paperbot · PL 论文追踪

RSS

Locality and Centrality: The Variety ZG

LMCS vol.Volume 19, Issue 42023
Antoine Amarilli, Charles Paperman

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We study the variety ZG of monoids where the elements that belong to a group are central, i.e., commute with all other elements. We show that ZG is local, that is, the semidirect product ZG * D of ZG by definite semigroups is equal to LZG, the variety of semigroups where all local monoids are in ZG. Our main result is thus: ZG * D = LZG. We prove this result using Straubing's delay theorem, by considering paths in the category of idempotents. In the process, we obtain the characterization ZG = MNil \vee Com, and also characterize the ZG languages, i.e., the languages whose syntactic monoid is in ZG: they are precisely the languages that are finite unions of disjoint shuffles of singleton languages and regular commutative languages.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot2190,
  title = {Locality and Centrality: The Variety ZG},
  author = {Antoine Amarilli and Charles Paperman},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 19, Issue 4},
  year = {2023},
  doi = {10.46298/lmcs-19(4:4)2023}
}