English
Related papers

Related papers: An improved energy argument for the Hegselmann-Kra…

200 papers

We study convergence of the following discrete-time non-linear dynamical system: n agents are located in R^d and at every time step, each moves synchronously to the average location of all agents within a unit distance of it. This popularly…

Data Structures and Algorithms · Computer Science 2012-11-09 Arnab Bhattacharyya , Mark Braverman , Bernard Chazelle , Huy L. Nguyen

We study the optimal control problem of minimizing the convergence time in the discrete Hegselmann--Krause model of opinion dynamics. The underlying model is extended with a set of strategic agents that can freely place their opinion at…

Dynamical Systems · Mathematics 2015-04-28 Sascha Kurz

Let f_{k}(n) be the maximum number of time steps taken to reach equilibrium by a system of n agents obeying the k-dimensional Hegselmann-Krause bounded confidence dynamics. Previously, it was known that \Omega(n) = f_{1}(n) = O(n^3). Here…

Systems and Control · Computer Science 2014-12-30 Edvin Wedin , Peter Hegarty

We derive an energy bound for inertial Hegselmann-Krause (HK) systems, which we define as a variant of the classic HK model in which the agents can change their weights arbitrarily at each step. We use the bound to prove the convergence of…

Systems and Control · Computer Science 2016-03-10 Bernard Chazelle , Chu Wang

We consider a variant of the Hegselmann-Krause model of consensus formation where information between agents propagates with a finite speed $\mathfrak{c}$. This leads to a system of ordinary differential equations (ODE) with state-dependent…

Dynamical Systems · Mathematics 2021-03-23 Jan Haskovec

The Onsager formula for the free energy of the two dimensional Ising model with periodic boundary conditions is proved.

Condensed Matter · Physics 2007-05-23 Yu. M. Zinoviev

We analyze the mixing time of a class of oriented kinetically constrained spin models (KCMs) on a d-dimensional lattice of $n^d$ sites. A typical example is the North-East model, a 0-1 spin system on the two-dimensional integer lattice that…

Probability · Mathematics 2013-06-03 Paul Chleboun , Fabio Martinelli

We prove that asymptotic global consensus is always reached in the Hegselmann-Krause model with finite speed of information propagation $\mathfrak{c}>0$ under minimal (i.e., necessary) assumptions on the influence function. In particular,…

Analysis of PDEs · Mathematics 2023-03-14 Jan Haskovec , Mauro Rodriguez Cartabia

In this paper, we study Hegselmann-Krause models with a time-variable time delay. Under appropriate assumptions, we show the exponential asymptotic consensus when the time delay satisfies a suitable smallness assumption. Our main strategies…

Analysis of PDEs · Mathematics 2019-09-09 Young-Pil Choi , Alessandro Paolucci , Cristina Pignotti

We consider a Keller-Segel model with non-linear porous medium type diffusion and non-local attractive power law interaction, focusing on potentials that are less singular than Newtonian interaction. Here, the nonlinear diffusion is chosen…

Analysis of PDEs · Mathematics 2024-12-18 Shen Bian , Yichen Zou

In a 2006 paper, Jan Lorenz observed a curious behaviour in numerical simulations of the Hegselmann-Krause model: Under some circumstances, making agents more closed-minded can produce a consensus from a dense configuration of opinions…

Dynamical Systems · Mathematics 2021-07-28 Edvin Wedin

We consider a Keller-Segel model with non-linear porous medium type diffusion and nonlocal attractive power law interaction, focusing on potentials that are less singular than Newtonian interaction. Here, the nonlinear diffusion is chosen…

Analysis of PDEs · Mathematics 2023-06-30 Shen Bian , Jiale Bu

We consider a single disclination in a thin elastic sheet of thickness $h$. We prove ansatz-free lower bounds for the free elastic energy in three different settings: First, for a geometrically fully non-linear plate model, second, for…

Analysis of PDEs · Mathematics 2015-09-25 Heiner Olbermann

We consider the ferromagnetic quantum Heisenberg model in one dimension, for any spin $S\geq 1/2$. We give upper and lower bounds on the free energy, proving that at low temperature it is asymptotically equal to the one of an ideal Bose gas…

Mathematical Physics · Physics 2021-03-11 Marcin Napiorkowski , Robert Seiringer

The mean transverse kinetic energies of the fragments formed in the interaction of 1 A GeV Au+C have been determined. An energy balance argument indicates the presence of a collective energy which increases in magnitude with increasing…

We calculate up to four loops the free energy of the two-dimensional (2D) O(n) nonlinear sigma-model regularized on the lattice with the 0-loop and 1-loop Symanzik improved actions. An effective coupling constant based on this calculation…

High Energy Physics - Lattice · Physics 2009-10-31 B. Alles , M. Pepe

In the freeze-tag problem, one active robot must wake up many frozen robots. The robots are considered as points in a metric space, where active robots move at a constant rate and activate other robots by visiting them. In the…

Data Structures and Algorithms · Computer Science 2019-02-06 Josh Brunner , Julian Wellman

We derive an upper bound for the time needed to implement a generic unitary transformation in a $d$ dimensional quantum system using $d$ control fields. We show that given the ability to control the diagonal elements of the Hamiltonian,…

Quantum Physics · Physics 2020-04-22 Juneseo Lee , Christian Arenz , Daniel Burgarth , Herschel Rabitz

We show that for systems with broken time-reversal symmetry the maximum efficiency and the efficiency at maximum power are both determined by two parameters: a "figure of merit" and an asymmetry parameter. In contrast to the time-symmetric…

Statistical Mechanics · Physics 2015-03-19 Giuliano Benenti , Keiji Saito , Giulio Casati

The thermal efficiency of the kinesin cycle at stalling is presently a matter of some debate, with published predictions ranging from 0 (A. W. C. Lau, D. Lacoste and K. Mallick, Phys. Rev. Lett. 99, 158102 (2007); D. Lacoste, A. W. C. Lau…

Biological Physics · Physics 2009-11-13 E. Calzetta
‹ Prev 1 2 3 10 Next ›