Counting of paths and coefficients of the Hilbert polynomial of a determinantal ideal
โ Scribed by Devadatta M. Kulkarni
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 723 KB
- Volume
- 154
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
Let x = Cxijll $i<m be an m x n of matrix of indeterminates over a field K. Abhyankar IGj<n defines the index of a monomial in Xij to be the largest k such that the principal diagonal of some k x k minor of X divides the given monomial. Abhyankar has given a formula for counting the set of monomials in Xij of degree u of index at most p, satisfying a certain set of index conditions. This formula gives the Hilbert polynomial of a certain generalized determinantal ideal which can be viewed as a polynomial in u with rational coefficients. We develop a combinatorial map from this set of monomials to the set of p-tuples of nonintersecting paths in the m x n rectangular lattice of points. A path from (a, n) to (m, b) in a rectangular m x n array is obtained by moving either left or down at each point. The point where the path turns from down to left is called its node. Using the combinatorial map, we get formulae counting sets of p-tuples of nonintersecting paths having a fixed number of nodes in a rectangular lattice. This helps us to interpret 'coefficients' of Hilbert polynomials of generalized determinantal ideals combinatorially. This enables us to answer questions raised by Abhyankar in the monograph 'Enumerative Combinatorics of Young Tableaux'.
๐ SIMILAR VOLUMES
For a simplicial subdivision โฌ of a region in R 2 , we analyze the dimension of the r ลฝ . r ลฝ . vector space C โฌ of C piecewise polynomial functions splines on โฌ of degree k at most k. We find an exact sequence which allows us to prove that the dimension w ลฝ . series for splines given by Billera and