Gröbner Bases for Complete Uniform Families

  • Authors:

  • Gábor Hegedűs;Lajos Rónyai

  • Affiliations:

  • Computer and Automation Institute, Hungarian Academy of Sciences and Budapest University of Technology and Economics, Hungary;Computer and Automation Institute, Hungarian Academy of Sciences and Budapest University of Technology and Economics, Hungary. ronyai@sztaki.hu

  • Venue:
  • Journal of Algebraic Combinatorics: An International Journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe (reduced) Gröbner bases of the ideal of polynomials over a field, which vanish on the set of characterisic vectors of the complete unifom families ({\scriptstyle [n]}\\[-4pt]{\scriptstyle d}). An interesting feature of the results is that they are largely independent of the monomial order selected. The bases depend only on the ordering of the variables. We can thus use past results related to the lex order in the presence of degree-compatible orders, such as deglex. As applications, we give simple proofs of some known results on incidence matrices.