A202140-OEIS公司

A202140型

由两个n×n布尔矩阵生成的最大半群的大小。

1, 2, 11, 175, 15689

抵消

0,2

当然，矩阵是用“布尔矩阵乘法”相乘的，这与GF（2）上的乘法不同。众所周知，a（5）>=6732481，由矩阵[[0,0,0,0，0,1]，[1,0,0-0]，[0,1,0,0:0]，[0,0,1,0]，[20,0,1,0]]和[[0,0，1,0,00]，[1,1,0,1]。

链接

K.H.Kim和F.W.Roush，二元关系的双生成元半群，《数学心理学杂志》17（1978），236-246。

例子

对于n=2，最大阶为11，由两个矩阵[[0,0]，[0,1]]和[[1,1]，[1,0]]生成（例如）。

对于n=3，最大175通过（例如）两个矩阵[[0,0,1]、[1,0,0]、[0,1,0]]和[[0,0，1]、[0,1,0]和[1,0,1]]实现。

对于n=4，最大15689是通过（例如）两个矩阵[[0,0,0,1]、[0,1,0,0]、[0,1,1,0]、[1,0,0-0]]和[[0,0，0,1]，[0,0,1,0]、[1,0,0]，[0,1,0]]实现的。

交叉参考

关键词

非n,坚硬的,更多

作者

状态

经核准的