DeepAI AI Chat
Log In Sign Up

Grand Dyck paths with air pockets

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

Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck paths with air pockets by allowing them to go below the x-axis. We present enumerative results on GDAP (or their prefixes) subject to various restrictions such as maximal/minimal height, ordinate of the last point and particular first return decomposition. In some special cases we give bijections with other known combinatorial classes.


page 1

page 2

page 3

page 4


Enumeration of Dyck paths with air pockets

We introduce and study the new combinatorial class of Dyck paths with ai...

Lattice paths with a first return decomposition constrained by the maximal height of a pattern

We consider the system of equations A_k(x)=p(x)A_k-1(x)(q(x)+∑_i=0^k A_i...

Air-Aided Communication Between Ground Assets in a Poisson Forest

Ground assets deployed in a cluttered environment with randomized obstac...

Down-step statistics in generalized Dyck paths

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

HaptiRead: Reading Braille as Mid-Air Haptic Information

Mid-air haptic interfaces have several advantages - the haptic informati...

A comparative study of in-air trajectories at short and long distances in online handwriting

Introduction Existing literature about online handwriting analysis to su...