A046747-OEIS公司

A046747号

n X n有理数{0,1}-矩阵行列式0。

1, 10, 338, 42976, 21040112, 39882864736, 292604283435872, 8286284310367538176

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

抵消

1,2

链接

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

J.Bourgain、V.Vu和P.M.Wood，离散随机矩阵的奇异概率《功能分析杂志》，258（2010），559-603。

R.P.Brent和J.H.Osborn，二元矩阵子式的界，arXiv预印本arXiv:1208.3330[math.CO]，2012。

J.Kahn、J.Komlos和E.Szemeredi，关于随机±1矩阵奇异的概率，J.AMS 8（1995），223-240。

J.Komlos，关于（0,1）-矩阵的行列式，数学研究生。匈牙利2（1967），7-21。

N.Metropolis和P.R.Stein，关于一类行列式为零的（0,1）矩阵，J.Combin.理论，3（1967），191-198。

埃里克·魏斯坦的数学世界，奇异矩阵。

米奥德拉格·齐夫科维奇，小（0,1）矩阵的分类，arXiv:math/0511636[math.CO]，2005年。

米奥德拉格·齐夫科维奇，小（0,1）矩阵的分类《线性代数及其应用》，414（2006），310-346。

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

配方奶粉

a（n）=2^（n^2）-n！*二项式（2^n-1，n）+n*A000410号（n） ●●●●。

a（n）+A055165号（n） =2^（n^2）=n X n（0，1）矩阵的总数。

随机n X n{0,1}-矩阵是奇异的，被推测为渐近于C（n+1,2）*（1/2）^（n-1）。[由更正N.J.A.斯隆2007年1月2日]

例子

a（2）=10：所有0的矩阵，同一行或列中有2个零的4个矩阵，3个零的四个矩阵和所有1矩阵。

数学

总和[KroneckerDelta[Det[Array[Mod[Floor[k/（2^（n*（#1-1）+#2-1））]，2]&，{n，n}]，0]，{k，0，（2^2））-1}]（*约翰·M·坎贝尔，2011年6月24日*）

黄体脂酮素

（平价）A046747号（n） =m=矩阵（n，n）；ct=0；对于（x=0，2^（n*n）-1，a=二进制（x+2^（n*n））；对于（i=1，n，对于（j=1，n，m[i，j]=a[n*i+j+1-n]））；如果（matdet（m）==0，ct=ct+1，）；）；电流互感器\\Randall L Rathbun公司

（PARI）a（n）=和（i=0，2^n^2-1，matdet（矩阵（n，n，x，y，（i>>（n*x+y-n-1））%2））==0）\\查尔斯·格里特豪斯四世2015年2月21日

交叉参考

囊性纤维变性。A000409号,A000410号,A002416号,A002884号,A046747号,A055165号,A056989号,A056990号.

上下文中的序列：A352798飞机 A113082号 A288684型*A338799型 A006426号 A029698美元

相邻序列：A046744号 A046745号 A046746号*A046748号 A046749号 A046750型

关键字

坚硬的,非n,美好的

作者

Günter M.Ziegler（Ziegler（AT）math.tu-berlin.de）

扩展

a（8）来自弗拉德塔·乔沃维奇2006年3月28日

状态

经核准的