Abstract:We study orbits of semigroups of $\text{SL}(2,\mathbb{Z})$, and demonstrate reciprocity obstructions: we show that certain such orbits avoid squares, but not as a consequence of obstructions inherited from an algebraic set, and not as a consequence of congruence obstructions. This is in analogy to the reciprocity obstructions recently used to disprove the Apollonian local-global conjecture. We give an example of such an orbit which is known exactly, and misses all squares together with an explicit finite list of sporadic values: the corresponding semigroup is not thin, but is dense in an algebraic variety that does not have such obstructions. We also demonstrate thin semigroups with reciprocity obstructions, including semigroups associated to continued fractions formed from finite alphabets. Zaremba's conjecture states that for continued fractions with coefficients chosen from $\{1,\ldots,5\}$, every positive integer appears as a denominator. Bourgain and Kontorovich proposed a generalization of Zaremba's conjecture in the context of semigroups associated to finite alphabets. We disprove their conjecture. In particular, we demonstrate classes of finite continued fraction expansions which never represent rationals with square denominator, but not as a consequence of congruence obstructions, and for which the limit set has Hausdorff dimension exceeding $1/2$. An example of such a class is continued fractions of the form $[0; a_1, a_2, \ldots, a_n,1,1,2]$, where the $a_i$ are chosen from the set $\{4,8,12,\ldots,128\}$. The object at the heart of these results is a semigroup $\Psi\subseteq\Gamma_1(4)$ which preserves Kronecker symbols.

Orbits of Second Order Linear Recurrences over Finite Fields

Square patterns in dynamical orbits

On the enumeration of orbits of unipotent groups over finite fields

A class of quadratic matrix equations over finite fields

Linearization of polynomials in prime characteristic, with applications to the Golay code and Steiner system

Reciprocity obstructions in semigroup orbits in SL(2, Z)

Intersection of orbits for polynomials in characteristic $p$

On the Recursive Behaviour of the Number of Irreducible Polynomials with Certain Properties over Finite Fields

Some algebraic results concerning linear recurrence sequences

Iterates of polynomials over $\F_q(t)$ and their Galois groups

Kepler Sets of Second-Order Linear Recurrence Sequences Over $\mathbb{Q}_p$

The ring of stable characters over $\text{GL}_\bullet(q)$

Enumerating Finite Braid Group Orbits on $SL_2(\C)$-Character Varieties

On an orthogonal polynomial sequence and its recurrence coefficients

The Distribution of Lattices Arising From Orders In Low Degree Number Fields

On generalized Legendre matrices involving roots of unity over finite fields

Orbits of Linear Series on the Projective Line

On the orbits of a finite solvable primitive linear group

Finite braid group orbits on $SL_2$-character varieties

Certain squarefree levels of reducible modular mod$\,\ell$ Galois representations

A dynamical analogue of a question of Fermat