Matroids over skew tracts

DOI10.1016/J.EJC.2022.103643MaRDI QIDQ2111189zbMATH OpenOpenAlexFDO

Authors Ting Su

Publication date 28 December 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

oriented matroidsvaluated matroidscryptomorphic axiom systems

Mathematics Subject Classification ID

Cryptography (94A60) 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: Matroids over tracts provide an algebraic framework simultaneously generalizing the notions of matroids, oriented matroids, and valuated matroids, presented by Baker and Bowler. Pendavingh partially extended this theory to skew hyperfields and presented a new axiom system in terms of quasi-Pl"ucker coordinates. We present a theory of matroids over skew tracts, which generalizes both the theory of matroids over tracts and the theory of weak matroids over skew hyperfields developed by Pendavingh. We give several cryptomorphic axiom systems for such matroids in terms of circuits, quasi-Pl"ucker coordinates and dual pairs.

Recommendations

• Matroids over partial hyperstructures
• Vectors of matroids over tracts
• Hopf algebras for matroids over hyperfields
• The moduli space of matroids
• Fusion rules for pastures and tracts

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3139808 (Why is no real title available?)
• Foundations for a theory of complex matroids
• Matroids over partial hyperstructures
• Partial fields and matroid representation
• Valuated matroids

Cited in

(9)

• Fusion rules for pastures and tracts
• Flag matroids with coefficients
• Vectors of matroids over tracts
• Hyperfield Grassmannians
• Matroids over partial hyperstructures
• Maximal supports and Schur-positivity among connected skew shapes
• Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
• Modular elimination in matroids and oriented matroids
• Characteristic sets of matroids

This page was built for publication: Matroids over skew tracts

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