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.05005MaRDI 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 permutation; Markov chain imbedding; insertion procedure; order-preserving pattern of length three

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

60E05: Probability distributions: general theory

05A05: Permutations, words, matrices

60C05: Combinatorial probability

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

Related Items

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