Local and global majorities revisited (Q1903726)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Local and global majorities revisited |
scientific article |
Statements
Local and global majorities revisited (English)
0 references
12 December 1995
0 references
The balls \(B_0\), \(B_1, \dots, B_{n - 1}\) form a ring in the space; each of them is white or black. For each ball \(B_i\) its \((\ell, r)\)-ball neighbourhood \(N_{\ell,r} (B_i)\) consists of the balls \(B_{i - \ell}, \dots, B_{i - 1}\), \(B_{i + 1}, \dots, B_{i + r}\), the subscripts being taken modulo \(n\). If every white ball in the ring \(R\) has the neighbourhood \(N_{\ell, r} (B)\) which contains at least \(c\) more white balls than black balls, the ring \(R\) is called \((\ell, r, c)\)- admissible. The number \(R(\ell, r, c)\) is the infimum of the ratio between the number of white balls and the number of black balls taken over all \((\ell, r, c)\)-admissible rings. For the symmetric case \(\ell = r\) an upper bound for \(R(\ell, r, c)\) is found and some considerations on so-called dense rings are done.
0 references
ring of balls
0 references
neighbourhood
0 references
bound
0 references