๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


On the polynomial of a path
โœ Robert A. Beezer ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 258 KB
A Family of Ideals of Minimal Regularity
โœ Hal Schenck; Mike Stillman ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 220 KB

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