{"title":"Binary sequences meet the Fibonacci sequence","authors":"Piotr Miska , Bartosz Sobolewski , Maciej Ulas","doi":"10.1016/j.aam.2025.102914","DOIUrl":null,"url":null,"abstract":"<div><div>We introduce a new family of number sequences <span><math><msub><mrow><mo>(</mo><mi>f</mi><mo>(</mo><mi>n</mi><mo>)</mo><mo>)</mo></mrow><mrow><mi>n</mi><mo>∈</mo><mi>N</mi></mrow></msub></math></span>, governed by the recurrence relation<span><span><span><math><mi>f</mi><mo>(</mo><mi>n</mi><mo>)</mo><mo>=</mo><mi>a</mi><mi>f</mi><mo>(</mo><mi>n</mi><mo>−</mo><msub><mrow><mi>u</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>−</mo><mn>1</mn><mo>)</mo><mo>+</mo><mi>b</mi><mi>f</mi><mo>(</mo><mi>n</mi><mo>−</mo><msub><mrow><mi>u</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>−</mo><mn>2</mn><mo>)</mo><mo>,</mo></math></span></span></span> where <span><math><mi>u</mi><mo>=</mo><msub><mrow><mo>(</mo><msub><mrow><mi>u</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>)</mo></mrow><mrow><mi>n</mi><mo>∈</mo><mi>N</mi></mrow></msub></math></span> is a sequence with values <span><math><mn>0</mn><mo>,</mo><mn>1</mn></math></span>. Our study focuses on the properties of the sequence of quotients <span><math><mi>h</mi><mo>(</mo><mi>n</mi><mo>)</mo><mo>=</mo><mi>f</mi><mo>(</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo><mo>/</mo><mi>f</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> and its set of values <span><math><mi>V</mi><mo>(</mo><mi>f</mi><mo>)</mo><mo>=</mo><mo>{</mo><mi>h</mi><mo>(</mo><mi>n</mi><mo>)</mo><mo>:</mo><mi>n</mi><mo>∈</mo><mi>N</mi><mo>}</mo></math></span> for various <strong>u</strong>. We give a sufficient condition for finiteness of <span><math><mi>V</mi><mo>(</mo><mi>f</mi><mo>)</mo></math></span> and automaticity of <span><math><msub><mrow><mo>(</mo><mi>h</mi><mo>(</mo><mi>n</mi><mo>)</mo><mo>)</mo></mrow><mrow><mi>n</mi><mo>∈</mo><mi>N</mi></mrow></msub></math></span>, which holds in particular when <strong>u</strong> is the famous Prouhet-Thue-Morse sequence. In the automatic case, a constructive approach is used, with the help of the software <span>Walnut</span>. On the other hand, we prove that the set <span><math><mi>V</mi><mo>(</mo><mi>f</mi><mo>)</mo></math></span> is infinite for other special binary sequences <strong>u</strong>, and obtain a trichotomy in its topological type when <strong>u</strong> is eventually periodic.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"169 ","pages":"Article 102914"},"PeriodicalIF":1.0000,"publicationDate":"2025-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0196885825000764","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
We introduce a new family of number sequences , governed by the recurrence relation where is a sequence with values . Our study focuses on the properties of the sequence of quotients and its set of values for various u. We give a sufficient condition for finiteness of and automaticity of , which holds in particular when u is the famous Prouhet-Thue-Morse sequence. In the automatic case, a constructive approach is used, with the help of the software Walnut. On the other hand, we prove that the set is infinite for other special binary sequences u, and obtain a trichotomy in its topological type when u is eventually periodic.
期刊介绍:
Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas.
Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.