Polynomial mixing time of edge flips on quadrangulations (Q2291687)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Polynomial mixing time of edge flips on quadrangulations |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial mixing time of edge flips on quadrangulations |
scientific article |
Statements
Polynomial mixing time of edge flips on quadrangulations (English)
0 references
31 January 2020
0 references
The paper considers the spectral gap \(\nu _n\) of the edge flip Markov chain on quadrangulations with \(n\) faces and gets a polynomial upper and lower bound on its mixing time. It shows that for \(\nu _n\) the inequality \[ C_1n^{-11/2}\le \nu _n\le C_2n^{-5/4} \] holds, where \(C_1\) and \(C_2\) are positive constants independent of \(n\).
0 references
quadrangulations with \(n\) faces
0 references
mixing time
0 references
Catalan structures
0 references
0 references
0 references
