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

derangementfixed pointprobability

Mathematics Subject Classification ID

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

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

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

Cited in

(5)

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

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)