The Feller coupling for random derangements

DOI10.1016/j.spa.2021.09.003zbMath1494.60011OpenAlexW3200084633MaRDI QIDQ2145822

Arash Jamshidpey, Poly H. da Silva, Simon Tavaré

Publication date: 20 June 2022

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spa.2021.09.003

zbMATH Keywords

simulationPoisson approximationprobabilistic combinatoricsFeller couplingPoisson-Dirichlet and GEM distributions

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Related Items (2)

The magical Ewens sampling formula ⋮ Unnamed Item

Uses Software

• OEIS

Cites Work

• Linear-time generation of uniform random derangements encoded in cycle notation
• Simulating the component counts of combinatorial structures
• Poisson process approximations for the Ewens sampling formula
• Logarithmic combinatorial structures: A probabilistic approach
• The ubiquitous Ewens sampling formula
• Efficient generation of random derangements with the expected distribution of cycle lengths
• The sampling theory of selectively neutral alleles
• A new algorithm for generating derangements
• Limit Theorems for Combinatorial Structures via Discrete Process Approximations
• On the Amount of Dependence in the Prime Factorization of a Uniform Random Integer
• Generating Random Derangements
• On the field of combinatory analysis
• Ordered Cycle Lengths in a Random Permutation
• The magical Ewens sampling formula
• Unnamed Item
• Unnamed Item

This page was built for publication: The Feller coupling for random derangements