The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.

DOI10.1016/S0167-7152(02)00195-5zbMath1092.60503MaRDI QIDQ1871258

Brad C. Johnson

Publication date: 7 May 2003

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

zbMATH Keywords

SuccessionsFinite Markov chain embeddingIncreasing 2-sequencesRandom permutations of multi-sets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Distribution theory (60E99)

Related Items (4)

On exact type I and type II errors of Cochran's test ⋮ Distributions of successions of arbitrary multisets ⋮ On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation ⋮ Вычисление распределения одной комбинаторной статистики, заданной на последовательностях с фиксированным составом знаков

Cites Work

• Unnamed Item
• The number of increases in a random permutation
• Permutations and successions
• Circular permutations by number of rises and successions
• On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations
• The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach
• Graphs, quasisymmetry and permutations with restricted positions
• Exact and limiting distributions of the number of successions in a random permutation
• Counting Successions in Permutations
• Decomposition Based Generating Functions for Sequences
• Combinations, Successions and the n-Kings Problem
• Permutations without Rising or Falling $\omega$-Sequences
• Permutations by Number of Rises and Successions
• Permutations without 3-sequences
• Additive Partition Functions and a Class of Statistical Hypotheses
• Symbolic solution of certain problems in permutations
• The Asymptotic Distribution of Runs of Consecutive Elements
• Note on Runs of Consecutive Elements
• Joint distribution of rises and falls
• Distribution of increasing \(\ell\)-sequences in a random permutation

This page was built for publication: The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.