Combinatorial meaning of the coefficients of a Hilbert polynomial (Q1200028)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Combinatorial meaning of the coefficients of a Hilbert polynomial
scientific article

    Statements

    Combinatorial meaning of the coefficients of a Hilbert polynomial (English)
    0 references
    0 references
    0 references
    17 January 1993
    0 references
    Let \(X\) be a matrix of independent indeterminates \(X_{ij}\) over a field \(K\), and let \(K[X]\) be the ring of polynomials in these indeterminates. In the book ``Enumerative combinatorics of Young tableaux'' (New York 1988; Zbl 0643.05001), \textit{S. S. Abhyankar} obtained a formula \(F(V)=\sum_{D\geq 0}(-1)^ D\cdot F_ D\cdot{V+C-D\choose V}\) for the Hilbert function of an ideal of \(K[X]\) generated by certain minors of \(X\). He showed \(F(V)\) to be the cardinality of a suitable set of (indexed) monomials. The present author establishes a relation between these monomials and certain sets of lattice paths, called frames. In response to a question of Abhyankar, he obtains combinatorial interpretations of the coefficients \(F_ D\) in terms of frames.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Hilbert function of polynomial ideal
    0 references
    lattice paths
    0 references
    frames
    0 references