On arithmetic and asymptotic properties of up-down numbers
Combinatorics
2007-05-23 v1 Number Theory
Abstract
Let , where , and let denote the number of permutations of whose up-down signature , for . We prove that the set of all up-down numbers can be expressed by a single universal polynomial , whose coefficients are products of numbers from the Taylor series of the hyperbolic tangent function. We prove that is a modified exponential, and deduce some remarkable congruence properties for the set of all numbers , for fixed . We prove a concise upper-bound for , which describes the asymptotic behaviour of the up-down function in the limit .
Keywords
Cite
@article{arxiv.math/0607763,
title = {On arithmetic and asymptotic properties of up-down numbers},
author = {F. C. S. Brown and T. M. A. Fink and K. Willbrand},
journal= {arXiv preprint arXiv:math/0607763},
year = {2007}
}
Comments
Recommended for publication in Discrete Mathematics subject to revisions