Adjoints of matroids

DOI10.1016/J.AAM.2024.102690OpenAlexW4392845163MaRDI QIDQ6118366FDOQ6118366

Authors

Publication date 21 March 2024

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

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)

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.

Recommendations

• Adjoints of binary matroids
• On pseudomodular matroids and adjoints
• scientific article; zbMATH DE number 937440
• scientific article; zbMATH DE number 903949
• Adjoints of oriented matroids

Cites work

• scientific article; zbMATH DE number 1517950 (Why is no real title available?)
• scientific article; zbMATH DE number 937440 (Why is no real title available?)
• scientific article; zbMATH DE number 3207776 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3245483 (Why is no real title available?)
• A Note on Discriminantal Arrangements
• A pseudoconfiguration of points without adjoint
• A rank inequality for finite geometric lattices
• Adjoints of a Geometry
• Adjoints of binary matroids
• Adjoints of oriented matroids
• Combinatorial derived matroids
• Dependencies among dependencies in matroids
• Extension equivalence of oriented matroids
• Infinite Matroids
• Matroids without adjoint
• On adjoints and dual matroids
• On pseudomodular matroids and adjoints
• Oriented Matroids
• Single-element extensions of matroids
• The circuit basis in binary matroids
• The coset leader and list weight enumerator

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)