Bijections between directed animals, multisets and Grand-Dyck paths

Tools

Baril, Jean-Luc and Bevan, David and Kirgizov, Sergey (2020) Bijections between directed animals, multisets and Grand-Dyck paths. The Electronic Journal of Combinatorics, 27 (2). P2.10. ISSN 1077-8926 (https://doi.org/10.37236/8826)

[thumbnail of Baril-etal-EJC-2020-Bijections-between-directed-animals-multisets-and-Grand-Dyck-paths]
Preview
 Text. Filename: Baril_etal_EJC_2020_Bijections_between_directed_animals_multisets_and_Grand_Dyck_paths.pdf
Final Published Version
License: Creative Commons Attribution-NoDerivatives 4.0 logo
Download (281kB)| Preview

Abstract

An n-multiset of [k]={1,2,..., k} consists of a set of n elements from [k] where each element can be repeated. We present the bivariate generating function for n-multisets of [k] with no consecutive elements. For n=k, these multisets have the same enumeration as directed animals in the square lattice. Then we give constructive bijections between directed animals, multisets with no consecutive elements and Grand-Dyck paths avoiding the pattern DUD, and we show how classical and novel statistics are transported by these bijections.

ORCID iDs

Baril, Jean-Luc, Bevan, David ORCID logoORCID: https://orcid.org/0000-0001-7179-2285 and Kirgizov, Sergey;
CORE (COnnecting REpositories)