Pierre Popoli (Universit茅 de Lorraine)
Title:聽Complexit茅 d脗鈥檕rdre maximal pour certaines suites automatiques et morphiques le long de sous-suites polyn么miales.
础产蝉迟谤补肠迟:听Les suites automatiques ne sont pas des suites pseudo-al茅atoires car elles ont une complexit茅 en sous-mots et une complexit茅 d鈥檈xpansion trop faibles ainsi qu鈥檜ne corr茅lation d鈥檕rdre 2 trop grande. Ces suites sont alors trop pr茅visibles malgr茅 qu鈥檈lle poss猫dent une complexit茅 d鈥檕rdre maximal grande. Cependant, de r茅cents r茅sultats sugg猫rent que des sous-suites polynomiales de certaines suites automatiques, comme la suite de Thue鈥揗orse, sont de meilleurs candidats pour 锚tre des suites pseudo-al茅atoires. Une g茅n茅ralisation naturelle des suites automatiques sont les suite morphiques, donn茅es par le point fixe d鈥檜n morphisme prolongeable pas n茅cessairement uniforme. Dans cet expos茅, je parlerai de mes r茅sultats sur les bornes inf茅rieures de la complexit茅 d鈥檕rdre maximal de la suite de Thue鈥揗orse et de la fonction somme des chiffres en base de Zeckendorf, qui sont respectivement automatiques et morphiques.