Geodesic
Fractional-linear invariance of the symplex-module algorithm for decomposition in multidimensional continued fractions
Zapiski Nauchnykh Seminarov POMI, Analytical theory of numbers and theory of functions. Part 33, Tome 458 (2017), pp. 77-103 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

Using the simplex-module algorithm one can decompose real numbers $\alpha=(\alpha_1,\dots,\alpha_d)$ into multidimensional continued fractions. We verified the invariance of this algorithm under fractional-linear transformations $\alpha'=(\alpha'_1,\dots,\alpha'_d)=U\langle\alpha\rangle$ with matrices $U$ in the unimodular group $\mathrm{GL}_{d+1}(\mathbb Z)$, and prove the conservation of a linear recurrence and the approximation order for convergent fractions to the transformed $\alpha'$. 
@article{ZNSL_2017_458_a5,
     author = {V. G. Zhuravlev},
     title = {Fractional-linear invariance of the symplex-module algorithm for decomposition in multidimensional continued fractions},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {77--103},
     year = {2017},
     volume = {458},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2017_458_a5/}
}
TY  - JOUR
AU  - V. G. Zhuravlev
TI  - Fractional-linear invariance of the symplex-module algorithm for decomposition in multidimensional continued fractions
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2017
SP  - 77
EP  - 103
VL  - 458
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2017_458_a5/
LA  - ru
ID  - ZNSL_2017_458_a5
ER  - 
%0 Journal Article
%A V. G. Zhuravlev
%T Fractional-linear invariance of the symplex-module algorithm for decomposition in multidimensional continued fractions
%J Zapiski Nauchnykh Seminarov POMI
%D 2017
%P 77-103
%V 458
%U http://geodesic.mathdoc.fr/item/ZNSL_2017_458_a5/
%G ru
%F ZNSL_2017_458_a5
V. G. Zhuravlev. Fractional-linear invariance of the symplex-module algorithm for decomposition in multidimensional continued fractions. Zapiski Nauchnykh Seminarov POMI, Analytical theory of numbers and theory of functions. Part 33, Tome 458 (2017), pp. 77-103. http://geodesic.mathdoc.fr/item/ZNSL_2017_458_a5/

[1] V. G. Zhuravlev, “Simpleks-modulnyi algoritm razlozheniya algebraicheskikh chisel v mnogomernye tsepnye drobi”, Zap. nauch. semin. POMI, 449, 2016, 168–195 | MR

[2] V. G. Zhuravlev, “Lokalizovannye matritsy Pizo i sovmestnye priblizheniya algebraicheskikh chisel”, Zap. nauch. semin. POMI, 458, 2017, 104–134

[3] Dzh. V. S. Kassels, Vvedenie v teoriyu diofantovykh priblizhenii, M., 1961 | MR

[4] V. Brun, “Algorithmes euclidiens pour trois et quatre nombres”, Treizieme congres des mathematiciens scandinaves (Helsinki, 18–23 août 1957), Mercators Tryckeri, Helsinki, 1958, 45–64 | MR

[5] E. S. Selmer, “Continued fractions in several dimensions”, Nordisk Nat. Tidskr., 9, 1961, 37–43 | MR | Zbl

[6] A. Nogueira, “The three-dimensional Poincare continued fraction algorithm”, Israel J. Math., 90:1–3 (1995), 373–401 | DOI | MR | Zbl

[7] F. Schweiger, Multidimensional Continued Fraction, Oxford Univ. Press, New York, 2000 | MR

[8] V. Berthe, S. Labbe, “Factor complexity of S-adic words generated by the Arnoux–Rauzy–Poincare algorithm”, Adv. Appl. Math., 63 (2015), 90–130 | DOI | MR | Zbl

[9] P. Arnoux, S. Labbe, On some symmetric multidimensional continued fraction algorithms, August 2015, arXiv: 1508.07814

[10] J. Cassaigne, “Un algorithme de fractions continues de complexite lineaire”, DynA3S meeting, LIAFA, Paris, October 2015

[11] V. G. Zhuravlev, “Dvumernye priblizheniya metodom delyaschikhsya toricheskikh razbienii”, Zap. nauch. semin. POMI, 440, 2015, 81–98 | MR

[12] R. Mönkemeyer, “Über Fareynetze in $n$ Dimensionen”, Math. Nachr., 11 (1963), 321–344 | DOI | MR

[13] D. Grabiner, “Farey nets and multidimensional continued fractions”, Monatsh. Math., 114:1 (1992), 35–61 | DOI | MR | Zbl

[14] V. G. Zhuravlev, “Differentsirovanie indutsirovannykh razbienii tora i mnogomernye priblizheniya algebraicheskikh chisel”, Zap. nauch. semin. POMI, 445, 2016, 33–92 | MR

[15] V. G. Zhuravlev, “Simpleks-yadernyi algoritm razlozheniya v mnogomernye tsepnye drobi”, Tr. MIAN, 299, 2017, 283–303 | DOI

[16] A. Ya. Khinchin, Tsepnye drobi, 4-oe izd., Nauka, M., 1978 | MR

[17] J. Lagarias, “Best simultaneous Diophantine approximations. I. Groth rates of best approximation denomimators”, Trans. Amer. Math. Soc., 272:2 (1982), 545–554 | MR | Zbl

[18] Z. I. Borevich, I. R. Shafarevich, Teoriya chisel, 2-oe izd., Nauka, M., 1972 | MR

[19] I. M. Vinogradov, Osnovy teorii chisel, 6-oe izd., Nauka, M., 1953 | MR

[20] V. G. Zhuravlev, “Drobno-lineinaya invariantnost mnogomernykh tsepnykh drobei”, Zap. nauch. semin. POMI, 458, 2017, 42–76