Matches in SemOpenAlex for { <https://semopenalex.org/work/W4214883825> ?p ?o ?g. }
- W4214883825 abstract "Let κ∈N+ℓ satisfy κ1+⋯+κℓ=n, and let Uκ denote the multislice of all strings u∈[ℓ]n having exactly κi coordinates equal to i, for all i∈[ℓ]. Consider the Markov chain on Uκ where a step is a random transposition of two coordinates of u. We show that the log-Sobolev constant ϱκ for the chain satisfies ϱκ−1≤n⋅∑i=1ℓ12log2(4n∕κi), which is sharp up to constants whenever ℓ is constant. From this, we derive some consequences for small-set expansion and isoperimetry in the multislice, including a KKL Theorem, a Kruskal–Katona Theorem for the multislice, a Friedgut Junta Theorem, and a Nisan–Szegedy Theorem." @default.
- W4214883825 created "2022-03-05" @default.
- W4214883825 creator A5013059792 @default.
- W4214883825 creator A5047362769 @default.
- W4214883825 creator A5051167298 @default.
- W4214883825 date "2022-01-01" @default.
- W4214883825 modified "2023-09-30" @default.
- W4214883825 title "Log-Sobolev inequality for the multislice, with applications" @default.
- W4214883825 cites W1550204818 @default.
- W4214883825 cites W1969865855 @default.
- W4214883825 cites W1975813814 @default.
- W4214883825 cites W1986296546 @default.
- W4214883825 cites W1998236864 @default.
- W4214883825 cites W2003592407 @default.
- W4214883825 cites W2019404063 @default.
- W4214883825 cites W2020576338 @default.
- W4214883825 cites W2043702877 @default.
- W4214883825 cites W2043819676 @default.
- W4214883825 cites W2056389572 @default.
- W4214883825 cites W2057223790 @default.
- W4214883825 cites W2063054346 @default.
- W4214883825 cites W2071505449 @default.
- W4214883825 cites W2077810240 @default.
- W4214883825 cites W2080479164 @default.
- W4214883825 cites W2089000996 @default.
- W4214883825 cites W2089308938 @default.
- W4214883825 cites W2092614531 @default.
- W4214883825 cites W2103749128 @default.
- W4214883825 cites W2125748608 @default.
- W4214883825 cites W2138412601 @default.
- W4214883825 cites W2153587490 @default.
- W4214883825 cites W2318698654 @default.
- W4214883825 cites W2327680971 @default.
- W4214883825 cites W2470820531 @default.
- W4214883825 cites W2625656873 @default.
- W4214883825 cites W2787022562 @default.
- W4214883825 cites W2788003375 @default.
- W4214883825 cites W2809286765 @default.
- W4214883825 cites W2809340088 @default.
- W4214883825 cites W2962844449 @default.
- W4214883825 cites W2962930974 @default.
- W4214883825 cites W2963536098 @default.
- W4214883825 cites W2963876362 @default.
- W4214883825 cites W2963921146 @default.
- W4214883825 cites W2964204138 @default.
- W4214883825 cites W3015952353 @default.
- W4214883825 cites W3136243343 @default.
- W4214883825 cites W88155604 @default.
- W4214883825 doi "https://doi.org/10.1214/22-ejp749" @default.
- W4214883825 hasPublicationYear "2022" @default.
- W4214883825 type Work @default.
- W4214883825 citedByCount "1" @default.
- W4214883825 countsByYear W42148838252023 @default.
- W4214883825 crossrefType "journal-article" @default.
- W4214883825 hasAuthorship W4214883825A5013059792 @default.
- W4214883825 hasAuthorship W4214883825A5047362769 @default.
- W4214883825 hasAuthorship W4214883825A5051167298 @default.
- W4214883825 hasBestOaLocation W42148838251 @default.
- W4214883825 hasConcept C105795698 @default.
- W4214883825 hasConcept C114614502 @default.
- W4214883825 hasConcept C118615104 @default.
- W4214883825 hasConcept C134306372 @default.
- W4214883825 hasConcept C164506360 @default.
- W4214883825 hasConcept C185644265 @default.
- W4214883825 hasConcept C199360897 @default.
- W4214883825 hasConcept C202444582 @default.
- W4214883825 hasConcept C2777027219 @default.
- W4214883825 hasConcept C33923547 @default.
- W4214883825 hasConcept C41008148 @default.
- W4214883825 hasConcept C45555294 @default.
- W4214883825 hasConcept C98763669 @default.
- W4214883825 hasConcept C99730327 @default.
- W4214883825 hasConceptScore W4214883825C105795698 @default.
- W4214883825 hasConceptScore W4214883825C114614502 @default.
- W4214883825 hasConceptScore W4214883825C118615104 @default.
- W4214883825 hasConceptScore W4214883825C134306372 @default.
- W4214883825 hasConceptScore W4214883825C164506360 @default.
- W4214883825 hasConceptScore W4214883825C185644265 @default.
- W4214883825 hasConceptScore W4214883825C199360897 @default.
- W4214883825 hasConceptScore W4214883825C202444582 @default.
- W4214883825 hasConceptScore W4214883825C2777027219 @default.
- W4214883825 hasConceptScore W4214883825C33923547 @default.
- W4214883825 hasConceptScore W4214883825C41008148 @default.
- W4214883825 hasConceptScore W4214883825C45555294 @default.
- W4214883825 hasConceptScore W4214883825C98763669 @default.
- W4214883825 hasConceptScore W4214883825C99730327 @default.
- W4214883825 hasIssue "none" @default.
- W4214883825 hasLocation W42148838251 @default.
- W4214883825 hasLocation W42148838252 @default.
- W4214883825 hasLocation W42148838253 @default.
- W4214883825 hasOpenAccess W4214883825 @default.
- W4214883825 hasPrimaryLocation W42148838251 @default.
- W4214883825 hasRelatedWork W1543558945 @default.
- W4214883825 hasRelatedWork W1973865997 @default.
- W4214883825 hasRelatedWork W1975253450 @default.
- W4214883825 hasRelatedWork W1989760006 @default.
- W4214883825 hasRelatedWork W2049851965 @default.
- W4214883825 hasRelatedWork W2087968352 @default.
- W4214883825 hasRelatedWork W2120620275 @default.
- W4214883825 hasRelatedWork W2317176613 @default.