DeepAI AI Chat
Log In Sign Up

Enumeration of Dyck paths with air pockets

by   Jean-Luc Baril, et al.
Université de Bourgogne

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 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. A similar study is conducted for the subclass of non-decreasing Dyck paths with air pockets.


page 1

page 2

page 3

page 4


Grand Dyck paths with air pockets

Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck pa...

Down-step statistics in generalized Dyck paths

The number of down-steps between pairs of up-steps in k_t-Dyck paths, a ...

Pattern statistics in faro words and permutations

We study the distribution and the popularity of some patterns in words o...

Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths

In this note, we present constructive bijections from Dyck and Motzkin m...

Dyck paths with catastrophes modulo the positions of a given pattern

For any pattern p of length at most two, we provide generating functions...

Will it Crease or Cease? A study of Debulking of Air Pockets in Automated Prepreg Composite Layup

Automatic draping of carbon-fiber prepreg plies for the aerospace indust...

An Application of PC-AiR Method for Population Structure Inference in the Presence of Sample Relatedness

In this paper, we introduce the PC-AiR method for robust inference of po...