𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Monotonic subsequences in permutations of n natural numbers

✍ Scribed by B. S. Stechkin

Publisher
SP MAIK Nauka/Interperiodica
Year
1973
Tongue
English
Weight
116 KB
Volume
13
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Number of Permutations with Exactlyr
The Number of Permutations with Exactlyr132-Subsequences IsP-Recursive in the Size!
✍ MiklΓ³s BΓ³na πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 152 KB

Proving a first nontrivial instance of a conjecture of Noonan and Zeilberger we Ε½ . show that the number S n of permutations of length n containing exactly r r subsequences of type 132 is a P-recursive function of n. We show that this remains true even if we impose some restrictions on the permutati

The number of permutations containing ex
The number of permutations containing exactly one increasing subsequence of length three
✍ John Noonan πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 287 KB

It is proved that the number of permuations on {I, 2, ... , n} with exactly one increasing subsequence of length 3 is ~(ntn3) [0,0,1,6,27,110,429, ... (Sloane A3517)]. Given a permutaion a E Sn, an abc subsequence is a set of three elements, a(i), aU), a(k), with a(i) < aU) < a(k) and i < j < k. It

Estimates of Weyl Sums over Subsequences
Estimates of Weyl Sums over Subsequences of Natural Number
✍ Joerg Schmeling πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 603 KB

## Abstract In this paper we introduce the notion of pseudo ‐ergodicity to generalize Pustyl'nikov's estimates of Weyl sums to Weyl sums over subsequence of the natural numbers.