Über den Artikel
Co-Autoren |
Klaus Scheicher |
|
Jörg M. Thuswaldner |
|
Christiaan van de Woestijne |
Sprache |
Englisch |
erschienen in |
International Journal of Number Theory 10, Nr. 6 (2014) |
Seiten |
1459 bis 1483 |
DOI |
10.1142/S1793042114500389 |
Unterstützt durch |
FWF, Projekt S9610 (NFN S9600) |
Titel auf Deutsch |
Ziffernsysteme über kommutativen Ringen |
Zusammenfassung
Sei
ein kommutativer Ring mit Einselement und
P
∈[x]
ein Polynom. Im vorliegenden Artikel betrachten wir Zifferndarstellungen im Restklassenring
[x]/(P).
Speziell interessieren wir uns für die Frage ob jedes
A
∈[x]/(P)
modulo P eine Darstellung der Form
e
0+e
1X+
…+e
hX
h
besitzt, wobei
e
i∈[x]/(P)
Elemente einer fix vorgegebenen endlichen Ziffernmenge sind. Dieses allgemeine Konzept verallgemeinert sowohl kanonische Ziffernsysteme als auch
Ziffernsysteme über endliche Körper. Dadurch, dass wir weder 0 als Ziffer noch P als normiert voraussetzen, treten in diesem
Zusammenhang einige neue Phänomene auf.
Literaturangaben
-
S. Akiyama, T. Borbély, H. Brunotte, A. Pethő, J.M. Thuswaldner,
Generalized radix representations and dynamical systems I,
Acta Math. Hungar. 108 (2005), 207—238.
-
S. Akiyama, H. Brunotte, A. Pethő, J.M. Thuswaldner,
Generalized radix representations and dynamical systems II,
Acta Arith. 121 (2006), 21—61.
-
S. Akiyama, C. Frougny, J. Sakarovitch,
Powers of rationals modulo 1 and rational base number systems,
Israel J. Math. 168 (2008), 53—91.
-
S. Akiyama, H. Rao,
New criteria for canonical number systems,
Acta Arith. 111 (2004), 5—25.
-
S. Akiyama, K. Scheicher,
Symmetric shift radix systems and finite expansions,
Math. Pannon. 18 (2007), 101—124.
-
J.-P. Allouche, E. Cateland, W.J. Gilbert, H.-O. Peitgen, J.O. Shallit, G. Skordev,
Automatic maps in exotic numeration systems,
Theory Comput. Syst. 30 (1997), 285—331.
-
G. Barat, V. Berthé, P. Liardet, J. Thuswaldner,
Dynamical directions in numeration,
Ann. Inst. Fourier (Grenoble) 56 (2006), 1987—2092.
-
T. Beck, H. Brunotte, K. Scheicher, J.M. Thuswaldner,
Number systems and tilings over Laurent series,
Math. Proc. Cambridge Philos. Soc. 147 (2009), 9—29.
-
H. Brunotte, On trinomial bases of radix representations of algebraic integers,
Acta Sci. Math. Acta Sci. Math. (Szeged), 67 (2001), 521—527.
-
W.J. Gilbert,
Radix representations of quadratic fields,
J. Math. Anal. Appl., 83 (1981), pp. 264—274.
-
D.E. Knuth,
The Art of Computer Programming, vol. 2: Seminumerical Algorithms,
3rd ed., Addison-Wesley, London, 1998.
-
B. Kovács,
Canonical number systems in algebraic number fields,
Acta Math. Hungar. 37 (1981), 405—407.
-
A. Pethő,
On a polynomial transformation and its application to the construction of a public key cryptosystem,
in: Computational Number Theory, Debrecen, 1989, de Gruyter, Berlin, 1991, 31—43.
-
K. Scheicher, J.M. Thuswaldner,
Digit systems in polynomial rings over finite fields,
Finite Fields Appl. 9 (2003), 322—333.
-
K. Scheicher, J.M. Thuswaldner,
On the characterization of canonical number systems,
Osaka J. Math. 41 (2004), 327—351.
-
P. Surer,
ε-shift radix systems and radix representations with shifted digit sets,
Publ. Math. (Debrecen) 74 (2009), 19—43.
-
C.E. van de Woestijne,
Deterministic equation solving over finite fields,
PhD thesis, Universiteit Leiden, 2006.
-
C.E. van de Woestijne,
Noncanonical number systems in the integers,
J. Num. Th. 128 (2008), 2914—2938.
Links
International Journal of Number Theory
Vorabdruck auf arXiv.org
Fond zur Förderung der wissenschaftlichen Forschung (FWF)
National Forschungsnetzwerk (NFN) S9600