A quadratic form generalization of rational dinv
Yifeng Huang

TL;DR
This paper introduces a quadratic form on functions over the gap poset of a numerical semigroup, connecting it to the dinv statistic and proving positivity properties, with formalization in Lean/Mathlib.
Contribution
It generalizes the rational dinv statistic via a quadratic form and establishes new inequalities and a formal proof in Lean/Mathlib.
Findings
Quadratic form $Q$ recovers the dinv statistic on upward closed subsets.
The associated bilinear form defines a new cross-dinv statistic that is nonnegative.
Proves a positive definiteness inequality for $Q$ on decreasing functions.
Abstract
We introduce a quadratic form on the space of functions on the gap poset of the numerical semigroup . We prove combinatorially that when evaluated on the indicator function of an upward closed subset , this quadratic form precisely recovers the Gorsky--Mazin statistic of , viewed as a Young subdiagram of . Furthermore, we prove Theorem~1.2 that when evaluated on a pair of subdiagrams of , the symmetric bilinear form associated with is equal to a novel cross- statistic, which is nonnegative. Combining these, we prove the inequality \[ Q(\mathbf{n})\geq \dfrac{1}{|G|}\,\|\mathbf{n}\|_\infty^2\] if is a real-valued decreasing function on , showing an effective positive definiteness of on the corresponding cone. Theorem~1.2, the main engine of the paper, was autoformalized in Lean/Mathlib by…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
