5
$\begingroup$

Given a Dirichlet character $\chi$ modulo $8$ we consider the map $\mu(x)=x/2$ if $x$ is even and $\mu(x)=(3x+\chi(x))/2$ otherwise. (The corresponding map for $\chi$ the trivial Dirichlet character modulo $2$ is therefore the map of the Collatz-conjecture.)

The two Dirichlet characters modulo $8$ have seemingly very different orbits under iteration:

For $\chi(1,3,5,7)=(1,-1,-1,1)$ the behaviour seems to be as for the Collatz-map: Every orbit starting at $n<10^6$ ends in the period $(1,2)$.

For $\chi(1,3,5,7)=(1,1,-1,-1)$, there are seemingly plenty of diverging orbits and at least four periodic orbits given by $$(1,2)$$ $$(5,7,10)$$ $$(13,19,29,43,65,98,49,74,37,55,82,41,62,31,46,23,34,17,26)$$ $$(53,79,118,59,89,137,67,101,151,226,170,85,127,190,95),142,71,106)$$ Seemingly diverging orbits start at $51$ and $83$ (there are probably many others). Seemingly only finitely many odd numbers have preperiodic orbits.

These different behaviours are not completely unexpected:

$\chi(1,3,5,7)=(1,-1,-1,1)$ corresponds roughly to multiplication by $3/4,\leq 3/8,3/2,3/4$ on odd classes modulo $8$. Since the product of these four numbers is $\leq 81/128<1$, the associated map should be roughly contracting.

$\chi(1,3,5,7)=(1,1,-1,-1)$ on the other hand leads roughly to multiplications by $3/4,3/2,3/2,3/2$ with product $81/32>1$ indicating an expanding behaviour under iteration. (The situation is even slightly worse: An analysis of the underlying non-deterministic automaton with states $1,3,5,7$ modulo $8$ shows that the frequency in orbits of odd numbers congruent to $3$ or $7$ modulo $8$ should roughly be 50 percent larger than the frequency of odd numbers congruent to $1$ or $5$.)

Any ideas for rigorous proofs?

(Remark: The corresponding map for the unique Dirichlet character modulo $4$ given by $\chi(1,3)=(1,-1)$ is easy to analyze.)

$\endgroup$

0

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.