A133687-OEIS公司

A133687号

{0,1}上n×n矩阵的等价类个数为三角形，行和列的总和为k（0<=k<=n），其中等价由行和列排列定义。

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 4, 7, 4, 1, 1, 1, 1, 4, 16, 16, 4, 1, 1, 1, 1, 7, 51, 194, 51, 7, 1, 1, 1, 1, 8, 224, 3529, 3529, 224, 8, 1, 1, 1, 1, 12, 1165, 121790, 601055, 121790, 1165, 12, 1, 1, 1, 1, 14, 7454, 5582612, 156473848, 156473848, 5582612, 7454, 14, 1, 1 (列表;桌子;图表;参考;听;历史;文本;内部格式)

	抵消	`0,13`
	评论	`T（n，k）=T（n，n-k）。切换0和1时，等价类的数量保持不变。` `通过使用动态编程按列和序列枚举矩阵数，可以在不生成每个矩阵的情况下计算项。PARI程序显示了标记案例的这种技术，如所示A008300型Burnside引理可以用来将这种方法推广到未标记的情况。这似乎需要在行和列的分区上循环。分区的平方数随着n的增加而迅速增加。例如，A000041号(20)^2 = 393129. -安德鲁·霍罗伊德2020年4月3日`
	链接	`安德鲁·霍罗伊德，n=0..189时的n，a（n）表`
	配方奶粉	`和{k=1..n}T（n，k）=A000519号（n） ●●●●。`
	例子	`三角形开始：` `1;` `1, 1;` `1, 1, 1;` `1, 1, 1, 1;` `1, 1, 2, 1, 1;` `1, 1, 2, 2, 1, 1;` `1, 1, 4, 7, 4, 1, 1;` `1, 1, 4, 16, 16, 4, 1, 1;` `1, 1, 7, 51, 194, 51, 7, 1, 1;` `1, 1, 8, 224, 3529, 3529, 224, 8, 1, 1;` `...`
	交叉参考	`列k=0..5为A000012号,A000012号,A002865号,A000512号,2005年5月13日,A000516号.` `行总和为A333681型.` `T（2n，n）给出A333740型.` `囊性纤维变性。A000519号,A008300型（标有箱子），2008年3月27日（二分图），A333159型（对称情况）。` `上下文中的序列：A063686号 A333159型 A008327号A215870型 A097587号 A001179号` `相邻序列：A133684号 A133685号 133686英镑A133688号 A133689号 A133690型`
	关键词	`非n,表`
	作者	`Joost Vermeij（Joost_Vermeij，AT）live.nl），2008年1月4日`
	扩展	`缺少插入的a（72）安德鲁·霍罗伊德2020年4月1日`
	状态	`经核准的`