Markoff injectivity conjecture for Christoffel words

A Markoff triple is a positive solution of x2+y2+z2=3xyzx^2+y^2+z^2=3xyz. A Markoff number is an element of a Markoff triple. Let μ\mu be the monoid homomorphism from {0,1}\{\mathtt{0},\mathtt{1}\}^* to GL2(Z)\mathrm{GL}_2(\mathbb{Z}) defined by

μ(0)=(2111),μ(1)=(5221).\mu(\mathtt{0})=\begin{pmatrix}2&1\\1&1\end{pmatrix},\qquad \mu(\mathtt{1})=\begin{pmatrix}5&2\\2&1\end{pmatrix}.

For a matrix MM, write M12M_{12} for its entry above the diagonal, and let ww range over Christoffel words. Markoff injectivity conjecture. The map

wμ(w)12w\longmapsto\mu(w)_{12}

is injective on the set of Christoffel words. Each Markoff number is known to arise as μ(w)12\mu(w)_{12} for some Christoffel word, so the conjecture would establish uniqueness and hence a bijection between Christoffel words and Markoff numbers. It is a longstanding question that has remained open for more than 100 years.

Sources & referencesView supporting material

Primary source

Sebastien Labbé, Mélodie Lapointe and Wolfgang Steiner, “A q-analog of the Markoff injectivity conjecture holds”, arXiv:2212.09852 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.