English
Related papers

Related papers: An Efficient Algebraic Criterion for Shellability

200 papers

Given a simple undirected graph $G$ there is a simplicial complex $\mathrm{Ind}(G)$, called the independence complex, whose faces correspond to the independent sets of $G$. This is a well studied concept because it provides a fertile ground…

Combinatorics · Mathematics 2025-10-06 Fred M. Abdelmalek , Priyavrat Deshpande , Shuchita Goyal , Amit Roy , Anurag Singh

We study a family of positive weighted well-covered graphs, which we call levelable graphs, that are related to a construction of level artinian rings in commutative algebra. A graph $G$ is levelable if there exists a weight function with…

Combinatorics · Mathematics 2025-10-28 Kieran Bhaskara , Michael Y. C. Chong , Takayuki Hibi , Naveena Ragunathan , Adam Van Tuyl

In extremal graph theory, the problem of finding the elements of a given class of graphs which contain the most cliques traces its routes back to Tur\'an's famous theorem. We consider the implications of the connectivity property of…

Combinatorics · Mathematics 2018-10-11 Corbin Groothuis

For a simplicial complex $\Delta$, the affect of the expansion functor on combinatorial properties of $\Delta$ and algebraic properties of its Stanley-Reisner ring has been studied in some previous papers. In this paper, we consider the…

Commutative Algebra · Mathematics 2017-01-18 Somayeh Moradi , Rahim Rahmati-Asghar

In attempting to understand how combinatorial modifications alter algebraic properties of monomial ideals, several authors have investigated the process of adding "whiskers" to graphs. In this paper, we study a similar construction to build…

Commutative Algebra · Mathematics 2019-11-05 Jennifer Biermann , Christopher A. Francisco , Huy Tài Hà , Adam Van Tuyl

We generalize the theory of critical groups from graphs to simplicial complexes. Specifically, given a simplicial complex, we define a family of abelian groups in terms of combinatorial Laplacian operators, generalizing the construction of…

Combinatorics · Mathematics 2011-03-01 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

We present a short proof of Reisner's Theorem, characterizing which simplicial complexes have a Cohen-Macaulay face ring. In some cases, we can also express some homological invariants of the face ring in terms of the reduced homology of…

Commutative Algebra · Mathematics 2016-09-07 Silvano Baggio

The prime simplicial complex $\Pi(G)$ of a finite group $G$ is composed of all sets of primes $S$ where $G$ has an element of order the product of primes in $S$, with the subsets partially ordered by inclusion. This complex was introduced…

Group Theory · Mathematics 2025-07-21 Melissa Lee , Kamilla Rekvényi

We prove that an iterative derivation $\delta_F$ on a field $F$ can be extended to an iterative derivation $\delta_A$ on a central simple $F-$algebra $A$ if the characteristic of $F$ does not divide the exponent of $A$ in the Brauer group…

Rings and Algebras · Mathematics 2026-01-23 Manujith K. Michel , Varadharaj R. Srinivasan

A forest is the clique complex of a strongly chordal graph and a quasi-forest is the clique complex of a chordal graph. Kruskal--Katona type theorems for forests, quasi-forests, pure forests and pure quasi-forests will be presented. In…

Combinatorics · Mathematics 2008-12-01 Juergen Herzog , Takayuki Hibi , Satoshi Murai , Ngo Viet Trung , Xinxian Zheng

We prove that if a simplicial complex is shellable, then the intersection lattice for the corresponding diagonal arrangement is homotopy equivalent to a wedge of spheres. Furthermore, we describe precisely the spheres in the wedge, based on…

Combinatorics · Mathematics 2008-04-12 Sangwook Kim

We give a new proof of an old identity of Dixon (1865-1936) that uses tools from topological combinatorics. Dixon's identity is re-established by constructing an infinite family of non-pure simplicial complexes $\Delta(n)$, indexed by the…

Combinatorics · Mathematics 2016-05-12 Ruth Davidson , Augustine O'Keefe , Daniel Parry

We prove that for all $d \geq 1$ a shellable $d$-dimensional simplicial complex with at most $d+3$ vertices is extendably shellable. The proof involves considering the structure of `exposed' edges in chordal graphs as well as a connection…

Combinatorics · Mathematics 2021-02-25 Jared Culbertson , Anton Dochtermann , Dan P. Guralnik , Peter F. Stiller

Given a strict partial order $\Delta$ on a set $\Lambda$ and an arbitrary ring $R$ with $1\neq 0$, the corresponding McLain group $M(\Delta)$ has been studied in depth. We construct a larger family of McLain groups $G(\Delta)$, where…

Group Theory · Mathematics 2026-04-03 Leandro Cagliero , Fernando Szechtman

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…

Commutative Algebra · Mathematics 2011-02-01 Gabor Hegedüs

We prove that a smooth and connected algebraic group $G$ is affine if and only if any invertible sheaf on any normal $G$-variety is $G$-invariant. For the proof, a key ingredient is the following result: if $G$ is a connected and smooth…

Algebraic Geometry · Mathematics 2024-10-18 C. Sancho de Salas , F. Sancho de Salas , J. B. Sancho de Salas

Let $G$ be a finite insoluble group with soluble radical $ R(G)$. The solubility graph $\Gamma_{\rm S}(G)$ of $G$ is a simple graph whose vertices are the elements of $G\setminus R(G) $ and two distinct vertices $x$ and $y$ are adjacent if…

Group Theory · Mathematics 2023-05-29 Mina Poozesh , Yousef Zamani

In this paper, some algebraic and combinatorial characterizations of the spanning simplicial complex $\Delta_s(\mathcal{J}_{n,m})$ of the Jahangir's graph $\mathcal{J}_{n,m}$ are explored. We show that $\Delta_s(\mathcal{J}_{n,m})$ is pure,…

Commutative Algebra · Mathematics 2020-09-25 Zahid Raza , Agha Kashif , Imran Anwar

Let G be the circulant graph C_n(S) with S a subset of {1,2,...,\lfloor n/2 \rfloor}, and let I(G) denote its the edge ideal in the ring R = k[x_1,...,x_n]. We consider the problem of determining when G is Cohen-Macaulay, i.e, R/I(G) is a…

Commutative Algebra · Mathematics 2012-11-01 Kevin N. Vander Meulen , Adam Van Tuyl , Catriona Watt

We consider a smooth groupoid of the form \Sigma\rtimes\Gamma where \Sigma is a Riemann surface and \Gamma a discrete pseudogroup acting on \Sigma by local conformal diffeomorphisms. After defining a K-cycle on the crossed product…

Mathematical Physics · Physics 2009-10-31 Denis Perrot