Work

Some results on digital segments and balanced words

Year: 2024

Type: article

Abstract: We exhibit combinatorial results on Christoffel words and binary balanced words that are motivated by their geometric interpretation as approximations of digital segments. We give a closed formula for counting the exact number of balanced words with a zeroes and b ones. We also study minimal non-balanced words.

Source: Theoretical Computer Science

DOI: 10.1016/j.tcs.2024.114935

Authors: Alessandro De Luca, Gabriele Fici

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,800

Funder: Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni

OpenAlex ID: W4403707703

FWCI: 0.195

Cites: 30

Cited by: 1

Related to: 10