Some stochastic processes in a random permutation
For a random permutation \(\sigma\) of \(\{\) 1,2,...,N\(\}\), an increasing success at i is the event that \(\sigma (i)=j\), \(\sigma (k)=j-1\) for some \(k<i\) and \(j\geq 2\), and a decreasing success the event that \(\sigma (i)=h\), \(\sigma (k)=h+1\) for some \(k<i\) and \(h\leq N-1\). Three processes of events which have the same distribution are considered. The first of them is defined in terms of rises and descents of \(\sigma\), the second one on a random circular permutation of \(\{1,2,...,N+1\}\) and the third one on a chess board model. Next, the distributions of some statistics of these processes are given and their asymptotic behaviour as \(N\to \infty\) is studied.
- Publication:4489191
- The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent
- Exact and limiting distributions of the number of successions in a random permutation
- Combinatorial stochastic processes
- Increasing permutations of stochastic processes
- A general Poisson approximation theorem
- A NOTE ON SAMPLING WITH AND WITHOUT REPLACEMENT
- Algebraic methods for permutations with prescribed patterns
- An approximation theorem for the Poisson binomial distribution
- An estimate of the remainder in a combinatorial central limit theorem
- Asymptotical independence of the lengths of subintervals of a randomly partitioned interval; a sample from S. Ikeda's work
- Combinations, Successions and the n-Kings Problem
- Distance between sampling with and without replacement
- Enumeration of combinations with restricted differences and cospan
- Enumeration of permutations by descents, idescents, imajor index, and basic components
- Explicit Expressions for a Class of Permutation Problems
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 3698940 (Why is no real title available?)
- scientific article; zbMATH DE number 3551712 (Why is no real title available?)
- scientific article; zbMATH DE number 3443655 (Why is no real title available?)
- scientific article; zbMATH DE number 3197118 (Why is no real title available?)
- On the number of combinations without a fixed distance
- On the number of combinations without unit separation
- Permutations and sequences
- Permutations by Number of Rises and Successions
- Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
- Permutations without 3-sequences
- Rank tests for bivariate symmetry
- Stochastic inequalities on partially ordered spaces
- The number of increases in a random permutation
- The problem of the rooks and its applications
- Théorie géométrique des polynômes eulériens
- Équidistribution des permutations ayant une forme donnée selon les avances et coavances
- The derangement problem relative to the Mahonian process
- Exact and limiting distributions of the number of successions in a random permutation
- Random walk generated by random permutations of {1, 2, 3, ,n+ 1}
- Increasing permutations of stochastic processes
- scientific article; zbMATH DE number 5150169 (Why is no real title available?)
- scientific article; zbMATH DE number 1472139 (Why is no real title available?)
- Permuting in place: analysis of two stopping rules
- A Random Permutation Model Arising in Chemistry
This page was built for publication: Some stochastic processes in a random permutation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1105267)
