Adjoints of matroids

DOI10.1016/J.AAM.2024.102690arXiv2304.08000OpenAlexW4392845163MaRDI QIDQ6118366FDOQ6118366

Authors:

Publication date: 21 March 2024

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: We show that an adjoint of a loopless matroid is connected if and only if it itself is connected. Our first goal is to study the adjoint of modular matroids. We prove that a modular matroid has only one adjoint (up to isomorphism) which can be given by its opposite lattice, and proceed to present some alternative characterizations of modular matroids associated to adjoints and opposite lattices. The other purpose is to investigate the adjoint sequence $a{d}^{0}M,adM,a{d}^{2}M,ldots$ of a connected matroid $M$. We classify such adjoint sequences into three types: finite, cyclic and convergent. For the first two types, the adjoint sequences eventually stabilize at the finite projective geometries except for free matroids. For the last type, the infinite non-repeating adjoint sequences are convergent to the infinite projective geometries.

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

zbMATH Keywords

projective geometryadjoint sequencemodular matroid

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

• Oriented Matroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Infinite Matroids
• Finite geometries.
• Single-element extensions of matroids
• Title not available (Why is that?)
• A Note on Discriminantal Arrangements
• Adjoints of oriented matroids
• Extension equivalence of oriented matroids
• Adjoints of a Geometry
• On adjoints and dual matroids
• A rank inequality for finite geometric lattices
• Adjoints of binary matroids
• Matroids without adjoint
• A pseudoconfiguration of points without adjoint
• The circuit basis in binary matroids
• The coset leader and list weight enumerator
• On pseudomodular matroids and adjoints
• Dependencies among dependencies in matroids
• Combinatorial derived matroids
• Title not available (Why is that?)

This page was built for publication: Adjoints of matroids

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