Computing the binomial part of a polynomial ideal

DOI10.1016/J.JSC.2024.102298OpenAlexW4390867729WikidataQ129792987 ScholiaQ129792987MaRDI QIDQ6192534FDOQ6192534

Authors: Martin Kreuzer, Florian Walsh 

Publication date: 11 March 2024

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2307.09394

Recommendations

• Binomial ideals
• A divide and conquer method to compute binomial ideals
• Computing Gröbner bases of pure binomial ideals via submodules of \(\mathbb Z^n\)
• Combinatorics of binomial primary decomposition
• Binomial fibers and indispensable binomials

zbMATH Keywords

binomial idealcellular decompositionexponent latticebinomial part

Mathematics Subject Classification ID

Polynomials, factorization in commutative rings (13P05) Other special types of modules and ideals in commutative rings (13C13) Commutative rings defined by binomial ideals, toric rings, etc. (13F65) Computational methods for problems pertaining to field theory (12-08)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A space efficient algorithm for group structure computation
• Algorithms for commutative algebras over the rational numbers
• An Effective Framework for Constructing Exponent Lattice Basis of Nonzero Algebraic Numbers
• Binomial ideals
• Binomial ideals
• Binomiality testing and computing sparse polynomials via witness sets
• Cellular binomial ideals. Primary decomposition of binomial ideals
• Computational linear and commutative algebra
• Computing generating sets of lattice ideals and Markov bases of lattices
• Computing sparse multiples of polynomials
• Computing the algebraic relations of \(C\)-finite sequences and multisequences
• Computing the structure of a finite abelian group
• Conquering inseparability: primary decomposition and multivariate factorization over algebraic function fields of positive characteristic
• Effective computation of the integral closure of a morphism
• Factoring into coprimes in essentially linear time
• Finding binomials in polynomial ideals
• Modern computer algebra
• Normalization of rings
• On some computational problems in finite abelian groups
• Order bounds for C2-finite sequences
• Quantum automata and algebraic groups
• Recognizing Units in Number Fields
• SINGULAR
• The calculation of radical ideals in positive characteristic
• When is a polynomial ideal binomial after an ambient automorphism?

Cited In (1)

• Computing the unit group of a commutative finite \(\mathbb{Z}\)-algebra

Uses Software

• SageMath

This page was built for publication: Computing the binomial part of a polynomial ideal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6192534)