نتایج جستجو برای: shellable graph
تعداد نتایج: 198123 فیلتر نتایج به سال:
We prove that the posets of connected components of intersections of toric and elliptic arrangements defined by root systems are EL-shellable and we compute their homotopy type. Our method rests on Bibby’s description of such posets by means of “labeled partitions”: after giving an EL-labeling and counting homology chains for general posets of labeled partitions, we obtain the stated results by...
Following a construction of Stanley we consider toric face rings associated to rational pointed fans. This class of rings is a common generalization of the concepts of Stanley–Reisner and affine monoid algebras. The main goal of this article is to unify parts of the theories of Stanley–Reisnerand affine monoid algebras. We consider (nonpure) shellable fan’s and the Cohen–Macaulay property. More...
We consider families of finite sets that we call shellable and have been characterized by Chang Hirst Hughes as being the admit unique solutions to Hall's marriage problem. In this paper, introduce a natural generalization Edelman Greene's balanced tableaux involves satisfy Condition certain words in $[n]^m$, then prove can be strong existence condition relating generalization. As consequence c...
In this paper we construct from a cographic matroid M , a pure multicomplex whose degree sequence is the h–vector of the the matroid complex of M. This result proves a conjecture of Richard Stanley [Sta96] in the particular case of cographic matroids. We also prove that the multicomplexes constructed are M–shellable, so proving a conjecture of Manoj Chari [Cha97] again in the case of cographic ...
For a simplicial complex 2 and coefficient domain F let F2 be the F-module with basis 2. We investigate the inclusion map given by : { [ _1+_2+_3+ } } } +_k which assigns to every face { the sum of the co-dimension 1 faces contained in {. When the coefficient domain is a field of characteristic p>0 this map gives rise to homological sequences. We investigate this modular homology for shellable ...
In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographically shellable poset. We determine which subintervals of the Bruhat posets are Eulerian, and moreover, by studying certain embeddings of the symmetric groups and their involutions into rook matrices and partial involu...
In 1992 Thomas Bier presented a strikingly simple method to produce a huge number of simplicial (n− 2)-spheres on 2n vertices as deleted joins of a simplicial complex on n vertices with its combinatorial Alexander dual. Here we interpret his construction as giving the poset of all the intervals in a boolean algebra that “cut across an ideal.” Thus we arrive at a substantial generalization of Bi...
The space Td,n of n tropically collinear points in a fixed tropical projective space TP is equivalent to the tropicalization of the determinantal variety of matrices of rank at most 2, which consists of real d × n matrices of tropical or Kapranov rank at most 2, modulo projective equivalence of columns. We show that it is equal to the image of the moduli space M0,n(TP , 1) of n-marked tropical ...
In this paper we study topological properties of the poset of injective words and the lattice of classical non-crossing partitions. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these posets are doubly Cohen-Macaulay. This extends the well-known result that those posets are shellable. Both results rely on a new poset fiber theorem, for doubly homo...
This paper introduces two new decomposition techniques which are related to the classical notion of shellability of simplicial complexes, and uses the existence of these decompositions to deduce certain numerical properties for an associated enumerative invariant. First, we introduce the notion of M-shellability, which is a generalization to pure posets of the property of shellability of simpli...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید