English
Related papers

Related papers: Self-avoiding walks and connective constants in sm…

200 papers

Two-dimensional networks of ordered quantum dots beyond the percolation threshold are studied, as typical example of conducting nanostructures with quenched random disorder. Theory predicts anomalous diffusion with stretched-exponential…

Statistical Mechanics · Physics 2016-01-06 Fabrizio Cleri

We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis et…

Disordered Systems and Neural Networks · Physics 2015-01-28 Nikolaos Bastas , Michalis Maragakis , Panos Argyrakis , Daniel ben-Avraham , Shlomo Havlin , Shai Carmi

The Small-World phenomenon, popularly known as six degrees of separation, has been mathematically formalized by Watts and Strogatz in a study of the topological properties of a network. Small-worlds networks are defined in terms of two…

Statistical Mechanics · Physics 2009-10-31 Massimo Marchiori , Vito Latora

This work addresses the superdiffusive motion of a discrete time random walker on ordered discrete substrates and complex networks with the presence of long-range interactions (LRIs). In ordered regular lattices, where LRIs have a clear…

It has been recently proposed that the natural connectivity can be used to characterize efficiently the robustness of complex networks. The natural connectivity quantifies the redundancy of alternative routes in the network by evaluating…

Statistical Mechanics · Physics 2009-12-19 Jun Wu , Mauricio Barahona , Yuejin Tan , Hongzhong Deng

We present simulations of self-avoiding random walks on 2-d lattices with the topology of an infinitely long cylinder, in the limit where the cylinder circumference L is much smaller than the Flory radius. We study in particular the…

Statistical Mechanics · Physics 2009-10-31 Helge Frauenkron , Maria Serena Causo , Peter Grassberger

If the three dimensional self-avoiding walk (SAW) is conformally invariant, then one can compute the hitting densities for the SAW in a half-space and in a sphere. The ensembles of SAW's used to define these hitting densities involve walks…

Mathematical Physics · Physics 2015-06-22 Tom Kennedy

Synchronization across long neural distances is a functionally important phenomenon. In order to access the mechanistic basis of long-range synchrony, we constructed an experimental model that enables monitoring of spiking activities over…

Neurons and Cognition · Quantitative Biology 2018-02-23 Hanna Keren , Shimon Marom

Small-world architectures may be implicated in a range of phenomena from disease propagation to networks of neurons in the cerebral cortex. While most of the recent attention on small-world networks has focussed on the effect of introducing…

Disordered Systems and Neural Networks · Physics 2007-05-23 Rajesh Kasturirangan

We construct small-world spring networks based on a one dimensional chain and study its static and quasistatic behavior with respect to external forces. Regular bonds and shortcuts are assigned linear springs of constant $k$ and $k'$,…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. Ramezanpour , S. M. Vaez Allaei

We conjecture a relationship between the scaling limit of the fixed-length ensemble of self-avoiding walks in the upper half plane and radial SLE with kappa=8/3 in this half plane from 0 to i. The relationship is that if we take a curve…

Probability · Mathematics 2015-05-27 Tom Kennedy

The famous Watts-Strogatz (WS) small-world network model does not approach the Erd\H{o}s-R\'enyi (ER) random graph model in the limit of total randomization which can lead to confusion and complicates certain analyses. In this paper we…

Physics and Society · Physics 2019-06-26 Benjamin F. Maier

Anomalous random walks having long-range jumps are a critical branch of dynamical processes on networks, which can model a number of search and transport processes. However, traditional measurements based on mean first passage time are not…

Physics and Society · Physics 2016-10-11 Tongfeng Weng , Jie Zhang , Moein Khajehnejad , Michael Small , Rui Zheng , Pan Hui

We show how the theory of the critical behaviour of $d$-dimensional polymer networks gives a scaling relation for self-avoiding {\em bridges} that relates the critical exponent for bridges $\gamma_b$ to that of terminally-attached…

Statistical Mechanics · Physics 2020-01-29 Bertrand Duplantier , Anthony J Guttmann

Stimulated by the growing interest in the applications of complex networks framework on time series analysis, we devise a network model in which each of $N$ nodes is associated with a random walk of length $L$. Connectivity between any two…

Physics and Society · Physics 2018-10-03 Harinder Pal , Thomas H. Seligman , Juan V. Escobar

We formulate an irreversible Markov chain Monte Carlo algorithm for the self-avoiding walk (SAW), which violates the detailed balance condition and satisfies the balance condition. Its performance improves significantly compared to that of…

Statistical Mechanics · Physics 2017-01-03 Hao Hu , Xiaosong Chen , Youjin Deng

We study self-avoiding walk on graphs whose automorphism group has a transitive nonunimodular subgroup. We prove that self-avoiding walk is ballistic, that the bubble diagram converges at criticality, and that the critical two-point…

Probability · Mathematics 2018-11-15 Tom Hutchcroft

We study the mean traversal time for a class of random walks on Newman-Watts small-world networks, in which steps around the edge of the network occur with a transition rate F that is different from the rate f for steps across small-world…

Disordered Systems and Neural Networks · Physics 2009-11-11 P. E. Parris , V. M. Kenkre

Based on studies on four specific networks, we conjecture a general relation between the walk dimensions $d_{w}$ of discrete-time random walks and quantum walks with the (self-inverse) Grover coin. In each case, we find that $d_{w}$ of the…

Statistical Mechanics · Physics 2015-06-03 Stefan Boettcher , Stefan Falkner , Renato Portugal

Unraveling the interplay between connectivity and spatio-temporal dynamics in neuronal networks is a key step to advance our understanding of neuronal information processing. Here we investigate how particular features of network…

Neurons and Cognition · Quantitative Biology 2015-07-21 Michael T. Schaub , Yazan N. Billeh , Costas A. Anastassiou , Christof Koch , Mauricio Barahona