In this paper, we define a window code to be the portion of a Spatially-coupled low-density parity check (SC-LDPC) code seen by a single iteration of a windowed decoder. We consider the design of SC-LDPC codes for windowed decoding via optimization of the window code. In particular, because iterative decoding is optimal on codes with cycle-free graph representations, we ask fundamental questions about the construction and parameters of cycle-free window codes. We show that it is possible to have an SC-LDPC code with cycles and with cycle-free window codes. We consider the relationship between the distance of the window code and the distance of the SC-LDPC code. Further, we show that SC-LDPC codes with MDS window codes exist, and all such codes are asymptotically bad. This work gives insight into the tradeoffs between window code parameters and performance of the SC-LDPC code.
more »
« less
Locality of the windowed local density of states
We introduce a generalization of local density of states which is “windowed” with respect to position and energy, called the windowed local density of states (wLDOS). This definition generalizes the usual LDOS in the sense that the usual LDOS is recovered in the limit where the position window captures individual sites and the energy window is a delta distribution. We prove that the wLDOS is local in the sense that it can be computed up to arbitrarily small error using spatial truncations of the system Hamiltonian. Using this result we prove that the wLDOS is well-defined and computable for infinite systems satisfying some natural assumptions. We finally present numerical computations of the wLDOS at the edge and in the bulk of a “Fibonacci SSH model”, a one-dimensional non-periodic model with topological edge states.
more »
« less
- PAR ID:
- 10520448
- Publisher / Repository:
- Springer
- Date Published:
- Journal Name:
- Numerische Mathematik
- Volume:
- 156
- Issue:
- 2
- ISSN:
- 0029-599X
- Page Range / eLocation ID:
- 741 to 775
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Abstract Polar vortices in oxide superlattices exhibit complex polarization topologies. Using a combination of electron energy loss near-edge structure analysis, crystal field multiplet theory, and first-principles calculations, we probe the electronic structure within such polar vortices in [(PbTiO 3 ) 16 /(SrTiO 3 ) 16 ] superlattices at the atomic scale. The peaks in Ti $$L$$ L -edge spectra shift systematically depending on the position of the Ti 4+ cations within the vortices i.e., the direction and magnitude of the local dipole. First-principles computation of the local projected density of states on the Ti $$3d$$ 3 d orbitals, together with the simulated crystal field multiplet spectra derived from first principles are in good agreement with the experiments.more » « less
-
We address in this work the problem of minimizing quantum entropies under local constraints. We suppose that macroscopic quantities, such as the particle density, current, and kinetic energy, are fixed at each point of Rd and look for a density operator over L2(Rd), minimizing an entropy functional. Such minimizers are referred to as local Gibbs states. This setting is in contrast with the classical problem of prescribing global constraints, where the total number of particles, total current, and total energy in the system are fixed. The question arises, for instance, in the derivation of fluid models from quantum dynamics. We prove, under fairly general conditions, that the entropy admits a unique constrained minimizer. Due to a lack of compactness, the main difficulty in the proof is to show that limits of minimizing sequences satisfy the local energy constraint. We tackle this issue by introducing a simpler auxiliary minimization problem and by using a monotonicity argument involving the entropy.more » « less
-
We investigate the possibility of a many-body mobility edge in the generalized Aubry-André (GAA) model with interactions using the Shift-Invert Matrix Product States (SIMPS) algorithm [Phys. Rev. Lett. 118, 017201 (2017)]. The noninteracting GAA model is a one-dimensional quasiperiodic model with a self-duality-induced mobility edge. To search for a many-body mobility edge in the interacting case, we exploit the advantages of SIMPS that it targets many-body states in an energy-resolved fashion and does not require all many-body states to be localized for some to converge. Our analysis indicates that the targeted states in the presence of the single-particle mobility edge match neither “MBL-like” (where MBL denotes many-body localization) fully converged localized states nor the fully delocalized case in which SIMPS fails to converge. We benchmark the algorithm's output both for parameters that give fully converged, “MBL-like” localized states and for delocalized parameters where SIMPS fails to converge. In the intermediate cases, where the parameters produce a single-particle mobility edge, we find many-body states that develop entropy oscillations as a function of cut position at larger bond dimensions. These oscillations at larger bond dimensions, which are also found in the fully localized benchmark but not the fully delocalized benchmark, occur both at the band edge and center and may indicate convergence to a nonthermal state (either localized or critical).more » « less
-
Betancourt, Andrea (Ed.)Abstract Local adaptation can lead to elevated genetic differentiation at the targeted genetic variant and nearby sites. Selective sweeps come in different forms, and depending on the initial and final frequencies of a favored variant, very different patterns of genetic variation may be produced. If local selection favors an existing variant that had already recombined onto multiple genetic backgrounds, then the width of elevated genetic differentiation (high FST) may be too narrow to detect using a typical windowed genome scan, even if the targeted variant becomes highly differentiated. We, therefore, used a simulation approach to investigate the power of SNP-level FST (specifically, the maximum SNP FST value within a window, or FST_MaxSNP) to detect diverse scenarios of local adaptation, and compared it against whole-window FST and the Comparative Haplotype Identity statistic. We found that FST_MaxSNP had superior power to detect complete or mostly complete soft sweeps, but lesser power than full-window statistics to detect partial hard sweeps. Nonetheless, the power of FST_MaxSNP depended highly on sample size, and confident outliers depend on robust precautions and quality control. To investigate the relative enrichment of FST_MaxSNP outliers from real data, we applied the two FST statistics to a panel of Drosophila melanogaster populations. We found that FST_MaxSNP had a genome-wide enrichment of outliers compared with demographic expectations, and though it yielded a lesser enrichment than window FST, it detected mostly unique outlier genes and functional categories. Our results suggest that FST_MaxSNP is highly complementary to typical window-based approaches for detecting local adaptation, and merits inclusion in future genome scans and methodologies.more » « less