Divide-and-conquer generating functions. Part I. Elementary sequences

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Divide-and-conquer functions satisfy equations in F(z),F(z^2),F(z^4)... Their generated sequences are mainly used in computer science, and they were analyzed pragmatically, that is, now and then a sequence was picked out for scrutiny. By giving several classes of ordinary generating functions together with recurrences, we hope to help with the analysis of many such sequences, and try to classify a part of the divide-and-conquer sequence zoo.
5 pages, LaTeX, no figures

Keywords

Combinatorics, Number Theory, 68R05, 11B37

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/67952

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0307027
 http://arxiv.org/abs/math/0307027

Collections

arXiv