Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-26T01:11:46.106Z Has data issue: false hasContentIssue false

Laguerre polynomials and derangements

Published online by Cambridge University Press:  24 October 2008

D. M. Jackson
Affiliation:
University of Waterloo, Ontario

Extract

Consider a sequence of n = n1 + … + nk objects of k distinct types such that there are ni objects of type i, i = 1, …, k. A derangement of this sequence is a permutation such that no object is in a position which was occupied by an object of the same type. To fix ideas, we may suppose that the sequence is initially ordered so that objects of type i precede those of type i + 1, i = 1, …, k – 1. Let Pn. denote the number of derangements of this sequence, where n = (n1, …, nk).

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1976

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Even, S. and Gillis, J.Derangements and Laguerre polynomials. Math. Proc. Cambridge Philos. Soc. 79 (1976), 135143.CrossRefGoogle Scholar
(2)Riordan, J.An introduction to combinatorial analysis (New York, Wiley, 1958).Google Scholar