Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On local packings of the cross-polytope - MaRDI portal

On local packings of the cross-polytope (Q2194090)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On local packings of the cross-polytope
scientific article

    Statements

    On local packings of the cross-polytope (English)
    0 references
    0 references
    25 August 2020
    0 references
    Summary: The problem of finding the largest number of points in the unit cross-polytope such that the \(l_1\)-distance between any two distinct points is at least \(2r\) is related to packings. For the \(n\)-dimensional cross-polytope, we show that \(2n\) points can be placed when \(r\in\left(1-\frac{1}{n},1\right]\). For the three-dimensional cross-polytope, \(10\) and \(12\) points can be placed if and only if \(r\in\left(\frac{3}{5},\frac{2}{3}\right]\) and \(r\in\left(\frac{4}{7},\frac{3}{5}\right]\) respectively, and no more than \(14\) points can be placed when \(r\in\left(\frac{1}{2},\frac{4}{7}\right]\). Also, constructive arrangements of points that attain the upper bounds of \(2n, 10\), and \(12\) are provided, as well as \(13\) points for dimension \(3\) when \(r\in\left(\frac{1}{2},\frac{6}{11}\right]\).
    0 references

    Identifiers