English
Related papers

Related papers: Densest plane group packings of regular polygons

200 papers

The concepts of symmetry and symmetry groups are at the heart of several developments in modern theoretical and mathematical physics. The present paper is devoted to a number of selected topics within this framework: Euclidean and rotation…

Mathematical Physics · Physics 2007-05-23 Giampiero Esposito , Giuseppe Marmo

Sphere packing problems have a rich history in both mathematics and physics; yet, relatively few analytical analyses of sphere packings exist, and answers to seemingly simple questions are unknown. Here, we present an analytical method for…

Soft Condensed Matter · Physics 2013-10-17 Natalie Arkus , Vinothan N. Manoharan , Michael P. Brenner

The paper investigates the problem of fitting protein complexes into electron density maps. They are represented by high-resolution cryoEM density maps converted into overlapping matrices and partly show a structure of a complex. The…

Optimization and Control · Mathematics 2017-01-10 Roman Pogodin , Alexander Katrutsa , Sergei Grudinin

We present a statistical mechanical description of randomly packed spherical particles, where the average coordination number is treated as a macroscopic thermodynamic variable. The overall packing entropy is shown to have two…

Soft Condensed Matter · Physics 2022-02-02 Jack A. Logan , Alexei V. Tkachenko

Let $\mathcal{P}$ be a packing of circular disks of radius $\rho>0$ in the Euclidean, spherical, or hyperbolic plane. Let $0\leq\lambda\leq\rho$. We say that $\mathcal{P}$ is a $\lambda$-separable packing of circular disks of radius $\rho$…

Metric Geometry · Mathematics 2025-05-07 Károly Bezdek , Zsolt Lángi

We find explicit formulas for the radii and locations of the circles in all the optimally dense packings of two, three or four equal circles on any flat torus, defined to be the quotient of the Euclidean plane by the lattice generated by…

Metric Geometry · Mathematics 2019-05-15 Madeline Brandt , William Dickinson , AnnaVictoria Ellsworth , Jennifer Kenkel , Hanson Smith

How can we arrange $n$ lines through the origin in three-dimensional Euclidean space in a way that maximizes the minimum interior angle between pairs of lines? Conway, Hardin and Sloane (1996) produced line packings for $n \leq 55$ that…

Metric Geometry · Mathematics 2019-02-28 Dustin G. Mixon , Hans Parshall

In this paper, we propose a class of elementary plane geometry problems closely related to the title of this paper. Here, a circle is the 1-dimensional curve bounding a disk. For any nonnegative integer, a circle is called $n$-enclosing if…

General Mathematics · Mathematics 2025-05-20 Jianqiang Zhao

In this paper, we study the Lie point symmetry group of a system describing an ideal plastic plane flow in two dimensions in order to find analytical solutions of the system. The infinitesimal generators that span the Lie algebra for this…

Mathematical Physics · Physics 2015-06-03 Vincent Lamothe

Persistence diagrams (PDs) are now routinely used to summarize the underlying topology of complex data. Despite several appealing properties, incorporating PDs in learning pipelines can be challenging because their natural geometry is not…

Machine Learning · Statistics 2018-11-14 Théo Lacombe , Marco Cuturi , Steve Oudot

This work presents the tessellations and polytopes from the perspective of both n-dimensional geometry and abstract symmetry groups. It starts with a brief introduction to the terminology and a short motivation. In the first part, it…

Group Theory · Mathematics 2023-01-06 Plamen Dimitrov

Polygons are cycles embedded into the plane; their vertices are associated with $x$- and $y$-coordinates and the edges are straight lines. Here, we consider a set of polygons with pairwise non-overlapping interior that may touch along their…

Computational Geometry · Computer Science 2024-09-23 Carsten R. Seemann , Peter F. Stadler , Marc Hellmuth

The structure of the coincidence symmetry group of an arbitrary $n$-dimensional lattice in the $n$-dimensional Euclidean space is considered by describing a set of generators. Particular attention is given to the coincidence isometry…

Group Theory · Mathematics 2007-05-23 Yi Ming Zou

Exploiting the relationship between 4-dimensional toric and semitoric integrable systems with Delzant and semitoric polygons, respectively, we develop techniques to compute certain equivariant packing densities and equivariant capacities of…

Symplectic Geometry · Mathematics 2023-10-31 Yu Du , Gabriel Kosmacher , Yichen Liu , Jeff Massman , Joseph Palmer , Timothy Thieme , Jerry Wu , Zheyu Zhang

The densest binary sphere packings in the alpha-x plane of small to large sphere radius ratio alpha and small sphere relative concentration x have historically been very difficult to determine. Previous research had led to the prediction…

Statistical Mechanics · Physics 2015-06-03 Adam B. Hopkins , Frank H. Stillinger , Salvatore Torquato

This paper reports a novel result: with proper robot models on matrix Lie groups, one can formulate the kinodynamic motion planning problem for rigid body systems as \emph{exact} polynomial optimization problems that can be relaxed as…

Robotics · Computer Science 2023-05-24 Sangli Teng , Ashkan Jasour , Ram Vasudevan , Maani Ghaffari

In this paper we develop a theory of convexity for a free Abelian group M (the lattice of integer points), which we call theory of discrete convexity. We characterize those subsets X of the group M that could be call "convex". One property…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

We revisit the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

In this paper, we investigate optimal (partial) transport problems for which the target is a non-convex polygonal domain in \(\mathbb{R}^2\). For the complete optimal transport problem, we prove that the singular set is locally a smooth…

Analysis of PDEs · Mathematics 2026-05-19 Shibing Chen , Yuanyuan Li , Jiakun Liu

We introduce orbitopes as the convex hulls of 0/1-matrices that are lexicographically maximal subject to a group acting on the columns. Special cases are packing and partitioning orbitopes, which arise from restrictions to matrices with at…

Optimization and Control · Mathematics 2007-05-23 Volker Kaibel , Marc E. Pfetsch