2 citations · 4 across the 13 of their papers we have counts for
9 papers · 1 filter
Maximal Cells in Shifted Staircase Tableaux and a Quarter-Circle Law
Chihiro Kubota, Taizo Sadahiro, Yoshika Ueda
In this note, we explicitly compute the probability that a given cell in a random standard Young tableau of the shifted staircase shape contains the max…
An -cover of and integral polyhedral graphs
Taizo Sadahiro
We show that the star graph defined as the Cayley graph of generated by the star transpositions is an -cover of the complete graph ,…
A quotient-lifting approach to the Hamiltonicity of the cylindrical 5-puzzle graph
Taizo Sadahiro
We construct an explicit Hamiltonian cycle in the state graph of the 5-puzzle on a toroidal 2x 3 grid, a graph with 720 vertices. The cycle is described by a short symbolic sequenc…
Non-isomorphic Cayley Graphs with Same Random Walk Distributions
Masao Ishikawa, Fumihiko Nakano, Taizo Sadahiro
We construct an infinite family of triples (G,S1, S2) each consisting of a group G and a pair (S1, S2) of distinct subsets of G with the following properties. i The two Cayley grap…
Top to random shuffles on colored permutations
Fumihiko Nakano, Taizo Sadahiro, Tetsuya Sakurai
A deck of cards are shuffled by repeatedly taking off the top card, flipping it with probability , and inserting it back into the deck at a random position. This process c…
A generalization of rotation of binary sequences and its applications to toggle dynamical systems
Erika Hanaoka, Taizo Sadahiro
We study a simple generalization of the rotation (or circular shift) of the binary sequences. In particular, we show each orbit of this generalized rotation has a certain statistic…
Hitting Matrix and Domino Tiling with Diagonal Impurities
Fumihiko Nakano, Taizo Sadahiro
As a continuation to our previous work [9, 10], we consider the domino tiling problem with impurities. (1) if we have more than two impurities on the boundary, we can compute the n…
A bijection theorem for domino tiling with diagonal impurities
Fumihiko Nakano, Taizo Sadahiro
We consider the dimer problem on a non-bipartite graph , where there are two types of dimers one of which we regard impurities. Results of simulations using Markov chain seem to…
Domino tilings with diagonal impurities
Fumihiko Nakano, Taizo Sadahiro
This paper studies the dimer model on the dual graph of the square-octagon lattice, which can be viewed as the domino tilings with impurities in some sense. In particular, under a…