Matches in SemOpenAlex for { <https://semopenalex.org/work/W2609771569> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2609771569 abstract "We give a polyomino characterisation of recurrent configurations of the sandpile model on the complete bipartite graph $K_{m,n}$ in which one designated vertex is the sink. We present a bijection from these recurrent configurations to decorated parallelogram polyominoes whose bounding box is a $m×n$ rectangle. Other combinatorial structures appear in special cases of this correspondence: for example bicomposition matrices (a matrix analogue of set partitions), and (2+2)-free posets. A canonical toppling process for recurrent configurations gives rise to a path within the associated parallelogram polyominoes. We define a collection of polynomials that we call $q,t$-Narayana polynomials, the generating functions of the bistatistic $(mathsf{area ,parabounce} )$ on the set of parallelogram polyominoes, akin to Haglund's $(mathsf{area ,hagbounce} )$ bistatistic on Dyck paths. In doing so, we have extended a bistatistic of Egge et al. to the set of parallelogram polyominoes. This is one answer to their question concerning extensions to other combinatorial objects. We conjecture the $q,t$-Narayana polynomials to be symmetric and discuss the proofs for numerous special cases. We also show a relationship between the $q,t$-Catalan polynomials and our bistatistic $(mathsf{area ,parabounce}) $on a subset of parallelogram polyominoes. Pour le modèle du tas de sable sur un graphe $K_m,n$ biparti complet, on donne une description des configurations rècurrentes à l'aide d'une bijection avec des polyominos parallèlogrammes dècorès de rectangle englobant $m×n$. D'autres classes combinatoires apparaissent comme des cas particuliers de cette construction: par exemple les matrices de bicomposition et les ordres partiels évitant le motif (2+2). Un processus d'éboulement canonique des configurations récurrentes se traduit par un chemin bondissant dans le polyomino parallèlogramme associè. Nous définissons une famille de polynômes, baptisée de $q,t$-Narayana, à travers la distribution d'une paire de statistique $(mathsf{aire, poidscheminbondissant})$ sur les polyominos parallélogrammes similaire à celle de Haglund définissant les polynômes de $q,t$-Catalan sur les chemins de Dyck. Ainsi nous étendons une paire de statistique de Egge et d'autres à l'ensemble des polynominos parallélogrammes. Cela répond à l'une de leur question sur des généralistations à d'autres objets combinatoires. Nous conjecturons que les polynômes de $q,t$-Narayana sont symétriques et discutons des preuves de plusieurs cas particuliers. Nous montrons ègalement une relation avec les polynômes de $q,t$-Catalan en restreignant notre paire de statistique à un sous-ensemble des polyominos parallélogrammes." @default.
- W2609771569 created "2017-05-05" @default.
- W2609771569 creator A5010460422 @default.
- W2609771569 creator A5054414618 @default.
- W2609771569 date "2012-01-01" @default.
- W2609771569 modified "2023-09-27" @default.
- W2609771569 title "The sandpile model, polyominoes, and a $q,t$-Narayana polynomial" @default.
- W2609771569 cites W2013190996 @default.
- W2609771569 cites W2037799517 @default.
- W2609771569 cites W2059036144 @default.
- W2609771569 cites W2076847076 @default.
- W2609771569 cites W2087941871 @default.
- W2609771569 cites W2121699196 @default.
- W2609771569 cites W2121947368 @default.
- W2609771569 cites W2135002777 @default.
- W2609771569 cites W2140141642 @default.
- W2609771569 cites W2143292021 @default.
- W2609771569 cites W2950659266 @default.
- W2609771569 cites W594004768 @default.
- W2609771569 doi "https://doi.org/10.46298/dmtcs.3044" @default.
- W2609771569 hasPublicationYear "2012" @default.
- W2609771569 type Work @default.
- W2609771569 sameAs 2609771569 @default.
- W2609771569 citedByCount "0" @default.
- W2609771569 crossrefType "journal-article" @default.
- W2609771569 hasAuthorship W2609771569A5010460422 @default.
- W2609771569 hasAuthorship W2609771569A5054414618 @default.
- W2609771569 hasBestOaLocation W26097715691 @default.
- W2609771569 hasConcept C112680207 @default.
- W2609771569 hasConcept C114614502 @default.
- W2609771569 hasConcept C118615104 @default.
- W2609771569 hasConcept C154945302 @default.
- W2609771569 hasConcept C24424167 @default.
- W2609771569 hasConcept C2524010 @default.
- W2609771569 hasConcept C2780990831 @default.
- W2609771569 hasConcept C2781302577 @default.
- W2609771569 hasConcept C33923547 @default.
- W2609771569 hasConcept C41008148 @default.
- W2609771569 hasConcept C43929256 @default.
- W2609771569 hasConcept C53118041 @default.
- W2609771569 hasConcept C69919132 @default.
- W2609771569 hasConcept C90509273 @default.
- W2609771569 hasConceptScore W2609771569C112680207 @default.
- W2609771569 hasConceptScore W2609771569C114614502 @default.
- W2609771569 hasConceptScore W2609771569C118615104 @default.
- W2609771569 hasConceptScore W2609771569C154945302 @default.
- W2609771569 hasConceptScore W2609771569C24424167 @default.
- W2609771569 hasConceptScore W2609771569C2524010 @default.
- W2609771569 hasConceptScore W2609771569C2780990831 @default.
- W2609771569 hasConceptScore W2609771569C2781302577 @default.
- W2609771569 hasConceptScore W2609771569C33923547 @default.
- W2609771569 hasConceptScore W2609771569C41008148 @default.
- W2609771569 hasConceptScore W2609771569C43929256 @default.
- W2609771569 hasConceptScore W2609771569C53118041 @default.
- W2609771569 hasConceptScore W2609771569C69919132 @default.
- W2609771569 hasConceptScore W2609771569C90509273 @default.
- W2609771569 hasIssue "Proceedings" @default.
- W2609771569 hasLocation W26097715691 @default.
- W2609771569 hasLocation W26097715692 @default.
- W2609771569 hasLocation W26097715693 @default.
- W2609771569 hasOpenAccess W2609771569 @default.
- W2609771569 hasPrimaryLocation W26097715691 @default.
- W2609771569 hasRelatedWork W2011442112 @default.
- W2609771569 hasRelatedWork W2075684367 @default.
- W2609771569 hasRelatedWork W2609771569 @default.
- W2609771569 hasRelatedWork W2767664657 @default.
- W2609771569 hasRelatedWork W2778234835 @default.
- W2609771569 hasRelatedWork W2950076364 @default.
- W2609771569 hasRelatedWork W2963908487 @default.
- W2609771569 hasRelatedWork W3046539174 @default.
- W2609771569 hasRelatedWork W4287702508 @default.
- W2609771569 hasRelatedWork W4294327295 @default.
- W2609771569 hasVolume "DMTCS Proceedings vol. AR,..." @default.
- W2609771569 isParatext "false" @default.
- W2609771569 isRetracted "false" @default.
- W2609771569 magId "2609771569" @default.
- W2609771569 workType "article" @default.