Quasirandom permutations are characterized by 4-point densities

For permutations π and τ of lengths |π|≤|τ| , let t(π,τ) be the probability that the restriction of τ to a random |π| -point set is (order) isomorphic to π . We show that every sequence {τj} of permutations such that |τj|→∞ and t(π,τj)→1/4! for every 4-point permutation π is quasirandom (that is, t(π,τj)→1/|π|! for every π ). This answers a question posed by Graham

Efficient O(N2)\mathcal{O}(N^2) approach to solve the Bethe-Salpeter equation for excitonic bound states

Excitonic effects in optical spectra and electron-hole pair excitations are described by solutions of the Bethe-Salpeter equation (BSE) that accounts for the Coulomb interaction of excited electron-hole pairs. Although for the computation of excitonic optical spectra in an extended frequency range efficient methods are available, the determination and analysis of individual exciton states still requires the diagonalization of the electron-hole Hamiltonian $\hat{H}$. We present a numerically efficient approach for the calculation of exciton states with quadratically scaling complexity, which significantly diminishes the computational costs compared to the commonly used cubically scaling direct-diagonalization schemes. The accuracy and performance of this approach is demonstrated by solving the BSE numerically for the Wannier-Mott two-band model in {\bf k} space and the semiconductors MgO and InN. For the convergence with respect to the \vk-point sampling a general trend is identified, which can be used to extrapolate converged results for the binding energies of the lowest bound states.Comment: 13 pages, 12 figures, 1 table, submitted to PR

How Reasoning Aims at Truth

Many hold that theoretical reasoning aims at truth. In this paper, I ask what it is for reasoning to be thus aim-directed. Standard answers to this question explain reasoning’s aim-directedness in terms of intentions, dispositions, or rule-following. I argue that, while these views contain important insights, they are not satisfactory. As an alternative, I introduce and defend a novel account: reasoning aims at truth in virtue of being the exercise of a distinctive kind of cognitive power, one that, unlike ordinary dispositions, is capable of fully explaining its own exercises. I argue that this account is able to avoid the difficulties plaguing standard accounts of the relevant sort of mental teleology

The critical window for the classical Ramsey-Tur\'an problem

The first application of Szemer\'edi's powerful regularity method was the following celebrated Ramsey-Tur\'an result proved by Szemer\'edi in 1972: any K_4-free graph on N vertices with independence number o(N) has at most (1/8 + o(1)) N^2 edges. Four years later, Bollob\'as and Erd\H{o}s gave a surprising geometric construction, utilizing the isoperimetric inequality for the high dimensional sphere, of a K_4-free graph on N vertices with independence number o(N) and (1/8 - o(1)) N^2 edges. Starting with Bollob\'as and Erd\H{o}s in 1976, several problems have been asked on estimating the minimum possible independence number in the critical window, when the number of edges is about N^2 / 8. These problems have received considerable attention and remained one of the main open problems in this area. In this paper, we give nearly best-possible bounds, solving the various open problems concerning this critical window.Comment: 34 page

Dynamical mean-field approach to materials with strong electronic correlations

We review recent results on the properties of materials with correlated electrons obtained within the LDA+DMFT approach, a combination of a conventional band structure approach based on the local density approximation (LDA) and the dynamical mean-field theory (DMFT). The application to four outstanding problems in this field is discussed: (i) we compute the full valence band structure of the charge-transfer insulator NiO by explicitly including the p-d hybridization, (ii) we explain the origin for the simultaneously occuring metal-insulator transition and collapse of the magnetic moment in MnO and Fe2O3, (iii) we describe a novel GGA+DMFT scheme in terms of plane-wave pseudopotentials which allows us to compute the orbital order and cooperative Jahn-Teller distortion in KCuF3 and LaMnO3, and (iv) we provide a general explanation for the appearance of kinks in the effective dispersion of correlated electrons in systems with a pronounced three-peak spectral function without having to resort to the coupling of electrons to bosonic excitations. These results provide a considerable progress in the fully microscopic investigations of correlated electron materials.Comment: 24 pages, 14 figures, final version, submitted to Eur. Phys. J. for publication in the Special Topics volume "Cooperative Phenomena in Solids: Metal-Insulator Transitions and Ordering of Microscopic Degrees of Freedom

Baryonic and mesonic 3-point functions with open spin indices

We have implemented a new way of computing three-point correlation functions. It is based on a factorization of the entire correlation function into two parts which are evaluated with open spin-(and to some extent flavor-) indices. This allows us to estimate the two contributions simultaneously for many different initial and final states and momenta, with little computational overhead. We explain this factorization as well as its efficient implementation in a new library which has been written to provide the necessary functionality on modern parallel architectures and on CPUs, including Intel’s Xeon Phi series