Solving systems of polynomial equations over Galois-Eisenstein rings with the use of the canonical generating systems of polynomial ideals
Gespeichert in:
Verfasser / Beitragende:
[D.A. Mikhailov, A.A. Nechaev]
Ort, Verlag, Jahr:
2004
Enthalten in:
Discrete Mathematics and Applications, 14/1(2004-01-01), 41-73
Format:
Artikel (online)
Online Zugang:
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 378883798 | ||
| 003 | CHVBK | ||
| 005 | 20180305123438.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 161128e20040101xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1515/156939204774148811 |2 doi |
| 035 | |a (NATIONALLICENCE)gruyter-10.1515/156939204774148811 | ||
| 245 | 0 | 0 | |a Solving systems of polynomial equations over Galois-Eisenstein rings with the use of the canonical generating systems of polynomial ideals |h [Elektronische Daten] |c [D.A. Mikhailov, A.A. Nechaev] |
| 520 | 3 | |a A Galois-Eisenstein ring or a GE-ring is a finite commutative chain ring. We consider two methods of enumeration of all solutions of some system of polynomial equations over a GE-ring R. The first method is the general method of coordinate-wise linearisation. This method reduces to solving the initial polynomial system over the quotient field = R/ Rad R and then to solving a series of linear equations systems over the same field. For an arbitrary ideal of the ring R[x 1, . . . , x k ] a standard base called the canonical generating system (CGS) is constructed. The second method consists of finding a CGS of the ideal generated by the polynomials forming the left-hand side of the initial system of equations and solving instead of the initial system the system with polynomials of the CGS in the left-hand side. For systems of such type a modification of the coordinate-wise linearisation method is presented. | |
| 540 | |a Copyright 2004, Walter de Gruyter | ||
| 700 | 1 | |a Mikhailov |D D.A. |4 aut | |
| 700 | 1 | |a Nechaev |D A.A. |4 aut | |
| 773 | 0 | |t Discrete Mathematics and Applications |d Walter de Gruyter |g 14/1(2004-01-01), 41-73 |x 0924-9265 |q 14:1<41 |1 2004 |2 14 |o dma | |
| 856 | 4 | 0 | |u https://doi.org/10.1515/156939204774148811 |q text/html |z Onlinezugriff via DOI |
| 908 | |D 1 |a research article |2 jats | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1515/156939204774148811 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Mikhailov |D D.A. |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Nechaev |D A.A. |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Discrete Mathematics and Applications |d Walter de Gruyter |g 14/1(2004-01-01), 41-73 |x 0924-9265 |q 14:1<41 |1 2004 |2 14 |o dma | ||
| 900 | 7 | |b CC0 |u http://creativecommons.org/publicdomain/zero/1.0 |2 nationallicence | |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-gruyter | ||