Counting k k -ary words by number of adjacency differences of a prescribed size
Sela Fried, Toufik Mansour, Mark Shattuck · 2025
Read Counting k k -ary words by number of adjacency differences of a prescribed size by Sela Fried, Toufik Mansour, Mark Shattuck (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-03013.txt.
Description
Sela Fried, Toufik Mansour, and Mark Shattuck count strings of symbols by tracking how often neighboring symbols differ by a chosen amount. Such counting problems sit in enumerative combinatorics, where exact formulas replace brute-force listing. A recent permutation problem asked for arrangements avoiding a fixed gap; the authors pose the matching question for words over an alphabet of any size.
For words, only adjacent positions matter, which simplifies the setup. They derive an explicit generating function for the distribution of the gap statistic, valid for every alphabet size and gap. The same machinery then handles set partitions written as growth sequences. Several sequences from the standard encyclopedia are identified along the way.
Catalog record
| CREATOR | Sela Fried, Toufik Mansour, Mark Shattuck |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-03013