Showing 1–13 of 13 results for author: Faulkner, M

Angular distribution of electron emission from ultrafast nanotip sources

Authors: Jonathan M. Geller, Michael J. Faulkner, Iona K. Binnie, Catherine Kealhofer

Abstract: We investigate the angular distribution of ultrafast laser-induced electron emission from a tungsten nanotip in the multiphoton regime. A theoretical model allows precise determination of the relative contribution of different electron emission mechanisms, revealing connections between emission mechanism and the angular distribution of emitted electrons. We infer a continuous map of the work funct… ▽ More We investigate the angular distribution of ultrafast laser-induced electron emission from a tungsten nanotip in the multiphoton regime. A theoretical model allows precise determination of the relative contribution of different electron emission mechanisms, revealing connections between emission mechanism and the angular distribution of emitted electrons. We infer a continuous map of the work function across the surface of the tip, which in combination with the model can be used to predict values including the number of electrons per pulse and the angular divergence of the resulting beam as a function of laser power and tip voltage for (310)-oriented tungsten nanotips. The model is straightforward to implement and can be used to optimize the performance of instruments using ultrafast nanotip electron sources. △ Less

Submitted 11 June, 2024; originally announced June 2024.

Comments: 9 pages, 7 figures

Symmetry breaking at a topological phase transition

Authors: Michael F. Faulkner

Abstract: Spontaneous symmetry breaking is a foundational concept in physics. In condensed matter, it characterizes conventional continuous phase transitions but is absent at topological phase transitions such as the Berezinskii-Kosterlitz-Thouless (BKT) transition - as in the BKT case the expected norm (i.e., the magnitude) of the $U(1)$ order parameter vanishes in the thermodynamic limit at all nonzero te… ▽ More Spontaneous symmetry breaking is a foundational concept in physics. In condensed matter, it characterizes conventional continuous phase transitions but is absent at topological phase transitions such as the Berezinskii-Kosterlitz-Thouless (BKT) transition - as in the BKT case the expected norm (i.e., the magnitude) of the $U(1)$ order parameter vanishes in the thermodynamic limit at all nonzero temperatures. Phenomena consistent with low-temperature broken symmetry have been observed, however, in many different BKT experiments. Examples include recent experiments on superconducting films and the seminal work on two-dimensional arrays of Josephson junctions. While the inaccessibility of the above thermodynamic limit partially explains this paradox in finite systems, the full dynamical framework of symmetry breaking at the BKT transition remains unresolved. Here we provide this by introducing the broader concept of general symmetry breaking. This encompasses both spontaneous symmetry breaking and the BKT case by allowing the expected norm of the order parameter to go to zero in the thermodynamic limit, provided its directional phase fluctuations are asymptotically smaller. We demonstrate this asymptotically slow directional mixing in the low-temperature BKT phase. This explicitly shows that the order parameter arbitrarily chooses some well-defined direction in the thermodynamic limit, predicting negligible phase fluctuations compared to the expected norm in arbitrarily large experimental BKT systems. Our results provide a model for directional mixing timescales across the diverse array of experimental BKT systems. We suggest various experiments. △ Less

Submitted 15 February, 2024; v1 submitted 8 September, 2022; originally announced September 2022.

Comments: 13 pages, 5 figures

Journal ref: Phys. Rev. B 109, 085405 (2024)

Sampling algorithms in statistical physics: a guide for statistics and machine learning

Authors: Michael F. Faulkner, Samuel Livingstone

Abstract: We discuss several algorithms for sampling from unnormalized probability distributions in statistical physics, but using the language of statistics and machine learning. We provide a self-contained introduction to some key ideas and concepts of the field, before discussing three well-known problems: phase transitions in the Ising model, the melting transition on a two-dimensional plane and simulat… ▽ More We discuss several algorithms for sampling from unnormalized probability distributions in statistical physics, but using the language of statistics and machine learning. We provide a self-contained introduction to some key ideas and concepts of the field, before discussing three well-known problems: phase transitions in the Ising model, the melting transition on a two-dimensional plane and simulation of an all-atom model for liquid water. We review the classical Metropolis, Glauber and molecular dynamics sampling algorithms before discussing several more recent approaches, including cluster algorithms, novel variations of hybrid Monte Carlo and Langevin dynamics and piece-wise deterministic processes such as event chain Monte Carlo. We highlight cross-over with statistics and machine learning throughout and present some results on event chain Monte Carlo and sampling from the Ising model using tools from the statistics literature. We provide a simulation study on the Ising and XY models, with reproducible code freely available online, and following this we discuss several open areas for interaction between the disciplines that have not yet been explored and suggest avenues for doing so. △ Less

Submitted 9 June, 2023; v1 submitted 9 August, 2022; originally announced August 2022.

Comments: 39 pages, 12 figures

JeLLyFysh-Version1.0 -- a Python application for all-atom event-chain Monte Carlo

Authors: Philipp Hoellmer, Liang Qin, Michael F. Faulkner, A. C. Maggs, Werner Krauth

Abstract: We present JeLLyFysh-Version1.0, an open-source Python application for event-chain Monte Carlo (ECMC), an event-driven irreversible Markov-chain Monte Carlo algorithm for classical N-body simulations in statistical mechanics, biophysics and electrochemistry. The application's architecture closely mirrors the mathematical formulation of ECMC. Local potentials, long-ranged Coulomb interactions and m… ▽ More We present JeLLyFysh-Version1.0, an open-source Python application for event-chain Monte Carlo (ECMC), an event-driven irreversible Markov-chain Monte Carlo algorithm for classical N-body simulations in statistical mechanics, biophysics and electrochemistry. The application's architecture closely mirrors the mathematical formulation of ECMC. Local potentials, long-ranged Coulomb interactions and multi-body bending potentials are covered, as well as bounding potentials and cell systems including the cell-veto algorithm. Configuration files illustrate a number of specific implementations for interacting atoms, dipoles, and water molecules. △ Less

Submitted 29 July, 2019; originally announced July 2019.

Comments: 47 pages, 17 figures

Journal ref: Computer Physics Communications 253 107168 (2020)

All-atom computations with irreversible Markov chains

Authors: Michael F. Faulkner, Liang Qin, A. C. Maggs, Werner Krauth

Abstract: The event-chain Monte Carlo (ECMC) method is an irreversible Markov process based on the factorized Metropolis filter and the concept of lifted Markov chains. Here, ECMC is applied to all-atom models of multi-particle interactions that include the long-ranged Coulomb potential. We discuss a line-charge model for the Coulomb potential and demonstrate its equivalence with the standard Coulomb model… ▽ More The event-chain Monte Carlo (ECMC) method is an irreversible Markov process based on the factorized Metropolis filter and the concept of lifted Markov chains. Here, ECMC is applied to all-atom models of multi-particle interactions that include the long-ranged Coulomb potential. We discuss a line-charge model for the Coulomb potential and demonstrate its equivalence with the standard Coulomb model with tin-foil boundary conditions. Efficient factorization schemes for the potentials used in all-atom water models are presented, before we discuss the best choice for lifting schemes for factors of more than three particles. The factorization and lifting schemes are then applied to simulations of point-charge and charged-dipole Coulomb gases, as well as to small systems of liquid water. For a locally charge-neutral system in three dimensions, the algorithmic complexity is O(N log N) in the number N of particles. In ECMC, a Particle-Particle method, it is achieved without the interpolating mesh required for the efficient implementation of other modern Coulomb algorithms. An event-driven, cell-veto-based implementation samples the equilibrium Boltzmann distribution using neither time-step approximations nor spatial cutoffs on the range of the interaction potentials. We discuss prospects and challenges for ECMC in soft condensed-matter and biological physics. △ Less

Submitted 16 April, 2018; originally announced April 2018.

Comments: 23 pages, 16 figures

Journal ref: Journal of Chemical Physics 149, 064113 (2018)

Kinetic energy choice in Hamiltonian/hybrid Monte Carlo

Authors: Samuel Livingstone, Michael F. Faulkner, Gareth O. Roberts

Abstract: We consider how different choices of kinetic energy in Hamiltonian Monte Carlo affect algorithm performance. To this end, we introduce two quantities which can be easily evaluated, the composite gradient and the implicit noise. Results are established on integrator stability and geometric convergence, and we show that choices of kinetic energy that result in heavy-tailed momentum distributions can… ▽ More We consider how different choices of kinetic energy in Hamiltonian Monte Carlo affect algorithm performance. To this end, we introduce two quantities which can be easily evaluated, the composite gradient and the implicit noise. Results are established on integrator stability and geometric convergence, and we show that choices of kinetic energy that result in heavy-tailed momentum distributions can exhibit an undesirable negligible moves property, which we define. A general efficiency-robustness trade off is outlined, and implementations which rely on approximate gradients are also discussed. Two numerical studies illustrate our theoretical findings, showing that the standard choice which results in a Gaussian momentum distribution is not always optimal in terms of either robustness or efficiency. △ Less

Submitted 16 November, 2018; v1 submitted 8 June, 2017; originally announced June 2017.

Comments: 15 pages (+7 page supplement, included here as an appendix), 2 figures (+1 in supplement)

Training Gaussian Mixture Models at Scale via Coresets

Authors: Mario Lucic, Matthew Faulkner, Andreas Krause, Dan Feldman

Abstract: How can we train a statistical mixture model on a massive data set? In this work we show how to construct coresets for mixtures of Gaussians. A coreset is a weighted subset of the data, which guarantees that models fitting the coreset also provide a good fit for the original data set. We show that, perhaps surprisingly, Gaussian mixtures admit coresets of size polynomial in dimension and the numbe… ▽ More How can we train a statistical mixture model on a massive data set? In this work we show how to construct coresets for mixtures of Gaussians. A coreset is a weighted subset of the data, which guarantees that models fitting the coreset also provide a good fit for the original data set. We show that, perhaps surprisingly, Gaussian mixtures admit coresets of size polynomial in dimension and the number of mixture components, while being independent of the data set size. Hence, one can harness computationally intensive algorithms to compute a good approximation on a significantly smaller data set. More importantly, such coresets can be efficiently constructed both in distributed and streaming settings and do not impose restrictions on the data generating process. Our results rely on a novel reduction of statistical estimation to problems in computational geometry and new combinatorial complexity results for mixtures of Gaussians. Empirical evaluation on several real-world datasets suggests that our coreset-based approach enables significant reduction in training-time with negligible approximation error. △ Less

Submitted 15 January, 2018; v1 submitted 23 March, 2017; originally announced March 2017.

An electric-field representation of the harmonic XY model

Authors: Michael F. Faulkner, Steven T. Bramwell, Peter C. W. Holdsworth

Abstract: The two-dimensional harmonic XY (HXY) model is a spin model in which the classical spins interact via a piecewise parabolic potential. We argue that the HXY model should be regarded as the canonical classical lattice spin model of phase fluctuations in two-dimensional condensates, as it is the simplest model that guarantees the modular symmetry of the experimental systems. Here we formulate a latt… ▽ More The two-dimensional harmonic XY (HXY) model is a spin model in which the classical spins interact via a piecewise parabolic potential. We argue that the HXY model should be regarded as the canonical classical lattice spin model of phase fluctuations in two-dimensional condensates, as it is the simplest model that guarantees the modular symmetry of the experimental systems. Here we formulate a lattice electric-field representation of the HXY model and contrast this with an analogous representation of the Villain model and the two-dimensional Coulomb gas with a purely rotational auxiliary field. We find that the HXY model is a spin-model analogue of a lattice electric-field model of the Coulomb gas with an auxiliary field, but with a temperature-dependent vacuum (electric) permittivity that encodes the coupling of the spin vortices to their background spin-wave medium. The spin vortices map to the Coulomb charges, while the spin-wave fluctuations correspond to auxiliary-field fluctuations. The coupling explains the striking differences in the high-temperature asymptotes of the specific heats of the HXY model and the Coulomb gas with an auxiliary field. Our results elucidate the propagation of effective long-range interactions throughout the HXY model (whose interactions are purely local) by the lattice electric fields. They also imply that global spin-twist excitations (topological-sector fluctuations) generated by local spin dynamics are ergodically excluded in the low-temperature phase. We discuss the relevance of these results to condensate physics. △ Less

Submitted 12 February, 2017; v1 submitted 21 October, 2016; originally announced October 2016.

Comments: 13 pages, 10 figures

Journal ref: J. Phys.: Condens. Matter 29, 085402 (2017)

From quantum to thermal topological-sector fluctuations of strongly interacting bosons in a ring lattice

Authors: Tommaso Roscilde, Michael F. Faulkner, Steven T. Bramwell, Peter C. W. Holdsworth

Abstract: Inspired by recent experiments on Bose-Einstein condensates in ring traps, we investigate the topological properties of the phase of a one-dimensional Bose field in the presence of both thermal and quantum fluctuations -- the latter ones being tuned by the depth of an optical lattice applied along the ring. In the regime of large filling of the lattice, quantum Monte Carlo simulations give direct… ▽ More Inspired by recent experiments on Bose-Einstein condensates in ring traps, we investigate the topological properties of the phase of a one-dimensional Bose field in the presence of both thermal and quantum fluctuations -- the latter ones being tuned by the depth of an optical lattice applied along the ring. In the regime of large filling of the lattice, quantum Monte Carlo simulations give direct access to the full statistics of fluctuations of the Bose-field phase, and of its winding number $W$ along the ring. At zero temperature the winding-number (or topological-sector) fluctuations are driven by quantum phase slips localized around a Josephson link between two lattice wells, and their { susceptibility} is found to jump at the superfluid-Mott insulator transition. At finite (but low) temperature, on the other hand, the winding number fluctuations are driven by thermal activation of nearly uniform phase twists, whose activation rate is governed by the superfluid fraction. A quantum-to-thermal crossover in winding number fluctuations is therefore exhibited by the system, and it is characterized by a conformational change in the topologically non-trivial configurations, from localized to uniform phase twists, which can be experimentally observed in ultracold Bose gases via matter-wave interference. △ Less

Submitted 19 February, 2016; originally announced February 2016.

Comments: 32 pages, 20 figures

Phase order in superfluid helium films

Authors: Steven T. Bramwell, Michael F. Faulkner, Peter C. W. Holdsworth, Andrea Taroni

Abstract: Classic experimental data on helium films are transformed to estimate a finite-size phase order parameter that measures the thermal degradation of the condensate fraction in the two-dimensional superfluid. The order parameter is found to evolve thermally with the exponent $β= 3 π^2/128$, a characteristic, in analogous magnetic systems, of the Berezinskii-Kosterlitz-Thouless (BKT) phase transition.… ▽ More Classic experimental data on helium films are transformed to estimate a finite-size phase order parameter that measures the thermal degradation of the condensate fraction in the two-dimensional superfluid. The order parameter is found to evolve thermally with the exponent $β= 3 π^2/128$, a characteristic, in analogous magnetic systems, of the Berezinskii-Kosterlitz-Thouless (BKT) phase transition. Universal scaling near the BKT fixed point generates a collapse of experimental data on helium and ferromagnetic films, and implies new experiments and theoretical protocols to explore the phase order. These results give a striking example of experimental finite-size scaling in a critical system that is broadly relevant to two-dimensional Bose fluids. △ Less

Submitted 31 August, 2015; originally announced August 2015.

Comments: 6 pages, 2 figures

Journal ref: EPL (Europhys. Lett.) 112, 56003 (2015)

Topological-sector fluctuations and ergodicity breaking at the Berezinskii-Kosterlitz-Thouless transition

Authors: Michael F. Faulkner, Steven T. Bramwell, Peter C. W. Holdsworth

Abstract: The Berezinskii-Kosterlitz-Thouless (BKT) phase transition drives the unbinding of topological defects in many two-dimensional systems. In the two-dimensional Coulomb gas, it corresponds to an insulator-conductor transition driven by charge deconfinement. We investigate the global topological properties of this transition, both analytically and by numerical simulation, using a lattice-field descri… ▽ More The Berezinskii-Kosterlitz-Thouless (BKT) phase transition drives the unbinding of topological defects in many two-dimensional systems. In the two-dimensional Coulomb gas, it corresponds to an insulator-conductor transition driven by charge deconfinement. We investigate the global topological properties of this transition, both analytically and by numerical simulation, using a lattice-field description of the two-dimensional Coulomb gas on a torus. The BKT transition is shown to be an ergodicity breaking between the topological sectors of the electric field, which implies a definition of topological order in terms of broken ergodicity. The breakdown of local topological order at the BKT transition leads to the excitation of global topological defects in the electric field, corresponding to different topological sectors. The quantized nature of these classical excitations, and their strict suppression by ergodicity breaking in the low-temperature phase, afford striking global signatures of topological-sector fluctuations at the BKT transition. We discuss how these signatures could be detected in experiments on, for example, magnetic films and cold-atom systems. △ Less

Submitted 28 October, 2016; v1 submitted 3 February, 2015; originally announced February 2015.

Comments: 11 pages, 6 figures

Journal ref: Phys. Rev. B 91, 155412 (2015)

Online Distributed Sensor Selection

Authors: Daniel Golovin, Matthew Faulkner, Andreas Krause

Abstract: A key problem in sensor networks is to decide which sensors to query when, in order to obtain the most useful information (e.g., for performing accurate prediction), subject to constraints (e.g., on power and bandwidth). In many applications the utility function is not known a priori, must be learned from data, and can even change over time. Furthermore for large sensor networks solving a centra… ▽ More A key problem in sensor networks is to decide which sensors to query when, in order to obtain the most useful information (e.g., for performing accurate prediction), subject to constraints (e.g., on power and bandwidth). In many applications the utility function is not known a priori, must be learned from data, and can even change over time. Furthermore for large sensor networks solving a centralized optimization problem to select sensors is not feasible, and thus we seek a fully distributed solution. In this paper, we present Distributed Online Greedy (DOG), an efficient, distributed algorithm for repeatedly selecting sensors online, only receiving feedback about the utility of the selected sensors. We prove very strong theoretical no-regret guarantees that apply whenever the (unknown) utility function satisfies a natural diminishing returns property called submodularity. Our algorithm has extremely low communication requirements, and scales well to large sensor deployments. We extend DOG to allow observation-dependent sensor selection. We empirically demonstrate the effectiveness of our algorithm on several real-world sensing tasks. △ Less

Submitted 12 May, 2010; v1 submitted 9 February, 2010; originally announced February 2010.

Channel Capacity Limits of Cognitive Radio in Asymmetric Fading Environments

Authors: Himal A. Suraweera, Jason Gao, Peter J. Smith, Mansoor Shafi, Michael Faulkner

Abstract: Cognitive radio technology is an innovative radio design concept which aims to increase spectrum utilization by exploiting unused spectrum in dynamically changing environments. By extending previous results, we investigate the capacity gains achievable with this dynamic spectrum approach in asymmetric fading channels. More specifically, we allow the secondary-to-primary and secondary-to-secondar… ▽ More Cognitive radio technology is an innovative radio design concept which aims to increase spectrum utilization by exploiting unused spectrum in dynamically changing environments. By extending previous results, we investigate the capacity gains achievable with this dynamic spectrum approach in asymmetric fading channels. More specifically, we allow the secondary-to-primary and secondary-to-secondary user channels to undergo Rayleigh or Rician fading, with arbitrary link power. In order to compute the capacity, we derive the distributions of ratios of Rayleigh and Rician variables. Compared to the symmetric fading scenario, our results indicate several interesting features of the capacity behaviour under both average and peak received power constraints. Finally, the impact of multiple primary users on the capacity under asymmetric fading has also been studied. △ Less

Submitted 5 June, 2008; originally announced June 2008.

Comments: 6 pages, 8 figures, in Proceedings of IEEE International Conference on Communications (ICC 2008), Bei**g, China, May 19-23, 2008