Pith. sign in

REVIEW 1 cited by

Isospectral Reductions of Non-negative Matrices

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2308.00063 v3 pith:62PLYY76 submitted 2023-07-31 math.DS

classification math.DS
keywords isospectralmatrixschemenetworkreductionreductionsadvantageousalgorithmic
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

Isospectral reduction is an important tool for network/matrix analysis as it reduces the dimension of a matrix/network while preserving its eigenvalues and eigenvectors. The main contribution of this manuscript is a proposed algorithmic scheme to approximate the stationary measure of a stochastic matrix based on isospectral reductions. We run numerical experiments that indicate this scheme is advantageous when there is more than one eigenvalue near 1, precisely the case where iterative methods perform poorly. We give a partial explanation why this scheme should work well, showing that in some situations isospectral reduction improves the spectral gap.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Latent Haldane Models

    cond-mat.mes-hall 2024-11 conditional novelty 6.0 of 10

    Decorated two-dimensional lattices are shown to reduce, via isospectral reduction, to energy-dependent Haldane models with latent mass terms, enabling analytic topological phase diagrams.

Pith tools