Conditional probability of derangements and fixed points

DOI10.22108/TOC.2022.131705.1941MaRDI QIDQ5045985zbMATH OpenFDO

Authors Sam Gutmann, Mark Mixer, Steven T. Morrow

Publication date 8 November 2022

Full work available at URL https://arxiv.org/abs/2201.04181

zbMATH Keywords

fixed pointprobabilityderangement

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• Roots of polynomials and the derangement problem
• On a balanced property of derangements
• Derangements, Permanents, and Christmas Presents
• An Asymptotic Problem in Derangement Theory
• The statistics of derangement -- a survey.

Cites work

• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• A Surprising Link Between Integer Partitions and Euler’s Number e
• Derangements, Permanents, and Christmas Presents
• Matchings, Derangements, Rencontres
• The Secretary's Packet Problem
• The match of a random permutation has the FKG property
• The problem of coincidences

Cited in

(5)

• Conditional probabilities and permutahedron.
• Conditional Probability of Derangements and Fixed Points
• Joint Distributions for Movements of Elements in Sattolo's and the Fisher-Yates Algorithm
• The Feller coupling for random derangements
• The derangement problem relative to the Mahonian process

This page was built for publication: Conditional probability of derangements and fixed points

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