{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2181997","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2181997","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q2181997","kernelVersion":"v1","immutable":true,"modified":"2026-04-02T10:31:53Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q2181997","name":"Bijections between directed animals, multisets and Grand-Dyck paths","headline":"Bijections between directed animals, multisets and Grand-Dyck paths","description":"scientific article; zbMATH DE number 7202536","url":"https://portal.mardi4nfdi.de/entity/Q2181997","datePublished":"2020-05-20","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q488294"},{"@id":"https://portal.mardi4nfdi.de/entity/Q724886"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1116326"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q161296"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.37236/8826","url":"https://doi.org/10.37236/8826"},"sameAs":["https://doi.org/10.37236/8826"],"comment":"Summary: An \\(n\\)-multiset of \\([k]=\\{1,2,\\dots, 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.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q983883"},{"@id":"https://portal.mardi4nfdi.de/entity/Q764893"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2328846"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1300965"},{"@id":"https://portal.mardi4nfdi.de/entity/Q688682"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4012669"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1381815"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1850063"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3266051"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4889289"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4393576"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3549563"},{"@id":"https://portal.mardi4nfdi.de/entity/Q803152"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5601344"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4057549"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1010631"},{"@id":"https://portal.mardi4nfdi.de/entity/Q456390"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1347982"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2462362"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4443440"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4344108"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4236280"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1886363"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3754627"}]},"provenance":{"prov:generatedAtTime":"2026-04-02T10:31:53Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}