We study successor right-special strings over an alphabet of size , a minimal-branching analogue of de Bruijn strings, and ask how few Burrows–Wheeler transform (BWT) runs are possible. In a de Bruijn string of order , every -context has all right-extensions; here, every context is still right-special but has exactly two right-extensions, chosen by a successor rule. For order , we construct an explicit family , for every , whose cyclic BWT has runs. A suitable terminated linearization has the same run count, , while the smallest suffixient set has size . The ratio then quantifies how nearly this forced branching saturates the known bound , which we have previously shown to be asymptotically tight. Compared with our earlier alphabet-growing construction, this improves the gap from to . We also show that the order- pattern appears as a blockwise two-row projection of normalized linear-feedback shift register (LFSR) de Bruijn sequences over , when such primitive trinomials exist. For higher orders, we analyze the natural boundary-merged candidate using the last-to-first (LF) permutation: it fails for and all , while verified instances for yield ratios exceeding .

生成讲解博客的中文版本

生成AI智能校验的中文版本