BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:5902@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20221024T150000
DTEND;TZID=Europe/Paris:20221024T160000
DTSTAMP:20241120T200652Z
URL:https://www.i2m.univ-amu.fr/evenements/synchronizing-times-for-k-sets-
 in-automata/
SUMMARY:Natalie Behague (University of Victoria\, Canada): Synchronizing ti
 mes for k-sets in automata
DESCRIPTION:Natalie Behague: An automaton consists of a finite set of state
 s and a collection of functions from the set of states to itself. An autom
 aton is synchronizing if there is a word (that is\, a sequence of function
 s) that maps all states onto the same state. Černý’s conjecture on the
  length of the shortest such word is one of the most famous open problem i
 n automata theory. We considered the closely related question of determini
 ng the minimum length of a word that maps some k states onto a single stat
 e.\nFor synchronizing automata\, we found a simple argument for general k 
 almost halving the upper bound on the minimum length of a word sending k s
 tates to a single state. We further improved the upper bound on the minimu
 m length of a word sending 4 states to a singleton from 0.5n2\nto ≈0.459
 n2\, and the minimum length sending 5 states to a singleton from n2 to ≈
 0.798n2. I will discuss this result and some open questions.\nThis talk is
  based on joint work with Robert Johnson.\n\n\n\nThe address of the Zoom m
 eeting is https://zoom.us/j/92245493528 . The password is distributed in a
 nnouncements. If you want to receive them\, or receive them and want to un
 subscribe\, please write to Anna Frid.\nMore info: https://www.i2m.univ-am
 u.fr/wiki/Combinatorics-on-Words-seminar/
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 022/10/Natalie_Behague.png
CATEGORIES:Combinatorics on Words Seminar,Virtual event
LOCATION:Virtual event\, visioconférence\, virtual\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=visioconférence\, virtual\
 , France;X-APPLE-RADIUS=100;X-TITLE=Virtual event:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20220327T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR