Wild generalised truncation of infinite matroids

Abstract

For n ∈ N, the n-truncation of a matroid M of rank at least n is the matroid whose bases are the n-element independent sets of M. One can extend this definition to negative integers by letting the (-n)-truncation be the matroid whose bases are all the sets that can be obtained by deleting n elements of a base of M. If M has infinite rank, then for distinct m,n ∈ Z the m-truncation and the n-truncation are distinct matroids. Inspired by the work of Bowler and Geschke on infinite uniform matroids, we provide a natural definition of generalised truncations that encompasses the notions mentioned above. We call a generalised truncation wild if it is not an n-truncation for any n ∈ Z and we prove that, under Martin's Axiom, any finitary matroid of infinite rank and size of less than continuum admits 220 wild generalised truncations.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…