Random permutations and their discrepancy process

MaRDI QIDQ3576781zbMATH OpenFDO

Authors Guillaume Chapuy

Publication date 2 August 2010

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

zbMATH Keywords

bivariate Brownian bridgerandom permutationsweak convergence

Mathematics Subject Classification ID

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

Recommendations

• Random \(A\)-permutations and Brownian motion
• scientific article; zbMATH DE number 3923753
• Random permutations and Brownian motion
• Combinatorial stochastic processes
• The cycle structure of random permutations

Cited in

(3)

• Good permutations for extreme discrepancy
• Random discrete distributions invariant under size-biased permutation
• Spherically symmetric random permutations

This page was built for publication: Random permutations and their discrepancy process

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