登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
搜索 A06161- ID:A06161
显示8个结果的1-8。 第1页
阿尔法排序相关性γ推荐信γγ被改进的生成的阿尔法格式:〈隆〉〉γ数据
A195924 通过FoATA双射的作用,Syn中的不动点数。 + 0
1, 1, 2、4, 10, 26、80, 256, 918、3464 列表图表参考文献历史文本内部格式
抵消

0、3

评论

FoATA的双射取一个置换MW(W)=X到一个具有F(W(W))=X的置换F(W)。应用F将对称群分割成不同的轨道。F还保留了逆下降集。

推荐信

James Pfieffer,个人通信。

链接

n,a(n)n=0…9的表。

Dominique Foata和Marcel Paul Sch排列的主要指标和倒数数学。Nachr。83(1978),143-159

例子

以下是SY4轨道的大小顺序。前10个是固定点。

[(1, 2, 3,4)]

[(2, 1, 3,4)]

[(2, 3, 1,4)]

[(2, 3, 4,1)]

[(3, 2, 1,4)]

[(3, 2, 4,1)]

[(3, 4, 2,1)]

[(4, 3, 2,1)]

[(4, 1, 3,2)]

[(1, 4, 2,3)]

〔(2, 4, 3,1),(4, 2, 3,1)〕

〔(1, 3, 2,4),(3, 1, 2,4)〕

〔(1, 4, 3,2),(4, 3, 1,2)〕

〔(1, 2, 4,3),(4, 1, 2,3)〕

[(2, 1, 4,3),(4, 2, 1,3),(2, 4, 1,3)]

[(1, 3, 4,2),(3, 1, 4,2),(3, 4, 1,2)]

交叉裁判

囊性纤维变性。A195924A195931A06161.

关键词

诺恩更多

作者

奥斯丁罗伯茨10月26日2011

地位

经核准的

A195931 通过FoATA双射的作用在Syn中的轨道数。 + 0
1, 1, 2、5, 16, 56、236, 998, 4544、20346 列表图表参考文献历史文本内部格式
抵消

0、3

评论

FoATA的双射取一个置换MW(W)=X到一个具有F(W(W))=X的置换F(W)。应用F将对称群分割成不同的轨道。F还保留了逆下降集。

推荐信

James Pfeiffer,个人通信。

链接

n,a(n)n=0…9的表。

Dominique Foata和Marcel Paul Sch排列的主要指标和倒数数学。Nachr。83(1978),143-159

例子

Sy4轨道为:

[(1, 2, 3,4)]

[(2, 1, 3,4)]

[(2, 3, 1,4)]

[(2, 3, 4,1)]

[(3, 2, 1,4)]

[(3, 2, 4,1)]

[(3, 4, 2,1)]

[(4, 3, 2,1)]

[(2, 1, 4,3),(4, 2, 1,3),(2, 4, 1,3)]

〔(2, 4, 3,1),(4, 2, 3,1)〕

〔(1, 3, 2,4),(3, 1, 2,4)〕

[(1, 3, 4,2),(3, 1, 4,2),(3, 4, 1,2)]

〔(1, 4, 3,2),(4, 3, 1,2)〕

[(4, 1, 3,2)]

〔(1, 2, 4,3),(4, 1, 2,3)〕

[(1, 4, 2,3)]

交叉裁判

囊性纤维变性。A195931A195924A06161

关键词

诺恩更多

作者

奥斯丁罗伯茨10月26日2011

地位

经核准的

A06162 所有轨道大小的最小公倍数(对应排列中的循环长度)A065 181-A0618184FoATA变换将对称组Sn分割为其中。 + 0
1, 1, 3、84, 392700, 134303400、144049802170012200、204084304290615960713664 16200 列表图表参考文献历史文本内部格式
抵消

1,3

评论

用MAPLE程序计数FATATEPATURATIONEXCENTROUNCTONS TRONSIGHSY和YLLCMA06163.

链接

n,a(n)n=1…8的表。

交叉裁判

A06161A06163.

关键词

诺恩

作者

安蒂卡特宁10月19日2001

地位

经核准的

A06183 由有限排列所产生的非负整数的置换A060117受FoATA变换的(逆变换)的影响。A0618184. + 0
0, 1, 2,4, 5, 3,6, 7, 12,20, 19, 17,14, 21, 8,10, 15, 18,23, 16, 22,13, 11, 9,24, 25, 26,28, 29, 27,48, 49, 78,108, 103, 91,108, 103, 91,γ,y,γ,y,γ,γ,γ,γ,γ 列表图表参考文献历史文本内部格式
抵消

0、3

链接

n,a(n)n=0…68的表。

自然数排列序列的索引条目

枫树

[SEQ(PrMRANC3R(FoATAvIn(PeMunrk3r(j))),J=0…119)];

交叉裁判

A06161-A06163给出循环计数和最大长度。Cf.也A06182A065 181FoataInv和Maple程序A060117PiMnRANK3R和A060125为PrMRANK3R。

关键词

诺恩

作者

安蒂卡特宁10月19日2001

地位

经核准的

A0618184 由有限排列所产生的非负整数的置换A060117受FoATA变换的左右极大变量的影响。A06183. + 0
0, 1, 2,5, 3, 4,6, 7, 14,23, 15, 22,8, 21, 12,16, 19, 11,17, 10, 9,13, 20, 18,24, 25, 26,29, 27, 28,54, 55, 86,119, 87, 118,119, 87, 118,γ,y,γ,y,γ,γ,γ,γ,γ 列表图表参考文献历史文本内部格式
抵消

0、3

链接

n,a(n)n=0…67的表。

自然数排列序列的索引条目

枫树

[SEQ(PrMRANC3R(FoATA(PyMunRK3R(J))),J=0…119)];

交叉裁判

A06161-A06163给出循环计数和最大长度。Cf.也A065 181A06182枫叶手术A060117PiMnRANK3R和A060125为PrMRANK3R。

关键词

诺恩

作者

安蒂卡特宁10月19日2001

地位

经核准的

A065 181 由有限排列所产生的非负整数的置换A055089A受FoATA变换的逆。A06182. + 0
0, 1, 2,5, 3, 4,6, 7, 14,23, 17, 20,8, 11, 12,22, 13, 21,9, 10, 16,18, 15, 19,24, 25, 26,29, 27, 28,54, 55, 86,119, 95, 110,119, 95, 110,γ,y,γ,y,γ,γ,γ,γ,γ 列表图表参考文献历史文本内部格式
抵消

0、3

评论

在这里,我们使用FoATA变换的左右极大变量的逆,它通过首先旋转每个周期最大的元素,然后根据每个的第一个(最大)元素将循环排序为升序。

推荐信

I.M. Gessel和R. P. Stanley,代数枚举,《组合数学手册》第21卷,第2卷,由R.L.格雷厄姆等人编辑,麻省理工学院出版社,1995,第1045页。

链接

n,a(n)n=0…67的表。

Joe Buhler和R. L. Graham杂耍下落阿梅尔。数学月,101,(6)1994, 507 - 519。

自然数排列序列的索引条目

枫树

[SEQ(PrimReVixRead(FoATAvIn(PrimRexLunRangle(j))),j=0…119)];

与(组);FoATAvI:= P->MAP(OP,排序)[OP(MAP(RoxCyelGrestIdST,转换(p,'DjjCyc)),OP(FixedCycles(P))],SotByBube);

SotByIsAc:=(a,b)->‘If’((a〔1〕b〔1〕),真,假);

FindLargest:=Pro(a)局部i,m;m=0;对于i,从1到nops(a),如果(0=m)则m:= i;否则,如果(a [i]>a [m])则m:= i;Fi;Fi;Od;返回(m);结束;

RotCycleLargestFirst:= PROC(c)局部x;x:= FindLargest(c);如果(x<=1),然后返回(c);否则返回([OP(c[x.nops](c)]),OP(C〔1…(x-1))〕;Fi;结束;

固定循环:= PROC(p)局部A,I;A:=[];对于i从1到nopp(p),如果(p[i]=i),则a:= [OP(a),[i]];Fi;Od;返回(a);结束;

交叉裁判

A06161-A06163给出循环计数和最大长度。Cf.也A06183A0618184A055089AA056019对于必要的枫树程序。

关键词

诺恩

作者

安蒂卡特宁10月19日2001

地位

经核准的

A06182 由有限排列所产生的非负整数的置换A055089A进行FoATA变换。A065 181. + 0
0, 1, 2,4, 5, 3,6, 7, 12,18, 19, 13,14, 16, 8,22, 20, 10,21, 23, 11,17, 15, 9,24, 25, 26,28, 29, 27,48, 49, 72,96, 97, 73,96, 97, 73,γ,y,γ,y,γ,γ,γ,γ,γ 列表图表参考文献历史文本内部格式
抵消

0、3

评论

在这里,我们使用FoATA变换的变体,它通过在每个左右极大值上插入圆括号来形成新的排列,以定义周期。

推荐信

I. M. Gessel和R. P. Stanley,代数枚举,《组合数学手册》第21卷,第2卷,由R.L.格雷厄姆等人编辑,麻省理工学院出版社,1995,第1045页。

链接

n,a(n)n=0…68的表。

Joe Buhler和R. L. Graham杂耍下落阿梅尔。数学月,101,(6)1994, 507 - 519。

自然数排列序列的索引条目

枫树

[SEQ(PrimReVixRead(FoATA(PrimReXiLunRead(j))),j=0…119)];

(=[]);C=:[];m=0;如果i(p[i]>m),则(nops(c1)>1),然后(np(c1),c1];Fi;M:= P[i];C1:= [];Fi;C1: = [OP(C1),P[i] ];OD;如果(NOPS(C1)>1),则C:= [OP(C),C1];FI;返回(转换(C,‘PrimLIST’,NOPS(P)));结束;与(组);FoATA:= PROC(p)局部C,C1,I,M;C

交叉裁判

A06161-A06163给出循环计数和最大长度。Cf.也A06183A0618184A055089AA056019对于必要的枫树程序。

关键词

诺恩

作者

安蒂卡特宁10月19日2001

地位

经核准的

A06163 由FoATA变换的上部记录版本划分的对称群中的最大轨道大小(即A(n)是在相应排列中发现的最大周期长度)。A065 181-A0618184在范围[0,n!- 1)。 + 0
1, 1, 3、7, 25, 216、963, 23435, 92225、2729205, 17313348, 182553725、4235194171 列表图表参考文献历史文本内部格式
抵消

1,3

评论

注:每个连续范围内的固定项数[ 0,n!- 1是由A000 00 45(n+1)(斐波那契数)和相应的位置A060112. (FoATA变换仅在不相交的邻接变换组成的情况下修复排列)。

这个版本的FoATA变换是几种方法之一。该映射在k个循环的Syn中具有置换,在具有k个上文记录的Syn中的置换T,即k指数i,其中t(i)>max {t(j):j<i}。-西奥多朱8月15日2014

链接

n,a(n)n=1…13的表。

枫树

FoATPoTrimeCopyTraceCyththsNothsIn和AuLLCM:= PROC(Utoton)局部U,N,A,B,I,F;A::[];B:= [];F:=1;对于I从0到Utoton!- 1做B:= [OP(B),1 + PrMRANC3R(FoATA(PyMunrk3R(i))];如果((f=1)=i),则A=[OP(a),[CortCuls](b),Cyelelnths1(b),CyclesLCM(b)];打印(a);F:= F*(NOPS(a)+1);Fi;Od;返回(a);结束;

LCMList:=PROC(a)局部z,e;z:=1;对于在DO z中的E=ILCM(z,e);OD;返回(z);结束;

CysELSLCM:= B-> LCMLIST(MAP(NOPS,转换(B,DISJYCLC)));

交叉裁判

囊性纤维变性。A06161A06162.

对于必要的枫树过程,请参见序列。A057 502A0575A060117A060125.

关键词

诺恩更多

作者

安蒂卡特宁10月19日2001

扩展

更多条款西奥多朱8月15日2014

地位

经核准的

第1页

搜索在0.006秒内完成

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改2月17日13:54 EST 2020。包含331996个序列。(在OEIS4上运行)