登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A254040型 原始(=非周期)n珠项链的数量T(n,k),带有k种不同颜色的彩色珠子;三角形T(n,k),n>=0,0<=k<=n,按行读取。 19
1, 0, 1, 0, 0, 1, 0, 0, 2, 2, 0, 0, 3, 9, 6, 0, 0, 6, 30, 48, 24, 0, 0, 9, 89, 260, 300, 120, 0, 0, 18, 258, 1200, 2400, 2160, 720, 0, 0, 30, 720, 5100, 15750, 23940, 17640, 5040, 0, 0, 56, 2016, 20720, 92680, 211680, 258720, 161280, 40320 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消

0,9

评论

不允许翻倒项链。

换言之:T(n,k)是长度为n且最大值为k的正规Lyndon词的数量,其中,如果有限序列跨越正整数的初始间隔,那么它就是正规序列-古斯·怀斯曼2017年12月22日

链接

阿洛伊斯·海因茨,行n=0..140,扁平

配方奶粉

T(n,k)=和{j=0..k}(-1)^j*C(k,j)*A074650型(n,k-j)。

T(n,k)=和{d|n}mu(d)*A087854号(n/d,k)对于n>=1和1<=k<=n-Petros Hadjicostas公司2019年8月20日

例子

三角形T(n,k)开始于:

1;

0, 1;

0, 0, 1;

0, 0, 2, 2;

0, 0, 3, 9, 6;

0, 0, 6, 30, 48, 24;

0, 0, 9, 89, 260, 300, 120;

0, 0, 18, 258, 1200, 2400, 2160, 720;

0, 0, 30, 720, 5100, 15750, 23940, 17640, 5040;

...

T(4,3)=9个长度为4且最大为3的正常林登单词是:123313231332122311321213-古斯·怀斯曼2017年12月22日

MAPLE公司

带有(数字理论):

b: =proc(n,k)选项记忆`如果`(n=0,1,

加法(mobius(n/d)*k^d,d=除数(n))/n)

结束时间:

T: =(n,k)->加(b(n,k-j)*二项式(k,j)*(-1)^j,j=0..k):

seq(seq(T(n,k),k=0..n),n=0..10);

数学

b[n_,k_]:=b[n,k]=如果[n==0,1,和[MoebiusMu[n/d]*k^d,{d,除数[n]}]/n];T[n_,k_]:=和[b[n,k-j]*二项式[k,j]*(-1)^j,{j,0,k}];表[表[T[n,k],{k,0,n}],{n,0,10}]//展平(*Jean-François Alcover公司2015年1月27日之后阿洛伊斯·海因茨*)

LyndonQ[q_]:=q==={}||Array[OrderedQ[{q,RotateRight[q,#]}]&,Length[q]-1,1,And]&&Array[Rotate右[q,#]&,长度[q],1,UnsameQ];

allnorm[n_,k_]:=如果[k===0,如果[n===0,{{}},{}],连接@@置换/@函数[s,数组[Count[s,y_/;y<=#]+1&,n]]/@选择[Subsets[Range[n-1]+1],Length[#]==k-1&]];

表[Length[Select[allnorm[n,k],LyndonQ]],{n,0,7},{k,0,n}](*古斯·怀斯曼2017年12月22日*)

交叉参考

k=0-10列给出:A000007号,A063524号,A001037号(对于n>1),A056288号,A056289号,A056290型,A056291号,A254079型,A254080型,A254081型,A254082型.

行总和给出A060223号.

主对角线和下对角线给出:A000142号,A074143号.

T(2n,n)给出A254083型.

囊性纤维变性。A074650型,A087854号.

囊性纤维变性。A000670号,A000740号,A008683号,A019536年,A059966号,A185700个,A296372型,A296373型,A296657型.

上下文中的序列:A351786型 A329331飞机 A355664飞机*A062275号 A138270型 A317643型

相邻序列:A254037型 A254038型 A254039型*A254041型 A254042型 A254043型

关键词

非n,

作者

阿洛伊斯·海因茨2015年1月23日

状态

经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2023年4月1日22:19。包含361716个序列。(在oeis4上运行。)