A005019-OEIS公司

A005019号

宽度为1的n×n（0,1）-矩阵的数目。
（原名M4461）

1, 7, 169, 14911, 4925281, 6195974527, 30074093255809, 568640725896660991, 42170765737391337500161, 12325140160135610565932361727, 14244006984657003076298588475598849

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

a（n）是对{1,2，…n}的n个子集进行线性排序（允许重复）的方法的数量，使得子集的广义交集不为空-杰弗里·克雷策2009年3月1日

a（n）是至少有一行0的n X n个二进制矩阵的数目-杰弗里·克雷策2009年12月3日

参考文献

Lam，Clement W.H.，（0，1）-矩阵1-宽度的分布。离散数学。20（1977/78），第2期，第109-122页。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

Stanley，枚举组合学，第一卷，示例1.1.16【摘自杰弗里·克雷策，2009年12月3日]

链接

n=1..11时的n，a（n）表。

与二进制矩阵相关的序列的索引项

配方奶粉

a（n）=2^（n^2）-（2^n）-1）^n-杰弗里·克雷策2009年3月1日

例子

a（2）=7，因为有七种方法可以对{1,2}的两个子集进行排序，以便子集的交集包含至少一个元素：{1}{1}；{1}{1,2};{2}{2};{2}{1,2};{1,2}{1};{1,2}{2};{1,2}{1,2}. -杰弗里·克雷策2009年3月1日

数学

表[2^（n^2）-（2^n-1）^n，{n，1，15}](*杰弗里·克雷策2009年12月3日*）

交叉参考

a（n）=2^（n^2）-A055601号. -杰弗里·克雷策2009年12月3日

囊性纤维变性。A005020号（1-宽度为2）。

上下文中的序列：A012145号 A368839型 A351154型*2017年12月 A113562号 A157203型

相邻序列：A005016号 A005017号 A005018号*A005020号 A005021号 A005022号

关键字

非n

作者

N.J.A.斯隆

扩展

a（7）来自杰弗里·克雷策2009年3月1日

更多术语来自杰弗里·克雷策2009年12月3日

标题由改进肖恩·欧文2020年3月6日

状态

经核准的