English
Related papers

Related papers: Face monoid actions and tropical hyperplane arrang…

200 papers

We find an explicit combinatorial gradient vector field on the well known complex S (Salvetti complex) which models the complement to an arrangement of complexified hyperplanes. The argument uses a total ordering on the facets of the…

Algebraic Topology · Mathematics 2014-11-11 Mario Salvetti , Simona Settepanella

These lecture notes are based on lectures given by the author at the summer school "Arrangements in Pyr\'en\'ees" in June 2012. We survey and compare various compactifications of complex hyperplane arrangement complements. In particular, we…

Algebraic Geometry · Mathematics 2014-12-01 Graham Denham

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

Combinatorics · Mathematics 2023-03-14 Jaeho Shin

An arrangement of hyperplanes is called formal, if the relations between the hyperplanes are generated by relations in codimension 2. Formality is not a combinatorial property, raising the question for a characterization for combinatorial…

Combinatorics · Mathematics 2019-03-29 Tilman Moeller

In this paper we develop a combinatorial abstraction of tropical linear programming. This generalizes the search for a feasible point of a system of min-plus-inequalities. It is based on the polyhedral properties of triangulations of the…

Optimization and Control · Mathematics 2017-12-05 Georg Loho

We initiate the axiomatic study of affine oriented matroids (AOMs) on arbitrary ground sets, obtaining fundamental notions such as minors, reorientations and a natural embedding into the frame work of Complexes of Oriented Matroids. The…

Combinatorics · Mathematics 2024-04-09 Emanuele Delucchi , Kolja Knauer

This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial,…

Algebraic Geometry · Mathematics 2010-08-02 Zur Izhakian

Drawing parallels with hyperplane arrangements, we develop the theory of arrangements of submanifolds. Given a smooth, finite dimensional, real manifold $X$ we consider a finite collection $\mathcal{A}$ of locally flat, codimension-1…

Algebraic Topology · Mathematics 2013-06-13 Priyavrat Deshpande

The prototypical examples of tropical compactifications are compactifications of complements of hyperplane arrangements, which posses a number of remarkable properties not satisfied by more general tropical compactifications of closed…

Algebraic Geometry · Mathematics 2024-11-25 Nolan Schock

In the present paper, we construct an invariant of braids in the real projective plane which corresponds to an ``action'' of braids on certain graphs in $\R{}P^{2}$ with labels. This paper is a sequel of papers \cite{M},\cite{KM}. It…

Geometric Topology · Mathematics 2024-12-02 Vassily Olegovich Manturov

Polar orderings arose in recent work of Salvetti and the second author on minimal CW-complexes for complexified hyperplane arrangements. We study the combinatorics of these orderings in the classical framework of oriented matroids, and…

Combinatorics · Mathematics 2012-10-26 Emanuele Delucchi , Simona Settepanella

It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this…

Combinatorics · Mathematics 2014-10-10 Jürgen Bokowski , Jurij Kovič , Tomaž Pisanski , Arjana Žitnik

Given a map $\mathcal M$ on a connected and closed orientable surface, the delta-matroid of $\mathcal M$ is a combinatorial object associated to $\mathcal M$ which captures some topological information of the embedding. We explore how…

Combinatorics · Mathematics 2015-08-31 Goran Malić

We extend the facial weak order from finite Coxeter groups to central hyperplane arrangements. The facial weak order extends the poset of regions of a hyperplane arrangement to all its faces. We provide four non-trivially equivalent…

Combinatorics · Mathematics 2023-11-14 Aram Dermenjian , Christophe Hohlweg , Thomas McConville , Vincent Pilaud

We study linear relations between face numbers of levels in arrangements. Let $V = \{ v_1, \ldots, v_n \} \subset \mathbf{R}^{r}$ be a vector configuration in general position, and let $\mathcal{A}(V)$ be polar dual arrangement of…

Combinatorics · Mathematics 2025-04-11 Elizaveta Streltsova , Uli Wagner

The intersection data of a hyperplane arrangement is described by a geometric lattice, or equivalently a simple matroid. There is a rich interplay between this combinatorial structure and the topology of the arrangement complement. In this…

Combinatorics · Mathematics 2025-04-22 Christin Bibby

We exhibit several posets arising from commutative algebra, order theory, tropical convexity as potential face posets of tropical polyhedra, and we clarify their inclusion relations. We focus on monomial tropical polyhedra, and deduce how…

Combinatorics · Mathematics 2022-08-11 Georg Loho , Ben Smith

We obtain a novel formula for characteristic polynomials of deformations of the Braid arrangement using the notion of levels of regions. As an application, we recover and strengthen results of Chen et al. on the characteristic polynomial of…

Combinatorics · Mathematics 2024-11-07 Ningxin Zhang

Many families of combinatorial objects have a Hopf monoid structure. Aguiar and Ardila introduced the Hopf monoid of generalized permutahedra and showed that it contains various other notable combinatorial families as Hopf submonoids,…

Combinatorics · Mathematics 2020-10-13 Mariel Supina

We consider the question of when points in tropical affine space uniquely determine a tropical hypersurface. We introduce a notion of multiplicity of points so that this question may be meaningful even if some of the points coincide. We…

Algebraic Geometry · Mathematics 2016-09-26 Drew Johnson