Digit systems over commutative rings

DOI10.1142/S1793042114500389MaRDI QIDQ3190780zbMATH OpenOpenAlexFDO

Authors Klaus Scheicher, Paul Surer, Christiaan E. van de Woestijne, Jörg M. Thuswaldner

Publication date 19 September 2014

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.3729

zbMATH Keywords

canonical number systemsdigit systemsshift radix systems

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Radix representation; digital problems (11A63) Polynomials in number theory (11C08) Polynomials over commutative rings (13B25)

Abstract: Let $E$ be a commutative ring with identity and $PinE[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 $AinE[x]/(P)$ can be represented modulo $P$ in the form $e_0+e_{1}X+cdots+e_h{X}^h$, where the $e_{i}inE[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.

Recommendations

• Digit systems in polynomial rings over finite fields
• Rational digit systems over finite fields and Christol's theorem
• Construction of commutative number systems
• scientific article; zbMATH DE number 3893317
• Arithmetic of commutative rings
• scientific article; zbMATH DE number 5532104
• Diophantine properties of finite commutative rings
• Inductive rings and systems of Diophantine equations
• scientific article; zbMATH DE number 167584
• scientific article; zbMATH DE number 4017045

Cites work

• Automatic maps in exotic numeration systems
• Canonical number systems in algebraic number fields
• Digit systems in polynomial rings over finite fields
• Dynamical directions in numeration
• Generalized base representations
• Generalized radix representations and dynamical systems II
• Generalized radix representations and dynamical systems. I
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• New criteria for canonical number systems
• Noncanonical number systems in the integers
• Number systems and tilings over Laurent series
• Powers of rationals modulo 1 and rational base number systems
• Radix representations of quadratic fields

Cited in

(10)

• Digit systems in polynomial rings over finite fields
• Characterization of rational matrices that admit finite digit representations
• Number systems over orders
• Beta-expansions of p-adic numbers
• Rational digit systems over finite fields and Christol's theorem
• Number systems and tilings over Laurent series
• On multiplicative independent bases for canonical number systems in cyclotomic number fields
• A number system with base \(- \frac{3}{2}\)
• Fractal tiles associated with shift radix systems
• Rational matrix digit systems

This page was built for publication: Digit systems over commutative rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3190780)