A106456-OEIS公司

A106456号

通过递归n的GF（2）[X]因式分解的指数得到的有根平面树的Dyck路径编码映射的自然数。

0, 10, 1010, 1100, 110010, 101100, 101010, 110100, 10110010, 11001100, 10101010, 10110100, 1010101010, 10101100, 11010010, 111000, 11100010, 1011001100, 101010101010, 1100110100, 11001010, 1010101100, 101010110010 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	注意，除了GF（2）[X]因子分解中最大的一个多项式外，我们对所有其他不可约多项式在指数+1上递归。因此，对于6=A048723美元（3.1）XA048723号（2，1）我们通过将树1和树2与新的根节点连接来构造树，对于7=A048723号（7.1）XA048723号（3.0）XA048723号（2,0）我们用一个新的根节点连接三个1-树（单叶），对于8=A048273号（2,3）我们在树3和树9下面添加一条边=A048723号（7.1）XA048723号（3.1）XA048273号（2,0）我们用一个新的根节点连接树1和树2以及树1。
	链接	`n=1..23时的n，a（n）表。` `A.卡图恩，计算此序列的方案-程序。`
	例子	`此处编码的根平面树为：` `…………..o..o..o……..o…..o.o..o。。。。。` `.....................\|....\|..........\|..........\./.....\|.....` `…………..好……好………好..好。。。` `.......\|.....\./.....\|.....\./....\./....\\|/.....\|.....\\|/....` `................................................*.....` `1……2……3……4……5……6……7……8……9。。。。。`
	交叉参考	`a（n）=A007088号(A106455号（n））=A075166号(A106443号（n））。GF（2）[X]-模拟A075166号.排列A063171号。以十进制显示的相同序列：A106455号每个术语/2的数字长度（对应树中的o节点数）由下式给出A106457号.参见。A106451号-A106454号.` `上下文中的序列：A075166号 A071671号 A075171号A079214号 A163662号 A176067号` `相邻序列：A106453号 106454英镑 A106455号A106457号 A106458号 106459英镑`
	关键词	`非n,基础`
	作者	`安蒂·卡图恩2005年5月9日`
	状态	`经核准的`