Centers of sets with symmetry or cyclicity properties (Q456947)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Centers of sets with symmetry or cyclicity properties |
scientific article |
Statements
Centers of sets with symmetry or cyclicity properties (English)
0 references
26 September 2014
0 references
Let \(E\) be a finite-dimensional Euclidean vector space over the real field \({\mathbb R}\) and let \({\mathcal M}\) be a family of nonempty subsets of \(E\) which is stable under linear isometries of \(E\). The authors call a function \(\rho:{\mathcal M}\to E\) which commutes with all linear isometries on \(E\), i.e., \[ \rho(U(M))=U\rho(M)\qquad \text{ for }M\in{\mathcal M} \text{ and linear isometry }U, \] a centrality function, and its value, \(\rho(M)\), a center of a set \(M\in{\mathcal M}\) (induced by \(\rho\)). By appropriately choosing \({\mathcal M}\) and \(\rho\), this definition includes the common centers such as the incenter and circumcenter of cones. It is easy to see that \(\rho(M)\) is a fixed point for every linear isometry \(U\) which leaves \(M\) invariant. Namely, if \(U(M)\subseteq M\) then, by comparing dimensions, \(U(M)=M\) and so \(\rho(M)=\rho(U(M))=U\rho(M)\) is a fixed point of \(U\). This enables one to localize the center of symmetric sets, and as a proof of the concept, the authors deduce that if \(M\) is invariant under permutation matrices, then \(\rho(M)\in{\mathbb R}(1,\dots,1)^t\). The remainder of the paper relates the symmetries of tensor products of cones to their factors. For example, it is shown that if a reflection \(R_{L_i}\) over a subspace \(L_i\subseteq {\mathbb R}^{n_i}\) leaves the cone \(K_i\subseteq{\mathbb R}^{n_i}\) (\(i=1,2\)) invariant, then the reflection over \[ L_1\nabla L_2:=\{A\in M_{n_1\times n_2}({\mathbb R}) : R_{L_1} AR_{L_2}=A\} \] leaves the cone \(K_1\otimes K_2\subseteq M_{n_1\times n_2}({\mathbb R})\) invariant. Likewise, the cone of monotone matrices \(K_1\uparrow K_2:=\{A\in M_{n_1\times n_2}({\mathbb R}): AK_1\subseteq K_2\}\) is invariant under the reflection over \[ L_2\nabla L_1=\{A\in M_{n_1\times n_2}({\mathbb R}): A(L_1)\subseteq L_2 \text{ and } A(L_1^\bot) \subseteq L_2^\bot\}. \] Similar expressions are derived for symmetries of a cone \({\mathcal P}(K):=\{\sum x_ix_i^t:x_i\in K\}\) (\(K\subseteq{\mathbb R}^n\)) and its dual cone of \(K\)-copositive matrices \({\mathcal Q}(K):=\{A\in S_n({\mathbb R}):x^tAx\geq0\text{ for all }x\in K\}\); both are regarded inside the space of symmetric matrices \(S_n({\mathbb R})\) with the usual inner product. For applications, the authors call a cone \(K\) to be fully symmetric if it is invariant under reflections over \(n-1\) hyperplanes spanned by vectors from some orthonormal basis \(\{e_1,\dots,e_n\}\) of \(E\). It is then shown that the incenter and circumcenter coincide on fully symmetric cones, and in particular, they coincide on cone \(K_1\otimes K_2\) as well as on cone \(K_1\uparrow K_2\), provided that \(K_1\) and \(K_2\) are fully symmetric cones. Likewise it is shown that if a proper cone \(K\) is permutation-invariant, then the incenter of \({\mathcal P}(K)\) and \({\mathcal Q}(K)\) both lie in the two-dimensional linear subspace Lin\(\{I_n,\pmb{1}_n\}\), spanned by the identity matrix and a matrix, where every entry equals one. A similar result is derived in the case that \(K\) is a revolution cone, and an explicit formula for the inradius and incenter is given for \({\mathcal P}(K)\) in the case that \(K\) is a self-dual revolution cone.
0 references
center of a set
0 references
symmetry space
0 references
cyclicity space
0 references
convex cone
0 references
cones of matrices
0 references
incenter
0 references
circumcenter
0 references
nonsmooth convex optimization
0 references
centrality function
0 references
fixed point
0 references
tensor product
0 references
symmetric matrix
0 references
0 references