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

applications of large sieveasymptotic formulasbalanced wordsFarey fractions

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• Multiplicative number theory. I. Classical theory
• On the arithmetical complexity of Sturmian words
• 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
• 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
• The most unbalanced words \(0^{q-p}1^{p}\) and majorization
• Balanced words and majorization
• 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
• On factorially balanced sets of words

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)