کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650906 1342509 2007 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combinatoric enumeration of two-dimensional proper arrays
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Combinatoric enumeration of two-dimensional proper arrays
چکیده انگلیسی

An n×mn×mproper array   is a two-dimensional rectangular array composed of directed cubes that obey certain constraints. Because of these constraints, the n×mn×m proper arrays may be classified via a schema in which each n×mn×m proper array is associated with a particular n×1n×1 column. For a fixed n  , the goal is to enumerate, modulo symmetry, all possible edge configurations associated with n×mn×m proper arrays. By varying n  , one constructs four combinatoric sequences, each of which enumerates a particular class of edge configurations. Convolution arguments and resultant calculations associate these sequences with cubic equations. These cubic equations allow one to predict MnMn, the number of edge configurations, modulo symmetry, associated with n×mn×m proper arrays.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 15, 6 July 2007, Pages 1844–1864
نویسندگان
,