نتایج جستجو برای: shellable graph
تعداد نتایج: 198123 فیلتر نتایج به سال:
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...
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...
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...
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...
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 ...
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”)...
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...
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 ...
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 ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید