On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation
Publication:1930607
DOI10.1007/s11009-012-9279-6zbMath1344.05005OpenAlexW2087354123MaRDI QIDQ1930607
Publication date: 11 January 2013
Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11009-012-9279-6
Exact enumeration problems, generating functions (05A15) Probability distributions: general theory (60E05) Permutations, words, matrices (05A05) Combinatorial probability (60C05) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pattern matching for permutations
- Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
- The number of increases in a random permutation
- Circular permutations by number of rises and successions
- On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations
- A generalization of the Eulerian numbers with a probabilistic application
- Forbidden subsequences
- Permutations with one or two 132-subsequences
- Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
- The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach
- A probabilistic interpretation of Eulerian numbers
- Permutations and sequences
- The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.
- Exact and limiting distributions of the number of successions in a random permutation
- Symbolic solution of certain problems in permutations
- Joint distribution of rises and falls
- Restricted 132-avoiding permutations
- Distribution of increasing \(\ell\)-sequences in a random permutation
- Permutations restricted by two distinct patterns of length three
This page was built for publication: On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation