English

$n$-Colour self-inverse compositions

Combinatorics 2007-05-23 v1

Abstract

MacMahon's definition of self-inverse composition is extended to nn-colour self-inverse composition. This introduces four new sequences which satisfy the same recurrence relation with different initial conditions like the famous Fibonacci and Lucas sequences. For these new sequences explicit formulas, recurrence relations, generating functions and a summation formula are obtained. Two new binomial identities with combinatorial meaning are also given.

Keywords

Cite

@article{arxiv.math/0608776,
  title  = {$n$-Colour self-inverse compositions},
  author = {Geetika Narang and A K Agarwal},
  journal= {arXiv preprint arXiv:math/0608776},
  year   = {2007}
}

Comments

10 pages