scholarly journals A mean field approach for optimization in discrete time

2010 ◽  
Vol 21 (1) ◽  
pp. 63-101 ◽  
Author(s):  
Nicolas Gast ◽  
Bruno Gaujal
2015 ◽  
Vol 74 (1) ◽  
pp. 197-227 ◽  
Author(s):  
Carmen G. Higuera-Chan ◽  
Héctor Jasso-Fuentes ◽  
J. Adolfo Minjárez-Sosa

2022 ◽  
pp. 1-22
Author(s):  
François Baccelli ◽  
Michel Davydov ◽  
Thibaud Taillefumier

Abstract Network dynamics with point-process-based interactions are of paramount modeling interest. Unfortunately, most relevant dynamics involve complex graphs of interactions for which an exact computational treatment is impossible. To circumvent this difficulty, the replica-mean-field approach focuses on randomly interacting replicas of the networks of interest. In the limit of an infinite number of replicas, these networks become analytically tractable under the so-called ‘Poisson hypothesis’. However, in most applications this hypothesis is only conjectured. In this paper we establish the Poisson hypothesis for a general class of discrete-time, point-process-based dynamics that we propose to call fragmentation-interaction-aggregation processes, and which are introduced here. These processes feature a network of nodes, each endowed with a state governing their random activation. Each activation triggers the fragmentation of the activated node state and the transmission of interaction signals to downstream nodes. In turn, the signals received by nodes are aggregated to their state. Our main contribution is a proof of the Poisson hypothesis for the replica-mean-field version of any network in this class. The proof is obtained by establishing the propagation of asymptotic independence for state variables in the limit of an infinite number of replicas. Discrete-time Galves–Löcherbach neural networks are used as a basic instance and illustration of our analysis.


2003 ◽  
Vol 03 (04) ◽  
pp. L389-L398 ◽  
Author(s):  
ZORAN MIHAILOVIĆ ◽  
MILAN RAJKOVIĆ

A discrete-time Markov chain solution with exact rules for general computation of transition probabilities of the one-dimensional cooperative Parrondo's games is presented. We show that winning and the occurrence of the paradox depends on the number of players. Analytical results are compared to the results of the computer simulation and to the results based on the mean-field approach.


2021 ◽  
pp. 168526
Author(s):  
Martin Puschmann ◽  
João C. Getelina ◽  
José A. Hoyos ◽  
Thomas Vojta

Author(s):  
Jun-Sik Sin

In this paper, we investigate the consequences of ion association, coupled with the considerations of finite size effects and orientational ordering of Bjerrum pairs as well as ions and water...


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Igor N. Karnaukhov

AbstractUsing mean field approach, we provide analytical and numerical solution of the symmetric Anderson lattice for arbitrary dimension at half filling. The symmetric Anderson lattice is equivalent to the Kondo lattice, which makes it possible to study the behavior of an electron liquid in the Kondo lattice. We have shown that, due to hybridization (through an effective field due to localized electrons) of electrons with different spins and momenta $$\mathbf{k} $$ k and $$\mathbf{k} +\overrightarrow{\pi }$$ k + π → , the gap in the electron spectrum opens at half filling. Such hybridization breaks the conservation of the total magnetic momentum of electrons, the spontaneous symmetry is broken. The state of electron liquid is characterized by a large Fermi surface. A gap in the spectrum is calculated depending on the magnitude of the on-site Coulomb repulsion and value of s–d hybridization for the chain, as well as for square and cubic lattices. Anomalous behavior of the heat capacity at low temperatures in the gapped state, which is realized in the symmetric Anderson lattice, was also found.


2015 ◽  
Vol 91 (5) ◽  
Author(s):  
S. Ayik ◽  
O. Yilmaz ◽  
B. Yilmaz ◽  
A. S. Umar ◽  
A. Gokalp ◽  
...  
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document