内射词的复合词及其交换类
Complexes of Injective Words and Their Commutation Classes
摘要:
设$S$为有限字母表。在$S$上的内射词是在$S$上的词,使得$S$中的每个字母在该词中最多出现一次。研究了$S$上单射词的布尔胞腔复形及其对易类。这概括了法默、比约纳和瓦克斯关于所有内射词的复合体的工作。
英文摘要:
Let $S$ be a finite alphabet. An injective word over $S$ is a word over $S$ such that each letter in $S$ appears at most once in the word. We study Boolean cell complexes of injective words over $S$ and their commutation classes. This generalizes work by Farmer and by Björner and Wachs on the complex of all injective words.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。