Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783289843> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2783289843 abstract "This paper makes a combinatorial study of the two monoids and the two types of tableaux that arise from the two possible generalizations of the Patience Sorting algorithm from permutations (or standard words) to words. For both types of tableaux, we present Robinson--Schensted--Knuth-type correspondences (that is, bijective correspondences between word arrays and certain pairs of semistandard tableaux of the same shape), generalizing two known correspondences: a bijective correspondence between standard words and certain pairs of standard tableaux, and an injective correspondence between words and pairs of tableaux. We also exhibit formulas to count both the number of each type of tableaux with given evaluations (that is, containing a given number of each symbol). Observing that for any natural number $n$, the $n$-th Bell number is given by the number of standard tableaux containing $n$ symbols, we restrict the previous formulas to standard words and extract a formula for the Bell numbers. Finally, we present a `hook length formula' that gives the number of standard tableaux of a given shape and deduce some consequences." @default.
- W2783289843 created "2018-01-26" @default.
- W2783289843 creator A5010042734 @default.
- W2783289843 creator A5047922585 @default.
- W2783289843 creator A5055005423 @default.
- W2783289843 date "2018-01-17" @default.
- W2783289843 modified "2023-10-01" @default.
- W2783289843 title "Combinatorics of patience sorting monoids" @default.
- W2783289843 cites W1704788265 @default.
- W2783289843 cites W1966547931 @default.
- W2783289843 cites W1967678995 @default.
- W2783289843 cites W1986929557 @default.
- W2783289843 cites W2014678176 @default.
- W2783289843 cites W2066885472 @default.
- W2783289843 cites W2168316830 @default.
- W2783289843 cites W2314376244 @default.
- W2783289843 cites W2320951892 @default.
- W2783289843 cites W2647321947 @default.
- W2783289843 cites W2969781350 @default.
- W2783289843 hasPublicationYear "2018" @default.
- W2783289843 type Work @default.
- W2783289843 sameAs 2783289843 @default.
- W2783289843 citedByCount "0" @default.
- W2783289843 crossrefType "posted-content" @default.
- W2783289843 hasAuthorship W2783289843A5010042734 @default.
- W2783289843 hasAuthorship W2783289843A5047922585 @default.
- W2783289843 hasAuthorship W2783289843A5055005423 @default.
- W2783289843 hasConcept C111696304 @default.
- W2783289843 hasConcept C11413529 @default.
- W2783289843 hasConcept C114614502 @default.
- W2783289843 hasConcept C118615104 @default.
- W2783289843 hasConcept C128107574 @default.
- W2783289843 hasConcept C134400042 @default.
- W2783289843 hasConcept C165368118 @default.
- W2783289843 hasConcept C18903297 @default.
- W2783289843 hasConcept C199360897 @default.
- W2783289843 hasConcept C24424167 @default.
- W2783289843 hasConcept C2524010 @default.
- W2783289843 hasConcept C2777299769 @default.
- W2783289843 hasConcept C33923547 @default.
- W2783289843 hasConcept C41008148 @default.
- W2783289843 hasConcept C86803240 @default.
- W2783289843 hasConcept C90805587 @default.
- W2783289843 hasConceptScore W2783289843C111696304 @default.
- W2783289843 hasConceptScore W2783289843C11413529 @default.
- W2783289843 hasConceptScore W2783289843C114614502 @default.
- W2783289843 hasConceptScore W2783289843C118615104 @default.
- W2783289843 hasConceptScore W2783289843C128107574 @default.
- W2783289843 hasConceptScore W2783289843C134400042 @default.
- W2783289843 hasConceptScore W2783289843C165368118 @default.
- W2783289843 hasConceptScore W2783289843C18903297 @default.
- W2783289843 hasConceptScore W2783289843C199360897 @default.
- W2783289843 hasConceptScore W2783289843C24424167 @default.
- W2783289843 hasConceptScore W2783289843C2524010 @default.
- W2783289843 hasConceptScore W2783289843C2777299769 @default.
- W2783289843 hasConceptScore W2783289843C33923547 @default.
- W2783289843 hasConceptScore W2783289843C41008148 @default.
- W2783289843 hasConceptScore W2783289843C86803240 @default.
- W2783289843 hasConceptScore W2783289843C90805587 @default.
- W2783289843 hasLocation W27832898431 @default.
- W2783289843 hasOpenAccess W2783289843 @default.
- W2783289843 hasPrimaryLocation W27832898431 @default.
- W2783289843 hasRelatedWork W1920209951 @default.
- W2783289843 hasRelatedWork W2112687189 @default.
- W2783289843 hasRelatedWork W2128430147 @default.
- W2783289843 hasRelatedWork W2134436423 @default.
- W2783289843 hasRelatedWork W217387331 @default.
- W2783289843 hasRelatedWork W2282900067 @default.
- W2783289843 hasRelatedWork W2483763284 @default.
- W2783289843 hasRelatedWork W2601994767 @default.
- W2783289843 hasRelatedWork W2783171811 @default.
- W2783289843 hasRelatedWork W283627692 @default.
- W2783289843 hasRelatedWork W2911525021 @default.
- W2783289843 hasRelatedWork W2950606837 @default.
- W2783289843 hasRelatedWork W2952220335 @default.
- W2783289843 hasRelatedWork W2952981421 @default.
- W2783289843 hasRelatedWork W2962823889 @default.
- W2783289843 hasRelatedWork W2963236291 @default.
- W2783289843 hasRelatedWork W2964055078 @default.
- W2783289843 hasRelatedWork W3138388487 @default.
- W2783289843 hasRelatedWork W3199441320 @default.
- W2783289843 hasRelatedWork W78071767 @default.
- W2783289843 isParatext "false" @default.
- W2783289843 isRetracted "false" @default.
- W2783289843 magId "2783289843" @default.
- W2783289843 workType "article" @default.