Discrete convolution-rearrangement inequalities and the Faber-Krahn inequality on regular trees (Q1974784): Difference between revisions

Contents of the paper: (1) Introduction. (2) A general setting for convolution-rearrangement inequalities on discrete metric spaces. (3) The general case of a graph. (4) The octahedron. (5) The discrete circle graphs \(\mathbb{Z}_n\). (6) The regular trees. (7) Complete graphs, inequalities on the edges of \(T_p\), and line graphs. (8) Some more open problems and two counterexamples. (9) The Faber-Krahn inequality in Friedman's setting [see \textit{J. Friedman}, Duke Math. J. 69, No. 3, 487-525 (1993; Zbl 0785.05066)].