The Feller coupling for random derangements

DOI10.1016/J.SPA.2021.09.003zbMATH Open1494.60011OpenAlexW3200084633MaRDI QIDQ2145822FDOQ2145822

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

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
• scientific article; zbMATH DE number 7613259
• 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

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)

Cites Work

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

Cited In (4)

• The magical Ewens sampling formula
• Markov chains generating random permutations and set partitions
• The derangement problem relative to the Mahonian process
• Title not available (Why is that?)

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)