有限状态自动机特征的某些仿射半群

J. I. Farrán; J. C. Rosales; R. Tapia-Ramos; A. Vigneron-Tenorio

有限状态自动机特征的某些仿射半群

交换代数 2025-10-16 v1 组合数学

作者: J. I. Farrán , J. C. Rosales , R. Tapia-Ramos , A. Vigneron-Tenorio

摘要

本工作引入了一种称为 $P$ -\text{semigroup} $的新型仿射半群。在$ \mathcal{C} $-semigroup框架内，我们定义与之关联的有限状态自动机。此自动机决定一个$ \mathcal{C} $-semigroup是否为$ P $-semigroup，这代表了仿射半群与离散数学之间的桥梁。此外，提供了一些计算具有固定Frobenius元、genus或multiplicity的全部$ P$-semigroup的算法。

关键词

仿射半群有限状态自动机 $P$-半群 Frobenius元 genus

引用

@article{arxiv.2510.13612,
  title  = {On some affine semigroups characterized by a finite-state automata},
  author = {J. I. Farrán and J. C. Rosales and R. Tapia-Ramos and A. Vigneron-Tenorio},
  journal= {arXiv preprint arXiv:2510.13612},
  year   = {2025}
}

有限状态自动机特征的某些仿射半群

摘要

关键词

引用

相关论文