arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

表格单体:一种重写理论方法

The tableaux monoid: a rewriting-theoretic approach

Nohra Hage

arXiv 2610.10035首次发表:更新:

AI 中文总结

本文从重写理论视角研究表格单体,构造了有限二次收敛表示并证明其双自动性,进而扩展为相干表示,提供规范范式并产生同调与算法推论。

AI 中文摘要

我们从重写理论的角度研究表格单体。首先,我们基于列生成元构造了一个有限的二次收敛表示,并证明它产生了一个双自动结构。然后,我们将此表示扩展为多图重写意义上的有限相干表示。这些结果提供了规范范式,产生了同调和算法上的推论,并生成了一个可用于描述表格单体在范畴上作用的高维表示。

英文摘要

We study the tableaux monoid from the perspective of rewriting theory. We first construct a finite quadratic convergent presentation based on column generators and prove that it yields a biautomatic structure. We then extend this presentation to a finite coherent presentation in the sense of polygraphic rewriting. These results provide canonical normal forms, yield homological and algorithmic consequences, and produce a higher-dimensional presentation that can be used to describe actions of the tableaux monoid on categories.

Comments21 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑