English
Related papers

Related papers: Optimal Packing Behavior of some 2-block Patterns

200 papers

We construct a dense packing of regular tetrahedra, with packing density $D > >.7786157$.

Metric Geometry · Mathematics 2010-01-05 Elizabeth R. Chen

This paper presents a novel, model-based compressive antenna design method for high sensing capacity imaging applications. Given a set of design constraints, the method maximizes the sensing capacity of the compressive antenna by varying…

Optimization and Control · Mathematics 2015-10-06 Richard Obermeier , Jose Angel Martinez-Lorenzo

This work studies an explicit embedding of the set of probability measures into a Hilbert space, defined using optimal transport maps from a reference probability density. This embedding linearizes to some extent the 2-Wasserstein space,…

Machine Learning · Statistics 2022-05-05 Quentin Mérigot , Alex Delalande , Frédéric Chazal

Two-Bar Charts Packing Problem is to pack $n$ two-bar charts (2-BCs) in a minimal number of unit-capacity bins. This problem generalizes the strongly NP-hard Bin Packing Problem. We prove that the problem remains strongly NP-hard even if…

Optimization and Control · Mathematics 2022-12-05 Adil Erzin , Alexander Kononov , Georgii Melidi , Stepan Nazarenko

The densest local packings of N three-dimensional identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained for selected values of N up to N = 1054. In the predecessor to this paper…

Statistical Mechanics · Physics 2013-05-29 Adam B. Hopkins , Frank H. Stillinger , Salvatore Torquato

We have recently devised organizing principles to obtain maximally dense packings of the Platonic and Archimedean solids, and certain smoothly-shaped convex nonspherical particles [Torquato and Jiao, Phys. Rev. E 81, 041310 (2010)]. Here we…

Statistical Mechanics · Physics 2012-07-26 Salvatore Torquato , Yang Jiao

Finding the optimal random packing of non-spherical particles is an open problem with great significance in a broad range of scientific and engineering fields. So far, this search has been performed only empirically on a case-by-case basis,…

Soft Condensed Matter · Physics 2013-08-06 Adrian Baule , Romain Mari , Lin Bo , Louis Portal , Hernan A. Makse

We develop the theory of the coupling between in-plane order and out-of-plane geometry in twisted, two-dimensionally ordered filament bundles based on the non-linear continuum elasticity theory of columnar materials. We show that twisted…

Soft Condensed Matter · Physics 2015-06-03 Gregory M. Grason

We study the 2-dimensional vector packing problem, which is a generalization of the classical bin packing problem where each item has 2 distinct weights and each bin has 2 corresponding capacities. The goal is to group items into minimum…

Data Structures and Algorithms · Computer Science 2011-03-02 Ekow Otoo , Ali Pinar , Doron Rotem

If a collection of identical particles is poured into a container, different shapes will fill to different densities. But what is the shape that fills a container as close as possible to a pre-specified, desired density? We demonstrate a…

Soft Condensed Matter · Physics 2014-03-18 Marc Z. Miskin , Heinrich M. Jaeger

This article consists in two independent parts. In the first one, we investigate the geometric properties of almost periodicity of model sets (or cut-and-project sets, defined under the weakest hypotheses); in particular we show that they…

Dynamical Systems · Mathematics 2015-12-03 Pierre-Antoine Guihéneuf

This paper tackles the problem of finding optimal variable-height transport packaging. The goal is to reduce the empty space left in a box when shipping goods to customers, thereby saving on filler and reducing waste. We cast this problem…

Optimization and Control · Mathematics 2023-08-03 Alain Lehmann , Wilhelm Kleiminger , Hakim Invernizzi , Aurel Gautschi

This paper addresses the problem of scattering line polarization and the Hanle effect in one-dimensional (1D), two-dimensional (2D) and three-dimensional (3D) media for the case of a two-level model atom without lower-level polarization and…

Astrophysics · Physics 2016-01-27 R. Manso Sainz , J. Trujillo Bueno

This paper presents a graph bundling algorithm that agglomerates edges taking into account both spatial proximity as well as user-defined criteria in order to reveal patterns that were not perceivable with previous bundling techniques. Each…

Graphics · Computer Science 2015-04-13 Daniel C. Moura

Using the bond fluctuation model we study polymer networks obtained by endlinking of symmetric 4-arm star polymers. We consider two types of systems. Solutions of one type (A) of star polymers and solution of two types (A,B) of star polymer…

Soft Condensed Matter · Physics 2021-03-31 Konrad Schwenke , Michael Lang , Jens-Uwe Sommer

We show that in any $d$-dimensional real normed space, unit balls can be packed with density at least \[\frac{(1-o(1))d\log d}{2^{d+1}},\] improving a result of Schmidt from 1958 by a logarithmic factor and generalizing the recent result of…

Metric Geometry · Mathematics 2025-04-23 Carl Schildkraut

We obtain exact densities of contractible and non-contractible loops in the O(1) model on a strip of the square lattice rolled into an infinite cylinder of finite even circumference $L$. They are also equal to the densities of critical…

Mathematical Physics · Physics 2021-04-14 A. M. Povolotsky

This paper considers a canonical clustering problem where one receives unlabeled samples drawn from a balanced mixture of two elliptical distributions and aims for a classifier to estimate the labels. Many popular methods including PCA and…

Machine Learning · Statistics 2021-11-30 Kaizheng Wang , Yuling Yan , Mateo Díaz

We consider two-dimensional system of particles localized on randomly distributed sites of squared lattice with anisotropic transfer matrix elements between localized sites. By summing of "diffusion ladder" and "cooperon ladder" type…

Strongly Correlated Electrons · Physics 2009-10-31 E. A. Dorofeev , S. I. Matveenko

We present several ordering mechanisms in diblock copolymers. For temperatures above the order-disorder temperature and in the weak segregation regime, a linear response theory is presented which gives the polymer density in the vicinity of…

Soft Condensed Matter · Physics 2007-05-23 Yoav Tsori , David Andelman