On matroids which have precisely one basis in common (Q1114696)

From MaRDI portal





scientific article; zbMATH DE number 4083644
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references

      Identifiers