arXiv subjects
Publications and source records attributed to David Lancaster.
Lack of low phonon energy glass waveguides delays the progress of integrated photonics in the mid-infrared wavelength. This perspective provides insights on the history of waveguide production in the past and what to expect in the near future.
The Logarithmic Linear Relaxation (LLR) algorithm is an efficient method for computing densities of states for systems with a continuous spectrum. A key feature of this method is exponential error reduction, which allows us to evaluate the density of states of a system over hundreds of thousands of orders of magnitude with a fixed level of relative accuracy. As a consequence of exponential error reduction, the LLR method provides a robust alternative to traditional Monte Carlo calculations in cases in which states suppressed by the Boltzmann weight play nevertheless a relevant role, e.g., as transition regions between dominant configuration sets. After reviewing the algorithm, we will show an application in U(1) Lattice Gauge Theory that has enabled us to obtain the most accurate estimate of the critical coupling with modest computational resources, defeating exponential tunneling times between metastable vacua. As a further showcase, we will then present an application of the LLR method to the decorrelation of the topological charge in SU(3) Lattice Gauge Theory near the continuum limit. Finally, we will review in general applications of the LLR algorithm to systems affected by a strong sign problem and discuss the case of the Bose gas at finite chemical potential.
In lattice calculations, the approach to the continuum limit is hindered by the severe freezing of the topological charge, which prevents ergodic sampling in configuration space. In order to significantly reduce the autocorrelation time of the topological charge, we develop a density of states approach with a smooth constraint and use it to study SU(3) pure Yang Mills gauge theory near the continuum limit. Our algorithm relies on simulated tempering across a range of couplings, which guarantees the decorrelation of the topological charge and ergodic sampling of topological sectors. Particular emphasis is placed on testing the accuracy, efficiency and scaling properties of the method. In their most conservative interpretation, our results provide firm evidence of a sizeable reduction of the exponent z related to the growth of the autocorrelation time as a function of the inverse lattice spacing.
We consider random walks that start and are absorbed on the leaves of random networks and study the length of such walks. For the networks we investigate, Erdos-Renyi random graphs and Barabasi-Albert scale free networks, these walks are not transient and we consider various approaches to computing the probability of a given length walk.One approach is to label nodes according to both their total degree and the number of links connected to leaf nodes, and as a byproduct we compute the probability of a random node of a scale free network having such a label.
We consider the problem of searching for a node on a labelled random graph according to a greedy algorithm that selects a route to the desired node using metric information on the graph. Motivated by peer-to-peer networks two types of random graph are proposed with properties particularly amenable to this kind of algorithm. We derive equations for the probability that the search is successful and also study the number of hops required, finding both numerical and analytic evidence of a transition as the number of links is varied.
We extend a previous statistical mechanical treatment of the traveling salesman problem by defining a discrete "site disordered'' problem in which fluctuations about saddle points can be computed. The results clarify the basis of our original treatment, and illuminate but do not resolve the difficulties of taking the zero temperature limit to obtain minimal path lengths.
A recently formulated statistical mechanics method is used to study the phase transition occurring in a generalisation of the Traveling Salesman Problem (TSP) known as the centred TSP. The method shows that the problem has clear signs of a crossover, but is only able to access (unscaled) finite temperatures above the transition point. The solution of the problem using this method displays a curious duality.
We study the statistical mechanics of multi-index matching problems where the quenched disorder is a geometric site disorder rather than a link disorder. A recently developed functional formalism is exploited which yields exact results in the finite temperature thermodynamic limit. Particular attention is paid to the zero temperature limit of maximal matching problems where the method allows us to obtain the average value of the optimal match and also sheds light on the algorithmic heuristics leading to that optimal match
We study the statistical mechanics of a class of problems whose phase space is the set of permutations of an ensemble of quenched random positions. Specific examples analyzed are the finite temperature traveling salesman problem on several different domains and various problems in one dimension such as the so called descent problem. We first motivate our method by analyzing these problems using the annealed approximation, then the limit of a large number of points we develop a formalism to carry out the quenched calculation. This formalism does not require the replica method and its predictions are found to agree with Monte Carlo simulations. In addition our method reproduces an exact mathematical result for the Maximum traveling salesman problem in two dimensions and suggests its generalization to higher dimensions. The general approach may provide an alternative method to study certain systems with quenched disorder.
We study the finite temperature statistical mechanics of Hamiltonian paths between a set of N quenched randomly distributed points in a finite domain D. The energy of the path is a function of the distance between neighboring points on the path, an example is the traveling salesman problem where the energy is the total distance between neighboring points on the path. We show how the system can be analyzed in the limit of large N without using the replica method.
Motivated by the problem of sorting, we introduce two simple combinatorial models with distinct Hamiltonians yet identical spectra (and hence partition function) and show that the local dynamics of these models are very different. After a deep quench, one model slowly relaxes to the sorted state whereas the other model becomes blocked by the presence of stable local minima.
We analyze a simple model for growing tree networks and find that although it never percolates, there is an anomalously large cluster at finite size. We study the growth of both the maximal cluster and the cluster containing the original vertex and find that they obey power laws. This property is also observed through simulations in a non-linear model with loops and a true percolating phase.
The disturbance of the transmission of light through a diffusive medium due to an object hidden in it can be expressed in terms of an effective charge and dipole moment. In the mesoscopic regime, beyond the diffusion approximation, we calculate this effective charge and dipole moment. Various objects are considered: a single point scatterer, a localised density of such scatterers and a small sphere.
On the basis of long simulations of a binary mixture of soft spheres just below the glass transition, we make an exploratory study of the activated processes that contribute to the dynamics. We concentrate on statistical measures of the size of the activated processes.
We define a replica field theory describing finite dimensional site disordered spin systems by introducing the notion of grand canonical disorder, where the number of spins in the system is random but quenched. A general analysis of this field theory is made using the Gaussian variational or Hartree Fock method, and illustrated with several specific examples. Irrespective of the form of interaction between the spins this approximation predicts a spin glass phase. We discuss the replica symmetric phase at length, explicitly identifying the correlator that diverges at the spin glass transition. We also discuss the form of continuous replica symmetry breaking found just below the transition. Finally we show how an analysis of ferromagnetic ordering indicates a breakdown of the approximation.
We present a new field theoretic approach for finite dimensional site disordered spin systems by introducing the notion of grand canonical disorder, where the number of spins in the system is random but quenched. We analyze this field theory using the variational replica formalism. For a variety of interactions we find a spin glass phase (with continuous replica symmetry breaking) and explicitly discuss a three dimensional system where this occurs. This approximation also suggests that any ferromagnetic transition occur within the spin glass phase.
By numerically solving the Schröedinger equation for small sizes we investigate the quantum critical point of the infinite-range Ising spin glass in a transverse field at zero temperature. Despite its simplicity the method yields accurate information on the value of the critical field and critical exponents. We obtain $Γ_c=1.47\pm 0.01$ and check that exponents are in agreement with analytical approaches.
We consider the mean field theory of the Random Field Ising Model obtained by weighing the many solutions of the mean field equations with Boltzmann-like factors. These solutions are found numerically in three dimensions and we observe critical behavior arising from the weighted sum. The resulting exponents are calculated.