EUVIMEDEUVIMED entdecken
Crossref

On the structure of the fundamental subspaces of acyclic matrices with 0 in the diagonal

Daniel Jaume, Adrian Pastine

American Journal of Combinatorics · 2023

DOI: 10.63151/amjc.v2i.11 ↗

Kurz gefasst

Fachartikel in der Zeitschrift American Journal of Combinatorics, 2023. Verfasst von Daniel Jaume und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A matrix is called acyclic if replacing the diagonal entries with \(0\), and the nonzero diagonal entries with \(1\), yields the adjacency matrix of a forest. In this paper we show that the null space and the rank of an acyclic matrix with \(0\) in the diagonal is obtained from the null space and the rank of the adjacency matrix of the forest by multipliying by nonsingular diagonal matrices. We combine these with an algorithm for finding a sparsest basis of the null space of a forest to provide an optimal time algorithm for finding a sparsest basis of the null space of acyclic matrices with \(0\) in the diagonal.

Zitieren

APA

Jaume, D., & Pastine, A. (2023). On the structure of the fundamental subspaces of acyclic matrices with 0 in the diagonal. American Journal of Combinatorics. https://doi.org/10.63151/amjc.v2i.11

Vancouver

Jaume D, Pastine A. On the structure of the fundamental subspaces of acyclic matrices with 0 in the diagonal. American Journal of Combinatorics. 2023. doi:10.63151/amjc.v2i.11

BibTeX
@article{Jaume2023,
  author = {Jaume, Daniel and Pastine, Adrian},
  title = {On the structure of the fundamental subspaces of acyclic matrices with 0 in the diagonal},
  journal = {American Journal of Combinatorics},
  year = {2023},
  doi = {10.63151/amjc.v2i.11}
}
Kostenlos starten →