Related papers: Fractal depth-first search paths in statistical ph…
Neural network models have recently demonstrated impressive prediction performance in complex systems where chaos and unpredictability appear. In spite of the research efforts carried out on predicting future trajectories or improving their…
In a recent work on fluid infiltration in a Hele-Shaw cell with the pore-block geometry of Sierpinski carpets (SCs), the area filled by the invading fluid was shown to scale as F~t^n, with n<1/2, thus providing a macroscopic realization of…
It has recently been shown that networks possessing scale-free and fractal properties may exhibit a bifractal nature, in which local structures are described by two different fractal dimensions. In this study, we investigate random walks on…
We study random networks of nonlinear resistors, which obey a generalized Ohm's law, $V\sim I^r$. Our renormalized field theory, which thrives on an interpretation of the involved Feynman Diagrams as being resistor networks themselves, is…
Urban form has been empirically demonstrated to be of scaling invariance and can be described with fractal geometry. However, the rational range of fractal dimension value and the relationships between various fractal indicators of cities…
The problem of space-efficient depth-first search (DFS) is reconsidered. A particularly simple and fast algorithm is presented that, on a directed or undirected input graph $G=(V,E)$ with $n$ vertices and $m$ edges, carries out a DFS in…
We report on numerical investigation of fractal properties of critical interfaces in two-dimensional Potts models. Algorithms for finding percolating interfaces of Fortuin-Kasteleyn clusters, their external perimeters and interfaces of spin…
Depth first search (DFS) tree is a fundamental data structure for solving various problems in graphs. It is well known that it takes $O(m+n)$ time to build a DFS tree for a given undirected graph $G=(V,E)$ on $n$ vertices and $m$ edges. We…
We study spatial clustering in a discrete, one-dimensional, stochastic, toy model of heavy particles in turbulence and calculate the spectrum of multifractal dimensions $D_q$ as functions of a dimensionless parameter, $\alpha$, that plays…
We consider a quantum system that is initially localized at $x_{in}$ and that is repeatedly projectively probed with a fixed period $\tau$ at position $x_d$. We ask for the probability that the system is detected in $x_d$ for the very first…
We study the fractal dimension of the contour of the liquid-gas interface in a spray. Our images include both, the linking region and the break-up region and are obtained with a high-resolution shadowgraph technique; this means that the…
In this paper, we propose a depth-first search (DFS) algorithm for searching maximum matchings in general graphs. Unlike blossom shrinking algorithms, which store all possible alternative alternating paths in the super-vertices shrunk from…
Fractal/non-fractal morphological transitions allow for the systematic study of the physics behind fractal morphogenesis in nature. In these systems, the fractal dimension is considered a non-thermal order parameter, commonly and…
The fractal structure and scaling properties of a 2d slice of the 3d Ising model is studied using Monte Carlo techniques. The percolation transition of geometric spin (GS) clusters is found to occur at the Curie point, reflecting the…
We formulate field theories in fractal space and show the phase diagrams of the coupling versus the fractal dimension for the dynamical symmetry breaking. We first consider the 4-dimensional Gross-Neveu (GN) model in the (4-d)-dimensional…
The fractal properties of four-dimensional Euclidean simplicial manifold generated by the dynamical triangulation are analyzed on the geodesic distance D between two vertices instead of the usual scale between two simplices. In order to…
In various theories of quantum gravity, one observes a change in the spectral dimension from the topological spatial dimension $d$ at large length scales to some smaller value at small, Planckian scales. While the origin of such a flow is…
We study the porosity properties of fractal percolation sets $E\subset\mathbb{R}^d$. Among other things, for all $0<\varepsilon<\tfrac12$, we obtain dimension bounds for the set of exceptional points where the upper porosity of $E$ is less…
A number of experimental small-angle scattering (SAS) data are characterized by a succession of power-law decays with arbitrarily decreasing values of scattering exponents. To describe such data, here we develop a new theoretical model…
The multifractal (MF) distribution of the electrostatic potential near any conformally invariant fractal boundary, like a critical O(N) loop or a $Q$ -state Potts cluster, is solved in two dimensions. The dimension $\hat f(\theta)$ of the…