Colored compositions, invert operator and elegant compositions with the ``black tie

DOI10.1016/J.DISC.2014.06.026MaRDI QIDQ400429zbMATH OpenOpenAlexFDO

Authors Marco Abrate, Stefano Barbero, Umberto Cerruti, Nadir Murru

Publication date 21 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

partitions of integerscalculation of integer sequencescolored compositions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Elementary theory of partitions (11P81)

Abstract: This paper shows how the study of colored compositions of integers reveals some unexpected and original connection with the Invert operator. The Invert operator becomes an important tool to solve the problem of directly counting the number of colored compositions for any coloration. The interesting consequences arising from this relationship also give an immediate and simple criterion to determine whether a sequence of integers counts the number of some colored compositions. Applications to Catalan and Fibonacci numbers naturally emerge, allowing to clearly answer to some open questions. Moreover, the definition of colored compositions with the "black tie" provides straightforward combinatorial proofs to a new identity involving multinomial coefficients and to a new closed formula for the Invert operator. Finally, colored compositions with the "black tie" give rise to a new combinatorial interpretation for the convolution operator, and to a new and easy method to count the number of parts of colored compositions.

Recommendations

• \(n\)-colour self-inverse compositions
• Some identities related to the self-inverse \(n\)-color compositions
• Fibonacci colored compositions and applications
• n-colour even self-inverse compositions
• \(n\)-color odd self-inverse compositions

Cites work

• scientific article; zbMATH DE number 1975686 (Why is no real title available?)
• scientific article; zbMATH DE number 2000841 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 2076914 (Why is no real title available?)
• An analogue of Euler's identity and new combinatorial properties of n-colour compositions
• Combinatorics of Compositions and Words
• Lattice paths and n-colour compositions
• Rogers-Ramanujan identities for partitions with n copies of n
• Some n-color compositions
• Some canonical sequences of integers
• Some sequences of integers
• The m-colored composition poset
• Transforming recurrent sequences by using the binomial and invert operators
• \(n\)-colour compositions

Cited in

(2)

• Fibonacci colored compositions and applications
• Generalized colored circular palindromic compositions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Colored compositions, invert operator and elegant compositions with the ``black tie

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