Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892050462> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2892050462 endingPage "53" @default.
- W2892050462 startingPage "44" @default.
- W2892050462 abstract "Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such classes of permutations. In this paper we introduce the notions of regular and colored regular set of forbidden patterns, which are particular cases of right-justified sets of forbidden patterns. We show the (colored) regularity of several sets of forbidden patterns (some of them involving variable length patterns) and we derive a general framework for the efficient generation of permutations avoiding them. The obtained generating algorithms are based on succession functions, a notion which is a byproduct of the ECO method introduced in the context of enumeration and random generation of combinatorial objects. For some classes of permutations falling under our general framework, the corresponding counting sequences are classical in combinatorics, such as Pell, Fibonacci, Catalan, Schröder and binomial transform of Padovan sequence." @default.
- W2892050462 created "2018-09-27" @default.
- W2892050462 creator A5000529267 @default.
- W2892050462 creator A5002034856 @default.
- W2892050462 creator A5043800999 @default.
- W2892050462 date "2019-09-01" @default.
- W2892050462 modified "2023-09-23" @default.
- W2892050462 title "Exhaustive generation for permutations avoiding (colored) regular sets of patterns" @default.
- W2892050462 cites W1978066277 @default.
- W2892050462 cites W1978985258 @default.
- W2892050462 cites W2003628938 @default.
- W2892050462 cites W2028018202 @default.
- W2892050462 cites W2038250522 @default.
- W2892050462 cites W2080439923 @default.
- W2892050462 doi "https://doi.org/10.1016/j.dam.2019.04.014" @default.
- W2892050462 hasPublicationYear "2019" @default.
- W2892050462 type Work @default.
- W2892050462 sameAs 2892050462 @default.
- W2892050462 citedByCount "3" @default.
- W2892050462 countsByYear W28920504622019 @default.
- W2892050462 countsByYear W28920504622020 @default.
- W2892050462 crossrefType "journal-article" @default.
- W2892050462 hasAuthorship W2892050462A5000529267 @default.
- W2892050462 hasAuthorship W2892050462A5002034856 @default.
- W2892050462 hasAuthorship W2892050462A5043800999 @default.
- W2892050462 hasBestOaLocation W28920504624 @default.
- W2892050462 hasConcept C105795698 @default.
- W2892050462 hasConcept C114614502 @default.
- W2892050462 hasConcept C118615104 @default.
- W2892050462 hasConcept C121332964 @default.
- W2892050462 hasConcept C151730666 @default.
- W2892050462 hasConcept C156340839 @default.
- W2892050462 hasConcept C159985019 @default.
- W2892050462 hasConcept C173734053 @default.
- W2892050462 hasConcept C177264268 @default.
- W2892050462 hasConcept C192562407 @default.
- W2892050462 hasConcept C199360897 @default.
- W2892050462 hasConcept C204911207 @default.
- W2892050462 hasConcept C21308566 @default.
- W2892050462 hasConcept C24890656 @default.
- W2892050462 hasConcept C2778112365 @default.
- W2892050462 hasConcept C2778307483 @default.
- W2892050462 hasConcept C2779343474 @default.
- W2892050462 hasConcept C2781315470 @default.
- W2892050462 hasConcept C33923547 @default.
- W2892050462 hasConcept C41008148 @default.
- W2892050462 hasConcept C43929256 @default.
- W2892050462 hasConcept C54355233 @default.
- W2892050462 hasConcept C86803240 @default.
- W2892050462 hasConceptScore W2892050462C105795698 @default.
- W2892050462 hasConceptScore W2892050462C114614502 @default.
- W2892050462 hasConceptScore W2892050462C118615104 @default.
- W2892050462 hasConceptScore W2892050462C121332964 @default.
- W2892050462 hasConceptScore W2892050462C151730666 @default.
- W2892050462 hasConceptScore W2892050462C156340839 @default.
- W2892050462 hasConceptScore W2892050462C159985019 @default.
- W2892050462 hasConceptScore W2892050462C173734053 @default.
- W2892050462 hasConceptScore W2892050462C177264268 @default.
- W2892050462 hasConceptScore W2892050462C192562407 @default.
- W2892050462 hasConceptScore W2892050462C199360897 @default.
- W2892050462 hasConceptScore W2892050462C204911207 @default.
- W2892050462 hasConceptScore W2892050462C21308566 @default.
- W2892050462 hasConceptScore W2892050462C24890656 @default.
- W2892050462 hasConceptScore W2892050462C2778112365 @default.
- W2892050462 hasConceptScore W2892050462C2778307483 @default.
- W2892050462 hasConceptScore W2892050462C2779343474 @default.
- W2892050462 hasConceptScore W2892050462C2781315470 @default.
- W2892050462 hasConceptScore W2892050462C33923547 @default.
- W2892050462 hasConceptScore W2892050462C41008148 @default.
- W2892050462 hasConceptScore W2892050462C43929256 @default.
- W2892050462 hasConceptScore W2892050462C54355233 @default.
- W2892050462 hasConceptScore W2892050462C86803240 @default.
- W2892050462 hasFunder F4320309617 @default.
- W2892050462 hasLocation W28920504621 @default.
- W2892050462 hasLocation W28920504622 @default.
- W2892050462 hasLocation W28920504623 @default.
- W2892050462 hasLocation W28920504624 @default.
- W2892050462 hasOpenAccess W2892050462 @default.
- W2892050462 hasPrimaryLocation W28920504621 @default.
- W2892050462 hasRelatedWork W1609054899 @default.
- W2892050462 hasRelatedWork W2035868986 @default.
- W2892050462 hasRelatedWork W2083685161 @default.
- W2892050462 hasRelatedWork W2111371726 @default.
- W2892050462 hasRelatedWork W2183449242 @default.
- W2892050462 hasRelatedWork W2892050462 @default.
- W2892050462 hasRelatedWork W2952750462 @default.
- W2892050462 hasRelatedWork W3044630084 @default.
- W2892050462 hasRelatedWork W4287752682 @default.
- W2892050462 hasRelatedWork W4300806345 @default.
- W2892050462 hasVolume "268" @default.
- W2892050462 isParatext "false" @default.
- W2892050462 isRetracted "false" @default.
- W2892050462 magId "2892050462" @default.
- W2892050462 workType "article" @default.