|
|
评论
|
n-1的基本分区（参见。A000041号)对于具有n个节点的树的构造是按降序生成的，分区内的元素是按升序排序的，例如。，
n=1
{0} |-> () |-> 10_2
n=2
{1} |->（（））|->1100_2
n=3
{2} > {1, 1} |-> ((())) > (()()) |-> 111000_2 > 110100_2
n=4
{3} > {1, 2} > {1, 1, 1} |-> (((()))) > ((()())) > (()(())) > (()()()) |-> 11110000_2 > 11101000_2 > 11011000_2 > 11010100_2
|
|
|
例子
|
设{h，u，d，p}是四种颜色的集合，对应于潜在物理问题中每个树节点（晶格点）的四种可能的“状态”，即它占据无电子（空穴）、一个上旋电子、一个下旋电子或一个上自旋和一个下自旋电子（对）。（我们将每棵有根的树视为无限维Bethe晶格的一个剪影。）
h（）、u（）、d（）、p（）是第一个也是唯一一个结构k=1（总和为4）的4个四色树=A136793号(1)); 对于
h（h（）），h（u（）），
u（h（）），u（u（）），
d（h（）），d（u（）），
p（h（）），p（u（））、p（d（））和p（（））是第一个也是唯一一个结构k=1（总和为16）的16个四色树=A136793号(2)); 对于
h（h（h（））），h（h（u（））），h（h（d（））），h（h（p（））），
h（u（h（）））。。。
…，p（d（p（））），
p（p（h（））），p（p（u（））
h（h（）h（）），h（h，
h（u（）u（）），h（u（）d（），h（u（）p（）），
h（d（）d（）），h（d）p（）），
h（p（）p（）），
...,
p（h（）h（）），p（h，
p（u（）u（）），p（u，
p（d（）d（）），p（d）p（）），
p（p（）p（））是结构k=2（总和为104）的40棵四色树=A136793号(3)).
三角形T（n，k）开始于：
4;
16；
64, 40;
256, 160, 256, 80;
1024, 640, 1024, 320, 1024, 640, 544, 640, 140;
|
