Abstract
Let \(p\) be a prime. For \(d\in \mathbb{N}\), let \(\mathbb{Q}_p^d\) be the standard \(d\)-dimensional p-adic Hilbert space. Let \(m \in \mathbb{N}\) and \(\text{Sym}^m(\mathbb{Q}_p^d)\) be the \(p\)-adic Hilbert space of symmetric m-tensors. We prove the following result. Let \(\{\tau_j\}_{j=1}^n\) be a collection in \(\mathbb{Q}_p^d\) satisfying (i) \(\langle \tau_j, \tau_j\rangle =1\) for all \(1\leq j \leq n\) and (ii) there exists \(b \in \mathbb{Q}_p\) satisfying \(\sum_{j=1}^{n}\langle x, \tau_j\rangle \tau_j =bx\) for all \( x \in \mathbb{Q}^d_p.\) Then
We call Inequality (0.1) as the \(p\)-adic version of Welch bounds obtained by Welch [IEEE Transactions on Information Theory, 1974]. Inequality (0.1) differs from the non-Archimedean Welch bound obtained recently by M. Krishna as one can not derive one from another. We formulate \(p\)-adic Zauner conjecture.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1. Introduction
In 1974 Prof. L. Welch proved the following result [91].
Theorem 1.1.
[91] (Welch Bounds) Let \(n> d\). If \(\{\tau_j\}_{j=1}^n\) is any collection of unit vectors in \(\mathbb{C}^d\), then
In particular,
Further,
In particular,
It is impossible to list all applications of Theorem 1.1. A few are: in the study of root-mean-square (RMS) absolute cross relation of unit vectors [75], frame potential [10, 20, 15], correlations [74], codebooks [31], numerical search algorithms [93, 92], quantum measurements [77], coding and communications [86, 81], code division multiple access (CDMA) systems [55, 56], wireless systems [72], compressed/compressive sensing [84, 87, 36, 33, 7, 85, 76, 2], ‘game of Sloanes’ [49], equiangular tight frames [82], equiangular lines [65, 25, 35, 48], digital fingerprinting [64] etc.
Theorem 1.1 has been improved/different proofs were given in [21, 27, 89, 88, 26, 73, 46, 32, 81]. In 2021 M. Krishna derived continuous version of Theorem 1.1 [59]. In 2022 M. Krishna obtained Theorem 1.1 for Hilbert C*-modules [57], Banach spaces [60] and non-Archimedean Hilbert spaces [58].
In this paper we derive \(p\)-adic Welch bounds (Theorem 2.5). We formulate \(p\)-adic Zauner conjecture (Conjecture 3.3).
Motivation: Following are some of the important connections of Welch bounds to other prominent areas of research which made us to consider Welch bounds in \(p\)-adic setting.
-
(I)
Spherical \(t\)-designs have direct relation with Welch bounds (for instance, see Chapter 6 in [90]). Existence of spherical \(t\)-designs is known (see [79]) but their exact number is not known. Asymptotic bounds for spherical \(t\)-design are recently derived (see [16]).
-
(II)
Welch bounds are essential in the study of equiangular lines (see Chapter 12 in [90]). Existence of equiangular lines having a prescribed angle in a given dimension is largely unknown (see [83]). Asymptotic bound for equiangular lines is recently derived (see [51]).
-
(III)
Benedetto and Fickus (see [10]) characterized finite unit norm frames for finite dimensional Hilbert spaces using frame potential which has connection with Welch bounds (see Chapter 6 in [90]). This characterization motivated the development of so called Fundamental Inequality for Finite Frames (see [20]).
-
(IV)
In compressive sensing, Welch bounds are required in the construction of matrices with small coherence which uses the inner product (see Chapter 5 in [36]).
-
(V)
An easy observation associated with first order Welch bound is that it gives van Lint-Seidel relative bound for equiangular lines which was obtained by van-Lint and Seidel in a different method (without knowing Welch bounds) [62]. Equiangular lines have interaction with several areas which suggests the use of Welch bounds in different areas.
-
(VI)
Recently it is noticed that using Welch bounds one can show that Johnson-Lindenstrauss lemma is optimal [61]. As it is well-known, Johnson-Lindenstrauss lemma has applications even in computer science. This makes the way of Welch bounds to computer science.
2. \(p\)-adic Welch bounds
We begin by recalling the notion of \(p\)-adic Hilbert space. We refer [52, 29, 30, 53, 1] for more on \(p\)-adic Hilbert spaces.
Definition 2.1.
[29, 30] Let \(\mathbb{K}\) be a non-Archimedean valued field (with valuation \(|\cdot|\)) and \(\mathcal{X}\) be a non-Archimedean Banach space (with norm \(\|\cdot\|\)) over \(\mathbb{K}\). We say that \(\mathcal{X}\) is a \(p\)-adic Hilbert space if there is a map (called as \(p\)-adic inner product) \(\langle \cdot, \cdot \rangle: \mathcal{X} \times \mathcal{X} \to \mathbb{K}\) satisfying following.
-
(i)
If \(x \in \mathcal{X}\) is such that \(\langle x,y \rangle =0\) for all \(y \in \mathcal{X}\), then \(x=0\).
-
(ii)
\(\langle x, y \rangle =\langle y, x \rangle\) for all \(x,y \in \mathcal{X}\).
-
(iii)
\(\langle \alpha x, y+z \rangle =\alpha \langle x, y \rangle+\langle x,z\rangle\) for all \(\alpha \in \mathbb{K}\), for all \(x,y,z \in \mathcal{X}\).
-
(iv)
\(|\langle x, y \rangle |\leq \|x\|\|y\|\) for all \(x,y \in \mathcal{X}\).
Following is the standard example which we consider in the paper.
Example 2.2.
[52] Let \(p\) be a prime. For \(d \in \mathbb{N}\), let \(\mathbb{Q}_p^d\) be the standard p-adic Hilbert space equipped with the inner product
and norm
Let \(I_{\mathbb{Q}_p^d}\) be the identity operator on \(\mathbb{Q}_p^d\). Note that \(\mathbb{Q}_p^d\) is not a non-Archimedean Hilbert space as it does not satisfies Equation (2) in [58] (see Page 40, [69]). Following is the first important result of the paper.
Theorem 2.3.
(First Order \(p\)-adic Welch Bound) Let \(p\) be a prime and \(n, d \in \mathbb{N}\). If \(\{\tau_j\}_{j=1}^n\) is any collection in \(\mathbb{Q}_p^d\) such that there exists \(b \in \mathbb{Q}_p\) satisfying
then
In particular, if \(\langle \tau_j, \tau_j\rangle =1\) for all \(1\leq j \leq n\), then
Proof. Define \(S_\tau : \mathbb{Q}_p^d\ni x \mapsto \sum_{j=1}^n\langle x, \tau_j\rangle \tau_j \in \mathbb{Q}_p^d\). Then
Therefore
Whenever \(\langle \tau_j, \tau_j\rangle =1\) for all \(1\leq j \leq n\),
We next derive higher order \(p\)-adic Welch bounds. For this we need the concept of vector space of symmetric tensors. Given a vector space \(\mathcal{V}\) of dimension \(d\), let \(\mathcal{V}^{\otimes m}\) be the vector space of \(m\)-tensors. A vector
is said to be symmetric if for every bijection \(\sigma:\{1, \dots, m\}\to \{1, \dots, m\}\), we have
Set of all symmetric \(m\)-tensors will form a vector space, denoted by \(\text{Sym}^m(\mathcal{V})\). Following result will give dimension of this space.
Theorem 2.4.
[23, 14] If \(\mathcal{V}\) is a vector space of dimension \(d\) and \(\text{Sym}^m(\mathcal{V})\) denotes the vector space of symmetric m-tensors, then
Theorem 2.5.
(Higher Order \(p\)-adic Welch Bounds) Let \(p\) be a prime and \(n, d, m \in \mathbb{N}\). If \(\{\tau_j\}_{j=1}^n\) is any collection in \(\mathbb{Q}_p^d\) such that there exists \(b \in \mathbb{Q}_p\) satisfying
then
In particular, if \(\langle \tau_j, \tau_j\rangle =1\) for all \(1\leq j \leq n\), then
Proof. Define \(S_\tau : \text{Sym}^m(\mathbb{Q}_p^d)\ni x \mapsto \sum_{j=1}^n\langle x, \tau_j^{\otimes m}\rangle \tau_j^{\otimes m} \in \text{Sym}^m(\mathbb{Q}_p^d)\). Then
Therefore by using Theorem 2.4 we get
Whenever \(\langle \tau_j, \tau_j\rangle =1\) for all \(1\leq j \leq n\),
Remark 2.6.
Conditions given in the Theorem 2.5 says that the operator \(S_\tau \) in the proof of Theorem 2.5 is diagonalizable. Thus Theorem 2.5 is restrictive as the hypothesis is stronger than that of Theorem 2.3 in [58]. However, note that the field \(\mathbb{Q}_p\) does not satisfies the Equation (2) in [58] (see [69]) and hence neither the results in this paper can be derived from the results in [58] nor the results in [58] can be derived from the results in this paper.
Remark 2.7.
Theorems 2.3 and 2.5 hold by replacing \(\mathbb{Q}_p^d\) by a \(d\)-dimensional p-adic Hilbert space over any non-Archimedean (complete) valued field (such as \(\mathbb{C}_p\)).
3. \(p\)-adic Zauner Conjecture and open problems
Using Theorem 2.3 we ask the following question.
Question 3.1.
Given a prime \(p\), for which \((d,n) \in \mathbb{N}\times \mathbb{N}\), there exist vectors \(\tau_1, \dots, \tau_n \in \mathbb{Q}_p^d\) satisfying the following.
-
(i)
\(\langle \tau_j, \tau_j \rangle =1\) for all \(1\leq j \leq n\).
-
(ii)
There exists \(b \in \mathbb{Q}_p\) satisfying
$$\begin{aligned} \, \sum_{j=1}^{n}\langle x, \tau_j\rangle \tau_j =bx, \quad \forall x \in \mathbb{Q}^d_p. \end{aligned}$$ -
(iii)
$$\begin{aligned} \, \max_{1\leq j,k \leq n, j \neq k}\{|n|, |\langle \tau_j, \tau_k\rangle|^2 \}= \frac{|n|^2}{|d|}. \end{aligned}$$
We can formulate a strong form of Question 3.1 as follows.
Question 3.2.
Given a prime \(p\), for which \((d,n) \in \mathbb{N}\times \mathbb{N}\), there exist vectors \(\tau_1, \dots, \tau_n \in \mathbb{Q}_p^d\) satisfying the following.
-
(i)
\(\langle \tau_j, \tau_j \rangle =1\) for all \(1\leq j \leq n\).
-
(ii)
There exists \(b \in \mathbb{Q}_p\) satisfying
$$\begin{aligned} \, \sum_{j=1}^{n}\langle x, \tau_j\rangle \tau_j =bx, \quad \forall x \in \mathbb{Q}^d_p. \end{aligned}$$ -
(iii)
$$\begin{aligned} \, \max_{1\leq j,k \leq n, j \neq k}\{|n|, |\langle \tau_j, \tau_k\rangle|^2 \}= \frac{|n|^2}{|d|}. \end{aligned}$$
-
(iv)
\(\|\tau_j\| =1\) for all \(1\leq j \leq n\).
Why Question 3.2 is different than Question 3.1? Reason is that unlike non-Archimedean Hilbert spaces, in \(p\)-adic Hilbert spaces, norm is not defined as \(\sqrt{|\langle \cdot, \cdot\rangle|}.\) A particular case of Question 3.1 is the following p-adic version of Zauner conjecture (see [6, 4, 95, 78, 37, 71, 3, 12, 5, 54, 40, 13, 47, 11, 63, 59] for Zauner conjecture in Hilbert spaces, [57] for Zauner conjecture in Hilbert C*-modules, [60] for Zauner conjecture in Banach spaces and [58] for Zauner conjecture in non-Archimedean Hilbert spaces).
Conjecture 3.3.
(\(p\)-adic Zauner Conjecture) Let \(p\) be a prime. For each \(d\in \mathbb{N}\), there exist vectors \(\tau_1, \dots, \tau_{d^2} \in \mathbb{Q}_p^d\) satisfying the following.
-
(i)
\(\langle \tau_j, \tau_j \rangle =1\) for all \(1\leq j \leq d^2\).
-
(ii)
There exists \(b \in \mathbb{Q}_p\) satisfying
$$\begin{aligned} \, \sum_{j=1}^{d^2}\langle x, \tau_j\rangle \tau_j =bx, \quad \forall x \in \mathbb{Q}^d_p. \end{aligned}$$ -
(iii)
$$\begin{aligned} \, |\langle \tau_j, \tau_k\rangle|^2 =|d|, \quad \forall 1\leq j, k \leq d^2, j \neq k. \end{aligned}$$
Question 3.2 gives the following Zauner conjecture.
Conjecture 3.4.
(\(p\)-adic Zauner Conjecture - strong form) Let \(p\) be a prime. For each \(d\in \mathbb{N}\), there exist vectors \(\tau_1, \dots, \tau_{d^2} \in \mathbb{Q}_p^d\) satisfying the following.
-
(i)
\(\langle \tau_j, \tau_j \rangle =1\) for all \(1\leq j \leq d^2\).
-
(ii)
There exists \(b \in \mathbb{Q}_p\) satisfying
$$\begin{aligned} \, \sum_{j=1}^{d^2}\langle x, \tau_j\rangle \tau_j =bx, \quad \forall x \in \mathbb{Q}^d_p. \end{aligned}$$ -
(iii)
$$\begin{aligned} \, |\langle \tau_j, \tau_k\rangle|^2 =|d|, \quad \forall 1\leq j, k \leq d^2, j \neq k. \end{aligned}$$
-
(iv)
\(\|\tau_j\| =1\) for all \(1\leq j \leq d^2\).
We recall the definition of Gerzon’s bound which allows us to remember companions to Welch bounds in Hilbert spaces.
Definition 3.5.
[49] Given \(d\in \mathbb{N}\), define Gerzon’s bound
Theorem 3.6.
[49, 92, 66, 80, 18, 24, 45, 70] Define \(\mathbb{K}=\mathbb{R}\) or \(\mathbb{C}\) and \(m:= \operatorname{dim}_{\mathbb{R}}(\mathbb{K})/2\). If \(\{\tau_j\}_{j=1}^n\) is any collection of unit vectors in \(\mathbb{K}^d\), then
-
(i)
(Bukh-Cox bound)
$$\begin{aligned} \, \max _{1\leq j,k \leq n, j\neq k}|\langle \tau_j, \tau_k\rangle |\geq \frac{\mathcal{Z}(n-d, \mathbb{K})}{n(1+m(n-d-1)\sqrt{m^{-1}+n-d})-\mathcal{Z}(n-d, \mathbb{K})}\quad \textit{if} \quad n>d. \end{aligned}$$ -
(ii)
(Orthoplex/Rankin bound)
$$\begin{aligned} \, \max _{1\leq j,k \leq n, j\neq k}|\langle \tau_j, \tau_k\rangle |\geq\frac{1}{\sqrt{d}} \quad \textit{if} \quad n>\mathcal{Z}(d, \mathbb{K}). \end{aligned}$$ -
(iii)
(Levenstein bound)
$$\begin{aligned} \, \max _{1\leq j,k \leq n, j\neq k}|\langle \tau_j, \tau_k\rangle |\geq \sqrt{\frac{n(m+1)-d(md+1)}{(n-d)(md+1)}} \quad \textit{if} \quad n>\mathcal{Z}(d, \mathbb{K}). \end{aligned}$$ -
(iv)
(Exponential bound)
$$\begin{aligned} \, \max _{1\leq j,k \leq n, j\neq k}|\langle \tau_j, \tau_k\rangle |\geq 1-2n^{\frac{-1}{d-1}}. \end{aligned}$$
Theorem 3.6 and Theorem 2.3 give the following problem.
Question 3.7.
Whether there is a \(p\)-adic version of Theorem 3.6? In particular, does there exists a version of
-
(i)
\(p\)-adic Bukh-Cox bound?
-
(ii)
\(p\)-adic Orthoplex/Rankin bound?
-
(iii)
\(p\)-adic Levenstein bound?
-
(iv)
\(p\)-adic Exponential bound?
We already wrote that Welch bounds have applications in study of equiangular lines. We wish to formulate equiangular line problem for \(p\)-adic Hilbert spaces. For the study of equiangular lines in Hilbert spaces we refer [62, 51, 41, 8, 17, 28, 38, 9, 50, 67, 44, 39, 19, 68, 94], quaternion Hilbert spaces we refer [34], octonion Hilbert spaces we refer [22], finite dimensional vector spaces over finite fields we refer [42, 43], for Banach spaces we refer [60] and for non-Archimedean Hilbert spaces we refer [58].
Question 3.8.
(\(p\)-adic Equiangular Line Problem) Let \(p\) be a prime. Given \(a\in \mathbb{Q}_p\), \(d \in \mathbb{N}\) and \(\gamma>0\), what is the maximum \(n =n(p, a,d, \gamma)\in \mathbb{N}\) such that there exist vectors \(\tau_1, \dots, \tau_n \in \mathbb{Q}_p^d\) satisfying the following.
-
(i)
\(\langle \tau_j, \tau_j \rangle =a\) for all \(1\leq j \leq n\).
-
(ii)
\(|\langle \tau_j, \tau_k \rangle|^2 =\gamma\) for all \(1\leq j, k \leq n, j \neq k\).
In particular, whether there is a \(p\)-adic Gerzon bound?
Question 3.8 can be easily lifted to formulate question of \(p\)-adic regular \(s\)-distance sets.
References
S. Albeverio, J. M. Bayod, C. Perez-Garcia, R. Cianci and A. Khrennikov, “Non-Archimedean analogues of orthogonal and symmetric operators and \(p\)-adic quantization,” Acta Appl. Math. 57 (3), 205–237 (1999).
W. O. Alltop, “Complex sequences with low periodic correlations,” IEEE Trans. Inform. Theory 26 (3), 350–354 (1980).
D. M. Appleby, “Symmetric informationally complete-positive operator valued measures and the extended Clifford group,” J. Math. Phys. 46 (5), 052107, 29 (2005).
M. Appleby, I. Bengtsson, S. Flammia and D. Goyeneche, “Tight frames, Hadamard matrices and Zauner’s conjecture,” J. Phys. A 52 (29), 295301, 26 (2019).
M. Appleby, S. Flammia, G. McConnell and J. Yard, “SICs and algebraic number theory,” Found. Phys. 47 (8), 1042–1059 (2017).
M. Appleby, S. Flammia, G. McConnell and J. Yard, “Generating ray class fields of real quadratic fields via complex equiangular lines,” Acta Arith. 192 (3), 211–233 (2020).
W. U. Bajwa, R. Calderbank and D. G. Mixon, “Two are better than one: fundamental parameters of frame coherence,” Appl. Comput. Harm. Anal. 33 (1), 58–78 (2012).
I. Balla, F. Draxler, P. Keevash and B. Sudakov, “Equiangular lines and spherical codes in Euclidean space,” Invent. Math. 211 (1), 179–212 (2018).
A. Barg and W.-H. Yu, “New bounds for equiangular lines,” in Discrete Geometry and Algebraic Combinatorics, Contemp. Math. 625, 111–121 (Amer. Math. Soc., Providence, RI, 2014).
J. J. Benedetto and M. Fickus, “Finite normalized tight frames,” Adv. Comput. Math. 18 (2-4), 357–385 (2003).
I. Bengtsson, “The number behind the simplest SIC-POVM,” Found. Phys. 47 (8), 1031–1041 (2017).
I. Bengtsson, “SICs: some explanations,” Found. Phys. 50 (12), 1794–1808 (2020).
I. Bengtsson and K. Zyczkowski, “On discrete structures in finite Hilbert spaces,” [arXiv:1701.07902v1 [quant-ph]] (2017).
C. Bocci and L. Chiantini, An Introduction to Algebraic Statistics with Tensors, Unitext 118 (Springer, Cham, 2019).
B. G. Bodmann and J. Haas, “Frame potentials and the geometry of frames,” J. Fourier Anal. Appl. 21 (6), 1344–1383 (2015).
A. Bondarenko, D. Radchenko and M. Viazovska, “Optimal asymptotic bounds for spherical designs,” Ann. Math. (2) 178 (2), 443–452 (2013).
B. Bukh, “Bounds on equiangular lines and on related spherical codes,” SIAM J. Disc. Math. 30 (1), 549–554 (2016).
B. Bukh and C. Cox, “Nearly orthogonal vectors and small antipodal spherical codes,” Israel J. Math. 238 (1), 359–388 (2020).
A. R. Calderbank, P. J. Cameron, W. M. Kantor and J. J. Seidel, “\(Z_4\)-Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets,” Proc. London Math. Soc. (3) 75 (2), 436–480 (1997).
P. G. Casazza, M. Fickus, J. Kovačević, M. T. Leon and J. C. Tremain, “A physical interpretation of tight frames,” in Harmonic Analysis and Applications, Appl. Numer. Harmon. Anal., pp. 51–76 (Birkhäuser Boston, Boston, MA, 2006).
O. Christensen, S. Datta and R. Y. Kim, “Equiangular frames and generalizations of the Welch bound to dual pairs of frames,” Lin. Multil. Alg. 68 (12), 2495–2505 (2020).
H. Cohn, A. Kumar and G Minton, “Optimal simplices and codes in projective spaces,” Geom. Topol. 20 (3), 1289–1357 (2016).
P. Comon, G. Golub, L.-H. Lim and B. Mourrain, “Symmetric tensors and symmetric tensor rank,” SIAM J. Matrix Anal. Appl. 30 (3), 1254–1279 (2008).
J. H. Conway, R. H. Hardin and N. J. A. Sloane, “Packing lines, planes, etc.: packings in Grassmannian spaces,” Experim. Math. 5 (2), 139–159 (1996).
G. Coutinho, C. Godsil, H. Shirazi and H. Zhan, “Equiangular lines and covers of the complete graph,” Lin. Alg. Appl. 488, 264–283 (2016).
S. Datta, S. Howard and D. Cochran, “Geometry of the Welch bounds,” Lin. Alg. Appl. 437 (10), 2455–2470 (2012).
S. Datta, “Welch bounds for cross correlation of subspaces and generalizations,” Lin. Multil. Alg. 64 (8), 1484–1497 (2016).
D. de Caen, “Large equiangular sets of lines in Euclidean space,” Electr. J. Comb. 7, Res. Paper 55, 3 (2000).
T. Diagana, Non-Archimedean Linear Operators and Applications (Nova Science Publishers, Inc., Huntington, NY, 2007).
T. Diagana and F. Ramaroson, Non-Archimedean Operator Theory, Springer Briefs in Mathematics (Springer, Cham, 2016).
C. Ding and T. Feng, “Codebooks from almost difference sets,” Des. Codes Crypt. 46 (1), 113–126 (2008).
M. Ehler and K. A. Okoudjou, “Minimization of the probabilistic \(p\)-frame potential,” J. Stat. Plann. Infer. 142 (3), 645–659 (2012).
Y. C. Eldar and G. Kutyniok, (Eds), Compressed Sensing : Theory and Application (Cambridge University Press, Cambridge, 2012).
B. Et-Taoui, “Quaternionic equiangular lines,” Adv. Geom. 20 (2), 273–284 (2020).
M. Fickus, J. Jasper and D. G. Mixon, “Packings in real projective spaces,” SIAM J. Appl. Alg. Geom. 2 (3), 377–409 (2018).
S. Foucart and H. Rauhut, A mathematical Introduction to Compressive Sensing, Applied and Numerical Harmonic Analysis (Birkhäuser/Springer, New York, 2013).
C. A. Fuchs, M. C. Hoang and B. C Stacey, “The SIC question: History and state of play,” Axioms 6 (3), 21 (2017).
A. Glazyrin and W.-H. Yu, “Upper bounds for \(s\)-distance sets and equiangular lines,” Adv. Math. 330, 810–833 (2018).
C. Godsil and A. Roy, “Equiangular lines, mutually unbiased bases, and spin models,” Europ. J. Comb. 30 (1), 246–262 (2009).
G. Gour and A. Kalev, “Construction of all general symmetric informationally complete measurements,” J. Phys. A 47 (33), 335302, 14 (2014).
G. Greaves, J. H. Koolen, A. Munemasa and F. Szollosi, “Equiangular lines in Euclidean spaces,” J. Comb. Theo. Ser. A 138, 208–235 (2016).
G. R. W. Greaves, J. W. Iverson, J. Jasper and D. G. Mixon, “Frames over finite fields: basic theory and equiangular lines in unitary geometry,” Fin. Fiel. Appl. 77, Paper No. 101954, 41 (2022).
G. R. W. Greaves, J. W. Iverson, J. Jasper and D G. Mixon, “Frames over finite fields: equiangular lines in orthogonal geometry,” Lin. Alg. Appl. 639, 50–80 (2022).
G. R. W. Greaves, J. Syatriadi and P. Yatsyna, “Equiangular lines in low dimensional Euclidean spaces,” Combinatorica 41 (6), 839–872 (2021).
J. I. Haas, N. Hammen and D. G. Mixon, “The Levenstein bound for packings in projective spaces,” Proceedings, Wavelets and Sparsity XVII, SPIE Optical Engineering+Applications, Vol. 10394 (San Diego, California, USA, 2017).
M. Haikin, R. Zamir and M. Gavish, “Frame moments and Welch bound with erasures,” 2018 IEEE International Symposium on Information Theory (ISIT), pp. 2057–2061 (2018).
P. Horodecki, L. Rudnicki and K. Zyczkowski, “Five open problems in theory of quantum information,” [arXiv:2002.03233v2 [quant-ph]] (2020).
J. W. Iverson and D. G. Mixon, “Doubly transitive lines I: Higman pairs and roux,” J. Combin. Theory Ser. A 185, Paper No. 105540, 47 (2022).
J. Jasper, E. J. King and D. G. Mixon, “Game of Sloanes: best known packings in complex projective space,” Proc. SPIE 11138, Wavelets and Sparsity XVIII (2019).
Z. Jiang and A. Polyanskii, “Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines,” Israel J. Math. 236 (1), 393–421 (2020).
Z. Jiang, J. Tidor, Y. Yao, S. Zhang and Y. Zhao, “Equiangular lines with a fixed angle,” Ann. Math. (2) 194 (3), 729–743 (2021).
G. K. Kalisch, “On \(p\)-adic Hilbert spaces,” Ann. Math. (2) 48 180–192 (1947).
A. Khrennikov, “The ultrametric Hilbert-space description of quantum measurements with a finite exactness,” Found. Phys. 26 (8), 1033–1054 (1996).
G. S. Kopp, “SIC-POVMs and the Stark conjectures,” Int. Math. Res. Not. IMRN (18), 13812–13838 (2021).
J. Kovacevic and A. Chebira, “Life beyond bases: The advent of frames (part I),” IEEE Sign. Proc. Magaz. 24 (4), 86–104 (2007).
J. Kovacevic and A. Chebira, “Life beyond bases: The advent of frames (part II),” IEEE Sign. Proce. Magaz. 24 (5), 115–125 (2007).
K. M. Krishna, “Modular Welch bounds with applications,” [arXiv:2201.00319v1 [OA]] (2022).
K. M. Krishna, “Non-Archimedean Welch bounds and non-Archimedean Zauner conjecture,” [arXiv:2210.07062v1 [cs.IT]] (2022).
K. M. Krishna, “Continuous Welch bounds with applications,” Commun. Korean Math. Soc. 38 (3), 787–805 (2023).
K. M. Krishna, “Discrete and continuous Welch bounds for Banach spaces with applications,” J. Class. Anal. 22 (2), 81–111 (2023).
K. G. Larsen and J. Nelson, “Optimality of the Johnson-Lindenstrauss lemma,” in 58th Annual IEEE Symposium on Foundations of Computer Science—FOCS 2017, pp. 633–638 (IEEE Computer Soc., Los Alamitos, CA, 2017).
P. W. H. Lemmens and J. J. Seidel, “Equiangular lines,” J. Algebra 24, 494–512 (1973).
M. Maxino and D. G. Mixon, “Biangular Gabor frames and Zauner’s conjecture,” in Wavelets and Sparsity XVIII (2019).
D. G. Mixon, C. J. Quinn, N. Kiyavash and M. Fickus, “Fingerprinting with equiangular tight frames,” IEEE Trans. Inform. Theo. 59 (3), 1855–1865 (2013).
D. G. Mixon and J. Solazzo, “A short introduction to optimal line packings,” Coll. Math. J. 49 (2), 82–91 (2018).
K. K. Mukkavilli, A. Sabharwal, E. Erkip and B. Aazhang, “On beamforming with finite rate feedback in multiple-antenna systems,” IEEE Trans. Inf. Theo. 49 (10), 2562–2579 (2003).
A. Neumaier, “Graph representations, two-distance sets, and equiangular lines,” Lin. Alg. Appl. 114/115, 141–156 (1989).
T. Okuda and W.-H. Yu, “A new relative bound for equiangular lines and nonexistence of tight spherical designs of harmonic index 4,” Euro. J. Comb. 53, 96–103 (2016).
C. Perez-Garcia and W. H. Schikhof, Locally Convex Spaces over non-Archimedean Valued Fields, Cambridge Studies in Advanced Mathematics 119 (Cambridge University Press, Cambridge, 2010).
R. A. Rankin, “The closest packing of spherical caps in \(n\) dimensions,” Proc. Glasgow Math. Assoc. 2, 139–144 (1955).
J. M. Renes, R. Blume-Kohout, A. J. Scott and C. M. Caves, “Symmetric informationally complete quantum measurements,” J. Math. Phys. 45 (6), 2171–2180 (2004).
C. Rose, S. Ulukus and R. D. Yates, “Wireless systems and interference avoidance,” EEE Trans. Wir. Commun. 1 (3), 415–428 (2002).
M. Rosenfeld, “In praise of the Gram matrix,” in The Mathematics of Paul Erdős, II, Algor. Combin. 14, pp. 318–323 (Springer, Berlin, 1997).
D. V. Sarwate, “Bounds on crosscorrelation and autocorrelation of sequences,” IEEE Trans. Inform. Theo. 25 (6), 720–724 (1979).
D. V. Sarwate, “Meeting the Welch bound with equality,” in Sequences and their Applications (Singapore, 1998), Springer Ser. Disc. Math. Theor. Comput. Sci., pp. 79–102 (Springer, London, 1999).
K. Schnass and P. Vandergheynst, “Dictionary preconditioning for greedy algorithms,” IEEE Trans. Sign. Proc. 56 (5), 1994–2002 (2008).
A. J. Scott, “Tight informationally complete quantum measurements,” J. Phys. A 39 (43), 13507–13530 (2006).
A. J. Scott and M. Grassl, “Symmetric informationally complete positive-operator-valued measures: a new computer study,” J. Math. Phys. 51 (4), 042203, 16 (2010).
P. D. Seymour and T. Zaslavsky, “Averaging sets: a generalization of mean values and spherical designs,” Adv. Math. 52 (3), 213–240 (1984).
M. Soltanalian, M. M. Naghsh and P. Stoica, “On meeting the peak correlation bounds,” IEEE Trans. Sign. Proc. 62 (5), 1210–1220 (2014).
T. Strohmer and R. W. Heath, Jr., “Grassmannian frames with applications to coding and communication,” Appl. Comput. Harm. Anal. 14 (3), 257–275 (2003).
M. A. Sustik, J. A. Tropp, I. S. Dhillon and R. W. Heath, Jr., “On the existence of equiangular tight frames,” Lin. Alg. Appl. 426 (2-3), 619–635 (2007).
M. A. Sustik, J. A. Tropp, I. S. Dhillon and R. W. Heath, Jr., “On the existence of equiangular tight frames,” Lin. Alg. Appl. 426 (2-3), 619–635 (2007).
Y. S. Tan, “Energy optimization for distributions on the sphere and improvement to the Welch bounds,” Electr. Commun. Prob. 22, Paper No. 43, 12 (2017).
J. A. Tropp, “Greed is good: algorithmic results for sparse approximation,” IEEE Trans. Inform. Theo. 50 (10), 2231–2242 (2004).
J. A. Tropp, I. S. Dhillon, R. W. Heath, Jr. and T. Strohmer, “Designing structured tight frames via an alternating projection method,” IEEE Trans. Inform. Theo. 51 (1), 188–209 (2005).
M. Vidyasagar, An Introduction to Compressed Sensing, Computational Science & Engineering 22 (SIAM, Philadelphia, PA, 2020).
S. Waldron, “Generalized Welch bound equality sequences are tight frames,” IEEE Trans. Inform. Theo. 49 (9), 2307–2309 (2003).
S. Waldron, “A sharpening of the Welch bounds and the existence of real and complex spherical \(t\)-designs,” IEEE Trans. Inform. Theo. 63 (11), 6849–6857 (2017).
Shayne F. D. Waldron, An Introduction to Finite Tight Frames, Applied and Numerical Harmonic Analysis (Birkhäuser/Springer, New York, 2018).
L. Welch, “Lower bounds on the maximum cross correlation of signals,” IEEE Trans. Inform. Theo. 20 (3):, 397–399 (1974).
P. Xia, S. Zhou and G. B. Giannakis, “Achieving the Welch bound with difference sets,” IEEE Trans. Inform. Theory, 51(5):1900–1907, 2005.
P. Xia, S. Zhou and G. B. Giannakis, Correction to: “Achieving the Welch bound with difference sets,” [IEEE Trans. Inform. Theory 51 (2005), no. 5, 1900–1907], IEEE Trans. Inform. Theo. 52 (7), 3359 (2006).
W.-H. Yu, “New bounds for equiangular lines and spherical two-distance sets,” SIAM J. Disc. Math. 31 (2), 908–917 (2017).
G. Zauner, “Quantum designs: foundations of a noncommutative design theory,” Int. J. Quant. Inf. 9 (1), 445–507 (2011).
Acknowledgments
Author thanks the reviewer for his/her careful study of the manuscript and valuable suggestions to enhance the presentation.
Funding
The author is supported by Indian Statistical Institute, Bangalore, through the J. C. Bose Fellowship of Prof. B. V. Rajarama Bhat. He thanks Prof. B. V. Rajarama Bhat for the Postdoc position.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The author of this work declares that he has no conflicts of interest.
Additional information
Publisher’s note. Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Krishna, K.M. \(p\)-Adic Welch Bounds and \(p\)-Adic Zauner Conjecture. P-Adic Num Ultrametr Anal Appl 16, 264–274 (2024). https://doi.org/10.1134/S207004662403004X
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S207004662403004X