We answer some questions about graphs that are reducts of countable models of Anti-Foundation, obtained by considering the binary relation of double-membership. We show that there are continuum-many such graphs, and study their connected components. We describe their complete theories and prove that each has continuum-many countable models, some of which are not reducts of models of Anti-Foundation.

On double-membership graphs of models of anti-foundation / B.E.A. Adam-Day, J. Howe, R. Mennuni. - In: THE BULLETIN OF SYMBOLIC LOGIC. - ISSN 1079-8986. - 29:1(2023 Mar), pp. 128-144. [10.1017/bsl.2022.37]

On double-membership graphs of models of anti-foundation

R. Mennuni
Ultimo
2023

Abstract

We answer some questions about graphs that are reducts of countable models of Anti-Foundation, obtained by considering the binary relation of double-membership. We show that there are continuum-many such graphs, and study their connected components. We describe their complete theories and prove that each has continuum-many countable models, some of which are not reducts of models of Anti-Foundation.
Anti-Foundation; double-membership graph; Gaifman's Theorem; Hanf's Theorem; membership graph; non-well-founded sets; reducts of set theory;
Settore MATH-01/A - Logica matematica
mar-2023
17-ott-2022
Article (author)
File in questo prodotto:
File Dimensione Formato  
on-double-membership-graphs-of-models-of-anti-foundation.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 353.18 kB
Formato Adobe PDF
353.18 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1131905
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact