Matches in SemOpenAlex for { <https://semopenalex.org/work/W1704788265> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1704788265 abstract "Despite having been introduced in 1962 by C.L. Mallows, the combinatorial algorithm Patience Sorting is only now beginning to receive significant attention due to such recent deep results as the Baik-Deift-Johansson Theorem that connect it to fields including Probabilistic Combinatorics and Random Matrix Theory. The aim of this work is to develop some of the more basic combinatorics of the Patience Sorting Algorithm. In particular, we exploit the similarities between Patience Sorting and the Schensted Insertion Algorithm in order to do things that include defining an analog of the Knuth relations and extending Patience Sorting to a bijection between permutations and certain pairs of set partitions. As an application of these constructions we characterize and enumerate the set S_n(3-bar{1}-42) of permutations that avoid the generalized permutation pattern 2-31 unless it is part of the generalized pattern 3-1-42." @default.
- W1704788265 created "2016-06-24" @default.
- W1704788265 creator A5001984919 @default.
- W1704788265 creator A5067148186 @default.
- W1704788265 date "2005-06-17" @default.
- W1704788265 modified "2023-09-27" @default.
- W1704788265 title "Combinatorics of patience sorting piles" @default.
- W1704788265 cites W1530744624 @default.
- W1704788265 cites W1548412882 @default.
- W1704788265 cites W156450035 @default.
- W1704788265 cites W1565875839 @default.
- W1704788265 cites W1691157804 @default.
- W1704788265 cites W1984841421 @default.
- W1704788265 cites W2005936038 @default.
- W1704788265 cites W2014678176 @default.
- W1704788265 cites W2022884665 @default.
- W1704788265 cites W2066885472 @default.
- W1704788265 cites W2071829066 @default.
- W1704788265 cites W2091015960 @default.
- W1704788265 cites W2117185138 @default.
- W1704788265 cites W2168316830 @default.
- W1704788265 cites W2267867414 @default.
- W1704788265 cites W2320951892 @default.
- W1704788265 cites W2583196110 @default.
- W1704788265 cites W1530574371 @default.
- W1704788265 hasPublicationYear "2005" @default.
- W1704788265 type Work @default.
- W1704788265 sameAs 1704788265 @default.
- W1704788265 citedByCount "11" @default.
- W1704788265 countsByYear W17047882652017 @default.
- W1704788265 countsByYear W17047882652018 @default.
- W1704788265 crossrefType "posted-content" @default.
- W1704788265 hasAuthorship W1704788265A5001984919 @default.
- W1704788265 hasAuthorship W1704788265A5067148186 @default.
- W1704788265 hasConcept C10138342 @default.
- W1704788265 hasConcept C111696304 @default.
- W1704788265 hasConcept C11413529 @default.
- W1704788265 hasConcept C114614502 @default.
- W1704788265 hasConcept C118615104 @default.
- W1704788265 hasConcept C121332964 @default.
- W1704788265 hasConcept C15744967 @default.
- W1704788265 hasConcept C162324750 @default.
- W1704788265 hasConcept C177264268 @default.
- W1704788265 hasConcept C182306322 @default.
- W1704788265 hasConcept C199360897 @default.
- W1704788265 hasConcept C21308566 @default.
- W1704788265 hasConcept C24424167 @default.
- W1704788265 hasConcept C24890656 @default.
- W1704788265 hasConcept C2779755727 @default.
- W1704788265 hasConcept C33923547 @default.
- W1704788265 hasConcept C41008148 @default.
- W1704788265 hasConcept C77805123 @default.
- W1704788265 hasConceptScore W1704788265C10138342 @default.
- W1704788265 hasConceptScore W1704788265C111696304 @default.
- W1704788265 hasConceptScore W1704788265C11413529 @default.
- W1704788265 hasConceptScore W1704788265C114614502 @default.
- W1704788265 hasConceptScore W1704788265C118615104 @default.
- W1704788265 hasConceptScore W1704788265C121332964 @default.
- W1704788265 hasConceptScore W1704788265C15744967 @default.
- W1704788265 hasConceptScore W1704788265C162324750 @default.
- W1704788265 hasConceptScore W1704788265C177264268 @default.
- W1704788265 hasConceptScore W1704788265C182306322 @default.
- W1704788265 hasConceptScore W1704788265C199360897 @default.
- W1704788265 hasConceptScore W1704788265C21308566 @default.
- W1704788265 hasConceptScore W1704788265C24424167 @default.
- W1704788265 hasConceptScore W1704788265C24890656 @default.
- W1704788265 hasConceptScore W1704788265C2779755727 @default.
- W1704788265 hasConceptScore W1704788265C33923547 @default.
- W1704788265 hasConceptScore W1704788265C41008148 @default.
- W1704788265 hasConceptScore W1704788265C77805123 @default.
- W1704788265 hasLocation W17047882651 @default.
- W1704788265 hasOpenAccess W1704788265 @default.
- W1704788265 hasPrimaryLocation W17047882651 @default.
- W1704788265 hasRelatedWork W1530744624 @default.
- W1704788265 hasRelatedWork W1532086671 @default.
- W1704788265 hasRelatedWork W1579375726 @default.
- W1704788265 hasRelatedWork W1781970429 @default.
- W1704788265 hasRelatedWork W1966547931 @default.
- W1704788265 hasRelatedWork W1984841421 @default.
- W1704788265 hasRelatedWork W2014678176 @default.
- W1704788265 hasRelatedWork W2066885472 @default.
- W1704788265 hasRelatedWork W2071829066 @default.
- W1704788265 hasRelatedWork W2091015960 @default.
- W1704788265 hasRelatedWork W2168316830 @default.
- W1704788265 hasRelatedWork W2267867414 @default.
- W1704788265 hasRelatedWork W2515185299 @default.
- W1704788265 hasRelatedWork W2593657431 @default.
- W1704788265 hasRelatedWork W2951249566 @default.
- W1704788265 hasRelatedWork W2969781350 @default.
- W1704788265 hasRelatedWork W3030809477 @default.
- W1704788265 hasRelatedWork W3083001871 @default.
- W1704788265 hasRelatedWork W3159962322 @default.
- W1704788265 hasRelatedWork W34396323 @default.
- W1704788265 isParatext "false" @default.
- W1704788265 isRetracted "false" @default.
- W1704788265 magId "1704788265" @default.
- W1704788265 workType "article" @default.