Searcharxiv⌕ Search

arXiv subjects

Sho Suda

Publications and source records attributed to Sho Suda.

At least 55 records · Page 3Linked to original sources
arXiv2018

Complex spherical codes with three inner products

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

math.CO↗
arXiv2018

On the Smith normal form of a skew-symmetric D-optimal design of order $n\equiv 2\pmod{4}$

We show that the Smith normal form of a skew-symmetric D-optimal design of order $n\equiv 2\pmod{4}$ is determined by its order. Furthermore, we show that the Smith normal form of such a design can be written explicitly in terms of the order $n$, thereby proving a recent conjecture of Armario. We apply our result to show that certain D-optimal designs of order $n\equiv 2\pmod{4}$ are not equivalent to any skew-symmetric D-optimal design. We also provide a correction to a result in the literature on the Smith normal form of D-optimal designs.

math.CO↗
arXiv2018

Non-commutative association schemes and their fusion association schemes

We give a sufficient condition for a non-commutative association scheme to have a fusion association scheme, and construct non-commutative association schemes from symmetric balanced generalized weighing matrices and generalized Hadamard matrices. We then apply the criterion to these non-commutative association schemes to obtain symmetric fusion association schemes.

math.CO↗
arXiv2017

New families of Hadamard matrices with maximum excess

In this paper, we find regular or biregular Hadamard matrices with maximum excess by negating some rows and columns of known Hadamard matrices obtained from quadratic residues of finite fields. In particular, we show that if either $4m^2+4m+3$ or $2m^2+2m+1$ is a prime power, then there exists a biregular Hadamard matrix of order $n=4(m^2+m+1)$ with maximum excess. Furthermore, we give a sufficient condition for Hadamard matrices obtained from quadratic residues being transformed to be regular in terms of four-class translation association schemes on finite fields.

math.CO↗
arXiv2017

On a class of quaternary complex Hadamard matrices

We introduce a class of regular unit Hadamard matrices whose entries consist of two complex numbers and their conjugates for a total of four complex numbers. We then show that these matrices are contained in the Bose-Mesner algebra of an association scheme arising from skew Paley matrices.

math.CO↗
arXiv2017

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

We show that the existence of $\{\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.

math.CO↗
arXiv2017

Linked systems of symmetric group divisible designs

We introduce the concept of linked systems of symmetric group divisible designs. The connection with association schemes is established, and as a consequence we obtain an upper bound on the number of symmetric group divisible designs which are linked. Several examples of linked systems of symmetric group divisible designs are provided.

math.CO↗
arXiv2017

Strongly regular decompositions and symmetric association schemes of a power of two

For any positive integer $m$, the complete graph on $2^{2m}(2^m+2)$ vertices is decomposed into $2^m+1$ commuting strongly regular graphs, which give rise to a symmetric association scheme of class $2^{m+2}-2$. Furthermore, the eigenmatrices of the symmetric association schemes are determined explicitly. As an application, the eigenmatrix of the commutative strongly regular decomposition obtained from the strongly regular graphs is derived.

math.CO↗
arXiv2016

Conference matrices with maximum excess and two-intersection sets

A two-intersection set with parameters $(j;α,β)$ for a block design is a $j$-subset of the point set of the design, which intersects every block in $α$ or $β$ points. In this paper, we show the existence of a two-intersection set with parameters $(2m^2-m+1;m^2-m,m^2)$ for the block design obtained from translations of the set of nonzero squares in the finite field of order $q=4m^2+1$. As an application, we give a construction of conference matrices with maximum excess based on the two-intersection sets.

math.CO↗
arXiv2016

A semidefinite programming approach to a cross-intersection problem with measures

We present a semidefinite programming approach to bound the measures of cross-independent pairs in a bipartite graph. This can be viewed as a far-reaching extension of Hoffman's ratio bound on the independence number of a graph. As an application, we solve a problem on the maximum measures of cross-intersecting families of subsets with two different product measures, which is a generalized measure version of the Erdős-Ko-Rado theorem for cross-intersecting families with different uniformities.

math.CO↗
arXiv2016

On binary codes related to mutually quasi-unbiased weighing matrices

Some mutually quasi-unbiased weighing matrices are constructed from binary codes satisfying certain conditions. Motivated by this, in this note, we study binary codes satisfying the conditions. The weight distributions of binary codes satisfying the conditions are determined. We also give a classification of binary codes of lengths $8,16$ and binary maximal codes of length $32$ satisfying the conditions. As an application, sets of $8$ mutually quasi-unbiased weighing matrices for parameters $(16,16,4,64)$ and $4$ mutually quasi-unbiased weighing matrices for parameters $(32,32,4,256)$ are constructed for the first time.

math.CO↗
arXiv2016

Upper bounds on the size of transitive subtournaments in digraphs

In this paper, we consider upper bounds on the size of transitive subtournaments in a digraph. In particular, we give an analogy of Hoffman's bound for the size of cocliques in a regular graph. Furthermore, we partially improve the Hoffman type bound for doubly regular tournaments by using the technique of Greaves and Soicher for strongly regular graphs [4], which gives a new application of block intersection polynomials.

math.CO↗
arXiv2016

Unbiased orthogonal designs

The notion of unbiased orthogonal designs is introduced as a generalization among unbiased Hadamard matrices, unbiased weighing matrices and quasi-unbiased weighing matrices. We provide upper bounds and several constructions for mutually unbiased orthogonal designs. As an application, mutually quasi-unbiased weighing matrices for various parameters are obtained.

math.CO↗
arXiv2015

Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes

We extend Hoffman's coclique bound for regular digraphs with the property that its adjacency matrix is normal, and discuss cocliques attaining the inequality. As a consequence, we characterize skew-Bush-type Hadamard matrices in terms of digraphs. We present some normal digraphs whose vertex set is decomposed into disjoint cocliques attaining the bound. The digraphs provided here are relation graphs of some nonsymmetric association schemes.

math.CO↗
arXiv2015

Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices: a coding-theoretic approach

This paper is concerned with quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices, which are generalizations of unbiased Hadamard matrices, equivalently unbiased bases. These matrices are studied from the viewpoint of coding theory. As a consequence of a coding-theoretic approach, we provide upper bounds on the number of mutually quasi-unbiased Hadamard matrices. We give classifications of a certain class of self-complementary codes for modest lengths. These codes give quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices. Some modification of the notion of weakly unbiased Hadamard matrices is also provided.

math.CO↗
arXiv2015

On relative $t$-designs in polynomial association schemes

Motivated by the similarities between the theory of spherical $t$-designs and that of $t$-designs in $Q$-polynomial association schemes, we study two versions of relative $t$-designs, the counterparts of Euclidean $t$-designs for $P$- and/or $Q$-polynomial association schemes. We develop the theory based on the Terwilliger algebra, which is a noncommutative associative semisimple $\mathbb{C}$-algebra associated with each vertex of an association scheme. We compute explicitly the Fisher type lower bounds on the sizes of relative $t$-designs, assuming that certain irreducible modules behave nicely. The two versions of relative $t$-designs turn out to be equivalent in the case of the Hamming schemes. From this point of view, we establish a new algebraic characterization of the Hamming schemes.

math.CO↗
arXiv2015

Symmetric Bush-type generalized Hadamard matrices and association schemes

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 $\mathbb{F}_q$, $q$ a prime power. We then show and study an association scheme obtained from such generalized Hadamard matrices.

math.CO↗