The number of fixed points of the majority rule
✍ Scribed by Z. Agur; A.S. Fraenkel; S.T. Klein
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 807 KB
- Volume
- 70
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Let ނ s y1, 1 denote the vertices of the n-dimensional cube. Let U m be a random m-element subset of ނ n and suppose w g ނ n is a vertex closest to the centroid of Ž . U m . Using a large deviation, multivariate local limit theorem due to Richter, we show that Ž . nr log n is a threshold funct
Fixed point properties of the binomial function N N T#P) i C 0 p"(1 -py-" n=L n are deoeloped. It is shown thatjtir any 1 < L < N, Tk has a uniquefixed point p in (0, l), and that ,for large N, thejixed point is L/N. This has application to signal detection schemes commonly used in communication sys