English
Related papers

Related papers: Decompositions of Augmented Bergman Complexes

200 papers

We introduce and study strongly vertex dismissible, vertex dismissible, and scalable simplicial complexes as non-pure extensions of vertex decomposability and shellability. Strong vertex dismissibility is defined recursively by relaxing the…

Commutative Algebra · Mathematics 2026-04-06 Mohammed Rafiq Namiq

There are several ways to construct omega-categories from combinatorial objects such as pasting schemes or parity complexes. We make these constructions into a functor on a category of chain complexes with additional structure, which we…

Category Theory · Mathematics 2007-05-23 Richard Steiner

The maximum stable set problem is a well-known NP-hard problem in combinatorial optimization, which can be formulated as the maximization of a quadratic square-free polynomial over the (Boolean) hypercube. We investigate a hierarchy of…

Optimization and Control · Mathematics 2013-10-11 Monique Laurent , Zhao Sun

A rack is a set with a binary operation that is right-invertible and self-distributive, properties diagrammatically corresponding to Reidemeister moves II and III, respectively. A rack is said to be an {\it augmented rack} if the operation…

Geometric Topology · Mathematics 2022-07-12 Masahico Saito , Emanuele Zappala

We study the dependence of alignment and confinement on the aggregate morphology of self-aligning soft disks in a planer box geometry confined along y direction. We show that the wall accumulation of aggregates becomes non-uniform upon…

Soft Condensed Matter · Physics 2024-03-08 Anshika Chugh , Soumen De Karmakar , Rajaraman Ganesh

In the present article, we combine some techniques in the harmonic analysis together with the geometric approach given by modules over sheaves of rings of twisted differential operators ($\mathcal{D}$-modules), and reformulate the…

Representation Theory · Mathematics 2015-02-26 Libor Křižka , Petr Somberg

This paper presents a possible link between Cages and Expander Graphs by introducing three interconnected variants of the Bermond and Bollob\'as Conjecture, originally formulated in 1981 within the context of the Degree/Diameter Problem. We…

Combinatorics · Mathematics 2024-09-11 Leonard Chidiebere Eze , Robert Jajcay

The complement of a hyperplane arrangement in $\mathbb{C}^n$ deformation retracts onto an $n$-dimensional cell complex, but the known procedures only apply to complexifications of real arrangements (Salvetti) or the cell complex produced…

Group Theory · Mathematics 2017-07-21 Ben Coté , Jon McCammond

In this paper we prove several lifting theorems for morphisms of tropical curves. We interpret the obstruction to lifting a finite harmonic morphism of augmented metric graphs to a morphism of algebraic curves as the non-vanishing of…

Algebraic Geometry · Mathematics 2016-01-20 Omid Amini , Matthew Baker , Erwan Brugallé , Joseph Rabinoff

A graph $G$ is said to be chordal if it has no induced cycles of length four or more. In a recent preprint Culbertson, Guralnik, and Stiller give a new characterization of chordal graphs in terms of sequences of what they call…

Combinatorics · Mathematics 2021-02-25 Anton Dochtermann

We study the combinatorics of modular flats of oriented matroids and the topological consequences for their Salvetti complexes. We show that the natural map to the localized Salvetti complex at a modular flat of corank one is what we call a…

Combinatorics · Mathematics 2024-07-03 Paul Mücksch

The orthoscheme complex of a graded poset is a metrization of its order complex such that the simplex of each maximal chain is isometric to the Euclidean simplex of vertices $0, e_1,e_1+e_2,\ldots, e_1+e_2+ \cdots + e_n$. This notion was…

Metric Geometry · Mathematics 2019-05-07 Hiroshi Hirai

For a given spatial graph $\mathcal{G} \subset \mathbb{R}^3$, we would like to find a closed orientable surface $\mathcal{S}$ embedded in $\mathbb{R}^3$ in which $\mathcal{G}$ is cellular embedded. However, for general $\mathcal{G}$ this is…

Geometric Topology · Mathematics 2025-10-21 Senja Barthel , Fabio Buccoliero

We study nested complexes of building sets on the Las Vergnas face lattices of oriented matroids. Such a nested complex is the face lattice of an oriented matroid, obtained by iterated stellar subdivisions of the positive tope. If the…

Combinatorics · Mathematics 2025-09-22 Chiara Mantovani , Arnau Padrol , Vincent Pilaud

We give embedding theorems for weighted Bergman-Orlicz spaces on the ball and then apply our results to the study of composition operators in this context. As one of the motivations of this work, we show that there exist some weighted…

Functional Analysis · Mathematics 2010-12-06 Stéphane Charpentier

We prove that for all noetherian rings, the level of any homologically bounded complex $M$ with respect to the collection of projective or injective modules is bounded above by the projective dimension of $\bigoplus H(M)$ plus one or the…

Commutative Algebra · Mathematics 2025-10-29 Zachary Nason

Let $G=(V,E)$ be a graph. If $G$ is a K\"onig graph or $G$ is a graph without 3-cycles and 5-cycle, we prove that the following conditions are equivalent: $\Delta_{G}$ is pure shellable, $R/I_{\Delta}$ is Cohen-Macaulay, $G$ is unmixed…

Combinatorics · Mathematics 2015-05-04 Iván Dario Castrillón , Roberto Cruz , Enrique Reyes

We propose a robust and efficient augmented Lagrangian-type preconditioner for solving linearizations of the Oseen-Frank model arising in cholesteric liquid crystals. By applying the augmented Lagrangian method, the Schur complement of the…

Numerical Analysis · Mathematics 2020-12-14 Jingmin Xia , Patrick E. Farrell , Florian Wechsung

In 1977 Stanley conjectured that the $h$-vector of a matroid independence complex is a pure $O$-sequence. In this paper we use lexicographic shellability for matroids to motivate a combinatorial strengthening of Stanley's conjecture. This…

Combinatorics · Mathematics 2014-06-10 Steven Klee , Jose Alejandro Samper

Shellings of simplicial complexes have long been a useful tool in topological and algebraic combinatorics. Shellings of a complex expose a large amount of information in a helpful way, but are not easy to construct, often requiring deep…

Combinatorics · Mathematics 2021-08-24 Andrés Santamaría-Galvis , Russ Woodroofe