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
    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

    Identifiers