Algebraic matroids and Frobenius flocks

DOI10.1016/J.AIM.2017.11.006zbMATH Open1375.05050arXiv1701.06384OpenAlexW2964242417MaRDI QIDQ1682011FDOQ1682011

R. A. Pendavingh, Guus P. Bollen, Jan Draisma

Publication date: 28 November 2017

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We show that each algebraic representation of a matroid $M$ in positive characteristic determines a matroid valuation of $M$, which we have named the {em Lindstr"om valuation}. If this valuation is trivial, then a linear representation of $M$ in characteristic $p$ can be derived from the algebraic representation. Thus, so-called rigid matroids, which only admit trivial valuations, are algebraic in positive characteristic $p$ if and only if they are linear in characteristic $p$. To construct the Lindstr"om valuation, we introduce new matroid representations called flocks, and show that each algebraic representation of a matroid induces flock representations.

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

Recommendations

• scientific article; zbMATH DE number 3880730
• Construction of the Lindström valuation of an algebraic extension
• On the Algebraic Characteristic Set for a Class of Matroids
• Algebraic characteristic sets of matroids
• scientific article; zbMATH DE number 4114646

zbMATH Keywords

algebraic matroidsmatroid valuations

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)

Cites Work

• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Discrete Convex Analysis
• Alcoved polytopes. I.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Title not available (Why is that?)
• Tropical linear spaces and tropical convexity
• Title not available (Why is that?)
• Algebraic characteristic sets of matroids
• Secret-sharing matroids need not be algebraic
• Title not available (Why is that?)
• Tropical Linear Spaces
• Valuated matroids
• On the Abstract Properties of Linear Dependence
• Confinement of matroid representations to subsets of partial fields
• On the decidability of Diophantine problems in combinatorial geometry
• Title not available (Why is that?)
• On the Algebraic Characteristic Set for a Class of Matroids

Cited In (5)

• Computing Circuit Polynomials in the Algebraic Rigidity Matroid
• Construction of the Lindström valuation of an algebraic extension
• Common information, matroid representation, and secret sharing for matroid ports
• Characteristic sets of matroids
• Algebraic Matroids in Action

This page was built for publication: Algebraic matroids and Frobenius flocks

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