Asymptotic formula for balanced words
Shigeki Akiyama

TL;DR
This paper derives asymptotic formulas for counting balanced words with given slope and intercept, linking their distribution to Farey fractions and the Riemann Hypothesis, and employs large sieve inequalities for error estimation.
Contribution
It provides new asymptotic formulas for balanced words, connecting combinatorics with number theory and the Riemann Hypothesis, using advanced sieve techniques.
Findings
Asymptotic formulas for balanced words are established.
Connections between word distribution and Farey fractions are demonstrated.
Error terms are estimated using large sieve inequalities.
Abstract
We give asymptotic formulas for the number of balanced words whose slope and intercept 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · semigroups and automata theory · Coding theory and cryptography
