On Card guessing games: limit law for no feedback one-time riffle shuffle
Combinatorics
2023-08-31 v1 Probability
Abstract
We consider the following card guessing game with no feedback. An ordered deck of n cards labeled 1 up to n is riffle-shuffled exactly one time. Then, the goal of the game is to maximize the number of correct guesses of the cards. One after another a single card is drawn from the top, the guesser makes a guess without seeing the card and gets no response if the guess was correct or not. Building upon and improving earlier results, we provide a limit law for the number of correct guesses and also show convergence of the integer moments.
Cite
@article{arxiv.2308.15782,
title = {On Card guessing games: limit law for no feedback one-time riffle shuffle},
author = {Markus Kuba and Alois Panholzer},
journal= {arXiv preprint arXiv:2308.15782},
year = {2023}
}
Comments
18 pages