Grobner Basis Approach to Some Combinatorial Problems

Grobner Basis Approach to Some Combinatorial Problems

We consider several simple combinatorial problems and discuss different ways to express them using polynomial equations and try to describe the \GB of the corresponding ideals. The main instruments are complete symmetric polynomials that help to express different conditions in rather compact way.

Bibliographic Details
Main Author:	Victor Ufnarovski
Format:	Article
Language:	English
Published:	Vladimir Andrunachievici Institute of Mathematics and Computer Science 2012-10-01
Series:	Computer Science Journal of Moldova
Subjects:	zero-dimensional ideal finite configuration Grobner basis complete symmetric polynomials
Online Access:	http://www.math.md/files/csjm/v20-n3/v20-n3-(pp304-312).pdf

Similar Items

Gröbner Basis Cryptanalysis of Ciminion and Hydra
by: Matthias Johann Steiner
Published: (2025-03-01)

Algorithms for computing Gröbner bases of ideal interpolation
by: Xue Jiang, et al.
Published: (2024-06-01)

Some improvements for the algorithm of Gröbner bases over dual valuation domain
by: Licui Zheng, et al.
Published: (2023-05-01)

An introduction to Grobner bases /
by: 172017 Adams, William W., et al.
Published: (1994)

Arf numerical semigroups with high multiplicity via Gröbner basis
by: Belgin Özer
Published: (2023-12-01)

Exploring the Six Worlds of Gröbner Basis Cryptanalysis: Application to Anemoi
by: Katharina Koschatko, et al.
Published: (2024-12-01)

Grobner basis methods for solving algebraic equations /
by: Czapor, S. R. (Stephen R.), 1957-
Published: (1988)

Gröbner–Shirshov Bases Theory for Trialgebras
by: Juwei Huang, et al.
Published: (2021-05-01)

Grobner bases : a computational approach to commutative algebra /
by: 199799 Becker, Thomas, et al.
Published: (1993)

On the last fall degree of zero-dimensional Weil descent systems
by: Huang, Ming-Deh A., et al.
Published: (2020)

New Operated Polynomial Identities and Gröbner-Shirshov Bases
by: Jinwei Wang, et al.
Published: (2022-03-01)

The fast algorithm for computing all steady states in overlapping generations models
by: Alexey Zaytsev
Published: (2023-09-01)

Minimal Systems of Binomial Generators for the Ideals of Certain Monomial Curves
by: Manuel B. Branco, et al.
Published: (2021-12-01)

Symmetric functions on spaces $\ell_p(\mathbb{{R}}^n)$ and $\ell_p(\mathbb{{C}}^n)$
by: T.V. Vasylyshyn
Published: (2020-06-01)

A message recovery attack on multivariate polynomial trapdoor function
by: Rashid Ali, et al.
Published: (2023-08-01)

Algebraic attack on NTRU using Witt vectors and Gröbner bases
by: Bourgeois Gérald, et al.
Published: (2009-09-01)

Analogues of the Newton formulas for the block-symmetric polynomials on $\ell_p(\mathbb{C}^s)$
by: V.V. Kravtsiv
Published: (2020-06-01)

<i>s</i>-Sequences and Monomial Modules
by: Gioia Failla, et al.
Published: (2021-10-01)

The symbolic problems associated with Runge-Kutta methods and their solving in Sage
by: Yu Ying
Published: (2019-12-01)

BERGMAN under MS-DOS and Anick's resolution
by: S. Cojocaru, et al.
Published: (1997-01-01)

The Grőbner basis of a Catalan path ideal
by: Nantel Bergeron, et al.
Published: (2022-06-01)

A new approach for the forward kinematics of nearly general Stewart platform with an extra sensor
by: Shili CHENG, et al.
Published: (2017-06-01)

Computing Comprehensive Grobner Systems: A Comparison of Two Methods
by: Amir Hashemi, et al.
Published: (2017-12-01)

On the Univariate Vector-Valued Rational Interpolation and Recovery Problems
by: Lixia Xiao, et al.
Published: (2024-09-01)

Lipschitz symmetric functions on Banach spaces with symmetric bases
by: M.V. Martsinkiv, et al.
Published: (2021-12-01)

Solving Degree Bounds for Iterated Polynomial Systems
by: Matthias Johann Steiner
Published: (2024-03-01)

Representation of spectra of algebras of block-symmetric analytic functions of bounded type
by: V.V. Kravtsiv, et al.
Published: (2016-12-01)

Solving change of basis from Bernstein to Chebyshev polynomials
by: D.A. Wolfram
Published: (2025-06-01)

A New Approach to Nonlinear Invariants for Hybrid Systems Based on the Citing Instances Method
by: Honghui He, et al.
Published: (2020-05-01)

A novel linear algebra-based method for complex interval linear systems in circuit analysis
by: Maryam Farahmand Nejad, et al.
Published: (2024-02-01)

Solving recurrences for Legendre–Bernstein basis transformations
by: D.A. Wolfram
Published: (2023-12-01)

Novel identities for elementary and complete symmetric polynomials with diverse applications
by: Ahmed Arafat, et al.
Published: (2024-08-01)

Exact Expectation and Variance of Minimal Basis of Random Matroids
by: Kordecki Wojciech, et al.
Published: (2013-05-01)

Hybrid approach for solving multivariate systems over finite fields
by: Bettale Luk, et al.
Published: (2009-09-01)

Basis properties of eigenfunctions of nonlinear Sturm-Liouville problems
by: Peter E. Zhidkov
Published: (2000-04-01)

Simple Verification of Completeness of Two Addition Formulas on Twisted Edwards Curves
by: Robert Dryło, et al.
Published: (2020-09-01)

Algebraic approaches for solving isogeny problems of prime power degrees
by: Takahashi Yasushi, et al.
Published: (2020-11-01)

Noncommutative Grobner basis, Hilbert series, Anick's resolution and BERGMAN under MS-DOS
by: S. Cojocaru, et al.
Published: (1995-06-01)

Some Identities Involving Two-Variable Partially Degenerate Hermite Polynomials Induced from Differential Equations and Structure of Their Roots
by: Kyung-Won Hwang, et al.
Published: (2020-04-01)

Some properties for 2-variable modified partially degenerate Hermite (MPDH) polynomials derived from differential equations and their zeros distributions
by: Gyung Won Hwang, et al.
Published: (2023-11-01)