Asymptotic formula for balanced words

DOI10.1016/J.JNT.2021.07.014zbMATH Open1492.11137arXiv2103.13619OpenAlexW3204076134WikidataQ113870349 ScholiaQ113870349MaRDI QIDQ2116747FDOQ2116747

Shigeki Akiyama

Publication date: 18 March 2022

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

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.

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

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

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)

Cites Work

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

Cited In (4)

• 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
• Triangular partitions: enumeration, structure, and generation

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)