EN 
FR
Publié par , le 26 mars 2013 à 16:38
Le LIM accueille cette année 5 étudiants inscrits en Master 2 Informatique pour un stage d’une durée de 6 mois. Une session spéciale du séminaire du Laboratoire est organisée le jeudi 4 avril 2013, dans le cadre de laquelle chaque étudiant viendra présenter l’avancée de ses travaux à mi-parcours. Vous […]
Animé par , le 02 Mai 2024 à 14:00:00
Animé par , le 02 Mai 2024 à 15:30:00
La dénivellation fractale, appelée aussi p-variation, ou norme BV fractionnaire généralise la notion de dénivellation pour des graphes assez irréguliers. L’int ́erêt de cette notion apparaît en Probabilit ́es, processus avec sauts, et pour des ondes de choc rugueuses. Dans cette exposé, on cherchera à calculer effectivement cette norme fractionnaire non locale pour des suites finies. La définition de cette norme demande de résoudre un problème d’optimisation qui a un coût a priori exponentiel. On présentera et on comparera plusieurs algorithmes pour réduire la complexité à un coût polynomial.
Animé par , le 07 Décembre 2023 à 14:00:00
To describe the structure of a group (G,.), Cayley introduced in 1878 the concept of graph for G according to a generating subset S, namely the set of labeled oriented edges g -s-> g.s for every g of G and s of S. Such a graph, called Cayley graph, is directed and labeled in S (or an encoding of S by symbols called letters or colors). A characterization of unlabeled and undirected Cayley graphs was given by Sabidussi in 1958: an unlabeled and undirected graph is a Cayley graph if and only if we can find a group with a free and transitive action on the graph. Following a question asked by Hamkins in 2010: `Which graphs are Cayley graphs?', we present simple graph-theoretic characterizations for essentially the Cayley graphs of magmas, left-quasigroups, quasigroups, semigroups, monoids, and groups.