arXiv subjects
Publications and source records attributed to Geoffrey Price.
For any finite field $\mathbb{F}$ and any positive integer $n$ we count the number of monic polynomials of degree $n$ over $\mathbb{F}$ with nonzero constant coefficient and a self-reciprocal factor of any specified degree. An application is given for systems of linear equations over $\mathbb{F}$ of index $2$.
For each non-negative integer $n$ let $\mathcal{A}_n$ be an $n+1$ by $n+1$ Toeplitz matrix over a finite field, $F$, and suppose for each $n$ that $\mathcal{A}_n$ is embedded in the upper left corner of $\mathcal{A}_{n+1}$. We study the structure of the sequence $\nu = \{\nu_n :n \in \mathbb{Z}^+\}$, where $\nu_n = \text{null}(\mathcal{A}_n)$ is the nullity of $\mathcal{A}_{n}$. For each $n\in \mathbb{Z}^+$ and each nullity pattern $\nu_0,\nu_1,\dots,\nu_n$, we count the number of strings of Toeplitz matrices $\mathcal{A}_0,\mathcal{A}_1,\dots,\mathcal{A}_{n}$ with this pattern. As an application we present an elementary proof of a result of D. E. Daykin on the number of $n\times n$ Toeplitz matrices over $GF(2)$ of any specified rank. (This is a corrected version of the paper published in Linear Algebra and Its Applications $561$ \, $(2019), 63-80$.) 2000 MSC Classification 15A33, 15A57
A spin system is a sequence of self-adjoint unitary operators $U_1,U_2,...$ acting on a Hilbert space $H$ which either commute or anticommute, $U_iU_j=\pm U_jU_i$ for all $i,j$; it is is called irreducible when $\{U_1,U_2,...\}$ is an irreducible set of operators. There is a unique infinite matrix $(c_{ij})$ with $0,1$ entries satisfying $$ U_iU_j=(-1)^{c_{ij}}U_jU_i, \qquad i,j=1,2,.... $$ Every matrix $(c_{ij})$ with $0,1$ entries satisfying $c_{ij}=c_{ji}$ and $c_{ii}=0$ arises from a nontrivial irreducible spin system, and there are uncountably many such matrices. Infinite dimensional irreducible representations exist when the commutation matrix $(c_{ij})$ is of "infinite rank". In such cases we show that the $C^*$-algebra generated by an irreducible spin system is the CAR algebra, an infinite tensor product of copies of $M_2(\Bbb C)$, and we classify the irreducible spin systems associated with a given matrix $(c_{ij})$ up to approximate unitary equivalence. That follows from a structural result. The $C^*$-algebra generated by the universal spin system $u_1,u_2,...$ of $(c_{ij})$ decomposes into a tensor product $C(X)\otimes\Cal A$, where $X$ is a Cantor set (possibly finite) and $\Cal A$ is either the CAR algebra or a finite tensor product of copies of $M_2(\Bbb C)$. The Bratteli diagram technology of AF algebras is not well suited to spin systems. Instead, we work out elementary properties of the $\Bbb Z_2$-valued "symplectic" form $$ ω(x,y) =\sum_{p,q=1}^\infty c_{pq}x_qy_p, $$ $x,y$ ranging over the free infninite dimensional vector space over the Galois field $\Bbb Z_2$, and show that one can read off the structure of $C(X)\otimes\Cal A$ from properties of $ω$.