arXiv subjects

Jan Nagler

Publications and source records attributed to Jan Nagler.

23 records · Page 2Linked to original sources

arXiv2013

Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation

Crackling noise is a common feature in many systems that are pushed slowly, the most familiar instance of which is the sound made by a sheet of paper when crumpled. In percolation and regular aggregation clusters of any size merge until a giant component dominates the entire system. Here we establish `fractional percolation' where the coalescence of clusters that substantially differ in size are systematically suppressed. We identify and study percolation models that exhibit multiple jumps in the order parameter where the position and magnitude of the jumps are randomly distributed - characteristic of crackling noise. This enables us to express crackling noise as a result of the simple concept of fractional percolation. In particular, the framework allows us to link percolation with phenomena exhibiting non-self-averaging and power law fluctuations such as Barkhausen noise in ferromagnets.

cond-mat.dis-nn↗

arXiv2013

Unstable supercritical discontinuous percolation transitions

The location and nature of the percolation transition in random networks is a subject of intense interest. Recently, a series of graph evolution processes have been introduced that lead to discontinuous percolation transitions where the addition of a single edge causes the size of the largest component to exhibit a significant macroscopic jump in the thermodynamic limit. These processes can have additional exotic behaviors, such as displaying a `Devil's staircase' of discrete jumps in the supercritical regime. Here we investigate whether the location of the largest jump coincides with the percolation threshold for a range of processes, such as Erdos-Renyi percolation, percolation via edge competition and via growth by overtaking. We find that the largest jump asymptotically occurs at the percolation transition for Erdos-Renyi and other processes exhibiting global continuity, including models exhibiting an `explosive' transition. However, for percolation processes exhibiting genuine discontinuities, the behavior is substantially richer. In percolation models where the order parameter exhibits a staircase, the largest discontinuity generically does not coincide with the percolation transition. For the generalized Bohman-Frieze-Wormald model, it depends on the model parameter. Distinct parameter regimes well in the supercritical regime feature unstable discontinuous transitions, which is a novel and unexpected phenomenon in percolation. We thus demonstrate that seemingly and genuinely discontinuous percolation transitions can involve a rich behavior in supercriticality, a regime that has been largely ignored in percolation.

cond-mat.stat-mech↗

arXiv2011

Impact of Single Links in Competitive Percolation -- How complex networks grow under competition

How a complex network is connected crucially impacts its dynamics and function. Percolation, the transition to extensive connectedness upon gradual addition of links, was long believed to be continuous but recent numerical evidence on "explosive percolation" suggests that it might as well be discontinuous if links compete for addition. Here we analyze the microscopic mechanisms underlying discontinuous percolation processes and reveal a strong impact of single link additions. We show that in generic competitive percolation processes, including those displaying explosive percolation, single links do not induce a discontinuous gap in the largest cluster size in the thermodynamic limit. Nevertheless, our results highlight that for large finite systems single links may still induce observable gaps because gap sizes scale weakly algebraically with system size. Several essentially macroscopic clusters coexist immediately before the transition, thus announcing discontinuous percolation. These results explain how single links may drastically change macroscopic connectivity in networks where links add competitively.

cond-mat.dis-nn↗

arXiv2004

$1/f^α$ spectra in elementary cellular automata and fractal signals

We systematically compute the power spectra of the one-dimensional elementary cellular automata introduced by Wolfram. On the one hand our analysis reveals that one automaton displays $1/f$ spectra though considered as trivial, and on the other hand that various automata classified as chaotic/complex display no $1/f$ spectra. We model the results generalizing the recently investigated Sierpinski signal to a class of fractal signals that are tailored to produce $1/f^α$ spectra. From the widespread occurrence of (elementary) cellular automata patterns in chemistry, physics and computer sciences, there are various candidates to show spectra similar to our results.

nlin.CG↗

arXiv2004

Sierpinski signal generates $1/f^α$ spectra

We investigate the row sum of the binary pattern generated by the Sierpinski automaton: Interpreted as a time series we calculate the power spectrum of this Sierpinski signal analytically and obtain a unique rugged fine structure with underlying power law decay with an exponent of approximately 1.15. Despite the simplicity of the model, it can serve as a model for $1/f^α$ spectra in a certain class of experimental and natural systems like catalytic reactions and mollusc patterns.

cond-mat.stat-mech↗