Newton complementary duals of $f$-ideals
Samuel Budd, Adam Van Tuyl

TL;DR
This paper explores the properties of $f$-ideals and their Newton complementary duals, revealing a duality that extends previous results and offers a new perspective on the Kruskal-Katona theorem for simplicial complexes.
Contribution
It proves that an $f$-ideal's Newton complementary dual is also an $f$-ideal, broadening the class of $f$-ideals and providing an alternative formulation of the Kruskal-Katona theorem.
Findings
$f$-ideals are preserved under Newton complementary duality
Extended results to larger classes of $f$-ideals
Provided a new formulation of the Kruskal-Katona theorem
Abstract
A square-free monomial ideal of is said to be an -ideal if the facet complex and non-face complex associated with have the same -vector. We show that is an -ideal if and only if its Newton complementary dual is also an -ideal. Because of this duality, previous results about some classes of -ideals can be extended to a much larger class of -ideals. An interesting by-product of our work is an alternative formulation of the Kruskal-Katona theorem for -vectors of simplicial complexes.
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.
