|
| |
|
| A263484型 |
| 行读取的三角形：T（n，k）（n>=1，0<=k<n）是n个元素在其连接性集中与n-k个元素的置换数。 |
|
5
|
|
|
|
1, 1, 1, 1, 2, 3, 1, 3, 7, 13, 1, 4, 12, 32, 71, 1, 5, 18, 58, 177, 461, 1, 6, 25, 92, 327, 1142, 3447, 1, 7, 33, 135, 531, 2109, 8411, 29093, 1, 8, 42, 188, 800, 3440, 15366, 69692, 273343, 1, 9, 52, 252, 1146, 5226, 24892, 125316, 642581, 2829325
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,5
|
|
|
评论
|
假设我们将数字从1排列到5。例如，考虑置换（1,2,3,4,5）->（3,1,2,5,4）。请注意，正好有一个点，我们可以将这个置换切成两个连续的片段，这样就不会有项目从一个片段排列到另一个片段，即（3,1,2|5,4）。这个“切割”具有这样的特性：它左边的所有指数都小于它右边的所有指数。没有其他这样的切点：（3,1|2,5,4）不起作用，例如，因为3>2。
斯坦利将“连接性集”定义为一组位置，您可以在这些位置进行切割。在这种情况下，连接集是{3}。
在当前序列中，T（n，k）是具有k个切点的n个元素的置换数。（结束）
本质上与[1，0，0，0，0，0，0，…]相同的三角形DELTA[0，1，2，2，3，3，4，4，5，…]，其中DELTA是A084938号. -菲利普·德尔汉姆2020年2月18日
|
|
|
链接
|
理查德·斯坦利，置换的下降集和连通集，arXiv:math/0507224[math.CO]，2005年。
|
|
|
例子
|
三角形开始：
1,
1, 1,
1, 2, 3,
1, 3, 7, 13,
1, 4, 12, 32, 71,
1, 5, 18, 58, 177, 461,
...
三角形[1,0,0,0，0，…]三角形[0,1,2,2,3,3，…]：
1;
1, 0;
1, 1, 0;
1、2、3、0；
1, 3, 7, 13, 0;
1, 4, 12, 32, 71, 0;
|
|
|
数学
|
行=11；
|
|
|
黄体脂酮素
|
（SageMath）#cf.FindStat链接
定义统计（x）：
return len（set（x.reduced_word（）））
对于[1..6]中的n：
对于排列（n）中的pi：
打印（pi，“=>”，统计（pi））
|
|
|
交叉参考
|
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
