Enumerating k-connected blocks and gk-connected blocks in words
Combinatorics
2025-03-19 v1
Abstract
We define two new statistics on words: the k-connector and the gk-connector. For a word of length over the alphabet , a k-connector is defined as an ordered pair where and . Conversely, a gk-connector is defined as an ordered pair where and . We investigate the enumeration of partitions based on these statistics, providing generating functions and explicit formulas.
Cite
@article{arxiv.2503.14073,
title = {Enumerating k-connected blocks and gk-connected blocks in words},
author = {Walaa Asakly and Noor Kezil},
journal= {arXiv preprint arXiv:2503.14073},
year = {2025}
}