Counting Hamilton cycles in sparse random directed graphs

Let D(n,p) be the random directed graph on n vertices where each of the n(n-1) possible arcs is present independently with probability p. A celebrated result of Frieze shows that if $p\ge(\log n+\omega(1))/n$ then D(n,p) typically has a directed Hamilton cycle, and this is best possible. In this paper, we obtain a strengthening of this result, showing that under the same condition, the number of directed Hamilton cycles in D(n,p) is typically $n!(p(1+o(1)))^{n}$. We also prove a hitting-time version of this statement, showing that in the random directed graph process, as soon as every vertex has in-/out-degrees at least 1, there are typically $n!(\log n/n(1+o(1)))^{n}$ directed Hamilton cycles

Analysis of spin density wave conductivity spectra of iron pnictides in the framework of density functional theory

The optical conductivity of LaFeAsO, BaFe$_2$As$_2$, SrFe$_2$As$_2$, and EuFe$_2$As$_2$ in the spin-density wave (SDW) state is investigated within density functional theory (DFT) in the framework of spin-polarized generalized gradient approximation (GGA) and GGA+U. We find a strong dependence of the optical features on the Fe magnetic moments. In order to recover the small Fe magnetic moments observed experimentally, GGA+$U_{\rm eff}$ with a suitable choice of negative on-site interaction $U_{\rm eff}=U-J$ was considered. Such an approach may be justified in terms of an overscreening which induces a relatively small U compared to the Hund's rule coupling J, as well as a strong Holstein-like electron-phonon interaction. Moreover, reminiscent of the fact that GGA+$U_{\rm eff}$ with a positive $U_{\rm eff}$ is a simple approximation for reproducing a gap with correct amplitude in correlated insulators, a negative $U_{\rm eff}$ can also be understood as a way to suppress magnetism and mimic the effects of quantum fluctuations ignored in DFT calculations. With these considerations, the resulting optical spectra reproduce the SDW gap and a number of experimentally observed features related to the antiferromagnetic order. We find electronic contributions to excitations that so far have been attributed to purely phononic modes. Also, an orbital resolved analysis of the optical conductivity reveals significant contributions from all Fe 3d orbitals. Finally, we observe that there is an important renormalization of kinetic energy in these SDW metals, implying that the effects of correlations cannot be neglected.Comment: 8 pages, 4 figures; recalculated spectra for U_eff=-1.9 eV for better comparison to experimental results, added discussion of the role of U and J in LDA+

Dynamical Scaling Behavior of Percolation Clusters in Scale-free Networks

In this work we investigate the spectra of Laplacian matrices that determine many dynamic properties of scale-free networks below and at the percolation threshold. We use a replica formalism to develop analytically, based on an integral equation, a systematic way to determine the ensemble averaged eigenvalue spectrum for a general type of tree-like networks. Close to the percolation threshold we find characteristic scaling functions for the density of states rho(lambda) of scale-free networks. rho(lambda) shows characteristic power laws rho(lambda) ~ lambda^alpha_1 or rho(lambda) ~ lambda^alpha_2 for small lambda, where alpha_1 holds below and alpha_2 at the percolation threshold. In the range where the spectra are accessible from a numerical diagonalization procedure the two methods lead to very similar results.Comment: 9 pages, 6 figure

Where two fractals meet: the scaling of a self-avoiding walk on a percolation cluster

The scaling properties of self-avoiding walks on a d-dimensional diluted lattice at the percolation threshold are analyzed by a field-theoretical renormalization group approach. To this end we reconsider the model of Y. Meir and A. B. Harris (Phys. Rev. Lett. 63:2819 (1989)) and argue that via renormalization its multifractal properties are directly accessible. While the former first order perturbation did not agree with the results of other methods, we find that the asymptotic behavior of a self-avoiding walk on the percolation cluster is governed by the exponent nu_p=1/2 + epsilon/42 + 110epsilon^2/21^3, epsilon=6-d. This analytic result gives an accurate numeric description of the available MC and exact enumeration data in a wide range of dimensions 2<=d<=6.Comment: 4 pages, 2 figure

Multifractality of Brownian motion near absorbing polymers

We characterize the multifractal behavior of Brownian motion in the vicinity of an absorbing star polymer. We map the problem to an O(M)-symmetric phi^4-field theory relating higher moments of the Laplacian field of Brownian motion to corresponding composite operators. The resulting spectra of scaling dimensions of these operators display the convexity properties which are necessarily found for multifractal scaling but unusual for power of field operators in field theory. Using a field-theoretic renormalization group approach we obtain the multifractal spectrum for absorbtion at the core of a polymer star as an asymptotic series. We evaluate these series using resummation techniques.Comment: 18 pages, revtex, 6 ps-figure

Nonlinear magneto-optical resonances at D1 excitation of 85Rb and 87Rb in an extremely thin cell

Nonlinear magneto-optical resonances have been measured in an extremely thin cell (ETC) for the D1 transition of rubidium in an atomic vapor of natural isotopic composition. All hyperfine transitions of both isotopes have been studied for a wide range of laser power densities, laser detunings, and ETC wall separations. Dark resonances in the laser induced fluorescence (LIF) were observed as expected when the ground state total angular momentum F_g was greater than or equal to the excited state total angular momentum F_e. Unlike the case of ordinary cells, the width and contrast of dark resonances formed in the ETC dramatically depended on the detuning of the laser from the exact atomic transition. A theoretical model based on the optical Bloch equations was applied to calculate the shapes of the resonance curves. The model averaged over the contributions from different atomic velocity groups, considered all neighboring hyperfine transitions, took into account the splitting and mixing of magnetic sublevels in an external magnetic field, and included a detailed treatment of the coherence properties of the laser radiation. Such a theoretical approach had successfully described nonlinear magneto-optical resonances in ordinary vapor cells. Although the values of certain model parameters in the ETC differed significantly from the case of ordinary cells, the same physical processes were used to model both cases. However, to describe the resonances in the ETC, key parameters such as the transit relaxation rate and Doppler width had to be modified in accordance with the ETC's unique features. Agreement between the measured and calculated resonance curves was satisfactory for the ETC, though not as good as in the case of ordinary cells.Comment: v2: substantial changes and expanded theoretical model; 13 pages, 10 figures; accepted for publication in Physical Review

Mini-Proceedings of the 15th meeting of the Working Group on Rad. Corrections and MC Generators for Low Energies

The mini-proceedings of the 15th Meeting of the "Working Group on Rad. Corrections and MC Generators for Low Energies" held in Mainz on April 11, 2014, are presented. These meetings, started in 2006, have as aim to bring together experimentalists and theorists working in the fields of meson transition form factors, hadronic contributions to $(g-2)_\mu$ and the effective fine structure constant, and development of Monte Carlo generators and Radiative Corrections for precision e+e- and tau physics.Comment: 21 pages, 7 contributions. Editors: S. E. Mueller and G. Venanzon

Star copolymers in porous environments: scaling and its manifestations

We consider star polymers, consisting of two different polymer species, in a solvent subject to quenched correlated structural obstacles. We assume that the disorder is correlated with a power-law decay of the pair correlation function g(x)\sim x^{-a}. Applying the field-theoretical renormalization group approach in d dimensions, we analyze different scenarios of scaling behavior working to first order of a double \epsilon=4-d, \delta=4-a expansion. We discuss the influence of the correlated disorder on the resulting scaling laws and possible manifestations such as diffusion controlled reactions in the vicinity of absorbing traps placed on polymers as well as the effective short-distance interaction between star copolymers.Comment: 13 pages, 3 figure

Entropy-induced separation of star polymers in porous media

We present a quantitative picture of the separation of star polymers in a solution where part of the volume is influenced by a porous medium. To this end, we study the impact of long-range-correlated quenched disorder on the entropy and scaling properties of $f$-arm star polymers in a good solvent. We assume that the disorder is correlated on the polymer length scale with a power-law decay of the pair correlation function $g(r) \sim r^{-a}$. Applying the field-theoretical renormalization group approach we show in a double expansion in $\epsilon=4-d$ and $\delta=4-a$ that there is a range of correlation strengths $\delta$ for which the disorder changes the scaling behavior of star polymers. In a second approach we calculate for fixed space dimension $d=3$ and different values of the correlation parameter $a$ the corresponding scaling exponents $\gamma_f$ that govern entropic effects. We find that $\gamma_f-1$, the deviation of $\gamma_f$ from its mean field value is amplified by the disorder once we increase $\delta$ beyond a threshold. The consequences for a solution of diluted chain and star polymers of equal molecular weight inside a porous medium are: star polymers exert a higher osmotic pressure than chain polymers and in general higher branched star polymers are expelled more strongly from the correlated porous medium. Surprisingly, polymer chains will prefer a stronger correlated medium to a less or uncorrelated medium of the same density while the opposite is the case for star polymers.Comment: 14 pages, 7 figure