arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Discrete Mathematics and Combinatorics

COMPOSITIONS OF n WITH PARTS IN A SET

Silvia Heubach, Toufik Mansour

See on the map

Abstract

Let A be any set of positive integers and n ∈ N. A composition of n with parts in A is an ordered collection of one or more elements in A whose sum is n. A palindromic composition of n with parts in A is a composition of n with parts in A in which the summands are the same in the given or in reverse order. A Carlitz (palindromic) composition of n with parts in A is a (palindromic) composition of n with parts in A in which no adjacent parts are the same. In this paper, we study the generating functions for several counting problems for compositions, palindromic compositions, Carlitz compo-sitions, and Carlitz palindromic compositions with parts in A, respectively. Our theorems contain many previously known results as special cases, as well as many new results. We also prove some of our results using direct counting arguments. AMS Classification Number: 05A05, 05A15

More like this