Differences

This shows you the differences between two versions of the page.

--- start [2025/03/25 19:00] – 139.124.146.3
+++ start [2025/04/22 14:24] (current) – 139.124.146.3
@@ Line 22: / Line 22: @@
 ==== Upcoming talks ====
-**April 8 2025: [[https://trios.tsukuba.ac.jp/en/researcher/0000003624|Hajime Kaneko]]** //Analogs of Markoff and Lagrange spectra on
-one-sided shift spaces//
-The Lagrange spectrum is related to the rational approximations of badly
-approximable numbers. The discrete part of the spectrum is denoted in terms
-of Christoffel words. A multiplicative analog of the Lagrange spectrum was
-recently investigated, which is defined by Diophantine approximations of geometric sequences and more general linear recurrences. Dubickas investigated
-the minimal limit points of certain multiplicative Markoff-Lagrange spectra in
-terms of symbolic dynamical systems and certain substitutions.
-In this talk, we study an analog of the Markoff-Lagrange spectrum for general
-one-sided shift spaces. As our main results, we determine the discrete parts and
-minimal limit points in terms of $S$-adic sequences, where $S$ is an infinite set of
-substitutions. This is joint work with Wolfgang Steiner.
-**April 22 2025: Be'eri Greenfeld**
 **May 6 2025: Jarkko Peltomäki**
@@ Line 55: / Line 38: @@
 ==== Past talks 2025 ====
+**April 22 2025: [[https://sites.google.com/view/beeri-greenfeld|Be'eri Greenfeld]]** //On the Complexity of Infinite Words//
+{{ seminar2025:20250422greenfeld.mp4 |video of the talk}}
+Given an infinite word $w$, its complexity function $p_w(n)$ counts the number of distinct subwords of length $n$ it contains. A longstanding open problem in the combinatorics of infinite words is the {\it inverse problem}: describe which functions $f: \mathbb N \to \mathbb N$ arise as complexity functions of infinite words. Such functions must be non-decreasing and, unless eventually constant, strictly increasing; they must also be submultiplicative, i.e., $f(n+m)≤f(n)f(m)$. Many interesting results, both positive and negative, have been obtained in this direction.
+We resolve this problem up to asymptotic equivalence in the sense of large-scale geometry. Specifically, given any increasing, submultiplicative function $f$, we construct an infinite recurrent word $w$ such that $c f(cn) ≤ p_w(n) ≤ d f(dn)$ for some constants $c,d>0$. For uniformly recurrent words, we obtain a weaker version allowing a linear error factor. Time permitting, we will discuss connections and applications of these results to asymptotic questions in algebra.
+Joint work with C. G. Moreira and E. Zelmanov.
+**April 8 2025: [[https://trios.tsukuba.ac.jp/en/researcher/0000003624|Hajime Kaneko]]** //Analogs of Markoff and Lagrange spectra on
+one-sided shift spaces//
+{{ seminar2025:20250408kaneko.pdf |slides}}
+{{ seminar2025:20250408kaneko.mp4 |video of the talk}}
+The Lagrange spectrum is related to the rational approximations of badly
+approximable numbers. The discrete part of the spectrum is denoted in terms
+of Christoffel words. A multiplicative analog of the Lagrange spectrum was
+recently investigated, which is defined by Diophantine approximations of geometric sequences and more general linear recurrences. Dubickas investigated
+the minimal limit points of certain multiplicative Markoff-Lagrange spectra in
+terms of symbolic dynamical systems and certain substitutions.
+In this talk, we study an analog of the Markoff-Lagrange spectrum for general
+one-sided shift spaces. As our main results, we determine the discrete parts and
+minimal limit points in terms of $S$-adic sequences, where $S$ is an infinite set of
+substitutions. This is joint work with Wolfgang Steiner.
 **March 25 2025: [[https://page.mi.fu-berlin.de/vbui/|Vuong Bui]]** //An explicit condition for boundedly supermultiplicative subshifts//