Congruence successions in compositions
Abstract
A \emph{composition} is a sequence of positive integers, called \emph{parts}, having a fixed sum. By an \emph{-congruence succession}, we will mean a pair of adjacent parts and within a composition such that . Here, we consider the problem of counting the compositions of size according to the number of -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 , 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 having no -congruence successions.
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}
}