Word representations of m×n×p proper arrays
نویسنده
چکیده
Let m 6= n. An m × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the m × n × p proper arrays may be classified via a schema in which each m × n × p proper array is associated with a particular m × n planar face. By representing each connencted component present in the m × n planar face with a distinct letter, and the position of each outward pointing connector by a circle, an m × n array of circled letters is formed. This m × n array of circled letters is the word representation associated with the m × n × p proper array. The main result of this paper involves the enumeration of all m × n word representations modulo symmetry, where the symmetry is derived from the group D2 = C2 × C2 acting on the set of word representations. This enumeration is achieved by forming a linear combination of four exponential generating functions, each of which is derived from a particular symmetry operation. This linear combination counts the number of partitions of the set of m × n words representations that are inequivalent under D2
منابع مشابه
Letter representations of m×n×p proper arrays
Let m 6= n. An m × n × p proper array is a three-dimensional rectangular array composed of directed cubes that obeys certain constraints. Because of these constraints, the m × n × p proper arrays may be classified via a schema in which each m×n×p proper array is associated with a particular m×n planar face. By representing each connected component present in the m × n planar face with a distinc...
متن کاملSymmetrically inequivalent partitions of a square array: part II
An n × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the n× n× p proper arrays may be classified via a schema in which each n× n× p proper array is associated with a particular n× n planar face. By representing each connected component present in the n × n planar face with a distinct letter, and the posit...
متن کاملRepresentations of Rectangular m × n × p Proper Arrays
Let m = n. A rectangular m × n × p proper array is a three dimensional array composed of directed cubes that obeys certain connectivity and arrow constraints.[1],[3] Because of these constraints, the geometric structure of an m × n × p proper array is captured in a preferred m × n planar face. By associating each connected component present in the preferred face with a distinct letter, an m × n...
متن کاملLetter representations of n×n×p proper arrays
An n× n× p proper array is a three-dimensional array of directed cubes that obeys certain constraints. These constraints allow n× n× p proper arrays to be enumerated via a transition matrix, Mn×n. The main goal of this paper is to compute a lower bound for the basis size of Mn×n. A lower bound is obtained from the exponential generating function which counts the symmetrically inequivalent parti...
متن کاملUsing functional magnetic resonance imaging (fMRI) to explore brain function: cortical representations of language critical areas
Pre-operative determination of the dominant hemisphere for speech and speech associated sensory and motor regions has been of great interest for the neurological surgeons. This dilemma has been of at most importance, but difficult to achieve, requiring either invasive (Wada test) or non-invasive methods (Brain Mapping). In the present study we have employed functional Magnetic Resonance Imaging...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009