Macaulay representation of an integer (original) (raw)

Given positive integers and , the -th Macaulay representation of is an expression for as a sum of binomial coefficients: Here, is a uniquely determined, strictly increasing sequence of nonnegative integers known as the Macaulay coefficients. For any two positive integers and , is less than if and only if the sequence of Macaulay coefficients for comes before the sequence of Macaulay coefficients for in lexicographic order. Macaulay coefficients are also known as the combinatorial number system.