Enumeration of Carlitz Multipermutations

MaRDI QIDQ6283164zbMATH OpenFDO

Authors Henrik Eriksson, Alexis Martin

Publication date 14 February 2017

Abstract: A multipermutation with $k$ copies each of $1ldotsn$ is Carlitz if neighbours are different. We enumerate these objects for $k=2,3,4$ and derive recurrences. In particular, we prove and improve a conjectured recurrence for $k=3$, stated in OEIS, the Online Encyclopedia of Integer Sequences.

This page was built for publication: Enumeration of Carlitz Multipermutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6283164)