activity
20172026
most citedTwo characteristic polynomials corresponding to graphical networks over min-plus algebra

2 citations · 5 across the 6 of their papers we have counts for

collaborators

6 papers

math.DS2026

Tropical linearization and stability analysis of discrete dynamical systems at the tropical origin }

Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe

The tropical semiring is a semiring of extended real numbers, where the operations of `max' and `+' replace the usual addition and multiplication, respectively. Difference equation…

math.CO2024

On max-plus two-sided linear systems whose solution sets are min-plus linear

Yasutaka Ooga, Yuki Nishida, Yoshihide Watanabe

The max-plus algebra is defined in terms of a combination of the following two operations: addition, , and multiplication, $a…

math.CO2021★ 1 cited

Independence and orthogonality of algebraic eigenvectors over the max-plus algebra

Yuki Nishida, Sennosuke Watanabe, Yoshihide Watanabe

The max-plus algebra is a semiring with the two operations: addition and multiplication . Roots of the…

nlin.CG2020★ 2 cited

-VFCA: -state Vector-valued Fuzzy Cellular Automata

Yuki Nishida, Sennosuke Watanabe, Akiko Fukuda +1

Elementary fuzzy Cellular Automata (CA) are known as continuous counterpart of elementary CA, which are 2-state CA, via the polynomial representation of local rules. In this paper,…

math.CO2017

Network Simplex Algorithm associated with the Maximum Flow Problem

Sennosuke Watanabe, Hodaka Tanaka, Yoshihide Watanabe

In the present paper, we apply the network simplex algorithm for solving the minimum cost flow problem, to the maximum flow problem. Then we prove that the cycling phenomenon which…

math.CO2017★ 2 cited

Two characteristic polynomials corresponding to graphical networks over min-plus algebra

Sennosuke Watanabe, Yuto Tozuka, Yoshihide Watanabe +2

In this paper, we investigate characteristic polynomials of matrices in min-plus algebra. Eigenvalues of min-plus matrices are known to be the minimum roots of the characteristic p…