Showing 1–4 of 4 results for author: Sekido, H

Regular graphs to induce even periodic Grover walks

Authors: Sho Kubota, Hiroto Sekido, Kiyoto Yoshino

Abstract: The interest of this paper is a characterization of graphs that induce periodic Grover walks with given periods. In previous studies, Yoshie has shown that the only graphs that induce odd periodic Grover walks are cycle graphs. However, this problem is largely unsolved for even periods. In this study, we show that regular graphs that induce $2l$-periodic Grover walks are also cycle graphs in most… ▽ More The interest of this paper is a characterization of graphs that induce periodic Grover walks with given periods. In previous studies, Yoshie has shown that the only graphs that induce odd periodic Grover walks are cycle graphs. However, this problem is largely unsolved for even periods. In this study, we show that regular graphs that induce $2l$-periodic Grover walks are also cycle graphs in most cases, where $l$ is an odd integer. The proof uses Galois theory. △ Less

Submitted 24 July, 2023; originally announced July 2023.

Comments: 16 pages

MSC Class: 81Q99; 05C50

Periodicity of quantum walks defined by mixed paths and mixed cycles

Authors: Sho Kubota, Hiroto Sekido, Harunobu Yata

Abstract: In this paper, we determine periodicity of quantum walks defined by mixed paths and mixed cycles. By the spectral mapping theorem of quantum walks, consideration of periodicity is reduced to eigenvalue analysis of $η$-Hermitian adjacency matrices. First, we investigate coefficients of the characteristic polynomials of $η$-Hermitian adjacency matrices. We show that the characteristic polynomials of… ▽ More In this paper, we determine periodicity of quantum walks defined by mixed paths and mixed cycles. By the spectral mapping theorem of quantum walks, consideration of periodicity is reduced to eigenvalue analysis of $η$-Hermitian adjacency matrices. First, we investigate coefficients of the characteristic polynomials of $η$-Hermitian adjacency matrices. We show that the characteristic polynomials of mixed trees and their underlying graphs are same. We also define $n+1$ types of mixed cycles and show that every mixed cycle is switching equivalent to one of them. We use these results to discuss periodicity. We show that the mixed paths are periodic for any $η$. In addition, we provide a necessary and sufficient condition for a mixed cycle to be periodic and determine their periods. △ Less

Submitted 7 August, 2021; v1 submitted 16 April, 2021; originally announced April 2021.

Comments: 22 pages, 12 figures

MSC Class: 05C50; 81Q99; 05C20; 05C81

Journal ref: Linear Algebra and its Applications, Volume 630, Pages 15-38 (2021)

An Approximate Approach to E-optimal Designs for Weighted Polynomial Regression by Using Tchebycheff Systems and Orthogonal Polynomials

Authors: Takuma Takeuchi, Hiroto Sekido

Abstract: In statistics, experimental designs are methods for making efficient experiments. E-optimal designs are the multisets of experimental conditions which minimize the maximum axis of the confidence ellipsoid of estimators. The aim of this thesis is to propose a new algorithm for constructing E-optimal designs approximately for weighted polynomial regression with a nonnegative weight function. First… ▽ More In statistics, experimental designs are methods for making efficient experiments. E-optimal designs are the multisets of experimental conditions which minimize the maximum axis of the confidence ellipsoid of estimators. The aim of this thesis is to propose a new algorithm for constructing E-optimal designs approximately for weighted polynomial regression with a nonnegative weight function. First, an algorithm to calculate E-optimal designs for weighted polynomial regression of particular weight functions is discussed. Next a new algorithm for constructing E-optimal designs approximately is proposed. Notions of the Tchebycheff systems and orthogonal polynomials are used in the proposed algorithm. Finally in this thesis, the results of numerical examples are shown in order to verify the accuracy of the E-optimal designs computed by the proposed algorithm. △ Less

Submitted 19 March, 2013; originally announced March 2013.

An algorithm for calculating D-optimal designs for polynomial regression with prior information and its appilications

Authors: Hiroto Sekido

Abstract: Optimal designs are required to make efficient statistical experiments. D-optimal designs for some models are calculated by using canonical moments. On the other hand, integrable systems are dynamical systems whose solutions can be written down concretely. In this paper, polynomial regression models with prior information are discussed. In order to calculate D-optimal designs for these models, a u… ▽ More Optimal designs are required to make efficient statistical experiments. D-optimal designs for some models are calculated by using canonical moments. On the other hand, integrable systems are dynamical systems whose solutions can be written down concretely. In this paper, polynomial regression models with prior information are discussed. In order to calculate D-optimal designs for these models, a useful relationship between canonical moments and discrete integrable systems is used. By using canonical moments and discrete integrable systems, an algorithm for calculating D-optimal designs for these models is proposed. Then some examples of applications of the algorithm are introduced. △ Less

Submitted 4 November, 2012; originally announced November 2012.