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号 A106454号 A106455号*A106457号 A106458号 A106459号

关键词

非n,基础

作者

安蒂·卡图恩2005年5月9日

状态

经核准的