1324年避免排列的新记录

@第{Bna2014ANR条，title={1324-避免排列的新记录}，作者={Mikl{\'o}s B{\'o}na}，journal={欧洲数学杂志}，年份={2014}，体积={1}，pages＝{198-206}，网址={https://api.semanticscholar.org/CorpusID:5469442}}
我们证明了$1324$$1324-避免排列的类的指数增长率最多为$13.74$$13.74
Springer上的视图
[PDF]语义阅读器

24引文

楼梯、多米诺骨牌和1324人的增长率

置换类

这是对即将出版的《枚举组合数学手册》中置换类的调查。

避免模式对合：精确和渐近枚举

这项工作考虑了避免模式对合的枚举，特别关注通过避免长度为4的单个模式定义的集合，并演示了这些问题的一些令人惊讶的行为。

关于1324-避免排列的增长率

给出了一种改进的计算1324个避免置换数的算法，生成了5个生成函数项，证明了与其他经典的长度4模式避免置换不同，这种情况下的生成函数不具有代数奇异性。

避免1324的排列和Łukasiewicz路径中的模式

证明了Av类（1324）的增长率超过了9.81，这改进了之前的下限9.47。

关于1324-避免排列

输出避免1324的排列和Lukasiewicz路径中的模式

Av类（1324）是避免模式1324的排列，是迄今为止最简单的组合对象集之一，但它未能揭示其枚举秘密。由…

排列计数索引局部完全交集Schubert簇

我们找到了置换类$\mathcal{A}'=\text{Av}（5234153241524313514242513351624）$的生成函数，其置换指数为局部完全交Schubert簇。这个…

1324名回避者增长率的新界限

我们为避免模式1324的排列类的指数增长率建立了一个改进的下界10.271，并改进了上界13.5。这些结果取决于…

关于排列类的合并和阶梯的增长

两个置换类合并的增长率有一个众所周知的上界。奇怪的是，没有一个已知的合并没有达到这个界限。使用排列楼梯…

11参考文献

1324-避免排列的新上界

我们证明了长度n的1324-避免排列的个数小于$（7+4\sqrt{3}）^n$。我们方法的新颖之处在于，我们通过一对…

避免1324的排列和Łukasiewicz路径中的模式

证明了Av类（1324）的增长率超过了9.81，这改进了之前的下限9.47。

关于4231-避免置换的Stanley-Wilf极限和Arratia的一个猜想

关于避开给定模式的置换数的Stanley-Wilf猜想

证明了在$n=k^2“时可以实现这一点，并提出了渐近$n\sim（k/e）^2$是最佳可实现的猜想，以及Noga-Alon提出的$n（\sigma）/2$是随机置换阈值的猜想。

Stanley-Wilf极限1324和其他分层图案的上限

Stanley-Wilf限额的新记录

排除置换矩阵与Stanley-Wilf猜想

受限排列

排列组合学

这本书讨论了作为基因组重排的排列、算法和排列，以及Stanley-Wilf猜想的证明。

基于微处理器的通信和多媒体应用的系统和架构级功耗降低

本文表明，必须在处理器架构优化的基础上，在编译器技术应用的新方法、，以及开发系统硬件和软件之间的接口。