arXiv subjects

Michael Baake

Publications and source records attributed to Michael Baake.

At least 145 records · Page 8Linked to original sources

arXiv2004

Unequal Crossover Dynamics in Discrete and Continuous Time

We analyze a class of models for unequal crossover (UC) of sequences containing sections with repeated units that may differ in length. In these, the probability of an `imperfect' alignment, in which the shorter sequence has d units without a partner in the longer one, scales like q^d as compared to `perfect' alignments where all these copies are paired. The class is parameterized by this penalty factor q. An effectively infinite population size and thus deterministic dynamics is assumed. For the extreme cases q=0 and q=1, and any initial distribution whose moments satisfy certain conditions, we prove the convergence to one of the known fixed points, uniquely determined by the mean copy number, in both discrete and continuous time. For the intermediate parameter values, the existence of fixed points is shown.

math.DS↗

arXiv2003

A Note on Shelling

The radial distribution function is a characteristic geometric quantity of a point set in Euclidean space that reflects itself in the corresponding diffraction spectrum and related objects of physical interest. The underlying combinatorial and algebraic structure is well understood for crystals, but less so for non-periodic arrangements such as mathematical quasicrystals or model sets. In this note, we summarise several aspects of central versus averaged shelling, illustrate the difference with explicit examples, and discuss the obstacles that emerge with aperiodic order.

math.MG↗

arXiv2003

Kolakoski-(3,1) is a (deformed) model set

Unlike the (classical) Kolakoski sequence on the alphabet {1,2}, its analogue on {1,3} can be related to a primitive substitution rule. Using this connection, we prove that the corresponding bi-infinite fixed point is a regular generic model set and thus has a pure point diffraction spectrum. The Kolakoski-(3,1) sequence is then obtained as a deformation, without loosing the pure point diffraction property.

math.MG↗

arXiv2002

Combinatorial problems of (quasi-)crystallography

Several combinatorial problems of (quasi-)crystallography are reviewed with special emphasis on a unified approach, valid for both crystals and quasicrystals. In particular, we consider planar sublattices, similarity sublattices, coincidence sublattices, their module counterparts, and central and averaged shelling. The corresponding counting functions are encapsulated in Dirichlet series generating functions, with explicit results for the triangular lattice and the twelvefold symmetric shield tiling. Other combinatorial properties are briefly summarised.

math-ph↗

arXiv2002

An exactly solved model for mutation, recombination and selection

It is well known that rather general mutation-recombination models can be solved algorithmically (though not in closed form) by means of Haldane linearization. The price to be paid is that one has to work with a multiple tensor product of the state space one started from. Here, we present a relevant subclass of such models, in continuous time, with independent mutation events at the sites, and crossover events between them. It admits a closed solution of the corresponding differential equation on the basis of the original state space, and also closed expressions for the linkage disequilibria, derived by means of Möbius inversion. As an extra benefit, the approach can be extended to a model with selection of additive type across sites. We also derive a necessary and sufficient criterion for the mean fitness to be a Lyapunov function and determine the asymptotic behaviour of the solutions.

math.CA↗

arXiv2002

Symmetries and reversing symmetries of area-preserving polynomial mappings in generalised standard form

We determine the symmetries and reversing symmetries within G, the group of real planar polynomial automorphisms, of area-preserving nonlinear polynomial maps L in generalised standard form, L: x'=x+p(y), y'=y+q(x'), where p and q are polynomials. We do this by using the amalgamated free product structure of G. Our results lead to normal forms for polynomial maps in generalised standard form and to a classification of the group structures of the reversing symmetry groups for such maps.

math.DS↗

arXiv2002

What is Aperiodic Order?

The theory of aperiodic order is concerned with the development of ideas stimulated by the discovery of quasicrystals. We give a gentle introduction to some mathematical aspects of aperiodic order, aimed at a more general audience.

math.HO↗

arXiv2002

A Glimpse at Mathematical Diffraction Theory

Mathematical diffraction theory is concerned with the analysis of the diffraction measure of a translation bounded complex measure $ω$. It emerges as the Fourier transform of the autocorrelation measure of $ω$. The mathematically rigorous approach has produced a number of interesting results in the context of perfect and random systems, some of which are summarized here.

math-ph↗

arXiv2002

Diffraction of weighted lattice subsets

A Dirac comb of point measures in Euclidean space with bounded complex weights that is supported on a lattice inherits certain general properties from the lattice structure. In particular, its autocorrelation admits a factorization into a continuous function and the uniform lattice Dirac comb, and its diffraction measure is periodic, with the dual lattice as lattice of periods. This statement remains true in the setting of a locally compact Abelian group that is also $σ$-compact.

math.MG↗

arXiv2001

Colourings of planar quasicrystals

The investigation of colour symmetries for periodic and aperiodic systems consists of two steps. The first concerns the computation of the possible numbers of colours and is mainly combinatorial in nature. The second is algebraic and determines the actual colour symmetry groups. Continuing previous work, we present the results of the combinatorial part for planar patterns with n-fold symmetry, where n=7,9,15,16,20,24. This completes the cases with values of n such that Euler's totient function of n is less than or equal to eight.

cond-mat.dis-nn↗

arXiv2001

Palindrome complexity

We study the palindrome complexity of infinite sequences on finite alphabets, i.e., the number of palindromic factors (blocks) of given length occurring in a given sequence. We survey the known results and obtain new results for some sequences, in particular for Rote sequences and for fixed points of primitive morphisms of constant length belonging to the class P substitutions of Hof-Knill-Simon. We also give an upper bound for the palindrome complexity of a sequence in terms of its (block-)complexity.

math.CO↗

arXiv2000

Four-state quantum chain as a model of sequence evolution

A variety of selection-mutation models for DNA (or RNA) sequences, well known in molecular evolution, can be translated into a model of coupled Ising quantum chains. This correspondence is used to investigate the genetic variability and error threshold behaviour in dependence of possible fitness landscapes. In contrast to the two-state models treated hitherto, the model explicitly takes the four-state nature of the nucleotide alphabet into account and allowes for the distinction of mutation rates for the different base substitutions, as given by standard mutation schemes of molecular phylogeny. As a consequence of this refined treatment, new phase diagrams for the error threshold behaviour are obtained, with appearance of a novel phase in which the nucleotide ordering of the wildtype sequence is only partially conserved. Explicit analytic and numeric results are presented for evolution dynamics and equilibrium behaviour in a number of accessible situations, such as quadratic fitness landscapes and the Kimura 2 parameter mutation scheme.

cond-mat.stat-mech↗

arXiv2000

Self-Similar Measures for Quasicrystals

We study self-similar measures of Hutchinson type, defined by compact families of contractions, both in a single and multi-component setting. The results are applied in the context of general model sets to infer, via a generalized version of Weyl's Theorem on uniform distribution, the existence of invariant measures for families of self-similarities of regular model sets.

math.MG↗

arXiv2000

Diffraction of random tilings: some rigorous results

The diffraction of stochastic point sets, both Bernoulli and Markov, and of random tilings with crystallographic symmetries is investigated in rigorous terms. In particular, we derive the diffraction spectrum of 1D random tilings, of stochastic product tilings built from cuboids, and of planar random tilings based on solvable dimer models, augmented by a brief outline of the diffraction from the classical 2D Ising lattice gas. We also give a summary of the measure theoretic approach to mathematical diffraction theory which underlies the unique decomposition of the diffraction spectrum into its pure point, singular continuous and absolutely continuous parts.

math-ph↗

arXiv2000

Surprises in Diffuse Scattering

Diffuse scattering is usually associated with some disorder in the analyzed material. Different kinds of disorder may produce different diffuse scattering -- or not. In this letter, we demonstrate some aspects of the variety of diffuse scattering that occurs even in very simple examples, and how unawareness may lead astray.

math-ph↗

arXiv2000

Symmetries and reversing symmetries of toral automorphisms

Toral automorphisms, represented by unimodular integer matrices, are investigated with respect to their symmetries and reversing symmetries. We characterize the symmetry groups of GL(n,Z) matrices with simple spectrum through their connection with unit groups in orders of algebraic number fields. For the question of reversibility, we derive necessary conditions in terms of the characteristic polynomial and the polynomial invariants. We also briefly discuss extensions to (reversing) symmetries within affine transformations, to PGL(n,Z) matrices, and to the more general setting of integer matrices beyond the unimodular ones.

math.DS↗

arXiv2000

Invaded cluster algorithm for critical properties of periodic and aperiodic planar Ising models

We demonstrate that the invaded cluster algorithm, recently introduced by Machta et al, is a fast and reliable tool for determining the critical temperature and the magnetic critical exponent of periodic and aperiodic ferromagnetic Ising models in two dimensions. The algorithm is shown to reproduce the known values of the critical temperature on various periodic and quasiperiodic graphs with an accuracy of more than three significant digits. On two quasiperiodic graphs which were not investigated in this respect before, the twelvefold symmetric square-triangle tiling and the tenfold symmetric Tübingen triangle tiling, we determine the critical temperature. Furthermore, a generalization of the algorithm to non-identical coupling strengths is presented and applied to a class of Ising models on the Labyrinth tiling. For generic cases in which the heuristic Harris-Luck criterion predicts deviations from the Onsager universality class, we find a magnetic critical exponent different from the Onsager value. But also notable exceptions to the criterion are found which consist not only of the exactly solvable cases, in agreement with a recent exact result, but also of the self-dual ones and maybe more.

cond-mat.stat-mech↗

arXiv2000

Diffraction from visible lattice points and k-th power free integers

We prove that the set of visible points of any lattice of dimension at least 2 has pure point diffraction spectrum, and we determine the diffraction spectrum explicitly. This settles previous speculation on the exact nature of the diffraction in this situation, see math-ph/9903046 and references therein. Using similar methods we show the same result for the 1-dimensional set of k-th power free integers with k at least 2. Of special interest is the fact that neither of these sets is a Delone set --- each has holes of unbounded inradius. We provide a careful formulation of the mathematical ideas underlying the study of diffraction from infinite point sets.

math.MG↗