Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201584881> ?p ?o ?g. }
- W3201584881 abstract "We consider a new functional inequality controlling the rate of relative entropy decay for random walks, the interchange process and more general block-type dynamics for permutations. The inequality lies between the classical logarithmic Sobolev inequality and the modified logarithmic Sobolev inequality, roughly interpolating between the two as the size of the blocks grows. Our results suggest that the new inequality may have some advantages with respect to the latter well known inequalities when multi-particle processes are considered. We prove a strong form of tensorization for independent particles interacting through synchronous updates. Moreover, for block dynamics on permutations we compute the optimal constants in all mean field settings, namely whenever the rate of update of a block depends only on the size of the block. Along the way we establish the independence of the spectral gap on the number of particles for these mean field processes. As an application of our entropy inequalities we prove a new subadditivity estimate for permutations, which implies a sharp upper bound on the permanent of arbitrary matrices with nonnegative entries, thus resolving a well known conjecture." @default.
- W3201584881 created "2021-09-27" @default.
- W3201584881 creator A5024932753 @default.
- W3201584881 creator A5049992005 @default.
- W3201584881 date "2021-09-13" @default.
- W3201584881 modified "2023-09-27" @default.
- W3201584881 title "Entropy inequalities for random walks and permutations." @default.
- W3201584881 cites W1550204818 @default.
- W3201584881 cites W1565793421 @default.
- W3201584881 cites W1974932891 @default.
- W3201584881 cites W1981326159 @default.
- W3201584881 cites W1989833377 @default.
- W3201584881 cites W2029485375 @default.
- W3201584881 cites W2045175541 @default.
- W3201584881 cites W2046146155 @default.
- W3201584881 cites W2052868705 @default.
- W3201584881 cites W2057346395 @default.
- W3201584881 cites W2062822698 @default.
- W3201584881 cites W2077810240 @default.
- W3201584881 cites W2127967113 @default.
- W3201584881 cites W2138412601 @default.
- W3201584881 cites W2155940950 @default.
- W3201584881 cites W2332957838 @default.
- W3201584881 cites W2912059657 @default.
- W3201584881 cites W2962763332 @default.
- W3201584881 cites W2963052015 @default.
- W3201584881 cites W2963583262 @default.
- W3201584881 cites W2964260693 @default.
- W3201584881 cites W3015952353 @default.
- W3201584881 cites W3094237853 @default.
- W3201584881 cites W3102701461 @default.
- W3201584881 cites W3102893440 @default.
- W3201584881 cites W3112673017 @default.
- W3201584881 cites W3126232430 @default.
- W3201584881 cites W3136386109 @default.
- W3201584881 cites W3137234033 @default.
- W3201584881 cites W3168358336 @default.
- W3201584881 cites W3168649416 @default.
- W3201584881 cites W3170517926 @default.
- W3201584881 cites W3170539426 @default.
- W3201584881 cites W3171416742 @default.
- W3201584881 cites W3210984344 @default.
- W3201584881 hasPublicationYear "2021" @default.
- W3201584881 type Work @default.
- W3201584881 sameAs 3201584881 @default.
- W3201584881 citedByCount "0" @default.
- W3201584881 crossrefType "posted-content" @default.
- W3201584881 hasAuthorship W3201584881A5024932753 @default.
- W3201584881 hasAuthorship W3201584881A5049992005 @default.
- W3201584881 hasConcept C105795698 @default.
- W3201584881 hasConcept C106301342 @default.
- W3201584881 hasConcept C114614502 @default.
- W3201584881 hasConcept C118615104 @default.
- W3201584881 hasConcept C121194460 @default.
- W3201584881 hasConcept C121332964 @default.
- W3201584881 hasConcept C121864883 @default.
- W3201584881 hasConcept C134306372 @default.
- W3201584881 hasConcept C147708781 @default.
- W3201584881 hasConcept C185644265 @default.
- W3201584881 hasConcept C19220575 @default.
- W3201584881 hasConcept C202444582 @default.
- W3201584881 hasConcept C2777169571 @default.
- W3201584881 hasConcept C2778114796 @default.
- W3201584881 hasConcept C2780990831 @default.
- W3201584881 hasConcept C33923547 @default.
- W3201584881 hasConcept C39927690 @default.
- W3201584881 hasConcept C45555294 @default.
- W3201584881 hasConcept C62520636 @default.
- W3201584881 hasConcept C77553402 @default.
- W3201584881 hasConcept C84498859 @default.
- W3201584881 hasConcept C99730327 @default.
- W3201584881 hasConceptScore W3201584881C105795698 @default.
- W3201584881 hasConceptScore W3201584881C106301342 @default.
- W3201584881 hasConceptScore W3201584881C114614502 @default.
- W3201584881 hasConceptScore W3201584881C118615104 @default.
- W3201584881 hasConceptScore W3201584881C121194460 @default.
- W3201584881 hasConceptScore W3201584881C121332964 @default.
- W3201584881 hasConceptScore W3201584881C121864883 @default.
- W3201584881 hasConceptScore W3201584881C134306372 @default.
- W3201584881 hasConceptScore W3201584881C147708781 @default.
- W3201584881 hasConceptScore W3201584881C185644265 @default.
- W3201584881 hasConceptScore W3201584881C19220575 @default.
- W3201584881 hasConceptScore W3201584881C202444582 @default.
- W3201584881 hasConceptScore W3201584881C2777169571 @default.
- W3201584881 hasConceptScore W3201584881C2778114796 @default.
- W3201584881 hasConceptScore W3201584881C2780990831 @default.
- W3201584881 hasConceptScore W3201584881C33923547 @default.
- W3201584881 hasConceptScore W3201584881C39927690 @default.
- W3201584881 hasConceptScore W3201584881C45555294 @default.
- W3201584881 hasConceptScore W3201584881C62520636 @default.
- W3201584881 hasConceptScore W3201584881C77553402 @default.
- W3201584881 hasConceptScore W3201584881C84498859 @default.
- W3201584881 hasConceptScore W3201584881C99730327 @default.
- W3201584881 hasLocation W32015848811 @default.
- W3201584881 hasOpenAccess W3201584881 @default.
- W3201584881 hasPrimaryLocation W32015848811 @default.
- W3201584881 hasRelatedWork W2069071813 @default.
- W3201584881 hasRelatedWork W2201108895 @default.
- W3201584881 hasRelatedWork W2295183364 @default.
- W3201584881 hasRelatedWork W2607103839 @default.