BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
A weighing matrix W is quasi-balanced if ∣W∣∣W∣⊤=∣W∣⊤∣W∣ has at most two off-diagonal entries, where ∣W∣ij=∣Wij∣. A quasi-balanced weighing matrix W signs a strongly regular graph if ∣W∣ coincides with its adjacency matrix. Among other things, signed strongly regular graphs and their equivalent association schemes are presented.
A complex spherical code is a finite subset on the unit sphere in Cd. A fundamental problem on complex spherical codes is to find upper bounds for those with prescribed inner products. In this paper, we determine the irreducible decomposition under the action of the one-point stabilizer of the unitary group U(d) on the polynomial ring C[z1…,zd,zˉ1,…,zˉd] in order to obtain the semidefinite programming bounds for complex spherical codes.
The notion of disjoint weighing matrices is introduced as a generalization of orthogonal designs. A recursive construction along with a computer search lead to some infinite classes of disjoint weighing matrices, which in turn are shown to form commutative association schemes with 3 or 4 classes.
Divisible design digraphs are constructed from skew balanced generalized weighing matrices and generalized Hadamard matrices. Commutative and non-commutative association schemes are shown to be attached to the constructed divisible design digraphs.
Deza digraphs were introduced in 2003 by Zhang and Wang as directed graph version of Deza graphs, that also generalize the notion of directed strongly regular graphs. In this paper we give several new constructions of Deza digraphs. Further, we introduce twin and Siamese twin (directed) Deza graphs and construct several examples. Moreover, we classify directed Deza graphs with parameters (n,k,b,a,t) having the property that b=t. Finally, we introduce a variation of directed Deza graphs and provide a construction from finite fields.
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 (2m2−m+1;m2−m,m2) for the block design obtained from translations of the set of nonzero squares in the finite field of order q=4m2+1. As an application, we give a construction of conference matrices with maximum excess based on the two-intersection sets.
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.
In this paper, we study skew-symmetric 2-{v;r,k;λ} supplementary difference sets related to a certain class of complex spherical 2-codes. A classification of such supplementary difference sets is complete for v≤51.
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.
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.
A finite set X in a complex sphere is called a complex spherical 2-code if the number of inner products between two distinct vectors in X is equal to 2. In this paper, we characterize the tight complex spherical 2-codes by doubly regular tournaments, or skew Hadamard matrices. We also give certain maximal 2-codes relating to skew-symmetric D-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.
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.
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.
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, q a prime power. We then show and study an association scheme obtained from such generalized Hadamard matrices.
We consider imprimitive association schemes of class four which are two-fold covers of strongly regular graphs with spreads. It will be shown that a two-fold cover of a strongly regular graph with a spread provides a five class fission scheme of the imprimitive scheme of class four.
It was shown by LeCompte, Martin, and Oweans in 2010 that the existence of mutually unbiased Hadamard matrices and the identity matrix, which coincide with mutually unbiased bases, is equivalent to that of a Q-polynomial association scheme of class four which is both Q-antipodal and Q-bipartite. We prove that the existence of a set of mutually unbiased Bush-type Hadamard matrices is equivalent to that of an association scheme of class five. As an application of this equivalence, we obtain the upper bound of the number of mutually unbiased Bush-type Hadamard matrices of order 4n2 to be 2n−1. This is in contrast to the fact that the upper bound of mutually unbiased Hadamard matrices of order 4n2 is 2n2. We also discuss a relation of our scheme to some fusion schemes which are Q-antipodal and Q-bipartite Q-polynomial of class 4.
Mutually unbiased weighing matrices (MUWM) are closely related to an antipodal spherical code with 4 angles. In the present paper, we clarify the relationship between MUWM and the spherical sets, and give the complete solution about the maximum size of a set of MUWM of weight 4 for any order. Moreover we describe some natural generalization of a set of MUWM from the viewpoint of spherical codes, and determine several maximum sizes of the generalized sets. They include an affirmative answer of the problem of Best, Kharaghani, and Ramp.
Let F and G be families of k- and ℓ-dimensional subspaces, respectively, of a given n-dimensional vector space over a finite field Fq. Suppose that x∩y=0 for all x∈F and y∈G. By explicitly constructing optimal feasible solutions to a semidefinite programming problem which is akin to Lovász's theta function, we show that ∣F∣∣G∣≤[k−1n−1][ℓ−1n−1], provided that n≥2k and n≥2ℓ. The characterization of the extremal families is also established.
We give a new characterization of skew Hadamard matrices of size n in terms of the data of the spectra of tournaments of size n−2.
The Erdős--Ko--Rado theorem is extended to designs in semilattices with certain conditions. As an application, we show the intersection theorems for the Hamming schemes, the Johnson schemes, bilinear forms schemes, Grassmann schemes, signed sets, partial permutations and restricted signed sets.
In this paper, we introduce the notion of reproducing kernel Hilbert spaces for graphs and the Gram matrices associated with them. Our aim is to investigate the Gram matrices of reproducing kernel Hilbert spaces. We provide several bounds on the entries of the Gram matrices of reproducing kernel Hilbert spaces and characterize the graphs which attain our bounds.
We show an inequality involving the third largest or second smallest dual eigenvalues of Q-polynomial association schemes of class at least three. Also we characterize dual-tight Q-polynomial association schemes of class three. Our method is based on tridiagonal matrices and can be applied to distance-regular graphs as well.
Real spherical designs and real and complex projective designs have been shown by Delsarte, Goethals, and Seidel to give rise to association schemes when the strength of the design is high compared to its degree as a code. In contrast, designs on the complex unit sphere remain relatively uninvestigated, despite their importance in numerous applications. In this paper we develop the notion of a complex spherical design and show how many such designs carry the structure of an association scheme. In contrast with the real spherical designs and the real and complex projective designs, these association schemes are nonsymmetric.
We define new parameters, a zero interval and a dual zero interval, of subsets in P- or Q-polynomial schemes. A zero interval of a subset in a P-polynomial scheme is a successive interval index for which the inner distribution vanishes, and a dual zero interval of a subset in a Q-polynomial scheme is a successive interval index for which the dual inner distribution vanishes. We derive the bounds of the lengths of a zero interval and a dual zero interval using the degree and dual degree respectively, and show that a subset in a P-polynomial scheme (resp. a Q-polynomial scheme) having a large length of a zero interval (resp. a dual zero interval) induces a completely regular code (resp. a Q-polynomial scheme). Moreover, we consider the spherical analogue of a dual zero interval.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.