Balancedness and coboundaries in symbolic systems

10/17/2018
by   Valérie Berthé, et al.
0

This paper studies balancedness for infinite words and subshifts, both for letters and factors. Balancedness is a measure of disorder that amounts to strong convergence properties for frequencies. It measures the difference between the numbers of occurrences of a given word in factors of the same length. We focus on two families of words, namely dendric words and words generated by substitutions. The family of dendric words includes Sturmian and Arnoux-Rauzy words, as well as codings of regular interval exchanges. We prove that dendric words are balanced on letters if and only if they are balanced on words. In the substitutive case, we stress the role played by the existence of coboundaries taking rational values and show simple criteria when frequencies take rational values for exhibiting imbalancedness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2018

Quasiperiods of biinfinite Sturmian words

We study the notion of quasiperiodicity, in the sense of "coverability",...
research
01/04/2023

Reconstructing words using queries on subwords or factors

We study word reconstruction problems. Improving a previous result by P....
research
11/17/2022

Some Results on Digital Segments and Balanced Words

We exhibit combinatorial results on Christoffel words and binary balance...
research
09/07/2020

On prefix palindromic length of automatic words

The prefix palindromic length PPL_𝐮(n) of an infinite word 𝐮 is the mini...
research
01/03/2022

ℚ-bonacci words and numbers

We present a quite curious generalization of multi-step Fibonacci number...
research
08/31/2022

Some properties of morphic images of (eventually) dendric words

The class of (eventually) dendric words generalizes well-known families ...
research
04/17/2020

A case study for ζ(4)

Using symbolic summation tools in the setting of difference rings, we pr...

Please sign up or login with your details

Forgot password? Click here to reset