Bounds for Recurrences on Ranked Posets

Abstract

This note considers an extension of the concept of linear recurrence to recurrences on ranked posets. Some results on growth rates in the linear case are then extended to this generalized scenario. The work is motivated by recent results on multi-dimensional recurrences which have had applications for obtaining bounds for complex multidimensional generating functions. Some further connections to Möbius functions for binary relations and inverses of {0, 1} triangular matrices are also discussed

    Similar works