Counting balanced words and related problems

Shigeki Akiyama (University of Tsukuba)

08-Jun-2021, 12:30-13:30 (3 years ago)

Abstract: Balanced words and Sturmian words are ubiquitous and appear in the intersection of many areas of mathematics. In this talk, I try to explain an idea of S. Yasutomi to study finite balanced words. His method gives a nice way to enumerate number of balanced words of given length, slope and intercept. Applying this idea, we can obtain precise asymptotic formula for balanced words. The result is connected to some classical topics in number theory, such as Farey fraction, Riemann Hypothesis and Large sieve inequality.

dynamical systemsnumber theory

Audience: researchers in the topic

( paper | slides )


One World Numeration seminar

Series comments: Description: Online seminar on numeration systems and related topics

For questions or subscribing to the mailing list, contact the organisers at numeration@irif.fr

Organizers: Shigeki Akiyama, Ayreena Bakhtawar, Karma Dajani, Kevin Hare, Hajime Kaneko, Niels Langeveld, Lingmin Liao, Wolfgang Steiner*
*contact for this listing

Export talk to