Related papers: Discrete diffusion-type equation on regular graphs…
Let $(X_t)$ be a reflected diffusion process in a bounded convex domain in $\mathbb R^d$, solving the stochastic differential equation $$dX_t = \nabla f(X_t) dt + \sqrt{2f (X_t)} dW_t, ~t \ge 0,$$ with $W_t$ a $d$-dimensional Brownian…
Graph operations or products play an important role in complex networks. In this paper, we study the properties of $q$-subdivision graphs, which have been applied to model complex networks. For a simple connected graph $G$, its…
We make use of matrix representations of completely positive maps in order to study open quantum dynamics on graphs, with emphasis on quantum walks and the associated trajectories obtained via a monitoring of the position. We discuss the…
We consider quantum graphs with transparent branching points. To design such networks, the concept of transparent boundary conditions is applied to the derivation of the vertex boundary conditions for the linear Schrodinger equation on…
It is known that the slow motion $X^\varepsilon$ in the time-scaled multidimensional averaging setup $\frac {dX^\varepsilon(t)}{dt}=\frac 1\varepsilon B(X^\varepsilon(t),\,\xi(t/\varepsilon^2))+b(X^\varepsilon(t),\,\xi(t/\ve^2)),\, t\in…
We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…
The time evolutions of discrete-time quantum walks on graphs are determined by the local adjacency relations of the graphs. In this paper, first, we construct a discrete-time quantum walk model that reflects the embedding on the surface so…
A discrete-time quantum walk is the quantum analogue of a Markov chain on a graph. Zhan [J. Algebraic Combin. 53(4):1187-1213, 2020] proposes a model of discrete-time quantum walk whose transition matrix is given by two reflections, using…
We study the dynamics of the Fisher-KPP equation on the infinite homogeneous tree and Erd\H{o}s-R\'eyni random graphs. We assume initial data that is zero everywhere except at a single node. For the case of the homogeneous tree, the…
We study a blind deconvolution problem on graphs, which arises in the context of localizing a few sources that diffuse over networks. While the observations are bilinear functions of the unknown graph filter coefficients and sparse input…
For a graph $T$ and a set of graphs $\mathcal{H}$, let $\mbox{ex}(n,T,\mathcal{H})$ denote the maximum number of copies of $T$ in an $n$-vertex $\mathcal{H}$-free graph. Recently, Alon and Frankl~(arXiv2210.15076) determined the exact value…
We study the distribution of the number of (non-backtracking) periodic walks on large regular graphs. We propose a formula for the ratio between the variance of the number of $t$-periodic walks and its mean, when the cardinality of the…
We introduce a new universality class of one-dimensional iteration model giving rise to self-similar motion, in which the Feigenbaum constants are generalized as self-similar rates and can be predetermined. The curves of the mean-square…
We consider the Cauchy problem on nonlinear scalar conservation laws with a diffusion-type source term related to an index $s\in \R$ over the whole space $\R^n$ for any spatial dimension $n\geq 1$. Here, the diffusion-type source term…
A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. For a long time, these models have interested the community for their nice properties such as locality or translation invariance. This…
A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. Searching in this mathematical framework has interested the community since a long time. However, most results consider spatial search…
The diffusion equation is the primary tool to study the movement dynamics of a free Brownian particle, but when spatial heterogeneities in the form of permeable interfaces are present, no fundamental equation has been derived. Here we…
The aim of this work is to study the electron transport in graphene with impurities by introducing a generalization of linear response theory for linear dispersion relations and spinor wave functions. Current response and density response…
The position $x(t)$ of a particle diffusing in a one-dimensional uncorrelated and time dependent random medium is simply Gaussian distributed in the typical direction, i.e. along the ray $x=v_0 t$, where $v_0$ is the average drift. However,…
The discrete Schr\"odinger equation on a two-dimensional honeycomb lattice is a fundamental tight-binding approximation model that describes the propagation of waves on graphene. For free evolution, we first show that the degenerate…