|
| |
| |
|
|
|
1, 2, 0, 2, 6, 46, 338, 2926, 28146, 298526, 3454434, 43286526, 583835650, 8433987582, 129941213186, 2127349165822, 36889047574274, 675548628690430, 13030733384956418, 264111424634864638, 5612437196153963522, 124789500579376435198, 2897684052921851965442
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
如果映射到区间的唯一区间是单值和[1..n]，则置换是简单的。
例如，排列
1234567
2647513
这并不简单，因为它将[2..5]映射到[4..7]。
换言之，如果除了长度k=1或n的字符串外，没有映射到连续数字字符串[p_i_1…p_i_k]的连续数字字符串[1…n]->[p_1 p_2…p_n]是简单的置换。
|
|
|
参考文献
|
科尔蒂尔，西尔维；盖·路查德（Guy Louchard）；Pemantle，Robin，排列的常见间隔。数学和计算机科学。三、 3-14，趋势数学。，Birkhuser，巴塞尔，2004年。
S.Kitaev，排列和单词中的模式，Springer-Verlag，2011年。见第399页表A.7
Bridget Eileen Tenner，置换的区间偏序集，arXiv:2007.061422021年8月。
|
|
|
链接
|
M.H.Albert和M.D.Atkinson，简单置换和模式限制置换，离散。数学。，300 (2005), 1-15.
M.H.Albert、M.D.Atkinson和M.Klazar，简单排列的枚举《整数序列杂志》6（2003），第03.4.4条，18页。
迈克尔·鲍林斯基，因子发散序列的渐近性生成，arXiv预印本arXiv:1603.01236[math.CO]，2016。
M.Bouvel、M.Mishna和C.Nicaud，排列分析中出现的一些简单树变种，FPSAC 2013巴黎，法国DMTCS程序。AS，2013，855-866。
Robert Brignall、Sophie Huczynska和Vincent Vatter，简单置换和代数生成函数，arXiv:math/0608391[math.CO]，（2006）。
R.Brignall、S.Huczynska和V.Vatter，分解具有枚举结果的简单排列，Combinatorica，28（2008）384-400。
罗伯特·布里纳尔，简单排列综述，arXiv:0801.0963[math.CO]，（2008年4月18日）
Sylvie Corteel、Guy Louchard和Robin Pemantle，排列中的公共间隔，离散数学。西奥。计算。科学。8（2006），第1期，189-216。
贾米拉·乌德拉尔，结构的本质，关系的途径，论文（法语），arXiv:1604.05839[math.CO]，2016年。
贾米拉·奥德拉尔和莫里斯·普泽特，有序关系结构的轮廓和遗传类，arXiv预印本arXiv:1409.1108[math.CO]，2014。
贾米拉·奥德拉尔（Djamila Oudar）、莫里斯·普泽特（Maurice Pouzet）和伊梅德·扎吉亚（Imed Zaguia），最小素数年龄、词和置换图扩展抽象，arXiv:2205.08992[math.CO]，2022年。
|
|
|
配方奶粉
|
|
|
|
例子
|
G.f.=x+2*x ^2+2*x ^4+6*x ^5+46*x ^6+338*x ^7+2926*x ^8+。。。
最低阶的简单排列为1、12、21、2413、3142。
|
|
|
数学
|
nmax=20；t[n_，k_]：=t[n，k]=和[（m+1）！*t[n-m-1，k-1]，{m，0，n-k}]；t[n_，1]=n！；t[n，n]=1；tnk=表[t[n，k]，{n，1，nmax}，{k，1，nmax}]；A111111号=-逆[tnk][[All，1]]+2*（-1）^范围[0，nmax-1]；A111111号[[2]] = 2;
|
|
|
黄体脂酮素
|
（PARI）简单（v）=对于（i=1，#v-1，对于（j=i+1，#v，my（u=vecsort（v[i.j]））；如果（u[#u]-u[1]==#u-1&#u<#v，返回（0））；1
a（n）=和（i=0，n！-1，简单（numtoperm（n，i）））\\查尔斯·格里特豪斯四世2013年11月5日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
