English
Related papers

Related papers: Quasiperiodicities in Fibonacci strings

200 papers

This paper introduces the sequence covering similarity, that we formally define for evaluating the similarity between a symbolic sequence (string) and a set of symbolic sequences (strings). From this covering similarity we derive a…

Data Structures and Algorithms · Computer Science 2018-03-12 Pierre-François Marteau

Counting substrings/subsequences that preserve some property (e.g., palindromes, squares) is an important mathematical interest in stringology. Recently, Glen et al. studied the number of Lyndon factors in a string. A string $w = uv$ is…

Combinatorics · Mathematics 2021-07-14 Ryo Hirakawa , Yuto Nakashima , Shunsuke Inenaga , Masayuki Takeda

Given a group $G$ and a subset $X \subset G$, an element $g \in G$ is called quasi-positive if it is equal to a product of conjugates of elements in the semigroup generated by $X$. This notion is important in the context of braid groups,…

Group Theory · Mathematics 2019-01-30 Robert W. Bell , Rita Gitik

In this article, we present a trick around Fibonacci numbers which can be found in several magic books. It consists in computing quickly the sum of the successive terms of a Fibonacci-like sequence. We give explanations and extensions of…

History and Overview · Mathematics 2015-01-27 Aimé Lachal

We construct a countable family of multi-dimensional continued fraction algorithms, built out of five specific multidimensional continued fractions, and find a wide class of cubic irrational real numbers a so that either (a, a^2) or (a,…

The complete quantum theory of closed superstrings is constructed using string diagrams endowed with metric having constant curvature $-1$. The elementary string diagrams are equipped with the analytic local coordinates induced from the…

High Energy Physics - Theory · Physics 2018-08-29 Roji Pius

An \emph{indeterminate string} $x = x[1..n]$ on an alphabet $\Sigma$ is a sequence of nonempty subsets of $\Sigma$; $x$ is said to be \emph{regular} if every subset is of size one. A proper substring $u$ of regular $x$ is said to be a…

Data Structures and Algorithms · Computer Science 2015-03-02 Ali Alatabbi , M. Sohel Rahman , W. F. Smyth

We investigate the interplay between the enumerative geometry of Calabi-Yau fourfolds with fluxes and the modularity of elliptic genera in four-dimensional string theories. We argue that certain contributions to the elliptic genus are given…

High Energy Physics - Theory · Physics 2022-02-11 Seung-Joo Lee , Wolfgang Lerche , Guglielmo Lockhart , Timo Weigand

A factor $u$ of a word $w$ is a cover of $w$ if every position in $w$ lies within some occurrence of $u$ in $w$. A word $w$ covered by $u$ thus generalizes the idea of a repetition, that is, a word composed of exact concatenations of $u$.…

Data Structures and Algorithms · Computer Science 2014-01-03 Tomasz Kociumaka , Jakub Radoszewski , Wojciech Rytter , Solon P. Pissis , Tomasz Waleń

We present a geometrical description of new canonical $d$-dimensional codimension one quasiperiodic tilings based on generalized Fibonacci sequences. These tilings are made up of rhombi in 2d and rhombohedra in 3d as the usual Penrose and…

Condensed Matter · Physics 2007-05-23 J. Vidal , R. Mosseri

The distinctive electronic properties of quasicrystals stem from their long range structural order, with invariance under rotations and under discrete scale change, but without translational invariance. d-dimensional quasicrystals can be…

Statistical Mechanics · Physics 2021-11-24 Anuradha Jagannathan

A sequence is a fractal sequence if it contains itself as a proper subsequence. (The self-containment property resembles that of visual fractals) A doubly fractal sequence of integers is defined by operations called upper trimming and lower…

Number Theory · Mathematics 2017-01-02 Matin Amini , Majid Jahangiri

The dynamics of quasicrystals is characterized by the existence of phason excitations in addition to the usual phonon modes. In order to investigate their interplay on an elementary level we resort to various one-dimensional model systems.…

Other Condensed Matter · Physics 2007-05-23 Michael Engel , Steffen Sonntag , Hansjörg Lipp , Hans-Rainer Trebin

We investigate the generic distribution of bosonic and fermionic states at all mass levels in non-supersymmetric string theories, and find that a hidden ``misaligned supersymmetry'' must always appear in the string spectrum. We show that…

High Energy Physics - Theory · Physics 2009-10-28 Keith R. Dienes

A brief discussion is presented assessing the achievements and challenges of string phenomenology: the subfield dedicated to study the potential for string theory to make contact with particle physics and cosmology. Building from the well…

High Energy Physics - Theory · Physics 2016-12-14 Fernando Quevedo

We study the random Fibonacci tree, which is an infinite binary tree with non-negative integers at each node. The root consists of the number 1 with a single child, also the number 1. We define the tree recursively in the following way: if…

Number Theory · Mathematics 2018-03-02 Kevin G. Hare , J. C. Saunders

Recently, Merino extended the classical relation between the $2n$-th Fibonacci number and the number of spanning trees of the $n$-fan graph to ribbon graphs, and established a relation between the $n$-associated Mersenne number and the…

Combinatorics · Mathematics 2024-06-18 Qingying Deng , Xian'an Jin , Qi Yan

I discuss the usefulness of lattice supersymmetry in relation to string phenomenology. I suggest how lattice results might be incorporated into string phenomenology. I outline difficulties and describe some constructions that contain an…

High Energy Physics - Phenomenology · Physics 2007-05-23 Joel Giedt

A \itbf{cover} of a string $x = x[1..n]$ is a proper substring $u$ of $x$ such that $x$ can be constructed from possibly overlapping instances of $u$. A recent paper \cite{FIKPPST13} relaxes this definition --- an \itbf{enhanced cover} $u$…

Data Structures and Algorithms · Computer Science 2015-06-24 Ali Alatabbi , A. S. Sohidull Islam , M. Sohel Rahman , Jamie Simpson , W. F. Smyth

Modular invariance is a necessary condition for the consistency of any closed string theory. In particular, it imposes stringent constraints on the spectrum of orbifold theories, and in principle determines their spectrum uniquely up to…

High Energy Physics - Theory · Physics 2009-10-31 O. Bergman , M. R. Gaberdiel
‹ Prev 1 4 5 6 7 8 10 Next ›