The Feller coupling for random derangements

DOI10.1016/J.SPA.2021.09.003MaRDI QIDQ2145822zbMATH OpenOpenAlexFDO

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

Publication date 20 June 2022

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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)

Recommendations

• Feller coupling of cycles of permutations and Poisson spacings in inhomogeneous Bernoulli trials
• Feller chains and random functions
• Coupling and ergodic theorems for Fleming-Viot processes
• Conditional probability of derangements and fixed points
• An ordered random set coupling
• An Ordered Random Set Coupling
• On the existence of ordered couplings of random sets -- with applications
• The Berry-Esseen bound in the theory of random permutations

Cites work

• scientific article; zbMATH DE number 997340 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• A new algorithm for generating derangements
• Efficient generation of random derangements with the expected distribution of cycle lengths
• Generating random derangements
• Limit Theorems for Combinatorial Structures via Discrete Process Approximations
• Linear-time generation of uniform random derangements encoded in cycle notation
• Logarithmic combinatorial structures: A probabilistic approach
• On the Amount of Dependence in the Prime Factorization of a Uniform Random Integer
• On the field of combinatory analysis
• Ordered Cycle Lengths in a Random Permutation
• Poisson process approximations for the Ewens sampling formula
• Simulating the component counts of combinatorial structures
• The magical Ewens sampling formula
• The sampling theory of selectively neutral alleles
• The ubiquitous Ewens sampling formula

Cited in

(6)

• Efficient generation of random derangements with the expected distribution of cycle lengths
• Feller coupling of cycles of permutations and Poisson spacings in inhomogeneous Bernoulli trials
• The magical Ewens sampling formula
• Uniformly generating derangements with fixed number of cycles in polynomial time
• Markov chains generating random permutations and set partitions
• The derangement problem relative to the Mahonian process

Describes a project that uses

Uses Software

• OEIS

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

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