首页/论文/0806.2092

arXiv 0806.20922008-06-12math.CO

q-乱序数系数的极限分布

The Limiting Distributions of the Coefficients of the q-Derangement Numbers

William Y. C. Chen, David G. L. Wang

备注：: 17 pages, 2 figures

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们证明了q-乱序数的系数的分布是渐近正态的。我们还证明了这一性质对B型q-乱序数也成立。

英文摘要：

We show that the distribution of the coefficients of the q-derangement numbers is asymptotically normal. We also show that this property holds for the q-derangement numbers of type B.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

连接无符号与有符号相对错位排列的自反多项式

Self-reciprocal polynomials connecting unsigned and signed relative derangements

本文引入有符号相对错位排列的多项式以追踪有符号元素数量，证明其满足递推关系与系数单峰性，并给出组合证明及对偶结果，连接了无符号与有符号相对错位排列。

2023-09-02math.CO

计算对称群作用于k-集的重排概率

Computing derangement probabilities of the symmetric group acting on k-sets

设$i(\infty,k)$是次数为$n$的对称群中固定一个$k$ -集的置换的极限比例，即$n \rightarrow \infty$。我们给出了计算$i(\infty,k)$的算法，并说明了$k \le 30$的$i(\infty,k)$的值。这些值与Peter Cameron的猜想一致，即$i(\infty,k)$是$k$的减函数。

2015-11-12math.CO

错位多项式与B型超数

Derangement Polynomials and Excedances of Type B

采用Brenti的B型超数定义，给出q-乱序多项式的B型模拟。q-乱序多项式和欧拉多项式之间的联系自然地扩展到B型情况。基于这个关系，我们得到了B型q-乱序多项式的一些基本性质，包括母函数公式、Sturm序列性质和渐近正态分布。我们还证明了q-乱序多项式在系数具有螺旋性质的意义下几乎是对称的。

2008-09-04math.CO

计数无序和纳什均衡

Counting derangements and Nash equilibria

McKelvey和McLennan证明了多人博弈中完全混合Nash均衡的最大个数等于区组乱序个数，而乱序个数的计数是一个很好的研究问题。这些数字被确定为拉盖尔多项式的线性化系数。麦克马洪推导出一个生成函数，他们作为一个应用他的主定理。本文涉及的代数，组合和博弈论的问题，以前没有连接。导出了新的递推关系、超几何公式和无序计数的渐近性。给出了所有纳什均衡点总数的一个上界。

2016-05-13math.CO

关于$q$ -Laguerre多项式的线性化系数

On linearization coefficients of $q$-Laguerre polynomials

已知经典拉盖尔多项式$L_n(x)$的线性化系数$\mathcal{L}(L_{n_1}(x)\dots L_{n_k}(x))$等于$(n_1,\dots,n_k)$ -乱序的个数，这些乱序是具有一定条件的置换。Kasraoui、Stanton和Zeng使用具有两个参数$q$和$y$的$q$ -Laguerre多项式发现了该结果的$q$ -模拟。他们的公式将$q$ -Laguerre多项式的线性化系数表示为具有两个统计量的$(n_1,\dots,n_k)$ -乱序的生成函数，该统计量计数弱超数和交叉数。本文通过构造一个标记完美匹配上的反号对合证明了他们的结果。

2020-05-19math.CO

基于群作用的基本欧拉多项式的$γ$ -正性

The $γ$-positivity of basic Eulerian polynomials via group actions

我们提供了组合解释的$γ$ -系数的基本欧拉多项式，枚举排列的超额统计量和主要指标，以及相应的$γ$ -系数的错位。我们的结果改进了经典的$γ$正性结果的欧拉多项式和无序多项式。主要的工具是Brändén的修改后的Foata-Strehl行动排列和最近的三重统计量（des，rix，aid）equidistubuted与（exc，fix，maj）。

2015-04-30math.CO

更多相关论文收起更多论文

狄利克雷级数与斯特林数级数

Dirichlet series and series with Stirling numbers

给出了狄利克雷级数与第一类Stirling数级数的若干恒等式。作为系数的狄利克雷级数，我们使用柯西数的第一和第二类，超调和数，错位数，二项式系数，中心二项式系数，和卡塔兰数。

2023-01-18math.COmath.NT

组合序列的高阶对数单调性

Higher order log-monotonicity of combinatorial sequences

在比率序列$\{\frac{z_{n+1}}{z_n}\}_{n\geq0}$是对数凸的意义上，序列$\{z_n\}_{n\geq0}$被称为比率对数凸的。基于序列的一个三项递推关系，我们发展了处理比率序列的比率对数凸性的技巧。作为应用，我们证明了包括乱序数、Motzkin数、Fine数、Franel数和Domb数在内的比数列分别是比对数凸的。最后，我们不仅证明了这类无序数序列是渐近无穷对数单调的，而且还证明了与Γ函数有关的一些数的无穷对数单调性，特别地，这一结果包含了Chen { \it et al.}关于Catalan数的无穷对数单调性和中心二项式系数。

2013-09-28math.CO

欧拉多项式的连分数对称单峰展开

The symmetric and unimodal expansion of Eulerian polynomials via continued fractions

本文的动机是一个猜想Brändén（欧洲J. Combin. \textbf{29}（2008年），编号~ 2，514- 531）关于广义欧拉多项式的展开式中系数的可分性，这意味着欧拉数的对称性和单峰性。我们证明了这样一个具有猜测性质的公式可以从连分数的组合理论中推导出来。我们还讨论了相应的错位公式的一个类似的展开，并证明了一个$(p,q)$ -类似的事实，即（-1）-评价的枚举多项式的排列（分别.（1）数的增加，使数的增加，使数的增加。正割数）。$(p,q)$ -类似物统一和概括了我们最近的结果（European J. Combin. \textbf{31}（2010年），编号~（1689- 1705年）和Josuat-Vergès（European J. Combin. \textbf{31}（2010年），编号~ 7，1892- 1906）。

2012-01-02math.CO

正交多项式线性化系数的变量分离与组合学

Separation of variables and combinatorics of linearization coefficients of orthogonal polynomials

提出了一种新的正交多项式线性化系数问题的组合解释方法。我们首先建立一个差分系统，然后用分离变量法分离变量法进行组合和解析求解。我们说明了我们的方法，将其应用到确定完美匹配，排列，和其他加权置换问题的数量。变量分离技术自然导致组合数的整表示，其中被积函数包含一种或多种类型的正交多项式的乘积。这也建立了这种积分的正性。

2012-11-18math.CAmath.CO

$q$ -Catalan数系数的极限分布

The Limiting Distribution of the Coefficients of the $q$-Catalan Numbers

证明了$q$ -Catalan数和广义$q$ -Catalan数的系数的极限分布是正态的.尽管事实上，这些系数不是单峰的小$n$，我们推测，对于足够大的$n$，系数是单峰的，甚至对数凹除了头部和尾部的几个条款。

2007-08-20math.CO

有限典型群中概率的幂级数系数

Power series coefficients for probabilities in finite classical groups

证明了有限典型群中广泛的概率和极限概率在按1/q展开为幂级数时具有整系数。证明了在一般线性和酉情形下极限概率的系数模2相等。讨论了有限维系数随维数增加而稳定的速率。

2005-11-15math.COmath.GR

传感器输出和：极限分布和周期波动

Output sum of transducers: Limiting distribution and periodic fluctuation

作为数字和函数及其它数字序列的推广，本文对定义为传感器输出之和的序列进行了渐近分析。传感器的输入是$[0, N)$中的随机整数。在更高的维度的类似物也被认为是。由某类递归定义的序列可以在这个框架中编写。根据传感器的特性，建立了该序列的期望值和方差的主项、周期波动和误差项。期望值的周期性波动是Hölder连续的，在许多情况下，无处可微。导出了这种周期函数的傅里叶系数的一般公式。此外，事实证明，该序列是渐近正态分布的许多传感器。以折纸序列为例，分析了其阿贝尔复杂度函数。这个序列最近由Madill和Rampersad研究。

2015-02-05math.CO

常系数与全纯乘法混沌

Secular Coefficients and the Holomorphic Multiplicative Chaos

我们研究了从循环$β$ -Ensemble中得出的$N \times N$随机酉矩阵$U_{N}$的长期系数，这些系数被定义为特征多项式$\det(1-zU_{N}^{*})$中$\{z^n\}$的系数。当$β> 4$，我们得到了一类新的极限分布时，$n$和$N$同时趋于无穷大。我们解决了一个开放的问题Diaconis和Gamburd显示，$β=2$，中间系数趋于零的$N \to \infty$。我们展示了如何高斯乘性混沌（GMC）理论在这些问题中发挥了突出的作用，并在得到的极限分布的明确描述。本文将Diaconis和Gamburd关于长期系数矩的显着幻方公式推广到所有$β>0$，并分析了这些矩的渐近性质。我们得到估计的数量级的长期系数为所有$β> 0,$和这些估计是尖锐的，当$β\geq 2$。这些见解促使我们引入一个新的随机对象与长期系数，我们称之为全纯乘法混沌（HMC）。把HMC看作一个随机分布，在适当的Sobolev空间中证明了它的正则性的一个尖锐结果。我们的证明暴露并利用了与其他领域的几个新的连接，包括随机排列，Tauberian定理和组合学。

2020-11-03math-phmath.COmath.MP