-
An application of node and edge nonlinear hypergraph centrality to a protein complex hypernetwork
Authors:
Sarah Lawson,
Diane Donovan,
James Lefevre
Abstract:
The use of graph centrality measures applied to biological networks, such as protein interaction networks, underpins much research into identifying key players within biological processes. This approach however is restricted to dyadic interactions and it is well-known that in many instances interactions are polyadic. In this study we illustrate the merit of using hypergraph centrality applied to a…
▽ More
The use of graph centrality measures applied to biological networks, such as protein interaction networks, underpins much research into identifying key players within biological processes. This approach however is restricted to dyadic interactions and it is well-known that in many instances interactions are polyadic. In this study we illustrate the merit of using hypergraph centrality applied to a hypernetwork as an alternative. Specifically, we review and propose an extension to a recently introduced node and edge nonlinear hypergraph centrality model which provides mutually dependent node and edge centralities. A Saccharomyces Cerevisiae protein complex hypernetwork is used as an example application with nodes representing proteins and hyperedges representing protein complexes. The resulting rankings of the nodes and edges are considered to see if they provide insight into the essentiality of the proteins and complexes. We find that certain variations of the model predict essentiality more accurately and that the degree-based variation illustrates that the centrality-lethality rule extends to a hypergraph setting. In particular, through exploitation of the models flexibility, we identify small sets of proteins densely populated with essential proteins.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
A classification model based on a population of hypergraphs
Authors:
Samuel Barton,
Adelle Coster,
Diane Donovan,
James Lefevre
Abstract:
This paper introduces a novel hypergraph classification algorithm. The use of hypergraphs in this framework has been widely studied. In previous work, hypergraph models are typically constructed using distance or attribute based methods. That is, hyperedges are generated by connecting a set of samples which are within a certain distance or have a common attribute. These methods however, do not oft…
▽ More
This paper introduces a novel hypergraph classification algorithm. The use of hypergraphs in this framework has been widely studied. In previous work, hypergraph models are typically constructed using distance or attribute based methods. That is, hyperedges are generated by connecting a set of samples which are within a certain distance or have a common attribute. These methods however, do not often focus on multi-way interactions directly. The algorithm provided in this paper looks to address this problem by constructing hypergraphs which explore multi-way interactions of any order. We also increase the performance and robustness of the algorithm by using a population of hypergraphs. The algorithm is evaluated on two datasets, demonstrating promising performance compared to a generic random forest classification algorithm.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Latin hypercubes realizing integer partitions
Authors:
Diane Donovan,
Tara Kemp,
James Lefevre
Abstract:
For an integer partition $h_1 + \dots + h_n = N$, a 2-realization of this partition is a latin square of order $N$ with disjoint subsquares of orders $h_1,\dots,h_n$. The existence of 2-realizations is a partially solved problem posed by Fuchs. In this paper, we extend Fuchs' problem to $m$-ary quasigroups, or, equivalently, latin hypercubes. We construct latin cubes for some partitions with at mo…
▽ More
For an integer partition $h_1 + \dots + h_n = N$, a 2-realization of this partition is a latin square of order $N$ with disjoint subsquares of orders $h_1,\dots,h_n$. The existence of 2-realizations is a partially solved problem posed by Fuchs. In this paper, we extend Fuchs' problem to $m$-ary quasigroups, or, equivalently, latin hypercubes. We construct latin cubes for some partitions with at most two distinct parts and highlight how the new problem is related to the original.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
QC-LDPC Codes from Difference Matrices and Difference Covering Arrays
Authors:
Diane Donovan,
Asha Rao,
Elif Üsküplü,
E. Ş. Yazıcı
Abstract:
We give a framework for generalizing LDPC code constructions that use Transversal Designs or related structures such as mutually orthogonal Latin squares. Our construction offers a broader range of code lengths and codes rates. Similar earlier constructions rely on the existence of finite fields of order a power of a prime. In contrast the LDPC codes constructed here are based on difference matric…
▽ More
We give a framework for generalizing LDPC code constructions that use Transversal Designs or related structures such as mutually orthogonal Latin squares. Our construction offers a broader range of code lengths and codes rates. Similar earlier constructions rely on the existence of finite fields of order a power of a prime. In contrast the LDPC codes constructed here are based on difference matrices and difference covering arrays, structures available for any order $a$. They satisfy the RC constraint and have, for $a$ odd, length $a^2$ and rate $1-\frac{4a-3}{a^2}$, and for $a$ even, length $a^2-a$ and rate at least $1-\frac{4a-6}{a^2-a}$. When $3$ does not divide $a$, these LDPC codes have stop** distance at least $8$. When $a$ is odd and both $3$ and $5$ do not divide $a$, our construction delivers an infinite family of QC-LDPC codes with minimum distance at least $10$. The simplicity of the construction allows us to theoretically verify these properties and analytically determine lower bounds for the minimum distance and stop** distance of the code. The BER and FER performance of our codes over AWGN (via simulation) is at the least equivalent to codes constructed previously, while in some cases significantly outperforming them.
△ Less
Submitted 1 May, 2022;
originally announced May 2022.
-
A Comprehensive Line-Spread Function Error Budget for the Off-Plane Grating Rocket Experiment
Authors:
Benjamin D. Donovan,
Randall L. McEntaffer,
James H. Tutt,
Bridget C. O'Meara,
Fabien Grisé,
William W. Zhang,
Michael P. Biskach,
Timo T. Saha,
Andrew D. Holland,
Daniel Evan,
Matthew R. Lewis,
Matthew R. Soman,
Karen Holland,
David Colebrook,
Fraser Cooper,
David Farn
Abstract:
The Off-plane Grating Rocket Experiment (OGRE) is a soft X-ray grating spectrometer to be flown on a suborbital rocket. The payload is designed to obtain the highest-resolution soft X-ray spectrum of Capella to date with a resolution goal of $R(λ/Δλ)>2000$ at select wavelengths in its 10--55 Angstrom bandpass of interest. The optical design of the spectrometer realizes a theoretical maximum resolu…
▽ More
The Off-plane Grating Rocket Experiment (OGRE) is a soft X-ray grating spectrometer to be flown on a suborbital rocket. The payload is designed to obtain the highest-resolution soft X-ray spectrum of Capella to date with a resolution goal of $R(λ/Δλ)>2000$ at select wavelengths in its 10--55 Angstrom bandpass of interest. The optical design of the spectrometer realizes a theoretical maximum resolution of $R\approx5000$, but this performance does not consider the finite performance of the individual spectrometer components, misalignments between components, and in-flight pointing errors. These errors all degrade the performance of the spectrometer from its theoretical maximum. A comprehensive line-spread function (LSF) error budget has been constructed for the OGRE spectrometer to identify contributions to the LSF, to determine how each of these affects the LSF, and to inform performance requirements and alignment tolerances for the spectrometer. In this document, the comprehensive LSF error budget for the OGRE spectrometer is presented, the resulting errors are validated via raytrace simulations, and the implications of these results are discussed.
△ Less
Submitted 5 January, 2021;
originally announced January 2021.
-
Performance Testing of a Large-Format Reflection Grating Prototype for a Suborbital Rocket Payload
Authors:
Benjamin D. Donovan,
Randall L. McEntaffer,
Casey T. DeRoo,
James H. Tutt,
Fabien Grisé,
Chad M. Eichfel,
Oren Z. Gall,
Vadim Burwitz,
Gisela Hartner,
Carlo Pelliciari,
Marlis-Madeleine La Caria
Abstract:
The soft X-ray grating spectrometer on board the Off-plane Grating Rocket Experiment (OGRE) hopes to achieve the highest resolution soft X-ray spectrum of an astrophysical object when it is launched via suborbital rocket. Paramount to the success of the spectrometer are the performance of the $>250$ reflection gratings populating its reflection grating assembly. To test current grating fabrication…
▽ More
The soft X-ray grating spectrometer on board the Off-plane Grating Rocket Experiment (OGRE) hopes to achieve the highest resolution soft X-ray spectrum of an astrophysical object when it is launched via suborbital rocket. Paramount to the success of the spectrometer are the performance of the $>250$ reflection gratings populating its reflection grating assembly. To test current grating fabrication capabilities, a grating prototype for the payload was fabricated via electron-beam lithography at The Pennsylvania State University's Materials Research Institute and was subsequently tested for performance at Max Planck Institute for Extraterrestrial Physics' PANTER X-ray Test Facility. Bayesian modeling of the resulting data via Markov chain Monte Carlo (MCMC) sampling indicated that the grating achieved the OGRE single-grating resolution requirement of $R_{g}(λ/Δλ)>4500$ at the 94% confidence level. The resulting $R_g$ posterior probability distribution suggests that this confidence level is likely a conservative estimate though, since only a finite $R_g$ parameter space was sampled and the model could not constrain the upper bound of $R_g$ to less than infinity. Raytrace simulations of the system found that the observed data can be reproduced with a grating performing at $R_g=\infty$. It is therefore postulated that the behavior of the obtained $R_g$ posterior probability distribution can be explained by a finite measurement limit of the system and not a finite limit on $R_g$. Implications of these results and improvements to the test setup are discussed.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Limiting Spectral Resolution of a Reflection Grating Made via Electron-Beam Lithography
Authors:
Casey T. DeRoo,
Jared Termini,
Fabien Grise,
Randall L. McEntaffer,
Benjamin D. Donovan,
Chad Eichfeld
Abstract:
Gratings enable dispersive spectroscopy from the X-ray to the optical, and feature prominently in proposed flagships and SmallSats alike. The exacting performance requirements of these future missions necessitate assessing whether the present state-of-the-art in grating manufacture will limit spectrometer performance. In this work, we manufacture a 1.5 mm thick, 1000 nm period at grating using ele…
▽ More
Gratings enable dispersive spectroscopy from the X-ray to the optical, and feature prominently in proposed flagships and SmallSats alike. The exacting performance requirements of these future missions necessitate assessing whether the present state-of-the-art in grating manufacture will limit spectrometer performance. In this work, we manufacture a 1.5 mm thick, 1000 nm period at grating using electron-beam lithography (EBL), a promising lithographic technique for patterning gratings for future astronomical observatories. We assess the limiting spectral resolution of this grating by interferometrically measuring the diffracted wavefronts produced in +/-1st order. Our measurements show this grating has a performance of at least R ~ 14,600, and that our assessment is bounded by the error of our interferometric measurement. The impact of EBL stitching error on grating performance is quantifed, and a path to measuring the period error of customized, curved gratings is presented.
△ Less
Submitted 14 September, 2020;
originally announced September 2020.
-
Biembeddings of cycle systems using integer Heffter arrays
Authors:
Nicholas J. Cavenagh,
D. Donovan,
E. Ş. Yazici
Abstract:
In this paper we will show the existence of a face $2$-colourable biembedding of the complete graph onto an orientable surface where each face is a cycle of a fixed length $k$, for infinitely many values of $k$. In particular, under certain conditions, we show that there exists at least $(n-2)[(p-2)!]^2/(e^2 kn)$ non-isomorphic face $2$-colourable biembeddings of $K_{2nk+1}$ in which all faces are…
▽ More
In this paper we will show the existence of a face $2$-colourable biembedding of the complete graph onto an orientable surface where each face is a cycle of a fixed length $k$, for infinitely many values of $k$. In particular, under certain conditions, we show that there exists at least $(n-2)[(p-2)!]^2/(e^2 kn)$ non-isomorphic face $2$-colourable biembeddings of $K_{2nk+1}$ in which all faces are cycles of length $k=4p+3$. These conditions are: $n\equiv 1\mod 4$, $k\equiv 3\mod 4$ and either $n$ is prime or $n\gg k$ and $n\equiv 0\mod 3$ implies $p\equiv 1\mod 3$. To achieve this result we begin by verifying the existence of $(n-2)[(p-2)!/e]^2$ non-equivalent Heffter arrays, $H(n;k)$, which satisfy the conditions: (1) for each row and each column the sequential partial sums determined by the natural ordering must be distinct modulo $2nk+1$; (2) the composition of the natural orderings of the rows and columns is equivalent to a single cycle permutation on the entries in the array. The existence of Heffter arrays $H(n;k)$ that satisfy condition (1) was established earlier in \cite{BCDY} and in this current paper we vary this construction and show that there are at least $(n-2)[(p-2)!/e]^2$ such non-equivalent $H(n;k)$ that satisfy condition (1) and then show that each of these Heffter arrays also satisfy condition (2) under certain conditions.
△ Less
Submitted 9 August, 2019; v1 submitted 23 June, 2019;
originally announced June 2019.
-
Globally simple Heffter arrays $H(n;k)$ when $k\equiv 0,3\mod 4$
Authors:
K. Burrage,
Nicholas J. Cavenagh,
D. Donovan,
E. Ş. Yazıcı
Abstract:
Square Heffter arrays are $n\times n$ arrays such that each row and each column contains $k$ filled cells, each row and column sum is divisible by $2nk+1$ and either $x$ or $-x$ appears in the array for each integer $1\leq x\leq nk$.
Archdeacon noted that a Heffter array, satisfying two additional conditions, yields a face $2$-colourable embedding of the complete graph $K_{2nk+1}$ on an orientab…
▽ More
Square Heffter arrays are $n\times n$ arrays such that each row and each column contains $k$ filled cells, each row and column sum is divisible by $2nk+1$ and either $x$ or $-x$ appears in the array for each integer $1\leq x\leq nk$.
Archdeacon noted that a Heffter array, satisfying two additional conditions, yields a face $2$-colourable embedding of the complete graph $K_{2nk+1}$ on an orientable surface, where for each colour, the faces give a $k$-cycle system. Moreover, a cyclic permutation on the vertices acts as an automorphism of the embedding. These necessary conditions pertain to cyclic orderings of the entries in each row and each column of the Heffter array and are: (1) for each row and each column the sequential partial sums determined by the cyclic ordering must be distinct modulo $2nk+1$; (2) the composition of the cyclic orderings of the rows and columns is equivalent to a single cycle permutation on the entries in the array. We construct Heffter arrays that satisfy condition (1) whenever (a) $k\equiv 0\mod 4$; or (b) $n\equiv 1\mod 4$ and $k\equiv 3\mod 4$; or (c) $n\equiv 0\mod 4$, $k\equiv3\mod 4$ and $n\gg k$. As corollaries to the above we obtain pairs of orthogonal $k$-cycle decompositions of $K_{2nk+1}$.
△ Less
Submitted 25 July, 2019; v1 submitted 18 June, 2019;
originally announced June 2019.
-
Embedding partial Latin squares in Latin squares with many mutually orthogonal mates
Authors:
Diane M. Donovan,
Mike Grannell,
Emine Şule Yazıcı
Abstract:
We show that any partial Latin square of order $n$ can be embedded in a Latin square of order at most $16n^2$ which has at least $2n$ mutually orthogonal mates. We also show that for any $t\geq 2$, a pair of orthogonal partial Latin squares of order $n$ can be embedded into a set of $t$ mutually orthogonal Latin squares (MOLS) of order a polynomial with respect to $n$. Furthermore, the constructio…
▽ More
We show that any partial Latin square of order $n$ can be embedded in a Latin square of order at most $16n^2$ which has at least $2n$ mutually orthogonal mates. We also show that for any $t\geq 2$, a pair of orthogonal partial Latin squares of order $n$ can be embedded into a set of $t$ mutually orthogonal Latin squares (MOLS) of order a polynomial with respect to $n$. Furthermore, the constructions that we provide show that MOLS($n^2$)$\geq$MOLS($n$)+2, consequently we give a set of $9$ MOLS($576$). The maximum known size of a set of MOLS($576$) was previously given as $8$ in the literature.
△ Less
Submitted 12 November, 2018;
originally announced November 2018.
-
The existence of square non-integer Heffter arrays
Authors:
Nicholas J. Cavenagh,
Jeff Dinitz,
Diane Donovan,
Sule Yazıcı
Abstract:
A Heffter array $H(n;k)$ is an $n\times n$ matrix such that each row and column contains $k$ filled cells, each row and column sum is divisible by $2nk+1$ and either $x$ or $-x$ appears in the array for each integer $1\leq x\leq nk$. Heffter arrays are useful for embedding the graph $K_{2nk+1}$ on an orientable surface. An integer Heffter array is one in which each row and column sum is $0$. Neces…
▽ More
A Heffter array $H(n;k)$ is an $n\times n$ matrix such that each row and column contains $k$ filled cells, each row and column sum is divisible by $2nk+1$ and either $x$ or $-x$ appears in the array for each integer $1\leq x\leq nk$. Heffter arrays are useful for embedding the graph $K_{2nk+1}$ on an orientable surface. An integer Heffter array is one in which each row and column sum is $0$. Necessary and sufficient conditions (on $n$ and $k$) for the existence of an integer Heffter array $H(n;k)$ were verified by Archdeacon, Dinitz, Donovan and Yazıcı\ (2015) and Dinitz and Wanless (2017). In this paper we consider square Heffter arrays that are not necessarily integer. We show that such Heffter arrays exist whenever $3\leq k<n$.
△ Less
Submitted 7 August, 2018;
originally announced August 2018.
-
Enumerations of maximum partial triple systems on 16 and 17 points
Authors:
Fatih Demirkale,
Diane Donovan,
Mike Grannell
Abstract:
For $v\equiv 1$ or 3 (mod 6), maximum partial triple systems on $v$ points are Steiner triple systems, STS($v$)s. The 80 non-isomorphic STS(15)s were first enumerated around 100 years ago, but the next case for Steiner triple systems was unresolved until around 2004 when it was established that there are precisely 11084874829 non-isomorphic STS(19)s. In this paper we complete enumeration of non-is…
▽ More
For $v\equiv 1$ or 3 (mod 6), maximum partial triple systems on $v$ points are Steiner triple systems, STS($v$)s. The 80 non-isomorphic STS(15)s were first enumerated around 100 years ago, but the next case for Steiner triple systems was unresolved until around 2004 when it was established that there are precisely 11084874829 non-isomorphic STS(19)s. In this paper we complete enumeration of non-isomorphic maximum partial triple systems for $v\le 19$. It is shown that there are 35810097 systems on 17 points and 47744568 on 16 points. We also establish that there are precisely 157151 non-isomorphic pairwise balanced designs, PBD($17,\{3,5\}$)s, having a single block of size 5. Structural properties of these systems are determined, including their automorphism groups, and the numbers of Pasch configurations, mitres and Fano planes contained in them. The systems themselves are available from the authors.
△ Less
Submitted 26 October, 2017; v1 submitted 25 August, 2017;
originally announced August 2017.
-
Uncertainty quantification of coal seam gas production prediction using Polynomial Chaos
Authors:
Thomas A. McCourt,
Brodie Lawson,
Fengde Zhou,
Bevan Thompson,
Stephen Tyson,
Diane Donovan
Abstract:
A surrogate model approximates a computationally expensive solver. Polynomial Chaos is a method to construct surrogate models by summing combinations of carefully chosen polynomials. The polynomials are chosen to respect the probability distributions of the uncertain input variables (parameters); this allows for both uncertainty quantification and global sensitivity analysis.
In this paper we ap…
▽ More
A surrogate model approximates a computationally expensive solver. Polynomial Chaos is a method to construct surrogate models by summing combinations of carefully chosen polynomials. The polynomials are chosen to respect the probability distributions of the uncertain input variables (parameters); this allows for both uncertainty quantification and global sensitivity analysis.
In this paper we apply these techniques to a commercial solver for the estimation of peak gas rate and cumulative gas extraction from a coal seam gas well. The polynomial expansion is shown to honour the underlying geophysics with low error when compared to a much more complex and computationally slower commercial solver. We make use of advanced numerical integration techniques to achieve this accuracy using relatively small amounts of training data.
△ Less
Submitted 28 June, 2017; v1 submitted 13 February, 2017;
originally announced February 2017.
-
High Rate LDPC Codes from Difference Covering Arrays
Authors:
D. Donovan,
A. Rao,
E. Şule Yazıcı
Abstract:
This paper presents a combinatorial construction of low-density parity-check (LDPC) codes from difference covering arrays. While the original construction by Gallagher was by randomly allocating bits in a sparse parity-check matrix, over the past 20 years researchers have used a variety of more structured approaches to construct these codes, with the more recent constructions of well-structured LD…
▽ More
This paper presents a combinatorial construction of low-density parity-check (LDPC) codes from difference covering arrays. While the original construction by Gallagher was by randomly allocating bits in a sparse parity-check matrix, over the past 20 years researchers have used a variety of more structured approaches to construct these codes, with the more recent constructions of well-structured LDPC coming from balanced incomplete block designs (BIBDs) and from Latin squares over finite fields. However these constructions have suffered from the limited orders for which these designs exist. Here we present a construction of LDPC codes of length $4n^2 - 2n$ for all $n$ using the cyclic group of order $2n$. These codes achieve high information rate (greater than 0.8) for $n \geq 8$, have girth at least 6 and have minimum distance 6 for $n$ odd.
△ Less
Submitted 19 January, 2017;
originally announced January 2017.
-
Orthogonal trades in complete sets of MOLS
Authors:
Nicholas J. Cavenagh,
Diane M. Donovan,
Fatih Demirkale
Abstract:
Let $B_p$ be the Latin square given by the addition table for the integers modulo an odd prime $p$. Here we consider the properties of Latin trades in $B_p$ which preserve orthogonality with one of the $p-1$ MOLS given by the finite field construction. We show that for certain choices of the orthogonal mate, there is a lower bound logarithmic in $p$ for the number of times each symbol occurs in su…
▽ More
Let $B_p$ be the Latin square given by the addition table for the integers modulo an odd prime $p$. Here we consider the properties of Latin trades in $B_p$ which preserve orthogonality with one of the $p-1$ MOLS given by the finite field construction. We show that for certain choices of the orthogonal mate, there is a lower bound logarithmic in $p$ for the number of times each symbol occurs in such a trade, with an overall lower bound of $(\log{p})^2/\log\log{p}$ for the size of such a trade. Such trades imply the existence of orthomorphisms of the cyclic group which differ from a linear orthomorphism by a small amount. We also show that any transversal in $B_p$ hits the main diagonal either $p$ or at most $p-\log_2{p}-1$ times. Finally, if $p\equiv 1\mod{6}$ we show the existence of Latin square containing a $2\times 2$ subsquare which is orthogonal to $B_p$.
△ Less
Submitted 18 July, 2016; v1 submitted 15 July, 2016;
originally announced July 2016.
-
Weighing the Giants V: Galaxy Cluster Scaling Relations
Authors:
Adam B. Mantz,
Steven W. Allen,
R. Glenn Morris,
Anja von der Linden,
Douglas E. Applegate,
Patrick L. Kelly,
David L. Burke,
David Donovan,
Harald Ebeling
Abstract:
We present constraints on the scaling relations of galaxy cluster X-ray luminosity, temperature and gas mass (and derived quantities) with mass and redshift, employing masses from robust weak gravitational lensing measurements. These are the first such results obtained from an analysis that simultaneously accounts for selection effects and the underlying mass function, and directly incorporates le…
▽ More
We present constraints on the scaling relations of galaxy cluster X-ray luminosity, temperature and gas mass (and derived quantities) with mass and redshift, employing masses from robust weak gravitational lensing measurements. These are the first such results obtained from an analysis that simultaneously accounts for selection effects and the underlying mass function, and directly incorporates lensing data to constrain total masses. Our constraints on the scaling relations and their intrinsic scatters are in good agreement with previous studies, and reinforce a picture in which departures from self-similar scaling laws are primarily limited to cluster cores. However, the data are beginning to reveal new features that have implications for cluster astrophysics and provide new tests for hydrodynamical simulations. We find a positive correlation in the intrinsic scatters of luminosity and temperature at fixed mass, which is related to the dynamical state of the clusters. While the evolution of the nominal scaling relations over the redshift range $0.0<z<0.5$ is consistent with self similarity, we find tentative evidence that the luminosity and temperature scatters respectively decrease and increase with redshift. Physically, this likely related to the development of cool cores and the rate of major mergers. We also examine the scaling relations of redMaPPer richness and Compton $Y$ from Planck. While the richness--mass relation is in excellent agreement with recent work, the measured $Y$--mass relation departs strongly from that assumed in the Planck cluster cosmology analysis. The latter result is consistent with earlier comparisons of lensing and Planck scaling-relation-derived masses.
△ Less
Submitted 30 January, 2017; v1 submitted 10 June, 2016;
originally announced June 2016.
-
Line Spread Functions of Blazed Off-Plane Gratings Operated in the Littrow Mounting
Authors:
Casey T. DeRoo,
Randall L. McEntaffer,
Drew M. Miles,
Thomas J. Peterson,
Hannah Marlowe,
James H. Tutt,
Benjamin D. Donovan,
Benedikt Menz,
Vadim Burwitz,
Gisela Hartner,
Ryan Allured,
Randall K. Smith,
Ramses Gunther,
Alex Yanson,
Giuseppe Vacanti,
Marcelo Ackermann
Abstract:
Future soft X-ray (10 - 50 Angstrom) spectroscopy missions require higher effective areas and resolutions to perform critical science that cannot be done by instruments on current missions. An X-ray grating spectrometer employing off-plane reflection gratings would be capable of meeting these performance criteria. Off-plane gratings with blazed groove facets operated in the Littrow mounting can be…
▽ More
Future soft X-ray (10 - 50 Angstrom) spectroscopy missions require higher effective areas and resolutions to perform critical science that cannot be done by instruments on current missions. An X-ray grating spectrometer employing off-plane reflection gratings would be capable of meeting these performance criteria. Off-plane gratings with blazed groove facets operated in the Littrow mounting can be used to achieve excellent throughput into orders achieving high resolutions. We have fabricated two off-plane gratings with blazed groove profiles via a technique which uses commonly available microfabrication processes, is easily scaled for mass production, and yields gratings customized for a given mission architecture. Both fabricated gratings were tested in the Littrow mounting at the Max-Planck-Institute for extraterrestrial Physics PANTER X-ray test facility to assess their performance. The line spread functions of diffracted orders were measured, and a maximum resolution of 800 $\pm$ 20 is reported. In addition, we also observe evidence of a `blaze' effect from measurements of relative efficiencies of the diffracted orders.
△ Less
Submitted 15 March, 2016;
originally announced March 2016.
-
The Enumeration of Cyclic MNOLS
Authors:
F. Demirkale,
D. M. Donovan,
J. I. Kokkala,
T. G. Marbach
Abstract:
In this paper we study collections of mutually nearly orthogonal Latin squares ($\text{MNOLS}$), which come from a modification of the orthogonal condition for mutually orthogonal Latin squares.
In particular, we find the maximum $μ$ such that there exists a set of $μ$ cyclic $\text{MNOLS}$ of order $n$ for $n \leq 18$, as well as providing a full enumeration of sets and lists of $μ$ cyclic…
▽ More
In this paper we study collections of mutually nearly orthogonal Latin squares ($\text{MNOLS}$), which come from a modification of the orthogonal condition for mutually orthogonal Latin squares.
In particular, we find the maximum $μ$ such that there exists a set of $μ$ cyclic $\text{MNOLS}$ of order $n$ for $n \leq 18$, as well as providing a full enumeration of sets and lists of $μ$ cyclic $\text{MNOLS}$ of order $n$ under a variety of equivalences with $n \leq 18$. This resolves in the negative a conjecture that proposed the maximum $μ$ for which a set of $μ$ cyclic $\text{MNOLS}$ of order $n$ exists is $\lceil n/4\rceil +1$.
△ Less
Submitted 5 November, 2018; v1 submitted 3 December, 2015;
originally announced December 2015.
-
Estimates of the coverage of parameter space by Latin Hypercube and Orthogonal sampling: connections between Populations of Models and Experimental Designs
Authors:
Diane Donovan,
Kevin Burrage,
Pamela Burrage,
Thomas A McCourt,
Harold Bevan Thompson,
Emine Sule Yazici
Abstract:
In this paper we use counting arguments to prove that the expected percentage coverage of a $d$ dimensional parameter space of size $n$ when performing $k$ trials with either Latin Hypercube sampling or Orthogonal sampling (when $n=p^d$) is the same. We then extend these results to an experimental design setting by projecting onto a 2 dimensional subspace. In this case the coverage is equivalent t…
▽ More
In this paper we use counting arguments to prove that the expected percentage coverage of a $d$ dimensional parameter space of size $n$ when performing $k$ trials with either Latin Hypercube sampling or Orthogonal sampling (when $n=p^d$) is the same. We then extend these results to an experimental design setting by projecting onto a 2 dimensional subspace. In this case the coverage is equivalent to the Orthogonal sampling setting when the dimension of the parameter space is two. These results are confirmed by simulations. The ideas presented here have particular relevance when attempting to perform uncertainty quantification or when building populations of models.
△ Less
Submitted 12 October, 2015;
originally announced October 2015.
-
Performance Testing of a Novel Off-plane Reflection Grating and Silicon Pore Optic Spectrograph at PANTER
Authors:
Hannah Marlowe,
Randall L. McEntaffer,
Ryan Allured,
Casey DeRoo,
Drew M. Miles,
Benjamin D. Donovan,
James H. Tutt,
Vadim Burwitz,
Benedikt Menz,
Gisela D. Hartner,
Randall K. Smith,
Ramses Günther,
Alex Yanson,
Giuseppe Vacanti,
Marcelo Ackermann
Abstract:
An X-ray spectrograph consisting of radially ruled off-plane reflection gratings and silicon pore optics was tested at the Max Planck Institute for extraterrestrial Physics PANTER X-ray test facility. The silicon pore optic (SPO) stack used is a test module for the Arcus small explorer mission, which will also feature aligned off-plane reflection gratings. This test is the first time two off-plane…
▽ More
An X-ray spectrograph consisting of radially ruled off-plane reflection gratings and silicon pore optics was tested at the Max Planck Institute for extraterrestrial Physics PANTER X-ray test facility. The silicon pore optic (SPO) stack used is a test module for the Arcus small explorer mission, which will also feature aligned off-plane reflection gratings. This test is the first time two off-plane gratings were actively aligned to each other and with a SPO to produce an overlapped spectrum. The gratings were aligned using an active alignment module which allows for the independent manipulation of subsequent gratings to a reference grating in three degrees of freedom using picomotor actuators which are controllable external to the test chamber. We report the line spread functions of the spectrograph and the actively aligned gratings, and plans for future development.
△ Less
Submitted 19 March, 2015;
originally announced March 2015.
-
Populations of models, Experimental Designs and coverage of parameter space by Latin Hypercube and Orthogonal Sampling
Authors:
Kevin Burrage,
Pamela Burrage,
Diane Donovan,
Bevan Thompson
Abstract:
In this paper we have used simulations to make a conjecture about the coverage of a $t$ dimensional subspace of a $d$ dimensional parameter space of size $n$ when performing $k$ trials of Latin Hypercube sampling. This takes the form $P(k,n,d,t)=1-e^{-k/n^{t-1}}$. We suggest that this coverage formula is independent of $d$ and this allows us to make connections between building Populations of Mode…
▽ More
In this paper we have used simulations to make a conjecture about the coverage of a $t$ dimensional subspace of a $d$ dimensional parameter space of size $n$ when performing $k$ trials of Latin Hypercube sampling. This takes the form $P(k,n,d,t)=1-e^{-k/n^{t-1}}$. We suggest that this coverage formula is independent of $d$ and this allows us to make connections between building Populations of Models and Experimental Designs. We also show that Orthogonal sampling is superior to Latin Hypercube sampling in terms of allowing a more uniform coverage of the $t$ dimensional subspace at the sub-block size level.
△ Less
Submitted 19 February, 2015;
originally announced February 2015.
-
A Simple Approach to Constructing Quasi-Sudoku-based Sliced Space-Filling Designs
Authors:
Diane Donovan,
Benjamin Haaland,
David J. Nott
Abstract:
Sliced Sudoku-based space-filling designs and, more generally, quasi-sliced orthogonal array-based space-filling designs are useful experimental designs in several contexts, including computer experiments with categorical in addition to quantitative inputs and cross-validation. Here, we provide a straightforward construction of doubly orthogonal quasi-Sudoku Latin squares which can be used to gene…
▽ More
Sliced Sudoku-based space-filling designs and, more generally, quasi-sliced orthogonal array-based space-filling designs are useful experimental designs in several contexts, including computer experiments with categorical in addition to quantitative inputs and cross-validation. Here, we provide a straightforward construction of doubly orthogonal quasi-Sudoku Latin squares which can be used to generate sliced space-filling designs which achieve uniformity in one and two-dimensional projections for both the full design and each slice. A construction of quasi-sliced orthogonal arrays based on these constructed doubly orthogonal quasi-Sudoku Latin squares is also provided and can, in turn, be used to generate sliced space-filling designs which achieve uniformity in one and two-dimensional projections for the full design and and uniformity in two-dimensional projections for each slice. These constructions are very practical to implement and yield a spectrum of design sizes and numbers of factors not currently broadly available.
△ Less
Submitted 19 February, 2015;
originally announced February 2015.
-
Difference Covering Arrays and Pseudo-Orthogonal Latin Squares
Authors:
Fatih Demirkale,
Diane M. Donovan,
Joanne Hall,
Abdollah Khodkar,
Asha Rao
Abstract:
Difference arrays are used in applications such as software testing, authentication codes and data compression. Pseudo-orthogonal Latin squares are used in experimental designs. A special class of pseudo-orthogonal Latin squares are the mutually nearly orthogonal Latin squares (MNOLS) first discussed in 2002, with general constructions given in 2007. In this paper we develop row complete MNOLS fro…
▽ More
Difference arrays are used in applications such as software testing, authentication codes and data compression. Pseudo-orthogonal Latin squares are used in experimental designs. A special class of pseudo-orthogonal Latin squares are the mutually nearly orthogonal Latin squares (MNOLS) first discussed in 2002, with general constructions given in 2007. In this paper we develop row complete MNOLS from difference covering arrays. We will use this connection to settle the spectrum question for sets of 3 mutually pseudo-orthogonal Latin squares of even order, for all but the order 146.
△ Less
Submitted 8 February, 2015;
originally announced February 2015.
-
Square Integer Heffter Arrays with Empty Cells
Authors:
D. S. Archdeacon,
J. H. Dinitz,
D. M. Donovan,
Ermine Şule Yaızı
Abstract:
A Heffter array $H(m,n;s,t)$ is an $m \times n$ matrix with nonzero entries from $\mathbb{Z}_{2ms+1}$ such that $i)$ each row contains $s$ filled cells and each column contains $t$ filled cells, $ii)$ every row and column sum to 0, and $iii)$ no element from $\{x,-x\}$ appears twice. Heffter arrays are useful in embedding the complete graph $K_{2nm+1}$ on an orientable surface where the embedding…
▽ More
A Heffter array $H(m,n;s,t)$ is an $m \times n$ matrix with nonzero entries from $\mathbb{Z}_{2ms+1}$ such that $i)$ each row contains $s$ filled cells and each column contains $t$ filled cells, $ii)$ every row and column sum to 0, and $iii)$ no element from $\{x,-x\}$ appears twice. Heffter arrays are useful in embedding the complete graph $K_{2nm+1}$ on an orientable surface where the embedding has the property that each edge borders exactly one $s-$cycle and one $t-$cycle. Archdeacon, Boothby and Dinitz proved that these arrays can be constructed in the case when $s=m$, i.e. every cell is filled. In this paper we concentrate on square arrays with empty cells where every row sum and every column sum is $0$ in $\mathbb{Z}$. We solve most of the instances of this case.
△ Less
Submitted 29 December, 2014;
originally announced December 2014.
-
Distributive and anti-distributive Mendelsohn triple systems
Authors:
Diane M. Donovan,
Terry S. Griggs,
Thomas A. McCourt,
Jakub Opršal,
David Stanovský
Abstract:
We prove that the existence spectrum of Mendelsohn triple systems whose associated quasigroups satisfy distributivity corresponds to the Loeschian numbers, and provide some enumeration results. We do this by considering a description of the quasigroups in terms of commutative Moufang loops.
In addition we provide constructions of Mendelsohn quasigroups that fail distributivity for as many combin…
▽ More
We prove that the existence spectrum of Mendelsohn triple systems whose associated quasigroups satisfy distributivity corresponds to the Loeschian numbers, and provide some enumeration results. We do this by considering a description of the quasigroups in terms of commutative Moufang loops.
In addition we provide constructions of Mendelsohn quasigroups that fail distributivity for as many combinations of elements as possible.
These systems are analogues of Hall triple systems and anti-mitre Steiner triple systems respectively.
△ Less
Submitted 5 June, 2015; v1 submitted 19 November, 2014;
originally announced November 2014.
-
Robust Weak-lensing Mass Calibration of Planck Galaxy Clusters
Authors:
Anja von der Linden,
Adam Mantz,
Steven W. Allen,
Douglas E. Applegate,
Patrick L. Kelly,
R. Glenn Morris,
Adam Wright,
Mark T. Allen,
Patricia R. Burchat,
David L. Burke,
David Donovan,
Harald Ebeling
Abstract:
In light of the tension in cosmological constraints reported by the Planck team between their SZ-selected cluster counts and Cosmic Microwave Background (CMB) temperature anisotropies, we compare the Planck cluster mass estimates with robust, weak-lensing mass measurements from the Weighing the Giants (WtG) project. For the 22 clusters in common between the Planck cosmology sample and WtG, we find…
▽ More
In light of the tension in cosmological constraints reported by the Planck team between their SZ-selected cluster counts and Cosmic Microwave Background (CMB) temperature anisotropies, we compare the Planck cluster mass estimates with robust, weak-lensing mass measurements from the Weighing the Giants (WtG) project. For the 22 clusters in common between the Planck cosmology sample and WtG, we find an overall mass ratio of $\left< M_{Planck}/M_{\rm WtG} \right> = 0.688 \pm 0.072$. Extending the sample to clusters not used in the Planck cosmology analysis yields a consistent value of $\left< M_{Planck}/M_{\rm WtG} \right> = 0.698 \pm 0.062$ from 38 clusters in common. Identifying the weak-lensing masses as proxies for the true cluster mass (on average), these ratios are $\sim 1.6σ$ lower than the default mass bias of 0.8 assumed in the Planck cluster analysis. Adopting the WtG weak-lensing-based mass calibration would substantially reduce the tension found between the Planck cluster count cosmology results and those from CMB temperature anisotropies, thereby dispensing of the need for "new physics" such as uncomfortably large neutrino masses (in the context of the measured Planck temperature anisotropies and other data). We also find modest evidence (at 95 per cent confidence) for a mass dependence of the calibration ratio and discuss its potential origin in light of systematic uncertainties in the temperature calibration of the X-ray measurements used to calibrate the Planck cluster masses. Our results exemplify the critical role that robust absolute mass calibration plays in cluster cosmology, and the invaluable role of accurate weak-lensing mass measurements in this regard.
△ Less
Submitted 9 October, 2014; v1 submitted 11 February, 2014;
originally announced February 2014.
-
Direct constructions for general families of cyclic mutually nearly orthogonal Latin squares
Authors:
Fatih Demirkale,
Diane Donovan,
Abdollah Khodkar
Abstract:
Two Latin squares $L=[l(i,j)]$ and $M=[m(i,j)]$, of even order $n$ with entries $\{0,1,2,\ldots,n-1\}$, are said to be nearly orthogonal if the superimposition of $L$ on $M$ yields an $n\times n$ array $A=[(l(i,j),m(i,j))]$ in which each ordered pair $(x,y)$, $0\leq x,y\leq n-1$ and $x\neq y$, occurs at least once and the ordered pair $(x,x+n/2)$ occurs exactly twice. In this paper, we present dir…
▽ More
Two Latin squares $L=[l(i,j)]$ and $M=[m(i,j)]$, of even order $n$ with entries $\{0,1,2,\ldots,n-1\}$, are said to be nearly orthogonal if the superimposition of $L$ on $M$ yields an $n\times n$ array $A=[(l(i,j),m(i,j))]$ in which each ordered pair $(x,y)$, $0\leq x,y\leq n-1$ and $x\neq y$, occurs at least once and the ordered pair $(x,x+n/2)$ occurs exactly twice. In this paper, we present direct constructions for the existence of general families of three cyclic mutually orthogonal Latin squares of orders $48k+14$, $48k+22$, $48k+38$ and $48k+46$. The techniques employed are based on the principle of Methods of Differences and so we also establish infinite classes of "quasi-difference" sets for these orders.
△ Less
Submitted 30 January, 2014;
originally announced January 2014.
-
A polynomial embedding of pairs of orthogonal partial latin squares
Authors:
D. Donovan,
E. Ş. Yazıcı
Abstract:
We show that a pair of orthogonal partial latin squares of order $n$ can be embedded in a pair of orthogonal latin squares of order at most $16n^4$ and all orders greater than or equal to $48n^4$. This paper provides the first direct polynomial order embedding construction in the literature.
We show that a pair of orthogonal partial latin squares of order $n$ can be embedded in a pair of orthogonal latin squares of order at most $16n^4$ and all orders greater than or equal to $48n^4$. This paper provides the first direct polynomial order embedding construction in the literature.
△ Less
Submitted 23 January, 2014; v1 submitted 3 June, 2013;
originally announced June 2013.
-
Weighing the Giants II: Improved Calibration of Photometry from Stellar Colors and Accurate Photometric Redshifts
Authors:
Patrick L. Kelly,
Anja von der Linden,
Douglas E. Applegate,
Mark T. Allen,
Steven W. Allen,
Patricia R. Burchat,
David L. Burke,
Harald Ebeling,
Peter Capak,
Oliver Czoske,
David Donovan,
Adam Mantz,
R. Glenn Morris
Abstract:
We present improved methods for using stars found in astronomical exposures to calibrate both star and galaxy colors as well as to adjust the instrument flat field. By develo** a spectroscopic model for the SDSS stellar locus in color-color space, synthesizing an expected stellar locus, and simultaneously solving for all unknown zeropoints when fitting to the instrumental locus, we increase the…
▽ More
We present improved methods for using stars found in astronomical exposures to calibrate both star and galaxy colors as well as to adjust the instrument flat field. By develo** a spectroscopic model for the SDSS stellar locus in color-color space, synthesizing an expected stellar locus, and simultaneously solving for all unknown zeropoints when fitting to the instrumental locus, we increase the calibration accuracy of stellar locus matching. We also use a new combined technique to estimate improved flat-field models for the Subaru SuprimeCam camera, forming `star flats' based on the magnitudes of stars observed in multiple positions or through comparison with available SDSS magnitudes. These techniques yield galaxy magnitudes with reliable color calibration (< 0.01 - 0.02 mag accuracy) that enable us to estimate photometric redshift probability distributions without spectroscopic training samples. We test the accuracy of our photometric redshifts using spectroscopic redshifts z_s for ~5000 galaxies in 27 cluster fields with at least five bands of photometry, as well as galaxies in the COSMOS field, finding sigma((z_p - z_s)/(1 + z_s)) ~ 0.03 for the most probable redshift z_p. We show that the full posterior probability distributions for the redshifts of galaxies with five-band photometry exhibit good agreement with redshifts estimated from thirty-band photometry in the COSMOS field. The growth of shear with increasing distance behind each galaxy cluster shows the expected redshift-distance relation for a flat Lambda-CDM cosmology. Photometric redshifts and calibrated colors are used in subsequent papers to measure the masses of 51 galaxy clusters from their weak gravitational shear. We make our Python code for stellar locus matching available at http://big-macs-calibrate.googlecode.com; the code requires only a catalog and filter functions.
△ Less
Submitted 18 April, 2014; v1 submitted 2 August, 2012;
originally announced August 2012.
-
Weighing the Giants - I. Weak-lensing masses for 51 massive galaxy clusters: project overview, data analysis methods and cluster images
Authors:
Anja von der Linden,
Mark T. Allen,
Douglas E. Applegate,
Patrick L. Kelly,
Steven W. Allen,
Harald Ebeling,
Patricia R. Burchat,
David L. Burke,
David Donovan,
R. Glenn Morris,
Roger Blandford,
Thomas Erben,
Adam Mantz
Abstract:
This is the first in a series of papers in which we measure accurate weak-lensing masses for 51 of the most X-ray luminous galaxy clusters known at redshifts 0.15<z<0.7, in order to calibrate X-ray and other mass proxies for cosmological cluster experiments. The primary aim is to improve the absolute mass calibration of cluster observables, currently the dominant systematic uncertainty for cluster…
▽ More
This is the first in a series of papers in which we measure accurate weak-lensing masses for 51 of the most X-ray luminous galaxy clusters known at redshifts 0.15<z<0.7, in order to calibrate X-ray and other mass proxies for cosmological cluster experiments. The primary aim is to improve the absolute mass calibration of cluster observables, currently the dominant systematic uncertainty for cluster count experiments. Key elements of this work are the rigorous quantification of systematic uncertainties, high-quality data reduction and photometric calibration, and the "blind" nature of the analysis to avoid confirmation bias. Our target clusters are drawn from RASS X-ray catalogs, and provide a versatile calibration sample for many aspects of cluster cosmology. We have acquired wide-field, high-quality imaging using the Subaru and CFHT telescopes for all 51 clusters, in at least three bands per cluster. For a subset of 27 clusters, we have data in at least five bands, allowing accurate photo-z estimates of lensed galaxies. In this paper, we describe the cluster sample and observations, and detail the processing of the SuprimeCam data to yield high-quality images suitable for robust weak-lensing shape measurements and precision photometry. For each cluster, we present wide-field color optical images and maps of the weak-lensing mass distribution, the optical light distribution, and the X-ray emission, providing insights into the large-scale structure in which the clusters are embedded. We measure the offsets between X-ray centroids and Brightest Cluster Galaxies in the clusters, finding these to be small in general, with a median of 20kpc. For offsets <100kpc, weak-lensing mass measurements centered on the BCGs agree well with values determined relative to the X-ray centroids; miscentering is therefore not a significant source of systematic uncertainty for our mass measurements. [abridged]
△ Less
Submitted 18 April, 2014; v1 submitted 2 August, 2012;
originally announced August 2012.
-
On the existence of 3-way k-homogeneous Latin trades
Authors:
Behrooz Bagheri Gh.,
Diane Donovan,
E. S. Mahmoodian
Abstract:
A {\sf $μ$-way Latin trade} of volume $s$ is a collection of $μ$ partial Latin squares $T_1,T_2,...,T_μ$, containing exactly the same $s$ filled cells, such that if cell $(i, j)$ is filled, it contains a different entry in each of the $μ$ partial Latin squares, and such that row $i$ in each of the $μ$ partial Latin squares contains, set-wise, the same symbols and column $j$, likewise. %If $μ=2$,…
▽ More
A {\sf $μ$-way Latin trade} of volume $s$ is a collection of $μ$ partial Latin squares $T_1,T_2,...,T_μ$, containing exactly the same $s$ filled cells, such that if cell $(i, j)$ is filled, it contains a different entry in each of the $μ$ partial Latin squares, and such that row $i$ in each of the $μ$ partial Latin squares contains, set-wise, the same symbols and column $j$, likewise. %If $μ=2$, $(T_1,T_2)$ is called a {\sf Latin bitrade}. It is called {\sf $μ$-way $k$-homogeneous Latin trade}, if in each row and each column $T_r$, for $1\le r\le μ,$ contains exactly $k$ elements, and each element appears in $T_r$ exactly $k$ times. It is also denoted by $(μ,k,m)$ Latin trade,where $m$ is the size of partial Latin squares.
We introduce some general constructions for $μ$-way $k$-homogeneous Latin trades and specifically show that for all $k \le m$, $6\le k \le 13$ and k=15, and for all $k \le m$, $k = 4, \ 5$ (except for four specific values), a 3-way $k$-homogeneous Latin trade of volume $km$ exists. We also show that there are no (3,4,6) Latin trade and (3,4,7) Latin trade. Finally we present general results on the existence of 3-way $k$-homogeneous Latin trades for some modulo classes of $m$.
△ Less
Submitted 9 July, 2012;
originally announced July 2012.
-
Planar Difference Functions
Authors:
Joanne L. Hall,
Asha Rao,
Diane Donovan
Abstract:
In 1980 Alltop produced a family of cubic phase sequences that nearly meet the Welch bound for maximum non-peak correlation magnitude. This family of sequences were shown by Wooters and Fields to be useful for quantum state tomography. Alltop's construction used a function that is not planar, but whose difference function is planar. In this paper we show that Alltop type functions cannot exist in…
▽ More
In 1980 Alltop produced a family of cubic phase sequences that nearly meet the Welch bound for maximum non-peak correlation magnitude. This family of sequences were shown by Wooters and Fields to be useful for quantum state tomography. Alltop's construction used a function that is not planar, but whose difference function is planar. In this paper we show that Alltop type functions cannot exist in fields of characteristic 3 and that for a known class of planar functions, $x^3$ is the only Alltop type function.
△ Less
Submitted 30 July, 2012; v1 submitted 15 May, 2012;
originally announced May 2012.
-
Probing the Large-Scale Structure Around the Most Distant Galaxy Clusters from the Massive Cluster Survey
Authors:
Jeyhan S. Kartaltepe,
Harald Ebeling,
C. J. Ma,
David Donovan
Abstract:
We present maps of the cosmic large-scale structure around the twelve most distant galaxy clusters from the Massive Cluster Survey (MACS) as traced by the projected surface density of galaxies on the cluster red sequence. Taken with the Suprime-Cam wide-field camera on the Subaru telescope, the images used in this study cover a 27x27 arcmin^2 area around each cluster, corresponding to 10 x 10 Mp…
▽ More
We present maps of the cosmic large-scale structure around the twelve most distant galaxy clusters from the Massive Cluster Survey (MACS) as traced by the projected surface density of galaxies on the cluster red sequence. Taken with the Suprime-Cam wide-field camera on the Subaru telescope, the images used in this study cover a 27x27 arcmin^2 area around each cluster, corresponding to 10 x 10 Mpc^2 at the median redshift of z = 0.55 of our sample. We directly detect satellite clusters and filaments extending over the full size of our imaging data in the majority of the clusters studied, supporting the picture of mass accretion via infall along filaments suggested by numerical simulations of the growth of clusters and the evolution of large-scale structure. A comparison of the galaxy distribution near the cluster cores with the X-ray surface brightness as observed with Chandra reveals, in several cases, significant offsets between the gas and galaxy distribution, indicative of ongoing merger events. The respective systems are ideally suited for studies of the dynamical properties of gas, galaxies, and dark matter. In addition, the large-scale filaments viewed at high contrast in these MACS clusters are prime targets for the direct detection and study of the warm-hot intergalactic medium (WHIM).
△ Less
Submitted 24 June, 2008;
originally announced June 2008.
-
The spatial distribution of galaxies of different spectral types in the massive intermediate-redshift cluster MACSJ0717.5+3745
Authors:
Cheng-Jiun Ma,
Harald Ebeling,
David Donovan,
Elizabeth Barrett
Abstract:
We present the results of a wide-field spectroscopic analysis of the galaxy population of the massive cluster MACSJ0717.5+3745 and the surrounding filamentary structure (z=0.55), as part of our systematic study of the 12 most distant clusters in the MACS sample. Of 1368 galaxies spectroscopically observed in this field, 563 are identified as cluster members; of those, 203 are classified as emiss…
▽ More
We present the results of a wide-field spectroscopic analysis of the galaxy population of the massive cluster MACSJ0717.5+3745 and the surrounding filamentary structure (z=0.55), as part of our systematic study of the 12 most distant clusters in the MACS sample. Of 1368 galaxies spectroscopically observed in this field, 563 are identified as cluster members; of those, 203 are classified as emission-line galaxies, 260 as absorption-line galaxies, and 17 as E+A galaxies (defined by $\frac{H_δ+H_γ}{2}>6$Åand no detection of [OII] and $H_β$ in emission). The variation of the fraction of emission- and absorption-line galaxies as a function of local projected galaxy density confirms the well-known morphology-density relation, and becomes flat at projected galaxy densities less than $\sim 20Mpc^{-2}. Interestingly, 16 out of 17 E+A galaxies lie (in projection) within the ram-pressure strip** radius around the cluster core, which we take to be direct evidence of ram-pressure strip** being the primary mechanism that terminates star-formation in the E+A population of galaxy clusters. This conclusion is supported by the rarity of E+A galaxies in the filament which rules out galaxy mergers as the dominant driver of evolution for E+A galaxies in clusters. In addition, we find the 42 e(a) and 27 e(b) member galaxies, i.e., the dusty-starburst and starburst galaxies respectively, to be spread out across almost the entire study area. Their spatial distribution, which shows a strong preference for the filament region, suggests that starbursts are triggered in relatively low-density environments as galaxies are accreted from the field population.
△ Less
Submitted 15 May, 2008;
originally announced May 2008.
-
A complete sample of twelve very X-ray luminous galaxy clusters at z>0.5
Authors:
H. Ebeling,
E. Barrett,
D. Donovan,
C. -J. Ma,
A. C. Edge,
L. van Speybroeck
Abstract:
We present the statistically complete and cosmologically most relevant subset of the twelve most distant galaxy clusters detected at z>0.5 by the MAssive Cluster Survey (MACS). Ten of these systems are new discoveries; only two (MACSJ0018.5+1626 aka CL0016+1609, and MACSJ0454.1-0300 aka MS0451.6-0305) were previously known. We provide fundamental cluster properties derived from our optical and X…
▽ More
We present the statistically complete and cosmologically most relevant subset of the twelve most distant galaxy clusters detected at z>0.5 by the MAssive Cluster Survey (MACS). Ten of these systems are new discoveries; only two (MACSJ0018.5+1626 aka CL0016+1609, and MACSJ0454.1-0300 aka MS0451.6-0305) were previously known. We provide fundamental cluster properties derived from our optical and X-ray follow-up observations as well as the selection function in tabulated form to facilitate cosmological studies using this sample.
△ Less
Submitted 15 March, 2007;
originally announced March 2007.
-
The colour-magnitude relations of ClJ1226.9+3332, a massive cluster of galaxies at z=0.89
Authors:
S. C. Ellis,
L. R. Jones,
D. Donovan,
H. Ebeling,
H. G. Khosroshahi
Abstract:
(Abridged) The colour-magnitude relations of one of the most massive, high redshift clusters of galaxies known have been studied. Photometry has been measured in the V, R, I, z, F606W, F814W, J and K bands to a depth of K*+2.5 and spectroscopy confirms 27 K band selected cluster members. The V-K colours are equivalent to a rest-frame colour of ~2700A-J, and provide a very sensitive measure of st…
▽ More
(Abridged) The colour-magnitude relations of one of the most massive, high redshift clusters of galaxies known have been studied. Photometry has been measured in the V, R, I, z, F606W, F814W, J and K bands to a depth of K*+2.5 and spectroscopy confirms 27 K band selected cluster members. The V-K colours are equivalent to a rest-frame colour of ~2700A-J, and provide a very sensitive measure of star-formation activity. HST ACS imaging has been used to morphologically classify the galaxies.
The cluster has a low early-type fraction compared to nearby clusters, with only 33% of the cluster members having types E or S0. The early-type member galaxies form a clear red-sequence in all colours. The scatter and slope of the relations show no evolution compared to the equivalent Coma cluster relations, suggesting the stellar populations are already very old. The normalisation of the relations has been compared to models based on synthetic stellar populations, and are most consistent with stellar populations forming at z>3. Some late-type galaxies were found to lie on the red-sequence, suggesting that they have very similar stellar populations to the early-types.
These results present a picture of a cluster in which the early-type galaxies are all old, but in which there must be future morphological transformation of galaxies to match the early-type fraction of nearby clusters. In order to preserve the tight colour-magnitude relation of early-types seen in nearby clusters, the late-type galaxies must transform their colours, through the cessation of star-formation, before the morphological transformation occurs. Such evolution is observed in the late-types lying on the colour-magnitude relation.
△ Less
Submitted 6 February, 2006;
originally announced February 2006.
-
Discovery of a large-scale filament connected to the massive galaxy cluster MACSJ0717.5+3745 at z=0.55
Authors:
H. Ebeling,
E. Barrett,
D. Donovan
Abstract:
We report the detection of a 4/h70 Mpc long large-scale filament leading into the massive galaxy cluster MACS J0717.5+3745. The extent of this object well beyond the cluster's nominal virial radius (~2.3 Mpc) rules out prior interaction between its constituent galaxies and the cluster and makes it a prime candidate for a genuine filament as opposed to a merger remnant or a double cluster. The st…
▽ More
We report the detection of a 4/h70 Mpc long large-scale filament leading into the massive galaxy cluster MACS J0717.5+3745. The extent of this object well beyond the cluster's nominal virial radius (~2.3 Mpc) rules out prior interaction between its constituent galaxies and the cluster and makes it a prime candidate for a genuine filament as opposed to a merger remnant or a double cluster. The structure was discovered as a pronounced overdensity of galaxies selected to have V-R colors close to the cluster red sequence. Extensive spectroscopic follow-up of over 300 of these galaxies in a region covering the filament and the cluster confirms that the entire structure is located at the cluster redshift of z=0.545. Featuring galaxy surface densities of typically 15/Mpc^2 down to luminosities of 0.10 L(*,V), the most diffuse parts of the filament are comparable in density to the clumps of red galaxies found around A851 in the only similar study carried out to date (Kodama et al.). Our direct detection of an extended large-scale filament funneling matter onto a massive, distant cluster provides a superb target for in-depth studies of the evolution of galaxies in environments of greatly varying density, and supports the predictions from theoretical models and numerical simulations of structure formation in a hierarchical picture.
△ Less
Submitted 1 June, 2004;
originally announced June 2004.
-
23 High Redshift Supernovae from the IfA Deep Survey: Doubling the SN Sample at z>0.7
Authors:
Brian J. Barris,
John Tonry,
Stephane Blondin,
Peter Challis,
Ryan Chornock,
Alejandro Clocchiatti,
Alexei Filippenko,
Peter Garnavich,
Stephen Holland,
Saurabh Jha,
Robert Kirshner,
Kevin Krisciunas,
Bruno Leibundgut,
Weidong Li,
Thomas Matheson,
Gajus Miknaitis,
Adam Riess,
Brian Schmidt,
R. Chris Smith,
Jesper Sollerman,
Jason Spyromilio,
Christopher Stubbs,
Nicholas Suntzeff,
H. Aussel,
K. C. Chambers
, et al. (7 additional authors not shown)
Abstract:
We present photometric and spectroscopic observations of 23 high redshift supernovae spanning a range of z=0.34-1.03, 9 of which are unambiguously classified as Type Ia. These supernovae were discovered during the IfA Deep Survey, which began in September 2001 and observed a total of 2.5 square degrees to a depth of approximately m=25-26 in RIZ over 9-17 visits, typically every 1-3 weeks for nea…
▽ More
We present photometric and spectroscopic observations of 23 high redshift supernovae spanning a range of z=0.34-1.03, 9 of which are unambiguously classified as Type Ia. These supernovae were discovered during the IfA Deep Survey, which began in September 2001 and observed a total of 2.5 square degrees to a depth of approximately m=25-26 in RIZ over 9-17 visits, typically every 1-3 weeks for nearly 5 months, with additional observations continuing until April 2002. We give a brief description of the survey motivations, observational strategy, and reduction process. This sample of 23 high-redshift supernovae includes 15 at z>0.7, doubling the published number of objects at these redshifts, and indicates that the evidence for acceleration of the universe is not due to a systematic effect proportional to redshift. In combination with the recent compilation of Tonry et al. (2003), we calculate cosmological parameter density contours which are consistent with the flat universe indicated by the CMB (Spergel et al. 2003). Adopting the constraint that Omega_total = 1.0, we obtain best-fit values of (Omega_m, Omega_Lambda)=(0.33, 0.67) using 22 SNe from this survey augmented by the literature compilation. We show that using the empty-beam model for gravitational lensing does not eliminate the need for Omega_Lambda > 0. Experience from this survey indicates great potential for similar large-scale surveys while also revealing the limitations of performing surveys for z>1 SNe from the ground.
△ Less
Submitted 29 October, 2003;
originally announced October 2003.