Showing 1–18 of 18 results for author: Frank, P

(Don't) Mind the Gap

Authors: Natalie Priebe Frank, May Mei, Kitty Yang

Abstract: Infinite sequences are of tremendous theoretical and practical importance, and in the Information Age sequences of 0s and 1s are of particular interest. Over the past century, the field of symbolic dynamics has developed to study sequences with entries from a finite set. In this paper we will show you an interesting method for constructing sequences, and then we'll show you a fun variant of the me… ▽ More Infinite sequences are of tremendous theoretical and practical importance, and in the Information Age sequences of 0s and 1s are of particular interest. Over the past century, the field of symbolic dynamics has developed to study sequences with entries from a finite set. In this paper we will show you an interesting method for constructing sequences, and then we'll show you a fun variant of the method. The we'll discuss what theoretical computer scientists and mathematicians call the "complexity" of a sequence. We conclude by showing a technique you can use to compute the complexity of a sequence, illustrating it on our concrete examples. △ Less

Submitted 31 March, 2025; originally announced April 2025.

MSC Class: 37; 37B52

Spectral theory of spin substitutions

Authors: Natalie Priebe Frank, Neil Mañibo

Abstract: We introduce qubit substitutions in $\mathbb{Z}^m$, which have non-rectangular domains based on an endomorphism $Q$ of $\mathbb{Z}^m$ and a set $\mathcal{D}$ of coset representatives of $\mathbb{Z}^m/Q\mathbb{Z}^m$. We then focus on a specific family of qubit substitutions which we call spin substitutions, whose combinatorial definition requires a finite abelian group $G$ as its spin group. We inv… ▽ More We introduce qubit substitutions in $\mathbb{Z}^m$, which have non-rectangular domains based on an endomorphism $Q$ of $\mathbb{Z}^m$ and a set $\mathcal{D}$ of coset representatives of $\mathbb{Z}^m/Q\mathbb{Z}^m$. We then focus on a specific family of qubit substitutions which we call spin substitutions, whose combinatorial definition requires a finite abelian group $G$ as its spin group. We investigate the spectral theory of the underlying subshift $(Σ,\mathbb{Z}^m)$. Under certain assumptions, we show that it is measure-theoretically isomorphic to a group extension of an $m$-dimensional odometer, which induces a complete decomposition of the function space $L^{2}(Σ,μ)$ . This enables one to use group characters in $\widehat{G}$ to derive substitutive factors and carry out a spectral analysis on specific subspaces. We provide general sufficient criteria for the existence of pure point, absolutely continuous and singular continuous spectral measures, together with some bounds on their spectral multiplicity. △ Less

Submitted 19 August, 2021; originally announced August 2021.

Comments: 35 pages, 10 figures

MSC Class: 37B10; 37A30; 52C23; 42A16

Flow views and infinite interval exchange transformations for recognizable substitutions

Authors: Natalie Priebe Frank

Abstract: A flow view is the graph of a measurable conjugacy $Φ$ between a substitution or S-adic subshift $(Σ,σ, μ)$ and an exchange of infinitely many intervals in $([0,1], F, m)$, where $m$ is Lebesgue measure. A natural refining sequence of partitions of $Σ$ is transferred to $([0,1],m)$ using a canonical addressing scheme, a fixed dual substitution, and a shift-invariant probability measure $μ$. On the… ▽ More A flow view is the graph of a measurable conjugacy $Φ$ between a substitution or S-adic subshift $(Σ,σ, μ)$ and an exchange of infinitely many intervals in $([0,1], F, m)$, where $m$ is Lebesgue measure. A natural refining sequence of partitions of $Σ$ is transferred to $([0,1],m)$ using a canonical addressing scheme, a fixed dual substitution, and a shift-invariant probability measure $μ$. On the flow view, $T \in Σ$ is shown horizontally at a height of $Φ(T)$ using colored unit intervals to represent the letters. The infinite interval exchange transformation $F$ is well approximated by exchanges of finitely many intervals, making numeric and graphic methods possible. We prove that in certain cases a choice of dual substitution guarantees that $F$ is self-similar. We discuss why the spectral type of $Φ\in L^2(Σ, μ),$ is of particular interest. As an example of utility, some spectral results for constant-length substitutions are included. △ Less

Submitted 16 July, 2024; v1 submitted 14 March, 2021; originally announced March 2021.

Comments: To appear in the special issue of Indagationes Mathematicae in honor of Uwe Grimm

MSC Class: 37A05; 37B10

Probabilistic simulation of partial differential equations

Authors: Philipp Frank, Torsten A. Enßlin

Abstract: Computer simulations of differential equations require a time discretization, which inhibits to identify the exact solution with certainty. Probabilistic simulations take this into account via uncertainty quantification. The construction of a probabilistic simulation scheme can be regarded as Bayesian filtering by means of probabilistic numerics. Gaussian prior based filters, specifically Gauss-Ma… ▽ More Computer simulations of differential equations require a time discretization, which inhibits to identify the exact solution with certainty. Probabilistic simulations take this into account via uncertainty quantification. The construction of a probabilistic simulation scheme can be regarded as Bayesian filtering by means of probabilistic numerics. Gaussian prior based filters, specifically Gauss-Markov priors, have successfully been applied to simulation of ordinary differential equations (ODEs) and give rise to filtering problems that can be solved efficiently. This work extends this approach to partial differential equations (PDEs) subject to periodic boundary conditions and utilizes continuous Gaussian processes in space and time to arrive at a Bayesian filtering problem structurally similar to the ODE setting. The usage of a process that is Markov in time and statistically homogeneous in space leads to a probabilistic spectral simulation method that allows for an efficient realization. Furthermore, the Bayesian perspective allows the incorporation of methods developed within the context of information field theory such as the estimation of the power spectrum associated with the prior distribution, to be jointly estimated along with the solution of the PDE. △ Less

Submitted 13 October, 2020; originally announced October 2020.

Comments: 13 pages, 4 figures, submitted to Physical Review E

Three variations on a theme by Fibonacci

Authors: Michael Baake, Natalie Priebe Frank, Uwe Grimm

Abstract: Several variants of the classic Fibonacci inflation tiling are considered in an illustrative fashion, in one and in two dimensions, with an eye on changes or robustness of diffraction and dynamical spectra. In one dimension, we consider extension mechanisms of deterministic and of stochastic nature, while we look at direct product variations in a planar extension. For the pure point part, we syste… ▽ More Several variants of the classic Fibonacci inflation tiling are considered in an illustrative fashion, in one and in two dimensions, with an eye on changes or robustness of diffraction and dynamical spectra. In one dimension, we consider extension mechanisms of deterministic and of stochastic nature, while we look at direct product variations in a planar extension. For the pure point part, we systematically employ a cocycle approach that is based on the underlying renormalisation structure. It allows explicit calculations, particularly in cases where one meets regular model sets with Rauzy fractals as windows. △ Less

Submitted 25 March, 2020; v1 submitted 2 October, 2019; originally announced October 2019.

Comments: 22 pages, some typos corrected

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

Journal ref: Stochastics and Dynamics 21 (2021) 2140001 (23 pages)

Introduction to hierarchical tiling dynamical systems

Authors: Natalie Priebe Frank

Abstract: This paper is about the tiling dynamical systems approach to the study of aperiodic order. We compare and contrast four related types of systems: ordinary (one-dimensional) symbolic systems, one-dimensional tiling systems, multidimensional $Z^d$-systems, and multidimensional tiling systems. Aperiodically ordered structures are often hierarchical in nature, and there are a number of different yet r… ▽ More This paper is about the tiling dynamical systems approach to the study of aperiodic order. We compare and contrast four related types of systems: ordinary (one-dimensional) symbolic systems, one-dimensional tiling systems, multidimensional $Z^d$-systems, and multidimensional tiling systems. Aperiodically ordered structures are often hierarchical in nature, and there are a number of different yet related ways to define them. We will focus on what we are calling "supertile construction methods": symbolic substitution in one and many dimensions, S-adic sequences, self-similar and pseudo-self-similar tilings, and fusion rules. The techniques of dynamical analysis of these systems are discussed and a number of results are surveyed. We conclude with a discussion of the spectral theory of supertile systems from both the dynamical and diffraction perspectives. △ Less

Submitted 5 April, 2021; v1 submitted 27 February, 2018; originally announced February 2018.

Comments: Errors and omissions

MSC Class: 37B50

Geometric properties of a binary non-Pisot inflation and absence of absolutely continuous diffraction

Authors: Michael Baake, Natalie P. Frank, Uwe Grimm, E. Arthur Robinson, Jr.

Abstract: One of the simplest non-Pisot substitution rules is investigated in its geometric version as a tiling with intervals of natural length as prototiles. Via a detailed renormalisation analysis of the pair correlation functions, we show that the diffraction measure cannot comprise any absolutely continuous component. This implies that the diffraction, apart from a trivial Bragg peak at the origin, is… ▽ More One of the simplest non-Pisot substitution rules is investigated in its geometric version as a tiling with intervals of natural length as prototiles. Via a detailed renormalisation analysis of the pair correlation functions, we show that the diffraction measure cannot comprise any absolutely continuous component. This implies that the diffraction, apart from a trivial Bragg peak at the origin, is purely singular continuous. En route, we derive various geometric and algebraic properties of the underlying Delone dynamical system, which we expect to be relevant in other such systems as well. △ Less

Submitted 13 June, 2017; originally announced June 2017.

Comments: 40 pages, 3 figures, 1 table

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

Journal ref: Studia Math. 247 (2019) 109-154

Fractal dual substitution tilings

Authors: Natalie Priebe Frank, Samuel B. G. Webster, Michael F. Whittaker

Abstract: Starting with a substitution tiling, we demonstrate a method for constructing infinitely many new substitution tilings. Each of these new tilings is derived from a graph iterated function system and the tiles have fractal boundary. We show that each of the new tilings is mutually locally derivable to the original tiling. Thus, at the tiling space level, the new substitution rules are expressing ge… ▽ More Starting with a substitution tiling, we demonstrate a method for constructing infinitely many new substitution tilings. Each of these new tilings is derived from a graph iterated function system and the tiles have fractal boundary. We show that each of the new tilings is mutually locally derivable to the original tiling. Thus, at the tiling space level, the new substitution rules are expressing geometric and combinatorial, rather than topological, features of the original. Our method is easy to apply to particular substitution tilings, permits experimentation, and can be used to construct border-forcing substitution rules. For a large class of examples we show that the combinatorial dual tiling has a realization as a substitution tiling. Since the boundaries of our new tilings are fractal we are led to compute their fractal dimension. As an application of our techniques we show how to compute the Čech cohomology of a (not necessarily border-forcing) tiling using a graph iterated function system of a fractal tiling. △ Less

Submitted 17 October, 2014; originally announced October 2014.

Comments: 33 pages

Journal ref: Journal of Fractal Geometry 3 (2016), 265--317

Tilings with infinite local complexity

Authors: Natalie Priebe Frank

Abstract: This is a chapter surveying the current state of our understanding of tilings with infinite local complexity. It is intended to appear in the volume {\em Directions in Aperiodic Order}, D. Lenz, J. Kellendonk, and J. Savienen, eds. This is a chapter surveying the current state of our understanding of tilings with infinite local complexity. It is intended to appear in the volume {\em Directions in Aperiodic Order}, D. Lenz, J. Kellendonk, and J. Savienen, eds. △ Less

Submitted 17 December, 2013; originally announced December 2013.

Comments: 29 pages, 4 figures

MSC Class: 37B50; 52C22; 52C23

Fusion: A general framework for hierarchical tilings

Authors: Natalie Priebe Frank

Abstract: One well studied way to construct quasicrystalline tilings is via inflate-and-subdivide (a.k.a. substitution) rules. These produce self-similar tilings--the Penrose, octagonal, and pinwheel tilings are famous examples. We present a different model for generating hierarchical tilings we call "fusion rules". Inflate-and-subdivide rules are a special case of fusion rules, but general fusion rules are… ▽ More One well studied way to construct quasicrystalline tilings is via inflate-and-subdivide (a.k.a. substitution) rules. These produce self-similar tilings--the Penrose, octagonal, and pinwheel tilings are famous examples. We present a different model for generating hierarchical tilings we call "fusion rules". Inflate-and-subdivide rules are a special case of fusion rules, but general fusion rules are more flexible and allow for defects, changes in geometry, and even constrained randomness. A condition that produces homogeneous structures and a method for computing frequency for fusion tiling spaces are discussed. △ Less

Submitted 21 November, 2013; originally announced November 2013.

Comments: This paper is to appear in the proceedings of the 12th International Conference on Quasicrystallography. It is written as an introduction for non-mathematicians

MSC Class: Primary: 37B50 Secondary: 52C23; 37B50; 52C23; 37A25; 37B10

Cohomogeneity one manifolds with positive euler characteristic

Authors: Philipp Frank

Abstract: We classify those manifolds of positive euler characteristic on which a lie group G acts with cohomogeneity one, where G is classical simple We classify those manifolds of positive euler characteristic on which a lie group G acts with cohomogeneity one, where G is classical simple △ Less

Submitted 25 October, 2012; v1 submitted 6 February, 2012; originally announced February 2012.

Fusion tilings with infinite local complexity

Authors: Natalie Priebe Frank, Lorenzo Sadun

Abstract: We propose a formalism for tilings with infinite local complexity (ILC), and especially fusion tilings with ILC. We allow an infinite variety of tile types but require that the space of possible tile types be compact. Examples include solenoids, pinwheel tilings, tilings with fault lines, and tilings with infinitely many tile sizes, shapes, or labels. Special attention is given to tilings where th… ▽ More We propose a formalism for tilings with infinite local complexity (ILC), and especially fusion tilings with ILC. We allow an infinite variety of tile types but require that the space of possible tile types be compact. Examples include solenoids, pinwheel tilings, tilings with fault lines, and tilings with infinitely many tile sizes, shapes, or labels. Special attention is given to tilings where the infinite local complexity comes purely from geometry (shears) or comes purely from combinatorics (labels). We examine spectral properties of the invariant measures and define a new notion of complexity that applies to ILC tilings. △ Less

Submitted 6 July, 2018; v1 submitted 18 January, 2012; originally announced January 2012.

Comments: Updated to version accepted for publication

MSC Class: 37B50 (Primary) 52C23; 37B10 (Secondary)

Journal ref: Topology Proceedings 43 (2014) 235-276

Fusion: a general framework for hierarchical tilings of $R^d$

Authors: Natalie Priebe Frank, Lorenzo Sadun

Abstract: We introduce a formalism for handling general spaces of hierarchical tilings, a category that includes substitution tilings, Bratteli-Vershik systems, S-adic transformations, and multi-dimensional cut-and-stack transformations. We explore ergodic, spectral and topological properties of these spaces. We show that familiar properties of substitution tilings carry over under appropriate assumptions,… ▽ More We introduce a formalism for handling general spaces of hierarchical tilings, a category that includes substitution tilings, Bratteli-Vershik systems, S-adic transformations, and multi-dimensional cut-and-stack transformations. We explore ergodic, spectral and topological properties of these spaces. We show that familiar properties of substitution tilings carry over under appropriate assumptions, and give counter-examples where these assumptions are not met. For instance, we exhibit a minimal tiling space that is not uniquely ergodic, with one ergodic measure having pure point spectrum and another ergodic measure having mixed spectrum. We also exhibit a 2-dimensional tiling space that has pure point measure-theoretic spectrum but is topologically weakly mixing. △ Less

Submitted 6 July, 2018; v1 submitted 25 January, 2011; originally announced January 2011.

Comments: Updated to published version

MSC Class: Primary: 37B50 Secondary: 52C23; 37A25; 37B10

Journal ref: Geometriae Dedicata 171 (2014) 149-186

A fractal version of the pinwheel tiling

Authors: Natalie Priebe Frank, Michael F. Whittaker

Abstract: We introduce a fractal version of the pinwheel substitution tiling. There are thirteen basic prototiles, all of which have fractal boundaries. These tiles, along with their reflections and rotations, create a tiling space which is mutually locally derivable from the pinwheel tiling space. Interesting rotational properties, symmetries, and relative tile frequency are discussed for the tiling space… ▽ More We introduce a fractal version of the pinwheel substitution tiling. There are thirteen basic prototiles, all of which have fractal boundaries. These tiles, along with their reflections and rotations, create a tiling space which is mutually locally derivable from the pinwheel tiling space. Interesting rotational properties, symmetries, and relative tile frequency are discussed for the tiling space associated with the fractal pinwheel tiling. △ Less

Submitted 24 January, 2011; v1 submitted 13 January, 2010; originally announced January 2010.

Comments: 20 pages, 18 figures

MSC Class: 52C20; 52C23; 37B50

Journal ref: Mathematical Intelligencer, 33:2 (2011), 7--17

A dynamical system using the Voronoi tessellation

Authors: Natalie Priebe Frank, Sean Hart

Abstract: We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the behavior of this system for small point sets, then prove a general result quantifying the growth of the sizes of the point sets under iteration. We conclude by giv… ▽ More We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the behavior of this system for small point sets, then prove a general result quantifying the growth of the sizes of the point sets under iteration. We conclude by giving the most interesting open problems. △ Less

Submitted 21 December, 2007; originally announced December 2007.

Comments: 13 pages, 8 figures

MSC Class: 37E99;52C20

A primer on substitution tilings of the Euclidean plane

Authors: Natalie Priebe Frank

Abstract: This paper is intended to provide an introduction to the theory of substitution tilings. For our purposes, tiling substitution rules are divided into two broad classes: geometric and combinatorial. Geometric substitution tilings include self-similar tilings such as the well-known Penrose tilings; for this class there is a substantial body of research in the literature. Combinatorial substitution… ▽ More This paper is intended to provide an introduction to the theory of substitution tilings. For our purposes, tiling substitution rules are divided into two broad classes: geometric and combinatorial. Geometric substitution tilings include self-similar tilings such as the well-known Penrose tilings; for this class there is a substantial body of research in the literature. Combinatorial substitutions are just beginning to be examined, and some of what we present here is new. We give numerous examples, mention selected major results, discuss connections between the two classes of substitutions, include current research perspectives and questions, and provide an extensive bibliography. Although the author attempts to fairly represent the as a whole, the paper is not an exhaustive survey, and she apologizes for any important omissions. △ Less

Submitted 8 May, 2007; originally announced May 2007.

Comments: 26 pages, 39 figures

MSC Class: Primary 52C23; Secondary 52C20; 37B50

Topology of (some) tiling spaces without finite local complexity

Authors: Natalie Priebe Frank, Lorenzo Sadun

Abstract: A basic assumption of tiling theory is that adjacent tiles can meet in only a finite number of ways, up to rigid motions. However, there are many interesting tiling spaces that do not have this property. They have "fault lines", along which tiles can slide past one another. We investigate the topology of a certain class of tiling spaces of this type. We show that they can be written as inverse l… ▽ More A basic assumption of tiling theory is that adjacent tiles can meet in only a finite number of ways, up to rigid motions. However, there are many interesting tiling spaces that do not have this property. They have "fault lines", along which tiles can slide past one another. We investigate the topology of a certain class of tiling spaces of this type. We show that they can be written as inverse limits of CW complexes, and their Cech cohomology is related to properties of the fault lines. △ Less

Submitted 15 January, 2007; originally announced January 2007.

Comments: 21 pages, 5 figures

MSC Class: 37B50; 52C23; 54F65

Generalized $β$-expansions, substitution tilings, and local finiteness

Authors: Natalie Priebe Frank, E. Arthur Robinson, Jr.

Abstract: For a fairly general class of two-dimensional tiling substitutions, we prove that if the length expansion $β$ is a Pisot number, then the tilings defined by the substitution must be locally finite. We also give a simple example of a two-dimensional substitution on rectangular tiles, with a non-Pisot length expansion $β$, such that no tiling admitted by the substitution is locally finite. The pro… ▽ More For a fairly general class of two-dimensional tiling substitutions, we prove that if the length expansion $β$ is a Pisot number, then the tilings defined by the substitution must be locally finite. We also give a simple example of a two-dimensional substitution on rectangular tiles, with a non-Pisot length expansion $β$, such that no tiling admitted by the substitution is locally finite. The proofs of both results are effectively one-dimensional and involve the idea of a certain type of generalized $β$-transformation. △ Less

Submitted 8 November, 2005; v1 submitted 6 June, 2005; originally announced June 2005.

Comments: 14 pages, 7 figures. Accepted for publication in the Transactions of the AMS. Reference added, typos fixed, and minor edits reflecting the referee's report

MSC Class: Primary 52C20; Secondary 37B50