{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T13:27:31Z","timestamp":1776864451358,"version":"3.51.2"},"reference-count":39,"publisher":"American Mathematical Society (AMS)","issue":"267","license":[{"start":{"date-parts":[[2009,10,24]],"date-time":"2009-10-24T00:00:00Z","timestamp":1256342400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We consider the geometric generalization of ordinary continued fractions to the multidimensional case introduced by F. Klein in 1895. A multidimensional periodic continued fraction is the union of sails with some special group acting freely on these sails. This group transposes the faces. In this article, we present a method of constructing \u201capproximate\u201d fundamental domains of algebraic multidimensional continued fractions and an algorithm testing whether this domain is indeed fundamental or not. We give some polynomial estimates on the number of the operations for the algorithm. In conclusion we present an example of a fundamental domain calculation for a two-dimensional series of two-dimensional periodic continued fractions.<\/p>","DOI":"10.1090\/s0025-5718-08-02187-x","type":"journal-article","created":{"date-parts":[[2009,4,27]],"date-time":"2009-04-27T13:47:33Z","timestamp":1240840053000},"page":"1687-1711","source":"Crossref","is-referenced-by-count":13,"title":["Constructing multidimensional periodic continued fractions in the sense of Klein"],"prefix":"10.1090","volume":"78","author":[{"given":"O.","family":"Karpenkov","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2008,10,24]]},"reference":[{"key":"1","unstructured":"V. I. Arnold, Continued fractions, Moscow: Moscow Center of Continuous Mathematical Education, (2002)."},{"issue":"3","key":"2","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1070\/rd1998v003n03ABEH000076","article-title":"Higher-dimensional continued fractions","volume":"3","author":"Arnold, V. I.","year":"1998","journal-title":"Regul. Chaotic Dyn.","ISSN":"https:\/\/id.crossref.org\/issn\/1560-3547","issn-type":"print"},{"key":"3","volume-title":"{\\cyr Teoriya chisel}","author":"Borevich, Z. I.","year":"1985","edition":"3"},{"key":"4","unstructured":"K. Briggs, Klein polyhedra, http:\/\/www.btexact.com\/people\/briggsk2\/klein-polyhedra.html, (2002)."},{"issue":"4","key":"5","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF02362367","article-title":"Klein polyhedra for two Davenport cubic forms","volume":"56","author":"Bryuno, A. D.","year":"1994","journal-title":"Mat. Zametki","ISSN":"https:\/\/id.crossref.org\/issn\/0025-567X","issn-type":"print"},{"key":"6","series-title":"Graduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02945-9","volume-title":"A course in computational algebraic number theory","volume":"138","author":"Cohen, Henri","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/3540556400"},{"key":"7","first-page":"98","article-title":"Sails and Hilbert bases","volume":"239","author":"German, O. N.","year":"2002","journal-title":"Tr. Mat. Inst. Steklova","ISSN":"https:\/\/id.crossref.org\/issn\/0371-9685","issn-type":"print"},{"issue":"3","key":"8","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1070\/SM2005v196n03ABEH000883","article-title":"Sails and norm minima of lattices","volume":"196","author":"German, O. N.","year":"2005","journal-title":"Mat. Sb.","ISSN":"https:\/\/id.crossref.org\/issn\/0368-8666","issn-type":"print"},{"key":"9","unstructured":"C. Hermite, Letter to C. D. J. Jacobi, J. Reine Angew. Math. 40, (1839), p. 286."},{"key":"10","unstructured":"A. Ya. Hinchin, Continued fractions, Moscow: FISMATGIS, (1961)."},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1023\/B:FAIA.0000034040.08573.22","article-title":"On the triangulations of tori associated with two-dimensional continued fractions of cubic irrationalities","volume":"38","author":"Karpenkov, O. N.","year":"2004","journal-title":"Funktsional. Anal. i Prilozhen.","ISSN":"https:\/\/id.crossref.org\/issn\/0374-1990","issn-type":"print"},{"issue":"5","key":"12","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1070\/RM2004v059n05ABEH000778","article-title":"On two-dimensional continued fractions of hyperbolic integer matrices with small norm","volume":"59","author":"Karpenkov, O. N.","year":"2004","journal-title":"Uspekhi Mat. Nauk","ISSN":"https:\/\/id.crossref.org\/issn\/0042-1316","issn-type":"print"},{"key":"13","unstructured":"O. N. Karpenkov, On examples of two-dimensional periodic continued fractions, preprint, Cahiers du Ceremade, UMR 7534, Universit\u00e9 Paris-Dauphine, (2004)."},{"issue":"1","key":"14","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1070\/RM2005v060n01ABEH000816","article-title":"Classification of three-dimensional multistoried completely hollow convex marked pyramids","volume":"60","author":"Karpenkov, O. N.","year":"2005","journal-title":"Uspekhi Mat. Nauk","ISSN":"https:\/\/id.crossref.org\/issn\/0042-1316","issn-type":"print"},{"key":"15","unstructured":"F. Klein, \u00dcber eine geometrische Auffassung der gew\u00f6hnlichen Kettenbruchentwicklung, Nachr. Ges. Wiss. G\u00f6ttingen Math-Phys. Kl., 3, (1895), pp. 357\u2013359."},{"key":"16","unstructured":"F. Klein, Sur une repr\u00e9sentation g\u00e9om\u00e9trique de d\u00e9veloppement en fraction continue ordinaire, Nouv. Ann. Math. 15(3), (1896), pp. 327\u2013331."},{"key":"17","isbn-type":"print","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1090\/trans2\/197\/02","article-title":"Statistics of Klein polyhedra and multidimensional continued fractions","author":"Kontsevich, M. L.","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/082182094X"},{"key":"18","unstructured":"E. I. Korkina, The simplest 2-dimensional continued fraction, International Geometrical Colloquium, Moscow 1993."},{"issue":"8","key":"19","first-page":"777","article-title":"La p\u00e9riodicit\u00e9 des fractions continues multidimensionnelles","volume":"319","author":"Korkina, Elena","year":"1994","journal-title":"C. R. Acad. Sci. Paris S\\'{e}r. I Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-4442","issn-type":"print"},{"key":"20","first-page":"143","article-title":"Two-dimensional continued fractions. The simplest examples","volume":"209","author":"Korkina, E. I.","year":"1995","journal-title":"Trudy Mat. Inst. Steklov.","ISSN":"https:\/\/id.crossref.org\/issn\/0371-9685","issn-type":"print"},{"issue":"5","key":"21","doi-asserted-by":"publisher","first-page":"3680","DOI":"10.1007\/BF02362573","article-title":"The simplest 2-dimensional continued fraction","volume":"82","author":"Korkina, E. I.","year":"1996","journal-title":"J. Math. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1072-3374","issn-type":"print"},{"issue":"8","key":"22","first-page":"711","article-title":"Poly\u00e8dre d\u2019Arnol\u2032d et voile d\u2019un c\u00f4ne simplicial: analogues du th\u00e9or\u00e8me de Lagrange","volume":"317","author":"Lachaud, Gilles","year":"1993","journal-title":"C. R. Acad. Sci. Paris S\\'{e}r. I Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-4442","issn-type":"print"},{"key":"23","unstructured":"G. Lachaud, Voiles et Poly\u00e8dres de Klein, preprint n 95-22, Laboratoire de Math\u00e9matiques Discr\u00e8tes du C.N.R.S., Luminy (1995)."},{"key":"24","isbn-type":"print","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1090\/conm\/210\/02797","article-title":"Sails and Klein polyhedra","author":"Lachaud, Gilles","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0821806068"},{"issue":"4","key":"25","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","article-title":"Factoring polynomials with rational coefficients","volume":"261","author":"Lenstra, A. K.","year":"1982","journal-title":"Math. Ann.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5831","issn-type":"print"},{"key":"26","doi-asserted-by":"crossref","first-page":"41","DOI":"10.24033\/asens.421","article-title":"G\u00e9n\u00e9ralisation de la th\u00e9orie des fractions continues","volume":"13","author":"Minkowski, Hermann","year":"1896","journal-title":"Ann. Sci. \\'{E}cole Norm. Sup. (3)","ISSN":"https:\/\/id.crossref.org\/issn\/0012-9593","issn-type":"print"},{"issue":"2","key":"27","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF02482424","article-title":"Sails and Hilbert bases","volume":"34","author":"Mussafir, Zh.-O.","year":"2000","journal-title":"Funktsional. Anal. i Prilozhen.","ISSN":"https:\/\/id.crossref.org\/issn\/0374-1990","issn-type":"print"},{"key":"28","unstructured":"J.-O. Moussafir, Voiles et Poly\u00e9dres de Klein: Geometrie, Algorithmes et Statistiques, docteur en sciences th\u00e9se, Universit\u00e9 Paris IX - Dauphine, (2000), see also http:\/\/www.ceremade.dauphine.fr\/\u02dcmsfr\/"},{"issue":"4","key":"29","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1215\/kjm\/1250519129","article-title":"On an effective determination of a Shintani\u2019s decomposition of the cone \ud835\udc11\u207f\u208a","volume":"33","author":"Okazaki, Ryotaro","year":"1993","journal-title":"J. Math. Kyoto Univ.","ISSN":"https:\/\/id.crossref.org\/issn\/0023-608X","issn-type":"print"},{"key":"30","unstructured":"V.I. Parusnikov, Klein\u2019s polyhedra for the third extremal ternary cubic form, preprint 137 of Keldysh Institute of the RAS, Moscow, (1995)."},{"key":"31","unstructured":"V.I. Parusnikov, Klein\u2019s polyhedra for the fifth extremal cubic form, preprint 69 of Keldysh Institute of the RAS, Moscow, (1998)."},{"key":"32","unstructured":"V.I. Parusnikov, Klein\u2019s polyhedra for the seventh extremal cubic form, preprint 79 of Keldysh Institute of the RAS, Moscow, (1999)."},{"issue":"1","key":"33","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/BF02675796","article-title":"Klein polyhedra for the fourth extremal cubic form","volume":"67","author":"Parusnikov, V. I.","year":"2000","journal-title":"Mat. Zametki","ISSN":"https:\/\/id.crossref.org\/issn\/0025-567X","issn-type":"print"},{"issue":"2","key":"34","first-page":"393","article-title":"On evaluation of zeta functions of totally real algebraic number fields at non-positive integers","volume":"23","author":"Shintani, Takuro","year":"1976","journal-title":"J. Fac. Sci. Univ. Tokyo Sect. IA Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0040-8980","issn-type":"print"},{"key":"35","unstructured":"B. F. Skubenko, Minima of a decomposible cubic form of three variables, Sci. Seminar Notes LOMI, 168, (1988), Analytic Number Theory and Theory of Functions, 9, Leningrad, \u201cNauka\u201d."},{"key":"36","unstructured":"B. F. Skubenko, Minima of decomposible forms of degree \ud835\udc5b of \ud835\udc5b variables for \ud835\udc5b\u22653, Sci. Seminar Notes LOMI, 183, (1990), Modular functions and quadratic forms, 1, Leningrad, \u201cNauka\u201d."},{"issue":"1","key":"37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01359864","article-title":"On the resolution of cusp singularities and the Shintani decomposition in totally real cubic number fields","volume":"247","author":"Thomas, E.","year":"1980","journal-title":"Math. Ann.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5831","issn-type":"print"},{"issue":"4","key":"38","doi-asserted-by":"publisher","first-page":"607","DOI":"10.2748\/tmj\/1178228955","article-title":"Higher-dimensional analogues of periodic continued fractions and cusp singularities","volume":"35","author":"Tsuchihashi, Hiroyasu","year":"1983","journal-title":"Tohoku Math. J. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0040-8735","issn-type":"print"},{"key":"39","unstructured":"G. F. Voronoi, On a generalization of continued fraction algorithm, USSR Ac. Sci., 1, (1952), pp. 197\u2013391."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2009-78-267\/S0025-5718-08-02187-X\/S0025-5718-08-02187-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-267\/S0025-5718-08-02187-X\/S0025-5718-08-02187-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:09:21Z","timestamp":1776787761000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-267\/S0025-5718-08-02187-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,24]]},"references-count":39,"journal-issue":{"issue":"267","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["S0025-5718-08-02187-X"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-08-02187-x","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2008,10,24]]}}}