Related papers: The Thue-Morse Transform
Given an infinite word ${\bf w}$ on a finite alphabet, an immediate question arises:~can we understand the frequency of letters in ${\bf w}$\,? For words that are the fixed points of substitutions, the answer to this question is often `yes'…
The theory of monotone operators plays a major role in modern optimization and many areas of nonlinera analysis. The central classes of monotone operators are matrices with a positive semidefinite symmetric part and subsifferential…
This is an introduction to an algebraic construction of a gravity theory on noncommutative spaces which is based on a deformed algebra of (infinitesimal) diffeomorphisms. We start with some fundamental ideas and concepts of noncommutative…
To a complex polynomial function $f$ with arbitrary singularities we associate the number of Morse points in a general linear Morsification $f_{t} := f - t\ell$. We produce computable algebraic formulas in terms of invariants of $f$ for the…
In this paper, we study the additive complexity $\rho^{+}_{\mathbf{t}}(n)$ of a Thue-Morse like sequence $\mathbf{t}=\sigma^{\infty}(0)$ with the morphism $\sigma: 0\to 01, 1\to 12, 2\to 20$. We show that…
In this paper we study the non-injectivity arising in infinite interval exchange transformations. In particular, we build and analyze an infinite family of infinite interval exchanges semi-conjugated to generalized Thue-Morse subshifts,…
In this paper, we introduce and study shifted twisted quantum affine algebras which provide a twisted counterpart of the theory of shifted quantum affine algebras. The shifted twisted quantum affine algebra $\U_q^{\mu_+,\mu_-}(\hgs)$ is…
In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT)…
An associative $*$-algebra is introduced (containing a $TTR$-algebra as a subalgebra) that implements the form factor axioms, and hence indirectly the Wightman axioms, in the following sense: Each $T$-invariant linear functional over the…
The purpose of this article is to introduce the concept of invariance and its properties. These properties can be used to check the primality of a number. Combining these properties with the Euler theorem, it is possible to generalize this…
Some changes in a recent convolution formula are performed here in order to clean it up by using more conventional notations and by making use of more referrenced and documented components (namely Sierpi\'nski's polynomials, the Thue-Morse…
$T\overline{T}$-deformed two-dimensional quantum Maxwell theory on the torus is examined, taking into account nonperturbative effects in the deformation parameter $\mu$. We study the deformed partition function solving the relevant flow…
We define the $m$th-order Eulerian numbers with a combinatorial interpretation. The recurrence relation of the $m$th-order Eulerian numbers, the row generating function and the row sums of the $m$th-order Eulerian triangle are presented. We…
Dispersive deformations of the Monge equation u_u=uu_x are studied using ideas originating from topological quantum field theory and the deformation quantization programme. It is shown that, to a high-order, the symmetries of the Monge…
The $T{\bar T}$ deformation of a relativistic two-dimensional theory results in a solvable gravitational theory. Deformed scattering amplitudes can be obtained from coupling the undeformed theory to the flat space Jackiw--Teitelboim (JT)…
Given an integer $q\ge2$ and $\theta_1,\cdots,\theta_{q-1}\in\{0,1\}$, let $(\theta_n)_{n\ge0}$ be the generalized Thue-Morse sequence, defined to be the unique fixed point of the morphism $$0\mapsto0\theta_1\cdots\theta_{q-1}$$…
We study finite-state transducers and their power for transforming infinite words. Infinite sequences of symbols are of paramount importance in a wide range of fields, from formal languages to pure mathematics and physics. While finite…
Univoque numbers are real numbers $\lambda > 1$ such that the number 1 admits a unique expansion in base $\lambda$, i.e., a unique expansion $1 = \sum_{j \geq 0} a_j \lambda^{-(j+1)}$, with $a_j \in \{0, 1, ..., \lceil \lambda \rceil -1\}$…
In 1982, Seebold showed that the only overlap-free binary words that are the fixed points of non-identity morphisms are the Thue-Morse word and its complement. We strengthen Seebold's result by showing that the same result holds if the term…
An a priori semimeasure (also known as "algorithmic probability" or "the Solomonoff prior" in the context of inductive inference) is defined as the transformation, by a given universal monotone Turing machine, of the uniform measure on the…