Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Hypergeometric dispersion and the orbit problem Sergei A. Abramov \Lambda

Summary: Hypergeometric dispersion and the orbit problem
Sergei A. Abramov \Lambda
Computer Center of the
Russian Academy of Science
Vavilova 40, Moscow 117967, Russia
Manuel Bronstein
INRIA -- Projet Caf#
2004, Route des Lucioles, B.P. 93
F­06902 Sophia Antipolis Cedex, France
We describe an algorithm for ønding the positive integer so­
lutions n of orbit problems of the form ff n = fi, where ff
and fi are given elements of a øeld K. Our algorithm cor­
rects the bounds given in [7], and shows that the problem
is not polynomial in the Euclidean norms of the polyno­
mials involved. Combined with a simpliøed version of the
algorithm of [8] for the ispeciøcation of equivalencej, this
yields a complete algorithm for computing the dispersion of


Source: Abramov, Sergei A. - Dorodnicyn Computing Centre of the Russian Academy of Sciences


Collections: Mathematics; Computer Technologies and Information Sciences