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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A323859 n号双环项链的数量。 12
1, 2, 6, 8, 19, 16, 56, 40, 152, 184, 432, 376, 2132, 1264, 4728, 8768, 20688, 15424, 87656, 55192, 315128, 399520, 762984, 729448, 5595408, 4026576, 10325712, 19884504, 57527804, 37025584, 286340544, 138547336, 805335364, 1041204704, 2021176512, 3926827328 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
一维(项链)盒子是A000031号.
我们将环形链定义为行序列和列序列在所有可能的旋转下的矩阵等价类。或者,环形项链是一个矩阵,在其行序列和列序列的所有可能旋转中是最小的。
链接
安德鲁·霍罗伊德,n=0..1000时的n,a(n)表
S.N.Ethier,计数环形二进制阵列,J.国际顺序。16 (2013) #13.4.7.
公式
a(n)=(1/n)*求和{d|n}求和{e|d,f|(n/d)}φ(e)*phi(f)*2^(n/lcm(d,n/d))。[埃塞俄比亚人]
例子
a(4)=19个二元环形项链的等价代表:
[0 0 0 0] [0 0 0 1] [0 0 1 1] [0 1 0 1] [0 1 1 1] [1 1 1 1]
.
[0 0] [0 0] [0 0] [0 1] [0 1] [0 1] [1 1]
[0 0] [0 1] [1 1] [0 1] [1 0] [1 1] [1 1]
.
[0] [0] [0] [0] [0] [1]
[0] [0] [0] [1] [1] [1]
[0] [0] [1] [0] [1] [1]
[0] [1] [1] [1] [1] [1]
数学
matcyc[m_]:=并集@@表[RotateLeft[m,{i,j}],{i、长度[m]},{j、长度[First[m]]}];
表[If[n==0,1,Length[Union[First/@matcyc/@Join@@(表[Partition[#,d],{d,Divisors[n]}]&/@Tuples[{0,1},n])]],{n,0,10}]
黄体脂酮素
(PARI)
U(n,m,k)=(1/(n*m))*总和(n,c,总和(m,d,eulerphi(c)*eulerpchi(d)*k^(n*m/lcm(c,d)))
a(n)=如果(n<1,n==0,sumdiv(n,d,U(n/d,d,2))\\安德鲁·霍罗伊德2023年1月24日
交叉参考
关键词
非n
作者
古斯·怀斯曼2019年2月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月23日04:59。包含373629个序列。(在oeis4上运行。)