n-colour self-inverse compositions

DOI10.1007/BF02829743MaRDI QIDQ852445zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 4097462 (Why is no real title available?)
• scientific article; zbMATH DE number 3611701 (Why is no real title available?)
• An analogue of Euler's identity and new combinatorial properties of \(n\)-colour compositions
• Rogers-Ramanujan identities for partitions with n copies of n

Cited in

(21)

• Palindromic and Colored Superdiagonal Compositions
• \(n\)-color odd self-inverse compositions
• On \(n\)-color self-inverse compositions
• Generalized colored circular palindromic compositions
• Colored compositions, invert operator and elegant compositions with the ``black tie
• Some identities related to the self-inverse \(n\)-color compositions
• \(n\)-color 1-2 compositions of positive integers
• \(n\)-color palindromic compositions with restricted subscripts
• \(\mathcal C\)-color compositions and palindromes
• \(n\)-color 1-2-3 compositions of positive integers
• Lattice paths and \(n\)-colour compositions
• Combinatorics of certain restricted \(n\)-color composition functions
• Some identities related to positive integer \(n\)-color compositions
• \(n\)-colour even self-inverse compositions
• Some new restricted \(n\)-color composition functions
• Counting rises and levels in \(r\)-color compositions
• \(n\)-color compositions and lattice paths of Agarwal-Bressoud
• \(n\)-colour even compositions
• Combinatorics of \(n\)-color cyclic compositions
• A statistic on \(n\)-color compositions and related sequences
• Some identities for palindromic compositions

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)