分数序列的渐近数

@文章{Kolesnik2022TheAN，title={分数序列的渐近数}，author={Brett Kolesnik}，日志={Combinatorica}，年份＝{2022}，体积={43}，页码={827-844}，网址={https://api.semanticscholar.org/CorpusID:252544806}}
图上的竞赛是其边的方向。分数序列以不递减的顺序列出了度数。Winston和Kleitman（J Comb Theory Ser A 35（2）：208–230，1983）和Kim和Pittel（J Comp Theory Ser A 92（2）:197–206，2000）的工作表明，完全图$$K_n$Kn上的得分序列的数字$$S_n$Sn满足$$S_n=\ Theta（4^n/n^{5/2}）$$Sn=θ（4n/n5/2）。通过结合$$S_n$$Sn在ErdőS–Ginzburg方面的最近递归关系
Springer上的视图
[PDF]语义阅读器

8个引文

基于积分随机游动的图形序列计数

给定一个整数$n$，设$G（n）$是整数序列$n-1\ge-d_1\ge-d_2\ge.dotsb\ge-d_n\ge-0$的个数，它们是某个图的度序列。我们证明了$G（n）=（c+o（1））4^n/n^{3/4}$…

锦标赛和随机漫步

我们研究比赛和随机漫步之间的关系。Erd\H首先观察到了这种联系{o} 秒和莫瑟。温斯顿和克莱特曼接近于展示$S_n=\Theta（4^n/n^{5/2}）$。…

图形序列和平面树

如果序列$d_1\le\cdots\le d_n$是图的度序列，那么它就是图。第二作者巴利斯特、格伦兰、约翰斯顿和斯科特表明，存在渐近的$C4^n/n^{3/4}$…

锦标赛得分序列，Erd\H{o} s-Ginzburg-Ziv公司数字和L’evy-Khintchine方法

我们给出了Claesson、Dukes、Frankl’in和Stef’ansson最近的一个结果的简短证明，该结果将锦标赛得分序列与Erd H联系起来{o} s-Ginzburg-Ziv公司加法数论中的数字。…

比赛和随机步行

    数学
一个缩影。我们研究比赛和随机漫步之间的关系。Moser观察到了这种联系，他推测得分序列的数量S n～C 4 n/n 5/2。温斯顿…

新浪旅行的渐近性

我们研究了由Sina\u{i}引入的一类随机聚合物，它们与集成简单随机步行桥中的持久概率有关。我们发现这些的精确渐近性…

新浪一号游轮的渐近

    数学、物理
一个缩影。我们研究了由新浪介绍的一类随机聚合物，它们与集成简单随机步行桥中的持久概率有关。我们发现了…

新浪一号游轮的渐近

    数学、物理
一个缩影。我们研究了由新浪介绍的一类随机聚合物，它们与集成简单随机步行桥中的持久概率有关。我们发现了…

50参考文献

关于竞赛得分序列的渐近数

计算锦标赛得分序列

比赛的得分序列是以非递减顺序排列的顶点的出射顺序。计算具有$n$个顶点的锦标赛的得分序列的问题是…

完全多重图上的除数和回路箭矢的Donaldson-Thomas不变量

我们研究了$S_n$对完全多重图$K{n}^m$上的中断因子集的作用。我们提供了这些除数的另一个特征，通过这个特征，我们证明了…

q-Catalan数中最大系数的Kleitman-Winston猜想的证明

目的是证实第n个q-加泰罗尼亚数中最大系数为O阶（4n/n3/2）的猜想，并证明n个锦标赛得分序列的总数为O，从而匹配它们自己的下界。

局部极限定理和无矩更新理论

我们研究指数为$0$的非负变量的i.i.d.和$\tau_k$：这意味着$\mathbf{P}（\tau_1=n）=\varphi（n）n^{-1}$，其中$\varphi（\cdot）$缓慢变化，因此…

格路径的一些渐近公式

加法数理论中的定理

定理。每组2n-1整数包含n个元素的子集，其和是n的倍数。假设第一个n=p（p素数）。我们的定理对于p=2来说微不足道，因此从今以后p>…

不可约锦标赛的数量

n竞赛是一组n个标记点，其中每对a、B由定向线AB或定向线BA连接。有n=n（n–1）/2个这样的对，因此Fn不同…

循环赛理论

在这篇综述文章中，我们详细研究了一类有向图，即竞赛图。之所以称之为锦标赛，是因为它们代表了循环赛的结构…

关于一个递归公式和一些Tauberian定理

Erdos、F eller和Pollard[2]证明，如果k的最大公共divi或与c，，>O的公共divi是1，那么，与定理1相同类型的其他定理由T证明。卡鲁扎[4]。假设…