Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Link complexes of subspace arrangements
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).
2007 (engelsk)Inngår i: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 28, nr 3, s. 781-790Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Given a simplicial hyperplane arrangement H and a subspace arrangement A embedded in H, we define a simplicial complex Delta(A,H) as the subdivision of the link of A induced by R. In particular, this generalizes Steingrimsson's coloring complex of a graph. We do the following: (1) When A is a hyperplane arrangement, Delta(A,H) is shown to be shellable. As a special case, we answer affirmatively a question of Steingrimsson on coloring complexes. (2) For H a Coxeter arrangement of type A or B we obtain a close connection between the Hilbert series of the Stanley-Reisner ring Of Delta(A,H) and the characteristic polynomial of A. This extends results of Steingrimsson and provides an interpretation of chromatic polynomials of hypergraphs and signed graphs in terms of Hilbert polynomials.

sted, utgiver, år, opplag, sider
2007. Vol. 28, nr 3, s. 781-790
Emneord [en]
coloring complex, graph, polynomials
Identifikatorer
URN: urn:nbn:se:kth:diva-16456DOI: 10.1016/j.ejc.2005.12.006ISI: 000244966900012Scopus ID: 2-s2.0-33751414068OAI: oai:DiVA.org:kth-16456DiVA, id: diva2:334498
Merknad
QC 20100525Tilgjengelig fra: 2010-08-05 Laget: 2010-08-05 Sist oppdatert: 2017-12-12bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Hultman, Axel
Av organisasjonen
I samme tidsskrift
European journal of combinatorics (Print)

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 31 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf