A Graph-Based Method for Invariant Densities of Multidimensional Continued Fractions
David Siukaev · 2026
Read A Graph-Based Method for Invariant Densities of Multidimensional Continued Fractions by David Siukaev (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03766.txt.
Introduction
Siukaev finds invariant densities for multi-dimensional continued fraction algorithms with a graph method. Such algorithms extend the classic continued fraction to higher dimensions. Their invariant densities are hard to find head-on. Rauzy induction inspires the new approach. The simplicial systems of Fougeron supply the base language.
A win-lose induction runs on a graph linked to the original algorithm. A dual graph then builds the natural extension in full. The whole dynamics are rebuilt in the process. The invariant domain splits into pieces that map onto each other. Ergodic traits are studied in the same frame. The Modified Triangle algorithm, in any dimension, admits a unique ergodic measure. That measure matches Lebesgue measure. Dynamicists get an explicit route to densities that were out of reach.
Catalog record
| CREATOR | David Siukaev |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 91 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.03766
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Graph-Based Method for Invariant Densities of Multidimensional Continued Fractions David Siukaev Abstract . Multidimensional continued fraction algorithms generalize the classical continued fraction setting, which includes both the Euclidean algorithm and the Gauss algorithm (its projectivized version). We propose a novel method for computing invariant densities of certain multidimensional continued fraction algorithms. Inspired by Rauzy induction, our approach builds on the formalism of simplicial systems developed by Fougeron. We introduce a win-lose induction on a graph that is conjugate to the original algorithm, and construct its natural extension by introducing the notion of a dual graph. This method explicitly reconstructs the complete dynamics of the algorithm, yielding a partition of the invariant domain of the natural extension into pieces that map to one another. We further study the ergodic properties of the algorithms within this framework; in particular, we prove that the Modified Triangle algorithm in any dimension admits a unique ergodic measure equivalent to the Lebesgue measure. 1. Introduction To estimate the dynamics of a multidimensional continued fraction (MCF) algorithm , it is crucial to establish the existence of an ergodic invariant measure absolutely continuous with respect to the Lebesgue measure and, when possible, to obtain an explicit expression for it; see Lagarias’ conditions [ 14 , \mathsection 4] and Oseledets [ 17 ] for the precise role of such a measure in the study of Diophantine approximation and the convergence of MCF algorithms. A linear (homogeneous) d -dimensional MCF algorithm acts on the positive cone \mathbb{R}^{d+1}_{+} (or a subcone thereof) and can be locally given as a map F:\textbf{x}\mapsto M^{-1}\cdot\textbf{x}, where M is a non-negative integer matrix that depends on the region of \mathbb{R}^{d+1}_{+} containing x (see Section 4 for a general definition). The associated projective (non-homogeneous) version f:\textbf{x}\mapsto\frac{M^{-1}\cdot\textbf{x}}{\|M^{-1}\cdot\textbf{x}\|} acts on the standard simplex \Delta^{d}:=\big\{\textbf{x}\in\mathbb{R}^{d+1}_{+}\;\big|\;\sum_{i=0}^{d}x_{i}=1\big\} . To find the invariant measure of a particular MCF algorithm, a classical and powerful approach consists in constructing its natural extension , a notion introduced by Rohlin [ 21 ] . Recall that the natural extension of a measurable dynamical system (X,T) is the minimal invertible dynamical system (\hat{X},\hat{T}) of which (X,T) is a factor under a surjective measure-preserving map; it is unique up to metric isomorphism [ 21 ] . For continued fraction maps, the natural extension often admits a geometric model as a skew-product map on a product of cones, which makes it possible to read off the invariant density explicitly; see [ 1 , \mathsection 3] and [ 3 , \mathsection 4] . This strategy was developed in the one-dimensional setting by Arnoux and Schmidt [ 3 ] , who introduced a heuristic method based on an iterated function system to construct planar models of natural extensions for piecewise homographic continued fraction maps, recovering classical results such as the Gauss measure and its natural extension due to Nakada–Ito–Tanaka [ 16 ] , and computing the invariant densities for several other maps. Their approach shows that if a naturally associated two-dimensional system has positive Lebesgue measure, then it is the natural extension of the original map, and its invariant measure is the marginal of the two-dimensional system. In the multidimensional setting, Arnoux and Nogueira [ 2 ] proposed a geometric framework for constructing natural extensions of MCF algorithms. Their method was further developed and systematized by Arnoux and Labbé [ 1 ] , who construct the natural extension \widehat{F} of the map F as a skew-product acting on a product of positive cones: \widehat{F}:(\textbf{x},\textbf{a})\mapsto(M^{-1}\cdot\textbf{x},\;M^{T}\cdot\textbf{a}). They find an invariant domain D_{\mathrm{AL}}\subset\mathbb{R}_{+}^{d+1}\times\mathbb{R}_{+}^{d+1} and a partition (1) D_{\mathrm{AL}}=\mathbb{R}_{+}^{d+1}\times\bigg[\bigsqcup_{i}\Lambda_{i}^{*}\bigg]=\bigg[\bigsqcup_{j}\Lambda_{j}\bigg]\times\Lambda^{*}\quad\quad\big(\mathbb{R}_{+}^{d+1}=\bigsqcup_{j}\Lambda_{j}\big) such that the restriction \widehat{F}\big|_{D_{\mathrm{AL}}} is a bijection and \widehat{F}\big(\Lambda_{j}\times\Lambda^{*}\big)=\mathbb{R}_{+}^{d+1}\times\Lambda_{i}^{*} . The invariant measure for the projective MCF algorithm f is then obtained by projecting the Lebesgue measure on \mathbb{R}_{+}^{d+1}\times\mathbb{R}_{+}^{d+1} to \Delta^{d} via the flow \varphi_{t}:(\textbf{x},\textbf{a})\mapsto(e^{t}\textbf{x},e^{-t}\textbf{a}) ; see [ 1 , \mathsection 3] . Using this approach, Arnoux and Labbé compute the invariant densities for the Brun, Reverse, and Cassaigne algorithms explicitly, and discuss the difficulties encountered for other algorithms such as Jacobi–Perron and Arnoux–Rauzy–Poincaré, for which the invariant domain appears to have a fractal structure. Since the natural extension is unique up to metric isomorphism, any alternative construction that is metrically isomorphic to \widehat{F} yields the same invariant measure; the interest of finding a different model lies in the possibility of simplifying the problem of identifying the invariant domain. While MCF algorithms are typically defined on the positive cone or, in the projective case, on a simplex, the Rauzy–Veech induction, originally defined for interval exchange transformations (see [ 18 , 25 ] ), operates on multiple copies of these domains, each labeled by a combinatorial datum. This construction generalizes to the broader notion of a Rauzy induction type algorithm ; see [ 8 ] . The key observation is that in this setting, each copy of the domain can be associated with a vertex of a graph, and the induction rule describes transitions along the edges. The formalism of simplicial systems , developed in [ 9 ] , provides a rigorous framework connecting MCF algorithms to this graph-theoretic structure: given an MCF algorithm F , one constructs a labeled directed graph — the simplicial system — together with an algorithm on the graph, called the win-lose induction , which is conjugate to F . Throughout this paper, we also refer to our approach as the graph method , since a simplicial system is precisely a labeled graph associated with an MCF algorithm; we adopt this terminology consistently, without repeating the identification each time. An important feature of the simplicial systems formalism is that it allows one to study the ergodic properties of MCF algorithms from a combinatorial point of view. In particular, the graph structure encodes information about the invariant measure and the ergodic behavior of the algorithm, making it possible to reduce analytic questions to combinatorial ones. This combinatorial perspective is one of the principal interests of the approach developed in this paper. We construct a natural extension for the win-lose induction by introducing a dual graph . As we will see in Section 3 , this extension is a bijection on the entire domain. However, the constructed extension does not automatically preserve the standard scalar product on \mathbb{R}_{+}^{d+1} . Since the win-lose induction operates on multiple copies of the positive cone, each associated with a vertex of the graph, one has the freedom to assign an independent bilinear form matrix to each vertex. Our approach consists in finding a labeling of the dual graph and a collection of bilinear form matrices, one for each vertex, such that the modified bilinear form is preserved under the win-lose induction. The preserved bilinear form matrices then correspond, via the connection to \widehat{F} established in Section 3 , to the pieces of the partition ( 1 ) of the invariant domain D_{\mathrm{AL}} , which are mapped to one another under the algorithm. Thus, the graph method reduces the problem of finding the invariant domain to that of finding a compatible dual labeling — a purely combinatorial datum — rather than directly searching for the invariant domain in the product of cones, as developed in [ 3 , 1 ] . This method explicitly reconstructs the complete dynamics of the algorithm and yields a partition of the