2024/10/16 by Oleg Karpenkov, Karpenkov, Oleg, Matty van Son +1
Computer Science · Engineering · #05B45 (Secondary) #11J70 (Primary) 11H99 #Artificial Intelligence in Games #Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT) #Sports Dynamics and Biomechanics
paper · pdf · doi:10.48550/arxiv.2410.13091
openalex publication_date 2024/10/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we develop a new geometric approach to subtractive continued fraction algorithms in high dimensions. We adapt a version of Farey summation to the geometric techniques proposed by F. Klein in 1895. More specifically we introduce Farey polyhedra and their sails that generalise respectively Klein polyhedra and their sails, and show similar duality properties of the Farey sail integer invariants. The construction of Farey sails is based on the multidimensional generalisation of the Farey tessellation provided by a modification of the continued fraction algorithm introduced by R. W. J. Meester. We classify Farey polyhedra in the combinatorial terms of prismatic diagrams. Prismatic diagrams extend boat polygons introduced by S. Morier-Genoud and V. Ovsienko in the two-dimensional case. As one of the applications of the new theory we get a multidimensional version of Conway-Coxeter frieze patterns. We show that multidimensional frieze patterns satisfy generalised Ptolemy relations.