Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656283 | Journal of Combinatorial Theory, Series A | 2007 | 18 Pages |
Abstract
We introduce the concept of irreducible circuits. In a vector arrangement Φ, these are configurations consisting of one vector α∈Φ in the positive linear span of an independent set Δ⊂Φ such that no proper subset of Δ has any member of Φ−Δ in its positive linear span. We show that the oriented matroid of any centrally symmetric vector arrangement is constructively determined by its irreducible circuits, and classify the irreducible circuits in root systems.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics