Matches in SemOpenAlex for { <https://semopenalex.org/work/W3092911236> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3092911236 endingPage "113219" @default.
- W3092911236 startingPage "113219" @default.
- W3092911236 abstract "We study the feasible region for consecutive patterns of pattern-avoiding permutations. More precisely, given a family C of permutations avoiding a fixed set of patterns, we consider the limit of proportions of consecutive patterns on large permutations of C. These limits form a region, which we call the consecutive patterns feasible region for C. We determine the dimension of the consecutive patterns feasible region for all families C closed either for the direct sum or the skew sum. These families include for instance the ones avoiding a single pattern and all substitution-closed classes. We further show that these regions are always convex and we conjecture that they are always polytopes. We prove this conjecture when C is the family of τ-avoiding permutations, with either τ of size three or τ a monotone pattern. Furthermore, in these cases we give a full description of the vertices of these polytopes via cycle polytopes. Along the way, we discuss connections of this work with the problem of packing patterns in pattern-avoiding permutations and to the study of local limits for pattern-avoiding permutations." @default.
- W3092911236 created "2020-10-22" @default.
- W3092911236 creator A5001769878 @default.
- W3092911236 creator A5081469197 @default.
- W3092911236 date "2023-02-01" @default.
- W3092911236 modified "2023-09-27" @default.
- W3092911236 title "The feasible regions for consecutive patterns of pattern-avoiding permutations" @default.
- W3092911236 cites W1529868822 @default.
- W3092911236 cites W1972423218 @default.
- W3092911236 cites W1981803420 @default.
- W3092911236 cites W2083354900 @default.
- W3092911236 cites W2086915432 @default.
- W3092911236 cites W2091015960 @default.
- W3092911236 cites W2400363291 @default.
- W3092911236 cites W2583196110 @default.
- W3092911236 cites W2686806474 @default.
- W3092911236 cites W2900744653 @default.
- W3092911236 cites W2964151946 @default.
- W3092911236 cites W2964253717 @default.
- W3092911236 cites W2975696237 @default.
- W3092911236 cites W3100652847 @default.
- W3092911236 cites W3103271968 @default.
- W3092911236 cites W3112770033 @default.
- W3092911236 cites W3139295051 @default.
- W3092911236 cites W3209363207 @default.
- W3092911236 doi "https://doi.org/10.1016/j.disc.2022.113219" @default.
- W3092911236 hasPublicationYear "2023" @default.
- W3092911236 type Work @default.
- W3092911236 sameAs 3092911236 @default.
- W3092911236 citedByCount "3" @default.
- W3092911236 countsByYear W30929112362020 @default.
- W3092911236 countsByYear W30929112362021 @default.
- W3092911236 countsByYear W30929112362023 @default.
- W3092911236 crossrefType "journal-article" @default.
- W3092911236 hasAuthorship W3092911236A5001769878 @default.
- W3092911236 hasAuthorship W3092911236A5081469197 @default.
- W3092911236 hasBestOaLocation W30929112361 @default.
- W3092911236 hasConcept C112680207 @default.
- W3092911236 hasConcept C114614502 @default.
- W3092911236 hasConcept C118615104 @default.
- W3092911236 hasConcept C121332964 @default.
- W3092911236 hasConcept C134306372 @default.
- W3092911236 hasConcept C145691206 @default.
- W3092911236 hasConcept C151201525 @default.
- W3092911236 hasConcept C164226766 @default.
- W3092911236 hasConcept C177264268 @default.
- W3092911236 hasConcept C199360897 @default.
- W3092911236 hasConcept C21308566 @default.
- W3092911236 hasConcept C24890656 @default.
- W3092911236 hasConcept C2524010 @default.
- W3092911236 hasConcept C2780990831 @default.
- W3092911236 hasConcept C2834757 @default.
- W3092911236 hasConcept C33676613 @default.
- W3092911236 hasConcept C33923547 @default.
- W3092911236 hasConcept C41008148 @default.
- W3092911236 hasConcept C43711488 @default.
- W3092911236 hasConcept C76155785 @default.
- W3092911236 hasConceptScore W3092911236C112680207 @default.
- W3092911236 hasConceptScore W3092911236C114614502 @default.
- W3092911236 hasConceptScore W3092911236C118615104 @default.
- W3092911236 hasConceptScore W3092911236C121332964 @default.
- W3092911236 hasConceptScore W3092911236C134306372 @default.
- W3092911236 hasConceptScore W3092911236C145691206 @default.
- W3092911236 hasConceptScore W3092911236C151201525 @default.
- W3092911236 hasConceptScore W3092911236C164226766 @default.
- W3092911236 hasConceptScore W3092911236C177264268 @default.
- W3092911236 hasConceptScore W3092911236C199360897 @default.
- W3092911236 hasConceptScore W3092911236C21308566 @default.
- W3092911236 hasConceptScore W3092911236C24890656 @default.
- W3092911236 hasConceptScore W3092911236C2524010 @default.
- W3092911236 hasConceptScore W3092911236C2780990831 @default.
- W3092911236 hasConceptScore W3092911236C2834757 @default.
- W3092911236 hasConceptScore W3092911236C33676613 @default.
- W3092911236 hasConceptScore W3092911236C33923547 @default.
- W3092911236 hasConceptScore W3092911236C41008148 @default.
- W3092911236 hasConceptScore W3092911236C43711488 @default.
- W3092911236 hasConceptScore W3092911236C76155785 @default.
- W3092911236 hasIssue "2" @default.
- W3092911236 hasLocation W30929112361 @default.
- W3092911236 hasLocation W30929112362 @default.
- W3092911236 hasOpenAccess W3092911236 @default.
- W3092911236 hasPrimaryLocation W30929112361 @default.
- W3092911236 hasRelatedWork W1787867404 @default.
- W3092911236 hasRelatedWork W1993839665 @default.
- W3092911236 hasRelatedWork W2020428943 @default.
- W3092911236 hasRelatedWork W2071242430 @default.
- W3092911236 hasRelatedWork W2099246938 @default.
- W3092911236 hasRelatedWork W2120826334 @default.
- W3092911236 hasRelatedWork W3045508281 @default.
- W3092911236 hasRelatedWork W4301366827 @default.
- W3092911236 hasRelatedWork W4302063892 @default.
- W3092911236 hasRelatedWork W2483299277 @default.
- W3092911236 hasVolume "346" @default.
- W3092911236 isParatext "false" @default.
- W3092911236 isRetracted "false" @default.
- W3092911236 magId "3092911236" @default.
- W3092911236 workType "article" @default.