The probability of a given 1-choice structure
暂无分享,去创建一个
A 1-choice structure arises whenever each person in a group chooses exactly one other person according to some criterion. Our purpose is to study the situation in which these choices are made at random. As noted in Harary, Norman and Cartwright [2], such a structure can be represented by a directed graph in which the points represent people and the directed lines their choices. We first describe the shape of such a 1-choice structure, and define its symmetry number. With the help of these properties we are then able to develop and prove a formula which gives a probability of obtaining a given structure in the random choice situation. In order to supply data for these results, we include in the Appendix the diagrams of all 1-choice structures with at most 7 points and the probability of each.
[1] F Harary,et al. The number of ways to label a structure , 1967, Psychometrika.
[2] Frank Harary,et al. The number of homeomorphically irreducible trees, and other species , 1959 .
[3] R. Read. A note on the number of functional digraphs , 1961 .
[4] Norman,et al. Structural Models: An Introduction to the Theory of Directed Graphs. , 1966 .
[5] F. Harary. The number of functional digraphs , 1959 .