Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exploiting Equitable Partitions for Efficient Block Triangularization   In graph theory a partition of the vertex set of a graph is called equitable
if for all pairs of cells all vertices in one cell have an equal number of
neighbours in the other cell. Considering the implications for the adjacency
matrix one may generalize that concept as a block partition of a complex square
matrix s.t. each block has constant row sum. It is well known that replacing
each block by its row sum yields a smaller matrix whose multiset of eigenvalues
is contained in the initial spectrum. We generalize this approach to weighted
row sums and rectangular matrices and derive an efficient unitary
transformation which approximately block triangularizes a matrix w.r.t. an
arbitrary partition. Singular values and Hermiticity (if present) are
preserved. The approximation is exact in the equitable case and the error can
be bounded in terms of unitarily invariant matrix norms.

14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an