Geodesic
Lower bounds for integral functionals generated by bipartite graphs
Czechoslovak Mathematical Journal, Tome 69 (2019) no. 2, pp. 571-592.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We study lower estimates for integral fuctionals for which the structure of the integrand is defined by a graph, in particular, by a bipartite graph. Functionals of such kind appear in statistical mechanics and quantum chemistry in the context of Mayer's transformation and Mayer's cluster integrals. Integral functionals generated by graphs play an important role in the theory of graph limits. Specific kind of functionals generated by bipartite graphs are at the center of the famous and much studied Sidorenko's conjecture, where a certain lower bound is conjectured to hold for every bipartite graph. In the present paper we work with functionals more general and lower bounds significantly sharper than those in Sidorenko's conjecture. In his 1991 seminal paper, Sidorenko proved such sharper bounds for several classes of bipartite graphs. To obtain his result he used a certain way of ``gluing'' graphs. We prove his inequality for a new class of bipartite graphs by defining a different type of gluing.
DOI : 10.21136/CMJ.2019.0453-17
Classification : 05C35, 26D15
Keywords: integral inequality; bipartite graph; graph homomorphism; Sidorenko's conjecture 
@article{10_21136_CMJ_2019_0453_17,
     author = {Kaskosz, Barbara and Thoma, Lubos},
     title = {Lower bounds for integral functionals generated by bipartite graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {571--592},
     publisher = {mathdoc},
     volume = {69},
     number = {2},
     year = {2019},
     doi = {10.21136/CMJ.2019.0453-17},
     mrnumber = {3959965},
     zbl = {07088805},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2019.0453-17/}
}
TY  - JOUR
AU  - Kaskosz, Barbara
AU  - Thoma, Lubos
TI  - Lower bounds for integral functionals generated by bipartite graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2019
SP  - 571
EP  - 592
VL  - 69
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2019.0453-17/
DO  - 10.21136/CMJ.2019.0453-17
LA  - en
ID  - 10_21136_CMJ_2019_0453_17
ER  - 
%0 Journal Article
%A Kaskosz, Barbara
%A Thoma, Lubos
%T Lower bounds for integral functionals generated by bipartite graphs
%J Czechoslovak Mathematical Journal
%D 2019
%P 571-592
%V 69
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2019.0453-17/
%R 10.21136/CMJ.2019.0453-17
%G en
%F 10_21136_CMJ_2019_0453_17
Kaskosz, Barbara; Thoma, Lubos. Lower bounds for integral functionals generated by bipartite graphs. Czechoslovak Mathematical Journal, Tome 69 (2019) no. 2, pp. 571-592. doi : 10.21136/CMJ.2019.0453-17. http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2019.0453-17/

Cité par Sources :