arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1304.1637cs.DMmath.CO
收藏

矩阵半群上的自由性问题与有界语言

The freeness problem over matrix semigroups and bounded languages

Émilie Charlier, Juha Honkala

摘要:

研究了矩阵半群的自由度问题。证明了当乘积仅限于某些有界语言时,上三角有理元$2\times 2$矩阵的自由度问题是可判定的。

英文摘要:

We study the freeness problem for matrix semigroups. We show that the freeness problem is decidable for upper-triangular $2\times 2$ matrices with rational entries when the products are restricted to certain bounded languages.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑