arXiv++ Combinatorics

Browse math.CO papers from arXiv

Newton complementary duals of $f$-ideals

Published: 2018-04-02 | Updated: 2018-09-04
Comments: 11 pages; revised and corrected; to appear in Canadian Mathematical Bulletin
Journal: Can. Math. Bull. 62 (2019) 231-241

Abstract

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.

BibTeX

Loading...