On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation

DOI10.1007/s11009-012-9279-6zbMath1344.05005OpenAlexW2087354123MaRDI QIDQ1930607

James C. Fu

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

zbMATH Keywords

random permutationMarkov chain imbeddinginsertion procedureorder-preserving pattern of length three

Mathematics Subject Classification ID

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)

Waiting time distribution for the emergence of superpatterns ⋮ On the distribution of the length of the longest increasing subsequence in a random permutation

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