Source author record

Klaus Scheicher

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.AC

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Rational digit systems over finite fields and Christol's Theorem

Let $P, Q\in \mathbb{F}_q[X]\setminus\{0\}$ be two coprime polynomials over the finite field $\mathbb{F}_q$ with $\operatorname{deg}{P} > \operatorname{deg}{Q}$ . We represent each polynomial $w$ over $\mathbb{F}_q$ by $w=\sum_{i=0}^k\frac{s_i}{Q}{\left(\frac{P}{Q}\right)}^i$ using a rational base $P/Q$ and digits $s_i\in\mathbb{F}_q[X]$ satisfying $\operatorname{deg}{s_i} < \operatorname{deg}{P}$ . Digit expansions of this type are also defined for formal Laurent series over $\mathbb{F}_q$ . We prove uniqueness and automatic properties of these expansions. Although the $ω$ -language of the possible digit strings is not regular, we are able to characterize the digit expansions of algebraic elements. In particular, we give a version of Christol's Theorem by showing that the digit string of the digit expansion of a formal Laurent series is automatic if and only if the series is algebraic over $\mathbb{F}_q[X]$ . Finally, we study relations between digit expansions of formal Laurent series and a finite fields version of Mahler's $3/2$ -problem.

preprint2010arXiv

Digit systems over commutative rings

Let $\E$ be a commutative ring with identity and $P\in\E[x]$ be a polynomial. In the present paper we consider digit representations in the residue class ring $\E[x]/(P)$. In particular, we are interested in the question whether each $A\in\E[x]/(P)$ can be represented modulo $P$ in the form $e_0+e_1 X + \cdots + e_h X^h$ , where the $e_i\in\E[x]/(P)$ are taken from a fixed finite set of digits. This general concept generalises both canonical number systems and digit systems over finite fields. Due to the fact that we do not assume that $0$ is an element of the digit set and that $P$ need not be monic, several new phenomena occur in this context.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.