English

A $q$-analog of the Markoff injectivity conjecture holds

Combinatorics 2024-05-22 v4 Number Theory

Abstract

The elements of Markoff triples are given by coefficients in certain matrix products defined by Christoffel words, and the Markoff injectivity conjecture, a long-standing open problem (also known as the uniqueness conjecture), is then equivalent to injectivity on Christoffel words. A qq-analog of these matrix products has been proposed recently, and we prove that injectivity on Christoffel words holds for this qq-analog. The proof is based on the evaluation at q=exp(iπ/3)q = \exp(i\pi/3). Other roots of unity provide some information on the original problem, which corresponds to the case q=1q=1. We also extend the problem to arbitrary words and provide a large family of pairs of words where injectivity does not hold.

Keywords

Cite

@article{arxiv.2212.09852,
  title  = {A $q$-analog of the Markoff injectivity conjecture holds},
  author = {Sebastien Labbé and Mélodie Lapointe and Wolfgang Steiner},
  journal= {arXiv preprint arXiv:2212.09852},
  year   = {2024}
}

Comments

v1: 9 pages, 2 figures. v2: 10 pages, 2 figures. v3: fixed few typos. v4: fixed an error in the statement of Theorem 3.2