ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Cutoff for the warp-transpose top with random shuffle

Ghosh, S (2020) Cutoff for the warp-transpose top with random shuffle. In: Seminaire Lotharingien de Combinatoire, 84 B .

[img] PDF
sem_lot_de_com_84_2020.pdf - Published Version
Restricted to Registered users only

Download (179kB) | Request a copy
Official URL: https://www.mat.univie.ac.at/~slc/wpapers/FPSAC202...


We consider a random walk on the complete monomial group Gn ≀ Sn generated by the elements of the forms (e,…, e, g; id) and (e,…, e, g-1, e,…, e, g; (i, n)) for g ∈ Gn, 1 ≤ i < n. We call this the warp-transpose top with random shuffle on Gn ≀ Sn. We find the spectrum of the transition probability matrix for this shuffle. We prove that the mixing time for this shuffle is of order (Formula presented.) and under some condition on |Gn|, this shuffle exhibits the cutoff phenomenon.

Item Type: Journal Article
Publication: Seminaire Lotharingien de Combinatoire
Publisher: Universitat Wien, Fakultat fur Mathematik
Additional Information: The copyright for this article belongs to the Universitat Wien, Fakultat fur Mathematik.
Department/Centre: Division of Physical & Mathematical Sciences > Mathematics
Date Deposited: 07 Nov 2023 05:50
Last Modified: 07 Nov 2023 05:50
URI: https://eprints.iisc.ac.in/id/eprint/83109

Actions (login required)

View Item View Item