Expansion and contraction functors on matriods

DOI10.5666/KMJ.2017.57.3.371MaRDI QIDQ4603474zbMATH OpenFDO

Authors Rahim Rahmati-Asghar

Publication date 20 February 2018

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

zbMATH Keywords

contraction functorexpansion functorWhite's conjecture

Mathematics Subject Classification ID

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

Abstract: Let $M$ be a matroid. We study the expansions of $M$ mainly to see how the combinatorial properties of $M$ and its expansions are related to each other. It is shown that $M$ is a graphic, binary or a transversal matroid if and only if an arbitrary expansion of $M$ has the same property. Then we introduce a new functor, called contraction, which acts in contrast to expansion functor. As a main result of paper, we prove that a matroid $M$ satisfies White's conjecture if and only if an arbitrary expansion of $M$ does. It follows that it suffices to focus on the contraction of a given matroid for checking whether the matroid satisfies White's conjecture. Finally, some classes of matroids satisfying White's conjecture are presented.

Recommendations

• On the connectivity function of a matroid
• On the toric ideal of a matroid
• Publication:3484842
• On the toric ideals of matroids of a fixed rank

Cites work

• A unique exchange property for bases
• Algorithmic graph theory and perfect graphs
• Basis-exchange properties of sparse paving matroids
• Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Combinatorics of symbolic Rees algebras of edge ideals of clutters
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4025457 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Matroid representation of clique complexes
• On Representatives of Subsets
• On the Abstract Properties of Linear Dependence
• On the toric ideal of a matroid
• The toric ideal of a graphic matroid is generated by quadrics
• The toric ideal of a matroid of rank 3 is generated by quadrics
• Toric ideals of lattice path matroids and polymatroids

This page was built for publication: Expansion and contraction functors on matriods

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