A $q$-analog of the Markoff injectivity conjecture holds
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910453263761408 |
|---|---|
| author | Labbé, Sebastien Lapointe, Mélodie Steiner, Wolfgang |
| author_facet | Labbé, Sebastien Lapointe, Mélodie Steiner, Wolfgang |
| contents | 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 $q$-analog of these matrix products has been proposed recently, and we prove that injectivity on Christoffel words holds for this $q$-analog. The proof is based on the evaluation at $q = \exp(iπ/3)$. Other roots of unity provide some information on the original problem, which corresponds to the case $q=1$. We also extend the problem to arbitrary words and provide a large family of pairs of words where injectivity does not hold. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_09852 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | A $q$-analog of the Markoff injectivity conjecture holds Labbé, Sebastien Lapointe, Mélodie Steiner, Wolfgang Combinatorics Number Theory 11J06 (Primary) 68R15, 05A30 (Secondary) 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 $q$-analog of these matrix products has been proposed recently, and we prove that injectivity on Christoffel words holds for this $q$-analog. The proof is based on the evaluation at $q = \exp(iπ/3)$. Other roots of unity provide some information on the original problem, which corresponds to the case $q=1$. We also extend the problem to arbitrary words and provide a large family of pairs of words where injectivity does not hold. |
| title | A $q$-analog of the Markoff injectivity conjecture holds |
| topic | Combinatorics Number Theory 11J06 (Primary) 68R15, 05A30 (Secondary) |
| url | https://arxiv.org/abs/2212.09852 |