کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654058 | 1632809 | 2010 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Connectivity of chamber graphs of buildings and related complexes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let ΔΔ be a thick and locally finite building with the property that no edge of the associated Coxeter diagram has label “∞∞”. The chamber graph G(Δ)G(Δ), whose edges are the pairs of adjacent chambers in ΔΔ, is known to be qq-regular for a certain number q=q(Δ)q=q(Δ). Our main result is that G(Δ)G(Δ) is qq-connected in the sense of graph theory. In the language of building theory this means that every pair of chambers of ΔΔ is connected by qq pairwise disjoint galleries.Similar results are proved for the chamber graphs of Coxeter complexes and for order complexes of geometric lattices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 8, December 2010, Pages 2149–2160
Journal: European Journal of Combinatorics - Volume 31, Issue 8, December 2010, Pages 2149–2160
نویسندگان
Anders Björner, Kathrin Vorwerk,