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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A003121号 严格意义上的选票数:n个候选人,第k个候选人获得k张选票。
(原名M2048)
14
1, 1, 1, 2, 12, 286, 33592, 23178480, 108995910720, 3973186258569120, 1257987096462161167200, 3830793890438041335187545600, 123051391839834932169117010215648000, 45367448380314462649742951646437285434233600, 207515126854334868747300581954534054343817468395494400 (列表图表参考历史文本内部格式)
抵消
0.4
评论
此外,截尾(n-1)Xn网格图的偶数减奇数扩展的数目。
此外,a(n)是旋量簇的度,即复射影簇SO(2n+1)/U(n)。见希勒的论文伯特·托塔罗(b.Totaro(AT)dpmms.cam.ac.uk),2002年10月29日
此外,放置1、…、。。。,n*(n+1)/2在三角形数组中,使得行和列都在增加,即移位的标准形状Young表的数量(n,n-1,…,1)。
例如,我们可以写下a(3)=2:
1 1
2 3或2 4
4 5 6 3 5 6
(或将其转置以改变画面)-乔恩·佩里,2003年6月13日,编辑乔尔·刘易斯2011年8月27日
此外,n个符号0,1,…上的符号序列的数量。。。,n-1。符号序列是一个具有n次0,n-1次1,…,的序列。。。,n-1出现一次,并且满足在符号i的任意两次连续出现之间正好有一次符号i+1出现的条件。例如,3个符号上的两个符号序列是012010和010210。Shapiro-Shapiro论文展示了在研究多项式及其导数的实根的排列时,这种序列是如何产生的。符号序列和上述三角形数组之间存在一个自然的双射-彼得·巴拉2007年7月18日
a(n)似乎也是S_n上强Bruhat序的某个子序中从w_0到1的链数:只有当i,j跨越v中最左边的下降时,v才覆盖(ij)*v。对于n=3并用a |表示下降,这个顺序是3|21>23|1>13|2&2|13>123,有两个最大链Allen Knutson(allenk(AT)math.connell.edu),2008年10月13日
数字1、2、…、,。。。,n(n+1)/2在三角形中,使行交错;例如,由a(4)计算的12个三角形中的一个是
6
4 8
2 5 9
1 3 7 10
-克拉克·金伯利2012年3月25日
此外,从n X n管道梦(rc-graphs)到S_n中相邻转置词的映射数,这些转置词将管道X和y在方形(i,j)中的交叉发送到交换X和y的转置(i+j-1,i+j)。将排列的图形图像作为接线图,这些是从管道梦想到接线图的地图,它们将管道的交叉点发送到标签相似的电线的交叉点-卡梅隆·马科特2012年11月26日
长度T(n)=n*(n+1)/2的单词数,n 1’s,(n-1)2’s。。。,和1 n,这样从左到右计数,我们总是有|1|>|2|>|3|>…>|n |。n=4的12个单词是1111222334、1111223234、1112122334、111 2123234、111 2212334、1112231234、1121122334、1121123234、1121212334、112 1213234和1121234-乔恩·佩里2013年1月27日
关于2012年3月25日的评论,假设每一行按递增顺序排列,如2012年7月12日的示例所示。没有这个限制,有多少排位三角形-克拉克·金伯利2014年12月2日
Tamari格T_{n+1}中长度二项式(n+1,2)的最大链数。当n=2时,Tamari晶格T_3中有1条长度为3的最大链-阿洛伊斯·海因茨2015年12月4日
通过取与避开模式132和312的排列相对应的所有n个X n个排列矩阵的凸包而获得的Birkhoff多面体的子多面体的归一化体积-罗伯特·戴维斯2016年12月4日
发件人艾米丽·古纳万2022年2月26日:(开始)
作为对称群上弱序的子格,排列格中避开模式132和312的最大链的数目。例如,对于5个元素上的对称群的弱阶,子格中正好有12条最大链。
Coxeter元素c=s_1s2s_3s_4s_5…对称群中最长置换w_0的c-排序字的交换类中的字数。例如,s_1 s_2 s_3 s_4的w_0的c-sorting单词是简化单词s_1 s2 s_3 s_4|s_1 s1 s_2s_3|s_1s_2|s_1,它的交换类中正好有12个单词。
对于Coxeter元素c=s_1s_2s_3s_4s_5…,对称群c-单体格中的最大链数。例如,对于c=s_1s_2s_3s_4,c-单子格中正好有12条最大链。(结束)
参考文献
G.Kreweras,《审查问题与双人候选人》,巴黎大学统计研究所出版物,26(1981),69-87。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
E.Aas和S.Linusson,连续多行队列和TASEP, 2014; arxiv版本,arXiv:1501.04417[math.CO],2015-2017年。
D.E.Barton和C.L.Mallows,随机序列的一些方面,安。数学。统计师。36 (1965) 236-260.
Andrew Beveridge、Ian Calaway和Kristin Heysse,de Finetti晶格和Magog三角形,arXiv:1912.12319[math.CO],2019年。
R.Davis和B.Sagan,模式-避免多面体,arXiv:1609.01782[math.CO],2016年。
威廉·杜根(William T.Dugan)、毛拉·赫加蒂(Maura Hegarty)、亚历杭德罗·莫拉莱斯(Alejandro H.Morales)和安妮·雷蒙德(Annie Raymond),广义Pitman-Stanley流多面体Séminaire Lotharingien de Combinatoire,诉讼。第35届会议形式幂级数与算法。梳子。(Davis,2023)第89B卷,第80条。
威廉·杜根(William T.Dugan)、毛拉·赫加蒂(Maura Hegarty)、亚历杭德罗·莫拉莱斯(Alejandro H.Morales)和安妮·雷蒙德(Annie Raymond),广义Pitman-Stanley多边形:顶点和面,arXiv:2307.09925[math.CO],2023年。
S.Fishel和L.Nelson,Tamari晶格中最大长度的链,程序。阿默尔。数学。Soc.142(2014),3343-3353。
乔尔·盖伊,Weyl群组合数学中幺半群和格结构的表示,博士论文,离散数学[cs.DM],巴黎萨克利大学,2018年。
H.希勒,组合数学与舒伯特变种的交集,注释。数学。Helv公司。57 (1982), 41-59.
C.Hohlweg、C.Lange和H.Thomas,置换面体和广义结合面体,arXiv:0709.4241[math.CO],2007-2008;高级数学。226(2011),第1期,608-640。
G.Kreweras,审查问题上再加上双人候选人巴黎大学统计研究所出版物,26(1981),69-87。[带注释的扫描副本]
斯万特·利努森和萨穆·波特卡,Edelman-Green双射的新性质,arXiv:1804.10034[math.CO],2018年。
N.阅读,寒武纪晶格,arXiv:math/0402086[math.CO],2004-2005;高级数学。205(2006),第2期,313-353。
F.Ruskey,通过转置生成偏序集的线性扩展《组合理论》,B 54(1992),77-101。
B.夏皮罗和M.夏皮罗,罗尔定理背后的几个谜团,arXiv:math/0302215[math.CA],2003-2005;阿默尔。数学。月刊,119(2012),787-795。
乔治故事,加权投票姿势中的最大链计数《Rose-Hulman本科生数学杂志》,第14卷,第1期,2013年。
R.M.Thrall,一个组合问题密歇根州数学。J.1,(1952),81-88。
丹尼斯·怀特,基于符号的偏序集《组合理论杂志》,A辑,第95卷,第1期,2001年7月,第1-38页。
维基百科,Tamari晶格
配方奶粉
a(n)=二项式(n+1,2)*(1!*2!*…*(n-1)!)/(1!*3!*…*(2n-1)!)。
a(n)~sqrt(Pi)*exp(n^2/4+n/2+7/24)*n^(n*2/2+n/23/24)/(a^(1/2)*2^(3*n^2/2+n+5/24)),其中a=1.2824271291……是Glaisher-Kinkelin常数(参见A074962号)-瓦茨拉夫·科特索维奇2014年11月13日
例子
发件人R.H.哈丁2012年7月6日:(开始)
a(4)=用数字0到9填充三角形的12种方法:
.
5 6 6 5
3 7 3 7 2 7 2 7
1 4 8 1 4 8 1 4 8 1 4 8
0 2 6 9 0 2 5 9 0 3 5 9 0 3 6 9
.
5 3 3 4
3 6 2 6 2 7 3 7
1 4 8 1 5 8 1 5 8 1 5 8
0 2 7 9 0 4 7 9 0 4 6 9 0 2 6 9
.
4 4 5 4
2 6 2 7 2 6 3 6
1 5 8 1 5 8 1 4 8 1 5 8
0 3 7 9 0 3 6 9 0 3 7 9 0 2 7 9
.
(结束)
MAPLE公司
f: =n->((n*n+n)/2)*mul((i-1)/(2*i-1)!,i=1…n);seq(f(n),n=0..20);
数学
f[n]:=(n(n+1)/2)!乘积[(i-1)!/(2i-1))!,{i,n}];数组[f,14,0](*罗伯特·威尔逊v2013年5月14日*)
黄体脂酮素
(PARI)a(n)=((n*n+n)/2)*触头(i=1,n,(i-1)/(2*i-1)!)
交叉参考
A213457型也是密切相关的。
囊性纤维变性。A000108号,A027686美元,A282698型.
关键词
非n,美好的,容易的
作者
扩展
来自的更多条款迈克尔·索莫斯
来自的其他参考弗兰克·拉斯基
公式修正人埃里克·罗兰,2010年6月18日
状态
经核准的

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

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

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