On serial symmetric exchanges of matroid bases

DOI10.1002/JGT.21675zbMATH Open1269.05020arXiv1110.1826OpenAlexW1550530119MaRDI QIDQ5325941FDOQ5325941

Authors: Daniel Kotlar, Ran Ziv 

Publication date: 31 July 2013

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

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.

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

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

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)

Cites Work

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

Cited In (12)

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

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)