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:5843@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20221205T150000
DTEND;TZID=Europe/Paris:20221205T160000
DTSTAMP:20241120T200232Z
URL:https://www.i2m.univ-amu.fr/evenements/palindromic-factorization-of-ri
 ch-words/
SUMMARY:Josef Rukavicka (Czech Technical University in Prague): Palindromic
  factorization of rich words
DESCRIPTION:Josef Rukavicka: A finite word $w$ is called //rich// if it con
 tains $\\vert w\\vert+1$ distinct palindromic factors including the empty 
 word. For every finite rich word $w$ there are distinct nonempty palindrom
 es $w_1\, w_2\,\\dots\,w_p$ such that $w=w_pw_{p-1}\\cdots w_1$ and $w_i$ 
 is the longest palindromic suffix of $w_pw_{p-1}\\cdots w_i$\, where $1\\l
 eq i\\leq p$. This palindromic factorization is called //UPS-factorization
 //. Let $luf(w)=p$ be the //length of UPS-factorization// of $w$.\n\nIn 20
 17\, it was proved that there is a constant $c$ such that if $w$ is a fini
 te rich word and $n=\\vert w\\vert$ then $luf(w)\\leq c\\frac{n}{\\ln{n}}$
 .\nWe improve this result as follows: There are constants $\\mu\, \\pi$ su
 ch that if $w$ is a finite rich word and $n=\\vert w\\vert$ then \\[luf(w)
 \\leq \\mu\\frac{n}{e^{\\pi\\sqrt{\\ln{n}}}}\\mbox{.}\\]\nThe constants $c
 \,\\mu\,\\pi$ depend on the size of the alphabet.\n\npaper\n\n\n\nThe addr
 ess of the Zoom meeting is https://zoom.us/j/92245493528 . The password is
  distributed in announcements. If you want to receive them\, or receive th
 em and want to unsubscribe\, please write to Anna Frid.\nMore info: https:
 //www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 022/10/image-seminar-combinatorics-arxiv.2202.12038-Josef_Rukavicka.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:STANDARD
DTSTART:20221030T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR