Connectivity gaps among matroids with the same enumerative invariants

DOI10.1016/J.AAM.2023.102648MaRDI QIDQ6138046zbMATHFDO

Authors

Publication date 16 January 2024

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

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

zbMATH Keywords

matroidconfigurationbranch-widthTutte connectivityvertical connectivity

Mathematics Subject Classification ID

Graph polynomials (05C31) 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) Enumeration in graph theory (05C30) Connectivity (05C40)

Recommendations

• Matroids with different configurations and the same \(\mathcal{G} \)-invariant
• Connected matroids with symmetric Tutte polynomials
• Matroids having the same connectivity function
• Strongly inequivalent representations and Tutte polynomials of matroids
• Matroid connectivity and singularities of configuration hypersurfaces

Cites work

• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A characterization of tangle matroids
• A unique factorization theorem for matroids
• An Affine Representation for Transversal Geometries
• Base-sortable matroids and Koszulness of semigroup rings
• Characterizations of transversal and fundamental transversal matroids
• Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Multi-Path Matroids
• Obstructions to branch-decomposition of matroids
• Positroids and Schubert matroids
• Positroids and non-crossing partitions
• Symmetric and quasi-symmetric functions associated to polymatroids
• Tangles, tree-decompositions and grids in matroids
• The \(\mathcal{G}\)-invariant and catenary data of a matroid
• The free product of matroids
• The lattice of cyclic flats of a matroid

Cited in

(1)

• A characterization of positroids, with applications to amalgams and excluded minors

This page was built for publication: Connectivity gaps among matroids with the same enumerative invariants

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