Pfaffian forms and Delta-matroids
Pfaffian forms and Delta-matroids
复制标题
普法夫形式和 Delta 拟阵
DOI:
10.1016/0012-365x(93)90494-e
复制
发表时间:
1993
期刊:
影响因子:
--
通讯作者:
W. Wenzel
中科院分区:
文献类型:
--
作者:
W. Wenzel
In this paper it is shown that skew-symmetric n× n-matrices with coefficients in a field K correspond via Pfaffian forms in a canonical one-to-one fashion to K-valued maps defined on the power set B ({1,…, n}), which satisfy certain identities. As an application, we describe representability of Δ-matroids by skew-symmetric matrices in terms of these maps. This suggests a definition of orientable and valuated Δ-matroids or, more generally, of Δ-matroids with coefficients which is analogous to the corresponding concept studied in matroid theory.