Asymptotic formula for balanced words

DOI10.1016/J.JNT.2021.07.014MaRDI QIDQ2116747zbMATH OpenOpenAlexWikidataFDO

Authors Shigeki Akiyama

Publication date 18 March 2022

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.13619

zbMATH Keywords

asymptotic formulasFarey fractionsbalanced wordsapplications of large sieve

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Combinatorics on words (68R15) Farey sequences; the sequences (1^k, 2^k, dots) (11B57)

Abstract: We give asymptotic formulas for the number of balanced words whose slope $alpha$ and intercept $ho$ lie in a prescribed rectangle. They are related to uniform distribution of Farey fractions and Riemann Hypothesis. In the general case, the error term is deduced using an inequality of large sieve type.

Recommendations

• Balanced words
• On the Number of Balanced Words of Given Length and Height over a Two-Letter Alphabet
• Balancedness of Arnoux-Rauzy and Brun words
• Balanced words and dynamical systems
• Balanced words and majorization

Cites work

• scientific article; zbMATH DE number 3885787 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3995796 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• scientific article; zbMATH DE number 3235403 (Why is no real title available?)
• scientific article; zbMATH DE number 3255845 (Why is no real title available?)
• A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
• A new geometric approach to Sturmian words
• A zero-density theorem for the Riemann zeta-function
• Farey series and the Riemann hypothesis
• Fluctuations in the mean of Euler's phi function
• Multiplicative number theory. I. Classical theory
• On the Changes of Sign of a Certain Error Function
• On the Farey series and the Hecke \(L\)-functions
• On the Farey series and the Riemann hypothesis
• On the arithmetical complexity of Sturmian words
• Oscillations of the remainder term related to the Euler totient function
• Some combinatorial properties of Sturmian words
• Statistical problems related to irrational rotations
• The continued fraction expansion of α with μ(α) = 3
• The distribution of Farey points

Cited in

(7)

• Balances of m-bonacci Words
• On factorially balanced sets of words
• On the Number of Balanced Words of Given Length and Height over a Two-Letter Alphabet
• Some results on digital segments and balanced words
• Triangular partitions: enumeration, structure, and generation
• The most unbalanced words \(0^{q-p}1^{p}\) and majorization
• Balanced words and majorization

This page was built for publication: Asymptotic formula for balanced words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116747)