-
The Behavior of a Three-Term Hofstadter-Like Recurrence with Linear Initial Conditions
Authors:
Nathan Fox
Abstract:
In this paper, we study the three-term nested recurrence relation $B(n)=B(n-B(n-1))+B(n-B(n-2))+B(n-B(n-3))$ subject to initial conditions where the first $N$ terms are the integers $1$ through $N$. This recurrence is the three-term analog of Hofstadter's famous $Q$-recurrence $Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))$. Nested recurrences are highly sensitive to their initial conditions. Some initial conditio…
▽ More
In this paper, we study the three-term nested recurrence relation $B(n)=B(n-B(n-1))+B(n-B(n-2))+B(n-B(n-3))$ subject to initial conditions where the first $N$ terms are the integers $1$ through $N$. This recurrence is the three-term analog of Hofstadter's famous $Q$-recurrence $Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))$. Nested recurrences are highly sensitive to their initial conditions. Some initial conditions lead to finite sequences, others lead to predictable sequences, and yet others lead to sequences that appear to be chaotic and infinite. A corresponding study to this one was previously carried out on the $Q$-recurrence. As with that work, we consider two families of sequences, one where terms with nonpositive indices are undefined and a second where terms with nonpositive indices are defined to be zero. We find similar results here as with the $Q$-recurrence, as we can completely characterize the sequences for sufficiently large $N$. The results here are, in a sense, simpler, as our sequences are all finite for sufficiently large $N$.
△ Less
Submitted 2 June, 2024;
originally announced June 2024.
-
Pairwise Rearrangement is Fixed-Parameter Tractable in the Single Cut-and-Join Model
Authors:
Lora Bailey,
Heather Smith Blake,
Garner Cochran,
Nathan Fox,
Michael Levet,
Reem Mahmoud,
Inne Singgih,
Grace Stadnyk,
Alexander Wiedemann
Abstract:
Genome rearrangement is a common model for molecular evolution. In this paper, we consider the Pairwise Rearrangement problem, which takes as input two genomes and asks for the number of minimum-length sequences of permissible operations transforming the first genome into the second. In the Single Cut-and-Join model (Bergeron, Medvedev, & Stoye, J. Comput. Biol. 2010), Pairwise Rearrangement is…
▽ More
Genome rearrangement is a common model for molecular evolution. In this paper, we consider the Pairwise Rearrangement problem, which takes as input two genomes and asks for the number of minimum-length sequences of permissible operations transforming the first genome into the second. In the Single Cut-and-Join model (Bergeron, Medvedev, & Stoye, J. Comput. Biol. 2010), Pairwise Rearrangement is $\#\textsf{P}$-complete (Bailey, et. al., COCOON 2023), which implies that exact sampling is intractable. In order to cope with this intractability, we investigate the parameterized complexity of this problem. We exhibit a fixed-parameter tractable algorithm with respect to the number of components in the adjacency graph that are not cycles of length $2$ or paths of length $1$. As a consequence, we obtain that Pairwise Rearrangement in the Single Cut-and-Join model is fixed-parameter tractable by distance. Our results suggest that the number of nontrivial components in the adjacency graph serves as the key obstacle for efficient sampling.
△ Less
Submitted 23 April, 2024; v1 submitted 2 February, 2024;
originally announced February 2024.
-
An Interdisciplinary Outlook on Large Language Models for Scientific Research
Authors:
James Boyko,
Joseph Cohen,
Nathan Fox,
Maria Han Veiga,
Jennifer I-Hsiu Li,
**g Liu,
Bernardo Modenesi,
Andreas H. Rauch,
Kenneth N. Reid,
Soumi Tribedi,
Anastasia Visheratina,
Xin Xie
Abstract:
In this paper, we describe the capabilities and constraints of Large Language Models (LLMs) within disparate academic disciplines, aiming to delineate their strengths and limitations with precision. We examine how LLMs augment scientific inquiry, offering concrete examples such as accelerating literature review by summarizing vast numbers of publications, enhancing code development through automat…
▽ More
In this paper, we describe the capabilities and constraints of Large Language Models (LLMs) within disparate academic disciplines, aiming to delineate their strengths and limitations with precision. We examine how LLMs augment scientific inquiry, offering concrete examples such as accelerating literature review by summarizing vast numbers of publications, enhancing code development through automated syntax correction, and refining the scientific writing process. Simultaneously, we articulate the challenges LLMs face, including their reliance on extensive and sometimes biased datasets, and the potential ethical dilemmas stemming from their use. Our critical discussion extends to the varying impacts of LLMs across fields, from the natural sciences, where they help model complex biological sequences, to the social sciences, where they can parse large-scale qualitative data. We conclude by offering a nuanced perspective on how LLMs can be both a boon and a boundary to scientific progress.
△ Less
Submitted 3 November, 2023;
originally announced November 2023.
-
Complexity and Enumeration in Models of Genome Rearrangement
Authors:
Lora Bailey,
Heather Smith Blake,
Garner Cochran,
Nathan Fox,
Michael Levet,
Reem Mahmoud,
Elizabeth Matson,
Inne Singgih,
Grace Stadnyk,
Xinyi Wang,
Alexander Wiedemann
Abstract:
In this paper, we examine the computational complexity of enumeration in certain genome rearrangement models. We first show that the Pairwise Rearrangement problem in the Single Cut-and-Join model (Bergeron, Medvedev, & Stoye, J. Comput. Biol. 2010) is $\#\textsf{P}$-complete under polynomial-time Turing reductions. Next, we show that in the Single Cut or Join model (Feijao & Meidanis, IEEE ACM Tr…
▽ More
In this paper, we examine the computational complexity of enumeration in certain genome rearrangement models. We first show that the Pairwise Rearrangement problem in the Single Cut-and-Join model (Bergeron, Medvedev, & Stoye, J. Comput. Biol. 2010) is $\#\textsf{P}$-complete under polynomial-time Turing reductions. Next, we show that in the Single Cut or Join model (Feijao & Meidanis, IEEE ACM Trans. Comp. Biol. Bioinf. 2011), the problem of enumerating all medians ($\#$Median) is logspace-computable ($\textsf{FL}$), improving upon the previous polynomial-time ($\textsf{FP}$) bound of Miklós & Smith (RECOMB 2015).
△ Less
Submitted 23 April, 2024; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Odd Prime Graph Labelings
Authors:
Holly Carter,
N. Bradley Fox
Abstract:
An odd prime labeling is a variation of a prime labeling in which the vertices of a graph of order~$n$ are labeled with the distinct odd integers $1$ to $2n-1$ so that the labels of adjacent vertices are relatively prime. This paper investigates many different classes of graphs including disjoint unions of cycles, stacked prisms, and particular types of caterpillars, by using various methods to co…
▽ More
An odd prime labeling is a variation of a prime labeling in which the vertices of a graph of order~$n$ are labeled with the distinct odd integers $1$ to $2n-1$ so that the labels of adjacent vertices are relatively prime. This paper investigates many different classes of graphs including disjoint unions of cycles, stacked prisms, and particular types of caterpillars, by using various methods to construct odd prime labelings. We also demonstrate progress toward proving a conjecture that all prime graphs have an odd prime labeling.
△ Less
Submitted 17 August, 2022;
originally announced August 2022.
-
Connecting Slow Solutions to Nested Recurrences with Linear Recurrent Sequences
Authors:
Nathan Fox
Abstract:
Labeled infinite trees provide combinatorial interpretations for many integer sequences generated by nested recurrence relations. Typically, such sequences are monotone increasing. Several of these sequences also have straightforward descriptions in terms of how often each value in the sequence occurs. In this paper, we generalize the most classical examples to a larger family of sequences paramet…
▽ More
Labeled infinite trees provide combinatorial interpretations for many integer sequences generated by nested recurrence relations. Typically, such sequences are monotone increasing. Several of these sequences also have straightforward descriptions in terms of how often each value in the sequence occurs. In this paper, we generalize the most classical examples to a larger family of sequences parametrized by linear recurrence relations. Each of our sequences can be constructed in three different ways: via a nested recurrence relation, from labeled infinite trees, or by using Zeckendorf-like strings of digits to describe its frequency sequence. We conclude the paper by discussing the asymptotic behaviors of our sequences.
△ Less
Submitted 3 November, 2022; v1 submitted 17 March, 2022;
originally announced March 2022.
-
BBC-Oxford British Sign Language Dataset
Authors:
Samuel Albanie,
Gül Varol,
Liliane Momeni,
Hannah Bull,
Triantafyllos Afouras,
Himel Chowdhury,
Neil Fox,
Bencie Woll,
Rob Cooper,
Andrew McParland,
Andrew Zisserman
Abstract:
In this work, we introduce the BBC-Oxford British Sign Language (BOBSL) dataset, a large-scale video collection of British Sign Language (BSL). BOBSL is an extended and publicly released dataset based on the BSL-1K dataset introduced in previous work. We describe the motivation for the dataset, together with statistics and available annotations. We conduct experiments to provide baselines for the…
▽ More
In this work, we introduce the BBC-Oxford British Sign Language (BOBSL) dataset, a large-scale video collection of British Sign Language (BSL). BOBSL is an extended and publicly released dataset based on the BSL-1K dataset introduced in previous work. We describe the motivation for the dataset, together with statistics and available annotations. We conduct experiments to provide baselines for the tasks of sign recognition, sign language alignment, and sign language translation. Finally, we describe several strengths and limitations of the data from the perspectives of machine learning and linguistics, note sources of bias present in the dataset, and discuss potential applications of BOBSL in the context of sign language technology. The dataset is available at https://www.robots.ox.ac.uk/~vgg/data/bobsl/.
△ Less
Submitted 5 November, 2021;
originally announced November 2021.
-
On the Computational Complexities of Various Geography Variants
Authors:
Nathan Fox,
Carson Geissler
Abstract:
Generalized Geography is a combinatorial game played on a directed graph. Players take turns moving a token from vertex to vertex, deleting a vertex after moving the token away from it. A player unable to move loses. It is well known that the computational complexity of determining which player should win from a given position of Generalized Geography is PSPACE-complete. We introduce several rule…
▽ More
Generalized Geography is a combinatorial game played on a directed graph. Players take turns moving a token from vertex to vertex, deleting a vertex after moving the token away from it. A player unable to move loses. It is well known that the computational complexity of determining which player should win from a given position of Generalized Geography is PSPACE-complete. We introduce several rule variants to Generalized Geography, and we explore the computational complexity of determining the winner of positions of many resulting games. Among our results is a proof that determining the winner of a game known in the literature as Undirected Partizan Geography is PSPACE-complete, even when restricted to being played on a bipartite graph.
△ Less
Submitted 20 August, 2021;
originally announced August 2021.
-
Sign Segmentation with Changepoint-Modulated Pseudo-Labelling
Authors:
Katrin Renz,
Nicolaj C. Stache,
Neil Fox,
Gül Varol,
Samuel Albanie
Abstract:
The objective of this work is to find temporal boundaries between signs in continuous sign language. Motivated by the paucity of annotation available for this task, we propose a simple yet effective algorithm to improve segmentation performance on unlabelled signing footage from a domain of interest. We make the following contributions: (1) We motivate and introduce the task of source-free domain…
▽ More
The objective of this work is to find temporal boundaries between signs in continuous sign language. Motivated by the paucity of annotation available for this task, we propose a simple yet effective algorithm to improve segmentation performance on unlabelled signing footage from a domain of interest. We make the following contributions: (1) We motivate and introduce the task of source-free domain adaptation for sign language segmentation, in which labelled source data is available for an initial training phase, but is not available during adaptation. (2) We propose the Changepoint-Modulated Pseudo-Labelling (CMPL) algorithm to leverage cues from abrupt changes in motion-sensitive feature space to improve pseudo-labelling quality for adaptation. (3) We showcase the effectiveness of our approach for category-agnostic sign segmentation, transferring from the BSLCORPUS to the BSL-1K and RWTH-PHOENIX-Weather 2014 datasets, where we outperform the prior state of the art.
△ Less
Submitted 28 April, 2021;
originally announced April 2021.
-
The Solar Orbiter Science Activity Plan: translating solar and heliospheric physics questions into action
Authors:
I. Zouganelis,
A. De Groof,
A. P. Walsh,
D. R. Williams,
D. Mueller,
O. C. St Cyr,
F. Auchere,
D. Berghmans,
A. Fludra,
T. S. Horbury,
R. A. Howard,
S. Krucker,
M. Maksimovic,
C. J. Owen,
J. Rodriiguez-Pacheco,
M. Romoli,
S. K. Solanki,
C. Watson,
L. Sanchez,
J. Lefort,
P. Osuna,
H. R. Gilbert,
T. Nieves-Chinchilla,
L. Abbo,
O. Alexandrova
, et al. (160 additional authors not shown)
Abstract:
Solar Orbiter is the first space mission observing the solar plasma both in situ and remotely, from a close distance, in and out of the ecliptic. The ultimate goal is to understand how the Sun produces and controls the heliosphere, filling the Solar System and driving the planetary environments. With six remote-sensing and four in-situ instrument suites, the coordination and planning of the operat…
▽ More
Solar Orbiter is the first space mission observing the solar plasma both in situ and remotely, from a close distance, in and out of the ecliptic. The ultimate goal is to understand how the Sun produces and controls the heliosphere, filling the Solar System and driving the planetary environments. With six remote-sensing and four in-situ instrument suites, the coordination and planning of the operations are essential to address the following four top-level science questions: (1) What drives the solar wind and where does the coronal magnetic field originate? (2) How do solar transients drive heliospheric variability? (3) How do solar eruptions produce energetic particle radiation that fills the heliosphere? (4) How does the solar dynamo work and drive connections between the Sun and the heliosphere? Maximising the mission's science return requires considering the characteristics of each orbit, including the relative position of the spacecraft to Earth (affecting downlink rates), trajectory events (such as gravitational assist manoeuvres), and the phase of the solar activity cycle. Furthermore, since each orbit's science telemetry will be downloaded over the course of the following orbit, science operations must be planned at mission level, rather than at the level of individual orbits. It is important to explore the way in which those science questions are translated into an actual plan of observations that fits into the mission, thus ensuring that no opportunities are missed. First, the overarching goals are broken down into specific, answerable questions along with the required observations and the so-called Science Activity Plan (SAP) is developed to achieve this. The SAP groups objectives that require similar observations into Solar Orbiter Observing Plans (SOOPs), resulting in a strategic, top-level view of the optimal opportunities for science observations during the mission lifetime.
△ Less
Submitted 22 September, 2020;
originally announced September 2020.
-
Identifying Documents In-Scope of a Collection from Web Archives
Authors:
Krutarth Patel,
Cornelia Caragea,
Mark Phillips,
Nathaniel Fox
Abstract:
Web archive data usually contains high-quality documents that are very useful for creating specialized collections of documents, e.g., scientific digital libraries and repositories of technical reports. In doing so, there is a substantial need for automatic approaches that can distinguish the documents of interest for a collection out of the huge number of documents collected by web archiving inst…
▽ More
Web archive data usually contains high-quality documents that are very useful for creating specialized collections of documents, e.g., scientific digital libraries and repositories of technical reports. In doing so, there is a substantial need for automatic approaches that can distinguish the documents of interest for a collection out of the huge number of documents collected by web archiving institutions. In this paper, we explore different learning models and feature representations to determine the best performing ones for identifying the documents of interest from the web archived data. Specifically, we study both machine learning and deep learning models and "bag of words" (BoW) features extracted from the entire document or from specific portions of the document, as well as structural features that capture the structure of documents. We focus our evaluation on three datasets that we created from three different Web archives. Our experimental results show that the BoW classifiers that focus only on specific portions of the documents (rather than the full text) outperform all compared methods on all three datasets.
△ Less
Submitted 2 September, 2020;
originally announced September 2020.
-
Spectral functions of CVD grown MoS$_2$ monolayers after chemical transfer onto Au surface
Authors:
Sung Won Jung,
Sangyeon Pak,
Sanghyo Lee,
Sonka Reimers,
Saumya Mukherjee,
Pavel Dudin,
Timur K. Kim,
Mattia Cattelan,
Neil Fox,
Sarnjeet S. Dhesi,
Cephise Cacho,
SeungNam Cha
Abstract:
The recent rise of van der Waals (vdW) crystals has opened new prospects for studying versatile and exotic fundamental physics with future device applications such as twistronics. Even though the recent development on Angle-resolved photoemission spectroscopy (ARPES) with Nano-focusing optics, making clean surfaces and interfaces of chemically transferred crystals have been challenging to obtain h…
▽ More
The recent rise of van der Waals (vdW) crystals has opened new prospects for studying versatile and exotic fundamental physics with future device applications such as twistronics. Even though the recent development on Angle-resolved photoemission spectroscopy (ARPES) with Nano-focusing optics, making clean surfaces and interfaces of chemically transferred crystals have been challenging to obtain high-resolution ARPES spectra. Here, we show that by employing nano-ARPES with submicron sized beam and polystyrene-assisted transfer followed by annealing process in ultra-high vacuum environment, remarkably clear ARPES spectral features such as spin-orbit splitting and band renormalization of CVD-grown, monolayered MoS2 can be measured. Our finding paves a way to exploit chemically transferred crystals for measuring high-resolution ARPES spectra to observe exotic quasi-particles in vdW heterostructures.
△ Less
Submitted 6 August, 2020;
originally announced August 2020.
-
BSL-1K: Scaling up co-articulated sign language recognition using mouthing cues
Authors:
Samuel Albanie,
Gül Varol,
Liliane Momeni,
Triantafyllos Afouras,
Joon Son Chung,
Neil Fox,
Andrew Zisserman
Abstract:
Recent progress in fine-grained gesture and action classification, and machine translation, point to the possibility of automated sign language recognition becoming a reality. A key stumbling block in making progress towards this goal is a lack of appropriate training data, stemming from the high complexity of sign annotation and a limited supply of qualified annotators. In this work, we introduce…
▽ More
Recent progress in fine-grained gesture and action classification, and machine translation, point to the possibility of automated sign language recognition becoming a reality. A key stumbling block in making progress towards this goal is a lack of appropriate training data, stemming from the high complexity of sign annotation and a limited supply of qualified annotators. In this work, we introduce a new scalable approach to data collection for sign recognition in continuous videos. We make use of weakly-aligned subtitles for broadcast footage together with a keyword spotting method to automatically localise sign-instances for a vocabulary of 1,000 signs in 1,000 hours of video. We make the following contributions: (1) We show how to use mouthing cues from signers to obtain high-quality annotations from video data - the result is the BSL-1K dataset, a collection of British Sign Language (BSL) signs of unprecedented scale; (2) We show that we can use BSL-1K to train strong sign recognition models for co-articulated signs in BSL and that these models additionally form excellent pretraining for other sign languages and benchmarks - we exceed the state of the art on both the MSASL and WLASL benchmarks. Finally, (3) we propose new large-scale evaluation sets for the tasks of sign recognition and sign spotting and provide baselines which we hope will serve to stimulate research in this area.
△ Less
Submitted 13 October, 2021; v1 submitted 23 July, 2020;
originally announced July 2020.
-
The Alzheimer's Disease Prediction Of Longitudinal Evolution (TADPOLE) Challenge: Results after 1 Year Follow-up
Authors:
Razvan V. Marinescu,
Neil P. Oxtoby,
Alexandra L. Young,
Esther E. Bron,
Arthur W. Toga,
Michael W. Weiner,
Frederik Barkhof,
Nick C. Fox,
Arman Eshaghi,
Tina Toni,
Marcin Salaterski,
Veronika Lunina,
Manon Ansart,
Stanley Durrleman,
Pascal Lu,
Samuel Iddi,
Dan Li,
Wesley K. Thompson,
Michael C. Donohue,
Aviv Nahon,
Yarden Levy,
Dan Halbersberg,
Mariya Cohen,
Huiling Liao,
Tengfei Li
, et al. (71 additional authors not shown)
Abstract:
We present the findings of "The Alzheimer's Disease Prediction Of Longitudinal Evolution" (TADPOLE) Challenge, which compared the performance of 92 algorithms from 33 international teams at predicting the future trajectory of 219 individuals at risk of Alzheimer's disease. Challenge participants were required to make a prediction, for each month of a 5-year future time period, of three key outcome…
▽ More
We present the findings of "The Alzheimer's Disease Prediction Of Longitudinal Evolution" (TADPOLE) Challenge, which compared the performance of 92 algorithms from 33 international teams at predicting the future trajectory of 219 individuals at risk of Alzheimer's disease. Challenge participants were required to make a prediction, for each month of a 5-year future time period, of three key outcomes: clinical diagnosis, Alzheimer's Disease Assessment Scale Cognitive Subdomain (ADAS-Cog13), and total volume of the ventricles. The methods used by challenge participants included multivariate linear regression, machine learning methods such as support vector machines and deep neural networks, as well as disease progression models. No single submission was best at predicting all three outcomes. For clinical diagnosis and ventricle volume prediction, the best algorithms strongly outperform simple baselines in predictive ability. However, for ADAS-Cog13 no single submitted prediction method was significantly better than random guesswork. Two ensemble methods based on taking the mean and median over all predictions, obtained top scores on almost all tasks. Better than average performance at diagnosis prediction was generally associated with the additional inclusion of features from cerebrospinal fluid (CSF) samples and diffusion tensor imaging (DTI). On the other hand, better performance at ventricle volume prediction was associated with inclusion of summary statistics, such as the slope or maxima/minima of biomarkers. TADPOLE's unique results suggest that current prediction algorithms provide sufficient accuracy to exploit biomarkers related to clinical diagnosis and ventricle volume, for cohort refinement in clinical trials for Alzheimer's disease. However, results call into question the usage of cognitive test scores for patient selection and as a primary endpoint in clinical trials.
△ Less
Submitted 27 December, 2021; v1 submitted 9 February, 2020;
originally announced February 2020.
-
On Some Solutions to Hofstadter's $V$-Recurrence
Authors:
Altug Alkan,
Nathan Fox,
Orhan Ozgur Aybar,
Zehra Akdeniz
Abstract:
In this study, we explore the properties of certain solutions of Hofstadter's famous $V$-recurrence, defined by the nested recurrence relation $V(n)=V(n-V(n-1))+V(n-V(n-4))$. First, we discover the nature behind a finite chaotic meta-Fibonacci sequence in terms of mortality in the $V$-recurrence. Then, we construct a new kind of quasi-periodic solution which suggests a connection with another Hofs…
▽ More
In this study, we explore the properties of certain solutions of Hofstadter's famous $V$-recurrence, defined by the nested recurrence relation $V(n)=V(n-V(n-1))+V(n-V(n-4))$. First, we discover the nature behind a finite chaotic meta-Fibonacci sequence in terms of mortality in the $V$-recurrence. Then, we construct a new kind of quasi-periodic solution which suggests a connection with another Hofstadter-Huber recursion, $H(n)= H(n-H(n-2)) + H(n-H(n-3))$.
△ Less
Submitted 9 February, 2020;
originally announced February 2020.
-
TADPOLE Challenge: Accurate Alzheimer's disease prediction through crowdsourced forecasting of future data
Authors:
Razvan V. Marinescu,
Neil P. Oxtoby,
Alexandra L. Young,
Esther E. Bron,
Arthur W. Toga,
Michael W. Weiner,
Frederik Barkhof,
Nick C. Fox,
Polina Golland,
Stefan Klein,
Daniel C. Alexander
Abstract:
The TADPOLE Challenge compares the performance of algorithms at predicting the future evolution of individuals at risk of Alzheimer's disease. TADPOLE Challenge participants train their models and algorithms on historical data from the Alzheimer's Disease Neuroimaging Initiative (ADNI) study. Participants are then required to make forecasts of three key outcomes for ADNI-3 rollover participants: c…
▽ More
The TADPOLE Challenge compares the performance of algorithms at predicting the future evolution of individuals at risk of Alzheimer's disease. TADPOLE Challenge participants train their models and algorithms on historical data from the Alzheimer's Disease Neuroimaging Initiative (ADNI) study. Participants are then required to make forecasts of three key outcomes for ADNI-3 rollover participants: clinical diagnosis, ADAS-Cog 13, and total volume of the ventricles -- which are then compared with future measurements. Strong points of the challenge are that the test data did not exist at the time of forecasting (it was acquired afterwards), and that it focuses on the challenging problem of cohort selection for clinical trials by identifying fast progressors. The submission phase of TADPOLE was open until 15 November 2017; since then data has been acquired until April 2019 from 219 subjects with 223 clinical visits and 150 Magnetic Resonance Imaging (MRI) scans, which was used for the evaluation of the participants' predictions. Thirty-three teams participated with a total of 92 submissions. No single submission was best at predicting all three outcomes. For diagnosis prediction, the best forecast (team Frog), which was based on gradient boosting, obtained a multiclass area under the receiver-operating curve (MAUC) of 0.931, while for ventricle prediction the best forecast (team EMC1), which was based on disease progression modelling and spline regression, obtained mean absolute error of 0.41% of total intracranial volume (ICV). For ADAS-Cog 13, no forecast was considerably better than the benchmark mixed effects model (BenchmarkME), provided to participants before the submission deadline. Further analysis can help understand which input features and algorithms are most suitable for Alzheimer's disease prediction and for aiding patient stratification in clinical trials.
△ Less
Submitted 23 January, 2020;
originally announced January 2020.
-
Correlation between crystal purity and the charge density wave in 1$T$-VSe$_2$
Authors:
C. J. Sayers,
L. S. Farrar,
S. J. Bending,
M. Cattelan,
A. J. H. Jones,
N. A. Fox,
G. Kociok-Köhn,
K. Koshmak,
J. Laverock,
L. Pasquali,
E. Da Como
Abstract:
We examine the charge density wave (CDW) properties of 1$T$-VSe$_{2}$ crystals grown by chemical vapour transport (CVT) under varying conditions. Specifically, we find that by lowering the growth temperature ($T_{\mathrm{g}}$ $<$ 630$^{\circ}$C), there is a significant increase in both the CDW transition temperature and the residual resistance ratio (RRR) obtained from electrical transport measure…
▽ More
We examine the charge density wave (CDW) properties of 1$T$-VSe$_{2}$ crystals grown by chemical vapour transport (CVT) under varying conditions. Specifically, we find that by lowering the growth temperature ($T_{\mathrm{g}}$ $<$ 630$^{\circ}$C), there is a significant increase in both the CDW transition temperature and the residual resistance ratio (RRR) obtained from electrical transport measurements. Using x-ray photoelectron spectroscopy (XPS), we correlate the observed CDW properties with stoichiometry and the nature of defects. In addition, we have optimized a method to grow ultra-high purity 1$T$-VSe$_{2}$ crystals with a CDW transition temperature, $T_{\mathrm{CDW}}$ = (112.7 $\pm$ 0.8) K and maximum residual resistance ratio (RRR) $\approx$ 49, which is the highest reported thus far. This work highlights the sensitivity of the CDW in 1$T$-VSe$_{2}$ to defects and overall stoichiometry, and the importance of controlling the crystal growth conditions of strongly-correlated transition metal dichalcogenides.
△ Less
Submitted 11 February, 2020; v1 submitted 22 January, 2020;
originally announced January 2020.
-
Pulsed laser deposition of single phase n- and p-type Cu2O thin films with low resistivity
Authors:
Syed Farid Uddin Farhad,
David Cherns,
James Smith,
Neil Fox,
David Fermín
Abstract:
Low resistivity (~3-24 mOhm.cm) with tunable n- and p-type phase pure Cu2O thin films have been grown by pulsed laser deposition at 25-200 0C by varying the background oxygen partial pressure (O2pp). Capacitance data obtained by electrochemical impedance spectroscopy was used to determine the conductivity (n- or p-type), carrier density, and flat band potentials for samples grown on indium tin oxi…
▽ More
Low resistivity (~3-24 mOhm.cm) with tunable n- and p-type phase pure Cu2O thin films have been grown by pulsed laser deposition at 25-200 0C by varying the background oxygen partial pressure (O2pp). Capacitance data obtained by electrochemical impedance spectroscopy was used to determine the conductivity (n- or p-type), carrier density, and flat band potentials for samples grown on indium tin oxide (ITO) at 25 0C. The Hall mobility of the n- and p-type Cu2O was estimated to be ~ 0.85 cm2.V-1s-1 and ~ 4.78 cm2.V-1s-1 respectively for samples grown on quartz substrate at 25 0C. An elevated substrate temperature ~ 200 0C with O2pp = 2 - 3 mTorr yielded p-type Cu2O films with six orders of magnitude higher resistivities in the range ~ 9 - 49 kOhm.cm and mobilities in the range ~ 13.5 - 22.2 cm2.V-1s-1. UV-Vis-NIR diffuse reflectance spectroscopy showed optical bandgaps of Cu2O films in the range of 1.76 to 2.15 eV depending on O2pp. Thin films grown at oxygen-rich conditions O2pp > 7 mTorr yielded mixed-phase copper oxide irrespective of the substrate temperatures and upon air annealing at 550 0C for 1 hour completely converted to CuO phase with n-type semiconducting properties (~12 Ohm.cm, ~1.50 cm2.V-1s-1). The as-grown p- and n-type Cu2O showed rectification and a photovoltaic (PV) response in solid junctions with n-ZnO and p-Si electrodes respectively. Our findings may create new opportunities for devising Cu2O based junctions requiring low process temperatures.
△ Less
Submitted 29 May, 2020; v1 submitted 9 November, 2019;
originally announced November 2019.
-
Minimum Coprime Labelings of Generalized Petersen and Prism Graphs
Authors:
John Asplund,
N. Bradley Fox
Abstract:
A coprime labeling of a graph of order $n$ is an assignment of distinct positive integer labels in which adjacent vertices have relatively prime labels. Restricting labels to only the set $1$ to $n$ results in a prime labeling. In this paper, we consider families of graphs in which a prime labeling cannot exist with the goal being to minimize the largest value of the labeling set, resulting in a m…
▽ More
A coprime labeling of a graph of order $n$ is an assignment of distinct positive integer labels in which adjacent vertices have relatively prime labels. Restricting labels to only the set $1$ to $n$ results in a prime labeling. In this paper, we consider families of graphs in which a prime labeling cannot exist with the goal being to minimize the largest value of the labeling set, resulting in a minimum coprime labeling. In particular, prism graphs, generalized Petersen graphs with $k=2$, and stacked prism graphs are investigated for minimum coprime labelings.
△ Less
Submitted 16 August, 2019;
originally announced August 2019.
-
A New Approach to the Hofstadter $Q$-Recurrence
Authors:
Nathan Fox
Abstract:
Nested recurrence relations are highly sensitive to their initial conditions. The best-known nested recurrence, the Hofstadter $Q$-recurrence, generates sequences displaying a wide variety of behaviors. Most famous among these is the Hofstadter $Q$-sequence, which appears to be structured at a macro level and chaotic at a micro level. Other choices of initial conditions can lead to more predictabl…
▽ More
Nested recurrence relations are highly sensitive to their initial conditions. The best-known nested recurrence, the Hofstadter $Q$-recurrence, generates sequences displaying a wide variety of behaviors. Most famous among these is the Hofstadter $Q$-sequence, which appears to be structured at a macro level and chaotic at a micro level. Other choices of initial conditions can lead to more predictable solutions, frequently interleavings of simple sequences. Previous work has focused on the form of a desired solution and on describing an initial condition that generates such a solution. In this paper, we flip this paradigm around. We illustrate how focusing on the form of an initial condition and describing the resulting sequences can yield strange families of new solutions to nested recurrences.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
-
TADPOLE Challenge: Prediction of Longitudinal Evolution in Alzheimer's Disease
Authors:
Razvan V. Marinescu,
Neil P. Oxtoby,
Alexandra L. Young,
Esther E. Bron,
Arthur W. Toga,
Michael W. Weiner,
Frederik Barkhof,
Nick C. Fox,
Stefan Klein,
Daniel C. Alexander,
the EuroPOND Consortium
Abstract:
The Alzheimer's Disease Prediction Of Longitudinal Evolution (TADPOLE) Challenge compares the performance of algorithms at predicting future evolution of individuals at risk of Alzheimer's disease. TADPOLE Challenge participants train their models and algorithms on historical data from the Alzheimer's Disease Neuroimaging Initiative (ADNI) study or any other datasets to which they have access. Par…
▽ More
The Alzheimer's Disease Prediction Of Longitudinal Evolution (TADPOLE) Challenge compares the performance of algorithms at predicting future evolution of individuals at risk of Alzheimer's disease. TADPOLE Challenge participants train their models and algorithms on historical data from the Alzheimer's Disease Neuroimaging Initiative (ADNI) study or any other datasets to which they have access. Participants are then required to make monthly forecasts over a period of 5 years from January 2018, of three key outcomes for ADNI-3 rollover participants: clinical diagnosis, Alzheimer's Disease Assessment Scale Cognitive Subdomain (ADAS-Cog13), and total volume of the ventricles. These individual forecasts are later compared with the corresponding future measurements in ADNI-3 (obtained after the TADPOLE submission deadline). The first submission phase of TADPOLE was open for prize-eligible submissions between 15 June and 15 November 2017. The submission system remains open via the website: https://tadpole.grand-challenge.org, although since 15 November 2017 submissions are not eligible for the first round of prizes. This paper describes the design of the TADPOLE Challenge.
△ Less
Submitted 30 August, 2018; v1 submitted 10 May, 2018;
originally announced May 2018.
-
New Perspectives on Neighborhood-Prime Labelings of Graphs
Authors:
John Asplund,
N. Bradley Fox,
Arran Hamm
Abstract:
Neighborhood-prime labeling is a variation of prime labeling. A labeling $f:V(G) \to [|V(G)|]$ is a neighborhood-prime labeling if for each vertex $v\in V(G)$ with degree greater than $1$, the greatest common divisor of the set of labels in the neighborhood of $v$ is $1$. In this paper, we introduce techniques for finding neighborhood-prime labelings based on the Hamiltonicity of the graph, by usi…
▽ More
Neighborhood-prime labeling is a variation of prime labeling. A labeling $f:V(G) \to [|V(G)|]$ is a neighborhood-prime labeling if for each vertex $v\in V(G)$ with degree greater than $1$, the greatest common divisor of the set of labels in the neighborhood of $v$ is $1$. In this paper, we introduce techniques for finding neighborhood-prime labelings based on the Hamiltonicity of the graph, by using conditions on possible degrees of vertices, and by examining a neighborhood graph. In particular, classes of graphs shown to be neighborhood-prime include all generalized Petersen graphs, grid graphs of any size, and lobsters given restrictions on the degree of the vertices. In addition, we show that almost all graphs and almost all regular graphs have are neighborhood-prime, and we find all graphs of order $10$ or less that have a neighborhood-prime labeling. We give several conjectures for future work in this area.
△ Less
Submitted 6 April, 2018;
originally announced April 2018.
-
Epitaxial UN and $α$-U$_2$N$_3$ Thin Films
Authors:
E. Lawrence Bright,
S. Rennie,
M. Cattelan,
N. A. Fox,
D. T. Goddard,
R. Springell
Abstract:
Single crystal epitaxial thin films of UN and U$_2$N$_3$ have been grown for the first time by reactive DC magnetron sputtering. These films provide ideal samples for fundamental research into the potential accident tolerant fuel, UN, and U$_2$N$_3$, its intermediate oxidation product. Films were characterised using x-ray diffraction (XRD) and x-ray photoelectron spectroscopy (XPS), with XRD analy…
▽ More
Single crystal epitaxial thin films of UN and U$_2$N$_3$ have been grown for the first time by reactive DC magnetron sputtering. These films provide ideal samples for fundamental research into the potential accident tolerant fuel, UN, and U$_2$N$_3$, its intermediate oxidation product. Films were characterised using x-ray diffraction (XRD) and x-ray photoelectron spectroscopy (XPS), with XRD analysis showing both thin films to be [001] oriented and composed of a single domain. The specular lattice parameters of the UN and U$_2$N$_3$ films were found to be 4.895\,Å and 10.72\,Å, respectively, with the UN film having a miscut of 2.6\,$^\circ$. XPS showed significant differences in the N-1s peak between the two films, with area analysis showing both films to be stoichiometric.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.
-
Neighborhood-Prime Labelings of Trees and Other Classes of Graphs
Authors:
Malori Cloys,
N. Bradley Fox
Abstract:
A neighborhood-prime labeling of a graph is a variation of a prime labeling in which the vertices are assigned labels from $1$ to $|V(G)|$ such that the $\gcd$ of the labels in the neighborhood of each non-degree $1$ vertex is equal to $1$. In this paper, we examine neighborhood-prime labelings of several classes of graphs such as polygonal snakes and books, with a focus on trees including caterpi…
▽ More
A neighborhood-prime labeling of a graph is a variation of a prime labeling in which the vertices are assigned labels from $1$ to $|V(G)|$ such that the $\gcd$ of the labels in the neighborhood of each non-degree $1$ vertex is equal to $1$. In this paper, we examine neighborhood-prime labelings of several classes of graphs such as polygonal snakes and books, with a focus on trees including caterpillars, spiders, and firecrackers.
△ Less
Submitted 5 January, 2018;
originally announced January 2018.
-
Characterisation of p-type ZnS:Cu transparent conducting films fabricated by high-temperature pulsed laser deposition
Authors:
Katherine S. Duncan,
Joseph D. Taylor,
Martin Jonak,
Kayleigh O. E. Derricutt,
Alexander G. J. Tallon,
Christopher E. Wilshaw,
James A. Smith,
Neil A. Fox
Abstract:
Copper-doped zinc sulphide (ZnS:Cu) thin films were synthesized through pulsed laser ablation in an inert background gas on stationary and rotating substrates, and a comprehensive opto-electrical characterisation is presented. The Cu$_x$Zn$_{1-x}$S films demonstrated comparable conductivity and transparency to other leading p-type transparent conducting materials, with a peak conductivity of 49.0…
▽ More
Copper-doped zinc sulphide (ZnS:Cu) thin films were synthesized through pulsed laser ablation in an inert background gas on stationary and rotating substrates, and a comprehensive opto-electrical characterisation is presented. The Cu$_x$Zn$_{1-x}$S films demonstrated comparable conductivity and transparency to other leading p-type transparent conducting materials, with a peak conductivity of 49.0 Scm$^{-1}$ and a hole mobility of 1.22 cm$^2$V$^{-1}$s$^{-1}$ for films alloyed with an x = 0.33 copper content. The most conducting films displayed a transparency of 71.8$\%$ over the visible range at a thickness of 100 nm, and band gaps were found in the range 3.22-3.52 eV, which showed a strong negative correlation with copper content. The effects of sulphur-rich rapid thermal annealing on the synthesized compound are reported, with films reliably displaying an increase in conductivity and carrier mobility. Films grown using a stationary substrate possessed large spatial thickness distributions and displayed sub-band gap absorption, which is discussed with respect to inhomogeneous copper substitution. Films deposited at 450$^\circ$C were found to be in the zincblende phase before and after annealing, with no occurrence of a phase change to wurtzite structure.
△ Less
Submitted 20 November, 2017;
originally announced November 2017.
-
Minimum Coprime Labelings for Operations on Graphs
Authors:
John Asplund,
N. Bradley Fox
Abstract:
A prime labeling of a graph of order $n$ is a labeling of the vertices with the integers $1$ to~$n$ in which adjacent vertices have relatively prime labels. A coprime labeling maintains the same criterion on adjacent vertices using any set of distinct positive integers. In this paper, we consider several families of graphs or products of graphs that have been shown to not have prime labelings and…
▽ More
A prime labeling of a graph of order $n$ is a labeling of the vertices with the integers $1$ to~$n$ in which adjacent vertices have relatively prime labels. A coprime labeling maintains the same criterion on adjacent vertices using any set of distinct positive integers. In this paper, we consider several families of graphs or products of graphs that have been shown to not have prime labelings and answer the natural question of how to label the vertices while minimizing the largest value in its set of labels.
△ Less
Submitted 14 July, 2017;
originally announced July 2017.
-
A Slow Relative of Hofstadter's Q-Sequence
Authors:
Nathan Fox
Abstract:
Hofstadter's Q-sequence remains an enigma fifty years after its introduction. Initially, the terms of the sequence increase monotonically by 0 or 1 at a time. But, Q(12)=8 while Q(11)=6, and monotonicity fails shortly thereafter. In this paper, we add a third term to Hofstadter's recurrence, giving the recurrence B(n)=B(n-B(n-1))+B(n-B(n-2))+B(n-B(n-3)). We show that this recurrence, along with a…
▽ More
Hofstadter's Q-sequence remains an enigma fifty years after its introduction. Initially, the terms of the sequence increase monotonically by 0 or 1 at a time. But, Q(12)=8 while Q(11)=6, and monotonicity fails shortly thereafter. In this paper, we add a third term to Hofstadter's recurrence, giving the recurrence B(n)=B(n-B(n-1))+B(n-B(n-2))+B(n-B(n-3)). We show that this recurrence, along with a suitable initial condition that naturally generalizes Hofstadter's initial condition, generates a sequence whose terms all increase monotonically by 0 or 1 at a time. Furthermore, we give a complete description of the resulting frequency sequence, which allows the nth term of our sequence to be efficiently computed. We conclude by showing that our sequence cannot be easily generalized.
△ Less
Submitted 24 November, 2016;
originally announced November 2016.
-
Finding Linear-Recurrent Solutions to Hofstadter-Like Recurrences Using Symbolic Computation
Authors:
Nathan Fox
Abstract:
The Hofstadter Q-sequence, with its simple definition, has defied all attempts at analyzing its behavior. Defined by a simple nested recurrence and an initial condition, the sequence looks approximately linear, though with a lot of noise. But, nobody even knows whether the sequence is infinite. In the years since Hofstadter published his sequence, various people have found variants with predictabl…
▽ More
The Hofstadter Q-sequence, with its simple definition, has defied all attempts at analyzing its behavior. Defined by a simple nested recurrence and an initial condition, the sequence looks approximately linear, though with a lot of noise. But, nobody even knows whether the sequence is infinite. In the years since Hofstadter published his sequence, various people have found variants with predictable behavior. Oftentimes, the resulting sequence looks complicated but provably grows linearly. Other times, the sequences are eventually linear recurrent. Proofs describing the behaviors of both types of sequence are inductive. In the first case, the inductive hypotheses are fairly ad-hoc, but the proofs in the second case are highly automatable. This suggests that a search for more sequences like these may be fruitful. In this paper, we develop a step-by-step symbolic algorithm to search for these sequences. Using this algorithm, we determine that such sequences come in infinite families that are themselves plentiful. In fact,there are hundreds of easy to describe families based on the Hofstadter Q-recurrence alone.
△ Less
Submitted 20 September, 2016;
originally announced September 2016.
-
Enumerating cycles in the graph of overlap** permutations
Authors:
John Asplund,
N. Bradley Fox
Abstract:
The graph of overlap** permutations is a directed graph that is an analogue to the De Bruijn graph. It consists of vertices that are permutations of length $n$ and edges that are permutations of length $n+1$ in which an edge $a_1\cdots a_{n+1}$ would connect the standardization of $a_1\cdots a_n$ to the standardization of $a_2\cdots a_{n+1}$. We examine properties of this graph to determine wher…
▽ More
The graph of overlap** permutations is a directed graph that is an analogue to the De Bruijn graph. It consists of vertices that are permutations of length $n$ and edges that are permutations of length $n+1$ in which an edge $a_1\cdots a_{n+1}$ would connect the standardization of $a_1\cdots a_n$ to the standardization of $a_2\cdots a_{n+1}$. We examine properties of this graph to determine where directed cycles can exist, to count the number of directed $2$-cycles within the graph, and to enumerate the vertices that are contained within closed walks and directed cycles of more general lengths.
△ Less
Submitted 7 September, 2016;
originally announced September 2016.
-
Quasipolynomial Solutions to the Hofstadter Q-Recurrence
Authors:
Nathan Fox
Abstract:
In 1991, Solomon Golomb discovered a quasilinear solution to Hofstadter's Q-recurrence. In this paper, we construct eventual quasipolynomial solutions of all positive degrees to Hofstadter's recurrence.
In 1991, Solomon Golomb discovered a quasilinear solution to Hofstadter's Q-recurrence. In this paper, we construct eventual quasipolynomial solutions of all positive degrees to Hofstadter's recurrence.
△ Less
Submitted 19 November, 2015;
originally announced November 2015.
-
Linear Recurrent Subsequences of Meta-Fibonacci Sequences
Authors:
Nathan Fox
Abstract:
In a recent paper, Frank Ruskey asked whether every linear recurrent sequence can occur in some solution of a meta-Fibonacci sequence. In this paper, we answer his question in the affirmative for recurrences with positive coefficients.
In a recent paper, Frank Ruskey asked whether every linear recurrent sequence can occur in some solution of a meta-Fibonacci sequence. In this paper, we answer his question in the affirmative for recurrences with positive coefficients.
△ Less
Submitted 7 August, 2015;
originally announced August 2015.
-
A Lattice Path Interpretation of the Diamond Product
Authors:
Norman Bradley Fox
Abstract:
The diamond product is the poset operation that when applied to the face lattices of two polytopes results in the face lattice of the Cartesian product of the polytopes. Application of the diamond product to two Eulerian posets is a bilinear operation on the cd-indices of the two posets, yielding a product on cd-polynomials. A lattice path interpretation is provided for this product of two cd-mono…
▽ More
The diamond product is the poset operation that when applied to the face lattices of two polytopes results in the face lattice of the Cartesian product of the polytopes. Application of the diamond product to two Eulerian posets is a bilinear operation on the cd-indices of the two posets, yielding a product on cd-polynomials. A lattice path interpretation is provided for this product of two cd-monomials.
△ Less
Submitted 18 September, 2014;
originally announced September 2014.
-
The descent set polynomial revisited
Authors:
Richard Ehrenborg,
N. Bradley Fox
Abstract:
We continue to explore cyclotomic factors in the descent set polynomial $Q_{n}(t)$, which was introduced by Chebikin, Ehrenborg, Pylyavskyy and Readdy. We obtain large classes of factors of the form $Φ_{2s}$ or $Φ_{4s}$ where $s$ is an odd integer, with many of these being of the form $Φ_{2p}$ where $p$ is a prime. We also show that if $Φ_{2}$ is a factor of $Q_{2n}(t)$ then it is a double factor.…
▽ More
We continue to explore cyclotomic factors in the descent set polynomial $Q_{n}(t)$, which was introduced by Chebikin, Ehrenborg, Pylyavskyy and Readdy. We obtain large classes of factors of the form $Φ_{2s}$ or $Φ_{4s}$ where $s$ is an odd integer, with many of these being of the form $Φ_{2p}$ where $p$ is a prime. We also show that if $Φ_{2}$ is a factor of $Q_{2n}(t)$ then it is a double factor. Finally, we give conditions for an odd prime power $q = p^{r}$ for which $Φ_{2p}$ is a double factor of $Q_{2q}(t)$ and of $Q_{q+1}(t)$.
△ Less
Submitted 2 November, 2014; v1 submitted 28 August, 2014;
originally announced August 2014.
-
A sign-reversing involution for an extension of Torelli's Pfaffian identity
Authors:
Richard Ehrenborg,
N. Bradley Fox
Abstract:
We evaluate the hyperpfaffian of a skew-symmetric $k$-ary polynomial $f$ of degree $k/2 \cdot (n-1)$. The result is a product of the Vandermonde product and a certain expression involving the coefficients of the polynomial $f$. The proof utilizes a sign reversing involution on a set of weighted, oriented partitions. When restricting to the classical case when $k=2$ and the polynomial is…
▽ More
We evaluate the hyperpfaffian of a skew-symmetric $k$-ary polynomial $f$ of degree $k/2 \cdot (n-1)$. The result is a product of the Vandermonde product and a certain expression involving the coefficients of the polynomial $f$. The proof utilizes a sign reversing involution on a set of weighted, oriented partitions. When restricting to the classical case when $k=2$ and the polynomial is $(x_{j} - x_{i})^{n-1}$, we obtain an identity due to Torelli.
△ Less
Submitted 27 August, 2014;
originally announced August 2014.
-
On Aperiodic Subtraction Games with Bounded Nim Sequence
Authors:
Nathan Fox
Abstract:
Subtraction games are a class of impartial combinatorial games whose positions correspond to nonnegative integers and whose moves correspond to subtracting one of a fixed set of numbers from the current position. Though they are easy to define, sub- traction games have proven difficult to analyze. In particular, few general results about their Sprague-Grundy values are known. In this paper, we con…
▽ More
Subtraction games are a class of impartial combinatorial games whose positions correspond to nonnegative integers and whose moves correspond to subtracting one of a fixed set of numbers from the current position. Though they are easy to define, sub- traction games have proven difficult to analyze. In particular, few general results about their Sprague-Grundy values are known. In this paper, we construct an example of a subtraction game whose sequence of Sprague-Grundy values is ternary and aperiodic, and we develop a theory that might lead to a generalization of our construction.
△ Less
Submitted 10 July, 2014;
originally announced July 2014.
-
Ultra-Thin Metal Films for Enhanced Solar Absorption
Authors:
N. Ahmad,
J. Stokes,
N. A. Fox,
M. Teng,
M. J. Cryan
Abstract:
This paper presents modelled results for optical absorption in ultra-thin films of nickel, gold and silver across the solar spectrum. It is found in the case of nickel there is an optimum thickness for maximum solar absorption around 10-13nm. It is believed that this is a result of the real and imaginary parts of its refractive index being of similar magnitude across the solar spectrum which can g…
▽ More
This paper presents modelled results for optical absorption in ultra-thin films of nickel, gold and silver across the solar spectrum. It is found in the case of nickel there is an optimum thickness for maximum solar absorption around 10-13nm. It is believed that this is a result of the real and imaginary parts of its refractive index being of similar magnitude across the solar spectrum which can give rise to very strong thin film absorption.
△ Less
Submitted 7 March, 2012; v1 submitted 29 February, 2012;
originally announced February 2012.
-
Hierarchical Disk Galaxy Assembly as the Origin of Scatter in the z~1 Stellar Mass Tully-Fisher Relation
Authors:
Nicola Atkinson,
Christopher J. Conselice,
Nicole Fox
Abstract:
Recent observations of distant disk galaxies show that there is little to no evolution in the relation between maximum rotation speed and stellar mass at z < 1.2. There is however a significant scatter between these two quantities whose origin is uncertain. We show in this paper that this scatter is at least partially the result of galaxy merging, revealing that disk galaxy growth at z < 1 is fu…
▽ More
Recent observations of distant disk galaxies show that there is little to no evolution in the relation between maximum rotation speed and stellar mass at z < 1.2. There is however a significant scatter between these two quantities whose origin is uncertain. We show in this paper that this scatter is at least partially the result of galaxy merging, revealing that disk galaxy growth at z < 1 is fundamentally hierarchical. We carry this out by calculating CAS (concentration, asymmetry, clumpiness) structural parameters using archival Hubble Space Telescope imaging of 91 high-redshift disk galaxies at 0.4 < z < 1.0 with robustly measured stellar masses and rotational maximum velocities taken from Conselice et al. (2005). We separate our sample into two redshift bins divided at z = 0.7, and investigate deviations from the stellar-mass Tully-Fisher relation in both the M_* and V_max directions, and how these correlate with structural asymmetries. We find a significant (> 3 sigma) correlation between the residuals from the stellar-mass Tully-Fisher relation in both the M_* and V_max directions, and high asymmetries. This result holds after we remove contributions from star formation and edge-on galaxies which can produce higher asymmetries unrelated to merging. While there are a few cases in which our disk galaxies have very large asymmetries, and are potentially involved in major mergers, in general these asymmetries are smaller than the major merger limit. It is therefore likely that these galaxies are forming hierarchically through minor galaxy mergers, which is also suggested by the constant slope and zero point of the stellar mass Tully-Fisher relation during the same epoch.
△ Less
Submitted 8 December, 2007;
originally announced December 2007.