# Critical exponent of infinite balanced words via the Pell number system

**Authors:** Aseem Raj Baranwal, Jeffrey Shallit

arXiv: 1902.00503 · 2019-11-15

## TL;DR

This paper proves that the minimal critical exponent of infinite balanced words over a 5-letter alphabet is 3/2, using logic, Pell number system, and automata-based computation.

## Contribution

It establishes the exact minimal critical exponent for infinite balanced words over a 5-letter alphabet, confirming a recent conjecture.

## Key findings

- Critical exponent of 3/2 for 5-letter alphabet
- Use of Pell number system in combinatorics on words
- Automata-based proof technique

## Abstract

In a recent paper of Rampersad et al., the authors conjectured that the smallest possible critical exponent of an infinite balanced word over a 5-letter alphabet is $3/2$. We prove this result, using a formulation of first-order logic, the Pell number system, and a machine computation based on finite-state automata.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1902.00503/full.md

## Figures

5 figures with captions in the complete paper: https://tomesphere.com/paper/1902.00503/full.md

## References

14 references — full list in the complete paper: https://tomesphere.com/paper/1902.00503/full.md

---
Source: https://tomesphere.com/paper/1902.00503