Title of article
Combinatoric enumeration of two-dimensional proper arrays Original Research Article
Author/Authors
Jocelyn Quaintance، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
21
From page
1844
To page
1864
Abstract
An image proper array is a two-dimensional rectangular array composed of directed cubes that obey certain constraints. Because of these constraints, the image proper arrays may be classified via a schema in which each image proper array is associated with a particular image column. For a fixed n, the goal is to enumerate, modulo symmetry, all possible edge configurations associated with image 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 image, the number of edge configurations, modulo symmetry, associated with image proper arrays.
Keywords
Ordinary generating functions , Non-crossing partitions , Transition matrices , Planar tilings
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947562
Link To Document