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-6MaRDI QIDQ1930607zbMATH OpenOpenAlexFDO

Authors 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

insertion procedureMarkov chain imbeddingorder-preserving pattern of length threerandom permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Probability distributions: general theory (60E05) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Recommendations

• Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
• Consecutive patterns in permutations
• Patterns in random permutations avoiding some other patterns
• scientific article; zbMATH DE number 5831716
• Patterns in random permutations avoiding some sets of multiple patterns

Cites work

• A generalization of the Eulerian numbers with a probabilistic application
• A probabilistic interpretation of Eulerian numbers
• Circular permutations by number of rises and successions
• Distribution of increasing -sequences in a random permutation
• Distribution theory of runs and patterns and its applications. A finite Markov chain imbedding approach
• Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
• Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
• Exact and limiting distributions of the number of successions in a random permutation
• Forbidden subsequences
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 1447312 (Why is no real title available?)
• Joint distribution of rises and falls
• On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations
• Pattern matching for permutations
• Permutations and sequences
• Permutations restricted by two distinct patterns of length three
• Permutations with one or two 132-subsequences
• Restricted 132-avoiding permutations
• Symbolic solution of certain problems in permutations
• The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.
• The distribution of increasing l-sequences in random permutations: A Markov chain approach
• The number of increases in a random permutation

Cited in

(4)

• Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
• On the distribution of the length of the longest increasing subsequence in a random permutation
• Waiting time distribution for the emergence of superpatterns
• scientific article; zbMATH DE number 2197910 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1930607)