首页 | 本学科首页   官方微博 | 高级检索  
     


Combinatoric enumeration of two-dimensional proper arrays
Authors:Jocelyn Quaintance
Affiliation:West Virginia University, USA
Abstract:An n×mproper array is a two-dimensional rectangular array composed of directed cubes that obey certain constraints. Because of these constraints, the n×m proper arrays may be classified via a schema in which each n×m proper array is associated with a particular n×1 column. For a fixed n, the goal is to enumerate, modulo symmetry, all possible edge configurations associated with n×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 Mn, the number of edge configurations, modulo symmetry, associated with n×m proper arrays.
Keywords:Planar tilings   Ordinary generating functions   Non-crossing partitions   Transition matrices
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号