Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914999726> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2914999726 abstract "Aldous' spectral gap conjecture asserts that on any graph the random walk process and the random transposition (or interchange) process have the same spectral gap. We prove the conjecture using a recursive strategy. The approach is a natural extension of the method already used to prove the validity of the conjecture on trees. The novelty is an idea based on electric network reduction, which reduces the problem to the proof of an explicit inequality for a random transposition operator involving both positive and negative rates. The proof of the latter inequality uses suitable coset decompositions of the associated matrices on permutations." @default.
- W2914999726 created "2019-02-21" @default.
- W2914999726 creator A5024932753 @default.
- W2914999726 creator A5089082240 @default.
- W2914999726 creator A5090596346 @default.
- W2914999726 date "2009-06-06" @default.
- W2914999726 modified "2023-09-27" @default.
- W2914999726 title "A recursive approach for Aldous' spectral gap conjecture" @default.
- W2914999726 cites W2056389572 @default.
- W2914999726 cites W2068785829 @default.
- W2914999726 cites W2167064216 @default.
- W2914999726 cites W2318438148 @default.
- W2914999726 cites W2952661156 @default.
- W2914999726 hasPublicationYear "2009" @default.
- W2914999726 type Work @default.
- W2914999726 sameAs 2914999726 @default.
- W2914999726 citedByCount "1" @default.
- W2914999726 crossrefType "posted-content" @default.
- W2914999726 hasAuthorship W2914999726A5024932753 @default.
- W2914999726 hasAuthorship W2914999726A5089082240 @default.
- W2914999726 hasAuthorship W2914999726A5090596346 @default.
- W2914999726 hasConcept C104317684 @default.
- W2914999726 hasConcept C105795698 @default.
- W2914999726 hasConcept C114614502 @default.
- W2914999726 hasConcept C118615104 @default.
- W2914999726 hasConcept C121194460 @default.
- W2914999726 hasConcept C12455157 @default.
- W2914999726 hasConcept C132525143 @default.
- W2914999726 hasConcept C134306372 @default.
- W2914999726 hasConcept C158448853 @default.
- W2914999726 hasConcept C17020691 @default.
- W2914999726 hasConcept C185592680 @default.
- W2914999726 hasConcept C199360897 @default.
- W2914999726 hasConcept C2524010 @default.
- W2914999726 hasConcept C2778029271 @default.
- W2914999726 hasConcept C2778114796 @default.
- W2914999726 hasConcept C2780990831 @default.
- W2914999726 hasConcept C33923547 @default.
- W2914999726 hasConcept C41008148 @default.
- W2914999726 hasConcept C47458327 @default.
- W2914999726 hasConcept C55493867 @default.
- W2914999726 hasConcept C85307737 @default.
- W2914999726 hasConcept C86339819 @default.
- W2914999726 hasConceptScore W2914999726C104317684 @default.
- W2914999726 hasConceptScore W2914999726C105795698 @default.
- W2914999726 hasConceptScore W2914999726C114614502 @default.
- W2914999726 hasConceptScore W2914999726C118615104 @default.
- W2914999726 hasConceptScore W2914999726C121194460 @default.
- W2914999726 hasConceptScore W2914999726C12455157 @default.
- W2914999726 hasConceptScore W2914999726C132525143 @default.
- W2914999726 hasConceptScore W2914999726C134306372 @default.
- W2914999726 hasConceptScore W2914999726C158448853 @default.
- W2914999726 hasConceptScore W2914999726C17020691 @default.
- W2914999726 hasConceptScore W2914999726C185592680 @default.
- W2914999726 hasConceptScore W2914999726C199360897 @default.
- W2914999726 hasConceptScore W2914999726C2524010 @default.
- W2914999726 hasConceptScore W2914999726C2778029271 @default.
- W2914999726 hasConceptScore W2914999726C2778114796 @default.
- W2914999726 hasConceptScore W2914999726C2780990831 @default.
- W2914999726 hasConceptScore W2914999726C33923547 @default.
- W2914999726 hasConceptScore W2914999726C41008148 @default.
- W2914999726 hasConceptScore W2914999726C47458327 @default.
- W2914999726 hasConceptScore W2914999726C55493867 @default.
- W2914999726 hasConceptScore W2914999726C85307737 @default.
- W2914999726 hasConceptScore W2914999726C86339819 @default.
- W2914999726 hasLocation W29149997261 @default.
- W2914999726 hasOpenAccess W2914999726 @default.
- W2914999726 hasPrimaryLocation W29149997261 @default.
- W2914999726 hasRelatedWork W1524380431 @default.
- W2914999726 hasRelatedWork W2127629487 @default.
- W2914999726 hasRelatedWork W2130233653 @default.
- W2914999726 hasRelatedWork W2170573258 @default.
- W2914999726 hasRelatedWork W2413818742 @default.
- W2914999726 hasRelatedWork W2473647256 @default.
- W2914999726 hasRelatedWork W2585823536 @default.
- W2914999726 hasRelatedWork W2770544888 @default.
- W2914999726 hasRelatedWork W2893174753 @default.
- W2914999726 hasRelatedWork W2951096767 @default.
- W2914999726 hasRelatedWork W2963511026 @default.
- W2914999726 hasRelatedWork W2967948787 @default.
- W2914999726 hasRelatedWork W3022283094 @default.
- W2914999726 hasRelatedWork W3085469360 @default.
- W2914999726 hasRelatedWork W3096248006 @default.
- W2914999726 hasRelatedWork W3102335079 @default.
- W2914999726 hasRelatedWork W3102701461 @default.
- W2914999726 hasRelatedWork W3130264527 @default.
- W2914999726 hasRelatedWork W3165100954 @default.
- W2914999726 hasRelatedWork W3195905058 @default.
- W2914999726 isParatext "false" @default.
- W2914999726 isRetracted "false" @default.
- W2914999726 magId "2914999726" @default.
- W2914999726 workType "article" @default.