{"title":"复杂性2n+1的几乎处处平衡序列","authors":"J. Cassaigne, S'ebastien Labb'e, J. Leroy","doi":"10.2140/moscow.2022.11.287","DOIUrl":null,"url":null,"abstract":". We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that it is measurably isomorphic to the shift on the set { 1 , 2 } N of directive sequences. For a given set C of two substitutions, we show that there exists a C -adic sequence for every vector of letter frequencies or, equivalently, for every directive sequence. We show that their factor complexity is at most 2 n +1 and is 2 n +1 if and only if the letter frequencies are rationally independent if and only if the C -adic representation is primitive. It turns out that in this case, the sequences are dendric. We also prove that µ -almost every C -adic sequence is balanced, where µ is any shift-invariant ergodic Borel probability measure on { 1 , 2 } N giving a positive measure to the cylinder [12121212]. We also prove that the second Lyapunov exponent of the matrix cocycle associated with the measure µ is negative.","PeriodicalId":36590,"journal":{"name":"Moscow Journal of Combinatorics and Number Theory","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-02-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Almost everywhere balanced sequences of\\ncomplexity 2n + 1\",\"authors\":\"J. Cassaigne, S'ebastien Labb'e, J. Leroy\",\"doi\":\"10.2140/moscow.2022.11.287\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that it is measurably isomorphic to the shift on the set { 1 , 2 } N of directive sequences. For a given set C of two substitutions, we show that there exists a C -adic sequence for every vector of letter frequencies or, equivalently, for every directive sequence. We show that their factor complexity is at most 2 n +1 and is 2 n +1 if and only if the letter frequencies are rationally independent if and only if the C -adic representation is primitive. It turns out that in this case, the sequences are dendric. We also prove that µ -almost every C -adic sequence is balanced, where µ is any shift-invariant ergodic Borel probability measure on { 1 , 2 } N giving a positive measure to the cylinder [12121212]. We also prove that the second Lyapunov exponent of the matrix cocycle associated with the measure µ is negative.\",\"PeriodicalId\":36590,\"journal\":{\"name\":\"Moscow Journal of Combinatorics and Number Theory\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-02-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Moscow Journal of Combinatorics and Number Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2140/moscow.2022.11.287\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Moscow Journal of Combinatorics and Number Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2140/moscow.2022.11.287","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
Almost everywhere balanced sequences of
complexity 2n + 1
. We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that it is measurably isomorphic to the shift on the set { 1 , 2 } N of directive sequences. For a given set C of two substitutions, we show that there exists a C -adic sequence for every vector of letter frequencies or, equivalently, for every directive sequence. We show that their factor complexity is at most 2 n +1 and is 2 n +1 if and only if the letter frequencies are rationally independent if and only if the C -adic representation is primitive. It turns out that in this case, the sequences are dendric. We also prove that µ -almost every C -adic sequence is balanced, where µ is any shift-invariant ergodic Borel probability measure on { 1 , 2 } N giving a positive measure to the cylinder [12121212]. We also prove that the second Lyapunov exponent of the matrix cocycle associated with the measure µ is negative.