Dynamical systems defined by polynomials with algebraic properties
Shigeki Akiyama, Xiang Gao, Teturo Kamae · 2025
Read Dynamical systems defined by polynomials with algebraic properties by Shigeki Akiyama, Xiang Gao, Teturo Kamae (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-12888.txt.
Introduction
A stream is an endless two-way sequence of points on a circle. A polynomial with whole-number coefficients can act on it by convolution, sliding a weighted window along the sequence. Shigeki Akiyama, Xiang Gao, and Teturo Kamae study the streams that such an action flattens to zero. They ask how that kernel of flattened streams mirrors the roots of the polynomial itself, drawing a parallel between a dynamical object and an algebraic one.
Catalog record
| CREATOR | Shigeki Akiyama, Xiang Gao, Teturo Kamae |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 110 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-12888
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Dynamical systems defined by polynomials with algebraic properties Shigeki Akiyama, Xiang Gao, Teturo Kamae Abstract Let G G be an additive group and let S t ( G ) = ∏ − ∞ ∞ G St(G)=\prod_{-\infty}^{\infty}G denote the set of infinite two-sided sequences over G G , which is also called the set of streams over G G . We are mainly interested in the case that G G is the torus 𝕋 = ℝ / ℤ \mathbb{T}=\mathbb{R}/\mathbb{Z} , identifying each stream X := ( x n : n ∈ ℤ ) ∈ S t ( 𝕋 ) X:=(x_{n}:n\in\mathbb{Z})\in St(\mathbb{T}) with the formal power series X ( z ) = ∑ n ∈ ℤ x n z n X(z)=\sum_{n\in\mathbb{Z}}x_{n}z^{n} in a single variable z. Assume that P ( z ) ∈ ℤ [ z ] P(z)\in\mathbb{Z}[z] is a primitive polynomial, we investigate the algebraic and dynamical properties of the space of stream zeros Ω P ⊂ S t ( 𝕋 ) \Omega_{P}\subset St(\mathbb{T}) , defined as the kernel of the action P ( z ) P(z) on S t ( 𝕋 ) St(\mathbb{T}) , where the action T P : S t ( 𝕋 ) ↦ S t ( 𝕋 ) T_{P}:St(\mathbb{T})\mapsto St(\mathbb{T}) can be viewed as the multiplication in the ring of formal power series over variable z z via P ( z ) × X ( z ) P(z)\times X(z) . Together with the shift σ \sigma defined by ( σ X ) n = x n + 1 (\sigma X)_{n}=x_{n+1} for all n ∈ ℤ n\in\mathbb{Z} , Ω P \Omega_{P} becomes a compact dynamical system ( Ω P , σ ) (\Omega_{P},\sigma) whose symbolic representation is given by the integer part of the image of the action. We proved that there is a one-to-one correspondence between the factorization of polynomial P ( z ) P(z) and a semi-direct sum decomposition of the additive group Ω P \Omega_{P} . Furthermore, we investigate the group of strong automorphisms of Ω P \Omega_{P} . We prove that the group of strong automorphisms of Ω P \Omega_{P} can be represented by the matrices from S a u t P Saut_{P} and this strong automorphism group is isomorphic to a unit group which determined by the leading coefficients and roots of P ( z ) P(z) ; by Dirichlet’s unit theorem, it is isomorphic to the direct product of cyclic groups of infinite order and a finite cyclic group. For the quadratic case of deg P = 2 \deg P=2 , we provide an explicit description using the theory of continued fractions. Finally, we study the streams over the Galois field GF ( q ) \text{GF}(q) , proving that the group of strong automorphisms of Ω P q \Omega_{P}^{q} is a cyclic group of order q k − 1 q^{k}-1 , where k k is the degree of P ( z ) P(z) . 1 Introduction Let G be an additive group, and let X=(x_{n})_{n=-\infty}^{\infty}\in\prod_{-\infty}^{\infty}G be an infinite two-sided sequence such that x_{n}\in G for all integers n . In this paper, we also write X=(x_{n}\in G:n\in\mathbb{Z}) and call it a two-sided stream (or simply, stream ) over G , we use St(G) to denote the set of all streams over G . Sometimes, a stream X is written as (\cdots,x_{-2},x_{-1};x_{0},x_{1},\cdots) , where the semicolon ‘;’ separates the coordinates for negative indices ( n<0 ) from those for non-negative indices ( n\geq 0 ). It is can also be viewed as as a two-sided formal power series over a variable z : X=X(z)=\cdots+x_{-2}z^{-2}+x_{-1}z^{-1}+x_{0}+x_{1}z+x_{2}z^{2}+\cdots. Note that one-sided infinite sequences over G have been well studied in computer science under the framework of stream calculus, see, for example, [ 16 ] . Let G be a topological commutative ring with additive identity 0 and multiplicative identity 1 , then St(G) forms an additive group under component-wise addition and is also a topological group with respect to the product topology induced by G . For convenience, the additive identity of St(G) is denoted by O=(0^{\infty};0^{\infty}) , where 0^{\infty} preceding the semicolon indicates that all terms to the left are zero, and 0^{\infty} following it indicates that all terms to the right are zero. Motivated by the multiplication of two formal power series, we define the convolution product (or Cauchy product) between two steams (x_{n}:n\in\mathbb{Z}) and (y_{n}:n\in\mathbb{Z})\in St(G) as follows: (x_{n}:n\in\mathbb{Z})\times(y_{n}:n\in\mathbb{Z})=\left(\sum_{i=-\infty}^{\infty}x_{i}y_{n-i}:n\in\mathbb{Z}\right). (1) When the series on the right-hand side converges for all n\in\mathbb{Z} , we say that the convolution product exists. Note that this is distinct from the Hadamard product, which will be discussed in Section 5. With respect to this convolution product, the multiplicative identity of St(G) is I=(0^{\infty};1,0^{\infty}) . Given a stream (x_{n}:n\in\mathbb{Z})\in St(G) , even if (y_{n}:n\in\mathbb{Z})\in St(G) such that (x_{n}:n\in\mathbb{Z})\times(y_{n}:n\in\mathbb{Z})=I exists, it is not necessarily unique. This ambiguity is illustrated by the following example: (0^{\infty};1,-1,0^{\infty})\times(0^{\infty};1^{\infty})=(0^{\infty};1,-1,0^{\infty})\times((-1)^{\infty};0^{\infty})=I. Equivalently, in terms of formal power series: (1-t)\times(1+t+t^{2}+\dots)=(1-t)\times(-\frac{1}{t}-\frac{1}{t^{2}}-\dots)=1. Because of this example, we should impose appropriate conditions on streams to guarantee both the existence and uniqueness of their convolution product. We call a stream (x_{n}:n\in\mathbb{Z})\in St(G) absolutely summable if the series \sum_{n\in\mathbb{Z}}x_{n} converges and all rearrangements of its will converge to the same sum. Definition 1 . A polynomial P(z)=\sum_{n\in S}a_{n}z^{n}\in\mathbb{Z}[z] is said to be primitive of degree k if there exists a positive integer k with \{0,k\}\subset S\subset\{0,1,\cdots,k\} such that a_{i}\in\mathbb{Z}\setminus\{0\} for all i\in S and the greatest common divisor (GCD) of its coefficients is \pm 1 . We say that P(z) is hyperbolic if P(z) does not vanish on the unit circle \{z\in\mathbb{C}:|z|=1\} , that is, P(z)\neq 0 for any z\in\mathbb{C} with |z|=1 . Let P(z)=\sum_{n\in S}a_{n}z^{n}\in\mathbb{Z}[z] be a primitive polynomial as in Definition 1 and let \mathbb{T}:=\mathbb{R}/\mathbb{Z} be the torus. Then, P(z) acts continuously on St(\mathbb{T}) (denoted by T_{P} ) via the multiplication of formal power series, which corresponds to the convolution product of streams defined in ( 1 ). Specifically, T_{P}:(x_{n}:n\in\mathbb{Z})\mapsto(a_{n}:n\in S)\times(x_{n}:n\in\mathbb{Z})\\ =(a_{k}x_{n-k}+\cdots+a_{1}x_{n-1}+a_{0}x_{n}:n\in\mathbb{Z})\in St(\mathbb{T}). We study the kernel of this action, denoted by \Omega_{P} , which we call the stream zeros of P(z) : \Omega_{P}:=\left\{(x_{n}:n\in\mathbb{Z})\in St(\mathbb{T}):P(z)\times(x_{n}:n\in\mathbb{Z})=(0^{\infty};0^{\infty})\right\}. In other words, \Omega_{P} is the set of streams over \mathbb{T} that are annihilated by polynomial P(z) , meaning their convolution product with P(z) yields the zero stream O=(0^{\infty};0^{\infty}) . Equivalently, \Omega_{P} consists of all sequences (x_{n})_{n\in\mathbb{Z}} on \mathbb{T} that satisfy the linear recurrence relation \sum_{j=0}^{k}a_{j}x_{n-j}=0 for all n\in\mathbb{Z} . The remainder of this paper is organized as follows. In Section 2, we establish some basic properties of the convolution product which are useful for subsequent sections. In Section 3, we analyze \Omega_{P} from a dynamical system viewpoint. In Section 4, we introduce the notion of lift of a steam zeros on \mathbb{T} alongside the lifting matrix of a polynomial P(z) , we prove Theorem 3 which provide a construction method for a lift whenever Condition (#) (Definition 3 in Section 4) is satisfied. Moreover, we prove that any primitive P(z) satisfies Condition (#), a result of independent interest that generalizes earlier work by M. Newman [ 11 ] and [ 19 ] for lifting matrices of size one. In Section