Pfaffian forms and -matroids

DOI10.1016/0012-365X(93)90494-EMaRDI QIDQ1801704zbMATH OpenFDO

Authors Walter Wenzel

Publication date 20 June 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)90494-E

zbMATH Keywords

\(\Delta\)-matroidsPfaffian formsPfaffian mapsrepresentability of \(\Delta\)-matroidsskew-symmetric matrices

Mathematics Subject Classification ID

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

Recommendations

• \(\Delta\)-matroids and Pfaffian forms
• Nonintersecting paths, Pfaffians, and -matroids
• A note on the spectra of certain skew-symmetric \(\{1,0,-1\}\)-matrices
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Matchings and \(\Delta\)-matroids with coefficients

Cites work

• A greedy-algorithm characterization of valuated \(\Delta\)-matroids
• Duality theory for finite and infinite matroids with coefficients
• Grassmann-Plücker relations and matroids with coefficients
• Greedy algorithm and symmetric matroids
• scientific article; zbMATH DE number 4019084 (Why is no real title available?)
• scientific article; zbMATH DE number 3840747 (Why is no real title available?)
• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 193020 (Why is no real title available?)
• scientific article; zbMATH DE number 3479704 (Why is no real title available?)
• Nonintersecting paths, pfaffians, and plane partitions
• On n-ordered sets and order completeness
• Orientability of matroids
• Valuated matroids
• Valuated matroids: A new look at the greedy algorithm

Cited in

(26)

• A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids
• Pfaffian structures and critical problems in finite symplectic spaces
• Note on exchange axioms for valuated matroids and valuated delta-matroids
• Nonintersecting paths, Pfaffians, and -matroids
• Combinatorial flag varieties
• Determinant structure for -function of holonomic deformation of linear differential equations
• Maurer's homotopy theory for even \(\Delta\)-matroids and related combinatorial geometries
• Pfaffian forms and \(\Delta\)-matroids with coefficients
• Two algorithms for valuated \(\Delta\)-matroids
• A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications
• Even factors, jump systems, and discrete convexity
• Optimal matching forests and valuated delta-matroids
• 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
• On basic operations related to network induction of discrete convex functions
• Pfaffian identities: A combinatorial approach
• Oriented Lagrangian orthogonal matroid representations
• Oriented Lagrangian matroids
• \(\Delta\)-matroids and Pfaffian forms
• Representability of orthogonal matroids over partial fields
• Baker-Bowler theory for Lagrangian Grassmannians
• Orthogonal matroids over tracts
• The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs
• Graphical condensation of plane graphs: a combinatorial approach
• Induction of M-convex functions by linking systems

This page was built for publication: Pfaffian forms and \(\Delta\)-matroids

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