Constructing subspace packings from other packings. (English) Zbl 1466.42026
Summary: The desirable properties when constructing collections of subspaces often include the algebraic constraint that the projections onto the subspaces yield a resolution of the identity like the projections onto lines spanned by vectors of an orthonormal basis (the so-called tightness condition) and the geometric constraint that the subspaces form an optimal packing of the Grassmannian, again like the one-dimensional subspaces spanned by vectors in an orthonormal basis. In this article a generalization of related constructions which use known packings to build new configurations and which appear in numerous forms in the literature is given, as well as the characterization of a long list of desirable algebraic and geometric properties which the construction preserves. Another construction based on subspace complementation is similarly analyzed. While many papers on subspace packings focus only on so-called equiisoclinic or equichordal arrangements, attention is also given to other configurations like those which saturate the orthoplex bound and thus are optimal but lie outside of the parameter regime where equiisoclinic and equichordal packings can occur.
MSC:
| 42C15 | General harmonic expansions, frames |
| 14M15 | Grassmannians, Schubert varieties, flag manifolds |
Keywords:
fusion frame; Grassmannian packing; simplex bound; orthoplex bound; equichordal; equiisoclinicReferences:
| [1] | Creignou, J., Constructions of Grassmannian simplices (2008) |
| [2] | Pitaval, R.; Wei, L.; Tirkkonen, O.; Hollanti, C., Density of spherically embedded Stiefel and Grassmann codes, IEEE Trans. Inf. Theory, 64, 1, 225-248 (Jan 2018) · Zbl 1390.94919 |
| [3] | Xia, P.; Zhou, S.; Giannakis, G. B., Achieving the Welch bound with difference sets, IEEE Trans. Inf. Theory, 51, 5, 1900-1907 (2005) · Zbl 1237.94007 |
| [4] | Karystinos, G. N.; Pados, D. A., New bounds on the total squared correlation and optimum design of DS-CDMA binary signature sets, IEEE Trans. Commun., 51, 1, 48-51 (2003) |
| [5] | Kutyniok, G.; Pezeshki, A.; Calderbank, R.; Liu, T., Robust dimension reduction, fusion frames, and Grassmannian packings, Appl. Comput. Harmon. Anal., 26, 1, 64-76 (2009) · Zbl 1283.42046 |
| [6] | Fuchs, C. A.; Hoang, M. C.; Stacey, B. C., The SIC question: history and state of play, Axioms, 6, 3 (2017) |
| [7] | Appleby, D. M.; Fuchs, C. A.; Zhu, H., Group theoretic, Lie algebraic and Jordan algebraic formulations of the SIC existence problem, Quantum Inf. Comput., 15, 1-2, 61-94 (2015) |
| [8] | Shor, P. W.; Sloane, N. J.A., A family of optimal packings in Grassmannian manifolds, J. Algebraic Comb., 7, 2, 157-163 (1998) · Zbl 0904.52009 |
| [9] | Godsil, C.; Roy, A., Equiangular lines, mutually unbiased bases, and spin models, Eur. J. Comb., 30, 1, 246-262 (2009) · Zbl 1157.05014 |
| [10] | Bodmann, B. G., Optimal linear transmission by loss-insensitive packet encoding, Appl. Comput. Harmon. Anal., 22, 3, 274-285 (2007) · Zbl 1193.42113 |
| [11] | Sriram, N. M.; Adiga, B. S.; Hari, K. V.S., Grassmannian fusion frames and its use in block sparse recovery, Signal Process., 94, 498-502 (January 2014) |
| [12] | Eldar, Y. C.; Kuppinger, P.; Bölcskei, H., Block-sparse signals: uncertainty relations and efficient recovery, IEEE Trans. Signal Process., 58, 6, 3042-3054 (2010) · Zbl 1392.94195 |
| [13] | Lemmens, P. W.H.; Seidel, J. J., Equi-isoclinic subspaces of Euclidean spaces, Proc. K. Ned. Akad. Wet., Ser. A, Indag. Math., 76, Article 35 pp. (1973) · Zbl 0272.50008 |
| [14] | Bodmann, B. G.; Casazza, P. G.; Peterson, J. D.; Smalyanau, I.; Tremain, J. C., Fusion Frames and Unbiased Basic Sequences, Excursions in Harmonic Analysis, vol. 1, 19-34 (2013), Birkhäuser: Birkhäuser Boston · Zbl 1317.42024 |
| [15] | Casazza, P. G.; Fickus, M.; Mixon, D. G.; Wang, Y.; Zhou, Z., Constructing tight fusion frames, Appl. Comput. Harmon. Anal., 30, 175-187 (2011) · Zbl 1221.42052 |
| [16] | Calderbank, R.; Thompson, A.; Xie, Y., On block coherence of frames, Appl. Comput. Harmon. Anal., 38, 1, 50-71 (2015) · Zbl 1302.65097 |
| [17] | Mohammadpour, M.; Kamyabi-Gol, R. A.; Hodtani, G. A., Equichordal tight fusion frames, Indian J. Pure Appl. Math., 51, 3, 889-900 (2020) · Zbl 1456.42043 |
| [18] | Conway, J. H.; Hardin, R. H.; Sloane, N. J.A., Packing lines, planes, etc.: packings in Grassmannian spaces, Exp. Math., 5, 2, 139-159 (1996) · Zbl 0864.51012 |
| [19] | Dhillon, I. S.; Heath, R. W.; Strohmer, T.; Tropp, J. A., Constructing packings in Grassmannian manifolds via alternating projection, Exp. Math., 17, 1, 9-35 (2008) · Zbl 1155.52304 |
| [20] | Oswald, P., Multilevel Finite Element Approximation: Theory and Applications, Teubner Skripten zur Numerik (1994), B. G. Teubner: B. G. Teubner Stuttgart · Zbl 0830.65107 |
| [21] | Oswald, P., Frames and space splittings in Hilbert spaces, part 1 (1997) |
| [22] | Fornasier, M., Decompositions of Hilbert spaces: local construction of global frames, (Constructive Theory of Functions. Constructive Theory of Functions, DARBA, Sofia, 2003 (2003)), 275-281 · Zbl 1031.42035 |
| [23] | Fornasier, M., Quasi-orthogonal decompositions of structured frames, J. Math. Anal. Appl., 289, 1, 180-199 (2004) · Zbl 1058.46009 |
| [24] | Sun, W., G-frames and g-Riesz bases, J. Math. Anal. Appl., 322, 1, 437-452 (2006) · Zbl 1129.42017 |
| [25] | Casazza, P. G.; Kutyniok, G., Frames of subspaces, (Wavelets, Frames and Operator Theory. Wavelets, Frames and Operator Theory, Contemp. Math., vol. 345 (2004), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 87-113 · Zbl 1058.42019 |
| [26] | Casazza, P. G.; Kutyniok, G.; Li, S., Fusion frames and distributed processing, Appl. Comput. Harmon. Anal., 25, 1, 114-132 (2008) · Zbl 1258.42029 |
| [27] | (Casazza, P. G.; Kutyniok, G., Finite Frames, Applied and Numerical Harmonic Analysis: Theory and Applications (2013), Birkhäuser/Springer: Birkhäuser/Springer New York) · Zbl 1257.42001 |
| [28] | Et-Taoui, B., Equi-isoclinic planes in Euclidean even dimensional spaces, Adv. Geom., 7, 3, 379-398 (2007) · Zbl 1133.51009 |
| [29] | Björck, Ȧ.; Golub, G. H., Numerical methods for computing angles between linear subspaces, Math. Compet., 27, 579-594 (1973) · Zbl 0282.65031 |
| [30] | Sloane, N. J.A., Online at: |
| [31] | Rankin, R. A., The closest packing of spherical caps in n dimensions, Proc. Glasg. Math. Assoc., 2, 139-144 (1955) · Zbl 0065.15601 |
| [32] | Lemmens, P. W.; Seidel, J. J., Equiangular lines, J. Algebra, 24, 3, 494-512 (1973) · Zbl 0255.50005 |
| [33] | Bodmann, B. G.; Haas, J., Achieving the orthoplex bound and constructing weighted complex projective 2-designs with Singer sets, Linear Algebra Appl., 511, 54-71 (2016) · Zbl 1348.42031 |
| [34] | Henkel, O., Sphere-packing bounds in the Grassmann and Stiefel manifolds, IEEE Trans. Inf. Theory, 51, 10, 3445-3456 (2005) · Zbl 1316.94132 |
| [35] | Fickus, M.; Jasper, J.; Mixon, D. G.; Watson, C. E., A brief introduction to equi-chordal and equi-isoclinic tight fusion frames, (Lu, Y. M.; Ville, D. V.D.; Papadakis, M., Wavelets and Sparsity XVII. Wavelets and Sparsity XVII, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, 2017, vol. 10394 (2017)) |
| [36] | Jasper, J.; King, E. J.; Mixon, D., Game of Sloanes: best known packings in complex projective space, (Ville, D. V.D.; Papadakis, M.; Lu, Y. M., Wavelets and Sparsity XVIII. Wavelets and Sparsity XVIII, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, vol. 11138 (2019), SPIE) |
| [37] | Waldron, S. F.D., An Introduction to Finite Tight Frames, Applied and Numerical Harmonic Analysis (2018), Birkhäuser/Springer: Birkhäuser/Springer New York, 2018 · Zbl 1388.42078 |
| [38] | Et-Taoui, B., Equi-isoclinic planes of Euclidean spaces, Indag. Math. (N. S.), 17, 2, 205-219 (2006) · Zbl 1103.51011 |
| [39] | Et-Taoui, B., Infinite family of equi-isoclinic planes in Euclidean odd dimensional spaces and of complex symmetric conference matrices of odd orders, Linear Algebra Appl., 556, 373-380 (2018) · Zbl 1397.51010 |
| [40] | Hoggar, S. G., New sets of equi-isoclinic n-planes from old, Proc. Edinb. Math. Soc., 287-291 (1977) · Zbl 0371.50004 |
| [41] | Calderbank, A. R.; Hardin, R. H.; Rains, E. M.; Shor, P. W.; Sloane, N. J.A., A group-theoretic framework for the construction of packings in Grassmannian spaces, J. Algebraic Comb., 9, 2, 129-140 (1999) · Zbl 0941.51033 |
| [42] | Bojarovska, I.; Paternostro, V., Gabor fusion frames generated by difference sets, (Papadakis, M.; Goyal, V. K., Wavelets and Sparsity XVI. Wavelets and Sparsity XVI, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, vol. 9597 (2015)) |
| [43] | King, E. J., Grassmannian fusion frames (2013) |
| [44] | King, E. J., New constructions and characterizations of flat and almost flat Grassmannian fusion frames (2019) |
| [45] | Miao, J.; Ben-Israel, A., On principal angles between subspaces in \(R^n\), Linear Algebra Appl., 171, 81-98 (1992) · Zbl 0779.15003 |
| [46] | Qiu, L.; Zhang, Y.; Li, C.-K., Unitarily invariant metrics on the Grassmann space, SIAM J. Matrix Anal. Appl., 27, 2, 507-531 (2005) · Zbl 1099.15024 |
| [47] | Fickus, M.; Schmitt, C. A., Harmonic equiangular tight frames comprised of regular simplices, Linear Algebra Appl., 586, 130-169 (2020) · Zbl 1466.42025 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
