arXiv++ Combinatorics

Given a word, we are interested in the structure of its contiguous subwords split into $k$ blocks of equal length, especially in the homogeneous and anti-homogeneous cases. We introduce the notion of $(μ_1,\dots,μ_k)$-block-patterns, words of the form $w = w_1\cdots w_k$ where, when $\{w_1,\dots,w_k\}$ is partitioned via equality, there are $μ_s$ sets of size $s$ for each $s \in \{1,\dots,k\}$. This is a generalization of the well-studied $k$-powers and the $k$-anti-powers recently introduced by Fici, Restivo, Silva, and Zamboni, as well as a refinement of the $(k,λ)$-anti-powers introduced by Defant. We generalize the anti-Ramsey-type results of Fici et al. to $(μ_1,\dots,μ_k)$-block-patterns and improve their bounds on $N_α(k,k)$, the minimum length such that every word of length $N_α(k,k)$ on an alphabet of size $α$ contains a $k$-power or $k$-anti-power. We also generalize their results on infinite words avoiding $k$-anti-powers to the case of $(k,λ)$-anti-powers. We provide a few results on the relation between $α$ and $N_α(k,k)$ and find the expected number of $(μ_1,\dots,μ_k)$-block-patterns in a word of length $n$.