Showing 1–50 of 88 results for author: Johnston, M

S-EQA: Tackling Situational Queries in Embodied Question Answering

Authors: Vishnu Sashank Dorbala, Prasoon Goyal, Robinson Piramuthu, Michael Johnston, Dinesh Manocha, Reza Ghanadhan

Abstract: We present and tackle the problem of Embodied Question Answering (EQA) with Situational Queries (S-EQA) in a household environment. Unlike prior EQA work tackling simple queries that directly reference target objects and quantifiable properties pertaining them, EQA with situational queries (such as "Is the bathroom clean and dry?") is more challenging, as the agent needs to figure out not just wha… ▽ More We present and tackle the problem of Embodied Question Answering (EQA) with Situational Queries (S-EQA) in a household environment. Unlike prior EQA work tackling simple queries that directly reference target objects and quantifiable properties pertaining them, EQA with situational queries (such as "Is the bathroom clean and dry?") is more challenging, as the agent needs to figure out not just what the target objects pertaining to the query are, but also requires a consensus on their states to be answerable. Towards this objective, we first introduce a novel Prompt-Generate-Evaluate (PGE) scheme that wraps around an LLM's output to create a dataset of unique situational queries, corresponding consensus object information, and predicted answers. PGE maintains uniqueness among the generated queries, using multiple forms of semantic similarity. We validate the generated dataset via a large scale user-study conducted on M-Turk, and introduce it as S-EQA, the first dataset tackling EQA with situational queries. Our user study establishes the authenticity of S-EQA with a high 97.26% of the generated queries being deemed answerable, given the consensus object data. Conversely, we observe a low correlation of 46.2% on the LLM-predicted answers to human-evaluated ones; indicating the LLM's poor capability in directly answering situational queries, while establishing S-EQA's usability in providing a human-validated consensus for an indirect solution. We evaluate S-EQA via Visual Question Answering (VQA) on VirtualHome, which unlike other simulators, contains several objects with modifiable states that also visually appear different upon modification -- enabling us to set a quantitative benchmark for S-EQA. To the best of our knowledge, this is the first work to introduce EQA with situational queries, and also the first to use a generative approach for query creation. △ Less

Submitted 7 May, 2024; originally announced May 2024.

Comments: 8 Pages

"Don't forget to put the milk back!" Dataset for Enabling Embodied Agents to Detect Anomalous Situations

Authors: James F. Mullen Jr, Prasoon Goyal, Robinson Piramuthu, Michael Johnston, Dinesh Manocha, Reza Ghanadan

Abstract: Home robots intend to make their users lives easier. Our work assists in this goal by enabling robots to inform their users of dangerous or unsanitary anomalies in their home. Some examples of these anomalies include the user leaving their milk out, forgetting to turn off the stove, or leaving poison accessible to children. To move towards enabling home robots with these abilities, we have created… ▽ More Home robots intend to make their users lives easier. Our work assists in this goal by enabling robots to inform their users of dangerous or unsanitary anomalies in their home. Some examples of these anomalies include the user leaving their milk out, forgetting to turn off the stove, or leaving poison accessible to children. To move towards enabling home robots with these abilities, we have created a new dataset, which we call SafetyDetect. The SafetyDetect dataset consists of 1000 anomalous home scenes, each of which contains unsafe or unsanitary situations for an agent to detect. Our approach utilizes large language models (LLMs) alongside both a graph representation of the scene and the relationships between the objects in the scene. Our key insight is that this connected scene graph and the object relationships it encodes enables the LLM to better reason about the scene -- especially as it relates to detecting dangerous or unsanitary situations. Our most promising approach utilizes GPT-4 and pursues a categorization technique where object relations from the scene graph are classified as normal, dangerous, unsanitary, or dangerous for children. This method is able to correctly identify over 90% of anomalous scenarios in the SafetyDetect Dataset. Additionally, we conduct real world experiments on a ClearPath TurtleBot where we generate a scene graph from visuals of the real world scene, and run our approach with no modification. This setup resulted in little performance loss. The SafetyDetect Dataset and code will be released to the public upon this papers publication. △ Less

Submitted 12 April, 2024; originally announced April 2024.

Dialogue with Robots: Proposals for Broadening Participation and Research in the SLIVAR Community

Authors: Casey Kennington, Malihe Alikhani, Heather Pon-Barry, Katherine Atwell, Yonatan Bisk, Daniel Fried, Felix Gervits, Zhao Han, Mert Inan, Michael Johnston, Raj Korpan, Diane Litman, Matthew Marge, Cynthia Matuszek, Ross Mead, Shiwali Mohan, Raymond Mooney, Natalie Parde, Jivko Sinapov, Angela Stewart, Matthew Stone, Stefanie Tellex, Tom Williams

Abstract: The ability to interact with machines using natural human language is becoming not just commonplace, but expected. The next step is not just text interfaces, but speech interfaces and not just with computers, but with all machines including robots. In this paper, we chronicle the recent history of this growing field of spoken dialogue with robots and offer the community three proposals, the first… ▽ More The ability to interact with machines using natural human language is becoming not just commonplace, but expected. The next step is not just text interfaces, but speech interfaces and not just with computers, but with all machines including robots. In this paper, we chronicle the recent history of this growing field of spoken dialogue with robots and offer the community three proposals, the first focused on education, the second on benchmarks, and the third on the modeling of language when it comes to spoken interaction with robots. The three proposals should act as white papers for any researcher to take and build upon. △ Less

Submitted 1 April, 2024; originally announced April 2024.

Comments: NSF Report on the "Dialogue with Robots" Workshop held in Pittsburg, PA, April 2023

Absolute concentration robustness: Algebra and geometry

Authors: Luis David García Puente, Elizabeth Gross, Heather A Harrington, Matthew Johnston, Nicolette Meshkat, Mercedes Pérez Millán, Anne Shiu

Abstract: Motivated by the question of how biological systems maintain homeostasis in changing environments, Shinar and Feinberg introduced in 2010 the concept of absolute concentration robustness (ACR). A biochemical system exhibits ACR in some species if the steady-state value of that species does not depend on initial conditions. Thus, a system with ACR can maintain a constant level of one species even a… ▽ More Motivated by the question of how biological systems maintain homeostasis in changing environments, Shinar and Feinberg introduced in 2010 the concept of absolute concentration robustness (ACR). A biochemical system exhibits ACR in some species if the steady-state value of that species does not depend on initial conditions. Thus, a system with ACR can maintain a constant level of one species even as the environment changes. Despite a great deal of interest in ACR in recent years, the following basic question remains open: How can we determine quickly whether a given biochemical system has ACR? Although various approaches to this problem have been proposed, we show that they are incomplete. Accordingly, we present new methods for deciding ACR, which harness computational algebra. We illustrate our results on several biochemical signaling networks. △ Less

Submitted 29 December, 2023; originally announced January 2024.

Comments: 44 pages

MSC Class: 37N25; 92E20; 12D10; 37C25; 65H14; 14Q20

The Effect of Vaccination on the Competitive Advantage of Two Strains of an Infectious Disease

Authors: Matthew D. Johnston, Bruce Pell, Jared Pemberton, David A. Rubel

Abstract: We investigate how a population's natural and vaccine immunity affects the competitive balance between two strains of an infectious disease with different epidemiological characteristics. Specifically, we consider the case where one strain is more transmissible and the other strain is more immune-resistant. The competition of these strains is modeled by two SIR-type models which incorporate waning… ▽ More We investigate how a population's natural and vaccine immunity affects the competitive balance between two strains of an infectious disease with different epidemiological characteristics. Specifically, we consider the case where one strain is more transmissible and the other strain is more immune-resistant. The competition of these strains is modeled by two SIR-type models which incorporate waning natural immunity and which have distinct mechanisms for vaccine immunity. Waning immunity is implemented as a gamma-distributed delay, which is analyzed using the linear chain trick to transform the delay differential equation systems into a system of ordinary differential equations. Our analysis shows that vaccination has a significant effect on the competitive balance between two strains, potentially leading to dramatic flips from one strain dominating in the population to the other. We also show that which strain gains an advantage as a population's immunity level increases depends upon the integration between the mechanisms of natural and vaccine immunity. The results of this paper are consequently relevant for public policy. △ Less

Submitted 22 December, 2023; originally announced December 2023.

Comments: 25 pages, 16 figures

MSC Class: 92D30; 65L07

Algorithmic approach for an unique definition of the next generation matrix

Authors: Florin Avram, Rim Adenane, Lasko Basnarkov, Matthew Johnston

Abstract: The basic reproduction number R0 is a concept which originated in population dynamics, mathematical epidemiology, and ecology and is closely related to the mean number of children in branching processes.We offer below three new contributions to the literature: 1) We order a universal algorithmic definition of a (F, V) gradient decomposition (and hence of the resulting R0), which requires a minimal… ▽ More The basic reproduction number R0 is a concept which originated in population dynamics, mathematical epidemiology, and ecology and is closely related to the mean number of children in branching processes.We offer below three new contributions to the literature: 1) We order a universal algorithmic definition of a (F, V) gradient decomposition (and hence of the resulting R0), which requires a minimal input from the user, namely the specification of an admissible set of disease/infection variables. We also present examples where other choices may be more reasonable, with more terms in F, or more terms in V . 2) We glean out from the works of Bacaer a fixed point equation (8) for the extinction probabilities of a stochastic model associated to a deterministic ODE model, which may be expressed in terms of the (F, V ) decomposition. The fact that both R0 and the extinction probabilities are functions of (F, V ) underlines the centrality of this pair, which may be viewed as more fundamental than the famous next generation matrix FV^{-1}. 3) We suggest introducing a new concept of sufficient/minimal disease/infection set (sufficient for determining R0). More precisely, our universal recipe of choosing "new infections" once the "infections" are specified suggests focusing on the choice of the latter, which is also not unique. The maximal choice of choosing all compartments which become 0 at the given boundary point seems to always work, but is the least useful for analytic computations, therefore we propose to investigate the minimal one. As a bonus, this idea seems useful for understanding the Jacobian factorization approach for computing R0 . Last but not least, we offer Mathematica scripts and implement them for a large variety of examples, which illustrate that our recipe others always reasonable results, but that sometimes other reasonable (F, V ) decompositions are available as well. △ Less

Submitted 29 November, 2023; v1 submitted 28 November, 2023; originally announced November 2023.

MSC Class: 34D20; 92B05; 90C33

Roadmap on Photovoltaic Absorber Materials for Sustainable Energy Conversion

Authors: James C. Blakesley, Ruy S. Bonilla, Marina Freitag, Alex M. Ganose, Nicola Gasparini, Pascal Kaienburg, George Koutsourakis, Jonathan D. Major, Jenny Nelson, Nakita K. Noel, Bart Roose, Jae Sung Yun, Simon Aliwell, Pietro P. Altermatt, Tayebeh Ameri, Virgil Andrei, Ardalan Armin, Diego Bagnis, Jenny Baker, Hamish Beath, Mathieu Bellanger, Philippe Berrouard, Jochen Blumberger, Stuart A. Boden, Hugo Bronstein , et al. (61 additional authors not shown)

Abstract: Photovoltaics (PVs) are a critical technology for curbing growing levels of anthropogenic greenhouse gas emissions, and meeting increases in future demand for low-carbon electricity. In order to fulfil ambitions for net-zero carbon dioxide equivalent (CO₂eq) emissions worldwide, the global cumulative capacity of solar PVs must increase by an order of magnitude from 0.9 TWp in 2021 to 8.… ▽ More Photovoltaics (PVs) are a critical technology for curbing growing levels of anthropogenic greenhouse gas emissions, and meeting increases in future demand for low-carbon electricity. In order to fulfil ambitions for net-zero carbon dioxide equivalent (CO₂eq) emissions worldwide, the global cumulative capacity of solar PVs must increase by an order of magnitude from 0.9 TWp in 2021 to 8.5 TWp by 2050 according to the International Renewable Energy Agency, which is considered to be a highly conservative estimate. In 2020, the Henry Royce Institute brought together the UK PV community to discuss the critical technological and infrastructure challenges that need to be overcome to address the vast challenges in accelerating PV deployment. Herein, we examine the key developments in the global community, especially the progress made in the field since this earlier roadmap, bringing together experts primarily from the UK across the breadth of the photovoltaics community. The focus is both on the challenges in improving the efficiency, stability and levelized cost of electricity of current technologies for utility-scale PVs, as well as the fundamental questions in novel technologies that can have a significant impact on emerging markets, such as indoor PVs, space PVs, and agrivoltaics. We discuss challenges in advanced metrology and computational tools, as well as the growing synergies between PVs and solar fuels, and offer a perspective on the environmental sustainability of the PV industry. Through this roadmap, we emphasize promising pathways forward in both the short- and long-term, and for communities working on technologies across a range of maturity levels to learn from each other. △ Less

Submitted 30 October, 2023; originally announced October 2023.

Comments: 160 pages, 21 figures

Mastering Robot Manipulation with Multimodal Prompts through Pretraining and Multi-task Fine-tuning

Authors: Jiachen Li, Qiaozi Gao, Michael Johnston, Xiaofeng Gao, Xuehai He, Suhaila Shakiah, Hangjie Shi, Reza Ghanadan, William Yang Wang

Abstract: Prompt-based learning has been demonstrated as a compelling paradigm contributing to large language models' tremendous success (LLMs). Inspired by their success in language tasks, existing research has leveraged LLMs in embodied instruction following and task planning. In this work, we tackle the problem of training a robot to understand multimodal prompts, interleaving vision signals with text de… ▽ More Prompt-based learning has been demonstrated as a compelling paradigm contributing to large language models' tremendous success (LLMs). Inspired by their success in language tasks, existing research has leveraged LLMs in embodied instruction following and task planning. In this work, we tackle the problem of training a robot to understand multimodal prompts, interleaving vision signals with text descriptions. This type of task poses a major challenge to robots' capability to understand the interconnection and complementarity between vision and language signals. In this work, we introduce an effective framework that learns a policy to perform robot manipulation with multimodal prompts from multi-task expert trajectories. Our methods consist of a two-stage training pipeline that performs inverse dynamics pretraining and multi-task finetuning. To facilitate multimodal understanding, we design our multimodal prompt encoder by augmenting a pretrained LM with a residual connection to the visual input and model the dependencies among action dimensions. Empirically, we evaluate the efficacy of our method on the VIMA-BENCH and establish a new state-of-the-art (10% improvement in success rate). Moreover, we demonstrate that our model exhibits remarkable in-context learning ability. Project page: \url{https://midas-icml.github.io/}. △ Less

Submitted 27 May, 2024; v1 submitted 14 October, 2023; originally announced October 2023.

Comments: Accepted by ICML 2024. Project page: https://midas-icml.github.io

Alexa, play with robot: Introducing the First Alexa Prize SimBot Challenge on Embodied AI

Authors: Hangjie Shi, Leslie Ball, Govind Thattai, Desheng Zhang, Lucy Hu, Qiaozi Gao, Suhaila Shakiah, Xiaofeng Gao, Aishwarya Padmakumar, Bofei Yang, Cadence Chung, Dinakar Guthy, Gaurav Sukhatme, Karthika Arumugam, Matthew Wen, Osman Ipek, Patrick Lange, Rohan Khanna, Shreyas Pansare, Vasu Sharma, Chao Zhang, Cris Flagg, Daniel Pressel, Lavina Vaz, Luke Dai , et al. (17 additional authors not shown)

Abstract: The Alexa Prize program has empowered numerous university students to explore, experiment, and showcase their talents in building conversational agents through challenges like the SocialBot Grand Challenge and the TaskBot Challenge. As conversational agents increasingly appear in multimodal and embodied contexts, it is important to explore the affordances of conversational interaction augmented wi… ▽ More The Alexa Prize program has empowered numerous university students to explore, experiment, and showcase their talents in building conversational agents through challenges like the SocialBot Grand Challenge and the TaskBot Challenge. As conversational agents increasingly appear in multimodal and embodied contexts, it is important to explore the affordances of conversational interaction augmented with computer vision and physical embodiment. This paper describes the SimBot Challenge, a new challenge in which university teams compete to build robot assistants that complete tasks in a simulated physical environment. This paper provides an overview of the SimBot Challenge, which included both online and offline challenge phases. We describe the infrastructure and support provided to the teams including Alexa Arena, the simulated environment, and the ML toolkit provided to teams to accelerate their building of vision and language models. We summarize the approaches the participating teams took to overcome research challenges and extract key lessons learned. Finally, we provide analysis of the performance of the competing SimBots during the competition. △ Less

Submitted 9 August, 2023; originally announced August 2023.

A two-strain model of infectious disease spread with asymmetric temporary immunity periods and partial cross-immunity

Authors: Matthew D. Johnston, Bruce Pell, David A. Rubel

Abstract: We introduce a two-strain model with asymmetric temporary immunity periods and partial cross-immunity. We derive explicit conditions for competitive exclusion and coexistence of the strains depending on the strain-specific basic reproduction numbers, temporary immunity periods, and degree of cross-immunity. The results of our bifurcation analysis suggest that, even when two strains share similar b… ▽ More We introduce a two-strain model with asymmetric temporary immunity periods and partial cross-immunity. We derive explicit conditions for competitive exclusion and coexistence of the strains depending on the strain-specific basic reproduction numbers, temporary immunity periods, and degree of cross-immunity. The results of our bifurcation analysis suggest that, even when two strains share similar basic reproduction numbers and other epidemiological parameters, a disparity in temporary immunity periods and partial or complete cross-immunity can provide a significant competitive advantage. To analyze the dynamics, we introduce a quasi-steady state reduced model which assumes the original strain remains at its endemic steady state. We completely analyze the resulting reduced planar hybrid switching system using linear stability analysis, planar phase-plane analysis, and the Bendixson-Dulac criterion. We validate both the full and reduced models with COVID-19 incidence data, focusing on the Delta (B.1.617.2), Omicron (B.1.1.529), and Kraken (XBB.1.5) variants. These numerical studies suggest that, while early novel strains of COVID-19 had a tendency toward dramatic takeovers and extinction of ancestral strains, more recent strains have the capacity for co-existence. △ Less

Submitted 26 June, 2023; originally announced June 2023.

Comments: 29 pages, 18 figures

MSC Class: 92D30; 81T80

Deploying a Robust Active Preference Elicitation Algorithm on MTurk: Experiment Design, Interface, and Evaluation for COVID-19 Patient Prioritization

Authors: Caroline M. Johnston, Patrick Vossler, Simon Blessenohl, Phebe Vayanos

Abstract: Preference elicitation leverages AI or optimization to learn stakeholder preferences in settings ranging from marketing to public policy. The online robust preference elicitation procedure of arXiv:2003.01899 has been shown in simulation to outperform various other elicitation procedures in terms of effectively learning individuals' true utilities. However, as with any simulation, the method makes… ▽ More Preference elicitation leverages AI or optimization to learn stakeholder preferences in settings ranging from marketing to public policy. The online robust preference elicitation procedure of arXiv:2003.01899 has been shown in simulation to outperform various other elicitation procedures in terms of effectively learning individuals' true utilities. However, as with any simulation, the method makes a series of assumptions that cannot easily be verified to hold true beyond simulation. Thus, we propose to validate the robust method's performance using real users, focusing on the particular challenge of selecting policies for prioritizing COVID-19 patients for scarce hospital resources during the pandemic. To this end, we develop an online platform for preference elicitation where users report their preferences between alternatives over a moderate number of pairwise comparisons chosen by a particular elicitation procedure. We recruit 193 Amazon Mechanical Turk (MTurk) workers to report their preferences and demonstrate that the robust method outperforms asking random queries by 21%, the next best performing method in the simulated results of arXiv:2003.01899, in terms of recommending policies with a higher utility. △ Less

Submitted 6 November, 2023; v1 submitted 6 June, 2023; originally announced June 2023.

Comments: 10 pages, 5 figures, 1 table

Journal ref: Proceedings of the 3rd ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO 2023). Association for Computing Machinery, Article 31, (2023) 1-10

Alexa Arena: A User-Centric Interactive Platform for Embodied AI

Authors: Qiaozi Gao, Govind Thattai, Suhaila Shakiah, Xiaofeng Gao, Shreyas Pansare, Vasu Sharma, Gaurav Sukhatme, Hangjie Shi, Bofei Yang, Desheng Zheng, Lucy Hu, Karthika Arumugam, Shui Hu, Matthew Wen, Dinakar Guthy, Cadence Chung, Rohan Khanna, Osman Ipek, Leslie Ball, Kate Bland, Heather Rocker, Yadunandana Rao, Michael Johnston, Reza Ghanadan, Arindam Mandal , et al. (2 additional authors not shown)

Abstract: We introduce Alexa Arena, a user-centric simulation platform for Embodied AI (EAI) research. Alexa Arena provides a variety of multi-room layouts and interactable objects, for the creation of human-robot interaction (HRI) missions. With user-friendly graphics and control mechanisms, Alexa Arena supports the development of gamified robotic tasks readily accessible to general human users, thus openi… ▽ More We introduce Alexa Arena, a user-centric simulation platform for Embodied AI (EAI) research. Alexa Arena provides a variety of multi-room layouts and interactable objects, for the creation of human-robot interaction (HRI) missions. With user-friendly graphics and control mechanisms, Alexa Arena supports the development of gamified robotic tasks readily accessible to general human users, thus opening a new venue for high-efficiency HRI data collection and EAI system evaluation. Along with the platform, we introduce a dialog-enabled instruction-following benchmark and provide baseline results for it. We make Alexa Arena publicly available to facilitate research in building generalizable and assistive embodied agents. △ Less

Submitted 7 June, 2023; v1 submitted 2 March, 2023; originally announced March 2023.

Improving Open-Domain Dialogue Evaluation with a Causal Inference Model

Authors: Cat P. Le, Luke Dai, Michael Johnston, Yang Liu, Marilyn Walker, Reza Ghanadan

Abstract: Effective evaluation methods remain a significant challenge for research on open-domain conversational dialogue systems. Explicit satisfaction ratings can be elicited from users, but users often do not provide ratings when asked, and those they give can be highly subjective. Post-hoc ratings by experts are an alternative, but these can be both expensive and complex to collect. Here, we explore the… ▽ More Effective evaluation methods remain a significant challenge for research on open-domain conversational dialogue systems. Explicit satisfaction ratings can be elicited from users, but users often do not provide ratings when asked, and those they give can be highly subjective. Post-hoc ratings by experts are an alternative, but these can be both expensive and complex to collect. Here, we explore the creation of automated methods for predicting both expert and user ratings of open-domain dialogues. We compare four different approaches. First, we train a baseline model using an end-to-end transformer to predict ratings directly from the raw dialogue text. The other three methods are variants of a two-stage approach in which we first extract interpretable features at the turn level that capture, among other aspects, user dialogue behaviors indicating contradiction, repetition, disinterest, compliments, or criticism. We project these features to the dialogue level and train a dialogue-level MLP regression model, a dialogue-level LSTM, and a novel causal inference model called counterfactual-LSTM (CF-LSTM) to predict ratings. The proposed CF-LSTM is a sequential model over turn-level features which predicts ratings using multiple regressors depending on hypotheses derived from the turn-level features. As a causal inference model, CF-LSTM aims to learn the underlying causes of a specific event, such as a low rating. We also bin the user ratings and perform classification experiments with all four models. In evaluation experiments on conversational data from the Alexa Prize SocialBot, we show that the CF-LSTM achieves the best performance for predicting dialogue ratings and classification. △ Less

Submitted 30 January, 2023; originally announced January 2023.

Comments: Accepted as a conference paper at IWSDS 2023

GIVL: Improving Geographical Inclusivity of Vision-Language Models with Pre-Training Methods

Authors: Da Yin, Feng Gao, Govind Thattai, Michael Johnston, Kai-Wei Chang

Abstract: A key goal for the advancement of AI is to develop technologies that serve the needs not just of one group but of all communities regardless of their geographical region. In fact, a significant proportion of knowledge is locally shared by people from certain regions but may not apply equally in other regions because of cultural differences. If a model is unaware of regional characteristics, it may… ▽ More A key goal for the advancement of AI is to develop technologies that serve the needs not just of one group but of all communities regardless of their geographical region. In fact, a significant proportion of knowledge is locally shared by people from certain regions but may not apply equally in other regions because of cultural differences. If a model is unaware of regional characteristics, it may lead to performance disparity across regions and result in bias against underrepresented groups. We propose GIVL, a Geographically Inclusive Vision-and-Language Pre-trained model. There are two attributes of geo-diverse visual concepts which can help to learn geo-diverse knowledge: 1) concepts under similar categories have unique knowledge and visual characteristics, 2) concepts with similar visual features may fall in completely different categories. Motivated by the attributes, we design new pre-training objectives Image Knowledge Matching (IKM) and Image Edit Checking (IEC) to pre-train GIVL. Compared with similar-size models pre-trained with similar scale of data, GIVL achieves state-of-the-art (SOTA) and more balanced performance on geo-diverse V&L tasks. △ Less

Submitted 4 January, 2023; originally announced January 2023.

The long-term spectral changes of eta Carinae: are they caused by a dissipating occulter as indicated by CMFGEN models?

Authors: A. Damineli, D. J. Hillier, F. Navarete, A. F. J. Moffat, G. Weigelt, M. F. Corcoran, T. R. Gull, N. D. Richardson, T. P. Ho, T. I. Madura, D. Espinoza-Galeas, H. Hartman, P. Morris, C. S. Pickett, I. R. Stevens, C. M. P. Russell, K. Hamaguchi, F. J. Jablonski, M. Teodoro, P. McGee, P. Cacella, B. Heathcote, K. Harrison, M. Johnston, T. Bohlsen , et al. (1 additional authors not shown)

Abstract: Eta Carinae ($η$\,Car) exhibits a unique set of P Cygni profiles with both broad and narrow components. Over many decades, the spectrum has changed -- there has been an increase in observed continuum fluxes and a decrease in FeII and HI emission line equivalent widths. The spectrum is evolving towards that of a P Cygni star such as P~Cygni itself and HDE~316285. The spectral evolution has been att… ▽ More Eta Carinae ($η$\,Car) exhibits a unique set of P Cygni profiles with both broad and narrow components. Over many decades, the spectrum has changed -- there has been an increase in observed continuum fluxes and a decrease in FeII and HI emission line equivalent widths. The spectrum is evolving towards that of a P Cygni star such as P~Cygni itself and HDE~316285. The spectral evolution has been attributed to intrinsic variations such as a decrease in the mass-loss rate of the primary star or differential evolution in a latitudinal-dependent stellar wind. However intrinsic wind changes conflict with three observational results: the steady long-term bolometric luminosity; the repeating X-ray light curve over the binary period; and the constancy of the dust-scattered spectrum from the Homunculus. We extend previous work that showed a secular strengthening of P~Cygni absorptions by adding more orbital cycles to overcome temporary instabilities and by examining more atomic transitions. {\sc cmfgen} modeling of the primary wind shows that a time-decreasing mass-loss rate is not the best explanation for the observations. However, models with a `small' dissipating absorber in our line-of-site can explain both the increase in brightness and changes in the emission and P Cygni absorption profiles. If the spectral evolution is caused by the dissipating circumstellar medium, and not by intrinsic changes in the binary, the dynamical timescale to recover from the Great Eruption is much less than a century, different from previous suggestions. △ Less

Submitted 7 July, 2023; v1 submitted 2 November, 2022; originally announced November 2022.

Comments: 71 pages, 8 figures, 4 long tables, to appear on ApJ

Alexa, Let's Work Together: Introducing the First Alexa Prize TaskBot Challenge on Conversational Task Assistance

Authors: Anna Gottardi, Osman Ipek, Giuseppe Castellucci, Shui Hu, Lavina Vaz, Yao Lu, Anju Khatri, Anjali Chadha, Desheng Zhang, Sattvik Sahai, Prerna Dwivedi, Hangjie Shi, Lucy Hu, Andy Huang, Luke Dai, Bofei Yang, Varun Somani, Pankaj Rajan, Ron Rezac, Michael Johnston, Savanna Stiff, Leslie Ball, David Carmel, Yang Liu, Dilek Hakkani-Tur , et al. (5 additional authors not shown)

Abstract: Since its inception in 2016, the Alexa Prize program has enabled hundreds of university students to explore and compete to develop conversational agents through the SocialBot Grand Challenge. The goal of the challenge is to build agents capable of conversing coherently and engagingly with humans on popular topics for 20 minutes, while achieving an average rating of at least 4.0/5.0. However, as co… ▽ More Since its inception in 2016, the Alexa Prize program has enabled hundreds of university students to explore and compete to develop conversational agents through the SocialBot Grand Challenge. The goal of the challenge is to build agents capable of conversing coherently and engagingly with humans on popular topics for 20 minutes, while achieving an average rating of at least 4.0/5.0. However, as conversational agents attempt to assist users with increasingly complex tasks, new conversational AI techniques and evaluation platforms are needed. The Alexa Prize TaskBot challenge, established in 2021, builds on the success of the SocialBot challenge by introducing the requirements of interactively assisting humans with real-world Cooking and Do-It-Yourself tasks, while making use of both voice and visual modalities. This challenge requires the TaskBots to identify and understand the user's need, identify and integrate task and domain knowledge into the interaction, and develop new ways of engaging the user without distracting them from the task at hand, among other challenges. This paper provides an overview of the TaskBot challenge, describes the infrastructure support provided to the teams with the CoBot Toolkit, and summarizes the approaches the participating teams took to overcome the research challenges. Finally, it analyzes the performance of the competing TaskBots during the first year of the competition. △ Less

Submitted 13 September, 2022; originally announced September 2022.

Comments: 14 pages, Proceedings of Alexa Prize Taskbot (Alexa Prize 2021)

ACM Class: I.2.7; J.0; H.5.1; H.5.2

Towards an Approximation-Aware Computational Workflow Framework for Accelerating Large-Scale Discovery Tasks

Authors: Michael A. Johnston, Vassilis Vassiliadis

Abstract: The use of approximation is fundamental in computational science. Almost all computational methods adopt approximations in some form in order to obtain a favourable cost/accuracy trade-off and there are usually many approximations that could be used. As a result, when a researcher wishes to measure a property of a system with a computational technique, they are faced with an array of options. Curr… ▽ More The use of approximation is fundamental in computational science. Almost all computational methods adopt approximations in some form in order to obtain a favourable cost/accuracy trade-off and there are usually many approximations that could be used. As a result, when a researcher wishes to measure a property of a system with a computational technique, they are faced with an array of options. Current computational workflow frameworks focus on hel** researchers automate a sequence of steps on a particular platform. The aim is often to obtain a computational measurement of a property. However these frameworks are unaware that there may be a large number of ways to do so. As such, they cannot support researchers in making these choices during development or at execution-time. We argue that computational workflow frameworks should be designed to be \textit{approximation-aware} - that is, support the fact that a given workflow description represents a task that \textit{could} be performed in different ways. This is key to unlocking the potential of computational workflows to accelerate discovery tasks, particularly those involving searches of large entity spaces. It will enable efficiently obtaining measurements of entity properties, given a set of constraints, by directly leveraging the space of choices available. In this paper we describe the basic functions that an approximation-aware workflow framework should provide, how those functions can be realized in practice, and illustrate some of the powerful capabilities it would enable, including approximate memoization, surrogate model support, and automated workflow composition. △ Less

Submitted 13 June, 2022; originally announced June 2022.

Comments: Pre-print of paper in ApPLIED 2022 (part of PODC 2022)

$Δ$-MILP: Deep Space Network Scheduling via Mixed-Integer Linear Programming

Authors: Thomas Claudet, Ryan Alimo, Edwin Goh, Mark Johnston, Ramtin Madani, Brian Wilson

Abstract: This paper introduces $Δ$-MILP, a powerful variant of the mixed-integer linear programming (MILP) optimization framework to solve NASA's Deep Space Network (DSN) scheduling problem. This work is an extension of our original MILP framework (DOI:10.1109/ACCESS.2021.3064928) and inherits many of its constructions and strengths, including the base MILP formulation for DSN scheduling. To provide more f… ▽ More This paper introduces $Δ$-MILP, a powerful variant of the mixed-integer linear programming (MILP) optimization framework to solve NASA's Deep Space Network (DSN) scheduling problem. This work is an extension of our original MILP framework (DOI:10.1109/ACCESS.2021.3064928) and inherits many of its constructions and strengths, including the base MILP formulation for DSN scheduling. To provide more feasible schedules with respect to the DSN requirements, $Δ$-MILP incorporates new sets of constraints including 1) splitting larger tracks into shorter segments and 2) preventing overlap** between tracks on different antennas. Additionally, $Δ$-MILP leverages a heuristic to balance mission satisfaction and allows to prioritize certain missions in special scenarios including emergencies and landings. Numerical validations demonstrate that $Δ$-MILP now satisfies 100% of the requested constraints and provides fair schedules amongst missions with respect to the state-of-the-art for the most oversubscribed weeks of the years 2016 and 2018. △ Less

Submitted 14 February, 2022; v1 submitted 22 November, 2021; originally announced November 2021.

Comments: 21 pages, 12 figures, 4 tables, 2 algorithms

Journal ref: IEEE Access, Apr. 2022, vol. 10, pp. 41330 - 41340

Hot electron cooling in InSb probed by ultrafast time-resolved terahertz cyclotron resonance

Authors: Chelsea Q. Xia, Maurizio Monti, Jessica L. Boland, Laura M. Herz, James Lloyd-Hughes, Marina R. Filip, Michael B. Johnston

Abstract: Measuring terahertz (THz) conductivity on an ultrafast time scale is an excellent way to observe charge-carrier dynamics in semiconductors as a function of time after photoexcitation. However, a conductivity measurement alone cannot separate the effects of charge-carrier recombination from effective mass changes as charges cool and experience different regions of the electronic band structure. Her… ▽ More Measuring terahertz (THz) conductivity on an ultrafast time scale is an excellent way to observe charge-carrier dynamics in semiconductors as a function of time after photoexcitation. However, a conductivity measurement alone cannot separate the effects of charge-carrier recombination from effective mass changes as charges cool and experience different regions of the electronic band structure. Here we present a form of time-resolved magneto-THz spectroscopy which allows us to measure cyclotron effective mass on a picosecond time scale. We demonstrate this technique by observing electron cooling in the technologically-significant narrow-bandgap semiconductor indium antimonide (InSb). A significant reduction of electron effective mass from 0.032$m_\mathrm{e}$ to 0.017$m_\mathrm{e}$ is observed in the first 200ps after injecting hot electrons. Measurement of electron effective mass in InSb as a function of photo-injected electron density agrees well with conduction band non-parabolicity predictions from ab initio calculations of the quasiparticle band structure. △ Less

Submitted 11 September, 2021; originally announced September 2021.

Journal ref: Phys. Rev. B, 2021, 103, 245205

Limits to Electrical Mobility in Lead-Halide Perovskite Semiconductors

Authors: Chelsea Q. Xia, Jiali Peng, Samuel Poncé, Jay B. Patel, Adam D. Wright, Timothy W. Crothers, Mathias Uller Rothmann, Juliane Borchert, Rebecca L. Milot, Hans Kraus, Qianqian Lin, Feliciano Giustino, Laura M. Herz, Michael B. Johnston

Abstract: Semiconducting polycrystalline thin films are cheap to produce and can be deposited on flexible substrates, yet high-performance electronic devices usually utilize single-crystal semiconductors, owing to their superior electrical mobilities and longer diffusion lengths. Here we show that the electrical performance of polycrystalline films of metal-halide perovskites (MHPs) approaches that of singl… ▽ More Semiconducting polycrystalline thin films are cheap to produce and can be deposited on flexible substrates, yet high-performance electronic devices usually utilize single-crystal semiconductors, owing to their superior electrical mobilities and longer diffusion lengths. Here we show that the electrical performance of polycrystalline films of metal-halide perovskites (MHPs) approaches that of single crystals at room temperature. Combining temperature-dependent terahertz conductivity measurements and ab initio calculations we uncover a complete picture of the origins of charge scattering in single crystals and polycrystalline films of CH$_3$NH$_3$PbI$_3$. We show that Fröhlich scattering of charge carriers with multiple phonon modes is the dominant mechanism limiting mobility, with grain-boundary scattering further reducing mobility in polycrystalline films. We reconcile the large discrepancy in charge diffusion lengths between single crystals and films by considering photon reabsorption. Thus, polycrystalline films of MHPs offer great promise for devices beyond solar cells, including transistors and modulators. △ Less

Submitted 10 September, 2021; originally announced September 2021.

Comments: 33 pages, 4 figures (including the toc figure)

Journal ref: J. Phys. Chem. Lett. 2021, 12, 3607

Deep Clustering with Measure Propagation

Authors: Minhua Chen, Badrinath Jayakumar, Padmasundari Gopalakrishnan, Qiming Huang, Michael Johnston, Patrick Haffner

Abstract: Deep models have improved state-of-the-art for both supervised and unsupervised learning. For example, deep embedded clustering (DEC) has greatly improved the unsupervised clustering performance, by using stacked autoencoders for representation learning. However, one weakness of deep modeling is that the local neighborhood structure in the original space is not necessarily preserved in the latent… ▽ More Deep models have improved state-of-the-art for both supervised and unsupervised learning. For example, deep embedded clustering (DEC) has greatly improved the unsupervised clustering performance, by using stacked autoencoders for representation learning. However, one weakness of deep modeling is that the local neighborhood structure in the original space is not necessarily preserved in the latent space. To preserve local geometry, various methods have been proposed in the supervised and semi-supervised learning literature (e.g., spectral clustering and label propagation) using graph Laplacian regularization. In this paper, we combine the strength of deep representation learning with measure propagation (MP), a KL-divergence based graph regularization method originally used in the semi-supervised scenario. The main assumption of MP is that if two data points are close in the original space, they are likely to belong to the same class, measured by KL-divergence of class membership distribution. By taking the same assumption in the unsupervised learning scenario, we propose our Deep Embedded Clustering Aided by Measure Propagation (DECAMP) model. We evaluate DECAMP on short text clustering tasks. On three public datasets, DECAMP performs competitively with other state-of-the-art baselines, including baselines using additional data to generate word embeddings used in the clustering process. As an example, on the Stackoverflow dataset, DECAMP achieved a clustering accuracy of 79%, which is about 5% higher than all existing baselines. These empirical results suggest that DECAMP is a very effective method for unsupervised learning. △ Less

Submitted 26 April, 2021; v1 submitted 18 April, 2021; originally announced April 2021.

Comments: This work was presented as a poster in 14th Annual Machine Learning Symposium in The New York Academy of Sciences

Analysis of Mass-Action Systems by Split Network Translation

Authors: Matthew D. Johnston

Abstract: We introduce the notion of corresponding a chemical reaction network to a split network translation, and use this novel process to extend the scope of existing network-based theory for characterizing the steady state set of mass-action systems. In the process of network splitting, the reactions of a network are divided into subnetworks, called slices, in such a way that, when summed across the sli… ▽ More We introduce the notion of corresponding a chemical reaction network to a split network translation, and use this novel process to extend the scope of existing network-based theory for characterizing the steady state set of mass-action systems. In the process of network splitting, the reactions of a network are divided into subnetworks, called slices, in such a way that, when summed across the slices, the stoichiometry of each reaction sums to that of the original network. This can produce a network with more desirable structural properties, such as weak reversibility and a lower deficiency, which can then be used to establish steady state properties of the original mass-action system such as multistationarity and absolute concentration robustness. We also present a computational implementation utilizing mixed-integer linear programming for determining whether a given chemical reaction network has a weakly reversible split network translation. △ Less

Submitted 7 April, 2021; originally announced April 2021.

MSC Class: 92C42; 34A34

Scheduling the NASA Deep Space Network with Deep Reinforcement Learning

Authors: Edwin Goh, Hamsa Shwetha Venkataram, Mark Hoffmann, Mark Johnston, Brian Wilson

Abstract: With three complexes spread evenly across the Earth, NASA's Deep Space Network (DSN) is the primary means of communications as well as a significant scientific instrument for dozens of active missions around the world. A rapidly rising number of spacecraft and increasingly complex scientific instruments with higher bandwidth requirements have resulted in demand that exceeds the network's capacity… ▽ More With three complexes spread evenly across the Earth, NASA's Deep Space Network (DSN) is the primary means of communications as well as a significant scientific instrument for dozens of active missions around the world. A rapidly rising number of spacecraft and increasingly complex scientific instruments with higher bandwidth requirements have resulted in demand that exceeds the network's capacity across its 12 antennae. The existing DSN scheduling process operates on a rolling weekly basis and is time-consuming; for a given week, generation of the final baseline schedule of spacecraft tracking passes takes roughly 5 months from the initial requirements submission deadline, with several weeks of peer-to-peer negotiations in between. This paper proposes a deep reinforcement learning (RL) approach to generate candidate DSN schedules from mission requests and spacecraft ephemeris data with demonstrated capability to address real-world operational constraints. A deep RL agent is developed that takes mission requests for a given week as input, and interacts with a DSN scheduling environment to allocate tracks such that its reward signal is maximized. A comparison is made between an agent trained using Proximal Policy Optimization and its random, untrained counterpart. The results represent a proof-of-concept that, given a well-shaped reward signal, a deep RL agent can learn the complex heuristics used by experts to schedule the DSN. A trained agent can potentially be used to generate candidate schedules to bootstrap the scheduling process and thus reduce the turnaround cycle for DSN scheduling. △ Less

Submitted 9 February, 2021; originally announced February 2021.

Variable-order fractional master equation and clustering of particles: non-uniform lysosome distribution

Authors: Sergei Fedotov, Daniel Han, Andrey Yu. Zubarev, Mark Johnston, Victoria J Allan

Abstract: In this paper, we formulate the space-dependent variable-order fractional master equation to model clustering of particles, organelles, inside living cells. We find its solution in the long time limit describing non-uniform distribution due to a space dependent fractional exponent. In the continuous space limit, the solution of this fractional master equation is found to be exactly the same as the… ▽ More In this paper, we formulate the space-dependent variable-order fractional master equation to model clustering of particles, organelles, inside living cells. We find its solution in the long time limit describing non-uniform distribution due to a space dependent fractional exponent. In the continuous space limit, the solution of this fractional master equation is found to be exactly the same as the space-dependent variable-order fractional diffusion equation. In addition, we show that the clustering of lysosomes, an essential organelle for healthy functioning of mammalian cells, exhibit space-dependent fractional exponents. Furthermore, we demonstrate that the non-uniform distribution of lysosomes in living cells is accurately described by the asymptotic solution of the space-dependent variable-order fractional master equation. Finally, Monte Carlo simulations of the fractional master equation validate our analytical solution. △ Less

Submitted 7 January, 2021; originally announced January 2021.

Comments: arXiv admin note: text overlap with arXiv:1902.03087

The Linearized Classical Boussinesq System on the Half-Line

Authors: C. M. Johnston, Clarence T. Gartman, Dionyssios Mantzavinos

Abstract: The linearization of the classical Boussinesq system is solved explicitly in the case of nonzero boundary conditions on the half-line. The analysis relies on the unified transform method of Fokas and is performed in two different frameworks: (i) by exploiting the recently introduced extension of Fokas's method to systems of equations; (ii) by expressing the linearized classical Boussinesq system a… ▽ More The linearization of the classical Boussinesq system is solved explicitly in the case of nonzero boundary conditions on the half-line. The analysis relies on the unified transform method of Fokas and is performed in two different frameworks: (i) by exploiting the recently introduced extension of Fokas's method to systems of equations; (ii) by expressing the linearized classical Boussinesq system as a single, higher-order equation which is then solved via the usual version of the unified transform. The resulting formula provides a novel representation for the solution of the linearized classical Boussinesq system on the half-line. Moreover, thanks to the uniform convergence at the boundary, the novel formula is shown to satisfy the linearized classical Boussinesq system as well as the prescribed initial and boundary data via a direct calculation. △ Less

Submitted 4 December, 2020; v1 submitted 20 September, 2020; originally announced September 2020.

Comments: 20 pages, 3 figures

MSC Class: Primary: 35G46; 35G16. Secondary: 35G61; 35G31

A Dynamical Framework for Modeling Fear of Infection and Frustration with Social Distancing in COVID-19 Spread

Authors: Matthew D. Johnston, Bruce Pell

Abstract: In this paper, we introduce a novel modeling framework for incorporating fear of infection and frustration with social distancing into disease dynamics. We show that the resulting SEIR behavior-perception model has three principal modes of qualitative behavior---no outbreak, controlled outbreak, and uncontrolled outbreak. We also demonstrate that the model can produce transient and sustained waves… ▽ More In this paper, we introduce a novel modeling framework for incorporating fear of infection and frustration with social distancing into disease dynamics. We show that the resulting SEIR behavior-perception model has three principal modes of qualitative behavior---no outbreak, controlled outbreak, and uncontrolled outbreak. We also demonstrate that the model can produce transient and sustained waves of infection consistent with secondary outbreaks. We fit the model to cumulative COVID-19 case and mortality data from several regions. Our analysis suggests that regions which experience a significant decline after the first wave of infection, such as Canada and Israel, are more likely to contain secondary waves of infection, whereas regions which only achieve moderate success in mitigating the disease's spread initially, such as the United States, are likely to experience substantial secondary waves or uncontrolled outbreaks. △ Less

Submitted 13 August, 2020; originally announced August 2020.

Comments: 10 figures

MSC Class: 92D30; 37N25

The Role of Chemical Heterogeneity in Surfactant Adsorption at Solid-Liquid Interfaces

Authors: Jason Klebes, Sophie Finnigan, David J. Bray, Richard L. Anderson, William C. Swope, Michael A. Johnston, Breanndan O Conchuir

Abstract: Chemical heterogeneity of solid surfaces disrupts the adsorption of surfactants from the bulk liquid. While its presence can hinder the performance of some formulations, bespoke chemical patterning could potentially facilitate controlled adsorption for nanolithography applications. Although some computational studies have investigated the impact of regularly patterned surfaces on surfactant adsorp… ▽ More Chemical heterogeneity of solid surfaces disrupts the adsorption of surfactants from the bulk liquid. While its presence can hinder the performance of some formulations, bespoke chemical patterning could potentially facilitate controlled adsorption for nanolithography applications. Although some computational studies have investigated the impact of regularly patterned surfaces on surfactant adsorption, in reality many interesting surfaces are expected to be stochastically disordered and this is an area unexplored via simulations. In this paper we describe a new algorithm for the generation of randomly disordered chemically heterogeneous surfaces and use it to explore the adsorption behaviour of four model nonionic surfactants. Using novel analysis methods we interrogate both the global surface coverage (adsorption isotherm) and behaviour in localised regions. We observe trends in adsorption characteristics as surfactant size, head/tail ratio, and surface topology are varied and connect these to underlying physical mechanisms. We believe that our methods and approach will prove useful to researchers seeking to tailor surface patterns to calibrate nonionic surfactant adsorption. △ Less

Submitted 21 July, 2020; originally announced July 2020.

Comments: Main Paper and Supporting Information

A successful search for intervening 21 cm HI absorption in galaxies at 0.4 < z <1.0 with the Australian Square Kilometre Array Pathfinder (ASKAP)

Authors: Elaine M. Sadler, Vanessa A. Moss, James R. Allison, Elizabeth K. Mahony, Matthew T. Whiting, Helen M. Johnston, Sara L. Ellison, Claudia del P. Lagos, Bärbel S. Koribalski

Abstract: We have used the Australian Square Kilometre Array Pathfinder (ASKAP) radio telescope to search for intervening 21 cm neutral hydrogen (HI) absorption along the line of sight to 53 bright radio continuum sources. Our observations are sensitive to HI column densities typical of Damped Lyman Alpha absorbers (DLAs) in cool gas with an HI spin temperature below about 300-500 K. The six-dish Boolardy E… ▽ More We have used the Australian Square Kilometre Array Pathfinder (ASKAP) radio telescope to search for intervening 21 cm neutral hydrogen (HI) absorption along the line of sight to 53 bright radio continuum sources. Our observations are sensitive to HI column densities typical of Damped Lyman Alpha absorbers (DLAs) in cool gas with an HI spin temperature below about 300-500 K. The six-dish Boolardy Engineering Test Array (BETA) and twelve-antenna Early Science array (ASKAP-12) covered a frequency range corresponding to redshift $0.4<z<1.0$ and $0.37<z<0.77$ respectively for the HI line. Fifty of the 53 radio sources observed have reliable optical redshifts, giving a total redshift path $Δz$ = 21.37. This was a spectroscopically-untargeted survey, with no prior assumptions about the location of the lines in redshift space. Four intervening HI lines were detected, two of them new. In each case, the estimated HI column density lies above the DLA limit for HI spin temperatures above 50-80 K, and we estimate a DLA number density at redshift $z\sim0.6$ of $n(z)=0.19\substack{+0.15 \\ -0.09}$. This value lies somewhat above the general trend of $n(z)$ with redshift seen in optical DLA studies. Although the current sample is small, it represents an important proof of concept for the much larger 21cm First Large Absorption Survey in HI (FLASH) project to be carried out with the full 36-antenna ASKAP telescope, probing a total redshift path $Δz\sim\,50,000$. △ Less

Submitted 7 August, 2020; v1 submitted 10 July, 2020; originally announced July 2020.

Comments: 21 pages, 11 figures. Accepted for publication in MNRAS

On classes of reaction networks and their associated polynomial dynamical systems

Authors: David F. Anderson, James D. Brunner, Gheorghe Craciun, Matthew D. Johnston

Abstract: In the study of reaction networks and the polynomial dynamical systems that they generate, special classes of networks with important properties have been identified. These include reversible, weakly reversible}, and, more recently, endotactic networks. While some inclusions between these network types are clear, such as the fact that all reversible networks are weakly reversible, other relationsh… ▽ More In the study of reaction networks and the polynomial dynamical systems that they generate, special classes of networks with important properties have been identified. These include reversible, weakly reversible}, and, more recently, endotactic networks. While some inclusions between these network types are clear, such as the fact that all reversible networks are weakly reversible, other relationships are more complicated. Adding to this complexity is the possibility that inclusions be at the level of the dynamical systems generated by the networks rather than at the level of the networks themselves. We completely characterize the inclusions between reversible, weakly reversible, endotactic, and strongly endotactic network, as well as other less well studied network types. In particular, we show that every strongly endotactic network in two dimensions can be generated by an extremally weakly reversible network. We also introduce a new class of source-only networks, which is a computationally convenient property for networks to have, and show how this class relates to the above mentioned network types. △ Less

Submitted 14 July, 2020; v1 submitted 14 April, 2020; originally announced April 2020.

Comments: 24 pages, 8 figures

MSC Class: 34C20; 37N25; 80A30; 92C42; 92C45

An Efficient Algorithm for Topological Characterisation of Worm-Like and Branched Micelle Structures from Simulations

Authors: Breanndan O Conchuir, Kirk Gardner, Kirk E. Jordan, David J. Bray, Richard L. Anderson, Michael A. Johnston, William C. Swope, Alex Harrison, Donald R. Sheehy, Thomas J. Peters

Abstract: Many surfactant-based formulations are utilised in industry as they produce desirable visco-elastic properties at low-concentrations. These properties are due to the presence of worm-like micelles (WLM) and, as a result, understanding the processes that lead to WLM formation is of significant interest. Various experimental techniques have been applied with some success to this problem but can enco… ▽ More Many surfactant-based formulations are utilised in industry as they produce desirable visco-elastic properties at low-concentrations. These properties are due to the presence of worm-like micelles (WLM) and, as a result, understanding the processes that lead to WLM formation is of significant interest. Various experimental techniques have been applied with some success to this problem but can encounter issues probing key microscopic characteristics or the specific regimes of interest. The complementary use of computer simulations could provide an alternate route to accessing their structural and dynamic behaviour. However, few computational methods exist for measuring key characteristics of WLMs formed in particle simulations. Further, their mathematical formulation are challenged by WLMs with sharp curvature profiles or density fluctuations along the backbone. Here we present a new topological algorithm for identifying and characterising WLMs micelles in particle simulations which has desirable mathematical properties that address short-comings in previous techniques. We apply the algorithm to the case of Sodium dodecyl sulfate (SDS) micelles to demonstrate how it can be used to construct a comprehensive topological characterisation of the observed structures. △ Less

Submitted 1 April, 2020; v1 submitted 27 March, 2020; originally announced March 2020.

Realizations of kinetic differential equations

Authors: G. Craciun, M. D. Johnston, G. Szederkényi, E. Tonello, J. Tóth, P. Y. Yu

Abstract: The induced kinetic differential equation of a reaction network endowed with mass action type kinetics is a system of polynomial differential equations. The problem studied here is: Given a polynomial differential equation, is it possible to find a network which induces the equation? If yes, can we find a network with some chemically relevant properties (implying also important dynamic consequence… ▽ More The induced kinetic differential equation of a reaction network endowed with mass action type kinetics is a system of polynomial differential equations. The problem studied here is: Given a polynomial differential equation, is it possible to find a network which induces the equation? If yes, can we find a network with some chemically relevant properties (implying also important dynamic consequences), such as reversibility, weak reversibility, zero deficiency, detailed balancing, complex balancing, mass conservation, etc. The constructive answers presented to a series of questions of the above type are useful when fitting a differential equation to measurements, or when trying to find out the dynamic behavior of the solutions of a differential equation. It turns out that some of the results can be applied when trying to solve purely mathematical problems, like the existence of positive solutions to polynomial equation. △ Less

Submitted 8 September, 2019; v1 submitted 16 July, 2019; originally announced July 2019.

Comments: 31 pages, 5 figures. The authors started to work on this paper when enjoying the hospitality of the Erwin Schrödinger Institut in Vienna as participants of the meeting Advances in Chemical Reaction Network Theory, 15--19 October, 2018 27 pages (second version)

MSC Class: 80A30; 34Cxx

Ionisation of the atomic gas in redshifted radio sources

Authors: S. J. Curran, R. W. Hunstead, H. M. Johnston, M. T. Whiting, E. M. Sadler, J. R. Allison, R. Athreya

Abstract: We report the results of a survey for HI 21-cm absorption at z < 0.4 in a new sample of radio sources with the Giant Metrewave Radio Telescope. Of the 11 sources for which there are good data, we obtain zero detections, where four are expected upon accounting for the ionising photon rates and sensitivity. Adding these to the previously published values, we confirm that the non-detection of 21-cm a… ▽ More We report the results of a survey for HI 21-cm absorption at z < 0.4 in a new sample of radio sources with the Giant Metrewave Radio Telescope. Of the 11 sources for which there are good data, we obtain zero detections, where four are expected upon accounting for the ionising photon rates and sensitivity. Adding these to the previously published values, we confirm that the non-detection of 21-cm absorption in active sources at high redshift is due to photo-ionisation of the gas rather than excitation by 21-cm photons (significant at 6.09 sigma and 2.90 sigma, respectively). We also confirm a strong correlation between the absorption strength and the reddening of the source, suggesting that dust plays a significant role in shielding the gas from the ambient ultra-violet field. An anti-correlation between the 21-cm detection rate and the radio turnover frequency is also found, which runs contrary to what is expected on the basis that the higher the turnover frequency, the more compact the source. It is, however, consistent with the hypothesis that the turnover frequency is related to the electron density, supported by a correlation between the turnover frequency and ionising photon rate. △ Less

Submitted 3 January, 2019; originally announced January 2019.

Comments: Accepted by MNRAS

Elucidating the long-range charge carrier mobility in metal halide perovskite thin films

Authors: Jongchul Lim, Maximilian T. Hoerantner, Nobuya Sakai, James M. Ball, Suhas Mahesh, Nakita K. Noel, Yen-Hung Lin, Jay B. Patel, David P. McMeekin, Michael B. Johnston, Bernard Wenger, Henry J. Snaith

Abstract: Many optoelectronic properties have been reported for lead halide perovskite polycrystalline films. However, ambiguities in the evaluation of these properties remain, especially for long-range lateral charge transport, where ionic conduction can complicate interpretation of data. Here we demonstrate a new technique to measure the long-range charge carrier mobility in such materials. We combine qua… ▽ More Many optoelectronic properties have been reported for lead halide perovskite polycrystalline films. However, ambiguities in the evaluation of these properties remain, especially for long-range lateral charge transport, where ionic conduction can complicate interpretation of data. Here we demonstrate a new technique to measure the long-range charge carrier mobility in such materials. We combine quasi-steady-state photo-conductivity measurements (electrical probe) with photo-induced transmission and reflection measurements (optical probe) to simultaneously evaluate the conductivity and charge carrier density. With this knowledge we determine the lateral mobility to be ~ 2 cm2/Vs for CH3NH3PbI3 (MAPbI3) polycrystalline perovskite films prepared from the acetonitrile/methylamine solvent system. Furthermore, we present significant differences in long-range charge carrier mobilities, from 2.2 to 0.2 cm2/Vs, between films of contemporary perovskite compositions prepared via different fabrication processes, including solution and vapour phase deposition techniques. Arguably, our work provides the first accurate evaluation of the long-range lateral charge carrier mobility in lead halide perovskite films, with charge carrier density in the range typically achieved under photovoltaic operation. △ Less

Submitted 15 December, 2018; originally announced December 2018.

Computing Weakly Reversible Deficiency Zero Network Translations Using Elementary Flux Modes

Authors: Matthew D. Johnston, Evan Burton

Abstract: We present a computational method for performing structural translation, which has been studied recently in the context of analyzing the steady states and dynamical behavior of mass-action systems derived from biochemical reaction networks. Our procedure involves solving a binary linear programming problem where the decision variables correspond to interactions between the reactions of the origina… ▽ More We present a computational method for performing structural translation, which has been studied recently in the context of analyzing the steady states and dynamical behavior of mass-action systems derived from biochemical reaction networks. Our procedure involves solving a binary linear programming problem where the decision variables correspond to interactions between the reactions of the original network. We call the resulting network a reaction-to-reaction graph and formalize how such a construction relates to the original reaction network and the structural translation. We demonstrate the efficacy and efficiency of the algorithm by running it on 508 networks from the European Bioinformatics Institutes' BioModels database. We also summarize how this work can be incorporated into recently proposed algorithms for establishing mono and multistationarity in biochemical reaction systems. △ Less

Submitted 27 August, 2018; originally announced August 2018.

MSC Class: 92C42; 90C10

A deficiency-based approach to parametrizing positive equilibria of biochemical reaction systems

Authors: Matthew D. Johnston, Stefan Müller, Casian Pantea

Abstract: We present conditions which guarantee a parametrization of the set of positive equilibria of a generalized mass-action system. Our main results state that (i) if the underlying generalized chemical reaction network has an effective deficiency of zero, then the set of positive equilibria coincides with the parametrized set of complex-balanced equilibria and (ii) if the network is weakly reversible… ▽ More We present conditions which guarantee a parametrization of the set of positive equilibria of a generalized mass-action system. Our main results state that (i) if the underlying generalized chemical reaction network has an effective deficiency of zero, then the set of positive equilibria coincides with the parametrized set of complex-balanced equilibria and (ii) if the network is weakly reversible and has a kinetic deficiency of zero, then the equilibrium set is nonempty and has a positive, typically rational, parametrization. Via the method of network translation, we apply our results to classical mass-action systems studied in the biochemical literature, including the EnvZ-OmpR and shuttled WNT signaling pathways. A parametrization of the set of positive equilibria of a (generalized) mass-action system is often a prerequisite for the study of multistationarity and allows an easy check for the occurrence of absolute concentration robustness (ACR), as we demonstrate for the EnvZ-OmpR pathway. △ Less

Submitted 23 May, 2018; originally announced May 2018.

Comments: 23 pages, 0 figures

MSC Class: 92C42; 34A34

Multiband counterparts of two eclipsing ultraluminous X-ray sources in M 51

Authors: R. Urquhart, R. Soria, H. M. Johnston, M. W. Pakull, C. Motch, A. Schwope, J. C. A. Miller-Jones, G. E. Anderson

Abstract: We present the discovery and interpretation of ionized nebulae around two ultraluminous X-ray sources in M 51; both sources share the rare property of showing X-ray eclipses by their companion stars, and are therefore prime targets for follow-up studies. Using archival Hubble Space Telescope images, we found an elongated, 100-pc-long emission-line structure associated with one X-ray source (CXOM51… ▽ More We present the discovery and interpretation of ionized nebulae around two ultraluminous X-ray sources in M 51; both sources share the rare property of showing X-ray eclipses by their companion stars, and are therefore prime targets for follow-up studies. Using archival Hubble Space Telescope images, we found an elongated, 100-pc-long emission-line structure associated with one X-ray source (CXOM51 J132940.0+471237; ULX-1 for simplicity), and a more circular, ionized nebula at the location of the second source (CXOM51 J132939.5+471244; ULX-2 for simplicity). We observed both nebulae with the Large Binocular Telescope's Multi-Object Double Spectrograph. From our analysis of the optical spectra, we argue that the gas in the ULX-1 bubble is shock-ionized, consistent with the effect of a jet with a kinetic power of $\approx$2 $\times 10^{39}$ erg s$^{-1}$. Additional X-ray photo-ionization may also be present, to explain the strength of high-ionization lines such as He II $λ4686$ and [Ne V] $λ3426$. On the other hand, the emission lines from the ULX-2 bubble are typical for photoionization by normal O stars suggesting that the nebula is actually an H II region not physically related to the ULX but is simply a chance alignment. From archival Very Large Array data, we also detect spatially extended, steep-spectrum radio emission at the location of the ULX-1 bubble (consistent with its jet origin), but no radio counterpart for ULX-2 (consistent with the lack of shock-ionized gas around that source). △ Less

Submitted 5 January, 2018; originally announced January 2018.

Comments: 18 pages, 10 figures, 2 tables. Accepted for publication in MNRAS

Design of Polar Codes with Single and Multi-Carrier Modulation on Impulsive Noise Channels using Density Evolution

Authors: Zhen Mei, Bin Dai, Martin Johnston, Rolando Carrasco

Abstract: In this paper, density evolution-based construction methods to design good polar codes on impulsive noise channels for single-carrier and multi-carrier systems are proposed and evaluated. For a single-carrier system, the tight bound of the block error probability (BLEP) is derived by applying density evolution and the performance of the proposed construction methods are compared. For the multi-car… ▽ More In this paper, density evolution-based construction methods to design good polar codes on impulsive noise channels for single-carrier and multi-carrier systems are proposed and evaluated. For a single-carrier system, the tight bound of the block error probability (BLEP) is derived by applying density evolution and the performance of the proposed construction methods are compared. For the multi-carrier system employing orthogonal frequency-division multiplexing, the accurate BLEP estimation is not feasible so a tight lower bound on the BLEP for polar codes is derived by assuming the noise on each sub-carrier is Gaussian. The results show that the lower bound becomes tighter as the number of carriers increases. △ Less

Submitted 4 December, 2017; originally announced December 2017.

Comments: 5 pages, 3 figures

Network translation and steady state properties of chemical reaction systems

Authors: Elisa Tonello, Matthew D. Johnston

Abstract: Network translation has recently been used to establish steady state properties of mass action systems by corresponding the given system to a generalized one which is either dynamically or steady state equivalent. In this work we further use network translation to identify network structures which give rise to the well-studied property of absolute concentration robustness in the corresponding mass… ▽ More Network translation has recently been used to establish steady state properties of mass action systems by corresponding the given system to a generalized one which is either dynamically or steady state equivalent. In this work we further use network translation to identify network structures which give rise to the well-studied property of absolute concentration robustness in the corresponding mass action systems. In addition to establishing the capacity for absolute concentration robustness, we show that network translation can often provide a method for deriving the steady state value of the robust species. We furthermore present a MILP algorithm for the identification of translated chemical reaction networks that improves on previous approaches, allowing for easier application of the theory. △ Less

Submitted 13 August, 2018; v1 submitted 29 October, 2017; originally announced October 2017.

Comments: 28 pages

Further Observational Evidence for a Critical Ionising Luminosity in Active Galaxies

Authors: S. J. Curran, R. W. Hunstead, H. M. Johnston, M. T. Whiting, E. M. Sadler, J. R. Allison, C. Bignell

Abstract: We report the results of a survey for HI 21-cm absorption at redshifts of z > 2.6 in a new sample of radio sources with the Green Bank and Giant Metrewave Radio Telescopes. From a total of 25 targets, we report zero detections in the 16 for which optical depth limits could be obtained. Based upon the detection rate for z > 0.1 associated absorption, we would expect approximately four detections. O… ▽ More We report the results of a survey for HI 21-cm absorption at redshifts of z > 2.6 in a new sample of radio sources with the Green Bank and Giant Metrewave Radio Telescopes. From a total of 25 targets, we report zero detections in the 16 for which optical depth limits could be obtained. Based upon the detection rate for z > 0.1 associated absorption, we would expect approximately four detections. Of the 11 which have previously not been searched, there is sufficient source-frame optical/ultra-violet photometry to determine the ionising photon rate for four. Adding these to the literature, the hypothesis that there is a critical rate of logQ = 56 ionising photons per second is now significant at ~7 sigma. This reaffirms our assertion that searching z > 3 active galaxies for which optical redshifts are available selects sources in which the ultra-violet luminosity is sufficient to ionise all of the neutral gas in the host galaxy. △ Less

Submitted 7 July, 2017; v1 submitted 20 June, 2017; originally announced June 2017.

Comments: Accepted by MNRAS

Galaxy And Mass Assembly (GAMA): The environments of high- and low- excitation radio galaxies

Authors: J. H. Y. Ching, S. M. Croom, E. M. Sadler, A. S. G. Robotham, S. Brough, I. K. Baldry, J. Bland-Hawthorn, M. Colless, S. P. Driver, B. W. Holwerda, A. M. Hopkins, M. J. Jarvis, H. M. Johnston, L. S. Kelvin, J. Liske, J. Loveday, P. Norberg, M. B. Pracy, O. Steele, D. Thomas, L. Wang

Abstract: We study the environments of low- and high- excitation radio galaxies (LERGs and HERGs respectively) in the redshift range $0.01 < z < 0.4$, using a sample of 399 radio galaxies and environmental measurements from the Galaxy And Mass Assembly (GAMA) survey. In our analysis we use the fifth nearest neighbour density ($Σ_{5}$) and the GAMA galaxy groups catalogue (G3Cv6) and construct control sample… ▽ More We study the environments of low- and high- excitation radio galaxies (LERGs and HERGs respectively) in the redshift range $0.01 < z < 0.4$, using a sample of 399 radio galaxies and environmental measurements from the Galaxy And Mass Assembly (GAMA) survey. In our analysis we use the fifth nearest neighbour density ($Σ_{5}$) and the GAMA galaxy groups catalogue (G3Cv6) and construct control samples of galaxies matched in {\update stellar mass and colour} to the radio-detected sample. We find that LERGs and HERGs exist in different environments and that this difference is dependent on radio luminosity. High-luminosity LERGs ($L_{\rm NVSS} \gtrsim 10^{24}$ W Hz$^{-1}$) lie in much denser environments than a matched radio-quiet control sample (about three times as dense, as measured by $Σ_{5}$), and are more likely to be members of galaxy groups ($82^{+5}_{-7}$ percent of LERGs are in GAMA groups, compared to $58^{+3}_{-3}$ percent of the control sample). In contrast, the environments of the HERGs and lower luminosity LERGs are indistinguishable from that of a matched control sample. Our results imply that high-luminosity LERGs lie in more massive haloes than non-radio galaxies of similar stellar mass and colour, in agreement with earlier studies (Wake et al. 2008; Donoso et al. 2010). When we control for the preference of LERGs to be found in groups, both high- and low- luminosity LERGs are found in higher-mass haloes ($\sim 0.2$ dex; at least 97 percent significant) than the non-radio control sample. △ Less

Submitted 12 May, 2017; originally announced May 2017.

Comments: 18 pages, 11 figures. Accepted for publication by MNRAS

Optical Spectra of Candidate International Celestial Reference Frame (ICRF) Flat-Spectrum Radio Sources. III

Authors: O. Titov, T. Pursimo, H. M. Johnston, L. M. Stanford, R. W. Hunstead, D. L. Jauncey, K. A. Zenere

Abstract: In extending our spectroscopic program, which targets sources drawn from the International Celestial Reference Frame (ICRF) Catalog, we have obtained spectra for about 160 compact flat-spectrum radio sources and determined redshifts for 112 quasars and radio galaxies. A further 14 sources with featureless spectra have been classified as BL Lac objects. Spectra were obtained at three telescopes: th… ▽ More In extending our spectroscopic program, which targets sources drawn from the International Celestial Reference Frame (ICRF) Catalog, we have obtained spectra for about 160 compact flat-spectrum radio sources and determined redshifts for 112 quasars and radio galaxies. A further 14 sources with featureless spectra have been classified as BL Lac objects. Spectra were obtained at three telescopes: the 3.58-m ESO New Technology Telescope (NTT), and the two 8.2-m Gemini telescopes in Hawaii and Chile. While most of the sources are powerful quasars, a significant fraction of radio galaxies is also included from the list of non-defining ICRF radio sources. △ Less

Submitted 21 February, 2017; originally announced February 2017.

Comments: Accepted for publication in AJ

A Computational Approach to Extinction Events in Chemical Reaction Networks with Discrete State Spaces

Authors: Matthew D. Johnston

Abstract: Recent work of M.D. Johnston et al. has produced sufficient conditions on the structure of a chemical reaction network which guarantee that the corresponding discrete state space system exhibits an extinction event. The conditions consist of a series of systems of equalities and inequalities on the edges of a modified reaction network called a domination-expanded reaction network. In this paper, w… ▽ More Recent work of M.D. Johnston et al. has produced sufficient conditions on the structure of a chemical reaction network which guarantee that the corresponding discrete state space system exhibits an extinction event. The conditions consist of a series of systems of equalities and inequalities on the edges of a modified reaction network called a domination-expanded reaction network. In this paper, we present a computational implementation of these conditions written in Python and apply the program on examples drawn from the biochemical literature, including a model of polyamine metabolism in mammals and a model of the pentose phosphate pathway in Trypanosoma brucei. We also run the program on 458 models from the European Bioinformatics Institute's BioModels Database and report our results. △ Less

Submitted 9 January, 2017; v1 submitted 8 January, 2017; originally announced January 2017.

Comments: 27 pages

MSC Class: 92C42; 90C90

Conditions for Extinction Events in Chemical Reaction Networks with Discrete State Spaces

Authors: Matthew D. Johnston, David F. Anderson, Gheorghe Craciun, Robert Brijder

Abstract: We study chemical reaction networks with discrete state spaces, such as the standard continuous time Markov chain model, and present sufficient conditions on the structure of the network that guarantee the system exhibits an extinction event. The conditions we derive involve creating a modified chemical reaction network called a domination-expanded reaction network and then checking properties of… ▽ More We study chemical reaction networks with discrete state spaces, such as the standard continuous time Markov chain model, and present sufficient conditions on the structure of the network that guarantee the system exhibits an extinction event. The conditions we derive involve creating a modified chemical reaction network called a domination-expanded reaction network and then checking properties of this network. We apply the results to several networks including an EnvZ-OmpR signaling pathway in Escherichia coli. This analysis produces a system of equalities and inequalities which, in contrast to previous results on extinction events, allows algorithmic implementation. Such an implementation will be investigated in a companion paper where the results are applied to 458 models from the European Bioinformatics Institute's BioModels database. △ Less

Submitted 9 January, 2017; v1 submitted 8 January, 2017; originally announced January 2017.

Comments: 26 pages, 1 figure

MSC Class: 92C42; 60J27

Cs$_2$InAgCl$_6$: A new lead-free halide double perovskite with direct band gap

Authors: George Volonakis, Amir A. Haghighirad, Rebecca L. Milot, Weng H. Sio, Marina R. Filip, Bernard Wenger, Michael B. Johnston, Laura M. Herz, Henry J. Snaith, Feliciano Giustino

Abstract: A$_2$BB$^\prime$X$_6$ halide double perovskites based on bismuth and silver have recently been proposed as potential environmentally-friendly alternatives to lead-based hybrid halide perovskites. In particular, Cs$_2$BiAgX$_6$ (X = Cl, Br) have been synthesized and found to exhibit band gaps in the visible range. However, the band gaps of these compounds are indirect, which is not ideal for applic… ▽ More A$_2$BB$^\prime$X$_6$ halide double perovskites based on bismuth and silver have recently been proposed as potential environmentally-friendly alternatives to lead-based hybrid halide perovskites. In particular, Cs$_2$BiAgX$_6$ (X = Cl, Br) have been synthesized and found to exhibit band gaps in the visible range. However, the band gaps of these compounds are indirect, which is not ideal for applications in thin film photovoltaics. Here, we propose a new class of halide double perovskites, where the B$^{3+}$ and B$^{+}$ cations are In$^{3+}$ and Ag$^{+}$, respectively. Our first-principles calculations indicate that the hypothetical compounds Cs$_2$InAgX$_6$ (X = Cl, Br, I) should exhibit direct band gaps between the visible (I) and the ultraviolet (Cl). Based on these predictions, we attempt to synthesize Cs$_2$InAgCl$_6$ and Cs$_2$InAgBr$_6$, and we succeed to form the hitherto unknown double perovskite Cs$_2$InAgCl$_6$. X-ray diffraction yields a double perovskite structure with space group $Fm\overline{3}m$. The measured band gap is 3.3 eV, and the compound is found to be photosensitive and turns reversibly from white to orange under ultraviolet illumination. We also perform an empirical analysis of the stability of Cs$_2$InAgX$_6$ and their mixed halides based on Goldschmidt's rules, and we find that it should also be possible to form Cs$_2$InAg(Cl$_{1-x}$Br$_{x}$)$_6$ for $x<1$. The synthesis of mixed halides will open the way to the development of lead-free double perovskites with direct and tunable band gaps. △ Less

Submitted 25 January, 2017; v1 submitted 16 November, 2016; originally announced November 2016.

The Large Area Radio Galaxy Evolution Spectroscopic Survey (LARGESS): Survey design, data catalogue and GAMA/WiggleZ spectroscopy

Authors: John H. Y. Ching, Elaine M. Sadler, Scott M. Croom, Helen M. Johnston, Michael B. Pracy, Warrick J. Couch, A. M. Hopkins, Russell J. Jurek, K. A. Pimbblet

Abstract: We present the Large Area Radio Galaxy Evolution Spectroscopic Survey (LARGESS), a spectroscopic catalogue of radio sources designed to include the full range of radio AGN populations out to redshift z = 0.8. The catalogue covers roughly 800 square degrees of sky, and provides optical identifications for 19,179 radio sources from the 1.4 GHz Faint Images of the Radio Sky at Twenty-cm (FIRST) surve… ▽ More We present the Large Area Radio Galaxy Evolution Spectroscopic Survey (LARGESS), a spectroscopic catalogue of radio sources designed to include the full range of radio AGN populations out to redshift z = 0.8. The catalogue covers roughly 800 square degrees of sky, and provides optical identifications for 19,179 radio sources from the 1.4 GHz Faint Images of the Radio Sky at Twenty-cm (FIRST) survey down to an optical magnitude limit of i_mod < 20.5 in Sloan Digital Sky Survey (SDSS) images. Both galaxies and point-like objects are included, and no colour cuts are applied. In collaboration with the WiggleZ and Galaxy And Mass Assembly (GAMA) spectroscopic survey teams, we have obtained new spectra for over 5,000 objects in the LARGESS sample. Combining these new spectra with data from earlier surveys provides spectroscopic data for 12,329 radio sources in the survey area, of which 10,856 have reliable redshifts. 85% of the LARGESS spectroscopic sample are radio AGN (median redshift z = 0.44), and 15% are nearby star-forming galaxies (median z = 0.08). Low-excitation radio galaxies (LERGs) comprise the majority (83%) of LARGESS radio AGN at z < 0.8, with 12% being high-excitation radio galaxies (HERGs) and 5% radio-loud QSOs. Unlike the more homogeneous LERG and QSO sub-populations, HERGs are a heterogeneous class of objects with relatively blue optical colours and a wide dispersion in mid-infrared colours. This is consistent with a picture in which most HERGs are hosted by galaxies with recent or ongoing star formation as well as a classical accretion disk. △ Less

Submitted 18 September, 2016; originally announced September 2016.

Comments: 35 pages, 14 tables, 21 figures, accepted for publication in MNRAS. The full data table (Table 10) will appear online. This table can be downloaded in advance of publication from http://tinyurl.com/jhyc-tab10

Perovskite-perovskite tandem photovoltaics with optimized bandgaps

Authors: Giles E. Eperon, Tomas Leijtens, Kevin A. Bush, Rohit Prasanna, Thomas Green, Jacob Tse-Wei Wang, David P. McMeekin, George Volonakis, Rebecca L. Milot, Richard May, Axel Palmstrom, Daniel J. Slotcavage, Rebecca A. Belisle, Jay B. Patel, Elizabeth S. Parrott, Rebecca J. Sutton, Wen Ma, Farhad Moghadam, Bert Conings, Aslihan Babayigit, Hans-Gerd Boyen, Stacey Bent, Feliciano Giustino, Laura M. Herz, Michael B. Johnston , et al. (2 additional authors not shown)

Abstract: We demonstrate four and two-terminal perovskite-perovskite tandem solar cells with ideally matched bandgaps. We develop an infrared absorbing 1.2eV bandgap perovskite, $FA_{0.75}Cs_{0.25}Sn_{0.5}Pb_{0.5}I_3$, that can deliver 14.8 % efficiency. By combining this material with a wider bandgap $FA_{0.83}Cs_{0.17}Pb(I_{0.5}Br_{0.5})_3$ material, we reach monolithic two terminal tandem efficiencies of… ▽ More We demonstrate four and two-terminal perovskite-perovskite tandem solar cells with ideally matched bandgaps. We develop an infrared absorbing 1.2eV bandgap perovskite, $FA_{0.75}Cs_{0.25}Sn_{0.5}Pb_{0.5}I_3$, that can deliver 14.8 % efficiency. By combining this material with a wider bandgap $FA_{0.83}Cs_{0.17}Pb(I_{0.5}Br_{0.5})_3$ material, we reach monolithic two terminal tandem efficiencies of 17.0 % with over 1.65 volts open-circuit voltage. We also make mechanically stacked four terminal tandem cells and obtain 20.3 % efficiency. Crucially, we find that our infrared absorbing perovskite cells exhibit excellent thermal and atmospheric stability, unprecedented for Sn based perovskites. This device architecture and materials set will enable 'all perovskite' thin film solar cells to reach the highest efficiencies in the long term at the lowest costs. △ Less

Submitted 20 January, 2017; v1 submitted 12 August, 2016; originally announced August 2016.

A Linear Programming Approach to Dynamical Equivalence, Linear Conjugacy, and the Deficiency One Theorem

Authors: Matthew D. Johnston

Abstract: The well-known Deficiency One Theorem gives structural conditions on a chemical reaction network under which, for any set of parameter values, the steady states of the corresponding mass action system may be easily characterized. It is also known, however, that mass action systems are not uniquely associated with reaction networks and that some representations may satisfy the Deficiency One Theore… ▽ More The well-known Deficiency One Theorem gives structural conditions on a chemical reaction network under which, for any set of parameter values, the steady states of the corresponding mass action system may be easily characterized. It is also known, however, that mass action systems are not uniquely associated with reaction networks and that some representations may satisfy the Deficiency One Theorem while others may not. In this paper we present a mixed-integer linear programming framework capable of determining whether a given mass action system has a dynamically equivalent or linearly conjugate representation which has an underlying network satisfying the Deficiency One Theorem. This extends recent computational work determining linearly conjugate systems which are weakly reversible and have a deficiency of zero. △ Less

Submitted 29 February, 2016; v1 submitted 22 January, 2016; originally announced February 2016.

MSC Class: 80A30; 90C35

The nature of the companion star in Circinus X-1

Authors: Helen M. Johnston, Roberto Soria, Joel Gibson

Abstract: We present optical spectra and images of the X-ray binary Circinus X-1. The optical light curve of Cir X-1 is strongly variable, changing in brightness by 1.2 magnitudes in the space of four days. The shape of the light curve is consistent with that seen in the 1980s, when the X-ray and radio counterparts of the source were at least ten times as bright as they are currently. We detect strong, vari… ▽ More We present optical spectra and images of the X-ray binary Circinus X-1. The optical light curve of Cir X-1 is strongly variable, changing in brightness by 1.2 magnitudes in the space of four days. The shape of the light curve is consistent with that seen in the 1980s, when the X-ray and radio counterparts of the source were at least ten times as bright as they are currently. We detect strong, variable H-alpha emission lines, consisting of multiple components which vary with orbital phase. We estimate the extinction to the source from the strength of the diffuse interstellar bands and the Balmer decrement; the two methods give A_V = 7.6 +/- 0.6 mag and A_V > 9.1 mag respectively. The optical light curve can be modelled as arising from irradiation of the companion star by the central X-ray source, where a low-temperature star fills its Roche lobe in an orbit of moderate eccentricity (e ~ 0.4). We suggest that the companion star is over-luminous and under-dense, due to the impact of the supernova which occurred less than 5000 yr ago. △ Less

Submitted 11 November, 2015; originally announced November 2015.

Comments: MNRAS, accepted

Simultaneous Wireless Information Power Transfer for MISO Secrecy Channel

Authors: Zheng Chu, Martin Johnston, Stephane Le Goff

Abstract: This paper investigates simultaneous wireless information and power transfer (SWIPT) for multiuser multiple-input-single-output (MISO) secrecy channel. First, transmit beamfoming without artificial noise (AN) design is considered, where two secrecy rate optimization frameworks (i.e., secrecy rate maximization and harvested energy maximization) are investigated. These two optimization problems are… ▽ More This paper investigates simultaneous wireless information and power transfer (SWIPT) for multiuser multiple-input-single-output (MISO) secrecy channel. First, transmit beamfoming without artificial noise (AN) design is considered, where two secrecy rate optimization frameworks (i.e., secrecy rate maximization and harvested energy maximization) are investigated. These two optimization problems are not convex, and cannot be solved directly. For secrecy rate maximization problem, we employ bisection method to optimize the associated power minimization problem, and first-order Taylor series expansion is consider to approximate the energy harvesting (EH) constraint and the harvested energy maximization problem. Moreover, we extend our proposed algorithm to the associated robust schemes by incorporating with channel uncertainties, where two-level method is proposed for the harvested energy maximization problem. Then, transmit beamforming with AN design is studied for the same secrecy rate maximization problem, which are reformulated into semidefinite programming (SDP) based on one-dimensional search and successive convex approximation (SCA), respectively. Moreover, tightness analysis of rank relaxation is provided to show the optimal transmit covariance matrix exactly returns rank-one. Simulation results is provided to validate the performance of the proposed algorithm. △ Less

Submitted 22 March, 2015; originally announced March 2015.

Comments: 14 pages, 7 figures

A computational approach to persistence, permanence, and endotacticity of biochemical reaction systems

Authors: Matthew D. Johnston, Casian Pantea, Pete Donnell

Abstract: We introduce a mixed-integer linear programming (MILP) framework capable of determining whether a chemical reaction network possesses the property of being endotactic or strongly endotactic. The network property of being strongly endotactic is known to lead to persistence and permanence of chemical species under genetic kinetic assumptions, while the same result is conjectured but as yet unproved… ▽ More We introduce a mixed-integer linear programming (MILP) framework capable of determining whether a chemical reaction network possesses the property of being endotactic or strongly endotactic. The network property of being strongly endotactic is known to lead to persistence and permanence of chemical species under genetic kinetic assumptions, while the same result is conjectured but as yet unproved for general endotactic networks. The algorithms we present are the first capable of verifying endotacticity of chemical reaction networks for systems with greater than two constituent species. We implement the algorithms in the open-source online package CoNtRol and apply them to several well-studied biochemical examples, including the general $n$-site phosphorylation / dephosphorylation networks and a circadian clock mechanism. △ Less

Submitted 15 December, 2014; originally announced December 2014.

Comments: 26 pages, 1 figure

MSC Class: 92C42; 90C35