On contacts and isolation, a problem in permutation.

DOI10.1112/PLMS/S1-15.1.98MaRDI QIDQ1543487zbMATH OpenOpenAlexFDO

Authors H. Fortey

Publication date 1884

Published in Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/plms/s1-15.1.98

zbMATH Keywords

permutations with restrictions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Review text

Es wird folgende Aufgabe behandelt: Gegeben sind \(n\) Buchstaben, von denen \(a\)-mal \(\alpha\), \(b\)-mal \(\beta\), \(c\)-mal \(\gamma\) u. s. w. vorkommt, \[ n=a+b+c+\cdots \; \cdot \] Gesucht wird die Anzahl der Permutationen, welche \(r\) Berührungen von \(\alpha\), \(s\) Berührungen von \(\beta\), \(t\) Berührungen von \(\gamma\) u. s. w. enthalten. Eine Berührung (contact) findet statt zwischen zwei gleichen neben einander stehenden Elementen.

This page was built for publication: On contacts and isolation, a problem in permutation.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1543487)