中文
相关论文

相关论文: The Bergman complex of a matroid and phylogenetic …

200 篇论文

Given a matroid M on the ground set E, the Bergman fan B(M), or space of M-ultrametrics, is a polyhedral complex in R^E which arises in several different areas, such as tropical algebraic geometry, dynamical systems, and phylogenetics.…

组合数学 · 数学 2007-05-23 Federico Ardila

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…

组合数学 · 数学 2007-05-23 Federico Ardila , Caroline Klivans , Lauren Williams

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…

组合数学 · 数学 2007-05-23 Federico Ardila , Victor Reiner , Lauren Williams

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…

组合数学 · 数学 2007-05-23 Eva Maria Feichtner , Bernd Sturmfels

We introduce the poset of biflats of a matroid $M$, a Lagrangian analog of the lattice of flats of $M$, and study the topology of its order complex, which we call the biflats complex. This work continues the study of the Lagrangian…

组合数学 · 数学 2026-03-04 Anastasia Nathanson , Ethan Partida

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…

组合数学 · 数学 2021-11-18 Federico Ardila

Inspired by Bruggesser-Mani's line shellings of polytopes, we introduce line shellings for the lattice of flats of a matroid: given a normal complex for a Bergman fan of a matroid induced by a building set, we show that the lexicographic…

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…

组合数学 · 数学 2026-01-08 Or Raz

We explore birational geometry of matroids by investigating automorphisms of their coarse Bergman fans. Combinatorial Cremona maps provide such automorphisms of Bergman fans which are not induced by matroid automorphisms. We investigate the…

代数几何 · 数学 2025-09-19 Stefan Rettenmayr , Annette Werner

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…

组合数学 · 数学 2011-11-24 Martin Dlugosch

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…

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…

代数几何 · 数学 2022-07-28 Kris Shaw , Annette Werner

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…

组合数学 · 数学 2021-09-27 Federico Ardila , Graham Denham , June Huh

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…

代数几何 · 数学 2024-04-30 Dmitry Mineev

We define and study the cyclic Bergman fan of a matroid M, which is a simplicial polyhedral fan supported on the tropical linear space T(M) of M and is amenable to computational purposes. It slightly refines the nested set structure on…

组合数学 · 数学 2013-03-07 Felipe Rincón

Given a group $G$ of automorphisms of a matroid $M$, we describe the representations of $G$ on the homology of the independence complex of the dual matroid $M^*$. These representations are related with the homology of the lattice of flats…

表示论 · 数学 2021-02-22 Luca Moci , Gian Marco Pezzoli

We give an explicit description of the poset of cells of Bergman complexes of Lattice Path Matroids and establish a criterion for its simpliciality, in terms of the shape of the bounding paths.

组合数学 · 数学 2015-08-21 Emanuele Delucchi , Martin Dlugosch

Previous work of Chan--Church--Grochow and Baker--Wang shows that the set of spanning trees in a plane graph $G$ is naturally a torsor for the Jacobian group of $G$. Informally, this means that the set of spanning trees of $G$ naturally…

组合数学 · 数学 2025-02-18 Matthew Baker , Changxin Ding , Donggyu Kim

Given a matroid $M$ one can define its Orlik-Solomon algebra $OS(M)$ and the Bergman fan $\Sigma_0(M)$. On the other hand to any rational polyhedral fan $\Sigma$ one can associate its tropical homology and cohomology groups…

代数几何 · 数学 2013-10-09 Ilia Zharkov

We study a notion of tropical linear series on metric graphs that combines two essential properties of tropicalizations of linear series on algebraic curves: the Baker-Norine rank and the independence rank. Our main results relate the local…

‹ 上一页 1 2 3 10 下一页 ›