arXiv++ Combinatorics

We present several max-min and minimax characterizations of Cheeger $k$-constants in weighted forests, thereby providing the first combinatorial analogue of the Courant-\\Fischer-Weyl minimax principle. As for applications, we prove that the forest 1-Laplacian variational eigenvalues are independent of the choice of typical indexes; we propose a refined higher order Cheeger inequality which establishes a relationship between Miclo's multiway Cheeger constants and the variational eigenvalues of graph $p$-Laplacians; and we show a purely combinatorial proof for the equality $h_k=λ_k(Δ_1)$ on trees which connects the 1-Laplacian variational eigenvalues and the multiway Cheeger constants.

We prove that any optimal, independent, and zero unanimous fuzzy classification aggregation function of a continuum of individual classifications of $m\ge 3$ objects into $2\le p\le m$ types must be a weighted arithmetic mean. We also provide a characterization for the case when $m=p=2$.