Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136999949> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3136999949 endingPage "102192" @default.
- W3136999949 startingPage "102192" @default.
- W3136999949 abstract "We introduce consecutive-pattern-avoiding stack-sorting maps SCσ, which are natural generalizations of West's stack-sorting map s and natural analogues of the classical-pattern-avoiding stack-sorting maps sσ recently introduced by Cerbai, Claesson, and Ferrari. We characterize the patterns σ such that Sort(SCσ), the set of permutations that are sortable via the map s∘SCσ, is a permutation class, and we enumerate the sets Sort(SCσ) for σ∈{123,132,321}. We also study the maps SCσ from a dynamical point of view, characterizing the periodic points of SCσ for all σ∈S3 and computing maxπ∈Sn|SCσ−1(π)| for all σ∈{132,213,231,312}. In addition, we characterize the periodic points of the classical-pattern-avoiding stack-sorting map s132, and we show that the maximum number of iterations of s132 needed to send a permutation in Sn to a periodic point is n−1. The paper ends with numerous open problems and conjectures." @default.
- W3136999949 created "2021-03-29" @default.
- W3136999949 creator A5032517198 @default.
- W3136999949 creator A5050123780 @default.
- W3136999949 date "2021-07-01" @default.
- W3136999949 modified "2023-09-27" @default.
- W3136999949 title "Stack-sorting with consecutive-pattern-avoiding stacks" @default.
- W3136999949 cites W1980065683 @default.
- W3136999949 cites W1998563847 @default.
- W3136999949 cites W2009484893 @default.
- W3136999949 cites W2012267021 @default.
- W3136999949 cites W2032192467 @default.
- W3136999949 cites W2143533061 @default.
- W3136999949 cites W2156069250 @default.
- W3136999949 cites W2270287673 @default.
- W3136999949 cites W2793565546 @default.
- W3136999949 cites W2962862310 @default.
- W3136999949 cites W2963419264 @default.
- W3136999949 cites W3001233149 @default.
- W3136999949 cites W3006907031 @default.
- W3136999949 cites W3011106694 @default.
- W3136999949 cites W3030809477 @default.
- W3136999949 cites W3123604393 @default.
- W3136999949 doi "https://doi.org/10.1016/j.aam.2021.102192" @default.
- W3136999949 hasPublicationYear "2021" @default.
- W3136999949 type Work @default.
- W3136999949 sameAs 3136999949 @default.
- W3136999949 citedByCount "6" @default.
- W3136999949 countsByYear W31369999492021 @default.
- W3136999949 countsByYear W31369999492022 @default.
- W3136999949 countsByYear W31369999492023 @default.
- W3136999949 crossrefType "journal-article" @default.
- W3136999949 hasAuthorship W3136999949A5032517198 @default.
- W3136999949 hasAuthorship W3136999949A5050123780 @default.
- W3136999949 hasBestOaLocation W31369999491 @default.
- W3136999949 hasConcept C108094655 @default.
- W3136999949 hasConcept C111696304 @default.
- W3136999949 hasConcept C11413529 @default.
- W3136999949 hasConcept C114614502 @default.
- W3136999949 hasConcept C118615104 @default.
- W3136999949 hasConcept C121332964 @default.
- W3136999949 hasConcept C154945302 @default.
- W3136999949 hasConcept C184264201 @default.
- W3136999949 hasConcept C199360897 @default.
- W3136999949 hasConcept C21308566 @default.
- W3136999949 hasConcept C24890656 @default.
- W3136999949 hasConcept C2524010 @default.
- W3136999949 hasConcept C2777212361 @default.
- W3136999949 hasConcept C28719098 @default.
- W3136999949 hasConcept C33923547 @default.
- W3136999949 hasConcept C41008148 @default.
- W3136999949 hasConcept C88548561 @default.
- W3136999949 hasConcept C9395851 @default.
- W3136999949 hasConcept C94375191 @default.
- W3136999949 hasConceptScore W3136999949C108094655 @default.
- W3136999949 hasConceptScore W3136999949C111696304 @default.
- W3136999949 hasConceptScore W3136999949C11413529 @default.
- W3136999949 hasConceptScore W3136999949C114614502 @default.
- W3136999949 hasConceptScore W3136999949C118615104 @default.
- W3136999949 hasConceptScore W3136999949C121332964 @default.
- W3136999949 hasConceptScore W3136999949C154945302 @default.
- W3136999949 hasConceptScore W3136999949C184264201 @default.
- W3136999949 hasConceptScore W3136999949C199360897 @default.
- W3136999949 hasConceptScore W3136999949C21308566 @default.
- W3136999949 hasConceptScore W3136999949C24890656 @default.
- W3136999949 hasConceptScore W3136999949C2524010 @default.
- W3136999949 hasConceptScore W3136999949C2777212361 @default.
- W3136999949 hasConceptScore W3136999949C28719098 @default.
- W3136999949 hasConceptScore W3136999949C33923547 @default.
- W3136999949 hasConceptScore W3136999949C41008148 @default.
- W3136999949 hasConceptScore W3136999949C88548561 @default.
- W3136999949 hasConceptScore W3136999949C9395851 @default.
- W3136999949 hasConceptScore W3136999949C94375191 @default.
- W3136999949 hasFunder F4320307381 @default.
- W3136999949 hasFunder F4320308782 @default.
- W3136999949 hasFunder F4320314184 @default.
- W3136999949 hasFunder F4320337380 @default.
- W3136999949 hasLocation W31369999491 @default.
- W3136999949 hasLocation W31369999492 @default.
- W3136999949 hasOpenAccess W3136999949 @default.
- W3136999949 hasPrimaryLocation W31369999491 @default.
- W3136999949 hasRelatedWork W2031959132 @default.
- W3136999949 hasRelatedWork W2156282657 @default.
- W3136999949 hasRelatedWork W2952073729 @default.
- W3136999949 hasRelatedWork W2952163367 @default.
- W3136999949 hasRelatedWork W3035223302 @default.
- W3136999949 hasRelatedWork W3136999949 @default.
- W3136999949 hasRelatedWork W4293876131 @default.
- W3136999949 hasRelatedWork W4302764202 @default.
- W3136999949 hasRelatedWork W4384644656 @default.
- W3136999949 hasRelatedWork W95886379 @default.
- W3136999949 hasVolume "128" @default.
- W3136999949 isParatext "false" @default.
- W3136999949 isRetracted "false" @default.
- W3136999949 magId "3136999949" @default.
- W3136999949 workType "article" @default.