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 the normal view instead:
scientific article; zbMATH DE number 7161155
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Polynomial mixing time of edge flips on quadrangulations |
scientific article; zbMATH DE number 7161155 |
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
0 references
0.8929398059844971
0 references
0.7810238599777222
0 references
0.7803484201431274
0 references
0.7769184112548828
0 references
