English
Related papers

Related papers: The Rook Monoid is Lexicographically Shellable

200 papers

In this article, we show that if $X$ is an excellent surface with rational singularities, the constant sheaf $\mathbb{Q}_{\ell}$ is a dualizing complex. In coefficient $\mathbb{Z}_{\ell}$, we also prove that the obstruction for…

Algebraic Geometry · Mathematics 2010-05-03 Ting Li

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

We prove that the Khovanov-Lee complex of an oriented link, L, in a thickened annulus, A x I, has the structure of a bifiltered complex whose filtered chain homotopy type is an invariant of the isotopy class of L in A x I. Using ideas of…

Geometric Topology · Mathematics 2016-12-20 J. Elisenda Grigsby , Anthony M. Licata , Stephan M. Wehrli

We present a construction of the chiral de Rham complex over an algebraic surface with at most rational singularities of $A_n$-type. An explicit formula for the character of the chiral structure sheaf is also provided.

Quantum Algebra · Mathematics 2025-07-30 Xi-Chuan Tan

For a large class of cohomology theories, we prove that refined unramified cohomology is canonically isomorphic to the hypercohomology of a natural truncated complex of Zariski sheaves. This generalizes a classical result of Bloch and Ogus…

Algebraic Geometry · Mathematics 2024-10-14 Theodosis Alexandrou , Stefan Schreieder

Let $\mathrm{HK}_{\Theta}$ denote the Hecke-Kiselman monoid associated to a finite simple oriented graph $\Theta$. We present a Boolean matrix monoid that is isomorphic to the endomorphism monoid $\mathrm{End}(\mathrm{HK}_{\Theta})$.

Group Theory · Mathematics 2026-05-05 Luka Andrenšek

We construct Bott-type and stable equivariant Seiberg-Witten Floer homology and cohomology for rational homology spheres, and prove their diffeomorphism invariance.

dg-ga · Mathematics 2008-02-03 G. Wang , R. Ye

We study the cohomology of broken toric varieties via the derived push-forward of the constant sheaf to a complex of polytopes, proving a Deligne-type decomposition theorem, degeneration of the associated Leray-Serre spectral sequence, and…

Algebraic Geometry · Mathematics 2024-06-12 Evan Sundbo

The $k$-cut complex was recently introduced by Bayer et al. as a generalization of earlier work of Fr{\"o}berg (1990) and Eagon and Reiner (1998), and was shown to be shellable for several classes of graphs. In this article, we prove that…

Combinatorics · Mathematics 2026-02-06 Himanshu Chandrakar

We demonstrate that for the $k$-variable theory $T$ of a finite structure (satisfying certain amalgamation conditions), if finite models of $T$ can be recovered from diagrams of finite {\em subsets} of model of $T$ in a certain "efficient"…

Logic · Mathematics 2012-10-31 Cameron Donnay Hill

Let k be a field of characteristic zero. We show that the norm variety associated to a prime $\ell$ and an ordered sequence of invertible elements of k is geometrically retract rational. This generalizes a recent result of…

Algebraic Geometry · Mathematics 2023-06-29 Stefan Schreieder

Even if binary relations and orders are a common formalization topic, we need to formalize specific orders (namely monomial and graded) in the process of formalizing in Rocq the finite element method. This article is therefore definitions,…

Logic in Computer Science · Computer Science 2025-12-05 Sylvie Boldo , François Clément , Vincent Martin , Micaela Mayero

We study the tropicalization of the variety of symmetric rank two matrices. Analogously to the result of Markwig and Yu for general tropical rank two matrices, we show that it has a simplicial complex structure as the space of symmetric…

Combinatorics · Mathematics 2025-04-21 May Cai , Kisun Lee , Josephine Yu

We prove G\"ortz's combinatorial conjecture \cite{Go01} on dual shellability of admissible sets in Iwahori-Weyl groups, proving that the augmented admissible set $\widehat{\mathrm{Adm}}(\mu)$ is dual shellable for any dominant coweight…

Algebraic Geometry · Mathematics 2025-09-16 Xuhua He , Qingchao Yu

We prove that a family of pseudo-Paley graphs of square order obtained from unions of cyclotomic classes satisfies the Erd\H{o}s-Ko-Rado (EKR) module property, in a sense that the characteristic vector of each maximum clique is a linear…

Combinatorics · Mathematics 2023-01-02 Shamil Asgarli , Sergey Goryainov , Huiqiu Lin , Chi Hoi Yip

We determine the mod-$\ell$ geometric monodromy group of the universal family of double covers of projective space branched along hyperplane arrangements in general position.

Algebraic Geometry · Mathematics 2025-12-09 Xiaopeng Xia , Jinxing Xu

In the first section we discuss Morita invariance of differentiable/algebroid cohomology. In the second section we present an extension of the van Est isomorphism to groupoids. This immediately implies a version of Haefliger's conjecture…

Differential Geometry · Mathematics 2007-05-23 Marius Crainic

We demonstrate that Wan's alternate description of Dwork's unit root L-function in the rank one case may be modified to give a proof of meromorphy that is classical, eliminating the need to study sequences of uniform meromorphic functions.

Number Theory · Mathematics 2013-11-08 C. Douglas Haessig

We study the geometry of algebraic monoids. We prove that the group of invertible elements of an irreducible algebraic monoid is an algebraic group, open in the monoid. Moreover, if this group is reductive, then the monoid is affine. We…

Algebraic Geometry · Mathematics 2007-05-23 A. Rittatore

Motivated by a search for Lie group structures on groups of Poisson diffeomorphisms [24], we investigate linearizability of Poisson structures of Poisson groupoids around the unit section. After extending the Lagrangian neighbourhood…

Differential Geometry · Mathematics 2022-12-09 Wilmer Smilde