𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


The capacity of majority rule
✍ Shao C. Fang; Santosh S. Venkatesh 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 274 KB

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 f
✍ Douglas N. Green 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 594 KB

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