登录
A032253号
3,3,3,3,…的“DHK”(手镯,身份,未标记)变换,。。。
2
1, 3, 6, 13, 27, 78, 278, 1011, 3753, 13843, 50934, 187629, 692891, 2568882, 9562074, 35742329, 134117829, 505093740, 1908474674, 7232842785, 27486193251, 104712247296, 399816026490, 1529742725403, 5864036504705, 22517947805343, 86607583200294, 333599771067256
抵消
0,2
评论
发件人Petros Hadjicostas公司2019年6月17日:(开始)
n>=1的无标记循环组合是n的有序分区的等价,因此两个有序分区是等价的,只要其中一个可以通过旋转从另一个得到。
n>=1的二面体组合是n的有序划分的等价类,因此两个这样的有序划分是等价的,只要其中一个可以通过旋转或反射从另一个得到。例如,见Knopfmacher和Robbins(2013)。
n>=1的循环组成(有序分区)如果具有反射对称性,则称为非手性,否则称为手性。(这个术语来源于分子研究中的化学。)
n>=1的对称(非手性)循环组成也是n>=1(反之亦然)的对称(无手性)二面体组成。
许多数学家默认将n>=1与一部分或两部分的循环组合视为非整数,因为对称轴可能会穿过这些部分。当Bowers定义DHK变换时,他(在下面的链接中)不接受这种约定,除非可能是具有两个相同(在值和颜色上)部分的循环合成。
给定n>=1,a(n)是n的非周期手性二面体组分的数量,使得这些部分可以由三种颜色中的任何一种颜色(例如a、B、C)着色。
注意,a(1)=3,因为1_a,1_B,1_C是n=1的三种有色非周期二面体组成,(根据鲍尔斯的说法)被认为是手性的(=没有反射对称性)。
此外,a(2)=6,因为2_a、2_B、2_C、1_a+1_B、1_B+1_C、1_C+1_a是n=2的六种有色非周期二面体成分,(根据鲍尔斯的说法)被认为是手性的(=没有反射对称性)。
一般来说,对于n>=1,如果有人不同意鲍尔关于由一个或两个部分组成的有色非周期二面体的约定,那么a(n)-3*A001651号(n) =a(n)-3*floor((3*n-1)/2)是n的非周期手征二面体组分的实际数量,因此这些部分可以用三种颜色中的任何一种来着色。
设c=(c(n):n>=1)为Bower DHK变换下的输入序列,b=(b(n):n>=1)为输出序列;即b=(DHK c)。设C(x)=Sum_{n>=1}C(n)*x^n;也就是说,C(x)是C的g.f.,那么b的g.f.=和{n>=1}b(n)*x^n=-(1/2)*Sum{d>=1}(mu(d)/d)*log(1-C(x^d))-(1/2 ^2-C(x^2))。这里,对于所有n>=1和c(x)=3*x/(1-x),c(n)=3。
由于Bower,给出额外非周期二面体成分的g.f.部分是C(x)+(1/2)*(C(x)^2-C(x^2))=3*x*(1+x+x^2,/(1+x)*(1-x)^2)。这是(3)的g.f*A001651号(n) :n>=1)。
这里,D(x)=(C(x)+1)^2/(2*(1-C(x^2)))-(1/2)=3*x/((1-2*x)*(1-x))=3*(x+3*x^2+7*x^3+15*x^4+…)是(3)的g.f*A000225美元(n) :n>=1)=(3*(2^n-1):n>=1),计算n的对称(=非对称)未标记循环成分,其中最多可以使用3种颜色。
因此,序列(3*A038199号(n) :n>=1)=(3*Sum_{d|n}mu(d)*A000225美元(n/d):n>=1)=(3*Sum_{d|n}mu(d)*(2^(n/d)-1):n>=1)计算n的非周期对称(未标记)循环构图,其中最多可以使用三种颜色(没有针对具有一个或两个部分的构图的Bower约定)。后一序列有g.f.求和{d>=1}μ(d)*d(x^d)=求和{d>=1}mu(d)*((C(x^d+1)^2/(2*(1-C(x*d)))-(1/2))。
最后,-Sum_{d>=1}(mu(d)/d)*log(1-C(x^d)),其中C(x)=3*x/(1-x)是序列的g.f(A185172号(n) :n>=1),它统计n的非周期(未标记)循环成分,其中最多可以使用三种颜色。参见Novelli和Thibon(2008)中的等式(94)和(95)或Novelli和Thibon(2010)中的等式(99)和(100)。
(结束)
链接
安德鲁·霍罗伊德,n=0..500时的n,a(n)表
C.G.Bower,变换(2)
阿诺德·克诺普马赫和内维尔·罗宾斯,二面体组分的一些性质,实用程序。数学。92 (2013), 207-220.
Jean-Christophe Novelli和Jean-Yves Thibon,自由拟对称函数、环积的下降代数和非交换多对称函数,arXiv:0806.3682[math.CO],2008年。参见公式(94)和(95)。
Jean-Christophe Novelli和Jean-Yves Thibon,环积的自由拟对称函数和下降代数,以及非对易多重对称函数,离散数学。310(2010),第24期,3584-3606。参见公式(99)和(100)。
配方奶粉
发件人Petros Hadjicostas公司2019年6月18日:(开始)
a(n)=3*A001651号(n) +(1/2)*(A185172号(n) -3个*A038199号(n) )。在这里,A001651号(n) =地板((3*n-1)/2)和A038199号(n) 当n>=1时,=Sum_{d|n}mu(d)*(2^(n/d)-1)。也,A185172号(1) =3和1985年1月72日(n) 当n>=2时,=(1/n)*Sum_{d|n}mu(d)*4^(n/d)。
一般公式:1-(1/2)*Sum_{d>=1}(mu(d)/d)*log(1-3*x^d/(1-x^d。
一般公式:1-x/2-(1/2)*Sum_{d>=1}(mu(d)/d)*log(1-4*x^d)-(1/2。(结束)
例子
发件人Petros Hadjicostas公司2019年6月17日:(开始)
对于n=3,Bower额外3*A001651号(3) =12个3(使用三种颜色)的一个或两个部分的非周期二面体组成如下:3_A,3_B,3_C,1_A+2_A,1_B+2_B,1_C+2_C,1_A+2_B,1_A+2_C,1_B+2_A,1_B+2_C,1_C+2_A,1_C+2_B。由于A(3)-3*A001651号(3) =13-12=1,我们只有一个非周期的手性二面体组成3(有两个以上的部分):1_A+1_B+1_C。
对于n=4,Bower额外3*A001651号(4) =15个n=4的非周期二面体组成(使用三种颜色),由一个或两个部分组成,如下所示:4_X,其中X\在{A,B,C}中;2_X+2_Y,其中(X,Y)在{(A,B),(B,C),(C,A)}中;和1_X+3_Y,其中(X,Y)在{(A,A),(A,B),(B,A)。
剩余的(即真的)a(4)-15=27-15=12个n=4的3种颜色的非周期手性二面体组成如下:1_X+2_X+1_Y,其中(X,Y)在{(a,B),(a,C),(B,a),(B,C)(C,B)}中;1_X+2_Y+1_Z和1_X+1_X+1_Y+1_FZ,其中(X,Y,Z)\ in \{(A,B,C,A),(C,A,B)}。
(结束)
数学
A001651号[n]:=n-1+天花板[n/2];
1985年1月72日[n]:=如果[n==1,3,和[MoebiusMu[d]4^(n/d),{d,除数[n]}]/n];
A038199号[n]:=总和[(2^d-1)MoebiusMu[n/d]),{d,除数[n]}];
a[n_]:=开关[n,0,1,1,3,_,3A001651号[n] +(1/2)(A185172号[n] -3个*A038199号[n] )];
a/@范围[0,30](*让-弗朗索瓦·奥尔科弗2019年9月17日*)
黄体脂酮素
(PARI)
DHK(p,n)={my(q=((1+p)^2/(1-子集(p,x,x^2))-1)/2);p+(p^2-子集(p,x,x2))/2+总和(d=1,n,moebius(d)*(log(子集(1/(1+O(x*x^(n\d)))-p),x,x^d))/d-子集
序列(n)={Vec(1+DHK(3*x/(1-x)+O(x*x^n),n))}\\安德鲁·霍罗伊德2018年9月21日
关键词
非n
扩展
a(0)=1前面加上a(24)及以上安德鲁·霍罗伊德2018年9月21日
状态
经核准的