Deprecated: Skins must now pass `menus` key to skin definition in skin.json. Default value is: ['namespaces', 'views', 'actions', 'variants', 'personal'].
Menu "namespaces" is deprecated. Please replace with "associated-pages". [Called from MediaWiki\Skin\SkinTemplate::getCategoryLinks in /var/www/html/w/includes/Skin/SkinTemplate.php at line 623] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Skins must now pass `menus` key to skin definition in skin.json. Default value is: ['namespaces', 'views', 'actions', 'variants', 'personal'].
Menu "personal" is deprecated. Replace with "user-page", "user-interface-preferences","notifications" and "user-menu". [Called from MediaWiki\Skin\SkinTemplate::getCategoryLinks in /var/www/html/w/includes/Skin/SkinTemplate.php at line 623] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 696] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 68] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Tilings in Lee metric (Q1003602)

From MaRDI portal
scientific article; zbMATH DE number 5523100
Language Label Description Also known as
default for all languages
No label defined
    English
    Tilings in Lee metric
    scientific article; zbMATH DE number 5523100

      Statements

      Tilings in Lee metric (English)
      0 references
      4 March 2009
      0 references
      The Lee metric in \(\mathbb{R}^{n}\) is given by \(d_{L}(U,V)=\sum_{i=1}^{n}|u^{i}-v_{i}|\), where \(U=(u_1, u_2, \dots, u_{n})\), \(V=(v_1, v_2, \dots, v_{n})\). This metric is frequently used in coding theory. A Lee sphere is a certain union of unit cubes. \textit{S.~Gravier, M.~Mollard} and \textit{Ch.~Payan} [Eur. J. Comb. 19, No.~5, 567--572 (1998; Zbl 0910.52019)] proved that there is no tiling of the three-dimensional space \(\mathbb{R}^3\) with Lee spheres of radius at least 2. \textit{S.~Špacapan} [Eur. J. Comb. 28, No.~1, 127--133 (2007; Zbl 1109.52015)] showed that the similar statement is true for \(\mathbb{R}^4\). In the paper under review the author introduces a new method based on the non-existence of the perfect Lee 2-error correcting codes over \(\mathbb{R}\) of block size \(n=3\), 4 and 5. The method allows to give new proofs for the three- and four-dimensional cases, as well as to extend the result to \(\mathbb{R}^5\). The results are related to the Golomb--Welch conjecture.
      0 references
      0 references
      0 references
      0 references
      0 references
      Lee metric
      0 references
      Lee spheres
      0 references
      tilings
      0 references
      perfect Lee \(t\)-error correcting code
      0 references
      Colomb--Welch conjecture
      0 references
      0 references
      0 references