vix.ing · top · new · best · stats · spec

Comptage des quiddités sur les corps finis et sur quelques anneaux ℤ/Nℤ

2023/04/06 by Michael Cuntz, Cuntz, Michael, Flavien Mabilat +1
Computer Science · Engineering · #Coding theory and cryptography #semigroups and automata theory #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2304.03071

Abstract

The λ-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 λ-quiddities of size n over finite fields and over the rings ℤ/Nℤ with N=4m and m square free. We will also give some elements about the asymptotic behavior of the number of λ-quiddities verifying an irreducibility condition over ℤ/Nℤ when N goes to the infinity.

Related