Showing 1–38 of 38 results for author: Grimm, U

Fourier transform of Rauzy fractals and point spectrum of 1D Pisot inflation tilings

Authors: Michael Baake, Uwe Grimm

Abstract: Primitive inflation tilings of the real line with finitely many tiles of natural length and a Pisot--Vijayaraghavan unit as inflation factor are considered. We present an approach to the pure point part of their diffraction spectrum on the basis of a Fourier matrix cocycle in internal space. This cocycle leads to a transfer matrix equation and thus to a closed expression of matrix Riesz product ty… ▽ More Primitive inflation tilings of the real line with finitely many tiles of natural length and a Pisot--Vijayaraghavan unit as inflation factor are considered. We present an approach to the pure point part of their diffraction spectrum on the basis of a Fourier matrix cocycle in internal space. This cocycle leads to a transfer matrix equation and thus to a closed expression of matrix Riesz product type for the Fourier transforms of the windows for the covering model sets. In general, these windows are complicated Rauzy fractals and thus difficult to handle. Equivalently, this approach permits a construction of the (always continuously representable) eigenfunctions for the translation dynamical system induced by the inflation rule. We review and further develop the underlying theory, and illustrate it with the family of Pisa substitutions, with special emphasis on the Tribonacci case. △ Less

Submitted 10 January, 2021; v1 submitted 25 July, 2019; originally announced July 2019.

Comments: 31 pages, several figures; revised version

MSC Class: 11K70; 42B10; 52C23; 37B10; 37F25; 28A80

Journal ref: Docum. Math. 25 (2020) 2303-2337

Quasicrystals

Authors: Uwe Grimm, Peter Kramer

Abstract: Mathematicians have been interested in non-periodic tilings of space for decades; however, it was the unexpected discovery of non-periodically ordered structures in intermetallic alloys which brought this subject into the limelight. These fascinating materials, now called quasicrystals, are characterised by the coexistence of long-range atomic order and 'forbidden' symmetries which are incompatibl… ▽ More Mathematicians have been interested in non-periodic tilings of space for decades; however, it was the unexpected discovery of non-periodically ordered structures in intermetallic alloys which brought this subject into the limelight. These fascinating materials, now called quasicrystals, are characterised by the coexistence of long-range atomic order and 'forbidden' symmetries which are incompatible with periodic arrangements in three-dimensional space. In the first part of this review, we summarise the main properties of quasicrystals, and describe how their structures relate to non-periodic tilings of space. The celebrated Penrose and Ammann-Beenker tilings are introduced as illustrative examples. The second part provides a closer look at the underlying mathematics. Starting from Bohr's theory of quasiperiodic functions, a general framework for constructing non-periodic tilings of space is described, and an alternative description as quasiperiodic coverings by overlapping clusters is discussed. △ Less

Submitted 25 June, 2019; originally announced June 2019.

Comments: This article is made available for reference. It was written following the March 2006 workshop "The World a Jigsaw: Tessellations in the Sciences" at the Lorentz Center, and due to be published in a book entitled "Tessellations in the Sciences: Virtues, Techniques and Applications of Geometric Tilings" (eds R van de Weijgaert, G Vegter, J Ritzerveld and V Icke), but annoyingly this never happened

MSC Class: 52C23

Scaling of diffraction intensities near the origin: Some rigorous results

Authors: Michael Baake, Uwe Grimm

Abstract: The scaling behaviour of the diffraction intensity near the origin is investigated for (partially) ordered systems, with an emphasis on illustrative, rigorous results. This is an established method to detect and quantify the fluctuation behaviour known under the term hyperuniformity. Here, we consider one-dimensional systems with pure point, singular continuous and absolutely continuous diffractio… ▽ More The scaling behaviour of the diffraction intensity near the origin is investigated for (partially) ordered systems, with an emphasis on illustrative, rigorous results. This is an established method to detect and quantify the fluctuation behaviour known under the term hyperuniformity. Here, we consider one-dimensional systems with pure point, singular continuous and absolutely continuous diffraction spectra, which include perfectly ordered cut and project and inflation point sets as well as systems with stochastic disorder. △ Less

Submitted 10 May, 2019; originally announced May 2019.

Comments: 24 pages

MSC Class: 52C23; 78A45

Journal ref: Journal of Statistical Mechanics: Theory and Experiment, Volume 2019, 054003 (25 pages)

Diffraction of a model set with complex windows

Authors: Michael Baake, Uwe Grimm

Abstract: The well-known plastic number substitution gives rise to a ternary inflation tiling of the real line whose inflation factor is the smallest Pisot-Vijayaraghavan number. The corresponding dynamical system has pure point spectrum, and the associated control point sets can be described as regular model sets whose windows in two-dimensional internal space are Rauzy fractals with a complicated structur… ▽ More The well-known plastic number substitution gives rise to a ternary inflation tiling of the real line whose inflation factor is the smallest Pisot-Vijayaraghavan number. The corresponding dynamical system has pure point spectrum, and the associated control point sets can be described as regular model sets whose windows in two-dimensional internal space are Rauzy fractals with a complicated structure. Here, we calculate the resulting pure point diffraction measure via a Fourier matrix cocycle, which admits a closed formula for the Fourier transform of the Rauzy fractals, via a rapidly converging infinite product. △ Less

Submitted 24 April, 2019; v1 submitted 17 April, 2019; originally announced April 2019.

Comments: 7 pages, 4 colour figures; revised version including additional material

MSC Class: 37B10; 11K70; 52C23

Journal ref: J. Phys.: Conf. Ser. 1458 (2020) 012006 (6pp)

Spectral analysis of a family of binary inflation rules

Authors: Michael Baake, Uwe Grimm, Neil Manibo

Abstract: The family of primitive binary substitutions defined by $1 \mapsto 0 \mapsto 0 1^m$ with $m\in\mathbb{N}$ is investigated. The spectral type of the corresponding diffraction measure is analysed for its geometric realisation with prototiles (intervals) of natural length. Apart from the well-known Fibonacci inflation ($m=1$), the inflation rules either have integer inflation factors, but non-constan… ▽ More The family of primitive binary substitutions defined by $1 \mapsto 0 \mapsto 0 1^m$ with $m\in\mathbb{N}$ is investigated. The spectral type of the corresponding diffraction measure is analysed for its geometric realisation with prototiles (intervals) of natural length. Apart from the well-known Fibonacci inflation ($m=1$), the inflation rules either have integer inflation factors, but non-constant length, or are of non-Pisot type. We show that all of them have singular diffraction, either of pure point type or essentially singular continuous. △ Less

Submitted 16 January, 2018; v1 submitted 26 September, 2017; originally announced September 2017.

Comments: 20 pages, 1 figure, 1 table; revised version with minor improvements and updates

MSC Class: 37B10; 52C23; 11K70

Journal ref: Lett. Math. Phys. 108 (2018) 1783-1805

Substitution-based structures with absolutely continuous spectrum

Authors: Lax Chan, Uwe Grimm, Ian Short

Abstract: By generalising Rudin's construction of an aperiodic sequence, we derive new substitution-based structures which have purely absolutely continuous diffraction and mixed dynamical spectrum, with absolutely continuous and pure point parts. We discuss several examples, including a construction based on Fourier matrices which yields constant-length substitutions for any length. By generalising Rudin's construction of an aperiodic sequence, we derive new substitution-based structures which have purely absolutely continuous diffraction and mixed dynamical spectrum, with absolutely continuous and pure point parts. We discuss several examples, including a construction based on Fourier matrices which yields constant-length substitutions for any length. △ Less

Submitted 16 June, 2017; originally announced June 2017.

Comments: 13 pages

MSC Class: 37B10; 11B83; 68R15

Journal ref: Indagationes Mathematicae 29 (2018) 1072-1086

Diffraction of a binary non-Pisot inflation tiling

Authors: Michael Baake, Uwe Grimm

Abstract: A one-parameter family of binary inflation rules in one dimension is considered. Apart from the first member, which is the well-known Fibonacci rule, no inflation factor is a unit. We identify all cases with pure point spectrum, and discuss the diffraction spectra of the other members of the family. Apart from the trivial Bragg peaks at the origin, they have purely singular continuous diffraction. A one-parameter family of binary inflation rules in one dimension is considered. Apart from the first member, which is the well-known Fibonacci rule, no inflation factor is a unit. We identify all cases with pure point spectrum, and discuss the diffraction spectra of the other members of the family. Apart from the trivial Bragg peaks at the origin, they have purely singular continuous diffraction. △ Less

Submitted 14 June, 2017; originally announced June 2017.

Comments: 4 pages

MSC Class: 52C23; 37F25; 42A38; 37B10

Journal ref: Journal of Physics: Conference Series 809 (2017) 012026

Substitution-based sequences with absolutely continuous diffraction

Authors: Lax Chan, Uwe Grimm

Abstract: Modifying Rudin's original construction of the Rudin-Shapiro sequence, we derive a new substitution-based sequence with purely absolutely continuous diffraction spectrum. Modifying Rudin's original construction of the Rudin-Shapiro sequence, we derive a new substitution-based sequence with purely absolutely continuous diffraction spectrum. △ Less

Submitted 14 November, 2016; originally announced November 2016.

Comments: 5 pages

MSC Class: 37B10; 42B05; 52C23

Journal ref: Journal of Physics: Conference Series 809 (2017) 012027

Spectrum of a Rudin-Shapiro-like sequence

Authors: Lax Chan, Uwe Grimm

Abstract: We show that a recently proposed Rudin-Shapiro-like sequence, with balanced weights, has purely singular continuous diffraction spectrum, in contrast to the well-known Rudin-Shapiro sequence whose diffraction is absolutely continuous. This answers a question that had been raised about this new sequence. We show that a recently proposed Rudin-Shapiro-like sequence, with balanced weights, has purely singular continuous diffraction spectrum, in contrast to the well-known Rudin-Shapiro sequence whose diffraction is absolutely continuous. This answers a question that had been raised about this new sequence. △ Less

Submitted 14 November, 2016; originally announced November 2016.

Comments: 7 pages

MSC Class: 37B10; 42B05; 52C23

Journal ref: Advances in Applied Mathematics 87 (2017) 16-23

What is Aperiodic Order?

Authors: Michael Baake, David Damanik, Uwe Grimm

Abstract: This article provides a brief introductory account of the theory of aperiodic order. This article provides a brief introductory account of the theory of aperiodic order. △ Less

Submitted 16 December, 2015; originally announced December 2015.

Comments: 5 pages, 5 figures

MSC Class: 52C23; 37B50; 81Q10

Journal ref: Notices of the AMS 63(6) (2016) 647-650

Aperiodic crystals and beyond

Authors: Uwe Grimm

Abstract: Crystals are paradigms of ordered structures. While order was once seen as synonymous with lattice periodic arrangements, the discoveries of incommensurate crystals and quasicrystals led to a more general perception of crystalline order, encompassing both periodic and aperiodic crystals. The current definition of crystals rests on their essentially point-like diffraction. Considering a number of r… ▽ More Crystals are paradigms of ordered structures. While order was once seen as synonymous with lattice periodic arrangements, the discoveries of incommensurate crystals and quasicrystals led to a more general perception of crystalline order, encompassing both periodic and aperiodic crystals. The current definition of crystals rests on their essentially point-like diffraction. Considering a number of recently investigated toy systems, with particular emphasis on non-crystalline ordered structures, the limits of the current definition are explored. △ Less

Submitted 17 June, 2015; originally announced June 2015.

Comments: 33 pages, many pictures

Journal ref: Acta Crystallographica B 71 (2015) 258-274

Non-periodic systems with continuous diffraction measures

Authors: Michael Baake, Matthias Birkner, Uwe Grimm

Abstract: The present state of mathematical diffraction theory for systems with continuous spectral components is reviewed and extended. We begin with a discussion of various characteristic examples with singular or absolutely continuous diffraction, and then continue with a more general exposition of a systematic approach via stationary stochastic point processes. Here, the intensity measure of the Palm me… ▽ More The present state of mathematical diffraction theory for systems with continuous spectral components is reviewed and extended. We begin with a discussion of various characteristic examples with singular or absolutely continuous diffraction, and then continue with a more general exposition of a systematic approach via stationary stochastic point processes. Here, the intensity measure of the Palm measure takes the role of the autocorrelation measure in the traditional approach. We furthermore introduce a `Palm-type' measure for general complex-valued random measures that are stationary and ergodic, and relate its intensity measure to the autocorrelation measure. △ Less

Submitted 18 February, 2015; originally announced February 2015.

Comments: 31 pages, 4 figures; sections 1-5 are a review based on characteristic examples, while section 6 contains new material on the point process approach to diffraction

MSC Class: 42A38; 37A50; 37B10; 52C23

Journal ref: In: Mathematics of Aperiodic Order (Progress in Mathematics Vol. 309), eds. J. Kellendonk, D. Lenz and J. Savinien (Birkhaeuser, Basel, 2015), pp. 1-32

Recent progress in mathematical diffraction

Authors: Uwe Grimm, Michael Baake

Abstract: A brief summary of recent developments in mathematical diffraction theory is given. Particular emphasis is placed on systems with aperiodic order and continuous spectral components. We restrict ourselves to some key results and refer to the literature for further details. A brief summary of recent developments in mathematical diffraction theory is given. Particular emphasis is placed on systems with aperiodic order and continuous spectral components. We restrict ourselves to some key results and refer to the literature for further details. △ Less

Submitted 18 November, 2013; originally announced November 2013.

Comments: 5 pages, 3 figures. Tutorial talk at ICQ12

MSC Class: 52C23; 42A38

Journal ref: Acta Physica Polonica A 126 (2014) 474-478

Scaling of the Thue-Morse diffraction measure

Authors: Michael Baake, Uwe Grimm, Johan Nilsson

Abstract: We revisit the well-known and much studied Riesz product representation of the Thue-Morse diffraction measure, which is also the maximal spectral measure for the corresponding dynamical spectrum in the complement of the pure point part. The known scaling relations are summarised, and some new findings are explained. We revisit the well-known and much studied Riesz product representation of the Thue-Morse diffraction measure, which is also the maximal spectral measure for the corresponding dynamical spectrum in the complement of the pure point part. The known scaling relations are summarised, and some new findings are explained. △ Less

Submitted 29 March, 2016; v1 submitted 18 November, 2013; originally announced November 2013.

Comments: 4 pages, 1 figure. Revised version with some corrections

MSC Class: 37B10; 52C23; 42A16

Journal ref: Acta Physica Polonica A 126 (2014) 431-434

Squiral diffraction

Authors: Uwe Grimm, Michael Baake

Abstract: The Thue-Morse system is a paradigm of singular continuous diffraction in one dimension. Here, we consider a planar system, constructed by a bijective block substitution rule, which is locally equivalent to the squiral inflation rule. For balanced weights, its diffraction is purely singular continuous. The diffraction measure is a two-dimensional Riesz product that can be calculated explicitly. The Thue-Morse system is a paradigm of singular continuous diffraction in one dimension. Here, we consider a planar system, constructed by a bijective block substitution rule, which is locally equivalent to the squiral inflation rule. For balanced weights, its diffraction is purely singular continuous. The diffraction measure is a two-dimensional Riesz product that can be calculated explicitly. △ Less

Submitted 23 November, 2012; originally announced November 2012.

Comments: 6 pages. 4 figures; talk presented at Aperiodic 2012 (Cairns). For a full mathematical treatment see arXiv:1205.1384

MSC Class: 52C23; 37B50; 78A45

Journal ref: In: Aperiodic Crystals, eds. S. Schmid, R.L. Withers and R. Lifshitz (Springer, Dordrecht, 2013), pp. 11-17

A comment on the relation between diffraction and entropy

Authors: Michael Baake, Uwe Grimm

Abstract: Diffraction methods are used to detect atomic order in solids. While uniquely ergodic systems with pure point diffraction have zero entropy, the relation between diffraction and entropy is not as straightforward in general. In particular, there exist families of homometric systems, which are systems sharing the same diffraction, with varying entropy. We summarise the present state of understanding… ▽ More Diffraction methods are used to detect atomic order in solids. While uniquely ergodic systems with pure point diffraction have zero entropy, the relation between diffraction and entropy is not as straightforward in general. In particular, there exist families of homometric systems, which are systems sharing the same diffraction, with varying entropy. We summarise the present state of understanding by several characteristic examples. △ Less

Submitted 2 May, 2012; originally announced May 2012.

Comments: 7 pages

Journal ref: Entropy 14 (2012) 856-864

Spectral and topological properties of a family of generalised Thue-Morse sequences

Authors: Michael Baake, Franz Gähler, Uwe Grimm

Abstract: The classic middle-thirds Cantor set leads to a singular continuous measure via a distribution function that is know as the Devil's staircase. The support of the Cantor measure is a set of zero Lebesgue measure. Here, we discuss a class of singular continuous measures that emerge in mathematical diffraction theory and lead to somewhat similar distribution functions, yet with significant difference… ▽ More The classic middle-thirds Cantor set leads to a singular continuous measure via a distribution function that is know as the Devil's staircase. The support of the Cantor measure is a set of zero Lebesgue measure. Here, we discuss a class of singular continuous measures that emerge in mathematical diffraction theory and lead to somewhat similar distribution functions, yet with significant differences. Various properties of these measures are derived. In particular, these measures have supports of full Lebesgue measure and possess strictly increasing distribution functions. In this sense, they mark the opposite end of what is possible for singular continuous measures. For each member of the family, the underlying dynamical system possesses a topological factor with maximal pure point spectrum, and a close relation to a solenoid, which is the Kronecker factor of the system. The inflation action on the continuous hull is sufficiently explicit to permit the calculation of the corresponding dynamical zeta functions. This is achieved as a corollary of analysing the Anderson-Putnam complex for the determination of the cohomological invariants of the corresponding tiling spaces. △ Less

Submitted 13 March, 2012; v1 submitted 6 January, 2012; originally announced January 2012.

Comments: Dedicated to Robert V. Moody on the occasion of his 70th birthday; revised and improved version

MSC Class: 37B10; 42B10; 52C23; 78A45

Journal ref: Journal of Mathematical Physics 53 (2012) 032701

Kinematic Diffraction from a Mathematical Viewpoint

Authors: Michael Baake, Uwe Grimm

Abstract: Mathematical diffraction theory is concerned with the analysis of the diffraction image of a given structure and the corresponding inverse problem of structure determination. In recent years, the understanding of systems with continuous and mixed spectra has improved considerably. Simultaneously, their relevance has grown in practice as well. In this context, the phenomenon of homometry shows vari… ▽ More Mathematical diffraction theory is concerned with the analysis of the diffraction image of a given structure and the corresponding inverse problem of structure determination. In recent years, the understanding of systems with continuous and mixed spectra has improved considerably. Simultaneously, their relevance has grown in practice as well. In this context, the phenomenon of homometry shows various unexpected new facets. This is particularly so for systems with stochastic components. After the introduction to the mathematical tools, we briefly discuss pure point spectra, based on the Poisson summation formula for lattice Dirac combs. This provides an elegant approach to the diffraction formulas of infinite crystals and quasicrystals. We continue by considering classic deterministic examples with singular or absolutely continuous diffraction spectra. In particular, we recall an isospectral family of structures with continuously varying entropy. We close with a summary of more recent results on the diffraction of dynamical systems of algebraic or stochastic origin. △ Less

Submitted 30 April, 2011; originally announced May 2011.

Comments: 30 pages, invited review

MSC Class: 78A45; 52C23; 42B10

Journal ref: Z. Kristallogr. 226 (2011) 711-725

Some comments on pinwheel tilings and their diffraction

Authors: Uwe Grimm, Xinghua Deng

Abstract: The pinwheel tiling is the paradigm for a substitution tiling with circular symmetry, in the sense that the corresponding autocorrelation is circularly symmetric. As a consequence, its diffraction measure is also circularly symmetric, so the pinwheel diffraction consists of sharp rings and, possibly, a continuous component with circular symmetry. We consider some combinatorial properties of the ti… ▽ More The pinwheel tiling is the paradigm for a substitution tiling with circular symmetry, in the sense that the corresponding autocorrelation is circularly symmetric. As a consequence, its diffraction measure is also circularly symmetric, so the pinwheel diffraction consists of sharp rings and, possibly, a continuous component with circular symmetry. We consider some combinatorial properties of the tiles and their orientations, and a numerical approach to the diffraction of weighted pinwheel point sets. △ Less

Submitted 8 February, 2011; originally announced February 2011.

Comments: 9 pages, 9 figures

MSC Class: 52C23

Journal ref: Journal of Physics: Conference Series 284 (2011) 012032

Diffraction of limit periodic point sets

Authors: Michael Baake, Uwe Grimm

Abstract: Limit periodic point sets are aperiodic structures with pure point diffraction supported on a countably, but not finitely generated Fourier module that is based on a lattice and certain integer multiples of it. Examples are cut and project sets with p-adic internal spaces. We illustrate this by explicit results for the diffraction measures of two examples with 2-adic internal spaces. The first and… ▽ More Limit periodic point sets are aperiodic structures with pure point diffraction supported on a countably, but not finitely generated Fourier module that is based on a lattice and certain integer multiples of it. Examples are cut and project sets with p-adic internal spaces. We illustrate this by explicit results for the diffraction measures of two examples with 2-adic internal spaces. The first and well-known example is the period doubling sequence in one dimension, which is based on the period doubling substitution rule. The second example is a weighted planar point set that is derived from the classic chair tiling in the plane. It can be described as a fixed point of a block substitution rule. △ Less

Submitted 5 July, 2010; originally announced July 2010.

Comments: 10 pages, 2 figures; paper presented at ICQ11 (Sapporo)

MSC Class: 78A45; 52C23; 37B10; 42B10

Journal ref: Philosophical Magazine 91 (2011) 2661-2670

Surprises in aperiodic diffraction

Authors: Michael Baake, Uwe Grimm

Abstract: Mathematical diffraction theory is concerned with the diffraction image of a given structure and the corresponding inverse problem of structure determination. In recent years, the understanding of systems with continuous and mixed spectra has improved considerably. Moreover, the phenomenon of homometry shows various unexpected new facets. Here, we report on some of the recent results in an exemp… ▽ More Mathematical diffraction theory is concerned with the diffraction image of a given structure and the corresponding inverse problem of structure determination. In recent years, the understanding of systems with continuous and mixed spectra has improved considerably. Moreover, the phenomenon of homometry shows various unexpected new facets. Here, we report on some of the recent results in an exemplary and informal fashion. △ Less

Submitted 30 September, 2009; originally announced September 2009.

Comments: 9 pages, 1 figure; paper presented at Aperiodic 2009 (Liverpool)

MSC Class: 78A45; 52C23; 37B10; 42B10

Journal ref: Journal of Physics: Conference Series 226 (2010) 012023

Can Kinematic Diffraction Distinguish Order from Disorder?

Authors: Michael Baake, Uwe Grimm

Abstract: Diffraction methods are at the heart of structure determination of solids. While Bragg-like scattering (pure point diffraction) is a characteristic feature of crystals and quasicrystals, it is not straightforward to interpret continuous diffraction intensities, which are generally linked to the presence of disorder. However, based on simple model systems, we demonstrate that it may be impossible… ▽ More Diffraction methods are at the heart of structure determination of solids. While Bragg-like scattering (pure point diffraction) is a characteristic feature of crystals and quasicrystals, it is not straightforward to interpret continuous diffraction intensities, which are generally linked to the presence of disorder. However, based on simple model systems, we demonstrate that it may be impossible to draw conclusions on the degree of order in the system from its diffraction image. In particular, we construct a family of one-dimensional binary systems which cover the entire entropy range but still share the same purely diffuse diffraction spectrum. △ Less

Submitted 26 June, 2009; v1 submitted 31 October, 2008; originally announced October 2008.

Comments: 5 pages, 1 figure; two typos in the recursion relations for the autocorrelation coefficients were corrected

MSC Class: 78A45; 52C23; 42B10

Journal ref: Physical Review B 79 (2009) 020203 (Rapid Communication)

The singular continuous diffraction measure of the Thue-Morse chain

Authors: Michael Baake, Uwe Grimm

Abstract: The paradigm for singular continuous spectra in symbolic dynamics and in mathematical diffraction is provided by the Thue-Morse chain, in its realisation as a binary sequence with values in $\{\pm 1\}$. We revisit this example and derive a functional equation together with an explicit form of the corresponding singular continuous diffraction measure, which is related to the known representation… ▽ More The paradigm for singular continuous spectra in symbolic dynamics and in mathematical diffraction is provided by the Thue-Morse chain, in its realisation as a binary sequence with values in $\{\pm 1\}$. We revisit this example and derive a functional equation together with an explicit form of the corresponding singular continuous diffraction measure, which is related to the known representation as a Riesz product. △ Less

Submitted 29 September, 2008; v1 submitted 3 September, 2008; originally announced September 2008.

Comments: 6 pages, 1 figure; revised and improved version

MSC Class: 37B10; 42A82; 52C23

Journal ref: J. Phys. A: Math. Theor. 41 (2008) 422001 (6pp)

Homometric Point Sets and Inverse Problems

Authors: Uwe Grimm, Michael Baake

Abstract: The inverse problem of diffraction theory in essence amounts to the reconstruction of the atomic positions of a solid from its diffraction image. From a mathematical perspective, this is a notoriously difficult problem, even in the idealised situation of perfect diffraction from an infinite structure. Here, the problem is analysed via the autocorrelation measure of the underlying point set,… ▽ More The inverse problem of diffraction theory in essence amounts to the reconstruction of the atomic positions of a solid from its diffraction image. From a mathematical perspective, this is a notoriously difficult problem, even in the idealised situation of perfect diffraction from an infinite structure. Here, the problem is analysed via the autocorrelation measure of the underlying point set, where two point sets are called homometric when they share the same autocorrelation. For the class of mathematical quasicrystals within a given cut and project scheme, the homometry problem becomes equivalent to Matheron's covariogram problem, in the sense of determining the window from its covariogram. Although certain uniqueness results are known for convex windows, interesting examples of distinct homometric model sets already emerge in the plane. The uncertainty level increases in the presence of diffuse scattering. Already in one dimension, a mixed spectrum can be compatible with structures of different entropy. We expand on this example by constructing a family of mixed systems with fixed diffraction image but varying entropy. We also outline how this generalises to higher dimension. △ Less

Submitted 1 August, 2008; originally announced August 2008.

Comments: 8 pages

MSC Class: 78A45; 52C23; 42B10

Journal ref: Z. Kristallogr. 223 (2008) 777-781

Homometric model sets and window covariograms

Authors: Michael Baake, Uwe Grimm

Abstract: Two Delone sets are called homometric when they share the same autocorrelation or Patterson measure. A model set LAMBDA within a given cut and project scheme is a Delone set that is defined through a window W in internal space. The autocorrelation measure of LAMBDA is a pure point measure whose coefficients can be calculated via the so-called covariogram of W. Two windows with the same covariogr… ▽ More Two Delone sets are called homometric when they share the same autocorrelation or Patterson measure. A model set LAMBDA within a given cut and project scheme is a Delone set that is defined through a window W in internal space. The autocorrelation measure of LAMBDA is a pure point measure whose coefficients can be calculated via the so-called covariogram of W. Two windows with the same covariogram thus result in homometric model sets. On the other hand, the inverse problem of determining LAMBDA from its diffraction image ultimately amounts to reconstructing W from its covariogram. This is also known as Matheron's covariogram problem. It is well studied in convex geometry, where certain uniqueness results have been obtained in recent years. However, for non-convex windows, uniqueness fails in a relevant way, so that interesting applications to the homometry problem emerge. We discuss this in a simple setting and show a planar example of distinct homometric model sets. △ Less

Submitted 12 October, 2006; originally announced October 2006.

Comments: 10 pages, 6 figures

MSC Class: 52C23

Journal ref: Zeitschrift fuer Kristallographie 222 (2007) 54-58

Pinwheel patterns and powder diffraction

Authors: Michael Baake, Dirk Frettlöh, Uwe Grimm

Abstract: Pinwheel patterns and their higher dimensional generalisations display continuous circular or spherical symmetries in spite of being perfectly ordered. The same symmetries show up in the corresponding diffraction images. Interestingly, they also arise from amorphous systems, and also from regular crystals when investigated by powder diffraction. We present first steps and results towards a gener… ▽ More Pinwheel patterns and their higher dimensional generalisations display continuous circular or spherical symmetries in spite of being perfectly ordered. The same symmetries show up in the corresponding diffraction images. Interestingly, they also arise from amorphous systems, and also from regular crystals when investigated by powder diffraction. We present first steps and results towards a general frame to investigate such systems, with emphasis on statistical properties that are helpful to understand and compare the diffraction images. We concentrate on properties that are accessible via an alternative substitution rule for the pinwheel tiling, based on two different prototiles. Due to striking similarities, we compare our results with the toy model for the powder diffraction of the square lattice. △ Less

Submitted 6 October, 2006; originally announced October 2006.

Comments: 7 pages, 4 figures

MSC Class: 52C23

Journal ref: Philos. Mag. 87 (2007) 2831 - 2838

Averaged coordination numbers of planar aperiodic tilings

Authors: Michael Baake, Uwe Grimm

Abstract: We consider averaged shelling and coordination numbers of aperiodic tilings. Shelling numbers count the vertices on radial shells around a vertex. Coordination numbers, in turn, count the vertices on coordination shells of a vertex, defined via the graph distance given by the tiling. For the Ammann-Beenker tiling, we find that coordination shells consist of complete shelling orbits, which enable… ▽ More We consider averaged shelling and coordination numbers of aperiodic tilings. Shelling numbers count the vertices on radial shells around a vertex. Coordination numbers, in turn, count the vertices on coordination shells of a vertex, defined via the graph distance given by the tiling. For the Ammann-Beenker tiling, we find that coordination shells consist of complete shelling orbits, which enables us to calculate averaged coordination numbers for rather large distances explicitly. The relation to topological invariants of tilings is briefly discussed. △ Less

Submitted 18 September, 2005; originally announced September 2005.

Comments: 6 pages

MSC Class: 52C23

Journal ref: Philosophical Magazine 86 (2006) 567-572

The Bubble Algebra: Structure of a Two-Colour Temperley-Lieb Algebra

Authors: Uwe Grimm, Paul P. Martin

Abstract: We define new diagram algebras providing a sequence of multiparameter generalisations of the Temperley-Lieb algebra, suitable for the modelling of dilute lattice systems of two-dimensional Statistical Mechanics. These algebras give a rigorous foundation to the various "multi-colour algebras" of Grimm, Pearce and others. We determine the generic representation theory of the simplest of these alge… ▽ More We define new diagram algebras providing a sequence of multiparameter generalisations of the Temperley-Lieb algebra, suitable for the modelling of dilute lattice systems of two-dimensional Statistical Mechanics. These algebras give a rigorous foundation to the various "multi-colour algebras" of Grimm, Pearce and others. We determine the generic representation theory of the simplest of these algebras, and locate the nongeneric cases (at roots of unity of the corresponding parameters). We show by this example how the method used (Martin's general procedure for diagram algebras) may be applied to a wide variety of such algebras occurring in Statistical Mechanics. We demonstrate how these algebras may be used to solve the Yang-Baxter equations. △ Less

Submitted 9 October, 2003; v1 submitted 8 July, 2003; originally announced July 2003.

Comments: 24 pages, LaTeX using IOP styles, many figures included; typo in formula (7) corrected

Report number: ESI preprint 1337 (2003) MSC Class: 81R12; 82B20; 82B23

Journal ref: J.Phys.A36:10551-10572,2003

On the Entropy and Letter Frequencies of Ternary Square-Free Words

Authors: Christoph Richard, Uwe Grimm

Abstract: We enumerate all ternary length-l square-free words, which are words avoiding squares of words up to length l, for l<=24. We analyse the singular behaviour of the corresponding generating functions. This leads to new upper entropy bounds for ternary square-free words. We then consider ternary square-free words with fixed letter densities, thereby proving exponential growth for certain ensembles… ▽ More We enumerate all ternary length-l square-free words, which are words avoiding squares of words up to length l, for l<=24. We analyse the singular behaviour of the corresponding generating functions. This leads to new upper entropy bounds for ternary square-free words. We then consider ternary square-free words with fixed letter densities, thereby proving exponential growth for certain ensembles with various letter densities. We derive consequences for the free energy and entropy of ternary square-free words. △ Less

Submitted 19 March, 2003; v1 submitted 25 February, 2003; originally announced February 2003.

Comments: 17 pages, 2 figures

Report number: ESI-Preprint No. 1283 MSC Class: 68R15; 05A15

Journal ref: The Electronic Journal of Combinatorics 11 (2004) #R14

Bravais colourings of planar modules with N-fold symmetry

Authors: Michael Baake, Uwe Grimm

Abstract: The first step in investigating colour symmetries for periodic and aperiodic systems is the determination of all colouring schemes that are compatible with the symmetry group of the underlying structure, or with a subgroup of it. For an important class of colourings of planar structures, this mainly combinatorial question can be addressed with methods of algebraic number theory. We present the c… ▽ More The first step in investigating colour symmetries for periodic and aperiodic systems is the determination of all colouring schemes that are compatible with the symmetry group of the underlying structure, or with a subgroup of it. For an important class of colourings of planar structures, this mainly combinatorial question can be addressed with methods of algebraic number theory. We present the corresponding results for all planar modules with N-fold symmetry that emerge as the rings of integers in cyclotomic fields with class number one. The counting functions are multiplicative and can be encapsulated in Dirichlet series generating functions, which turn out to be the Dedekind zeta functions of the corresponding cyclotomic fields. △ Less

Submitted 26 June, 2006; v1 submitted 3 January, 2003; originally announced January 2003.

Comments: 8 pages, references updated, see also math.MG/0511147 and math.MG/0511306 for related work on single and multiple coincidences

Report number: ESI preprint 1257 (2002) MSC Class: 05A15; 52C20; 52C23; 11R99

Journal ref: Zeitschrift f. Kristallographie 219 (2004) 72-80

Combinatorial problems of (quasi-)crystallography

Authors: Michael Baake, Uwe Grimm

Abstract: 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 generat… ▽ More 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. △ Less

Submitted 4 December, 2002; originally announced December 2002.

Comments: 12 pages, 2 PostScript figures, LaTeX using vch-book.cls

Report number: ESI preprint 1247 (2002) MSC Class: 05A15; 52C23; 11R99

Journal ref: In: Quasicrystals - Structure and Physical Properties, ed. H.-R. Trebin (Wiley-VCH, Weinheim, 2003), pp. 160-171

Duality and conformal twisted boundaries in the Ising model

Authors: Uwe Grimm

Abstract: There has been recent interest in conformal twisted boundary conditions and their realisations in solvable lattice models. For the Ising and Potts quantum chains, these amount to boundary terms that are related to duality, which is a proper symmetry of the model at criticality. Thus, at criticality, the duality-twisted Ising model is translationally invariant, similar to the more familiar cases… ▽ More There has been recent interest in conformal twisted boundary conditions and their realisations in solvable lattice models. For the Ising and Potts quantum chains, these amount to boundary terms that are related to duality, which is a proper symmetry of the model at criticality. Thus, at criticality, the duality-twisted Ising model is translationally invariant, similar to the more familiar cases of periodic and antiperiodic boundary conditions. The complete finite-size spectrum of the Ising quantum chain with this peculiar boundary condition is obtained. △ Less

Submitted 30 April, 2003; v1 submitted 5 September, 2002; originally announced September 2002.

Comments: Talk given at GROUP24 in Paris (July 2002), to appear in the Proceedings; LaTeX, 4 pages, IOP styles

Journal ref: in: GROUP 24: Physical and Mathematical Aspects of Symmetries, edited by J.-P. Gazeau, R. Kerner, J.P. Antoine, S. Metens and J.-Y. Thibon, IOP Publishing, Bristol (2003) pp. 395-398

Spectrum of a duality-twisted Ising quantum chain

Authors: Uwe Grimm

Abstract: The Ising quantum chain with a peculiar twisted boundary condition is considered. This boundary condition, first introduced in the framework of the spin-1/2 XXZ Heisenberg quantum chain, is related to the duality transformation, which becomes a symmetry of the model at the critical point. Thus, at the critical point, the Ising quantum chain with the duality-twisted boundary is translationally in… ▽ More The Ising quantum chain with a peculiar twisted boundary condition is considered. This boundary condition, first introduced in the framework of the spin-1/2 XXZ Heisenberg quantum chain, is related to the duality transformation, which becomes a symmetry of the model at the critical point. Thus, at the critical point, the Ising quantum chain with the duality-twisted boundary is translationally invariant, similar as in the case of the usual periodic or antiperiodic boundary conditions. The complete energy spectrum of the Ising quantum chain is calculated analytically for finite systems, and the conformal properties of the scaling limit are investigated. This provides an explicit example of a conformal twisted boundary condition and a corresponding generalised twisted partition function. △ Less

Submitted 19 November, 2001; originally announced November 2001.

Comments: LaTeX, 7 pages, using IOP styles

Journal ref: J. Phys. A: Math. Gen. 35 (2002) L25-L30

Colourings of planar quasicrystals

Authors: Michael Baake, Uwe Grimm, Max Scheffer

Abstract: 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, w… ▽ More 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. △ Less

Submitted 31 October, 2001; originally announced October 2001.

Comments: Talk presented by Max Scheffer at Quasicrystals 2001, Sendai (September 2001). 6 pages, including two colour figures

Journal ref: Journal of Alloys and Compounds 342 (2002) 195-197

Partition function zeros of aperiodic Ising models

Authors: Uwe Grimm, Przemyslaw Repetowicz

Abstract: We consider Ising models defined on periodic approximants of aperiodic graphs. The model contains only a single coupling constant and no magnetic field, so the aperiodicity is entirely given by the different local environments of neighbours in the aperiodic graph. In this case, the partition function zeros in the temperature variable, also known as the Fisher zeros, can be calculated by diagonal… ▽ More We consider Ising models defined on periodic approximants of aperiodic graphs. The model contains only a single coupling constant and no magnetic field, so the aperiodicity is entirely given by the different local environments of neighbours in the aperiodic graph. In this case, the partition function zeros in the temperature variable, also known as the Fisher zeros, can be calculated by diagonalisation of finite matrices. We present the partition function zero patterns for periodic approximants of the Penrose and the Ammann-Beenker tiling, and derive precise estimates of the critical temperatures. △ Less

Submitted 24 October, 2001; originally announced October 2001.

Comments: Invited talk at QTS2, Krakow, July 2001; 6 pages, several postscript figures, World Scientific proceedings LaTeX style

Trace maps, invariants, and some of their applications

Authors: Michael Baake, Uwe Grimm, Dieter Joseph

Abstract: Trace maps of two-letter substitution rules are investigated with special emphasis on the underlying algebraic structure and on the existence of invariants. We illustrate the results with the generalized Fibonacci chains and show that the well-known Fricke character I(x,y,z) = x^2 + y^2 + z^2 - 2 x y z - 1 is not the only type of invariant that can occur. We discuss several physical applicatio… ▽ More Trace maps of two-letter substitution rules are investigated with special emphasis on the underlying algebraic structure and on the existence of invariants. We illustrate the results with the generalized Fibonacci chains and show that the well-known Fricke character I(x,y,z) = x^2 + y^2 + z^2 - 2 x y z - 1 is not the only type of invariant that can occur. We discuss several physical applications to electronic spectra including the gap-labeling theorem, to kicked two-level systems, and to the classical 1D Ising model with non-commuting transfer matrices. △ Less

Submitted 26 April, 1999; originally announced April 1999.

Comments: 23 pages, including 2 figures, paper made available here due to renewed interest

Journal ref: Int. J. Mod. Phys. B 7 (1993) 1527-1550

Some remarks on the visible points of a lattice

Authors: Michael Baake, Uwe Grimm, David Warrington

Abstract: We comment on the set of visible points of a lattice and its Fourier transform, thus continuing and generalizing previous work by Schroeder and Mosseri. A closed formula in terms of Dirichlet series is obtained for the Bragg part of the Fourier transform. We compare this calculation with the outcome of an optical Fourier transform of the visible points of the 2D square lattice. We comment on the set of visible points of a lattice and its Fourier transform, thus continuing and generalizing previous work by Schroeder and Mosseri. A closed formula in terms of Dirichlet series is obtained for the Bragg part of the Fourier transform. We compare this calculation with the outcome of an optical Fourier transform of the visible points of the 2D square lattice. △ Less

Submitted 30 March, 1999; originally announced March 1999.

Comments: 9 pages, 3 eps-figures, 1 jpeg-figure; updated version; another article (by M. Baake, R. V. Moody and P. A. B. Pleasants) with the complete solution of the spectral problem will follow soon (see math.MG/9906132)

Journal ref: J. Phys. A: Math. Gen. 27 (1994) 2669-74 and 5041 (Erratum)

The Entropy of Square-Free Words

Authors: Michael Baake, Veit Elser, Uwe Grimm

Abstract: Finite alphabets of at least three letters permit the construction of square-free words of infinite length. We show that the entropy density is strictly positive and derive reasonable lower and upper bounds. Finally, we present an approximate formula which is asymptotically exact with rapid convergence in the number of letters. Finite alphabets of at least three letters permit the construction of square-free words of infinite length. We show that the entropy density is strictly positive and derive reasonable lower and upper bounds. Finally, we present an approximate formula which is asymptotically exact with rapid convergence in the number of letters. △ Less

Submitted 8 September, 1998; originally announced September 1998.

Comments: 18 pages

Journal ref: Mathl. Comput. Modelling 26 (1997) 13--26