نتایج جستجو برای: shellable graph

تعداد نتایج: 198123  

2008
SUSAN MOREY RAFAEL H. VILLARREAL

Let C be a clutter with a perfect matching e1, . . . , eg of König type and let ∆C be the Stanley-Reisner complex of the edge ideal of C. If all c-minors of C have a free vertex and C is unmixed, we show that ∆C is pure shellable. We are able to describe in combinatorial terms when ∆C is pure. If C has no cycles of length 3 or 4, then it is shown that ∆C is pure if and only if ∆C is pure shella...

Journal: :Electr. J. Comb. 1996
Art M. Duval

Björner and Wachs generalized the definition of shellability by dropping the assumption of purity; they also introduced the h-triangle, a doubly-indexed generalization of the h-vector which is combinatorially significant for nonpure shellable complexes. Stanley subsequently defined a nonpure simplicial complex to be sequentially Cohen-Macaulay if it satisfies algebraic conditions that generaliz...

Journal: :International Journal of Algebra and Computation 2023

Given a finite simple undirected graph G there is simplicial complex Ind(G), called the independence complex, whose faces correspond to independent sets of G. This well-studied concept because it provides fertile ground for interactions between commutative algebra, theory and algebraic topology. In this paper, we consider generalization complex. [Formula: see text], subset vertex set r-independ...

2008
Jonathan Browder

Suppose a group G acts properly on a simplicial complex Γ . Let l be the number of G-invariant vertices, and p1,p2, . . . , pm be the sizes of the G-orbits having size greater than 1. Then Γ must be a subcomplex of Λ = Δl−1 ∗ ∂Δp1−1 ∗ · · · ∗ ∂Δpm−1. A result of Novik gives necessary conditions on the face numbers of Cohen–Macaulay subcomplexes of Λ. We show that these conditions are also suffi...

2007
EMANUELE DELUCCHI

The construction of the Bier sphere Bier(K) for a simplicial complex K is due to Bier (1992). Björner, Paffenholz, Sjöstrand and Ziegler (2005) generalize this construction to obtain a Bier poset Bier(P, I) from any bounded poset P and any proper ideal I ⊆ P . They show shellability of Bier(P, I) for the case P = Bn, the boolean lattice, and thereby obtain ‘many shellable spheres’ in the sense ...

Journal: :Discrete & Computational Geometry 2000

2012
Henri Mühle

In this article we prove that the poset of m-divisible noncrossing partitions is EL-shellable for every wellgenerated complex reflection group. This was an open problem for type G(d, d, n) and for the exceptional types, for which a proof is given case-by-case. Résumé. Dans cet article nous prouvons que l’ensemble ordonné des partitions non-croisées m-divisibles est ELépluchable (“EL-shellable”)...

2007
ALI SOLEYMAN JAHAN

We show that all monomial ideals in the polynomial ring in at most 3 variables are pretty clean and that an arbitrary monomial ideal I is pretty clean if and only if its polarization I p is clean. This yields a new characterization of pretty clean monomial ideals in terms of the arithmetic degree, and it also implies that a multicomplex is shellable if and only the simplicial complex correspond...

Journal: :J. Comb. Theory, Ser. A 2011
Satoshi Murai

In 1992, Thomas Bier introduced a surprisingly simply way to construct a large number of simplicial spheres. He proved that, for any simplicial complex ∆ on the vertex set V with ∆ 6= 2 , the deleted join of ∆ with its Alexander dual ∆∨ is a combinatorial sphere. In this paper, we extend Bier’s construction to multicomplexes, and study their combinatorial and algebraic properties. We show that ...

2012
Bruno Benedetti

We prove that the (d − 2)-nd barycentric subdivision of every convex d-ball is shellable. This yields a new characterization of the PL property in terms of shellability: A sphere or a ball is PL if and only if it becomes shellable after sufficiently many barycentric subdivisions. This improves results by Whitehead, Zeeman and Glaser. Moreover, we show the Zeeman conjecture is equivalent to the ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید