کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903712 | 1632914 | 2018 | 60 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Poset edge densities, nearly reduced words, and barely set-valued tableaux
ترجمه فارسی عنوان
تراکم لبه های پست، تقریبا کلمات کاهش یافته و تابلوهای با ارزش به شدت تنظیم شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In certain finite posets, the expected down-degree of their elements is the same whether computed with respect to either the uniform distribution or the distribution weighting an element by the number of maximal chains passing through it. We show that this coincidence of expectations holds for Cartesian products of chains, connected minuscule posets, weak Bruhat orders on finite Coxeter groups, certain lower intervals in Young's lattice, and certain lower intervals in the weak Bruhat order below dominant permutations. Our tools involve formulas for counting nearly reduced factorizations in 0-Hecke algebras; that is, factorizations that are one letter longer than the Coxeter group length.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 158, August 2018, Pages 66-125
Journal: Journal of Combinatorial Theory, Series A - Volume 158, August 2018, Pages 66-125
نویسندگان
Victor Reiner, Bridget Eileen Tenner, Alexander Yong,