A new matroid lift construction and an application to group-labeled graphs
Abstract
A well-known result of Brylawski constructs an elementary lift of a matroid from a linear class of circuits of . We generalize this result by showing how to construct a rank- lift of from a rank- matroid on the set of circuits of . We conjecture that every lift of arises via this construction. We then apply this result to group-labeled graphs, generalizing a construction of Zaslavsky. Given a graph with edges labeled by a group, Zaslavsky's lift matroid is an elementary lift of the graphic matroid that respects the group-labeling; specifically, the cycles of that are circuits of coincide with the cycles that are balanced with respect to the group-labeling. For , when does there exist a rank- lift of that respects the group-labeling in this same sense? For abelian groups, we show that such a matroid exists if and only if the group is isomorphic to the additive group of a non-prime finite field.
Keywords
Cite
@article{arxiv.2104.08257,
title = {A new matroid lift construction and an application to group-labeled graphs},
author = {Zach Walsh},
journal= {arXiv preprint arXiv:2104.08257},
year = {2022}
}