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

神经理想保持同态

Neural Ideal Preserving Homomorphisms

R. Amzi Jeffs, Mohamed Omar, Nora Youngs

摘要:

二进制码$\mathbb{C} \subseteq \mathbb{F}_2^n$的神经理想是$\mathbb{F}_2[x_1,\ldots, x_n]$中与$\mathbb{C}$的消失理想密切相关的理想。神经理想,首先介绍了Curto等人,提供了一种代数的方法来提取实现的二进制代码的几何属性。本文研究了保持所有神经理想的多项式环$\mathbb{F}_2[x_1,\ldots, x_n]$之间的同态。我们表明,所有这样的同态可以分解成三个基本类型的地图组成。使用这种分解,我们可以解释这些同态如何作用于底层的二进制代码。我们也可以使用$\mathbb{R}^d$中的集合来确定它们对这些代码的几何实现的影响。我们还描述了这些同态如何影响一个典型的神经理想生成集,在某些情况下产生一个有效的方法来计算这些发电机。

英文摘要:

The neural ideal of a binary code $\mathbb{C} \subseteq \mathbb{F}_2^n$ is an ideal in $\mathbb{F}_2[x_1,\ldots, x_n]$ closely related to the vanishing ideal of $\mathbb{C}$. The neural ideal, first introduced by Curto et al, provides an algebraic way to extract geometric properties of realizations of binary codes. In this paper we investigate homomorphisms between polynomial rings $\mathbb{F}_2[x_1,\ldots, x_n]$ which preserve all neural ideals. We show that all such homomorphisms can be decomposed into a composition of three basic types of maps. Using this decomposition, we can interpret how these homomorphisms act on the underlying binary codes. We can also determine their effect on geometric realizations of these codes using sets in $\mathbb{R}^d$. We also describe how these homomorphisms affect a canonical generating set for neural ideals, yielding an efficient method for computing these generators in some cases.

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

↑