Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-08T18:29:49.953Z Has data issue: false hasContentIssue false

Information Loss in Top to Random Shuffling

Published online by Cambridge University Press:  21 November 2002

DUDLEY STARK
Affiliation:
School of Mathematical Sciences, Queen Mary, University of London, London E1 4NS, UK (e-mail: D.S.Stark@maths.qmul.ac.uk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A top to random shuffle of a deck of cards is performed by taking the top card off of the deck and replacing it in a randomly chosen position of the deck. We find approximations of the relative entropy of a deck of n cards after m successive top to random shuffles. Initially the relative entropy decays linearly and for larger m it decays geometrically at a rate that alters abruptly at m = n log n. It converges to an explicitly given expression when m = [n log n+cn] for a constant c.

Information

Type
Research Article
Copyright
2002 Cambridge University Press