Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950659266> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2950659266 abstract "We classify recurrent configurations of the sandpile model on the complete bipartite graph K_{m,n} in which one designated vertex is a sink. We present a bijection from these recurrent configurations to decorated parallelogram polyominoes whose bounding box is a m*n rectangle. Several special types of recurrent configurations and their properties via this bijection are examined. For example, recurrent configurations whose sum of heights is minimal are shown to correspond to polyominoes of least area. Two other classes of recurrent configurations are shown to be related to bicomposition matrices, a matrix analogue of set partitions, and (2+2)-free partially ordered sets. A canonical toppling process for recurrent configurations gives rise to a path within the associated parallelogram polyominoes. This path bounces off the external edges of the polyomino, and is reminiscent of Haglund's well-known bounce statistic for Dyck paths. We define a collection of polynomials that we call q,t-Narayana polynomials, defined to be the generating function of the bistatistic (area,parabounce) on the set of parallelogram polyominoes, akin to the (area,hagbounce) bistatistic defined on Dyck paths in Haglund (2003). In doing so, we have extended a bistatistic of Egge, Haglund, Kremer and Killpatrick (2003) 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 prove this conjecture for numerous special cases. We also show a relationship between Haglund's (area,hagbounce) statistic on Dyck paths, and our bistatistic (area,parabounce) on a sub-collection of those parallelogram polyominoes living in a (n+1)*n rectangle." @default.
- W2950659266 created "2019-06-27" @default.
- W2950659266 creator A5010460422 @default.
- W2950659266 creator A5054414618 @default.
- W2950659266 date "2012-07-31" @default.
- W2950659266 modified "2023-09-25" @default.
- W2950659266 title "Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a q,t-Narayana polynomial" @default.
- W2950659266 cites W1866129717 @default.
- W2950659266 cites W2013190996 @default.
- W2950659266 cites W2036252950 @default.
- W2950659266 cites W2037799517 @default.
- W2950659266 cites W2048202079 @default.
- W2950659266 cites W2050285673 @default.
- W2950659266 cites W2059036144 @default.
- W2950659266 cites W2075794743 @default.
- W2950659266 cites W2076847076 @default.
- W2950659266 cites W2087941871 @default.
- W2950659266 cites W2121699196 @default.
- W2950659266 cites W2121947368 @default.
- W2950659266 cites W2135002777 @default.
- W2950659266 cites W2140141642 @default.
- W2950659266 cites W2143292021 @default.
- W2950659266 cites W2154568177 @default.
- W2950659266 cites W594004768 @default.
- W2950659266 hasPublicationYear "2012" @default.
- W2950659266 type Work @default.
- W2950659266 sameAs 2950659266 @default.
- W2950659266 citedByCount "5" @default.
- W2950659266 countsByYear W29506592662012 @default.
- W2950659266 countsByYear W29506592662013 @default.
- W2950659266 crossrefType "posted-content" @default.
- W2950659266 hasAuthorship W2950659266A5010460422 @default.
- W2950659266 hasAuthorship W2950659266A5054414618 @default.
- W2950659266 hasConcept C106159729 @default.
- W2950659266 hasConcept C112680207 @default.
- W2950659266 hasConcept C114614502 @default.
- W2950659266 hasConcept C118615104 @default.
- W2950659266 hasConcept C121332964 @default.
- W2950659266 hasConcept C121864883 @default.
- W2950659266 hasConcept C132525143 @default.
- W2950659266 hasConcept C154945302 @default.
- W2950659266 hasConcept C162324750 @default.
- W2950659266 hasConcept C197657726 @default.
- W2950659266 hasConcept C24424167 @default.
- W2950659266 hasConcept C2524010 @default.
- W2950659266 hasConcept C2780990831 @default.
- W2950659266 hasConcept C33923547 @default.
- W2950659266 hasConcept C41008148 @default.
- W2950659266 hasConcept C52359947 @default.
- W2950659266 hasConcept C53118041 @default.
- W2950659266 hasConcept C69919132 @default.
- W2950659266 hasConcept C72134830 @default.
- W2950659266 hasConcept C90509273 @default.
- W2950659266 hasConceptScore W2950659266C106159729 @default.
- W2950659266 hasConceptScore W2950659266C112680207 @default.
- W2950659266 hasConceptScore W2950659266C114614502 @default.
- W2950659266 hasConceptScore W2950659266C118615104 @default.
- W2950659266 hasConceptScore W2950659266C121332964 @default.
- W2950659266 hasConceptScore W2950659266C121864883 @default.
- W2950659266 hasConceptScore W2950659266C132525143 @default.
- W2950659266 hasConceptScore W2950659266C154945302 @default.
- W2950659266 hasConceptScore W2950659266C162324750 @default.
- W2950659266 hasConceptScore W2950659266C197657726 @default.
- W2950659266 hasConceptScore W2950659266C24424167 @default.
- W2950659266 hasConceptScore W2950659266C2524010 @default.
- W2950659266 hasConceptScore W2950659266C2780990831 @default.
- W2950659266 hasConceptScore W2950659266C33923547 @default.
- W2950659266 hasConceptScore W2950659266C41008148 @default.
- W2950659266 hasConceptScore W2950659266C52359947 @default.
- W2950659266 hasConceptScore W2950659266C53118041 @default.
- W2950659266 hasConceptScore W2950659266C69919132 @default.
- W2950659266 hasConceptScore W2950659266C72134830 @default.
- W2950659266 hasConceptScore W2950659266C90509273 @default.
- W2950659266 hasLocation W29506592661 @default.
- W2950659266 hasOpenAccess W2950659266 @default.
- W2950659266 hasPrimaryLocation W29506592661 @default.
- W2950659266 hasRelatedWork W141212981 @default.
- W2950659266 hasRelatedWork W1542513378 @default.
- W2950659266 hasRelatedWork W1557368527 @default.
- W2950659266 hasRelatedWork W1882541734 @default.
- W2950659266 hasRelatedWork W1984264554 @default.
- W2950659266 hasRelatedWork W2013064186 @default.
- W2950659266 hasRelatedWork W2015104084 @default.
- W2950659266 hasRelatedWork W2015632227 @default.
- W2950659266 hasRelatedWork W2043788572 @default.
- W2950659266 hasRelatedWork W2045430869 @default.
- W2950659266 hasRelatedWork W2068387692 @default.
- W2950659266 hasRelatedWork W2156615285 @default.
- W2950659266 hasRelatedWork W2253430863 @default.
- W2950659266 hasRelatedWork W2563330252 @default.
- W2950659266 hasRelatedWork W2609771569 @default.
- W2950659266 hasRelatedWork W2782351588 @default.
- W2950659266 hasRelatedWork W2949430888 @default.
- W2950659266 hasRelatedWork W2952335458 @default.
- W2950659266 hasRelatedWork W3016680742 @default.
- W2950659266 hasRelatedWork W3209371388 @default.
- W2950659266 isParatext "false" @default.
- W2950659266 isRetracted "false" @default.
- W2950659266 magId "2950659266" @default.
- W2950659266 workType "article" @default.