Counting of paths and coefficients of the Hilbert polynomial of a determinantal ideal

被引:12
|
作者
Kulkarni, DM
机构
[1] OAKLAND UNIV,DEPT MATH SCI,ROCHESTER,MI 48309
[2] UNIV POONA,DEPT MATH,PUNE 411007,MAHARASHTRA,INDIA
关键词
D O I
10.1016/0012-365X(94)00345-J
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let [GRAPHICS] be an m X n of matrix of indeterminates over a field K. Abhyankar defines the index of a monomial in X(ij) 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 X(ij) of degree v 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 v 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'.
引用
收藏
页码:141 / 151
页数:11
相关论文
共 50 条