Pfaffian forms and \(\Delta\)-matroids

DOI10.1016/0012-365X(93)90494-EzbMath0796.05023MaRDI QIDQ1801704

Walter Wenzel

Publication date: 20 June 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

skew-symmetric matricesPfaffian forms\(\Delta\)-matroidsPfaffian mapsrepresentability of \(\Delta\)-matroids

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Maurer's homotopy theory for even \(\Delta\)-matroids and related combinatorial geometries, Pfaffian forms and \(\Delta\)-matroids with coefficients, Note on exchange axioms for valuated matroids and valuated delta-matroids, Two algorithms for valuated \(\Delta\)-matroids, Nonintersecting paths, Pfaffians, and \(\Delta\)-matroids, Representability of orthogonal matroids over partial fields, An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach, A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs, A proof of Cunningham's conjecture on restricted subgraphs and jump systems, Optimal Matching Forests and Valuated Delta-Matroids, Pfaffian identities: A combinatorial approach, Oriented Lagrangian orthogonal matroid representations, Oriented Lagrangian matroids, Induction of M-convex functions by linking systems, Determinant structure for \(\tau\)-function of holonomic deformation of linear differential equations, Even factors, jump systems, and discrete convexity, A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids, On basic operations related to network induction of discrete convex functions, Combinatorial flag varieties, A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications, Graphical condensation of plane graphs: a combinatorial approach

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Valuated matroids: A new look at the greedy algorithm
• Duality theory for finite and infinite matroids with coefficients
• A greedy-algorithm characterization of valuated \(\Delta\)-matroids
• Valuated matroids
• Orientability of matroids
• Nonintersecting paths, pfaffians, and plane partitions
• Grassmann-Plücker relations and matroids with coefficients
• On n-ordered sets and order completeness
• Greedy algorithm and symmetric matroids