The Bergman complex of a matroid and phylogenetic trees

DOI10.1016/j.jctb.2005.06.004zbMath1082.05021arXivmath/0311370OpenAlexW2021636827MaRDI QIDQ2581498

Caroline J. Klivans, Federico Ardila

Publication date: 10 January 2006

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0311370

zbMATH Keywords

greedy algorithm ultrametric matroid polytope tropical algebraic geometry lattice of flats Whitehouse complex

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Minimal tropical bases for Bergman fans of matroids, Initial degenerations of spinor varieties, Higher balancing for tropical manifolds, Topology of tropical moduli spaces of weighted stable curves in higher genus, Tropical Poincaré duality spaces, The space of equidistant phylogenetic cactuses, Classifying tree topology changes along tropical line segments, Exponential formulas for models of complex reflection groups, Matroids arising from electrical networks, A topological representation theorem for tropical oriented matroids, Lifting matroid divisors on tropical curves, Tree topologies along a tropical line segment, Positroids and non-crossing partitions, The bipermutahedron, Tropicalization of del Pezzo surfaces, The space of ultrametric phylogenetic trees, The topology of the external activity complex of a matroid, Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization, Homology of tropical varieties, Computing zero-dimensional tropical varieties via projections, Tropical Computations in polymake, Tropical hyperplane arrangements and oriented matroids, The intersection ring of matroids, Bergman Complexes of Lattice Path Matroids, Mixed discriminants, Hodge theory for combinatorial geometries, Higher connectivity of tropicalizations, Tropical geometric variation of tree shapes, Matrix orbit closures, Extreme rays of the \(\ell^\infty\)-nearest ultrametric tropical polytope, Topology of tropical moduli of weighted stable curves, The topology of spaces of phylogenetic trees with symmetry, Hit and Run Sampling from Tropically Convex Sets, Tropical surface singularities, L-Infinity Optimization to Linear Spaces and Phylogenetic Trees, Lagrangian geometry of matroids, Hopf Monoids and Generalized Permutahedra, Stellahedral geometry of matroids, Tautological classes of matroids, Log-concavity of characteristic polynomials and the Bergman fan of matroids, Tropical homology, Tropical moduli spaces of rational graphically stable curves, The geometry of geometries: matroid theory, old and new, The work of June Huh, \(K\)-rings of wonderful varieties and matroids, Tropical medians by transportation, Uniform semimodular lattices and valuated matroids, Presentations of transversal valuated matroids, Linear systems on tropical curves, On the birational geometry of matroids, Essence of independence: Hodge theory of matroids since June Huh, Convexity in Tree Spaces, Scheduling problems, Tropical cycles and Chow polytopes, Combinatorics of tropical Hurwitz cycles, The tropical Poincaré-Hopf theorem, Tropical linear spaces and tropical convexity, Tropical fans and normal complexes: putting the ``volume back in ``volume polynomials, The diagonal of tropical matroid varieties and cycle intersections, a-tint: a polymake extension for algorithmic tropical intersection theory, Isotropical linear spaces and valuated Delta-matroids, Modeling the distribution of distance data in Euclidean space, Chow rings of heavy/light Hassett spaces via tropical geometry, Toric and tropical compactifications of hyperplane complements, Counting tropical rational curves with cross-ratio constraints, Tropicalization of classical moduli spaces, Generic tropical varieties, New light on Bergman complexes by decomposing matroid types, Tropical curves with a singularity in a fixed point, Computing tropical varieties, Singular tropical hypersurfaces, Nested set complexes of Dowling lattices and complexes of Dowling trees, Superforms, tropical cohomology, and Poincaré duality, Stiefel tropical linear spaces, The harmonic polytope, Algebraic matroids and set-theoretic realizability of tropical varieties, Theta rank, levelness, and matroid minors, The matroid structure of representative triple sets and triple-closure computation, The realizability of curves in a tropical plane, Positively oriented matroids are realizable, MODULI SPACES OF RATIONAL WEIGHTED STABLE CURVES AND TROPICAL GEOMETRY, Tropical discriminants, Flag enumerations of matroid base polytopes, Embeddings and immersions of tropical curves, Initial degenerations of Grassmannians, Faithful tropicalisation and torus actions, On real tropical bases and real tropical discriminants, Generic tropical varieties on subvarieties and in the non-constant coefficient case, Divisors on matroids and their volumes, Tropical ideals do not realise all Bergman fans, Divisors on matroids and their volumes, Tropical ideals do not realise all Bergman fans, Finiteness theorems for matroid complexes with prescribed topology, Finiteness theorems for matroid complexes with prescribed topology, L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics, Weighted quasisymmetric enumerator for generalized permutohedra, Cycles, cocycles, and duality on tropical manifolds, Matroid Theory for Algebraic Geometers, The Tropical Cayley--Menger Variety, A module-theoretic approach to matroids, Tropical geometry and the motivic nearby fiber, Encoding and ordering \(X\)-cactuses, The motivic zeta functions of a matroid, The Universal Kummer Threefold, A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications, Tropical Eigenwave and Intermediate Jacobians

Uses Software

TropLi

Cites Work