Coherent random permutations with record statistics

MaRDI QIDQ3576760zbMATH OpenFDO

Authors Alexander Gnedin

Publication date 2 August 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0111/0.html

zbMATH Keywords

Ewens' distributionrandom permutationsrecordssufficiency

Mathematics Subject Classification ID

Computer aspects of numerical algorithms (65Y99) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• Coherent random permutations with biased record statistics
• On statistics of permutations chosen from the Ewens distribution
• Some nonequiprobable models of random permutations
• Random permutations: the general parametric model
• Profiles of permutations

Cited in

(6)

• Boundaries from inhomogeneous Bernoulli trials
• Counts of Failure Strings in Certain Bernoulli Sequences
• Ranks, copulas, and permutons
• Coherent random permutations with biased record statistics
• Records in random permutations
• A note on records in a random sequence

This page was built for publication: Coherent random permutations with record statistics

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