{"title":"所有连分式的母体的诱导收缩","authors":"Karma Dajani , Cor Kraaikamp , Slade Sanderson","doi":"10.1016/j.jnt.2025.05.015","DOIUrl":null,"url":null,"abstract":"<div><div>We introduce a new, large class of continued fraction algorithms producing what are called <em>contracted Farey expansions</em>. These algorithms are defined by coupling two acceleration techniques—<em>induced transformations</em> and <em>contraction</em>—in the setting of Shunji Ito's (<span><span>[19]</span></span>) natural extension of the Farey tent map, which generates ‘slow’ continued fraction expansions. In addition to defining new algorithms, we also realise several existing continued fraction algorithms in our unifying setting. In particular, we find regular continued fractions, the second-named author's <em>S</em>-expansions, and Nakada's parameterised family of <em>α</em>-continued fractions for all <span><math><mn>0</mn><mo><</mo><mi>α</mi><mo>≤</mo><mn>1</mn></math></span> as examples of contracted Farey expansions. Moreover, we give a new description of a planar natural extension for each of the <em>α</em>-continued fraction transformations as an explicit induced transformation of Ito's natural extension.</div></div>","PeriodicalId":50110,"journal":{"name":"Journal of Number Theory","volume":"278 ","pages":"Pages 816-874"},"PeriodicalIF":0.7000,"publicationDate":"2025-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Inducing contractions of the mother of all continued fractions\",\"authors\":\"Karma Dajani , Cor Kraaikamp , Slade Sanderson\",\"doi\":\"10.1016/j.jnt.2025.05.015\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>We introduce a new, large class of continued fraction algorithms producing what are called <em>contracted Farey expansions</em>. These algorithms are defined by coupling two acceleration techniques—<em>induced transformations</em> and <em>contraction</em>—in the setting of Shunji Ito's (<span><span>[19]</span></span>) natural extension of the Farey tent map, which generates ‘slow’ continued fraction expansions. In addition to defining new algorithms, we also realise several existing continued fraction algorithms in our unifying setting. In particular, we find regular continued fractions, the second-named author's <em>S</em>-expansions, and Nakada's parameterised family of <em>α</em>-continued fractions for all <span><math><mn>0</mn><mo><</mo><mi>α</mi><mo>≤</mo><mn>1</mn></math></span> as examples of contracted Farey expansions. Moreover, we give a new description of a planar natural extension for each of the <em>α</em>-continued fraction transformations as an explicit induced transformation of Ito's natural extension.</div></div>\",\"PeriodicalId\":50110,\"journal\":{\"name\":\"Journal of Number Theory\",\"volume\":\"278 \",\"pages\":\"Pages 816-874\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2025-06-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Number Theory\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0022314X25001684\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Number Theory","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0022314X25001684","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Inducing contractions of the mother of all continued fractions
We introduce a new, large class of continued fraction algorithms producing what are called contracted Farey expansions. These algorithms are defined by coupling two acceleration techniques—induced transformations and contraction—in the setting of Shunji Ito's ([19]) natural extension of the Farey tent map, which generates ‘slow’ continued fraction expansions. In addition to defining new algorithms, we also realise several existing continued fraction algorithms in our unifying setting. In particular, we find regular continued fractions, the second-named author's S-expansions, and Nakada's parameterised family of α-continued fractions for all as examples of contracted Farey expansions. Moreover, we give a new description of a planar natural extension for each of the α-continued fraction transformations as an explicit induced transformation of Ito's natural extension.
期刊介绍:
The Journal of Number Theory (JNT) features selected research articles that represent the broad spectrum of interest in contemporary number theory and allied areas. A valuable resource for mathematicians, the journal provides an international forum for the publication of original research in this field.
The Journal of Number Theory is encouraging submissions of quality, long articles where most or all of the technical details are included. The journal now considers and welcomes also papers in Computational Number Theory.
Starting in May 2019, JNT will have a new format with 3 sections:
JNT Prime targets (possibly very long with complete proofs) high impact papers. Articles published in this section will be granted 1 year promotional open access.
JNT General Section is for shorter papers. We particularly encourage submission from junior researchers. Every attempt will be made to expedite the review process for such submissions.
Computational JNT . This section aims to provide a forum to disseminate contributions which make significant use of computer calculations to derive novel number theoretic results. There will be an online repository where supplementary codes and data can be stored.