The puzzle described here involves a group of "sages" seated either in a line or a circle. Each sage can only see their immediate neighbor or neighbors. Without knowing their own position, each sage privately writes down a symbol from a pre-agreed list. The slips are then collected and shuffled so no one knows who wrote what, and everyone is only told how many times each symbol appeared. The goal is for every sage to figure out the complete seating arrangement from this limited information alone. The central question is: how many distinct symbols are needed to make this possible?
The paper works out exact answers for small cases and general estimates for large ones. For example, four sages in a row or five on a circle need just two symbols, while six on a circle require exactly three. For large groups, the required number of symbols grows roughly as the square of the number of sages, meaning it scales up fairly quickly. The researchers also consider a variation where seats are publicly labeled and each sage is told their own seat's label, which changes the problem somewhat since sages have a bit more information to work with.
The deeper mathematical challenge is designing a clever shared rule that sages agree on in advance, so that the pattern of symbol counts is unique enough to reconstruct everyone's position, even though individual authorship is hidden. This connects to ideas in combinatorics and information theory about how much structure can be recovered from aggregate data. Most cases are resolved, but one remains open: five sages in a row without labeled seats, where two symbols are known to be insufficient and four are known to work, but whether three symbols are enough is still unknown.