English
Related papers

Related papers: The Thue-Morse Transform

200 papers

Infinite products associated with the $\pm 1$ Thue-Morse sequence whose value is rational or algebraic irrational have been studied by several authors. In this short note we prove three new infinite product identities involving ${\pi}$,…

Number Theory · Mathematics 2020-09-07 László Tóth

A formal inverse of a given automatic sequence (the sequence of coefficients of the composition inverse of its associated formal power series) is also automatic. The comparison of properties of the original sequence and its formal inverse…

Number Theory · Mathematics 2023-06-22 Łukasz Merta

We review the Reidemeister torsion, Ray-Singer's analytic torsion and the Cheeger-M"uller theorem. We describe the analytic torsion of the de Rham complex twisted by a flux form introduced by the current authors and recall its properties.…

Differential Geometry · Mathematics 2010-03-13 Varghese Mathai , Siye Wu

Explicit formulas for complexity and unique invariant measure of the period-doubling subshift can be derived from those for the Thue-Morse subshift, obtained by Brlek, De Luca and Varricchio, and Dekking. In this note we give direct proofs…

Dynamical Systems · Mathematics 2019-02-25 Miroslava Poláková

Let $X$ be a 3-dimensional affine variety with a faithful action of a 2-dimensional torus $T$. Then the space of first order infinitesimal deformations $T^1(X)$ is graded by the characters of $T$, and the zeroth graded component $T^1(X)_0$…

Algebraic Geometry · Mathematics 2015-09-08 Rostislav Devyatov

We study the transition probabilities for the totally asymmetric simple exclusion process (TASEP) on the infinite integer lattice with a finite, but arbitrary number of first and second class particles. Using the Bethe ansatz we present an…

Statistical Mechanics · Physics 2010-08-17 Sakuntala Chatterjee , Gunter M. Schütz

Letting $(t_n)$ denote the Thue-Morse sequence with values $0, 1$, we note that the Woods-Robbins product $$ \prod_{n \geq 0} \left(\frac{2n+1}{2n+2}\right)^{(-1)^{t_n}} = 2^{-1/2} $$ involves a rational function in $n$ and the $\pm 1$…

Number Theory · Mathematics 2017-09-13 Jean-Paul Allouche , Samin Riasat , Jeffrey Shallit

We introduce and study two analogs of one of the best known sequence in Mathematics : Thue-Morse sequence. The first analog is concerned with the parity of number of runs of 1's in the binary representation of nonnegative integers. The…

Number Theory · Mathematics 2017-05-24 Vladimir Shevelev

We develop a theory of T-duality for transitive Courant algebroids. We show that T-duality between transitive Courant algebroids E\rightarrow M and \tilde{E}\rightarrow \tilde{M} induces a map between the spaces of sections of the…

Differential Geometry · Mathematics 2021-11-24 Vicente Cortés , Liana David

In this article, first we generalize the Thue-Morse sequence $(a(n))_{n=0}^\infty$ (the generalized Thue-Morse sequences) by a cyclic permutation and $k$ -adic expansion of natural numbers, and consider the necessary-sufficient condition…

Number Theory · Mathematics 2014-05-08 Eiji Miyanohara

Let $t_n = (-1)^{s_2(n)}$, where $s_2(n)$ is the sum of binary digits function. The sequence $(t_n)_{n\in \mathbb N}$ is the well-known Prouhet-Thue-Morse sequence. In this note we initiate the study of the sequence $(h_n)_{n\in \mathbb…

Number Theory · Mathematics 2021-10-01 Eryk Lipka , Maciej Ulas

We study the properties of the ternary infinite word p = 012102101021012101021012 ... , that is, the fixed point of the map h:0->01, 1->21, 2->0. We determine its factor complexity, critical exponent, and prove that it is 2-balanced. We…

Discrete Mathematics · Computer Science 2022-06-07 James Currie , Pascal Ochem , Narad Rampersad , Jeffrey Shallit

For several objects of interest in geometric complexity theory, namely for the determinant, the permanent, the product of variables, the power sum, the unit tensor, and the matrix multiplication tensor, we introduce and study a fundamental…

Algebraic Geometry · Mathematics 2015-12-03 Peter Bürgisser , Christian Ikenmeyer

We revisit the topic of power-free morphisms, focusing on the properties of the class of complementary morphisms. Such morphisms are defined over a $2$-letter alphabet, and map the letters 0 and 1 to complementary words. We prove that every…

Combinatorics · Mathematics 2023-12-11 Jeffrey Shallit , Arseny M. Shur , Stefan Zorcic

We discuss the notion of the orbifold transform, and illustrate it on simple examples. The basic properties of the transform are presented, including transitivity and the exponential formula for symmetric products. The connection with the…

Group Theory · Mathematics 2009-11-13 P. Bantay

We construct ensembles of random integrable matrices with any prescribed number of nontrivial integrals and formulate integrable matrix theory (IMT) -- a counterpart of random matrix theory (RMT) for quantum integrable models. A type-M…

Mesoscale and Nanoscale Physics · Physics 2016-05-20 Emil A. Yuzbashyan , B. Sriram Shastry , Jasen A. Scaramazza

Following Inoue et al., we define a word to be a repetition if it is a (fractional) power of exponent at least 2. A word has a repetition factorization if it is the product of repetitions. We study repetition factorizations in several…

Formal Languages and Automata Theory · Computer Science 2023-11-30 Jeffrey Shallit , Xinhao Xu

It is a classical fact that the exponential function is solution of the integral equation $ \int_0^X f(x)dx + f(0) =f(X)$. If we slightly modify this equation to $ \int_0^X f(x)dx+f(0)=f(\alpha X)$ with $\alpha\in ]0,1[$, it seems that no…

Combinatorics · Mathematics 2013-03-18 Jean-François Bertazzon

We study a binary Thue--Morse-type sequence arising from the base-$3/2$ expansion of integers, an archetypal automatic sequence in a rational base numeration system. Because the sequence is generated by a periodic iteration of morphisms…

Combinatorics · Mathematics 2026-02-26 Julien Cassaigne , Bastiàn Espinoza , Michel Rigo , Manon Stipulanti

In this paper we study sums of Dirichlet series whose coefficients are terms of the Thue-Morse sequence and variations thereof. We find closed-form expressions for such sums in terms of known constants and functions including the Riemann…

Number Theory · Mathematics 2022-11-28 László Tóth