On arithmetic and asymptotic properties of up-down numbers
| dc.creator | Brown, F. C. S. | |
| dc.creator | Fink, T. M. A. | |
| dc.creator | Willbrand, K. | |
| dc.date | 2006-07-29 | |
| dc.date.accessioned | 2026-07-07T07:21:08Z | |
| dc.date.available | 2026-07-07T07:21:08Z | |
| dc.description | Let $σ=(σ_1,..., σ_N)$, where $σ_i =\pm 1$, and let $C(σ)$ denote the number of permutations $π$ of $1,2,..., N+1,$ whose up-down signature $\mathrm{sign}(π(i+1)-π(i))=σ_i$, for $i=1,...,N$. We prove that the set of all up-down numbers $C(σ)$ 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 $C(σ)$, for fixed $N$. We prove a concise upper-bound for $C(σ)$, which describes the asymptotic behaviour of the up-down function $C(σ)$ in the limit $C(σ) \ll (N+1)!$. | |
| dc.description | Recommended for publication in Discrete Mathematics subject to revisions | |
| dc.identifier | https://arxiv.org/abs/math/0607763 | |
| dc.identifier | http://arxiv.org/abs/math/0607763 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/115198 | |
| dc.subject | Combinatorics | |
| dc.subject | Number Theory | |
| dc.subject | 05A15; 05A16; 11B68; 11B75; 11B83 | |
| dc.title | On arithmetic and asymptotic properties of up-down numbers | |
| dc.type | text |