Weighted distances in scale-free preferential attachment models

We study three preferential attachment models where the parameters are such that the asymptotic degree distribution has infinite variance. Every edge is equipped with a non-negative i.i.d. weight. We study the weighted distance between two vertices chosen uniformly at random, the typical weighted distance, and the number of edges on this path, the typical hopcount. We prove that there are precisely two universality classes of weight distributions, called the explosive and conservative class. In the explosive class, we show that the typical weighted distance converges in distribution to the sum of two i.i.d. finite random variables. In the conservative class, we prove that the typical weighted distance tends to infinity, and we give an explicit expression for the main growth term, as well as for the hopcount. Under a mild assumption on the weight distribution the fluctuations around the main term are tight.Comment: Revised version, results are unchanged. 30 pages, 1 figure. To appear in Random Structures and Algorithm

Localization criteria for Anderson models on locally finite graphs

We prove spectral and dynamical localization for Anderson models on locally finite graphs using the fractional moment method. Our theorems extend earlier results on localization for the Anderson model on \ZZ^d. We establish geometric assumptions for the underlying graph such that localization can be proven in the case of sufficiently large disorder

Thermodynamics of Large AdS Black Holes

We consider leading order quantum corrections to the geometry of large AdS black holes in a spherical reduction of four-dimensional Einstein gravity with negative cosmological constant. The Hawking temperature grows without bound with increasing black hole mass, yet the semiclassical back-reaction on the geometry is relatively mild, indicating that observers in free fall outside a large AdS black hole never see thermal radiation at the Hawking temperature. The positive specific heat of large AdS black holes is a statement about the dual gauge theory rather than an observable property on the gravity side. Implications for string thermodynamics with an AdS infrared regulator are briefly discussed.Comment: 17 pages, 1 figure, v2. added reference

Optimal Design and Tolerancing of Compressor Blades Subject to Manufacturing Variability

This paper presents a computational approach for optimal robust design and tolerancing of turbomachinery compressor blades that are subject to geometric variability. This approach simultaneously determines the optimal blade geometry and manufacturing tolerances to minimize the overall cost of producing and operating the resulting compressor blades. A pathwise sensitivity method is used to compute gradient information that is in turn used to optimize the design and tolerances. Results for a two-dimensional subsonic compressor are presented, demonstrating the significant performance improvements that can be achieved using the proposed approach.Pratt & Whitney Aircraft CompanyBoeing Compan

Sequential cavity method for computing free energy and surface pressure

We propose a new method for the problems of computing free energy and surface pressure for various statistical mechanics models on a lattice $\Z^d$. Our method is based on representing the free energy and surface pressure in terms of certain marginal probabilities in a suitably modified sublattice of $\Z^d$. Then recent deterministic algorithms for computing marginal probabilities are used to obtain numerical estimates of the quantities of interest. The method works under the assumption of Strong Spatial Mixing (SSP), which is a form of a correlation decay. We illustrate our method for the hard-core and monomer-dimer models, and improve several earlier estimates. For example we show that the exponent of the monomer-dimer coverings of $\Z^3$ belongs to the interval $[0.78595,0.78599]$, improving best previously known estimate of (approximately) $[0.7850,0.7862]$ obtained in \cite{FriedlandPeled},\cite{FriedlandKropLundowMarkstrom}. Moreover, we show that given a target additive error $\epsilon>0$, the computational effort of our method for these two models is $(1/\epsilon)^{O(1)}$ \emph{both} for free energy and surface pressure. In contrast, prior methods, such as transfer matrix method, require $\exp\big((1/\epsilon)^{O(1)}\big)$ computation effort.Comment: 33 pages, 4 figure

The critical fugacity for surface adsorption of self-avoiding walks on the honeycomb lattice is 1+21+\sqrt{2}

In 2010, Duminil-Copin and Smirnov proved a long-standing conjecture of Nienhuis, made in 1982, that the growth constant of self-avoiding walks on the hexagonal (a.k.a. honeycomb) lattice is $\mu=\sqrt{2+\sqrt{2}}.$ A key identity used in that proof was later generalised by Smirnov so as to apply to a general O(n) loop model with $n\in [-2,2]$ (the case $n=0$ corresponding to SAWs). We modify this model by restricting to a half-plane and introducing a surface fugacity $y$ associated with boundary sites (also called surface sites), and obtain a generalisation of Smirnov's identity. The critical value of the surface fugacity was conjectured by Batchelor and Yung in 1995 to be $y_{\rm c}=1+2/\sqrt{2-n}.$ This value plays a crucial role in our generalized identity, just as the value of growth constant did in Smirnov's identity. For the case $n=0$, corresponding to \saws\ interacting with a surface, we prove the conjectured value of the critical surface fugacity. A crucial part of the proof involves demonstrating that the generating function of self-avoiding bridges of height $T$, taken at its critical point $1/\mu$, tends to 0 as $T$ increases, as predicted from SLE theory.Comment: Major revision, references updated, 25 pages, 13 figure

Decay Properties of the Connectivity for Mixed Long Range Percolation Models on Zd\Z^d

In this short note we consider mixed short-long range independent bond percolation models on $\Z^{k+d}$. Let $p_{uv}$ be the probability that the edge $(u,v)$ will be open. Allowing a $x,y$-dependent length scale and using a multi-scale analysis due to Aizenman and Newman, we show that the long distance behavior of the connectivity $\tau_{xy}$ is governed by the probability $p_{xy}$. The result holds up to the critical point.Comment: 6 page

Scaled Correlations of Critical Points of Random Sections on Riemann Surfaces

In this paper we prove that as N goes to infinity, the scaling limit of the correlation between critical points z1 and z2 of random holomorphic sections of the N-th power of a positive line bundle over a compact Riemann surface tends to 2/(3pi^2) for small sqrt(N)|z1-z2|. The scaling limit is directly calculated using a general form of the Kac-Rice formula and formulas and theorems of Pavel Bleher, Bernard Shiffman, and Steve Zelditch.Comment: 55 pages. LaTeX. output.txt is the output of running heisenberg_simpler.mpl through maple. heisenberg_simpler.mpl can be run by maple at the command line by saying 'maple -q heisenberg_simpler.mpl' to see the maple calculations that generated the matrices U(t) and D(t) described in the paper's appendix. It may also be run by opening it with GUI mapl