English
Related papers

Related papers: Quasiperiodicities in Fibonacci strings

200 papers

The properties of cosmic strings have been investigated in detail for their implications in early-universe cosmology. Although many variations of the basic structure have been discovered, with implications for both the microscopic and…

High Energy Physics - Theory · Physics 2009-10-28 Ryan Rohm , Indranil Dasgupta

Topological properties of crystals and quasicrystals is a subject of recent and growing interest. This Letter reports an experiment where, for certain quasicrystals, these properties can be directly retrieved from diffraction. We directly…

Mesoscale and Nanoscale Physics · Physics 2017-12-06 A. Dareau , E. Levy , M. Bosch Aguilera , R. Bouganne , E. Akkermans , F. Gerbier , J. Beugnon

The spectrum of spinless, non-interacting electrons on a linear chain that is buckled in a non- uniform manner giving it a flavor of a topologically disordered lattice, is investigated within a tight binding formalism. We have addressed two…

Disordered Systems and Neural Networks · Physics 2017-06-07 Amrita Mukherjee , Atanu Nandy , Arunava Chakrabarti

A suffix tree is a data structure used mainly for pattern matching. It is known that the space complexity of simple suffix trees is quadratic in the length of the string. By a slight modification of the simple suffix trees one gets the…

Combinatorics · Mathematics 2016-11-15 Bálint Vásárhelyi

The Tribonacci sequence $\mathbb{T}$ is the fixed point of the substitution $\sigma(a,b,c)=(ab,ac,a)$. In this note, we get the explicit expressions of all squares, and then establish the tree structure of the positions of repeated squares…

Dynamical Systems · Mathematics 2016-05-17 Yuke Huang , Zhiying Wen

Using E-strings, we can analyze not only six-dimensional superconformal field theories but also probe vacua of non-perturabative heterotic string. We study strings made of D3-branes wrapped on various two-cycles in the global F-theory…

High Energy Physics - Theory · Physics 2017-10-25 Kang-Sin Choi , Soo-Jong Rey

An infinite word x is said to be quasiperiodic if there exists a finite word q such that x is covered by occurrences of q (such a q is called a quasiperiod of x). Using the notion of derivation, we show that this definition is not…

Dynamical Systems · Mathematics 2007-05-23 Thierry Monteil , Solomon Marcus

We investigate the scattered palindromic subwords in a finite word. We start by characterizing the words with the least number of scattered palindromic subwords. Then, we give an upper bound for the total number of palindromic subwords in a…

Discrete Mathematics · Computer Science 2021-08-06 Kalpana Mahalingam , Palak Pandoh

Weakly and strongly quasiperiodic morphisms are tools introduced to study quasiperiodic words. Formally they map respectively at least one or any non-quasiperiodic word to a quasiperiodic word. Considering them both on finite and infinite…

Discrete Mathematics · Computer Science 2013-09-23 Florence Levé , Gwénaël Richomme

Given an infinite word, enumerating its factors is an important exercise for understanding the structure of the word. The process of finding all the factors is quite tricky for two-dimensional words. In this paper, two possible ways of…

Combinatorics · Mathematics 2023-07-21 Sivasankar Mohankumar , Rama Raghavan

We show how measuring real space properties such as the charge density in a quasiperiodic system can be used to gain insight into their topological properties. In particular, for the Fibonacci chain, we show that the total onsite charge…

Disordered Systems and Neural Networks · Physics 2021-12-03 Gautam Rai , Henning Schlömer , Chris Matsumura , Stephan Haas , Anuradha Jagannathan

We report theoretical electronic structure of Fibonacci superlattices of narrow-gap III-V semiconductors. Electron dynamics is accurately described within the envelope-function approximation in a two-band model. Quasiperiodicity is…

Condensed Matter · Physics 2009-10-28 F. Dominguez-Adame , E. Macia , B. Mendez , C. L. Roy , A. Khan

For a text given in advance, the substring minimal suffix queries ask to determine the lexicographically minimal non-empty suffix of a substring specified by the location of its occurrence in the text. We develop a data structure answering…

Data Structures and Algorithms · Computer Science 2016-02-01 Tomasz Kociumaka

Aperiodic algebras are infinite dimensional algebras with generators corresponding to an element of the aperiodic set. These algebras proved to be an useful tool in studying elementary excitations that can propagate in multilayered…

Rings and Algebras · Mathematics 2023-03-07 Daniele Corradetti , David Chester , Raymond Aschheim , Klee Irwin

We ask whether the recently discovered superstring and superfivebrane solutions of D=10 supergravity admit the interpretation of non-singular solitons even though, in the absence of Yang-Mills fields, they exhibit curvature singularities at…

High Energy Physics - Theory · Physics 2009-10-22 M. J. Duff , R. R. Khuri , J. X. Lu

A quasiconformal tree is a doubling metric tree in which the diameter of each arc is bounded above by a fixed multiple of the distance between its endpoints. We study the geometry of these trees in two directions. First, we construct a…

Metric Geometry · Mathematics 2022-03-10 Guy C. David , Vyron Vellis

We discuss superstring theory based on the reader's intuition and her college knowledge of general physics and calculus. Nowadays, superstring theory is considered the best candidate to explain physical phenomena that involve all of the…

Popular Physics · Physics 2014-12-19 Herbert Morales

In this work, we consider m-bonacci chains, unidimensional quasicrystals obtained by general classes of Rauzy substitutions. Motivated by applications in spectrography and diffraction patterns of some quasicrystals, we pose the problem of…

Number Theory · Mathematics 2025-03-17 Anna Chiara Lai , Paola Loreti

We conjecture a Fibonacci-like property on the number of numerical semigroups of a given genus. Moreover we conjecture that the associated quotient sequence approaches the golden ratio. The conjecture is motivated by the results on the…

Number Theory · Mathematics 2017-06-19 Maria Bras-Amorós

In this paper we demonstrate connections between three seemingly unrelated concepts. (1) The discrete isoperimetric problem in the infinite binary tree with all the leaves at the same level, $ {\mathcal T}_{\infty}$: The $n$-th edge…

Combinatorics · Mathematics 2012-10-02 L. Sunil Chandran , Anita Das , Frank Ruskey