Matches in SemOpenAlex for { <https://semopenalex.org/work/W1579375726> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W1579375726 endingPage "258" @default.
- W1579375726 startingPage "233" @default.
- W1579375726 abstract "Patience Sorting is a combinatorial algorithm that can be viewed as an iterated, non-recursive form of the Schensted Insertion Algorithm. In recent work the authors have shown that Patience Sorting provides an algorithmic description for permutations avoiding the barred (generalized) permutation pattern $3-bar{1}-42$. Motivated by this and a recently formulated geometric form for Patience Sorting in terms of certain intersecting lattice paths, we study the related themes of restricted input and avoidance of similar barred permutation patterns. One such result is to characterize those permutations for which Patience Sorting is an invertible algorithm as the set of permutations simultaneously avoiding the barred patterns $3-bar{1}-42$ and $3-bar{1}-24$. We then enumerate this avoidance set, which involves convolved Fibonacci numbers." @default.
- W1579375726 created "2016-06-24" @default.
- W1579375726 creator A5001984919 @default.
- W1579375726 creator A5067148186 @default.
- W1579375726 date "2010-06-03" @default.
- W1579375726 modified "2023-10-14" @default.
- W1579375726 title "Restricted patience sorting and barred pattern avoidance" @default.
- W1579375726 cites W1965736880 @default.
- W1579375726 cites W1991634974 @default.
- W1579375726 cites W1994416105 @default.
- W1579375726 cites W2000355295 @default.
- W1579375726 cites W2005936038 @default.
- W1579375726 cites W2006656002 @default.
- W1579375726 cites W2022884665 @default.
- W1579375726 cites W2035478305 @default.
- W1579375726 cites W2066885472 @default.
- W1579375726 cites W2071829066 @default.
- W1579375726 cites W2091015960 @default.
- W1579375726 cites W4206470441 @default.
- W1579375726 doi "https://doi.org/10.1017/cbo9780511902499.013" @default.
- W1579375726 hasPublicationYear "2010" @default.
- W1579375726 type Work @default.
- W1579375726 sameAs 1579375726 @default.
- W1579375726 citedByCount "5" @default.
- W1579375726 countsByYear W15793757262020 @default.
- W1579375726 crossrefType "book-chapter" @default.
- W1579375726 hasAuthorship W1579375726A5001984919 @default.
- W1579375726 hasAuthorship W1579375726A5067148186 @default.
- W1579375726 hasBestOaLocation W15793757262 @default.
- W1579375726 hasConcept C111696304 @default.
- W1579375726 hasConcept C11413529 @default.
- W1579375726 hasConcept C15744967 @default.
- W1579375726 hasConcept C2779755727 @default.
- W1579375726 hasConcept C41008148 @default.
- W1579375726 hasConcept C77805123 @default.
- W1579375726 hasConceptScore W1579375726C111696304 @default.
- W1579375726 hasConceptScore W1579375726C11413529 @default.
- W1579375726 hasConceptScore W1579375726C15744967 @default.
- W1579375726 hasConceptScore W1579375726C2779755727 @default.
- W1579375726 hasConceptScore W1579375726C41008148 @default.
- W1579375726 hasConceptScore W1579375726C77805123 @default.
- W1579375726 hasLocation W15793757261 @default.
- W1579375726 hasLocation W15793757262 @default.
- W1579375726 hasLocation W15793757263 @default.
- W1579375726 hasLocation W15793757264 @default.
- W1579375726 hasOpenAccess W1579375726 @default.
- W1579375726 hasPrimaryLocation W15793757261 @default.
- W1579375726 hasRelatedWork W1971194700 @default.
- W1579375726 hasRelatedWork W2164637316 @default.
- W1579375726 hasRelatedWork W2253914817 @default.
- W1579375726 hasRelatedWork W2352429183 @default.
- W1579375726 hasRelatedWork W2371965787 @default.
- W1579375726 hasRelatedWork W2374501422 @default.
- W1579375726 hasRelatedWork W2901251622 @default.
- W1579375726 hasRelatedWork W2998900262 @default.
- W1579375726 hasRelatedWork W3000141406 @default.
- W1579375726 hasRelatedWork W3216006752 @default.
- W1579375726 isParatext "false" @default.
- W1579375726 isRetracted "false" @default.
- W1579375726 magId "1579375726" @default.
- W1579375726 workType "book-chapter" @default.