登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A262480型 对称群S_n中平凡c-Wilf等价类的个数。 4
1, 1, 1, 2, 8, 32, 192, 1272, 10176, 90816, 908160, 9980160, 119761920, 1556766720, 21794734080, 326918753280, 5230700052480, 88921859604480, 1600593472880640, 30411275148656640, 608225502973132800, 12772735543856332800, 281000181964839321600, 6463004184741681561600, 155112100433800357478400, 3877802510833236993638400 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,4
评论
置换模式的c-Wilf等价于它的补码和逆码,因此我们可以得到基于补码和反码的平凡等价类。a(3)=2,因为有两个平凡的c-Wilf等价类{123,321}和{132,231,213,321{。
a(n)是对称群S_n中c-Wilf等价类的上界。
对于较大的n,S_n中的c-Wilf等价类的数目仍然未知,直到6个,它们是1、1、2、7、25、92。
链接
克里斯蒂安·比恩、埃米尔·纳多、杰·潘通和亨宁·阿尔法森,避免二部偏序模式的排列具有规则的插入编码,arXiv:2312.07716[math.CO],2023。
阿德里安·杜安和杰弗里·雷梅尔,彩色排列中的最小重叠图案,电子。J.Combin.18(2011)#P25。
Brian Koichi Nakamura,置换模式中的计算方法2013年,罗格斯大学博士论文。
公式
a(0)=a(1)=1,a(2*n)=(2*n)+(2*n)!!)/4,a(2*n+1)=(2*n+1)+(2*n)!!)/4,当n>=1时。
带递归的D-有限:-(n-3)*a(n)+n*(n-3-乔治·菲舍尔2022年11月25日
MAPLE公司
a:=proc(n)选项记忆;如果n<5,则返回[1,1,1,2,8][n+1]fi;
(n*(n-3)*a(n-1)+(n-1
seq(a(n),n=0..25)#彼得·卢什尼2022年11月25日
数学
联接[{1,1},递归表[{-(n-3)*a[n]+n*(n-3(*乔治·菲舍尔2022年11月25日*)
黄体脂酮素
(PARI)a(n)=如果(n<=1,1,如果(n%2,n=(n-1)/2;((2*n+1)+2^n*n!)/4,n=n/2;(2*n)+2^n*n!)/4) )\\米歇尔·马库斯2022年11月25日
交叉参考
关键字
非n
作者
冉·潘2015年9月24日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日08:28。包含371927个序列。(在oeis4上运行。)