Grobner Basis Approach to Some Combinatorial Problems

Abstract

We consider several simple combinatorial problems and discuss different ways to express them using polynomial equations and try to describe the \GB of the corresponding ideals. The main instruments are complete symmetric polynomials that help to express different conditions in rather compact way.

Keywords

• zero-dimensional ideal
• finite configuration
• Grobner basis
• complete symmetric polynomials