中文

随机 Lyndon 词的标准右因子的极限律

概率论 2007-05-23 v1

摘要

考虑一个具有 qq 个字母的全序字母表上的有限词集合。我们证明:当 nn 趋于无穷时,长度为 nn 的随机 Lyndon 词的标准右因子的长度除以 nn 的分布收敛到 μ(dx)=1qδ1(dx)+q1q1[0,1)(x)dx.\mu(dx)=\frac1q \delta_{1}(dx) + \frac{q-1}q \mathbf{1}_{[0,1)}(x)dx. 所有矩的收敛随之成立。本文因此补全了 \cite{Bassino} 的结果,给出了在二字母字母表情形下长度为 nn 的随机 Lyndon 词的标准右因子平均长度的渐近性。

关键词

引用

@article{arxiv.math/0407016,
  title  = {Limit law of the standard right factor of a random Lyndon word},
  author = {Regine Marchand and Elahe Zohoorian Azad},
  journal= {arXiv preprint arXiv:math/0407016},
  year   = {2007}
}