English
Related papers

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

200 papers

The problem of packing of equal disks (or circles) into a rectangle is a fundamental geometric problem. (By a packing here we mean an arrangement of disks in a rectangle without overlapping.) We consider the following algorithmic…

Computational Geometry · Computer Science 2022-11-18 Fedor V. Fomin , Petr A. Golovach , Tanmay Inamdar , Saket Saurabh , Meirav Zehavi

This paper focuses on two-sided matching where one side (a hospital or firm) is matched to the other side (a doctor or worker) so as to maximize a cardinal objective under general feasibility constraints. In a standard model, even though…

Computer Science and Game Theory · Computer Science 2019-07-10 Yasushi Kawase , Atsushi Iwasaki

We consider the problem of computing the closest stable/unstable non-negative matrix to a given real matrix. This problem is important in the study of linear dynamical systems, numerical methods, etc. The distance between matrices is…

Dynamical Systems · Mathematics 2018-02-12 Nicola Guglielmi , Vladimir Yu. Protasov

The hard disk model is a 2D Gibbsian process of particles interacting via pure hard core repulsion. At high particle density the model is believed to show orientational order, however, it is known not to exhibit positional order. Here we…

Mathematical Physics · Physics 2016-06-17 Thomas Richthammer

The algebraic stability theorem for $\mathbb{R}$-persistence modules is a fundamental result in topological data analysis. We present a stability theorem for $n$-dimensional rectangle decomposable persistence modules up to a constant…

Algebraic Topology · Mathematics 2020-01-22 Håvard Bakke Bjerkevik

A fast and reliable algorithm for the optimal interpolation of scattered data on the torus by multivariate trigonometric polynomials is presented. The algorithm is based on a variant of the conjugate gradient method in combination with the…

Numerical Analysis · Mathematics 2007-05-23 Stefan Kunis , Daniel Potts

We compare different analytical and numerical methods for studying the partitions of a finite system into fragments. We propose a new numerical method of exploring the partition space by generating the Markov chains of partitions based on…

Mathematical Physics · Physics 2009-10-31 A. S. Botvina , A. D. Jackson , I. N. Mishustin

An algorithm for detecting unstable periodic orbits in chaotic systems [Phys. Rev. E, 60 (1999), pp. 6172-6175] which combines the set of stabilising transformations proposed by Schmelcher and Diakonos [Phys. Rev. Lett., 78 (1997), pp.…

Chaotic Dynamics · Physics 2007-06-14 Jonathan J. Crofts

Disks of two sizes and weights in alternating sequence are confined to a long and narrow channel. The axis of the channel is horizontal and its plane vertical. The channel is closed off by pistons that freeze jammed microstates out of loose…

Soft Condensed Matter · Physics 2022-03-02 Dan Liu , Gerhard Müller

We describe an algorithm that allows one to find dense packing configurations of a number of congruent disks in arbitrary domains in two or more dimensions. We have applied it to a large class of two dimensional domains such as rectangles,…

Computational Geometry · Computer Science 2023-09-01 Paolo Amore , Damian de la Cruz , Valeria Hernandez , Ian Rincon , Ulises Zarate

A well-known theorem due to Ma\~n\'e-Sad-Sullivan and Lyubich asserts that J-stable maps are dense in any holomorphic family of rational maps in dimension 1. In this paper we show that the corresponding result fails in higher dimension.…

Dynamical Systems · Mathematics 2016-10-25 Romain Dujardin

Radius constants for several classes of analytic functions on the unit disk are obtained. These include the radius of starlikeness of a positive order, radius of parabolic starlikeness, radius of Bernoulli lemniscate starlikeness, and…

Complex Variables · Mathematics 2012-10-18 Rosihan M. Ali , Naveen Jain , V. Ravichandran

We show that a dynamical sequence $(f_n)_{n\in \mathbb{N}}$ of polynomials over a number field whose set of stable primes is of positive density must necessarily have a very restricted, and in particular ``near-solvable" dynamical Galois…

Number Theory · Mathematics 2024-10-29 Joachim König

We propose a unifying framework for characterizing pure and mixed state phases of matter across equilibrium, non equilibrium, and metastable regimes. We introduce the concept of locally stable states, defined by the operational property…

Quantum Physics · Physics 2026-05-04 Zhi Li , Raz Firanko , Timothy H. Hsieh

We present a new, simple, fast algorithm to numerically evolve disks of inelastically colliding particles surrounding a central star. Our algorithm adds negligible computational cost to the fastest existing collisionless N-body codes, and…

Astrophysics · Physics 2008-11-26 Yoram Lithwick , Eugene Chiang

In this paper we develop further a method for detecting unstable periodic orbits (UPOs) by stabilising transformations, where the strategy is to transform the system of interest in such a way that the orbits become stable. The main…

Chaotic Dynamics · Physics 2015-05-13 Jonathan J. Crofts , Ruslan L. Davidchack

The stability radius for finitely many interconnected linear exponentially stable well-posed systems with respect to static perturbations is studied. If the output space of each system is finite-dimensional, then a lower bound for the…

Functional Analysis · Mathematics 2019-12-05 Birgit Jacob , Sebastian Möller , Christian Wyss

Motivated by questions in robust control and switched linear dynamical systems, we consider the problem checking whether all convex combinations of k matrices in R^{n x n} are stable. In particular, we are interested whether there exist…

Optimization and Control · Mathematics 2009-01-15 L. Gurvits , A. Olshevsky

We extend the definition of $n$-dimensional difference equations to complex order $\alpha\in \mathbb{C} $. We investigate the stability of linear systems defined by an $n$-dimensional matrix $A$ and derive conditions for the stability of…

Dynamical Systems · Mathematics 2022-08-29 Sachin Bhalekar , Prashant M. Gade , Divya Joshi

The arrangement of objects into a layout can be challenging for non-experts, as is affirmed by the existence of interior design professionals. Recent research into the automation of this task has yielded methods that can synthesize layouts…