n-colour self-inverse compositions

DOI10.1007/BF02829743zbMATH Open1105.05004arXivmath/0608776OpenAlexW2964220247MaRDI QIDQ852445FDOQ852445

Authors: G. Narang, A. K. Agarwal 

Publication date: 29 November 2006

Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Abstract: MacMahon's definition of self-inverse composition is extended to $n$-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.

Full work available at URL: https://arxiv.org/abs/math/0608776

Recommendations

• \(n\)-color odd self-inverse compositions
• \(n\)-colour even self-inverse compositions
• Some identities related to the self-inverse \(n\)-color compositions
• \(n\)-color 1-2 compositions of positive integers
• Some identities for palindromic compositions

zbMATH Keywords

generating functionsrecurrencesbinomial identities

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19) Elementary theory of partitions (11P81)

Cites Work

• Title not available (Why is that?)
• Rogers-Ramanujan identities for partitions with n copies of n
• An analogue of Euler's identity and new combinatorial properties of \(n\)-colour compositions
• Title not available (Why is that?)

Cited In (15)

• Colored compositions, invert operator and elegant compositions with the ``black tie
• \(n\)-colour even self-inverse compositions
• Lattice paths and \(n\)-colour compositions
• Palindromic and Colored Superdiagonal Compositions
• \(n\)-color compositions and lattice paths of Agarwal-Bressoud
• \(n\)-color odd self-inverse compositions
• \(n\)-color palindromic compositions with restricted subscripts
• Combinatorics of certain restricted \(n\)-color composition functions
• Counting rises and levels in \(r\)-color compositions
• Combinatorics of \(n\)-color cyclic compositions
• \(\mathcal C\)-color compositions and palindromes
• \(n\)-colour even compositions
• A statistic on \(n\)-color compositions and related sequences
• On \(n\)-color self-inverse compositions
• Title not available (Why is that?)

This page was built for publication: \(n\)-colour self-inverse compositions

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