Enumeration of Dyck Paths with Air Pockets

被引:0
|
作者
Baril, Jean-Luc [1 ]
Kirgizov, Sergey [1 ]
Marechal, Remi [1 ]
Vajnovszki, Vincent [1 ]
机构
[1] Univ Bourgogne, LIB, BP 47 870, F-21078 Dijon, France
关键词
Dyck path; pattern distribution; popularity; Fibonacci meander;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce and study the new combinatorial class of Dyck paths with air pockets. We exhibit a bijection with the peakless Motzkin paths, which transports several pattern statistics, and give bivariate generating functions for the distribution of patterns as peaks, returns, and pyramids. Then we deduce the popularities and asymptotic expectations of these patterns, and point out a link between the popularity of pyramids and a special kind of closed smooth self-overlapping curves, a subset of Fibonacci meanders. Finally, we conduct a similar study for non-decreasing Dyck paths with air pockets.
引用
收藏
页数:23
相关论文
共 50 条
  • [21] Skew Dyck paths
    Deutsch, Emeric
    Munarini, Emanuele
    Rinaldi, Simone
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (08) : 2191 - 2203
  • [22] Counting symmetric and asymmetric peaks in Motzkin paths with air pockets
    Baril, Jean-Luc
    Florez, Rigoberto
    Ramirez, Jose L.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 323 - 343
  • [23] Dyck paths, Motzkin paths and traffic jams
    Blythe, RA
    Janke, W
    Johnston, DA
    Kenna, R
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2004,
  • [24] Dyck Paths, Motzkin Paths, and the Binomial Transform
    Capparelli, Stefano
    Del Fra, Alberto
    JOURNAL OF INTEGER SEQUENCES, 2015, 18 (08)
  • [25] DYCK PATHS OF KNIGHT MOVES
    LABELLE, J
    YEH, YN
    DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 213 - 221
  • [26] Skew Dyck paths with catastrophes
    Prodinger, Helmut
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 9 - 13
  • [27] Some statistics on Dyck paths
    Merlini, D
    Sprugnoli, R
    Verri, MC
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 101 (1-2) : 211 - 227
  • [28] Dyck paths and restricted permutations
    Mansour, Toufik
    Deng, Eva Y. P.
    Du, Rosena R. X.
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (11) : 1593 - 1605
  • [29] Water capacity of Dyck paths
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    ADVANCES IN APPLIED MATHEMATICS, 2020, 112
  • [30] Dyck paths with coloured ascents
    Asinowski, Andrei
    Mansour, Toufik
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (05) : 1262 - 1279