Degree bounds of minimal polynomials and polynomial automorphisms
نویسندگان
چکیده
منابع مشابه
Polynomial Degree Lower Bounds
We show that an oracle A that contains either 1/4 or 3/4 of all strings of length n can be used to separate EQP from the counting classes MODpkP, where p is a prime. Our proof makes use of the degree of a representing polynomial over Zpk . We show a linear lower bound on the degree of this polynomial. We also show an upper bound of O(n logp ) on the degree over the ring Zm, whenever m is a squa...
متن کاملDegree Bounds on Polynomials and Relativization Theory
We demonstrate the applicability of the polynomial degree bound technique to notions such as the nonexistence of Turing-hard sets in some relativized world, (non)uniform gap-definability, and relativized separations. This way, we settle certain open questions of Hemaspaandra, Ramachandran & Zimand [HRZ95] and Fenner, Fortnow & Kurtz [FFK94], extend results of Hemaspaandra, Jain & Vereshchagin [...
متن کاملParametric polynomial minimal surfaces of arbitrary degree
Weierstrass representation is a classical parameterization of minimal surfaces. However, two functions should be specified to construct the parametric form in Weierestrass representation. In this paper, we propose an explicit parametric form for a class of parametric polynomial minimal surfaces of arbitrary degree. It includes the classical Enneper surface for cubic case. The proposed minimal s...
متن کاملDimension of Automorphisms with Fixed Degree for Polynomial Algebras
Let K[x, y] be the polynomial algebra in two variables over an algebraically closed field K. We generalize to the case of any characteristic the result of Furter that over a field of characteristic zero the set of automorphisms (f, g) of K[x, y] such that max{deg(f), deg(g)} = n ≥ 2 is constructible with dimension n + 6. The same result holds for the automorphisms of the free associative algebr...
متن کاملPolynomial degree bounds for matrix semi-invariants
We study the left-right action of SL n × SL n on m-tuples of n × n matrices with entries in an infinite field K. We show that invariants of degree n 2 − n define the null cone. Consequently, invariants of degree ≤ n 6 generate the ring of invariants if char(K) = 0. We also prove that for m ≫ 0, invariants of degree at least n⌊ √ n + 1⌋ are required to define the null cone. We generalize our res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 1994
ISSN: 0022-4049
DOI: 10.1016/0022-4049(94)90025-6