pipette
ESEspañol

Pfaffian Positivity for Convex Kernels and Optimal Matching Bounds

William Johnson

Preprint

In the authors' words

We show that for all positive, nonincreasing, convex functions and for any collection of points with and even, the Pfaffian of the skew matrix defined by above the diagonal is positive. More generally, we establish coefficientwise nonnegativity for Pfaffians arising from interval decompositions, which also yields quantitative lower bounds for singly and doubly bordered Pfaffians. Choosing proves the three nonvanishing assertions in the conjecture of Albouy and Moeckel. Further, we show that the rainbow bound (the product over the nested matching ) is the unique single-matching product that bounds below uniformly over and positive, nonincreasing, convex.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 15 pages