22 citations · 33 across the 7 of their papers we have counts for
7 papers
A linear algorithm for Brick Wang tiling
Alexandre Derouet-Jourdan, Shizuo Kaji, Yoshihiro Mizoguchi
The Wang tiling is a classical problem in combinatorics. A major theoretical question is to find a (small) set of tiles which tiles the plane only aperiodically. In this case, resu…
A Property of Random Walks on a Cycle Graph
Yuki Ikeda, Yasunari Fukai, Yoshihiro Mizoguchi
We analyze the Hunter vs Rabbit game on graph, which is a kind of model of communication in an adhoc mobile network. Let be a cycle graph with nodes. The hunter can move fr…
Uniqueness of Butson Hadamard matrices of small degrees
Kyoung-Tark Kim, Hirasaka Mitsugu, Yoshihiro Mizoguchi
For positive integers and , we denote by the set of all such that and each entry of is an -th root…
Bipartition of graphs based on the normalized cut and spectral methods
K. K. K. R. Perera, Yoshihiro Mizoguchi
In the first part of this paper, we survey results that are associated with three types of Laplacian matrices:difference, normalized, and signless. We derive eigenvalue and eigenve…
On Reversible Cellular Automata with Triplet Local Rules
Shuichi Inokuchi, Kazumasa Honda, Hyen Yeal Lee +3
Bijections between sets may be seen as discrete (or crisp) unitary transformations used in quantum computations. So discrete quantum cellular automata are cellular automata with re…
Statistical Properties of a Quantum Cellular Automaton
Norio Inui, Shuichi Inokuchi, Yoshihiro Mizoguchi +1
We study a quantum cellular automaton (QCA) whose time-evolution is defined from global transition function of classical cellular automata (CA). In order to investigate natural tra…