English
Related papers

Related papers: Geometric interpretation of valuated term (pre)ord…

200 papers

Order polytopes of posets have been a very rich topic at the crossroads between combinatorics and discrete geometry since their definition by Stanley in 1986. Among other notable results, order polytopes of graded posets are known to be…

Combinatorics · Mathematics 2025-05-13 Alessio D'Alì , Akihiro Higashitani

In classical geometry, a linear space is a space that is closed under linear combinations. In tropical geometry, it has long been a consensus that tropical varieties defined by valuated matroids are the tropical analogue of linear spaces.…

Algebraic Geometry · Mathematics 2015-05-11 Simon Hampe

The theory of matroids or combinatorial geometries originated in linear algebra and graph theory, and has deep connections with many other areas, including field theory, matching theory, submodular optimization, Lie combinatorics, and total…

Combinatorics · Mathematics 2021-11-18 Federico Ardila

Tree-like tableaux are objects in bijection with alternative or permutation tableaux. They have been the subject of a fruitful combinatorial study for the past few years. In the present work, we define and study a new subclass of tree-like…

Although contemporary model theory has been called "algebraic geometry minus fields", the formal methods of the two fields are radically different. This dissertation aims to shrink that gap by presenting a theory of logical schemes,…

Logic · Mathematics 2014-02-12 Spencer Breiner

We establish a general bijective framework for encoding faces of some classical hyperplane arrangements. Precisely, we consider hyperplane arrangements in $\mathbb{R}^n$ whose hyperplanes are all of the form $\{x_i-x_j=s\}$ for some…

Combinatorics · Mathematics 2025-03-04 Olivier Bernardi

We give a recursive algorithm for computing the Orlik-Terao algebra of the Coxeter arrangement of type A_{n-1} as a graded representation of S_n, and we give a conjectural description of this representation in terms of the cohomology of the…

Representation Theory · Mathematics 2016-05-09 Daniel Moseley , Nicholas Proudfoot , Ben Young

We give a different presentation of a recent bijection due to Chapuy and Dol\k{e}ga for nonorientable bipartite quadrangulations and we extend it to the case of nonorientable general maps. This can be seen as a Bouttier--Di…

Combinatorics · Mathematics 2022-11-04 Jérémie Bettinelli

The notion of geometric construction is introduced. This notion allows to compare incidence configurations in the algebraic and tropical plane. We provide an algorithm such that, given a tropical instance of a geometric construction, it…

Algebraic Geometry · Mathematics 2007-10-10 Luis Felipe Tabera

We define a general notion of centrally $\Gamma$-graded sets and groups and of their graded products, and prove some basic results about the corresponding categories: most importantly, they form braided monoidal categories. Here, $\Gamma$…

Category Theory · Mathematics 2021-09-03 Wolfgang Bertram

We establish a criterion for deciding whether a class of structures is the class of models of a geometric theory inside Grothendieck toposes; then we specialize this result to obtain a characterization of the infinitary first-order theories…

Category Theory · Mathematics 2013-04-26 Olivia Caramello

The Gauss-Bonnet theorem for a polyhedron (a union of finitely many compact convex polytopes) in $n$-dimensional Euclidean space expresses the Euler characteristic of the polyhedron as a sum of certain curvatures, which are different from…

Metric Geometry · Mathematics 2017-08-18 Rolf Schneider

We give an elementary introduction to the theory of triangulated categories covering their axioms, homological algebra in triangulated categories, triangulated subcategories, and Verdier localization. We try to use a minimal set of axioms…

K-Theory and Homology · Mathematics 2014-07-17 Tobias Fritz

Border bases arise as a canonical generalization of Gr\"obner bases. We provide a polyhedral characterization of all order ideals (and hence border bases) that are supported by a zero-dimensional ideal: order ideals that support a border…

Commutative Algebra · Mathematics 2016-10-26 Gábor Braun , Sebastian Pokutta

We study a class of combinatorial objects that we call "decorated trees". These consist of vertices, arrows and edges, where each edge is decorated by two integers (one near each of its endpoints), each arrow is decorated by an integer, and…

Algebraic Geometry · Mathematics 2024-10-08 Pierrette Cassou-Noguès , Daniel Daigle

The equivalence of a conformal metric on 4-dimensional space-time and a local field of 3-dimensional subspaces of the space of 2-forms over space-time is discussed and the basic notion of transection is introduced. Corresponding relation is…

General Relativity and Quantum Cosmology · Physics 2007-05-23 S. Tertychniy

In the theory of so called "Covariant Quantum Mechanics" a basic role is played by Hermitian vector fields on a complex line bundle in the frameworks of Galilei and Einstein spacetimes. In fact, it has been proved that the Lie algebra of…

Mathematical Physics · Physics 2007-05-23 Josef Janyška , Marco Modugno

Higher-dimensional category theory is the study of n-categories, operads, braided monoidal categories, and other such exotic structures. Although it can be treated purely as an algebraic subject, it is inherently topological in nature: the…

Category Theory · Mathematics 2007-05-23 Tom Leinster

This document is a slightly expanded version of a series of talks given by J. Giansiracusa at the workshop `Geometry over semirings' at Universitat Aut\`{o}noma de Barcelona in July 2025. In the first lecture we introduce tropical…

Combinatorics · Mathematics 2026-02-11 Jeffrey Giansiracusa , Kevin Kuehn , Stefano Mereta , Eduardo Vital

This document is an informal bibliography of the papers dealing with distributed approximation algorithms. A classic setting for such algorithms is bounded degree graphs, but there is a whole set of techniques that have been developed for…

Data Structures and Algorithms · Computer Science 2023-11-10 Laurent Feuilloley