Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892084164> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2892084164 abstract "We establish the first polynomial upper bound for the mixing time of random edge flips on rooted quadrangulations: we show that the spectral gap of the edge flip Markov chain on quadrangulations with $n$ faces admits, up to constants, an upper bound of $n^{-5/4}$ and a lower bound of $n^{-11/2}$. In order to obtain the lower bound, we also consider a very natural Markov chain on plane trees (or, equivalently, on Dyck paths) and improve the previous lower bound for its spectral gap obtained by Shor and Movassagh." @default.
- W2892084164 created "2018-09-27" @default.
- W2892084164 creator A5013068717 @default.
- W2892084164 creator A5016793543 @default.
- W2892084164 date "2018-09-13" @default.
- W2892084164 modified "2023-09-27" @default.
- W2892084164 title "Polynomial mixing time of edge flips on quadrangulations." @default.
- W2892084164 cites W1591124829 @default.
- W2892084164 cites W1976418263 @default.
- W2892084164 cites W1996010259 @default.
- W2892084164 cites W2012632087 @default.
- W2892084164 cites W2035676326 @default.
- W2892084164 cites W2077810240 @default.
- W2892084164 cites W2095362975 @default.
- W2892084164 cites W2146166368 @default.
- W2892084164 cites W2594588131 @default.
- W2892084164 cites W2608668987 @default.
- W2892084164 cites W2885549115 @default.
- W2892084164 cites W2886301510 @default.
- W2892084164 cites W58305343 @default.
- W2892084164 cites W813040336 @default.
- W2892084164 cites W2963379837 @default.
- W2892084164 hasPublicationYear "2018" @default.
- W2892084164 type Work @default.
- W2892084164 sameAs 2892084164 @default.
- W2892084164 citedByCount "0" @default.
- W2892084164 crossrefType "posted-content" @default.
- W2892084164 hasAuthorship W2892084164A5013068717 @default.
- W2892084164 hasAuthorship W2892084164A5016793543 @default.
- W2892084164 hasConcept C105795698 @default.
- W2892084164 hasConcept C114614502 @default.
- W2892084164 hasConcept C118615104 @default.
- W2892084164 hasConcept C121332964 @default.
- W2892084164 hasConcept C134306372 @default.
- W2892084164 hasConcept C138777275 @default.
- W2892084164 hasConcept C156778621 @default.
- W2892084164 hasConcept C162307627 @default.
- W2892084164 hasConcept C17825722 @default.
- W2892084164 hasConcept C2524010 @default.
- W2892084164 hasConcept C2778114796 @default.
- W2892084164 hasConcept C311688 @default.
- W2892084164 hasConcept C33923547 @default.
- W2892084164 hasConcept C41008148 @default.
- W2892084164 hasConcept C62520636 @default.
- W2892084164 hasConcept C76155785 @default.
- W2892084164 hasConcept C77553402 @default.
- W2892084164 hasConcept C90119067 @default.
- W2892084164 hasConcept C98763669 @default.
- W2892084164 hasConceptScore W2892084164C105795698 @default.
- W2892084164 hasConceptScore W2892084164C114614502 @default.
- W2892084164 hasConceptScore W2892084164C118615104 @default.
- W2892084164 hasConceptScore W2892084164C121332964 @default.
- W2892084164 hasConceptScore W2892084164C134306372 @default.
- W2892084164 hasConceptScore W2892084164C138777275 @default.
- W2892084164 hasConceptScore W2892084164C156778621 @default.
- W2892084164 hasConceptScore W2892084164C162307627 @default.
- W2892084164 hasConceptScore W2892084164C17825722 @default.
- W2892084164 hasConceptScore W2892084164C2524010 @default.
- W2892084164 hasConceptScore W2892084164C2778114796 @default.
- W2892084164 hasConceptScore W2892084164C311688 @default.
- W2892084164 hasConceptScore W2892084164C33923547 @default.
- W2892084164 hasConceptScore W2892084164C41008148 @default.
- W2892084164 hasConceptScore W2892084164C62520636 @default.
- W2892084164 hasConceptScore W2892084164C76155785 @default.
- W2892084164 hasConceptScore W2892084164C77553402 @default.
- W2892084164 hasConceptScore W2892084164C90119067 @default.
- W2892084164 hasConceptScore W2892084164C98763669 @default.
- W2892084164 hasLocation W28920841641 @default.
- W2892084164 hasOpenAccess W2892084164 @default.
- W2892084164 hasPrimaryLocation W28920841641 @default.
- W2892084164 hasRelatedWork W1629633567 @default.
- W2892084164 hasRelatedWork W1817632074 @default.
- W2892084164 hasRelatedWork W1965976352 @default.
- W2892084164 hasRelatedWork W2007075970 @default.
- W2892084164 hasRelatedWork W2025525764 @default.
- W2892084164 hasRelatedWork W2080890097 @default.
- W2892084164 hasRelatedWork W2110861431 @default.
- W2892084164 hasRelatedWork W2230602558 @default.
- W2892084164 hasRelatedWork W2949272439 @default.
- W2892084164 hasRelatedWork W2950445424 @default.
- W2892084164 hasRelatedWork W2950734662 @default.
- W2892084164 hasRelatedWork W2953057121 @default.
- W2892084164 hasRelatedWork W2963688296 @default.
- W2892084164 hasRelatedWork W3002039869 @default.
- W2892084164 hasRelatedWork W3094433029 @default.
- W2892084164 hasRelatedWork W3119562306 @default.
- W2892084164 hasRelatedWork W324200298 @default.
- W2892084164 hasRelatedWork W67063475 @default.
- W2892084164 hasRelatedWork W815807477 @default.
- W2892084164 hasRelatedWork W2972758955 @default.
- W2892084164 isParatext "false" @default.
- W2892084164 isRetracted "false" @default.
- W2892084164 magId "2892084164" @default.
- W2892084164 workType "article" @default.