On arithmetic and asymptotic properties of up-down numbers (Q879388)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On arithmetic and asymptotic properties of up-down numbers |
scientific article |
Statements
On arithmetic and asymptotic properties of up-down numbers (English)
0 references
11 May 2007
0 references
Counting the number of permutations with some specified pattern has a very long history in combinatorics. This paper is concerned with the enumeration of permutations with a given up-down pattern (or signature) \((s_1,\dots,s_n)\in\{-1,+1\}^n\) (``\(+1\)'' up and ``\(-1\)'' down). The main result is a universal polynomial of parameters \(s_1, \dots, s_n\) whose value gives the total number of permutations with such an up-down pattern. Several applications of this polynomial are also given.
0 references
up-down numbers
0 references
Euler-Bernoulli numbers
0 references
random landscape
0 references
tangent numbers
0 references
0 references
0 references
