Dynamics of a quasi-quadratic map

• Autor(a) principal: Azevedo, Assis
• Data de Publicação: 2014
• Outros Autores: Carvalho, Maria, Machiavelo, António
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/1822/24729
• topic: Discrete dynamical system; Ceiling function; Density; Covering system; Science & Technology

We consider the map $\cchi:\Q\to\Q$ given by $ \cchi(x)= x\ceil{x}$, where $\ceil{x}$ denotes the smallest integer greater than or equal to $x$, and study the problem of finding, for each rational, the smallest number of iterations by $\cchi$ that sends it into an integer. Given two natural numbers $M$ and $n$, we prove that the set of numerators of the irreducible fractions that have denominator$M$ and whose orbits by $\cchi$ reach an integer in exactly $n$ iterations is a disjoint union of congruence classes modulo $M^{n+1}$. Moreover, we establish a finite procedure to determine them. We also describe an efficient algorithm to decide if an orbit of a rational number bigger than one fails to hit an integer until a prescribed number of iterations have elapsed, and deduce that the probability that such an orbit enters $\Z$ is equal to one.