{"title":"Badly逼近数、Kronecker定理和Sturmian特征序列的多样性","authors":"Dmitry Badziahin, J. Shallit","doi":"10.5802/jtnb.1236","DOIUrl":null,"url":null,"abstract":"We give an optimal version of the classical ``three-gap theorem'' on the fractional parts of $n \\theta$, in the case where $\\theta$ is an irrational number that is badly approximable. As a consequence, we deduce a version of Kronecker's inhomogeneous approximation theorem in one dimension for badly approximable numbers. We apply these results to obtain an improved measure of sequence diversity for characteristic Sturmian sequences, where the slope is badly approximable.","PeriodicalId":48896,"journal":{"name":"Journal De Theorie Des Nombres De Bordeaux","volume":" ","pages":""},"PeriodicalIF":0.3000,"publicationDate":"2020-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Badly approximable numbers, Kronecker’s theorem, and diversity of Sturmian characteristic sequences\",\"authors\":\"Dmitry Badziahin, J. Shallit\",\"doi\":\"10.5802/jtnb.1236\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We give an optimal version of the classical ``three-gap theorem'' on the fractional parts of $n \\\\theta$, in the case where $\\\\theta$ is an irrational number that is badly approximable. As a consequence, we deduce a version of Kronecker's inhomogeneous approximation theorem in one dimension for badly approximable numbers. We apply these results to obtain an improved measure of sequence diversity for characteristic Sturmian sequences, where the slope is badly approximable.\",\"PeriodicalId\":48896,\"journal\":{\"name\":\"Journal De Theorie Des Nombres De Bordeaux\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2020-06-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal De Theorie Des Nombres De Bordeaux\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.5802/jtnb.1236\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal De Theorie Des Nombres De Bordeaux","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.5802/jtnb.1236","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
Badly approximable numbers, Kronecker’s theorem, and diversity of Sturmian characteristic sequences
We give an optimal version of the classical ``three-gap theorem'' on the fractional parts of $n \theta$, in the case where $\theta$ is an irrational number that is badly approximable. As a consequence, we deduce a version of Kronecker's inhomogeneous approximation theorem in one dimension for badly approximable numbers. We apply these results to obtain an improved measure of sequence diversity for characteristic Sturmian sequences, where the slope is badly approximable.