Sum-difference sequences and Catalan numbers

被引：2
|
作者：
Aigner, M [1 ]
Schulze, V [1 ]
机构：
[1] Free Univ Berlin, Math Inst 2, D-14195 Berlin, Germany
来源：
MONATSHEFTE FUR MATHEMATIK | 1999年 / 127卷 / 02期
关键词：
Catalan number; sum-difference sequence; Euclidean algorithm;
D O I：
10.1007/s006050050025
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let a(1)a(2) ... a(n) be a sequence of natural numbers > 1, and set a(0) = a(n+1) = 1. The sequence is called admissible if a(i) divides a(i-1) + a(i+1) for all i. It is known that the admissible sequences are counted by the Catalan numbers. We present a proof of this fact which, in turn, leads to some interesting combinatorial and number-theoretic questions.
引用
收藏
页码：89 / 99
页数：11
相关论文
共 50 条
  • [31] On Some Sum-difference Inequalities and Applications to Boundary Value Problems
    Sun, Baoju
    Bao, Ye
    TRENDS IN BUILDING MATERIALS RESEARCH, PTS 1 AND 2, 2012, 450-451 : 696 - 700
  • [32] A novel cryptosystem with lock generation and sum-difference replacement ladder
    Shen, VRL
    Chen, TS
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (10) : 1719 - 1722
  • [33] Multifractal and Gaussian fractional sum-difference models for Internet traffic
    Anderson, David
    Cleveland, William S.
    Xi, Bowei
    PERFORMANCE EVALUATION, 2017, 107 : 1 - 33
  • [34] Some new nonlinear retarded sum-difference inequalities with applications
    Wang, Wu-Sheng
    Li, Zizun
    Cheung, Wing-Sum
    ADVANCES IN DIFFERENCE EQUATIONS, 2011, : 1 - 11
  • [35] DYNAMIC NOISE REDUCER FOR SUM-DIFFERENCE MULTIPLEX SYSTEMS - REPLY
    MINTER, J
    JOURNAL OF THE AUDIO ENGINEERING SOCIETY, 1977, 25 (7-8): : 492 - 492
  • [36] Oscillation analysis of a forced fractional order sum-difference equations
    Alzabut, Jehad
    Selvam, A. George Maria
    Janagaraj, R.
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2025, 37 (02): : 214 - 225
  • [37] Some new nonlinear retarded sum-difference inequalities with applications
    Wu-Sheng Wang
    Zizun Li
    Wing-Sum Cheung
    Advances in Difference Equations, 2011
  • [38] Generalized nonlinear Volterra-Fredholm type sum-difference inequality
    Qin, Yongzhou
    Wang, Wu-Sheng
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 887 - 890
  • [39] Congruences for Catalan and Motzkin numbers and related sequences
    Deutsch, E
    Sagan, BE
    JOURNAL OF NUMBER THEORY, 2006, 117 (01) : 191 - 215
  • [40] The Hankel transform of the sum of consecutive generalized Catalan numbers
    Rajkovic, Predrag M.
    Petkovic, Marko D.
    Barry, Paul
    INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2007, 18 (04) : 285 - 296
12345