Séminaires : Séminaire Général de Logique

Equipe(s) : lm,
Responsables :S. Anscombe, A. Vignati
Email des responsables : sylvy.anscombe@imj-prg.fr, vignati@imj-prg.fr
Salle : 1013
Adresse :Sophie Germain
Description

Archives


Abonnement à la liste de diffusion


Orateur(s) Silvain RIdeau - CNRS - ENS,
Titre Expansion des entiers et ensembles stablement plongés
Date19/09/2022
Horaire15:15 à 16:15
Diffusion
Résume

Ce projet a démarré par une question sur la complexité des expansions des entiers par un ensemble unaire: tous les exemples stables connus sont superstables de U rang omega (ou 1) et les expansions proprement simples utilisent des résultats non triviaux de théorie des nombres. Il se trouve que tout cela n’était que pur coincidence puisque tout graphe peut être interprété dans une expansions unaires de (Z,+) qui n’est pas plus compliquée que le graphe.

Le principal outil pour construire ces exemples est que rajouter de la la structure à un ensemble stablement plongé ne le rend pas plus compliqué (pour ce qui est de la classification) que la structure initiale ou la structure additionnelle. Ces phénomènes « resplendissants » sont déjà implicites dans des travaux de Chernikov et Hils sur NTP_2 et de Jahnke et Simon sur NIP.

Dans cet exposé, j’expliquerais comment ces résultats s’étendent à d’autres classes (stabilité, superstabilité, simplicité, NSOP_1) et j’expliquerais comment cette question est liée à la première question, à première vue sans rapport!

Ceci est un travaux un commun avec G. Conant, C. D’Élbée, Y. Halevi and L. Jimenez

Salle1013
AdresseSophie Germain
© IMJ-PRG