English

Dowker Complexes and filtrations on self-relations

Combinatorics 2023-01-11 v1 Discrete Mathematics

Abstract

Given a relation on X×Y X \times Y , we can construct two abstract simplicial complexes called Dowker complexes. The geometric realizations of these simplicial complexes are homotopically equivalent. We show that if two relations are conjugate, then they have homotopically equivalent Dowker complexes. From a self-relation on X X , this is a directed graph, and we use the Dowker complexes to study their properties. We show that if two relations are shift equivalent, then, at some power of the relation, their Dowker complexes are homotopically equivalent. Finally, we define a new filtration based on Dowker complexes with different powers of a relation.

Keywords

Cite

@article{arxiv.2301.03739,
  title  = {Dowker Complexes and filtrations on self-relations},
  author = {Dominic Desjardins Côté},
  journal= {arXiv preprint arXiv:2301.03739},
  year   = {2023}
}

Comments

21 pages, 13 figures

R2 v1 2026-06-28T08:08:10.359Z