139 research outputs found
Nested quasicrystalline discretisations of the line
One-dimensional cut-and-project point sets obtained from the square lattice
in the plane are considered from a unifying point of view and in the
perspective of aperiodic wavelet constructions. We successively examine their
geometrical aspects, combinatorial properties from the point of view of the
theory of languages, and self-similarity with algebraic scaling factor
. We explain the relation of the cut-and-project sets to non-standard
numeration systems based on . We finally examine the substitutivity, a
weakened version of substitution invariance, which provides us with an
algorithm for symbolic generation of cut-and-project sequences
Aperiodic pseudorandom number generators based on infinite words
In this paper we study how certain families of aperiodic infinite words can be used to produce aperiodic pseudorandom number generators (PRNGs) with good statistical behavior. We introduce the well distributed occurrences (WELLDOC) combinatorial property for infinite words, which guarantees absence of the lattice structure defect in related pseudorandom number generators. An infinite word u on a d-ary alphabet has the WELLDOC property if, for each factor w of u, positive integer m, and vector v in (Z_d)^m, there is an occurrence of w such that the Parikh vector of the prefix of u preceding such occurrence is congruent to v modulo m. (The Parikh vector of a finite word v over an alphabet A has its i-th component equal to the number of occurrences of the i-th letter of A in v.) We prove that Sturmian words, and more generally Arnoux–Rauzy words and some morphic images of them, have the WELLDOC property. Using the TestU01 and PractRand statistical tests, we moreover show that not only the lattice structure is absent, but also other important properties of PRNGs are improved when linear congruential generators are combined using infinite words having the WELLDOC property
The number of binary rotation words
We consider binary rotation words generated by partitions of the unit circle
to two intervals and give a precise formula for the number of such words of
length n. We also give the precise asymptotics for it, which happens to be
O(n^4). The result continues the line initiated by the formula for the number
of all Sturmian words obtained by Lipatov in 1982, then independently by
Berenstein, Kanal, Lavine and Olson in 1987, Mignosi in 1991, and then with
another technique by Berstel and Pocchiola in 1993.Comment: Submitted to RAIRO IT
Explicit schemes for time propagating many-body wavefunctions
Accurate theoretical data on many time-dependent processes in atomic and
molecular physics and in chemistry require the direct numerical solution of the
time-dependent Schr\"odinger equation, thereby motivating the development of
very efficient time propagators. These usually involve the solution of very
large systems of first order differential equations that are characterized by a
high degree of stiffness. We analyze and compare the performance of the
explicit one-step algorithms of Fatunla and Arnoldi. Both algorithms have
exactly the same stability function, therefore sharing the same stability
properties that turn out to be optimum. Their respective accuracy however
differs significantly and depends on the physical situation involved. In order
to test this accuracy, we use a predictor-corrector scheme in which the
predictor is either Fatunla's or Arnoldi's algorithm and the corrector, a fully
implicit four-stage Radau IIA method of order 7. We consider two physical
processes. The first one is the ionization of an atomic system by a short and
intense electromagnetic pulse; the atomic systems include a one-dimensional
Gaussian model potential as well as atomic hydrogen and helium, both in full
dimensionality. The second process is the decoherence of two-electron quantum
states when a time independent perturbation is applied to a planar two-electron
quantum dot where both electrons are confined in an anharmonic potential. Even
though the Hamiltonian of this system is time independent the corresponding
differential equation shows a striking stiffness. For the one-dimensional
Gaussian potential we discuss in detail the possibility of monitoring the time
step for both explicit algorithms. In the other physical situations that are
much more demanding in term of computations, we show that the accuracy of both
algorithms depends strongly on the degree of stiffness of the problem.Comment: 24 pages, 14 Figure
Local symmetry dynamics in one-dimensional aperiodic lattices
A unifying description of lattice potentials generated by aperiodic
one-dimensional sequences is proposed in terms of their local reflection or
parity symmetry properties. We demonstrate that the ranges and axes of local
reflection symmetry possess characteristic distributional and dynamical
properties which can be determined for every aperiodic binary lattice. A
striking aspect of such a property is given by the return maps of sequential
spacings of local symmetry axes, which typically traverse few-point symmetry
orbits. This local symmetry dynamics allows for a classification of inherently
different aperiodic lattices according to fundamental symmetry principles.
Illustrating the local symmetry distributional and dynamical properties for
several representative binary lattices, we further show that the renormalized
axis spacing sequences follow precisely the particular type of underlying
aperiodic order. Our analysis thus reveals that the long-range order of
aperiodic lattices is characterized in a compellingly simple way by its local
symmetry dynamics.Comment: 15 pages, 12 figure
Herding as a Learning System with Edge-of-Chaos Dynamics
Herding defines a deterministic dynamical system at the edge of chaos. It
generates a sequence of model states and parameters by alternating parameter
perturbations with state maximizations, where the sequence of states can be
interpreted as "samples" from an associated MRF model. Herding differs from
maximum likelihood estimation in that the sequence of parameters does not
converge to a fixed point and differs from an MCMC posterior sampling approach
in that the sequence of states is generated deterministically. Herding may be
interpreted as a"perturb and map" method where the parameter perturbations are
generated using a deterministic nonlinear dynamical system rather than randomly
from a Gumbel distribution. This chapter studies the distinct statistical
characteristics of the herding algorithm and shows that the fast convergence
rate of the controlled moments may be attributed to edge of chaos dynamics. The
herding algorithm can also be generalized to models with latent variables and
to a discriminative learning setting. The perceptron cycling theorem ensures
that the fast moment matching property is preserved in the more general
framework
- …