English

Congruence successions in compositions

Combinatorics 2013-07-30 v1

Abstract

A \emph{composition} is a sequence of positive integers, called \emph{parts}, having a fixed sum. By an \emph{mm-congruence succession}, we will mean a pair of adjacent parts xx and yy within a composition such that xy(modm)x\equiv y(\text{mod} m). Here, we consider the problem of counting the compositions of size nn according to the number of mm-congruence successions, extending recent results concerning successions on subsets and permutations. A general formula is obtained, which reduces in the limiting case to the known generating function formula for the number of Carlitz compositions. Special attention is paid to the case m=2m=2, where further enumerative results may be obtained by means of combinatorial arguments. Finally, an asymptotic estimate is provided for the number of compositions of size nn having no mm-congruence successions.

Keywords

Cite

@article{arxiv.1307.7390,
  title  = {Congruence successions in compositions},
  author = {Toufik Mansour and Mark Shattuck and Mark C. Wilson},
  journal= {arXiv preprint arXiv:1307.7390},
  year   = {2013}
}
R2 v1 2026-06-22T00:59:10.090Z