周期二元调和函数
Periodic binary harmonic functions
摘要:
一个函数在一个(通常是无限的)图$\G$上,其值在一个特征为2的域$K$中,如果它在$\G$的每个顶点上的值是它在所有相邻顶点上的值之和,则该函数被称为{ \it调和}。我们考虑整数格上的二元多周期调和函数$f: \Z^s\to\F_2=\GF(2)$,并解决了描述这种函数的可能的多周期$\bar n=(n_1,...,n_s)\in\N^s$的集合的问题。实际上,这个问题在元胞自动机理论中出现。它等价于确定$\A_{\bar\F_2}^s$中某个仿射代数超曲面$V_s$上乘法群$(\bar\F_2^\times)^s$中点的挠多级。特别地,$V_2$是椭圆三次曲线。在这种特殊情况下,我们提供了一个更全面的治疗。这篇论文的主要部分是对这个问题的概述。
英文摘要:
A function on a (generally infinite) graph $\G$ with values in a field $K$ of characteristic 2 will be called {\it harmonic} if its value at every vertex of $\G$ is the sum of its values over all adjacent vertices. We consider binary pluri-periodic harmonic functions $f: \Z^s\to\F_2=\GF(2)$ on integer lattices, and address the problem of describing the set of possible multi-periods $\bar n=(n_1,...,n_s)\in\N^s$ of such functions. Actually this problem arises in the theory of cellular automata. It occurs to be equivalent to determining, for a certain affine algebraic hypersurface $V_s$ in $\A_{\bar\F_2}^s$, the torsion multi-orders of the points on $V_s$ in the multiplicative group $(\bar\F_2^\times)^s$. In particular $V_2$ is an elliptic cubic curve. In this special case we provide a more thorough treatment. A major part of the paper is devoted to a survey of the subject.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。