Gröbner Basis Approach to Some Combinatorial Problems
Author
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.
Department/s
Publishing year
2012
Language
English
Pages
304-312
Publication/Series
Computer Science Journal of Moldova
Volume
60
Issue
3
Links
Document type
Journal article
Publisher
Institute of Mathematics and Computer Science
Topic
- Mathematics
Keywords
- Gröbner basis
- zero-dimensional ideal
- finite configuration
- complete symmetric polynomials
Status
Published
Research group
- Algebra
ISBN/ISSN/Other
- ISSN: 1561-4042