Back to Search Start Over

Algorithmic Symplectic Packing.

Authors :
Fischer, Greta
Gutt, Jean
Jünger, Michael
Source :
Experimental Mathematics; 2024, Vol. 33 Issue 2, p175-192, 18p
Publication Year :
2024

Abstract

In this article we explore a symplectic packing problem where the targets and domains are 2n-dimensional symplectic manifolds. We work in the context where the manifolds have first homology group equal to Z n , and we require the embeddings to induce isomorphisms between first homology groups. In this case, Miller Maley, Mastrangeli, and Traynor showed that the problem can be reduced to a combinatorial optimization problem, namely packing certain allowable simplices into a given standard simplex. They designed a computer program and presented computational results. In particular, they determined the simplex packing widths in dimension four for up to k = 12 simplices, along with lower bounds for higher values of k. We present a modified algorithmic approach that allows us to determine the k-simplex packing widths for up to k = 13 simplices in dimension four and up to k = 8 simplices in dimension six. Moreover, our approach determines all simplex-multisets that allow for optimal packings. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10586458
Volume :
33
Issue :
2
Database :
Complementary Index
Journal :
Experimental Mathematics
Publication Type :
Academic Journal
Accession number :
177673023
Full Text :
https://doi.org/10.1080/10586458.2022.2041135