TY - JOUR
T1 - Multiplicative independence of algebraic numbers and expressions
AU - Richardson, D.
N1 - ID number: ISI:000171099100015
PY - 2001/10
Y1 - 2001/10
N2 - A list of complex numbers is multiplicatively independent if no integral-exponent power product of them is equal to 1, unless all exponents are zero. A method of deciding multiplicative independence is given, for complex numbers in a finitely generated field, with given proper set of generators. This is based on computing an upper bound on absolute value for possible minimal non-zero integral exponents. As a consequence of this, a solution which does not use numerical approximation, depending on the Schanuel conjecture, can be given for the problem of deciding equality between two numbers given as closed-form. expressions using exp, log, radicals, and field operations. It is argued, however, that an efficient solution of this problem is likely to use numerical approximation, together with an upper bound, depending on the syntax of the expressions for the numbers, for the amount of precision needed to distinguish the numbers if they are not the same. A conjecture is stated (the uniformity conjecture) which attempts to provide such an upper bound.
AB - A list of complex numbers is multiplicatively independent if no integral-exponent power product of them is equal to 1, unless all exponents are zero. A method of deciding multiplicative independence is given, for complex numbers in a finitely generated field, with given proper set of generators. This is based on computing an upper bound on absolute value for possible minimal non-zero integral exponents. As a consequence of this, a solution which does not use numerical approximation, depending on the Schanuel conjecture, can be given for the problem of deciding equality between two numbers given as closed-form. expressions using exp, log, radicals, and field operations. It is argued, however, that an efficient solution of this problem is likely to use numerical approximation, together with an upper bound, depending on the syntax of the expressions for the numbers, for the amount of precision needed to distinguish the numbers if they are not the same. A conjecture is stated (the uniformity conjecture) which attempts to provide such an upper bound.
UR - http://dx.doi.org/10.1016/S0022-4049(00)00156-0
U2 - 10.1016/S0022-4049(00)00156-0
DO - 10.1016/S0022-4049(00)00156-0
M3 - Article
SN - 0022-4049
VL - 164
SP - 231
EP - 245
JO - Journal of Pure and Applied Algebra
JF - Journal of Pure and Applied Algebra
IS - 1-2
ER -