Inequalities for doubly nonnegative functions (Q2227828): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 1905.08210 / rank | |||
Normal rank |
Revision as of 03:47, 19 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inequalities for doubly nonnegative functions |
scientific article |
Statements
Inequalities for doubly nonnegative functions (English)
0 references
16 February 2021
0 references
Summary: Let \(g\) be a bounded symmetric measurable nonnegative function on \([0,1]^2\), and \(\left\lVert g \right\rVert = \int_{[0,1]^2} g(x,y) dx dy\). For a graph \(G\) with vertices \(\{v_1,v_2,\ldots,v_n\}\) and edge set \(E(G)\), we define \[t(G,g) \; = \; \int_{[0,1]^n} \prod_{\{v_i,v_j\} \in E(G)} g(x_i,x_j) \: dx_1 dx_2 \cdots dx_n \; .\] We conjecture that \(t(G,g) \geq \left\lVert g \right\rVert^{|E(G)|}\) holds for any graph \(G\) and any function \(g\) with nonnegative spectrum. We prove this conjecture for various graphs \(G\), including complete graphs, unicyclic and bicyclic graphs, as well as graphs with 5 vertices or less.
0 references
bounded symmetric measurable nonnegative function
0 references