English
Related papers

Related papers: Balanced vertex decomposable simplicial complexes …

200 papers

The cluster complex $\Delta (\Phi)$ is an abstract simplicial complex, introduced by Fomin and Zelevinsky for a finite root system $\Phi$. The positive part of $\Delta (\Phi)$ naturally defines a simplicial subdivision of the simplex on the…

Combinatorics · Mathematics 2012-04-03 Christos A. Athanasiadis , Christina Savvidou

We study the equivariant flag $f$-vector and equivariant flag $h$-vector of a balanced relative simplicial complex with respect to a group action. When the complex satisfies Serre's condition $(S_{\ell}),$ we show that the equivariant flag…

Combinatorics · Mathematics 2022-10-04 Jacob A. White

Let $G$ be a chordal graph and $I(G)$ its edge ideal. Let $\beta (I(G)) = (\beta_0, \beta_1, ..., \beta_p)$ denote the Betti sequence of $I(G)$, where $\beta_i$ stands for the $i$th total Betti number of $I(G)$ and where $p$ is the…

Combinatorics · Mathematics 2009-07-29 Takayuki Hibi , Kyouko Kimura , Satoshi Murai

Nagel and R\"omer introduced the class of weakly vertex decomposable simplicial complexes, which include matroid, shifted, and Gorenstein complexes as well as vertex decomposable complexes. They proved that the Stanley-Reisner ideal of…

Commutative Algebra · Mathematics 2024-02-28 Patricia Klein , Matthew Koban , Jenna Rajchgot

We prove that the $\gamma$-vector of the barycentric subdivision of a simplicial sphere is the $f$-vector of a balanced simplicial complex. The combinatorial basis for this work is the study of certain refinements of Eulerian numbers used…

Combinatorics · Mathematics 2010-03-15 Eran Nevo , T. Kyle Petersen , Bridget Eileen Tenner

A case-free proof is given that the entries of the $h$-vector of the cluster complex $\Delta (\Phi)$, associated by S. Fomin and A. Zelevinsky to a finite root system $\Phi$, count elements of the lattice $\nc$ of noncrossing partitions of…

Combinatorics · Mathematics 2007-05-23 Christos A. Athanasiadis , Thomas Brady , Jon McCammond , Colum Watt

For a simplicial complex or more generally Boolean cell complex $\Delta$ we study the behavior of the $f$- and $h$-vector under barycentric subdivision. We show that if $\Delta$ has a non-negative $h$-vector then the $h$-polynomial of its…

Combinatorics · Mathematics 2007-05-23 Francesco Brenti , Volkmar Welker

Let $\Delta$ be simplicial complex and let $k[\Delta]$ denote the Stanley--Reisner ring corresponding to $\Delta$. Suppose that $k[\Delta]$ has a pure free resolution. Then we describe the Betti numbers and the Hilbert--Samuel multiplicity…

Combinatorics · Mathematics 2011-02-08 Gabor Hegedüs

We study $h$-vectors of simplicial complexes which satisfy Serre's condition ($S_r$). We say that a simplicial complex $\Delta$ satisfies Serre's condition ($S_r$) if $\tilde H_i(\lk_\Delta(F);K)=0$ for all faces $F \in \Delta$ and for all…

Commutative Algebra · Mathematics 2009-12-08 Satoshi Murai , Naoki Terai

Given an infinite field $\mathbb{k}$ and a simplicial complex $\Delta$, a common theme in studying the $f$- and $h$-vectors of $\Delta$ has been the consideration of the Hilbert series of the Stanley--Reisner ring $\mathbb{k}[\Delta]$…

Combinatorics · Mathematics 2019-07-31 Connor Sawaske

We show that if a $d$-dimensional Cohen-Macaulay complex is, in a certain sense, sufficiently "close" to being balanced, then there is a $d$-dimensional balanced Cohen-Macaulay complex having the same $f$-vector. This in turn provides some…

Combinatorics · Mathematics 2010-10-13 Jonathan Browder

One of the most common and effective methods of obtaining structural information on simplicial complexes is to use tools from algebraic geometry/commutative algebra (often motivated by properties of toric varieties). However, there is no…

Combinatorics · Mathematics 2025-11-04 Soohyun Park

As is well known, h-vectors of simple (or simplicial) convex polytopes are characterized. In fact, those h-vectors must satisfy Dehn-Sommerville equations and some other inequalities. Simple convex polytopes determine Gorenstein* simplicial…

Combinatorics · Mathematics 2007-05-23 Mikiya Masuda

We show that the $\gamma$-vector of the order complex of any polytope is the f-vector of a balanced simplicial complex. This is done by proving this statement for a subclass of Stanley's S-shellable spheres which includes all polytopes. The…

Combinatorics · Mathematics 2011-02-02 Satoshi Murai , Eran Nevo

Most applications of the hard Lefschetz theorem related to combinatorial properties of simplicial complexes involve their $h$-vectors. In the context of positivity properties involving $h$-vectors of flag spheres, $f$-vectors with a…

Combinatorics · Mathematics 2024-10-24 Soohyun Park

Let $\Delta$ be a stable simplicial complex on $n$ vertexes. Over an arbitrary base field $K$, the symmetric algebraic shifted complex $\Delta^s$ of $\Delta$ is defined. It is proved that the Betti numbers of the Stanley-Reisner ideals in…

Commutative Algebra · Mathematics 2007-05-23 Zhongming Tang , Guifen Zhuang

We present examples of flag homology spheres whose $\gamma$-vectors satisfy the Kruskal-Katona inequalities. This includes several families of well-studied simplicial complexes, including Coxeter complexes and the simplicial complexes dual…

Combinatorics · Mathematics 2011-08-09 Eran Nevo , T. Kyle Petersen

The lth partial barycentric subdivision is defined for a (d-1)-dimensional simplicial complex \Delta and studied along with its combinatorial, geometric and algebraic aspects. We analyze the behavior of the f- and h-vector under the lth…

Combinatorics · Mathematics 2012-09-13 Sarfraz Ahmad , Volkmar Welker

Inspired by several recent papers on the edge ideal of a graph G, we study the equivalent notion of the independence complex of G. Using the tool of vertex decomposability from geometric combinatorics, we show that 5-chordal graphs with no…

Combinatorics · Mathematics 2011-12-30 Russ Woodroofe

Given a finite CAT(0) cubical complex, we define a flag simplicial complex associated to it, called the crossing complex. We show that the crossing complex holds much of the combinatorial information of the original cubical complex: for…

Combinatorics · Mathematics 2020-04-28 Rowan Rowlands