Enumeration of Lattice paths with infinite types of steps and the Chung-Feller property

被引:2
|
作者
Yang, Lin [1 ]
Yang, Sheng-Liang [1 ]
机构
[1] Lanzhou Univ Technol, Dept Appl Math, Lanzhou 730050, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
Riordan array; Generating function; Lattice path; Chung-Feller property; Dyck path; RIORDAN ARRAYS;
D O I
10.1016/j.disc.2021.112452
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we consider the lattice paths that go from the origin to a point on the right half of the plane with step set S = {U-i = (1 + i, 1 - i)vertical bar i >= 0} boolean OR {V-i = (i, -i)vertical bar i >= 1} such that the step U-i is assigned with weight u(i) and the step Viis assigned with weight v(i) for i >= 1 except that the step U-0 = (1, 1) is assigned with weight 1. Let G(n, k) be the set of all lattice paths ending at the point (n, 2k - n) and G(n,k) = vertical bar G(n, k)vertical bar, and let U(n, k) (resp. V(n, k)) be the set of all lattice paths (resp. nonnegative lattice paths) ending at (2n - k, k) and U-n,U-k = vertical bar U(n, k)vertical bar(resp. V-n,V-k = vertical bar V(n, k)vertical bar). We will show that (G(n, k))(n,k is an element of N), (U-n,U-k)(n,k is an element of N) and (V-n,V-k)(n,k is an element of N) are all Riordan arrays. Correlations between these Riordan arrays are studied. Consequently, a new Chung-Feller type property is obtained, and the bijective proof is provided. We also list numerous interesting examples. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 17 条
  • [11] The halves of Delannoy matrix and Chung-Feller properties of the m-Schröder paths
    Yang, Lin
    Zhang, Yu -Yuan
    Yang, Sheng-Liang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 685 : 138 - 161
  • [12] A Chung–Feller theorem for lattice paths with respect to cyclically shifting boundaries
    Victor J. W. Guo
    Xiao-Xin Wang
    Journal of Algebraic Combinatorics, 2019, 50 : 119 - 126
  • [13] On Lattice Paths with Four Types of Steps
    Sherry H. F. Yan
    Yaqiu Zhang
    Graphs and Combinatorics, 2015, 31 : 1077 - 1084
  • [14] On Lattice Paths with Four Types of Steps
    Yan, Sherry H. F.
    Zhang, Yaqiu
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 1077 - 1084
  • [15] Counting Lattice Paths With Four Types of Steps
    Maciej Dziemiańczuk
    Graphs and Combinatorics, 2014, 30 : 1427 - 1452
  • [16] Counting Lattice Paths With Four Types of Steps
    Dziemianczuk, Maciej
    GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1427 - 1452
  • [17] Enumeration of generalized lattice paths by string types, peaks, and ascents
    Park, Youngja
    Park, SeungKyung
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2652 - 2659