Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparse Stable Matrices   In the design of decentralized networked systems, it is useful to know
whether a given network topology can sustain stable dynamics. We consider a
basic version of this problem here: given a vector space of sparse real
matrices, does it contain a stable (Hurwitz) matrix? Said differently, is a
feedback channel (corresponding to a non-zero entry) necessary for
stabilization or can it be done without. We provide in this paper a set of
necessary and a set of sufficient conditions for the existence of stable
matrices in a vector space of sparse matrices. We further prove some properties
of the set of sparse matrix spaces that contain Hurwitz matrices. The
conditions we exhibit are most easily stated in the language of graph theory,
which we thus adopt in this paper.

32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol