Random permutations

Snapshots of modern mathematics from Oberwolfach

Random permutations

100 people leave their hats at the door at a party and pick up a completely random hat when they leave. How likely is it that at least one of them will get back their own hat? If the hats carry name tags, how difficult is it to arrange for all hats to be re- turned to their owner? These classical questions of probability theory can be answered relatively easily. But if a geometric component is added, answering the same questions immediately becomes very hard, and little is known about them. We present some of the open questions and give an overview of what current research can say about them.

If you are interested in translating this Snapshot, please contact us at info@imaginary.org

Mathematical subjects

Geometry and Topology
Probability Theory and Statistics

Connections to other fields

Physics

Author(s)

Volker Betz

License

DOI (Digital Object Identifier)

10.14760/SNAP-2019-007-EN

Download PDF

PDF

snapshots: overview

Mathematical subjects

Algebra and Number Theory
Analysis
Didactics and Education
Discrete Mathematics and Foundations
Geometry and Topology
Numerics and Scientific Computing
Probability Theory and Statistics

Connections to other fields

Chemistry and Earth Science
Computer Science
Engineering and Technology
Finance
Humanities and Social Sciences
Life Science
Physics
Reflections on Mathematics

These icons are available under the CC BY-SA 4.0 license. Please feel free to use them to classify your own content.
The vector icons can be downloaded here.