کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648934 1632446 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Sloane's generalization of non-squashing stacks of boxes
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On Sloane's generalization of non-squashing stacks of boxes
چکیده انگلیسی

Recently, Sloane and Sellers solved a certain box stacking problem related to non-squashing   partitions. These are defined as partitions n=p1+p2+⋯+pkn=p1+p2+⋯+pk with 1⩽p1⩽p2⩽⋯⩽pk1⩽p1⩽p2⩽⋯⩽pk wherein p1+⋯+pj⩽pj+1p1+⋯+pj⩽pj+1 for 1⩽j⩽k-11⩽j⩽k-1. Sloane has also hinted at a generalized box stacking problem which is closely related to generalized non-squashing partitions. We solve this generalized box stacking problem by obtaining a generating function for the number of such stacks and discuss partition functions which arise via this generating function.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 9–10, 6 May 2007, Pages 1185–1190
نویسندگان
, ,