Gröbner Basis Approach to Some Combinatorial Problems

Ufnarovski, Victor (2012). Gröbner Basis Approach to Some Combinatorial Problems. Computer Science Journal of Moldova, 60, (3), 304 - 312
Download:
URL:
| Published | English
Authors:
Ufnarovski, Victor
Department:
Mathematics (Faculty of Engineering)
Algebra
Research Group:
Algebra
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.
Keywords:
Gröbner basis ; zero-dimensional ideal ; finite configuration ; complete symmetric polynomials
ISSN:
1561-4042
LUP-ID:
921bdf1b-5c24-4900-a248-28b0f09baac2 | Link: https://lup.lub.lu.se/record/921bdf1b-5c24-4900-a248-28b0f09baac2 | Statistics

Cite this