English
Related papers

Related papers: A note on the van der Waerden complex

200 papers

In this short note, we observe that Theorem 3.1 in arXiv:1508.00682 for semiorthogonal indecomposability of the derived category of smooth DM stacks based on the canonical bundle can be extended to the case of projective varieties with…

Algebraic Geometry · Mathematics 2021-04-30 Dylan Spence

It is well known that the validity of the so called Lenard-Magri scheme of integrability of a bi-Hamiltonian PDE can be established if one has some precise information on the corresponding 1st variational Poisson cohomology for one of the…

Mathematical Physics · Physics 2015-12-18 Alberto De Sole , Victor G. Kac

For a Kan complex with a vertex, we have the notion of its simplicial homotopy groups. In this paper, for a weak complicial set in the sense of Verity with a vertex, we construct monoids which are a generalization of simplicial homotopy…

Algebraic Topology · Mathematics 2020-11-20 Ryo Horiuchi

We prove that for every $d\geq 2$, deciding if a pure, $d$-dimensional, simplicial complex is shellable is NP-hard, hence NP-complete. This resolves a question raised, e.g., by Danaraj and Klee in 1978. Our reduction also yields that for…

Combinatorics · Mathematics 2018-01-26 Xavier Goaoc , Pavel Paták , Zuzana Patáková , Martin Tancer , Uli Wagner

Chiral de Rham complex introduced by Malikov et al. in 1998, is a sheaf of vertex algebras on any complex analytic manifold or non-singular algebraic variety. Starting from the vertex algebra of global sections of chiral de Rham complex on…

Quantum Algebra · Mathematics 2024-08-19 Xuanzhong Dai , Bailin Song

Let $H$ be a simple undirected graph. The family of all matchings of $H$ forms a simplicial complex called the matching complex of $H$. Here , we give a classification of all graphs with a Gorenstein matching complex. Also we study when the…

Commutative Algebra · Mathematics 2024-04-11 Ashkan Nikseresht

The main invariant to study the combinatorics of a simplicial complex $K$ is the associated face ring or Stanley-Reisner algebra. Reisner respectively Stanley explained in which sense Cohen-Macaulay and Gorenstein properties of the face…

Algebraic Topology · Mathematics 2007-05-23 Dietrich Notbohm

The polynomial version of van der Waerden's theorem, proved using dynamical systems by V. Bergelson and A. Leibman in 1996, \cite{Bergelson1996}, significantly highlighted the role of dynamical systems in addressing problems related to…

Combinatorics · Mathematics 2025-10-23 Javad Jafari , Mohammad Akbari Tootkaboni

We disprove a long-standing open conjecture due to Simon stating that all skeleta of simplices are extendably shellable. In particular, for every $d \geq 3$ we provide a pure $d$-dimensional shellable simplicial complex which is not…

Combinatorics · Mathematics 2026-05-26 Davide Bolognini , Paolo Sentinelli

Given an arbitrary hypergraph $\mathcal{H}$, we may glue to $\mathcal{H}$ a family of hypergraphs to get a new hypergraph $\mathcal{H}'$ having $\mathcal{H}$ as an induced subhypergraph. In this paper, we introduce three gluing techniques…

Commutative Algebra · Mathematics 2021-10-28 Mohammad Farrokhi Derakhshandeh Ghouchan , Alireza Shamsian , Ali Akbar Yazdan Pour

We show how a simplicial complex arising from the WDVV (Witten-Dijkgraaf-Verlinde-Verlinde) equations of string theory is the Whitehouse complex. Using discrete Morse theory, we give an elementary proof that the Whitehouse complex…

Combinatorics · Mathematics 2017-05-30 Margaret A. Readdy

In this article, we discuss the vertex decomposability of three well-studied simplicial complexes associated to forests. In particular, we show that the bounded degree complex of a forest and the complex of directed trees of a multidiforest…

Combinatorics · Mathematics 2021-01-15 Anurag Singh

We introduce a method to reduce the study of the topology of a simplicial complex to that of a simpler one. We give some applications of this method to complexes arising from graphs. As a consequence, we answer some questions raised in…

Combinatorics · Mathematics 2007-05-23 Mario Marietti , Damiano Testa

Herzog, Hibi, and Zheng classified the Cohen-Macaulay edge ideals of chordal graphs. In this paper, we classify Cohen-Macaulay edge ideals of (vertex) weighted oriented chordal and simplicial graphs, a more general class of monomial ideals.…

Commutative Algebra · Mathematics 2023-08-14 Kamalesh Saha

Given a shifted order ideal $U$, we associate to it a family of simplicial complexes $(\Delta_t(U))_{t\geq 0}$ that we call squeezed complexes. In a special case, our construction gives squeezed balls that were defined and used by Kalai to…

Combinatorics · Mathematics 2018-08-03 Martina Juhnke-Kubitzke , Uwe Nagel

Motivated by potential applications in network theory, engineering and computer science, we study $r$-ample simplicial complexes. These complexes can be viewed as finite approximations to the Rado complex which has a remarkable property of…

Algebraic Topology · Mathematics 2023-09-14 Chaim Even-Zohar , Michael Farber , Lewis Mead

We consider two complexes. The first complex is the twisted de Rham complex of scalar meromorphic differential forms on projective line, holomorphic on the complement to a finite set of points. The second complex is the chain complex of the…

Algebraic Geometry · Mathematics 2019-09-27 Alexey Slinkin , Alexander Varchenko

We develop a framework for computing the homology of weighted simplicial complexes with coefficients in a discrete valuation ring. A weighted simplicial complex, $(X,v)$, introduced by Dawson [Cah. Topol. G\'{e}om. Diff\'{e}r. Cat\'{e}g. 31…

Algebraic Topology · Mathematics 2022-05-10 Thomas J. X. Li , Christian M. Reidys

Shellability is a well-known combinatorial criterion for verifying that a simplicial complex is Cohen-Macaulay. Another notion familiar to commutative algebraists, but which has not received as much attention from combinatorialists as the…

Combinatorics · Mathematics 2010-10-19 Alexander Berglund

We give a complete combinatorial characterization of weakly $d$-Tverberg complexes. These complexes record which intersection combinatorics of convex hulls necessarily arise in any sufficiently large general position point set in $\mathbb…

Combinatorics · Mathematics 2023-10-18 Florian Frick , R. Amzi Jeffs