Institut de Mathématiques de Marseille, UMR 7373




Rechercher


Accueil >

24 janvier 2017: 4 événements

Séminaire

  • Agenda ERC IChaos

    Du 22 janvier au 4 février - Participation at the thematic quarter - IHP Paris

    Pierre LAZAG

    Lieu : Institut Henri Poincaré - 11, Rue Pierre et Marie Curie,
    75005 Paris

    Exporter cet événement

En savoir plus : Agenda ERC IChaos

  • Séminaire Analyse Appliquée (AA)

    Mardi 24 janvier 11:00-12:00 - Nicolas CROUSEILLES - INRIA Rennes Bretagne-Atlantique

    Méthodes numérique uniformément précises pour les équations cinétiques hautement oscillantes

    Résumé : Dans cet exposé, nous présenterons une classe de méthodes numériques uniformément précises par rapport à la période d’oscillation en temps de la solution.
    L’approche est basée sur une formulation double-échelle de la solution, incluant une variable périodique supplémentaire. Nous présenterons plusieurs applications à travers des résultats numériques.

    JPEG - 9.9 ko
    Nicolas CROUSEILLES

    Lieu : CMI, salle de séminaire

    Exporter cet événement
    Document(s) associé(s) :

    En savoir plus : Séminaire Analyse Appliquée (AA)

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

    Mardi 24 janvier 11:00-12:00 - Andrew RYZHIKOV - Université Grenoble Alpes

    Synchronization Problems in Automata Without Non-trivial Cycles

    Résumé : The concept of synchronization in automata theory is a formalization of the idea of returning control over an automaton in a situation where its current state in unknown. If the current state is known to be in some particular subset of states, checking whether the control can be returned (the subset synchronization problem) is known to be a PSPACE-complete problem. I will speak about the restriction of this problem to the class of weakly acyclic automata, which are the automata containing no cycles other than self-loops in their underlying digraph. Such automata form a proper subclass of well-studied aperiodic automata. In the class of weakly acyclic automata many synchronization problems remain surprisingly hard. In particular, the subset synchronization problem is NP-complete, and its generalization, the problem of computing the rank of a subset of states, is hard to approximate within a polynomial factor. The results remain true even in the case where the alphabet of the automaton is binary. I will show the connection of the mentioned problems with the problem of finding the chromatic number of a graph and provide some other problems that are hard in the class of weakly acyclic automata.

    JPEG - 11.3 ko
    Andrew RYZHIKOV

    Lieu : Salle des séminaires 304-306 (3ème étage) - Institut de Mathématiques de Marseille (UMR 7373)
    Site Sud
    Campus de Luminy, Case 907
    13288 MARSEILLE Cedex 9

    Exporter cet événement
    Document(s) associé(s) :

    En savoir plus : Séminaire Dynamique, Arithmétique, Combinatoire (Ernest)

  • Géométrie Complexe

    Mardi 24 janvier 11:00-12:00 -

    rencontre GAGC, CIRM

    En savoir plus : Géométrie Complexe