The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

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.

Publishing year

2012

Language

English

Pages

304-312

Publication/Series

Computer Science Journal of Moldova

Volume

60

Issue

3

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