𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Degree bounds of minimal polynomials and polynomial automorphisms

✍ Scribed by Jie-Tai Yu

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
155 KB
Volume
92
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Test Polynomials for Automorphisms of Po
Test Polynomials for Automorphisms of Polynomial and Free Associative Algebras
✍ Vesselin Drensky; Jie-Tai Yu πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 229 KB

In this paper we consider test polynomials in the polynomial algebra and the free associative algebra. A test polynomial is defined by the following property: every endomorphism which fixes the polynomial is an automorphism. We construct families of test polynomials for the polynomial algebra and th

Polynomial induction and length minimiza
Polynomial induction and length minimization in intuitionistic bounded arithmetic
✍ Morteza Moniri πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 80 KB

## Abstract It is shown that the feasibly constructive arithmetic theory IPV does not prove (double negation of) LMIN(NP), unless the polynomial hierarchy CPV‐provably collapses. It is proved that PV plus (double negation of) LMIN(NP) intuitionistically proves PIND(coNP). It is observed that PV + P

Triangular Factorizations of Special Pol
Triangular Factorizations of Special Polynomial Automorphisms
✍ Engelbert Hubbers; David Wright πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 166 KB

In this paper we give explicit factorizations which demonstrate the stable tameness of all polynomial automorphisms arising from a recent construction of Hubbers and van den Essen. This is accomplished by two different factorizations of such an automorphism by triangular automorphisms, one which is

Generalized polynomials of minimal norm
Generalized polynomials of minimal norm
✍ R.B Barrar; B.D Bojanov; H.L Loeb πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 437 KB