The karyon algorithm for expansion in multidimensional continued fractions
type: Item
instance of: scholarly article
title: The karyon algorithm for expansion in multidimensional continued fractions
zbMATH Open document ID: 1440.40002
author: V. G. Zhuravlev
published in: Journal of Mathematical Sciences (New York)
publication date: 2019-12-06T00:00:00Z
review text: Let \(\alpha=(\alpha_1,\dots,\alpha_d)\) be points with arbitrary real coordinates. Let \(\Delta_e=\Delta_e^d\) be the closed \(d\)-dimensional unit simplex with vertices at the points \(e_0=(0,\dots,0),e_1=(1,0,\dots,0),\dots,\) \(e_d=(0,0,\dots,1)\) of the space \(\mathbb{R}^d. \) The scheme of a simplex-karyon algorithm is follows. An objective function \(\varrho\) is selected. This function and the point \(\alpha\) determine a certain \(\varrho\)-strategy for constructing an infinite monotone sequence \[ \mathbf{s} = \mathbf{s}_0 \supset \mathbf{s}_1 \supset \dots \supset \mathbf{s}_n \supset \dots \ni \alpha,\tag{1} \] which consists of open \(d\)-dimensional simplices \(s_n\) with rational vertices. A universal karyon algorithm, which applies to arbitrary real points \(\alpha\) and is a modification of the simplex-karyon algorithm, is suggested in the paper. The main distinction of the karyon algorithm is that instead of the simplex sequence (1), it considers an infinite sequence \( \mathbf{T}=\mathbf{T}_0 \to \mathbf{T}_1 \to \dots \to \mathbf{T}_n \to \dots \) of \(d\)-dimensional parallelohedra \(\mathbf{T}_n\), which are, in general, not interrelated by inclusion, as in the sequence (1). Every parallelohedron \(\mathbf{T}_n\) is obtained from the preceding one \(\mathbf{T}_{n-1}\) by differentiation, i.e., \[ \mathbf{T}_n=\mathbf{T}_{n-1}^{\sigma_n}.\tag{2} \] It is proved that the parallelohedra \(\mathbf{T}_n\) occurring in the sequence (2) also possess a minimality property. An estimate for the rate of approximation of real numbers \(\alpha\) by multidimensional continued fractions is derived.
reviewed by: Mykhaylo Pahirya
Mathematics Subject Classification ID: 40A15
Mathematics Subject Classification ID: 11J70
Mathematics Subject Classification ID: 11A55
Mathematics Subject Classification ID: 11B57
Mathematics Subject Classification ID: 11K50
Mathematics Subject Classification ID: 11Y65
zbMATH DE Number: 7140907
zbMATH Keywords: multidimensional continued fraction
zbMATH Keywords: best approximation
zbMATH Keywords: simplex-karyon algorithm
zbMATH Keywords: karyon algorithm
MaRDI profile type: Publication
full work available at URL: s10958-019-04492-7
OpenAlex ID: W2970653788
cites work: Q3257189
cites work: Q3284687
cites work: The three-dimensional Poincaré continued fraction algorithm
cites work: Q4501766
cites work: Factor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithm
cites work: On some symmetric multidimensional continued fraction algorithms
cites work: One-dimensional Fibonacci tilings
cites work: Bounded remainder polyhedra
cites work: Q5815662
cites work: Rauzy tilings and bounded remainder sets on the torus
cites work: Q5385091
DOI: 10.1007/S10958-019-04492-7
description: scientific article; zbMATH DE number 7140907