On arithmetic and asymptotic properties of up-down numbers

Details On arithmetic and asymptotic properties of up-down numbers On arithmetic and asymptotic properties of up-down numbers

2006-07-29

arxiv.org/abs/math/0607763v1

Mathematics

Combinatorics

Recommended for publication in Discrete Mathematics subject to revisions

Scientific paper

Let $\sigma=(\sigma_1,..., \sigma_N)$, where $\sigma_i =\pm 1$, and let $C(\sigma)$ denote the number of permutations $\pi$ of $1,2,..., N+1,$ whose up-down signature $\mathrm{sign}(\pi(i+1)-\pi(i))=\sigma_i$, for $i=1,...,N$. We prove that the set of all up-down numbers $C(\sigma)$ can be expressed by a single universal polynomial $\Phi$, whose coefficients are products of numbers from the Taylor series of the hyperbolic tangent function. We prove that $\Phi$ is a modified exponential, and deduce some remarkable congruence properties for the set of all numbers $C(\sigma)$, for fixed $N$. We prove a concise upper-bound for $C(\sigma)$, which describes the asymptotic behaviour of the up-down function $C(\sigma)$ in the limit $C(\sigma) \ll (N+1)!$.

Affiliated with

Also associated with

No associations

Rating

On arithmetic and asymptotic properties of up-down numbers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On arithmetic and asymptotic properties of up-down numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On arithmetic and asymptotic properties of up-down numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-365935