Macaulay representation of an integer

Given positive integers $n$ and $d$ , the $d$ -th Macaulay representation of $n$ is an expression for $n$ as a sum of binomial coefficients:

n={\binom {c_{d}}{d}}+{\binom {c_{d-1}}{d-1}}+\cdots +{\binom {c_{2}}{2}}+{\binom {c_{1}}{1}}.

Here, $c_{1},\ldots ,c_{d}$ is a uniquely determined, strictly increasing sequence of nonnegative integers known as the Macaulay coefficients. For any two positive integers $n_{1}$ and $n_{2}$ , $n_{1}<n_{2}$ if and only if the sequence of Macaulay coefficients for $n_{1}$ comes before the sequence of Macaulay coefficients for $n_{2}$ in lexicographic order.

References

Huneke, Craig; Swanson, Irena (2006), "Appendix 5.", Integral closure of ideals, rings, and modules, London Mathematical Society Lecture Note Series, 336, Cambridge, UK: Cambridge University Press, ISBN 978-0-521-68860-4, MR 2266432
Caviglia, Giulio (2005), "A theorem of Eakin and Sathaye and Green's hyperplane restriction theorem", Commutative Algebra: Geometric, Homological, Combinatorial and Computational Aspects, CRC Press, ISBN 978-1-420-02832-4
Green, Mark (1989), "Restrictions of linear series to hyperplanes, and some results of Macaulay and Gotzmann", Algebraic Curves and Projective Geometry, Lecture Notes in Mathematics, Springer, doi:10.1007/BFb0085925, ISBN 978-3-540-48188-1

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.