The q-analog of the Markoff injectivity conjecture over the language of a balanced sequence

DOI10.5070/C62156881zbMATH Open1499.11237arXiv2106.15886WikidataQ113690910 ScholiaQ113690910MaRDI QIDQ5052166FDOQ5052166

Author name not available (Why is that?)

Publication date: 21 November 2022

Published in: Combinatorial Theory (Search for Journal in Brave)

Abstract: The Markoff injectivity conjecture states that $wmapstomu(w{)}_{12}$ is injective on the set of Christoffel words where $mu:{mathtt0,mathtt1}^{*}omathrm{SL}_2(mathbbZ)$ is a certain homomorphism and $M_{12}$ is the entry above the diagonal of a $2imes2$ matrix $M$. Recently, Leclere and Morier-Genoud (2021) proposed a $q$-analog $m{u}_q$ of $mu$ such that $m{u}_q(w{)}_{12}{|}_{q=1}=mu(w{)}_{12}$ is the Markoff number associated to the Christoffel word $w$ when evaluated at $q=1$. We show that there exists an order ${<}_{radix}$ on ${mathtt0,mathtt1}^{*}$ such that for every balanced sequence $sin{mathtt0,mathtt1}^{m}athbbZ$ and for all factors $u,v$ in the language of $s$ with $u{<}_{radix}v$, the difference $m{u}_q(v{)}_{12}-m{u}_q(u{)}_{12}$ is a nonzero polynomial of indeterminate $q$ with nonnegative integer coefficients. Therefore, the map $umapstom{u}_q(u{)}_{12}$ is injective over the language of a balanced sequence. The proof uses an equivalence between balanced sequences satisfying some Markoff property and indistinguishable asymptotic pairs.

Full work available at URL: https://arxiv.org/abs/2106.15886

Recommendations

• On the Frobenius conjecture
• Combinatorics on words and the theory of Markoff
• Christoffel Words and Markoff Triples: An Algebraic Approach
• A Sturmian sequence related to the uniqueness conjecture for Markoff numbers
• Christoffel words and weak Markoff theory

zbMATH Keywords

balance\(q\)-analogSturmianMarkoff spectrumChristoffel

Mathematics Subject Classification ID

(q)-calculus and related topics (05A30) Combinatorics on words (68R15) Markov and Lagrange spectra and generalizations (11J06)

Cites Work

• Title not available (Why is that?)
• Automatic Sequences
• Combinatorics on Words
• Title not available (Why is that?)
• Substitutions in dynamics, arithmetics and combinatorics
• Sequences with minimal block growth
• Symbolic Dynamics II. Sturmian Trajectories
• Continued fractions and the Markoff tree
• Burrows-Wheeler transform and Sturmian words
• On Christoffel classes
• Markov's Theorem and 100 Years of the Uniqueness Conjecture
• Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\)
• \(q\)-deformations in the modular group and of the real quadratic irrational numbers
• Title not available (Why is that?)
• A Sturmian sequence related to the uniqueness conjecture for Markoff numbers
• On Markoff's property and Sturmian words
• From Christoffel Words to Markoff Numbers
• A characterization of Sturmian sequences by indistinguishable asymptotic pairs
• A note on the Markov condition and central words
• -DEFORMED RATIONALS AND -CONTINUED FRACTIONS
• Christoffel Words and Markoff Triples
• Extremal set theory, cubic forms on \(\mathbb F_{2}^{n}\) and Hurwitz square identities

Cited In (2)

• Quantum continuants, quantum rotundus and triangulations of annuli
• A \(q\)-analog of the Markoff injectivity conjecture holds

This page was built for publication: The \(q\)-analog of the Markoff injectivity conjecture over the language of a balanced sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5052166)