English
Related papers

Related papers: Discrete diffusion-type equation on regular graphs…

200 papers

We develop a dynamical formulation of one-dimensional scattering theory where the reflection and transmission amplitudes for a general, possibly complex and energy-dependent, scattering potential are given as solutions of a set of dynamical…

Quantum Physics · Physics 2015-06-17 Ali Mostafazadeh

We employ a generalization of Einstein's random walk paradigm for diffusion to derive a class of multidimensional degenerate nonlinear parabolic equations in non-divergence form. Specifically, in these equations, the diffusion coefficient…

Analysis of PDEs · Mathematics 2023-07-14 Ivan C. Christov , Isanka Garli Hevage , Akif Ibraguimov , Rahnuma Islam

Let $X$ be a regular linear diffusion whose state space is an open interval $E\subseteq\mathbb{R}$. We consider a diffusion $X^*$ which probability law is obtained as a Doob $h$-transform of the law of $X$, where $h$ is a positive harmonic…

Probability · Mathematics 2015-01-14 L. Alili , P. Graczyk , T. Zak

This paper investigates random walks and diffusion limits on a broad class of fractal graphs generated by Edge Iterated Graph Systems (EIGS). We prove that the rescaled simple random walks converge in the…

Probability · Mathematics 2026-05-18 Ziyu Neroli

In this paper, we investigate continuous-time quantum walk on star graphs. It is shown that quantum central limit theorem for a continuous-time quantum walk on star graphs for $N$-fold star power graph, which are invariant under the quantum…

Quantum Physics · Physics 2015-05-13 S. Salimi

This paper considers a class of nonlinear, degenerate drift- diffusion equations. We study well-posedness and regularity properties of the solutions, with the goal to achieve uniform H\"{o}lder regularity in terms of $L^p$-bound on the…

Analysis of PDEs · Mathematics 2017-12-01 Inwon Kim , Yuming Zhang

In this study we present an extension of the replicator equation with diffusion to multiplex graphs. We derive an exact formula for the diffusion term, which shows that, while diffusion is linear for numbers of agents, it is necessary to…

Physics and Society · Physics 2016-08-10 Rubén J. Requejo , Albert Díaz Guilera

In this paper, we show that a variant of the discrete Burgers equation can be obtained through the Cole--Hopf transformation to a generalized discrete diffusion equation corresponding to the correlated random walk, which is also known as a…

Mathematical Physics · Physics 2021-11-08 Akiko Fukuda , Etsuo Segawa , Sennosuke Watanabe

Kemeny's constant for random walks on a graph is defined as the mean hitting time from one node to another selected randomly according to the stationary distribution. It has found numerous applications and attracted considerable research…

Social and Information Networks · Computer Science 2024-09-10 Haisong Xia , Zhongzhi Zhang

In this article we study a homogeneous transient diffusion process $X$. We combine the theories of differential equations and of stochastic processes to obtain new results for homogeneous diffusion processes, generalizing the results of…

Probability · Mathematics 2013-06-07 Mykola Perestyuk , Yuliya Mishura , Georgiy Shevchenko

We present the structure theorem for the positive support of the cube of the Grover transition matrix of the discrete-time quantum walk (the Grover walk) on a general graph $G$ under same condition. Thus, we introduce a zeta function on the…

Combinatorics · Mathematics 2019-11-15 Norio Konno , Iwao Sato , Etsuo Segawa

In this work we make use of generalized inverses associated with quantum channels acting on finite-dimensional Hilbert spaces, so that one may calculate the mean hitting time for a particle to reach a chosen goal subspace. The questions…

Quantum Physics · Physics 2023-08-11 C. F. Lardizabal , L. F. L. Pereira

We consider quantum walks on a finite graphs to which infinite tails are attached. We explore how the propagating and bound states depend on the structure of the finite graph. The S-matrix for such graphs is defined. Its unitarity is proved…

Quantum Physics · Physics 2010-02-11 Martin Varbanov , Todd A. Brun

Diffusion models have achieved huge empirical success in data generation tasks. Recently, some efforts have been made to adapt the framework of diffusion models to discrete state space, providing a more natural approach for modeling…

Machine Learning · Statistics 2024-02-15 Hongrui Chen , Lexing Ying

The Katz centrality of a node in a complex network is a measure of the node's importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like and undirected random graphs, this observable is…

Physics and Society · Physics 2024-10-02 Silvia Bartolucci , Francesco Caravelli , Fabio Caccioli , Pierpaolo Vivo

We present an explicit formula for the characteristic polynomial of the transition matrix of the discrete-time quantum walk on a graph via the second weighted zeta function. As applications, we obtain new proofs for the results on spectra…

Quantum Physics · Physics 2013-11-08 Norio Konno , Iwao Sato

We consider chains of one-dimensional, piecewise linear, chaotic maps with uniform slope. We study the diffusive behaviour of an initially nonuniform distribution of points as a function of the slope of the map by solving Frobenius-Perron…

chao-dyn · Physics 2009-10-22 R. Klages , J. R. Dorfman

We study solution techniques for an evolution equation involving second order derivative in time and the spectral fractional powers, of order $s \in (0,1)$, of symmetric, coercive, linear, elliptic, second-order operators in bounded domains…

Numerical Analysis · Mathematics 2018-06-18 Lehel Banjai , Enrique Otarola

The inhomogenous time-fractional telegraph equation with Caputo derevatives with constant coefficients is considered. For considered equation the general representation of regular solution in rectangular domain is obtained, and the…

Analysis of PDEs · Mathematics 2019-06-04 Murat O. Mamchuev

We study nondeterministic and probabilistic versions of a discrete dynamical system (due to T. Antal, P. L. Krapivsky, and S. Redner) inspired by Heider's social balance theory. We investigate the convergence time of this dynamics on…

Discrete Mathematics · Computer Science 2010-03-18 Gabriel Istrate