-
Accelerating detector simulations with Celeritas: profiling and performance optimizations
Authors:
Amanda L. Lund,
Julien Esseiva,
Seth R. Johnson,
Elliott Biondo,
Philippe Canal,
Thomas Evans,
Hayden Hollenbeck,
Soon Yung Jun,
Guilherme Lima,
Ben Morgan,
Stefano C. Tognini
Abstract:
Celeritas is a GPU-optimized MC particle transport code designed to meet the growing computational demands of next-generation HEP experiments. It provides efficient simulation of EM physics processes in complex geometries with magnetic fields, detector hit scoring, and seamless integration into Geant4-driven applications to offload EM physics to GPUs. Recent efforts have focused on performance opt…
▽ More
Celeritas is a GPU-optimized MC particle transport code designed to meet the growing computational demands of next-generation HEP experiments. It provides efficient simulation of EM physics processes in complex geometries with magnetic fields, detector hit scoring, and seamless integration into Geant4-driven applications to offload EM physics to GPUs. Recent efforts have focused on performance optimizations and expanding profiling capabilities. This paper presents some key advancements, including the integration of the Perfetto system profiling tool for detailed performance analysis and the development of track-sorting methods to improve computational efficiency.
△ Less
Submitted 21 March, 2025;
originally announced March 2025.
-
Techniques in high-speed imaging and X-ray micro-computed tomography for characterisation of iron ore fragmentation
Authors:
Aleese Barron,
Yulai Zhang,
Neelima Kandula,
Matthew Shadwell,
Scott Bensley,
Tim Evans,
Louisa O'Connor,
Mark Knackstedt,
Nicolas Francois
Abstract:
Fragmentation and breakage of rocks is essential to iron ore mining and extraction. The breakage energy requirements and resulting ore particle size and mineral distributions are key to understanding and optimising mining and processing practices. This study combines high-speed and experimental X-ray micro-CT (micro-computed tomography) imaging with 3D image analyses to study the fragmentation of…
▽ More
Fragmentation and breakage of rocks is essential to iron ore mining and extraction. The breakage energy requirements and resulting ore particle size and mineral distributions are key to understanding and optimising mining and processing practices. This study combines high-speed and experimental X-ray micro-CT (micro-computed tomography) imaging with 3D image analyses to study the fragmentation of iron ore particles. Here a case study of a hematite-rich iron ore particle is used to illustrate the application and results produced by this imaging procedure. The particle was micro-CT scanned before a high-speed camera was used to image particle breakage in a custom drop weight test, capturing the dynamic processes of particle fracturing and subsequent fragmentation at a resolution of 50 microseconds. Fragments produced were collected, micro-CT scanned and analysed in three-dimension by particle shape, size, and volume.
△ Less
Submitted 4 March, 2025;
originally announced March 2025.
-
Design of resilient structures by randomization and bistability
Authors:
Debdeep Bhattacharya,
Tyler P. Evans,
Andrej Cherkaev
Abstract:
This paper examines various ways of improving the impact resilience of protective structures. Such structures' purpose is to dissipate an impact's energy while avoiding cracking and failure. We have tested the reaction of plane elastic-brittle lattices to an impulse. Four topologies are compared: periodic triangular, square, and hexagonal topologies, and aperiodic Penrose topology. Then, structure…
▽ More
This paper examines various ways of improving the impact resilience of protective structures. Such structures' purpose is to dissipate an impact's energy while avoiding cracking and failure. We have tested the reaction of plane elastic-brittle lattices to an impulse. Four topologies are compared: periodic triangular, square, and hexagonal topologies, and aperiodic Penrose topology. Then, structures with random variations of the links' stiffness, node positions, and random holes are compared. Combinations of these random factors are also considered, as well as the resilience of bistable elastic-brittle lattices with sacrificial links. Several parameters are introduced to measure the structural resilience of the compared designs: (i) the amount of dissipated impact energy, (ii) the size of broken clusters of links, and (iii) the spread of damage. The results suggest new routes for rationally designing protective structures using nonperiodic topology, bistability, and structural randomness. In particular, we find that some quantities of interest can be maximized by tuning the randomized design appropriately -- for example, randomly removing 8\% of links maximizes energy dissipation. We also find that randomization of bistable lattices can offer superior energy dissipation while reducing the connectivity between broken clusters of links.
△ Less
Submitted 24 February, 2025;
originally announced February 2025.
-
The Behavioural House Indicator: A faster and real time small-area indicative deprivation measure for England
Authors:
Eduardo Viegas,
Tim S. Evans
Abstract:
Researchers have been long preoccupied with the measuring and monitoring of economic and social deprivation at small scales, neighbourhood, level in order to provide official government agencies and policy makers with more precise data insights. Whist valuable methodologies have been developed, the exercise of data collection associated with these methods tend to be expensive, time consuming, publ…
▽ More
Researchers have been long preoccupied with the measuring and monitoring of economic and social deprivation at small scales, neighbourhood, level in order to provide official government agencies and policy makers with more precise data insights. Whist valuable methodologies have been developed, the exercise of data collection associated with these methods tend to be expensive, time consuming, published infrequently with significant time delays, and subject to recurring changes to methodology. Here, we propose a novel method based on a straightforward methodology and data sources to generate a faster and real time indicator for deprivation at different scaling, small to larger areas. The results of our work show that our method provides a consistent view of deprivation across the regions of England and Wales, which are inline with the other indexes, but also highlight specific flash points of deep rural and highly dense urban deprivation areas that are not well captured by existing indexes. Our method is intended to aid researchers and policy makers by complementing existing but infrequent indexes.
△ Less
Submitted 23 February, 2024;
originally announced February 2024.
-
Morphology of Vaccine RD&D translation
Authors:
Martin Ho,
Henry CW Price,
Tim S Evans,
Eoin O'Sullivan
Abstract:
Translation as a concept coordinates participation in innovation but remains a qualitative construct. We provide multivariate accounting of linkages between market entries of vaccines, clinical trials, patents, publications, funders, and grants to quantify biomedical translation. We found that the most prevalent types of biomedical translation are those between basic and applied research (52 perce…
▽ More
Translation as a concept coordinates participation in innovation but remains a qualitative construct. We provide multivariate accounting of linkages between market entries of vaccines, clinical trials, patents, publications, funders, and grants to quantify biomedical translation. We found that the most prevalent types of biomedical translation are those between basic and applied research (52 percent) followed by those between research and product development (36 percent). Although many biomedical stakeholders assume knowledge flows one way from upstream research to downstream application, knowledge feedbacks that mediate translation are prevalent. We also cluster biomedical funders based on the types of translations they fund. Large-scale funding agencies such as NIH are similarly involved in early-stage translation, whereas pharmaceuticals and mission-oriented agencies such as DARPA involve diverse translation types, and each leaves different translation footprints.
△ Less
Submitted 27 October, 2023;
originally announced October 2023.
-
The LHCb upgrade I
Authors:
LHCb collaboration,
R. Aaij,
A. S. W. Abdelmotteleb,
C. Abellan Beteta,
F. Abudinén,
C. Achard,
T. Ackernley,
B. Adeva,
M. Adinolfi,
P. Adlarson,
H. Afsharnia,
C. Agapopoulou,
C. A. Aidala,
Z. Ajaltouni,
S. Akar,
K. Akiba,
P. Albicocco,
J. Albrecht,
F. Alessio,
M. Alexander,
A. Alfonso Albero,
Z. Aliouche,
P. Alvarez Cartelle,
R. Amalric,
S. Amato
, et al. (1298 additional authors not shown)
Abstract:
The LHCb upgrade represents a major change of the experiment. The detectors have been almost completely renewed to allow running at an instantaneous luminosity five times larger than that of the previous running periods. Readout of all detectors into an all-software trigger is central to the new design, facilitating the reconstruction of events at the maximum LHC interaction rate, and their select…
▽ More
The LHCb upgrade represents a major change of the experiment. The detectors have been almost completely renewed to allow running at an instantaneous luminosity five times larger than that of the previous running periods. Readout of all detectors into an all-software trigger is central to the new design, facilitating the reconstruction of events at the maximum LHC interaction rate, and their selection in real time. The experiment's tracking system has been completely upgraded with a new pixel vertex detector, a silicon tracker upstream of the dipole magnet and three scintillating fibre tracking stations downstream of the magnet. The whole photon detection system of the RICH detectors has been renewed and the readout electronics of the calorimeter and muon systems have been fully overhauled. The first stage of the all-software trigger is implemented on a GPU farm. The output of the trigger provides a combination of totally reconstructed physics objects, such as tracks and vertices, ready for final analysis, and of entire events which need further offline reprocessing. This scheme required a complete revision of the computing model and rewriting of the experiment's software.
△ Less
Submitted 10 September, 2024; v1 submitted 17 May, 2023;
originally announced May 2023.
-
Order in Innovation
Authors:
Martin Ho,
Henry CW Price,
Tim S Evans,
Eoin O'Sullivan
Abstract:
Is calendar time the true clock of innovation? By combining complexity science with innovation economics and using vaccine datasets containing over three million citations and eight regulatory authorisations, we discover that calendar time and network order describe innovation progress at varying accuracy. First, we present a method to establish a mathematical link between technological evolution…
▽ More
Is calendar time the true clock of innovation? By combining complexity science with innovation economics and using vaccine datasets containing over three million citations and eight regulatory authorisations, we discover that calendar time and network order describe innovation progress at varying accuracy. First, we present a method to establish a mathematical link between technological evolution and complex networks. The result is a path of events that narrates innovation bottlenecks. Next, we quantify the position and proximity of documents to these innovation paths and find that research, by and large, proceed from basic research, applied research, development, to commercialisation. By extension, we are able to causally quantify the participation of innovation funders. When it comes to vaccine innovation, diffusion-oriented entities are preoccupied with basic, later-stage research; biopharmaceuticals tend to participate in applied development activities and clinical trials at the later-stage; while mission-oriented entities tend to initiate early-stage research. Future innovation programs and funding allocations would benefit from better understanding innovation orders.
△ Less
Submitted 25 February, 2023;
originally announced February 2023.
-
Reconstruction of charged tracks with Timepix4 ASICs
Authors:
Kazu Akiba,
Martin van Beuzekom,
Vincent van Beveren,
Wiktor Byczynski,
Victor Coco,
Paula Collins,
Elena Dall'Occo,
Raphael Dumps,
Tim Evans,
Robbert Geertsema,
Evangelios Gkougkousis,
Marius Halvorsen,
Bas van der Heijden,
Kevin Heijhoff,
Edgar Lemos Cid,
Tommaso Pajero,
David Rolf,
Heinrich Schindler
Abstract:
The design of a detector system comprised of four silicon sensors bump-bonded to Timepix4 ASICs is described together with its data acquisition system, operational infrastructure, and dedicated software. The spatial and temporal performance of the system are assessed with a 180 GeV/c mixed hadron beam at the CERN SPS and reported in detail. Particle tracks are reconstructed using time-space measur…
▽ More
The design of a detector system comprised of four silicon sensors bump-bonded to Timepix4 ASICs is described together with its data acquisition system, operational infrastructure, and dedicated software. The spatial and temporal performance of the system are assessed with a 180 GeV/c mixed hadron beam at the CERN SPS and reported in detail. Particle tracks are reconstructed using time-space measurements from the four detector planes. The spatial hit resolution is assessed to be $(15.5\pm 0.5)$ $μ$m and $(4.5\pm0.3)$ $μ$m for 100 and 300 $μ$m thick sensors, respectively. The timestamps from the detectors are also measured with fine precision, yielding time resolutions of $(452\pm10)$ ps, $(420\pm10)$ ps, $(639\pm10)$ ps, $(631\pm10)$ ps for the two 100 and two 300 $μ$m thick sensors respectively. These measurements are combined to a track time resolution of $(340\pm 5)$ ps.
△ Less
Submitted 23 December, 2022; v1 submitted 4 October, 2022;
originally announced October 2022.
-
Local dominance unveils clusters in networks
Authors:
Dingyi Shi,
Fan Shang,
Bingsheng Chen,
Paul Expert,
Linyuan Lü,
H. Eugene Stanley,
Renaud Lambiotte,
Tim S. Evans,
Ruiqi Li
Abstract:
Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or subgraphs with few connections in-between, via concepts such as the cut, conductance, or modularity. Here we consider another perspective built on the notion of local…
▽ More
Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or subgraphs with few connections in-between, via concepts such as the cut, conductance, or modularity. Here we consider another perspective built on the notion of local dominance, where low-degree nodes are assigned to the basin of influence of high-degree nodes, and design an efficient algorithm based on local information. Local dominance gives rises to community centers, and uncovers local hierarchies in the network. Community centers have a larger degree than their neighbors and are sufficiently distant from other centers. The strength of our framework is demonstrated on synthesized and empirical networks with ground-truth community labels. The notion of local dominance and the associated asymmetric relations between nodes are not restricted to community detection, and can be utilised in clustering problems, as we illustrate on networks derived from vector data.
△ Less
Submitted 29 March, 2024; v1 submitted 30 September, 2022;
originally announced September 2022.
-
Emergence of community structures through biased random walks rewiring
Authors:
Qing Yao,
Bingsheng Chen,
Tim S. Evans,
Kim Christensen
Abstract:
Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the topological structures of the network. The current network generating or growing models can reproduce some properties, including degree distributions, large cluster…
▽ More
Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the topological structures of the network. The current network generating or growing models can reproduce some properties, including degree distributions, large clustering coefficients and communities. However, the scaling behaviour of the community size lacks investigation, especially from the perspectives of local interactions. Based on the assumption that heterogeneous nodes behave differently and result in different topological positions of the networks, we propose a model of designed random walks in directed networks to explain the features in the observed networks. The model highlights that two different dynamics can mimic the local interactions, and a hidden layer is essential when reproducing the characteristics of real complex networks. The key features the model can explain include community size distribution, degree distribution, percolation properties, distribution of average path length and dependence of the above properties on the labels of nodes in the data.
△ Less
Submitted 7 July, 2022;
originally announced July 2022.
-
Recommendations on test datasets for evaluating AI solutions in pathology
Authors:
André Homeyer,
Christian Geißler,
Lars Ole Schwen,
Falk Zakrzewski,
Theodore Evans,
Klaus Strohmenger,
Max Westphal,
Roman David Bülow,
Michaela Kargl,
Aray Karjauv,
Isidre Munné-Bertran,
Carl Orge Retzlaff,
Adrià Romero-López,
Tomasz Sołtysiński,
Markus Plass,
Rita Carvalho,
Peter Steinbach,
Yu-Chia Lan,
Nassim Bouteldja,
David Haber,
Mateo Rojas-Carulla,
Alireza Vafaei Sadr,
Matthias Kraft,
Daniel Krüger,
Rutger Fick
, et al. (5 additional authors not shown)
Abstract:
Artificial intelligence (AI) solutions that automatically extract information from digital histology images have shown great promise for improving pathological diagnosis. Prior to routine use, it is important to evaluate their predictive performance and obtain regulatory approval. This assessment requires appropriate test datasets. However, compiling such datasets is challenging and specific recom…
▽ More
Artificial intelligence (AI) solutions that automatically extract information from digital histology images have shown great promise for improving pathological diagnosis. Prior to routine use, it is important to evaluate their predictive performance and obtain regulatory approval. This assessment requires appropriate test datasets. However, compiling such datasets is challenging and specific recommendations are missing.
A committee of various stakeholders, including commercial AI developers, pathologists, and researchers, discussed key aspects and conducted extensive literature reviews on test datasets in pathology. Here, we summarize the results and derive general recommendations for the collection of test datasets.
We address several questions: Which and how many images are needed? How to deal with low-prevalence subsets? How can potential bias be detected? How should datasets be reported? What are the regulatory requirements in different countries?
The recommendations are intended to help AI developers demonstrate the utility of their products and to help regulatory agencies and end users verify reported performance measures. Further research is needed to formulate criteria for sufficiently representative test datasets so that AI solutions can operate with less user intervention and better support diagnostic workflows in the future.
△ Less
Submitted 21 April, 2022;
originally announced April 2022.
-
Celeritas: GPU-accelerated particle transport for detector simulation in High Energy Physics experiments
Authors:
S. C. Tognini,
P. Canal,
T. M. Evans,
G. Lima,
A. L. Lund,
S. R. Johnson,
S. Y. Jun,
V. R. Pascuzzi,
P. K. Romano
Abstract:
Within the next decade, experimental High Energy Physics (HEP) will enter a new era of scientific discovery through a set of targeted programs recommended by the Particle Physics Project Prioritization Panel (P5), including the upcoming High Luminosity Large Hadron Collider (LHC) HL-LHC upgrade and the Deep Underground Neutrino Experiment (DUNE). These efforts in the Energy and Intensity Frontiers…
▽ More
Within the next decade, experimental High Energy Physics (HEP) will enter a new era of scientific discovery through a set of targeted programs recommended by the Particle Physics Project Prioritization Panel (P5), including the upcoming High Luminosity Large Hadron Collider (LHC) HL-LHC upgrade and the Deep Underground Neutrino Experiment (DUNE). These efforts in the Energy and Intensity Frontiers will require an unprecedented amount of computational capacity on many fronts including Monte Carlo (MC) detector simulation. In order to alleviate this impending computational bottleneck, the Celeritas MC particle transport code is designed to leverage the new generation of heterogeneous computer architectures, including the exascale computing power of U.S. Department of Energy (DOE) Leadership Computing Facilities (LCFs), to model targeted HEP detector problems at the full fidelity of Geant4. This paper presents the planned roadmap for Celeritas, including its proposed code architecture, physics capabilities, and strategies for integrating it with existing and future experimental HEP computing workflows.
△ Less
Submitted 22 March, 2022; v1 submitted 16 March, 2022;
originally announced March 2022.
-
Detector and Beamline Simulation for Next-Generation High Energy Physics Experiments
Authors:
Sunanda Banerjee,
D. N. Brown,
David N. Brown,
Paolo Calafiura,
Jacob Calcutt,
Philippe Canal,
Miriam Diamond,
Daniel Elvira,
Thomas Evans,
Renee Fatemi,
Krzysztof Genser,
Robert Hatcher,
Alexander Himmel,
Seth R. Johnson,
Soon Yung Jun,
Michael Kelsey,
Evangelos Kourlitis,
Robert K. Kutschke,
Guilherme Lima,
Kevin Lynch,
Kendall Mahn,
Zachary Marshall,
Michael Mooney,
Adam Para,
Vincent R. Pascuzzi
, et al. (9 additional authors not shown)
Abstract:
The success of high energy physics programs relies heavily on accurate detector simulations and beam interaction modeling. The increasingly complex detector geometries and beam dynamics require sophisticated techniques in order to meet the demands of current and future experiments. Common software tools used today are unable to fully utilize modern computational resources, while data-recording rat…
▽ More
The success of high energy physics programs relies heavily on accurate detector simulations and beam interaction modeling. The increasingly complex detector geometries and beam dynamics require sophisticated techniques in order to meet the demands of current and future experiments. Common software tools used today are unable to fully utilize modern computational resources, while data-recording rates are often orders of magnitude larger than what can be produced via simulation. In this paper, we describe the state, current and future needs of high energy physics detector and beamline simulations and related challenges, and we propose a number of possible ways to address them.
△ Less
Submitted 20 April, 2022; v1 submitted 14 March, 2022;
originally announced March 2022.
-
Spatial resolution and efficiency of prototype sensors for the LHCb VELO Upgrade
Authors:
E. Buchanan,
K. Akiba,
M. van Beuzekom,
P. Collins,
E. Dall'Occo,
T. Evans,
V. Franco Lima,
R. Geertsema,
P. Kopciewicz,
E. Price,
B. Rachwal,
S. Richards,
D. Saunders,
H. Schindler,
T. Szumlak,
P. Tsopelas,
J. Velthuis,
M. R. J. Williams
Abstract:
A comprehensive study of the spatial resolution and detection efficiency of sensor prototypes developed for the LHCb VELO upgrade is presented. Data samples were collected at the CERN SPS H8 beam line using a hadron mixture of protons and pions with momenta of approximately 180 GeV/c. The sensor performance was characterised using both irradiated and non-irradiated sensors. Irradiated samples were…
▽ More
A comprehensive study of the spatial resolution and detection efficiency of sensor prototypes developed for the LHCb VELO upgrade is presented. Data samples were collected at the CERN SPS H8 beam line using a hadron mixture of protons and pions with momenta of approximately 180 GeV/c. The sensor performance was characterised using both irradiated and non-irradiated sensors. Irradiated samples were subjected to a maximum fluence of $\mathrm{8\times10^{15}~1~MeV~n_{eq}~cm^{-2}}$, of both protons and neutrons. The spatial resolution is measured comparing the detected hits to the position as predicted by tracks reconstructed by the Timepix3 telescope. The resolution is presented for different applied bias voltages and track angles, sensor thickness and implant size.
△ Less
Submitted 28 March, 2022; v1 submitted 28 January, 2022;
originally announced January 2022.
-
Point Absorber Limits to Future Gravitational-Wave Detectors
Authors:
W. Jia,
H. Yamamoto,
K. Kuns,
A. Effler,
M. Evans,
P. Fritschel,
R. Abbott,
C. Adams,
R. X. Adhikari,
A. Ananyeva,
S. Appert,
K. Arai,
J. S. Areeda,
Y. Asali,
S. M. Aston,
C. Austin,
A. M. Baer,
M. Ball,
S. W. Ballmer,
S. Banagiri,
D. Barker,
L. Barsotti,
J. Bartlett,
B. K. Berger,
J. Betzwieser
, et al. (176 additional authors not shown)
Abstract:
High-quality optical resonant cavities require low optical loss, typically on the scale of parts per million. However, unintended micron-scale contaminants on the resonator mirrors that absorb the light circulating in the cavity can deform the surface thermoelastically, and thus increase losses by scattering light out of the resonant mode. The point absorber effect is a limiting factor in some hig…
▽ More
High-quality optical resonant cavities require low optical loss, typically on the scale of parts per million. However, unintended micron-scale contaminants on the resonator mirrors that absorb the light circulating in the cavity can deform the surface thermoelastically, and thus increase losses by scattering light out of the resonant mode. The point absorber effect is a limiting factor in some high-power cavity experiments, for example, the Advanced LIGO gravitational wave detector. In this Letter, we present a general approach to the point absorber effect from first principles and simulate its contribution to the increased scattering. The achievable circulating power in current and future gravitational-wave detectors is calculated statistically given different point absorber configurations. Our formulation is further confirmed experimentally in comparison with the scattered power in the arm cavity of Advanced LIGO measured by in-situ photodiodes. The understanding presented here provides an important tool in the global effort to design future gravitational wave detectors that support high optical power, and thus reduce quantum noise.
△ Less
Submitted 17 September, 2021;
originally announced September 2021.
-
Cycle Analysis of Directed Acyclic Graphs
Authors:
Vaiva Vasiliauskaite,
Tim S. Evans,
Paul Expert
Abstract:
In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node metadata to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected graph and augment its components with direction information. We show that only four classes of directed cycles exist, and that they can be fully distinguished by t…
▽ More
In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node metadata to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected graph and augment its components with direction information. We show that only four classes of directed cycles exist, and that they can be fully distinguished by the organisation and number of source-sink node pairs and their antichain structure. We are particularly interested in Directed Acyclic Graphs and introduce a set of metrics that characterise the Minimal Cycle Basis using the Directed Acyclic Graphs metadata information. In particular, we numerically show that Transitive Reduction stabilises the properties of Minimal Cycle Bases measured by the metrics we introduced while retaining key properties of the Directed Acyclic Graph. This makes the metrics consistent characterisation of Directed Acyclic Graphs and the systems they represent. We measure the characteristics of the Minimal Cycle Bases of four models of Transitively Reduced Directed Acyclic Graphs and show that the metrics introduced are able to distinguish the models and are sensitive to their generating mechanisms.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Linking the Network Centrality Measures Closeness and Degree
Authors:
Tim S. Evans,
Bingsheng Chen
Abstract:
Measuring the importance of nodes in a network with a centrality measure is a core task in any network application. There are many measures available and it is speculated that many encode similar information. We give an explicit non-linear relationship between two of the most popular measures of node centrality: degree and closeness. Based on a shortest-path tree approximation, we give an analytic…
▽ More
Measuring the importance of nodes in a network with a centrality measure is a core task in any network application. There are many measures available and it is speculated that many encode similar information. We give an explicit non-linear relationship between two of the most popular measures of node centrality: degree and closeness. Based on a shortest-path tree approximation, we give an analytic derivation that shows the inverse of closeness is linearly dependent on the logarithm of degree. We show that our hypothesis works well for a range of networks produced from stochastic network models and for networks derived from 130 real-world data sets. We connect our results with previous results for other network distance scales such as average distance. Our results imply that measuring closeness is broadly redundant unless our relationship is used to remove the dependence on degree from closeness. The success of our relationship suggests that most networks can be approximated by shortest-path spanning trees which are all statistically similar two or more steps away from their root nodes.
△ Less
Submitted 4 July, 2022; v1 submitted 2 August, 2021;
originally announced August 2021.
-
LIGOs Quantum Response to Squeezed States
Authors:
L. McCuller,
S. E. Dwyer,
A. C. Green,
Haocun Yu,
L. Barsotti,
C. D. Blair,
D. D. Brown,
A. Effler,
M. Evans,
A. Fernandez-Galiana,
P. Fritschel,
V. V. Frolov,
N. Kijbunchoo,
G. L. Mansell,
F. Matichard,
N. Mavalvala,
D. E. McClelland,
T. McRae,
A. Mullavey,
D. Sigg,
B. J. J. Slagmolen,
M. Tse,
T. Vo,
R. L. Ward,
C. Whittle
, et al. (172 additional authors not shown)
Abstract:
Gravitational Wave interferometers achieve their profound sensitivity by combining a Michelson interferometer with optical cavities, suspended masses, and now, squeezed quantum states of light. These states modify the measurement process of the LIGO, VIRGO and GEO600 interferometers to reduce the quantum noise that masks astrophysical signals; thus, improvements to squeezing are essential to furth…
▽ More
Gravitational Wave interferometers achieve their profound sensitivity by combining a Michelson interferometer with optical cavities, suspended masses, and now, squeezed quantum states of light. These states modify the measurement process of the LIGO, VIRGO and GEO600 interferometers to reduce the quantum noise that masks astrophysical signals; thus, improvements to squeezing are essential to further expand our gravitational view of the universe. Further reducing quantum noise will require both lowering decoherence from losses as well more sophisticated manipulations to counter the quantum back-action from radiation pressure. Both tasks require fully understanding the physical interactions between squeezed light and the many components of km-scale interferometers. To this end, data from both LIGO observatories in observing run three are expressed using frequency-dependent metrics to analyze each detector's quantum response to squeezed states. The response metrics are derived and used to concisely describe physical mechanisms behind squeezing's simultaneous interaction with transverse-mode selective optical cavities and the quantum radiation pressure noise of suspended mirrors. These metrics and related analysis are broadly applicable for cavity-enhanced optomechanics experiments that incorporate external squeezing, and -- for the first time -- give physical descriptions of every feature so far observed in the quantum noise of the LIGO detectors.
△ Less
Submitted 25 May, 2021;
originally announced May 2021.
-
Temporal characterisation of silicon sensors on Timepix3 ASICs
Authors:
Elena Dall'Occo,
Kazu Akiba,
Martin van Beuzekom,
Emma Buchanan,
Paula Collins,
Timothy Evans,
Vinicius Franco Lima,
Robbert Geertsema,
Heinrich Schindler,
Hella Snoek,
Panagiotis Tsopelas
Abstract:
The timing performance of silicon sensors bump-bonded to Timepix3 ASICs is investigated, prior to and after different types of irradiation up to $8 \times 10^{15} 1 \mathrm{\,Me\kern -0.1em V} \mathrm{ \,n_{eq}} {\mathrm{ \,cm}}^{-2}$. The sensors have been tested with a beam of charged particles in two different configurations, perpendicular to and almost parallel to the incident beam. The second…
▽ More
The timing performance of silicon sensors bump-bonded to Timepix3 ASICs is investigated, prior to and after different types of irradiation up to $8 \times 10^{15} 1 \mathrm{\,Me\kern -0.1em V} \mathrm{ \,n_{eq}} {\mathrm{ \,cm}}^{-2}$. The sensors have been tested with a beam of charged particles in two different configurations, perpendicular to and almost parallel to the incident beam. The second approach, known as the grazing angles method, is shown to be a powerful method to investigate not only the charge collection, but also the time-to-threshold properties as a function of the depth at which the charges are liberated.
△ Less
Submitted 6 August, 2021; v1 submitted 11 February, 2021;
originally announced February 2021.
-
Point absorbers in Advanced LIGO
Authors:
Aidan F. Brooks,
Gabriele Vajente,
Hiro Yamamoto,
Rich Abbott,
Carl Adams,
Rana X. Adhikari,
Alena Ananyeva,
Stephen Appert,
Koji Arai,
Joseph S. Areeda,
Yasmeen Asali,
Stuart M. Aston,
Corey Austin,
Anne M. Baer,
Matthew Ball,
Stefan W. Ballmer,
Sharan Banagiri,
David Barker,
Lisa Barsotti,
Jeffrey Bartlett,
Beverly K. Berger,
Joseph Betzwieser,
Dripta Bhattacharjee,
Garilynn Billingsley,
Sebastien Biscans
, et al. (176 additional authors not shown)
Abstract:
Small, highly absorbing points are randomly present on the surfaces of the main interferometer optics in Advanced LIGO. The resulting nano-meter scale thermo-elastic deformations and substrate lenses from these micron-scale absorbers significantly reduces the sensitivity of the interferometer directly though a reduction in the power-recycling gain and indirect interactions with the feedback contro…
▽ More
Small, highly absorbing points are randomly present on the surfaces of the main interferometer optics in Advanced LIGO. The resulting nano-meter scale thermo-elastic deformations and substrate lenses from these micron-scale absorbers significantly reduces the sensitivity of the interferometer directly though a reduction in the power-recycling gain and indirect interactions with the feedback control system. We review the expected surface deformation from point absorbers and provide a pedagogical description of the impact on power build-up in second generation gravitational wave detectors (dual-recycled Fabry-Perot Michelson interferometers). This analysis predicts that the power-dependent reduction in interferometer performance will significantly degrade maximum stored power by up to 50% and hence, limit GW sensitivity, but suggests system wide corrections that can be implemented in current and future GW detectors. This is particularly pressing given that future GW detectors call for an order of magnitude more stored power than currently used in Advanced LIGO in Observing Run 3. We briefly review strategies to mitigate the effects of point absorbers in current and future GW wave detectors to maximize the success of these enterprises.
△ Less
Submitted 25 March, 2021; v1 submitted 14 January, 2021;
originally announced January 2021.
-
Higher-order temporal network effects through triplet evolution
Authors:
Qing Yao,
Bingsheng Chen,
Kim Christensen,
Tim S. Evans
Abstract:
We study the evolution of networks through `triplets' - three-node graphlets. We develop a method to compute a transition matrix to describe the evolution of triplets in temporal networks. To identify the importance of higher-order interactions in the evolution of networks, we compare both artificial and real-world data to a model based on pairwise interactions only. The significant differences be…
▽ More
We study the evolution of networks through `triplets' - three-node graphlets. We develop a method to compute a transition matrix to describe the evolution of triplets in temporal networks. To identify the importance of higher-order interactions in the evolution of networks, we compare both artificial and real-world data to a model based on pairwise interactions only. The significant differences between the computed matrix and the calculated matrix from the fitted parameters demonstrate that non-pairwise interactions exist for various real-world systems in space and time, such as our data sets. Furthermore, this also reveals that different patterns of higher-order interaction are involved in different real-world situations.
To test our approach, we then use these transition matrices as the basis of a link prediction algorithm. We investigate our algorithm's performance on four temporal networks, comparing our approach against ten other link prediction methods. Our results show that higher-order interactions in both space and time play a crucial role in the evolution of networks as we find our method, along with two other methods based on non-local interactions, give the best overall performance. The results also confirm the concept that the higher-order interaction patterns, i.e., triplet dynamics, can help us understand and predict the evolution of different real-world systems.
△ Less
Submitted 30 July, 2021; v1 submitted 6 January, 2021;
originally announced January 2021.
-
Charge collection properties of prototype sensors for the LHCb VELO upgrade
Authors:
R. Geertsema,
K. Akiba,
M. van Beuzekom,
E. Buchanan,
C. Burr,
W. Byczynski,
P. Collins,
E. Dall'Occo,
T. Evans,
V. Franco Lima,
K. Heijhoff,
P. Kopciewicz,
F. Marinho,
E. Price,
B. Rachwal,
S. Richards,
D. Saunders,
H. Schindler,
H. Snoek,
T. Szumlak,
P. Tsopelas,
J. Velthuis,
M. R. J. Williams
Abstract:
An extensive sensor testing campaign is presented, dedicated to measuring the charge collection properties of prototype candidates for the Vertex Locator (VELO) detector for the upgraded LHCb experiment. The charge collection is measured with sensors exposed to fluences of up to $8 \times 10^{15}~1~\mathrm{\,Me\kern -0.1em V}~ \mathrm{ \,n_{eq}}~{\mathrm{ \,cm}}^{-2}$, as well as with nonirradiate…
▽ More
An extensive sensor testing campaign is presented, dedicated to measuring the charge collection properties of prototype candidates for the Vertex Locator (VELO) detector for the upgraded LHCb experiment. The charge collection is measured with sensors exposed to fluences of up to $8 \times 10^{15}~1~\mathrm{\,Me\kern -0.1em V}~ \mathrm{ \,n_{eq}}~{\mathrm{ \,cm}}^{-2}$, as well as with nonirradiated prototypes. The results are discussed, including the influence of different levels of irradiation and bias voltage on the charge collection properties. Charge multiplication is observed on some sensors that were nonuniformly irradiated with 24 GeV protons, to the highest fluence levels. An analysis of the charge collection near the guard ring region is also presented, revealing significant differences between the sensor prototypes. All tested sensor variants succeed in collecting the minimum required charge of 6000 electrons after the exposure to the maximum fluence.
△ Less
Submitted 18 December, 2020; v1 submitted 20 October, 2020;
originally announced October 2020.
-
Timing performance of the LHCb VELO Timepix3 Telescope
Authors:
K. Heijhoff,
K. Akiba,
M. van Beuzekom,
P. Bosch,
J. Buytaert,
M. Campbell,
A. P. Colijn,
P. Collins,
E. Dall'Occo,
T. Evans,
R. Geertsema,
M. L. E. Heidotting,
D. Hynds,
X. Llopart Cudie,
H. Schindler,
H. Snoek
Abstract:
We performed a detailed study of the timing performance of the LHCb VELO Timepix3 Telescope with a 180 GeV/c mixed hadron beam at the CERN SPS. A twofold method was developed to improve the resolution of single-plane time measurements, resulting in a more precise overall track time measurement. The first step uses spatial information of reconstructed tracks in combination with the measured signal…
▽ More
We performed a detailed study of the timing performance of the LHCb VELO Timepix3 Telescope with a 180 GeV/c mixed hadron beam at the CERN SPS. A twofold method was developed to improve the resolution of single-plane time measurements, resulting in a more precise overall track time measurement. The first step uses spatial information of reconstructed tracks in combination with the measured signal charge in the sensor to correct for a mixture of different effects: variations in charge carrier drift time; variations in signal induction, which are the result of a non-uniform weighting field in the pixels; and lastly, timewalk in the analog front-end. The second step corrects for systematic timing offsets in Timepix3 that vary from -2 ns to 2 ns. By applying this method, we improved the track time resolution from 438$\,\pm\,$16 ps to 276$\,\pm\,$4 ps.
△ Less
Submitted 11 August, 2020;
originally announced August 2020.
-
Improving the Robustness of the Advanced LIGO Detectors to Earthquakes
Authors:
Eyal Schwartz,
A Pele,
J Warner,
B Lantz,
J Betzwieser,
K L Dooley,
S Biscans,
M Coughlin,
N Mukund,
R Abbott,
C Adams,
R X Adhikari,
A Ananyeva,
S Appert,
K Arai,
J S Areeda,
Y Asali,
S M Aston,
C Austin,
A M Baer,
M Ball,
S W Ballmer,
S Banagiri,
D Barker,
L Barsotti
, et al. (174 additional authors not shown)
Abstract:
Teleseismic, or distant, earthquakes regularly disrupt the operation of ground--based gravitational wave detectors such as Advanced LIGO. Here, we present \emph{EQ mode}, a new global control scheme, consisting of an automated sequence of optimized control filters that reduces and coordinates the motion of the seismic isolation platforms during earthquakes. This, in turn, suppresses the differenti…
▽ More
Teleseismic, or distant, earthquakes regularly disrupt the operation of ground--based gravitational wave detectors such as Advanced LIGO. Here, we present \emph{EQ mode}, a new global control scheme, consisting of an automated sequence of optimized control filters that reduces and coordinates the motion of the seismic isolation platforms during earthquakes. This, in turn, suppresses the differential motion of the interferometer arms with respect to one another, resulting in a reduction of DARM signal at frequencies below 100\,mHz. Our method greatly improved the interferometers' capability to remain operational during earthquakes, with ground velocities up to 3.9\,$μ\mbox{m/s}$ rms in the beam direction, setting a new record for both detectors. This sets a milestone in seismic controls of the Advanced LIGO detectors' ability to manage high ground motion induced by earthquakes, opening a path for further robust operation in other extreme environmental conditions.
△ Less
Submitted 24 July, 2020;
originally announced July 2020.
-
The Upgrade I of LHCb VELO -- towards an intelligent monitoring platform
Authors:
P. Kopciewicz,
T. Szumlak,
M. Majewski,
K. Akiba,
O. Augusto,
J. Back,
D. S. Bobulska,
G. Bogdanova,
S. Borghi,
T. Bowcock,
J. Buytaert,
E. Lemos Cid,
V. Coco,
P. Collins,
E. Dall'Occo,
K. de Bruyn,
S. de Capua,
F. Dettori,
K. Dreimanis,
D. Dutta,
L. Eklund,
T. Evans,
M. Ferro-Luzzi W. Funk,
L. Meyer Garcia,
O. Boente García
, et al. (41 additional authors not shown)
Abstract:
The Large Hadron Collider beauty (LHCb) detector is designed to detect decays of b- and c- hadrons for the study of CP violation and rare decays. At the end of the LHC Run 2, many of the LHCb measurements remained statistically dominated. In order to increase the trigger yield for purely hadronic channels, the hardware trigger will be removed, and the detector will be read out at 40 MHz. This, in…
▽ More
The Large Hadron Collider beauty (LHCb) detector is designed to detect decays of b- and c- hadrons for the study of CP violation and rare decays. At the end of the LHC Run 2, many of the LHCb measurements remained statistically dominated. In order to increase the trigger yield for purely hadronic channels, the hardware trigger will be removed, and the detector will be read out at 40 MHz. This, in combination with the five-fold increase in luminosity, requires radical changes to LHCb's electronics, and, in some cases, the replacement of entire sub-detectors with state-of-the-art detector technologies. The Vertex Locator (VELO) surrounding the interaction region is used to reconstruct the collision points (primary vertices) and decay vertices of long-lived particles (secondary vertices). The upgraded VELO will be composed of 52 modules placed along the beam axis divided into two retractable halves. The modules will each be equipped with 4 silicon hybrid pixel tiles, each read out by 3 VeloPix ASICs. The total output data rate anticipated for the whole detector will be around 1.6 Tbit/s. The highest occupancy ASICs will have pixel hit rates of approximately 900 Mhit/s, with the corresponding output data rate of 15 Gbit/s. The LHCb upgrade detector will be the first detector to read out at the full LHC rate of 40 MHz. The VELO upgrade will utilize the latest detector technologies to read out at this rate while maintaining the required radiation-hard profile and minimizing the detector material.
△ Less
Submitted 22 July, 2022; v1 submitted 16 June, 2020;
originally announced June 2020.
-
Identifying time dependence in network growth
Authors:
Max Falkenberg,
Jong-Hyeok Lee,
Shun-ichi Amano,
Ken-ichiro Ogawa,
Kazuo Yano,
Yoshihiro Miyake,
Tim S. Evans,
Kim Christensen
Abstract:
Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution when looking for preferential attachment. However, many of the established methods do not account for any potential time-dependence in the attachment kernels of g…
▽ More
Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution when looking for preferential attachment. However, many of the established methods do not account for any potential time-dependence in the attachment kernels of growing networks, or methods assume that node degree is the key observable determining network evolution. In this paper, we argue that these assumptions may lead to misleading conclusions about the evolution of growing networks. We illustrate this by introducing a simple adaptation of the Barab{á}si-Albert model, the "k2 model", where new nodes attach to nodes in the existing network in proportion to the number of nodes one or two steps from the target node. The k2 model results in time dependent degree distributions and attachment kernels, despite initially appearing to grow as linear preferential attachment, and without the need to include explicit time dependence in key network parameters (such as the average out-degree). We show that similar effects are seen in several real world networks where constant network growth rules do not describe their evolution. This implies that measurements of specific degree distributions in real networks are also likely to change over time.
△ Less
Submitted 14 May, 2020; v1 submitted 24 January, 2020;
originally announced January 2020.
-
Dynamical Analysis of Spatial Interaction Models
Authors:
James Wilkinson,
Theodore Emms,
Tim S. Evans
Abstract:
We develop a novel dynamical method to examine spatial interaction models (SIMs). For each SIM, we use our dynamical framework to model emigration patterns. We look at the resulting population distributions to see if they are realistic or not. We use the US census data from 2010 and various spatial statistics to access the success or failure of each model. While we looked at over eighty different…
▽ More
We develop a novel dynamical method to examine spatial interaction models (SIMs). For each SIM, we use our dynamical framework to model emigration patterns. We look at the resulting population distributions to see if they are realistic or not. We use the US census data from 2010 and various spatial statistics to access the success or failure of each model. While we looked at over eighty different SIMs, we will focus here on two examples: the production constrained gravity model and the Radiation model. The results suggest that all these models fail to produce realistic population distributions and we identify the flaws within existing models. This leads us to suggest that we should define site attractiveness in terms of a second short range SIM leading to a new spatial interaction model - the Two-Trip model - which offers significant improvements when examined via our method. We also note that our Two-Trip adaptation can be used in any spatial modelling contexts, not just emigration.
△ Less
Submitted 22 November, 2019;
originally announced November 2019.
-
Predictive limitations of spatial interaction models: a non-Gaussian analysis
Authors:
B. Hilton,
A. P. Sood,
T. S. Evans
Abstract:
We present a method to compare spatial interaction models against data based on well known statistical measures that are appropriate for such models and data. We illustrate our approach using a widely used example: commuting data, specifically from the US Census 2000. We find that the radiation model performs significantly worse than an appropriately chosen simple gravity model. Various conclusion…
▽ More
We present a method to compare spatial interaction models against data based on well known statistical measures that are appropriate for such models and data. We illustrate our approach using a widely used example: commuting data, specifically from the US Census 2000. We find that the radiation model performs significantly worse than an appropriately chosen simple gravity model. Various conclusions are made regarding the development and use of spatial interaction models, including: that spatial interaction models fit badly to data in an absolute sense, that therefore the risk of over-fitting is small and adding additional fitted parameters improves the predictive power of models, and that appropriate choices of input data can improve model fit.
△ Less
Submitted 6 November, 2020; v1 submitted 16 September, 2019;
originally announced September 2019.
-
Social Success of Perfumes
Authors:
Vaiva Vasiliauskaite,
Tim S. Evans
Abstract:
We study data on perfumes and their odour descriptors - notes - to understand how note compositions, called accords, influence successful fragrance formulas. We obtain accords which tend to be present in perfumes that receive significantly more customer ratings. Our findings show that the most popular notes and the most over-represented accords are different to those that have the strongest effect…
▽ More
We study data on perfumes and their odour descriptors - notes - to understand how note compositions, called accords, influence successful fragrance formulas. We obtain accords which tend to be present in perfumes that receive significantly more customer ratings. Our findings show that the most popular notes and the most over-represented accords are different to those that have the strongest effect to the perfume ratings. We also used network centrality to understand which notes have the highest potential to enhance note compositions. We find that large degree notes, such as musk and vanilla as well as generically-named notes, e.g. floral notes, are amongst the notes that enhance accords the most. This work presents a framework which would be a timely tool for perfumers to explore a multidimensional space of scent compositions.
△ Less
Submitted 11 September, 2019;
originally announced September 2019.
-
Making Communities Show Respect for Order
Authors:
Vaiva Vasiliauskaite,
Tim S. Evans
Abstract:
In this work we give a community detection algorithm in which the communities both respects the intrinsic order of a directed acyclic graph and also finds similar nodes. We take inspiration from classic similarity measures of bibliometrics, used to assess how similar two publications are, based on their relative citation patterns. We study the algorithm's performance and antichain properties in ar…
▽ More
In this work we give a community detection algorithm in which the communities both respects the intrinsic order of a directed acyclic graph and also finds similar nodes. We take inspiration from classic similarity measures of bibliometrics, used to assess how similar two publications are, based on their relative citation patterns. We study the algorithm's performance and antichain properties in artificial models and in real networks, such as citation graphs and food webs. We show how well this partitioning algorithm distinguishes and groups together nodes of the same origin (in a citation network, the origin is a topic or a research field). We make the comparison between our partitioning algorithm and standard hierarchical layering tools as well as community detection methods. We show that our algorithm produces different communities from standard layering algorithms.
△ Less
Submitted 11 March, 2020; v1 submitted 30 August, 2019;
originally announced August 2019.
-
Longest Path in the Price Model
Authors:
Tim S. Evans,
Lucille Calmon,
Vaiva Vasiliauskaite
Abstract:
The Price model, the directed version of the Barabási-Albert model, produces a growing directed acyclic graph. We look at variants of the model in which directed edges are added to the new vertex in one of two ways: using cumulative advantage (preferential attachment) choosing vertices in proportion to their degree, or with random attachment in which vertices are chosen uniformly at random. In suc…
▽ More
The Price model, the directed version of the Barabási-Albert model, produces a growing directed acyclic graph. We look at variants of the model in which directed edges are added to the new vertex in one of two ways: using cumulative advantage (preferential attachment) choosing vertices in proportion to their degree, or with random attachment in which vertices are chosen uniformly at random. In such networks, the longest path is well defined and in some cases is known to be a better approximation to geodesics than the shortest path. We define a reverse greedy path and show both analytically and numerically that this scales with the logarithm of the size of the network with a coefficient given by the number of edges added using random attachment. This is a lower bound on the length of the longest path to any given vertex and we show numerically that the longest path also scales with the logarithm of the size of the network but with a larger coefficient that has some weak dependence on the parameters of the model.
△ Less
Submitted 1 May, 2020; v1 submitted 8 March, 2019;
originally announced March 2019.
-
LHCb VELO Timepix3 Telescope
Authors:
Kazu Akiba,
Martin van Beuzekom,
Henk Boterenbrood,
Emma Buchanan,
Jan Buytaert,
Wiktor Byczynski,
Xabier Cid Vidal,
Paula Collins,
Elena Dall'Occo,
Alvaro Dosil Suarez,
Raphael Dumps,
Tim Evans,
Vinicius Franco Lima,
Abraham Gallas Torreira,
Julian Garcia Pardinas,
Bas van der Heijden,
Christoph Hombach,
Malcolm John,
Szymon Kulis,
Xavi Llopart Cudie,
Franciole Marinho,
Eugenia Price,
Sophie Richards,
Pablo Rodriguez Perez,
Daniel Saunders
, et al. (8 additional authors not shown)
Abstract:
The LHCb VELO Timepix3 telescope is a silicon pixel tracking system constructed initially to evaluate the performance of LHCb VELO Upgrade prototypes. The telesope consists of eight hybrid pixel silicon sensor planes equipped with the Timepix3 ASIC. The planes provide excellent charge measurement, timestamping and spatial resolution and the system can function at high track rates. This paper descr…
▽ More
The LHCb VELO Timepix3 telescope is a silicon pixel tracking system constructed initially to evaluate the performance of LHCb VELO Upgrade prototypes. The telesope consists of eight hybrid pixel silicon sensor planes equipped with the Timepix3 ASIC. The planes provide excellent charge measurement, timestamping and spatial resolution and the system can function at high track rates. This paper describes the construction of the telescope and its data acquisition system and offline reconstruction software. A timing resolution of 350~ps was obtained for reconstructed tracks. A pointing resolution of better than 2~\mum was determined for the 180~GeV/c %\gevc mixed hadron beam at the CERN SPS. The telescope has been shown to operate at a rate of 5 million particles~\unit{s^{-1}\cdot cm^{-2}} without a loss in efficiency.
△ Less
Submitted 26 February, 2019;
originally announced February 2019.
-
Analysis of the Wikipedia Network of Mathematicians
Authors:
Bingsheng Chen,
Zhengyu Lin,
Tim S. Evans
Abstract:
We look at the network of mathematicians defined by the hyperlinks between their biographies on Wikipedia. We show how to extract this information using three snapshots of the Wikipedia data, taken in 2013, 2017 and 2018. We illustrate how such Wikipedia data can be used by performing a centrality analysis. These measures show that Hilbert and Newton are the most important mathematicians. We use o…
▽ More
We look at the network of mathematicians defined by the hyperlinks between their biographies on Wikipedia. We show how to extract this information using three snapshots of the Wikipedia data, taken in 2013, 2017 and 2018. We illustrate how such Wikipedia data can be used by performing a centrality analysis. These measures show that Hilbert and Newton are the most important mathematicians. We use our example to illustrate the strengths and weakness of centrality measures and to show how to provide estimates of the robustness of centrality measurements. In part, we do this by comparison to results from two other sources: an earlier study of biographies on the MacTutor website and a small informal survey of the opinion of mathematics and physics students at Imperial College London.
△ Less
Submitted 21 February, 2019; v1 submitted 20 February, 2019;
originally announced February 2019.
-
How the network properties of shareholders vary with investor type and country
Authors:
Qing Yao,
Tim Evans,
Kim Christensen
Abstract:
We construct two examples of shareholder networks in which shareholders are connected if they have shares in the same company. We do this for the shareholders in Turkish companies and we compare this against the network formed from the shareholdings in Dutch companies. We analyse the properties of these two networks in terms of the different types of shareholder. We create a suitable randomised ve…
▽ More
We construct two examples of shareholder networks in which shareholders are connected if they have shares in the same company. We do this for the shareholders in Turkish companies and we compare this against the network formed from the shareholdings in Dutch companies. We analyse the properties of these two networks in terms of the different types of shareholder. We create a suitable randomised version of these networks to enable us to find significant features in our networks. For that we find the roles played by different types of shareholder in these networks, and also show how these roles differ in the two countries we study.
△ Less
Submitted 26 September, 2019; v1 submitted 17 December, 2018;
originally announced December 2018.
-
Opinion formation on dynamic networks: identifying conditions for the emergence of partisan echo chambers
Authors:
Tucker Evans,
Feng Fu
Abstract:
Modern political interaction is characterized by strong partisanship and a lack of interest in information sharing and agreement across party lines. It remains largely unclear how such partisan echo chambers arise and how they coevolve with opinion formation. Here we explore the emergence of these structures through the lens of coevolutionary games. In our model, the payoff of an individual is det…
▽ More
Modern political interaction is characterized by strong partisanship and a lack of interest in information sharing and agreement across party lines. It remains largely unclear how such partisan echo chambers arise and how they coevolve with opinion formation. Here we explore the emergence of these structures through the lens of coevolutionary games. In our model, the payoff of an individual is determined jointly by the magnitude of their opinion, their degree of conformity with their social neighbors, and the benefit of having social connections. Each individual can simultaneously adjust their opinion as well as the weights of their social connections. We present and validate the conditions for the emergence of partisan echo chambers, characterizing the transition from cohesive communities with consensus to divisive networks with splitting opinions. Moreover, we apply our model to voting records of the United States House of Representatives over a timespan of decades in order to understand the influence of underlying psychological and social factors on increasing partisanship in recent years. Our work helps elucidate how the division of today has come to be and how cohesion and unity could otherwise be attained on a variety of political and social issues.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
-
Observations of Heteroclinic Bifurcations in Resistive MHD Simulations of the Plasma Response to Resonant Magnetic Perturbations
Authors:
T. E. Evans,
W. Wu,
G. P. Canal,
N. M. Ferraro
Abstract:
A new class of static magnetohydrodynamic (MHD) magnetic island bifurcations is identified in rotating spherical tokamak plasmas during single- and two-fluid resistive MHD simulations. As the magnitude of an externally applied non-axisymmetric magnetic field perturbation is increased in these simulations, the internal flux surfaces that make up a sub-set of the resonant helical magnetic islands in…
▽ More
A new class of static magnetohydrodynamic (MHD) magnetic island bifurcations is identified in rotating spherical tokamak plasmas during single- and two-fluid resistive MHD simulations. As the magnitude of an externally applied non-axisymmetric magnetic field perturbation is increased in these simulations, the internal flux surfaces that make up a sub-set of the resonant helical magnetic islands in the plasma gradually elongate and undergo heteroclinic bifurcations. The bifurcation results in the creation of a new set of hyperbolic-elliptic fixed points as predicted by the Poincaré-Birkoff fixed point theorem. Field line calculations without including the resistive MHD plasma response to the applied perturbation field do not undergo this class of bifurcations indicating the importance of plasma self-organization in the bifurcation process.
△ Less
Submitted 12 June, 2018; v1 submitted 25 May, 2018;
originally announced May 2018.
-
Dirac and non-Dirac conditions in the 2-potential theory of magnetic charge
Authors:
John Scott,
Douglas Singleton,
Timothy J. Evans,
Vladimir Dzhunushaliev,
Vladimir Folomeev
Abstract:
We investigate the Cabbibo-Ferrari, two potential approach to magnetic charge coupled to two different complex scalar fields, $Φ_1$ and $Φ_2$, each having different electric and magnetic charges. The scalar field, $Φ_1$, is assumed to have a spontaneous symmetry breaking self interaction potential which gives a mass to the "magnetic" gauge potential and "magnetic" photon, while the other "electric…
▽ More
We investigate the Cabbibo-Ferrari, two potential approach to magnetic charge coupled to two different complex scalar fields, $Φ_1$ and $Φ_2$, each having different electric and magnetic charges. The scalar field, $Φ_1$, is assumed to have a spontaneous symmetry breaking self interaction potential which gives a mass to the "magnetic" gauge potential and "magnetic" photon, while the other "electric" gauge potential and "electric" photon remain massless. The magnetic photon is hidden until one reaches energies of the order of the magnetic photon rest mass. The second scalar field, $Φ_2$, is required in order to make the theory non-trivial. With only one field one can always use a duality rotation to rotate away either the electric or magnetic charge, and thus decouple either the associated electric or magnetic photon. In analyzing this system of two scalar fields in the Cabbibo-Ferrari approach we perform several duality and gauge transformations, which require introducing non-Dirac conditions on the initial electric and magnetic charges. We also find that due to the symmetry breaking the usual Dirac condition is altered to include the mass of the magnetic photon. We discuss the implications of these various conditions on the charges.
△ Less
Submitted 17 May, 2018;
originally announced May 2018.
-
Mapping the material in the LHCb vertex locator using secondary hadronic interactions
Authors:
M. Alexander,
W. Barter,
A. Bay,
L. J. Bel,
M. van Beuzekom,
G. Bogdanova,
S. Borghi,
T. J. V. Bowcock,
E. Buchanan,
J. Buytaert,
K. Carvalho Akiba,
S. Chen,
V. Coco,
P. Collins,
A. Crocombe,
F. Da Cunha Marinho,
E. Dall'Occo,
S. De Capua,
C. T. Dean,
F. Dettori,
D. Dossett,
K. Dreimanis,
G. Dujany,
L. Eklund,
T. Evans
, et al. (41 additional authors not shown)
Abstract:
Precise knowledge of the location of the material in the LHCb vertex locator (VELO) is essential to reducing background in searches for long-lived exotic particles, and in identifying jets that originate from beauty and charm quarks. Secondary interactions of hadrons produced in beam-gas collisions are used to map the location of material in the VELO. Using this material map, along with properties…
▽ More
Precise knowledge of the location of the material in the LHCb vertex locator (VELO) is essential to reducing background in searches for long-lived exotic particles, and in identifying jets that originate from beauty and charm quarks. Secondary interactions of hadrons produced in beam-gas collisions are used to map the location of material in the VELO. Using this material map, along with properties of a reconstructed secondary vertex and its constituent tracks, a $p$-value can be assigned to the hypothesis that the secondary vertex originates from a material interaction. A validation of this procedure is presented using photon conversions to dimuons.
△ Less
Submitted 18 June, 2018; v1 submitted 20 March, 2018;
originally announced March 2018.
-
Community Detection with Metadata in a Network of Biographies of Western Art Painters
Authors:
Michael Kitromilidis,
Tim S. Evans
Abstract:
In this work we look at the structure of the influences between Western art painters as revealed by their biographies on Wikipedia. We use a modified version of modularity maximisation with metadata to detect a partition of artists into communities based on their artistic genre and school in which they belong. We then use this community structure to discuss how influential artists reached beyond t…
▽ More
In this work we look at the structure of the influences between Western art painters as revealed by their biographies on Wikipedia. We use a modified version of modularity maximisation with metadata to detect a partition of artists into communities based on their artistic genre and school in which they belong. We then use this community structure to discuss how influential artists reached beyond their own communities and had a lasting impact on others, by proposing modifications on standard centrality measures.
△ Less
Submitted 22 February, 2018;
originally announced February 2018.
-
Diversity from the Topology of Citation Networks
Authors:
Vaiva Vasiliauskaite,
Tim S. Evans
Abstract:
We study transitivity in directed acyclic graphs and its usefulness in capturing nodes that act as bridges between more densely interconnected parts in such type of network. In transitively reduced citation networks degree centrality could be used as a measure of interdisciplinarity or diversity. We study the measure's ability to capture "diverse" nodes in random directed acyclic graphs and citati…
▽ More
We study transitivity in directed acyclic graphs and its usefulness in capturing nodes that act as bridges between more densely interconnected parts in such type of network. In transitively reduced citation networks degree centrality could be used as a measure of interdisciplinarity or diversity. We study the measure's ability to capture "diverse" nodes in random directed acyclic graphs and citation networks. We show that transitively reduced degree centrality is capable of capturing "diverse" nodes, thus this measure could be a timely alternative to text analysis techniques for retrieving papers, influential in a variety of research fields.
△ Less
Submitted 16 February, 2018;
originally announced February 2018.
-
Efficient manifold tracing for planar maps
Authors:
D. Ciro,
I. L. Caldas,
R. L. Viana,
T. E. Evans
Abstract:
Invariant manifolds of unstable periodic orbits organize the dynamics of chaotic orbits in phase space. They provide insight into the mechanisms of transport and chaotic advection and have important applications in physical situations involving three-dimensional flows. The numerical determination of invariant manifolds for planar maps is a problem on its own. Efficient and practical techniques to…
▽ More
Invariant manifolds of unstable periodic orbits organize the dynamics of chaotic orbits in phase space. They provide insight into the mechanisms of transport and chaotic advection and have important applications in physical situations involving three-dimensional flows. The numerical determination of invariant manifolds for planar maps is a problem on its own. Efficient and practical techniques to describe these curves must be made available to the scientific community. In this work we introduce an exact calculation method and an approximation technique for tracing the invariant manifolds of unstable periodic orbits of planar maps. The exact method relies in a refinement procedure that prevents redundant calculations occurring in non-refinement approaches and the approximated method is based on an intuitive geometrical decomposition of the manifold in bare and fine details. The resulting approximated manifold is precise when compared to the exact manifold, and its calculation is computationally more efficient, making it ideal for mappings involving intensive calculations like inverse functions or numerical integration of ODEs between crossings in a surface of section.
△ Less
Submitted 23 January, 2018; v1 submitted 27 October, 2017;
originally announced October 2017.
-
Magnetic Charge and Photon Mass: Physical String Singularities, Dirac Condition, and Magnetic Confinement
Authors:
Timothy J. Evans,
Douglas Singleton
Abstract:
We find exact, simple solutions to the Proca version of Maxwell's equations with magnetic sources. Several properties of these solutions differ from the usual case of magnetic charge with a massless photon: (i) the string singularities of the usual 3-vector potentials become real singularities in the magnetic fields; (ii) the different 3-vector potentials become gauge inequivalent and physically d…
▽ More
We find exact, simple solutions to the Proca version of Maxwell's equations with magnetic sources. Several properties of these solutions differ from the usual case of magnetic charge with a massless photon: (i) the string singularities of the usual 3-vector potentials become real singularities in the magnetic fields; (ii) the different 3-vector potentials become gauge inequivalent and physically distinct solutions; (iii) the magnetic field depends on $r$ and $θ$ and thus is no longer rotationally symmetric; (iv) a combined system of electric and magnetic charge carries a field angular momentum even when the electric and magnetic charges are located at the same place i.e. for dyons); (v) for these dyons one recovers the standard Dirac condition despite the photon being massive. We discuss the reason for this. We conclude by proposing that the string singularity in the magnetic field of an {\it isolated} magnetic charge suggests a confinement mechanism for magnetic charge, similar to the flux tube confinement of quarks in QCD.
△ Less
Submitted 20 March, 2018; v1 submitted 11 August, 2017;
originally announced August 2017.
-
Eigenvalue Solvers for Modeling Nuclear Reactors on Leadership Class Machines
Authors:
R. N. Slaybaugh,
M. Ramirez-Zweiger,
Tara Pandya,
Steven Hamilton,
T. M. Evans
Abstract:
Three complementary methods have been implemented in the code Denovo that accelerate neutral particle transport calculations with methods that use leadership-class computers fully and effectively: a multigroup block (MG) Krylov solver, a Rayleigh Quotient Iteration (RQI) eigenvalue solver, and a multigrid in energy (MGE) preconditioner. The MG Krylov solver converges more quickly than Gauss Seidel…
▽ More
Three complementary methods have been implemented in the code Denovo that accelerate neutral particle transport calculations with methods that use leadership-class computers fully and effectively: a multigroup block (MG) Krylov solver, a Rayleigh Quotient Iteration (RQI) eigenvalue solver, and a multigrid in energy (MGE) preconditioner. The MG Krylov solver converges more quickly than Gauss Seidel and enables energy decomposition such that Denovo can scale to hundreds of thousands of cores. RQI should converge in fewer iterations than power iteration (PI) for large and challenging problems. RQI creates shifted systems that would not be tractable without the MG Krylov solver. It also creates ill-conditioned matrices. The MGE preconditioner reduces iteration count significantly when used with RQI and takes advantage of the new energy decomposition such that it can scale efficiently. Each individual method has been described before, but this is the first time they have been demonstrated to work together effectively.
The combination of solvers enables the RQI eigenvalue solver to work better than the other available solvers for large reactors problems on leadership class machines. Using these methods together, RQI converged in fewer iterations and in less time than PI for a full pressurized water reactor core. These solvers also performed better than an Arnoldi eigenvalue solver for a reactor benchmark problem when energy decomposition is needed. The MG Krylov, MGE preconditioner, and RQI solver combination also scales well in energy. This solver set is a strong choice for very large and challenging problems.
△ Less
Submitted 12 December, 2017; v1 submitted 14 August, 2017;
originally announced August 2017.
-
Amplitude analysis of four-body decays using a massively-parallel fitting framework
Authors:
C. Hasse,
J. Albrecht,
A. A. Alves Jr.,
P. d'Argent,
T. D. Evans,
J. Rademacker,
M. D. Sokoloff
Abstract:
The GooFit Framework is designed to perform maximum-likelihood fits for arbitrary functions on various parallel back ends, for example a GPU. We present an extension to GooFit which adds the functionality to perform time-dependent amplitude analyses of pseudoscalar mesons decaying into four pseudoscalar final states. Benchmarks of this functionality show a significant performance increase when uti…
▽ More
The GooFit Framework is designed to perform maximum-likelihood fits for arbitrary functions on various parallel back ends, for example a GPU. We present an extension to GooFit which adds the functionality to perform time-dependent amplitude analyses of pseudoscalar mesons decaying into four pseudoscalar final states. Benchmarks of this functionality show a significant performance increase when utilizing a GPU compared to a CPU. Furthermore, this extension is employed to study the sensitivity on the $D^0 - \bar{D}^0$ mixing parameters $x$ and $y$ in a time-dependent amplitude analysis of the decay $D^0 \rightarrow K^+π^-π^+π^-$. Studying a sample of 50 000 events and setting the central values to the world average of $x = (0.49 \pm0.15) \%$ and $y = (0.61 \pm0.08) \%$, the statistical sensitivities of $x$ and $y$ are determined to be $σ(x) = 0.019 \%$ and $σ(y) = 0.019 \%$.
△ Less
Submitted 22 February, 2017;
originally announced February 2017.
-
Quantum correlation measurements in interferometric gravitational wave detectors
Authors:
D. V. Martynov,
V. V. Frolov,
S. Kandhasamy,
K. Izumi,
H. Miao,
N. Mavalvala,
E. D. Hall,
R. Lanza,
B. P. Abbott,
R. Abbott,
T. D. Abbott,
C. Adams,
R. X. Adhikari,
S. B. Anderson,
A. Ananyeva,
S. Appert,
K. Arai,
S. M. Aston,
S. W. Ballmer,
D. Barker,
B. Barr,
L. Barsotti,
J. Bartlett,
I. Bartos,
J. C. Batch
, et al. (177 additional authors not shown)
Abstract:
Quantum fluctuations in the phase and amplitude quadratures of light set limitations on the sensitivity of modern optical instruments. The sensitivity of the interferometric gravitational wave detectors, such as the Advanced Laser Interferometer Gravitational wave Observatory (LIGO), is limited by quantum shot noise, quantum radiation pressure noise, and a set of classical noises. We show how the…
▽ More
Quantum fluctuations in the phase and amplitude quadratures of light set limitations on the sensitivity of modern optical instruments. The sensitivity of the interferometric gravitational wave detectors, such as the Advanced Laser Interferometer Gravitational wave Observatory (LIGO), is limited by quantum shot noise, quantum radiation pressure noise, and a set of classical noises. We show how the quantum properties of light can be used to distinguish these noises using correlation techniques. Particularly, in the first part of the paper we show estimations of the coating thermal noise and gas phase noise, hidden below the quantum shot noise in the Advanced LIGO sensitivity curve. We also make projections on the observatory sensitivity during the next science runs. In the second part of the paper we discuss the correlation technique that reveals the quantum radiation pressure noise from the background of classical noises and shot noise. We apply this technique to the Advanced LIGO data, collected during the first science run, and experimentally estimate the quantum correlations and quantum radiation pressure noise in the interferometer for the first time.
△ Less
Submitted 10 February, 2017;
originally announced February 2017.
-
Rayleigh Quotient Iteration with a Multigrid in Energy Preconditioner for Massively Parallel Neutron Transport
Authors:
R. N. Slaybaugh,
T. M. Evans,
G. G. Davidson,
P. P. H. Wilson
Abstract:
Three complementary methods have been implemented in the code Denovo that accelerate neutral particle transport calculations with methods that use leadership-class computers fully and effectively: a multigroup block (MG) Krylov solver, a Rayleigh quotient iteration (RQI) eigenvalue solver, and a multigrid in energy preconditioner. The multigroup Krylov solver converges more quickly than Gauss Seid…
▽ More
Three complementary methods have been implemented in the code Denovo that accelerate neutral particle transport calculations with methods that use leadership-class computers fully and effectively: a multigroup block (MG) Krylov solver, a Rayleigh quotient iteration (RQI) eigenvalue solver, and a multigrid in energy preconditioner. The multigroup Krylov solver converges more quickly than Gauss Seidel and enables energy decomposition such that Denovo can scale to hundreds of thousands of cores. The new multigrid in energy preconditioner reduces iteration count for many problem types and takes advantage of the new energy decomposition such that it can scale efficiently. These two tools are useful on their own, but together they enable the RQI eigenvalue solver to work. Each individual method has been described before, but this is the first time they have been demonstrated to work together effectively.
RQI should converge in fewer iterations than power iteration (PI) for large and challenging problems. RQI creates shifted systems that would not be tractable without the MG Krylov solver. It also creates ill-conditioned matrices that cannot converge without the multigrid in energy preconditioner. Using these methods together, RQI converged in fewer iterations and in less time than all PI calculations for a full pressurized water reactor core. It also scaled reasonably well out to 275,968 cores.
△ Less
Submitted 7 February, 2017;
originally announced February 2017.
-
Multigrid In Energy Preconditioner for Krylov Solvers
Authors:
R. N. Slaybaugh,
T. M. Evans,
G. G. Davidson,
P. P. H. Wilson
Abstract:
We have added a new multigrid in energy (MGE) preconditioner to the Denovo discrete-ordinates radiation transport code. This preconditioner takes advantage of a new multilevel parallel decomposition. A multigroup Krylov subspace iterative solver that is decomposed in energy as well as space-angle forms the backbone of the transport solves in Denovo. The space-angle-energy decomposition facilitates…
▽ More
We have added a new multigrid in energy (MGE) preconditioner to the Denovo discrete-ordinates radiation transport code. This preconditioner takes advantage of a new multilevel parallel decomposition. A multigroup Krylov subspace iterative solver that is decomposed in energy as well as space-angle forms the backbone of the transport solves in Denovo. The space-angle-energy decomposition facilitates scaling to hundreds of thousands of cores. The multigrid in energy preconditioner scales well in the energy dimension and significantly reduces the number of Krylov iterations required for convergence. This preconditioner is well-suited for use with advanced eigenvalue solvers such as Rayleigh Quotient Iteration and Arnoldi.
△ Less
Submitted 2 December, 2016;
originally announced December 2016.
-
FW/CADIS-$Ω$: An angle-informed hybrid method for deep-penetration radiation transport
Authors:
Madicken Munk,
R. N. Slaybaugh,
Tara M. Pandya,
Seth R. Johnson,
T. M. Evans
Abstract:
A new method for generating variance reduction parameters for strongly anisotropic, deep-penetration radiation shielding studies is presented. This method generates an alternate form of the adjoint scalar flux quantity, $φ^{\dagger}_Ω$, which is used by both CADIS and FW-CADIS to generate variance reduction parameters for local and global response functions, respectively. The new method, called CA…
▽ More
A new method for generating variance reduction parameters for strongly anisotropic, deep-penetration radiation shielding studies is presented. This method generates an alternate form of the adjoint scalar flux quantity, $φ^{\dagger}_Ω$, which is used by both CADIS and FW-CADIS to generate variance reduction parameters for local and global response functions, respectively. The new method, called CADIS-$Ω$, was implemented in the Denovo/ADVANTG software suite, and results are presented for a concrete labyrinth test problem. Results indicate that the flux generated by CADIS-$Ω$ incorporates localized angular anisotropies in the flux effectively. CADIS-$Ω$ outperformed CADIS in the test problem while obtaining accurate results. This initial work indicates that CADIS-$Ω$ may be highly useful for shielding problems with strong angular anisotropies. A future test plan to fully characterize the new method is proposed, which should reveal more about the types of realistic problems for which the CADIS-$Ω$ will be suited.
△ Less
Submitted 2 December, 2016;
originally announced December 2016.
-
Was Thebes Necessary? Contingency in Spatial Modelling
Authors:
Tim S. Evans,
Ray J. Rivers
Abstract:
When data is poor we resort to theory modelling. This is a two-step process. We have first to identify the appropriate type of model for the system under consideration and then to tailor it to the specifics of the case. To understand settlement formation, which is the concern of this paper, this not only involves choosing input parameter values such as site separations but also input functions whi…
▽ More
When data is poor we resort to theory modelling. This is a two-step process. We have first to identify the appropriate type of model for the system under consideration and then to tailor it to the specifics of the case. To understand settlement formation, which is the concern of this paper, this not only involves choosing input parameter values such as site separations but also input functions which characterises the ease of travel between sites. Although the generic behaviour of the model is understood, the details are not. Different choices will necessarily lead to different outputs (for identical inputs). We can only proceed if choices that are "close" give outcomes are similar. Where there are local differences it suggests that there was no compelling reason for one outcome rather than the other. If these differences are important for the historic record we may interpret this as sensitivity to contingency. We re-examine the rise of Greek city states as first formulated by Rihll and Wilson in 1979, initially using the same "retail" gravity model. We suggest that, whereas cities like Athens owe their position to a combination of geography and proximity to other sites, the rise of Thebes is the most contingent, whose success reflects social forces outside the grasp of simple network modelling.
△ Less
Submitted 23 November, 2016;
originally announced November 2016.
-
An efficient method for tracing high-resolution invariant manifolds of three-dimensional flows
Authors:
David Ciro Taborda,
Todd Edwin Evans,
Iberê Luiz Caldas
Abstract:
In Hamiltonian systems subjected to periodic perturbations the stable and unstable manifolds of the unstable periodic orbits provide the dynamical "skeleton" that drives the mixing process and bounds the chaotic regions of the phase space. Determining the behavior of these objects is valuable in physical applications involving asymmetric solenoidal fields or time-dependent Hamiltonian systems. Her…
▽ More
In Hamiltonian systems subjected to periodic perturbations the stable and unstable manifolds of the unstable periodic orbits provide the dynamical "skeleton" that drives the mixing process and bounds the chaotic regions of the phase space. Determining the behavior of these objects is valuable in physical applications involving asymmetric solenoidal fields or time-dependent Hamiltonian systems. Here we introduce a simple method to calculate an unstable periodic orbit given an initial guess on its position. Then we present an efficient adaptive method to build its high-resolution invariant manifolds to arbitrary length and compare it to a random sampling method with the same computational cost. The adaptive method gives a high-quality representation of the manifolds and reveals fine details that become lost in the random sampling method. Finally, we introduce an approximation to the adaptive method to build the manifolds avoiding redundant calculations and reducing logarithmically the number of computations needed to represent these surfaces.
△ Less
Submitted 4 October, 2016;
originally announced October 2016.