8 research outputs found

    Optimal asymptotic bounds for spherical designs

    No full text

    Optimal asymptotic bounds for spherical designs

    Get PDF
    "Vegeu el resum a l'inici del document del fitxer adjunt"

    Applications of polynomials to spherical codes and designs

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

    Nonexistence of certain spherical designs of odd strengths and cardinalities, Discrete Comput

    No full text
    A spherical τ-design on S n−1 is a finite set such that, for all polynomials f of degree at most τ, the average of f over the set is equal to the average of f over the sphere S n−1. In this paper we obtain some necessary conditions for the existence of designs of odd strengths and cardinalities. This gives nonexistence results in many cases. Asymptotically, we derive a bound which is better than the corresponding estimation ensured by the Delsarte-Goethals-Seidel bound. We consider in detail the strengths τ =3andτ = 5 and obtain further nonexistence results in these cases. When the nonexistence argument does not work, we obtain bounds on the minimum distance of such designs.
    corecore