Hall集、Lazard集与无逗号码
组合数学
2016-09-20 v1
摘要
我们研究了分别由Eastman和Scholtz描述的最大无逗号码(comma-free codes)的两种构造之间的关系，以及在与自由幺半群分解和自由李代数基相关的Hall集和Lazard集概念之间的关系。
引用
@article{arxiv.1609.05438,
title = {Hall sets, Lazard sets and comma-free codes},
author = {Dominique Perrin and Christophe Reutenauer},
journal= {arXiv preprint arXiv:1609.05438},
year = {2016}
}