Comptage des quiddités sur les corps finis et sur quelques anneaux $\mathbb{Z}/N\mathbb{Z}$
Annales de la Faculté des sciences de Toulouse : Mathématiques, Série 6, Tome 34 (2025) no. 1, pp. 75-105.

Les $\lambda $-quiddités de taille $n$ sont des $n$-uplets d’éléments d’un ensemble fixé, solutions d’une équation matricielle apparaissant lors de l’étude des frises de Coxeter. Celles-ci peuvent être considérées sur divers ensembles avec des structures très variables d’un ensemble à l’autre. L’objectif principal de ce texte est d’obtenir des formules explicites donnant le nombre de $\lambda $-quiddités de taille $n$ sur un corps fini et sur les anneaux $\mathbb{Z}/N\mathbb{Z}$ lorsque $N$ est de la forme $4m$ avec $m$ sans facteur carré. On donnera également quelques éléments sur le comportement asymptotique du nombre de $\lambda $-quiddités vérifiant une condition d’irréductibilité sur $\mathbb{Z}/N\mathbb{Z}$ lorsque $N$ tend vers l’infini.

The $\lambda $-quiddities of size $n$ are $n$-tuples of elements of a fixed set, solutions of a matrix equation appearing in the study of Coxeter’s friezes. These can be considered on various sets with very different structures from one set to another. The main objective of this text is to obtain explicit formulas giving the number of $\lambda $-quiddities of size $n$ over finite fields and over the rings $\mathbb{Z}/N\mathbb{Z}$ with $N=4m$ and $m$ square free. We will also give some elements about the asymptotic behavior of the number of $\lambda $-quiddities verifying an irreducibility condition over $\mathbb{Z}/N\mathbb{Z}$ when $N$ goes to infinity.

Reçu le :
Accepté le :
Publié le :
DOI : 10.5802/afst.1806
Classification : 20H05, 05E99, 13F60, 51M20
Mots-clés : $\lambda $-quiddité, groupe modulaire, frise de Coxeter
Keywords: $\lambda $-quiddity, modular group, Coxeter’s frieze

Michael Cuntz 1 ; Flavien Mabilat 2

1 Leibniz Universität Hannover, Fakultät für Mathematik und Physik, Institut für Algebra, Zahlentheorie und Diskrete Mathematik, Welfengarten 1, D-30167, Hannover, Germany
2 Laboratoire de Mathématiques de Reims, UMR9008 CNRS et Université de Reims Champagne-Ardenne, U.F.R. Sciences Exactes et Naturelles, Moulin de la Housse, BP 1039 51687 Reims cedex 2, France
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits
@article{AFST_2025_6_34_1_75_0,
     author = {Michael Cuntz and Flavien Mabilat},
     title = {Comptage des quiddit\'es sur les corps finis et sur quelques anneaux $\mathbb{Z}/N\mathbb{Z}$},
     journal = {Annales de la Facult\'e des sciences de Toulouse : Math\'ematiques},
     pages = {75--105},
     publisher = {Universit\'e Paul Sabatier, Toulouse},
     volume = {6e s{\'e}rie, 34},
     number = {1},
     year = {2025},
     doi = {10.5802/afst.1806},
     language = {fr},
     url = {https://afst.centre-mersenne.org/articles/10.5802/afst.1806/}
}
TY  - JOUR
AU  - Michael Cuntz
AU  - Flavien Mabilat
TI  - Comptage des quiddités sur les corps finis et sur quelques anneaux $\mathbb{Z}/N\mathbb{Z}$
JO  - Annales de la Faculté des sciences de Toulouse : Mathématiques
PY  - 2025
SP  - 75
EP  - 105
VL  - 34
IS  - 1
PB  - Université Paul Sabatier, Toulouse
UR  - https://afst.centre-mersenne.org/articles/10.5802/afst.1806/
DO  - 10.5802/afst.1806
LA  - fr
ID  - AFST_2025_6_34_1_75_0
ER  - 
%0 Journal Article
%A Michael Cuntz
%A Flavien Mabilat
%T Comptage des quiddités sur les corps finis et sur quelques anneaux $\mathbb{Z}/N\mathbb{Z}$
%J Annales de la Faculté des sciences de Toulouse : Mathématiques
%D 2025
%P 75-105
%V 34
%N 1
%I Université Paul Sabatier, Toulouse
%U https://afst.centre-mersenne.org/articles/10.5802/afst.1806/
%R 10.5802/afst.1806
%G fr
%F AFST_2025_6_34_1_75_0
Michael Cuntz; Flavien Mabilat. Comptage des quiddités sur les corps finis et sur quelques anneaux $\mathbb{Z}/N\mathbb{Z}$. Annales de la Faculté des sciences de Toulouse : Mathématiques, Série 6, Tome 34 (2025) no. 1, pp. 75-105. doi : 10.5802/afst.1806. https://afst.centre-mersenne.org/articles/10.5802/afst.1806/

[1] François Bergeron; Christophe Reutenauer SL k -tilings of the plane, Ill. J. Math., Volume 54 (2010) no. 1, pp. 263-300 | MR | Zbl

[2] Charles H. Conley; Valentin Ovsienko Quiddities of polygon dissections and the Conway–Coxeter frieze equation, Ann. Sc. Norm. Super. Pisa, Cl. Sci., Volume 24 (2023) no. 4, p. 2215-2170 | MR | Zbl

[3] John H. Conway; H. S. M. Coxeter Triangulated polygons and frieze patterns, Math. Gaz., Volume 57 (1973) no. 400, p. 87-94, 175–183 | DOI | MR | Zbl

[4] H. S. M. Coxeter Frieze patterns, Acta Arith., Volume 18 (1971) no. 1, pp. 297-310 | DOI | MR | Zbl

[5] Michael Cuntz A combinatorial model for tame frieze patterns, Münster J. Math., Volume 12 (2019) no. 1, pp. 49-56 | MR | Zbl

[6] Michael Cuntz; Thorsten Holm Frieze patterns over integers and other subsets of the complex numbers, J. Comb. Algebra., Volume 3 (2019) no. 2, pp. 153-188 | DOI | MR | Zbl

[7] Flavien Mabilat Combinatoire des sous-groupes de congruence du groupe modulaire, Ann. Math. Blaise Pascal, Volume 28 (2021) no. 1, pp. 7-43 | DOI | Numdam | MR | Zbl

[8] Flavien Mabilat Combinatorial description of the principal congruence subgroup Γ(2) in SL 2 (), Commun. Math., Volume 30 (2022) no. 1, pp. 13-23 | MR | Zbl

[9] Flavien Mabilat Solutions monomiales minimales irréductibles dans SL 2 (/p n ), Bull. Sci. Math., Volume 194 (2024), 103456, 24 pages | MR | Zbl

[10] Sophie Morier-Genoud Coxeter’s frieze patterns at the crossroads of algebra, geometry and combinatorics, Bull. Lond. Math. Soc., Volume 47 (2015) no. 6, pp. 895-938 | DOI | MR | Zbl

[11] Sophie Morier-Genoud Counting Coxeter’s friezes over a finite field via moduli spaces, Algebr. Comb., Volume 4 (2021) no. 2, pp. 225-240 | Numdam | MR | Zbl

[12] Valentin Ovsienko Partitions of unity in SL 2 (), negative continued fractions, and dissections of polygons, Res. Math. Sci., Volume 5 (2018) no. 2, 21, 25 pages | MR | Zbl

[13] Moritz Weber; Mang Zhao Factorization of frieze patterns, Rev. Unión Mat. Argent., Volume 60 (2019) no. 2, pp. 407-415 | DOI | MR | Zbl

Cité par Sources :