English

Formal Concept Analysis and Homotopical Combinatorics

Combinatorics 2025-08-11 v2 Algebraic Topology

Abstract

Formal Concept Analysis makes the fundamental observation that any finite lattice (L,)(L, \leq) is determined up to isomorphism by the restriction of the relation L×L{\leq} \subseteq L \times L to the set J(L)×M(L)J(L) \times M(L), where J(L)J(L) is the set of join-irreducible elements of LL and M(L)M(L) is the set of meet-irreducible elements of LL. For any finite lattice LL equipped with the action of a finite group GG, we explicitly describe this restricted relation for the lattice of transfer systems Tr(L)\mathsf{Tr}(L) in terms of LL only. We apply this to give new computations of the number of transfer systems for certain finite groups, and to produce bounds on the number of transfer systems on certain families of abelian finite groups. We also provide computer code to enable other researchers' use of these techniques.

Keywords

Cite

@article{arxiv.2507.14068,
  title  = {Formal Concept Analysis and Homotopical Combinatorics},
  author = {Scott Balchin and Ben Spitz},
  journal= {arXiv preprint arXiv:2507.14068},
  year   = {2025}
}

Comments

Statement of Theorem 1.8 corrected. 26 pages, comments welcome!

R2 v1 2026-07-01T04:08:11.122Z