Enumeration of generalized lattice paths by string types, peaks, and ascents

被引:3
|
作者
Park, Youngja [1 ]
Park, SeungKyung [1 ]
机构
[1] Yonsei Univ, Dept Math, 50 Yonsei Ro, Seoul 120749, South Korea
关键词
Generalized lattice paths; Strings; Flaws; Chung-Feller property; Catalan numbers; Narayana numbers;
D O I
10.1016/j.disc.2016.04.024
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider lattice paths with arbitrary step sizes, called generalized lattice paths, and we enumerate them with respect to string types of d(p)u(q)d(r) for any positive integers p, q, and r. We find that both numbers of types d(p)ud(r) and d(p)u(2+)d(r) are independent of the number of i flaws for 1 <= i <= n - 1, i.e., they satisfy the Chung-Feller property, where u is a unit step, u(k) is an up step of length k, and u(2+) = u(s1)u(S2) ... u(st) with Sigma(t)(i=1) S-i >= 2. The enumeration of generalized lattice paths by peaks and by ascents is also studied. (C) 2016 Published by Elsevier B.V.
引用
收藏
页码:2652 / 2659
页数:8
相关论文
共 29 条
  • [1] Generalized Schroder Matrices Arising from Enumeration of Lattice Paths
    Yang, Lin
    Yang, Sheng-Liang
    He, Tian-Xiao
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (02) : 411 - 433
  • [2] Generalized Schröder Matrices Arising from Enumeration of Lattice Paths
    Lin Yang
    Sheng-Liang Yang
    Tian-Xiao He
    Czechoslovak Mathematical Journal, 2020, 70 : 411 - 433
  • [3] Enumeration of Lattice paths with infinite types of steps and the Chung-Feller property
    Yang, Lin
    Yang, Sheng-Liang
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [4] The research and progress of the enumeration of lattice paths
    Jishe Feng
    Xiaomeng Wang
    Xiaolu Gao
    Zhuo Pan
    Frontiers of Mathematics, 2022, 17 : 747 - 766
  • [5] Elliptic enumeration of nonintersecting lattice paths
    Fakultät für Mathematik, Universität Wien, Nordbergstraße 15, A-1090 Vienna, Austria
    Mathematical Sciences Research Institute (MSRI); National Security Agency; University of California, San Diego (UCSD); US National Science Foundation (NSF); York University, 1600, 712-723 (2006):
  • [6] Elliptic enumeration of nonintersecting lattice paths
    Schlosser, Michael
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (03) : 505 - 521
  • [7] The research and progress of the enumeration of lattice paths
    Feng, Jishe
    Wang, Xiaomeng
    Gao, Xiaolu
    Pan, Zhuo
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (05) : 747 - 766
  • [8] Counting humps and peaks in generalized Motzkin paths
    Mansour, Toufik
    Shattuck, Mark
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2213 - 2216
  • [9] On Lattice Paths with Four Types of Steps
    Sherry H. F. Yan
    Yaqiu Zhang
    Graphs and Combinatorics, 2015, 31 : 1077 - 1084
  • [10] On Lattice Paths with Four Types of Steps
    Yan, Sherry H. F.
    Zhang, Yaqiu
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 1077 - 1084