English
Related papers

Related papers: Combinatorial Cremona automorphisms and Coxeter ar…

200 papers

This paper investigates isomorphisms of Bergman fans of matroids respecting different fan structures, which we regard as matroid analogs of birational maps. We show that isomorphisms respecting the fine fan structure are induced by matroid…

Algebraic Geometry · Mathematics 2022-07-28 Kris Shaw , Annette Werner

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

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 tropical variety defined by linear equations with constant coefficients is the Bergman fan of the corresponding matroid. Building on a self-contained introduction to matroid polytopes, we present a geometric construction of the Bergman…

Combinatorics · Mathematics 2007-05-23 Eva Maria Feichtner , Bernd Sturmfels

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

We explore a combinatorial theory of linear dependency in complex space, "complex matroids", with foundations analogous to those for oriented matroids. We give multiple equivalent axiomatizations of complex matroids, showing that this…

Combinatorics · Mathematics 2013-03-27 Laura Anderson , Emanuele Delucchi

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

Algebraic Geometry · Mathematics 2014-09-12 Eric Katz

We define Chern-Schwartz-MacPherson (CSM) cycles of an arbitrary matroid. These are balanced weighted fans supported on the skeleta of the corresponding Bergman fan. In the case that the matroid arises from a complex hyperplane arrangement…

Combinatorics · Mathematics 2019-08-14 Lucia Lopez de Medrano , Felipe Rincon , Kristin Shaw

The Lagrangian geometry of matroids was introduced in [ADH20] through the construction of the conormal fan of a matroid M. We used the conormal fan to give a Lagrangian-geometric interpretation of the h-vector of the broken circuit complex…

Combinatorics · Mathematics 2021-09-27 Federico Ardila , Graham Denham , June Huh

This paper introduces Dirichlet matroids, a generalization of graphic matroids arising from electrical networks. We present four main theorems. First, we exhibit a matroid quotient involving geometric duals of networks embedded in surfaces…

Combinatorics · Mathematics 2022-06-02 Bob Lutz

We study the fan structure of Dressians $\Dr(d,n)$ and local Dressians $\Dr(\cM)$ for a given matroid $\cM$. In particular we show that the fan structure on $\Dr(\cM)$ given by the three term Pl\"ucker relations coincides with the structure…

Combinatorics · Mathematics 2018-09-25 Jorge Alberto Olarte , Marta Panizzut , Benjamin Schröter

We prove that the proper amalgam of matroids $M_1$ and $M_2$ along their common restriction $N$ exists if and only if the tropical fibre product of Bergman fans ${B(M_1) \times_{B(N)} B(M_2)}$ is positive. We introduce tropical…

Algebraic Geometry · Mathematics 2024-04-30 Dmitry Mineev

We recall some properties, unfortunately not all, of the Cremona group. We first begin by presenting a nice proof of the amalgamated product structure of the well-known subgroup of the Cremona group made up of the polynomial automorphisms…

Algebraic Geometry · Mathematics 2016-02-17 Julie Déserti

We introduce the Bergman fan of a polymatroid and prove that the Chow ring of the Bergman fan is isomorphic to the Chow ring of the polymatroid. Using the Bergman fan, we establish the K\"ahler package for the Chow ring of the polymatroid,…

Combinatorics · Mathematics 2024-01-19 Colin Crowley , June Huh , Matt Larson , Connor Simpson , Botong Wang

Multitriangulations, and more generally subword complexes, yield a large family of simplicial complexes that are homeomorphic to spheres. Until now, all attempts to prove or disprove that they can be realized as convex polytopes faced major…

Combinatorics · Mathematics 2021-05-07 Jean-Philippe Labbé

One studies Cremona monomial maps by combinatorial means. Among the results is a simple integer matrix theoretic proof that the inverse of a Cremona monomial map is also defined by monomials of fixed degree, and moreover, the set of…

Algebraic Geometry · Mathematics 2012-04-09 Aron Simis , Rafael H. Villarreal

The augmented Bergman complex of a matroid is a simplicial complex introduced recently in work of Braden, Huh, Matherne, Proudfoot and Wang. It may be viewed as a hybrid of two well-studied pure shellable simplicial complexes associated to…

A combinatorial map is a connected topological graph cellularly embedded in a surface. This monograph concentrates on the automorphism group of a map, which is related to the automorphism group of a Klein surface and a Smarandache manifold,…

General Mathematics · Mathematics 2007-05-23 Linfan Mao

This paper is a continuation of my paper "Lattices of flats for symplectic matroids". We explore geometric constructions originating from the lattice of flats of ranked symplectic matroids. We observe that a ranked symplectic matroid always…

Combinatorics · Mathematics 2026-01-08 Or Raz

Bergman complexes are polyhedral complexes associated to matroids. Faces of these complexes are certain matroids, called matroid types, too. In order to understand the structure of these faces we decompose matroid types into direct…

Combinatorics · Mathematics 2011-11-24 Martin Dlugosch
‹ Prev 1 2 3 10 Next ›