中文

置换矩阵及其特征多项式的矩

概率论 2010-07-14 v2 数论

摘要

本文关注均匀测度下 n×nn\times n 置换矩阵的特征多项式 Zn(x)Z_n(x) 的矩。我们使用组合论证写出了 sk\Nrs_k\in\Nr\Ek=1pZnsk(xk)\E{\prod_{k=1}^p Z_n^{s_k}(x_k)} 的生成函数。我们通过该生成函数证明,对于 maxkxk<1\max_k|x_k|<1limn\rw\Ek=1pZnsk(xk)\lim_{n\rw\infty} \E{\prod_{k=1}^p Z_n^{s_k}(x_k)} 存在,并计算了 p=2,x1=x2=1p=2, |x_1|=|x_2|=1, x1=x2x_1=\overline{x_2}n\rwn\rw\infty 时的增长率。我们还考察了 sk\Cs_k\in\C 的情况。我们使用 Feller 耦合证明,对于每个 x<1|x|<1s\Cs\in\C,存在随机变量 Zs(x)Z_\infty^s(x),使得 Zns(x)dZs(x)Z_n^s(x)\xrightarrow{d}Z_\infty^s(x),且对于 maxkxk<1\max_k|x_k|<1n\rwn\rw\infty,有 \Ek=1pZnsk(xk)\rw\Ek=1pZsk(xk)\E{\prod_{k=1}^p Z_n^{s_k}(x_k)}\rw \E{\prod_{k=1}^p Z_\infty^{s_k}(x_k)}

关键词

引用

@article{arxiv.0910.5069,
  title  = {Permutation Matrices and the Moments of their Characteristic Polynomials},
  author = {Dirk Zeindler},
  journal= {arXiv preprint arXiv:0910.5069},
  year   = {2010}
}

备注

24 pages, 1 Figure