English
Related papers

Related papers: Decompositions of Augmented Bergman Complexes

200 papers

We study the positive Bergman complex B+(M) of an oriented matroid M, which is a certain subcomplex of the Bergman complex B(M) of the underlying unoriented matroid. The positive Bergman complex is defined so that given a linear ideal I…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Caroline Klivans , Lauren Williams

Given two orientable, cusped hyperbolic 3-manifolds containing certain thrice-punctured spheres, Adams gave a diagrammatic definition for a third such manifold, their belted sum. Fully augmented links, or FALs, are hyperbolic links…

Geometric Topology · Mathematics 2023-11-23 Porter Morgan , Brian Ransom , Dean Spyropoulos , Cameron Ziegler , Rolland Trapp

We continue with [LY] to construct and classify graded simple twisted modules for the $\N$-graded vertex algebras constructed by Gorbounov, Malikov and Schechtman from vertex algebroids. Meanwhile we determine the full automorphism groups…

Quantum Algebra · Mathematics 2007-05-23 Haisheng Li , Gaywalee Yamskulna

In work by Freedman [F2] and Freedman-Quinn [FQ] on the topology of 4-manifolds, null decompositions whose non-singleton elements are, in the terminology of [MOR], recursively starlike-equivalent sets of filtration length 1 arise and are…

Geometric Topology · Mathematics 2020-09-15 Fredric D. Ancel

Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Victor Reiner , Lauren Williams

It is shown that the coset lattice of a finite group has shellable order complex if and only if the group is complemented. Furthermore, the coset lattice is shown to have a Cohen-Macaulay order complex in exactly the same conditions. The…

Group Theory · Mathematics 2011-01-27 Russ Woodroofe

We study the Bergman complex B(M) of a matroid M: a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural subdivision of the Bergman complex of M is a geometric…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Carly Klivans

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

A well-known conjecture of Simon (1994) states that any pure $d$-dimensional shellable complex on $n$ vertices can be extended to $\Delta_{n-1}^{(d)}$, the $d$-skeleton of the $(n-1)$-dimensional simplex, by attaching one facet at a time…

Combinatorics · Mathematics 2026-01-13 Rhea Ghosal , Melody Han , Benjamin Keller , Scarlett Kerr , Justin Liu , SuHo Oh , Ryan Tang , Chloe Weng

This paper investigates the shellability of $r$-independence complexes $\mathcal{I}_r(G)$, a generalization of classical independence complexes introduced by Paolini and Salvetti. For a graph $G$, a subset $A \subseteq V(G)$ is…

Combinatorics · Mathematics 2025-09-24 Arka Ghosh , S Selvaraja

A theorem of Ding, Oporowski, Oxley, and Vertigan implies that any sufficiently large twin-free graph contains a large matching, a co-matching, or a half-graph as a semi-induced subgraph. The sizes of these unavoidable patterns are measured…

Computational Complexity · Computer Science 2026-02-10 Jan Dreier , Nikolas Mählmann , Sebastian Siebertz

We enlarge the class of open Riemann surfaces known to be holomorphically embeddable into the plane by allowing them to have additional isolated punctures compared to the known embedding results.

Complex Variables · Mathematics 2019-06-05 Frank Kutzschebauch , Pierre-Marie Poloni

We introduce a notion of lexicographic shellability for pure, balanced boolean cell complexes, modelled after the $CL$-shellability criterion of Bj\"orner and Wachs for posets and its generalization by Kozlov called $CC$-shellability. We…

Combinatorics · Mathematics 2007-05-23 Patricia Hersh

We show that the topes of a complex of oriented matroids (abbreviated COM) of VC-dimension $d$ admit a proper labeled sample compression scheme of size $d$. This considerably extends results of Moran and Warmuth on ample classes, of…

Combinatorics · Mathematics 2023-04-21 Victor Chepoi , Kolja Knauer , Manon Philibert

In this paper, we continue our study of blade arrangements and the positroidal subdivisions which are induced by them on $\Delta_{k,n}$. A blade is a tropical hypersurface which is generated by a system of $n$ affine simple roots of type…

Combinatorics · Mathematics 2022-10-14 Nick Early

We study the complex symmetric structure of weighted composition--differentiation operators of order $n $ on the weighted Bergman spaces $A_{\alpha}^2$ with respect to some conjugations. Then we provide some examples of these operators.

Functional Analysis · Mathematics 2021-01-14 Mahbube Moradi , Mahsa Fatehi

Grothendieck's theory of blended extensions (extensions panach\'ees) gives a natural framework to study 3-step filtrations in abelian categories. We give a generalization of this theory that is suitable for filtrations with an arbitrary…

Algebraic Geometry · Mathematics 2025-06-23 Payman Eskandari

The superamalgamation property is a strong form of the amalgamation property which applies to ordered structures; it has found many applications in algebraic logic. We show that superamalgamation has some interest also from the pure…

Logic · Mathematics 2023-06-13 Paolo Lipparini

In this paper we prove formal glueing along an arbitrary closed substack $Z$ of an arbitrary Artin stack $X$ (locally of finite type over a field $k$), for the stacks of (almost) perfect complexes , and of $G$-bundles on $X$ (for $G$ a…

Algebraic Geometry · Mathematics 2016-10-18 Benjamin Hennion , Mauro Porta , Gabriele Vezzosi

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