在高尺寸的包装球体中使用适度的计算力度
1Department of Physics, Cornell University Ithaca, New York 14853, USA.
Physical review. E
|October 18, 2023
概括
研究人员使用RRR算法生成高密度球体包装,最多有22个维度. 结果表明密度可以超过球球.
科学领域:
- 几何几何学的几何学
- 计算数学 计算数学 计算数学
- 材料科学 材料科学 材料科学
背景情况:
- 球包装是几何学和离散数学中的一个基本问题.
- 现有的界限,比如Ball的下界和Minkowski的上界,定义了球体包装密度的极限.
- 高维球包装对于理解复杂系统和优化存储/传输至关重要.
研究的目的:
- 为了生成高尺寸 (高达22个) 的非格子球体包装.
- 调查这些包装的可实现密度.
- 将生成的密度与已确定的理论界限进行比较.
主要方法:
- 使用了几何约束满足算法RRR.
- 生成的球体非格子包装.
- 从最大22维的模拟中分析了汇总的数据.
主要成果:
- 达到密度很容易是Ball下限的两倍.
- 暂时观察到,与Minkowski的1/2边界相比,密度的指数式衰减率有所改善.
- 证明了RRR算法的高维包装问题的有效性.
结论:
- 该RRR算法是有效的产生密集的,非格子球体包装在高维度.
- 这些发现挑战了现有的密度限制,并提出了新的理论可能性.
- 这项工作对需要高效填充空间配置的领域有影响.
更多相关视频
06:40A Robust Method for the Large-Scale Production of Spheroids for High-Content Screening and Analysis Applications
Published on: December 28, 2021
3.3K
08:39High-throughput Image Analysis of Tumor Spheroids: A User-friendly Software Application to Measure the Size of Spheroids Automatically and Accurately
Published on: July 8, 2014
25.2K
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
57
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
57
DNA Packaging
102.6K
Overview
102.6K
Chromatin Packaging
15.4K
Each human somatic cell contains 6 billion base-pairs of DNA. Each base-pair is 0.34 nm long, which means that each diploid cell contains a staggering 2 meters of DNA. How is such a long DNA strand packed inside a nucleus measuring only 10 - 20 microns in diameter?
The chromatin
In combination with specialized DNA binding protein called Histones, the DNA double helix forms a compact DNA: protein complex called chromatin. The chromatin itself is further compacted into higher-order...
The chromatin
In combination with specialized DNA binding protein called Histones, the DNA double helix forms a compact DNA: protein complex called chromatin. The chromatin itself is further compacted into higher-order...
15.4K
Collisions in Multiple Dimensions: Problem Solving
4.2K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.2K
Problem Solving: Dimensional Analysis
3.4K
Every mathematical equation that connects separate distinct physical quantities must be dimensionally consistent, which implies it must abide by two rules. For this reason, the concept of dimension is crucial. The first rule is that an equation's expressions on either side of an equality must have the exact same dimension, i.e., quantities of the same dimension can be added or removed. The second rule stipulates that all popular mathematical functions, such as exponential, logarithmic, and...
3.4K
Collisions in Multiple Dimensions: Introduction
5.4K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
5.4K
