10 papers
On card guessing after an asymmetric single-shelf shuffle
Alexander Clay, Markus Kuba, Raghavendra Tripathi
We provide a definitive analysis of the number of correct guesses in the complete-feedback card guessing game after an asymmetric single-shelf shuffle with parameter .…
Analysis of the asymmetric shelf shuffle
Raghavendra Tripathi
In an asymmetric shelf shuffle, a deck of cards is dealt sequentially from the bottom and assigned one of the shelves uniformly at random. The card is placed at the top of…
Cutoff for asymmetric shelf shuffle
Raghavendra Tripathi
A mechanical shuffler consists of shelves. A deck of cards, arranged in increasing order, is dealt from the bottom sequentially. Each card is assigned a shelf uniformly at…
Log-Sobolev under random monotone censoring
Patrick Oliveira Santos, Raghavendra Tripathi, Pierre Youssef
We show that the logarithmic Sobolev inequality of the Boolean cube is stable under random monotone censoring. More precisely, if is chosen uniformly among…
On the partition function of a class of Mallows model
Raghavendra Tripathi
Let $\Sym{n}$ denote the set of all permutations on labels. Let be a twice continuously differentiable function. A subfamily of the Mallows model is…
On the position matrix of single-shelf shuffle and card guessing
Raghavendra Tripathi
Mechanical shufflers used in many casinos employ a card shuffling scheme called \emph{shelf shuffling}. In a single-shelf shuffling, cards arrive sequentially, and each incoming ca…