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)

• Colored compositions, invert operator and elegant compositions with the ``black tie
• n-colour even self-inverse compositions
• Lattice paths and n-colour compositions
• \(n\)-color compositions and lattice paths of Agarwal-Bressoud
• Palindromic and Colored Superdiagonal Compositions
• Some identities related to the self-inverse \(n\)-color compositions
• \(n\)-color odd self-inverse compositions
• Some new restricted \(n\)-color composition functions
• \(n\)-color palindromic compositions with restricted subscripts
• Combinatorics of certain restricted \(n\)-color composition functions
• Counting rises and levels in \(r\)-color compositions
• Some identities for palindromic compositions
• \(n\)-color 1-2 compositions of positive integers
• Some identities related to positive integer \(n\)-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
• \(n\)-color 1-2-3 compositions of positive integers
• Generalized colored circular 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)