ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let NbN_b be a fixed positive integer and let N=NbNeN=N_bN_e, where the integers NeN_e form a monotonically increasing sequence. Let {HN}\{H_N\} be a sequence of Hermitian N×NN\times N matrices such that: (1) each HNH_N has bandwidth mm independent of NN; and (2) there are fixed intervals I1=[a,b]I_1=[a,b] and I2=[c,d]⊂RI_2=[c,d]\subset\mathbb{R} with γ=c−b>0\gamma=c-b>0 such that, for every NN, I1I_1 contains the smallest NeN_e eigenvalues of HNH_N, counted with multiplicities, and I2I_2 contains the remaining N−NeN-N_e eigenvalues. Let PNP_N be the N×NN\times N spectral projector onto the subspace spanned by the eigenvectors associated with the NeN_e smallest eigenvalues of HNH_N. Then, for every ε>0\varepsilon>0, there is a matrix PN(m^)P_N^{(\widehat m)} of bandwidth m^\widehat m independent of NN such that

∥PN−PN(m^)∥<ε\|P_N-P_N^{(\widehat m)}\|<\varepsilon

for all NN. Moreover, the bandwidth m^\widehat m can be estimated in terms of the spectral gap γ\gamma and the bandwidth mm (and, more generally, the sparsity pattern) of the matrices HNH_N.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.