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 条
  • [1] Symmetries in Dyck paths with air pockets
    Baril, Jean-Luc
    Florez, Rigoberto
    Ramirez, Jose L.
    AEQUATIONES MATHEMATICAE, 2024, 98 (05) : 1235 - 1264
  • [2] Skew Dyck paths with air pockets
    Baril, Jean-Luc
    Marechal, Remi
    Prodinger, Helmut
    AEQUATIONES MATHEMATICAE, 2025, 99 (01) : 257 - 274
  • [3] On Enumeration of Dyck Paths with Colored Hills
    Janjic, Milan
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (09)
  • [4] On rational Dyck paths and the enumeration of factor-free Dyck words
    Birmajer, Daniel
    Gil, Juan B.
    Weiner, Michael D.
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 36 - 43
  • [5] Enumeration of strings in Dyck paths: A bijective approach
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3032 - 3039
  • [6] General results on the enumeration of strings in Dyck paths
    Manes, K.
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [7] Enumeration of area-weighted Dyck paths with restricted height
    Owczarek, A. L.
    Prellberg, T.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 13 - 18
  • [8] Dyck path enumeration
    Discrete Math, 1-3 (167-202):
  • [9] Dyck path enumeration
    Deutsch, E
    DISCRETE MATHEMATICS, 1999, 204 (1-3) : 167 - 202
  • [10] Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo k
    Heuberger, Clemens
    Selkirk, Sarah J.
    Wagner, Stephan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01):