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

    Identifiers