We consider the isotropic or anisotropic XY spin chain in the presence of a transversal random magnetic field, with parameters given by random variables. It is shown that eigenfunction correlator localization of the corresponding effective one-particle Hamiltonian implies a uniform area law bound in expectation for the bipartite entanglement entropy of all eigenstates of the XY chain, i.e., a form of many-body localization at all energies. Here, entanglement with respect to arbitrary connected subchains of the chain can be considered. Applications where the required eigenfunction correlator bounds are known include the isotropic XY chain in random field as well as the anisotropic chain in strong or strongly disordered random field.
Equipped with these tools we can then complete the proof of the area law ) in . This is accomplished by using an extension of an argument from @cite_50 to reduce the claim to the eigencorrelator localization bound ).
@cite_50
1511737804
Motivated by applications to program verification, we study a decision procedure for satisfiability in an expressive fragment of a theory of arrays, which is parameterized by the theories of the array elements. The decision procedure reduces satisfiability of a formula of the fragment to satisfiability of an equisatisfiable quantifier-free formula in the combined theory of equality with uninterpreted functions (EUF), Presburger arithmetic, and the element theories. This fragment allows a constrained use of universal quantification, so that one quantifier alternation is allowed, with some syntactic restrictions. It allows expressing, for example, that an assertion holds for all elements in a given index range, that two arrays are equal in a given range, or that an array is sorted. We demonstrate its expressiveness through applications to verification of sorting algorithms and parameterized systems. We also prove that satisfiability is undecidable for several natural extensions to the fragment. Finally, we describe our implementation in the πVC verifying compiler.