Logo del repository
  1. Home
 
Opzioni

Well-quasi-ordering hereditarily finite sets

POLICRITI, Alberto
•
TOMESCU, Alexandru Ioan
2013
  • journal article

Periodico
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
Abstract
Hereditarily finite sets can be viewed as digraphs, when one interprets sets as vertices, and the membership relation among sets as the adjacency relation among vertices. We study three digraph containment relation (weak and strong immersion, subdivision) between such membership digraphs and subclasses of them, well-quasi-ordered by these three relations. More specifically, we strengthen and generalize our previous result concerning hereditarily finite well-founded sets. We show that only two conditions of the ones previously considered (slimness, requiring that every membership be necessary, and bounded cardinality) are enough for guaranteeing the well-quasi-ordering property. This is best possible, in the sense that neither of them can be dropped without losing the well-quasi-order property. Our proofs are given in a very general context requiring minimal set-theoretic assumptions, and in which slimness is translated as a graph-theoretic property. This allows us to conclude the well-quasi-ordering of an analogous class of non-well-founded sets, or hypersets.
DOI
10.1080/00207160.2012.754434
WOS
WOS:000320649100009
Archivio
http://hdl.handle.net/11390/1029953
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84879550723
Diritti
metadata only access
Web of Science© citazioni
2
Data di acquisizione
Mar 22, 2024
Visualizzazioni
4
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback