Hostname: page-component-7b7567c8c-w7t8q Total loading time: 0 Render date: 2026-11-18T06:22:35.032Z Has data issue: false hasContentIssue false

Factorial moments for random mappings by means of indicator variables

Part of:Graph theory

Published online by Cambridge University Press:  14 July 2016

Brian J. English*
Affiliation:
University of Leicester
*
∗ Postal address: Department of Mathematics, University of Leicester, University Road, Leicester LE1 7RH, UK.

Abstract

A simple identity for the incomplete factorial of sums of zero-one variables is exploited to provide the factorial moments of the number of components and the number of cyclical elements of the random mapping (T, {pi }) considered by Ross (1981).

Keywords

MSC classification

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1993 

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

Article purchase

Temporarily unavailable