{"title":"广义Beatty序列与互补三元组","authors":"J. Allouche, F. Michel Dekking","doi":"10.2140/moscow.2019.8.325","DOIUrl":null,"url":null,"abstract":"A generalized Beatty sequence is a sequence $V$ defined by $V(n)=p\\lfloor{n\\alpha}\\rfloor+qn +r$, for $n=1,2,\\dots$, where $\\alpha$ is a real number, and $p,q,r$ are integers. These occur in several problems, as for instance in homomorphic embeddings of Sturmian languages in the integers. Our results are for the case that $\\alpha$ is the golden mean, but we show how some results generalise to arbitrary quadratic irrationals. We mainly consider the following question: For which sixtuples of integers $p,q,r,s,t,u$ are the two sequences $V=(p\\lfloor{n\\alpha}\\rfloor+qn +r)$ and $W=(s\\lfloor{n\\alpha}\\rfloor+tn +u)$ complementary sequences? \nWe also study complementary triples, i.e., three sequences $V_i=(p_i\\lfloor{n\\alpha}\\rfloor+q_in+r_i), \\:i=1,2,3$, with the property that the sets they determine are disjoint with union the positive integers.","PeriodicalId":36590,"journal":{"name":"Moscow Journal of Combinatorics and Number Theory","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2018-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.2140/moscow.2019.8.325","citationCount":"12","resultStr":"{\"title\":\"Generalized Beatty sequences and complementary triples\",\"authors\":\"J. Allouche, F. Michel Dekking\",\"doi\":\"10.2140/moscow.2019.8.325\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A generalized Beatty sequence is a sequence $V$ defined by $V(n)=p\\\\lfloor{n\\\\alpha}\\\\rfloor+qn +r$, for $n=1,2,\\\\dots$, where $\\\\alpha$ is a real number, and $p,q,r$ are integers. These occur in several problems, as for instance in homomorphic embeddings of Sturmian languages in the integers. Our results are for the case that $\\\\alpha$ is the golden mean, but we show how some results generalise to arbitrary quadratic irrationals. We mainly consider the following question: For which sixtuples of integers $p,q,r,s,t,u$ are the two sequences $V=(p\\\\lfloor{n\\\\alpha}\\\\rfloor+qn +r)$ and $W=(s\\\\lfloor{n\\\\alpha}\\\\rfloor+tn +u)$ complementary sequences? \\nWe also study complementary triples, i.e., three sequences $V_i=(p_i\\\\lfloor{n\\\\alpha}\\\\rfloor+q_in+r_i), \\\\:i=1,2,3$, with the property that the sets they determine are disjoint with union the positive integers.\",\"PeriodicalId\":36590,\"journal\":{\"name\":\"Moscow Journal of Combinatorics and Number Theory\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.2140/moscow.2019.8.325\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Moscow Journal of Combinatorics and Number Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2140/moscow.2019.8.325\",\"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.2019.8.325","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
Generalized Beatty sequences and complementary triples
A generalized Beatty sequence is a sequence $V$ defined by $V(n)=p\lfloor{n\alpha}\rfloor+qn +r$, for $n=1,2,\dots$, where $\alpha$ is a real number, and $p,q,r$ are integers. These occur in several problems, as for instance in homomorphic embeddings of Sturmian languages in the integers. Our results are for the case that $\alpha$ is the golden mean, but we show how some results generalise to arbitrary quadratic irrationals. We mainly consider the following question: For which sixtuples of integers $p,q,r,s,t,u$ are the two sequences $V=(p\lfloor{n\alpha}\rfloor+qn +r)$ and $W=(s\lfloor{n\alpha}\rfloor+tn +u)$ complementary sequences?
We also study complementary triples, i.e., three sequences $V_i=(p_i\lfloor{n\alpha}\rfloor+q_in+r_i), \:i=1,2,3$, with the property that the sets they determine are disjoint with union the positive integers.