English
Related papers

Related papers: Selfdual Substitutions in Dimension One

200 papers

A word is quasiperiodic (or coverable) if it can be covered with occurrences of another finite word, called its quasiperiod. A word is multi-scale quasiperiodic (or multi-scale coverable) if it has infinitely many different quasiperiods.…

Discrete Mathematics · Computer Science 2015-06-30 Guilhem Gamard , Gwenaël Richomme

Translational tiling problems are among the most fundamental and representative undecidable problems in all fields of mathematics. Greenfeld and Tao obtained two remarkable results on the undecidability of translational tiling in recent…

Combinatorics · Mathematics 2025-08-04 Chao Yang , Zhujun Zhang

Two new series of substitution tilings are introduced in which the tiles appear in infinitely many orientations. It is shown that several properties of the well-known pinwheel tiling do also hold for these new examples, and, in fact, for…

Metric Geometry · Mathematics 2007-05-23 Dirk Frettlöh

For a fairly general class of two-dimensional tiling substitutions, we prove that if the length expansion $\beta$ is a Pisot number, then the tilings defined by the substitution must be locally finite. We also give a simple example of a…

Dynamical Systems · Mathematics 2012-08-27 Natalie Priebe Frank , E. Arthur Robinson,

We explore some of the global aspects of duality transformations in String Theory and Field Theory. We analyze in some detail the equivalence of dual models corresponding to different topologies at the level of the partition function and in…

High Energy Physics - Theory · Physics 2009-10-22 E. Alvarez , L. Alvarez-Gaume , J. L. F. Barbon , Y. Lozano

In recent years several novel models were developed to process natural language, development of accurate language translation systems have helped us overcome geographical barriers and communicate ideas effectively. These models are…

Computation and Language · Computer Science 2019-02-19 Sangarshanan Veeraraghavan

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…

Dynamical Systems · Mathematics 2016-09-19 Natalie Priebe Frank , Samuel B. G. Webster , Michael F. Whittaker

To each simplicial set $X$ we naturally assign an \'etendue ${\'E X}$ whose internal logic captures information about the geometry of $X$. In particular, we show that, for 'non-singular' objects $X$ and $Y$, the \'etendues ${\'E X}$ and…

Category Theory · Mathematics 2024-12-02 Matí as Menni

This paper is a sharp and focussed exploration of the Fibonacci substitution and the mathematical entity it gives rise to, the Fibonacci word. Our investigations are both of an algebraic and a geometric nature. Indeed, it is the combination…

Combinatorics · Mathematics 2023-04-04 Martin Hansen

By dimensional reduction of a self dual p-form theory on some compact space, we determine the duality generators of the gauge theory in 4 dimensions. In this picture duality is seen as a consequence of the geometry of the compact space. We…

High Energy Physics - Theory · Physics 2009-10-30 D. S. Berman

Several measures exist for string similarity, including notable ones like the edit distance and the indel distance. The former measures the count of insertions, deletions, and substitutions required to transform one string into another,…

Data Structures and Algorithms · Computer Science 2024-10-15 Sudatta Bhattacharya , Sanjana Dey , Elazar Goldenberg , Michal Koucký

In the study of aperiodic order and mathematical models of quasicrystals, questions regarding equivalence relations on Delone sets naturally arise. This work is dedicated to the bounded displacement (BD) equivalence relation, and especially…

Metric Geometry · Mathematics 2020-09-08 Dirk Frettlöh , Yotam Smilansky , Yaar Solomon

Two results about equidistribution of tile orientations in primitive substitution tilings are stated, one for finitely many, one for infinitely many orientations. Furthermore, consequences for the associated diffraction spectra and the…

Spectral Theory · Mathematics 2009-11-13 Dirk Frettlöh

We show that the spectral-tile implication in the Fuglede conjecture in dimension 1 is equivalent to a Universal Tiling Conjecture and also to similar forms of the same implication for some simpler sets, such as unions of intervals with…

Functional Analysis · Mathematics 2013-01-25 Dorin Ervin Dutkay , Palle E. T. Jorgensen

This talk is divided into two parts. The first part reviews some of the duality relationships between superstring theories. These relationships are interpreted as providing evidence for the existence of a unique underlying fundamental…

High Energy Physics - Theory · Physics 2009-10-28 John H. Schwarz

A duality between general partially ordered sets and certain topolgical spaces with two closures is established.

General Topology · Mathematics 2007-05-23 R. R. Zapatrin

Traditionally a tiling is defined with a finite number of finite forbidden patterns. We can generalize this notion considering any set of patterns. Generalized tilings defined in this way can be studied with a dynamical point of view,…

Discrete Mathematics · Computer Science 2009-02-11 Nathalie Aubrun , Mathieu Sablik

Suitable duals of multimodules are introduced and used to provide transposition contravariant right semi-adjunctions (and dualitites under reflexivity). Several additional notions on multimodules are discussed: generalized morphisms and…

Category Theory · Mathematics 2025-08-28 Paolo Bertozzini , Roberto Conti , Chatchai Puttirungroj

Duality groups of Abelian gauge theories on four manifolds and their reduction to two dimensions are considered. The duality groups include elements that relate different space-times in addition to relating different gauge-coupling…

High Energy Physics - Theory · Physics 2009-10-30 A. Giveon , M. Porrati

Many different systems with explicit substitutions have been proposed to implement a large class of higher-order languages. Motivations and challenges that guided the development of such calculi in functional frameworks are surveyed in the…

Programming Languages · Computer Science 2015-07-01 Delia Kesner