English
Related papers

Related papers: String attractors of episturmian sequences

200 papers

Let P be the set of the sequence of polynomials of degree n. The aim of this paper is to study the Stirling numbers of the second kind associated with P and of the first kind associated with P, in a unified and systematic way with the help…

Number Theory · Mathematics 2022-02-24 Dae san Kim , taekyun Kim

A model of a straight superconducting global cosmic string is examined in a setting wherein the string supports a charge/current pulse described by a travelling wave along the string. Linearized field equations are obtained for fluctuations…

High Energy Physics - Phenomenology · Physics 2008-11-26 J. R. Morris

The paper is focused on the existence problem of attractors for foliations. Since the existence of an attractor is a transversal property of the foliation, it is natural to consider foliations admitting transversal geometric structures. As…

Differential Geometry · Mathematics 2017-03-23 Anton S. Galaev , Nina I. Zhukova

Sturmian sequences are well-known as the ones having minimal complexity over a 2-letter alphabet. They are also the balanced sequences over a 2-letter alphabet and the sequences describing discrete lines. They are famous and have been…

Combinatorics · Mathematics 2009-04-24 Genevieve Paquin

A word $u=u_1\dots u_n$ is a scattered factor of a word $w$ if $u$ can be obtained from $w$ by deleting some of its letters: there exist the (potentially empty) words $v_0,v_1,..,v_n$ such that $w = v_0u_1v_1...u_nv_n$. The set of all…

Formal Languages and Automata Theory · Computer Science 2020-03-11 Laura Barker , Pamela Fleischmann , Katharina Harwardt , Florin Manea , Dirk Nowotka

In string-bit models, string is described as a polymer of point-like constituents. We attempt to use string-bit ideas to investigate how the size of string is affected by string interactions in a non-perturbative context. Lacking adequate…

High Energy Physics - Theory · Physics 2009-10-30 O. Bergman , C. B. Thorn

String complexity is defined as the cardinality of a set of all distinct words (factors) of a given string. For two strings, we introduce the joint string complexity as the cardinality of a set of words that are common to both strings.…

Information Theory · Computer Science 2018-05-24 Philippe Jacquet , Dimitris Milioris , Wojciech Szpankowski

Quasi-Sturmian words, which are infinite words with factor complexity eventually $n+c$ share many properties with Sturmian words. In this paper, we study the quasi-Sturmian colorings on regular trees. There are two different types, bounded…

Dynamical Systems · Mathematics 2024-03-20 Dong Han Kim , Seul Bee Lee , Seonhee Lim , Deokwon Sim

We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $r\geq 1$, the sum $u_r(n)$ of the $r$th powers of the entries in row $n$ satisfy a linear recurrence with constant coefficients. The…

Combinatorics · Mathematics 2019-01-16 Richard P. Stanley

We prove that for $n\geq 2$, the size $b(t_n)$ of the smallest bidirectional scheme for the $n$th Thue--Morse word $t_n$ is $n+2$. Since Kutsukake et al. [SPIRE 2020] show that the size $\gamma(t_n)$ of the smallest string attractor for…

Discrete Mathematics · Computer Science 2021-04-21 Hideo Bannai , Mitsuru Funakoshi , Tomohiro I , Dominik Koeppl , Takuya Mieno , Takaaki Nishimoto

We introduce the concept of associativity for string functions, where a string function is a unary operation on the set of strings over a given alphabet. We discuss this new property and describe certain classes of associative string…

Group Theory · Mathematics 2014-12-23 Erkko Lehtonen , Jean-Luc Marichal , Bruno Teheux

Given a positive integer $N$ and $x$ irrational between zero and one, an $N$-continued fraction expansion of $x$ is defined analogously to the classical continued fraction expansion, but with the numerators being all equal to $N$. Inspired…

Number Theory · Mathematics 2023-02-15 Niels Langeveld , Lucía Rossi , Jörg M. Thuswaldner

A sequence of geometric random variables of length $n$ is a sequence of $n$ independent and identically distributed geometric random variables ($\Gamma_1, \Gamma_2, \dots, \Gamma_n$) where $\mathbb{P}(\Gamma_j=i)=pq^{i-1}$ for…

The aim of this note is to survey the factorizations of the Fibonacci infinite word that make use of the Fibonacci words and other related words, and to show that all these factorizations can be easily derived in sequence starting from…

Formal Languages and Automata Theory · Computer Science 2015-08-28 Gabriele Fici

In this article, we study a class of contractive factors of $m$-hypercontractions for $m \in \mathbb{N}$. We find a characterization of such factors and this is achieved by finding explicit dilation of these factors on some weighted Bergman…

Functional Analysis · Mathematics 2019-08-29 Monojit Bhattacharjee , B. Krishna Das

The string number of self-maps arose in the context of algebraic entropy and it can be viewed as a kind of combinatorial entropy function. Later on its values for endomorphisms of abelian groups were calculated in full generality. We study…

Group Theory · Mathematics 2010-12-17 Anna Giordano Bruno , Simone Virili

Correlation factors are constructed that are consistent with the permutation symmetry group of N Fermions at given value of the filling factor.

Strongly Correlated Electrons · Physics 2013-06-12 J. J. Quinn

This is the written version of a set of introductory lectures on string theory.

High Energy Physics - Theory · Physics 2010-02-03 E. Alvarez , P. Meessen

We derive algebraic attractor equations describing supersymmetric flux vacua of type IIB string theory in terms of the doublet of the 3-form fluxes, F and H. These equations are similar to the attractor equations for moduli fixed by the…

High Energy Physics - Theory · Physics 2007-05-23 Renata Kallosh

We consider piecewise expanding maps of the interval with finitely many branches of monotonicity and show that they are generically combinatorially stable, i.e., the number of ergodic attractors and their corresponding mixing periods do not…

Dynamical Systems · Mathematics 2017-11-20 Gianluigi Del Magno , João Lopes Dias , Pedro Duarte , José Pedro Gaivão
‹ Prev 1 3 4 5 6 7 10 Next ›