English
Related papers

Related papers: Evolution problems with perturbed $1$-Laplacian ty…

200 papers

In this paper we study evolution problems of Leray-Lions type with nonhomogeneous Neumann boundary conditions in the framework of metric random walk spaces. This covers cases with the $p$-Laplacian operator in weighted discrete graphs and…

Analysis of PDEs · Mathematics 2024-05-24 José M. Mazón , Marcos Solera , Julián Toledo

Random walks are studied on disordered cellular networks in 2-and 3-dimensional spaces with arbitrary curvature. The coefficients of the evolution equation are calculated in term of the structural properties of the cellular system. The…

Disordered Systems and Neural Networks · Physics 2009-10-28 Tomaso Aste

We study diffusion-type equations supported on structures that are randomly varying in time. After settling the issue of well-posedness, we focus on the asymptotic behavior of solutions: our main result gives sufficient conditions for…

Dynamical Systems · Mathematics 2020-04-28 Stefano Bonaccorsi , Francesca Cottini , Delio Mugnolo

Analyzing the mixing time of random walks is a well-studied problem with applications in random sampling and more recently in graph partitioning. In this work, we present new analysis of random walks and evolving sets using more…

Data Structures and Algorithms · Computer Science 2015-07-09 Siu On Chan , Tsz Chiu Kwok , Lap Chi Lau

In this paper, we introduce random walks with absorbing states on simplicial complexes. Given a simplicial complex of dimension $d$, a random walk with an absorbing state is defined which relates to the spectrum of the $k$-dimensional…

Combinatorics · Mathematics 2013-10-21 Sayan Mukherjee , John Steenbergen

The study of matter fields on an ensemble of random geometries is a difficult problem still in need of new methods and ideas. We will follow a point of view inspired by probability theory techniques that relies on an expansion of the two…

Statistical Mechanics · Physics 2024-04-22 Nicolas Delporte , Saswato Sen , Reiko Toriumi

We survey recent results on some one- and two-dimensional patterns generated by random permutations of natural numbers. In the first part, we discuss properties of random walks, evolving on a one-dimensional regular lattice in discrete time…

Statistical Mechanics · Physics 2009-11-11 G. Oshanin , R. Voituriez , S. Nechaev , O. Vasilyev , F. Hivert

For a quantum walk on a graph, there exist many kinds of operators for the discrete-time evolution. We give a general relation between the characteristic polynomial of the evolution matrix of a quantum walk on edges and that of a kind of…

Mathematical Physics · Physics 2013-11-28 Yusuke Higuchi , Norio Konno , Iwao Sato , Etsuo Segawa

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie

We present continuum models that describe the evolution of the position of a random walker on a growing network using four different growth algorithms. Three of these involve a random element, including one in which the motility rate of the…

Adaptation and Self-Organizing Systems · Physics 2019-06-26 Robert Ross , Walter Fontana

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear…

Quantum Physics · Physics 2014-06-03 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

Random walks on bounded degree expander graphs have numerous applications, both in theoretical and practical computational problems. A key property of these walks is that they converge rapidly to their stationary distribution. In this work…

Computational Complexity · Computer Science 2016-09-15 Tali Kaufman , David Mass

We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a…

Probability · Mathematics 2019-09-16 Antonio Di Crescenzo , Claudio Macci , Barbara Martinucci , Serena Spina

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

In this paper we introduce the notion of Random Walk in Changing Environment - a random walk in which each step is performed in a different graph on the same set of vertices, or more generally, a weighted random walk on the same vertex and…

Probability · Mathematics 2017-07-05 Gideon Amir , Itai Benjamini , Ori Gurel-Gurevich , Gady Kozma

We study branching random walks in random environment on the $d$-dimensional square lattice, $d \geq 1$. In this model, the environment has finite range dependence, and the population size cannot decrease. We prove limit theorems (laws of…

Probability · Mathematics 2012-01-31 Francis Comets , Serguei Popov

Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given…

Rings and Algebras · Mathematics 2019-01-01 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodríguez
‹ Prev 1 2 3 10 Next ›