No Weak Local Rules for the 4p-Fold Tilings

International audiencePlanar tilings with n-fold rotational symmetry are commonly used to model the long range order of quasicrystals. In this context, it is important to know which tilings are characterized only by local rules. Local rules are constraints on the way neighboor tiles can fit together. They aim to model finite-range energetic interactions which stabilize quasicrystals. They are said to be weak if they moreover allow the tilings to have small variations which do not affect the long range order. On the one hand, Socolar showed in 1990 that the n-fold planar tilings do admit weak local rules when n is not divisible by 4 (the n = 5 case corresponds to the Penrose tilings and is known since 1974). On the other hand, Burkov showed in 1988 that the 8-fold tilings do not admit weak local rules, and Le showed the same for the 12-fold tilings (unpublished). We here finally close the matter of weak local rules for the n-fold tilings by showing that they do not admit weak local rules as soon as n is divisible by 4

Weak local rules for planar octagonal tilings

We provide an effective characterization of the planar octagonal tilings which admit weak local rules. As a corollary, we show that they are all based on quadratic irrationalities, as conjectured by Thang Le in the 90s.Comment: 23 pages, 6 figure

Geometrical Penrose Tilings are characterized by their 1-atlas

Rhombus Penrose tilings are tilings of the plane by two decorated rhombi such that the decoration match at the junction between two tiles (like in a jigsaw puzzle). In dynamical terms, they form a tiling space of finite type. If we remove the decorations, we get, by definition, a sofic tiling space that we here call geometrical Penrose tilings. Here, we show how to compute the patterns of a given size which appear in these tilings by two different method: one based on the substitutive structure of the Penrose tilings and the other on their definition by the cut and projection method. We use this to prove that the geometrical Penrose tilings are characterized by a small set of patterns called vertex-atlas, i.e., they form a tiling space of finite type. Though considered as folk, no complete proof of this result has been published, to our knowledge

Mathematical diffraction of aperiodic structures

Kinematic diffraction is well suited for a mathematical approach via measures, which has substantially been developed since the discovery of quasicrystals. The need for further insight emerged from the question of which distributions of matter, beyond perfect crystals, lead to pure point diffraction, hence to sharp Bragg peaks only. More recently, it has become apparent that one also has to study continuous diffraction in more detail, with a careful analysis of the different types of diffuse scattering involved. In this review, we summarise some key results, with particular emphasis on non-periodic structures. We choose an exposition on the basis of characteristic examples, while we refer to the existing literature for proofs and further details

Area Law Violations and Quantum Phase Transitions in Modified Motzkin Walk Spin Chains

Area law violations for entanglement entropy in the form of a square root has recently been studied for one-dimensional frustration-free quantum systems based on the Motzkin walks and their variations. Here we consider a Motzkin walk with a different Hilbert space on each step of the walk spanned by elements of a {\it Symmetric Inverse Semigroup} with the direction of each step governed by its algebraic structure. This change alters the number of paths allowed in the Motzkin walk and introduces a ground state degeneracy sensitive to boundary perturbations. We study the frustration-free spin chains based on three symmetric inverse semigroups, \cS^3_1, \cS^3_2 and \cS^2_1. The system based on \cS^3_1 and \cS^3_2 provide examples of quantum phase transitions in one dimensions with the former exhibiting a transition between the area law and a logarithmic violation of the area law and the latter providing an example of transition from logarithmic scaling to a square root scaling in the system size, mimicking a colored \cS^3_1 system. The system with \cS^2_1 is much simpler and produces states that continue to obey the area law.Comment: 40 pages, 14 figures, A condensed version of this paper has been submitted to the Proceedings of the 2017 Granada Seminar on Computational Physics, Contains minor revisions and is closer to the Journal version. v3 includes an addendum that modifies the final Hamiltonian but does not change the main results of the pape

Brane Tilings and Their Applications

We review recent developments in the theory of brane tilings and four-dimensional N=1 supersymmetric quiver gauge theories. This review consists of two parts. In part I, we describe foundations of brane tilings, emphasizing the physical interpretation of brane tilings as fivebrane systems. In part II, we discuss application of brane tilings to AdS/CFT correspondence and homological mirror symmetry. More topics, such as orientifold of brane tilings, phenomenological model building, similarities with BPS solitons in supersymmetric gauge theories, are also briefly discussed. This paper is a revised version of the author's master's thesis submitted to Department of Physics, Faculty of Science, the University of Tokyo on January 2008, and is based on his several papers: math.AG/0605780, math.AG/0606548, hep-th/0702049, math.AG/0703267, arXiv:0801.3528 and some works in progress.Comment: 208 pages, 92 figures, based on master's thesis; v2: minor corrections, to appear in Fortschr. Phy

Cohomology Groups for Spaces of Twelve-Fold Tilings

We consider tilings of the plane with twelve-fold symmetry obtained by the cutand-projection method. We compute their cohomology groups using the techniques introduced in [9]. To do this, we completely describe the window, the orbits of lines under the group action, and the orbits of 0-singularities. The complete family of generalized twelve-fold tilings can be described using two-parameters and it presents a surprisingly rich cohomological structure. To put this finding into perspective, one should compare our results with the cohomology of the generalized five-fold tilings (more commonly known as generalized Penrose tilings). In this case, the tilings form a one-parameter family, which fits in simply one of the two types of cohomology

Duality and dynamics of supersymmetric field theories from D-branes on singularities

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Physics, 2005.Includes bibliographical references (p. 359-373).We carry out various investigations regarding gauge theories on the worldvolume of D-branes probing toric singularities. We first study the connection that arises in Toric Duality between different dual gauge theory phases and the multiplicity of fields in the gauged linear sigma models associated with the probed geometries. We introduce a straightforward procedure for the determination of toric dual theories and partial resolutions based on the (p, q) web description of toric singularities. We study the non-conformal theories that arise in the presence of fractional branes. We introduce a systematic procedure to study the resulting cascading RG flows, including the effect of anomalous dimensions on beta functions. Supergravity solutions dual to logarithmic RG flows are constructed, validating the field theory analysis of the cascades. We systematically study the IR dynamics of cascading gauge theories. We show how the deformation in the dual geometries is encoded in a quantum modification of the moduli space. We construct an infinite family of superconformal quiver gauge theories which are AdS/CFT dual to Sasaki-Einstein horizons with explicit metrics. The gauge theory and geometric computations of R-charges and central charges are shown to agree. We introduce new Type IIB brane constructions denoted brane tilings which are dual to D3-branes probing arbitrary toric singularities. Brane tilings encode both the quiver and superpotential of the gauge theories on the D-brane probes. They give a connection with the statistical model of dimers.(cont.) They provide the simplest known method for computing toric moduli spaces of gauge theories, which reduces to finding the determinant of the Kasteleyn matrix of a bipartite graph.by Sebastián Federico Franco.Ph.D

Fivebranes and 3-manifold homology

Motivated by physical constructions of homological knot invariants, we study their analogs for closed 3-manifolds. We show that fivebrane compactifications provide a universal description of various old and new homological invariants of 3-manifolds. In terms of 3d/3d correspondence, such invariants are given by the Q-cohomology of the Hilbert space of partially topologically twisted 3d N=2 theory T[M_3] on a Riemann surface with defects. We demonstrate this by concrete and explicit calculations in the case of monopole/Heegaard Floer homology and a 3-manifold analog of Khovanov-Rozansky link homology. The latter gives a categorification of Chern-Simons partition function. Some of the new key elements include the explicit form of the S-transform and a novel connection between categorification and a previously mysterious role of Eichler integrals in Chern-Simons theory