English
Related papers

Related papers: A note on sequential walks

200 papers

These are notes from a basic course in Several Complex Variables

Complex Variables · Mathematics 2015-07-03 John Erik Fornaess

A notion of random walks for circle packings is introduced. The geometry behind this notion is discussed, together with some applications. In particular, we obtain a short proof of a result regarding the type problem for circle packings,…

Metric Geometry · Mathematics 2009-09-25 Tomasz Dubejko

Discrete-time quantum walk in one-dimension is studied from a path-integral perspective. This enables derivation of a closed-form expression for amplitudes corresponding to any coin-position basis of the state vector of the quantum walker…

Quantum Physics · Physics 2018-03-02 Karthik S. Joshi , S. K. Srivatsa , R. Srikanth

In this paper we present a model exhibiting a new type of continuous-time quantum walk (as a quantum mechanical transport process) on networks, which is described by a non-Hermitian Hamiltonian possessing a real spectrum. We call it…

Quantum Physics · Physics 2015-05-13 S. Salimi , A. Sorouri

We pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from the same vertex, to cover an entire graph? We study the…

Probability · Mathematics 2007-11-20 Noga Alon , Chen Avin , Michal Koucky , Gady Kozma , Zvi Lotker , Mark R. Tuttle

Quantum walks are recognizably useful for the development of new quantum algorithms, as well as for the investigation of several physical phenomena in quantum systems. Actual implementations of quantum walks face technological difficulties…

Quantum Physics · Physics 2017-01-31 Renato Portugal , Marcos Cesar de Oliveira , Jalil Khatibi Moqadam

The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…

Combinatorics · Mathematics 2016-07-05 Megan Bernstein

Here I share a few notes I used in various course lectures, talks, etc. Some may be just calculations that in the textbooks are more complicated, scattered, or less specific; others may be simple observations I found useful or curious.

Discrete Mathematics · Computer Science 2025-06-17 Leonid A. Levin

The goal of these notes is to provide an introduction to rough partial differential equations. For this purpose, we will present the theory of rough paths to the extend as it is required. Applications to stochastic partial differential…

Probability · Mathematics 2026-05-12 Stefan Tappe

This note is a sequel to the previous series "Tensor Track I-III". Assuming some familiarity with the tensor track approach to quantum gravity, we provide a brief introduction to the developments of the last two years and to their…

High Energy Physics - Theory · Physics 2016-04-28 Vincent Rivasseau

Random walk is a fundamental concept with applications ranging from quantum physics to econometrics. Remarkably, one specific model of random walks appears to be ubiquitous across many fields as a tool to analyze transport phenomena in…

Statistical Mechanics · Physics 2015-06-12 V. Zaburdaev , S. Denisov , J. Klafter

We consider random walks in which the walk originates in one set of nodes and then continues until it reaches one or more nodes in a target set. The time required for the walk to reach the target set is of interest in understanding the…

Systems and Control · Computer Science 2019-01-11 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

In this paper we focus our attention on a particle that follows a unidirectional quantum walk, an alternative version of the nowadays widespread discrete-time quantum walk on a line. Here the walker at each time step can either remain in…

Quantum Physics · Physics 2013-08-01 Miquel Montero

Quantum walks have emerged as an interesting candidate for the implementation of quantum information processing protocols. Optical implementations of quantum walks have been demonstrated by various groups and some have received high-profile…

Quantum Physics · Physics 2010-11-04 Peter P. Rohde

These are notes for a graduate-level introductory course on singularity categories.

Representation Theory · Mathematics 2026-04-24 Matt Booth

The purpose of this note is to report on recent joint work with J. Funke, P. Jenkins, and K. Ono on the traces of CM values of modular functions and some applications.

Number Theory · Mathematics 2007-05-23 Jan H. Bruinier

This contribution investigates situations in pedestrian dynamics, where trying to walk the shortest path leads to largely different results than trying to walk the quickest path. A heuristic one-shot method to model the influence of the…

Multiagent Systems · Computer Science 2010-01-20 Tobias Kretz

We offer a unified approach to the theory of concave majorants of random walks by providing a path transformation for a walk of finite length that leaves the law of the walk unchanged whilst providing complete information about the concave…

Probability · Mathematics 2011-07-05 Josh Abramson , Jim Pitman

We introduce a class of generative network models that insert edges by connecting the starting and terminal vertices of a random walk on the network graph. Within the taxonomy of statistical network models, this class is distinguished by…

Methodology · Statistics 2018-07-11 Benjamin Bloem-Reddy , Peter Orbanz

The following random process on $\Z^4$ is studied. At first visit to a site, the two first coordinates perform a (2-dimensional) simple random walk step. At further visits, it is the last two coordinates which perform a simple random walk…

Probability · Mathematics 2010-09-06 Itai Benjamini , Gady Kozma , Bruno Schapira