Matches in SemOpenAlex for { <https://semopenalex.org/work/W2120741390> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2120741390 abstract "Let Sym_n denote the symmetric group of all permutations pi = a_1...a_n of {1,...,n}. An index i is a peak of pi if a_{i-1} a_{i+1} and we let P(pi) be the set of peaks of pi. Given any set S of positive integers we define P(S;n) to be the set pi in Sym_n with P(pi)=S. Our main result is that for all fixed subsets of positive integers S and all sufficiently large n we have #P(S;n)= p(n) 2^{n-#S-1} for some polynomial p(n) depending on S. We explicitly compute p(n) for various S of probabilistic interest, including certain cases where S depends on n. We also discuss two conjectures, one about positivity of the coefficients of the expansion of p(n) in a binomial coefficient basis, and the other about sets S maximizing #P(S;n) when #S is fixed." @default.
- W2120741390 created "2016-06-24" @default.
- W2120741390 creator A5016736709 @default.
- W2120741390 creator A5070369805 @default.
- W2120741390 creator A5090924793 @default.
- W2120741390 date "2012-09-04" @default.
- W2120741390 modified "2023-09-27" @default.
- W2120741390 title "Permutations with given peak set" @default.
- W2120741390 cites W1494716939 @default.
- W2120741390 cites W1526980774 @default.
- W2120741390 cites W2023142381 @default.
- W2120741390 cites W2023562618 @default.
- W2120741390 cites W2052223557 @default.
- W2120741390 cites W2061863501 @default.
- W2120741390 cites W2073807502 @default.
- W2120741390 cites W2078309700 @default.
- W2120741390 cites W2089957481 @default.
- W2120741390 cites W2314802686 @default.
- W2120741390 cites W2499069110 @default.
- W2120741390 hasPublicationYear "2012" @default.
- W2120741390 type Work @default.
- W2120741390 sameAs 2120741390 @default.
- W2120741390 citedByCount "1" @default.
- W2120741390 countsByYear W21207413902012 @default.
- W2120741390 crossrefType "posted-content" @default.
- W2120741390 hasAuthorship W2120741390A5016736709 @default.
- W2120741390 hasAuthorship W2120741390A5070369805 @default.
- W2120741390 hasAuthorship W2120741390A5090924793 @default.
- W2120741390 hasConcept C114614502 @default.
- W2120741390 hasConcept C118615104 @default.
- W2120741390 hasConcept C134306372 @default.
- W2120741390 hasConcept C177264268 @default.
- W2120741390 hasConcept C199360897 @default.
- W2120741390 hasConcept C2524010 @default.
- W2120741390 hasConcept C33923547 @default.
- W2120741390 hasConcept C34718186 @default.
- W2120741390 hasConcept C41008148 @default.
- W2120741390 hasConcept C53009064 @default.
- W2120741390 hasConcept C90119067 @default.
- W2120741390 hasConceptScore W2120741390C114614502 @default.
- W2120741390 hasConceptScore W2120741390C118615104 @default.
- W2120741390 hasConceptScore W2120741390C134306372 @default.
- W2120741390 hasConceptScore W2120741390C177264268 @default.
- W2120741390 hasConceptScore W2120741390C199360897 @default.
- W2120741390 hasConceptScore W2120741390C2524010 @default.
- W2120741390 hasConceptScore W2120741390C33923547 @default.
- W2120741390 hasConceptScore W2120741390C34718186 @default.
- W2120741390 hasConceptScore W2120741390C41008148 @default.
- W2120741390 hasConceptScore W2120741390C53009064 @default.
- W2120741390 hasConceptScore W2120741390C90119067 @default.
- W2120741390 hasLocation W21207413901 @default.
- W2120741390 hasOpenAccess W2120741390 @default.
- W2120741390 hasPrimaryLocation W21207413901 @default.
- W2120741390 hasRelatedWork W1574691718 @default.
- W2120741390 hasRelatedWork W1978322039 @default.
- W2120741390 hasRelatedWork W1979382580 @default.
- W2120741390 hasRelatedWork W2012857916 @default.
- W2120741390 hasRelatedWork W2049518392 @default.
- W2120741390 hasRelatedWork W2240013452 @default.
- W2120741390 hasRelatedWork W2566417842 @default.
- W2120741390 hasRelatedWork W25885624 @default.
- W2120741390 hasRelatedWork W2796725133 @default.
- W2120741390 hasRelatedWork W2936487427 @default.
- W2120741390 hasRelatedWork W2949194076 @default.
- W2120741390 hasRelatedWork W2951009221 @default.
- W2120741390 hasRelatedWork W2951330736 @default.
- W2120741390 hasRelatedWork W2952929006 @default.
- W2120741390 hasRelatedWork W2963791287 @default.
- W2120741390 hasRelatedWork W2966025819 @default.
- W2120741390 hasRelatedWork W2981577684 @default.
- W2120741390 hasRelatedWork W3030872963 @default.
- W2120741390 hasRelatedWork W3098388960 @default.
- W2120741390 hasRelatedWork W3123657750 @default.
- W2120741390 isParatext "false" @default.
- W2120741390 isRetracted "false" @default.
- W2120741390 magId "2120741390" @default.
- W2120741390 workType "article" @default.