OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A193675号 列举的非同构系统的数量A102897号; 也就是说,变量置换下的不等价Horn函数的数量。 16
2, 4, 10, 38, 368, 29328, 216591692, 5592326399531792 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
当谈到不等价布尔函数时,通常考虑三组对称性:仅互补,2^n元素的阿贝尔群(2,…,2);仅置换,n的对称群!元素;或者补和置换都是2^nn!的八面体群!元素。在这种情况下,只有关于对称群的对称性才合适,因为互补会影响Horn函数的性质。
还有在并集下闭合的{1..n}子集的非同构集的数目-古斯·怀斯曼,2019年8月4日
参考文献
D.E.Knuth,《计算机编程艺术》,第4A卷,第7.1.1节,第79页。
链接
P.Colomb、A.Irland和O.Raynaud,n=7的摩尔族计数《形式概念分析国际会议》(2010年)。
D.E.Knuth,喇叭计数
配方奶粉
a(n)=2*A193674号(n) ●●●●。
例子
发件人古斯·怀斯曼2019年8月4日:(开始)
a(0)=2到a(2)=10组集合的非同构代表:
{} {} {}
{{}}{}}
{{1}} {{1}}
{{},{1}}{1,2}}
{{},{1}}
{{},{1,2}}
{{2},{1,2}}
{{},{2},{1,2}}
{{1},{2},{1,2}}
{{},{1},{2},{1,2}}
(结束)
交叉参考
覆盖盒为A326907型.
没有{}的情况是A193674号.
标记的版本为A102897号.
交集而不是并集也是一样的A193675号.
在并集和交集下关闭的案例也为A326908型.
关键词
非n,坚硬的,美好的,更多
作者
高德纳2005年7月1日
扩展
a(6)收到自高德纳2005年8月17日
a(6)由Pierre Colomb于2011年8月2日更正
a(7)=2*A193674号(7) 来自雨果·普福尔特纳2018年6月18日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月27日10:53。包含372858个序列。(在oeis4上运行。)