中文
相关论文

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

200 篇论文

The nonnegative Grassmannian is a cell complex with rich geometric, algebraic, and combinatorial structures. Its study involves interesting combinatorial objects, such as positroids and plabic graphs. Remarkably, the same combinatorial…

组合数学 · 数学 2018-06-15 Alexander Postnikov

We explicitly describe a structure of a regular cell complex $K(L)$ on the moduli space $M(L)$ of a planar polygonal linkage $L$. The combinatorics is very much related (but not equal) to the combinatorics of the permutahedron. In…

代数拓扑 · 数学 2017-04-11 Gaiane Panina

A well-known conjecture of Richard Stanley posits that the $h$-vector of the independence complex of a matroid is a pure ${\mathcal O}$-sequence. The conjecture has been established for various classes but is open for graphic matroids. A…

We show how the Tutte polynomial of a matroid $M$ can be computed from its condensed configuration, which is a statistic of its lattice of cyclic flats. The results imply that the Tutte polynomial of $M$ is already determined by the…

组合数学 · 数学 2014-09-26 Jens Niklas Eberhardt

An affine variety induces the structure of an algebraic matroid on the set of coordinates of the ambient space. The matroid has two natural decorations: a circuit polynomial attached to each circuit, and the degree of the projection map to…

组合数学 · 数学 2014-04-09 Zvi Rosen

We compute the homology of the matching complex $M(\Gamma)$, where $\Gamma$ is the complete hypergraph on $n\geq 2$ vertices, and analyse the $S_n$-representations carried by this homology. These results are achieved using standard…

群论 · 数学 2025-11-17 Michael Bate , Brent Everitt , Sam Ford , Eric Ramos

In analogy with the origin of the additive structure of $K$-theory, we construct an $E_\infty$ structure on the matroid Grassmannian (the space of oriented matroids) for which the underlying binary operation is the direct sum of matroids.…

代数拓扑 · 数学 2023-02-14 Jeffrey Giansiracusa

We present an algebraic framework for the computation of low-degree cohomology of a class of bigraded complexes which arise in Poisson geometry around (pre)symplectic leaves. We also show that this framework can be applied to the more…

辛几何 · 数学 2019-03-06 Andrés Pedroza , Eduardo Velasco-Barreras , Yury Vorobiev

In recent work of Braden, Huh, Matherne, Proudfoot and Wang, a class of simplicial complexes associated to matroids, called augmented Bergman complexes, was introduced. The present article concerns the face enumeration of these complexes.…

组合数学 · 数学 2025-11-10 Christos A. Athanasiadis , Luis Ferroni

Given a matroid or flag of matroids we introduce several broad classes of polynomials satisfying Deletion-Contraction identities, and study their singularities. There are three main families of polynomials captured by our approach:…

代数几何 · 数学 2024-04-12 Daniel Bath , Uli Walther

We study realization spaces of matroids over hyperfields (in the sense of Baker and Bowler). More precisely, given a matroid M and a hyperfield H we determine the space of all H-matroids over M. This can be seen as the matroid stratum of…

组合数学 · 数学 2020-01-15 Emanuele Delucchi , Linard Hoessly , Elia Saini

For any rank $r$ oriented matroid $M$, a construction is given of a "topological representation" of $M$ by an arrangement of homotopy spheres in a simplicial complex which is homotopy equivalent to $S^{r-1}$. The construction is completely…

组合数学 · 数学 2009-03-17 Laura Anderson

In this paper we extend the theory of oriented matroids to Lagrangian orthogonal matroids and their representations, and give a completely natural transformation from a representation of a classical oriented matroid to a representation of…

组合数学 · 数学 2007-05-23 Richard F. Booth

The tree complex is a simplicial complex defined in recent work of Belk, Lanier, Margalit, and Winarski with natural applications to mapping class groups and complex dynamics. In this article, we connect this setting with the study of…

组合数学 · 数学 2024-09-17 Michael Dougherty

Let G be a unimodular Lie group, X a compact manifold with boundary, and M the total space of a principal bundle G--> M-->X so that M is also a strongly pseudoconvex complex manifold. In this work, we show that if there exists a point p in…

复变函数 · 数学 2012-05-24 Giuseppe Della Sala , Joe J. Perez

We provide a natural definition of an elliptic arrangement, extending the classical framework to an elliptic curve E with complex multiplication. We analyse the intersections of elements of the arrangement and their connected components as…

组合数学 · 数学 2026-05-13 Luca Moci , Roberto Pagaria , Maddalena Pismataro , Alejandro Vargas

Distance-based methods such as UPGMA (Unweighted Pair Group Method with Arithmetic Mean) continue to play a significant role in phylogenetic research. We use polyhedral combinatorics to analyze the natural subdivision of the positive…

种群与进化 · 定量生物学 2012-06-11 Ruth Davidson , Seth Sullivant

Phylogenetic tree shapes capture fundamental signatures of evolution. We consider ``ranked'' tree shapes, which are equipped with a total order on the internal nodes compatible with the tree graph. Recent work has established an elegant…

种群与进化 · 定量生物学 2026-03-10 Chris Jennings-Shaffer , Ziyue , Chen , Julia A Palacios , Frederick A Matsen

The asymmetric tropical distance is a distance measure on the tropical torus $\mathbb{R}^n/\mathbb{R}\mathbf{1}$ and in particular on the Bergman fan $B(K_N) \subseteq \mathbb{R}^{\binom{N}{2}}/\mathbb{R}\mathbf{1}$ of the complete…

组合数学 · 数学 2026-03-02 Fabian Lenzen , Lena Weis

A phylogenetic tree is a way to organize a finite set of species, individuals or other sources of related data. The species for which we have existing DNA data make up the set of leaves of the tree. The balanced minimal evolution method of…

组合数学 · 数学 2016-08-05 Stefan Forcey , Logan Keefe , William Sands