کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656283 1343429 2007 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Irreducible circuits and Coxeter arrangements
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Irreducible circuits and Coxeter arrangements
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 7, October 2007, Pages 1220-1237