Bijections between directed animals, multisets and Grand-Dyck paths

DOI10.37236/8826zbMATH Open1439.05013arXiv1906.11870OpenAlexW3012046893MaRDI QIDQ2181997FDOQ2181997

Authors: Jean-Luc Baril, Sergey Kirgizov, David Bevan 

Publication date: 20 May 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: An $n$-multiset of $[k]=1,2,ldots,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.

Full work available at URL: https://arxiv.org/abs/1906.11870

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Bijections for directed animals on infinite families of lattices
• A simple and unusual bijection for Dyck paths and its consequences
• Directed animals, forests and permutations
• Pattern avoidance in compositions and multiset permutations
• Dyck paths and a bijection for multisets of hook numbers

zbMATH Keywords

bivariate generating function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analytic combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some statistics on Dyck paths
• The statistic ``number of udu's in Dyck paths
• Counting strings in Dyck paths
• Lattice animals and heaps of dimers
• Title not available (Why is that?)
• Title not available (Why is that?)
• New enumerative results on two-dimensional directed animals
• Directed animals, quadratic systems and rewriting systems
• Directed animals and gas models revisited
• Directed animals, forests and permutations
• Average site perimeter of directed animals on the two-dimensional lattices
• A note on the enumeration of directed animals via gas considerations
• Explicit formulas for enumeration of lattice paths: basketball and the kernel method
• On two-dimensional percolation
• Some exact results for moments of 2D directed animals
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Animaux et arbres guingois. (Animals and guingois trees)
• Une bijection entre les polyominos convexes dirigés et les mots de Dyck bilatères

Cited In (4)

• Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths
• Title not available (Why is that?)
• Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals
• Knight's paths towards Catalan numbers

Uses Software

• OEIS

This page was built for publication: Bijections between directed animals, multisets and Grand-Dyck paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2181997)