Matches in SemOpenAlex for { <https://semopenalex.org/work/W2929482357> ?p ?o ?g. }
- W2929482357 abstract "Let $s$ denote West's stack-sorting map. A permutation is called $t-textit{sorted}$ if it is of the form $s^t(mu)$ for some permutation $mu$. We prove that the maximum number of descents that a $t$-sorted permutation of length $n$ can have is $leftlfloorfrac{n-t}{2}rightrfloor$. When $n$ and $t$ have the same parity and $tgeq 2$, we give a simple characterization of those $t$-sorted permutations in $S_n$ that attain this maximum. In particular, the number of such permutations is $(n-t-1)!!$." @default.
- W2929482357 created "2019-04-11" @default.
- W2929482357 creator A5050123780 @default.
- W2929482357 date "2019-04-04" @default.
- W2929482357 modified "2023-09-27" @default.
- W2929482357 title "Descents in $t$-Sorted Permutations." @default.
- W2929482357 cites W1594172504 @default.
- W2929482357 cites W1627704219 @default.
- W2929482357 cites W166539567 @default.
- W2929482357 cites W1938446813 @default.
- W2929482357 cites W1972108939 @default.
- W2929482357 cites W1980065683 @default.
- W2929482357 cites W1984841421 @default.
- W2929482357 cites W1993449345 @default.
- W2929482357 cites W2004076922 @default.
- W2929482357 cites W2005936038 @default.
- W2929482357 cites W2012267021 @default.
- W2929482357 cites W2022884665 @default.
- W2929482357 cites W2032192467 @default.
- W2929482357 cites W2046645021 @default.
- W2929482357 cites W2063827947 @default.
- W2929482357 cites W2083916911 @default.
- W2929482357 cites W2092556779 @default.
- W2929482357 cites W2102928439 @default.
- W2929482357 cites W2270287673 @default.
- W2929482357 cites W2752853835 @default.
- W2929482357 cites W2890646761 @default.
- W2929482357 cites W2891213745 @default.
- W2929482357 cites W2891376800 @default.
- W2929482357 cites W2893279753 @default.
- W2929482357 cites W2921471869 @default.
- W2929482357 cites W2928099888 @default.
- W2929482357 cites W2933109948 @default.
- W2929482357 cites W2935564796 @default.
- W2929482357 cites W2952073729 @default.
- W2929482357 cites W3001233149 @default.
- W2929482357 cites W3037613592 @default.
- W2929482357 cites W3122019143 @default.
- W2929482357 cites W2964314476 @default.
- W2929482357 hasPublicationYear "2019" @default.
- W2929482357 type Work @default.
- W2929482357 sameAs 2929482357 @default.
- W2929482357 citedByCount "4" @default.
- W2929482357 countsByYear W29294823572019 @default.
- W2929482357 countsByYear W29294823572021 @default.
- W2929482357 crossrefType "posted-content" @default.
- W2929482357 hasAuthorship W2929482357A5050123780 @default.
- W2929482357 hasConcept C109214941 @default.
- W2929482357 hasConcept C111472728 @default.
- W2929482357 hasConcept C111696304 @default.
- W2929482357 hasConcept C11413529 @default.
- W2929482357 hasConcept C114614502 @default.
- W2929482357 hasConcept C118615104 @default.
- W2929482357 hasConcept C121332964 @default.
- W2929482357 hasConcept C128622974 @default.
- W2929482357 hasConcept C138885662 @default.
- W2929482357 hasConcept C199360897 @default.
- W2929482357 hasConcept C21308566 @default.
- W2929482357 hasConcept C24890656 @default.
- W2929482357 hasConcept C2777151079 @default.
- W2929482357 hasConcept C2780586882 @default.
- W2929482357 hasConcept C33923547 @default.
- W2929482357 hasConcept C41008148 @default.
- W2929482357 hasConcept C64137656 @default.
- W2929482357 hasConcept C77670614 @default.
- W2929482357 hasConcept C9395851 @default.
- W2929482357 hasConceptScore W2929482357C109214941 @default.
- W2929482357 hasConceptScore W2929482357C111472728 @default.
- W2929482357 hasConceptScore W2929482357C111696304 @default.
- W2929482357 hasConceptScore W2929482357C11413529 @default.
- W2929482357 hasConceptScore W2929482357C114614502 @default.
- W2929482357 hasConceptScore W2929482357C118615104 @default.
- W2929482357 hasConceptScore W2929482357C121332964 @default.
- W2929482357 hasConceptScore W2929482357C128622974 @default.
- W2929482357 hasConceptScore W2929482357C138885662 @default.
- W2929482357 hasConceptScore W2929482357C199360897 @default.
- W2929482357 hasConceptScore W2929482357C21308566 @default.
- W2929482357 hasConceptScore W2929482357C24890656 @default.
- W2929482357 hasConceptScore W2929482357C2777151079 @default.
- W2929482357 hasConceptScore W2929482357C2780586882 @default.
- W2929482357 hasConceptScore W2929482357C33923547 @default.
- W2929482357 hasConceptScore W2929482357C41008148 @default.
- W2929482357 hasConceptScore W2929482357C64137656 @default.
- W2929482357 hasConceptScore W2929482357C77670614 @default.
- W2929482357 hasConceptScore W2929482357C9395851 @default.
- W2929482357 hasLocation W29294823571 @default.
- W2929482357 hasOpenAccess W2929482357 @default.
- W2929482357 hasPrimaryLocation W29294823571 @default.
- W2929482357 hasRelatedWork W1514762635 @default.
- W2929482357 hasRelatedWork W1619465886 @default.
- W2929482357 hasRelatedWork W1678721674 @default.
- W2929482357 hasRelatedWork W2014721547 @default.
- W2929482357 hasRelatedWork W2094393342 @default.
- W2929482357 hasRelatedWork W2276850798 @default.
- W2929482357 hasRelatedWork W2406672557 @default.
- W2929482357 hasRelatedWork W2885619232 @default.
- W2929482357 hasRelatedWork W2885938794 @default.
- W2929482357 hasRelatedWork W2903828083 @default.
- W2929482357 hasRelatedWork W2949148540 @default.
- W2929482357 hasRelatedWork W2950683977 @default.