arXiv subjects

Ernst Specker

Publications and source records attributed to Ernst Specker.

2 recordsLinked to original sources

arXiv2022

The Ring of Polyfunctions over $\mathbb Z/n\mathbb Z$

We study the ring of polyfunctions over $\mathbb Z/n\mathbb Z$. The ring of polyfunctions over a commutative ring $R$ with unit element is the ring of functions $f:R\to R$ which admit a polynomial representative $p\in R[x]$ in the sense that $f(x)= p(x)$ for all $x\in R$. This allows to define a ring invariant $s$ which associates to a commutative ring $R$ with unit element a value in $\mathbb N\cup\{\infty\}$. The function $s$ generalizes the number theoretic Smarandache function. For the ring $R=\mathbb Z/n\mathbb Z$ we provide a unique representation of polynomials which vanish as a function. This yields a new formula for the number $Ψ(n)$ of polyfunctions over $\mathbb Z/n\mathbb Z$. We also investigate algebraic properties of the ring of polyfunctions over $\mathbb Z/n\mathbb Z$. In particular, we identify the additive subgroup of the ring and the ring structure itself. Moreover we derive formulas for the size of the ring of polyfunctions in several variables over $\mathbb Z/n\mathbb Z$, and we compute the number of polyfunctions which are units of the ring.

math.CO↗

arXiv2022

Polyfunctions over Commutative Rings

A function $f:R\to R$, where $R$ is a commutative ring with unit element, is called polyfunction if it admits a polynomial representative $p\in R[x]$. Based on this notion we introduce ring invariants which associate to $R$ the numbers $s(R)$ and $s(R';R)$, where $R'$ is the subring generated by $1$. For the ring $R=\mathbb Z/n\mathbb Z$ the invariant $s(R)$ coincides with the number theoretic \emph{Smarandache function} $s(n)$. If every function in a ring $R$ is a polyfunction, then $R$ is a finite field according to the Rédei-Szele theorem, and it holds that $s(R)=|R|$. However, the condition $s(R)=|R|$ does not imply that every function $f:R\to R$ is a polyfunction. We classify all finite commutative rings $R$ with unit element which satisfy $s(R)=|R|$. For infinite rings $R$, we obtain a bound on the cardinality of the subring $R'$ and for $s(R';R)$ in terms of $s(R)$. In particular we show that $|R'|\leqslant s(R)!$. We also give two new proofs for the Rédei-Szele theorem which are based on our results.

math.RA↗