English
Related papers

Related papers: Maximal Symplectic packings of $\P^2$

200 papers

Considering a finite intersection of balls and a finite union of other balls in an Euclidean space, we propose an exact method to test whether the intersection is covered by the union. We reformulate this problem into quadratic programming…

Methodology · Statistics 2018-09-26 Vincent Runge

Let $B^{2n}(R)$ denote the closed $2n$-dimensional symplectic ball of area $R$, and let $\Sigma_g(L)$ be a closed symplectic surface of genus $g$ and area $L$. We prove that there is a symplectic embedding $\bigsqcup_{i=1}^k B^4(R_i) \times…

Symplectic Geometry · Mathematics 2023-12-21 Kyler Siegel , Yuan Yao

In this paper we study congruent and non-congruent hyperball (hypersphere) packings of the truncated regular tetrahedron tilings. These are derived from the Coxeter simplex tilings $\{p,3,3\}$ $(7\le p \in \mathbb{N})$ and $\{5,3,3,3,3\}$…

Metric Geometry · Mathematics 2015-10-13 Jenő Szirmai

We prove two related concentration inequalities concerning the number of rational points of hyperelliptic curves over subsets of a finite field. In particular, we investigate the probability of a large discrepancy between the numbers of…

Cryptography and Security · Computer Science 2018-01-26 Kristina Nelson , Jozsef Solymosi , Foster Tom , Ching Wong

Optimal geometrical arrangements, such as the stacking of atoms, are of relevance in diverse disciplines. A classic problem is the determination of the optimal arrangement of spheres in three dimensions in order to achieve the highest…

Soft Condensed Matter · Physics 2007-05-23 Amos Maritan , Cristian Micheletti , Antonio Trovato , Jayanth R. Banavar

We prove in this paper that any 4-dimensional symplectic manifold is essentially made of finitely many symplectic ellipsoids. The key tool is a singular analogue of Donaldson's symplectic hypersurfaces in irrational symplectic manifolds.

Symplectic Geometry · Mathematics 2010-11-30 Emmanuel Opshtein

We give an overview of the 2024 Computational Geometry Challenge targeting the problem \textsc{Maximum Polygon Packing}: Given a convex region $P$ in the plane, and a collection of simple polygons $Q_1, \ldots, Q_n$, each $Q_i$ with a…

Computational Geometry · Computer Science 2024-03-26 Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Stefan Schirra

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 $\mathbb{Z}^n$, and we require…

Symplectic Geometry · Mathematics 2021-12-24 Greta Fischer , Jean Gutt , Michael Jünger

The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define it, showing that the maximum is attained by the polar of the…

Combinatorics · Mathematics 2010-11-04 Xavier Allamigeon , Stephane Gaubert , Ricardo D. Katz

Consider the system of $n$ identical hard balls in $\mathbb R^3$ moving freely and colliding elastically. We show that there exist initial conditions such that the number of collisions is exponential in $n$.

Dynamical Systems · Mathematics 2023-06-22 Dmitri Burago , Sergei Ivanov

We establish sharp bounds on the mixing rates of a class of two dimensional non-uniformly hyperbolic symplectic maps. This provides a primer on how to investigate such questions in a concrete example and, at the same time, it solves a…

Dynamical Systems · Mathematics 2021-08-11 Peyman Eslami , Carlangelo Liverani

We provide a complete classification of possible configurations of mutually pairwise touching infinite cylinders in Euclidian 3D space. It turns out that there is a maximum number of such cylinders possible in 3D independently on the shape…

Metric Geometry · Mathematics 2016-05-18 Peter V. Pikhitsa , Stanislaw Pikhitsa

Let $P_{n}$ be a set of $n$ points, including the origin, in the unit square $U = [0,1]^2$. We consider the problem of constructing $n$ axis-parallel and mutually disjoint rectangles inside $U$ such that the bottom-left corner of each…

Discrete Mathematics · Computer Science 2014-04-29 Sandip Banerjee , Aritra Banik , Bhargab B. Bhattacharya , Arijit Bishnu , Soumyottam Chatterjee

We investigate plane curves intersecting in at most two unibranched points to study the algebraic exceptional set appearing in standard conjectures of diophantine and hyperbolic geometry. Our first result compares the local geometry of two…

Algebraic Geometry · Mathematics 2025-06-23 Lucia Caporaso , Amos Turchet

We use computational experiments to find the rectangles of minimum perimeter into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. In many of the packings…

Metric Geometry · Mathematics 2009-04-03 Boris D. Lubachevsky , Ronald L. Graham

Huemer et al. (Discrete Mathematics, 2019) proved that for any two point sets $R$ and $B$ with $|R|=|B|$, the perfect matching that matches points of $R$ with points of $B$, and maximizes the total \emph{squared} Euclidean distance of the…

Computational Geometry · Computer Science 2019-11-26 Sergey Bereg , Oscar Chacón-Rivera , David Flores-Peñaloza , Clemens Huemer , Pablo Pérez-Lantero , Carlos Seara

We study symplectic deformation types of minimal symplectic fillings of links of quotient surface singularities. In particular, there are only finitely many symplectic deformation types for each quotient surface singularity.

Symplectic Geometry · Mathematics 2008-08-29 Mohan Bhupal , Kaoru Ono

We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are…

Probability · Mathematics 2007-05-23 Michael Mayer , Ilya Molchanov

A remarkable coincidence has led to the discovery of a family of packings of (m^2+m-2) m/2-dimensional subspaces of m-dimensional space, whenever m is a power of 2. These packings meet the ``orthoplex bound'' and are therefore optimal.

Combinatorics · Mathematics 2007-05-23 P. W. Shor , N. J. A. Sloane

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi