{"id":"arxiv/2609.01874","url":"https://arxiv.org/abs/2609.01874","tags":["math.CO"],"score":0,"title":"Permutation Wordle","domain":"math.CO","source":"arxiv","authors":["Samuel Kutin","Lawren Smithline","Vincent Vatter"],"reviews":0,"subject":"math.CO","summary":"We introduce a guessing game, ``Permutation Wordle,'' in which a guesser attempts to recover a setter's hidden permutation of the set $\\{1, \\ldots, n\\}$. In each round, the guesser submits a word over the alphabet $\\{1, \\ldots, n\\}$, and, as in the game Wordle, learns which entries are correct. We describe a natural strategy and prove that it is optimal in a strong sense: for every $r$, it solves at least as many secrets within $r$ rounds as any possible strategy. The number of permutations it solves in exactly $k+1$ rounds is the Eulerian number $A(n,k)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}