Gröbner Basis Approach to Some Combinatorial Problems

Victor Ufnarovski

Gröbner Basis Approach to Some Combinatorial Problems

Forskningsoutput: Tidskriftsbidrag › Artikel i vetenskaplig tidskrift › Peer review

Sammanfattning

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.

Originalspråk	engelska
Sidor (från-till)	304-312
Tidskrift	Computer Science Journal of Moldova
Volym	60
Nummer	3
Status	Published - 2012

Ämnesklassifikation (UKÄ)

Matematik

Tillgång till dokument

http://www.math.md/publications/csjm/issues/v20-n3/11119/

Citera det här

@article{921bdf1b5c244900a24828b0f09baac2,

title = "Gr{\"o}bner Basis Approach to Some Combinatorial Problems",

abstract = "We consider several simple combinatorial problems and discuss different ways to express them using polynomial equations and try to describe the Gr{\"o}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{\"o}bner basis, zero-dimensional ideal, finite configuration, complete symmetric polynomials",

author = "Victor Ufnarovski",

year = "2012",

language = "English",

volume = "60",

pages = "304--312",

journal = "Computer Science Journal of Moldova",

issn = "1561-4042",

publisher = "Institute of Mathematics and Computer Science",

number = "3",

}

TY - JOUR

T1 - Gröbner Basis Approach to Some Combinatorial Problems

AU - Ufnarovski, Victor

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Gröbner basis

KW - zero-dimensional ideal

KW - finite configuration

KW - complete symmetric polynomials

M3 - Article

VL - 60

SP - 304

EP - 312

JO - Computer Science Journal of Moldova

JF - Computer Science Journal of Moldova

SN - 1561-4042

IS - 3

ER -

Gröbner Basis Approach to Some Combinatorial Problems

Sammanfattning

Ämnesklassifikation (UKÄ)

Tillgång till dokument

Fingeravtryck

Citera det här