On the mixing time of the Diaconis-Gangolli random walk on contingency tables over Z/qZ

Author(s): Nestoridi, Evita; Nguyen, Oanh

Download

To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1xd0qx7n

Full metadata record

DC Field	Value	Language
dc.contributor.author	Nestoridi, Evita	-
dc.contributor.author	Nguyen, Oanh	-
dc.date.accessioned	2023-12-27T18:46:04Z	-
dc.date.available	2023-12-27T18:46:04Z	-
dc.date.issued	2020-05	en_US
dc.identifier.citation	Nestoridi, Evita, Nguyen, Oanh. (2020). On the mixing time of the Diaconis-Gangolli random walk on contingency tables over Z/qZ. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 56 (983 - 1001. doi:10.1214/19-AIHP991	en_US
dc.identifier.issn	0246-0203	-
dc.identifier.uri	http://arks.princeton.edu/ark:/88435/pr1xd0qx7n	-
dc.description.abstract	The Diaconis-Gangolli random walk is an algorithm that generates an almost uniform random graph with prescribed degrees. In this paper, we study the mixing time of the Diaconis-Gangolli random walk restricted on n x n contingency tables over Z/qZ. We prove that the random walk exhibits cutoff at n(2)/4(1-cos 2 pi/q) log n, when log q = o(root log n/log log n).	en_US
dc.format.extent	983 - 1001	en_US
dc.language	English	en_US
dc.language.iso	en_US	en_US
dc.relation.ispartof	ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES	en_US
dc.rights	Author's manuscript	en_US
dc.title	On the mixing time of the Diaconis-Gangolli random walk on contingency tables over Z/qZ	en_US
dc.type	Journal Article	en_US
dc.identifier.doi	doi:10.1214/19-AIHP991	-
pu.type.symplectic	http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article	en_US

Files in This Item:

File	Description	Size	Format
1808.06157.pdf		477.69 kB	Adobe PDF	View/Download