✦ LIBER ✦

Diophantine definitions for some polynomial rings

✍ Scribed by Alexandra Shlapentokh

Publisher: John Wiley and Sons
Year: 1990
Tongue: English
Weight: 499 KB
Volume: 43
Category: Article
ISSN: 0010-3640
DOI: 10.1002/cpa.3160430807

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Diophantine Inequalities for Polynomial

Diophantine Inequalities for Polynomial Rings

✍ Chih-Nung Hsu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 165 KB

We study the Hardy Littlewood method for the Laurent series field F q ((1ÂT )) over the finite field F q with q elements. We show that if \* 1 , \* 2 , \* 3 are non-zero elements in F q ((1ÂT )) satisfying \* 1 Â\* 2 Â F q (T ) and sgn(\* 1 )+sgn(\* 2 )+sgn(\* 3 )=0, then the values of the sum \* 1

A Polynomial Time Algorithm for Diophant

A Polynomial Time Algorithm for Diophantine Equations in One Variable

✍ F CUCKER; P KOIRAN; S SMALE 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 195 KB

We exhibit an algorithm computing, for a polynomial f ∈ Z [t], the set of its integer roots. The running time of the algorithm is polynomial in the size of the sparse encoding of f .

Polynomial Bounds for the Solutions of a

Polynomial Bounds for the Solutions of a Class of Diophantine Equations

✍ Dimitrios Poulakis 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 320 KB

Let K be an algebraic number field such that all the embeddings of K into C are real. We denote by O K the ring of algebraic integers of K. Let F(X, Y) be an irreducible polynomial in K[X, Y ]&K[Y ] of total degree N and of degree n>0 in Y. We denote by F N (X, Y ) its leading homogeneous part. Supp

Some Complexity Results for Polynomial I

Some Complexity Results for Polynomial Ideals

✍ Ernst W. Mayr 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 184 KB

In this paper, we survey some of our new results on the complexity of a number of problems related to polynomial ideals. We consider multivariate polynomials over some ring, like the integers or the rationals. For instance, a polynomial ideal membership problem is a (w + 1)-tuple P = ( f, g 1 , g 2

Bitableaux Bases for the Diagonally Inva

Bitableaux Bases for the Diagonally Invariant Polynomial Quotient Rings

✍ Edward E. Allen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 352 KB

R: \_P=P \\_ # S n ] and let + and & be hook shape partitions of n. With 2 + (X, Y ) and 2 & (Z, W ) being appropriately defined determinants, x i being the partial derivative operator with respect to x i and P( )=P( x 1 , ..., x n , y 1 , ..., w n ), define A basis is constructed for the polynomia

Some Sharp Inequalities for Algebraic Po

Some Sharp Inequalities for Algebraic Polynomials

✍ Semyon Rafalson 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 253 KB

Let H n be the set of all algebraic polynomials with real coefficients of degree at most n(n+1 # N).