English
Related papers

Related papers: O(N^2) fragmentation algorithm

200 papers

Gas-phase oxygen-rich iron oxide clusters Fe(O2)n+ (n=1-6), are produced in a molecular beam apparatus. Their stability and structure are investigated by measuring the fragmentation cross sections from collision-induced-dissociation…

Atomic and Molecular Clusters · Physics 2013-06-26 Michalis Velegrakis , Claudia Mihesan , Maria Jadraque

There are two popular ways to speed up simulations of planet formation via increasing the collision probability: ({\it i}) confine motion to 2D, ({\it ii}) artificially enhance the physical radii of the bodies by an expansion factor. In…

Earth and Planetary Astrophysics · Physics 2021-03-24 Áron Süli

We analyze systems of clusters and interacting upon colliding---a collision between two clusters may lead to merging or fragmentation---and we also investigate the influence of additional spontaneous fragmentation events. We consider both…

Statistical Mechanics · Physics 2019-05-28 Anna S. Bodrova , Vladimir Stadnichuk , P. L. Krapivsky , Jürgen Schmidt , Nikolai V. Brilliantov

This paper presents $N$-body and stochastic models that describe the motion of tracer particles in a potential that contains a large population of extended substructures. Fluctuations of the gravitational field induce a random walk of…

Astrophysics of Galaxies · Physics 2019-10-16 Jorge Peñarrubia

We study the brittle fragmentation of spheres by using a three-dimensional Discrete Element Model. Large scale computer simulations are performed with a model that consists of agglomerates of many particles, interconnected by beam-truss…

Statistical Mechanics · Physics 2009-11-13 H. A. Carmona , F. K. Wittel , F. Kun , H. J. Herrmann

In this paper, the third in the series, we continue our study of combinatorics in chaotic Newtonian dynamics. We study the chaotic four-body problem in Newtonian gravity assuming finite-sized particles, and we focus on interactions that…

Solar and Stellar Astrophysics · Physics 2017-08-09 Nathan W. C. Leigh , Aaron M. Geller , Michael M. Shara , James Garland , Harper Clees-Baron , Alejandro Ahmed

We develop a formalism for calculating probabilities for the outcomes of stellar dynamical interactions, based on results from $N$-body scattering experiments. We focus here on encounters involving up to six particles and calculate…

Solar and Stellar Astrophysics · Physics 2015-06-24 Nathan W. C. Leigh , Aaron M. Geller

The gravitational $N$-body problem is a nearly universal problem in astrophysics which, despite its deceptive simplicity, still presents a significant computational challenge. For collisional systems such as dense star clusters, the need to…

Astrophysics of Galaxies · Physics 2025-12-03 Kerwann Tep , Brian T. Cook , Carl L. Rodriguez , Jiya Jolly , Eddie Sawin , Michael S. Petersen , Christoph Gaffud

For problems in astrophysics, planetary science and beyond, numerical simulations are often limited to simulating fewer particles than in the real system. To model collisions, the simulated particles (aka superparticles) need to be inflated…

Earth and Planetary Astrophysics · Physics 2020-06-03 David Nesvorny , Andrew N. Youdin , Raphael Marschall , Derek C. Richardson

Two models of binary fragmentation are introduced in which a time dependent transition size produces two regions of fragment sizes above and below the transition size. In the models we consider a fixed rate of fragmentation for the largest…

Statistical Mechanics · Physics 2009-10-31 Z. Tavassoli , A. Esmaeilnia Shirvani

We present a fragmentation module and a composition tracking code for the $n$-body code REBOUND. Our fragmentation code utilises previous semi-analytic models and follows an implementation method similar to fragmentation for the $n$-body…

Earth and Planetary Astrophysics · Physics 2022-02-09 Anna C. Childs , Jason H. Steffen

Stars form as molecular clouds fragment into networks of dense cores, filaments, and subclusters. The characteristic spacing of these cores is a key observable imprint of fragmentation physics and is commonly measured using…

In this paper, the fourth in the series, we continue our study of combinatorics in chaotic Newtonian dynamics. We focus once again on the chaotic four-body problem in Newtonian gravity assuming finite-sized particles, and interactions that…

We propose a framework for understanding the fragmentation criterion for self-gravitating discs which, in contrast to studies that emphasise the `gravoturbulent' nature of such discs, instead focuses on the properties of their quasi-regular…

Solar and Stellar Astrophysics · Physics 2015-06-09 Matthew D. Young , Cathie J. Clarke

Context. Rotational instability of rubble-pile asteroids can trigger mass shedding, forming transient debris clouds that may provide the initial conditions for secondary formation in binary systems. Aims. We investigate the dynamical and…

Earth and Planetary Astrophysics · Physics 2025-12-16 Yutian Wu , Xiaojing Zhang , Chenyang Huang , Yang Yu

The fragmentation processes of exchangeable partitions have already been studied by several authors. In this paper, we examine rather fragmentation of exchangeable compositions, that means partitions of $\mathbb{N}$ where the order of the…

Probability · Mathematics 2007-05-23 Anne-Laure Basdevant

Collision detection of a large number N of particles can be challenging. Directly testing N particles for collision among each other leads to N 2 queries. Especially in scenarios, where fast, densely packed particles interact, challenges…

Computational Physics · Physics 2016-08-04 Oliver Jansen , Emmanuel d'Humières , Xavier Ribeyre , Sophie Jequier , Vladimir Tikhonchuk

The science of fractography revolves around the correlation between topographic characteristics of the fracture surface and the mechanisms and external conditions leading to their creation. While being a topic of investigation for…

Image and Video Processing · Electrical Eng. & Systems 2020-05-11 Stylianos Tsopanidis , Raúl Herrero Moreno , Shmuel Osovski

Embedding techniques allow the efficient description of correlations within localized fragments of large molecular systems, while accounting for their environment at a lower level of theory. We introduce FragPT2: a novel embedding framework…

Chemical Physics · Physics 2025-01-15 Emiel Koridon , Souloke Sen , Lucas Visscher , Stefano Polla

The n-way number partitioning problem, a fundamental challenge in combinatorial optimization, has significant implications for applications such as fair division and machine scheduling. Despite these problems being NP-hard, many…

Data Structures and Algorithms · Computer Science 2025-04-04 Samuel Bismuth , Erel Segal-Halevi , Dana Shapira