Applications of polynomials to spherical codes and designs

Abstract

In dit proefschrift wordt onderzoek gedaan naar een aantal problemen die verwantschap hebben met sferische codes en designs. In het eerste hoofdstuk wordt een inleiding gegeven tot sferische codes en designs. Er zijn twee belangrijke problemen te onderscheiden. Enerzijds willen we de precieze waarde (of een boven- en ondergrens) van de grootst mogelijke kardinaliteit (i.e. A(n; s)) van een sferische code vaststellen, indien de dimensie n en de maximale cosinus s zijn gegeven. Aan de andere kant willen we de grootte van een sferisch design minimaliseren voor vaste dimensie n en sterkte ¿ . De kleinst mogelijke kardinaliteit van een ¿ -design in n dimensies wordt aangegeven met B(n; ¿ ). Het probleem is boven- en ondergrenzen voor B(n; ¿ ) te vinden (of de precieze waarde). Het tweede hoofdstuk behandelt de lineaire programmeer technieken die gebruikt worden voor het vinden van een bovengrens voor A(n; s) en een ondergrens voor B(n; ¿ ). De beste bovengrens voor A(n; s) werd ontdekt door Levenshtein. Een uitleg van de logica van deze bound, samen met de eigenschappen van de betrokkene parameters wordt gegeven. In het derde hoofdstuk worden noodzakelijke en voldoende voorwaarden gegeven voor het bestaan van verbeteringen van de Levenshtein bounds voor A(n; s). Verder wordt er onderzoek gedaan naar deze voorwaarden en wordt er aangetoond dat betere grenzen vrij vaak bestaan. In het vierde hoofdstuk worden beperkingen afgeleid op de distributie van de optredende inprodukten van een spferisch design met een relatief kleine kardinaliteit (i.e. dicht bij de klassieke grenzen). Deze condities blijken voldoende te zijn voor non-existentie in veel gevallen. Onze methode werkt efficient zowel in kleine dimensies als asymptotisch voor grote n. Voor ¿ = 3 en ¿ = 5 worden nieuwe asymptotische grenzen op de kleinst mogelijke oneven grootte van ¿ -designs afgeleid. Het vijfde en laatste hoofdstuk introduceert en bestudeert bepaalde invarianten van sferische codes die momenten genoemd worden. Zulk onderzoek zou informatie kunnen geven over de structuur van sferische codes en designs

    Similar works