登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A3000 两个字母表上的长度为n的无双环(或初级或无边界)字的数目。
(原M0328)
二十五
1, 2, 2、4, 6, 12、20, 40, 74、148, 284, 568、1116, 2232, 4424、8848, 17622, 35244、70340, 140680, 281076、562152, 1123736, 2247472、4493828, 8987656, 17973080、35946160, 71887896, 143775792、287542736, 575085472, 1150153322、2300306644 列表图表参考文献历史文本内部格式
抵消

0、2

评论

这是长度n的二进制字W的数目,使得没有非空的字X,不同于W,它既是前缀,又是W的后缀。斯隆09月11日2012

许多作者使用“无边界”一词来表示“无双环”。洛赛尔(1997)的引用是指BixIX自由词作为主要词(第8章)。-戴维卡兰9月25日2006

也有长度为2n的二进制“原始帕尔斯塔”数(RAMPASAD,Shallit,和王2011)。-杰弗里·夏利特8月14日2014

推荐信

J.P.AououChe和J. Shallit,自动序列,剑桥大学出版社,2003,第28页。

M. Lothaire,《组合论》,剑桥大学出版社,NY,1997,见第153页。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

诺伊,n,a(n)n=0…500的表

E. Barcucci,A. Bernini,S. Bilotta,R. Pinzani,二维交叉FixIX自由集ARXIV预印本阿西夫:1502.05275[硫化镉(2015)。

S. Bilotta,E. Pergola和R. Pinzani,交叉BiiX自由集的一种新方法ARXIV预印本阿西夫:1112.3168[CS-FL(2011)。

G. Blom问题94-20:重叠二元序列,暹罗评论37(1995),619-620。

Joshua Cooper和Danny Rorabaugh子民词的渐近密度ARXIV预印本阿西夫:1510.03917[马特公司2015-2016年。

Daniel Gabric,Jeffrey Shallit,边界、回文前缀和正方形前缀阿西夫:1906.03689[硫化镉(2019)。

O. Georgiou,C. P. Dettmann和E. G. Altmann,一类完全混沌映射的超速逃逸ARXIV预印本阿西夫:1207.7000[光盘(2012)。-来自斯隆12月23日2012

D. J. Greaves和史密斯.蒙哥马利.史密斯不可伪造标记序列.

L. J. Guibas和A. M. Odlyzko弦乐周期《组合理论杂志》(30)(1981)19-42。它们的Lyn(0)是A3000N

H. HarborthEngLe01-FLUGEN MIT GLeCHEN TELBL OL CKENJ·F·Reine Angewandte Math。271(1974),139—154,见第143页。

T. Harju和D. Nowotka二元词的边界相关.

P. Tolstrup Nielsen关于无双环序列的一个注记IEEE Trac。信息理论IT-19(1973),704-706。[PDF]

N. Rampersad、J. Shallit和M·W·王,恒星、边界和棕榈星信息。PROC字母111(2011),420~422。-杰弗里·夏利特8月14日2014

N. Rampersad、J. Shallit和M·W·王,恒星、边界和棕榈星阿西夫:1008.2440[CS-FL(2010)。

D Rorabaugh自由词的组合极限理论ARXIV预印本阿西夫:1509.04372[马特公司(2015)。

Guy P. Srinivasan这个程序的Java程序和A122536

公式

A(2n+1)=2*a(2×n),a(2×n)=2×a(2×n-1)-a(n)。

A3000[n]/2 ^ n收敛到0.2677 861788911276667 1403582525550598973948 32476631 1888 51 12149…

a(0)=1;a(n)=2*a(n-1)-(1/2)*(1 +(-1)^ n)*a([n/2)]。-法里德6月10日2004

G.f. g(x)满足(1-2-x)*g(x)=2~g(x^ 2)。-罗伯特以色列1月12日2015

例子

长度为1到4的双固定自由字:

0, 1

10, 01

100, 110,011, 001

1000, 1100, 1110、0111, 0011、0001。

枫树

A〔0〕=1:

n为1到100

如果n::奇然后a [n]:=2 *a[n-1 ]否则a[n]:=2*a[n-1 ] -a[n/2 ] Fi

OD:

SEQ(a[n],n=0…100);罗伯特以色列8月14日2014

Mathematica

a〔0〕=1;a [n]:= a[n]=2*a[n-1 ] -(1 +(-1)^ n)/2*a[楼层[n/2 ] ];表[a[n],{n,0, 34 }]

a〔0〕=1;a[n]:=a[n]=2*a[n-1 ] -如果[Enq[n],a[n/2 ],0 ](*)爱德华,05月2005日*)

交叉裁判

等于2A045 690n>0。补语给出A09436.

囊性纤维变性。A019308A019309A09437.

语境中的顺序:A000 1679 A030435 A0638*A216957 A122536 A38014

相邻序列:γA000 A000 A00*A000 300 A000 A000 300

关键词

诺恩容易

作者

斯隆.

扩展

新的描述和参考杰弗里·夏利特9月15日1996

附加评论托斯滕·西尔克(AT)LHStReS.com1月17日2001

更多条款法里德6月10日2004

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改5月25日13:07 EDT 2020。包含334593个序列。(在OEIS4上运行)