Matroid liftability and Oxley--Wang derived matroids, with connections to scene analysis

Abstract

Liftability was first introduced for paving matroids, where it was used to systematically construct polynomials in the ideals of the associated matroid varieties. In this paper, we generalise the notion of liftability to matroids with realisable truncations. We additionally introduce the notion of generic realisability of a matroid; a strong notion of realisability that implies both realisability and liftability of the matroid. We study the behaviour of liftability and generic realisability under the weak order of matroids within the lattice of matroids with fixed truncation. We develop a unified framework for studying liftability of matroids through Oxley--Wang derived matroid of generic matroid realisations. We characterise liftability and generic realisability in terms of Oxley--Wang derived matroids. Moreover, we give an algebraic description of the bases of the generic Oxley--Wang derived matroids in terms of coordinate sections of matroid realisation spaces and relate our constructions to slack realisation spaces of matroids. As an application of our framework, we obtain a combinatorial characterisation of liftable and generically realisable paving matroids and connect it with Whiteley's theory of scene analysis. In particular, our approach gives a new proof, via Oxley--Wang derived matroids, of Whiteley's characterisation of hypergraphs admitting non-trivial (sharp) scenes. Finally, we compute the generic Oxley--Wang derived matroid for a special class of sparse paving matroids.

Homotopy Poisson and BV_∞ structures on derived moduli spaces of flat connections
Sergei A. Merkulov
arXiv5 Oct 2026PreprintarXiv licenceFull textAlgebra & number theory Geometry & topologyarXiv
Symmetries and Higher-Form Connections in Derived Differential Geometry
Severin Bunk, Lukas Müller, Joost Nuiten +1
HAL3 Sep 2026PreprintCC BY 4.0Full textAlgebra & number theory Geometry & topologyHAL
On the Witt liftability of quasi-F-split Calabi--Yau varieties
Teppei Takamatsu
arXiv28 Oct 2026PreprintarXiv licenceFull textAlgebra & number theoryarXiv
Non-liftability of the field of norms of the p-adic false Tate curve extension
Yijun Yuan
arXiv26 Oct 2026PreprintarXiv licenceFull textAlgebra & number theoryarXiv
Frobenius liftability of isolated complete intersections
Tatsuro Kawakami, Teppei Takamatsu
arXiv13 Oct 2026PreprintarXiv licenceFull textAlgebra & number theoryarXiv

Cite

BibTeX RIS

BibTeX

@misc{dewar2026matroid,
  title = {{Matroid liftability and Oxley--Wang derived matroids, with connections to scene analysis}},
  author = {Sean Dewar and Emiliano Liwski and Signe Lundqvist and Fatemeh Mohammadi},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.01854},
  eprint = {2610.01854},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.01854},
}

RIS

TY  - UNPB
TI  - Matroid liftability and Oxley--Wang derived matroids, with connections to scene analysis
AU  - Sean Dewar
AU  - Emiliano Liwski
AU  - Signe Lundqvist
AU  - Fatemeh Mohammadi
PY  - 2026
DA  - 2026/10/01
PB  - arXiv
DO  - 10.48550/arxiv.2610.01854
UR  - https://arxiv.org/abs/2610.01854
AB  - Liftability was first introduced for paving matroids, where it was used to systematically construct polynomials in the ideals of the associated matroid varieties. In this paper, we generalise the notion of liftability to matroids with realisable truncations. We additionally introduce the notion of generic realisability of a matroid; a strong notion of realisability that implies both realisability and liftability of the matroid. We study the behaviour of liftability and generic realisability under the weak order of matroids within the lattice of matroids with fixed truncation. We develop a unified framework for studying liftability of matroids through Oxley--Wang derived matroid of generic matroid realisations. We characterise liftability and generic realisability in terms of Oxley--Wang derived matroids. Moreover, we give an algebraic description of the bases of the generic Oxley--Wang derived matroids in terms of coordinate sections of matroid realisation spaces and relate our constructions to slack realisation spaces of matroids. As an application of our framework, we obtain a combinatorial characterisation of liftable and generically realisable paving matroids and connect it with Whiteley's theory of scene analysis. In particular, our approach gives a new proof, via Oxley--Wang derived matroids, of Whiteley's characterisation of hypergraphs admitting non-trivial (sharp) scenes. Finally, we compute the generic Oxley--Wang derived matroid for a special class of sparse paving matroids.
ER  -

Abstract

Related

Cite