English
Related papers

Related papers: Thue, Combinatorics on words, and conjectures insp…

200 papers

We prove that the generalized Thue-Morse word $\mathbf{t}_{b,m}$ defined for $b \geq 2$ and $m \geq 1$ as $\mathbf{t}_{b,m} = (s_b(n) \mod m)_{n=0}^{+\infty}$, where $s_b(n)$ denotes the sum of digits in the base-$b$ representation of the…

Combinatorics · Mathematics 2015-03-12 Štěpán Starosta

The generalized complex numbers can be realized in terms of $2\times2$ or higher-order matrices and can be exploited to get different ways of looking at the trigonometric functions. Since Chebyshev polynomials are linked to the power of…

Classical Analysis and ODEs · Mathematics 2012-07-10 D. Babusci , G. Dattoli , E. Di Di Palma , E. Sabia

We begin a systematic study of the relations between subword complexity of infinite words and their power avoidance. Among other things, we show that -- the Thue-Morse word has the minimum possible subword complexity over all overlap-free…

Formal Languages and Automata Theory · Computer Science 2020-07-07 Jeffrey Shallit , Arseny M. Shur

In this paper, we present a result on using algebraic conjugates to form a sequence of approximations to an algebraic number, and in this way obtain effective irrationality measures for related algebraic numbers. From this result, we are…

Number Theory · Mathematics 2012-02-01 Paul Voutier

A new family of polynomials, called cumulant polynomial sequence, and its extensions to the multivariate case is introduced relied on a purely symbolic combinatorial method. The coefficients of these polynomials are cumulants, but depending…

Statistics Theory · Mathematics 2016-06-06 E. Di Nardo

In this paper we study the privileged complexity function of the Thue-Morse word. We prove a recursive formula describing this function, and using the formula we show that the function is unbounded and that the values of the function have…

Combinatorics · Mathematics 2015-07-23 Jarkko Peltomäki

In this paper we prove some combinatorial identities which can be considered as generalizations and variations of remarkable Chu-Vandermonde identity. These identities are proved by using an elementary combinatorial-probabilistic approach…

Combinatorics · Mathematics 2018-07-30 Romeo Meštrović

We consider a measure of similarity for infinite words that generalizes the notion of asymptotic or natural density of subsets of natural numbers from number theory. We show that every overlap-free infinite binary word, other than the…

Formal Languages and Automata Theory · Computer Science 2014-05-23 Chen Fei Du , Jeffrey Shallit

Work by Ma and Holdener in 2005 revealed that using turtle graphics to visualize the Thue-Morse sequence can result in curves which approximate the Koch fractal curve. A 2007 paper by Allouche and Skordev pointed out that this phenomenon is…

Metric Geometry · Mathematics 2024-12-10 Leif Schaumann

We derive some combinatorial consequences from the positivity of Donaldson-Thomas invariants for symmetric quivers conjectured by Kontsevich and Soibelman and proved recently by Efimov. These results are used to prove the Kac conjecture for…

Algebraic Geometry · Mathematics 2019-02-20 Sergey Mozgovoy

By using the Rodriguez-Villegas-Mortenson supercongruences, we prove four supercongruences on sums involving binomial coefficients, which were originally conjectured by Sun. We also confirm a related conjecture of Guo on integer-valued…

Number Theory · Mathematics 2017-08-31 Ji-Cai Liu

We verify a conjecture of Voevodsky, concerning the slices of co-operations in motivic $K$-theory.

K-Theory and Homology · Mathematics 2017-05-17 Pablo Pelaez , Charles Weibel

We show that the images via $z\mapsto z^m$ of the continuous part of the spectral measures of the dynamical systems generated by the 0-1 sequences of the Thue-Morse type are pairwise mutually singular for different odd numbers $m\in\N$.…

Dynamical Systems · Mathematics 2013-10-11 El Houcein El Abdalaoui , Stanisław Kasjan , Mariusz Lemańczyk

The Thue-Morse sequence is an aperiodically ordered infinite binary sequence. It is used as a one-dimensional way to model the structure of a quasicrystal. For example, taking autocorrelations of these sequences (roughly, measuring how…

Statistical Mechanics · Physics 2022-09-23 Darren C. Ong

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 extend previous work on anti-recurrence sequences of Kimberling and Moses, Zaslavsky, and Bosma et al. Kimberling and Moses have formulated several questions on these sequences, which can be combined into the meta-conjecture that…

Number Theory · Mathematics 2025-06-17 Robbert Fokkink , Gandhar Joshi

We give a new proof of a_4\phi_3 summation due to G.E. Andrews and confirm another_4\phi_3 summation conjectured by him recently. Some variations of these two_4\phi_3 summations are also given.

Combinatorics · Mathematics 2010-12-14 Victor J. W. Guo

We obtain a formula for the Turaev-Viro invariants of a link complement in terms of values of the colored Jones polynomial of the link. As an application we give the first examples for which the volume conjecture of Chen and the third named…

Geometric Topology · Mathematics 2018-07-10 Renaud Detcherry , Efstratia Kalfagianni , Tian Yang

Elementary proofs of Sylvester's, Wolstenholme's, Morley's and Lehmer's congruence theorems

History and Overview · Mathematics 2012-07-03 Christian Aebi , Grant Cairns

We study the behavior of a polynomial sequence which is defined by iterating a polynomial pair under Thue-Morse dynamic. We show that in suitable sense, the sequence will behave like $\{2\cos 2^nx: n\ge 1\}$. Basing on this property we can…

Dynamical Systems · Mathematics 2014-03-11 Qinghui Liu , Yanhui Qu