English

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 π=π1π2πn\pi = \pi_1\pi_2\cdots\pi_n of length nn over the alphabet [k][k], a k-connector is defined as an ordered pair (πj,πj+1)(\pi_j, \pi_{j+1}) where 1jn11 \leq j \leq n-1 and πj+πj+1=k\pi_j + \pi_{j+1} = k. Conversely, a gk-connector is defined as an ordered pair (πj,πj+1)(\pi_j, \pi_{j+1}) where 1jn11 \leq j \leq n-1 and πj+πj+1>k\pi_j + \pi_{j+1} > k. We investigate the enumeration of partitions based on these statistics, providing generating functions and explicit formulas.

Keywords

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}
}
R2 v1 2026-06-28T22:24:58.912Z