Disconnected coverings for oriented matroids via simultaneous mutations (Q1850073)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1839042
Language Label Description Also known as
default for all languages
No label defined
    English
    Disconnected coverings for oriented matroids via simultaneous mutations
    scientific article; zbMATH DE number 1839042

      Statements

      Disconnected coverings for oriented matroids via simultaneous mutations (English)
      0 references
      0 references
      0 references
      2 December 2002
      0 references
      Let \({\mathcal U}_{n,r}\) be a uniform oriented matroid of rank \(r\) on the set \(E=\{1,2,\ldots,n\}\). Hence, as (unsigned) sets, the circuits of \({\mathcal U}_{n,r}\) are exactly the subsets of \(E\) with \(r+1\) elements. \({\mathcal U}_{n,r}\) is defined given the set of signed circuits, \({\mathcal C}\), where a \(C\subset E\) is signed by choosing \(A\) and \(B\) with \(A\cup B=C\) and \(A\cap B=\emptyset\) (the parts of \(C\) signed differently). If the signatures in \({\mathcal C}_1 \subset {\mathcal C}\) already determine \({\mathcal U}_{n,r}\), then every \(r\)-set (or basis) must be contained in an element of \({\mathcal C}_1\) (seen as a set). On the other hand, if this condition is true and, by joining two circuits \(A\) and \(B\) of \({\mathcal C}_1\) by an edge if \(A\cap B\) has \(r\) elements, one obtains a connected graph, then \({\mathcal C}_1\) determines \({\mathcal U}_{n,r}\) completely [\textit{D. Forge} and \textit{J. L. Ramírez Alfonsín}, Discrete Math. 187, 109-121 (1998; Zbl 0958.05018)]. In this note, an example is given where every basis is contained in an element of \({\mathcal C}_1\) but the graph above is disconnected, and yet \({\mathcal C}_1\) determines completely the orientation in \({\mathcal U}_{n,r}\).
      0 references
      oriented matroid
      0 references
      mutations
      0 references

      Identifiers