Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952639400> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2952639400 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 by Barcucci et al. in 1999, and developed later by Bacchelli et al. in 2004, for instance. For some classes of permutations falling under our general framework, the corresponding counting sequences are classical in combinatorics, such as Pell, Fibonacci, Catalan, Schroder and binomial transform of Padovan sequence." @default.
- W2952639400 created "2019-06-27" @default.
- W2952639400 creator A5000529267 @default.
- W2952639400 creator A5002034856 @default.
- W2952639400 creator A5043800999 @default.
- W2952639400 date "2018-09-03" @default.
- W2952639400 modified "2023-09-26" @default.
- W2952639400 title "Exhaustive generation for permutations avoiding a (colored) regular sets of patterns" @default.
- W2952639400 doi "https://doi.org/10.48550/arxiv.1809.00742" @default.
- W2952639400 hasPublicationYear "2018" @default.
- W2952639400 type Work @default.
- W2952639400 sameAs 2952639400 @default.
- W2952639400 citedByCount "0" @default.
- W2952639400 crossrefType "posted-content" @default.
- W2952639400 hasAuthorship W2952639400A5000529267 @default.
- W2952639400 hasAuthorship W2952639400A5002034856 @default.
- W2952639400 hasAuthorship W2952639400A5043800999 @default.
- W2952639400 hasBestOaLocation W29526394001 @default.
- W2952639400 hasConcept C105795698 @default.
- W2952639400 hasConcept C114614502 @default.
- W2952639400 hasConcept C118615104 @default.
- W2952639400 hasConcept C121332964 @default.
- W2952639400 hasConcept C151730666 @default.
- W2952639400 hasConcept C156340839 @default.
- W2952639400 hasConcept C159985019 @default.
- W2952639400 hasConcept C173734053 @default.
- W2952639400 hasConcept C177264268 @default.
- W2952639400 hasConcept C192562407 @default.
- W2952639400 hasConcept C199360897 @default.
- W2952639400 hasConcept C21308566 @default.
- W2952639400 hasConcept C24890656 @default.
- W2952639400 hasConcept C2778112365 @default.
- W2952639400 hasConcept C2778307483 @default.
- W2952639400 hasConcept C2779343474 @default.
- W2952639400 hasConcept C2781315470 @default.
- W2952639400 hasConcept C33923547 @default.
- W2952639400 hasConcept C41008148 @default.
- W2952639400 hasConcept C43929256 @default.
- W2952639400 hasConcept C54355233 @default.
- W2952639400 hasConcept C86803240 @default.
- W2952639400 hasConceptScore W2952639400C105795698 @default.
- W2952639400 hasConceptScore W2952639400C114614502 @default.
- W2952639400 hasConceptScore W2952639400C118615104 @default.
- W2952639400 hasConceptScore W2952639400C121332964 @default.
- W2952639400 hasConceptScore W2952639400C151730666 @default.
- W2952639400 hasConceptScore W2952639400C156340839 @default.
- W2952639400 hasConceptScore W2952639400C159985019 @default.
- W2952639400 hasConceptScore W2952639400C173734053 @default.
- W2952639400 hasConceptScore W2952639400C177264268 @default.
- W2952639400 hasConceptScore W2952639400C192562407 @default.
- W2952639400 hasConceptScore W2952639400C199360897 @default.
- W2952639400 hasConceptScore W2952639400C21308566 @default.
- W2952639400 hasConceptScore W2952639400C24890656 @default.
- W2952639400 hasConceptScore W2952639400C2778112365 @default.
- W2952639400 hasConceptScore W2952639400C2778307483 @default.
- W2952639400 hasConceptScore W2952639400C2779343474 @default.
- W2952639400 hasConceptScore W2952639400C2781315470 @default.
- W2952639400 hasConceptScore W2952639400C33923547 @default.
- W2952639400 hasConceptScore W2952639400C41008148 @default.
- W2952639400 hasConceptScore W2952639400C43929256 @default.
- W2952639400 hasConceptScore W2952639400C54355233 @default.
- W2952639400 hasConceptScore W2952639400C86803240 @default.
- W2952639400 hasLocation W29526394001 @default.
- W2952639400 hasOpenAccess W2952639400 @default.
- W2952639400 hasPrimaryLocation W29526394001 @default.
- W2952639400 hasRelatedWork W2019360514 @default.
- W2952639400 hasRelatedWork W2060369647 @default.
- W2952639400 hasRelatedWork W2086026392 @default.
- W2952639400 hasRelatedWork W2086188043 @default.
- W2952639400 hasRelatedWork W2111371726 @default.
- W2952639400 hasRelatedWork W2183449242 @default.
- W2952639400 hasRelatedWork W2892050462 @default.
- W2952639400 hasRelatedWork W2952639400 @default.
- W2952639400 hasRelatedWork W4287752682 @default.
- W2952639400 hasRelatedWork W4290642044 @default.
- W2952639400 isParatext "false" @default.
- W2952639400 isRetracted "false" @default.
- W2952639400 magId "2952639400" @default.
- W2952639400 workType "article" @default.