An inequality for Kruskal-Macaulay functions
Combinatorics
2009-04-27 v2
Abstract
Given integers and , there is a unique way of writing as so that . Using this representation, the \emph{Kruskal-Macaulay function of} is defined as \partial^{k}(n) =\binom{n_{k}-1}{k-1}+\binom{n_{k-1}-1}{k-2}+...+\binom{n_{1}-1}% {0}. We show that if and , then As a corollary, we obtain a short proof of Macaulay's Theorem. Other previously known results are obtained as direct consequences.
Keywords
Cite
@article{arxiv.0809.3549,
title = {An inequality for Kruskal-Macaulay functions},
author = {Bernardo M. Ábrego and Silvia Fernández-Merchant and Bernardo Llano},
journal= {arXiv preprint arXiv:0809.3549},
year = {2009}
}
Comments
February 9th, 2009 version. The introduction was improved. Theorem 1 now establishes equality for some $n$. Corollary 2 (Bj\"{o}rner and Vre\'{c}ica Theorem) was added. Acknowledgements were added