English

On optimality of designs with three distinct eigenvalues

Combinatorics 2013-04-16 v3

Abstract

Let \Dv,b,k\D_{v,b,k} denote the family of all connected block designs with vv treatments and bb blocks of size kk. Let d\Dv,b,kd\in\D_{v,b,k}. The replication of a treatment is the number of times it appears in the blocks of dd. The matrix C(d)=R(d)1kN(d)N(d)C(d)=R(d)-\frac{1}{k}N(d)N(d)^\top is called the information matrix of dd where N(d)N(d) is the incidence matrix of dd and R(d)R(d) is a diagonal matrix of the replications. Since dd is connected, C(d)C(d) has v1v-1 nonzero eigenvalues μ1(d),...,μv1(d)\mu_1(d),...,\mu_{v-1}(d). Let \D\D be the class of all binary designs of \Dv,b,k\D_{v,b,k}. We prove that if there is a design d\Dd^*\in\D such that (i) C(d)C(d^*) has three distinct eigenvalues, (ii) dd^* minimizes trace of C(d)2C(d)^2 over d\Dd\in\D, (iii) dd^* maximizes the smallest nonzero eigenvalue and the product of the nonzero eigenvalues of C(d)C(d) over d\Dd\in\D, then for all p>0p>0, dd^* minimizes (i=1v1μi(d)p)1/p(\sum_{i=1}^{v-1}\mu_i(d)^{-p})^{1/p} over d\Dd\in\D. In the context of optimal design theory, this means that if there is a design d\Dd^*\in\D such that its information matrix has three distinct eigenvalues satisfying the condition (ii) above and that dd^* is E- and D-optimal in \D\D, then dd^* is Φp\Phi_p-optimal in \D\D for all p>0p>0. As an application, we demonstrate the Φp\Phi_p-optimality of certain group divisible designs. Our proof is based on the method of KKT conditions in nonlinear programming.

Keywords

Cite

@article{arxiv.1205.5876,
  title  = {On optimality of designs with three distinct eigenvalues},
  author = {M. R. Faghihi and E. Ghorbani and G. B. Khosrovshahi and S. Tat},
  journal= {arXiv preprint arXiv:1205.5876},
  year   = {2013}
}

Comments

14 pages, final version

R2 v1 2026-06-21T21:09:52.358Z