On a Conjecture Concerning Dyadic Oriented Matroids
Keyword(s):
A rational matrix is totally dyadic if all of its nonzero subdeterminants are in $\{\pm 2^k\ :\ k \in {\bf Z}\}$. An oriented matriod is dyadic if it has a totally dyadic representation $A$. A dyadic oriented matriod 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} \le \left| { {\det(A_1)} \over {\det(A_2)}}\right|\le 2^k.$$ In this note 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, Lee (1990)).
2011 ◽
Vol DMTCS Proceedings vol. AO,...
(Proceedings)
◽
Keyword(s):
1990 ◽
Vol 42
(1)
◽
pp. 62-79
◽
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
Keyword(s):
2014 ◽
Vol DMTCS Proceedings vol. AT,...
(Proceedings)
◽
Keyword(s):
2012 ◽
Vol DMTCS Proceedings vol. AR,...
(Proceedings)
◽
2012 ◽
Vol DMTCS Proceedings vol. AR,...
(Proceedings)
◽
Keyword(s):