Uniform semimodular lattices and valuated matroids

DOI10.1016/J.JCTA.2019.02.013zbMATH Open1414.05066arXiv1802.08809OpenAlexW2918195426MaRDI QIDQ2424915FDOQ2424915

Hiroshi Hirai

Publication date: 25 June 2019

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

Abstract: In this paper, we present a lattice-theoretic characterization for valuated matroids, which is an extension of the well-known cryptomorphic equivalence between matroids and geometric lattices ($=$ atomistic semimodular lattices). We introduce a class of semimodular lattices, called uniform semimodular lattices, and establish a cryptomorphic equivalence between integer-valued valuated matroids and uniform semimodular lattices. Our result includes a coordinate-free lattice-theoretic characterization of integer points in tropical linear spaces, incorporates the Dress-Terhalle completion process of valuated matroids, and establishes a smooth connection with Euclidean buildings of type A.

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

zbMATH Keywords

Euclidean buildingtight spanvaluated matroidtropical linear spacegeometric latticeuniform semimodular lattice

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Lattices (06B99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Discrete Convex Analysis
• Tropical convexity
• Affine Buildings and Tropical Convexity
• Buildings of spherical type and finite BN-pairs
• Reductive groups over a local field
• Tropical linear spaces and tropical convexity
• The Bergman complex of a matroid and phylogenetic trees
• The tropical Grassmannian
• Matrices and matroids for systems analysis
• Tropical Linear Spaces
• Valuated matroids
• On circuit valuation of matroids
• Valuated matroids: A new look at the greedy algorithm
• CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*
• The tree of life and other affine buildings
• A combinatorial approach to \(p\)-adic geometry
• Geometry of Chow quotients of Grassmannians
• A `non-additive' characterization of \(\wp\)-adic norms.

Cited In (3)

• Uniform modular lattices and affine buildings
• Buildings, valuated matroids, and tropical linear spaces
• Title not available (Why is that?)

This page was built for publication: Uniform semimodular lattices and valuated matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2424915)