In this paper we study the class of m-row matrix compositions (m-com positions, for short), i.e., m-row matrices with nonnegative integer entries in which every column has at least one non-zero element. We provide several enumerative results, various combinatorial identities, and some combinatorial interpretations. Most of these properties are an extension to matrix compositions of the combinatorial properties of ordinary compositions.

Matrix compositions

MUNARINI, EMANUELE;
2009

Abstract

In this paper we study the class of m-row matrix compositions (m-com positions, for short), i.e., m-row matrices with nonnegative integer entries in which every column has at least one non-zero element. We provide several enumerative results, various combinatorial identities, and some combinatorial interpretations. Most of these properties are an extension to matrix compositions of the combinatorial properties of ordinary compositions.
Compositions; Striling numbers; generating functions; bargraphs.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/561584
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact