Id: arxiv/2603.07816 Url: https://arxiv.org/abs/2603.07816 Tags: math.CO, math.DS Score: 0 Title: Infinite Words with very Low Factor Complexity: an introduction to Combinatorics on Words Domain: math.CO Source: arxiv Authors: Mélodie Andrieu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-08 Page: https://delphi.science/r/arxiv/2603.07816 These lecture notes provide an introduction to combinatorics on words and its interactions with dynamics, algebra, and arithmetic. The central theme is the notion of low factor complexity for infinite words. We investigate the following guiding questions: What is the minimal complexity of a non-trivial infinite word over a binary, ternary, or more generally finite alphabet? How should ''non-triviality'' be formalized? Which words achieve this minimal complexity? Are there many? Are they interesting? In exploring these questions, we introduce classical objects and tools from combinatorics on…