Bijections between directed animals, multisets and Grand-Dyck paths

DOI10.37236/8826MaRDI QIDQ2181997zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

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

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

zbMATH Keywords

bivariate generating function

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3148802 (Why is no real title available?)
• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3321957 (Why is no real title available?)
• A note on the enumeration of directed animals via gas considerations
• Analytic combinatorics
• Animaux et arbres guingois. (Animals and guingois trees)
• Average site perimeter of directed animals on the two-dimensional lattices
• Counting strings in Dyck paths
• Directed animals and gas models revisited
• Directed animals, forests and permutations
• Directed animals, quadratic systems and rewriting systems
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Explicit formulas for enumeration of lattice paths: basketball and the kernel method
• Lattice animals and heaps of dimers
• New enumerative results on two-dimensional directed animals
• On two-dimensional percolation
• Some exact results for moments of 2D directed animals
• Some statistics on Dyck paths
• The statistic ``number of udu's in Dyck paths
• 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
• scientific article; zbMATH DE number 7662504 (Why is no real title available?)
• Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals
• Knight's paths towards Catalan numbers

Describes a project that uses

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)