Round-off errors and p-adic numbers

Authors: Bosio D.; Vivaldi F.

Source: Nonlinearity, Volume 13, Number 1, 2000 , pp. 309-322(14)

Buy & download fulltext article:

Price: $45.55 plus tax (Refund Policy)

Abstract:

We explore some connections between round-off errors in linear planar rotations and algebraic number theory. We discretize a map on a lattice in such a way as to retain invertibility, restricting the system parameter (the trace) to rational values with power-prime denominator pn. We show that this system can be embedded into a smooth expansive dynamical system over the p-adic integers, consisting of multiplication by a unit composed with a Bernoulli shift. In this representation, the original round-off system corresponds to restriction to a dense subset of the p-adic integers. These constructs are based on symbolic dynamics and on the representation of the discrete phase space as a ring of integers in a quadratic number field.

Language: English

Document Type: Miscellaneous

Publication date: 2000-01-01