vix.ing · top · new · best · stats · spec

An Efficient Algebraic Criterion for Shellability

2017/05/26 by Imran Anwar, Anwar, Imran, Zunaira Kosar +3
Computer Science · Mathematics · #13P10 #Advanced Combinatorial Mathematics #Algebraic Geometry (math.AG) #Commutative Algebra (math.AC) #Commutative Algebra and Its Applications #FOS: Mathematics #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.1705.09537

openalex publication_date 2017/05/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper, we give a new and efficient algebraic criterion for the pure as well as non-pure shellability of simplicial complex Δ over [n]. We also give an algebraic characterization of a leaf in a simplicial complex (defined in [8]). Moreover, we introduce the concept of Gallai-simplicial complex ΔΓ(G) of a finite simple graph G. As an application, we show that the face ring of the Gallai simplicial complex associated to tree is Cohen-Macaulay.

Citations

Related