错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The dimension of an orbitope based on a solution to the Legendre pair problem

  • Kristopher Kilpatrick,
  • Dursun Bulutoglu

摘要

The Legendre pair problem is a particular case of a rank-1 semidefinite description problem that seeks to find a pair of vectors \((\textbf{u},\textbf{v})\) ( u , v ) each of length \(\ell \) such that the vector \((\textbf{u}^{\top },\textbf{v}^{\top })^{\top }\) ( u , v ) satisfies the rank-1 semidefinite description. The group \((\mathbb {Z}_\ell \times \mathbb {Z}_\ell )\rtimes \mathbb {Z}^{\times }_\ell \) ( Z × Z ) Z × acts on the solutions satisfying the rank-1 semidefinite description by \( ((i,j),k)(\textbf{u},\textbf{v})=((i,k)\textbf{u},(j,k)\textbf{v}) \) ( ( i , j ) , k ) ( u , v ) = ( ( i , k ) u , ( j , k ) v ) for each \(((i,j),k) \in (\mathbb {Z}_\ell \times \mathbb {Z}_\ell )\rtimes \mathbb {Z}^{\times }_\ell \) ( ( i , j ) , k ) ( Z × Z ) Z × . By applying the methods based on representation theory in Bulutoglu [Discrete Optim 45 (2022)], and results in Ingleton [J Lond Math Soc 1(4): 445–460, 1956] and Lam and Leung [J Algebra 224:91–109, 2000], for a given solution \((\textbf{u}^{\top },\textbf{v}^{\top })^{\top }\) ( u , v ) satisfying the rank-1 semidefinite description, we show that the dimension of the convex hull of the orbit of \(\textbf{u}\) u under the action of \(\mathbb {Z}_{\ell }\) Z or \(\mathbb {Z}_\ell \rtimes \mathbb {Z}^{\times }_\ell \) Z Z × is \(\ell -1\) - 1 provided that \(\ell =p^n\) = p n or \(\ell =pq^i\) = p q i for \(i=1,2\) i = 1 , 2 , any positive integer n, and any two odd primes pq. Our results lead to the conjecture that this dimension is \(\ell -1\) - 1 in both cases. We also show that the dimension of the convex hull of all feasible points of the Legendre pair problem of length \(\ell \) is \(2\ell -2\) 2 - 2 provided that it has at least one feasible point.