搜索: a057123-编号:a057123
|
|
|
|
0,0,1,0,0,0,0,0,0,0,0,2,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,0,0,0,0,0,0,0,0,0,5,0
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,13
|
|
评论
|
|
|
链接
|
|
|
黄体脂酮素
|
(Scheme-function显示了基本思想。要获得完整的源代码,请访问“加泰罗尼亚双宾语”链接。)
(定义(Tree2BinTree_if_possible gt)(调用带当前内容(lambda(e)(let recurse((gt gt)))
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 10, 180, 210, 2920, 2980, 3380, 3490, 3730, 46800, 46920, 47720, 47940, 48420, 54120, 54180, 55860, 56130, 56610, 59700, 59810, 60690, 62610, 748960, 749200, 750800, 751240, 752200, 763600, 763720, 767080, 767620, 768580, 774760, 774980
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
|
|
链接
|
|
|
MAPLE公司
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A057163号
|
| Catalan自同构的特征变换:反映有根平面二叉树;Deutsch 1998年对Dyck路径的内卷化。 |
|
+10 168
|
|
|
0、1、3、2、8、7、6、5、4、22、21、20、18、17、19、16、15、13、12、14、11、10、9、64、63、62、59、58、61、57、55、50、49、54、48、46、45、60、56、53、47、44、52、43、41、36、35、40、34、32、31、51、42、39、33、30、38、29、27、26、37、28、25、24、23、196、195、194、190、189
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
|
|
链接
|
Emeric Deutsch公司,Dyck路的对合及其结果,离散数学。,204(1999),编号1-3,163-166。
Dana G.Korssjoen、Biyao Li、Stefan Steinerberger、Raghavendra Tripathi和Ruimin Zhang,用图论寻找实数序列的结构:一个问题列表,arXiv:2012.046252020年12月8日。
|
|
配方奶粉
|
|
|
例子
|
0 0 0 0
\ / \ /
1 0 0 1
\ / \ /
0 1 1 0
\ / \ /
1 1
因此a(5)=7,a(7)=5。
|
|
MAPLE公司
|
ReflectBinTree:=n->ReflectBinTree2(n)/2;反射BinTree2:=n->(`if`((0=n),n,反射BinTReeAux(A030101型(n) );
ReflectBinTreeAux:=proc(n)局部a,b;a:=反射BinTree2(BinTree左分支(n));b:=反射BinTree2(BinTreeRightBranch(n));返回(2^(A070939号(b)+A070939号(a) )+(b*(2)^(A070939号(a) )+a);结束;
NextSubBinTree:=proc(nn)局部n,z,c;n:=nn;c:=0;z:=0;而(c<1)doz:=2*z+(n模2);c:=c+(-1)^n;n:=地板(n/2);od;返回(z);结束;
BinTreeLeftBranch:=n->NextSubBinTree(楼层(n/2));
BinTreeRightBranch:=n->NextSubBinTree(楼层(n/(2^(1+A070939号(BinTreeLeftBranch(n)));
|
|
数学
|
A014486Q[0]=正确;A014486Q[n_]:=Catch[Fold[If[#<0,Throw[False],If[#2==0,#-1,#+1]]&,0,整数位数[n,2]]==0];树[n_]:=块[{func,num=Append[IntegerDigits[n,2],0]},func:=如果[num[[1]]==0,num=删除[num,1];0,num=删除[num,1];1[功能,功能]];功能];A057163L[n_]:=函数[x,第一位置[x,FromDigits[大多数@案例[树[#]/。1->反转@*1,0|1,全部,头->真],2]][[1]]-1&/@x][Select[Range[0,2^n],A014486Q]];A057163L[11](*郑焕敏2016年12月11日*)
|
|
黄体脂酮素
|
(作用于S表达式(即列表结构)的这种自同构的方案实现:)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
与2006年12月15日实现的德国1998年内卷化等效,相应的条目由编辑安蒂·卡图恩2007年1月16日
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 7, 8, 6, 4, 5, 17, 18, 20, 21, 22, 16, 19, 14, 9, 10, 15, 11, 12, 13, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 44, 47, 53, 56, 60, 42, 51, 37, 23, 24, 38, 25, 26, 27, 43, 52, 39, 28, 29, 40, 30, 31, 32, 41, 33, 34, 35, 36, 129, 130, 132, 133, 134
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
这是在单位双射之后最简单的可能的加泰罗尼亚自同构(A001477号). 它对未标记的有根平面二叉树(字母A和B表示位于这些向量上的任意子树)产生以下变换:
A B B A
\ / --> \ /
x x x
(a.b)----->(b.a)
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
为了获得签名置换,我们将这些变换应用于编码和排序的二叉树A014486号对于每个n,a(n)将是第n棵树转换到的树的位置,如下所示:
.
一棵内部树
空树(非叶)节点
x个\/
n=0 1
a(n)=0 1(两者总是固定的)
.
.
\/ \/ \/ \/
\/ \/ \/ \/ \/ \/ \/ \/
\/ \/ \/ \/ \_/ \/ \/
n=2 3 4 5 6 7 8
.
交换左右手子树后的新形状为:
.
\/ \/ \/ \/
\/ \/ \/ \/ \/ \/ \/ \/
\/ \/ \/ \/ \_/ \/ \/
a(n)=3 2 7 8 6 4 5
因此我们得到了这个序列的前九项:0,1,3,2,7,8,6,4,5。
|
|
黄体脂酮素
|
(此自同构的方案实现。这些作用于S表达式,即列表结构:)
(构造版本:)(定义(*A069770号s) (if(配对)(cons(cdr)(cars))
(破坏性版本:)(定义(*A069770号! s) (if(配对)(let((ex-car(cars)))(set-car!s(cdr-s))(set-cdr!s ex-car))
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
条目修订人安蒂·卡图恩2006年10月11日和2024年3月30日
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 2, 3, 4, 6, 5, 7, 8, 9, 14, 11, 16, 19, 10, 15, 12, 17, 20, 13, 18, 21, 22, 23, 37, 28, 42, 51, 25, 39, 30, 44, 53, 33, 47, 56, 60, 24, 38, 29, 43, 52, 26, 40, 31, 45, 54, 34, 48, 57, 61, 27, 41, 32, 46, 55, 35, 49, 58, 62, 36, 50, 59, 63, 64, 65, 107, 79, 121, 149, 70
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
|
|
链接
|
安蒂·卡图恩,异形性(包括计算该序列的完整Scheme程序)。
|
|
配方奶粉
|
|
|
例子
|
a(10)=14和a(14)=10,A014486号[10] =172(二进制10101100),A014486号[14] =202(二进制为11001010),这些编码为以下山脉(以及相应的根平面树),它们相互反射:
...../\___________/\
/\/\/__\_________/__\/\/\
...
...../...........\
..\|/.............\|/
|
|
MAPLE公司
|
a(n)=CatalanRankGlobal(运行计数2binexp(反向(binexp2runcounts(A014486号[n] ))#即,对完全平衡的二进制序列进行反向和补码
|
|
黄体脂酮素
|
(在列表结构上实现此自同构的Scheme函数:)
(PARI)请参阅链接部分。
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A074679号
|
| 加泰罗尼亚自同构的特征置换:如果可能,向左旋转二叉树,否则交换其边。 |
|
+10 37
|
|
|
0, 1, 3, 2, 6, 7, 8, 4, 5, 14, 15, 16, 17, 18, 19, 20, 21, 9, 10, 22, 11, 12, 13, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 23, 24, 59, 25, 26, 27, 60, 61, 62, 28, 29, 63, 30, 31, 32, 64, 33, 34, 35, 36, 107, 108, 109, 110, 111
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
此自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)上的以下变换产生影响
……B……C……A……B
....\./.........\./
.A.…x…-->。。。。x..C…………..A..()。。。。。。。。。()..答:。。
..\./.............\./...................\./....-->....\./...
…x…………..x。。。。
(a。(b。c))->((a。b)。c) ______(())-->()。a)
也就是说,如果可能的话,我们将二叉树向左旋转,否则(如果树的右手边是终端节点)交换左右子树(使终端节点结束于左手边),即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
|
|
链接
|
|
|
黄体脂酮素
|
(此自同构的方案实现。这些作用于S表达式,即列表结构:)
(构造版本:)(定义(*A074679号s) (cond((不是(pair?s))((pair?(cdr s))(cons(cons(car s)(cadr s))(cddr s)))(else(cons(cdr s)(car s))))
(破坏性版本:)(定义(*A074679号! s) (条件((对)(条件(对))
(定义(robl!s)(let((ex-car(cars)))(set-car!s(cddrs))(set-cdr!(cdr s)ex-car)(swap!(cdrs))
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
|
|
交叉参考
|
这种自同构有几个变体,其中第一个子句是相同的(如果可能的话,将二叉树向左旋转),但如果右手边是空的,则会执行其他操作(不仅仅是交换边):A082335号,A082349号,A123499型,A123695号。以下自同构可以从该自同构递归导出:A057502号,A074681号,A074683号,A074685号,A074687号,A074690号,A089865号,A120706号,A122321号,A122332号。另见一些类似的:A069773号,A071660美元,A071656号,A071658号,A072091号,A072095型,A072093型.
|
|
关键词
|
非n
|
|
作者
|
安蒂·卡图恩2002年9月11日,描述于2006年10月10日澄清。
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 7, 8, 4, 5, 6, 17, 18, 20, 21, 22, 9, 10, 11, 12, 13, 14, 15, 16, 19, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 47, 51, 52, 53, 56, 60, 129, 130, 132, 133, 134
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
此自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)上的以下变换产生影响
A…B………………B……C
.\./................\./
..x…C.-->。。。。。A.…x…………()。。B………….B.()
…\./………..\./……..\./…-->…\./。
……x…………..x…….x。。
(a、b)。c) ->(a、(b、c))____()。b) -->(b、())
也就是说,如果可能的话,我们将二叉树向右旋转,否则(如果树的左手边是终端节点)交换左右子树(这样终端节点就结束于右手边),即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
|
|
参考文献
|
A.Karttunen,正在准备论文,可通过电子邮件获取草稿。
|
|
链接
|
|
|
黄体脂酮素
|
(此自同构的方案实现。这些作用于S表达式,即列表结构:)
(构造版本:)(定义(*A074680号s) (cond((非(配对))s)((配对(汽车)))(cons(汽车)
(破坏性版本:)(定义(*A074680号! s) (条件((对)(条件(对(车))(机器人))(其他(交换!s))))
(定义(robr!s)(let((ex-cdr(cdr s)))(set-cdr!s(caar s))(set-car!(car s)ex-cdr)(swap!(cars))
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
|
|
交叉参考
|
这种自同构有几个变体,其中第一个子句是相同的(如果可能的话,将二叉树向右旋转),但如果左手边是空的,则会执行其他操作(不仅仅是交换边):A082336号,A082350型,A123500个,A123696号。以下自同构可以从该自同构递归导出:A057501美元,A074682号,A074684美元,A074686号,A074688号,A074689号,A089866号,A120705号,A122322号,A122331号。另见一些类似的:A069774号,A071659号,A071655号,A071657号,A072090型,A072094号,A072092型.
|
|
关键词
|
非n
|
|
作者
|
安蒂·卡图恩2002年9月11日,描述于2006年10月10日澄清。
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 4, 14, 14, 86, 86, 49, 86, 86, 886, 886, 454, 886, 886, 301, 301, 301, 886, 886, 301, 454, 886, 886, 13766, 13766, 6418, 13766, 13766, 3986, 3986, 3986, 13766, 13766, 3986, 6418, 13766, 13766, 3101, 3101, 1589, 3101, 3101, 1849, 1849, 3101, 13766
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
如果加泰罗尼亚自同构SP的信号置换满足条件A127302号(SP(n))=A127302号(n) 对于所有n,那么它保留了二叉树的无方向形式。此类自同构的示例包括A069770号,A057163号,A122351号,A069767号/A069768号,A073286号-A073289号,A089854号,A089859号/A089863美元,A089864号,A122282号,A123492号-A123494号,A123715号/A123716号,A127377号-A127380号,127387英镑和A127388号.
|
|
链接
|
|
|
配方奶粉
|
也可以直接计算为折叠,请参见Scheme program-安蒂·卡图恩2013年1月3日
|
|
例子
|
........\/.....\/.................\/.....\/...
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
n=。。。。。4........5........6........7........8..
|
|
黄体脂酮素
|
(方案与安蒂·卡图恩的IntSeq-library,定义于2013年1月3日在此添加):
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 2, 3, 4, 6, 7, 5, 8, 9, 10, 14, 16, 19, 17, 18, 12, 11, 13, 20, 15, 21, 22, 23, 24, 25, 26, 27, 37, 38, 42, 44, 47, 51, 53, 56, 60, 45, 46, 48, 49, 50, 31, 32, 30, 28, 29, 34, 33, 35, 36, 54, 55, 40, 39, 41, 57, 43, 58, 59, 61, 52, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
黄体脂酮素
|
(Scheme函数,作用于S表达式的自同构的破坏性实现:)(定义(*A123497号! s) (cond((null?s)s)((and(pair?(cars))(对(cdar)))(*A074680号! s) (let((old-cddr-s(cddrs)))(set-cdr!(cdr-s)(cdadr-s))(set-cdr!(cadr s)old-cddr-s))((pair?(cars))(*A072797号! s) )((对?(cdr s))(*A072796号! s) )秒)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 2, 3, 4, 7, 5, 6, 8, 9, 10, 17, 16, 18, 11, 20, 12, 14, 15, 13, 19, 21, 22, 23, 24, 25, 26, 27, 45, 46, 44, 42, 43, 48, 47, 49, 50, 28, 29, 54, 53, 55, 30, 57, 31, 37, 38, 32, 39, 40, 41, 33, 61, 34, 51, 52, 35, 56, 58, 59, 36, 60, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
黄体脂酮素
|
(Scheme函数,作用于S表达式的自同构的破坏性实现:)(定义(*A123498号! s) (cond((null?s)s)((and(pair?(cdrs)))(pair(cadr)))(*A074679号! s) )((配对?(cdr))(*A072796号! s) )((配对?(汽车))(*A072797号! s) )秒)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.015秒内完成
|