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

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

2017
GIOVANNI PAOLINI

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...

2006
BOGDAN ICHIM

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...

Journal: :Ars Mathematica Contemporanea 2021

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...

2001
Criel Merino

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 ...

Journal: :J. Comb. Theory, Ser. A 2001
Valery B. Mnukhin Johannes Siemons

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 ...

Journal: :Discrete Mathematics 2014
Mahir Bilen Can Tim Twelbeck

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...

Journal: :Discrete & Computational Geometry 2005
Anders Björner Andreas Paffenholz Jonas Sjöstrand Günter M. Ziegler

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...

2009
HANNAH MARKWIG

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 ...

2011
Myrto Kallipoliti Martina Kubitzke

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...

1997
MANOJ K. CHARI

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...

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

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