Source author record

Satoshi Handa

Satoshi Handa appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math-ph math.MP math.PR cond-mat.stat-mech math.OC

Catalog footprint

What is connected

2works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2023arXiv

Mixing time and simulated annealing for the stochastic cellular automata

Finding a ground state of a given Hamiltonian of an Ising model on a graph $G=(V,E)$ is an important but hard problem. The standard approach for this kind of problem is the application of algorithms that rely on single-spin-flip Markov chain Monte Carlo methods, such as the simulated annealing based on Glauber or Metropolis dynamics. In this paper, we investigate a particular kind of stochastic cellular automata, in which all spins are updated independently and simultaneously. We prove that (i) if the temperature is fixed sufficiently high, then the mixing time is at most of order $\log|V|$, and that (ii) if the temperature drops in time $n$ as $1/\log n$, then the limiting measure is uniformly distributed over the ground states. We also provide some simulations of the algorithms studied in this paper implemented on a GPU and show their superior performance compared to the conventional simulated annealing.

preprint2022arXiv

Mean-field behavior of nearest-neighbor oriented percolation on the BCC lattice above $8+1$ dimensions

In this paper, we consider nearest-neighbor oriented percolation with independent Bernoulli bond-occupation probability on the $d$-dimensional body-centered cubic (BCC) lattice $\mathbb{L}^d$ and the set of non-negative integers $\mathbb{Z}_+$. Thanks to the orderly structure of the BCC lattice, we prove that the infrared bound holds on $\mathbb{L}^d\times\mathbb{Z}_+$ in all dimensions $d\geq 9$. As opposed to ordinary percolation, we have to deal with complex numbers due to asymmetry induced by time-orientation, which makes it hard to bound the bootstrap functions in the lace-expansion analysis. By investigating the Fourier-Laplace transform of the random-walk Green function and the two-point function, we derive the key properties to obtain the upper bounds and resolve a problematic issue in Nguyen and Yang's bound. The issue is caused by the fact that the Fourier transform of the random-walk transition probability can take the value $-1$.