arXiv++ Combinatorics

Browse math.CO papers from arXiv

Structural Classes for Chollet's Permanent Conjecture

Published: 2026-09-18 | Updated: 2026-09-22
Comments: Major revision. The results are now developed in a more general matrix setting, with stronger statements, new structural classes, and expanded proofs

Abstract

In 1982, Chollet conjectured that $\operatorname{per}(A\circ B)\leq \operatorname{per}(A)\operatorname{per}(B)$ for Hermitian positive semidefinite matrices $A,B$, where $\circ$ denotes the Hadamard (entrywise) product. In this paper, we study natural structural classes for which the conjecture holds. We first show that a stronger inequality holds for a broad class of matrices with bipartite support. We then introduce a simple way of joining positive semidefinite matrices and give conditions under which Chollet's inequality is preserved under this operation. For graph Laplacians, this operation corresponds to vertex coalescence and gives larger structured graph families satisfying Chollet's inequality from simpler graph classes.

BibTeX

Loading...