On a conjecture concerning dyadic oriented matroids (Q1288887)
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 a conjecture concerning dyadic oriented matroids |
scientific article; zbMATH DE number 1288297
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a conjecture concerning dyadic oriented matroids |
scientific article; zbMATH DE number 1288297 |
Statements
On a conjecture concerning dyadic oriented matroids (English)
0 references
18 May 1999
0 references
Summary: A rational matrix is totally dyadic if all of its nonzero subdeterminants are in \(\{\pm 2^k\mid k\in\mathbb{Z}\}\). An oriented matroid is dyadic if it has a totally dyadic representation \(A\). A dyadic oriented matroid is dyadic of order \(k\) if it has a totally dyadic representation \(A\) with full row rank and with the property that for each pair of adjacent bases \(A_1\) and \(A_2\) \[ 2^{-k}\leq \Biggl|{\text{det}(A_1)\over \text{det}(A_2)}\Biggr|\leq 2^k. \] We present a counterexample to a conjecture on the relationship between the order of a dyadic oriented matroid and the ratio of agreement to disagreement in sign of its signed circuits and cocircuits (Conjecture 5.2, \textit{J. Lee} [J. Comb. Theory, Ser. B 50, No. 2, 265-287 (1990; Zbl 0657.05017)]).
0 references
dyadic oriented matroid
0 references
signed circuits
0 references
cocircuits
0 references