Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

m-Nearly k-Universal Words – Investigating Simon Congruence

Pamela Fleischmann
Kiel University (CAU)
https://www.tompeteder.org/

Date(s) : 09/01/2023   iCal
15h00 - 16h00

Determining the index of the Simon congruence is a long outstanding open problem. Two words and are called Simon congruent if they have the same set of scattered factors, which are parts of the word in the correct order but not necessarily consecutive, e.g., oath is a scattered factor of logarithm. Following the idea of scattered factor -universality, we investigate -nearly -universality, i.e., words where scattered factors of length are absent, w.r.t. Simon congruence. We present a full characterisation as well as the index of the congruence for , , and . Moreover, we present a characterisation of the universality of repetitions.


The address of the Zoom meeting is https://zoom.us/j/92245493528 . The password is distributed in announcements. If you want to receive them, or receive them and want to unsubscribe, please write to Anna Frid.
More info: https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/

Emplacement
Virtual event

Catégories Pas de Catégories


Secured By miniOrange