登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A008965号 串珠项链的数量,总共包含n个珠子。 155
1、2、3、5、7、13、19、35、59、107、187、351、631、1181、2191、4115、7711、14601、27595、52487、99879、190745、364723、699251、1342183、258127、4971067、9587579、18512791、35792567、69273667、134219795、260301175、505294127、981706831、1908881899、3714566311、7233642929 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

串珠项链是一个循环,其中循环的每个元素本身就是一组珠子,总大小就是珠子的总数。

等价地,a(n)是n的循环组成的数目。这些也可以松散地描述为循环分区。

参考文献

Miklos Bona,编辑,《计数组合学手册》,CRC出版社,2015年,第520页,表8.13。

链接

文琴佐·利班迪,n=1..1000的n,a(n)表

R。贝克斯,J。佩德森和B。邵先生,疯狂茶党循环分区,大学数学。J、 ,43(2012年),24-36页。

P。J。卡梅隆,由寡态置换群实现的序列,J。积分。第3卷(2000年),#00.1.5。

张祖玲,马丁努斯·弗雷德里克·埃泽曼,阿达马斯·阿克萨·法赫雷扎,王强,二元de-Bruijn序列的图连接贪婪方法,arXiv:2004.09810[cs.IT],2020年。

P。弗莱约特和M。索里亚,循环结构,暹罗J。讨论。数学,第4卷(1),1991年,第58-60页。

P。弗莱约特和M。索里亚,循环结构,暹罗J。讨论。数学,第4卷(1),1991年,第58-60页。

P。弗莱约特和R。塞吉威克,解析组合学2009年;见第48页。

Petros Hadjicostas公司,一个正整数的循环组合,其部分避免算术序列《整数序列杂志》,19(2016),#16.8.2。

项链相关序列的索引条目

公式

a(n)=A000031号(n) -1。

G、 f.:和(k>=1,phi(k)/k*log(1/(1-B(x^k))),式中B(x)=x/(1-x);参见Flajolet/Soria参考-乔尔阿恩特2012年8月6日

例子

E、 g.n=4的5条项链分别是(3,1),(4),(1,1,1,1),(2,1,1),(2,2)。

在Combstruct语言中,这些可以描述为循环(Set(Z)、Set(Z)、Set(Z)、Set(Z))、循环(Set(Z,Z)、Set(Z)、Set(Z))、循环(Set(Z,Z,Z,Z))、循环(Set(Z,Z,Z,Z))、循环(Set(Z,Z,Z))。

当n=6时,13条项链是

.1:  (1,1,1,1),1,1,1),

.2:  (2,1,1,1,1),

.3:  (2,1,2,1)。

.4:  (2,2,1,1),

.5条:  (2,2,2),

.6条:  (3,1,1,1)段),

.7条:  (3,1,2),

.8条:  (3,2,1),

.9条:  (3,3),

十:  (4,1,1),

十一:  (4,2),

十二:  (5,1),

十三:  (6) 一。

[更正人:Marcel Vonk(mail(AT)marcelvonk.nl),2008年2月5日]

枫木

带(combstruct):seq(combstruct[count]([N,{N=Cycle(Set(Z,card>=1))},未标记],size=N),N=1..100);

数学

a[n_u]:=Sum[EulerPhi[d]*2^(n/d),{d,除数[n]}]/n-1;表[a[n],{n,1,38}](*让·弗兰ç奥伊斯·阿尔科弗2012年9月4日,自A000031号*)

nn=35;Drop[Apply[Plus,Table[CoefficientList[Series[CycleIndex[CyclicGroup[n],s]/.Table[s[i]->x^i/(1-x^i),{i,1,n}],{x,0,nn}],x],{n,1,nn}]],1]  (*杰弗里·杰弗里2012年10月30日*)

黄体脂酮素

(平价)

N=66;  x='x+O('x^N);

B(x)=x/(1-x);

A=和(k=1,N,eulerphi(k)/k*log(1/(1-B(x^k)));

向量机(A)

/*乔尔阿恩特2012年8月6日*/

交叉引用

行和A037306号.

囊性纤维变性。A000031号.

上下文顺序:A138184号 A236340 A273161*邮编:A113864 邮编:A188754 A108310号

相邻序列:  A008962号 A008963号 A008964号*A008966号 A008967号 A008968号

关键字

,容易的,美好的

作者

保罗·齐默尔曼

状态

经核准的

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

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

上次修改时间:2021年5月8日12:48。包含343666个序列(在oeis4上运行。)