话题
搜索

拉丁文矩形


A类k×n拉丁矩形是k×n 矩阵带有元素{1,2,…,n}中的a_(ij)这样,条目在每一行和每一列中都是不同的。如果k=n,一个特殊情况拉丁语广场结果。规范化的拉丁矩形具有第一行{1,2,…,n}和第一列{1,2,…,k}.让L(k,n)是标准化的数量k×n拉丁矩形的总数k×n拉丁矩形是

 N(k,N)=(N!(N-1)!L(k,n))/((n-k)!)
(1)

(McKay和Rogoyski,1995年),其中不!是一个阶乘的.喀雷瓦拉(1941)找到了递推关系对于L(3,n)和Athreya等。(1980)发现了一个总和公式对于L(4,n).

的渐近值L(o(n ^(6/7)),n)由Godsil和McKay(1990)发现。数字属于k×n下表给出了McKay和Rogoyski(1995)的拉丁矩形。条目L(1,n)L(n,n)被省略,因为

L(1,n)=1
(2)
L(n,n)=L(n-1,n),
(3)

但是L(1,1)L(2,1)为了清楚起见,包括在内。的值L(k,n)OEIS以“环绕”系列给出A001009号.

n个k个L(k,n)
111
211
21
42
44
5211
546
5456
6253
61064
646552
659408
72309
735792
741293216
7511270400
7616942080
822119
81673792
84420909504
8527206658048
86335390189568
87535281401856
9216687
9103443808
94207624560256
95112681643083776
9612952605404381184
97224382967916691456
98377597570964258816
102148329
108154999232
104147174521059584
105746988383076286464
106870735405591003709440
107177144296983054185922560
1084292039421591854273003520
1097580721483160132811489280

与Wolfram一起探索| Alpha

参考文献

Athreya,K.B。;Pranesachar,C.R。;和新墨西哥州辛吉。“关于拉丁矩形的个数和色多项式L(K_(r,s))."欧洲。J.组合。 1,9-17, 1980.科尔伯恩,C.J。和Dinitz,J.H。(编辑)。CRC公司组合设计手册。佛罗里达州博卡拉顿:CRC出版社,1996年。Godsil公司,C.D.公司。和McKay,B.D。“拉丁矩形的渐进枚举。”J.Combina.Th.序列。B类 48, 19-44, 1990.科拉瓦拉,S.M。“用差分方程计算深度为三的拉丁矩形”[原文如此]。牛市。加尔各答数学。Soc公司。 33, 119-127, 1941.麦凯,出生日期。和Rogoyski,E.“10阶拉丁方”电子组合数学 2第1期,第3期,第1-41995年。http://www.combinatics.org/Volume_2/Abstracts/v2i1n3.html.莱泽,H·J。《拉丁矩形》§3.3组合数学。纽约州布法罗:数学。美国协会。,第35-37页,1963年。斯隆,新泽西州。答:。顺序A001009号在“整数序列在线百科全书。"

参考Wolfram | Alpha

拉丁文矩形

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“拉丁矩形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/LatinRectangle.html

主题分类