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:5998@i2m.univ-amu.fr DTSTART;TZID=Europe/Paris:20220627T150000 DTEND;TZID=Europe/Paris:20220627T160000 DTSTAMP:20241120T200715Z URL:https://www.i2m.univ-amu.fr/evenements/maximum-order-complexity-for-so me-automatic-and-morphic-sequences-along-polynomial-values/ SUMMARY:Pierre Popoli (Institut Élie Cartan de Lorraine\, à Nancy): Maxim um order complexity for some automatic and morphic sequences along polynom ial values DESCRIPTION:Pierre Popoli: Automatic sequences are not suitable sequences f or cryptographic applications since both their subword complexity and thei r expansion complexity are small\, and their correlation measure of order 2 is large. These sequences are highly predictable despite having a large maximum order complexity. However\, recent results show that polynomial su bsequences of automatic sequences\, such as the Thue-Morse sequence or the Rudin-Shapiro sequence\, are better candidates for pseudorandom sequences . A natural generalization of automatic sequences are morphic sequences\, given by a fixed point of a prolongeable morphism that is not necessarily uniform. In this talk\, I will present my results on lowers bounds for the maximum order complexity of the Thue-Morse sequence\, the Rudin-Shapiro s equence and the sum of digits function in Zeckendorf base\, which are resp ectively automatics and morphic sequences. .\nVideo and slides here : http s://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/\n\n \;\n\ n\n\nThe address of the Zoom meeting is https://zoom.us/j/92245493528 . Th e password is distributed in announcements. If you want to receive them\, or receive them and want to unsubscribe\, please write to Anna Frid. CATEGORIES:Combinatorics on Words Seminar,Virtual event 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