Gröbner Basis Approach to Some Combinatorial Problems

Research output: Contribution to journalArticlepeer-review

Abstract

We consider several simple combinatorial problems and discuss different ways to express them using polynomial equations and try to describe the Gröbner basis of the corresponding ideals. The main instruments are complete symmetric polynomials that help to express different conditions in rather compact way.
Original languageEnglish
Pages (from-to)304-312
JournalComputer Science Journal of Moldova
Volume60
Issue number3
Publication statusPublished - 2012

Subject classification (UKÄ)

  • Mathematics

Keywords

  • Gröbner basis
  • zero-dimensional ideal
  • finite configuration
  • complete symmetric polynomials

Fingerprint

Dive into the research topics of 'Gröbner Basis Approach to Some Combinatorial Problems'. Together they form a unique fingerprint.

Cite this