Circular critical exponents for Thue-Morse factors

08/07/2018
by   Jeffrey Shallit, et al.
0

We prove various results about the largest exponent of a repetition in a factor of the Thue-Morse word, when that factor is considered as a circular word. Our results confirm and generalize previous results of Fitzpatrick and Aberkane & Currie.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/31/2019

Quasi-Linear-Time Algorithm for Longest Common Circular Factor

We introduce the Longest Common Circular Factor (LCCF) problem in which,...
research
06/03/2022

Properties of a Ternary Infinite Word

We study the properties of the ternary infinite word p = 012102101021012...
research
12/03/2017

Circular genome rearrangement models: applying representation theory to evolutionary distance calculations

We investigate the symmetry of circular genome rearrangement models, dis...
research
05/30/2023

Dynamic Factor Models for Binary Data in Circular Spaces: An Application to the U.S. Supreme Court

Latent factor models are widely used in the social and behavioral scienc...
research
07/02/2020

How circular economy and industrial ecology concepts are intertwined? A bibliometric and text mining analysis

Combining new insights from both bibliometric and text mining analyses, ...
research
08/06/2022

Fast detection of specific fragments against a set of sequences

We design alignment-free techniques for comparing a sequence or word, ca...
research
05/19/2022

The Topology of Circular Synthetic Aperture Sonar Targets

This report presents a connection between the physical acoustics of an o...

Please sign up or login with your details

Forgot password? Click here to reset