On serial symmetric exchanges of matroid bases

DOI10.1002/JGT.21675MaRDI QIDQ5325941zbMATH OpenOpenAlexFDO

Authors Daniel Kotlar, Ran Ziv

Publication date 31 July 2013

Published in Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

matroidbaseserial symmetric exchange

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We study some properties of a serial (i.e. one-by-one) symmetric exchange of elements of two disjoint bases of a matroid. We show that any two elements of one base have a serial symmetric exchange with some two elements of the other base. As a result, we obtain that any two disjoint bases in a matroid of rank 4 have a full serial symmetric exchange.

Recommendations

• Decomposing symmetric exchanges in matroid bases
• On circuits and serial symmetric basis-exchange in matroids
• Serial exchanges in matroids
• On sequential basis exchange in matroids
• A base exchange property for regular matroids

Cites work

• A Multiple Exchange Property for Bases
• An exchange theorem for bases of matroids
• Bases-cobases graphs and polytopes of matroids
• Basis pair graphs of transversal matroids are connected
• Basis-exchange properties of sparse paving matroids
• Cyclic orderings and cyclic arboricity of matroids
• Decomposing symmetric exchanges in matroid bases
• Edge‐disjoint spanning trees: A connectedness theorem
• Ordering of the elements of a matroid such that its consecutive w elements are independent
• Some properties of basic families of subsets

Cited in

(12)

• Serial exchanges in matroids
• Serial exchanges in random bases
• On circuits and serial symmetric basis-exchange in matroids
• Exchange Distance of Basis Pairs in Split Matroids
• Partitioning into common independent sets via relaxing strongly base orderability
• Base exchange properties of graphic matroids
• A base exchange property for regular matroids
• Frame matroids, toric ideals, and a conjecture of White
• Weighted exchange distance of basis pairs
• On sequential basis exchange in matroids
• Decomposing symmetric exchanges in matroid bases
• On basis-exchange properties for matroids

This page was built for publication: On serial symmetric exchanges of matroid bases

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