Linear equations over noncommutative graded rings

We call a graded connected algebra $R$ effectively coherent, if for every linear equation over $R$ with homogeneous coefficients of degrees at most $d$, the degrees of generators of its module of solutions are bounded by some function $D(d)$. For commutative polynomial rings, this property has been established by Hermann in 1926. We establish the same property for several classes of noncommutative algebras, including the most common class of rings in noncommutative projective geometry, that is, strongly Noetherian rings, which includes Noetherian PI algebras and Sklyanin algebras. We extensively study so--called universally coherent algebras, that is, such that the function $D(d)$ is bounded by 2d for $d >> 0$. For example, finitely presented monomial algebras belong to this class, as well as many algebras with finite Groebner basis of relations.Comment: 22 pages; corrections in Propositions 2.4 and 4.3, typos, et

On geometric progressions on Pell equations and Lucas sequence

We consider geometric progressions on the solution set of Pell equations and give upper bounds for such geometric progressions. Moreover, we show how to find for a given four term geometric progression a Pell equation such that this geometric progression is contained in the solution set. In the case of a given five term geometric progression we show that at most finitely many essentially distinct Pell equations exist, that admit the given five term geometric progression. In the last part of the paper we also establish similar results for Lucas sequences