Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Hom complexes of set systems
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
2013 (English)In: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 20, no 1, P4- p.Article in journal (Refereed) Published
Abstract [en]

A set system is a pair S = (V (S), Delta(S)), where Delta(S) is a family of subsets of the set V(S). We refer to the members of Delta(S) as the stable sets of S. A homomorphism between two set systems S and T is a map f : V (S) -> V(T) such that the preimage under f of every stable set of T is a stable set of S. Inspired by a recent generalization due to Engstrom of Lovasz's Hom complex construction, the author associates a cell complex Hom(S, T) to any two finite set systems S and 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.

Place, publisher, year, edition, pages
2013. Vol. 20, no 1, P4- p.
Keyword [en]
Hom complex, set system, partitionable poset
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-117997ISI: 000313210400004Scopus ID: 2-s2.0-84872691437OAI: oai:DiVA.org:kth-117997DiVA: diva2:604509
Funder
Swedish Research Council, 2006-3279
Note

QC 20130211

Available from: 2013-02-11 Created: 2013-02-08 Last updated: 2017-12-06Bibliographically approved

Open Access in DiVA

No full text

Scopus

Search in DiVA

By author/editor
Jonsson, Jakob
By organisation
Mathematics (Dept.)
In the same journal
The Electronic Journal of Combinatorics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 43 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf