Solving systems of polynomial equations over Galois-Eisenstein rings with the use of the canonical generating systems of polynomial ideals

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)
ID: 378883798
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