English
Related papers

Related papers: A combinatorial framework to quantify peak/pit asy…

200 papers

Dynamic Complexity is a phenomenon exhibited by a nonlinearly interacting system within which multitudes of different sizes of large scale coherent structures emerge, resulting in a globally nonlinear stochastic behavior vastly different…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-18 Tom Chang , Cheng-chin Wu , Marius Echim , Herve Lamy , Mark Vogelsberger , Lars Hernquist , Debora Sijacki

Many problems in quantum information theory can be formulated as optimizations over the sequential outcomes of dynamical systems subject to unpredictable external influences. Such problems include many-body entanglement detection through…

Quantum Physics · Physics 2024-06-07 Mirjam Weilenmann , Costantino Budroni , Miguel Navascues

Symmetry in combinatorial problems is an extensively studied topic. We continue this research in the context of model expansion problems, with the aim of automating the workflow of detecting and breaking symmetry. We focus on local domain…

Logic in Computer Science · Computer Science 2018-03-14 Jo Devriendt , Bart Bogaerts , Maurice Bruynooghe , Marc Denecker

In various disordered systems or non-equilibrium dynamical models, the large deviations of some observables have been found to display different scalings for rare values bigger or smaller than the typical value. In the present paper, we…

Statistical Mechanics · Physics 2021-05-12 Cecile Monthus

Real-world systems are often complex, dynamic, and nonlinear. Understanding the dynamics of a system from its observed time series is key to the prediction and control of the system's behavior. While most existing techniques tacitly assume…

Computation · Statistics 2015-05-19 Bing Wang , Jie Sun , Adilson E. Motter

As is well known, quantum mechanical behavior cannot, in general, be simulated by a local hidden variables model. Most -if not all- the proofs of this incompatibility refer to the correlations which arise when each of two (or more) systems…

Quantum Physics · Physics 2016-09-08 Sandu Popescu

This article proposes a new way to construct computationally efficient `wrappers' around fine scale, microscopic, detailed descriptions of dynamical systems, such as molecular dynamics, to make predictions at the macroscale `continuum'…

Dynamical Systems · Mathematics 2017-03-06 Hammad Alotaibi , Barry Cox , A. J. Roberts

This study introduces an innovative local statistical moment approach for estimating Kramers-Moyal coefficients, effectively bridging the gap between nonparametric and parametric methodologies. These coefficients play a crucial role in…

Methodology · Statistics 2024-08-27 Christian Wiedemann , Matthias Wächter , Jan A. Freund , Joachim Peinke

We consider a family of periodic tight-binding models (combinatorial graphs) that have the minimal number of links between copies of the fundamental domain. For this family we establish a local condition of second derivative type under…

Mathematical Physics · Physics 2022-10-19 Gregory Berkolaiko , Yaiza Canzani , Graham Cox , Jeremy L. Marzuola

While globally optimal solutions to many convex programs can be computed efficiently in polynomial time, this is, in general, not possible for nonconvex optimization problems. Therefore, locally optimal approaches or other efficient…

Information Theory · Computer Science 2020-07-03 Bho Matthiesen , Christoph Hellings , Eduard A. Jorswieck , Wolfgang Utschick

Hamilton's equations with noise and friction possess a hidden supersymmetry, valid for time-independent as well as periodically time-dependent systems. It is used to derive topological properties of critical points and periodic trajectories…

Statistical Mechanics · Physics 2007-05-23 Julien Tailleur , Sorin Tanase-Nicola , Jorge Kurchan

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

Recent measurements of durations of non-equilibrium processes provide valuable information on microscopic mechanisms and energetics. Comprehensive theory for corresponding experiments so far is well developed for single-particle systems…

Statistical Mechanics · Physics 2020-09-04 David Voráč , Philipp Maass , Artem Ryabov

A new algorithm for one-dimensional minimization is described in detail and the results of some tests on practical cases are reported and illustrated. The method requires only punctual computation of the function, and is suitable to be…

Optimization and Control · Mathematics 2017-08-24 Glauco Masotti

The accuracy of simulation-based forecasting in chaotic systems is heavily dependent on high-quality estimates of the system state at the time the forecast is initialized. Data assimilation methods are used to infer these initial conditions…

Machine Learning · Computer Science 2021-11-02 Michael McCabe , Jed Brown

Molecular dynamics simulation is now a widespread approach for understanding complex systems on the atomistic scale. It finds applications from physics and chemistry to engineering, life and medical science. In the last decade, the approach…

Computational Physics · Physics 2021-04-28 Shunzhou Wan , Robert C. Sinclair , Peter V. Coveney

The vast majority of stochastic simulation models are imperfect in that they fail to exactly emulate real system dynamics. The inexactness of the simulation model, or model discrepancy, can impact the predictive accuracy and usefulness of…

Methodology · Statistics 2017-07-21 Matthew Plumlee , Henry Lam

Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in…

Social and Information Networks · Computer Science 2022-10-18 Lucas Lacasa , Jorge P. Rodriguez , Victor M. Eguiluz

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

Numerical Analysis · Mathematics 2019-01-23 Anthony Nouy , Florent Pled

Using the superstatistics method, we propose an extension of the random matrix theory to cover systems with mixed regular-chaotic dynamics. Unlike most of the other works in this direction, the ensembles of the proposed approach are basis…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd