154 research outputs found

    Coherent configurations and triply regular association schemes obtained from spherical designs

    Get PDF
    Delsarte-Goethals-Seidel showed that if XX is a spherical tt-design with degree ss satisfying t2s2t\geq 2s-2, XX carries the structure of an association scheme. Also Bannai-Bannai showed that the same conclusion holds if XX is an antipodal spherical tt-design with degree ss satisfying t=2s3t=2s-3. As a generalization of these results, we prove that a union of spherical designs with a certain property carries the structure of a coherent configuration. We derive triple regularity of tight spherical 4,5,74,5,7-designs, mutually unbiased bases, linked symmetric designs with certain parameters.Comment: 17page

    Complex spherical codes with two inner products

    Get PDF
    A finite set XX in a complex sphere is called a complex spherical 22-code if the number of inner products between two distinct vectors in XX is equal to 22. In this paper, we characterize the tight complex spherical 22-codes by doubly regular tournaments, or skew Hadamard matrices. We also give certain maximal 2-codes relating to skew-symmetric DD-optimal designs. To prove them, we show the smallest embedding dimension of a tournament into a complex sphere by the multiplicity of the smallest or second-smallest eigenvalue of the Seidel matrix.Comment: 10 pages, to appear in European Journal of Combinatoric

    Symmetric Bush-type generalized Hadamard matrices and association schemes

    Get PDF
    We define Bush-type generalized Hadamard matrices over abelian groups and construct symmetric Bush-type generalized Hadamard matrices over the additive group of finite field Fq\mathbb{F}_q, qq a prime power. We then show and study an association scheme obtained from such generalized Hadamard matrices.Comment: 10 page

    Complex spherical codes with three inner products

    Get PDF
    Let XX be a finite set in a complex sphere of dd dimension. Let D(X)D(X) be the set of usual inner products of two distinct vectors in XX. A set XX is called a complex spherical ss-code if the cardinality of D(X)D(X) is ss and D(X)D(X) contains an imaginary number. We would like to classify the largest possible ss-codes for given dimension dd. In this paper, we consider the problem for the case s=3s=3. Roy and Suda (2014) gave a certain upper bound for the cardinalities of 33-codes. A 33-code XX is said to be tight if XX attains the bound. We show that there exists no tight 33-code except for dimensions 11, 22. Moreover we make an algorithm to classify the largest 33-codes by considering representations of oriented graphs. By this algorithm, the largest 33-codes are classified for dimensions 11, 22, 33 with a current computer.Comment: 26 pages, no figur

    Symmetric and skew-symmetric {0,±1}\{0,\pm 1\}-matrices with large determinants

    Full text link
    We show that the existence of {±1}\{\pm 1\}-matrices having largest possible determinant is equivalent to the existence of certain tournament matrices. In particular, we prove a recent conjecture of Armario. We also show that large submatrices of conference matrices are determined by their spectrum.Comment: 14 page
    corecore