کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903704 1632913 2018 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reduced expressions in a Coxeter system with a complete Coxeter graph
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Reduced expressions in a Coxeter system with a complete Coxeter graph
چکیده انگلیسی
Let (W,S) be a Coxeter system with a complete Coxeter graph. Let Red(z) be the set of all reduced expressions of z∈W. Our aim is to study the structure of Red(z) and to compute the cardinality |Red(z)| of Red(z). We reduce it to the case of z being a bc-element. By associating each ζ′∈Red(z) to a symbol Φ(ζ′), we establish a bijection between the set Red(z) and the equivalence class Symb(Φ(ζ)) of symbols containing Φ(ζ) for any ζ∈Red(z). By this bijection, we reduce the computation of |Red(z)| to that of |Symb(Ψ(ζ))|. Then we deduce some recursive or exact formulae of |Symb(α)| for any symbol α.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 159, October 2018, Pages 240-268
نویسندگان
,