English

Bijections between directed animals, multisets and Grand-Dyck paths

Combinatorics 2019-11-21 v2

Abstract

An nn-multiset of [k]={1,2,,k}[k]=\{1,2,\ldots, k\} consists of a set of nn elements from [k][k] where each element can be repeated. We present the bivariate generating function for nn-multisets of [k][k] with no consecutive elements. For n=kn=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 DUDDUD, and we show how classical and novel statistics are transported by these bijections.

Keywords

Cite

@article{arxiv.1906.11870,
  title  = {Bijections between directed animals, multisets and Grand-Dyck paths},
  author = {Jean-Luc Baril and David Bevan and Sergey Kirgizov},
  journal= {arXiv preprint arXiv:1906.11870},
  year   = {2019}
}

Comments

11 pages

R2 v1 2026-06-23T10:05:55.313Z