随机 Lyndon 词的标准右因子的极限律
概率论
2007-05-23 v1
摘要
考虑一个具有 个字母的全序字母表上的有限词集合。我们证明:当 趋于无穷时,长度为 的随机 Lyndon 词的标准右因子的长度除以 的分布收敛到 所有矩的收敛随之成立。本文因此补全了 \cite{Bassino} 的结果,给出了在二字母字母表情形下长度为 的随机 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}
}