Woon's tree and sums over compositions

MaRDI QIDQ4637137zbMATH OpenFDO

Authors Christophe Vignat, Tanay Wakhare

Publication date 18 April 2018

Full work available at URL https://arxiv.org/abs/1706.00165, https://cs.uwaterloo.ca/journals/JIS/VOL21/Vignat/vignat9.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

sum over compositionsWoon's tree

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bernoulli and Euler numbers and polynomials (11B68)

Abstract: This article studies sums over all compositions of an integer. We derive a generating function for this quantity, and apply it to several special functions, including various generalized Bernoulli numbers. We connect composition sums with a recursive tree introduced by S.G. Woon and extended by P. Fuchs under the name "general PI tree", in which an output sequence $x_n$ is associated to the input sequence $g_n$ by summing over each row of the tree built from $g_n$. Our link with the notion of compositions allows to introduce a modification of Fuchs' tree that takes into account nonlinear transforms of the generating function of the input sequence. We also introduce the notion of extit{generalized sums over compositions}, where we look at composition sums over each part of a composition.

Recommendations

• scientific article; zbMATH DE number 1788109
• Generating functions for generating trees
• Graph compositions. I: Basic enumeration
• Simply generated trees, B-series and Wigner processes
• Generalizations of Carlitz compositions

Cites work

• A Tree for Generating Bernoulli Numbers
• An explicit formula for the generalized Bernoulli polynomials
• Analytic combinatorics
• Compositions and Fibonacci identities
• Compositions, partitions, and Fibonacci numbers
• Explicit formulas for Bernoulli and Euler numbers
• Fibonacci and binomial properties of weighted compositions
• scientific article; zbMATH DE number 3492757 (Why is no real title available?)
• scientific article; zbMATH DE number 1557041 (Why is no real title available?)
• scientific article; zbMATH DE number 1788109 (Why is no real title available?)
• scientific article; zbMATH DE number 2124095 (Why is no real title available?)
• Restricted weighted integer compositions and extended binomial coefficients
• Some sequences of rational numbers related to the exponential function

Cited in

(2)

• Refinements of the Bell and Stirling numbers
• Construction and composition of rooted trees via descent functions

Describes a project that uses

Uses Software

• DLMF

This page was built for publication: Woon's tree and sums over compositions

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