Lift theorems for representations of matroids over pastures

Matthew Baker, Oliver Lorscheid

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
21 Downloads (Pure)

Abstract

Pastures are a class of field-like algebraic objects which include both partial fields and hyperfields and have nice categorical properties. We prove several lift theorems for representations of matroids over pastures, including a generalization of Pendavingh and van Zwam's Lift Theorem for partial fields. By embedding the earlier theory into a more general framework, we are able to establish new results even in the case of lifts of partial fields, for example the conjecture of Pendavingh–van Zwam that their lift construction is idempotent. We give numerous applications to matroid representations, e.g. we show that, up to projective equivalence, every pair consisting of a hexagonal representation and an orientation lifts uniquely to a near-regular representation. The proofs are different from the arguments used by Pendavingh and van Zwam, relying instead on a result of Gelfand–Rybnikov–Stone inspired by Tutte's homotopy theorem.

Original languageEnglish
Pages (from-to)1-55
Number of pages55
JournalJournal of Combinatorial Theory. Series B
Volume170
DOIs
Publication statusPublished - Jan-2025

Keywords

  • Coreflection
  • Foundation
  • Lift theorems
  • Matroids
  • Partial fields
  • Pastures
  • Representability

Fingerprint

Dive into the research topics of 'Lift theorems for representations of matroids over pastures'. Together they form a unique fingerprint.

Cite this