Pfaffian forms and -matroids
From MaRDI portal
It is proved that skew-symmetric \(n \times n\) matrices with coefficients in a field \({\mathfrak K}\) correspond via Pfaffian forms in a canonical one- to-one fashion to \({\mathfrak K}\)-value maps defined on the power set \({\mathfrak P} (\{1, \dots, n\})\), which satisfy certain identities in Section 2. The representability of \(\Delta\)-matroids by skew-symmetric matrices in terms of Pfaffian maps is described as an application in Section 3.
Recommendations
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)
