Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maximum vanishing subspace problem, CAT(0)-space relaxation, and
  block-triangularization of partitioned matrix   In this paper, we address the following algebraic generalization of the
bipartite stable set problem. We are given a block-structured matrix
(partitioned matrix) $A = (A_{\alpha \beta})$, where $A_{\alpha \beta}$ is an
$m_{\alpha}$ by $n_{\beta}$ matrix over field ${\bf F}$ for
$\alpha=1,2,\ldots,\mu$ and $\beta = 1,2,\ldots,\nu$. The maximum vanishing
subspace problem (MVSP) is to maximize $\sum_{\alpha} \dim X_{\alpha} +
\sum_{\beta} \dim Y_{\beta}$ over vector subspaces $X_{\alpha} \subseteq {\bf
F}^{m_{\alpha}}$ for $\alpha=1,2,\ldots,\mu$ and $Y_{\beta} \subseteq {\bf
F}^{n_{\beta}}$ for $\beta = 1,2,\ldots,\nu$ such that each $A_{\alpha \beta}$
vanishes on $X_{\alpha} \times Y_{\beta}$ when $A_{\alpha \beta}$ is viewed as
a bilinear form ${\bf F}^{m_{\alpha}} \times {\bf F}^{n_{\beta}} \to {\bf F}$.
This problem arises from a study of a canonical block-triangular form of $A$ by
Ito, Iwata, and Murota~(1994), and is closely related to the noncommutative
rank of a matrix with indeterminates. We prove that a weighted version (WMVP)
of MVSP can be solved in psuedo polynomial time, provided arithmetic operations
on ${\bf F}$ can be done in constant time. Our proof is a novel combination of
submodular optimization on modular lattice and convex optimization on
CAT(0)-space. We present implications of this result on block-triangularization
of partitioned matrix.

24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas