Conditional probability of derangements and fixed points

DOI10.22108/TOC.2022.131705.1941MaRDI QIDQ5045985FDOQ5045985

Authors: Sam Gutmann, Mark Mixer, Steven T. Morrow 

Publication date: 8 November 2022

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

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.

zbMATH Keywords

fixed pointprobabilityderangement

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The problem of coincidences
• The match of a random permutation has the FKG property
• Matchings, Derangements, Rencontres
• The Secretary's Packet Problem
• Derangements, Permanents, and Christmas Presents
• A Surprising Link Between Integer Partitions and Euler’s Number e

Cited In (4)

• 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

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)