Hypergraphs, entropy, and inequalities

DOI10.2307/4145187MaRDI QIDQ3563750zbMATH OpenOpenAlexFDO

Authors Ehud Friedgut

Publication date 1 June 2010

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/4145187

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Inequalities for sums, series and integrals (26D15) General histories, source books (01A05)

Recommendations

• scientific article; zbMATH DE number 647292
• Matrix and operator inequalities
• A Cauchy-Khinchin matrix inequality
• New inequalities connected with traces of matrices
• scientific article; zbMATH DE number 1121120

Cited in

(28)

• Extremal regular graphs: independent sets and graph homomorphisms
• An entropic proof of cutoff on Ramanujan graphs
• Limit theorems for additive functionals of stationary fields, under integrability assumptions on the higher order spectral densities
• Functional analysis on hypergraphs: density and zeta functions -- applications to molecular graphs and image analysis
• On replica symmetry of large deviations in random graphs
• A tail bound for read-\(k\) families of functions
• Matchings and independent sets of a fixed size in regular graphs
• The number of independent sets in an irregular graph
• An Entropy-Based Proof for the Moore Bound for Irregular Graphs
• A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure
• A fourth‐moment phenomenon for asymptotic normality of monochromatic subgraphs
• Graph properties, graph limits, and entropy
• On a Szegö type limit theorem, the Hölder-Young-Brascamp-Lieb inequality, and the asymptotic theory of integrals and quadratic forms of stationary fields
• Diversities and the Geometry of Hypergraphs
• Proof of a hypercontractive estimate via entropy
• Randomly colouring graphs (a combinatorial view)
• Entropy and isoperimetry for linear and non-linear group actions.
• Normal approximation and fourth moment theorems for monochromatic triangles
• On the inequalities of projected volumes and the constructible region
• The homomorphism domination exponent
• Entropy and set cardinality inequalities for partition-determined functions
• Entropy production in nonlinear recombination models
• Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function
• LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY
• Geometric stability via information theory
• On the Shannon entropy of the number of vertices with zero in-degree in randomly oriented hypergraphs
• Extremality of graph entropy based on degrees of uniform hypergraphs with few edges
• Entropy of Digraphs and Infinite Networks

This page was built for publication: Hypergraphs, entropy, and inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3563750)