# Linear Equations over Multiplicative Groups, Recurrences, and Mixing II

Derksen, Harm and Masser, David. (2014) Linear Equations over Multiplicative Groups, Recurrences, and Mixing II. Preprints Fachbereich Mathematik, 2014 (17).

 PDF - Published Version 289Kb

Official URL: https://edoc.unibas.ch/70022/

## Abstract

Let $u_1,...,u_m$ be linear recurrences with values in a field K of positive characteristic p. We show that the set of integer vectors $(k_1,..., k_m)$ such that $u_1(k_1) +...+ u_m(k_m) = 0$ is p-normal in a natural sense generalizing that of the first author, who proved the result for m = 1. Furthermore the set is effectively computable if K is. We illustrate this with an example for m = 4. We also show that the corresponding set for zero charac- teristic is not decidable for m = 557844, thus verifying a conjecture of Cerlienco, Mignotte, and Piras.
Faculties and Departments: 05 Faculty of Science > Departement Mathematik und Informatik > Ehemalige Einheiten Mathematik & Informatik > Zahlentheorie (Masser)12 Special Collections > Preprints Fachbereich Mathematik Masser, David Preprint Universität Basel English 12 May 2019 21:58 28 Mar 2019 09:52

Repository Staff Only: item control page