Showing 1–49 of 49 results for author: Stewart, L

A new upper limit on the axion-photon coupling with an extended CAST run with a Xe-based Micromegas detector

Authors: CAST Collaboration, K. Altenmüller, V. Anastassopoulos, S. Arguedas-Cuendis, S. Aune, J. Baier, K. Barth, H. Bräuninger, G. Cantatore, F. Caspers, J. F. Castel, S. A. Çetin, F. Christensen, C. Cogollos, T. Dafni, M. Davenport, T. A. Decker, K. Desch, D. Díez-Ibáñez, B. Döbrich, E. Ferrer-Ribas, H. Fischer, W. Funk, J. Galán, J. A. García , et al. (40 additional authors not shown)

Abstract: Hypothetical axions provide a compelling explanation for dark matter and could be emitted from the hot solar interior. The CERN Axion Solar Telescope (CAST) has been searching for solar axions via their back conversion to X-ray photons in a 9-T 10-m long magnet directed towards the Sun. We report on an extended run with the IAXO (International Axion Observatory) pathfinder detector, doubling the p… ▽ More Hypothetical axions provide a compelling explanation for dark matter and could be emitted from the hot solar interior. The CERN Axion Solar Telescope (CAST) has been searching for solar axions via their back conversion to X-ray photons in a 9-T 10-m long magnet directed towards the Sun. We report on an extended run with the IAXO (International Axion Observatory) pathfinder detector, doubling the previous exposure time. The detector was operated with a xenon-based gas mixture for part of the new run, providing technical insights for future detector configurations in IAXO. No counts are detected in the 95\% signal-encircling region during the new run, while one is expected. The new data improve the axion-photon coupling limit to 5.7$\times 10^{-11}\,$GeV$^{-1}$ at 95\% C.L., the most restrictive experimental limit to date. △ Less

Submitted 24 June, 2024; originally announced June 2024.

Comments: 8 pages, 4 figures (plus 6 pages, 10 figures of supplemental material) Corresponding authors: C. Margalejo ([email protected]) and J. Ruz ([email protected])

The daily modulations and broadband strategy in axion searches. An application with CAST-CAPP detector

Authors: C. M. Adair, K. Altenmüller, V. Anastassopoulos, S. Arguedas Cuendis, J. Baier, K. Barth, A. Belov, D. Bozicevic, H. Bräuninger, G. Cantatore, F. Caspers, J. F. Castel, S. A. Çetin, W. Chung, H. Choi, J. Choi, T. Dafni, M. Davenport, A. Dermenev, K. Desch, B. Döbrich, H. Fischer, W. Funk, J. Galan, A. Gardikiotis , et al. (38 additional authors not shown)

Abstract: It has been previously advocated that the presence of the daily and annual modulations of the axion flux on the Earth's surface may dramatically change the strategy of the axion searches. The arguments were based on the so-called Axion Quark Nugget (AQN) dark matter model which was originally put forward to explain the similarity of the dark and visible cosmological matter densities… ▽ More It has been previously advocated that the presence of the daily and annual modulations of the axion flux on the Earth's surface may dramatically change the strategy of the axion searches. The arguments were based on the so-called Axion Quark Nugget (AQN) dark matter model which was originally put forward to explain the similarity of the dark and visible cosmological matter densities $Ω_{\rm dark}\sim Ω_{\rm visible}$. In this framework, the population of galactic axions with mass $ 10^{-6} {\rm eV}\lesssim m_a\lesssim 10^{-3}{\rm eV}$ and velocity $\langle v_a\rangle\sim 10^{-3} c$ will be accompanied by axions with typical velocities $\langle v_a\rangle\sim 0.6 c$ emitted by AQNs. Furthermore, in this framework, it has also been argued that the AQN-induced axion daily modulation (in contrast with the conventional WIMP paradigm) could be as large as $(10-20)\%$, which represents the main motivation for the present investigation. We argue that the daily modulations along with the broadband detection strategy can be very useful tools for the discovery of such relativistic axions. The data from the CAST-CAPP detector have been used following such arguments. Unfortunately, due to the dependence of the amplifier chain on temperature-dependent gain drifts and other factors, we could not conclusively show the presence or absence of a dark sector-originated daily modulation. However, this proof of principle analysis procedure can serve as a reference for future studies. △ Less

Submitted 9 May, 2024; originally announced May 2024.

Comments: 18 pages, 8 figures

On sequences of integers with small prime factors

Authors: C. L. Stewart

Abstract: We show that the difference between consecutive terms in sequences of integers whose greatest prime factor grows slowly tends to infinity. We show that the difference between consecutive terms in sequences of integers whose greatest prime factor grows slowly tends to infinity. △ Less

Submitted 4 August, 2023; originally announced August 2023.

MSC Class: 11N25

Subsets of free groups with distinct differences

Authors: Simon R. Blackburn, Emma Smith, Luke Stewart

Abstract: Let $F_n$ be a free group of rank $n$, with free generating set $X$. A subset $D$ of $F_n$ is a \emph{Distinct Difference Configuration} if the differences $g^{-1}h$ are distinct, where $g$ and $h$ range over all (ordered) pairs of distinct elements of $D$. The subset $D$ has diameter at most $d$ if these differences all have length at most $d$. When $n$ is fixed and $d$ is large, the paper shows… ▽ More Let $F_n$ be a free group of rank $n$, with free generating set $X$. A subset $D$ of $F_n$ is a \emph{Distinct Difference Configuration} if the differences $g^{-1}h$ are distinct, where $g$ and $h$ range over all (ordered) pairs of distinct elements of $D$. The subset $D$ has diameter at most $d$ if these differences all have length at most $d$. When $n$ is fixed and $d$ is large, the paper shows that the largest distinct difference configuration in $F_n$ of diameter at most $d$ has size approximately $(2n-1)^{d/3}$. △ Less

Submitted 7 July, 2023; originally announced July 2023.

Comments: 14 pages

MSC Class: 20E05; 05B10

Differentiable Clustering with Perturbed Spanning Forests

Authors: Lawrence Stewart, Francis S Bach, Felipe Llinares López, Quentin Berthet

Abstract: We introduce a differentiable clustering method based on stochastic perturbations of minimum-weight spanning forests. This allows us to include clustering in end-to-end trainable pipelines, with efficient gradients. We show that our method performs well even in difficult settings, such as data sets with high noise and challenging geometries. We also formulate an ad hoc loss to efficiently learn fr… ▽ More We introduce a differentiable clustering method based on stochastic perturbations of minimum-weight spanning forests. This allows us to include clustering in end-to-end trainable pipelines, with efficient gradients. We show that our method performs well even in difficult settings, such as data sets with high noise and challenging geometries. We also formulate an ad hoc loss to efficiently learn from partial clustering data using this operation. We demonstrate its performance on several data sets for supervised and semi-supervised tasks. △ Less

Submitted 6 November, 2023; v1 submitted 25 May, 2023; originally announced May 2023.

Journal ref: 37th Conference on Neural Information Processing Systems, Dec 2023, New Orleans, United States

Regression as Classification: Influence of Task Formulation on Neural Network Features

Authors: Lawrence Stewart, Francis Bach, Quentin Berthet, Jean-Philippe Vert

Abstract: Neural networks can be trained to solve regression problems by using gradient-based methods to minimize the square loss. However, practitioners often prefer to reformulate regression as a classification problem, observing that training on the cross entropy loss results in better performance. By focusing on two-layer ReLU networks, which can be fully characterized by measures over their feature spa… ▽ More Neural networks can be trained to solve regression problems by using gradient-based methods to minimize the square loss. However, practitioners often prefer to reformulate regression as a classification problem, observing that training on the cross entropy loss results in better performance. By focusing on two-layer ReLU networks, which can be fully characterized by measures over their feature space, we explore how the implicit bias induced by gradient-based optimization could partly explain the above phenomenon. We provide theoretical evidence that the regression formulation yields a measure whose support can differ greatly from that for classification, in the case of one-dimensional data. Our proposed optimal supports correspond directly to the features learned by the input layer of the network. The different nature of these supports sheds light on possible optimization difficulties the square loss could encounter during training, and we present empirical results illustrating this phenomenon. △ Less

Submitted 1 March, 2023; v1 submitted 10 November, 2022; originally announced November 2022.

Search for Dark Matter Axions with CAST-CAPP

Authors: C. M. Adair, K. Altenmüller, V. Anastassopoulos, S. Arguedas Cuendis, J. Baier, K. Barth, A. Belov, D. Bozicevic, H. Bräuninger, G. Cantatore, F. Caspers, J. F. Castel, S. A. Çetin, W. Chung, H. Choi, J. Choi, T. Dafni, M. Davenport, A. Dermenev, K. Desch, B. Döbrich, H. Fischer, W. Funk, J. Galan, A. Gardikiotis , et al. (39 additional authors not shown)

Abstract: The CAST-CAPP axion haloscope, operating at CERN inside the CAST dipole magnet, has searched for axions in the 19.74 $μ$eV to 22.47 $μ$eV mass range. The detection concept follows the Sikivie haloscope principle, where Dark Matter axions convert into photons within a resonator immersed in a magnetic field. The CAST-CAPP resonator is an array of four individual rectangular cavities inserted in a st… ▽ More The CAST-CAPP axion haloscope, operating at CERN inside the CAST dipole magnet, has searched for axions in the 19.74 $μ$eV to 22.47 $μ$eV mass range. The detection concept follows the Sikivie haloscope principle, where Dark Matter axions convert into photons within a resonator immersed in a magnetic field. The CAST-CAPP resonator is an array of four individual rectangular cavities inserted in a strong dipole magnet, phase-matched to maximize the detection sensitivity. Here we report on the data acquired for 4124 h from 2019 to 2021. Each cavity is equipped with a fast frequency tuning mechanism of 10 MHz/min between 4.774 GHz and 5.434 GHz. In the present work, we exclude axion-photon couplings for virialized galactic axions down to $g_{aγγ} = 8 \times {10^{-14}}$ $GeV^{-1}$ at the 90% confidence level. The here implemented phase-matching technique also allows for future large-scale upgrades. △ Less

Submitted 5 November, 2022; originally announced November 2022.

Comments: 24 pages, 5 figures, Published version available with Open Access at https://www.nature.com/articles/s41467-022-33913-6

Journal ref: Nature Commun. 13, 6180 (2022)

On prime factors of terms of binary recurrence sequences

Authors: C. L. Stewart

Abstract: We give estimates from below for the greatest prime factor of the n-th term of a binary recurrence sequence. We give estimates from below for the greatest prime factor of the n-th term of a binary recurrence sequence. △ Less

Submitted 2 June, 2022; originally announced June 2022.

MSC Class: 11B37

Machine-learning-accelerated Bose-Einstein condensation

Authors: Zachary Vendeiro, Joshua Ramette, Alyssa Rudelis, Michelle Chong, Josiah Sinclair, Luke Stewart, Alban Urvoy, Vladan Vuletić

Abstract: Machine learning is emerging as a technology that can enhance physics experiment execution and data analysis. Here, we apply machine learning to accelerate the production of a Bose-Einstein condensate (BEC) of $^{87}\mathrm{Rb}$ atoms by Bayesian optimization of up to 55 control parameters. This approach enables us to prepare BECs of $2.8 \times 10^3$ optically trapped $^{87}\mathrm{Rb}$ atoms fro… ▽ More Machine learning is emerging as a technology that can enhance physics experiment execution and data analysis. Here, we apply machine learning to accelerate the production of a Bose-Einstein condensate (BEC) of $^{87}\mathrm{Rb}$ atoms by Bayesian optimization of up to 55 control parameters. This approach enables us to prepare BECs of $2.8 \times 10^3$ optically trapped $^{87}\mathrm{Rb}$ atoms from a room-temperature gas in 575 ms. The algorithm achieves the fast BEC preparation by applying highly efficient Raman cooling to near quantum degeneracy, followed by a brief final evaporation. We anticipate that many other physics experiments with complex nonlinear system dynamics can be significantly enhanced by a similar machine-learning approach. △ Less

Submitted 18 December, 2022; v1 submitted 16 May, 2022; originally announced May 2022.

Comments: 9 pages, 5 figures + supplemental material

First results of the CAST-RADES haloscope search for axions at 34.67 $μ$eV

Authors: A. Álvarez Melcón, S. Arguedas Cuendis, J. Baier, K. Barth, H. Bräuniger, S. Calatroni, G. Cantatore, F. Caspers, J. F Castel, S. A. Cetin, C. Cogollos, T. Dafni, M. Davenport, A. Dermenev, K. Desch, A. Díaz-Morcillo, B. Döbrich, H. Fischer, W. Funk, J. D Gallego, J. M García Barceló, A. Gardikiotis, J. Garza, B. Gimeno, S. Gninenko , et al. (34 additional authors not shown)

Abstract: We present results of the Relic Axion Dark-Matter Exploratory Setup (RADES), a detector which is part of the CERN Axion Solar Telescope (CAST), searching for axion dark matter in the 34.67$μ$eV mass range. A radio frequency cavity consisting of 5 sub-cavities coupled by inductive irises took physics data inside the CAST dipole magnet for the first time using this filter-like haloscope geometry. An… ▽ More We present results of the Relic Axion Dark-Matter Exploratory Setup (RADES), a detector which is part of the CERN Axion Solar Telescope (CAST), searching for axion dark matter in the 34.67$μ$eV mass range. A radio frequency cavity consisting of 5 sub-cavities coupled by inductive irises took physics data inside the CAST dipole magnet for the first time using this filter-like haloscope geometry. An exclusion limit with a 95% credibility level on the axion-photon coupling constant of g$_{aγ}\gtrsim 4\times10^{-13} \text{GeV}^{-1}$ over a mass range of 34.6738 $μ$eV < $m_a$ < 34.6771 $μ$eV is set. This constitutes a significant improvement over the current strongest limit set by CAST at this mass and is at the same time one of the most sensitive direct searches for an axion dark matter candidate above the mass of 25 $μ$eV. The results also demonstrate the feasibility of exploring a wider mass range around the value probed by CAST-RADES in this work using similar coherent resonant cavities. △ Less

Submitted 27 October, 2021; v1 submitted 28 April, 2021; originally announced April 2021.

Comments: 14 pages, 9 figures. Accepted for publication in JHEP. Minor changes done compared to the previous version

Report number: CERN-EP-2021-070

Journal ref: J. High Energ. Phys. 2021, 75 (2021)

Particle Mesh Ewald for Molecular Dynamics in OpenCL on an FPGA Cluster

Authors: Lawrence C. Stewart, Carlo Pascoe, Brian W. Sherman, Martin Herbordt, Vipin Sachdeva

Abstract: Molecular Dynamics (MD) simulations play a central role in physics-driven drug discovery. MD applications often use the Particle Mesh Ewald (PME) algorithm to accelerate electrostatic force computations, but efficient parallelization has proven difficult due to the high communication requirements of distributed 3D FFTs. In this paper, we present the design and implementation of a scalable PME algo… ▽ More Molecular Dynamics (MD) simulations play a central role in physics-driven drug discovery. MD applications often use the Particle Mesh Ewald (PME) algorithm to accelerate electrostatic force computations, but efficient parallelization has proven difficult due to the high communication requirements of distributed 3D FFTs. In this paper, we present the design and implementation of a scalable PME algorithm that runs on a cluster of Intel Stratix 10 FPGAs and can handle FFT sizes appropriate to address real-world drug discovery projects (grids up to $128^3$). To our knowledge, this is the first work to fully integrate all aspects of the PME algorithm (charge spreading, 3D FFT/IFFT, and force interpolation) within a distributed FPGA framework. The design is fully implemented with OpenCL for flexibility and ease of development and uses 100 Gbps links for direct FPGA-to-FPGA communications without the need for host interaction. We present experimental data up to 4 FPGAs (e.g., 206 microseconds per timestep for a 65536 atom simulation and $64^3$ 3D FFT), outperforming GPUs. Additionally, we discuss design scalability on clusters with differing topologies up to 64 FPGAs (with expected performance greater than all known GPU implementations) and integration with other hardware components to form a complete molecular dynamics application. We predict best-case performance of 6.6 microseconds per timestep on 64 FPGAs. △ Less

Submitted 5 April, 2021; v1 submitted 26 September, 2020; originally announced September 2020.

Comments: Accepted as a poster at FCCM21

Counting solvable $S$-unit equations

Authors: I. E. Shparlinski, C. L. Stewart

Abstract: We obtain upper bounds on the number of finite sets $\mathcal S$ of primes below a given bound for which various $2$ variable $\mathcal S$-unit equations have a solution. We obtain upper bounds on the number of finite sets $\mathcal S$ of primes below a given bound for which various $2$ variable $\mathcal S$-unit equations have a solution. △ Less

Submitted 29 July, 2020; originally announced July 2020.

Personalized acute stress classification from physiological signals with neural processes

Authors: Callum L. Stewart, Amos Folarin, Richard Dobson

Abstract: Objective: A person's affective state has known relationships to physiological processes which can be measured by wearable sensors. However, while there are general trends those relationships can be person-specific. This work proposes using neural processes as a way to address individual differences. Methods: Stress classifiers built from classic machine learning models and from neural processes… ▽ More Objective: A person's affective state has known relationships to physiological processes which can be measured by wearable sensors. However, while there are general trends those relationships can be person-specific. This work proposes using neural processes as a way to address individual differences. Methods: Stress classifiers built from classic machine learning models and from neural processes are compared on two datasets using leave-one-participant-out cross-validation. The neural processes models are contextualized on data from a brief period of a particular person's recording. Results: The neural processes models outperformed the standard machine learning models, and had the best performance when using periods of stress and baseline as context. Contextual points chosen from other participants led to lower performance. Conclusion: Neural processes can learn to adapt to person-specific physiological sensor data. There are a wide range of affective and medical applications for which this model could prove useful. △ Less

Submitted 10 February, 2020; originally announced February 2020.

Comments: 16 pages (inc. references), 5 figures, 3 tables

Integration of Simultaneous Resting-State Electroencephalography, Functional Magnetic Resonance Imaging, and Eye-Tracker Methods to Determine and Verify Electroencephalography Vigilance Measure

Authors: Ahmad Mayeli, Obada Al Zoubi, Masaya Misaki, Jennifer L. Stewart, Vadim Zotev, Qingfei Luo, Raquel Phillips, Stefan Fischer, Marcus Goetz, Martin P. Paulus, Hazem Refai, Jerzy Bodurka

Abstract: Background/Introduction: Concurrent electroencephalography and resting-state functional magnetic resonance imaging (rsfMRI) have been widely used for studying the (presumably) awake and alert human brain with high temporal/spatial resolution. Although rsfMRI scans are typically collected while individuals are instructed to focus their eyes on a fixated cross, objective and verified experimental me… ▽ More Background/Introduction: Concurrent electroencephalography and resting-state functional magnetic resonance imaging (rsfMRI) have been widely used for studying the (presumably) awake and alert human brain with high temporal/spatial resolution. Although rsfMRI scans are typically collected while individuals are instructed to focus their eyes on a fixated cross, objective and verified experimental measures to quantify degree of vigilance are not readily available. Electroencephalography (EEG) is the modality extensively used for estimating vigilance, especially during eyes-closed resting state. However, pupil size measured using an eye-tracker device could provide an indirect index of vigilance. Methods: Three 12-min resting scans (eyes open, fixating on the cross) were collected from 10 healthy control participants. We simultaneously collected EEG, fMRI, physiological, and eye-tracker data and investigated the correlation between EEG features, pupil size, and heart rate. Furthermore, we used pupil size and EEG features as regressors to find their correlations with blood-oxygen-level-dependent fMRI measures. Results: EEG frontal and occipital beta power (FOBP) correlates with pupil size changes, an indirect index for locus coeruleus activity implicated in vigilance regulation (r = 0.306, p < 0.001). Moreover, FOBP also correlated with heart rate (r = 0.255, p < 0.001), as well as several brain regions in the anticorrelated network, including the bilateral insula and inferior parietal lobule. Discussion: In this study, we investigated whether simultaneous EEG-fMRI combined with eye-tracker measurements can be used to determine EEG signal feature associated with vigilance measures during eyes-open rsfMRI. Our results support the conclusion that FOBP is an objective measure of vigilance in healthy human subjects. △ Less

Submitted 19 June, 2021; v1 submitted 10 December, 2019; originally announced December 2019.

Journal ref: Brain Connectivity 10.10 (2020): 535-546

Automated Weed Detection in Aerial Imagery with Context

Authors: Delia Bullock, Andrew Mangeni, Tyr Wiesner-Hanks, Chad DeChant, Ethan L. Stewart, Nicholas Kaczmar, Judith M. Kolkman, Rebecca J. Nelson, Michael A. Gore, Hod Lipson

Abstract: In this paper, we demonstrate the ability to discriminate between cultivated maize plant and grass or grass-like weed image segments using the context surrounding the image segments. While convolutional neural networks have brought state of the art accuracies within object detection, errors arise when objects in different classes share similar features. This scenario often occurs when objects in i… ▽ More In this paper, we demonstrate the ability to discriminate between cultivated maize plant and grass or grass-like weed image segments using the context surrounding the image segments. While convolutional neural networks have brought state of the art accuracies within object detection, errors arise when objects in different classes share similar features. This scenario often occurs when objects in images are viewed at too small of a scale to discern distinct differences in features, causing images to be incorrectly classified or localized. To solve this problem, we will explore using context when classifying image segments. This technique involves feeding a convolutional neural network a central square image along with a border of its direct surroundings at train and test times. This means that although images are labelled at a smaller scale to preserve accurate localization, the network classifies the images and learns features that include the wider context. We demonstrate the benefits of this context technique in the object detection task through a case study of grass (foxtail) and grass-like (yellow nutsedge) weed detection in maize fields. In this standard situation, adding context alone nearly halved the error of the neural network from 7.1% to 4.3%. After only one epoch with context, the network also achieved a higher accuracy than the network without context did after 50 epochs. The benefits of using the context technique are likely to particularly evident in agricultural contexts in which parts (such as leaves) of several plants may appear similar when not taking into account the context in which those parts appear. △ Less

Submitted 19 November, 2019; v1 submitted 1 October, 2019; originally announced October 2019.

Second derivative analysis and alternative data filters for multi-dimensional spectroscopies: a Fourier-space perspective

Authors: Rongjie Li, Xiaoni Zhang, Lin Miao, Luca Stewart, Erica Kotta, Dong Qian, Konstantine Kaznatcheev, Jerzy T. Sadowski, Elio Vescovo, Abdullah Alharbi, Ting Wu, Takashi Taniguchi, Kenji Watanabe, Davood Shahrjerdi, L. Andrew Wray

Abstract: The second derivative image (SDI) method is widely applied to sharpen dispersive data features in multi-dimensional spectroscopies such as angle resolved photoemission spectroscopy (ARPES). Here, the SDI function is represented in Fourier space, where it has the form of a multi-band pass filter. The interplay of the SDI procedure with undesirable noise and background features in ARPES data sets is… ▽ More The second derivative image (SDI) method is widely applied to sharpen dispersive data features in multi-dimensional spectroscopies such as angle resolved photoemission spectroscopy (ARPES). Here, the SDI function is represented in Fourier space, where it has the form of a multi-band pass filter. The interplay of the SDI procedure with undesirable noise and background features in ARPES data sets is reviewed, and it is shown that final image quality can be improved by eliminating higher Fourier harmonics of the SDI filter. We then discuss extensions of SDI-like band pass filters to higher dimensional data sets, and how one can create even more effective filters with some a priori knowledge of the spectral features. △ Less

Submitted 23 June, 2019; originally announced June 2019.

Comments: 7 pages, 5 figures

First Results on the Search for Chameleons with the KWISP Detector at CAST

Authors: S. Arguedas Cuendis, J. Baier, K. Barth, S. Baum, A. Bayirli, A. Belov, H. Bräuninger, G. Cantatore, J. M. Carmona, J. F. Castel, S. A. Cetin, T. Dafni, M. Davenport, A. Dermenev, K. Desch, B. Döbrich, H. Fischer, W. Funk, J. A. García, A. Gardikiotis, J. G. Garza, S. Gninenko, M. D. Hasinoff, D. H. H. Hoffmann, F. J. Iguaz , et al. (28 additional authors not shown)

Abstract: We report on a first measurement with a sensitive opto-mechanical force sensor designed for the direct detection of coupling of real chameleons to matter. These dark energy candidates could be produced in the Sun and stream unimpeded to Earth. The KWISP detector installed on the CAST axion search experiment at CERN looks for tiny displacements of a thin membrane caused by the mechanical effect of… ▽ More We report on a first measurement with a sensitive opto-mechanical force sensor designed for the direct detection of coupling of real chameleons to matter. These dark energy candidates could be produced in the Sun and stream unimpeded to Earth. The KWISP detector installed on the CAST axion search experiment at CERN looks for tiny displacements of a thin membrane caused by the mechanical effect of solar chameleons. The displacements are detected by a Michelson interferometer with a homodyne readout scheme. The sensor benefits from the focusing action of the ABRIXAS X-ray telescope installed at CAST, which increases the chameleon flux on the membrane. A mechanical chopper placed between the telescope output and the detector modulates the incoming chameleon stream. We present the results of the solar chameleon measurements taken at CAST in July 2017, setting an upper bound on the force acting on the membrane of $80$~pN at 95\% confidence level. The detector is sensitive for direct coupling to matter $10^4 \leqβ_m \leq 10^8$, where the coupling to photons is locally bound to $β_γ\leq 10^{11}$. △ Less

Submitted 3 June, 2019; originally announced June 2019.

Comments: 21 pages, 12 figures

On the distribution of multiplicatively dependent vectors

Authors: Sergei V. Konyagin, Min Sha, Igor E. Shparlinski, Cameron L. Stewart

Abstract: In this paper, we study the distribution of multiplicatively dependent vectors. For example, although they have zero Lebesgue measure, they are everywhere dense both in $\mathbb{R}^n$ and $\mathbb{C}^n$. We also study this property in a more detailed manner by considering the covering radius of such vectors. In this paper, we study the distribution of multiplicatively dependent vectors. For example, although they have zero Lebesgue measure, they are everywhere dense both in $\mathbb{R}^n$ and $\mathbb{C}^n$. We also study this property in a more detailed manner by considering the covering radius of such vectors. △ Less

Submitted 29 January, 2023; v1 submitted 23 March, 2019; originally announced March 2019.

Comments: 26 pages

Improved Search for Solar Chameleons with a GridPix Detector at CAST

Authors: V. Anastassopoulos, S. Aune, K. Barth, A. Belov, H. Bräuninger, G. Cantatore, J. M. Carmona, J. F. Castel, S. A. Cetin, F. Christensen, T. Dafni, M. Davenport, A. Dermenev, K. Desch, B. Döbrich, C. Eleftheriadis, G. Fanourakis, E. Ferrer-Ribas, H. Fischer, W. Funk, J. A. García, A. Gardikiotis, J. G. Garza, E. N. Gazis, T. Geralis , et al. (44 additional authors not shown)

Abstract: We report on a new search for solar chameleons with the CERN Axion Solar Telescope (CAST). A GridPix detector was used to search for soft X-ray photons in the energy range from 200 eV to 10 keV from converted solar chameleons. No signiffcant excess over the expected background has been observed in the data taken in 2014 and 2015. We set an improved limit on the chameleon photon coupling,… ▽ More We report on a new search for solar chameleons with the CERN Axion Solar Telescope (CAST). A GridPix detector was used to search for soft X-ray photons in the energy range from 200 eV to 10 keV from converted solar chameleons. No signiffcant excess over the expected background has been observed in the data taken in 2014 and 2015. We set an improved limit on the chameleon photon coupling, $β_γ< 5.7\times10^{10}$ for $1<β_\mathrm{m}<10^6$ at 95% C.L. improving our previous results by a factor two and for the first time reaching sensitivity below the solar luminosity bound for tachocline magnetic fields up to $12.5\,\mathrm{T}$. △ Less

Submitted 8 November, 2018; v1 submitted 31 July, 2018; originally announced August 2018.

Comments: 19 pages, 12 figures, 3 tables

Mahler's work on Diophantine equations and subsequent developments

Authors: Jan-Hendrik Evertse, Kálmán Győry, Cameron L. Stewart

Abstract: We discuss Mahler's work on Diophantine approximation and its applications to Diophantine equations, in particular Thue-Mahler equations, S-unit equations and S-integral points on elliptic curves, and go into later developments concerning the number of solutions to Thue-Mahler equations and effective finiteness results for Thue-Mahler equations. For the latter we need estimates for p-adic logarith… ▽ More We discuss Mahler's work on Diophantine approximation and its applications to Diophantine equations, in particular Thue-Mahler equations, S-unit equations and S-integral points on elliptic curves, and go into later developments concerning the number of solutions to Thue-Mahler equations and effective finiteness results for Thue-Mahler equations. For the latter we need estimates for p-adic logarithmic forms, which may be viewed as an outgrowth of Mahler's work on the p-adic Gel'fond-Schneider theorem. We also go briefly into decomposable form equations, these are certain higher dimensional generalizations of Thue-Mahler equations. △ Less

Submitted 31 May, 2018; originally announced June 2018.

Comments: 26 pages. This paper will appear in "Mahler Selecta", a volume dedicated to the work of Kurt Mahler and its impact

MSC Class: 11D25; 11D45; 11D57; 11D59; 11D61; 11J61; 11J68

Journal ref: Documenta Mathematica, Extra Vol., Mahler Selecta (2019), 149-171

A lower bound for the two-variable Artin conjecture and prime divisors of recurrence sequences

Authors: M. Ram Murty, François Séguin, Cameron L. Stewart

Abstract: In 1927, Artin conjectured that any integer other than -1 or a perfect square generates the multiplicative group $\mathbb{Z}/p\mathbb{Z}^\times$ for infinitely many $p$. In \cite{MoSt}, Moree and Stevenhagen considered a two-variable version of this problem, and proved a positive density result conditionally to the generalized Riemann Hypothesis by adapting a proof by Hooley for the original conje… ▽ More In 1927, Artin conjectured that any integer other than -1 or a perfect square generates the multiplicative group $\mathbb{Z}/p\mathbb{Z}^\times$ for infinitely many $p$. In \cite{MoSt}, Moree and Stevenhagen considered a two-variable version of this problem, and proved a positive density result conditionally to the generalized Riemann Hypothesis by adapting a proof by Hooley for the original conjecture (\cite{Ho}). In this article, we prove an unconditional lower bound for this two-variable problem. In particular, we prove an estimate for the number of distinct primes which divide one of the first $N$ terms of a non-degenerate binary recurrence sequence. We also prove a weaker version of the same theorem, and give three proofs that we consider to be of independent interest. The first proof uses a transcendence result of Stewart \cite{Stew}, the second uses a theorem of Bombieri and Schmidt on Thue equations \cite{BoSc} and the third uses Mumford's gap principle for counting points on curves by their height \cite{Mum}. We finally prove a disjunction theorem, where we consider the set of primes satisfying either our two-variable condition or the original condition of Artin's conjecture. We give an unconditional lower bound for the number of such primes. △ Less

Submitted 17 November, 2017; originally announced November 2017.

MSC Class: 11N69; 11B37; 11D59

Bayesian Optimization for Parameter Tuning of the XOR Neural Network

Authors: Lawrence Stewart, Mark Stalzer

Abstract: When applying Machine Learning techniques to problems, one must select model parameters to ensure that the system converges but also does not become stuck at the objective function's local minimum. Tuning these parameters becomes a non-trivial task for large models and it is not always apparent if the user has found the optimal parameters. We aim to automate the process of tuning a Neural Network,… ▽ More When applying Machine Learning techniques to problems, one must select model parameters to ensure that the system converges but also does not become stuck at the objective function's local minimum. Tuning these parameters becomes a non-trivial task for large models and it is not always apparent if the user has found the optimal parameters. We aim to automate the process of tuning a Neural Network, (where only a limited number of parameter search attempts are available) by implementing Bayesian Optimization. In particular, by assigning Gaussian Process Priors to the parameter space, we utilize Bayesian Optimization to tune an Artificial Neural Network used to learn the XOR function, with the result of achieving higher prediction accuracy. △ Less

Submitted 14 November, 2017; v1 submitted 22 September, 2017; originally announced September 2017.

New CAST Limit on the Axion-Photon Interaction

Authors: CAST collaboration, V. Anastassopoulos, S. Aune, K. Barth, A. Belov, H. Brauninger, G. Cantatore, J. M. Carmona, J. F. Castel, S. A. Cetin, F. Christensen, J. I. Collar, T. Dafni, M. Davenport, T. A. Decker, A. Dermenev, K. Desch, C. Eleftheriadis, G. Fanourakis, E. Ferrer-Ribas, H. Fischer, J. A. Garcia, A. Gardikiotis, J. G. Garza, E. N. Gazis , et al. (42 additional authors not shown)

Abstract: During 2003--2015, the CERN Axion Solar Telescope (CAST) has searched for $a\toγ$ conversion in the 9 T magnetic field of a refurbished LHC test magnet that can be directed toward the Sun. In its final phase of solar axion searches (2013--2015), CAST has returned to evacuated magnet pipes, which is optimal for small axion masses. The absence of a significant signal above background provides a worl… ▽ More During 2003--2015, the CERN Axion Solar Telescope (CAST) has searched for $a\toγ$ conversion in the 9 T magnetic field of a refurbished LHC test magnet that can be directed toward the Sun. In its final phase of solar axion searches (2013--2015), CAST has returned to evacuated magnet pipes, which is optimal for small axion masses. The absence of a significant signal above background provides a world leading limit of $g_{aγ} < 0.66 \times 10^{-10} {\rm GeV}^{-1}$ (95% C.L.) on the axion-photon coupling strength for $m_a \lesssim 0.02$ eV. Compared with the first vacuum phase (2003--2004), the sensitivity was vastly increased with low-background x-ray detectors and a new x-ray telescope. These innovations also serve as pathfinders for a possible next-generation axion helioscope. △ Less

Submitted 20 December, 2017; v1 submitted 5 May, 2017; originally announced May 2017.

Comments: Second version after referees comments (post-print). Published version available Open Access at https://www.nature.com/articles/nphys4109

Journal ref: Nature Phys. 13 (2017) 584-590

On the representation of $k$-free integers by binary forms

Authors: C. L. Stewart, Stanley Yao Xiao

Abstract: Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$ and let $r$ denote the largest degree of an irreducible factor of $F$ over the rationals. Let $k$ be an integer with $k \geq 2$ and suppose that there is no prime $p$ such that $p^k$ divides $F(a,b)$ for all pairs of integers $(a,b)$. Let $R_{F,k}(Z)$ denote the number of $k$-free integer… ▽ More Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$ and let $r$ denote the largest degree of an irreducible factor of $F$ over the rationals. Let $k$ be an integer with $k \geq 2$ and suppose that there is no prime $p$ such that $p^k$ divides $F(a,b)$ for all pairs of integers $(a,b)$. Let $R_{F,k}(Z)$ denote the number of $k$-free integers of absolute value at most $Z$ which are represented by $F$. We prove that there is a positive number $C_{F,k}$ such that $R_{F,k}(Z)$ is asymptotic to $C_{F,k} Z^{\frac{2}{d}}$ provided that $k$ exceeds $ \frac{7r}{18}$ or $(k,r)$ is $(2,6)$ or $(3,8)$. △ Less

Submitted 23 March, 2018; v1 submitted 1 December, 2016; originally announced December 2016.

Comments: 25 pages, revised. arXiv admin note: text overlap with arXiv:1605.03427

MSC Class: 11N32; 11E76

Journal ref: Revista Matemática Iberoamericana, Vol 37 (2021), 723-748

On multiplicatively dependent vectors of algebraic numbers

Authors: Francesco Pappalardi, Min Sha, Igor E. Shparlinski, Cameron L. Stewart

Abstract: In this paper, we give several asymptotic formulas for the number of multiplicatively dependent vectors of algebraic numbers of fixed degree, or within a fixed number field, and bounded height. In this paper, we give several asymptotic formulas for the number of multiplicatively dependent vectors of algebraic numbers of fixed degree, or within a fixed number field, and bounded height. △ Less

Submitted 9 June, 2016; originally announced June 2016.

MSC Class: 11N25; 11R04

On the representation of integers by binary forms

Authors: C. L. Stewart, Stanley Yao Xiao

Abstract: Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$. Let $R_F(Z)$ denote the number of integers of absolute value at most $Z$ which are represented by $F$. We prove that there is a positive number $C_F$ such that $R_F(Z)$ is asymptotic to $C_F Z^{\frac{2}{d}}$. Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$. Let $R_F(Z)$ denote the number of integers of absolute value at most $Z$ which are represented by $F$. We prove that there is a positive number $C_F$ such that $R_F(Z)$ is asymptotic to $C_F Z^{\frac{2}{d}}$. △ Less

Submitted 23 March, 2018; v1 submitted 11 May, 2016; originally announced May 2016.

Comments: 26 pages, revised version

MSC Class: 11E76; 11D57

Journal ref: Math. Ann. 375 (2019), 133-163

Equivalence of the filament and overlap graphs of subtrees of limited trees

Authors: Jessica Enright, Lorna Stewart

Abstract: The overlap graphs of subtrees of a tree are equivalent to subtree filament graphs, the overlap graphs of subtrees of a star are cocomparability graphs, and the overlap graphs of subtrees of a caterpillar are interval filament graphs. In this paper, we show the equivalence of many more classes of subtree overlap and subtree filament graphs, and equate them to classes of complements of cochordal-mi… ▽ More The overlap graphs of subtrees of a tree are equivalent to subtree filament graphs, the overlap graphs of subtrees of a star are cocomparability graphs, and the overlap graphs of subtrees of a caterpillar are interval filament graphs. In this paper, we show the equivalence of many more classes of subtree overlap and subtree filament graphs, and equate them to classes of complements of cochordal-mixed graphs. Our results generalize the previously known results mentioned above. △ Less

Submitted 14 June, 2017; v1 submitted 6 August, 2015; originally announced August 2015.

Journal ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 1, Graph Theory (June 20, 2017) dmtcs:1274

New solar axion search in CAST with $^4$He filling

Authors: M. Arik, S. Aune, K. Barth, A. Belov, H. Bräuninger, J. Bremer, V. Burwitz, G. Cantatore, J. M. Carmona, S. A. Cetin, J. I. Collar, E. Da Riva, T. Dafni, M. Davenport, A. Dermenev, C. Eleftheriadis, N. Elias, G. Fanourakis, E. Ferrer-Ribas, J. Galán, J. A. García, A. Gardikiotis, J. G. Garza, E. N. Gazis, T. Geralis , et al. (38 additional authors not shown)

Abstract: The CERN Axion Solar Telescope (CAST) searches for $a\toγ$ conversion in the 9 T magnetic field of a refurbished LHC test magnet that can be directed toward the Sun. Two parallel magnet bores can be filled with helium of adjustable pressure to match the X-ray refractive mass $m_γ$ to the axion search mass $m_a$. After the vacuum phase (2003--2004), which is optimal for $m_a\lesssim0.02$ eV, we use… ▽ More The CERN Axion Solar Telescope (CAST) searches for $a\toγ$ conversion in the 9 T magnetic field of a refurbished LHC test magnet that can be directed toward the Sun. Two parallel magnet bores can be filled with helium of adjustable pressure to match the X-ray refractive mass $m_γ$ to the axion search mass $m_a$. After the vacuum phase (2003--2004), which is optimal for $m_a\lesssim0.02$ eV, we used $^4$He in 2005--2007 to cover the mass range of 0.02--0.39 eV and $^3$He in 2009--2011 to scan from 0.39--1.17 eV. After improving the detectors and shielding, we returned to $^4$He in 2012 to investigate a narrow $m_a$ range around 0.2 eV ("candidate setting" of our earlier search) and 0.39--0.42 eV, the upper axion mass range reachable with $^4$He, to "cross the axion line" for the KSVZ model. We have improved the limit on the axion-photon coupling to $g_{aγ}< 1.47\times10^{-10} {\rm GeV}^{-1}$ (95% C.L.), depending on the pressure settings. Since 2013, we have returned to vacuum and aim for a significant increase in sensitivity. △ Less

Submitted 11 June, 2015; v1 submitted 2 March, 2015; originally announced March 2015.

Comments: CAST Collaboration 6 pages 3 figures

Journal ref: Phys. Rev. D 92, 021101 (2015)

Kinematics of Clustering

Authors: Steven Wang, Robert L. Stewart, Guy Metcalfe, Jie Wu

Abstract: The dynamical system for inertial particles in fluid flow has both attracting and repelling regions, the interplay of which can localize particles. In laminar flow experiments we find that particles, initially moving throughout the fluid domain, can undergo an instability and cluster into subdomains of the fluid when the flow Reynolds number exceeds a critical value that depends on particle and fl… ▽ More The dynamical system for inertial particles in fluid flow has both attracting and repelling regions, the interplay of which can localize particles. In laminar flow experiments we find that particles, initially moving throughout the fluid domain, can undergo an instability and cluster into subdomains of the fluid when the flow Reynolds number exceeds a critical value that depends on particle and fluid inertia. We derive an expression for the instability boundary and for a universal curve that describes the clustering rate for all particles. △ Less

Submitted 8 July, 2014; originally announced July 2014.

Comments: 13 pages, 6 figures

On polygon numbers of circle graphs and distance hereditary graphs

Authors: Lorna Stewart, Richard Anthony Valenzano

Abstract: Circle graphs are intersection graphs of chords in a circle and $k$-polygon graphs are intersection graphs of chords in a convex $k$-sided polygon where each chord has its endpoints on distinct sides. The $k$-polygon graphs, for $k \ge 2$, form an infinite chain of graph classes, each of which contains the class of permutation graphs. The union of all of those graph classes is the class of circle… ▽ More Circle graphs are intersection graphs of chords in a circle and $k$-polygon graphs are intersection graphs of chords in a convex $k$-sided polygon where each chord has its endpoints on distinct sides. The $k$-polygon graphs, for $k \ge 2$, form an infinite chain of graph classes, each of which contains the class of permutation graphs. The union of all of those graph classes is the class of circle graphs. The polygon number $\gp(G)$ of a circle graph $G$ is the minimum $k$ such that $G$ is a $k$-polygon graph. Given a circle graph $G$ and an integer $k$, determining whether $\gp(G) \le k$ is NP-complete, while the problem is solvable in polynomial time for fixed $k$. In this paper, we show that $\gp(G)$ is always at least as large as the asteroidal number of $G$, and equal to the asteroidal number of $G$ when $G$ is a connected distance hereditary graph that is not a clique. This implies that the classes of distance hereditary permutation graphs and distance hereditary AT-free graphs are the same, and we give a forbidden subgraph characterization of that class. We also establish the following upper bounds: $\gp(G)$ is at most the clique cover number of $G$ if $G$ is not a clique, at most 1 plus the independence number of $G$, and at most $\lceil n/2 \rceil$ where $n \ge 3$ is the number of vertices of $G$. Our results lead to linear time algorithms for finding the minimum number of corners that must be added to a given circle representation to produce a polygon representation, and for finding the asteroidal number of a distance hereditary graph, both of which are improvements over previous algorithms for those problems. △ Less

Submitted 4 October, 2017; v1 submitted 7 January, 2014; originally announced January 2014.

Comments: 27 pages, 8 figures

CAST solar axion search with 3^He buffer gas: Closing the hot dark matter gap

Authors: M. Arik, S. Aune, K. Barth, A. Belov, S. Borghi, H. Brauninger, G. Cantatore, J. M. Carmona, S. A. Cetin, J. I. Collar, E. Da Riva, T. Dafni, M. Davenport, C. Eleftheriadis, N. Elias, G. Fanourakis, E. Ferrer-Ribas, P. Friedrich, J. Galan, J. A. Garcia, A. Gardikiotis, J. G. Garza, E. N. Gazis, T. Geralis, E. Georgiopoulou , et al. (50 additional authors not shown)

Abstract: The CERN Axion Solar Telescope (CAST) has finished its search for solar axions with 3^He buffer gas, covering the search range 0.64 eV < m_a <1.17 eV. This closes the gap to the cosmological hot dark matter limit and actually overlaps with it. From the absence of excess X-rays when the magnet was pointing to the Sun we set a typical upper limit on the axion-photon coupling of g_ag < 3.3 x 10^{-10}… ▽ More The CERN Axion Solar Telescope (CAST) has finished its search for solar axions with 3^He buffer gas, covering the search range 0.64 eV < m_a <1.17 eV. This closes the gap to the cosmological hot dark matter limit and actually overlaps with it. From the absence of excess X-rays when the magnet was pointing to the Sun we set a typical upper limit on the axion-photon coupling of g_ag < 3.3 x 10^{-10} GeV^{-1} at 95% CL, with the exact value depending on the pressure setting. Future direct solar axion searches will focus on increasing the sensitivity to smaller values of g_a, for example by the currently discussed next generation helioscope IAXO. △ Less

Submitted 15 September, 2014; v1 submitted 8 July, 2013; originally announced July 2013.

Comments: 5 pages, 2 figures. Last version uploaded

Journal ref: Phys. Rev. Lett. 112, 091302 (2014)

CAST constraints on the axion-electron coupling

Authors: K. Barth, A. Belov, B. Beltran, H. Brauninger, J. M. Carmona, J. I. Collar, T. Dafni, M. Davenport, L. Di Lella, C. Eleftheriadis, J. Englhauser, G. Fanourakis, E. Ferrer Ribas, H. Fischer, J. Franz, P. Friedrich, J. Galan, J. A. Garcia, T. Geralis, I. Giomataris, S. Gninenko, H. Gomez, M. D. Hassinoff, F. H. Heinsius, D. H. H. Hoffmann , et al. (31 additional authors not shown)

Abstract: In non-hadronic axion models, which have a tree-level axion-electron interaction, the Sun produces a strong axion flux by bremsstrahlung, Compton scattering, and axio-recombination, the "BCA processes." Based on a new calculation of this flux, including for the first time axio-recombination, we derive limits on the axion-electron Yukawa coupling g_ae and axion-photon interaction strength g_ag usin… ▽ More In non-hadronic axion models, which have a tree-level axion-electron interaction, the Sun produces a strong axion flux by bremsstrahlung, Compton scattering, and axio-recombination, the "BCA processes." Based on a new calculation of this flux, including for the first time axio-recombination, we derive limits on the axion-electron Yukawa coupling g_ae and axion-photon interaction strength g_ag using the CAST phase-I data (vacuum phase). For m_a < 10 meV/c2 we find g_ag x g_ae< 8.1 x 10^-23 GeV^-1 at 95% CL. We stress that a next-generation axion helioscope such as the proposed IAXO could push this sensitivity into a range beyond stellar energy-loss limits and test the hypothesis that white-dwarf cooling is dominated by axion emission. △ Less

Submitted 19 April, 2013; v1 submitted 25 February, 2013; originally announced February 2013.

Journal ref: JCAP 1305 (2013) 010

Results and perspectives of the solar axion search with the CAST experiment

Authors: E. Ferrer-Ribas, M. Arik, S. Aune, K. Barth, A. Belov, S. Borghi, H. Bräuninger, G. Cantatore, J. M. Carmona, S. A. Cetin, J. I. Collar, T. Dafni, M. Davenport, C. Eleftheriadis, N. Elias, C. Ezer, G. Fanourakis, P. Friedrich, J. Galán, J. A. García, A. Gardikiotis, J. G. Garza, E. N. Gazis, T. Geralis, I. Giomataris , et al. (47 additional authors not shown)

Abstract: The status of the solar axion search with the CERN Axion Solar Telescope (CAST) will be presented. Recent results obtained by the use of $^3$He as a buffer gas has allowed us to extend our sensitivity to higher axion masses than our previous measurements with $^4$He. With about 1 h of data taking at each of 252 different pressure settings we have scanned the axion mass range 0.39 eV… ▽ More The status of the solar axion search with the CERN Axion Solar Telescope (CAST) will be presented. Recent results obtained by the use of $^3$He as a buffer gas has allowed us to extend our sensitivity to higher axion masses than our previous measurements with $^4$He. With about 1 h of data taking at each of 252 different pressure settings we have scanned the axion mass range 0.39 eV$ \le m_{a} \le $ 0.64 eV. From the absence of an excess of x rays when the magnet was pointing to the Sun we set a typical upper limit on the axion-photon coupling of g$_{aγ} \le 2.3\times 10^{-10}$ GeV$^{-1}$ at 95% C.L., the exact value depending on the pressure setting. CAST published results represent the best experimental limit on the photon couplings to axions and other similar exotic particles dubbed WISPs (Weakly Interacting Slim Particles) in the considered mass range and for the first time the limit enters the region favored by QCD axion models. Preliminary sensitivities for axion masses up to 1.16 eV will also be shown reaching mean upper limits on the axion-photon coupling of g$_{aγ} \le 3.5\times 10^{-10}$ GeV$^{-1}$ at 95% C.L. Expected sensibilities for the extension of the CAST program up to 2014 will be presented. Moreover long term options for a new helioscope experiment will be evoked. △ Less

Submitted 30 October, 2012; v1 submitted 27 September, 2012; originally announced September 2012.

Comments: 4 pages, 2 pages, to appear in the proceedings of the 24th Rencontres de Blois V2 A few affiliations were not corrected in previous version V3 Author added

On List Colouring and List Homomorphism of Permutation and Interval Graphs

Authors: Jessica Enright, Lorna Stewart, Gabor Tardos

Abstract: List colouring is an NP-complete decision problem even if the total number of colours is three. It is hard even on planar bipartite graphs. We give a polynomial-time algorithm for solving list colouring of permutation graphs with a bounded total number of colours. More generally we give a polynomial-time algorithm that solves the list-homomorphism problem to any fixed target graph for a large clas… ▽ More List colouring is an NP-complete decision problem even if the total number of colours is three. It is hard even on planar bipartite graphs. We give a polynomial-time algorithm for solving list colouring of permutation graphs with a bounded total number of colours. More generally we give a polynomial-time algorithm that solves the list-homomorphism problem to any fixed target graph for a large class of input graphs including all permutation and interval graphs. △ Less

Submitted 22 June, 2012; originally announced June 2012.

MSC Class: 05C15; 05C85

CAST search for sub-eV mass solar axions with 3He buffer gas

Authors: M. Arik, S. Aune, K. Barth, A. Belov, S. Borghi, H. Bräuninger, G. Cantatore, J. M. Carmona, S. A. Cetin, J. I. Collar, T. Dafni, M. Davenport, C. Eleftheriadis, N. Elias, C. Ezer, G. Fanourakis, E. Ferrer-Ribas, P. Friedrich, J. Galán, J. A. García, A. Gardikiotis, E. N. Gazis, T. Geralis, I. Giomataris, S. Gninenko , et al. (46 additional authors not shown)

Abstract: The CERN Axion Solar Telescope (CAST) has extended its search for solar axions by using 3He as a buffer gas. At T=1.8 K this allows for larger pressure settings and hence sensitivity to higher axion masses than our previous measurements with 4He. With about 1 h of data taking at each of 252 different pressure settings we have scanned the axion mass range 0.39 eV < m_a < 0.64 eV. From the absence o… ▽ More The CERN Axion Solar Telescope (CAST) has extended its search for solar axions by using 3He as a buffer gas. At T=1.8 K this allows for larger pressure settings and hence sensitivity to higher axion masses than our previous measurements with 4He. With about 1 h of data taking at each of 252 different pressure settings we have scanned the axion mass range 0.39 eV < m_a < 0.64 eV. From the absence of excess X-rays when the magnet was pointing to the Sun we set a typical upper limit on the axion-photon coupling of g_ag < 2.3 x 10^{-10} GeV^{-1} at 95% CL, the exact value depending on the pressure setting. KSVZ axions are excluded at the upper end of our mass range, the first time ever for any solar axion search. In future we will extend our search to m_a < 1.15 eV, comfortably overlap** with cosmological hot dark matter bounds. △ Less

Submitted 4 October, 2012; v1 submitted 20 June, 2011; originally announced June 2011.

Comments: 5 pages, 2 figures, updated author list, revised arguments, results unchanged

Journal ref: Phys. Rev. Lett. 107 (2011) 261302

3-List Colouring Permutation Graphs

Authors: Jessica Enright, Lorna Stewart

Abstract: 3-list colouring is an NP-complete decision problem. It is hard even on planar bipartite graphs. We give a polynomial-time algorithm for solving 3-list colouring on permutation graphs. 3-list colouring is an NP-complete decision problem. It is hard even on planar bipartite graphs. We give a polynomial-time algorithm for solving 3-list colouring on permutation graphs. △ Less

Submitted 3 May, 2011; v1 submitted 26 April, 2011; originally announced April 2011.

Enhanced spontaneous emission from nanodiamond colour centres on opal photonic crystal

Authors: Faraz A Inam, Torsten Gaebel, Carlo Bradac, Luke Stewart, Michael J Withford, Judith M Dawes, James R Rabeau, Michael J Steel

Abstract: Colour centres in diamond are promising candidates as a platform for quantum technologies and biomedical imaging based on spins and/or photons. Controlling the emission properties of colour centres in diamond is a key requirement for develo** efficient single photon sources with high collection efficiency. A number of groups have produced enhancement in the emission rate over narrow wavelength r… ▽ More Colour centres in diamond are promising candidates as a platform for quantum technologies and biomedical imaging based on spins and/or photons. Controlling the emission properties of colour centres in diamond is a key requirement for develo** efficient single photon sources with high collection efficiency. A number of groups have produced enhancement in the emission rate over narrow wavelength ranges by coupling single emitters in nanodiamond crystals to resonant electromagnetic structures. Here we characterise in detail the spontaneous emission rates of nitrogen-vacancy centres positioned in various locations on a structured substrate. We show an average factor of 1.5 enhancement of the total emission rate when nanodiamonds are on an opal photonic crystal surface, and observe changes in the lifetime distribution. We present a model to explain these observations and associate the lifetime properties with dipole orientation and polarization effects. △ Less

Submitted 1 February, 2011; v1 submitted 31 January, 2011; originally announced February 2011.

Comments: 16 pages, 10 figures

Journal ref: New J. Phys. 13 073012 (2011)

Efficient tilings of de Bruijn and Kautz graphs

Authors: Washington Taylor, Jud Leonard, Lawrence C. Stewart

Abstract: Kautz and de Bruijn graphs have a high degree of connectivity which makes them ideal candidates for massively parallel computer network topologies. In order to realize a practical computer architecture based on these graphs, it is useful to have a means of constructing a large-scale system from smaller, simpler modules. In this paper we consider the mathematical problem of uniformly tiling a de Br… ▽ More Kautz and de Bruijn graphs have a high degree of connectivity which makes them ideal candidates for massively parallel computer network topologies. In order to realize a practical computer architecture based on these graphs, it is useful to have a means of constructing a large-scale system from smaller, simpler modules. In this paper we consider the mathematical problem of uniformly tiling a de Bruijn or Kautz graph. This can be viewed as a generalization of the graph bisection problem. We focus on the problem of graph tilings by a set of identical subgraphs. Tiles should contain a maximal number of internal edges so as to minimize the number of edges connecting distinct tiles. We find necessary and sufficient conditions for the construction of tilings. We derive a simple lower bound on the number of edges which must leave each tile, and construct a class of tilings whose number of edges leaving each tile agrees asymptotically in form with the lower bound to within a constant factor. These tilings make possible the construction of large-scale computing systems based on de Bruijn and Kautz graph topologies. △ Less

Submitted 10 January, 2011; originally announced January 2011.

Comments: 29 pages, 11 figures

Report number: MIT-CTP-4202 ACM Class: C.1.4; G.2.2

The overlap number of a graph

Authors: Bill Rosgen, Lorna Stewart

Abstract: An overlap representation is an assignment of sets to the vertices of a graph in such a way that two vertices are adjacent if and only if the sets assigned to them overlap. The overlap number of a graph is the minimum number of elements needed to form such a representation. We find the overlap numbers of cliques and complete bipartite graphs by relating the problem to previous research in combinat… ▽ More An overlap representation is an assignment of sets to the vertices of a graph in such a way that two vertices are adjacent if and only if the sets assigned to them overlap. The overlap number of a graph is the minimum number of elements needed to form such a representation. We find the overlap numbers of cliques and complete bipartite graphs by relating the problem to previous research in combinatorics. The overlap numbers of paths, cycles, and caterpillars are also established. Finally, we show the NP-completeness of the problems of extending an overlap representation and finding a minimum overlap representation with limited containment. △ Less

Submitted 15 August, 2010; v1 submitted 12 August, 2010; originally announced August 2010.

Comments: 20 pages, 2 figures

On divisors of Lucas and Lehmer numbers

Authors: C. L. Stewart

Abstract: Let u(n) be the n-th term of a Lucas sequence or a Lehmer sequence.In this article we shall establish an estimate from below for the greatest prime factor of u(n) which is of the form nexp(logn/104loglogn). In so doing we are able to resolve a question of Schinzel from 1962 and a conjecture of Erdos from 1965.In addition we are able to give the first general improvement on results of Bang from 188… ▽ More Let u(n) be the n-th term of a Lucas sequence or a Lehmer sequence.In this article we shall establish an estimate from below for the greatest prime factor of u(n) which is of the form nexp(logn/104loglogn). In so doing we are able to resolve a question of Schinzel from 1962 and a conjecture of Erdos from 1965.In addition we are able to give the first general improvement on results of Bang from 1886 and Carmichael from 1912. △ Less

Submitted 6 August, 2010; originally announced August 2010.

MSC Class: 11B39; 11J86

On the complexity of deciding whether the distinguishing chromatic number of a graph is at most two

Authors: Elaine M. Eschen, Chinh T. Hoang, R. Sritharan, Lorna Stewart

Abstract: In an article [3] published recently in this journal, it was shown that when k >= 3, the problem of deciding whether the distinguishing chromatic number of a graph is at most k is NP-hard. We consider the problem when k = 2. In regards to the issue of solvability in polynomial time, we show that the problem is at least as hard as graph automorphism but no harder than graph isomorphism. In an article [3] published recently in this journal, it was shown that when k >= 3, the problem of deciding whether the distinguishing chromatic number of a graph is at most k is NP-hard. We consider the problem when k = 2. In regards to the issue of solvability in polynomial time, we show that the problem is at least as hard as graph automorphism but no harder than graph isomorphism. △ Less

Submitted 3 July, 2009; originally announced July 2009.

ACM Class: F.2.0

Search for 14.4 keV solar axions emitted in the M1-transition of 57Fe nuclei with CAST

Authors: CAST Collaboration, S. Andriamonje, S. Aune, D. Autiero, K. Barth, A. Belov, B. Beltrán, H. Bräuninger, J. M. Carmona, S. Cebrián, J. I. Collar, T. Dafni, M. Davenport, L. Di Lella, C. Eleftheriadis, J. Englhauser, G. Fanourakis, E. Ferrer-Ribas, H. Fischer, J. Franz, P. Friedrich, T. Geralis, I. Giomataris, S. Gninenko, H. Gómez , et al. (36 additional authors not shown)

Abstract: We have searched for 14.4 keV solar axions or more general axion-like particles (ALPs), that may be emitted in the M1 nuclear transition of 57Fe, by using the axion-to-photon conversion in the CERN Axion Solar Telescope (CAST) with evacuated magnet bores (Phase I). From the absence of excess of the monoenergetic X-rays when the magnet was pointing to the Sun, we set model-independent constraints… ▽ More We have searched for 14.4 keV solar axions or more general axion-like particles (ALPs), that may be emitted in the M1 nuclear transition of 57Fe, by using the axion-to-photon conversion in the CERN Axion Solar Telescope (CAST) with evacuated magnet bores (Phase I). From the absence of excess of the monoenergetic X-rays when the magnet was pointing to the Sun, we set model-independent constraints on the coupling constants of pseudoscalar particles that couple to two photons and to a nucleon g_{aγ} |-1.19 g_{aN}^{0}+g_{aN}^{3}|<1.36\times 10^{-16} GeV^{-1} for m_{a}<0.03 eV at the 95% confidence level. △ Less

Submitted 4 December, 2009; v1 submitted 24 June, 2009; originally announced June 2009.

Comments: 23 pages, 5 figures. Revised version of the paper after referee`s comments. Main changes in the Measurement and data analysis section

Journal ref: JCAP 0912:002,2009

Search for solar axion emission from 7Li and D(p,gamma)3He nuclear decays with the CAST gamma-ray calorimeter

Authors: CAST Collaboration, S. Andriamonje, S. Aune, D. Autiero, K. Barth, A. Belov, B. Beltran, H. Brauninger, J. M. Carmona, S. Cebrian, J. I. Collar, T. Dafni, M. Davenport, L. Di. Lella, C. Eleftheriadis, J. Englhauser, G. Fanourakis, E. Ferrer. Ribas, H. Fischer, J. Franz, P. Friedrich, T. Geralis, I. Giomataris, S. Gninenko, H. Gomez , et al. (36 additional authors not shown)

Abstract: We present the results of a search for a high-energy axion emission signal from 7Li (0.478 MeV) and D(p,gamma)3He (5.5 MeV) nuclear transitions using a low-background gamma-ray calorimeter during Phase I of the CAST experiment. These so-called "hadronic axions" could provide a solution to the long-standing strong-CP problem and can be emitted from the solar core from nuclear M1 transitions. This… ▽ More We present the results of a search for a high-energy axion emission signal from 7Li (0.478 MeV) and D(p,gamma)3He (5.5 MeV) nuclear transitions using a low-background gamma-ray calorimeter during Phase I of the CAST experiment. These so-called "hadronic axions" could provide a solution to the long-standing strong-CP problem and can be emitted from the solar core from nuclear M1 transitions. This is the first such search for high-energy pseudoscalar bosons with couplings to nucleons conducted using a helioscope approach. No excess signal above background was found. △ Less

Submitted 6 March, 2010; v1 submitted 14 April, 2009; originally announced April 2009.

Comments: 20 pages, 8 figures, final version to be published in JCAP

Journal ref: JCAP 1003:032,2010

Probing eV-scale axions with CAST

Authors: CAST Collaboration, E. Arik, S. Aune, D. Autiero, K. Barth, A. Belov, B. Beltrán, S. Borghi, G. Bourlis, F. S. Boydag, H. Bräuninger, J. M. Carmona, S. Cebrián, S. A. Cetin, J. I. Collar, T. Dafni, M. Davenport, L. Di Lella, O. B. Dogan, C. Eleftheriadis, N. Elias, G. Fanourakis, E. Ferrer-Ribas, H. Fischer, P. Friedrich , et al. (48 additional authors not shown)

Abstract: We have searched for solar axions or other pseudoscalar particles that couple to two photons by using the CERN Axion Solar Telescope (CAST) setup. Whereas we previously have reported results from CAST with evacuated magnet bores (Phase I), setting limits on lower mass axions, here we report results from CAST where the magnet bores were filled with \hefour gas (Phase II) of variable pressure. The… ▽ More We have searched for solar axions or other pseudoscalar particles that couple to two photons by using the CERN Axion Solar Telescope (CAST) setup. Whereas we previously have reported results from CAST with evacuated magnet bores (Phase I), setting limits on lower mass axions, here we report results from CAST where the magnet bores were filled with \hefour gas (Phase II) of variable pressure. The introduction of gas generated a refractive photon mass $m_γ$, thereby achieving the maximum possible conversion rate for those axion masses \ma that match $m_γ$. With 160 different pressure settings we have scanned \ma up to about 0.4 eV, taking approximately 2 h of data for each setting. From the absence of excess X-rays when the magnet was pointing to the Sun, we set a typical upper limit on the axion-photon coupling of $\gag\lesssim 2.17\times 10^{-10} {\rm GeV}^{-1}$ at 95% CL for $\ma \lesssim 0.4$ eV, the exact result depending on the pressure setting. The excluded parameter range covers realistic axion models with a Peccei-Quinn scale in the neighborhood of $f_{\rm a}\sim10^{7}$ GeV. Currently in the second part of CAST Phase II, we are searching for axions with masses up to about 1.2 eV using \hethree as a buffer gas. △ Less

Submitted 9 January, 2009; v1 submitted 24 October, 2008; originally announced October 2008.

Comments: 18 pages, 7 figures. Revised version of the paper after referee's comments. Main changes on the gas section

Journal ref: JCAP 0902:008,2009

Solar axion search with the CAST experiment

Authors: CAST Collaboration, E. Arik, S. Aune, D. Autiero, K. Barth, A. Belov, B. Beltrán, S. Borghi, F. S. Boydag, H. Bräuninger, G. Cantatore, J. M. Carmona, S. A. Cetin, J. I. Collar, T. Dafni, M. Davenport, L. Di Lella, O. B. Dogan, C. Eleftheriadis, N. Elias, G. Fanourakis, E. Ferrer-Ribas, H. Fischer, J. Franz, J. Galán , et al. (52 additional authors not shown)

Abstract: The CAST (CERN Axion Solar Telescope) experiment is searching for solar axions by their conversion into photons inside the magnet pipe of an LHC dipole. The analysis of the data recorded during the first phase of the experiment with vacuum in the magnet pipes has resulted in the most restrictive experimental limit on the coupling constant of axions to photons. In the second phase, CAST is operat… ▽ More The CAST (CERN Axion Solar Telescope) experiment is searching for solar axions by their conversion into photons inside the magnet pipe of an LHC dipole. The analysis of the data recorded during the first phase of the experiment with vacuum in the magnet pipes has resulted in the most restrictive experimental limit on the coupling constant of axions to photons. In the second phase, CAST is operating with a buffer gas inside the magnet pipes in order to extent the sensitivity of the experiment to higher axion masses. We will present the first results on the $^{4}{\rm He}$ data taking as well as the system upgrades that have been operated in the last year in order to adapt the experiment for the $^{3}{\rm He}$ data taking. Expected sensitivities on the coupling constant of axions to photons will be given for the recent $^{3}{\rm He}$ run just started in March 2008. △ Less

Submitted 10 October, 2008; originally announced October 2008.

Comments: Proceedings of the ICHEP 2008 conference

Search for low Energy solar Axions with CAST

Authors: Giovanni Cantatore, E. Arik, S. Aune, D. Autiero, K. Barth, A. Belov, B. Beltrán, S. Borghi, F. S. Boydag, H. Bräuninger, G. Cantatore, J. M. Carmona, S. Cebrián, S. A. Cetin, J. I. Collar, T. Dafni, M. Davenport, L. Di Lella, O. B. Dogan, C. Eleftheriadis, N. Elias, G. Fanourakis, E. Ferrer-Ribas, H. Fischer, J. Franz , et al. (55 additional authors not shown)

Abstract: We have started the development of a detector system, sensitive to single photons in the eV energy range, to be suitably coupled to one of the CAST magnet ports. This system should open to CAST a window on possible detection of low energy Axion Like Particles emitted by the sun. Preliminary tests have involved a cooled photomultiplier tube coupled to the CAST magnet via a Galileian telescope and… ▽ More We have started the development of a detector system, sensitive to single photons in the eV energy range, to be suitably coupled to one of the CAST magnet ports. This system should open to CAST a window on possible detection of low energy Axion Like Particles emitted by the sun. Preliminary tests have involved a cooled photomultiplier tube coupled to the CAST magnet via a Galileian telescope and a switched 40 m long optical fiber. This system has reached the limit background level of the detector alone in ideal conditions, and two solar tracking runs have been performed with it at CAST. Such a measurement has never been done before with an axion helioscope. We will present results from these runs and briefly discuss future detector developments. △ Less

Submitted 29 September, 2008; v1 submitted 26 September, 2008; originally announced September 2008.

Comments: Paper submitted to the proceedings of the "4th Patras Workshop on Axions, WIMPs and WISPs", DESY, Hamburg Site - Germany, 18-21 June 2008. Author affiliations are reported on the title page of the paper. In version 2: 1 affiliation change, 3 references added

An Architecture for Security and Privacy in Mobile Communications

Authors: G. Winfield Treese, Lawrence C. Stewart

Abstract: There is much discussion and debate about how to improve the security and privacy of mobile communication systems, both voice and data. Most proposals attempt to provide incremental improvements to systems that are deployed today. Indeed, only incremental improvements are possible, given the regulatory, technological, economic, and historical structure of the telecommunications system. In this p… ▽ More There is much discussion and debate about how to improve the security and privacy of mobile communication systems, both voice and data. Most proposals attempt to provide incremental improvements to systems that are deployed today. Indeed, only incremental improvements are possible, given the regulatory, technological, economic, and historical structure of the telecommunications system. In this paper, we conduct a ``thought experiment'' to redesign the mobile communications system to provide a high level of security and privacy for the users of the system. We discuss the important requirements and how a different architecture might successfully satisfy them. In doing so, we hope to illuminate the possibilities for secure and private systems, as well as explore their real limits. △ Less

Submitted 18 October, 2001; originally announced October 2001.

Comments: 29th TPRC Conference, 2001

Report number: TPRC-2001-101 ACM Class: K.4.m Miscellaneous

Multivariate Diophantine equations with many solutions

Authors: J. -H. Evertse, P. Moree, C. L. Stewart, R. Tijdeman

Abstract: We show that for each n-tuple of positive rational integers (a_1,..,a_n) there are sets of primes S of arbitrarily large cardinality s such that the solutions of the equation a_1x_1+...+a_nx_n=1 with the x_i all S-units are not contained in fewer than exp((4+o(1))s^{1/2}(log s)^{-1/2}) proper linear subspaces of C^n. This generalizes a result of Erdos, Stewart and Tijdeman for m=2 [Compositio 36… ▽ More We show that for each n-tuple of positive rational integers (a_1,..,a_n) there are sets of primes S of arbitrarily large cardinality s such that the solutions of the equation a_1x_1+...+a_nx_n=1 with the x_i all S-units are not contained in fewer than exp((4+o(1))s^{1/2}(log s)^{-1/2}) proper linear subspaces of C^n. This generalizes a result of Erdos, Stewart and Tijdeman for m=2 [Compositio 36 (1988), 37-56]. Furthermore we prove that for any algebraic number field K of degree n, any integer m with 1<=m<n, and any sufficiently large s there are integers b_0,...,b_m in a number field which are linearly independent over the rationals, and prime numbers p_1,...,p_s, such that the norm polynomial equation |N_{K/Q}(b_0+b_1x_1+...+b_mx_m)|=p_1^{z_1}...p_s^{z_s} has at least exp{(1+o(1)){n/m}s^{m/n}(log s)^{-1+m/n}) solutions in integers x_1,..,x_m,z_1,..,z_s. This generalizes a result of Moree and Stewart [Indag. Math. 1 (1990), 465-472]. Our main tool, also established in this paper, is an effective lower bound for the number of ideals in a number field K of norm <=X composed of prime ideals which lie outside a given finite set of prime ideals T and which have norm <=Y. This generalizes a result of Canfield, Erdos and Pomerance [J. Number Th. 17 (1983), 1-28], and of Moree and Stewart (see above). △ Less

Submitted 30 July, 2001; originally announced July 2001.

Comments: 29 pages

Report number: KdV-Institute, University of Amsterdam, 01-15 MSC Class: 11D57;11D61

Journal ref: Acta Arith. 107 (2003), 103-125

On the $α-$decay of deformed actinide nuclei

Authors: T. L. Stewart, M. W. Kermode, D. J. Beachey, N. Rowley, I. S. Grant, A. T. Kruppa

Abstract: $α-$decay through a deformed potential barrier produces significant mixing of angular momenta when mapped from the nuclear interior to the outside. Using experimental branching ratios and either semi-classical or coupled-channels transmission matrices, we have found that there is a set of internal amplitudes which are essentially constant for all even--even actinide nuclei. These same amplitudes… ▽ More $α-$decay through a deformed potential barrier produces significant mixing of angular momenta when mapped from the nuclear interior to the outside. Using experimental branching ratios and either semi-classical or coupled-channels transmission matrices, we have found that there is a set of internal amplitudes which are essentially constant for all even--even actinide nuclei. These same amplitudes also give good results for the known anisotropic $α-$particle emission of the favored decays of odd nuclei in the same mass region. PACS numbers: 23.60.+e, 24.10.Eq, 27.90.+b △ Less

Submitted 30 May, 1996; originally announced May 1996.

Comments: 5 pages, latex (revtex style), 2 embedded postscript figures uuencoded gz-compressed .tar file To appear in Physical Review Letters

Report number: LTH 374

Journal ref: Phys.Rev.Lett.77:36-39,1996