{"id":"arxiv/2609.25063","url":"https://arxiv.org/abs/2609.25063","tags":["math.PR","math.CO"],"score":0,"title":"Optimal complete-feedback card guessing under nonincreasing valley weights: A proof of the Diaconis-Fulman-Holmes shelf-shuffling conjecture","domain":"math.PR","source":"arxiv","authors":["Congyi Luo"],"reviews":0,"subject":"math.PR","summary":"Let a random permutation $W\\in S_n$ represent the order of $n$ distinct cards. After each guess, the player learns the actual card, and the objective is to maximize the expected total number of correct guesses. Diaconis, Fulman, and Holmes conjectured that, after a single uniform, unbiased shelf shuffle, the direction-tracking strategy is optimal: first guess the smallest card, and thereafter choose the nearest remaining card in the direction of the most recent rise or fall. We prove a more general theorem: if \\[ \\mathbb P(W=w)=\\frac{f(v(w))}{\\sum_{σ\\in S_n}f(v(σ))}, \\] where $v(w)$ is the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}