arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Samuel Budd

1 paper(s) by this author · All BibTeX
2018-04-02 v2
Newton complementary duals of $f$-ideals
Published in Can. Math. Bull. 62 (2019) 231-241 • View PublicationBIB
A square-free monomial ideal $I$ of $k[x_1,\ldots,x_n]$ is said to be an $f$-ideal if the facet complex and non-face complex associated with $I$ have the same $f$-vector. We show that $I$ is an $f$-ideal if and only if its Newton complementary dual $\widehat{I}$ is also an $f$-ideal. Because of this duality, previous results about some classes of $f$-ideals can be extended to a much larger class of $f$-ideals. An interesting by-product of our work is an alternative formulation of the Kruskal-Katona theorem for $f$-vectors of simplicial complexes.