Algebraic matroids and Frobenius flocks

DOI10.1016/J.AIM.2017.11.006MaRDI QIDQ1682011zbMATH OpenOpenAlexFDO

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

Publication date 28 November 2017

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

Full work available at URL https://arxiv.org/abs/1701.06384, https://boris.unibe.ch/125490/1/1701.06384.pdf

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)

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.

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

Cites work

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

Cited in

(5)

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

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)