𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On two classes of permutations with number-theoretic conditions on the lengths of the cycles

✍ Scribed by A. I. Pavlov

Publisher
SP MAIK Nauka/Interperiodica
Year
1997
Tongue
English
Weight
372 KB
Volume
62
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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