English
Related papers

Related papers: Shellable simplicial complex and switching rook po…

200 papers

The goal of this paper is to generalize some of the existing toolkit of combinatorial algebraic topology in order to study the homology of abstract chain complexes. We define shellability of chain complexes in a similar way as for cell…

Algebraic Topology · Mathematics 2012-10-18 Gerrit Grenzebach , Björn Walker

We study the coinvariant ring of the complex reflection group $G(r,p,n)$ as a module for the corresponding rational Cherednik algebra $\HH$ and its generalized graded affine Hecke subalgebra $\mathcal{H}$. We construct a basis consisting of…

Combinatorics · Mathematics 2008-06-23 Stephen Griffeth

Given a simplicial hyperplane arrangement H and a subspace arrangement A embedded in H, we define a simplicial complex Delta_{A,H} as the subdivision of the link of A induced by H. In particular, this generalizes Steingrimsson's coloring…

Combinatorics · Mathematics 2007-05-23 Axel Hultman

We say that a pure $d$-dimensional simplicial complex $\Delta$ on $n$ vertices is \emph{shelling completable} if $\Delta$ can be realized as the initial sequence of some shelling of $\Delta_{n-1}^{(d)}$, the $d$-skeleton of the…

Combinatorics · Mathematics 2023-08-11 Michaela Coleman , Anton Dochtermann , Nathan Geist , Suho Oh

A skew polynomial ring $R=K[x;\sigma,\delta]$ is a ring of polynomials with non-commutative multiplication. This creates a difference between left and right divisibility, and thus a concept of left and right evaluations and roots. A…

Rings and Algebras · Mathematics 2018-08-17 Travis Baumbaugh , Felice Manganiello

A simplicial complement P is a sequence of subsets of [m] and the simplicial complement P corresponds to a unique simplicial complex K with vertices in [m]. In this paper, we defined the homology of a simplicial complement…

Algebraic Topology · Mathematics 2010-11-22 Xiangjun Wang , Qibing Zheng

We say that a pure simplicial complex ${\mathbf K}$ of dimension $d$ satisfies the removal-collapsibility condition if ${\mathbf K}$ is either empty or ${\mathbf K}$ becomes collapsible after removing $\tilde \beta_d ({\mathbf K}; {\mathbb…

Combinatorics · Mathematics 2021-02-10 Thomas Magnard , Michael Skotnica , Martin Tancer

Associated to a simple undirected graph G is a simplicial complex whose faces correspond to the independent sets of G. We call a graph G shellable if this simplicial complex is a shellable simplicial complex in the non-pure sense of…

Combinatorics · Mathematics 2007-11-06 Adam Van Tuyl , Rafael H. Villarreal

In this paper, we give a new and efficient algebraic criterion for the pure as well as non-pure shellability of simplicial complex $\Delta$ over [n]. We also give an algebraic characterization of a leaf in a simplicial complex (defined in…

Commutative Algebra · Mathematics 2017-12-15 Imran Anwar , Zunaira Kosar , Shaheen Nazir

We find families of simplicial complexes where the simplicial chromatic polynomials defined by Cooper--de Silva--Sazdanovic \cite{CdSS} are Hilbert series of Stanley--Reisner rings of auxiliary simplicial complexes. As a result, such…

Combinatorics · Mathematics 2022-09-19 Soohyun Park

In this paper we define and study for a finite partially ordered set P a class of simplicial complexes on the set P_r of r-element multichains from P. The simplicial complexes depend on a strictly monotone function from [r] to [2r]. We show…

Combinatorics · Mathematics 2021-09-07 Shaheen Nazir , Volkmar Welker

Fix an integer $n \geq 1$, and consider the set of all connected finite simple graphs on $n$ vertices. For each $G$ in this set, let $I(G)$ denote the edge ideal of $G$ in the polynomial ring $R = K[x_1,\ldots,x_n]$. We initiate a study of…

Combinatorics · Mathematics 2020-03-18 Takayuki Hibi , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

Let $K \subset \R^d$ be a smooth convex set and let $\P_\la$ be a Poisson point process on $\R^d$ of intensity $\la$. The convex hull of $\P_\la \cap K$ is a random convex polytope $K_\la$. As $\la \to \infty$, we show that the variance of…

Probability · Mathematics 2012-06-22 Pierre Calka , J. E. Yukich

We introduce the notion of power lattices that unifies and extends the equicardinal geometric lattices, Cartesian products of subspace lattices, and multiset subset lattices, among several others. The notions of shellability for simplicial…

Combinatorics · Mathematics 2024-07-12 Rakhi Pratihar , Tovohery H. Randrianarisoa , Klara Stokes

An h-tiling on a finite simplicial complex is a partition of its geometric realization by maximal simplices deprived of several codimension one faces together with possibly their remaining face of highest codimension. In this last case, the…

Combinatorics · Mathematics 2021-11-30 Jean-Yves Welschinger

This paper is a continuation of our previous work in which we defined the notion of a polytope complex and its $K$-theory. In this paper we produce formulas for the delooping of a simplicial polytope complex and the cofiber of a morphism of…

Algebraic Topology · Mathematics 2011-02-22 Inna Zakharevich

Let $H(p)$ be the set of 2-bridge knots $K$ whose group $G$ is mapped onto a non-trivial free product, $Z/2 * Z/p$, $p$ being odd. Then there is an algebraic integer $s_0$ such that for any $K$ in $H(p)$, $G$ has a parabolic representation…

Geometric Topology · Mathematics 2008-08-25 Mikami Hirasawa , Kunio Murasugi

We study the K\H{o}nig type property for non-simple polyominoes. We prove that, for closed path polyominoes, the polyomino ideals are of K\H{o}nig type, extending the results of Herzog and Hibi for simple thin polyominoes. As an application…

Commutative Algebra · Mathematics 2025-03-07 Rodica Dinu , Francesco Navarra

Let $I\subset K[x_1,\ldots,x_n]$ be a zero-dimensional monomial ideal, and $\Delta(I)$ be the simplicial complex whose Stanley--Reisner ideal is the polarization of $I$. It follows from a result of Soleyman Jahan that $\Delta(I)$ is…

Commutative Algebra · Mathematics 2014-12-05 Mina Bigdeli , Jürgen Herzog , Takayuki Hibi , Antonio Macchia

We define, for an arbitrary partially ordered set, a multi-variable polynomial generalizing the hook polynomial.

Combinatorics · Mathematics 2015-06-10 Oleg Ogievetsky , Senya Shlosman