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 条
  • [1] Refined Chung-Feller theorems for lattice paths
    Eu, SP
    Fu, TS
    Yeh, YN
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2005, 112 (01) : 143 - 162
  • [2] A Chung-Feller property for the generalized Schroder paths
    Yang, Lin
    Yang, Sheng-Liang
    DISCRETE MATHEMATICS, 2020, 343 (05)
  • [3] Uniform partitions of lattice paths and Chung-Feller generalizations
    Woan, WJ
    AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (06): : 556 - 559
  • [4] A Chung-Feller Property of the Motzkin Paths of Higher Order
    Yang, Lin
    Yang, Sheng-Liang
    GRAPHS AND COMBINATORICS, 2025, 41 (02)
  • [5] Chung-Feller property of Schrader objects
    Park, Youngja
    Kim, Sangwook
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):
  • [6] A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries
    Guo, Victor J. W.
    Wang, Xiao-Xin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 50 (02) : 119 - 126
  • [7] Chung-Feller Property in View of Generating Functions
    Liu, Shu-Chung
    Wang, Yi
    Yeh, Yeong-Nan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [8] Strings of length 3 in Grand-Dyck paths and the Chung-Feller property
    Manes, K.
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [9] Uniform partitions of lattice paths and Chung-Feller generalizations (vol 108, pg 556, 2001)
    Woan, WJ
    AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (10): : 993 - 993
  • [10] A minimum-change version of the Chung-Feller theorem for Dyck paths
    Muetze, Torsten
    Standke, Christoph
    Wiechert, Veit
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 69 : 260 - 275