Research indexJournal article
Random permutations
Betz
Mathematisches Forschungsinstitut Oberwolfach1 Jan 2019Open access
NobleIDark:/48914/w1/20260523/0E26C01EDOI10.14760/snap-2019-007-en
Random permutations
Betz · Mathematisches Forschungsinstitut Oberwolfach · 2019
NobleIDark:/48914/w1/20260523/0E26C01EDOI10.14760/snap-2019-007-en
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
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 returned 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.