中文

控制抑制二项式递归增长的对消项

组合数学 2010-06-08 v1 泛函分析

摘要

我们研究了一个依赖于参数 xx 生成实数序列的递归。给定一个负的 xx,由于对消项的存在,序列的增长极难估计。我们将该递归的研究简化为一个关于积分算子族的问题,并证明对于除 -1 之外的每个参数值,序列的增长都是阶乘级的。在证明的组合部分,我们表明当 x=1x=-1 时,所得递归生成交替卡特兰数序列,因此具有指数增长。我们预期我们的方法在多种类似情形中会是有用的。

关键词

引用

@article{arxiv.1006.1340,
  title  = {Control of cancellations that restrain the growth of a binomial recursion},
  author = {Magnus Aspenberg and Rodrigo Perez},
  journal= {arXiv preprint arXiv:1006.1340},
  year   = {2010}
}

备注

24 pages, 9 figures