arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2602.04034math.RAcs.DM
收藏

向向量空间的克龙体

Clonoids over vector spaces

Charles University(查理大学)

Stefano Fioravanti, Michael Kompatscher, Bernardo Rossi

AI总结:

本文研究了向量空间的克龙体,证明了在特定条件下克龙体的有限性,并展示了相关代数问题的多项式时间解法。

摘要:

克龙体是两个代数结构之间的一组有限元操作,它们在两边的术语操作下闭合。我们猜测,对于有限模A和B,从A到B的克龙体只有有限多个当且仅当A和B的阶数互质。我们验证了这一猜想在广泛类别的模A上成立。特别是我们证明,如果A是一个有限k维向量空间,那么从A到一个互质模B的每个克龙体都由其k元函数生成( arity k-1 不足以)。为了证明这一结果,我们研究了“由(A,B)- minors均匀生成”的一般标准,我们证明它适用于其他已有的分类结果。基于我们的分析,我们进一步证明了某些2- nilpotent Mal'cev代数的子幂成员问题可以在多项式时间内解决。

英文摘要:

Clonoids are sets of finitary operations between two algebraic structures that are closed under composition with their term operations on both sides. We conjecture that, for finite modules $\mathbf A$ and $\mathbf B$ there are only finitely many clonoids from $\mathbf A$ to $\mathbf B$ if and only if $\mathbf A$, $\mathbf B$ are of coprime order. We confirm this conjecture for a broad class of modules $\mathbf A$. In particular we show that, if $\mathbf A$ is a finite $k$-dimensional vector space, then every clonoid from $\mathbf A$ to a coprime module $\mathbf B$ is generated by its $k$-ary functions (and arity $k-1$ does not suffice). In order to prove this results, we investigate `uniform generation by $(\mathbf A,\mathbf B)$-minors', a general criterion, which we show to apply to several other existing classifications results. Based on our analysis, we further prove that the subpower membership problem of certain 2-nilpotent Mal'cev algebras is solvable in polynomial time.

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

↑