Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)

DOI10.1016/0024-3795(91)90020-WzbMath0738.05027MaRDI QIDQ1174313

S. Singh

Publication date: 25 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

binary matroidssymmetric differenceweak representabilityGF(2)Delta-matroidstrong representability

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (32)

Handle slides for delta-matroids ⋮ Maps and \(\Delta\)-matroids ⋮ Pfaffian forms and \(\Delta\)-matroids with coefficients ⋮ A generalization of Tutte's characterization of totally unimodular matrices ⋮ The class of delta-matroids closed under handle slides ⋮ Maximal pivots on graphs with an application to gene assembly ⋮ Twist polynomials of delta-matroids ⋮ Sorting by reversals and the theory of 4-regular graphs ⋮ The adjacency matroid of a graph ⋮ How many delta-matroids are there? ⋮ Interlace polynomials for multimatroids and delta-matroids ⋮ From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals ⋮ Interlacement and activities in delta-matroids ⋮ The structure of delta-matroids with width one twists ⋮ The linear delta-matroid parity problem ⋮ Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices ⋮ Delta-matroids whose twist polynomials are monomials ⋮ Nullity invariance for pivot and the interlace polynomial ⋮ The group structure of pivot and loop complementation on graphs and set systems ⋮ On pseudomatroid property of matrices ⋮ Delta matroids whose fundamental graphs are bipartite ⋮ Orienting transversals and transition polynomials of multimatroids ⋮ The excluded 3-minors for vf-safe delta-matroids ⋮ Delta-matroids as subsystems of sequences of Higgs lifts ⋮ A 2-isomorphism theorem for delta-matroids ⋮ Isotropic matroids. I: Multimatroids and neighborhoods ⋮ Isotropic matroids. II: Circle graphs ⋮ Matroidal frameworks for topological Tutte polynomials ⋮ Matroids, delta-matroids and embedded graphs ⋮ A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids ⋮ Eulerian and bipartite binary delta-matroids ⋮ Inductive tools for connected delta-matroids and multimatroids

Cites Work

• Unnamed Item
• Unnamed Item
• Some combinatorial properties of discriminants in metric vector spaces
• Pseudomatroids
• Directed submodularity, ditroids and directed submodular flows
• On Reid's characterization of the ternary matroids
• Greedy algorithm and symmetric matroids
• Combinatorial geometries and torus strata on homogeneous compact manifolds
• A greedy algorithm for solving a certain class of linear programmes
• Lectures on matroids

This page was built for publication: Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)