On the cube problem of Las Vergnas (Q1815252)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the cube problem of Las Vergnas |
scientific article |
Statements
On the cube problem of Las Vergnas (English)
0 references
25 March 1997
0 references
Associated with the \(d\)-dimensional (unit) cube one has its matroid \(M^d\) of affine dependencies (of rank \(d+1\), on \(2^d\) elements). As proved here, the symmetry group of \(M^d\) is the Coxeter group \(BC_{d+1}\) given by the symmetries of the \((d+1)\)-cube, modulo its 2-element center. This symmetry information is used to prove for \(d\leq 7\) a conjecture of Las Vergnas: the reorientation class of \(M_d\) is unique. The second component used for this is that the labelled contractions of rank 3 determine every oriented matroid of rank \(r\geq 3\) uniquely; thus it suffices to show that all rank 3 contractions of \(M_d\) have unique reorientation class. For \(d=7\) this is established using computer support, where the knowledge of the symmetry group is used to reduce the number of cases.
0 references
matroid of the cubes
0 references
orientations
0 references
reorientation class
0 references