arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the homology of several number-theoretic set families

Published: 2022-06-25 | Updated: 2023-11-12
Comments: 17 pages, including two appendices. Final version submitted to journal
Journal: Enumerative Combinatorics and Applications 4,2 (2024), #S2R12, 11 pp

Abstract

This paper describes the homology of various simplicial complexes associated to set families from combinatorial number theory, including primitive sets, pairwise coprime sets, product-free sets, and coprime-free sets. We present a condition on a set family that results in easy computation of the homology groups, and show that the first three examples, among many others, admit such a structure. We then extend our techniques to address the complexes associated to coprime-free sets and a generalization of primitive sets.

BibTeX

Loading...