Showing 1–7 of 7 results for author: Tokushige, Y

Graphical proof of Ginibre's inequality

Authors: Yuki Tokushige

Abstract: In this short note, we will give a new combinatorial proof of Ginibre's inequality for XY models. Our proof is based on multigraph representations introduced by van Engelenburg-Lis (2023) and a new combinatorial bijection. In this short note, we will give a new combinatorial proof of Ginibre's inequality for XY models. Our proof is based on multigraph representations introduced by van Engelenburg-Lis (2023) and a new combinatorial bijection. △ Less

Submitted 31 October, 2024; v1 submitted 13 June, 2024; originally announced June 2024.

Comments: 7 pages, 1 figure, comments are welcome. deleted the last section

MSC Class: 82B20

Scaling limits for random walks on long range percolation clusters

Authors: Noam Berger, Yuki Tokushige

Abstract: We study limit laws for simple random walks on supercritical long-range percolation clusters on the integer lattice. For the long range percolation model, the probability that two vertices are connected behaves asymptotically as a negative power of distance between them. We prove that the scaling limit of simple random walk on the infinite component converges to an isotropic alpha-stable Levy proc… ▽ More We study limit laws for simple random walks on supercritical long-range percolation clusters on the integer lattice. For the long range percolation model, the probability that two vertices are connected behaves asymptotically as a negative power of distance between them. We prove that the scaling limit of simple random walk on the infinite component converges to an isotropic alpha-stable Levy process. This complements the work of Crawford and Sly, who proved the corresponding result for alpha between 0 and 1. The convergence holds in both the quenched and annealed senses. △ Less

Submitted 29 May, 2024; v1 submitted 27 March, 2024; originally announced March 2024.

Comments: 32 pages, we removed a flow chart from the previous version

MSC Class: 60K37; 35B27

The speed of a biased random walk on a Galton-Watson tree is analytic

Authors: Adam Bowditch, Yuki Tokushige

Abstract: We prove that the speed of a biased random walk on a supercritical Galton-Watson tree conditioned to survive is analytic within the ballistic regime. This extends the previous work arXiv:1906.07913 in which it was shown that the speed is differentiable within the range of bias for which a central limit theorem holds. We prove that the speed of a biased random walk on a supercritical Galton-Watson tree conditioned to survive is analytic within the ballistic regime. This extends the previous work arXiv:1906.07913 in which it was shown that the speed is differentiable within the range of bias for which a central limit theorem holds. △ Less

Submitted 5 October, 2020; v1 submitted 4 June, 2020; originally announced June 2020.

Comments: Error, the argument of compact convergence is insufficient to prove analyticity for real functions

MSC Class: 60J80; 60K37; 60J10; 05C81

Differentiability of the speed of biased random walks on Galton-Watson trees

Authors: Adam Bowditch, Yuki Tokushige

Abstract: We prove that the speed of a $λ$-biased random walk on a supercritical Galton-Watson tree is differentiable for $λ$ such that the walk is ballistic and obeys a central limit theorem, and give an expression of the derivative using a certain $2$-dimensional Gaussian random variable. The proof heavily uses the renewal structure of Galton-Watson trees that was introduced by Lyons-Pemantle-Peres. We prove that the speed of a $λ$-biased random walk on a supercritical Galton-Watson tree is differentiable for $λ$ such that the walk is ballistic and obeys a central limit theorem, and give an expression of the derivative using a certain $2$-dimensional Gaussian random variable. The proof heavily uses the renewal structure of Galton-Watson trees that was introduced by Lyons-Pemantle-Peres. △ Less

Submitted 1 May, 2020; v1 submitted 19 June, 2019; originally announced June 2019.

Comments: 33 pages, 1 figure

MSC Class: 60J80; 60K05; 60K37; 60F17

Besov spaces and random walks on a hyperbolic group: boundary traces and reflecting extensions of Dirichlet forms

Authors: Pierre Mathieu, Yuki Tokushige

Abstract: We show the existence of a trace process at infinity for random walks on hyperbolic groups of conformal dimension < 2 and relate it to the existence of a reflecting random walk. To do so, we employ the theory of Dirichlet forms which connects the theory of symmetric Markov processes to functional analytic perspectives. We introduce a family of Besov spaces associated to random walks and prove that… ▽ More We show the existence of a trace process at infinity for random walks on hyperbolic groups of conformal dimension < 2 and relate it to the existence of a reflecting random walk. To do so, we employ the theory of Dirichlet forms which connects the theory of symmetric Markov processes to functional analytic perspectives. We introduce a family of Besov spaces associated to random walks and prove that they are isomorphic to some of the Besov spaces constructed from the co-homology of the group studied in Bourdon-Pajot (2003). We also study the regularity of harmonic measures of random walks on hyperbolic groups using the potential theory associated to Dirichlet forms. △ Less

Submitted 14 July, 2023; v1 submitted 4 December, 2018; originally announced December 2018.

Comments: 47 pages, the title has been changed

Regularity results of the speed of biased random walks on Galton-Watson trees

Authors: Yuki Tokushige

Abstract: We prove that the speed of $λ$-biased random walks on a supercritical Galton-Watson tree without leaves is differentiable when $λ\in(0,1)$, and give an expression of the derivative using a certain 2-dimensional Gaussian random variable. The proof heavily uses the renewal structure of Galton-Watson trees that was introduced by Lyons-Pemantle-Peres. We prove that the speed of $λ$-biased random walks on a supercritical Galton-Watson tree without leaves is differentiable when $λ\in(0,1)$, and give an expression of the derivative using a certain 2-dimensional Gaussian random variable. The proof heavily uses the renewal structure of Galton-Watson trees that was introduced by Lyons-Pemantle-Peres. △ Less

Submitted 20 June, 2019; v1 submitted 12 November, 2018; originally announced November 2018.

Comments: This paper is replaced with the new version (arXiv:1906.07913), which is joint with Adam Bowditch

Jump processes on the boundaries of random trees

Authors: Yuki Tokushige

Abstract: Kigami showed that a transient random walk on a deterministic infinite tree $T$ induces its trace process on the Martin boundary of $T$. In this paper, we will deal with trace processes on Martin boundaries of random trees instead of deterministic ones, and prove short time log-asymptotic of on-diagonal heat kernel estimates and estimates of mean displacements. Kigami showed that a transient random walk on a deterministic infinite tree $T$ induces its trace process on the Martin boundary of $T$. In this paper, we will deal with trace processes on Martin boundaries of random trees instead of deterministic ones, and prove short time log-asymptotic of on-diagonal heat kernel estimates and estimates of mean displacements. △ Less

Submitted 12 February, 2019; v1 submitted 27 August, 2017; originally announced August 2017.

Comments: 17 pages

MSC Class: 60J25; 60J50