Cyclic Matroids

DOI10.1137/21M1468747MaRDI QIDQ6161258zbMATH OpenOpenAlexFDO

Authors Nick Brettell, Charles Semple, Gerry Toft

Publication date 27 June 2023

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.14914

zbMATH Keywords

cyclic matroidsfree swirlsweak mapwheels and whirls

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: For all positive integers $s$ and $t$ exceeding one, a matroid $M$ on $n$ elements is {em nearly $(s,t)$-cyclic} if there is a cyclic ordering $sigma$ of its ground set such that every $s-1$ consecutive elements of $sigma$ are contained in an $s$-element circuit and every $t-1$ consecutive elements of $sigma$ are contained in a $t$-element cocircuit. In the case $s=t$, nearly $(s,s)$-cyclic matroids have been studied previously. In this paper, we show that if $M$ is nearly $(s,t)$-cyclic and $n$ is sufficiently large, then these $s$-element circuits and $t$-element cocircuits are consecutive in $sigma$ in a prescribed way, that is, $M$ is "$(s,t)$-cyclic". Furthermore, we show that, given $s$ and $t$ where $tges$, every $(s,t)$-cyclic matroid on $n>s+t-2$ elements is a weak-map image of the $left(fract-s2ight)$-th truncation of a certain $(s,s)$-cyclic matroid. If $s=3$, this certain matroid is the rank-$fracn2$ whirl, and if $s=4$, this certain matroid is the rank-$fracn2$ free swirl.

Recommendations

• Extensions of Tutte's wheels-and-whirls theorem
• Matroids with a cyclic arrangement of circuits and cocircuits
• Generating weakly 4-connected matroids
• On 3-connected matroids
• The family of bicircular matroids closed under duality
• On matroids with few circuits containing a pair of elements
• A minor-based characterization of matroid 3-connectivity
• Matroids with many small circuits and cocircuits
• Matroids and graphs with few non-essential elements
• A minimal 3-connectedness result for matroids

Cites work

• Connectivity in Matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Matroids with a cyclic arrangement of circuits and cocircuits
• Matroids with many small circuits and cocircuits
• Multi-Path Matroids
• On a generalization of spikes

Cited in

(11)

• Cyclic polytopes and oriented matroids
• Matroids with a cyclic arrangement of circuits and cocircuits
• Cyclic flats of a polymatroid
• Matroids having small circumference
• Minimal Cyclic-4-Connected Graphs
• scientific article; zbMATH DE number 3904602 (Why is no real title available?)
• Cyclic orderings and cyclic arboricity of matroids
• Covering cycle matroid
• Recognizing Even-Cycle and Even-Cut Matroids
• Generalized spikes with circuits and cocircuits of different cardinalities
• Cyclic orderings of paving matroids

This page was built for publication: Cyclic Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161258)