Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009666428> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2009666428 endingPage "21" @default.
- W2009666428 startingPage "1" @default.
- W2009666428 abstract "It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino that do not contain a northeast chain of a fixed size depends only on the set of column lengths of the polyomino. Rubey's proof uses an adaption of jeu de taquin and promotion for arbitrary fillings of moon polyominoes and deduces the result for 01-fillings via a variation of the pigeonhole principle. In this paper we present the first completely bijective proof of this result by considering fillings of almost-moon polyominoes, which are moon polyominoes after removing one of the rows. More precisely, we construct a simple bijection which preserves the size of the largest northeast chain of the fillings when two adjacent rows of the polyomino are exchanged. This bijection also preserves the column sum of the fillings. In addition, we also present a simple bijection that preserves the size of the largest northeast chains, the row sum and the column sum if every row of the filling has at most one 1. Thereby, we not only provide a bijective proof of Rubey's result but also two refinements of it." @default.
- W2009666428 created "2016-06-24" @default.
- W2009666428 creator A5078090638 @default.
- W2009666428 creator A5091127513 @default.
- W2009666428 date "2015-05-01" @default.
- W2009666428 modified "2023-10-17" @default.
- W2009666428 title "Maximal increasing sequences in fillings of almost-moon polyominoes" @default.
- W2009666428 cites W1513120991 @default.
- W2009666428 cites W1523516139 @default.
- W2009666428 cites W1591274774 @default.
- W2009666428 cites W166248731 @default.
- W2009666428 cites W1966579457 @default.
- W2009666428 cites W1969219474 @default.
- W2009666428 cites W1978059000 @default.
- W2009666428 cites W2006237414 @default.
- W2009666428 cites W2015106956 @default.
- W2009666428 cites W2048313572 @default.
- W2009666428 cites W2064642649 @default.
- W2009666428 cites W2065225775 @default.
- W2009666428 cites W2069398270 @default.
- W2009666428 cites W2093747715 @default.
- W2009666428 cites W2135469025 @default.
- W2009666428 cites W2165540004 @default.
- W2009666428 cites W2166578450 @default.
- W2009666428 cites W2998831736 @default.
- W2009666428 doi "https://doi.org/10.1016/j.aam.2014.12.005" @default.
- W2009666428 hasPublicationYear "2015" @default.
- W2009666428 type Work @default.
- W2009666428 sameAs 2009666428 @default.
- W2009666428 citedByCount "3" @default.
- W2009666428 countsByYear W20096664282015 @default.
- W2009666428 countsByYear W20096664282016 @default.
- W2009666428 countsByYear W20096664282020 @default.
- W2009666428 crossrefType "journal-article" @default.
- W2009666428 hasAuthorship W2009666428A5078090638 @default.
- W2009666428 hasAuthorship W2009666428A5091127513 @default.
- W2009666428 hasBestOaLocation W20096664282 @default.
- W2009666428 hasConcept C111472728 @default.
- W2009666428 hasConcept C112680207 @default.
- W2009666428 hasConcept C114614502 @default.
- W2009666428 hasConcept C118615104 @default.
- W2009666428 hasConcept C13355873 @default.
- W2009666428 hasConcept C135598885 @default.
- W2009666428 hasConcept C138885662 @default.
- W2009666428 hasConcept C171988527 @default.
- W2009666428 hasConcept C24424167 @default.
- W2009666428 hasConcept C2524010 @default.
- W2009666428 hasConcept C2780551164 @default.
- W2009666428 hasConcept C2780586882 @default.
- W2009666428 hasConcept C33923547 @default.
- W2009666428 hasConcept C41008148 @default.
- W2009666428 hasConcept C69919132 @default.
- W2009666428 hasConcept C77088390 @default.
- W2009666428 hasConceptScore W2009666428C111472728 @default.
- W2009666428 hasConceptScore W2009666428C112680207 @default.
- W2009666428 hasConceptScore W2009666428C114614502 @default.
- W2009666428 hasConceptScore W2009666428C118615104 @default.
- W2009666428 hasConceptScore W2009666428C13355873 @default.
- W2009666428 hasConceptScore W2009666428C135598885 @default.
- W2009666428 hasConceptScore W2009666428C138885662 @default.
- W2009666428 hasConceptScore W2009666428C171988527 @default.
- W2009666428 hasConceptScore W2009666428C24424167 @default.
- W2009666428 hasConceptScore W2009666428C2524010 @default.
- W2009666428 hasConceptScore W2009666428C2780551164 @default.
- W2009666428 hasConceptScore W2009666428C2780586882 @default.
- W2009666428 hasConceptScore W2009666428C33923547 @default.
- W2009666428 hasConceptScore W2009666428C41008148 @default.
- W2009666428 hasConceptScore W2009666428C69919132 @default.
- W2009666428 hasConceptScore W2009666428C77088390 @default.
- W2009666428 hasFunder F4320306076 @default.
- W2009666428 hasLocation W20096664281 @default.
- W2009666428 hasLocation W20096664282 @default.
- W2009666428 hasLocation W20096664283 @default.
- W2009666428 hasLocation W20096664284 @default.
- W2009666428 hasOpenAccess W2009666428 @default.
- W2009666428 hasPrimaryLocation W20096664281 @default.
- W2009666428 hasRelatedWork W2009666428 @default.
- W2009666428 hasRelatedWork W2167726696 @default.
- W2009666428 hasRelatedWork W2525804061 @default.
- W2009666428 hasRelatedWork W2529603038 @default.
- W2009666428 hasRelatedWork W2587400934 @default.
- W2009666428 hasRelatedWork W2600226887 @default.
- W2009666428 hasRelatedWork W2950076364 @default.
- W2009666428 hasRelatedWork W2952260464 @default.
- W2009666428 hasRelatedWork W2982899659 @default.
- W2009666428 hasRelatedWork W4300028912 @default.
- W2009666428 hasVolume "66" @default.
- W2009666428 isParatext "false" @default.
- W2009666428 isRetracted "false" @default.
- W2009666428 magId "2009666428" @default.
- W2009666428 workType "article" @default.