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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001181号 长度为n的Baxter置换数(也称为Baxter数)。
(原名M1661 N0652)
40
1、1、2、6、22、92、422、2074、10754、58202、326240、1882960、11140560、67329992、414499438、2593341586、16458756586、105791986682、687782586844、4517543071924、29949238543316、200234184620736、1349097425104912、9154276618636016、62522506583844272 (列表图表参考历史文本内部格式)
抵消
0,3
评论
如Dulucq和Guilbert所示(例如,见“Baxter排列”,离散数学,1998),a(n)也是三个长度为n-1的恶性步行者(也称为“恶性3-西瓜”)的可能路径数[Essam和Guttmann(1995),方程式(63)],Jensen(2017),方程式。(1),(2)]。通过比较这里的Ollerton递推和Essam&Guttmann等式(60)中的递推,很容易得出结论。事实上,正如Dulucq和Guilbert所讨论的那样,对该序列的这种解释早已为人所知-N.J.A.斯隆2021年3月19日;由提供的其他参考奥利维尔·杰拉德2021年3月22日。
发件人罗杰·福特2020年4月11日:(开始)
a(n)也是具有n个顶部拱的曲流的数量,当通过组合第一个和最后一个拱来减少拱的数量时,每偶数个拱都会产生曲流。
例如:对于n=4,这个曲流具有这个特性。
/\拱=8
/\ / \
/ \ --> /\ //\ \
开始曲流:/\//\\分裂和/\/\//\///\\/\\
\\/\ \//旋转
\\//底部拱/\
\\///\拱=7
\ / / /\\ /\
\/联合收割机开始//\\//\\//\\/\
\/第一个拱门
曲流:\/最后一个拱门的末端
/\ /\
/\/\组合拱/\//\\拱=6
\\/\\然后/\/\\///\\\
\\\///旋转并连接
\ \ / / <-- /\
\\///\ \/\ arches=5
\/组合////\\//\\
\/ /\
曲流:/\
//\\合并/\
\/\/<--//\/\/\拱=4
/\
组合/\//\\arches=3
曲流:/\组合
\/<--/\/\拱=2
(结束)
参考文献
Arthur T.Benjamin和Naiomi T.Cameron,《计算决定因素》,《美国数学月刊》,112.6(2005):481-492。
博伊斯,与交换函数相关的一类置换的生成,数学。算法,2(1967),19-26。
William M.Boyce,无公共不动点的交换函数,美国数学学会汇刊137(1969):77-92。
T.Y.Chow,《评论》,“尼古拉斯·博尼肯(Bonichon,Nicolas);米雷尔·布斯克特·梅洛(Bousquet-Mélou,Mireille);埃里克·富西(Fusy,Eric);巴克斯特排列和平面双极定向。洛萨组合学61A(2009/10),第B61Ah条,29页”,《数学科学网评论》MR2734180(2011m:05023)。
S.Dulucq和O.Guibert,Baxter置换,形式幂级数和代数组合数学第七届会议论文集(Noisy-le-Grand,1995)。
J.W.Essam和A.J.Guttmann,《一般尺寸中的邪恶步行者和定向聚合物网络》,《物理评论》E,52(6),1995年,第5849ff页。参见(60)和(63)。
伊万·延森(Iwan Jensen),《三个友好的步行者》(Three friendly walkers),《物理学杂志A:数学与理论》(Journal of Physics A:Mathematical and Theoryal),第50:2卷(2017),#24003,14页;https://doi.org/10.1088/1751-8121/50/2/024003。见(1)、(2)。
S.Kitaev,排列和单词中的模式,Springer-Verlag,2011年。见第399页,表A.7。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,《枚举组合数学》,剑桥,第2卷,1999年;参见问题6.55。
Doron Zeilberger,《创造性伸缩方法》,J.Symb。计算。11.3 (1991): 195-204. 见第7.8节。
链接
阿洛伊斯·海因茨,n=0..1119的n,a(n)表(T.D.Noe的前101个术语)
E.Ackerman等人。,关于矩形隔板的个数2004年4月,SODA。
A.Asinowski、G.Barequet、M.Bousquet-Mélou、T.Mansour和R.Pinter,平面布置图和(2-14-3,3-41-2)-避免排列中的分段产生的顺序《组合数学电子杂志》,20:2(2013),论文P35;也是arXiv预印本arXiv:1011.1889[math.CO],2010-2012年。
安德烈·阿辛诺夫斯基、让·卡迪纳尔、斯特凡·费尔斯纳和埃里克·福西,矩形组合:新旧双宾语,arXiv:2402.01483[math.CO],2024。见第10页。
Jean-Christophe Aval、Adrien Boussicault、Mathilde Bouvel、Olivier Guibert和Matteo Silinbani,巴克斯特树状表,arXiv:2108.06212[math.CO],2021。
N.R.Beaton、M.Bouvel、V.Guerrini和S.Rinaldi,平行四边形多边形的切片,或巴克斯特和施罗德如何调和,arXiv预印本arXiv:1511.04864[math.CO],2015。
尼古拉·博尼肯、米雷尔·布斯克特·梅洛和埃里克·福西,Baxter排列与平面双极取向塞姆洛塔尔。组合61A(2009/10),第B61Ah条,第29页。
尼古拉斯·博尼肯(Nicolas Bonichon)和皮埃尔·让·莫雷尔(Pierre-Jean Morel),Baxter d置换和其他模式回避类,arXiv:22022.12677[math.CO],2022。
Alin Bostan、Jordan Tirrell、Bruce W.Westbury和Yi Zhang,关于秩2简单李代数不变量理论的相关序列,arXiv:1911.10288[math.CO],2019年。
Alin Bostan、Jordan Tirrell、Bruce W.Westbury和Yi Zhang,与不变理论相关的一些组合序列,arXiv:2110.13753[math.CO],2021。
F.Bousquet-Mélou,一个屋盖下的四类避免图案排列:生成具有两个标签的树,电子。J.Combin.9(2002/03),第2期,研究论文19,31页。
马蒂尔德·鲍维尔、维罗妮卡·格雷尼、安德鲁·雷奇尼策和西蒙·里纳尔迪,半轴和强轴:Baxter序列的两个亲戚,arXiv:1702.04529[math.CO],2017年。
W.M.Boyce,与交换函数相关的一类置换的生成, 1967; 带注释和更正的扫描副本。
W.M.Boyce,Baxter置换与功能组成,未出版备忘录,1978年1月26日
S.Burrill、S.Melczer和M.Mishna,不同类型的Baxter类,以及使用以行形状结尾的tableau序列的其他双射结果,arXiv预印本arXiv:1411.6606[math.CO],2014-2015。
H.金丝雀,阿兹特克钻石和巴克斯特排列,arXiv:math/0309135[math.CO],2003-2004。
G.Chatel和V.Pilaud,寒武纪Hopf代数,arXiv:1411.3704[math.CO],2014-2015年。[内政部]
T.Y.Chow、H.Eriksson和C.K.Fan,国际象棋表,选举。J.Combina.,11(2)(2005),#A3。
F.R.K.Chung、R.L.Graham、V.E.Hoggatt Jr.和M.Kleiman,巴克斯特排列的数量J.组合理论系列。A 24(1978),第3期,382-394。
CombOS-组合对象服务器,生成对角矩形
科林·德芬特,置换类的堆叠排序前象,arXiv:1809.03123[math.CO],2018年。
阿南德·德奥帕卡、爱德华·杜里耶夫和阿南德·帕特尔,一般投影的分支除数,arXiv:1901.01513[math.AG],2019年。
托米斯拉夫·多什利奇和达科·维尔扬,一些组合序列的对数行为,离散数学。308(2008),第11期,2182-2212。MR2404544(2009j:05019)。
S.Dulucq和O.Guibert,巴克斯特排列《联合国图书馆》(Séminaire Lotharingien de Combinatoire),B33c(1994),第9页。
S.Dulucq和O.Guibert,堆叠字、标准表格和Baxter排列,光盘。数学。157 (1996), 91-106.
S.Dulucq和O.Guibert,Baxter排列,离散数学。180(1998),编号1-3,143--156。MR1603713(99c:05004)。
Stefan Felsner、Eric Fusy、Marc Noy和David Orden,Baxter族和相关对象的双截J.Combina.理论系列。A、 118(3):993-10202011年。
D.C.Fielder和C.O.Alford,从霍加特和和和和三角导出的序列的研究《斐波那契数的应用》,3(1990)77-88。《第三届斐波那契数及其应用年度会议论文集》,意大利比萨,1988年7月25日至29日。(带注释的扫描副本)
D.C.Fielder和C.O.Alford,关于Hoggatt的一个猜想及其对Hoggatt-和和Hoggatt-三角形的推广,光纤。夸脱。,27 (1989), 160-168.
P.Gawrychowski和P.K.Nicholson,范围Top-k、Selection和Min-Max的最佳编码,arXiv:1411.6581[cs.DS],2014-2015年。
P.Gawrychowski和P.K.Nicholson,范围Top-k、Selection和Min-Max的最佳编码,摘自《自动化、语言和编程》,计算机科学系列讲座笔记第9134卷,2015年,第593-604页。
S.Giraudo,Baxter置换的代数结构和组合结构、DMTCS程序。AO,FPSAC 2011 Rykjavik,(2011)387-398。
S.Giraudo,双二叉树对的代数结构和组合结构,arXiv:1204.4776[math.CO],2012年。
S.Giraudo,双二叉树对的代数结构和组合结构《代数杂志》,第360卷,2012年6月15日,第115-157页。
O.Guibert和S.Linusson,双交替Baxter排列为加泰罗尼亚排列,离散数学。,217 (2000), 157-166.
Elizabeth Hartung、Hung Phuc Hoang、Torsten Mütze和Aaron Williams,通过置换语言的组合生成。一、基本原理,arXiv:1906.06069[cs.DM],2019年。
唐·克努特,Twintrees、Baxter排列和楼层平面斯坦福2022年圣诞节讲座(YouTube视频)。
Laszlo Kozma和T.Saranurak,二进制搜索树和矩形,arXiv预印本arXiv:1603.08151[cs.DS],2016。
梅根·A·马丁内斯和卡拉·D·萨维奇,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016[第2.25节]。
阿图罗·梅里诺和托尔斯滕·穆策,通过置换语言的组合生成。III、 矩形,arXiv:2103.09333[math.CO],2021。
A.Peder和M.Tombak,用计数法寻找结构描述:一个案例研究,SOFSEM 2011,LNCS 6543(2011)455-466 doi:10.1007/978-3642-18381-2_38。
文森特·皮劳,砖多面体、格商和Hopf代数,arXiv:1505.07665[math.CO],2015年。
V.Reiner、D.Stanton和V.Welker,某些分次偏序集的Charney-Davis量塞姆洛塔尔。组合50(2003/04),第B50c条,13页。
Jannik Silvanus,改进的矩形填充表示的基数界波恩大学博士论文(德国莱茵理工大学,2019年)。
维基百科,巴克斯特置换
配方奶粉
a(n)=和{k=1..n}C(n+1,k-1)*C(n+1,k)*C。
(n+1)*(n+2)*(n+3)*(3*n-2)*a(n)=2*(n+1)*(9*n^3+3*n^2-4*n+4)*a(n-1)+(3*n-1)*(n-2)*(15*n^2-5*n-14)*a(n-2)+8*(3*n+1)*(n-2)^2*(n-3)*a(n-3),如果n>1。[斯坦利,1999年]-迈克尔·索莫斯2002年7月19日
发件人理查德·奥尔勒顿2006年9月13日:(开始)
递归D-有限(n+2)*(n+3)*a(n)=(7*n^2+7*n-2)*a。
a(n)=表层([-1-n,-n,1-n],[2,3],-1)。(结束)
[多项式p(n,x)=超几何([-1-n,-n,1-n],[2,3],-x)的系数由A056939美元. -彼得·卢什尼,2022年12月28日]
通用公式:-1+(1/(3*x^2))*(x-1+(1-2*x)*超几何([-2/3,2/3],[1],27*x^2/(1-2*x)^3)-(8*x^3-11*x^2-x)*超级几何([1/3,2/2],[2],27*x ^2/-马克·范·霍伊2011年10月23日
a(n)~2^(3*n+5)/(Pi*sqrt(3)*n^4)-瓦茨拉夫·科特索维奇2012年10月1日
0=+a(n)*(+a(n+1)*(+512*a(n+2)+2624*a(n+3)+600*a(n+4))+a(n+2)*)如果n>=0,则为+a(n+3)*(-a(n+3)-a(n+4))-迈克尔·索莫斯2017年3月9日
通用格式:(x^3+3*x^2+3*x+1)/(1-8*x)^(3/4)*超几何([1/4,5/4],[2],64*x*(1+x)^3/(8*x-1)^3)-1+x)/(3*x*2)-马克·范·霍伊2023年11月5日
例子
G.f.=x+2*x^2+6*x^3+22*x^4+92*x^5+422*x^6+2074*x^7+。。。
a(4)=22,因为长度4的所有排列都是Baxter,除了2413和3142-迈克尔·索莫斯2002年7月19日
MAPLE公司
C:=二项式;A001181号:=进程(n)局部k;加(C(n+1,k-1)*C(n+1,k)*C;结束;
#第二个Maple项目:
a: =proc(n)选项记忆`如果`(n<2,1,
((7*n^2+7*n-2)*a(n-1)+8*(n-1)*(n-2)*a(n-2))/(((n+2)*(n+3))
结束时间:
seq(a(n),n=0..24)#阿洛伊斯·海因茨2022年7月29日
数学
A001181号[n]:=超几何PFQ[{-1-n,-n,1-n},{2,3},-1](*理查德·奥尔勒顿2006年9月13日*)
a[0]=0;a[1]=1;a[n]:=a[n]=((7n^2+7n-2)*a[n-1]+8(n-1)(n-2)*a[n-2])/((n+2)(n+3));表[a[n],{n,0,30}](*Jean-François Alcover公司2015年10月28日,第三配方奶粉*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,sum(k=1,n,二项式(n+1,k-1)*二项式/*迈克尔·索莫斯2002年7月19日*/
(哈斯克尔)
a001181 0=0
a001181编号=
(总和$map(\k->产品$map)(a007318(n+1))[k-1..k+1])[1..n])
`div`(a006002 n)
--莱因哈德·祖姆凯勒2011年10月23日
(Python)
从符号导入二项式转换为C
def a(n):返回范围(1,n+1)中k的和([(C(n+1,k-1)*C(n+1,k)*C(n+1,k+1))/(C(n+1,1)*C(n+1,2)))#因德拉尼尔·戈什2017年4月25日
(岩浆)[0]cat[2*(&+[二项式(n+1,k-1)*二项式//G.C.格鲁贝尔2019年7月24日
(Sage)[0]+[2*和(二项式(n+1,k-1)*二项式#G.C.格鲁贝尔2019年7月24日
(GAP)级联([0],列表([1.30],n->2*和([1..n],k->二项式(n+1,k-1)*二项式#G.C.格鲁贝尔2019年7月24日
交叉参考
关键词
非n,美好的,容易的
作者
扩展
将初始项更改为a(0)=1(它是a(0”=0,但有令人信服的理由进行更改)-N.J.A.斯隆2021年9月14日
状态
经核准的

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

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

上次修改时间:2024年4月19日10:31 EDT。包含371791个序列。(在oeis4上运行。)