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 条
  • [1] Generalized Narayana Polynomials, Riordan Arrays, and Lattice Paths
    Barry, Paul
    Hennessy, Aoife
    JOURNAL OF INTEGER SEQUENCES, 2012, 15 (04)
  • [2] Half of a Riordan array and restricted lattice paths
    Yang, Sheng-Liang
    Dong, Yan-Ni
    Yang, Lin
    Yin, Juan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 537 : 1 - 11
  • [3] Counting Lattice Paths by Using Difference Equations with Non-constant Coefficients
    Chandragiri, Sreelatha
    BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS, 2023, 44 : 55 - 70
  • [4] Extensions of Riordan Arrays and Their Applications
    Barry, Paul
    MATHEMATICS, 2025, 13 (02)
  • [5] On Motzkin-Schroder Paths, Riordan Arrays, and Somos-4 Sequences
    Barry, Paul
    JOURNAL OF INTEGER SEQUENCES, 2023, 26 (04)
  • [6] Matrix characterizations of Riordan arrays
    He, Tian-Xiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 15 - 42
  • [7] Difference Equations and Generating Functions for some Lattice Path Problems
    Chandragiri, Sreelatha
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2019, 12 (05): : 551 - 559
  • [8] (&ITm&IT, &ITr&IT)-CENTRAL RIORDAN ARRAYS AND THEIR APPLICATIONS
    Yang, Sheng-Liang
    Xu, Yan-Xue
    He, Tian-Xiao
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2017, 67 (04) : 919 - 936
  • [9] Sequence characterizations of double Riordan arrays and their compressions
    He, Tian-Xiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 176 - 202
  • [10] (m,r)-central Riordan arrays and their applications
    Sheng-Liang Yang
    Yan-Xue Xu
    Tian-Xiao He
    Czechoslovak Mathematical Journal, 2017, 67 : 919 - 936