Bijections between directed animals, multisets and Grand-Dyck paths

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)

Preview

Text. Filename: Baril_etal_EJC_2020_Bijections_between_directed_animals_multisets_and_Grand_Dyck_paths.pdf Final Published Version License: 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.

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Item metadata

  Item type:	Article
  ID code:	71778
  Dates:	Date Event 17 April 2020 Published 29 February 2020 Accepted
  Subjects:	Science > Mathematics
  Department:	Faculty of Science > Mathematics and Statistics
  Depositing user:	Pure Administrator
  Date deposited:	16 Mar 2020 15:55
  Last modified:	09 Apr 2024 01:22
  URI:	https://strathprints.strath.ac.uk/id/eprint/71778