English
Related papers

Related papers: Emergent correlations in the selected link-times a…

200 papers

We show central limit theorems (CLT) for the Stieltjes transforms or more general analytic functions of symmetric matrices with independent heavy tailed entries, including entries in the domain of attraction of $\alpha$-stable laws and…

Probability · Mathematics 2015-06-12 Florent Benaych-Georges , Alice Guionnet , Camille Male

In several real-world networks like the Internet, WWW etc., the number of links grow in time in a non-linear fashion. We consider growing networks in which the number of outgoing links is a non-linear function of time but new links between…

Statistical Mechanics · Physics 2009-11-10 Parongama Sen

We introduce and study a new model consisting of a single classical random walker undergoing continuous monitoring at rate $\gamma$ on a discrete lattice. Although such a continuous measurement cannot affect physical observables, it has a…

Statistical Mechanics · Physics 2023-01-04 Tony Jin , David G. Martin

Sampling a random permutation with restricted positions, or equivalently approximating the permanent of a 0-1 matrix, is a fundamental problem in computer science, with several notable results achieved over the years. However, existing…

Data Structures and Algorithms · Computer Science 2025-08-15 Kun He , Guoliang Qiu , Xiaoming Sun

We consider the optimal transmission of distributed correlated discrete memoryless sources across a network with capacity constraints. We present several previously undiscussed structural properties of the set of feasible rates and…

Networking and Internet Architecture · Computer Science 2014-09-11 Bradford D. Boyle , Steven Weber

We consider first passage percolation on sparse random graphs with prescribed degree distributions and general independent and identically distributed edge weights assumed to have a density. Assuming that the degree distribution satisfies a…

Probability · Mathematics 2012-10-26 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

In the probability theory limit distributions (or probability measures) are often characterized by some convolution equations (factorization properties) rather than by Fourier transforms (the characteristic functionals). In fact, usually…

Probability · Mathematics 2013-07-24 Zbigniew J. Jurek

We investigate dynamical aspects of the discrete nonlinear Schr\"{o}dinger equation (DNLS) in finite lattices. Starting from a periodic chain with nearest neighbor interactions, we insert randomly links connecting distant pairs of sites…

Disordered Systems and Neural Networks · Physics 2011-01-27 F. Perakis , G. P. Tsironis

We illustrate, through a series of prototypical examples, that linear parity-time (PT) symmetric lattices with extended gain/loss profiles are generically unstable, for any non-zero value of the gain/loss coefficient. Our examples include a…

Exactly Solvable and Integrable Systems · Physics 2015-06-12 D. E. Pelinovsky , P. G. Kevrekidis , D. J. Frantzeskakis

We study random spatial permutations on Z^3 where each jump x -> \pi(x) is penalized by a factor exp(-T ||x-\pi(x)||^2). The system is known to exhibit a phase transition for low enough T where macroscopic cycles appear. We observe that the…

Statistical Mechanics · Physics 2012-03-20 Stefan Grosskinsky , Alexander A. Lovisolo , Daniel Ueltschi

Since quantum spatial searches on complex networks have a strong network dependence, the question arises whether the universal perspective exists in this quantum algorithm for complex networks. Here, we uncover the universal scaling laws of…

Quantum Physics · Physics 2024-11-12 Rei Sato , Tetsuro Nikuni , Kayoko Nohara , Giorgio Salani , Shohei Watabe

Power-law (PL) time dependent infection growth has been reported in many COVID-19 statistics. In simple SIR models the number of infections grows at the outbreak as $I(t) \propto t^{d-1}$ on $d$-dimensional Euclidean lattices in the endemic…

Disordered Systems and Neural Networks · Physics 2021-06-16 Géza Ódor

We present analytical results for the distribution of shortest path lengths (DSPL) in a network growth model which evolves by node duplication (ND). The model captures essential properties of the structure and growth dynamics of social…

Physics and Society · Physics 2017-09-05 Chanania Steinbock , Ofer Biham , Eytan Katzav

We analyze continuous-time quantum and classical random walk on spidernet lattices. In the framework of Stieltjes transform, we obtain density of states, which is an efficiency measure for the performance of classical and quantum mechanical…

Quantum Physics · Physics 2010-04-06 S. Salimi

Kinetically-grown self-avoiding walks have been studied on Watts-Strogatz small-world networks, rewired from a two-dimensional square lattice. The maximum length L of this kind of walks is limited in regular lattices by an attrition effect,…

Disordered Systems and Neural Networks · Physics 2009-11-13 Carlos P. Herrero

We study a synchronization mechanism, based on one-way coupling of all-or-nothing type, applied to coupled map lattices with several different local rules. By analyzing the metric and the topological distance between the two systems, we…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli , Lucia Baroni , Paolo Palmerini

We study a generalization of site percolation on a simple cubic lattice, where not only single sites are removed randomly, but also entire parallel columns of sites. We show that typical clusters near the percolation transition are very…

Disordered Systems and Neural Networks · Physics 2017-09-11 Peter Grassberger , Marcelo R. Hilario , Vladas Sidoravicius

We consider first-passage percolation on $\mathbb Z^2$ with independent and identically distributed weights whose common distribution is absolutely continuous with a finite exponential moment. Under the assumption that the limit shape has…

Probability · Mathematics 2024-01-31 Barbara Dembin , Dor Elboim , Ron Peled

An important aspect of a Euclidean network is its link length distribution, studied in a few real networks so far. We compute the distribution of the link lengths between collaborators whose papers appear in the PhysicalReview Letters (PRL)…

Physics and Society · Physics 2007-05-23 Parongama Sen , Anjan Kumar Chandra , Kamalika Basu Hajra , Pratap Kumar Das

In the subcritical regime Erd\H{o}s-R\'enyi (ER) networks consist of finite tree components, which are non-extensive in the network size. The distribution of shortest path lengths (DSPL) of subcritical ER networks was recently calculated…

Statistical Mechanics · Physics 2023-11-01 Barak Budnick , Ofer Biham , Eytan Katzav
‹ Prev 1 8 9 10 Next ›