Regular chain

In mathematics, and more specifically in computer algebra and elimination theory, a regular chain is a particular kind of triangular set of multivariate polynomials over a field, where a triangular set is a finite sequence of polynomials…

Uses your system voice; voice and rate in settings.

≈ 7 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In mathematics, and more specifically in computer algebra and elimination theory, a regular chain is a particular kind of triangular set of multivariate polynomials over a field, where a triangular set is a finite sequence of polynomials such that each one contains at least one more indeterminate than the preceding one. The condition that a triangular set must satisfy to be a regular chain is that, for every k, every common zero (in an algebraically closed field) of the k first polynomials may be prolongated to a common zero of the (k + 1)th polynomial. In other words, regular chains allow solving systems of polynomial equations by solving successive univariate equations without considering different cases.

Regular chains enhance the notion of Wu's characteristic sets in the sense that they provide a better result with a similar method of computation.

Introduction

edit edit source

Given a linear system, one can convert it to a triangular system via Gaussian elimination. For the non-linear case, given a polynomial system F over a field, one can convert (decompose or triangularize) it to a finite set of triangular sets, in the sense that the algebraic variety V(F) is described by these triangular sets.

A triangular set may merely describe the empty set. To fix this degenerated case, the notion of regular chain was introduced, independently by Kalkbrener (1993),[1] Yang and Zhang (1994). Regular chains also appear in Chou and Gao (1992). Regular chains are special triangular sets which are used in different algorithms for computing unmixed-dimensional decompositions of algebraic varieties. Without using factorization, these decompositions have better properties that the ones produced by Wu's algorithm. Kalkbrener's original definition was based on the following observation: every irreducible variety is uniquely determined by one of its generic points and varieties can be represented by describing the generic points of their irreducible components. These generic points are given by regular chains.

Examples

edit edit source

Denote Q the rational number field. In Q[x1, x2, x3] with variable ordering x1 < x2 < x3, T={x22−x12,x2(x3−x1)} is a triangular set and also a regular chain. Two generic points given by T are (a, a, a) and (a, −a, a) where a is transcendental over Q. Thus there are two irreducible components, given by { x2 − x1, x3 − x1 } and { x2 + x1, x3 − x1 }, respectively. Note that: (1) the content of the second polynomial is x2, which does not contribute to the generic points represented and thus can be removed; (2) the dimension of each component is 1, the number of free variables in the regular chain.

Formal definitions

edit edit source

The variables in the polynomial ring

R=k[x1,…,xn]

are always sorted as x1 < ⋯ < xn. A non-constant polynomial f in R can be seen as a univariate polynomial in its greatest variable. The greatest variable in f is called its main variable, denoted by mvar(f). Let u be the main variable of f and write it as f=aeue+⋯+a0, where e is the degree of f with respect to u and ae is the leading coefficient of f with respect to u. Then the initial of f is ae and e is its main degree.

  • Triangular set

A non-empty subset T of R is a triangular set, if the polynomials in T are non-constant and have distinct main variables. Hence, a triangular set is finite, and has cardinality at most n.

  • Regular chain

Let T = {t1, ..., ts} be a triangular set such that mvar(t1) < ⋯ < mvar(ts), hi be the initial of ti and h be the product of hi's. Then T is a regular chain if resultant(h,T)=resultant(⋯(resultant(h,ts),…,ti)⋯)≠0, where each resultant is computed with respect to the main variable of ti, respectively. This definition is from Yang and Zhang, which is of much algorithmic flavor.

  • Quasi-component and saturated ideal of a regular chain

The quasi-component W(T) described by the regular chain T is

W(T)=V(T)∖V(h), that is,

the set difference of the varieties V(T) and V(h). The attached algebraic object of a regular chain is its saturated ideal sat(T)=(T):h∞. A classic result is that the Zariski closure of W(T) equals the variety defined by sat(T), that is, W(T)‾=V(sat(T)), and its dimension is n − |T|, the difference of the number of variables and the number of polynomials in T.

  • Triangular decompositions

In general, there are two ways to decompose a polynomial system F. The first one is to decompose lazily, that is, only to represent its generic points in the (Kalkbrener) sense, (F)=⋂i=1esat(Ti). The second is to describe all zeroes in the Lazard sense, V(F)=⋃i=1eW(Ti). There are various algorithms available for triangular decompositions in either sense.

Properties

edit edit source

Let T be a regular chain in the polynomial ring R.

  • The saturated ideal sat(T) is an unmixed ideal with dimension n − |T|.
  • A regular chain holds a strong elimination property in the sense that:

sat(T∩k[x1,…,xi])=sat(T)∩k[x1,…,xi].

  • A polynomial p is in sat(T) if and only if p is pseudo-reduced to zero by T, that is,

p∈sat(T)⟺prem(p,T)=0.

Hence the membership test for sat(T) is algorithmic.
  • A polynomial p is a zero-divisor modulo sat(T) if and only if prem(p,T)≠0 and resultant(p,T)=0.
Hence the regularity test for sat(T) is algorithmic.
  • Given a prime ideal P, there exists a regular chain C such that P = sat(C).
  • If the first element of a regular chain C is an irreducible polynomial and the others are linear in their main variable, then sat(C) is a prime ideal.
  • Conversely, if P is a prime ideal, then, after almost all linear changes of variables, there exists a regular chain C of the preceding shape such that P = sat(C).
  • A triangular set is a regular chain if and only if it is a Ritt characteristic set of its saturated ideal.

See also

edit edit source

Further references

edit edit source
  1. ^ Kalkbrener, M. (1993). "A Generalized Euclidean Algorithm for Computing Triangular Representations of Algebraic Varieties". Journal of Symbolic Computation. 15 (2): 143–167. doi:10.1006/jsco.1993.1011. Wikipedia revision 1375767727, retrieved 2026-11-18

Text derived from https://en.wikipedia.org/w/index.php?oldid=1375767727 under CC BY-SA 4.0; modifications have been made.

Words in each sectionFormal definitionsFormal definitionsFormal definitions: 386 words386PropertiesPropertiesProperties: 213 words213Further referencesFurther referencesFurther references: 202 words202IntroductionIntroductionIntroduction: 177 words177ExamplesExamplesExamples: 132 words132See alsoSee alsoSee also: 16 words16
Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

Provenance

snapshot enwiki-001375767727 · captured 2026-09-19 · ledger · version history

Cite this page as: encyclopegia.org, “Regular chain”, snapshot enwiki-001375767727. https://encyclopegia.org/a/regular-chain