{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T13:33:06Z","timestamp":1780407186347,"version":"3.54.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:00:00Z","timestamp":1670371200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:00:00Z","timestamp":1670371200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A periodic lattice in Euclidean space is the infinite set of all integer linear combinations of basis vectors. Any lattice can be generated by infinitely many different bases. This ambiguity was partially resolved, but standard reductions remain discontinuous under perturbations modelling atomic displacements. This paper completes a continuous classification of 2-dimensional lattices up to Euclidean isometry (or congruence), rigid motion (without reflections), and similarity (with uniform scaling). The new homogeneous invariants allow easily computable metrics on lattices considered up to the equivalences above. The metrics up to rigid motion are especially non-trivial and settle all remaining questions on (dis)continuity of lattice bases. These metrics lead to real-valued chiral distances that continuously measure lattice deviations from higher-symmetry neighbours. The geometric methods extend the past work of Delone, Conway, and Sloane.<\/jats:p>","DOI":"10.1007\/s10208-022-09601-8","type":"journal-article","created":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T20:03:37Z","timestamp":1670443417000},"page":"805-863","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Mathematics of 2-Dimensional Lattices"],"prefix":"10.1007","volume":"24","author":[{"given":"Vitaliy","family":"Kurlin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,12,7]]},"reference":[{"key":"9601_CR1","doi-asserted-by":"crossref","unstructured":"Ajtai, M.: The shortest vector problem in L2 is NP-hard for randomized reductions. In: Proceedings of Symposium on Theory of Computing, pp. 10\u201319 (1998)","DOI":"10.1145\/276698.276705"},{"issue":"2","key":"9601_CR2","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1107\/S0567739480000496","volume":"36","author":"L Andrews","year":"1980","unstructured":"Andrews, L., Bernstein, H., Pelletier, G.: A perturbation stable cell comparison technique. Acta Crystallographica Section A 36(2), 248\u2013252 (1980)","journal-title":"Acta Crystallographica Section A"},{"key":"9601_CR3","first-page":"02749","volume":"2103","author":"O Anosova","year":"2021","unstructured":"Anosova, O., Kurlin, V.: Introduction to periodic geometry and topology. 2103.02749 (2021)","journal-title":"Introduction to periodic geometry and topology."},{"key":"9601_CR4","doi-asserted-by":"crossref","unstructured":"Anosova, O., Kurlin, V.: An isometry classification of periodic point sets. In: Proceedings of Discrete Geometry and Mathematical Morphology, pp. 229\u2013241 (2021)","DOI":"10.1007\/978-3-030-76657-3_16"},{"key":"9601_CR5","doi-asserted-by":"crossref","unstructured":"Anosova, O., Kurlin, V.: Density functions of periodic sequences. In: Proceedings of Discrete Geometry and Mathematical Morphology, pp. 395\u2013408 (2022)","DOI":"10.1007\/978-3-031-19897-7_31"},{"issue":"2","key":"9601_CR6","first-page":"183","volume":"43","author":"MI Aroyo","year":"2011","unstructured":"Aroyo, M.I., Perez-Mato, J., Orobengoa, D., Tasci, E., de\u00a0la Flor, G., Kirov, A.: Crystallography online: Bilbao crystallographic server. Bulg. Chem. Commun 43(2), 183\u2013197 (2011)","journal-title":"Bulg. Chem. Commun"},{"key":"9601_CR7","unstructured":"Aroyo, M.I., Wondratschek, H.: International Tables for Crystallography. Wiley Online Library (2013)"},{"key":"9601_CR8","unstructured":"Bright, M., Cooper, A.I., Kurlin, V.: Welcome to a continuous world of 3-dimensional lattices. arXiv:2109.11538"},{"key":"9601_CR9","doi-asserted-by":"publisher","unstructured":"Bright, M.J., Cooper, A.I., Kurlin, V.A.: Geographic-style maps for 2-dimensional lattices. Acta Crystallographica Section A 79 (2023), https:\/\/doi.org\/10.1107\/S2053273322010075","DOI":"10.1107\/S2053273322010075"},{"key":"9601_CR10","unstructured":"Conway, J., Sloane, N.: Sphere packings, lattices and groups, vol. 290. Springer Science & Business Media (2013)"},{"key":"9601_CR11","doi-asserted-by":"crossref","unstructured":"Conway, J.H., Sloane, N.J.: Low-dimensional lattices. vi. voronoi reduction of three-dimensional lattices. Proceedings of the Royal Society A 436(1896), 55\u201368 (1992)","DOI":"10.1098\/rspa.1992.0004"},{"key":"9601_CR12","unstructured":"De\u00a0Lagrange, J.L.: Recherches d\u2019arithm\u00e9tique. Nouveaux M\u00e9moires de l\u2019Acad\u00e9mie de Berlin (1773)"},{"key":"9601_CR13","unstructured":"Delone, B.N., Padurov, N., Aleksandrov, A.: Mathematical foundations of structural analysis of crystals (1934)"},{"issue":"1","key":"9601_CR14","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/BF01084661","volume":"4","author":"B Delone","year":"1975","unstructured":"Delone, B., Galiulin, R., Shtogrin, M.: On the Bravais types of lattices. Journal of Soviet Mathematics 4(1), 79\u2013156 (1975)","journal-title":"Journal of Soviet Mathematics"},{"key":"9601_CR15","unstructured":"Delone, B.N.: Geometry of positive quadratic forms. part ii (in russian). Uspekhi Matematicheskikh Nauk (4), 102\u2013164 (1938)"},{"key":"9601_CR16","unstructured":"Edelsbrunner, H., Heiss, T., Kurlin, V., Smith, P., Wintraecken, M.: The density fingerprint of a periodic point set. In: Proceedings of SoCG, pp. 32:1\u201332:16 (2021)"},{"key":"9601_CR17","unstructured":"Engel, P., Michel, L., S\u00e9n\u00e9chal, M.: Lattice geometry. Tech. Rep. IHES-P-2004-45 (2004)"},{"issue":"1","key":"9601_CR18","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1107\/S0108767388010621","volume":"45","author":"B Gruber","year":"1989","unstructured":"Gruber, B.: Reduced cells based on extremal principles. Acta Cryst A 45(1), 123\u2013131 (1989)","journal-title":"Acta Cryst A"},{"key":"9601_CR19","doi-asserted-by":"crossref","unstructured":"Jones, G.A., Singerman, D.: Complex functions: an algebraic and geometric viewpoint. Cambridge University press (1987)","DOI":"10.1017\/CBO9781139171915"},{"key":"9601_CR20","unstructured":"Jost, J.: Compact Riemann surfaces: an introduction to contemporary mathematics. Springer Science & Business Media (2013)"},{"key":"9601_CR21","unstructured":"Kurlin, V.: A complete isometry classification of 3-dimensional lattices. arxiv:2201.10543"},{"key":"9601_CR22","unstructured":"Kurlin, V.: Computable complete invariants for finite clouds of unlabeled points. arxiv:2207.08502 (2022)"},{"key":"9601_CR23","unstructured":"Kurlin, V.: Exactly computable and continuous metrics on isometry classes of finite and 1-periodic sequences. 2205.04388 (2022)"},{"key":"9601_CR24","unstructured":"Marklof, J.: The low-density limit of the lorentz gas: periodic, aperiodic and random. Proceedings of ICM (1404.3293) (2014)"},{"key":"9601_CR25","first-page":"278","volume":"107","author":"H Minkowski","year":"1891","unstructured":"Minkowski, H.: Ueber die positiven quadratischen formen und \u00fcber kettenbruch\u00e4hnliche algorithmen. Journal f\u00fcr die reine und angewandte Mathematik (Crelles Journal) (107), 278\u2013297 (1891)","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik (Crelles Journal)"},{"issue":"5","key":"9601_CR26","doi-asserted-by":"publisher","first-page":"1900197","DOI":"10.1002\/crat.201900197","volume":"55","author":"M Mosca","year":"2020","unstructured":"Mosca, M., Kurlin, V.: Voronoi-based similarity distances between arbitrary crystal lattices. Crystal Research and Technology 55(5), 1900197 (2020)","journal-title":"Crystal Research and Technology"},{"key":"9601_CR27","doi-asserted-by":"crossref","unstructured":"Nguyen, P.Q., Vall\u00e9e, B.: The LLL algorithm. Springer (2010)","DOI":"10.1007\/978-3-642-02295-1"},{"key":"9601_CR28","unstructured":"Niggli, P.: Krystallographische und strukturtheoretische Grundbegriffe, vol.\u00a01. Akademische verlagsgesellschaft mbh (1928)"},{"issue":"3","key":"9601_CR29","doi-asserted-by":"publisher","first-page":"271","DOI":"10.3390\/e5030271","volume":"5","author":"M Petitjean","year":"2003","unstructured":"Petitjean, M.: Chirality and symmetry measures: A transdisciplinary review. Entropy 5(3), 271\u2013312 (2003)","journal-title":"Entropy"},{"key":"9601_CR30","unstructured":"Relations between norms (2021). https:\/\/en.wikipedia.org\/wiki\/Lp_space#Relations_between_p-norms"},{"key":"9601_CR31","first-page":"143","volume":"77","author":"E Selling","year":"1874","unstructured":"Selling, E.: Ueber die bin\u00e4ren und tern\u00e4ren quadratischen formen. Journal f\u00fcr die reine und angewandte Mathematik 77, 143\u2013229 (1874)","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"9601_CR32","unstructured":"Senechal, M.: Quasicrystals and geometry. CUP Archive (1996)"},{"key":"9601_CR33","unstructured":"Smith, P., Kurlin, V.: Families of point sets with identical 1d persistence. arxiv:2202.00577 (2022)"},{"key":"9601_CR34","doi-asserted-by":"crossref","unstructured":"Smith, P., Kurlin, V.: A practical algorithm for degree-$$k$$ voronoi domains of three-dimensional periodic point sets. In: Proc. Int. Symposium on Visual Computing (2022)","DOI":"10.1007\/978-3-031-20713-6_29"},{"key":"9601_CR35","doi-asserted-by":"crossref","unstructured":"Torda, M., Goulermas, J.Y., Kurlin, V.A., Day, G.M.: Densest plane group packings of regular polygons. Physical Review E, 2207.08959 (2022)","DOI":"10.1103\/PhysRevE.106.054603"},{"key":"9601_CR36","first-page":"11959","volume":"2202","author":"M Torda","year":"2022","unstructured":"Torda, M., Goulermas, J.Y., P\u00fa\u010dek, R., Kurlin, V.A.: Entropic trust region for densest crystallographic symmetry group packings. 2202.11959 (2022)","journal-title":"Entropic trust region for densest crystallographic symmetry group packings."},{"key":"9601_CR37","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1515\/crll.1908.133.97","volume":"133","author":"G Voronoi","year":"1908","unstructured":"Voronoi, G.: Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. J. Reine Angew. Math (133), 97\u2013178 (1908)","journal-title":"J. Reine Angew. Math"},{"key":"9601_CR38","doi-asserted-by":"publisher","DOI":"10.1039\/D2DD00068G","author":"A Vriza","year":"2022","unstructured":"Vriza, A., Sovago, I., Widdowson, D., Wood, P., Kurlin, V., Dyer, M.: Molecular set transformer: Attending to the co-crystals in the cambridge structural database. Digital Discovery (2022). 10.1039\/D2DD00068G","journal-title":"Digital Discovery"},{"issue":"2","key":"9601_CR39","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1112\/S002557930001007X","volume":"27","author":"G Watson","year":"1980","unstructured":"Watson, G.: Determination of a binary quadratic form by its values at integer points: Acknowledgement. Mathematika 27(2), 188\u2013188 (1980)","journal-title":"Mathematika"},{"key":"9601_CR40","unstructured":"Widdowson, D., Kurlin, V.: Resolving the data ambiguity for periodic crystals. Advances in Neural Information Processing Systems (Proceedings of NeurIPS 2022) 35 (2022)"},{"key":"9601_CR41","doi-asserted-by":"publisher","first-page":"529","DOI":"10.46793\/match.87-3.529W","volume":"87","author":"D Widdowson","year":"2022","unstructured":"Widdowson, D., Mosca, M., Pulido, A., Kurlin, V., Cooper, A.: Average minimum distances of periodic point sets. MATCH Communications in Mathematical and in Computer Chemistry 87, 529\u2013559 (2022)","journal-title":"MATCH Communications in Mathematical and in Computer Chemistry"},{"key":"9601_CR42","unstructured":"Zhilinskii, B.: Introduction to lattice geometry through group action. EDP sciences (2016)"},{"key":"9601_CR43","doi-asserted-by":"publisher","first-page":"9893","DOI":"10.1021\/jacs.2c02653","volume":"144","author":"Q Zhu","year":"2022","unstructured":"Zhu, Q., Johal, J., Widdowson, D., Pang, Z., Li, B., Kane, C.M., Kurlin, V., Day, G., Little, M., Cooper, A.I.: Analogy powered by prediction and structural invariants: Computationally-led discovery of a mesoporous hydrogen-bonded organic cage crystal. J American Chemical Society 144, 9893\u20139901 (2022)","journal-title":"J American Chemical Society"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-022-09601-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-022-09601-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-022-09601-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,10]],"date-time":"2024-10-10T01:43:56Z","timestamp":1728524636000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-022-09601-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,7]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["9601"],"URL":"https:\/\/doi.org\/10.1007\/s10208-022-09601-8","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,7]]},"assertion":[{"value":"22 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}