کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651892 | 1632582 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Automatic Proofs for Formulae Enumerating Proper Polycubes
ترجمه فارسی عنوان
اثبات های اتوماتیک برای فرمول شمارش پیلایکوب های مناسب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We develop a general framework for computing formulae enumerating polycubes of size n which are proper in n−k dimensions (spanning all n−k dimensions), for a fixed value of k. Besides the fundamental importance of knowing the number of these simple combinatorial objects, such formulae are central in the literature of statistical physics in the study of percolation processes and the collapse of branched polymers. We re-affirm the already-proven formulae for k≤3, and prove rigorously, for the first time, that the number of polycubes of size n that are proper in n−4 dimensions is 2n−7nn−9(n−4)(8n8−128n7+828n6−2930n5+7404n4−17523n3+41527n2−114302n+204960)/6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 145-151
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 145-151