A135547-OEIS公司

A135547号

Ducci映射下长度为n的向量的循环数。

三

1, 1, 2, 1, 2, 4, 10, 1, 6, 10, 4, 24, 6, 298, 1096, 1, 260, 526, 28, 1098, 16660, 1540, 2050, 2744, 658, 10246, 4870, 599338, 566, 8948416, 34636834, 1, 4198408, 8421892, 4195604, 17043806, 21256, 3538972, 67158052, 35791946, 26214476, 8726292328, 805355524, 806094340, 4296053112, 4297066498, 8388610, 89479864 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`1,3`
	评论	`不同周期长度的数量由下式给出A111944号最大长度为A038553号.` `此外，Arnold图G_n中与Ducci映射相关联的连通分量的数量。G_n有2^n个顶点，每个二元向量x有一个顶点。每个节点x有一条从x到y的有向边，其中y_1=x_2-x_1，y_2=x_3-x_2。。。，y_{n-1}=x_n-x_{n-1}，y_n=x_1-x_n` `值得注意的是，a（n）=A083843号（n） n=4、7、8、14、16、23、28、31、32-马克斯·阿列克塞耶夫，2013年10月11日`
	链接	`马克斯·阿列克塞耶夫，n=1..420时的n，a（n）表` `V.I.阿诺德，有限零一序列的复杂性与有限函数空间的几何，功能。分析。其他。数学1（1），2006年，第1-15页。` `N.J.Calkin、J.G.Stevens、D.M.Thomas、，n个Ducci对策的圈长特征，纤维。Q.43（1），2005，53-59。`
	黄体脂酮素	（C++）#include使用命名空间标准；int inComp（const vector<set<unsigned>>&comps，const int n）{for（int i=0；i<comps.size（）；i++）if（comps[i].find（n）！=comps[i].end（））return i；return-1；}int firstd（const unsignedi，const int-len，const unssigned allbu1，const无符号hibit）{unsignledd=i^（i>>1）；if（（i&1）！=（i&hibit（len-1））））d\|=hibit；否则d&=allbu1；返回d；}int main（int argc，charargv[]）{对于（int n=1；；n++）{vector<set<unsigned>>comps；unsigned allbu1=0；对于（int i=0；i<n-1；i++）allbu1\|=（1<<i）；const unsigned hibit=1<<（n-1）-1）{comps[c].insert（ider）；for（set<unsigned>：：const_iterator j=trac.begin（）；j！=trac.end（）；j++）comps[c].插入（j）；中断；}否则如果（trac.find（ider）！=trac.end（））{comps.push_back（trac）；break；}其他trac.insert（ider）；ider=第一个d（ider，n，allbu1，hibit）；}}cout＜＜n＜＜“”＜comps.size（）＜endl；｝｝/R.J.马塔尔2008年4月17日/
	交叉参考	`囊性纤维变性。A038553号,A111944号` `上下文中的序列：A359689型 A024959号 A029728号A146307号 A343952型 A063894号` `相邻序列：A135544号 A135545号 A135546号A135548号 A135549号 A135550个`
	关键词	`非n`
	作者	`N.J.A.斯隆2008年2月24日`
	扩展	`a（13）-a（19）来自R.J.马塔尔2008年4月17日` `条款a（20）由添加马克斯·阿列克塞耶夫2013年10月12日`
	状态	`经核准的`