Dimension Bounds for Systems of Equations with Graph Structure
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914968371200000 |
|---|---|
| author | Nijholt, Eddie Sclosa, Davide |
| author_facet | Nijholt, Eddie Sclosa, Davide |
| contents | We introduce a broad class of equations that are described by a graph, which includes many well-studied systems. For these, we show that the number of solutions (or the dimension of the solution set) can be bounded by studying certain induced subgraphs. As corollaries, we obtain novel bounds in spectral graph theory on the multiplicities of graph eigenvalues, and in nonlinear dynamical system on the dimension of the equilibrium set of a network. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_06840 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Dimension Bounds for Systems of Equations with Graph Structure Nijholt, Eddie Sclosa, Davide Combinatorics Dynamical Systems 05E99 (Primary), 05C50, 34A34 (Secondary) We introduce a broad class of equations that are described by a graph, which includes many well-studied systems. For these, we show that the number of solutions (or the dimension of the solution set) can be bounded by studying certain induced subgraphs. As corollaries, we obtain novel bounds in spectral graph theory on the multiplicities of graph eigenvalues, and in nonlinear dynamical system on the dimension of the equilibrium set of a network. |
| title | Dimension Bounds for Systems of Equations with Graph Structure |
| topic | Combinatorics Dynamical Systems 05E99 (Primary), 05C50, 34A34 (Secondary) |
| url | https://arxiv.org/abs/2410.06840 |