Gröbner Basis Approach to Some Combinatorial Problems
Författare
Summary, in English
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.
Avdelning/ar
- Matematik LTH
- Algebra
Publiceringsår
2012
Språk
Engelska
Sidor
304-312
Publikation/Tidskrift/Serie
Computer Science Journal of Moldova
Volym
60
Issue
3
Länkar
Dokumenttyp
Artikel i tidskrift
Förlag
Institute of Mathematics and Computer Science
Ämne
- Mathematics
Nyckelord
- Gröbner basis
- zero-dimensional ideal
- finite configuration
- complete symmetric polynomials
Status
Published
Forskningsgrupp
- Algebra
ISBN/ISSN/Övrigt
- ISSN: 1561-4042