中文
相关论文

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

200 篇论文

We introduce tropical matroid Schubert varieties, a tropical analogue of arrangement Schubert varieties associated with realisable matroids. We prove that the tropical cohomology ring of the tropical matroid Schubert variety associated to…

代数几何 · 数学 2026-04-02 Seungkyu Lee

Based on the notion of vectors and linear subspaces for a matroid, we develop a theory of flats and hyperplane arrangements for T-matroids, where T is a tract. This leads to several cryptomorphic descriptions of T-matroids: in terms of its…

组合数学 · 数学 2026-03-11 Jannis Koulman , Oliver Lorscheid

Motivated by Gr\"obner basis theory for finite point configurations, we define and study the class of "standard complexes" associated to a matroid. Standard complexes are certain subcomplexes of the independence complex that are invariant…

组合数学 · 数学 2019-11-28 Alexander Engström , Raman Sanyal , Christian Stump

A (pseudo-)metric $D$ on a finite set $X$ is said to be a `tree metric' if there is a finite tree with leaf set $X$ and non-negative edge weights so that, for all $x,y \in X$, $D(x,y)$ is the path distance in the tree between $x$ and $y$.…

组合数学 · 数学 2013-07-30 Andreas Dress , Katharina Huber , Mike Steel

We study tropical subrepresentations of the Boolean regular representation $\mathbb{B}[G]$ of a finite group $G$. These are equivalent to the matroids on ground set $G$ for which left-multiplication by each element of $G$ is a matroid…

组合数学 · 数学 2025-02-14 Jaiung Jun , Kalina Mincheva , Jeffrey Tolliver

Let k be a field of characteristic zero. We consider graded subalgebras A of k[x_1,...,x_m]/(x_1^2,...,x_m^2) generated by d linearly independant linear forms. Representations of matroids over k provide a natural description of the…

组合数学 · 数学 2007-05-23 David G. Wagner

We prove that the extension complexity of the independence polytope of every regular matroid on $n$ elements is $O(n^6)$. Past results of Wong and Martin on extended formulations of the spanning tree polytope of a graph imply a $O(n^2)$…

组合数学 · 数学 2019-12-23 Manuel Aprile , Samuel Fiorini

We survey the Mumford construction of degenerating abelian varieties, with a focus on the analytic version of the construction, and its relation to toric geometry. Moreover, we study the geometry and Hodge theory of multivariable…

代数几何 · 数学 2026-03-30 Philip Engel , Olivier de Gaay Fortman , Stefan Schreieder

We introduce a class of combinatorial singularities of Lagrangian skeleta of symplectic manifolds. The link of each singularity is a finite regular cell complex homotopy equivalent to a bouquet of spheres. It is determined by its face poset…

辛几何 · 数学 2017-03-29 David Nadler

We study the rank 4 linear matroid $M(H_4)$ associated with the 4-dimensional root system $H_4$. This root system coincides with the vertices of the 600-cell, a 4-dimensional regular solid. We determine the automorphism group of this…

组合数学 · 数学 2010-10-28 Chencong Bao , Camila Freidman-Gerlicz , Gary Gordon , Peter McGrath , Jessica Vega

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. On the combinatorial side, we study the rotation lattices on permutrees and their lattice homomorphisms, unifying the weak order,…

组合数学 · 数学 2023-11-14 Vincent Pilaud , Viviane Pons

The model theory based notion of the first order convergence unifies the notions of the left-convergence for dense structures and the Benjamini-Schramm convergence for sparse structures. It is known that every first order convergent…

组合数学 · 数学 2016-08-16 Frantisek Kardos , Daniel Kral , Anita Liebenau , Lukas Mach

The homological information about a filtered simplicial complex over the poset of positive real numbers is often presented by a barcode which depicts the evolution of the associated Betti numbers. However, there is a wonderfully complex…

代数拓扑 · 数学 2022-09-05 İsmail Güzel , Atabey Kaygun

A natural family of quantized matrix algebras is introduced. It includes the two best studied such. Located inside ${\s U}_q(A_{2n-1})$, it consists of quadratic algebras with the same Hilbert series as polynomials in $n^2$ variables. We…

量子代数 · 数学 2007-05-23 Hans Plesner Jakobsen , Hechun Zhang

The configuration of a matroid $M$ is the abstract lattice of cyclic flats (flats that are unions of circuits) where we record the size and rank of each cyclic flat, but not the set. One can compute the Tutte polynomial of $M$, and stronger…

组合数学 · 数学 2025-12-18 Joseph E. Bonin , Anna de Mier

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…

组合数学 · 数学 2013-03-27 Laura Anderson , Emanuele Delucchi

Herein we prove that if $M$ is a compact oriented Riemann surface of genus $g$, and $M^{[n]}$ is the classifying space of $n$ distinct, unordered points on $M$, then the kernel of the map $\pi_1(M^{[n]})\to H_1(M)$ is generated by…

群论 · 数学 2007-05-23 D. Jeremy Copeland

Let $G$ be a connected finite graph. Backman, Baker, and Yuen have constructed a family of explicit and easy-to-describe bijections $g_{\sigma,\sigma^*}$ between spanning trees of $G$ and $(\sigma,\sigma^*)$-compatible orientations, where…

组合数学 · 数学 2023-06-14 Changxin Ding

A transversal matroid $M$ of rank $r$ on $[n]$ can be associated to a family of binary matrices corresponding to different presentations of $M$. We describe those matrices which arise from unique maximal presentations of size $r$- giving a…

组合数学 · 数学 2019-09-11 Austin Alderete

In tropical algebraic geometry, the solution sets of polynomial equations are piecewise-linear. We introduce the tropical variety of a polynomial ideal, and we identify it with a polyhedral subcomplex of the Grobner fan. The tropical…

代数几何 · 数学 2007-05-23 David Speyer , Bernd Sturmfels