BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Département de mathématiques et applications - ECPv6.2.2//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://www.math.ens.psl.eu
X-WR-CALDESC:évènements pour Département de mathématiques et applications
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20210328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20211031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20210618T150000
DTEND;TZID=Europe/Paris:20210618T162000
DTSTAMP:20260407T062428
CREATED:20210618T130000Z
LAST-MODIFIED:20211025T103955Z
UID:8577-1624028400-1624033200@www.math.ens.psl.eu
SUMMARY:Monadically NIP ordered graphs and bounded twin-width
DESCRIPTION:An open problem in theoretical computer science asks to characterize tameness for hereditary classes of finite structures. The notion of bounded twin-width was proposed and studied recently by Bonnet\, Geniet\, Kim\, Thommasé and Watrignant. Classes of graphs of bounded twin-width have many desirable properties. In particular\, they are monadically NIP (remain NIP after naming arbitrary unary predicates). In joint work with Szymon Torunczyk we show the converse for classes of ordered graphs. We then obtain a very clear dichotomy between tame (slow growth\, monadically NIP\, algorithmically simple …) and wild hereditary classes of ordered graphs. Those results were also obtained by Bonnet\, Giocanti\, Ossona de Mendez and Thomassé. In this talk\, I will focus on the model theoretic input.
URL:https://www.math.ens.psl.eu/evenement/monadically-nip-ordered-graphs-and-bounded-twin-width/
LOCATION:Zoom
CATEGORIES:Séminaire Géométrie et théorie des modèles
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20210618T164000
DTEND;TZID=Europe/Paris:20210618T180000
DTSTAMP:20260407T062428
CREATED:20210618T144000Z
LAST-MODIFIED:20211104T140211Z
UID:8578-1624034400-1624039200@www.math.ens.psl.eu
SUMMARY:Real perspectives on monomialization.
DESCRIPTION:I will discuss recent work in collaboration with Edward Bierstone on transformation of a mapping to monomial form (with respect to local coordinates) by simple modifications of the source and target. Our techniques apply in a uniform way to the algebraic and analytic categories\, as well as to classes of infinitely differentiable real functions that are quasianalytic or definable in an o-minimal structure. Our results in the real cases are best possible. The talk will focus on real phenomena and on an application to quantifier elimination of certain o-minimal polynomially bounded structure.
URL:https://www.math.ens.psl.eu/evenement/real-perspectives-on-monomialization/
LOCATION:Zoom
CATEGORIES:Séminaire Géométrie et théorie des modèles
END:VEVENT
END:VCALENDAR