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

 


按行读取的三角形:T(n,k)是[n]的三层可排序排列的数量,具有k个下降(0<=k<=n-1)。
2

%I#17 2019年4月24日11:48:53

%S 1,1,1,1,4,1,11,11,1,1,25,62,25,1,50252,50,1,918331644,

%电话:833,91,111542375818381832375154,124660453365558007,

%电话:336556045246,1137514049119732726932723272692691197714049375,1

%N按行读取的三角形:T(N,k)是[N]的三层可排序排列的数量,具有k个下降(0<=k<=N-1)。

%C Bona证明了多项式Sum_{k=0..n-1}T(n,k)*x^k总是对称且单峰的。他推测它只有真正的根源。

%H Colin Defant,n的表,n的a(n)=1..945</a>

%H M.Bona,<a href=“https://doi.org/10.1006/jcta.2001.3235“>t-stack-sortable置换中的对称性和单峰性</a>,J.Combina.Theory Ser.a,98(2002),201-209。

%H M.Bona,<a href=“http://www.combinatics.org/ojs/index.php/eljc/article/view/v9i2a1“>堆垛分拣学科调查,Electron.J.Combin.,9(2003),第A1条。

%H C.Defant,<a href=“https://arxiv.org/abs/1903.09138“>计算3层可排序排列</a>,arXiv:1903.09138[math.CO],2019。

%H C.定义,<a href=“https://arxiv.org/abs/1511.05681“>堆叠排序算法下的预图像,arXiv:1511.05681[math.CO],2015-2018;Graphs Combin.,33(2017),103-122。

%F有关生成此序列的循环,请参阅“计数三叠可排序排列”一文。

%e T(5,1)=25,因为有25个{1,2,3,4,5}的3层可排序排列,正好有1个下降。

%Y行总和为A134664。

%K nonn,表

%O 1.5

%A Colin Defant,2019年3月18日

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

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

上次修改时间:美国东部夏令时2024年9月21日20:27。包含376089个序列。(在oeis4上运行。)