On Motzkin-Schroder Paths, Riordan Arrays, and Somos-4 Sequences

被引：0

作者：

Barry, Paul ^{[1
]}

机构：

[1] South East Technol Univ, Sch Sci, Carlow, Ireland

来源：

JOURNAL OF INTEGER SEQUENCES | 2023年 / 26卷 / 04期

关键词：

Schroder path; Motzkin path; horse path; lattice path; recurrence; Riordan array; continued fraction; Somos sequence;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Building on work by Yang and Gao, we explore links between the enumeration of lattice paths with steps (1,1), (1, -1), (1, 0) and (2, 0), Riordan arrays, continued fractions and a conjectured link to Somos-4 sequences. The study gives insights into the Pascal rhombus and its Riordan array generalizations. We rely on the A-matrix definition of Riordan arrays first defined by Merlini, Rogers, Sprugnoli, and Verri for many of our results.

引用

页数：24

共 18 条

[1] [Anonymous], 2000, Analytic Theory of Continued Fractions
[2] Barry P., 2010, J INTEGER SEQUENCES, V13, P2
[3] Barry P., 2017, Riordan Arrays: A Primer
[4] A bijection between ordered trees and 2-Motzkin paths and its many consequences
Deutsch, E
Shapiro, LW
[J]. DISCRETE MATHEMATICS, 2002, 256 (03) : 655 - 670
[5] Price AE, 2020, Arxiv, DOI arXiv:2001.01468
[6] Matrix characterizations of Riordan arrays
He, Tian-Xiao
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 15 - 42
[7] Elliptic curves and quadratic recurrence sequences
Hone, ANW
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2005, 37 : 161 - 171
[8] Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials
Hou, QH
Mansour, T
[J]. DISCRETE APPLIED MATHEMATICS, 2006, 154 (08) : 1183 - 1197
[9] Klostermeyer WF, 1997, FIBONACCI QUART, V35, P318
[10] On some alternative characterizations of Riordan arrays
Merlini, D
Rogers, DG
Sprugnoli, R
Verri, MC
[J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1997, 49 (02): : 301 - 320

← 1 2 →