English

Cyclic matroids

Combinatorics 2022-06-24 v2

Abstract

For all positive integers ss and tt exceeding one, a matroid MM on nn elements is {\em nearly (s,t)(s, t)-cyclic} if there is a cyclic ordering σ\sigma of its ground set such that every s1s-1 consecutive elements of σ\sigma are contained in an ss-element circuit and every t1t-1 consecutive elements of σ\sigma are contained in a tt-element cocircuit. In the case s=ts=t, nearly (s,s)(s, s)-cyclic matroids have been studied previously. In this paper, we show that if MM is nearly (s,t)(s, t)-cyclic and nn is sufficiently large, then these ss-element circuits and tt-element cocircuits are consecutive in σ\sigma in a prescribed way, that is, MM is "(s,t)(s, t)-cyclic". Furthermore, we show that, given ss and tt where tst\ge s, every (s,t)(s, t)-cyclic matroid on n>s+t2n > s+t-2 elements is a weak-map image of the (ts2)\left(\frac{t-s}{2}\right)-th truncation of a certain (s,s)(s, s)-cyclic matroid. If s=3s=3, this certain matroid is the rank-n2\frac{n}{2} whirl, and if s=4s=4, this certain matroid is the rank-n2\frac{n}{2} free swirl.

Keywords

Cite

@article{arxiv.2112.14914,
  title  = {Cyclic matroids},
  author = {Nick Brettell and Charles Semple and Gerry Toft},
  journal= {arXiv preprint arXiv:2112.14914},
  year   = {2022}
}

Comments

29 pages, 1 figure