Susumu Kubo

collaborators

4 papers

math.AG2026

The basic tropical polynomials generate the semifield of $r$ -symmetric tropical rational functions

Susumu Kubo

Let the symmetric group $S_{n}$ act on the space of $n \times r$ real matrices by permuting rows, so orbits are multisets of $n$ points in $R^{r}$ . The basic $r$ -symmetric tro…

cs.DM2026

Stable complete coordinates for multisets of points via basic $r$ -symmetric tropical polynomials

Susumu Kubo

A multiset of $n$ unordered points in $R^{r}$ -- a point cloud, or, for $r = 2$ , a persistence barcode of birth-death pairs -- is a point of the orbit space $\mathbb{R}^{nr}/S…

cs.DM2024

Partially Ordered Sets Corresponding to the Partition Problem

Susumu Kubo

The partition problem is a well-known NP-complete problem. We focus on its optimization version. We propose two partially ordered sets (posets) corresponding to the partition probl…

cs.DS2024

Composition Orderings for Linear Functions and Matrix Multiplication Orderings

Susumu Kubo, Kazuhisa Makino, Souta Sakamoto

We consider composition orderings for linear functions of one variable. Given $n$ linear functions $f_{1}, \dots, f_{n}$ and a constant $c$ , the objective is to find a permutation $σ$ th…

The basic tropical polynomials generate the semifield of r-symmetric tropical rational functions

Stable complete coordinates for multisets of points via basic r-symmetric tropical polynomials

Partially Ordered Sets Corresponding to the Partition Problem

Composition Orderings for Linear Functions and Matrix Multiplication Orderings

The basic tropical polynomials generate the semifield of $r$ -symmetric tropical rational functions

Stable complete coordinates for multisets of points via basic $r$ -symmetric tropical polynomials