×

广义的林登语。(林登·格雷利斯(Mots de Lyndon généralisés)) (法语。英文摘要) Zbl 1183.68445号

总结:通过为\(A^{mathbbN}\)中无限单词的每个位置\(i\)选择\(A\)的总顺序,可以定义\(A_^{matHBbN})的词典编纂顺序。这可以用来定义广义林登词。它们分解自由幺半群,形成霍尔集,并给出自由李代数的基。除了常见的Lyndon单词外,主要的例子是Galois单词,它是通过(A^{mathbbN})上的交替词典编纂顺序获得的。这些词有几个数字理论应用,例如涉及伽罗瓦数及其单形类、二元不定二次型和马尔可夫数。

MSC公司:

68兰特 单词组合学
05年05月05日 排列、单词、矩阵
11J06型 马尔可夫谱和拉格朗日谱及其推广

关键词:

伽罗瓦语
PDF格式BibTeX公司 XML格式引用
全文: 欧洲DML EMIS公司