English
Related papers

Related papers: Diffusion and spectral dimension on Eden tree

200 papers

In this article a collection of random self-similar fractal dendrites is constructed, and their Hausdorff dimension is calculated. Previous results determining this quantity for random self-similar structures have relied on geometrical…

Probability · Mathematics 2012-10-23 David A. Croydon

This article is motivated by the objective of providing a new analytically tractable and fully frequentist framework to characterize and implement regression trees while also allowing a multivariate (potentially high dimensional) response.…

Methodology · Statistics 2021-05-24 Abhishek Kaul

Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…

Probability · Mathematics 2012-10-24 David A. Croydon

The return-to-origin probability and the first passage time distribution are essential quantities for understanding transport phenomena in diverse systems. The behaviors of these quantities typically depend on the spectral dimension $d_s$.…

Statistical Mechanics · Physics 2014-09-12 S. Hwang , D. -S. Lee , B. Kahng

We considered diffusion-driven processes on small-world networks with distance-dependent random links. The study of diffusion on such networks is motivated by transport on randomly folded polymer chains, synchronization problems in…

Statistical Mechanics · Physics 2007-09-05 Balazs Kozma , Matthew B. Hastings , G. Korniss

We consider diffusion processes on power-law small-world networks in different dimensions. In one dimension, we find a rich phase diagram, with different transient and recurrent phases, including a critical line with continuously varying…

Statistical Mechanics · Physics 2007-05-23 Balázs Kozma , Matthew B. Hastings , G. Korniss

We analyze the avalanche size distribution of the Abelian Manna model on two different fractal lattices with the same dimension d_g=ln(3)/ln(2), with the aim to probe for scaling behavior and to study the systematic dependence of the…

Statistical Mechanics · Physics 2011-06-07 Hoai Nguyen Huynh , Lock Yue Chew , Gunnar Pruessner

In this note we prove a large deviation result for the intersection of the ranges of two independent random walks in dimension two. This complements the study of Phetpradap from 2011, where the intersection in dimension three and above was…

Probability · Mathematics 2023-11-20 Quirin Vogel

The eigenvalue spectrum of the transition matrix of a network encodes important information about its structural and dynamical properties. We study the transition matrix of a family of fractal scale-free networks and analytically determine…

Statistical Mechanics · Physics 2012-07-16 Zhongzhi Zhang , Zhengyi Hu , Yibin Sheng , Guanrong Chen

In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQW) related to them. For CTQW related to our forms of multi-dimensional birth and death chains, we obtain the time scaled independence…

Quantum Physics · Physics 2024-08-21 Yusuke Ide , Norio Konno , Akihiro Narimatsu

The spectral dimension $d_s$ for high energies is calculated using the Relativistic Schr\"{o}dinger Equation Analytically Continued (RSEAC) instead of the so-called Telegraph's Equation (TE), in both ultraviolet (UV) and infrared (IR)…

General Relativity and Quantum Cosmology · Physics 2015-01-28 C. R. Muniz , M. S. Cunha , R. N. Costa Filho , V. B. Bezerra

In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results…

Quantum Physics · Physics 2007-05-23 Norio Konno , Takao Namiki , Takahiro Soshi

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

We consider a discrete time quantum walker in one dimension, where at each step, the step length $\ell$ is chosen from a distribution $P(\ell) \propto \ell^{-\delta -1}$ with $\ell \leq \ell_{max}$. We evaluate the probability $f(x,t)$ that…

Quantum Physics · Physics 2020-04-22 Parongama Sen

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

In this paper, we investigate random walks in a family of small-world trees having an exponential degree distribution. First, we address a trapping problem, that is, a particular case of random walks with an immobile trap located at the…

Statistical Mechanics · Physics 2011-08-25 Zhongzhi Zhang , Xintong Li , Yuan Lin , Guanrong Chen

The so-called spectral dimension is a scale-dependent number associated with both geometries and field theories that has recently attracted much attention, driven largely though not exclusively by investigations of causal dynamical…

High Energy Physics - Theory · Physics 2011-12-12 Thomas P. Sotiriou , Matt Visser , Silke Weinfurtner

We investigate the spectral properties of balanced trees and dendrimers, with a view toward unifying and improving the existing results. Here we find a semi-factorized formula for their characteristic polynomials. Afterwards, we determine…

Combinatorics · Mathematics 2024-05-24 Ivan Damnjanović , Slobodan Filipovski , Dragan Stevanović

Permutons, which are probability measures on the unit square $[0, 1]^2$ with uniform marginals, are the natural scaling limits for sequences of (random) permutations. We introduce a $d$-dimensional generalization of these measures for all…

Probability · Mathematics 2025-02-03 Jacopo Borga , Andrew Lin

We establish a variety of properties of the discrete time simple random walk on a Galton-Watson tree conditioned to survive when the offspring distribution, $Z$ say, is in the domain of attraction of a stable law with index…

Probability · Mathematics 2012-10-24 David A. Croydon , Takashi Kumagai