Séminaires : Théorie des modèles et groupes

Equipe(s) : lm,
Responsables :T. Ibarlucia, F. Oger, F. Point
Email des responsables : francoise.point@imj-prg.fr
Salle : 1016
Adresse :Sophie Germain Salle 1016
Description

Pour recevoir le programme, écrivez à oger_at_math.univ-paris-diderot.fr
Le mardi à 10h30 en salle  1016 (Sophie Germain) - sauf les 04/11, 02/12 et 20/01-changement de salle.

https://semgrp.imj-prg.fr pour plus de renseignements.

Abonnement à la liste de diffusion

Orateur(s) Martin Bays - Münster,
Titre Density of compressiblity in NIP theories
Date12/03/2019
Horaire16:00 à 17:30
Diffusion
RésumeJoint with Itay Kaplan and Pierre Simon.

Distal theories are NIP theories which are “wholly unstable”. Chernikov and Simon's “strong honest definitions” characterise distal theories as those in which every type is compressible. Adapting recent work in machine learning of Chen, Cheng, and Tang on bounds on the “recursive teaching dimension” of a finite concept class, we find that compressibility is dense in NIP structures, i.e. any formula can be completed to a compressible type in S(A). Considering compressibility as an isolation notion (which specialises to l-isolation in stable theories), we obtain consequences on the existence of models with certain properties.
Salle1016
AdresseSophie Germain Salle 1016
© IMJ-PRG