Dowker’s Theorem for Higher-Order Relations

Vin de Silva, Chad Giusti, Vladimir Itskov, Michael Robinson, Radmila Sazdanovic, Niko Schonsheck, Melvin Vaupel, Iris Yoon · 2025

Read Dowker’s Theorem for Higher-Order Relations by Vin de Silva, Chad Giusti, Vladimir Itskov, Michael Robinson, Radmila Sazdanovic, Niko Schonsheck, Melvin Vaupel, Iris Yoon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-10909.txt.

Description

Vin de Silva and co-authors generalize a 1952 theorem about relations to relations among several sets at once, in a research paper from 2025. The classic theorem links two geometric summaries of a two-set relation, showing they carry the same hole structure. Multiway data, like tables with many columns, call for a broader version.

The new theorem ties together one complex per set plus a rectangle-based variant, all matching in shape. The proof passes through product spaces to keep the geometry visible. A detailed look at three-set relations finds seven natural shape types. The work extends a foundation of topological data analysis.

Catalog record

CREATORVin de Silva, Chad Giusti, Vladimir Itskov, Michael Robinson, Radmila Sazdanovic, Niko Schonsheck, Melvin Vaupel, Iris Yoon
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE100 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-10909

Browse the full library · About the Tower of Babel