Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| start [2026/05/12 14:37] – anna.frid | start [2026/05/13 19:31] (current) – anna.frid | ||
|---|---|---|---|
| Line 22: | Line 22: | ||
| ==== Upcoming talks ==== | ==== Upcoming talks ==== | ||
| - | **May 26 2026: Reem Yassawi** | + | **POSTPONED <del>May 26 2026: Reem Yassawi</ |
| **June 9 2026: [[https:// | **June 9 2026: [[https:// | ||
| Line 43: | Line 43: | ||
| {{ seminar2026: | {{ seminar2026: | ||
| - | The talk was not recorded at the speaker' | + | (The talk was not recorded at the speaker' |
| In 2015, Rigo and Salimov introduced a family of complexities that forms a scale between abelian complexity and factor complexity: the $k$-binomial complexities. In particular, they showed that Sturmian words satisfy the following remarkable combinatorial property: their $2$-binomial complexity is equal to their factor complexity. Since then, the only other known example satisfying this property is the Tribonacci word. | In 2015, Rigo and Salimov introduced a family of complexities that forms a scale between abelian complexity and factor complexity: the $k$-binomial complexities. In particular, they showed that Sturmian words satisfy the following remarkable combinatorial property: their $2$-binomial complexity is equal to their factor complexity. Since then, the only other known example satisfying this property is the Tribonacci word. | ||