Riordan Arrays and Difference Equations of Subdiagonal Lattice Paths

被引:0
|
作者
Chandragiri, S. [1 ]
机构
[1] Sobolev Inst Math, Novosibirsk, Russia
关键词
Riordan array; difference equation; generating function; functional equation; lattice path; 517.962; MULTIPLE LAURENT SERIES; CATALAN NUMBERS;
D O I
10.1134/S0037446624020149
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study lattice paths by combinatorial methods on the positive lattice. We give some identity that produces the functional equations and generating functions to counting the lattice paths on or below the main diagonal. Also, we consider the subdiagonal lattice paths in relation to lower triangular arrays. This presents a Riordan array in conjunction with the columns of the matrix of the coefficients of certain formal power series by implying an infinite lower triangular matrix \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$ F=(f_{x,y})_{x,y\geqslant 0} $\end{document}. We derive new combinatorial interpretations in terms of restricted lattice paths for some Riordan arrays.
引用
收藏
页码:411 / 425
页数:15
相关论文
共 50 条
  • [21] Generalized harmonic numbers with Riordan arrays
    Cheon, Gi-Sang
    El-Mikkawy, M. E. A.
    JOURNAL OF NUMBER THEORY, 2008, 128 (02) : 413 - 425
  • [22] Row polynomial matrices of Riordan arrays
    Mu, Lili
    Mao, Jianxi
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 522 : 1 - 14
  • [23] Riordan arrays and generalized Lagrange series
    E. V. Burlachenko
    Mathematical Notes, 2016, 100 : 531 - 539
  • [24] On Sums, Derivatives, and Flips of Riordan Arrays
    Bang, Caroline
    Culver, Eric
    Dimitrov, Stoyan
    von Bell, Matias
    Dickson, Jessica
    Perrier, Rachel
    Sundaram, Sheila
    JOURNAL OF INTEGER SEQUENCES, 2023, 26 (02)
  • [25] The Vertical Recursive Relation of Riordan Arrays and Its Matrix Representation
    He, Tian-Xiao
    JOURNAL OF INTEGER SEQUENCES, 2022, 25 (09)
  • [26] Riordan arrays and generalized Lagrange series
    Burlachenko, E. V.
    MATHEMATICAL NOTES, 2016, 100 (3-4) : 531 - 539
  • [27] A & Z Sequences for Double Riordan Arrays
    Branch, Donovan
    Davenport, Dennis
    Frankson, Shakuan
    Jones, Jazmin T.
    Thorpe, Geoffrey
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2020, 2022, 388 : 33 - 46
  • [28] Sequence characterization of almost-Riordan arrays
    Alp, Yasemin
    Kocer, E. Gokcen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 664 : 1 - 23
  • [29] Lattice paths with catastrophes
    Banderier, Cyril
    Wallner, Michael
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2017, 19 (01)
  • [30] Bijections of Motzkin Paths Using Shifted Riordan Decompositions
    Hennessy, Aoife
    GRAPHS AND COMBINATORICS, 2019, 35 (01) : 169 - 187