Skip to main content
SpringerLink
Log in
Book cover

Commutative Algebra, Singularities and Computer Algebra pp 9–66Cite as

Gröbner Bases and Determinantal Ideals

An introduction

  • Conference paper

Part of the book series: NATO Science Series ((NAII,volume 115))

Abstract

We give an introduction to the theory of determinantal ideals and rings, their Grobner bases, initial ideals and algebras, respectively. The approach is based on the straightening law and the Knuth-Robinson-Schensted correspondence. The article contains a section treating the basic results about the passage to initial ideals and algebras.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.S. bhyankar, Enumerative combinatorics of Young tableaux. M. Dekker 1988.

    Google Scholar 

  2. S.S. Abhyankar, D.M. Kulkarni, On Hilbertian ideals. Linear Algebra Appl. 116 (1989), 53-79.

    Article  MathSciNet  MATH  Google Scholar 

  3. K. Akin, D. A. Buchsbaum, J. Weyman, Schur functors and Schur complexes. Adv. Math. 44 (1982), 207-278.

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Backelin, R. Froberg, Koszul algebras, Veronese subrings, and rings with linear resolutions. Rev. Roumaine Math. Pures Appl.30 (1985), 85-97.

    MathSciNet  MATH  Google Scholar 

  5. C. Baejica, Rees algebra of ideals generated by pfaffians. Commun. Algebra 26 (1998), 1769- 1778.

    Article  Google Scholar 

  6. D. Bernstein, A. Zelevinsky, Combinatorics of maximal minors. J. Algebr. Comb. 2 (1993), 111-121.

    Article  MathSciNet  MATH  Google Scholar 

  7. A. Bjorner, Shellable and Cohen-Macaulay partially ordered sets. Trans. Amer. Math. Soc. 260(1980), 159-183.

    Article  MathSciNet  Google Scholar 

  8. W. Bruns, Algebras defined by powers of determinantal ideals. J. Algebra 142 (1991), 150- 163.

    Article  MathSciNet  Google Scholar 

  9. W. Bruns, A. Conca, KRS and powers of determinantal ideals. Compositio Math. 111 (1998), 111-122.

    Article  MathSciNet  MATH  Google Scholar 

  10. W. Bruns, A. Conca, The F-rationality of determinantal rings and their Rees rings. Mich. Math. J. 45 (1998), 291-299.

    Article  MathSciNet  MATH  Google Scholar 

  11. W. Bruns, A. Conca. KRS and determinantal rings. In: J. Herzog, G. Restuccia (Eds.), Geo- metric and combinatorial aspects of commutative algebra. Lecture Notes in Pure and Applied Mathematics 217. M. Dekker 2001, 67-87.

    Google Scholar 

  12. W. Bruns, A. Conca. Algebras of minors. J. Algebra 246 (2001), 311-330.

    Google Scholar 

  13. W. Bruns, J. Herzog. Cohen-Macaulay rings, Rev. Ed., Cambridge University Press 1998.

    MATH  Google Scholar 

  14. W. Bruns, M. Kwiecinski. Generic graph construction ideals and Greene’s theorem. Math. Z. 233 (2000), 115-126.

    Google Scholar 

  15. 15. W. Bruns, G. Restuccia. The canonical module of a Rees algebra. Preprint.

    Google Scholar 

  16. W. Bruns, A. Simis, Ngo VietTrung. Blow-up of straightening-closed ideals in ordinal Hodge algebras. Trans. Amer. Math. Soc. 326 (1991), 507-528.

    Article  MathSciNet  MATH  Google Scholar 

  17. W. Bruns, U. Vetter. Determinantal rings. Lect. Notes Math. 1327, Springer 1988.

    Google Scholar 

  18. L. Camglia, J. A. Guccione and J. J. Guccione. Ideals of generic minors. Commun. Algebra 18 (1990), 2633-2640.

    Google Scholar 

  19. A. Conca. Gröbner bases of ideals of minors of a symmetric matrix J. Algebra 166 (1994), 406-421.

    Article  MathSciNet  MATH  Google Scholar 

  20. A. Conca. Ladder determinantal rings. J. Pure Appl. Algebra 98 (1995), 119-134.

    Article  MathSciNet  MATH  Google Scholar 

  21. A. Conca, Gorenstein ladder determinantal rings. J. London Math. Soc. (2) 54 (1996), 453- 474.

    Article  MathSciNet  Google Scholar 

  22. A. Conca, Gröbner bases of powers of ideals of maximal minors. J. Pure Appl. Alg. 121 (1997), 223-231.

    Article  MathSciNet  MATH  Google Scholar 

  23. A. Conca, Straightening law and powers of determinantal ideals of Hankel matrices. Adv. Math. 138 (1998), 263-292.

    Article  MathSciNet  MATH  Google Scholar 

  24. A. Conca, J. Herzog, On the Hilbert function of determinantal rings and their canonical module. Proc. Amer. Math. Soc. 122 (1994), 677-681.

    Article  MathSciNet  MATH  Google Scholar 

  25. A. Conca, J. Herzog, Ladder determinantal rings have rational singularities. Adv. Math. 132 (1997), 120-147.

    Article  MathSciNet  MATH  Google Scholar 

  26. A. Conca, J. Herzog, G. Valla, Sagbi bases and application to blow-up algebras. J. Reine Angew. Math. 474 (1996), 113-138.

    MathSciNet  MATH  Google Scholar 

  27. C. De Concini, D. Eisenbud, C. Procesi, Young diagrams and determinantal varieties. Invent. math. 56 (1980), 129-165.

    Article  MathSciNet  Google Scholar 

  28. C. De Concini, D. Eisenbud, C. Procesi, Hodge algebras. Ast¨¦risque 91, Soc. Math, de France 1982.

    Google Scholar 

  29. E. De Negri, ASL and Gröbner bases theory for Pfaffians and monomial algebras. Disserta-tion, Universität Essen 1996.

    MATH  Google Scholar 

  30. C. De Concini, C. Procesi, A characteristic free approach to invariant theory. Adv. Math. 21 (1976), 330-354.

    Article  MathSciNet  MATH  Google Scholar 

  31. E. De Negri, Some results on Hilbert series and a-invariant of Pfaffian ideals. Math. J. Toyama Univ. 24 (2001), 93-106.

    MathSciNet  MATH  Google Scholar 

  32. P. Doubilet, G.-C. Rota, J. Stein, On the foundations of combinatorial theory: IX, Combinato-rial methods in invariant theory. Stud. Appl. Math. 53 (1974), 185-216.

    MathSciNet  MATH  Google Scholar 

  33. D. Eisenbud, Commutative algebra with a view towards algebraic geometry. Springer 1995.

    Google Scholar 

  34. D. Eisenbud, C. Huneke, Cohen-Macaulay Rees algebras and their specialization. J. Algebra 81 (1983), 202-224.

    Article  MathSciNet  MATH  Google Scholar 

  35. R. Froberg, Determination of a class of Poincar¨¦ series. Math. Scand. 37 (1975), 29-39.

    MathSciNet  Google Scholar 

  36. W. Fulton, Young tableaux. Cambridge University Press 1997.

    Google Scholar 

  37. I. M. Gessel, G. Viennot, Binomial determinants, paths, and hook length formulae. Adv. Math. 58(1985), 300-321.

    Article  MathSciNet  MATH  Google Scholar 

  38. S. R. Ghorpade, C. Krattenthaler, The Hilbert series of Pfaffian rings. In: C. Bajaj, C. Chris- tensen, A. Sathaye, G. Sundaram (Eds.), Algebra and Algebraic Geometry with Applications. Springer, to appear.

    Google Scholar 

  39. S. Ghorpade, Hilbert functions of ladder determinantal varieties. Discrete Math. 246 (2002), 131-175.

    Article  MathSciNet  MATH  Google Scholar 

  40. N. Gonciulea, V. Lakshmibai, Schubert varieties, toric varieties, and ladder determinantal varieties. Ann. Inst. Fourier 47 (1997), 1013-1064.

    Article  MathSciNet  MATH  Google Scholar 

  41. N. Gonciulea, V. Lakshmibai. Singular loci of ladder determinantal varieties and Schubert varieties. J. Algebra 229 (2000), 463-497.

    Article  MathSciNet  MATH  Google Scholar 

  42. C. Greene. An extension ofSchensted’s theorem. Adv. Math. 14 (1974), 254-265.

    MathSciNet  MATH  Google Scholar 

  43. J. Harris, L. Tu. On symmetric and skew-symmetric determinantal varieties. Topology 23 (1984), 71-84.

    Google Scholar 

  44. J. Herzog, Ngo Viet Trung. Grobner bases and multiplicity of determinantal and pfaffian ideals. Adv. Math. 96 (1992), 1-37.

    Google Scholar 

  45. J. Herzog, W. Vasconcelos. On the divisor class group of Rees-algebras. J. Algebra 93 (1985), 182-188.

    Google Scholar 

  46. M. Hochster. Rings of invariants of tori, Cohen-Macaulay rings generated by monomials, and polytopes. Ann. Math. 96 (1972), 318-337.

    Google Scholar 

  47. M. Hochster, J. A. Eagon. Cohen-Macaulay rings, invariant theory, and the generic perfection of determinantal loci. Amer. J, Math. 93 (1971), 1020-1058.

    Google Scholar 

  48. W.V.D. Hodge. Some enumerative results in the theory of forms. Proc. Camb. Philos. Soc. 39 (1943), 22-30.

    Article  MathSciNet  MATH  Google Scholar 

  49. W.V.D. Hodge, D. Pedoe. Methods of algebraic geometry, Vol II. Cambridge University Press 1952.

    Google Scholar 

  50. D. E. Knuth. Permutations, matrices, and generalized Young tableaux. Pacific J. Maui. 34 (1970), 709-727.

    Google Scholar 

  51. D.E. Knuth, The art of computer programming, Vol. 3. Addison-Wesley 1975.

    Google Scholar 

  52. A. Knutson, E. Miller, Grobner geometry of Schubert polynomials. Ann. Math., to appear.

    Google Scholar 

  53. C. Krattenthaler, Counting nonintersecting lattice paths with respect to weighted turns. Semin. Lothar. Comb. 34 (1995), B34i, 17 pp.

    Google Scholar 

  54. C. Krattenthaler, M. Prohaska, A remarkable formula for counting nonintersecting lattice paths in a ladder with respect to turns. Trans. Am. Math. Soc. 351 (1999), 1015-1042.

    Article  MathSciNet  MATH  Google Scholar 

  55. C. Krattenthaler, M. Rubey, A determinantal formula for the Hilbert series of one-sided ladder determinantal rings. In: C. Bajaj, C. Christensen, A. Sathaye, G. Sundaram (Eds.), Algebra and Algebraic Geometry with Applications. Springer, to appear.

    Google Scholar 

  56. M. Kreuzer, L. Robbiano, Computational commutative algebra 1. Springer 2000.

    Google Scholar 

  57. D. M. Kulkarni, Hilbert polynomial of a certain ladder-determinantal ideal J. Algebraic Combin. 2 (1993), 57-71.

    Article  MathSciNet  MATH  Google Scholar 

  58. D. M. Kulkarni, Counting of paths and coefficients of Hilbert polynomial of a determinantal ring. Discrete Math. 154 (1996), 141-151.

    Article  MathSciNet  MATH  Google Scholar 

  59. Y. Ma, On the minors defined by a generic matrix. J. Symb. Comput 18 (1994), 503-518.

    Article  MATH  Google Scholar 

  60. S. B. Mulay, Determinantal loci and the flag variety. Adv. Math. 74 (1989), 1-30.

    Article  MathSciNet  MATH  Google Scholar 

  61. H. Narasimhan, The irreducibility of ladder determinantal varieties. J. Algebra 102 (1986), 162-185.

    Article  MathSciNet  MATH  Google Scholar 

  62. L. Robbiano, M. Sweedler, Subalgebra bases. In: W. Bruns, A. Simis (Eds.), Commutative Algebra, Lect. Notes Math. 1430, Springer 1990, 61-87.

    Google Scholar 

  63. B. Sagan, The symmetric group. Second Ed., Springer 2000.

    Google Scholar 

  64. C. Schensted, Longest increasing and decreasing subsequences. Can. J. Math. 13 (1961), 179-191.

    Article  MathSciNet  MATH  Google Scholar 

  65. A. Schrijver, Theory of linear and integer programming. Wiley-Interscience 1986.

    Google Scholar 

  66. B. Sturmfels, Grobner bases and Stanley decompositions of determinantal rings. Math. Z. 205 (1990), 137-144.

    Article  MathSciNet  MATH  Google Scholar 

  67. B. Sturmfels, Grobner bases and convex polytopes. Amer. Math. Soc. 1996.

    Google Scholar 

  68. R. P. Stanley, Combinatorics and Commutative Algebra. Second Ed., Birkhäuser 1996.

    Google Scholar 

  69. R. P. Stanley, Enumerative combinatorics, Vol 2. Cambridge University Press 1999.

    Google Scholar 

  70. Ngo Viet Trung, On the symbolic powers of determinantal ideals. J. Algebra 58 (1979), 361- 369.

    Article  Google Scholar 

  71. W. V. Vasconcelos, Computational methods in commutative algebra and algebraic geometry. Springer 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Osnabrück, Fachbereich Mathematik/Informatik, 49069, Osnabruck, Germany

    Winfried Bruns

  2. Dipartimento di Matematica, Universitá di Genova, Via Dodecaneso 35, 16146, Genova, Italy

    Aldo Conca

Authors
  1. Winfried Bruns
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aldo Conca
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Mathematik und Informatik, Universität Essen, Essen, Germany

    Jürgen Herzog

  2. Faculty of Mathematics and Informatics, University of Bucharest, Bucharest, Romania

    Victor Vuletescu

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Bruns, W., Conca, A. (2003). Gröbner Bases and Determinantal Ideals. In: Herzog, J., Vuletescu, V. (eds) Commutative Algebra, Singularities and Computer Algebra. NATO Science Series, vol 115. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1092-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-1092-4_2

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-1487-1

  • Online ISBN: 978-94-007-1092-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation