Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
shorttalksfebruary2021 [2022/10/30 23:04] – old revision restored (2021/01/26 19:13) 139.124.146.3 | shorttalksfebruary2021 [2022/10/30 23:04] (current) – old revision restored (2020/12/09 12:11) 139.124.146.3 | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== | + | ====== |
This mini-event, organized by [[start|One World Combinatorics on Words Seminar]], is designed to take the place of a small and very informal conference in our field, since many of us miss direct communication of this kind. | This mini-event, organized by [[start|One World Combinatorics on Words Seminar]], is designed to take the place of a small and very informal conference in our field, since many of us miss direct communication of this kind. | ||
- | The event will consist of short talks in 25-minute slots, including your new results, discussions, | + | The event will consist of short talks in 25-minute slots, including your new results, discussions, |
The abstracts (with eventual references to arxiv.org), slides and some videos of talks will be published at this page. | The abstracts (with eventual references to arxiv.org), slides and some videos of talks will be published at this page. | ||
- | The deadline | + | Deadline |
- | ==== Speakers | + | ==== Interested speakers |
** Mélodie Andrieu** //A Rauzy fractal unbounded in all directions of the plane// | ** Mélodie Andrieu** //A Rauzy fractal unbounded in all directions of the plane// | ||
Line 17: | Line 17: | ||
The study of the pairs of abelianized factors of Arnoux-Rauzy words disproves this belief. | The study of the pairs of abelianized factors of Arnoux-Rauzy words disproves this belief. | ||
- | **Célia Cisternino** //Two applications | + | ** Anna Frid** //The semigroup |
- | + | ||
- | Starting with a $2$-tape automaton ${\mathcal A}$ and a weighted automaton ${\mathcal B}$, we can obtain a new $K$-automaton using an ad hoc operation that can be considered as the composition ${\mathcal B}\circ {\mathcal A}$. First, I will define and illustrate this operation. Next, I will present an application of this operation on automata in terms of synchronized relation and formal series. In particular, using the characterization of synchronized sequences in terms of synchronized relations and that of regular sequences in terms of formal series, I will present two consequences of this composition of automata in the theory of regular sequences. | + | |
- | + | ||
- | This is a joint work with Émilie Charlier and Manon Stipulanti based on two recent papers: [[https:// | + | |
- | + | ||
- | + | ||
- | **Lubka Dvořáková** //On balanced sequences with the minimal asymptotic critical exponent// | + | |
- | + | ||
- | We study balanced sequences over a $d$-letter alphabet, $d\geq 3$. Any balanced sequence is defined by a Sturmian sequence and two periodic constant gap sequences $y$ and $y‘$. The minimal value $E(d)$ of the critical exponent of balanced sequences over a $d$-letter alphabet has been recently determined by Baranwal, Rampersad, Shallit, and Vandomme for $d\leq 8$. We focus on the minimal asymptotic critical exponent $E^*(d)$. We show that $E(d)$ and $E^*(d)$ coincide if $d\leq 5$ and differ if $6\leq d\leq 8$. We determine $E^*(6) $ and give an upper bound on $E^*(d)$, $d\leq 15$. | + | |
- | + | ||
- | Our method is based on the construction of a finite directed labeled graph $\Gamma$ which depends on the period lengths of $y$ and $y'$ and on a parameter $\beta> | + | |
- | On the other hand, if $\Gamma$ contains an oriented cycle labeled by $p$, then we inspect all balanced sequences associated to Sturmian sequences whose slopes have the continued fraction expansion with the period | + | |
- | + | ||
- | This is a joint work with Edita Pelantová. | + | |
** Štěpán Holub** // | ** Štěpán Holub** // | ||
Line 44: | Line 30: | ||
To achieve these results, we introduce a novel data-structure, | To achieve these results, we introduce a novel data-structure, | ||
+ | ** Jeffrey | ||
- | + | In this short talk I show how to obtain | |
- | ** Christophe Reutenauer ** //An arithmetical characterization of Christoffel words// | + | Ardila on partitions of integers in Fibonacci numbers, and much more, |
- | + | using a 2001 transducer created by Jean Berstel. | |
- | Christoffel word have many combinatorial characterizations. | + | that once you have Berstel' |
- | I propose | + | computational means. |
- | $p(a_1, | + | |
- | + | ||
- | Here $p(x_1, | + | |
- | $p(x_1,\ldots, | + | |
- | + | ||
- | These polynomials are well-known in the theory of continued fractions. One has for example $p(x, | + | |
- | + | ||
- | The characterization above is motivated by the theory of Markoff. As intermediate result, I prove another characterization: | + | |
- | a primitive word $w$ on the alphabet $\{a< | + | |
- | + | ||