Consequences of Pure Point Diffraction Spectra for Multiset Substitution Systems

Abstract. There is a growing body of results in the theory of discrete point sets and tiling systems giving conditions under which such systems are pure point diffractive. Here we look at the opposite direction: what can we infer about a discrete point set or tiling, defined through a primitive substitution system, given that it is pure point diffractive? Our basic objects are Delone multisets and tilings, which are self-replicating under a primitive substitution system of affine mappings with a common expansive map Q . Our first result gives a partial answer to a question of Lagarias and Wang: we characterize repetitive substitution Delone multisets that can be represented by substitution tilings using a concept of ``legal cluster.' This allows us to move freely between both types of objects. Our main result is that for lattice substitution multiset systems (in arbitrary dimensions), being a regular model set is not only sufficient for having pure point spectrum—a known fact—but is also necessary. This completes a circle of equivalences relating pure point dynamical and diffraction spectra, modular coincidence, and model sets for lattice substitution systems begun by the first two authors of this paper.     

Deformation of Delone Dynamical Systems and Pure Point Diffraction

This article deals with certain dynamical systems built from point sets and, more generally, measures on locally compact Abelian groups. These systems arise in the study of quasicrystals and aperiodic order, and important subclasses of them exhibit pure point diffraction spectra. We discuss the relevant framework and recall fundamental results and examples. In particular, we show that pure point diffraction is stable under equivariant local perturbations and discuss various examples, including deformed model sets. A key step in the proof of stability consists in transforming the problem into a question on factors of dynamical systems.     

On Stabilized Point Spectra of Multivalued Systems

Let H be an infinite dimensional Hilbert space. Denote by Λ (E, F) the set of all for which the multivalued system 0 ∈ (F − λ E) (x) admits a nonzero solution x ∈ H. One says that Λ (E, F) is the point spectrum of the pair (E, F). It is well known that Λ (E, F) does not behave in a stable manner with respect to perturbations in the argument (E, F). The purpose of this note is to study the outer-semicontinuous hull (or graph-closure) of the mapping Λ.     

An Algebraic Invariant for Substitution Tiling Systems

We consider tilings of Euclidean spaces by polygons or polyhedra, in particular, tilings made by a substitution process, such as the Penrose tilings of the plane. We define an isomorphism invariant related to a subgroup of rotations and compute it for various examples. We also extend our analysis to more general dynamical systems.     

Computing Modular Coincidences for Substitution Tilings and Point Sets

Computing modular coincidences can show whether a given substitution system, which is supported on a point lattice inR^d, consists of model sets or not. We prove the computatibility of this problem and determine an upper bound for the number of iterations needed. The main tool is a simple algorithm for computing modular coincidences, which is essentially a generalization of the Dekking coincidence to more than one dimension, and the proof of equivalence of this generalized Dekking coincidence and modular coincidence. As a consequence, we also obtain some conditions for the existence of modular coincidences. In a separate section, and throughout the article, a number of examples are given.     

Limit Distributions for Conflict Dynamical System with Point Spectra

Ukrainian Mathematical Journal - We construct a model of conflict dynamical system whose limit states are associated with singular distributions. It is proved that a criterion for the appearance of...     

拟相似算子近似点谱的连通分支

讨论了Banach空间X上两个算子T，S拟相似时，近似点谱σα(T)的每一个连通分支与σα（S）以及σs(S)的相交关系，证明了σα(T)的每一个连通分支与σs(S)的交非空，并且给出了σα（T）的连通分支与σα（S）交非空的充要条件。     

Equivalent Sets of Consequences of Linear Inequality Systems

Different types of linear inequality systems have different consequence inequalities. Investigating several types of linear inequality systems, the present paper gives explicitly those consequences of the given system of linear inequalities that are all consistent if and only if the original system is consistent. Our results generalize the well-known Kuhn-Fourier theorem, and present important particular cases.     

Preconditioning Indefinite Systems in Interior Point Methods for Optimization

Every Newton step in an interior-point method for optimization requires a solution of a symmetric indefinite system of linear equations. Most of today's codes apply direct solution methods to perform this task. The use of logarithmic barriers in interior point methods causes unavoidable ill-conditioning of linear systems and, hence, iterative methods fail to provide sufficient accuracy unless appropriately preconditioned. Two types of preconditioners which use some form of incomplete Cholesky factorization for indefinite systems are proposed in this paper. Although they involve significantly sparser factorizations than those used in direct approaches they still capture most of the numerical properties of the preconditioned system. The spectral analysis of the preconditioned matrix is performed: for convex optimization problems all the eigenvalues of this matrix are strictly positive. Numerical results are given for a set of public domain large linearly constrained convex quadratic programming problems with sizes reaching tens of thousands of variables. The analysis of these results reveals that the solution times for such problems on a modern PC are measured in minutes when direct methods are used and drop to seconds when iterative methods with appropriate preconditioners are used.     

两类离散哈密顿系统极限点型的判定

利用算子的谱理论及经典的不等式,讨论两类离散哈密顿系统,得出半退化型系统为强极限点型以及Dirac型系统为极限点型的一些判别准则．     

Isochronicity Problem of Higher-Order Singular Point for Polynomial Differential Systems

Due to the difficulty, the isochronicity problems with respect to higher-order singular point (or degenerate singular point) of polynomial differential systems are far from being solved. The calculation of period constants is an effective way to find necessary conditions for isochronicity. In this paper, by means of a homeomorphic transformation, higher-order singular point is transferred into the origin. At the same time, a new recursive algorithm to compute period constants at the origin of the transformed system is deduced which is easy to realize with the computer algebraic system such as MATHEMATICA or MAPLE. Finally, to illustrate the effectiveness of our algorithm, the pseudo-isochronous center conditions of higher-order singular point for a class of septic system are investigated. Our work is new in terms of research about the isochronicity problem of higher-order singular point and consists of the existing results related to the origin as a special case when it is an elementary singular point.     

Spectral Properties of Hamiltonians of Charged Systems in a Homogeneous Magnetic Field: II. The Structure of the Pure Point Spectrum

We study the pure point spectrum of the energy operator H(P ) of a many-particle charged quantum system in a homogeneous magnetic field based on the results in our previous work under fixation of the sum P of the pseudomomentum components of the system. We prove that the discrete spectrum H(P ) of a short-range system is infinite under some conditions (which, for example, hold for a system of two oppositely charged particles) even in the case of a finitely supported potential. For a long-range system of the type of a (+)-ion of an atom (including the ion), the discrete spectrum is infinite.     

Numerical Solution of Scalar Diffraction Problems in Integral Statements on Spectra of Integral Operators

Doklady Mathematics - Fredholm boundary integral equations of the first kind with a single unknown function are considered. Each equation is conditionally equivalent to a scalar diffraction...     

一类非线性绕射反应扩散系统

本文讨论了一类绕射反应扩散系统的初始边值问题.利用比较原理,研究了问题解的存在性,唯一性及其渐近性态.     

A Remark on The Essential Spectra of Dirac Systems

A potential for the one-dimensional Dirac operator is constructedsuch that its essential spectrum does not cover the whole realline, whereas the potential q(x) tends to as |x| . Furthermore,a criterion by Hartman and Wintner for points of the essentialspectrum of Sturm–Liouville operators is generalised toa purely operator-theoretical setting, and a simplified proofis given. 1991 Mathematics Subject Classification 34L40, 47A10,81Q10.     

本原代换的非周期不动点的Hausdorff维数函数

设A={0,1,…,N-1},ξ是A上的一个本原代换,u是ξ的非周期不动点.记     

A Completion of the Spectrum for the Overlarge Sets of Pure Mendelsohn Triple Systems

A pure Mendelsohn triple system of order v, denoted by PMTS(v), is a pair \((X,\mathcal {B})\) where X is a v-set and \(\mathcal {B}\) is a collection of cyclic triples on X such that every ordered pair of X belongs to exactly one triple of \(\mathcal {B}\) and if \(\langle a,b,c\rangle \in \mathcal {B}\) implies \(\langle c,b,a\rangle \notin \mathcal {B}\). An overlarge set of PMTS(v), denoted by OLPMTS(v), is a collection \(\{(Y{\setminus }\{y_i\},{\mathcal {A}}_i)\}_i\), where Y is a \((v+1)\)-set, \(y_i\in Y\), each \((Y{\setminus }\{y_i\},{\mathcal {A}}_i)\) is a PMTS(v) and these \({\mathcal {A}}_i\)s form a partition of all cyclic triples on Y. It is shown in [3] that there exists an OLPMTS(v) for \(v\equiv 1,3\) (mod 6), \(v>3\), or \(v \equiv 0,4\) (mod 12). In this paper, we shall discuss the existence problem of OLPMTS(v)s for \(v\equiv 6,10\) (mod 12) and get the following conclusion: there exists an OLPMTS(v) if and only if \(v\equiv 0,1\) (mod 3), \(v>3\) and \(v\ne 6\).