中文

半群态射的不可约性

数据结构与算法 2026-03-17 v1

摘要

我们研究半群态射的不可约性概念。给定字母表 Σ\Sigma,若给定态射 φ:Σ+Σ+\varphi:\Sigma^+\rightarrow\Sigma^+ 的任何因子化 φ=ψ2ψ1\varphi=\psi_2\circ\psi_1 仅当 ψ1\psi_1ψ2\psi_2 为平凡态射时成立,则称 φ\varphi 为不可约的。否则,φ\varphi 为可约的。我们引入不可约性概念,表征该性质并研究若干基本问题。

关键词

引用

@article{arxiv.2603.15176,
  title  = {The Price of Universal Temporal Reachability},
  author = {Binh-Minh Bui-Xuan and Nhat-Minh Nguyen and Sébastien Tixeuil and Yukiko Yamauchi},
  journal= {arXiv preprint arXiv:2603.15176},
  year   = {2026}
}