کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655340 1632946 2014 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymptotic formulas for stacks and unimodal sequences
ترجمه فارسی عنوان
فرمول های همبسته برای پشته ها و دنباله ی یکسان نیستند؟
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck's generalized Ferrers diagrams, Wright's stacks, and Andrews' convex compositions. These results describe combinatorial properties, generating functions, and asymptotic formulas for the enumeration functions. We also prove several new asymptotic results that fill in the notable missing cases from the literature, including an open problem in statistical mechanics due to Temperley. Furthermore, we explain the combinatorial and asymptotic relationship between partitions, Andrews' Frobenius symbols, and stacks with summits.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 126, August 2014, Pages 194–215
نویسندگان
, ,