Showing 1–19 of 19 results for author: Lancaster, D

Mid-infrared optical waveguides: missing link of integrated photonics

Authors: T Toney Fernandez, Yongsop Hwang, Dale Otten, Alex Fuerbach, David Lancaster

Abstract: 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. 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. △ Less

Submitted 22 August, 2024; v1 submitted 21 August, 2024; originally announced August 2024.

Comments: 4 Pages, 3 figures

MSC Class: 78A60; 82D30

Efficient computations of continuous action densities of states for lattice models

Authors: Biagio Lucini, Olmo Francesconi, Markus Holzmann, David Lancaster, Antonio Rago

Abstract: 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 r… ▽ More 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. △ Less

Submitted 30 October, 2021; originally announced November 2021.

Comments: 6 pages, 3 figures. Talk presented by B. Lucini at the XXXII IUPAP Conference on Computational Physics 21, Coventry, UK, 1-5 August 2021

Random Walks between Leaves of Random Networks

Authors: David Lancaster

Abstract: 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… ▽ More 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. △ Less

Submitted 30 July, 2012; originally announced July 2012.

Comments: 12 pages, 6 figures

Journal ref: Physica (2014) 511-522

Searching for Nodes in Random Graphs

Authors: David Lancaster

Abstract: 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… ▽ More 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. △ Less

Submitted 24 August, 2011; originally announced August 2011.

Comments: 13 pages, 12 figures

Fluctuations in the Site Disordered Traveling Salesman Problem

Authors: David S. Dean, David Lancaster

Abstract: 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. 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. △ Less

Submitted 24 August, 2007; originally announced August 2007.

Comments: 17 pages, 3 eps figures, revtex

The Centred Traveling Salesman at Finite Temperature

Authors: David Lancaster

Abstract: 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 curi… ▽ More 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. △ Less

Submitted 8 September, 2006; originally announced September 2006.

Comments: 4 pages, 2 figures

The statistical mechanics of multi-index matching problems with site disorder

Authors: David S. Dean, David Lancaster

Abstract: 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… ▽ More 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 △ Less

Submitted 3 July, 2006; originally announced July 2006.

Comments: 11 pages 11 figures, RevTex

Journal ref: Phys. Rev. E 74, 041122 (2006)

Numerical Simulations of Random Phase Sine-Gordon Model and Renormalization Group Predictions

Authors: D. J. Lancaster, J. J. Ruiz-Lorenzo

Abstract: Numerical Simulations of the random phase sine-Gordon model suffer from strong finite size effects preventing the non-Gaussian $\log^2 r$ component of the spatial correlator from following the universal infinite volume prediction. We show that a finite size prediction based on perturbative Renormalisation Group (RG) arguments agrees well with new high precision simulations for small coupling and… ▽ More Numerical Simulations of the random phase sine-Gordon model suffer from strong finite size effects preventing the non-Gaussian $\log^2 r$ component of the spatial correlator from following the universal infinite volume prediction. We show that a finite size prediction based on perturbative Renormalisation Group (RG) arguments agrees well with new high precision simulations for small coupling and close to the critical temperature. △ Less

Submitted 2 November, 2006; v1 submitted 17 November, 2005; originally announced November 2005.

Comments: 13 pages, 3 ps figures. Extensive new numerical simulations

Journal ref: J.Stat.Mech.0701:P01003,2007

The statistical mechanics of combinatorial optimization problems with site disorder

Authors: David S. Dean, David Lancaster, Satya. N. Majumdar

Abstract: 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… ▽ More 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. △ Less

Submitted 18 April, 2005; originally announced April 2005.

Comments: 21 pages RevTex, 8 figures

Journal ref: Phys. Rev. E, 72, 026125 (2005)

The statistical mechanics of traveling salesman type problems

Authors: David S. Dean, David Lancaster, Satya N. Majumdar

Abstract: 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 b… ▽ More 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. △ Less

Submitted 4 November, 2004; originally announced November 2004.

Comments: 4 pages RevTex 1 .eps figure

Journal ref: J. Stat. Mech. L01001 (2005)

Two Combinatorial Models with identical Statics yet different Dynamics

Authors: David Lancaster

Abstract: 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. 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. △ Less

Submitted 30 October, 2003; originally announced October 2003.

Comments: 23 pages, 11 figures

Cluster Growth in a Growing Tree Network

Authors: David Lancaster

Abstract: 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. 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. △ Less

Submitted 5 October, 2001; originally announced October 2001.

Comments: 9 pages, 7 eps figures, LaTeX/RevTeX

Scattering from objects immersed in a diffusive medium

Authors: David Lancaster, Theo Nieuwenhuizen

Abstract: 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 sph… ▽ More 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. △ Less

Submitted 1 May, 1998; originally announced May 1998.

Comments: 24 pages, 2 figures, harvmac.tex

A Study of Activated Processes in Soft Sphere Glass

Authors: David Lancaster, Giorgio Parisi

Abstract: 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. 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. △ Less

Submitted 8 January, 1997; originally announced January 1997.

Comments: 17 pages, 9 postscript figures with epsf, uses harvmac.tex

Solving the Schroedinger equation for the Sherrington-Kirkpatrick model in a transverse field

Authors: David Lancaster, Felix Ritort

Abstract: 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 a… ▽ More 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. △ Less

Submitted 4 November, 1996; originally announced November 1996.

Comments: 4 Pages + 4 figures, Revtex

Report number: ITFA-96-49 (Institute of Theoretical Physics and Van der Waals-Zeeman Laboratorium, University of Amsterdam, The Netherlands)

Site Disordered Spin Systems in the Gaussian Variational Approximation

Authors: David Dean, David Lancaster

Abstract: 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 interact… ▽ More 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. △ Less

Submitted 16 December, 1996; v1 submitted 6 June, 1996; originally announced June 1996.

Comments: Replaced with version to be published. 33 pages, 3 postscript figures, using harvmac. Also available at http://chimera.roma1.infn.it/index_papers_complex.html

Report number: Univ.Roma I,1146/96

A Field Theory for Finite Dimensional Site Disordered Spin Systems

Authors: David S. Dean, David Lancaster

Abstract: 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… ▽ More 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. △ Less

Submitted 16 December, 1996; v1 submitted 13 February, 1996; originally announced February 1996.

Comments: Replaced with published version. 4 pages, 1 Postscript figure, uses revtex. Also available at http://chimera.roma1.infn.it/index_papers_complex.html

Report number: Univ.Roma I, 1133/96

Journal ref: Phys.Rev.Lett. 77 (1996) 3037

Numerical Simulations of the Random Phase Sine Gordon Model

Authors: David J. Lancaster, Juan J. Ruiz Lorenzo

Abstract: We have performed comprehensive numerical simulations of the Random Phase Sine Gordon Model, studying both statics and dynamics for various values of the coupling. The glass transition can be seen both in static and dynamic signals at a temperature that depends on the coupling. Our results agree qualitatively (statics) and quantitatively (dynamics) with Renormalisation Group predictions. We have performed comprehensive numerical simulations of the Random Phase Sine Gordon Model, studying both statics and dynamics for various values of the coupling. The glass transition can be seen both in static and dynamic signals at a temperature that depends on the coupling. Our results agree qualitatively (statics) and quantitatively (dynamics) with Renormalisation Group predictions. △ Less

Submitted 1 August, 1995; v1 submitted 31 July, 1995; originally announced July 1995.

Comments: 9 pages including 5 figures, in uuencoded compressed PostScript file. Also at this http://chimera.roma1.infn.it/index_papers_complex.html

Journal ref: J.Phys. A28 (1995) L577

Weighted Mean Field Theory for the Random Field Ising Model

Authors: David Lancaster, Enzo Marinari, Giorgio Parisi

Abstract: 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. 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. △ Less

Submitted 14 December, 1994; originally announced December 1994.

Comments: 15 pages of tex using harvmac. 8 postscript figures (fig3.ps is large) in a separate .uu file

Report number: Univ.Roma I, 1078/94