Corsi di dottorato

In corso e futuri:

  • Novembre 2023 - giugno 2024, "Topics in Mathematical Logic", L. Motto Ros (Torino).

    Durata del corso: 30 h.
    CFU: 6.

    Reading Course

    Informazioni sul corso

    The course is particularly relevant to PhD students at the beginning of their studies. It will cover various basic topics in logic that are not included in our master courses, ranging from set theory and model theory to computability theory and category theory. The goal is to build a solid and interdisciplinary toolbox for starting a research project in mathematical logic in the subsequent years.

    Nascondi info

    Lezioni

    • Lezione 1:
      Luca Motto Ros, 10 novembre 2023, 15.00-17.00 (Sala Orsi, Palazzo Campana)
    • Lezione 2:
      Luca Motto Ros, 17 novembre 2023, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 3:
      Luca Motto Ros, 24 novembre 2023, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 4:
      Luca Motto Ros, 15 dicembre 2023, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 5:
      Luca Motto Ros, 22 dicembre 2023, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 6:
      Luca Motto Ros, 19 gennaio 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 7:
      Luca Motto Ros, 26 gennaio 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 8:
      Luca Motto Ros, 8 marzo 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 9:
      Luca Motto Ros, 15 marzo 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 10:
      Luca Motto Ros, 22 marzo 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 11:
      Luca Motto Ros, 12 aprile 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 12:
      Luca Motto Ros, 19 aprile 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 13: (Prossima lezione)
      Luca Motto Ros, 10 maggio 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 14:
      Luca Motto Ros, 17 maggio 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 15:
      Luca Motto Ros, 24 maggio 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 16:
      Luca Motto Ros, 31 maggio 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))
    • Lezione 17:
      Luca Motto Ros, 14 giugno 2024, 15.00-17.00 (Sala Orsi o Aula S (Palazzo Campana))

    Nascondi lezioni

Conclusi:

  • Novembre - dicembre 2023, "Model theory of continuous structures", D. Zambella (Torino).

    Durata del corso: 10 h.
    CFU: 2.

    Informazioni sul corso

    Let L be a first-order 2-sorted language. Let X be some fixed structure. A standard structure is an L-structure of the form ⟨M,X⟩. When X is a compact topological space (and L meets a few additional requirements) it is possible to adapt a significant part of model theory to the class of standard structures. In the last 20 years the most popular approach uses real-valued logic (Ben Yaacov, Berenstein, Henson, Usvyatsov).

    In this course, we present a different, more general approach that only uses classical logic. This is based on three facts:

    • Every standard structure has a positive elementary extension that is standard and realizes all positive types that are finitely consistent.
    • In a sufficiently saturated structure, the negation of a positive formula is equivalent to an infinite disjunction of positive formulas.
    • There is a pure model theoretic notion that corresponds to Cauchy completeness.

    To exemplify how this setting applies to model theory, we discuss ω-categoricity and (local) stability. We will revisit the classical theory and compare it with the continuous case.

    Nascondi info

  • Aprile - maggio 2023, "Hyperbolic groups and connection with model theory", R. Sklinos (Chinese Academy of Sciences Academy of Mathematics and Systems Science).

    Durata del corso: 12 h.
    CFU: 3.

  • Maggio - giugno 2022, "Model companionship and set theory", M. Viale (Torino).

    Durata del corso: 30 h.
    CFU: 6.

    Di seguito alcune informazioni pratiche e qualche dettaglio in più sulla struttura del corso.

    -Le lezioni saranno tenute di persona a Palazzo Campana (Torino) con materiale presentato tramite beamer. Le lezioni saranno anche trasmesse in streaming online tramite la piattaforma Cisco Webex (Link). Nel caso in cui si intenda partecipare online si prega di scaricare l'applicazione. È gratuita.

    -Coloro che hanno bisogno di registrare ufficialmente l'esame devono farmelo sapere in modo da organizzare una qualche forma di esame (forse un seminario nell'ultima parte del corso potrebbe essere un'opzione, altrimenti tutto, da un esame orale a una piccola tesi, può essere considerato).

    - La pagina Moodle del corso è a questo link. In questa pagina saranno caricate le note delle lezioni, le principali referenze bibliografiche, e le registrazioni delle lezioni (quando disponibili).

    Informazioni sul corso

    TENTATIVE PROGRAM

    -PART 1: (ABSOLUTE) MODEL COMPANIONSHIP AND (A)MC-SPECTRA OF FIRST ORDER THEORY (6 to 10 hours): We give an extensive presentation of the basic results on model companionship and model completeness (e.g. see Chapter 3.5 of Chang-Keisler book or the notes: http://www.logicatorino.altervista.org/matteo_viale/MODCOMP.pdf). Then we introduce a slight strenghtnening of model companionship MC (absolute model companionship AMC) and we outline the main properties of this notion. Finally we introduce the notion of (A)MC-spectrum of a first order theory as a classification tool for such theories. Roughly the (A)MC-spectrum of a theory detects the signatures in which the theory can be first order axiomatized so to have a(n absolute) model companion. We outline why this is a non-trivial and informative classification tool for mathematical theories.

    A basic knowledge of the standard results on first order logic (e.g. completeness and soundness theorem, compactness, Lowenheim-Skolem results) suffices for this part.

    -PART 2: BASIC RESULTS ON THE (A)MC-SPECTRUM OF SET THEORY (6 to 10 hours): We show that if one considers as standard signatures for set theory only those which include predicate symbols for all \Delta_0-properties, and function symbols for all Goedel operations, then the (A)MC-spectrum of set theory includes many of these signature and the model companion of set theory with respect to these signatures describe structures resembling an H(\kappa^+) e.g structures which satisfy ZFC^- (e.g. ZFC minus the powerset axiom) and the axiom "every set has size at most \kappa" for \kappa a cardinal which depends on the signature. We also show that: (i) in any such signature L as above which includes a constant for the first uncountable cardinal, if T extends ZFC as axiomatized in L and T+\neg CH is consistent, CH cannot be in the absolute model companion of T for L. (ii) the same result applies for the natural formalization of 2^\omega>\omega_2 in the signature.

    The set theory prerequisites for this part are familiarity with Mostowski collapsing theorem, and with the notion of "absolute concept" for set theory (e.g. Chapters I,III,IV of Kunen's textbook are more than sufficient)

    PART 3: ADVANCED RESULTS ON THE AMC-SPECTRUM (10 hours or more): We outline a proof that there is at least one signature L* (as required in PART 2) such that any T extending ZFC+there are class many supercompact cardinals as axiomatized in signature L* admits an AMC and this AMC describes a theory of H(\aleph_2) in models of strong forcing axioms, in which a definable version of 2^\omega=\omega_2 holds. Furthermore this AMC is axiomatized by the \Pi_2-sentences for L* which are provably forcible over any model of T.

    Note that the results apply even if T models CH or 2^\omega>\omega_2.

    We do not know how much of this proof we would be able to give. However we should be able to give complete proofs of slightly weaker results.

    This part will need familiarity with basic results on Woodin's stationary tower forcing and with basic facts on the Pmax technology.

    Appropriate references for everything presented in the course will be given later.

    Nascondi info

  • Febbraio - aprile 2022, "Infinite combinatorics, Banach spaces, and the first Baire class", R. Carroy e L. Motto Ros (Torino).

    Durata del corso: 30 h.
    CFU: 6.

    Il corso inizierà Mercoledi 2 Marzo 2022. Le lezioni saranno ogni Mercoledi 13:30-15:30 e ogni Giovedi 10:30-12:30, sia in presenza a Palazzo Campana (aula Monod il Mercoledi e aula 4 il Giovedi), e online qui.
    Le informazioni sul corso verranno regolarmente pubblicate sulla pagina Moodle del corso.

    Informazioni sul corso

    Here is a tentative for a program:

    • The first part of the course will focus on Ramsey-like results and their applications to Banach spaces. Ramsey results will include at least the Galvin-Prikry theorem, and transfinite combinatorial Ramsey results like the Nash-Williams theorem. Applications to Banach space theory will be for instance Rosenthal's characterizations of Banach spaces containing: on one hand $l^1$, and on the other $c_0$.

    • In a second part of the course we will explore results binding Banach spaces to the first Baire class, like for instance the characterization of those spaces containing $l^1$ using the double-dual space by Odell-Rosenthal, or the Bourgain-Fremlin-Talagrand theorem on compact subsets of the first Baire class.

    • If time allows, in a third part we shall follow more recent works, to choose between for instance Todorcevic's topological Ramsey results and their applications, or Gowers' strategical Ramsey results and their applications.

    Nascondi info

  • Aprile - giugno 2021, "Around finite basis results for quasi-orders", R. Carroy (Torino).

    Durata del corso: 30 h.
    CFU: 6.

    Informazioni aggiuntive sono al seguente link .

    Informazioni sul corso

    A finite set of minimal elements in a class of objects, for a given quasi-order, is the typical example of a finite basis. Many important results, notably in descriptive set theory, consist in giving the existence of a finite basis. The objective of this series of lectures is to first see some examples of such results, then to introduce the quasi-orders which always admit finite bases, also called well-quasi-orders, and their theory. We will also discuss various ways to prove the impossibility of a finite basis result.

    Nascondi info

  • Marzo - aprile 2021, "Logic methods for Banach spaces", J. Iovino (UTSA Texas).

    Durata del corso: 15 h.
    CFU: 3.

    Informazioni aggiuntive sono al seguente link .

    Informazioni sul corso

    • Metric structures. Ultraproducts of metric structures and compactness. Keisler-Shelah theorem for metric structures.
    • Topologies on classes of structures. Model-theoretic forcing and Baire category. Omitting types and Cech completeness.
    • Tao’s metastability. The Uniform Metastability Principle and connections with compactness.
    • Type definability. Connections with combinatorics and the Grothendieck-Ptak double limit theorems.
    Nascondi info

  • Aprile 2020, "Generalized Descriptive Set Theory", L. Motto Ros (Torino).

    Durata del corso: 30 h.
    CFU: 6.

    Informazioni sul corso

    Generalized Baire and Cantor spaces: definition and basic properties. Generalized Borel and analytic sets. Codings for uncountable structures, nonseparable spaces and alike. Some classification problems whose complexity can be settled in this framework. The regular case. Links with stability from model theory. The singular case: $\lambda$-Polish spaces.

    Nascondi info

  • Aprile - giugno 2019, "Iterated Forcing", M. Viale (Torino).

    Durata del corso: 30 h.
    CFU: 6.
    Materiale didattico: pdf.

    Informazioni sul corso

    The teaching material here linked is a draft of a book that will serve as the main reference for the course. I plan to cover in detail chapter 1, then depending on the background of the people attending I may just skim through chapters 3 and 4 or spend more time on them. Then I will make with great care chapters 6 and 7. If time remains we could either try to look at Woodin’s generic absoluteness results for second order arithmetic (chapters 2, 5, 12) or at the iteration theorem for semiproper forcings (chapters 2, 9, 10, and maybe parts of 8 or 11).
    As a reference for the background material, I suppose the audience should be familiar with this: link

    Nascondi info

Seminari Matlab

Prossimi:

  • New Seminars Soon!

Conclusi:

  • 26 maggio 2022 ore 16:30, "Aspetti descrittivi del gioco di Wadge", Salvatore Scamperti (Torino, IT).

    Abstract

    Con la tesi di dottorato di William W. Wadge vediamo la nascita della riduzione di Wadge. In generale, potremmo dire che riguarda la riduzione continua su spazi Polacchi. Una cosa davvero interessante di questa teoria e la sua rappresentazione come gioco sullo spazio di Baire. In questo seminario introdurremo questa teoria proprio partendo dal gioco di Wadge e per nire vedremo alcune applicazioni e risultati recenti.

    Seminario Math-Lab - Per il riconoscimento vedi pagina Moodle.

  • 10 marzo 2022 ore 16:30, "Ultrafilters: an algebraic description of topological dynamics", Moreno Pierobon (Pisa, IT).

    Abstract

    Besides being a standard tool in set theory, ultrafilters are used in several different branches of mathematics, such as functional analysis or combinatorial number theory. This talk will focus on the applications of ultrafilters in topological dynamics, following the seminal works of Blass, Bergelson, Hindman and Strauss. After a brief introduction to the theory of ultrafilters, we will see the dynamical notion of recurrence in terms of ultrafilters, obtaining an algebraic description of some dynamical properties. Moreover, this way of looking at recurrence will reveal the link between dynamical notions and Ramsey-like properties of sets of natural numbers.

    Seminario Math-Lab - Per il riconoscimento vedi pagina Moodle.

  • 8 gennaio 2021 ore 9:30, "Model theory and groups", Annalisa Conversano (Massey, NZ).

    Abstract

    Model theory is a branch of mathematical logic with strong connections to most areas of mathematics and theoretical computer science. The last few decades have seen very interesting interactions between model theory and various classes of groups, in particular topological groups and Lie groups. Lie groups are smooth manifolds with a compatible group operation, and they are found everywhere in mathematics and all areas of science. If you have ever encountered a group of matrices during your studies, it was most likely a Lie group.

    In this talk recent work on the connections between groups and model theory will be explained, and many examples will be presented, with a view towards future developments.

    Zoom Meeting ID: 886 2603 1968

    (*) La riunione si apre alle ore 9:20 con una chiacchierata informale in italiano. I seminario vero e proprio, in inglese, comincia alle 9:30 e durerà circa un'ora.

    Seminario Math-Lab - Per il riconoscimento vedi pagina Moodle.