On matroids which have precisely one basis in common (Q1114696)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On matroids which have precisely one basis in common |
scientific article; zbMATH DE number 4083644
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On matroids which have precisely one basis in common |
scientific article; zbMATH DE number 4083644 |
Statements
On matroids which have precisely one basis in common (English)
0 references
1988
0 references
A theorem concerning matroids is proved which - specialized to representable matroids - implies that given a non-singular quadratic \(n\times n\)-matrix \(A=(a_{ij})\) and some \(k\in \{1,...,n-1\}\) such that for any subset \(S\subseteq \{1,...,n\}\) of cardinality k different from \(\{\) 1,...,k\(\}\), the product \(\det ((a_{ij})_{i=1,...,k;j\in S})\cdot \det ((a_{ij})_{i=k+1,...,n;j\not\in S})\) in the Laplace expansion of A with respect to the first k and the last n-k rows vanishes, there exists some \(i\in \{k+1,...,n\}\) with \(a_{1i}=a_{2i}=...=a_{ki}=0\) or some \(i\in \{1,...,k\}\) with \(a_{k+1,i}=a_{k+2,i}=...=a_{ni}=0.\)
0 references
matroids
0 references
representable matroids
0 references
Laplace expansion
0 references