Institut de Mathématiques de Marseille, UMR 7373




Rechercher


Accueil > Séminaires > Séminaires et Groupes de travail hebdomadaires > Dynamique, Arithmétique, Combinatoire (Ernest)

Séminaire Dynamique, Arithmétique, Combinatoire (Ernest)

par Drappeau Sary, Guillon Pierre, Lozingot Eric, Merlet Glenn - publié le , mis à jour le

Agenda

Séminaire

  • Mardi 6 mars 11:00-12:00 - Anna Frid - I2M

    Systèmes sturmiens de numération et palindromes

    Résumé : Je généralise les systèmes de numération d’Ostrowski pour décrire les occurrences des palindromes à un mot sturmien caractéristique et démontrer une conjecture sur les décompositions des facteurs sturmiens en produit de palindromes.

    Lieu : 306, Luminy

    Exporter cet événement

  • Mardi 13 mars 11:00-12:00 - Adrien Richard - I3S, Sophia

    Fixing monotone boolean networks asynchronously

    Résumé : A monotone boolean network with n components is a directed graph on [n]≔1,…,n where each vertex is labeled by a binary variable and a local transition function, which is monotone, boolean and whose inputs are the binary variables of the in-neighbors. An asynchronous run consists in updating vertices, one at each step, by applying its local transition function. Thus a run can be described by the sequence of vertices to update, that is, a word on the alphabet [n]. We prove that there exists a word W on [n] of cubic length such that, for every monotone network with n components, and for every initial configuration, the run described by W leads to a fixed configuration. We also prove that any word with this property is at least of quadratic length. To construct W, we use the following basic result about n-complete words : there is a word of quadratic length containing, as subsequences, all the permutations of [n]. For the lower-bound, we prove the following : there exists a subexponential set of permutations of [n] such that every word containing all these permutations as subsequences is of quadratic length.
    This is a joint work with Julio Aracena, Maximilien Gadouleau and Lilian Salinas. A preprint is available here : https://arxiv.org/abs/1802.02068.

    Lieu : 306, Luminy

    Exporter cet événement

groupe de travail

Manifestation scientifique

Descriptif
Nature Séminaire
Intitulé Dynamique, Arithmétique, Combinatoire (Ernest)
Responsables Sary Drappeau & Pierre Guillon
Équipe de rattachement Géométrie, Dynamique, Arithmétique, Combinatoire
et leurs interactions (GDAC)
Fréquence Hebdomadaire
Jour-Horaire Mardi. 
11h-12h
Lieu Luminy, salle des séminaires 304-306 (accès)
Lien https://www.i2m.univ-amu.fr/Ernest