کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951924 1441995 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Garden of Eden partitions in the sand pile and related models
ترجمه فارسی عنوان
باغ عدن در مخلوط شن و ماسه و مدل های مربوطه
کلمات کلیدی
پارتیشن های صحیح مدل شمع ماسه، باغ عدن می گوید، سیستم های پویا گسسته، شمارش
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A Garden of Eden state in a dynamical system is one with no preimage. For operations on partitions known as the sand pile model and its generalizations, we characterize and enumerate these Garden of Eden partitions. In addition to motivation from the models themselves, there are also connections to the Rogers-Ramanujan identities and partitions with short sequences studied by Andrews.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 694, 19 September 2017, Pages 10-20
نویسندگان
, , ,