A family of Bell transformations

We introduce a family of sequence transformations, defined via partial Bell polynomials, that may be used for a systematic study of a wide variety of problems in enumerative combinatorics. This family includes some of the transformations listed in the paper by Bernstein & Sloane, now seen as tra...

Full description

Saved in:
Bibliographic Details
Published in:Discrete mathematics 2019-01, Vol.342 (1), p.38-54
Main Authors: Birmajer, Daniel, Gil, Juan B., Weiner, Michael D.
Format: Article
Language:English
Subjects:
Generating functions
Inverse relations
Partial Bell polynomials
Sequence transformations
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We introduce a family of sequence transformations, defined via partial Bell polynomials, that may be used for a systematic study of a wide variety of problems in enumerative combinatorics. This family includes some of the transformations listed in the paper by Bernstein & Sloane, now seen as transformations under the umbrella of partial Bell polynomials. Our goal is to describe these transformations from the algebraic and combinatorial points of view. We provide functional equations satisfied by the generating functions, derive inverse relations, and give a convolution formula. While the full range of applications remains unexplored, in this paper we show a glimpse of the versatility of Bell transformations by discussing the enumeration of several combinatorial configurations, including rational Dyck paths, rooted planar maps, and certain classes of permutations.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2018.09.011