Abstract
Motivated by the construction of confidence intervals in statistics, we study optimal configurations of 2d − 1 lines in real projective space ℝℙd−1. For small d, we determine line sets that numerically minimize a wide variety of potential functions among all configurations of 2d − 1 lines through the origin. Numerical experiments verify that our findings enable to assess efficiently the tightness of a bound arising from the statistical literature.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bachoc, C., Ehler, M.: Tight p-fusion frames. Appl. Comput. Harmon. Anal. 35(1), 1–15 (2013)
Bachoc, F., Leeb, H., Pötscher, B.M.: Valid confidence intervals for post-model-selection predictors, submitted (2014)
Ballinger, B., Blekherman, G., Cohn, H., Giansiracusa, N., Kelly, E., Schürmann, A.: Experimental study of energy-minimizing point configurations on spheres. Exp. Math. 18(3), 257–283 (2009)
Berk, R., Brown, L., Buja, A., Zhang, K., Zhao, L.: Valid post-selection inference. Ann. Stat. 41, 802–837 (2013)
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 Combin. 9, 129–140 (1997)
Cohn, H., Kumar, A.: Universally optimal distribution of points on spheres. J. Amer. Math. Soc. 20, 99–148 (2007)
Cohn, H., Kumar, A., Minton, G.: Optimal simplices and codes in projective spaces. arXiv:1308.3188 (2013)
Cohn, H., Woo, J.: Three-point bounds for energy minimization. J. Amer. Math. Soc. 25(4), 929–958 (2012)
Conway, J.H., Hardin, R.H., Sloane, N.J.A.: Packing lines, planes, etc.: packings in Grassmannian space. Exp Math 5, 139–159 (1996)
Elte, E.L.: The Semiregular Polytopes of the Hyperspaces. Hoitsema, Groningen (1912)
Gräf, M.: Efficient algorithms for the computation of optimal quadrature points on Riemannian manifolds. Universitätsverlag Chemnitz (2013)
Gräf, M., Potts, M., Steidl, G.: Quadrature errors, discrepancies and their relations to halftoning on the torus and the sphere. SIAM J. Sci. Comput. (2013)
Hardin, D.P., Saff, E.B.: Minimal Riesz energy point configurations for rectifiable d-dimensional manifolds. Adv. Math. 193(1), 174–204 (2005)
Hoggar, S.G: t-designs in projective spaces. Eur. J. Comb. 3, 233–254 (1982)
Kuijlaars, A.B.J., Saff, E.B.: Asymptotics for minimal discrete energy on the sphere. Trans. Amer. Math. Soc. 350(2), 523–538 (1998)
Nebe, G., Sloane, N.J.A.: A catalogue of lattices, http://www.math.rwth-aachen.de/~Gabriele.Nebe/LATTICES/ (2015)
Saff, E.B., Kuijlaars, A.B.J.: Distributing many points on a sphere. Math. Intell. 19(1), 5–11 (1997)
Saff, E.B., Totik, V.: Logarithmic Potentials with External Fields, Grundlehren Series. Springer-Verlag, Heidelberg (1997)
Sloan, I.H., Womersley, R.S.: Extremal systems of points and numerical integration on the sphere. Adv. Comput. Math. 21, 107–125 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Karsten Urban
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Bachoc, F., Ehler, M. & Gräf, M. Optimal configurations of lines and a statistical application. Adv Comput Math 43, 113–126 (2017). https://doi.org/10.1007/s10444-016-9478-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-016-9478-8