Weight ideals associated to regular and log-linear arrays.

DOI10.1016/J.JSC.2014.08.004zbMATH Open1325.16040arXiv1101.6004OpenAlexW1993498214MaRDI QIDQ741250FDOQ741250

Authors: Jeremiah W. Johnson 

Publication date: 11 September 2014

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

Abstract: Certain weight-based orders on the free associative algebra $R=k<x_1,\mathrm{...},x_t>$ can be specified by $timesinfty$ arrays whose entries come from the subring of nonnegative elements in a totally ordered field. Such an array $A$ satisfying certain additional conditions produces a partial order on $R$ which is an admissible order on the quotient $R/I_A$, where $I_A$ is a homogeneous binomial ideal called the {em weight ideal} associated to the array and whose structure is determined entirely by $A$. This article discusses the structure of the weight ideals associated to two distinct sets of arrays whose elements define admissible orders on the associated quotient algebra.

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

Recommendations

• Combinatorial aspects of total weight orders over monomials of fixed degree
• Hilbert quasi-polynomial for order domains and application to coding theory
• scientific article; zbMATH DE number 1892892
• scientific article; zbMATH DE number 736946
• Monomial orderings, rewriting systems, and Gröbner bases for the commutator ideal of a free algebra

zbMATH Keywords

free associative algebrasadmissible ordershomogeneous binomial idealsweight idealsweight-based ordersnoncommutative Gröbner bases

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computational aspects of associative rings (general theory) (16Z05) Associative rings determined by universal properties (free algebras, coproducts, adjunction of inverses, etc.) (16S10)

Cites Work

• Title not available (Why is that?)
• An introduction to commutative and noncommutative Gröbner bases
• The diamond lemma for ring theory
• Multiplicative bases, Gröbner bases, and right Gröbner bases
• Title not available (Why is that?)
• Non-commutative Gröbner bases in algebras of solvable type
• Letterplace ideals and non-commutative Gröbner bases.
• On the theory of graded structures
• Synergy in the Theories of Gröbner Bases and Path Algebras
• Skew polynomial rings, Gröbner bases and the letterplace embedding of the free associative algebra.
• Title not available (Why is that?)
• Canonical bases for subalgebras of factor algebras.
• Computational ideal theory in finitely generated extension rings
• The ideal membership problem in non-commutative polynomial rings
• Gröbner bases in function rings -- a guide for introducing reduction relations to algebraic structures
• Strongly compatible total orders on free monoids
• Relating rewriting techniques on monoids and rings: congruences on monoids and ideals in monoid rings
• Weights for total division orderings on strings
• Title not available (Why is that?)
• Scott's conjecture is true, position sensitive weights

Uses Software

• Letterplace

This page was built for publication: Weight ideals associated to regular and log-linear arrays.

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