English
Related papers

Related papers: Fractal depth-first search paths in statistical ph…

200 papers

We study the percolation of strongly connected clusters (SCCs), in which sites are mutually reachable through directed paths, in systems with randomly oriented bonds by extensive simulations on hypercubic lattices from dimension $d=2$ to…

Statistical Mechanics · Physics 2026-05-19 Qi Wang , Ming Li

Depth First Search (DFS) tree is a fundamental data structure for solving graph problems. The DFS tree of a graph $G$ with $n$ vertices and $m$ edges can be built in $O(m+n)$ time. Till date, only a few algorithms have been designed for…

Data Structures and Algorithms · Computer Science 2017-05-09 Surender Baswana , Ayush Goel , Shahbaz Khan

Fractal dimensions are tools for probing the structure of quantum states and identifying whether they are localized or delocalized in a given basis. These quantities are commonly extracted through finite-size scaling, which limits the…

Disordered Systems and Neural Networks · Physics 2025-06-02 David A. Zarate-Herrada , Isaías Vallejo-Fabila , Lea F. Santos , E. Jonathan Torres-Herrera

We show that choosing appropriate distributions of the randomness, the search for optimal paths links diverse problems of disordered media like directed percolation, invasion percolation, directed and non-directed spanning polymers. We also…

Statistical Mechanics · Physics 2009-11-10 Alex Hansen , Janos Kertesz

We focus on mesoscopic dislocation patterning via a continuum dislocation dynamics theory (CDD) in three dimensions (3D). We study three distinct physically motivated dynamics which consistently lead to fractal formation in 3D with rather…

Statistical Mechanics · Physics 2015-03-19 Yong S. Chen , Woosong Choi , Stefanos Papanikolaou , Matthew Bierbaum , James P. Sethna

The usual fluid equations describing the large-scale evolution of mass density in the universe can be written as local in the density, velocity divergence, and velocity potential fields. As a result, the perturbative expansion in small…

Cosmology and Nongalactic Astrophysics · Physics 2016-06-01 Marcel Schmittfull , Zvonimir Vlah , Patrick McDonald

We survey recent developments in fractal analysis of regular and slow-fast dynamical systems using Minkowski dimension. Our focus is on spiral trajectories near monodromic limit periodic sets in regular systems and entry-exit sequences in…

Dynamical Systems · Mathematics 2025-08-28 Renato Huzak , Goran Radunović , Vesna Županović

We study the flow of fluid in porous media in dimensions $d=2$ and 3. The medium is modeled by bond percolation on a lattice of $L^d$ sites, while the flow front is modeled by tracer particles driven by a pressure difference between two…

The methods of determining the fractal dimension and irregularity scale in simulated galaxy catalogs and the application of these methods to the data of the 2dF and 6dF catalogs are analyzed. Correlation methods are shown to be correctly…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-20 Nikita Yu. Lovyagin

The fractal structure and critical properties of the high-temperature graphs of the two-dimensional O($N)$ model close to criticality are investigated. Based on Monte Carlo simulations, De Gennes' results for polymer chains, corresponding…

Statistical Mechanics · Physics 2009-11-11 Wolfhard Janke , Adriaan M. J. Schakel

This study develops a comprehensive theoretical and computational framework for Random Nonlinear Iterated Function Systems (RNIFS), a generalization of classical IFS models that incorporates both nonlinearity and stochasticity. We establish…

Dynamical Systems · Mathematics 2025-05-27 Mohamed Aly Bouke

This paper investigates fractal dimension of linear combination of fractal continuous functions with the same or different fractal dimensions. It has been proved that: (1) $BV_{I}$ all fractal continuous functions with bounded variation is…

Classical Analysis and ODEs · Mathematics 2021-10-22 Wei Xiao

The geometry of fracture patterns in a dilute elastic network is explored using molecular dynamics simulation. The network in two dimensions is subjected to a uniform strain which drives the fracture to develop by the growth and coalescence…

Condensed Matter · Physics 2015-06-25 P. Ray , G. Date

We investigate through direct molecular mechanics calculations the geometrical properties of hydrocarbon mantles subjected to percolation disorder. We show that the structures of mantles generated at the critical percolation point have a…

Disordered Systems and Neural Networks · Physics 2015-06-24 J. S. Andrade , D. L. Azevedo , R. Correa Filho , R. N. Costa Filho

We carry out a high-precision Monte Carlo study of the shortest-path fractal dimension $\dm$ for percolation in two and three dimensions, using the Leath-Alexandrowicz method which grows a cluster from an active seed site. A variety of…

Statistical Mechanics · Physics 2015-06-03 Zongzheng Zhou , Ji Yang , Youjin Deng , Robert M. Ziff

Atomization stretches and folds the liquid-gas interface before fragmenting it into ligaments and droplets, making fractal measures a natural descriptor of the breakup state. We examine this idea in two-dimensional volume-of-fluid direct…

Fluid Dynamics · Physics 2026-04-30 Guangnian Ji , Yash Kulkarni , Stéphane Zaleski

For transport processes in geometrically restricted domains, the mean first-passage time (MFPT) admits a general scaling dependence on space parameters for diffusion, anomalous diffusion, and diffusion in disordered or fractal media. For…

Statistical Mechanics · Physics 2015-06-05 Eric Akkermans , Olivier Benichou , Gerald Dunne , Alexander Teplyaev , Raphael Voituriez

Experiments of the recrystallization processes in two-dimensional complex plasmas are analyzed in order to rigorously test a recently developed scale-free phase transition theory. The "Fractal-Domain-Structure" (FDS) theory is based on the…

Soft Condensed Matter · Physics 2018-05-23 A. Böbel , C. A. Knapek , C. Räth

We investigate the dynamic behavior of finite-size systems close to a first-order transition (FOT). We develop a dynamic finite-size scaling (DFSS) theory for the dynamic behavior in the coexistence region where different phases coexist. It…

Statistical Mechanics · Physics 2017-07-19 Andrea Pelissetto , Ettore Vicari

The fractal dimension of minimal spanning trees on percolation clusters is estimated for dimensions $d$ up to $d=5$. A robust analysis technique is developed for correlated data, as seen in such trees. This should be a robust method…

Disordered Systems and Neural Networks · Physics 2013-09-24 Sean M. Sweeney , A. Alan Middleton