{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:46Z","timestamp":1740109606834,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T00:00:00Z","timestamp":1710806400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T00:00:00Z","timestamp":1710806400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["414898050"],"award-info":[{"award-number":["414898050"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2025,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact sets. In particular, we discuss necessary conditions for local optimality, such as that a locally optimal configuration is always contained in the convex hull of the respective darkest points. Building on this, we propose two sequences of mixed-integer linear programs in order to compute lower and upper bounds on the maximal polarization, where the lower bound is constructive. Moreover, we prove the convergence of these sequences towards the maximal polarization.<\/jats:p>","DOI":"10.1007\/s00454-024-00635-z","type":"journal-article","created":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T14:02:08Z","timestamp":1710856928000},"page":"550-568","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bounds on Polarization Problems on Compact Sets via Mixed Integer Programming"],"prefix":"10.1007","volume":"73","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5415-1715","authenticated-orcid":false,"given":"Jan","family":"Rolfes","sequence":"first","affiliation":[]},{"given":"Robert","family":"Sch\u00fcler","sequence":"additional","affiliation":[]},{"given":"Marc Christian","family":"Zimmermann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,3,19]]},"reference":[{"key":"635_CR1","doi-asserted-by":"crossref","unstructured":"Borodachov, S.V., Hardin, D.P., Saff, E.B.: Discrete Energy on Rectifiable Sets. Springer Monographs in Mathematics. Springer, New York (2019). https:\/\/books.google.se\/books?id=Eie7DwAAQBAJ","DOI":"10.1007\/978-0-387-84808-2"},{"issue":"1","key":"635_CR2","doi-asserted-by":"publisher","first-page":"241","DOI":"10.2140\/pjm.1975.59.241","volume":"59","author":"K Stolarsky","year":"1975","unstructured":"Stolarsky, K.: The sum of the distances to certain pointsets on the unit circle. Pac. J. Math. 59(1), 241\u2013251 (1975)","journal-title":"Pac. J. Math."},{"key":"635_CR3","unstructured":"Ambrus, G.: Analytic and probabilistic problems in discrete geometry. PhD thesis, University College London (2009)"},{"issue":"2","key":"635_CR4","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1112\/blms\/bds082","volume":"45","author":"G Ambrus","year":"2013","unstructured":"Ambrus, G., Ball, K.M., Erd\u00e9lyi, T.: Chebyshev constants for the unit circle. Bull. Lond. Math. Soc. 45(2), 236\u2013248 (2013). https:\/\/doi.org\/10.1112\/blms\/bds082","journal-title":"Bull. Lond. Math. Soc."},{"issue":"1","key":"635_CR5","doi-asserted-by":"publisher","first-page":"157","DOI":"10.2140\/pjm.2011.253.157","volume":"253","author":"N Nikolov","year":"2011","unstructured":"Nikolov, N., Rafailov, R.: On the sum of powered distances to certain sets of points on the circle. Pac. J. Math. 253(1), 157\u2013168 (2011)","journal-title":"Pac. J. Math."},{"key":"635_CR6","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/s00454-013-9502-4","volume":"50","author":"DP Hardin","year":"2013","unstructured":"Hardin, D.P., Kendall, A.P., Saff, E.B.: Polarization optimality of equally spaced points on the circle for discrete potentials. Discrete Comput. Geom. 50, 236\u2013243 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"635_CR7","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.jat.2013.03.003","volume":"171","author":"T Erd\u00e9lyi","year":"2013","unstructured":"Erd\u00e9lyi, T., Saff, E.B.: Riesz polarization inequalities in higher dimensions. J. Approx. Theory 171, 128\u2013147 (2013)","journal-title":"J. Approx. Theory"},{"key":"635_CR8","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/s00454-021-00308-1","volume":"67","author":"S Borodachov","year":"2022","unstructured":"Borodachov, S.: Polarization problem on a higher-dimensional sphere for a simplex. Discrete Comput. Geom. 67, 525\u2013542 (2022). https:\/\/doi.org\/10.1007\/s00454-021-00308-1","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"635_CR9","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s11118-013-9362-9","volume":"41","author":"SV Borodachov","year":"2014","unstructured":"Borodachov, S.V., Bosuwan, N.: Asymptotics of discrete Riesz d-polarization on subsets of d-dimensional manifolds. Potential Anal. 41(1), 35\u201349 (2014)","journal-title":"Potential Anal."},{"issue":"10","key":"635_CR10","doi-asserted-by":"publisher","first-page":"6973","DOI":"10.1090\/tran\/7224","volume":"370","author":"S Borodachov","year":"2018","unstructured":"Borodachov, S., Hardin, D., Reznikov, A., Saff, E.: Optimal discrete measures for Riesz potentials. Trans. Am. Math. Soc. 370(10), 6973\u20136993 (2018)","journal-title":"Trans. Am. Math. Soc."},{"key":"635_CR11","doi-asserted-by":"crossref","unstructured":"Hardin, D.P., Petrache, M., Saff, E.B.: Unconstrained polarization (chebyshev) problems: basic properties and Riesz kernel asymptotics. Potential Anal. 1\u201344 (2020)","DOI":"10.1007\/s11118-020-09875-z"},{"key":"635_CR12","doi-asserted-by":"publisher","first-page":"108720","DOI":"10.1016\/j.aim.2022.108720","volume":"410","author":"A Anderson","year":"2022","unstructured":"Anderson, A., Reznikov, A., Vlasiuk, O., White, E.: Polarization and covering on sets of low smoothness. Adv. Math. 410, 108720 (2022)","journal-title":"Adv. Math."},{"key":"635_CR13","volume-title":"Sphere Packings, Lattices and Groups. Grundlehren der mathematischen Wissenschaften","author":"JH Conway","year":"1998","unstructured":"Conway, J.H., Sloane, N.J.A.: Sphere Packings, Lattices and Groups. Grundlehren der mathematischen Wissenschaften. Springer, New York (1998)"},{"key":"635_CR14","doi-asserted-by":"publisher","unstructured":"Nasz\u00f3di, M.: In: Ambrus, G., B\u00e1r\u00e1ny, I., B\u00f6r\u00f6czky, K.J., Fejes\u00a0T\u00f3th, G., Pach, J. (eds.) Flavors of Translative Coverings, pp. 335\u2013358. Springer, Berlin (2018). https:\/\/doi.org\/10.1007\/978-3-662-57413-3_14","DOI":"10.1007\/978-3-662-57413-3_14"},{"issue":"8","key":"635_CR15","doi-asserted-by":"publisher","first-page":"3555","DOI":"10.1090\/proc\/12992","volume":"144","author":"M Nasz\u00f3di","year":"2016","unstructured":"Nasz\u00f3di, M.: On some covering problems in geometry. Proc. Am. Math. Soc. 144(8), 3555\u20133562 (2016). https:\/\/doi.org\/10.1090\/proc\/12992","journal-title":"Proc. Am. Math. Soc."},{"key":"635_CR16","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/s10474-018-0829-4","volume":"155","author":"JH Rolfes","year":"2017","unstructured":"Rolfes, J.H., Vallentin, F.: Covering compact metric spaces greedily. Acta Mathematica Hungarica 155, 130\u2013140 (2017)","journal-title":"Acta Mathematica Hungarica"},{"issue":"1","key":"635_CR17","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1090\/S0894-0347-06-00546-7","volume":"20","author":"H Cohn","year":"2007","unstructured":"Cohn, H., Kumar, A.: Universally optimal distribution of points on spheres. J. Am. Math. Soc. 20(1), 99\u2013148 (2007)","journal-title":"J. Am. Math. Soc."},{"key":"635_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511910135","volume-title":"Convexity: An Analytic Viewpoint","author":"B Simon","year":"2011","unstructured":"Simon, B.: Convexity: An Analytic Viewpoint, vol. 187. Cambridge University Press, Cambridge (2011)"},{"issue":"2","key":"635_CR19","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1080\/02331930902730070","volume":"58","author":"A Shapiro","year":"2009","unstructured":"Shapiro, A.: Semi-infinite programming, duality, discretization and optimality conditions. Optimization 58(2), 133\u2013161 (2009)","journal-title":"Optimization"},{"key":"635_CR20","doi-asserted-by":"crossref","unstructured":"Borodachov, S.: Absolute Minima of Potentials of a Certain Class of Spherical Designs (2022)","DOI":"10.1016\/j.jat.2023.105930"},{"issue":"2","key":"635_CR21","doi-asserted-by":"publisher","first-page":"563","DOI":"10.2140\/pjm.1975.57.563","volume":"57","author":"K Stolarsky","year":"1975","unstructured":"Stolarsky, K.: The sum of the distances to n points on a sphere. Pac. J. Math. 57(2), 563\u2013573 (1975)","journal-title":"Pac. J. Math."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-024-00635-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-024-00635-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-024-00635-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T23:52:45Z","timestamp":1739836365000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-024-00635-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,19]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["635"],"URL":"https:\/\/doi.org\/10.1007\/s00454-024-00635-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2024,3,19]]},"assertion":[{"value":"17 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}