DeepAI AI Chat
Log In Sign Up

Enumeration of Dyck paths with air pockets

02/14/2022
by   Jean-Luc Baril, et al.
Université de Bourgogne
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/09/2022

Grand Dyck paths with air pockets

Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck pa...
07/30/2020

Down-step statistics in generalized Dyck paths

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

Pattern statistics in faro words and permutations

We study the distribution and the popularity of some patterns in words o...
04/02/2021

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...
02/23/2022

Dyck paths with catastrophes modulo the positions of a given pattern

For any pattern p of length at most two, we provide generating functions...
03/09/2021

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...
05/07/2018

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...