Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.09042 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915194147438592 |
|---|---|
| author | Heilman, Steven Tamuz, Omer |
| author_facet | Heilman, Steven Tamuz, Omer |
| contents | We consider Lionel Levine's notorious hat puzzle with two players. Each player has a stack of hats on their head, and each hat is chosen independently to be either black or white. After observing only the other player's hats, players simultaneously choose one of their own hats. The players win if both chosen hats are black. In this note, we observe an upper bound on the probability of success, using Chang's lemma, a result in Boolean harmonic analysis. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_09042 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Fourier approach to Levine's hat puzzle Heilman, Steven Tamuz, Omer Probability We consider Lionel Levine's notorious hat puzzle with two players. Each player has a stack of hats on their head, and each hat is chosen independently to be either black or white. After observing only the other player's hats, players simultaneously choose one of their own hats. The players win if both chosen hats are black. In this note, we observe an upper bound on the probability of success, using Chang's lemma, a result in Boolean harmonic analysis. |
| title | A Fourier approach to Levine's hat puzzle |
| topic | Probability |
| url | https://arxiv.org/abs/2503.09042 |