A generating function for the number of permutations with an assigned number of sequences. (Q1519447)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generating function for the number of permutations with an assigned number of sequences. |
scientific article |
Statements
A generating function for the number of permutations with an assigned number of sequences. (English)
0 references
1897
0 references
André hat in seinen Arbeiten über die Permutationen (vergl. F. d. M. 26, 238, 1895, JFM 26.0238.01; JFM 26.0238.02) die Formel gegeben: \[ P_{n,s} = sP_{n-1,s} + 2P_{n-1,s-1} + (n-s)P_{n-1,s-2}, \] wo \(P_{n,s}\) die Anzahl der Permutationen von \(n\) Elementen mit \(s\) Sequenzen bedeutet. Der Verf. ermittelt eine Function von \(x\) und \(y\), die, nach positiven ganzen Potenzen von \(x\) und \(y\) entwickelt, \(P_{n,s}\) zum allgemeinen Coefficienten besitzt. Diese ,,erzeugende Function'' \(z\) hat den Ausdruck: \[ z = \frac{1-x}{1+x}\cdot\frac1{1-\sin(y\cos t+t)} - \frac1{1+x}, \] wo \(t\) derjenige Bogen ist, dessen sinus gleich \(x\) ist und mit \(x\) verschwindet. Einige Anwendungen machen den Beschluss des Artikels.
0 references