English
Related papers

Related papers: Sparse stable configurations of hard discs in a bo…

200 papers

We create mechanically stable (MS) packings of bidisperse disks using an algorithm in which we successively grow or shrink soft repulsive disks followed by energy minimization until the overlaps are vanishingly small. We focus on small…

Statistical Mechanics · Physics 2009-11-11 Guo-Jie Gao , Jerzy Blawzdziewicz , Corey S. O'Hern

We study dense packings of a large number of congruent non-overlapping circles inside a square by looking for configurations which maximize the packing density, defined as the ratio between the area occupied by the disks and the area of the…

Soft Condensed Matter · Physics 2022-05-23 Paolo Amore , Tenoch Morales

We propose locally stable sparse hard-disk packings, as introduced by B\"or\"oczky, as a model for the analysis and benchmarking of Markov-chain Monte Carlo (MCMC) algorithms. We first generate such packings in a square box with periodic…

Statistical Mechanics · Physics 2022-08-30 Philipp Hoellmer , Nicolas Noirault , Botao Li , A. C. Maggs , Werner Krauth

By varying a parameter of a one-dimensional piecewise smooth map, stable periodic orbits are observed. In this paper, complete analytic characterization of these stable periodic orbits is obtained. An interesting relationship between the…

Dynamical Systems · Mathematics 2011-02-10 Bhooshan Rajpathak , Harish K. Pillai , Santanu Bandopadhyay

We describe a new numerical procedure for generating dense packings of disks and spheres inside various geometric shapes. We believe that in some of the smaller cases, these packings are in fact optimal. When applied to the previously…

Metric Geometry · Mathematics 2007-05-23 David W. Boll , Jerry Donovan , Ronald L. Graham , Boris D. Lubachevsky

In this paper we explain how to convert discrete invariants into stable ones via what we call hierarchical stabilization. We illustrate this process by constructing stable invariants for multi-parameter persistence modules with respect to…

Algebraic Topology · Mathematics 2021-04-15 Oliver Gäfvert , Wojciech Chachólski

We developed a novel experimental technique to generate mechanically stable (MS) packings of frictionless granular disks. We performed a series of coordinated experiments and numerical simulations to enumerate the MS packings in small 2D…

Soft Condensed Matter · Physics 2015-05-13 Guo-Jie Gao , Jerzy Blawzdziewicz , Corey S. O'Hern , Mark Shattuck

Consider the problem of approximating a given probability distribution on the cube $[0,1]^n$ via the use of a square lattice discretization with mesh-size $1/N$ and the Metropolis algorithm. Here the dimension $n$ is fixed and we focus for…

Probability · Mathematics 2022-02-01 Laurent Saloff-Coste , Sophie Uluatam

Packings of equal disks in the plane are known to have density at most $\pi/\sqrt{12}$, although this density is never achieved in the square torus, which is what we call the plane modulo the square lattice. We find packings of disks in a…

Metric Geometry · Mathematics 2016-04-19 Robert Connelly , Matthew Funkhouser , Vivian Kuperberg , Evan Solomonides

We examine sequences of dense packings of n congruent non-overlapping disks inside a square which follow specific patterns as n increases along certain values, n = n(1), n(2),... n(k),.... Extending and improving previous work of Nurmela…

Metric Geometry · Mathematics 2007-05-23 Ronald L. Graham , Boris D. Lubachevsky

The densest packings of N unit squares in a torus are studied using analytical methods as well as simulated annealing. A rich array of dense packing solutions are found: density-one packings when N is the sum of two square integers; a…

Statistical Mechanics · Physics 2012-03-20 Don Blair , Christian D. Santangelo , Jon Machta

Given an infinitesimal perturbation of a discrete-time finite Markov chain, we seek the states that are stable despite the perturbation, \textit{i.e.} the states whose weights in the stationary distributions can be bounded away from $0$ as…

Discrete Mathematics · Computer Science 2016-02-15 Volker Betz , Stephane Le Roux

Relative frequencies of mechanically stable (MS) packings of frictionless bidisperse disks are studied numerically in small systems. The packings are created by successively compressing or decompressing a system of soft purely repulsive…

Statistical Mechanics · Physics 2009-11-11 Guo-Jie Gao , Jerzy Blawzdziewicz , Corey S. O'Hern

We numerically simulate mechanically stable packings of soft-core, frictionless, bidisperse disks in two dimensions, above the jamming packing fraction $\phi_J$. For configurations with a fixed isotropic global stress tensor, we compute the…

Soft Condensed Matter · Physics 2015-03-18 Yegang Wu , S. Teitel

We consider the existence and stability of static configurations of a scalar field in a five dimensional spacetime in which the extra spatial dimension is compactified on an $S^1/Z_2$ orbifold. For a wide class of potentials with multiple…

High Energy Physics - Phenomenology · Physics 2008-11-26 Manuel Toharia , Mark Trodden

We devise a Monte Carlo based method for detecting whether a non-negative Markov chain is stable for a given set of parameter values. More precisely, for a given subset of the parameter space, we develop an algorithm that is capable of…

Probability · Mathematics 2016-08-11 Michel Mandjes , Brendan Patch , Neil Walton

A class of graphs is structurally nowhere dense if it can be constructed from a nowhere dense class by a first-order transduction. Structurally nowhere dense classes vastly generalize nowhere dense classes and constitute important examples…

Logic in Computer Science · Computer Science 2023-02-08 Jan Dreier , Nikolas Mählmann , Sebastian Siebertz

We consider the problem of designing uniformly stable first-order optimization algorithms for empirical risk minimization. Uniform stability is often used to obtain generalization error bounds for optimization algorithms, and we are…

Machine Learning · Computer Science 2022-07-19 Amit Attia , Tomer Koren

We provide a tight result for a fundamental problem arising from packing squares into a circular container: The critical density of packing squares into a disk is $\delta=\frac{8}{5\pi}\approx 0.509$. This implies that any set of (not…

Computational Geometry · Computer Science 2022-03-30 Sándor P. Fekete , Vijaykrishna Gurunathan , Kushagra Juneja , Phillip Keldenich , Linda Kleist , Christian Scheffer

We consider static configurations of bulk scalar fields in extra dimensional models in which the fifth dimension is an $S^1/Z_2$ orbifold. There may exist a finite number of such configurations, with total number depending on the size of…

High Energy Physics - Phenomenology · Physics 2008-11-26 Manuel Toharia , Mark Trodden
‹ Prev 1 2 3 10 Next ›