Please wait ... |

Refine search result

CiteExportLink to result list
http://kth.diva-portal.org/smash/resultList.jsf?query=&language=en&searchType=SIMPLE&noOfRows=50&sortOrder=author_sort_asc&sortOrder2=title_sort_asc&onlyFullText=false&sf=all&aq=%5B%5B%7B%22journalId%22%3A%227526%22%7D%5D%5D&aqe=%5B%5D&aq2=%5B%5B%5D%5D&af=%5B%5D $(function(){PrimeFaces.cw("InputTextarea","widget_formSmash_upper_j_idt483_recordPermLink",{id:"formSmash:upper:j_idt483:recordPermLink",widgetVar:"widget_formSmash_upper_j_idt483_recordPermLink",autoResize:true});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt483_j_idt485",{id:"formSmash:upper:j_idt483:j_idt485",widgetVar:"widget_formSmash_upper_j_idt483_j_idt485",target:"formSmash:upper:j_idt483:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Permanent link

Cite

Citation styleapa ieee modern-language-association-8th-edition vancouver Other style $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt501",{id:"formSmash:upper:j_idt501",widgetVar:"widget_formSmash_upper_j_idt501",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:upper:j_idt501",e:"change",f:"formSmash",p:"formSmash:upper:j_idt501",u:"formSmash:upper:otherStyle"},ext);}}});});

- apa
- ieee
- modern-language-association-8th-edition
- vancouver
- Other style

Languagede-DE en-GB en-US fi-FI nn-NO nn-NB sv-SE Other locale $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt512",{id:"formSmash:upper:j_idt512",widgetVar:"widget_formSmash_upper_j_idt512",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:upper:j_idt512",e:"change",f:"formSmash",p:"formSmash:upper:j_idt512",u:"formSmash:upper:otherLanguage"},ext);}}});});

- de-DE
- en-GB
- en-US
- fi-FI
- nn-NO
- nn-NB
- sv-SE
- Other locale

Output formathtml text asciidoc rtf $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_upper_j_idt522",{id:"formSmash:upper:j_idt522",widgetVar:"widget_formSmash_upper_j_idt522"});});

- html
- text
- asciidoc
- rtf

Rows per page

- 5
- 10
- 20
- 50
- 100
- 250

Sort

- Standard (Relevance)
- Author A-Ö
- Author Ö-A
- Title A-Ö
- Title Ö-A
- Publication type A-Ö
- Publication type Ö-A
- Issued (Oldest first)
- Issued (Newest first)
- Created (Oldest first)
- Created (Newest first)
- Last updated (Oldest first)
- Last updated (Newest first)
- Disputation date (earliest first)
- Disputation date (latest first)

- Standard (Relevance)
- Author A-Ö
- Author Ö-A
- Title A-Ö
- Title Ö-A
- Publication type A-Ö
- Publication type Ö-A
- Issued (Oldest first)
- Issued (Newest first)
- Created (Oldest first)
- Created (Newest first)
- Last updated (Oldest first)
- Last updated (Newest first)
- Disputation date (earliest first)
- Disputation date (latest first)

Select

The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.

1. Amini, Nima PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_0_j_idt585",{id:"formSmash:items:resultList:0:j_idt585",widgetVar:"widget_formSmash_items_resultList_0_j_idt585",onLabel:"Amini, Nima ",offLabel:"Amini, Nima ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:0:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:0:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Spectrahedrality of hyperbolicity cones of multivariate matching polynomials2019In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 50, no 2, p. 165-190Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_0_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:0:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_0_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further extended (albeit in a weaker sense) to a multivariate version of the independence polynomial for simplicial graphs. As an application, we give a new proof of the conjecture for elementary symmetric polynomials (originally due to Branden). Finally, we consider a hyperbolic convolution of determinant polynomials generalizing an identity of Godsil and Gutman.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:0:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 2. Amini, Nima PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_1_j_idt585",{id:"formSmash:items:resultList:1:j_idt585",widgetVar:"widget_formSmash_items_resultList_1_j_idt585",onLabel:"Amini, Nima ",offLabel:"Amini, Nima ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:1:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:1:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Spectrahedrality of hyperbolicity cones of multivariate matching polynomials2018In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_1_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:1:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_1_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further extended (albeit in a weaker sense) to a multivariate version of the independence polynomial for simplicial graphs. As an application we give a new proof of the conjecture for elementary symmetric polynomials (originally due to Brändén). Finally we consider a hyperbolic convolution of determinant polynomials generalizing an identity of Godsil and Gutman.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:1:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 3. Bousquet-Melou, Mireille et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_2_j_idt588",{id:"formSmash:items:resultList:2:j_idt588",widgetVar:"widget_formSmash_items_resultList_2_j_idt588",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:2:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Linusson, SvanteKTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).Nevo, EranPrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:2:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On the independence complex of square grids2008In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 27, no 4, p. 423-450Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_2_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:2:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_2_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The enumeration of independent sets of regular graphs is of interest in statistical mechanics, as it corresponds to the solution of hard-particle models. In 2004, it was conjectured by Fendley et al., that for some rectangular grids, with toric boundary conditions, the alternating number of independent sets is extremely simple. More precisely, under a coprimality condition on the sides of the rectangle, the number of independent sets of even and odd cardinality always differ by 1. In physics terms, this means looking at the hard-particle model on these grids at activity -1. This conjecture was recently proved by Jonsson. Here we produce other families of grid graphs, with open or cylindric boundary conditions, for which similar properties hold without any size restriction: the number of independent sets of even and odd cardinality always differ by 0, +/- 1, or, in the cylindric case, by some power of 2. We show that these results reflect a stronger property of the independence complexes of our graphs. We determine the homotopy type of these complexes using Forman's discrete Morse theory. We find that these complexes are either contractible, or homotopic to a sphere, or, in the cylindric case, to a wedge of spheres. Finally, we use our enumerative results to determine the spectra of certain transfer matrices describing the hard-particle model on our graphs at activity -1. These results parallel certain conjectures of Fendley et al., proved by Jonsson in the toric case.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:2:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 4. Bränden, Petter PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:3:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:3:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture2004In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 20, no 2, p. 119-130Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_3_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:3:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_3_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We refine a technique used in a paper by Schur on real-rooted polynomials. This amounts to an extension of a theorem of Wagner on Hadamard products of Polya frequency sequences. We also apply our results to polynomials for which the Neggers-Stanley Conjecture is known to hold. More precisely, we settle interlacing properties for E-polynomials of series-parallel posets and column-strict labelled Ferrers posets.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:3:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 5. Goodarzi, Afshin PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_4_j_idt585",{id:"formSmash:items:resultList:4:j_idt585",widgetVar:"widget_formSmash_items_resultList_4_j_idt585",onLabel:"Goodarzi, Afshin ",offLabel:"Goodarzi, Afshin ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:4:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:4:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Cellular structure for the Herzog–Takayama resolution2014In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_4_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:4:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_4_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Herzog and Takayama constructed an explicit resolution for the ideals with a regular linear quotient. These ideals include all matroidal and stable ideals. The resolutions of matroidal and stable ideals are known to be cellular. In this note, we show that the Herzog–Takayama resolution is also cellular.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:4:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 6. Hultman, Axel PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_5_j_idt585",{id:"formSmash:items:resultList:5:j_idt585",widgetVar:"widget_formSmash_items_resultList_5_j_idt585",onLabel:"Hultman, Axel ",offLabel:"Hultman, Axel ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, Superseded Departments, Mathematics.PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:5:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:5:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Quotient complexes and lexicographic shellability2002In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 16, no 1, p. 83-96Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_5_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:5:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_5_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Let Pi(n,k,k) and Pi(n,k,h), h < k, denote the intersection lattices of the k-equal subspace arrangement of type D-n and the k, h-equal subspace arrangement of type B-n respectively. Denote by S-n(B) the group of signed permutations. We show that Delta(Pi(n,k,k))/S-n(B) is collapsible. For Delta(Pi(n,k,h))/S-n(B),h < k, we show the following. If n = 0 (mod k), then it is homotopy equivalent to a sphere of dimension 2n/k = 2. If n = h (mod k), then it is homotopy equivalent to a sphere of dimension 2n-h/k-1. Otherwise, it is contractible. Immediate consequences for the multiplicity of the trivial characters in the representations of S-n(B) on the homology groups of Delta(Pi(n,k,k)) and Delta(Pi(n,k,h)) are stated. The collapsibility of Delta (Pi(n,k,k))/S-n(B) is established using a discrete Morse function. The same method is used to show that Delta(Pi(n,k,h))/S-n(B), h < k, is homotopy equivalent to a certain subcomplex. The homotopy type of this subcomplex is calculated by showing that it is shellable. To do this, we are led to introduce a lexicographic shelling condition for balanced cell complexes of boolean type. This extends to the non-pure case work of P. Hersh (Preprint, 2001) and specializes to the CL-shellability of A. Bjorner and M. Wachs (Trans. Amer. Math. Soc. 4 (1996), 1299-1327) when the cell complex is an order complex of a poset.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:5:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 7. Hultman, Axel PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_6_j_idt585",{id:"formSmash:items:resultList:6:j_idt585",widgetVar:"widget_formSmash_items_resultList_6_j_idt585",onLabel:"Hultman, Axel ",offLabel:"Hultman, Axel ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:6:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:6:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Twisted identities in Coxeter groups2008In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 28, no 2, p. 313-332Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_6_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:6:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_6_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); Given a Coxeter system ( W, S) equipped with an involutive automorphism theta, the set of twisted identities is iota(theta) = {theta(w(-1))w vertical bar w is an element of W}. We point out how iota(theta) shows up in several contexts and prove that if there is no s is an element of S such that s theta(s) is of odd order greater than 1, then the Bruhat order on iota(theta) is a graded poset with rank function. given by halving the Coxeter length. Under the same condition, it is shown that the order complexes of the open intervals either are PL spheres or Z-acyclic. In the general case, contractibility is shown for certain classes of intervals. Furthermore, we demonstrate that sometimes these posets are not graded. For the Poincare series of iota(theta), i.e. its generating function with respect to rho, a factorisation phenomenon is discussed.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:6:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 8. Hultman, Axel PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_7_j_idt585",{id:"formSmash:items:resultList:7:j_idt585",widgetVar:"widget_formSmash_items_resultList_7_j_idt585",onLabel:"Hultman, Axel ",offLabel:"Hultman, Axel ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_7_j_idt588",{id:"formSmash:items:resultList:7:j_idt588",widgetVar:"widget_formSmash_items_resultList_7_j_idt588",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:7:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Vorwerk, KathrinKTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:7:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Pattern avoidance and Boolean elements in the Bruhat order on involutions2009In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 30, no 1, p. 87-102Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_7_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:7:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_7_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We show that the principal order ideal of an element w in the Bruhat order on involutions in a symmetric group is a Boolean lattice if and only if w avoids the patterns 4321, 45312 and 456123. Similar criteria for signed permutations are also stated. Involutions with this property are enumerated with respect to natural statistics. In this context, a bijective correspondence with certain Motzkin paths is demonstrated.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:7:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 9. Jonsson, Jakob PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_8_j_idt585",{id:"formSmash:items:resultList:8:j_idt585",widgetVar:"widget_formSmash_items_resultList_8_j_idt585",onLabel:"Jonsson, Jakob ",offLabel:"Jonsson, Jakob ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:8:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:8:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Five-torsion in the homology of the matching complex on 14 vertices2009In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 29, no 1, p. 81-90Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_8_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:8:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_8_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); J.L. Andersen proved that there is 5-torsion in the bottom nonvanishing homology group of the simplicial complex of graphs of degree at most two on seven vertices. We use this result to demonstrate that there is 5-torsion also in the bottom nonvanishing homology group of the matching complex M-14 on 14 vertices. Combining our observation with results due to Bouc and to Shareshian and Wachs, we conclude that the case n = 14 is exceptional; for all other n, the torsion subgroup of the bottom nonvanishing homology group has exponent three or is zero. The possibility remains that there is other torsion than 3-torsion in higher-degree homology groups of M-n when n = 13 and n not equal 14.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:8:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 10. Jonsson, Jakob PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_9_j_idt585",{id:"formSmash:items:resultList:9:j_idt585",widgetVar:"widget_formSmash_items_resultList_9_j_idt585",onLabel:"Jonsson, Jakob ",offLabel:"Jonsson, Jakob ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:9:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:9:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); The topology of the coloring complex2005In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 21, no 3, p. 311-329Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_9_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:9:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_9_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); In a recent paper, E. Steingrimsson associated to each simple graph G a simplicial complex G., referred to as the coloring complex of G. Certain nonfaces of &UDelta;(G) correspond in a natural manner to proper colorings of G. Indeed, the h-vector is an affine transformation of the chromatic polynomial χ(G) of G, and the reduced Euler characteristic is, up to sign, equal to &VERBAR;χ(G)(-1)&VERBAR; -1. We show that &UDelta;(G) is constructible and hence Cohen-Macaulay. Moreover, we introduce two subcomplexes of the coloring complex, referred to as polar coloring complexes. The h-vectors of these complexes are again affine transformations of χ(G), and their Euler characteristics coincide with χ'(G)(0) and -χ'(G)(1), respectively. We show for a large class of graphs - including all connected graphs - that polar coloring complexes are constructible. Finally, the coloring complex and its polar subcomplexes being Cohen-Macaulay allows for topological interpretations of certain positivity results about the chromatic polynomial due to N. Linial and I. M. Gessel.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:9:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 11. Linusson, Svante PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_10_j_idt585",{id:"formSmash:items:resultList:10:j_idt585",widgetVar:"widget_formSmash_items_resultList_10_j_idt585",onLabel:"Linusson, Svante ",offLabel:"Linusson, Svante ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); et al. PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_10_j_idt588",{id:"formSmash:items:resultList:10:j_idt588",widgetVar:"widget_formSmash_items_resultList_10_j_idt588",onLabel:"et al.",offLabel:"et al.",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:10:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Shareshian, JohnWelker, VolkmarPrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:10:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Complexes of graphs with bounded matching size2008In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 27, no 3, p. 331-349Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_10_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:10:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_10_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); For positive integers k, n, we investigate the simplicial complex NMk(n) of all graphs G on vertex set [n] such that every matching in G has size less than k. This complex (along with other associated cell complexes) is found to be homotopy equivalent to a wedge of spheres. The number and dimension of the spheres in the wedge are determined, and (partially conjectural) links to other combinatorially defined complexes are described. In addition we study for positive integers r, s and k the simplicial complex BNMk(r, s) of all bipartite graphs G on bipartition [r] boolean OR [(s) over bar] such that there is no matching of size k in G, and obtain results similar to those obtained for NMk(n).

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:10:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 12. Lundman, Anders PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_11_j_idt585",{id:"formSmash:items:resultList:11:j_idt585",widgetVar:"widget_formSmash_items_resultList_11_j_idt585",onLabel:"Lundman, Anders ",offLabel:"Lundman, Anders ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:11:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:11:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); A classification of smooth convex 3-polytopes with at most 16 lattice points2013In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 37, no 1, p. 139-165Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_11_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:11:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_11_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); We provide a complete classification up to isomorphism of all smooth convex lattice 3-polytopes with at most 16 lattice points. There exist in total 103 different polytopes meeting these criteria. Of these, 99 are strict Cayley polytopes and the remaining four are obtained as inverse stellar subdivisions of such polytopes. We derive a classification, up to isomorphism, of all smooth embeddings of toric threefolds in a"(TM) (N) where Na parts per thousand currency sign15. Again we have in total 103 such embeddings. Of these, 99 are projective bundles embedded in a"(TM) (N) and the remaining four are blow-ups of such toric threefolds.

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:11:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); 13. Tancer, Martin PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_12_j_idt585",{id:"formSmash:items:resultList:12:j_idt585",widgetVar:"widget_formSmash_items_resultList_12_j_idt585",onLabel:"Tancer, Martin ",offLabel:"Tancer, Martin ",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:12:orgPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); PrimeFaces.cw("Panel","testPanel",{id:"formSmash:items:resultList:12:etAlPanel",widgetVar:"testPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500}); Shellability of the higher pinched Veronese posets2014In: Journal of Algebraic Combinatorics, ISSN 0925-9899, E-ISSN 1572-9192, Vol. 40, no 3, p. 711-742Article in journal (Refereed)Abstract [en] PrimeFaces.cw("SelectBooleanButton","widget_formSmash_items_resultList_12_j_idt623_0_j_idt624",{id:"formSmash:items:resultList:12:j_idt623:0:j_idt624",widgetVar:"widget_formSmash_items_resultList_12_j_idt623_0_j_idt624",onLabel:"Abstract [en]",offLabel:"Abstract [en]",onIcon:"ui-icon-triangle-1-s",offIcon:"ui-icon-triangle-1-e"}); The pinched Veronese poset is the poset with ground set consisting of all nonnegative integer vectors of length such that the sum of their coordinates is divisible by with exception of the vector . For two vectors and in , we have if and only if belongs to the ground set of . We show that every interval in is shellable for . In order to obtain the result, we develop a new method for showing that a poset is shellable. This method differs from classical lexicographic shellability. Shellability of intervals in has consequences in commutative algebra. As a corollary, we obtain a combinatorial proof of the fact that the pinched Veronese ring is Koszul for . (This also follows from a result by Conca, Herzog, Trung, and Valla.).

PrimeFaces.cw("Panel","tryPanel",{id:"formSmash:items:resultList:12:j_idt623:0:abstractPanel",widgetVar:"tryPanel",toggleable:true,toggleSpeed:500,collapsed:false,toggleOrientation:"vertical",closable:true,closeSpeed:500});

CiteExportLink to result list
http://kth.diva-portal.org/smash/resultList.jsf?query=&language=en&searchType=SIMPLE&noOfRows=50&sortOrder=author_sort_asc&sortOrder2=title_sort_asc&onlyFullText=false&sf=all&aq=%5B%5B%7B%22journalId%22%3A%227526%22%7D%5D%5D&aqe=%5B%5D&aq2=%5B%5B%5D%5D&af=%5B%5D $(function(){PrimeFaces.cw("InputTextarea","widget_formSmash_lower_j_idt903_recordPermLink",{id:"formSmash:lower:j_idt903:recordPermLink",widgetVar:"widget_formSmash_lower_j_idt903_recordPermLink",autoResize:true});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt903_j_idt905",{id:"formSmash:lower:j_idt903:j_idt905",widgetVar:"widget_formSmash_lower_j_idt903_j_idt905",target:"formSmash:lower:j_idt903:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Permanent link

Cite

Citation styleapa ieee modern-language-association-8th-edition vancouver Other style $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt921",{id:"formSmash:lower:j_idt921",widgetVar:"widget_formSmash_lower_j_idt921",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:lower:j_idt921",e:"change",f:"formSmash",p:"formSmash:lower:j_idt921",u:"formSmash:lower:otherStyle"},ext);}}});});

- apa
- ieee
- modern-language-association-8th-edition
- vancouver
- Other style

Languagede-DE en-GB en-US fi-FI nn-NO nn-NB sv-SE Other locale $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt932",{id:"formSmash:lower:j_idt932",widgetVar:"widget_formSmash_lower_j_idt932",behaviors:{change:function(ext) {PrimeFaces.ab({s:"formSmash:lower:j_idt932",e:"change",f:"formSmash",p:"formSmash:lower:j_idt932",u:"formSmash:lower:otherLanguage"},ext);}}});});

- de-DE
- en-GB
- en-US
- fi-FI
- nn-NO
- nn-NB
- sv-SE
- Other locale

Output formathtml text asciidoc rtf $(function(){PrimeFaces.cw("SelectOneMenu","widget_formSmash_lower_j_idt942",{id:"formSmash:lower:j_idt942",widgetVar:"widget_formSmash_lower_j_idt942"});});

- html
- text
- asciidoc
- rtf