English

Optimal frame designs for multitasking devices with weight restrictions

Functional Analysis 2020-07-10 v3

Abstract

Let d=(dj)jImNm\mathbf d=(d_j)_{j\in\mathbb I_m}\in\mathbb N^m be a finite sequence (of dimensions) and α=(αi)iIn\alpha=(\alpha_i)_{i\in\mathbb I_n} be a sequence of positive numbers (of weights), where Ik={1,,k}\mathbb I_k=\{1,\ldots,k\} for kNk\in\mathbb N. We introduce the (α,d)(\alpha\, , \,\mathbf d)-designs i.e., mm-tuples Φ=(Fj)jIm\Phi=(\mathcal F_j)_{j\in\mathbb I_m} such that Fj={fij}iIn\mathcal F_j=\{f_{ij}\}_{i\in\mathbb I_n} is a finite sequence in Cdj\mathbb C^{d_j}, jImj\in\mathbb I_m, and such that the sequence of non-negative numbers (fij2)jIm(\|f_{ij}\|^2)_{j\in\mathbb I_m} forms a partition of αi\alpha_i, iIni\in\mathbb I_n. We characterize the existence of (α,d)(\alpha\, , \, \mathbf d)-designs with prescribed properties in terms of majorization relations. We show, by means of a finite-step algorithm, that there exist (α,d)(\alpha\, , \, \mathbf d)-designs Φop=(Fjop)jIm\Phi^{\rm op}=(\mathcal F_j^{\rm op})_{j\in\mathbb I_m} that are universally optimal; that is, for every convex function φ:[0,)[0,)\varphi:[0,\infty)\rightarrow [0,\infty) then Φop\Phi^{\rm op} minimizes the joint convex potential induced by φ\varphi among (α,d)(\alpha\, , \, \mathbf d)-designs, namely jImPφ(Fjop)jImPφ(Fj) \sum_{j\in\mathbb I_m}\text{P}_\varphi(\mathcal F_j^{\rm op})\leq \sum_{j\in \mathbb I_m}\text{P}_\varphi(\mathcal F_j) for every (α,d)(\alpha\, , \, \mathbf d)-design Φ=(Fj)jIm\Phi=(\mathcal F_j)_{j\in\mathbb I_m}, where Pφ(F)=tr(φ(SF))\text{P}_\varphi(\mathcal F)=tr(\varphi(S_{\mathcal F})); in particular, Φop\Phi^{\rm op} minimizes both the joint frame potential and the joint mean square error among (α,d)(\alpha\, , \, \mathbf d)-designs. We show that in this case Fjop\mathcal F_j^{\rm op} is a frame for Cdj\mathbb C^{d_j}, for jImj\in\mathbb I_m. This corresponds to the existence of optimal encoding-decoding schemes for multitasking devices with energy restrictions.

Keywords

Cite

@article{arxiv.1705.03376,
  title  = {Optimal frame designs for multitasking devices with weight restrictions},
  author = {María José Benac and Pedro Massey and Mariano Ruiz and Demetrio Stojanoff},
  journal= {arXiv preprint arXiv:1705.03376},
  year   = {2020}
}

Comments

19 pages. This is version of the paper which was published, with mayor changes (one of them in the title) induced by a new approach which reduced the lenght (the original had 34 pages)

R2 v1 2026-06-22T19:41:50.290Z