Showing 1–50 of 58 results for author: Cameron, B

Dynamic Frequency Assignment for Mobile Users in Multibeam Satellite Constellations

Authors: Guillem Casadesus-Vila, Juan Jose Garau-Luis, Nils Pachler, Edward Crawley, Bruce Cameron

Abstract: Mobile users such as airplanes or ships will constitute an important segment of the future satellite communications market. Operators are now able to leverage digital payloads that allow flexible resource allocation policies that are robust against dynamic user bases. One of the key problems is managing the frequency spectrum efficiently, which has not been sufficiently explored for mobile users.… ▽ More Mobile users such as airplanes or ships will constitute an important segment of the future satellite communications market. Operators are now able to leverage digital payloads that allow flexible resource allocation policies that are robust against dynamic user bases. One of the key problems is managing the frequency spectrum efficiently, which has not been sufficiently explored for mobile users. To address this gap, we propose a dynamic frequency management algorithm based on linear programming that assigns resources in scenarios with both fixed and mobile users by combining long-term planning with real-time operation. We propose different strategies divided into proactive strategies, which stem from robust optimization practices, and reactive strategies, which exploit a high degree of real-time control. This represents a tradeoff between how conservative long-time planning should be and how much real-time reconfiguration is needed. To assess the performance of our method and to determine which proactive and reactive strategies work better under which context, we simulate operational use cases of non-geostationary constellations with different levels of dimensionality and uncertainty, showing that our method is able to serve over 99.97\% of the fixed and mobile users in scenarios with more than 900 beams. Finally, we discuss the trade-offs between the studied strategies in terms of the number of served users, power consumption, and number of changes that need to happen during operations. △ Less

Submitted 8 March, 2024; originally announced March 2024.

Comments: 15 pages, 8 figures, 73rd International Astronautical Congress (IAC), Paris, France, 18-22 September 2022

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls

Authors: Melvin Adekanye, Christopher Bury, Ben Cameron, Thaler Knodel

Abstract: A graph is $k$-vertex-critical if $χ(G)=k$ but $χ(G-v)<k$ for all $v\in V(G)$ and $(G,H)$-free if it contains no induced subgraph isomorphic to $G$ or $H$. We show that there are only finitely many $k$-vertex-critical $(2P_2,H)$-free graphs for all $k$ when $H$ is isomorphic to any of the following graphs of order $5$: $bull$, $chair$, $claw+P_1$, or $\overline{diamond+P_1}$. The latter three ar… ▽ More A graph is $k$-vertex-critical if $χ(G)=k$ but $χ(G-v)<k$ for all $v\in V(G)$ and $(G,H)$-free if it contains no induced subgraph isomorphic to $G$ or $H$. We show that there are only finitely many $k$-vertex-critical $(2P_2,H)$-free graphs for all $k$ when $H$ is isomorphic to any of the following graphs of order $5$: $bull$, $chair$, $claw+P_1$, or $\overline{diamond+P_1}$. The latter three are corollaries of more general results where $H$ is isomorphic to $(m, \ell)$-$squid$ for $m=3,4$ and any $\ell\ge 1$ where an $(m,\ell)$-$squid$ is the graph obtained from an $m$-cycle by attaching $\ell$ leaves to a single vertex of the cycle. For each of the graphs $H$ above and any fixed $k$, our results imply the existence of polynomial-time certifying algorithms for deciding the $k$-colourability problem for $(2P_2,H)$-free graphs. Further, our structural classifications allow us to exhaustively generate, with aid of computer search, all $k$-vertex-critical $(2P_2,H)$-free graphs for $k\le 7$ when $H=bull$ or $H=(4,1)$-$squid$ (also known as $banner$). △ Less

Submitted 24 February, 2024; originally announced February 2024.

Comments: Submitted to IWOCA 2024

An approximation algorithm for zero forcing

Authors: Ben Cameron, Jeannette Janssen, Rogers Matthew, Zhiyuan Zhang

Abstract: We give an algorithm that finds a zero forcing set which approximates the optimal size by a factor of $\text{pw}(G)+1$, where $\text{pw}(G)$ is the pathwidth of $G$. Starting from a path decomposition, the algorithm runs in $O(nm)$ time, where $n$ and $m$ are the order and size of the graph, respectively. As a corollary, we obtain a new upper bound on the zero forcing number in terms of the fort n… ▽ More We give an algorithm that finds a zero forcing set which approximates the optimal size by a factor of $\text{pw}(G)+1$, where $\text{pw}(G)$ is the pathwidth of $G$. Starting from a path decomposition, the algorithm runs in $O(nm)$ time, where $n$ and $m$ are the order and size of the graph, respectively. As a corollary, we obtain a new upper bound on the zero forcing number in terms of the fort number and the pathwidth. The algorithm is based on a correspondence between zero forcing sets and forcing arc sets. This correspondence leads to a new bound on the zero forcing number in terms of vertex cuts, and to new, short proofs for known bounds on the zero forcing number. △ Less

Submitted 13 February, 2024; originally announced February 2024.

Infinite families of $k$-vertex-critical ($P_5$, $C_5$)-free graphs

Authors: Ben Cameron, Chính T. Hoàng

Abstract: A graph is $k$-vertex-critical if $χ(G)=k$ but $χ(G-v)<k$ for all $v\in V(G)$. We construct a new infinite families of $k$-vertex-critical $(P_5,C_5)$-free graphs for all $k\ge 6$. Our construction generalizes known constructions for $4$-vertex-critical $P_7$-free graphs and $5$-vertex-critical $P_5$-free graphs and is in contrast to the fact that there are only finitely many $5$-vertex-critical… ▽ More A graph is $k$-vertex-critical if $χ(G)=k$ but $χ(G-v)<k$ for all $v\in V(G)$. We construct a new infinite families of $k$-vertex-critical $(P_5,C_5)$-free graphs for all $k\ge 6$. Our construction generalizes known constructions for $4$-vertex-critical $P_7$-free graphs and $5$-vertex-critical $P_5$-free graphs and is in contrast to the fact that there are only finitely many $5$-vertex-critical $(P_5,C_5)$-free graphs. In fact, our construction is actually even more well-structured, being $(2P_2,K_3+P_1,C_5)$-free. △ Less

Submitted 5 June, 2023; originally announced June 2023.

A refinement on the structure of vertex-critical ($P_5$, gem)-free graphs

Authors: Ben Cameron, Chính T. Hoàng

Abstract: We give a new, stronger proof that there are only finitely many $k$-vertex-critical ($P_5$,~gem)-free graphs for all $k$. Our proof further refines the structure of these graphs and allows for the implementation of a simple exhaustive computer search to completely list all $6$- and $7$-vertex-critical $(P_5$, gem)-free graphs. Our results imply the existence of polynomial-time certifying algorithm… ▽ More We give a new, stronger proof that there are only finitely many $k$-vertex-critical ($P_5$,~gem)-free graphs for all $k$. Our proof further refines the structure of these graphs and allows for the implementation of a simple exhaustive computer search to completely list all $6$- and $7$-vertex-critical $(P_5$, gem)-free graphs. Our results imply the existence of polynomial-time certifying algorithms to decide the $k$-colourability of $(P_5$, gem)-free graphs for all $k$ where the certificate is either a $k$-colouring or a $(k+1)$-vertex-critical induced subgraph. Our complete lists for $k\le 7$ allow for the implementation of these algorithms for all $k\le 6$. △ Less

Submitted 8 December, 2022; originally announced December 2022.

A Tight Upper Bound on the Average Order of Dominating Sets of a Graph

Authors: Iain Beaton, Ben Cameron

Abstract: In this paper we study the the average order of dominating sets in a graph, $\operatorname{avd}(G)$. Like other average graph parameters, the extremal graphs are of interest. Beaton and Brown (2021) conjectured that for all graphs $G$ of order $n$ without isolated vertices, $\operatorname{avd}(G) \leq 2n/3$. Recently, Erey (2021) proved the conjecture for forests without isolated vertices. In this… ▽ More In this paper we study the the average order of dominating sets in a graph, $\operatorname{avd}(G)$. Like other average graph parameters, the extremal graphs are of interest. Beaton and Brown (2021) conjectured that for all graphs $G$ of order $n$ without isolated vertices, $\operatorname{avd}(G) \leq 2n/3$. Recently, Erey (2021) proved the conjecture for forests without isolated vertices. In this paper we prove the conjecture and classify which graphs have $\operatorname{avd}(G) = 2n/3$. We also use our bounds to prove the average version of Vizing's Conjecture. △ Less

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

Vertex-critical $(P_3+\ell P_1)$-free and vertex-critical (gem, co-gem)-free graphs

Authors: Tala Abuadas, Ben Cameron, Chính T. Hoàng, Joe Sawada

Abstract: A graph $G$ is $k$-vertex-critical if $χ(G)=k$ but $χ(G-v)<k$ for all $v\in V(G)$ where $χ(G)$ denotes the chromatic number of $G$. We show that there are only finitely many $k$-critical $(P_3+\ell P_1)$-free graphs for all $k$ and all $\ell$. Together with previous results, the only graphs $H$ for which it is unknown if there are an infinite number of $k$-vertex-critical $H$-free graphs is… ▽ More A graph $G$ is $k$-vertex-critical if $χ(G)=k$ but $χ(G-v)<k$ for all $v\in V(G)$ where $χ(G)$ denotes the chromatic number of $G$. We show that there are only finitely many $k$-critical $(P_3+\ell P_1)$-free graphs for all $k$ and all $\ell$. Together with previous results, the only graphs $H$ for which it is unknown if there are an infinite number of $k$-vertex-critical $H$-free graphs is $H=(P_4+\ell P_1)$ for all $\ell\ge 1$. We consider a restriction on the smallest open case, and show that there are only finitely many $k$-vertex-critical (gem, co-gem)-free graphs for all $k$, where gem$=\overline{P_4+P_1}$. To do this, we show the stronger result that every vertex-critical (gem, co-gem)-free graph is either complete or a clique expansion of $C_5$. This characterization allows us to give the complete list of all $k$-vertex-critical (gem, co-gem)-free graphs for all $k\le 16$ △ Less

Submitted 7 June, 2022; originally announced June 2022.

Cut-Down de Bruijn Sequences

Authors: Ben Cameron, Aysu Gündoğan, Joe Sawada

Abstract: A cut-down de Bruijn sequence is a cyclic string of length $L$, where $1 \leq L \leq k^n$, such that every substring of length $n$ appears at most once. Etzion [Theor. Comp. Sci 44 (1986)] gives an algorithm to construct binary cut-down de Bruijn sequences that requires $o(n)$ simple $n$-bit operations per symbol generated. In this paper, we simplify the algorithm and improve the running time to… ▽ More A cut-down de Bruijn sequence is a cyclic string of length $L$, where $1 \leq L \leq k^n$, such that every substring of length $n$ appears at most once. Etzion [Theor. Comp. Sci 44 (1986)] gives an algorithm to construct binary cut-down de Bruijn sequences that requires $o(n)$ simple $n$-bit operations per symbol generated. In this paper, we simplify the algorithm and improve the running time to $\mathcal{O}(n)$ time per symbol generated using $\mathcal{O}(n)$ space. We then provide the first successor-rule approach for constructing a binary cut-down de Bruijn sequence by leveraging recent ranking algorithms for fixed-density Lyndon words. Finally, we develop an algorithm to generate cut-down de Bruijn sequences for $k>2$ that runs in $\mathcal{O}(n)$ time per symbol using $\mathcal{O}(n)$ space after some initialization. While our $k$-ary algorithm is based on our simplified version of Etzion's binary algorithm, a number of non-trivial adaptations are required to generalize to larger alphabets. △ Less

Submitted 29 August, 2023; v1 submitted 5 May, 2022; originally announced May 2022.

Frequency Plan Design for Multibeam Satellite Constellations Using Linear Programming

Authors: Juan Jose Garau-Luis, Sergi Aliaga, Guillem Casadesus, Nils Pachler, Edward Crawley, Bruce Cameron

Abstract: Upcoming large satellite constellations and the advent of tighter steerable beams will offer unprecedented flexibility. This new flexibility will require resource management strategies to be operated in high-dimensional and dynamic environments, as existing satellite operators are unaccustomed to operational flexibility and automation. Frequency assignment policies have the potential to drive cons… ▽ More Upcoming large satellite constellations and the advent of tighter steerable beams will offer unprecedented flexibility. This new flexibility will require resource management strategies to be operated in high-dimensional and dynamic environments, as existing satellite operators are unaccustomed to operational flexibility and automation. Frequency assignment policies have the potential to drive constellations' performance in this new context, and are no exception to real-time and scalability requirements. The majority of frequency assignment methods proposed in the literature fail to fulfill these two requirements, or are unable to meet them without falling short on bandwidth and/or power efficiency. In this paper we propose a new frequency assignment method designed to prioritize operational requirements. We present an algorithm based on Integer Linear Programming (ILP) that is able to fully define a frequency plan while respecting key system constraints such as handovers and interference. We are able to encode operators' goals such as bandwidth maximization or power reduction and produce optimal or quasi-optimal plans according to such objectives. In our experiments, we find our method is able to allocate at least 50% more bandwidth and reduce power consumption by 40% compared to previous operational benchmarks. The performance advantage of our method compared to previous solutions increases with the dimensionality of the constellation; in an experiment with a 5,000-beam MEO constellation we find that we can allocate three times more bandwidth. △ Less

Submitted 26 April, 2022; originally announced April 2022.

Pivot Gray Codes for the Spanning Trees of a Graph ft. the Fan

Authors: Ben Cameron, Aaron Grubb, Joe Sawada

Abstract: We consider the problem of listing all spanning trees of a graph $G$ such that successive trees differ by pivoting a single edge around a vertex. Such a listing is called a "pivot Gray code", and it has more stringent conditions than known "revolving-door" Gray codes for spanning trees. Most revolving-door algorithms employ a standard edge-deletion/edge-contraction recursive approach which we demo… ▽ More We consider the problem of listing all spanning trees of a graph $G$ such that successive trees differ by pivoting a single edge around a vertex. Such a listing is called a "pivot Gray code", and it has more stringent conditions than known "revolving-door" Gray codes for spanning trees. Most revolving-door algorithms employ a standard edge-deletion/edge-contraction recursive approach which we demonstrate presents natural challenges when requiring the "pivot" property. Our main result is the discovery of a greedy strategy to list the spanning trees of the fan graph in a pivot Gray code order. It is the first greedy algorithm for exhaustively generating spanning trees using such a minimal change operation. The resulting listing is then studied to find a recursive algorithm that produces the same listing in $O(1)$-amortized time using $O(n)$ space. Additionally, we present $O(n)$-time algorithms for ranking and unranking the spanning trees for our listing; an improvement over the generic $O(n^3)$-time algorithm for ranking and unranking spanning trees of an arbitrary graph. Finally, we discuss how our listing can be applied to find a pivot Gray code for the wheel graph. △ Less

Submitted 3 February, 2022; originally announced February 2022.

Comments: An extended version of arXiv:2108.09363 which was presented at COCOON 2021

Towards Autonomous Satellite Communications: An AI-based Framework to Address System-level Challenges

Authors: Juan Jose Garau-Luis, Skylar Eiskowitz, Nils Pachler, Edward Crawley, Bruce Cameron

Abstract: The next generation of satellite constellations is designed to better address the future needs of our connected society: highly-variable data demand, mobile connectivity, and reaching more under-served regions. Artificial Intelligence (AI) and learning-based methods are expected to become key players in the industry, given the poor scalability and slow reaction time of current resource allocation… ▽ More The next generation of satellite constellations is designed to better address the future needs of our connected society: highly-variable data demand, mobile connectivity, and reaching more under-served regions. Artificial Intelligence (AI) and learning-based methods are expected to become key players in the industry, given the poor scalability and slow reaction time of current resource allocation mechanisms. While AI frameworks have been validated for isolated communication tasks or subproblems, there is still not a clear path to achieve fully-autonomous satellite systems. Part of this issue results from the focus on subproblems when designing models, instead of the necessary system-level perspective. In this paper we try to bridge this gap by characterizing the system-level needs that must be met to increase satellite autonomy, and introduce three AI-based components (Demand Estimator, Offline Planner, and Real Time Engine) that jointly address them. We first do a broad literature review on the different subproblems and identify the missing links to the system-level goals. In response to these gaps, we outline the three necessary components and highlight their interactions. We also discuss how current models can be incorporated into the framework and possible directions of future work. △ Less

Submitted 11 December, 2021; originally announced December 2021.

Comments: AAAI Workshop on AI to Accelerate Science and Engineering, at AAAI Conference 2022

Integrating LSTMs and GNNs for COVID-19 Forecasting

Authors: Nathan Sesti, Juan Jose Garau-Luis, Edward Crawley, Bruce Cameron

Abstract: The spread of COVID-19 has coincided with the rise of Graph Neural Networks (GNNs), leading to several studies proposing their use to better forecast the evolution of the pandemic. Many such models also include Long Short Term Memory (LSTM) networks, a common tool for time series forecasting. In this work, we further investigate the integration of these two methods by implementing GNNs within the… ▽ More The spread of COVID-19 has coincided with the rise of Graph Neural Networks (GNNs), leading to several studies proposing their use to better forecast the evolution of the pandemic. Many such models also include Long Short Term Memory (LSTM) networks, a common tool for time series forecasting. In this work, we further investigate the integration of these two methods by implementing GNNs within the gates of an LSTM and exploiting spatial information. In addition, we introduce a skip connection which proves critical to jointly capture the spatial and temporal patterns in the data. We validate our daily COVID-19 new cases forecast model on data of 37 European nations for the last 472 days and show superior performance compared to state-of-the-art graph time series models based on mean absolute scaled error (MASE). This area of research has important applications to policy-making and we analyze its potential for pandemic resource control. △ Less

Submitted 14 July, 2021; originally announced August 2021.

A Pivot Gray Code Listing for the Spanning Trees of the Fan Graph

Authors: Ben Cameron, Aaron Grubb, Joe Sawada

Abstract: We use a greedy strategy to list the spanning trees of the fan graph, $F_n$, such that successive trees differ by pivoting a single edge around a vertex. It is the first greedy algorithm for exhaustively generating spanning trees using such a minimal change operation. The resulting listing is then studied to find a recursive algorithm that produces the same listing in $O(1)$-amortized time using… ▽ More We use a greedy strategy to list the spanning trees of the fan graph, $F_n$, such that successive trees differ by pivoting a single edge around a vertex. It is the first greedy algorithm for exhaustively generating spanning trees using such a minimal change operation. The resulting listing is then studied to find a recursive algorithm that produces the same listing in $O(1)$-amortized time using $O(n)$ space. Additionally, we present $O(n)$-time algorithms for ranking and unranking the spanning trees for our listing; an improvement over the generic $O(n^3)$-time algorithm for ranking and unranking spanning trees of an arbitrary graph. △ Less

Submitted 20 August, 2021; originally announced August 2021.

Comments: Accepted for publication in International Computing and Combinatorics Conference (COCOON 2021)

Evaluating the progress of Deep Reinforcement Learning in the real world: aligning domain-agnostic and domain-specific research

Authors: Juan Jose Garau-Luis, Edward Crawley, Bruce Cameron

Abstract: Deep Reinforcement Learning (DRL) is considered a potential framework to improve many real-world autonomous systems; it has attracted the attention of multiple and diverse fields. Nevertheless, the successful deployment in the real world is a test most of DRL models still need to pass. In this work we focus on this issue by reviewing and evaluating the research efforts from both domain-agnostic an… ▽ More Deep Reinforcement Learning (DRL) is considered a potential framework to improve many real-world autonomous systems; it has attracted the attention of multiple and diverse fields. Nevertheless, the successful deployment in the real world is a test most of DRL models still need to pass. In this work we focus on this issue by reviewing and evaluating the research efforts from both domain-agnostic and domain-specific communities. On one hand, we offer a comprehensive summary of DRL challenges and summarize the different proposals to mitigate them; this helps identifying five gaps of domain-agnostic research. On the other hand, from the domain-specific perspective, we discuss different success stories and argue why other models might fail to be deployed. Finally, we take up on ways to move forward accounting for both perspectives. △ Less

Submitted 7 July, 2021; originally announced July 2021.

On discontinuities when computing the stress-field from the strain: a finite volume discretization

Authors: Benjamin C. Cameron, C. Cem Tasan

Abstract: Recently, a widely applicable system of hyperbolic partial differential equations has been derived that enables the deterministic computation of a full heterogeneous stress field from a measured deformation field, for example, from a strain field obtained via digital image correlation. This information enables the determination of material properties, making this approach an alternative to finite… ▽ More Recently, a widely applicable system of hyperbolic partial differential equations has been derived that enables the deterministic computation of a full heterogeneous stress field from a measured deformation field, for example, from a strain field obtained via digital image correlation. This information enables the determination of material properties, making this approach an alternative to finite element model updating or the virtual fields method. This article focuses on develo** a finite volume discretization of this system of equations to address instabilities that arise from violations of the Courant-Friedrichs-Lewy condition. The developed discretization enables the system of equations to be applied to irregular geometries and finite deformation. We determine how, in general, one may translate knowledge of the traction at the boundary into boundary conditions, so that the numerical method can be applied to a variety of loading conditions. We analyse the solution structure in the case of deformation discontinuities, and the results are applied to account for discontinuities at the interfaces between finite volumes (this has relevance to other applications such as composite materials). Interestingly, the discontinuities cause reflection and transmission of the principal stresses. The finite volume discretization is validated using data output from commercial finite element software. Furthermore, the discretization is applied to an experimental uniaxial tension test with plastic deformation and necking. The strain field is obtained using digital image correlation, and the stress field is computed using the developed finite volume discretization. Together, these give the stress-strain behavior for each material element. △ Less

Submitted 28 September, 2022; v1 submitted 16 June, 2021; originally announced June 2021.

Journal ref: International Journal of Solids and Structures, Volumes 254 255, 2022, 111912, ISSN 0020-7683

Partial differential equations to determine elasto-plastic stress-strain behavior from measured kinematic fields

Authors: Benjamin C. Cameron, Cem Tasan

Abstract: A system of partial differential equations (PDEs) is derived to compute the full-field stress from an observed kinematic field when the flow rule governing the plastic deformation is unknown. These equations generalize previously proposed equations that assume pure plastic behavior without elasticity. A method to numerically solve these equations is also presented. In addition to force balance, th… ▽ More A system of partial differential equations (PDEs) is derived to compute the full-field stress from an observed kinematic field when the flow rule governing the plastic deformation is unknown. These equations generalize previously proposed equations that assume pure plastic behavior without elasticity. A method to numerically solve these equations is also presented. In addition to force balance, the equations are derived from the elastic-plastic decomposition of the deformation gradient, the assumption of isotropy, and the assumption that the function map** the elastic strain to stress is known. The system of equations can be directly applied to complex geometries, finite deformation, non-linear elasticity and plasticity, compressible materials, rate dependent materials, and a variety of hardening laws. This system of PDEs is non-linear and time dependent. Furthermore, it overcomes an important prior limitation: it can be directly applied to cases where some regions of a body are elastically deforming while others are elasto-plastically deforming. A two-dimensional case study of necking in a uniaxial tensile specimen is investigated to illustrate and validate the method. The governing equations are numerically solved using strain fields output from a finite element simulation and validated against this same simulation showing accurate results. △ Less

Submitted 18 January, 2023; v1 submitted 22 March, 2021; originally announced March 2021.

A Hamilton Cycle in the $k$-Sided Pancake Network

Authors: Ben Cameron, Joe Sawada, Aaron Williams

Abstract: We present a Hamilton cycle in the $k$-sided pancake network and four combinatorial algorithms to traverse the cycle. The network's vertices are coloured permutations $π= p_1p_2\cdots p_n$, where each $p_i$ has an associated colour in $\{0,1,\ldots, k{-}1\}$. There is a directed edge $(π_1,π_2)$ if $π_2$ can be obtained from $π_1$ by a "flip" of length $j$, which reverses the first $j$ elements an… ▽ More We present a Hamilton cycle in the $k$-sided pancake network and four combinatorial algorithms to traverse the cycle. The network's vertices are coloured permutations $π= p_1p_2\cdots p_n$, where each $p_i$ has an associated colour in $\{0,1,\ldots, k{-}1\}$. There is a directed edge $(π_1,π_2)$ if $π_2$ can be obtained from $π_1$ by a "flip" of length $j$, which reverses the first $j$ elements and increments their colour modulo $k$. Our particular cycle is created using a greedy min-flip strategy, and the average flip length of the edges we use is bounded by a constant. △ Less

Submitted 16 March, 2021; originally announced March 2021.

The node cop-win reliability of unicyclic and bicyclic graphs

Authors: Maimoonah Ahmed, Ben Cameron

Abstract: Various models to quantify the reliability of a network have been studied where certain components of the graph may fail at random and the probability that the remaining graph is connected is the proxy for reliability. In this work we introduce a strengthening of one of these models by considering the probability that the remaining graph is not just connected but also cop-win. A graph is cop-win i… ▽ More Various models to quantify the reliability of a network have been studied where certain components of the graph may fail at random and the probability that the remaining graph is connected is the proxy for reliability. In this work we introduce a strengthening of one of these models by considering the probability that the remaining graph is not just connected but also cop-win. A graph is cop-win if one cop can guarantee capture of a fleeing robber in the well-studied pursuit-evasion game of Cops and Robber. More precisely, for a graph $G$ with nodes that are operational independently with probability $p$ and edges that are operational if and only if both of their endpoints are operational, the node cop-win reliability of $G$, denoted $\text{NCRel}(G,p)$, is the probability that the operational nodes induce a cop-win subgraph of $G$. It is then of interest to find graphs $G$ with $n$ nodes and $m$ edges such that $\text{NCRel}(G,p)\ge\text{NCRel}(H,p)$ for all $p\in[0,1]$ and all graphs $H$ with $n$ nodes and $m$ edges. Such a graph is called uniformly most reliable. We show that uniformly most reliable graphs exist for unicyclic and bicyclic graphs, respectively. This is in contrast to the fact that there are no known sparse graphs maximizing the corresponding notion of node reliability. △ Less

Submitted 20 November, 2020; originally announced November 2020.

MSC Class: 05C31; 05C40

Applicability and Challenges of Deep Reinforcement Learning for Satellite Frequency Plan Design

Authors: Juan Jose Garau Luis, Edward Crawley, Bruce Cameron

Abstract: The study and benchmarking of Deep Reinforcement Learning (DRL) models has become a trend in many industries, including aerospace engineering and communications. Recent studies in these fields propose these kinds of models to address certain complex real-time decision-making problems in which classic approaches do not meet time requirements or fail to obtain optimal solutions. While the good perfo… ▽ More The study and benchmarking of Deep Reinforcement Learning (DRL) models has become a trend in many industries, including aerospace engineering and communications. Recent studies in these fields propose these kinds of models to address certain complex real-time decision-making problems in which classic approaches do not meet time requirements or fail to obtain optimal solutions. While the good performance of DRL models has been proved for specific use cases or scenarios, most studies do not discuss the compromises and generalizability of such models during real operations. In this paper we explore the tradeoffs of different elements of DRL models and how they might impact the final performance. To that end, we choose the Frequency Plan Design (FPD) problem in the context of multibeam satellite constellations as our use case and propose a DRL model to address it. We identify 6 different core elements that have a major effect in its performance: the policy, the policy optimizer, the state, action, and reward representations, and the training environment. We analyze different alternatives for each of these elements and characterize their effect. We also use multiple environments to account for different scenarios in which we vary the dimensionality or make the environment nonstationary. Our findings show that DRL is a potential method to address the FPD problem in real operations, especially because of its speed in decision-making. However, no single DRL model is able to outperform the rest in all scenarios, and the best approach for each of the 6 core elements depends on the features of the operation environment. While we agree on the potential of DRL to solve future complex problems in the aerospace industry, we also reflect on the importance of designing appropriate models and training procedures, understanding the applicability of such models, and reporting the main performance tradeoffs. △ Less

Submitted 12 January, 2021; v1 submitted 15 October, 2020; originally announced October 2020.

Full-field stress computation from measured deformation fields: a hyperbolic formulation

Authors: Benjamin Cameron, Cem Tasan

Abstract: Recent developments in imaging techniques and correlation algorithms enable measurement of strain fields on a deforming material at high spatial and temporal resolution. In such cases, the computation of the stress field from the known deformation field becomes an interesting possibility. This is known as an inverse problem. Current approaches to this problem, such as the finite element update met… ▽ More Recent developments in imaging techniques and correlation algorithms enable measurement of strain fields on a deforming material at high spatial and temporal resolution. In such cases, the computation of the stress field from the known deformation field becomes an interesting possibility. This is known as an inverse problem. Current approaches to this problem, such as the finite element update method, are generally over-determined and must rely on statistical approaches to minimize error. This provides approximate solutions in some cases, however, implementation difficulties, computational requirements, and accuracy are still significant challenges. Here, we show how the inverse problem can be formulated deterministically and solved exactly in two or three dimensions for large classes of materials including isotropic elastic solids, Newtonian fluids, non-Newtonian fluids, granular materials and isotropic plastic solids. This solution is based on a single assumption of the alignment of the principal directions of stress and strain or strain rate. No further assumptions regarding incompressibility, pressure independence, yield surface shape or the hardening law are necessary. This assumption leads to a closed, first order, linear system of hyperbolic partial differential equations with variable coefficients and can be solved to give the solution for any geometry and loading condition. We provide a numerical proof-of-principle study of the plastic deformation of a two-dimensional bar with spatially varying yield stress and strain hardening coefficient. The results are validated indicating the solution is exact up to numerical error. No model calibration or material parameters are required. Interestingly, this solution procedure lends itself to a simple physical interpretation of stress propagation through the material. △ Less

Submitted 9 November, 2020; v1 submitted 13 October, 2020; originally announced October 2020.

Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four

Authors: Ben Cameron, Chính T. Hoàng, Joe Sawada

Abstract: For $k \geq 3$, we prove (i) there is a finite number of $k$-vertex-critical $(P_2+\ell P_1)$-free graphs and (ii) $k$-vertex-critical $(P_3+P_1)$-free graphs have at most $2k-1$ vertices. Together with previous research, these results imply the following characterization where $H$ is a graph of order four: There is a finite number of $k$-vertex-critical $H$-free graphs for fixed $k \geq 5$ if and… ▽ More For $k \geq 3$, we prove (i) there is a finite number of $k$-vertex-critical $(P_2+\ell P_1)$-free graphs and (ii) $k$-vertex-critical $(P_3+P_1)$-free graphs have at most $2k-1$ vertices. Together with previous research, these results imply the following characterization where $H$ is a graph of order four: There is a finite number of $k$-vertex-critical $H$-free graphs for fixed $k \geq 5$ if and only if $H$ is one of $\overline{K_4}, P_4, P_2 + 2P_1$, or $P_3 + P_1$. Our results imply the existence of new polynomial-time certifying algorithms for deciding the $k$-colorability of $(P_2+\ell P_1)$-free graphs for fixed $k$. △ Less

Submitted 30 June, 2020; originally announced July 2020.

On the largest real root of the independence polynomial of a unicyclic graph

Authors: Iain Beaton, Ben Cameron

Abstract: The independence polynomial of a graph $G$, denoted $I(G,x)$, is the generating polynomial for the number of independent sets of each size. The roots of $I(G,x)$ are called the \textit{independence roots} of $G$. It is known that for every graph $G$, the independence root of smallest modulus, denoted $ξ(G)$, is real. The relation $\preceq$ on the set of all graphs is defined as follows,… ▽ More The independence polynomial of a graph $G$, denoted $I(G,x)$, is the generating polynomial for the number of independent sets of each size. The roots of $I(G,x)$ are called the \textit{independence roots} of $G$. It is known that for every graph $G$, the independence root of smallest modulus, denoted $ξ(G)$, is real. The relation $\preceq$ on the set of all graphs is defined as follows, $H\preceq G$ if and only if $I(H,x)\ge I(G,x)\text{ for all }x\in [ξ(G),0].$ We find the maximum and minimum connected unicyclic and connected well-covered unicyclic graphs of a given order with respect to $\preceq$. This extends 2013 work by Csikvári where the maximum and minimum trees of a given order were determined and also answers an open question posed in the same work. Corollaries of our results give the graphs that minimize and maximize $ξ(G)$ among all connected (well-covered) unicyclic graphs. We also answer more related open questions posed by Oboudi in 2018 and disprove a conjecture due to Levit and Mandrescu from 2008. △ Less

Submitted 28 June, 2022; v1 submitted 9 June, 2020; originally announced June 2020.

A note on purely imaginary independence roots

Authors: Ben Cameron, Jason I. Brown

Abstract: The independence polynomial of a graph is the generating polynomial for the number of independent sets of each cardinality and its roots are called independence roots. We investigate here purely imaginary independence roots. We show that there are infinitely many connected graphs with purely imaginary independence roots and that every graph is a subgraph of such a graph. We also classify every rat… ▽ More The independence polynomial of a graph is the generating polynomial for the number of independent sets of each cardinality and its roots are called independence roots. We investigate here purely imaginary independence roots. We show that there are infinitely many connected graphs with purely imaginary independence roots and that every graph is a subgraph of such a graph. We also classify every rational purely imaginary number that is an independence root. △ Less

Submitted 27 March, 2020; v1 submitted 23 January, 2020; originally announced January 2020.

MSC Class: 05C31; 05C69

On the Mean Subtree Order of Graphs Under Edge Addition

Authors: Ben Cameron, Lucas Mol

Abstract: For a graph $G$, the mean subtree order of $G$ is the average order of a subtree of $G$. In this note, we provide counterexamples to a recent conjecture of Chin, Gordon, MacPhee, and Vincent, that for every connected graph $G$ and every pair of distinct vertices $u$ and $v$ of $G$, the addition of the edge between $u$ and $v$ increases the mean subtree order. In fact, we show that the addition of… ▽ More For a graph $G$, the mean subtree order of $G$ is the average order of a subtree of $G$. In this note, we provide counterexamples to a recent conjecture of Chin, Gordon, MacPhee, and Vincent, that for every connected graph $G$ and every pair of distinct vertices $u$ and $v$ of $G$, the addition of the edge between $u$ and $v$ increases the mean subtree order. In fact, we show that the addition of a single edge between a pair of nonadjacent vertices in a graph of order $n$ can decrease the mean subtree order by as much as $n/3$ asymptotically. We propose the weaker conjecture that for every connected graph $G$ which is not complete, there exists a pair of nonadjacent vertices $u$ and $v$, such that the addition of the edge between $u$ and $v$ increases the mean subtree order. We prove this conjecture in the special case that $G$ is a tree. △ Less

Submitted 13 November, 2019; originally announced November 2019.

Comments: 13 pages

MSC Class: 05C05; 05C35

Deep Reinforcement Learning Architecture for Continuous Power Allocation in High Throughput Satellites

Authors: Juan Jose Garau Luis, Markus Guerster, Inigo del Portillo, Edward Crawley, Bruce Cameron

Abstract: In the coming years, the satellite broadband market will experience significant increases in the service demand, especially for the mobility sector, where demand is burstier. Many of the next generation of satellites will be equipped with numerous degrees of freedom in power and bandwidth allocation capabilities, making manual resource allocation impractical and inefficient. Therefore, it is desir… ▽ More In the coming years, the satellite broadband market will experience significant increases in the service demand, especially for the mobility sector, where demand is burstier. Many of the next generation of satellites will be equipped with numerous degrees of freedom in power and bandwidth allocation capabilities, making manual resource allocation impractical and inefficient. Therefore, it is desirable to automate the operation of these highly flexible satellites. This paper presents a novel power allocation approach based on Deep Reinforcement Learning (DRL) that represents the problem as continuous state and action spaces. We make use of the Proximal Policy Optimization (PPO) algorithm to optimize the allocation policy for minimum Unmet System Demand (USD) and power consumption. The performance of the algorithm is analyzed through simulations of a multibeam satellite system, which show promising results for DRL to be used as a dynamic resource allocation algorithm. △ Less

Submitted 3 June, 2019; originally announced June 2019.

Comments: 8 pages, 5 figures, workshop

Maximum Modulus of Independence Roots of Graphs and Trees

Authors: Jason I. Brown, Ben Cameron

Abstract: The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size and its roots are called independence roots. We bound the maximum modulus, $\mbox{maxmod}(n)$, of an independence root over all graphs on $n$ vertices and the maximum modulus, $\mbox{maxmod}_{T}(n)$, of an independence root over all trees on $n$ vertices in terms of $n$. In particula… ▽ More The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size and its roots are called independence roots. We bound the maximum modulus, $\mbox{maxmod}(n)$, of an independence root over all graphs on $n$ vertices and the maximum modulus, $\mbox{maxmod}_{T}(n)$, of an independence root over all trees on $n$ vertices in terms of $n$. In particular, we show that $$\frac{\log_3(\mbox{maxmod}(n))}{n}=\frac{1}{3}+o(1)$$ and $$\frac{\log_2(\mbox{maxmod}_{T}(n))}{n}=\frac{1}{2}+o(1).$$ △ Less

Submitted 23 December, 2018; originally announced December 2018.

Comments: 24 pages, 3 figures, 1 table

MSC Class: 05C69; 05C31

Independence Equivalence Classes of Paths and Cycles

Authors: Iain Beaton, Jason I. Brown, Ben Cameron

Abstract: The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size. Two graphs are said to be \textit{independence equivalent} if they have equivalent independence polynomials. We extend previous work by showing that independence equivalence class of every odd path has size 1, while the class can contain arbitrarily many graphs for even paths. We al… ▽ More The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size. Two graphs are said to be \textit{independence equivalent} if they have equivalent independence polynomials. We extend previous work by showing that independence equivalence class of every odd path has size 1, while the class can contain arbitrarily many graphs for even paths. We also prove that the independence equivalence class of every even cycle consists of two graphs when $n\ge 2$ except the independence equivalence class of $C_6$ which consists of three graphs. The odd case remains open, although, using irreducibility results from algebra, we were able show that for a prime $p \geq 5$ and $n\ge 1$ the independence equivalence class of $C_{p^n}$ consists of only two graphs. △ Less

Submitted 11 October, 2018; originally announced October 2018.

Comments: 19 pages, 6 figures

MSC Class: 05C31

On the Stability of Independence Polynomials

Authors: Jason Brown, Ben Cameron

Abstract: The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size, and its roots are called {\em independence roots}. We investigate the stability of such polynomials, that is, conditions under which the roots lie in the left half-plane (all of the real roots of independence polynomial are negative and hence lie in this half-plane). We show stabili… ▽ More The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size, and its roots are called {\em independence roots}. We investigate the stability of such polynomials, that is, conditions under which the roots lie in the left half-plane (all of the real roots of independence polynomial are negative and hence lie in this half-plane). We show stability for all independence polynomials of graphs with independence number at most three, but for larger independence number we show that the independence polynomials can have roots arbitrarily far to the right. We provide families of graphs whose independence polynomials are stable and ones that are not, utilizing various graph operations. △ Less

Submitted 7 February, 2018; originally announced February 2018.

Comments: 22 pages, 4 figures

MSC Class: 05C31; 05C69

On the Unimodality of Independence Polynomials of Very Well-Covered Graphs

Authors: Jason I. Brown, Ben Cameron

Abstract: The independence polynomial $i(G,x)$ of a graph $G$ is the generating function of the numbers of independent sets of each size. A graph of order $n$ is very well-covered if every maximal independent set has size $n/2$. Levit and Mandrescu conjectured that the independence polynomial of every very well-covered graph is unimodal (that is, the sequence of coefficients is nondecreasing, then nonincrea… ▽ More The independence polynomial $i(G,x)$ of a graph $G$ is the generating function of the numbers of independent sets of each size. A graph of order $n$ is very well-covered if every maximal independent set has size $n/2$. Levit and Mandrescu conjectured that the independence polynomial of every very well-covered graph is unimodal (that is, the sequence of coefficients is nondecreasing, then nonincreasing). In this article we show that every graph is embeddable as an induced subgraph of a very well-covered graph whose independence polynomial is unimodal, by considering the location of the roots of such polynomials. △ Less

Submitted 24 September, 2017; originally announced September 2017.

Comments: 11 pages, 4 figures

MSC Class: 05C31; 05C69

Scalable Modeling of Multivariate Longitudinal Data for Prediction of Chronic Kidney Disease Progression

Authors: Joseph Futoma, Mark Sendak, C. Blake Cameron, Katherine Heller

Abstract: Prediction of the future trajectory of a disease is an important challenge for personalized medicine and population health management. However, many complex chronic diseases exhibit large degrees of heterogeneity, and furthermore there is not always a single readily available biomarker to quantify disease severity. Even when such a clinical variable exists, there are often additional related bioma… ▽ More Prediction of the future trajectory of a disease is an important challenge for personalized medicine and population health management. However, many complex chronic diseases exhibit large degrees of heterogeneity, and furthermore there is not always a single readily available biomarker to quantify disease severity. Even when such a clinical variable exists, there are often additional related biomarkers routinely measured for patients that may better inform the predictions of their future disease state. To this end, we propose a novel probabilistic generative model for multivariate longitudinal data that captures dependencies between multivariate trajectories. We use a Gaussian process based regression model for each individual trajectory, and build off ideas from latent class models to induce dependence between their mean functions. We fit our method using a scalable variational inference algorithm to a large dataset of longitudinal electronic patient health records, and find that it improves dynamic predictions compared to a recent state of the art method. Our local accountable care organization then uses the model predictions during chart reviews of high risk patients with chronic kidney disease. △ Less

Submitted 16 August, 2016; originally announced August 2016.

Comments: Presented at 2016 Machine Learning and Healthcare Conference (MLHC 2016), Los Angeles, CA

A Simple Approach to the Supernova Progenitor-Explosion Connection

Authors: B. Müller, A. Heger, D. Liptai, J. B. Cameron

Abstract: We present a new approach to understand the landscape of supernova explosion energies, ejected nickel masses, and neutron star birth masses. In contrast to other recent parametric approaches, our model predicts the properties of neutrino-driven explosions based on the pre-collapse stellar structure without the need for hydrodynamic simulations. The model is based on physically motivated scaling la… ▽ More We present a new approach to understand the landscape of supernova explosion energies, ejected nickel masses, and neutron star birth masses. In contrast to other recent parametric approaches, our model predicts the properties of neutrino-driven explosions based on the pre-collapse stellar structure without the need for hydrodynamic simulations. The model is based on physically motivated scaling laws and simple differential equations describing the shock propagation, the contraction of the neutron star, the neutrino emission, the heating conditions, and the explosion energetics. Using model parameters compatible with multi-D simulations and a fine grid of thousands of supernova progenitors, we obtain a variegated landscape of neutron star and black hole formation similar to other parameterised approaches and find good agreement with semi-empirical measures for the "explodability" of massive stars. Our predicted explosion properties largely conform to observed correlations between the nickel mass and explosion energy. Accounting for the coexistence of outflows and downflows during the explosion phase, we naturally obtain a positive correlation between explosion energy and ejecta mass. These correlations are relatively robust against parameter variations, but our results suggest that there is considerable leeway in parametric models to widen or narrow the mass ranges for black hole and neutron star formation and to scale explosion energies up or down. Our model is currently limited to an all-or-nothing treatment of fallback and there remain some minor discrepancies between model predictions and observational constraints. △ Less

Submitted 3 May, 2016; v1 submitted 18 February, 2016; originally announced February 2016.

Comments: 25 pages, 21 figures, accepted for publication MNRAS. Revised version includes a new Section 3.4.3 that discusses further parameter variations. Weighting error in histograms corrected

Performance of the LHCb RICH detector at the LHC

Authors: M. Adinolfi, G. Aglieri Rinella, E. Albrecht, T. Bellunato, S. Benson, T. Blake, C. Blanks, S. Brisbane, N. H. Brook, M. Calvi, B. Cameron, R. Cardinale, L. Carson, A. Contu, M. Coombes, C. D'Ambrosio, S. Easo, U. Egede, S. Eisenhardt, E. Fanchini, C. Fitzpatrick, F. Fontanelli, R. Forty, C. Frei, P. Gandini , et al. (72 additional authors not shown)

Abstract: The LHCb experiment has been taking data at the Large Hadron Collider (LHC) at CERN since the end of 2009. One of its key detector components is the Ring-Imaging Cherenkov (RICH) system. This provides charged particle identification over a wide momentum range, from 2-100 GeV/c. The operation and control software, and online monitoring of the RICH system are described. The particle identification p… ▽ More The LHCb experiment has been taking data at the Large Hadron Collider (LHC) at CERN since the end of 2009. One of its key detector components is the Ring-Imaging Cherenkov (RICH) system. This provides charged particle identification over a wide momentum range, from 2-100 GeV/c. The operation and control software, and online monitoring of the RICH system are described. The particle identification performance is presented, as measured using data from the LHC. Excellent separation of hadronic particle types (pion, kaon and proton) is achieved. △ Less

Submitted 17 September, 2013; v1 submitted 28 November, 2012; originally announced November 2012.

Report number: CERN-LHCb-DP-2012-003, LHCb-DP-2012-003

Journal ref: Eur. Phys. J. C 73 (2013) 2431

Proper Motions and Origins of SGR 1806-20 and SGR 1900+14

Authors: Shriharsh P. Tendulkar, P. Brian Cameron, Shrinivas R. Kulkarni

Abstract: We present results from high-resolution infrared observations of magnetars SGR1806-20 and SGR 1900+14 over 5 years using laser-supported adaptive optics at the 10-m Keck Observatory. Our measurements of the proper motions of these magnetars provide robust links between magnetars and their progenitors and provide age estimates for magnetars. At the measured distances of their putative associations,… ▽ More We present results from high-resolution infrared observations of magnetars SGR1806-20 and SGR 1900+14 over 5 years using laser-supported adaptive optics at the 10-m Keck Observatory. Our measurements of the proper motions of these magnetars provide robust links between magnetars and their progenitors and provide age estimates for magnetars. At the measured distances of their putative associations, we measure the linear transverse velocity of SGR 1806-20 to be 350 +/- 100 km/s and of SGR 1900+14 to be 130 +/- 30 km/s. The transverse velocity vectors for both magnetars point away from the clusters of massive stars, solidifying their proposed associations. Assuming that the magnetars were born in the clusters, we can estimate the braking index to be ~1.8 for SGR 1806-20 and ~1.2 for SGR 1900+14. This is significantly lower than the canonical value of n = 3 predicted by the magnetic dipole spin-down suggesting an alternative source of dissipation such as twisted magnetospheres or particle winds. △ Less

Submitted 30 October, 2012; originally announced October 2012.

Comments: 11 pages, 9 figures. Accepted for publication in the ApJ

Mixed-Morphology Supernova Remnants in X-rays: Isothermal Plasma in HB21 and Probable Oxygen-Rich Ejecta in CTB 1

Authors: Thomas G. Pannuti, Jeonghee Rho, Kazimierz J. Borkowski, P. Brian Cameron

Abstract: (Abridged) We present an analysis of X-ray observations made of the Galactic supernova remnants (SNRs) HB21 (G89.0+4.7) and CTB 1 (G116.9+0.2), two well-known mixed-morphology (MM) SNRs. We find a marked contrast between the X-ray properties of these SNRs: for HB21, the extracted ASCA spectra of the northwest and southeast regions of the X-ray emitting plasma can be fit with a single thermal model… ▽ More (Abridged) We present an analysis of X-ray observations made of the Galactic supernova remnants (SNRs) HB21 (G89.0+4.7) and CTB 1 (G116.9+0.2), two well-known mixed-morphology (MM) SNRs. We find a marked contrast between the X-ray properties of these SNRs: for HB21, the extracted ASCA spectra of the northwest and southeast regions of the X-ray emitting plasma can be fit with a single thermal model with marginally enhanced silicon and sulfur abundances. For both of these regions, the derived column density and temperature are N_H~0.3x10^22 cm^-2 and kT~0.7 keV, respectively. No significant spatial differences in temperature or elemental abundances between the two regions are detected and the X-ray-emitting plasma in both regions is close to ionization equilibrium. Our Chandra spectral analysis of CTB 1 reveals that this source is likely an oxygen-rich SNR with enhanced abundances of oxygen and neon. The extracted ASCA spectra for the southwestern and northeastern regions of CTB 1 cannot be fit with a single thermal component. Based on our fits to these spectra, we derive a column density N_H~0.6x10^22 cm^-2 and a temperature for the soft thermal component of kT_soft~0.28 keV. The hard emission from the southwest may be modeled with either a thermal component (kT_hard~3 keV) or by a power law component (Gamma~2-3) while the hard emission from the northeast may be modeled with a power law component (Gamma~1.4). We have also extracted ASCA GIS spectra of the discrete X-ray source 1WGA J0001.4+6229 which is seen in projection toward CTB 1. These spectra are best fit using a power-law model with a photon index Gamma=2.2^{+0.5}_{-1.2} which is typical for featureless power-law continua produced by rotation-powered pulsars. This source may be a neutron star associated with CTB 1. △ Less

Submitted 20 September, 2010; originally announced September 2010.

Comments: 46 pages, 16 figures, accepted for publication in the Astronomical Journal

An Upper Mass Limit on a Red Supergiant Progenitor for the Type II-Plateau Supernova SN 2006my

Authors: Douglas C. Leonard, Avishay Gal-Yam, Derek B. Fox, P. B. Cameron, Erik M. Johansson, Adam L. Kraus, David Le Mignant, Marcos A. van Dam

Abstract: We analyze two pre-supernova (SN) and three post-SN high-resolution images of the site of the Type II-Plateau supernova SN 2006my in an effort to either detect the progenitor star or to constrain its properties. Following image registration, we find that an isolated stellar object is not detected at the location of SN 2006my in either of the two pre-SN images. In the first, an I-band image obtai… ▽ More We analyze two pre-supernova (SN) and three post-SN high-resolution images of the site of the Type II-Plateau supernova SN 2006my in an effort to either detect the progenitor star or to constrain its properties. Following image registration, we find that an isolated stellar object is not detected at the location of SN 2006my in either of the two pre-SN images. In the first, an I-band image obtained with the Wide-Field and Planetary Camera 2 on board the Hubble Space Telescope, the offset between the SN 2006my location and a detected source ("Source 1") is too large: > 0.08", which corresponds to a confidence level of non-association of 96% from our most liberal estimates of the transformation and measurement uncertainties. In the second, a similarly obtained V-band image, a source is detected ("Source 2") that has overlap with the SN 2006my location but is definitively an extended object. Through artificial star tests carried out on the precise location of SN 2006my in the images, we derive a 3-sigma upper bound on the luminosity of a red supergiant that could have remained undetected in our pre-SN images of log L/L_Sun = 5.10, which translates to an upper bound on such a star's initial mass of 15 M_Sun from the STARS stellar evolutionary models. Although considered unlikely, we can not rule out the possibility that part of the light comprising Source 1, which exhibits a slight extension relative to other point sources in the image, or part of the light contributing to the extended Source 2, may be due to the progenitor of SN 2006my. Only additional, high-resolution observations of the site taken after SN 2006my has faded beyond detection can confirm or reject these possibilities. △ Less

Submitted 17 January, 2009; v1 submitted 10 September, 2008; originally announced September 2008.

Comments: Minor text changes from Version 1. Appendix added detailing the determination of confidence level of non-association of point sources in two registered astronomical images

Journal ref: 2008, PASP, 120, 1259

SN2007ax : An Extremely Faint Type Ia Supernova

Authors: M. M. Kasliwal, E. O. Ofek, A. Gal-Yam, A. Rau, P. J. Brown, S. B. Cenko, P. B. Cameron, R. Quimby, S. R. Kulkarni, L. Bildsten, P. Milne

Abstract: We present multi-band photometric and optical spectroscopic observations of SN2007ax, the faintest and reddest Type Ia supernova (SNIa) yet observed. With M_B = -15.9 and (B-V)max = 1.2, this SN is over half a magnitude fainter at maximum light than any other SNIa. Similar to subluminous SN2005ke, SN2007ax also appears to show excess in UV emission at late time. Traditionally, Delta-m_15(B) has… ▽ More We present multi-band photometric and optical spectroscopic observations of SN2007ax, the faintest and reddest Type Ia supernova (SNIa) yet observed. With M_B = -15.9 and (B-V)max = 1.2, this SN is over half a magnitude fainter at maximum light than any other SNIa. Similar to subluminous SN2005ke, SN2007ax also appears to show excess in UV emission at late time. Traditionally, Delta-m_15(B) has been used to parameterize the decline rate for SNeIa. However, the B-band transition from fast to slow decline occurs sooner than 15 days for faint SNeIa. Therefore we suggest that a more physically motivated parameter, the time of intersection of the two slopes, be used instead. Only by explaining the faintest (and the brightest) supernovae, we can thoroughly understand the physics of thermonuclear explosions. We suggest that future surveys should carefully design their cadence, depth, pointings and follow-up to find an unbiased sample of extremely faint members of this subclass of faint SNeIa. △ Less

Submitted 3 July, 2008; originally announced July 2008.

Comments: Accepted for publication in ApJL

Precision Astrometry with Adaptive Optics

Authors: P. B. Cameron, M. C. Britton, S. R. Kulkarni

Abstract: We investigate the limits of ground-based astrometry with adaptive optics using the core of the Galactic globular cluster M5. Adaptive optics systems provide near diffraction-limit imaging with the world's largest telescopes. The substantial improvement in both resolution and signal-to-noise ratio enables high-precision astrometry from the ground. We describe the dominant systematic errors that… ▽ More We investigate the limits of ground-based astrometry with adaptive optics using the core of the Galactic globular cluster M5. Adaptive optics systems provide near diffraction-limit imaging with the world's largest telescopes. The substantial improvement in both resolution and signal-to-noise ratio enables high-precision astrometry from the ground. We describe the dominant systematic errors that typically limit ground-based differential astrometry, and enumerate observational considerations for mitigating their effects. After implementing these measures, we find that the dominant limitation on astrometric performance in this experiment is caused by tilt anisoplanatism. We then present an optimal estimation technique for measuring the position of one star relative to a grid of reference stars in the face of this correlated random noise source. Our methodology has the advantage of reducing the astrometric errors as the square root of time and faster than the square root of the number of reference stars -- effectively eliminating noise caused by atmospheric tilt to the point that astrometric performance is limited by centering accuracy. Using 50 reference stars we demonstrate single-epoch astrometric precision of ~ 1 mas in 1 second, decreasing to < 100 microarcseconds in 2 minutes of integration time at the Hale 200-inch telescope. We also show that our astrometry is accurate to <~ 100 microarcseconds for observations separated by 2 months. Finally, we discuss the limits and potential of differential astrometry with current and next generation large aperture telescopes. At this level of accuracy, numerous astrometric applications become accessible, including planet detection, astrometric microlensing signatures, and kinematics of distant Galactic stellar populations. △ Less

Submitted 14 May, 2008; originally announced May 2008.

Comments: 32 pages, 12 figures; submitted to AJ

A comprehensive study of GRB 070125, a most energetic gamma ray burst

Authors: Poonam Chandra, S. Bradley Cenko, Dale Frail, Roger Chevalier, Jean-Pierre Macquart, Shri Kulkarni, Douglas C. -J. Bock, Frank Bertoldi, Mansi Kasliwal, Derek B. Fox, Paul A. Price, Edo Berger, Alicia Soderberg, Fiona A. Harrison, Avishay Gal-Yam, Eran Ofek, Arne Rau, Brian P. Schmidt, P. Brian Cameron, Lennox L. Cowie, Antoinette Cowie, Michael Dopita, Bruce Peterson, Bryan E. Penprase

Abstract: We present a comprehensive multiwavelength analysis of the bright, long duration gamma-ray burst GRB 070125, comprised of observations in $γ$-ray, X-ray, optical, millimeter and centimeter wavebands. Simultaneous fits to the optical and X-ray light curves favor a break on day 3.78, which we interpret as the jet break from a collimated outflow. Independent fits to optical and X-ray bands give sim… ▽ More We present a comprehensive multiwavelength analysis of the bright, long duration gamma-ray burst GRB 070125, comprised of observations in $γ$-ray, X-ray, optical, millimeter and centimeter wavebands. Simultaneous fits to the optical and X-ray light curves favor a break on day 3.78, which we interpret as the jet break from a collimated outflow. Independent fits to optical and X-ray bands give similar results in the optical bands but shift the jet break to around day 10 in the X-ray light curve. We show that for the physical parameters derived for GRB 070125, inverse Compton scattering effects are important throughout the afterglow evolution. While inverse Compton scattering does not affect radio and optical bands, it may be a promising candidate to delay the jet break in the X-ray band. Radio light curves show rapid flux variations, which are interpreted as due to interstellar scintillation, and are used to derive an upper limit of $2.4 \times 10^{17}$ cm on the radius of the fireball in the lateral expansion phase of the jet. Radio light curves and spectra suggest a high synchrotron self absorption frequency indicative of the afterglow shock wave moving in a dense medium. Our broadband modeling favors a constant density profile for the circumburst medium over a wind-like profile ($R^{-2}$). However, kee** in mind the uncertainty of the parameters, it is difficult to unambiguously distinguish between the two density profiles. Our broadband fits suggest that \event is a burst with high radiative efficiency ($> 60 %$). △ Less

Submitted 16 September, 2008; v1 submitted 19 February, 2008; originally announced February 2008.

Comments: 50 pages, 33 figures, sty file included, Appeared in 20 Aug 2008 edition of Astrophysical Journal

Journal ref: Astrophys.J.683:924-942,2008

GRB 070201: A possible Soft Gamma Ray Repeater in M31

Authors: E. O. Ofek, M. Muno, R. Quimby, S. R. Kulkarni, H. Stiele, W. Pietsch, E. Nakar, A. Gal-Yam, A. Rau, P. B. Cameron, S. B. Cenko, M. M. Kasliwal, D. B. Fox, P. Chandra, A. K. H. Kong, R. Barnard

Abstract: The gamma-ray burst (GRB) 070201 was a bright short-duration hard-spectrum GRB detected by the Inter-Planetary Network (IPN). Its error quadrilateral, which has an area of 0.124 sq. deg, intersects some prominent spiral arms of the nearby M31 (Andromeda) galaxy. Given the properties of this GRB, along with the fact that LIGO data argues against a compact binary merger origin in M31, this GRB is… ▽ More The gamma-ray burst (GRB) 070201 was a bright short-duration hard-spectrum GRB detected by the Inter-Planetary Network (IPN). Its error quadrilateral, which has an area of 0.124 sq. deg, intersects some prominent spiral arms of the nearby M31 (Andromeda) galaxy. Given the properties of this GRB, along with the fact that LIGO data argues against a compact binary merger origin in M31, this GRB is an excellent candidate for an extragalactic Soft Gamma-ray Repeater (SGR) giant flare, with energy of 1.4x10^45 erg. Analysis of ROTSE-IIIb visible light observations of M31, taken 10.6 hours after the burst and covering 42% of the GRB error region, did not reveal any optical transient down to a limiting magnitude of 17.1. We inspected archival and proprietary XMM-Newton X-ray observations of the intersection of the GRB error quadrilateral and M31, obtained about four weeks prior to the outburst, in order to look for periodic variable X-ray sources. No SGR or Anomalous X-ray Pulsar (AXP) candidates (periods in range 1 to 20 s) were detected. We discuss the possibility of detecting extragalactic SGRs/AXPs by identifying their periodic X-ray light curves. Our simulations suggest that the probability of detecting the periodic X-ray signal of one of the known Galactic SGRs/AXPs, if placed in M31, is about 10% (50%), using 50 ks (2 Ms) XMM-Newton exposures. △ Less

Submitted 20 December, 2007; originally announced December 2007.

Comments: 7 pages, submitted to ApJ (Fig. 2 resolution reduced)

Journal ref: Astrophys.J.681:1464-1469,2008

GRB070125: The First Long-Duration Gamma-Ray Burst in a Halo Environment

Authors: S. B. Cenko, D. B. Fox, B. E. Penprase, A. Cucchiara, P. A. Price, E. Berger, S. R. Kulkarni, F. A. Harrison, A. Gal-Yam, E. O. Ofek, A. Rau, P. Chandra, D. A. Frail, M. K. Kasliwal, B. P. Schmidt, A. M. Soderberg, P. B. Cameron, K. C. Roth

Abstract: We present the discovery and high signal-to-noise spectroscopic observations of the optical afterglow of the long-duration gamma-ray burst GRB070125. Unlike all previously observed long-duration afterglows in the redshift range 0.5 < z < 2.0, we find no strong (rest-frame equivalent width W > 1.0 A) absorption features in the wavelength range 4000 - 10000 A. The sole significant feature is a wea… ▽ More We present the discovery and high signal-to-noise spectroscopic observations of the optical afterglow of the long-duration gamma-ray burst GRB070125. Unlike all previously observed long-duration afterglows in the redshift range 0.5 < z < 2.0, we find no strong (rest-frame equivalent width W > 1.0 A) absorption features in the wavelength range 4000 - 10000 A. The sole significant feature is a weak doublet we identify as Mg II 2796 (W = 0.18 +/- 0.02 A), 2803 (W = 0.08 +/- 0.01) at z = 1.5477 +/- 0.0001. The low observed Mg II and inferred H I column densities are typically observed in galactic halos, far away from the bulk of massive star formation. Deep ground-based imaging reveals no host directly underneath the afterglow to a limit of R > 25.4 mag. Either of the two nearest blue galaxies could host GRB070125; the large offset (d >= 27 kpc) would naturally explain the low column density. To remain consistent with the large local (i.e. parsec scale) circum-burst density inferred from broadband afterglow observations, we speculate GRB070125 may have occurred far away from the disk of its host in a compact star-forming cluster. Such distant stellar clusters, typically formed by dynamical galaxy interactions, have been observed in the nearby universe, and should be more prevalent at z>1 where galaxy mergers occur more frequently. △ Less

Submitted 17 December, 2007; originally announced December 2007.

Comments: 8 pages, accepted in ApJ

Journal ref: AIP Conf.Proc.1000:342-345,2008

GRB070610 : A Curious Galactic Transient

Authors: M. M. Kasliwal, S. B. Cenko, S. R. Kulkarni, P. B. Cameron, E. Nakar, E. O. Ofek, A. Rau, A. M. Soderberg, S. Campana, J. S. Bloom, D. A. Perley, L. Pollack, S. Barthelmy, J. Cummings, N. Gehrels, H. A. Krimm, C. B. Markwardt, G. Sato, P. Chandra, D. Frail, D. B. Fox, P. Price, E. Berger, S. A. Grebenev, R. A. Krivonos , et al. (1 additional authors not shown)

Abstract: GRB 070610 is a typical high-energy event with a duration of 5s.Yet within the burst localization we detect a highly unusual X-ray and optical transient, SwiftJ195509.6+261406. We see high amplitude X-ray and optical variability on very short time scales even at late times. Using near-infrared imaging assisted by a laser guide star and adaptive optics, we identified the counterpart of SwiftJ1955… ▽ More GRB 070610 is a typical high-energy event with a duration of 5s.Yet within the burst localization we detect a highly unusual X-ray and optical transient, SwiftJ195509.6+261406. We see high amplitude X-ray and optical variability on very short time scales even at late times. Using near-infrared imaging assisted by a laser guide star and adaptive optics, we identified the counterpart of SwiftJ195509.6+261406. Late-time optical and near-infrared imaging constrain the spectral type of the counterpart to be fainter than a K-dwarf assuming it is of Galactic origin. It is possible that GRB 070610 and Swift J195509.6+261406 are unrelated sources. However, the absence of a typical X-ray afterglow from GRB 070610 in conjunction with the spatial and temporal coincidence of the two motivate us to suggest that the sources are related. The closest (imperfect) analog to Swift J195509.6+261406 is V4641 Sgr, an unusual black hole binary. We suggest that Swift J195509.6+261406 along with V4641 Sgr define a sub-class of stellar black hole binaries -- the fast X-ray novae. We further suggest that fast X-ray novae are associated with bursts of gamma-rays. If so, GRB 070610 defines a new class of celestial gamma-ray bursts and these bursts dominate the long-duration GRB demographics △ Less

Submitted 21 October, 2007; v1 submitted 2 August, 2007; originally announced August 2007.

Comments: Substantially revised since additional late-time observations indicate the optical/IR counterpart to GRB070610 is very faint. Precise astrometry indicates that the original spectrum was of a very nearby brighter star but not the counterpart to GRB070610. Full resolution figures at http://www.astro.caltech.edu/~mansi/g070610.ps

Near-Infrared and X-ray Observations of the Enigmatic G70.7+1.2

Authors: P. B. Cameron, S. R. Kulkarni

Abstract: We present high resolution imaging of the puzzling radio and optical nebula G70.7+1.2 with the Keck Observatory's laser guide star adaptive optics (LGS-AO) system and the Chandra X-ray Observatory. The archival X-ray observations show a hard (Gamma ~ 1.8), low luminosity (L_X ~ 4 x 10^31 ergs/s) point source at the center of the nebula. Follow-up LGS-AO near-infrared imaging of the Chandra error… ▽ More We present high resolution imaging of the puzzling radio and optical nebula G70.7+1.2 with the Keck Observatory's laser guide star adaptive optics (LGS-AO) system and the Chandra X-ray Observatory. The archival X-ray observations show a hard (Gamma ~ 1.8), low luminosity (L_X ~ 4 x 10^31 ergs/s) point source at the center of the nebula. Follow-up LGS-AO near-infrared imaging of the Chandra error circle reveals a relatively bright (K' ~ 14 magnitude) counterpart. Both its color and brightness are consistent with a heavily obscured B-star or possibly a late-G/early-K giant. The most plausible explanation is that this newly discovered X-ray source is a non-accreting B-star/pulsar binary powering the radio and optical nebula. If so, the luminous Be-star discussed in the literature seemingly embedded in the nebula is not the dominant force responsible for sha** G70.7+1.2. Thus, we suggest that G70.7+1.2 is the result of two unrelated objects (a B-star X-ray binary and a Be star) interacting with a dense molecular cloud. With this explanation we believe we have solved the mystery of the origin of G70.7+1.2. △ Less

Submitted 18 April, 2007; originally announced April 2007.

Comments: 13 pages, 4 figures. Submitted to ApJL, referee's comments incorporated

Lost and Found: A New Position and Infrared Counterpart for the X-ray Binary Scutum X-1

Authors: D. L. Kaplan, A. M. Levine, D. Chakrabarty, E. H. Morgan, D. K. Erb, B. M. Gaensler, D. -S. Moon, P. B. Cameron

Abstract: Using archival X-ray data, we find that the catalog location of the X-ray binary Scutum X-1 (Sct X-1) is incorrect, and that the correct location is that of the X-ray source AX J183528-0737, which is 15' to the west. Our identification is made on the basis of the 112-s pulse period for this object detected in an XMM-Newton observation, as well as spatial coincidence between AX J183528-0737 and p… ▽ More Using archival X-ray data, we find that the catalog location of the X-ray binary Scutum X-1 (Sct X-1) is incorrect, and that the correct location is that of the X-ray source AX J183528-0737, which is 15' to the west. Our identification is made on the basis of the 112-s pulse period for this object detected in an XMM-Newton observation, as well as spatial coincidence between AX J183528-0737 and previous X-ray observations. Based on the XMM-Newton data and archival RXTE data, we confirm secular spin-down over 17 years with period derivative Pdot~3.9e-9 s/s, but do not detect a previously reported X-ray iron fluorescence line. We identify a bright (Ks=6.55), red (J-Ks=5.51), optical and infrared counterpart to AX J183528-0737 from 2MASS, a number of mid-IR surveys, and deep optical observations, which we use to constrain the extinction to and distance of Sct X-1. From these data, as well as limited near-IR spectroscopy, we conclude that Sct X-1 is most likely a binary system comprised of a late-type giant or supergiant and a neutron star. △ Less

Submitted 6 February, 2007; v1 submitted 4 January, 2007; originally announced January 2007.

Comments: 10 pages, 9 figures. Revised following referee's comments. Accepted to ApJ

Journal ref: Astrophys.J.661:437-446,2007

Variability of Nineteen Millisecond Pulsars in 47 Tucanae with CHANDRA/HRC-S

Authors: P. B. Cameron, R. E. Rutledge, F. Camilo, L. Bildsten, S. M. Ransom, S. R. Kulkarni

Abstract: We present results from our 830 ksec observation of the globular cluster 47 Tucanae with the Chandra X-ray Observatory's High Resolution Camera-S. We limit our analysis here to the 19 previously known, localized millisecond pulsars (MSPs) in the cluster. This work more than doubles the sample of X-ray-detected MSPs observed with sensitivity to rotational variability; it is also the first survey… ▽ More We present results from our 830 ksec observation of the globular cluster 47 Tucanae with the Chandra X-ray Observatory's High Resolution Camera-S. We limit our analysis here to the 19 previously known, localized millisecond pulsars (MSPs) in the cluster. This work more than doubles the sample of X-ray-detected MSPs observed with sensitivity to rotational variability; it is also the first survey of a large group of radio-discovered MSPs for which no previous X-ray pulsations have been detected and is therefore an unbiased survey of the X-ray properties of radio-discovered MSPs. We find that only 47 Tuc D, O and R show significant pulsations at the >~ 4-sigma level, but there is statistical evidence for rotational variability in five additional MSPs. Furthermore, we constrain the pulsed magnetospheric emission of 7 more MSPs using Monte Carlo simulations. The result is that the majority of the 47 Tuc MSPs are characterized by low pulsed fractions, <~ 50%. In cases where larger pulsed fractions are measured the folded pulse profiles show relatively large duty cycles. When considered with previous spectroscopic studies, this suggests that the X-ray emission arises from the neutron star's heated polar caps, and in some cases, from intra-binary shocks, but generally not directly from the star's magnetosphere. We discuss the impact of these results on our understanding of high energy emission from MSPs. △ Less

Submitted 3 January, 2007; originally announced January 2007.

Comments: 21 pages, accepted for publication in ApJ

Journal ref: Astrophys.J.660:587-594,2007

SN 2006gy: An extremely luminous supernova in the galaxy NGC 1260

Authors: E. O. Ofek, P. B. Cameron, M. M. Kasliwal, A. Gal-Yam, A. Rau, S. R. Kulkarni, D. A. Frail, P. Chandra, S. B. Cenko, A. M. Soderberg, S. Immler

Abstract: With an extinction-corrected V-band peak absolute magnitude of about -22, supernova (SN) 2006gy is probably the brightest SN ever observed. We report on multi-wavelength observations of this SN and its environment. Our spectroscopy shows an H alpha emission line as well as absorption features which may be identified as SiII lines at low expansion velocity. The high peak luminosity, the slow rise… ▽ More With an extinction-corrected V-band peak absolute magnitude of about -22, supernova (SN) 2006gy is probably the brightest SN ever observed. We report on multi-wavelength observations of this SN and its environment. Our spectroscopy shows an H alpha emission line as well as absorption features which may be identified as SiII lines at low expansion velocity. The high peak luminosity, the slow rise to maximum, and the narrow H alpha line are similar to those observed in hybrid type-Ia/IIn (also called IIa) SNe. The host galaxy, NGC 1260, is dominated by an old stellar population with solar metallicity. However, our high resolution adaptive optics images reveal a dust lane in this galaxy, and there appears to be an HII region in the vicinity of the SN. The extra-ordinarily large peak luminosity, ~3x10^44 erg/s, demands a dense circum-stellar medium, regardless of the mass of the progenitor star. The inferred mass loss rate of the progenitor is ~0.1 solar mass per year over a period of ~10 yr prior to explosion. Such an high mass-loss rate may be the result of a binary star common envelope ejection. The total radiated energy in the first two months is about 1.1x10^51 erg, which is only a factor of two less than that available from a super-Chandrasekhar Ia explosion. Therefore, given the presence of a star forming region in the vicinity of the SN and the high energy requirements, a plausible scenario is that SN 2006gy is related to the death of a massive star (e.g., pair production SN). △ Less

Submitted 7 February, 2007; v1 submitted 14 December, 2006; originally announced December 2006.

Comments: 4 pages, ApJL, submitted

A New Population of High Redshift Short-Duration Gamma-Ray Bursts

Authors: E. Berger, D. B. Fox, P. A. Price, E. Nakar, A. Gal-Yam, D. E. Holz, B. P. Schmidt, A. Cucchiara, S. B. Cenko, S. R. Kulkarni, A. M. Soderberg, D. A. Frail, B. E. Penprase, A. Rau, E. Ofek, S. J. Bell Burnell, P. B. Cameron, L. L. Cowie, M. A. Dopita, I. Hook, B. A. Peterson, Ph. Podsiadlowski, K. C. Roth, R. E. Rutledge, S. S. Sheppard , et al. (1 additional authors not shown)

Abstract: The redshift distribution of the short-duration GRBs is a crucial, but currently fragmentary, clue to the nature of their progenitors. Here we present optical observations of nine short GRBs obtained with Gemini, Magellan, and the Hubble Space Telescope. We detect the afterglows and host galaxies of two short bursts, and host galaxies for two additional bursts with known optical afterglow positi… ▽ More The redshift distribution of the short-duration GRBs is a crucial, but currently fragmentary, clue to the nature of their progenitors. Here we present optical observations of nine short GRBs obtained with Gemini, Magellan, and the Hubble Space Telescope. We detect the afterglows and host galaxies of two short bursts, and host galaxies for two additional bursts with known optical afterglow positions, and five with X-ray positions (<6'' radius). In eight of the nine cases we find that the most probable host galaxies are faint, R~23-26.5 mag, and are therefore starkly different from the first few short GRB hosts with R~17-22 mag and z<0.5. Indeed, we measure spectroscopic redshifts of z~0.4-1.1 for the four brightest hosts. A comparison to large field galaxy samples, as well as the hosts of long GRBs and previous short GRBs, indicates that the fainter hosts likely reside at z>1. Our most conservative limit is that at least half of the five hosts without a known redshift reside at z>0.7 (97% confidence level), suggesting that about 1/3-2/3 of all short GRBs originate at higher redshifts than previously determined. This has two important implications: (i) We constrain the acceptable age distributions to a wide lognormal (sigma>1) with tau~4-8 Gyr, or to a power law, P(tau)~tau^n, with -1<n<0; and (ii) the inferred isotropic energies, E_{gamma,iso}~10^50-10^52 erg, are significantly larger than ~10^48-10^49 erg for the low redshift short GRBs, indicating a large spread in energy release or jet opening angles. Finally, we re-iterate the importance of short GRBs as potential gravitational wave sources and find a conservative Advanced LIGO detection rate of ~2-6 yr^-1. △ Less

Submitted 23 March, 2007; v1 submitted 3 November, 2006; originally announced November 2006.

Comments: Version accepted to ApJ; includes additional short GRBs and redshifts

Journal ref: Astrophys.J.664:1000-1010,2007

The short-hard GRB 051103: Observations and implications for its nature

Authors: E. O. Ofek, S. R. Kulkarni, E. Nakar, S. B. Cenko, P. B. Cameron, D. A. Frail, A. Gal-Yam, A. M. Soderberg, D. B. Fox

Abstract: The bright short-hard GRB 051103 was triangulated by the inter-planetary network and found to occur in the direction of the nearby M81/M82 galaxy group. Given its possible local-Universe nature, we searched for an afterglow associated with this burst. We observed the entire 3-sigma error quadrilateral using the Palomar 60-inch robotic telescope and the Very Large Array (VLA) about three days aft… ▽ More The bright short-hard GRB 051103 was triangulated by the inter-planetary network and found to occur in the direction of the nearby M81/M82 galaxy group. Given its possible local-Universe nature, we searched for an afterglow associated with this burst. We observed the entire 3-sigma error quadrilateral using the Palomar 60-inch robotic telescope and the Very Large Array (VLA) about three days after the burst. We used the optical and radio observations to constrain the flux of any afterglow related to this burst, and to show that this burst is not associated with a typical supernova out to z~0.15. Our optical and radio observations, along with the Konus/Wind gamma-ray energy and light curve are consistent with this burst being a giant flare of a Soft Gamma-ray Repeater (SGR) within the M81 galaxy group. Furthermore, we find a star forming region associated with M81 within the error quadrilateral of this burst which supports the SGR hypothesis. If confirmed, this will be the first case of a soft gamma-ray repeater outside the local group. △ Less

Submitted 20 September, 2006; originally announced September 2006.

Comments: 5 pages, ApJ in Press, to appear on Nov 10, 2006, vol 651

Journal ref: Astrophys.J.652:507-511,2006

Multi-Wavelength Observations of GRB 050820A: An Exceptionally Energetic Event Followed from Start to Finish

Authors: S. B. Cenko, M. Kasliwal, F. A. Harrison, V. Pal'shin, D. A. Frail, P. B. Cameron, E. Berger, D. B. Fox, A. Gal-Yam, S. R. Kulkarni, D. -S. Moon, E. Nakar, E. O. Ofek, B. E. Penprase, P. A. Price, R. Sari, B. P. Schmidt, A. M. Soderberg, R. Aptekar, D. Frederiks, S. Golenetskii, D. N. Burrows, R. A. Chevalier, N. Gehrels, P. J. McCarthy , et al. (3 additional authors not shown)

Abstract: We present observations of the unusually bright and long gamma-ray burst GRB 050820A, one of the best-sampled broadband data sets in the Swift era. The gamma-ray light curve is marked by a soft precursor pulse some 200 s before the main event; the lack of any intervening emission suggests that it is due to a physical mechanism distinct from the GRB itself. The large time lag between the precurso… ▽ More We present observations of the unusually bright and long gamma-ray burst GRB 050820A, one of the best-sampled broadband data sets in the Swift era. The gamma-ray light curve is marked by a soft precursor pulse some 200 s before the main event; the lack of any intervening emission suggests that it is due to a physical mechanism distinct from the GRB itself. The large time lag between the precursor and the main emission enabled simultaneous observations in the gamma-ray, X-ray, and optical band-passes, something only achieved for a handful of events to date. While the contemporaneous X-rays are the low-energy tail of the prompt emission, the optical does not directly track the gamma-ray flux. Instead, the early-time optical data appear mostly consistent with the forward shock synchrotron peak passing through the optical, and are therefore likely the beginning of the afterglow. On hour time scales after the burst, the X-ray and optical light curves are inconsistent with an adiabatic expansion of the shock into the surrounding region, but rather indicate that there is a period of energy injection. Observations at late times allow us to constrain the collimation angle of the relativistic outflow to theta = 6.8 - 9.3 degrees. Our estimates of both the kinetic energy of the afterglow and the prompt gamma-ray energy release make GRB 050820A one of the most energetic events for which such values could be determined. △ Less

Submitted 8 August, 2006; originally announced August 2006.

Comments: Accepted to ApJ; 18 pages, 8 figures; High resolution version available at http://www.srl.caltech.edu/~cenko/public/papers/grb050820a.ps

Journal ref: Astrophys.J.652:490-506,2006

A Spectacular Radio Flare from XRF 050416a at 40 days and Implications for the Nature of X-ray Flashes

Authors: A. M. Soderberg, E. Nakar, S. B. Cenko, P. B. Cameron, D. A. Frail, S. R. Kulkarni, D. B. Fox, E. Berger, A. Gal-Yam, D-S. Moon, P. A. Price, G. Anderson, B. P. Schmidt, M. Salvo, J. Rich, A. Rau, E. O. Ofek, R. A. Chevalier, M. Hamuy, F. A. Harrison, P. Kumar, A. MacFadyen, P. J. McCarthy, H. S. Park, B. A. Peterson , et al. (4 additional authors not shown)

Abstract: We present detailed optical, near-infrared, and radio observations of the X-ray flash 050416a obtained with Palomar and Siding Springs Observatories as well as HST and the VLA, placing this event among the best-studied X-ray flashes to date. In addition, we present an optical spectrum from Keck LRIS from which we measure the redshift of the burst, z=0.6528. At this redshift the isotropic-equival… ▽ More We present detailed optical, near-infrared, and radio observations of the X-ray flash 050416a obtained with Palomar and Siding Springs Observatories as well as HST and the VLA, placing this event among the best-studied X-ray flashes to date. In addition, we present an optical spectrum from Keck LRIS from which we measure the redshift of the burst, z=0.6528. At this redshift the isotropic-equivalent prompt energy release was about 10^51 erg, and using a standard afterglow synchrotron model we find that the blastwave kinetic energy is a factor of 10 larger, E_K,iso ~ 10^52 erg. The lack of an observed jet break to t ~ 20 days indicates that the opening angle is larger than 7 deg and the total beaming-corrected relativistic energy is larger than 10^50 erg. We further show that the burst produced a strong radio flare at t ~ 40 days accompanied by an observed flattening in the X-ray band which we attribute to an abrupt circumburst density jump or an episode of energy injection (either from a refreshed shock or off-axis ejecta). Late-time observations with HST show evidence for an associated supernova with peak optical luminosity roughly comparable to that of SN 1998bw. Next, we show that the host galaxy of XRF 050416a is actively forming stars at a rate of at least 2 M_solar per year with a luminosity of L_B ~ 0.5L* and metallicity of Z ~ 0.2-0.8 Z_solar. Finally, we discuss the nature of XRF 050416a in the context of short-hard gamma-ray bursts and under the framework of off-axis and dirty fireball models for X-ray flashes. △ Less

Submitted 20 April, 2007; v1 submitted 23 July, 2006; originally announced July 2006.

Comments: ApJ in press (accepted version; 40 pages, 7 figures, 4 tables)

Journal ref: Astrophys.J.661:982-994,2007

Measurement of Orbital Decay in the Double Neutron Star Binary PSR B2127+11C

Authors: B. A. Jacoby, P. B. Cameron, F. A. Jenet, S. B. Anderson, R. N. Murty, S. R. Kulkarni

Abstract: We report the direct measurement of orbital period decay in the double neutron star pulsar system PSR B2127+11C in the globular cluster M15 at the rate of $(-3.95 \pm 0.13) \times 10^{-12}$, consistent with the prediction of general relativity at the $\sim 3 %$ level. We find the pulsar mass to be $m_p = (1.358 \pm 0.010) M_\odot$ and the companion mass $m_c = (1.354 \pm 0.010) M_\odot$. We also… ▽ More We report the direct measurement of orbital period decay in the double neutron star pulsar system PSR B2127+11C in the globular cluster M15 at the rate of $(-3.95 \pm 0.13) \times 10^{-12}$, consistent with the prediction of general relativity at the $\sim 3 %$ level. We find the pulsar mass to be $m_p = (1.358 \pm 0.010) M_\odot$ and the companion mass $m_c = (1.354 \pm 0.010) M_\odot$. We also report long-term pulse timing results for the pulsars PSR B2127+11A and PSR B2127+11B, including confirmation of the cluster proper motion. △ Less

Submitted 15 May, 2006; originally announced May 2006.

Comments: 12 pages, 4 figures, accepted for publication in ApJL

Journal ref: Astrophys.J. 644 (2006) L113-L116