English
Related papers

Related papers: Recurrent random walks, Liouville's theorem, and c…

200 papers

Packing graphs is a combinatorial problem where several given graphs are being mapped into a common host graph such that every edge is used at most once. In the planar tree packing problem we are given two trees T1 and T2 on n vertices and…

Computational Geometry · Computer Science 2016-03-28 Markus Geyer , Michael Hoffmann , Michael Kaufmann , Vincent Kusters , Csaba D. Tóth

We study a class of one-dimensional full branch maps admitting two indifferent fixed points as well as critical points and/or unbounded derivative. Under some mild assumptions we prove the existence of a unique invariant mixing absolutely…

Dynamical Systems · Mathematics 2024-05-28 Douglas Coates , Stefano Luzzatto , Muhammad Mubarak

We prove that the free uniform spanning forest of any bounded degree proper plane graph is connected almost surely, answering a question of Benjamini, Lyons, Peres and Schramm. We provide a quantitative form of this result, calculating the…

Probability · Mathematics 2018-01-24 Tom Hutchcroft , Asaf Nachmias

Consider a collection of finitely many polygons in $\mathbb C$, such that for each side of each polygon, there exists another side of some polygon in the collection (possibly the same) that is parallel and of equal length. A translation…

Differential Geometry · Mathematics 2025-01-23 Nilay Mishra

We consider diffusion on discrete measure spaces as encoded by Markovian semigroups arising from weighted graphs. We study whether the graph is uniquely determined if the diffusion is given up to order isomorphism. If the graph is recurrent…

Functional Analysis · Mathematics 2014-05-14 Matthias Keller , Daniel Lenz , Marcel Schmidt , Melchior Wirth

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

A circle packing is a collection of disks with disjoint interiors in the plane. It naturally defines a graph by tangency. It is shown that there exists $p>0$ such that the following holds for every circle packing: If each disk is retained…

Probability · Mathematics 2020-01-30 Ron Peled

Let a planar residual set be a set obtained by removing countably many disjoint topological disks from an open set in the plane. We prove that the residual set of a planar packing by curves that satisfy a certain lower curvature bound has…

Classical Analysis and ODEs · Mathematics 2022-10-05 Steven Maio , Dimitrios Ntalampekos

We prove that in any recurrent reversible random rooted graph, two independent simple random walks started at the same vertex collide infinitely often almost surely. This applies to the Uniform Infinite Planar Triangulation and…

Probability · Mathematics 2018-05-01 Tom Hutchcroft , Yuval Peres

We consider unimodular random rooted trees (URTs) and invariant forests in Cayley graphs. We show that URTs of bounded degree are the same as the law of the component of the root in an invariant percolation on a regular tree. We use this to…

Probability · Mathematics 2019-02-20 Itai Benjamini , Russell Lyons , Oded Schramm

The following numerical control over the topological equivalence is proved: two complex polynomials in $n\not= 3$ variables and with isolated singularities are topologically equivalent if one deforms into the other by a continuous family of…

Algebraic Geometry · Mathematics 2007-05-23 Arnaud Bodin , Mihai Tibar

We establish the continuous functoriality of wrapped Fukaya categories with respect to Liouville automorphisms, yielding a way to probe the homotopy type of the automorphism group of a Liouville sector. These methods prove Liouville and…

Symplectic Geometry · Mathematics 2024-07-18 Yong-Geun Oh , Hiro Lee Tanaka

We prove that any distributional limit of finite planar graphs in which the degree of the root has an exponential tail is almost surely recurrent. As a corollary, we obtain that the uniform infinite planar triangulation and quadrangulation…

Probability · Mathematics 2012-06-05 Ori Gurel-Gurevich , Asaf Nachmias

Let (M, F) be a compact codimension-one foliated manifold whose leaves are equipped with Riemannian metrics, and consider continuous functions on M that are harmonic along the leaves of F . If every such function is constant on leaves we…

Dynamical Systems · Mathematics 2007-12-14 Sergio Fenley , Renato Feres , Kamlesh Parwani

This paper encompasses the mathematical derivations of the analytic and generalized formula and recurrence relations to find out the radii of n umber of circles inscribed or packed in the plane region bounded by circular arcs (including…

Differential Geometry · Mathematics 2022-08-23 Harish Chandra Rajpoot

We consider Apollonian circle packings of a half Euclidean plane. We give necessary and sufficient conditions for two such packings to be related by a Euclidean similarity (that is, by translations, reflections, rotations and dilations) and…

Metric Geometry · Mathematics 2015-03-18 Michael Ching , John R. Doyle

Let $\mathcal G$ be an infinite graph -- not necessarily one-ended -- on which the simple random walk is transient. We define a variant of the continuous-time random walk on $\mathcal G$ which reaches $\infty$ in finite time and "reflects…

Probability · Mathematics 2025-06-24 Ewain Gwynne , Jinwoo Sung

We introduce a one-step cascade symmetric system whose local symmetry geometry is organized by finite $\rho$-closed windows and one-step stars rather than by rowwise-independent toggles. The resulting symmetric model isolates a new $ZF + DC…

Logic · Mathematics 2026-03-30 Frank Gilson

The Circle Packing Theorem states that every planar graph can be represented as the tangency graph of a family of internally-disjoint circles. A well-known generalization is the Primal-Dual Circle Packing Theorem for 3-connected planar…

Computational Geometry · Computer Science 2019-11-05 Sally Dong , Yin Tat Lee , Kent Quanrud

This final degree project is devoted to study the topological classification of complex plane curves. These are subsets of $\mathbb{C}^2$ that can be described by an equation $f(x,y)=0$. Loosely speaking, curves are said to be equivalent in…

Algebraic Geometry · Mathematics 2024-02-22 Alberto Fernández-Hernández