English
Related papers

Related papers: Planar maps, random walks and circle packing

200 papers

We propose a class of models of random walks in a random environment where an exact solution can be given for a stationary distribution. The tool is the detailed balance equations.

Probability · Mathematics 2015-05-27 M. Gannon , E. Pechersky , Y. Suhov , A. Yambartsev

This celebratory article contains a personal and idiosyncratic selection of a few open problems in discrete probability theory. These include certain well known questions concerning Lorentz scatterers and self-avoiding walks, and also some…

Probability · Mathematics 2022-05-17 Geoffrey R. Grimmett

Different models of random walks on the dual graphs of compact urban structures are considered. Analysis of access times between streets helps to detect the city modularity. The statistical mechanics approach to the ensembles of lazy random…

Physics and Society · Physics 2013-05-29 D. Volchenkov , Ph. Blanchard

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

Random flights (also called run-and-tumble walks or transport processes) represent finite velocity random motions changing direction at any Poissonian time. These models in d-dimension, can be studied giving a general formulation of the…

Statistical Mechanics · Physics 2024-10-16 Luca Angelani , Alessandro De Gregorio , Roberto Garra , Francesco Iafrate

There has recently been considerable interest in quantum walks in connection with quantum computing. The walk can be considered as a quantum version of the so-called correlated random walk. We clarify a strong structural similarity between…

Quantum Physics · Physics 2010-06-08 Norio Konno

We present a method to construct a symplecticity preserving renormalization group map of a chain of weakly nonlinear symplectic maps and obtain a general reduced symplectic map describing its long-time behaviour. It is found that the…

Chaotic Dynamics · Physics 2016-09-08 Shin-itiro Goto , Kazuhiro Nozaki , Hiroyasu Yamada

Over the years, problems like percolation and self-avoiding walks have provided important testing grounds for our understanding of the nature of the critical state. I describe some very recent ideas, as well as some older ones, which cast…

Statistical Mechanics · Physics 2009-11-07 John Cardy

Recently, an increasing number of researchers, especially in the realm of political redistricting, have proposed sampling-based techniques to generate a subset of plans from the vast space of districting plans. These techniques have been…

Artificial Intelligence · Computer Science 2022-06-09 Subhodip Biswas , Fanglan Chen , Zhiqian Chen , Chang-Tien Lu , Naren Ramakrishnan

In this work it is proposed a transformation which is useful in order to simplify non-polynomial potentials given in the form of an exponential. As an application, it is shown that the quantum Liouville field theory may be mapped into a…

Mathematical Physics · Physics 2008-11-26 Franco Ferrari , Jaroslaw Paturej

In this paper we study a particular aspect of the urban community policing: routine patrol route planning. We seek routes that guarantee visibility, as this has a sizable impact on the community perceived safety, allowing quick emergency…

Artificial Intelligence · Computer Science 2016-09-16 Washington Alves de Oliveira , Antonio Carlos Moretti , Ednei Felix Reis

This is the preliminary manuscript of a book on symplectic field theory based on a lecture course for PhD students given in 2015-16. It covers the essentials of the analytical theory of punctured pseudoholomorphic curves, taking the…

Symplectic Geometry · Mathematics 2016-12-09 Chris Wendl

These are lecture notes for lectures at the Park City Math Institute, summer 2007. We cover aspects of the dimer model on planar, periodic bipartite graphs, including local statistics, limit shapes and fluctuations.

Probability · Mathematics 2009-10-19 Richard Kenyon

Random walks in cones have the double interest of being at the heart of many probabilistic problems and of being related to many mathematical fields, such as spectral theory, combinatorics, or discrete complex analysis. In this article, we…

Probability · Mathematics 2022-11-08 Kilian Raschel , Pierre Tarrago

Lecture notes given at the summer school ``Applications of random matrices to physics", Les Houches, June 2004.

Mathematical Physics · Physics 2007-05-23 P. Di Francesco

These are lecture notes for a mini-course given at the St. Petersburg School in Probability and Statistical Physics in June 2012. Topics include integrable models of random growth, determinantal point processes, Schur processes and Markov…

Probability · Mathematics 2015-01-20 Alexei Borodin , Vadim Gorin

We consider the abelian sandpile model and the uniform spanning unicycle on random planar maps. We show that the sandpile density converges to 5/2 as the maps get large. For the spanning unicycle, we show that the length and area of the…

Probability · Mathematics 2015-08-14 Xin Sun , David B. Wilson

There are many classical random walk in random environment results that apply to ergodic random planar environments. We extend some of these results to random environments in which the length scale varies from place to place, so that the…

Probability · Mathematics 2021-06-11 Ewain Gwynne , Jason Miller , Scott Sheffield

This volume contains a selection of papers presented at Linearity/TLLA 2018: Joint Linearity and TLLA workshops (part of FLOC 2018) held on July 7-8, 2018 in Oxford. Linearity has been a key feature in several lines of research in both…

Logic in Computer Science · Computer Science 2019-04-15 Thomas Ehrhard , Maribel Fernández , Valeria de Paiva , Lorenzo Tortora de Falco

Enumeration of planar lattice walks is a classical topic in combinatorics, at the cross-roads of several domains (e.g., probability, statistical physics, computer science). The aim of this paper is to propose a new approach to obtain some…

Probability · Mathematics 2013-01-15 Guy Fayolle , Kilian Raschel