Our goal is to generalize a little-known but powerful "bridge theorem" of Engelfriet and Maneth, which can be used for instance to refute in a...

Let p be an odd prime number. In this talk, I explain a construction of a p-adic analytic family of Hilbert eigenforms passing through the base change...

Les jeux positionnels sont une famille de jeux à deux joueurs incluant le tic-tac-toe, Hex ou encore Sim. Le plateau de jeu est un hypergraphe, i.e. la donnée d'un ensemble de sommets et un ensemble d'(hyper)arêtes qui sont des sous-ensembles de sommets. Tour à tour, Alice et Bob sélectionnent des sommets un par un, avec des objectifs dépendant de la convention choisie. Cet exposé traite de résultats récents sur la convention "Maker-Breaker" : le but d'Alice ("Maker") est de posséder tous les sommets d'une quelconque arête, tandis que le but de Bob ("Breaker") est de l'en empêcher. Comme il n'y a pas de partie nulle possible, seules deux issues sont possibles sur un hypergraphe donné : soit Maker a une stratégie gagnante, soit Breaker a une stratégie gagnante. Déterminer l'issue est un problème algorithmique difficile, qui est PSPACE-complet [Schaefer, 1978] même restreint aux hypergraphes dont toutes les arêtes sont de taille 6 [Rahman & Watson, 2021]. Nous étudions ce problème dans les hypergraphes dont toutes les arêtes sont de taille au plus 3 : nous y obtenons une caractérisation structurelle de l'issue du jeu, dont nous déduisons un algorithme de résolution en temps polynomial. Nous présentons également quelques résultats algorithmiques concernant une nouvelle version de ce jeu, où on ajoute sur l'ensemble des sommets un ordre partiel limitant les coups légaux, à la manière du Puissance-4.

I explain how to carry over some definitions and results from classical Deligne--Luzstig theory (for reductive groups over finite fields) to a setup over p-adic...

Résumé : La percolation de Bernoulli de paramètre p sur Z^d est définie en effaçant chaque arête du réseau Z^d avec probabilité 1-p, indépendamment des...

Thurston a introduit une nouvelle métrique finslerienne sur l’espace de Teichmüller induite par les applications d’étirement: ce qu’on appelle la métrique asymétrique de Thurston. Il...

Dans cet exposé, je vais présenter une approche pour travailler avec les types d'identité supérieurs en théorie des types homotopique, s'appuyant sur un langage intermédiaire...

L'a-T-menabilité à la Gromov est une propriété analytique sur les groupes introduite par Haagerup (et ainsi souvent nommée propriété de Haagerup) qui la démontre pour...

En 1952, Turing propose l’idée contre-intuitive que l’intéraction de deux espèces chimiques ayant des coefficients de difusion différents peut déstabiliser l'équilibre constant du système. Ce...

Un sous-shift sur un groupe peut être vu comme l’espace des coloriages d’un graphe de Cayley de ce groupe, où l’on "colorie" les éléments du...

Voir: https://chocola.ens-lyon.fr/events/meeting-2024-09-19/ .

Je commencerai par présenter ce qu'on appelle élimination en géométrie algébrique, en considérant d'abord le cas complexe puis le cas réel. Je me concentrerai ensuite...

Cet exposé est motivé entre autres par la conjecture de Ballier-Stein qui affirme que le problème du domino sur le graphe de Cayley d'un groupe...

Tout groupe compact possède une mesure de probabilité unique, invariante à gauche et à droite, connue sous le nom de mesure de Haar. Cette mesure...

We are interested in controlling the asymptotic behaviour of two competing species in an interval by controlling the size of the populations at the boundary....

Dans l'optique de mieux comprendre les cycles algébriques en caractéristique positive, notamment leur position dans la cohomologie l-adique ou cristalline, nous avons défini des nombres...

Je présenterai quelques résultats récents obtenus pour le processus d'exclusion facilitée, en une dimension. Ce modèle appartient à la famille des "stochastic lattice gases", et...

On comprend désormais bien comment relier les jeux aux modèles quantitatifs tels que le modèle relationnel: il suffit d'"oublier le temps" ou la causalité, et...

Une surface polygonale dans l'espace pseudo-hyperbolique H^(2,n) est une surface maximale complète bordée par un polygone de type lumière (dans le bord BH^(2,n) de H^(2,n))...

Sylvie Pic est artiste, travaillant essentiellement avec le dessin, et intervenante dans la Licence Sciences et Humanités. Elle présentera des recherches récentes sur quatre surfaces...

Coupled fluid--porous systems appear in a wide range of environmental settings and industrial applications. Suitable coupling concepts should be applied to characterise fluid behaviour between...

TBA Nous vous attendons nombreux. [su_spacer size="10"]   Séminaire KiFêKoi [su_spacer size="10"]