37 research outputs found

    Energy bounds for codes and designs in Hamming spaces

    Full text link
    We obtain universal bounds on the energy of codes and for designs in Hamming spaces. Our bounds hold for a large class of potential functions, allow unified treatment, and can be viewed as a generalization of the Levenshtein bounds for maximal codes.Comment: 25 page

    Next levels universal bounds for spherical codes: the Levenshtein framework lifted

    Full text link
    We introduce a framework based on the Delsarte-Yudin linear programming approach for improving some universal lower bounds for the minimum energy of spherical codes of prescribed dimension and cardinality, and universal upper bounds on the maximal cardinality of spherical codes of prescribed dimension and minimum separation. Our results can be considered as next level universal bounds as they have the same general nature and imply, as the first level bounds do, necessary and sufficient conditions for their local and global optimality. We explain in detail our approach for deriving second level bounds. While there are numerous cases for which our method applies, we will emphasize the model examples of 2424 points (2424-cell) and 120120 points (600600-cell) on S3\mathbb{S}^3. In particular, we provide a new proof that the 600600-cell is universally optimal, and furthermore, we completely characterize the optimal linear programing polynomials of degree at most 1717 by finding two new polynomials, which together with the Cohn-Kumar's polynomial form the vertices of the convex hull that consists of all optimal polynomials. Our framework also provides a conceptual explanation of why polynomials of degree 1717 are needed to handle the 600600-cell via linear programming.Comment: 30 pages, 4 figures, 5 tables, submitte

    On polarization of spherical codes and designs

    Full text link
    In this article we investigate the NN-point min-max and the max-min polarization problems on the sphere for a large class of potentials in Rn\mathbb{R}^n. We derive universal lower and upper bounds on the polarization of spherical designs of fixed dimension, strength, and cardinality. The bounds are universal in the sense that they are a convex combination of potential function evaluations with nodes and weights independent of the class of potentials. As a consequence of our lower bounds, we obtain the Fazekas-Levenshtein bounds on the covering radius of spherical designs. Utilizing the existence of spherical designs, our polarization bounds are extended to general configurations. As examples we completely solve the min-max polarization problem for 120120 points on S3\mathbb{S}^3 and show that the 600600-cell is universally optimal for that problem. We also provide alternative methods for solving the max-min polarization problem when the number of points NN does not exceed the dimension nn and when N=n+1N=n+1. We further show that the cross-polytope has the best max-min polarization constant among all spherical 22-designs of N=2nN=2n points for n=2,3,4n=2,3,4; for n≥5n\geq 5, this statement is conditional on a well-known conjecture that the cross-polytope has the best covering radius. This max-min optimality is also established for all so-called centered codes

    Computing Distance Distributions of Ternary Orthogonal Arrays

    Get PDF
    Orthogonal Arrays (OA) play important roles in statistics (used in designing experiments), computer science and cryptography. The most important problems are those about their existence and classification of non-isomorphic classes of OA with given parameters. The solving of these problems requires possible Hamming distance distributions of studied orthogonal array to be determined. In this paper we propose a method for computing of distance distributions of OA with given parameters. Comparing computed possible distance distributions of the considered OA with ones of its derivative OAs we proved some nonexistence results and found some restrictions over structure of the studied OA.Grant KP-06N32/1-2019 of the Bulgarian National Science Fund; Contract 80-10-151/24.04.2020 of the Science Foundation of Sofia University; Grant KP-06-N32/2-2019 of the Bulgarian National Science Fund
    corecore