کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654693 1632824 2009 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exponential Dowling structures
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exponential Dowling structures
چکیده انگلیسی

The notion of exponential Dowling structures is introduced, generalizing Stanley’s original theory of exponential structures. Enumerative theory is developed to determine the Möbius function of exponential Dowling structures, including a restriction of these structures to elements whose types satisfy a semigroup condition. Stanley’s study of permutations associated with exponential structures leads to a similar vein of study for exponential Dowling structures. In particular, for the extended rr-divisible partition lattice we show that the Möbius function is, up to a sign, the number of permutations in the symmetric group on rn+krn+k elements having descent set {r,2r,…,nr}{r,2r,…,nr}. Using Wachs’ original EL-labeling of the rr-divisible partition lattice, the extended rr-divisible partition lattice is shown to be EL-shellable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 1, January 2009, Pages 311–326
نویسندگان
, ,