Local and global majorities revisited (Q1903726)

From MaRDI portal
Revision as of 09:13, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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