Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
start [2025/06/24 19:42] – 139.124.146.3start [2025/09/17 06:29] (current) – 82.66.107.61
Line 22: Line 22:
 ==== Upcoming talks ====  ==== Upcoming talks ==== 
  
 +**October 14 2025: Nicolas Bédaride**
  
 +**October 28 2025: Idrissa Kaboré**
  
 +**November 11 2025: Aleksi Vanhatalo**
  
 +**November 25 2025: Ignacio Mollo**
  
-**July 15 2025: [[https://apacz.matinf.uj.edu.pl/users/1719-elzbieta-krawczyk|Elżbieta Krawczyk]]**  //Quasi-fixed points of substitutions and substitutive systems//+** December 9 2025: Florin Manea**
  
-We study automatic sequences and automatic systems (symbolic dynamical systems) generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most sequences within an automatic system are not themselves automatic. We provide a complete classification of automatic sequences that lie in a given automatic system in terms of the so-called quasi-fixed points of the substitution defining the system. Quasi-fixed points have already appeared implicitly in a few places (e.g. in the  study of substitutivity of lexicographically minimal points in substitutive systems or in the study of subsystems of substitutive systems) and they have been described in detail by Shallit and Wang and, more recently, B\'eal, Perrin, and Restivo . We conjecture that a similar statement holds for general nonconstant length substitutions.+**December 23 2025: Savinien Kreczman**
  
 +**January 6 2025: Louis Marin**
  
-**September 2 2025: Gandhar Joshi** 
  
-**September 16 2025: Kaisei Kishi**+==== Past talks 2025 ====
  
-**October 28 2025: Idrissa Kaboré**+**September 16 2025: Kaisei Kishi** //Net Occurrences in Fibonacci and Thue-Morse Words//
  
-**November 11 2025: Aleksi Vanhatalo**+{{ seminar2025:20250916kishi.pdf |slides}}
  
-**November 25 2025: Ignacio Mollo**+{{ seminar2025:20250916kishi.mp4 |video of the talk}}
  
-** December 9 2025: Florin Manea**+In a string $T$, an occurrence of a substring $S=T[i ... j]$ is a net occurrence if $S$ is repeated in $T$, while both left extension $T[i-1, ... j]$ and right extension $T[i, ... j+1]$ are unique in $T$. The number of net occurrences of $S$ in $T$ is called its net frequency. Compared with ordinary frequency, net frequency highlights the more significant occurrences of $S$ in $T$. In this talk, I will present several properties of net occurrences and describe techniques to identify all the net occurrences in Fibonacci and Thue-Morse words. In particular, I will explain the technique to characterize the occurrences of smaller-order Fibonacci and Thue-Morse words. This is a joint work with Peaker Guo. 
 + 
 + 
 +**September 2 2025: Gandhar Joshi** //Monochromatic Arithmetic Progressions in Sturmian sequences// 
 + 
 +{{ seminar2025:20250902joshi.pdf |slides}} 
 + 
 +{{ seminar2025:20250902joshi.mp4 |video of the talk}} 
 + 
 +This is joint work with Dan Rust. We define Monochromatic arithmetic progression (MAP) as the repetition of a symbol (traditionally colour) with a constant difference in a sequence. We study thresholds of the lengths of MAPs in the Fibonacci word in our paper https://doi.org/10.1016/j.tcs.2025.115391, which not only resolves a few problems left open by previous works revolving around MAPs in symbolic sequences but also reveals a straightforward method to find a formula that finds longest lengths of MAPs for all Sturmians. This extension is dealt with in the author's PhD thesis. 
 + 
 + 
 +**July 15 2025: [[https://apacz.matinf.uj.edu.pl/users/1719-elzbieta-krawczyk|Elżbieta Krawczyk]]**  //Quasi-fixed points of substitutions and substitutive systems// 
 + 
 +{{ seminar2025:20250715krawczyk.pdf |slides}} 
 + 
 +{{ seminar2025:20250715krawczyk.mp4 |video of the talk}} 
 + 
 + 
 +We study automatic sequences and automatic systems (symbolic dynamical systems) generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most sequences within an automatic system are not themselves automatic. We provide a complete classification of automatic sequences that lie in a given automatic system in terms of the so-called quasi-fixed points of the substitution defining the system. Quasi-fixed points have already appeared implicitly in a few places (e.g. in the  study of substitutivity of lexicographically minimal points in substitutive systems or in the study of subsystems of substitutive systems) and they have been described in detail by Shallit and Wang and, more recently, Béal, Perrin, and Restivo . We conjecture that a similar statement holds for general nonconstant length substitutions.
  
-December 23 2025: Savinien Kreczman** 
  
-==== Past talks 2025 ==== 
  
 **June 17 2025: [[https://sites.google.com/view/noysofferaranov/bio|Noy Soffer Aranov]]** //Escape of Mass of Sequences// **June 17 2025: [[https://sites.google.com/view/noysofferaranov/bio|Noy Soffer Aranov]]** //Escape of Mass of Sequences//
Line 215: Line 236:
 ==== Archives 2024 ==== ==== Archives 2024 ====
  
-The talks of 2023 are available [[2024|here]].+The talks of 2024 are available [[2024|here]].
  
 ==== Archives 2023 ==== ==== Archives 2023 ====