Abstract
A set system is a pair $\mathcal{S} = (V(\mathcal{S}),\Delta(\mathcal{S}))$, where $\Delta(\mathcal{S})$ is a family of subsets of the set $V(\mathcal{S})$. We refer to the members of $\Delta(\mathcal{S})$ as the stable sets of $\mathcal{S}$. A homomorphism between two set systems $\mathcal{S}$ and $\mathcal{T}$ is a map $f : V(\mathcal{S}) \rightarrow V(\mathcal{T})$ such that the preimage under $f$ of every stable set of $\mathcal{T}$ is a stable set of $\mathcal{S}$. Inspired by a recent generalization due to Engström of Lovász's Hom complex construction, the author associates a cell complex $\mathrm{Hom}(\mathcal{S},\mathcal{T})$ to any two finite set systems $\mathcal{S}$ and $\mathcal{T}$. The main goal of the paper is to examine basic topological and homological properties of this cell complex for various pairs of set systems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.