-
A Combinatorial Perspective on the Noncommutative Symmetric Functions
Authors:
Angela Hicks,
Robert McCloskey
Abstract:
The noncommutative symmetric functions $\textbf{NSym}$ were first defined abstractly by Gelfand et al. in 1995 as the free associative algebra generated by noncommuting indeterminants $\{\boldsymbol{e}_n\}_{n\in \mathbb{N}}$ that were taken as a noncommutative analogue of the elementary symmetric functions. The resulting space was thus a variation on the traditional symmetric functions $Λ$. Giving…
▽ More
The noncommutative symmetric functions $\textbf{NSym}$ were first defined abstractly by Gelfand et al. in 1995 as the free associative algebra generated by noncommuting indeterminants $\{\boldsymbol{e}_n\}_{n\in \mathbb{N}}$ that were taken as a noncommutative analogue of the elementary symmetric functions. The resulting space was thus a variation on the traditional symmetric functions $Λ$. Giving noncommutative analogues of generating function relations for other bases of $Λ$ allowed Gelfand et al. to define additional bases of $\textbf{NSym}$ and then determine change-of-basis formulas using quasideterminants. In this paper, we aim for a self-contained exposition that expresses these bases concretely as functions in infinitely many noncommuting variables and avoids quasideterminants. Additionally, we look at the noncommutative analogues of two different interpretations of change-of-basis in $Λ$: both as a product of a minimal number of matrices, mimicking Macdonald's exposition of $Λ$ in Symmetric Functions and Hall Polynomials, and as statistics on brick tabloids, as in work by Eğecioğlu and Remmel, 1990.
△ Less
Submitted 19 June, 2024;
originally announced June 2024.
-
Quasisymmetric divided difference operators and polynomial bases
Authors:
Angela Hicks,
Elizabeth Niese
Abstract:
The key polynomials, the Demazure atoms, the Schubert polynomials, and even the Schur functions can be defined using divided difference operator. In 2000, Hivert introduced a quasisymmetric analog of the divided difference operator. In particular, replacing it in a natural way in the definition of the Schur functions gives Gessel's fundamental basis. This paper is our attempt to apply the same met…
▽ More
The key polynomials, the Demazure atoms, the Schubert polynomials, and even the Schur functions can be defined using divided difference operator. In 2000, Hivert introduced a quasisymmetric analog of the divided difference operator. In particular, replacing it in a natural way in the definition of the Schur functions gives Gessel's fundamental basis. This paper is our attempt to apply the same methods to define the remaining bases and study the results. In particular, we show both the key polynomials and Demazure atoms have natural analogs using Hivert's operator and that the resulting bases occur independently and defined by other means in the work of Assaf and Searles, as the fundemental slide polynomials and the fundamental particle basis respectively. We further explore properties of these two bases, including giving the structure constants for the fundamental particle basis.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
Three Examples of Quasisymmetric Compatible $\mathfrak{S}_n$-modules
Authors:
Angela Hicks,
Samantha Miller-Brown
Abstract:
The Schur functions, a basis for the symmetric polynomials (Sym), encode the irreducible representations of the symmetric group, $\mathfrak{S}_n$, via the Frobenius characteristic map. In 1996, Krob and Thibon defined a quasisymmetric Frobenius map on the representations of $\mathcal{H}_n(0)$, map** them to the quasisymmetric functions (QSym). Despite the obvious inclusion of Sym in QSym and the…
▽ More
The Schur functions, a basis for the symmetric polynomials (Sym), encode the irreducible representations of the symmetric group, $\mathfrak{S}_n$, via the Frobenius characteristic map. In 1996, Krob and Thibon defined a quasisymmetric Frobenius map on the representations of $\mathcal{H}_n(0)$, map** them to the quasisymmetric functions (QSym). Despite the obvious inclusion of Sym in QSym and the close relationship between $\mathfrak{S}_n$ and $\mathcal{H}_n(0)$, there is no known direct link between these two Frobenius characteristic maps and the related representations. We explore three specific situations in which a deformation of an $\mathfrak{S}_n$ action results in a valid $\mathcal{H}_n(0)$ action and gives a quasisymmetric Frobenius characteristic that is equal to the symmetric Frobenius characteristic. We introduce the concept of quasisymmetric compatibility, which formalizes a link between the two maps, and we show it applies to all $\mathfrak{S}_n$-modules.
△ Less
Submitted 17 May, 2024; v1 submitted 24 March, 2024;
originally announced March 2024.
-
Validating polyp and instrument segmentation methods in colonoscopy through Medico 2020 and MedAI 2021 Challenges
Authors:
Debesh Jha,
Vanshali Sharma,
Debapriya Banik,
Debayan Bhattacharya,
Kaushiki Roy,
Steven A. Hicks,
Nikhil Kumar Tomar,
Vajira Thambawita,
Adrian Krenzer,
Ge-Peng Ji,
Sahadev Poudel,
George Batchkala,
Saruar Alam,
Awadelrahman M. A. Ahmed,
Quoc-Huy Trinh,
Zeshan Khan,
Tien-Phat Nguyen,
Shruti Shrestha,
Sabari Nathan,
Jeonghwan Gwak,
Ritika K. Jha,
Zheyuan Zhang,
Alexander Schlaefer,
Debotosh Bhattacharjee,
M. K. Bhuyan
, et al. (8 additional authors not shown)
Abstract:
Automatic analysis of colonoscopy images has been an active field of research motivated by the importance of early detection of precancerous polyps. However, detecting polyps during the live examination can be challenging due to various factors such as variation of skills and experience among the endoscopists, lack of attentiveness, and fatigue leading to a high polyp miss-rate. Deep learning has…
▽ More
Automatic analysis of colonoscopy images has been an active field of research motivated by the importance of early detection of precancerous polyps. However, detecting polyps during the live examination can be challenging due to various factors such as variation of skills and experience among the endoscopists, lack of attentiveness, and fatigue leading to a high polyp miss-rate. Deep learning has emerged as a promising solution to this challenge as it can assist endoscopists in detecting and classifying overlooked polyps and abnormalities in real time. In addition to the algorithm's accuracy, transparency and interpretability are crucial to explaining the whys and hows of the algorithm's prediction. Further, most algorithms are developed in private data, closed source, or proprietary software, and methods lack reproducibility. Therefore, to promote the development of efficient and transparent methods, we have organized the "Medico automatic polyp segmentation (Medico 2020)" and "MedAI: Transparency in Medical Image Segmentation (MedAI 2021)" competitions. We present a comprehensive summary and analyze each contribution, highlight the strength of the best-performing methods, and discuss the possibility of clinical translations of such methods into the clinic. For the transparency task, a multi-disciplinary team, including expert gastroenterologists, accessed each submission and evaluated the team based on open-source practices, failure case analysis, ablation studies, usability and understandability of evaluations to gain a deeper understanding of the models' credibility for clinical deployment. Through the comprehensive analysis of the challenge, we not only highlight the advancements in polyp and surgical instrument segmentation but also encourage qualitative evaluation for building more transparent and understandable AI-based colonoscopy systems.
△ Less
Submitted 6 May, 2024; v1 submitted 30 July, 2023;
originally announced July 2023.
-
Blockwise Principal Component Analysis for monotone missing data imputation and dimensionality reduction
Authors:
Tu T. Do,
Mai Anh Vu,
Tuan L. Vo,
Hoang Thien Ly,
Thu Nguyen,
Steven A. Hicks,
Michael A. Riegler,
Pål Halvorsen,
Binh T. Nguyen
Abstract:
Monotone missing data is a common problem in data analysis. However, imputation combined with dimensionality reduction can be computationally expensive, especially with the increasing size of datasets. To address this issue, we propose a Blockwise principal component analysis Imputation (BPI) framework for dimensionality reduction and imputation of monotone missing data. The framework conducts Pri…
▽ More
Monotone missing data is a common problem in data analysis. However, imputation combined with dimensionality reduction can be computationally expensive, especially with the increasing size of datasets. To address this issue, we propose a Blockwise principal component analysis Imputation (BPI) framework for dimensionality reduction and imputation of monotone missing data. The framework conducts Principal Component Analysis (PCA) on the observed part of each monotone block of the data and then imputes on merging the obtained principal components using a chosen imputation technique. BPI can work with various imputation techniques and can significantly reduce imputation time compared to conducting dimensionality reduction after imputation. This makes it a practical and efficient approach for large datasets with monotone missing data. Our experiments validate the improvement in speed. In addition, our experiments also show that while applying MICE imputation directly on missing data may not yield convergence, applying BPI with MICE for the data may lead to convergence.
△ Less
Submitted 10 January, 2024; v1 submitted 10 May, 2023;
originally announced May 2023.
-
Coronal Heating as Determined by the Solar Flare Frequency Distribution Obtained by Aggregating Case Studies
Authors:
James Paul Mason,
Alexandra Werth,
Colin G. West,
Allison A. Youngblood,
Donald L. Woodraska,
Courtney Peck,
Kevin Lacjak,
Florian G. Frick,
Moutamen Gabir,
Reema A. Alsinan,
Thomas Jacobsen,
Mohammad Alrubaie,
Kayla M. Chizmar,
Benjamin P. Lau,
Lizbeth Montoya Dominguez,
David Price,
Dylan R. Butler,
Connor J. Biron,
Nikita Feoktistov,
Kai Dewey,
N. E. Loomis,
Michal Bodzianowski,
Connor Kuybus,
Henry Dietrick,
Aubrey M. Wolfe
, et al. (977 additional authors not shown)
Abstract:
Flare frequency distributions represent a key approach to addressing one of the largest problems in solar and stellar physics: determining the mechanism that counter-intuitively heats coronae to temperatures that are orders of magnitude hotter than the corresponding photospheres. It is widely accepted that the magnetic field is responsible for the heating, but there are two competing mechanisms th…
▽ More
Flare frequency distributions represent a key approach to addressing one of the largest problems in solar and stellar physics: determining the mechanism that counter-intuitively heats coronae to temperatures that are orders of magnitude hotter than the corresponding photospheres. It is widely accepted that the magnetic field is responsible for the heating, but there are two competing mechanisms that could explain it: nanoflares or Alfvén waves. To date, neither can be directly observed. Nanoflares are, by definition, extremely small, but their aggregate energy release could represent a substantial heating mechanism, presuming they are sufficiently abundant. One way to test this presumption is via the flare frequency distribution, which describes how often flares of various energies occur. If the slope of the power law fitting the flare frequency distribution is above a critical threshold, $α=2$ as established in prior literature, then there should be a sufficient abundance of nanoflares to explain coronal heating. We performed $>$600 case studies of solar flares, made possible by an unprecedented number of data analysts via three semesters of an undergraduate physics laboratory course. This allowed us to include two crucial, but nontrivial, analysis methods: pre-flare baseline subtraction and computation of the flare energy, which requires determining flare start and stop times. We aggregated the results of these analyses into a statistical study to determine that $α= 1.63 \pm 0.03$. This is below the critical threshold, suggesting that Alfvén waves are an important driver of coronal heating.
△ Less
Submitted 9 May, 2023;
originally announced May 2023.
-
SoK: Log Based Transparency Enhancing Technologies
Authors:
Alexander Hicks
Abstract:
This paper systematizes log based Transparency Enhancing Technologies. Based on work on transparency from multiple disciplines we outline the purpose, usefulness, and pitfalls of transparency.
We describe the mechanisms that allow log based transparency enhancing technologies to be implemented, in particular logging mechanisms, sanitisation mechanisms and the trade-offs with privacy, data releas…
▽ More
This paper systematizes log based Transparency Enhancing Technologies. Based on work on transparency from multiple disciplines we outline the purpose, usefulness, and pitfalls of transparency.
We describe the mechanisms that allow log based transparency enhancing technologies to be implemented, in particular logging mechanisms, sanitisation mechanisms and the trade-offs with privacy, data release and query mechanisms, and how transparency relates to the external mechanisms that enable contesting a system and holding system operators accountable.
We illustrate this with two examples, Certificate Transparency and cryptocurrencies, and show the role that transparency plays in their function as well as the issues these systems face in delivering transparency.
△ Less
Submitted 18 September, 2023; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Base Fee Manipulation In Ethereum's EIP-1559 Transaction Fee Mechanism
Authors:
Sarah Azouvi,
Guy Goren,
Lioba Heimbach,
Alexander Hicks
Abstract:
In 2021 Ethereum adjusted the transaction pricing mechanism by implementing EIP-1559, which introduces the base fee - a network fee that is burned and dynamically adjusts to the network demand. The authors of the Ethereum Improvement Proposal (EIP) noted that a miner with more than 50% of the mining power could be incentivized to deviate from the honest mining strategy. Instead, such a miner could…
▽ More
In 2021 Ethereum adjusted the transaction pricing mechanism by implementing EIP-1559, which introduces the base fee - a network fee that is burned and dynamically adjusts to the network demand. The authors of the Ethereum Improvement Proposal (EIP) noted that a miner with more than 50% of the mining power could be incentivized to deviate from the honest mining strategy. Instead, such a miner could propose a series of empty blocks to artificially lower demand and increase her future rewards. In this paper, we generalize this attack and show that under rational player behavior, deviating from the honest strategy can be profitable for a miner with less than 50% of the mining power. We show that even when miners do not collaborate, it is at times rational for smaller miners to join the attack. Finally, we propose a mitigation to address the identified vulnerability.
△ Less
Submitted 8 August, 2023; v1 submitted 22 April, 2023;
originally announced April 2023.
-
VISEM-Tracking, a human spermatozoa tracking dataset
Authors:
Vajira Thambawita,
Steven A. Hicks,
Andrea M. Storås,
Thu Nguyen,
Jorunn M. Andersen,
Oliwia Witczak,
Trine B. Haugen,
Hugo L. Hammer,
Pål Halvorsen,
Michael A. Riegler
Abstract:
A manual assessment of sperm motility requires microscopy observation, which is challenging due to the fast-moving spermatozoa in the field of view. To obtain correct results, manual evaluation requires extensive training. Therefore, computer-assisted sperm analysis (CASA) has become increasingly used in clinics. Despite this, more data is needed to train supervised machine learning approaches in…
▽ More
A manual assessment of sperm motility requires microscopy observation, which is challenging due to the fast-moving spermatozoa in the field of view. To obtain correct results, manual evaluation requires extensive training. Therefore, computer-assisted sperm analysis (CASA) has become increasingly used in clinics. Despite this, more data is needed to train supervised machine learning approaches in order to improve accuracy and reliability in the assessment of sperm motility and kinematics. In this regard, we provide a dataset called VISEM-Tracking with 20 video recordings of 30 seconds (comprising 29,196 frames) of wet sperm preparations with manually annotated bounding-box coordinates and a set of sperm characteristics analyzed by experts in the domain. In addition to the annotated data, we provide unlabeled video clips for easy-to-use access and analysis of the data via methods such as self- or unsupervised learning. As part of this paper, we present baseline sperm detection performances using the YOLOv5 deep learning (DL) model trained on the VISEM-Tracking dataset. As a result, we show that the dataset can be used to train complex DL models to analyze spermatozoa.
△ Less
Submitted 10 May, 2023; v1 submitted 6 December, 2022;
originally announced December 2022.
-
MLC at HECKTOR 2022: The Effect and Importance of Training Data when Analyzing Cases of Head and Neck Tumors using Machine Learning
Authors:
Vajira Thambawita,
Andrea M. Storås,
Steven A. Hicks,
Pål Halvorsen,
Michael A. Riegler
Abstract:
Head and neck cancers are the fifth most common cancer worldwide, and recently, analysis of Positron Emission Tomography (PET) and Computed Tomography (CT) images has been proposed to identify patients with a prognosis. Even though the results look promising, more research is needed to further validate and improve the results. This paper presents the work done by team MLC for the 2022 version of t…
▽ More
Head and neck cancers are the fifth most common cancer worldwide, and recently, analysis of Positron Emission Tomography (PET) and Computed Tomography (CT) images has been proposed to identify patients with a prognosis. Even though the results look promising, more research is needed to further validate and improve the results. This paper presents the work done by team MLC for the 2022 version of the HECKTOR grand challenge held at MICCAI 2022. For Task 1, the automatic segmentation task, our approach was, in contrast to earlier solutions using 3D segmentation, to keep it as simple as possible using a 2D model, analyzing every slice as a standalone image. In addition, we were interested in understanding how different modalities influence the results. We proposed two approaches; one using only the CT scans to make predictions and another using a combination of the CT and PET scans. For Task 2, the prediction of recurrence-free survival, we first proposed two approaches, one where we only use patient data and one where we combined the patient data with segmentations from the image model. For the prediction of the first two approaches, we used Random Forest. In our third approach, we combined patient data and image data using XGBoost. Low kidney function might worsen cancer prognosis. In this approach, we therefore estimated the kidney function of the patients and included it as a feature. Overall, we conclude that our simple methods were not able to compete with the highest-ranking submissions, but we still obtained reasonably good scores. We also got interesting insights into how the combination of different modalities can influence the segmentation and predictions.
△ Less
Submitted 30 November, 2022;
originally announced November 2022.
-
Transparency, Compliance, And Contestability When Code Is(n't) Law
Authors:
Alexander Hicks
Abstract:
Both technical security mechanisms and legal processes serve as mechanisms to deal with misbehaviour according to a set of norms. While they share general similarities, there are also clear differences in how they are defined, act, and the effect they have on subjects. This paper considers the similarities and differences between both types of mechanisms as ways of dealing with misbehaviour, and w…
▽ More
Both technical security mechanisms and legal processes serve as mechanisms to deal with misbehaviour according to a set of norms. While they share general similarities, there are also clear differences in how they are defined, act, and the effect they have on subjects. This paper considers the similarities and differences between both types of mechanisms as ways of dealing with misbehaviour, and where they interact with each other.
Taking into consideration the idea of code as law, we discuss accountability mechanisms for code, and how they must relate to both security principles and legal principles. In particular, we identify the ability to contest norms enforced by code as an important part of accountability in this context. Based on this analysis, we make the case for transparency enhancing technologies as security mechanisms that can support legal processes, in contrast to other types of accountability mechanisms for code. We illustrate this through two examples based on recent court cases that involved Post Office in the United Kingdom and Uber in the Netherlands, and discuss some practical considerations.
△ Less
Submitted 27 September, 2022; v1 submitted 8 May, 2022;
originally announced May 2022.
-
Decentralisation Conscious Players And System Reliability
Authors:
Sarah Azouvi,
Alexander Hicks
Abstract:
We propose a game-theoretic model of the reliability of decentralised systems based on Varian's model of system reliability, to which we add a new normalised total effort case that models \textit{decentralisation conscious players} who prioritise decentralisation. We derive the Nash equilibria in the normalised total effort game. In these equilibria, either one or two values are played by players…
▽ More
We propose a game-theoretic model of the reliability of decentralised systems based on Varian's model of system reliability, to which we add a new normalised total effort case that models \textit{decentralisation conscious players} who prioritise decentralisation. We derive the Nash equilibria in the normalised total effort game. In these equilibria, either one or two values are played by players that do not free ride. The speed at which players can adjust their contributions can determine how an equilibrium is reached and equilibrium values. The behaviour of decentralisation conscious players is robust to deviations by other players. Our results highlight the role that decentralisation conscious players can play in maintaining decentralisation. They also highlight, however, that by supporting an equilibrium that requires an important contribution they cannot be expected to increase decentralisation as contributing the equilibrium value may still imply a loss for many players. We also discuss practical constraints on decentralisation in the context of our model.
△ Less
Submitted 25 April, 2022;
originally announced April 2022.
-
MMSys'22 Grand Challenge on AI-based Video Production for Soccer
Authors:
Cise Midoglu,
Steven A. Hicks,
Vajira Thambawita,
Tomas Kupka,
Pål Halvorsen
Abstract:
Soccer has a considerable market share of the global sports industry, and the interest in viewing videos from soccer games continues to grow. In this respect, it is important to provide game summaries and highlights of the main game events. However, annotating and producing events and summaries often require expensive equipment and a lot of tedious, cumbersome, manual labor. Therefore, automating…
▽ More
Soccer has a considerable market share of the global sports industry, and the interest in viewing videos from soccer games continues to grow. In this respect, it is important to provide game summaries and highlights of the main game events. However, annotating and producing events and summaries often require expensive equipment and a lot of tedious, cumbersome, manual labor. Therefore, automating the video production pipeline providing fast game highlights at a much lower cost is seen as the "holy grail". In this context, recent developments in Artificial Intelligence (AI) technology have shown great potential. Still, state-of-the-art approaches are far from being adequate for practical scenarios that have demanding real-time requirements, as well as strict performance criteria (where at least the detection of official events such as goals and cards must be 100% accurate). In addition, event detection should be thoroughly enhanced by annotation and classification, proper clip**, generating short descriptions, selecting appropriate thumbnails for highlight clips, and finally, combining the event highlights into an overall game summary, similar to what is commonly aired during sports news. Even though the event tagging operation has by far received the most attention, an end-to-end video production pipeline also includes various other operations which serve the overall purpose of automated soccer analysis. This challenge aims to assist the automation of such a production pipeline using AI. In particular, we focus on the enhancement operations that take place after an event has been detected, namely event clip** (Task 1), thumbnail selection (Task 2), and game summarization (Task 3). Challenge website: https://mmsys2022.ie/authors/grand-challenge.
△ Less
Submitted 2 February, 2022;
originally announced February 2022.
-
Towards API Testing Across Cloud and Edge
Authors:
Samuel Ackerman,
Sanjib Choudhury,
Nirmit Desai,
Eitan Farchi,
Dan Gisolfi,
Andrew Hicks,
Saritha Route,
Diptikalyan Saha
Abstract:
API economy is driving the digital transformation of business applications across the hybrid Cloud and edge environments. For such transformations to succeed, end-to-end testing of the application API composition is required. Testing of API compositions, even in centralized Cloud environments, is challenging as it requires coverage of functional as well as reliability requirements. The combinatori…
▽ More
API economy is driving the digital transformation of business applications across the hybrid Cloud and edge environments. For such transformations to succeed, end-to-end testing of the application API composition is required. Testing of API compositions, even in centralized Cloud environments, is challenging as it requires coverage of functional as well as reliability requirements. The combinatorial space of scenarios is huge, e.g., API input parameters, order of API execution, and network faults. Hybrid Cloud and edge environments exacerbate the challenge of API testing due to the need to coordinate test execution across dynamic wide-area networks, possibly across network boundaries. To handle this challenge, we envision a test framework named Distributed Software Test Kit (DSTK). The DSTK leverages Combinatorial Test Design (CTD) to cover the functional requirements and then automatically covers the reliability requirements via under-the-hood closed loop between test execution feedback and AI based search algorithms. In each iteration of the closed loop, the search algorithms generate more reliability test scenarios to be executed next. Specifically, five kinds of reliability tests are envisioned: out-of-order execution of APIs, network delays and faults, API performance and throughput, changes in API call graph patterns, and changes in application topology.
△ Less
Submitted 6 September, 2021;
originally announced September 2021.
-
SinGAN-Seg: Synthetic training data generation for medical image segmentation
Authors:
Vajira Thambawita,
Pegah Salehi,
Sajad Amouei Sheshkal,
Steven A. Hicks,
Hugo L. Hammer,
Sravanthi Parasa,
Thomas de Lange,
Pål Halvorsen,
Michael A. Riegler
Abstract:
Analyzing medical data to find abnormalities is a time-consuming and costly task, particularly for rare abnormalities, requiring tremendous efforts from medical experts. Artificial intelligence has become a popular tool for the automatic processing of medical data, acting as a supportive tool for doctors. However, the machine learning models used to build these tools are highly dependent on the da…
▽ More
Analyzing medical data to find abnormalities is a time-consuming and costly task, particularly for rare abnormalities, requiring tremendous efforts from medical experts. Artificial intelligence has become a popular tool for the automatic processing of medical data, acting as a supportive tool for doctors. However, the machine learning models used to build these tools are highly dependent on the data used to train them. Large amounts of data can be difficult to obtain in medicine due to privacy, expensive and time-consuming annotations, and a general lack of data samples for infrequent lesions. Here, we present a novel synthetic data generation pipeline, called SinGAN-Seg, to produce synthetic medical images with corresponding masks using a single training image. Our method is different from the traditional GANs because our model needs only a single image and the corresponding ground truth to train. Our method produces alternative artificial segmentation datasets with ground truth masks when real datasets are not allowed to share. The pipeline is evaluated using qualitative and quantitative comparisons between real and synthetic data to show that the style transfer technique used in our pipeline significantly improves the quality of the generated data and our method is better than other state-of-the-art GANs to prepare synthetic images when the size of training datasets are limited. By training UNet++ using both real and the synthetic data generated from the SinGAN-Seg pipeline, we show that models trained with synthetic data have very close performances to those trained on real data when the datasets have a considerable amount of data. In contrast, Synthetic data generated from the SinGAN-Seg pipeline can improve the performance of segmentation models when training datasets do not have a considerable amount of data. The code is available on GitHub.
△ Less
Submitted 25 April, 2022; v1 submitted 29 June, 2021;
originally announced July 2021.
-
DivergentNets: Medical Image Segmentation by Network Ensemble
Authors:
Vajira Thambawita,
Steven A. Hicks,
Pål Halvorsen,
Michael A. Riegler
Abstract:
Detection of colon polyps has become a trending topic in the intersecting fields of machine learning and gastrointestinal endoscopy. The focus has mainly been on per-frame classification. More recently, polyp segmentation has gained attention in the medical community. Segmentation has the advantage of being more accurate than per-frame classification or object detection as it can show the affected…
▽ More
Detection of colon polyps has become a trending topic in the intersecting fields of machine learning and gastrointestinal endoscopy. The focus has mainly been on per-frame classification. More recently, polyp segmentation has gained attention in the medical community. Segmentation has the advantage of being more accurate than per-frame classification or object detection as it can show the affected area in greater detail. For our contribution to the EndoCV 2021 segmentation challenge, we propose two separate approaches. First, a segmentation model named TriUNet composed of three separate UNet models. Second, we combine TriUNet with an ensemble of well-known segmentation models, namely UNet++, FPN, DeepLabv3, and DeepLabv3+, into a model called DivergentNets to produce more generalizable medical image segmentation masks. In addition, we propose a modified Dice loss that calculates loss only for a single class when performing multiclass segmentation, forcing the model to focus on what is most important. Overall, the proposed methods achieved the best average scores for each respective round in the challenge, with TriUNet being the winning model in Round I and DivergentNets being the winning model in Round II of the segmentation generalization challenge at EndoCV 2021. The implementation of our approach is made publicly available on GitHub.
△ Less
Submitted 1 July, 2021;
originally announced July 2021.
-
Medico Multimedia Task at MediaEval 2020: Automatic Polyp Segmentation
Authors:
Debesh Jha,
Steven A. Hicks,
Krister Emanuelsen,
Håvard Johansen,
Dag Johansen,
Thomas de Lange,
Michael A. Riegler,
Pål Halvorsen
Abstract:
Colorectal cancer is the third most common cause of cancer worldwide. According to Global cancer statistics 2018, the incidence of colorectal cancer is increasing in both develo** and developed countries. Early detection of colon anomalies such as polyps is important for cancer prevention, and automatic polyp segmentation can play a crucial role for this. Regardless of the recent advancement in…
▽ More
Colorectal cancer is the third most common cause of cancer worldwide. According to Global cancer statistics 2018, the incidence of colorectal cancer is increasing in both develo** and developed countries. Early detection of colon anomalies such as polyps is important for cancer prevention, and automatic polyp segmentation can play a crucial role for this. Regardless of the recent advancement in early detection and treatment options, the estimated polyp miss rate is still around 20\%. Support via an automated computer-aided diagnosis system could be one of the potential solutions for the overlooked polyps. Such detection systems can help low-cost design solutions and save doctors time, which they could for example use to perform more patient examinations. In this paper, we introduce the 2020 Medico challenge, provide some information on related work and the dataset, describe the task and evaluation metrics, and discuss the necessity of organizing the Medico challenge.
△ Less
Submitted 30 December, 2020;
originally announced December 2020.
-
Kvasir-Instrument: Diagnostic and therapeutic tool segmentation dataset in gastrointestinal endoscopy
Authors:
Debesh Jha,
Sharib Ali,
Krister Emanuelsen,
Steven A. Hicks,
VajiraThambawita,
Enrique Garcia-Ceja,
Michael A. Riegler,
Thomas de Lange,
Peter T. Schmidt,
Håvard D. Johansen,
Dag Johansen,
Pål Halvorsen
Abstract:
Gastrointestinal (GI) pathologies are periodically screened, biopsied, and resected using surgical tools. Usually the procedures and the treated or resected areas are not specifically tracked or analysed during or after colonoscopies. Information regarding disease borders, development and amount and size of the resected area get lost. This can lead to poor follow-up and bothersome reassessment dif…
▽ More
Gastrointestinal (GI) pathologies are periodically screened, biopsied, and resected using surgical tools. Usually the procedures and the treated or resected areas are not specifically tracked or analysed during or after colonoscopies. Information regarding disease borders, development and amount and size of the resected area get lost. This can lead to poor follow-up and bothersome reassessment difficulties post-treatment. To improve the current standard and also to foster more research on the topic we have released the ``Kvasir-Instrument'' dataset which consists of $590$ annotated frames containing GI procedure tools such as snares, balloons and biopsy forceps, etc. Beside of the images, the dataset includes ground truth masks and bounding boxes and has been verified by two expert GI endoscopists. Additionally, we provide a baseline for the segmentation of the GI tools to promote research and algorithm development. We obtained a dice coefficient score of 0.9158 and a Jaccard index of 0.8578 using a classical U-Net architecture. A similar dice coefficient score was observed for DoubleUNet. The qualitative results showed that the model did not work for the images with specularity and the frames with multiple instruments, while the best result for both methods was observed on all other types of images. Both, qualitative and quantitative results show that the model performs reasonably good, but there is a large potential for further improvements. Benchmarking using the dataset provides an opportunity for researchers to contribute to the field of automatic endoscopic diagnostic and therapeutic tool segmentation for GI endoscopy.
△ Less
Submitted 23 October, 2020;
originally announced November 2020.
-
Machine Learning-Based Analysis of Sperm Videos and Participant Data for Male Fertility Prediction
Authors:
Steven A. Hicks,
Jorunn M. Andersen,
Oliwia Witczak,
Vajira Thambawita,
Påll Halvorsen,
Hugo L. Hammer,
Trine B. Haugen,
Michael A. Riegler
Abstract:
Methods for automatic analysis of clinical data are usually targeted towards a specific modality and do not make use of all relevant data available. In the field of male human reproduction, clinical and biological data are not used to its fullest potential. Manual evaluation of a semen sample using a microscope is time-consuming and requires extensive training. Furthermore, the validity of manual…
▽ More
Methods for automatic analysis of clinical data are usually targeted towards a specific modality and do not make use of all relevant data available. In the field of male human reproduction, clinical and biological data are not used to its fullest potential. Manual evaluation of a semen sample using a microscope is time-consuming and requires extensive training. Furthermore, the validity of manual semen analysis has been questioned due to limited reproducibility, and often high inter-personnel variation. The existing computer-aided sperm analyzer systems are not recommended for routine clinical use due to methodological challenges caused by the consistency of the semen sample. Thus, there is a need for an improved methodology. We use modern and classical machine learning techniques together with a dataset consisting of 85 videos of human semen samples and related participant data to automatically predict sperm motility. Used techniques include simple linear regression and more sophisticated methods using convolutional neural networks. Our results indicate that sperm motility prediction based on deep learning using sperm motility videos is rapid to perform and consistent. The algorithms performed worse when participant data was added. In conclusion, machine learning-based automatic analysis may become a valuable tool in male infertility investigation and research.
△ Less
Submitted 29 October, 2019;
originally announced October 2019.
-
SoK: Tools for Game Theoretic Models of Security for Cryptocurrencies
Authors:
Sarah Azouvi,
Alexander Hicks
Abstract:
Cryptocurrencies have garnered much attention in recent years, both from the academic community and industry. One interesting aspect of cryptocurrencies is their explicit consideration of incentives at the protocol level. Understanding how to incorporate this into the models used to design cryptocurrencies has motivated a large body of work, yet many open problems still exist and current systems r…
▽ More
Cryptocurrencies have garnered much attention in recent years, both from the academic community and industry. One interesting aspect of cryptocurrencies is their explicit consideration of incentives at the protocol level. Understanding how to incorporate this into the models used to design cryptocurrencies has motivated a large body of work, yet many open problems still exist and current systems rarely deal with incentive related problems well. This issue arises due to the gap between Cryptography and Distributed Systems security, which deals with traditional security problems that ignore the explicit consideration of incentives, and Game Theory, which deals best with situations involving incentives. With this work, we aim to offer a systematization of the work that relates to this problem, considering papers that blend Game Theory with Cryptography or Distributed systems and discussing how they can be related. This gives an overview of the available tools, and we look at their (potential) use in practice, in the context of existing blockchain based systems that have been proposed or implemented.
△ Less
Submitted 21 February, 2020; v1 submitted 21 May, 2019;
originally announced May 2019.
-
Incentivising Privacy in Cryptocurrencies
Authors:
Sarah Azouvi,
Haaroon Yousaf,
Alexander Hicks
Abstract:
Privacy was one of the key points mentioned in Nakamoto's Bitcoin whitepaper, and one of the selling points of Bitcoin in its early stages. In hindsight, however, de-anonymising Bitcoin users turned out to be more feasible than expected. Since then, privacy focused cryptocurrencies such as Zcash and Monero have surfaced. Both of these examples cannot be described as fully successful in their aims,…
▽ More
Privacy was one of the key points mentioned in Nakamoto's Bitcoin whitepaper, and one of the selling points of Bitcoin in its early stages. In hindsight, however, de-anonymising Bitcoin users turned out to be more feasible than expected. Since then, privacy focused cryptocurrencies such as Zcash and Monero have surfaced. Both of these examples cannot be described as fully successful in their aims, as recent research has shown. Incentives are integral to the security of cryptocurrencies, so it is interesting to investigate whether they could also be aligned with privacy goals. A lack of privacy often results from low user counts, resulting in low anonymity sets. Could users be incentivised to use the privacy preserving implementations of the systems they use? Not only is Zcash much less used than Bitcoin (which it forked from), but most Zcash transactions are simply transparent transactions, rather than the (at least intended to be) privacy-preserving shielded transactions. This paper and poster briefly discusses how incentives could be incorporated into systems like cryptocurrencies with the aim of achieving privacy goals. We take Zcash as example, but the ideas discussed could apply to other privacy-focused cryptocurrencies. This work was presented as a poster at OPERANDI 2018, the poster can be found within this short document.
△ Less
Submitted 11 January, 2019; v1 submitted 9 January, 2019;
originally announced January 2019.
-
A Proof the Functional Equation Conjecture
Authors:
Adriano Garsia,
Angela Hicks,
Guoce Xin
Abstract:
In the early 2000's the first and second named authors worked for a period of six years in an attempt of proving the Compositional Shuffle Conjecture [1]. Their approach was based on the discovery that all the Combinatorial properties predicted by the Compositional Shuffle Conjecture remain valid for each family of Parking Functions with prescribed diagonal cars. The validity of this property was…
▽ More
In the early 2000's the first and second named authors worked for a period of six years in an attempt of proving the Compositional Shuffle Conjecture [1]. Their approach was based on the discovery that all the Combinatorial properties predicted by the Compositional Shuffle Conjecture remain valid for each family of Parking Functions with prescribed diagonal cars. The validity of this property was reduced to the proof of a functional equation satisfied by a Catalan family of univariate polynomials. The main result in this paper is a proof of this functional equation. The Compositional Shuffle Conjecture was proved in 2015 by Eric Carlsson and Anton Mellit [3]. Our proof of the Functional Equation removes one of the main obstacles in the completion of the Garsia-Hicks approach to the proof of the Compositional Shuffle Conjecture. At the end of this writing we formulate a few further conjectures including what remains to be proved to complete this approach.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
VAMS: Verifiable Auditing of Access to Confidential Data
Authors:
Alexander Hicks,
Vasilios Mavroudis,
Mustafa Al-Bassam,
Sarah Meiklejohn,
Steven J. Murdoch
Abstract:
We propose VAMS, a system that enables transparency for audits of access to data requests without compromising the privacy of parties in the system. VAMS supports audits on an aggregate level and an individual level, by relying on three mechanisms. A tamper-evident log provides integrity for the log entries that are audited. A tagging scheme allows users to query log entries that relate to them, w…
▽ More
We propose VAMS, a system that enables transparency for audits of access to data requests without compromising the privacy of parties in the system. VAMS supports audits on an aggregate level and an individual level, by relying on three mechanisms. A tamper-evident log provides integrity for the log entries that are audited. A tagging scheme allows users to query log entries that relate to them, without allowing others to do so. MultiBallot, a novel extension of the ThreeBallot voting scheme, is used to generate a synthetic dataset that can be used to publicly verify published statistics with a low expected privacy loss. We evaluate two implementations of VAMS, and show that both the log and the ability to verify published statistics are practical for realistic use cases such as access to healthcare records and law enforcement access to communications records.
△ Less
Submitted 3 May, 2023; v1 submitted 12 May, 2018;
originally announced May 2018.
-
Advanced Environmentally Resistant Lithium Fluoride Mirror Coatings for the Next-Generation of Broadband Space Observatories
Authors:
Brian Fleming,
Manuel Quijada,
John Hennessy,
Arika Egan,
Javier Del Hoyo,
Brian A. Hicks,
James Wiley,
Nicholas Kruczek,
Nicholas Erickson,
Kevin France
Abstract:
Recent advances in the physical vapor deposition (PVD) of protective fluoride films have raised the far-ultraviolet (FUV: 912-1600 Å) reflectivity of aluminum-based mirrors closer to the theoretical limit. The greatest gains, at more than 20%, have come for lithium fluoride-protected aluminum, which has the shortest wavelength cutoff of any conventional overcoat. Despite the success of the NASA FU…
▽ More
Recent advances in the physical vapor deposition (PVD) of protective fluoride films have raised the far-ultraviolet (FUV: 912-1600 Å) reflectivity of aluminum-based mirrors closer to the theoretical limit. The greatest gains, at more than 20%, have come for lithium fluoride-protected aluminum, which has the shortest wavelength cutoff of any conventional overcoat. Despite the success of the NASA FUSE mission, the use of lithium fluoride (LiF)-based optics is rare, as LiF is hygroscopic and requires handling procedures that can drive risk. With NASA now studying two large mission concepts for astronomy, Large UV-Optical-IR Surveyor (LUVOIR) and the Habitable Exoplanet Imaging Mission (HabEx), which mandate throughput down to 1000 Å, the development of LiF-based coatings becomes crucial. This paper discusses steps that are being taken to qualify these new enhanced LiF-protected aluminum (eLiF) mirror coatings for flight. In addition to quantifying the hygroscopic degradation, we have developed a new method of protecting eLiF with an ultrathin (10-20 Å) cap** layer of a non-hygroscopic material to increase durability. We report on the performance of eLiF-based optics and assess the steps that need to be taken to qualify such coatings for LUVOIR, HabEx, and other FUV-sensitive space missions.
△ Less
Submitted 9 January, 2018;
originally announced January 2018.
-
Quasisymmetric Power Sums
Authors:
Cristina Ballantine,
Zajj Daugherty,
Angela Hicks,
Sarah Mason,
Elizabeth Niese
Abstract:
In the 1995 paper entitled "Noncommutative symmetric functions," Gelfand, et. al. defined two noncommutative symmetric function analogues for the power sum basis of the symmetric functions, along with analogues for the elementary and the homogeneous bases. They did not consider the noncommutative symmetric power sum duals in the quasisymmetric functions, which have since been explored only in pass…
▽ More
In the 1995 paper entitled "Noncommutative symmetric functions," Gelfand, et. al. defined two noncommutative symmetric function analogues for the power sum basis of the symmetric functions, along with analogues for the elementary and the homogeneous bases. They did not consider the noncommutative symmetric power sum duals in the quasisymmetric functions, which have since been explored only in passing by Derksen and Malvenuto-Reutenauer. These two distinct quasisymmetric power sum bases are the topic of this paper. In contrast to the simplicity of the symmetric power sums, or the other well known bases of the quasisymmetric functions, the quasisymmetric power sums have a more complex combinatorial description. As a result, although symmetric function proofs often translate directly to quasisymmetric analogues, this is not the case for quasisymmetric power sums. Neither is there a model for working with the quasisymmetric power sums in the work of Gelfand, et. al., which relies heavily on quasi-determinants (which can only be exploited by duality for our purposes) and is not particularly combinatorial in nature. This paper therefore offers a first glimpse at working with these two relatively unstudied quasisymmetric bases, avoiding duality where possible to encourage a previously unexplored combinatorial understanding.
△ Less
Submitted 31 October, 2017;
originally announced October 2017.
-
Weak lensing magnification of SpARCS galaxy clusters
Authors:
A. Tudorica,
H. Hildebrandt,
M. Tewes,
H. Hoekstra,
C. B. Morrison,
A. Muzzin,
G. Wilson,
H. K. C. Yee,
C. Lidman,
A. Hicks,
J. Nantais,
T. Erben,
R. F. J. van der Burg,
R. Demarco
Abstract:
Measuring and calibrating relations between cluster observables is critical for resource-limited studies. The mass-richness relation of clusters offers an observationally inexpensive way of estimating masses. Its calibration is essential for cluster and cosmological studies, especially for high-redshift clusters. Weak gravitational lensing magnification is a promising and complementary method to s…
▽ More
Measuring and calibrating relations between cluster observables is critical for resource-limited studies. The mass-richness relation of clusters offers an observationally inexpensive way of estimating masses. Its calibration is essential for cluster and cosmological studies, especially for high-redshift clusters. Weak gravitational lensing magnification is a promising and complementary method to shear studies, that can be applied at higher redshifts. We employed the weak lensing magnification method to calibrate the mass-richness relation up to a redshift of 1.4. We used the Spitzer Adaptation of the Red-Sequence Cluster Survey (SpARCS) galaxy cluster candidates ($0.2<z<1.4$) and optical data from the Canada France Hawaii Telescope (CFHT) to test whether magnification can be effectively used to constrain the mass of high-redshift clusters. Lyman-Break Galaxies (LBGs) selected using the $u$-band dropout technique and their colours were used as a background sample of sources. LBG positions were cross-correlated with the centres of the sample of SpARCS clusters to estimate the magnification signal measured for cluster sub-samples, binned in both redshift and richness. We detected a weak lensing magnification signal for all bins at a detection significance of 2.6-5.5$σ$. In particular, the significance of the measurement for clusters with $z>1.0$ is 4.1$σ$; for the entire cluster sample we obtained an average M$_{200}$ of $1.28^{+0.23}_{-0.21}$ $\times 10^{14} \, \textrm{M}_{\odot}$. Our measurements demonstrated the feasibility of using weak lensing magnification as a viable tool for determining the average halo masses for samples of high redshift galaxy clusters. The results also established the success of using galaxy over-densities to select massive clusters at $z > 1$. Additional studies are necessary for further modelling of the various systematic effects we discussed.
△ Less
Submitted 17 October, 2017;
originally announced October 2017.
-
XMM-Newton X-ray and HST weak gravitational lensing study of the extremely X-ray luminous galaxy cluster ClJ120958.9+495352 ($z=0.902$)
Authors:
Sophia Thölken,
Tim Schrabback,
Thomas H. Reiprich,
Lorenzo Lovisari,
Steven W. Allen,
Henk Hoekstra,
Douglas Applegate,
Axel Buddendiek,
Amalia Hicks
Abstract:
Observations of relaxed, massive and distant clusters can provide important tests of standard cosmological models e.g. using the gas mass fraction. We study the very luminous, high redshift ($z=0.902$) galaxy cluster ClJ120958.9+495352 using XMM-Newton data and measure the temperature profile and cooling time to investigate the dynamical status with respect to the presence of a cool core as well a…
▽ More
Observations of relaxed, massive and distant clusters can provide important tests of standard cosmological models e.g. using the gas mass fraction. We study the very luminous, high redshift ($z=0.902$) galaxy cluster ClJ120958.9+495352 using XMM-Newton data and measure the temperature profile and cooling time to investigate the dynamical status with respect to the presence of a cool core as well as global cluster properties. We use HST weak lensing data to estimate its total mass and determine the gas mass fraction. We perform a spectral analysis using an XMM-Newton observation of 15ks cleaned exposure time. As the treatment of the background is crucial, we use two different approaches to account for the background emission to verify our results. We account for point-spread-function effects and deproject our results to estimate the gas mass fraction of the cluster. We measure weak lensing galaxy shapes from mosaic HST imaging and select background galaxies photometrically in combination with imaging data from the William Herschel Telescope. The X-ray luminosity of ClJ120958.9+495352 in the 0.1-2.4keV band estimated from our XMM-Newton data is $L_X = (13.4_{-1.0}^{+1.2})\times10^{44}$erg/s and thus it is one of the most X-ray luminous clusters known at similarly high redshift. We find clear indications for the presence of a cool core from the temperature profile and the central cooling time, which is very rare at such high redshifts. Based on the weak lensing analysis we estimate a cluster mass of $M_\mathrm{500}/10^{14}M_\odot=4.4^{+2.2}_{-2.0}(\mathrm{stat.})\pm0.6(\mathrm{sys.})$ and a gas mass fraction of $f_\mathrm{gas,2500} = 0.11_{-0.03}^{+0.06}$ in good agreement with previous findings for high redshift and local clusters.
△ Less
Submitted 24 November, 2017; v1 submitted 23 August, 2017;
originally announced August 2017.
-
Probabilizing Parking Functions
Authors:
Persi Diaconis,
Angela Hicks
Abstract:
We explore the link between combinatorics and probability generated by the question "What does a random parking function look like?" This gives rise to novel probabilistic interpretations of some elegant, known generating functions. It leads to new combinatorics: how many parking functions begin with $i$? We classify features (e.g., the full descent pattern) of parking functions that have exactly…
▽ More
We explore the link between combinatorics and probability generated by the question "What does a random parking function look like?" This gives rise to novel probabilistic interpretations of some elegant, known generating functions. It leads to new combinatorics: how many parking functions begin with $i$? We classify features (e.g., the full descent pattern) of parking functions that have exactly the same distribution among parking functions as among all functions. Finally, we develop the link between parking functions and Brownian excursion theory to give examples where the two ensembles differ.
△ Less
Submitted 29 November, 2016;
originally announced November 2016.
-
Useful bounds on the extreme eigenvalues and vectors of matrices for Harper's operators
Authors:
Daniel Bump,
Persi Diaconis,
Angela Hicks,
Laurent Miclo,
Harold Widom
Abstract:
In analyzing a simple random walk on the Heisenberg group we encounter the problem of bounding the extreme eigenvalues of an $n\times n$ matrix of the form $M=C+D$ where $C$ is a circulant and $D$ a diagonal matrix. The discrete Schrödinger operators are an interesting special case. The Weyl and Horn bounds are not useful here. This paper develops three different approaches to getting good bounds.…
▽ More
In analyzing a simple random walk on the Heisenberg group we encounter the problem of bounding the extreme eigenvalues of an $n\times n$ matrix of the form $M=C+D$ where $C$ is a circulant and $D$ a diagonal matrix. The discrete Schrödinger operators are an interesting special case. The Weyl and Horn bounds are not useful here. This paper develops three different approaches to getting good bounds. The first uses the geometry of the eigenspaces of $C$ and $D$, applying a discrete version of the uncertainty principle. The second shows that, in a useful limit, the matrix $M$ tends to the harmonic oscillator on $L^2(\mathbb{R})$ and the known eigenstructure can be transferred back. The third approach is purely probabilistic, extending $M$ to an absorbing Markov chain and using hitting time arguments to bound the Dirichlet eigenvalues. The approaches allow generalization to other walks on other groups.
△ Less
Submitted 6 November, 2015; v1 submitted 24 August, 2015;
originally announced August 2015.
-
Phase-Occultation Nulling Coronagraphy
Authors:
Richard G. Lyon,
Brian A. Hicks,
Mark Clampin,
Peter Petrone III
Abstract:
The search for life via characterization of earth-like planets in the habitable zone is one of the key scientific objectives in Astronomy. We describe a new phase-occulting (PO) interferometric nulling coronagraphy (NC) approach. The PO-NC approach employs beamwalk and freeform optical surfaces internal to the interferometer cavity to introduce a radially dependent plate scale difference between e…
▽ More
The search for life via characterization of earth-like planets in the habitable zone is one of the key scientific objectives in Astronomy. We describe a new phase-occulting (PO) interferometric nulling coronagraphy (NC) approach. The PO-NC approach employs beamwalk and freeform optical surfaces internal to the interferometer cavity to introduce a radially dependent plate scale difference between each interferometer arm (optical path) that nulls the central star at high contrast while transmitting the off-axis field. The design is readily implemented on segmented-mirror telescope architectures, utilizing a single nulling interferometer to achieve high throughput, a small inner working angle (IWA), sixth-order or higher starlight suppression, and full off-axis discovery space, a combination of features that other coronagraph designs generally must trade. Unlike previous NC approaches, the PO-NC approach does not require pupil shearing; this increases throughput and renders it less sensitive to on-axis common-mode telescope errors, permitting relief of the observatory stability required to achieve contrast levels of $\leq10^{-10}$. Observatory operations are also simplified by removing the need for multiple telescope rolls and shears to construct a high contrast image. The design goals for a PO nuller are similar to other coronagraphs intended for direct detection of habitable zone (HZ) exoEarth signal: contrasts on the order of $10^{-10}$ at an IWA of $\leq3λ/D$ over $\geq10$% bandpass with a large ($>10$~m) segmented aperture space-telescope operating in visible and near infrared bands. This work presents an introduction to the PO nulling coronagraphy approach based on its Visible Nulling Coronagraph (VNC) heritage and relation to the radial shearing interferometer.
△ Less
Submitted 22 April, 2015;
originally announced April 2015.
-
A Multi-Wavelength Mass Analysis of RCS2 J232727.6-020437, a ~3x10$^{15}$M$_{\odot}$ Galaxy Cluster at z=0.7
Authors:
K. Sharon,
M. D. Gladders,
D. P. Marrone,
H. Hoekstra,
E. Rasia,
H. Bourdin,
D. Gifford,
A. K. Hicks,
C. Greer,
T. Mroczkowski,
L. F. Barrientos,
M. Bayliss,
J. E. Carlstrom,
D. G. Gilbank,
M. Gralla,
J. Hlavacek-Larrondo,
E. Leitch,
P. Mazzotta,
C. Miller,
S. J. C. Muchovej,
T. Schrabback,
H. K. C. Yee
Abstract:
We present an initial study of the mass and evolutionary state of a massive and distant cluster, RCS2 J232727.6-020437. This cluster, at z=0.6986, is the richest cluster discovered in the RCS2 project. The mass measurements presented in this paper are derived from all possible mass proxies: X-ray measurements, weak-lensing shear, strong lensing, Sunyaev Zel'dovich effect decrement, the velocity di…
▽ More
We present an initial study of the mass and evolutionary state of a massive and distant cluster, RCS2 J232727.6-020437. This cluster, at z=0.6986, is the richest cluster discovered in the RCS2 project. The mass measurements presented in this paper are derived from all possible mass proxies: X-ray measurements, weak-lensing shear, strong lensing, Sunyaev Zel'dovich effect decrement, the velocity distribution of cluster member galaxies, and galaxy richness. While each of these observables probe the mass of the cluster at a different radius, they all indicate that RCS2 J232727.6-020437 is among the most massive clusters at this redshift, with an estimated mass of M_200 ~3 x10^15 h^-1 Msun. In this paper, we demonstrate that the various observables are all reasonably consistent with each other to within their uncertainties. RCS2 J232727.6-020437 appears to be well relaxed -- with circular and concentric X-ray isophotes, with a cool core, and no indication of significant substructure in extensive galaxy velocity data.
△ Less
Submitted 3 November, 2015; v1 submitted 24 March, 2015;
originally announced March 2015.
-
An Exercise (?) in Fourier Analysis on the Heisenberg Group
Authors:
Daniel Bump,
Persi Diaconis,
Angela Hicks,
Laurent Miclo,
Harold Widom
Abstract:
Let H(n) be the group of 3x3 uni-uppertriangular matrices with entries in Z/nZ, the integers mod n. We show that the simple random walk converges to the uniform distribution in order n^2 steps. The argument uses Fourier analysis and is surprisingly challenging. It introduces novel techniques for bounding the spectrum which are useful for a variety of walks on a variety of groups.
Let H(n) be the group of 3x3 uni-uppertriangular matrices with entries in Z/nZ, the integers mod n. We show that the simple random walk converges to the uniform distribution in order n^2 steps. The argument uses Fourier analysis and is surprisingly challenging. It introduces novel techniques for bounding the spectrum which are useful for a variety of walks on a variety of groups.
△ Less
Submitted 13 February, 2015;
originally announced February 2015.
-
Optical & Sunyaev-Zel'dovich Observations of a New Sample of Distant Rich Galaxy Clusters in the ROSAT All Sky Survey
Authors:
A. Buddendiek,
T. Schrabback,
C. H. Greer,
H. Hoekstra,
M. Sommer,
T. Eifler,
T. Erben,
J. Erler,
A. K. Hicks,
F. W. High,
H. Hildebrandt,
D. P. Marrone,
R. G. Morris,
A. Muzzin,
T. H. Reiprich,
M. Schirmer,
P. Schneider,
A. von der Linden
Abstract:
Finding a sample of the most massive clusters with redshifts $z>0.6$ can provide an interesting consistency check of the $Λ$ cold dark matter ($Λ$CDM) model. Here we present results from our search for clusters with $0.6\lesssim z\lesssim1.0$ where the initial candidates were selected by cross-correlating the RASS faint and bright source catalogues with red galaxies from the Sloan Digital Sky Surv…
▽ More
Finding a sample of the most massive clusters with redshifts $z>0.6$ can provide an interesting consistency check of the $Λ$ cold dark matter ($Λ$CDM) model. Here we present results from our search for clusters with $0.6\lesssim z\lesssim1.0$ where the initial candidates were selected by cross-correlating the RASS faint and bright source catalogues with red galaxies from the Sloan Digital Sky Survey DR8. Our survey thus covers $\approx10,000\,\rm{deg^2}$, much larger than previous studies of this kind. Deeper follow-up observations in three bands using the William Herschel Telescope and the Large Binocular Telescope were performed to confirm the candidates, resulting in a sample of 44 clusters for which we present richnesses and red sequence redshifts, as well as spectroscopic redshifts for a subset. At least two of the clusters in our sample are comparable in richness to RCS2-$J$232727.7$-$020437, one of the richest systems discovered to date. We also obtained new observations with the Combined Array for Research in Millimeter Astronomy for a subsample of 21 clusters. For 11 of those we detect the Sunyaev-Zel'dovich effect signature. The Sunyaev-Zel'dovich signal allows us to estimate $M_{200}$ and check for tension with the cosmological standard model. We find no tension between our cluster masses and the $Λ$CDM model.
△ Less
Submitted 3 June, 2015; v1 submitted 10 December, 2014;
originally announced December 2014.
-
Filamentary Star Formation in NGC 1275
Authors:
R. E. A Canning,
J. E. Ryon,
J. S. Gallagher III,
R. Kotulla,
R. W. O'Connell,
A. C. Fabian,
R. M. Johnstone,
C. J. Conselice,
A. Hicks,
D. Rosario,
R. F. G. Wyse
Abstract:
We examine the star formation in the outer halo of NGC~1275, the central galaxy in the Perseus cluster (Abell 426), using far ultraviolet and optical images obtained with the Hubble Space Telescope. We have identified a population of very young, compact star clusters with typical ages of a few Myr. The star clusters are organised on multiple-kiloparsec scales. Many of these star clusters are assoc…
▽ More
We examine the star formation in the outer halo of NGC~1275, the central galaxy in the Perseus cluster (Abell 426), using far ultraviolet and optical images obtained with the Hubble Space Telescope. We have identified a population of very young, compact star clusters with typical ages of a few Myr. The star clusters are organised on multiple-kiloparsec scales. Many of these star clusters are associated with "streaks" of young stars, the combination of which has a cometary appearance. We perform photometry on the star clusters and diffuse stellar streaks, and fit their spectral energy distributions to obtain ages and masses. These young stellar populations appear to be normal in terms of their masses, luminosities and cluster formation efficiency; <10% of the young stellar mass is located in star clusters. Our data suggest star formation is associated with the evolution of some of the giant gas filaments in NGC~1275 that become gravitationally unstable on reaching and possibly stalling in the outer galaxy. The stellar streaks then could represent stars moving on ballistic orbits in the potential well of the galaxy cluster. We propose a model where star-forming filaments, switched on ~50~Myr ago and are currently feeding the growth of the NGC~1275 stellar halo at a rate of ~2-3 solar masses per year. This type of process may also build stellar halos and form isolated star clusters in the outskirts of youthful galaxies.
△ Less
Submitted 18 June, 2014;
originally announced June 2014.
-
A simpler formula for the number of diagonal inversions of an (m,n)-Parking Function and a returning Fermionic formula
Authors:
Angela Hicks,
Emily Leven
Abstract:
Recent results have placed the classical shuffle conjecture of Haglund et al. in a broader context of an infinite family of conjectures about parking functions in any rectangular lattice. The combinatorial side of the new conjectures has been defined using a complicated generalization of the dinv statistic which is composed of three parts and which is not obviously non-negative. Here we simplify t…
▽ More
Recent results have placed the classical shuffle conjecture of Haglund et al. in a broader context of an infinite family of conjectures about parking functions in any rectangular lattice. The combinatorial side of the new conjectures has been defined using a complicated generalization of the dinv statistic which is composed of three parts and which is not obviously non-negative. Here we simplify the definition of dinv, prove that it is always non-negative, and give a geometric description of the statistic in the style of the classical case. We go on to show that in the n x (n+1) lattice, parking functions satisfy a fermionic formula that is similar to the one given in the classical case by Haglund and Loehr.
△ Less
Submitted 30 July, 2014; v1 submitted 18 April, 2014;
originally announced April 2014.
-
Mycobiome of the Bat White Nose Syndrome (WNS) Affected Caves and Mines reveals High Diversity of Fungi and Local Adaptation by the Fungal Pathogen Pseudogymnoascus (Geomyces) destructans
Authors:
Tao Zhang,
Tanya R. Victor,
Sunanda S. Rajkumar,
Xiaojiang Li,
Joseph C. Okoniewski,
Alan C. Hicks,
April D. Davis,
Kelly Broussard,
Shannon L. LaDeau,
Sudha Chaturvedi,
Vishnu Chaturvedi
Abstract:
The investigations of the bat White Nose Syndrome (WNS) have yet to provide answers as to how the causative fungus Pseudogymnoascus (Geomyces) destructans (Pd) first appeared in the Northeast and how a single clone has spread rapidly in the US and Canada. We aimed to catalogue Pd and all other fungi (mycobiome) by the culture-dependent (CD) and culture-independent (CI) methods in four Mines and tw…
▽ More
The investigations of the bat White Nose Syndrome (WNS) have yet to provide answers as to how the causative fungus Pseudogymnoascus (Geomyces) destructans (Pd) first appeared in the Northeast and how a single clone has spread rapidly in the US and Canada. We aimed to catalogue Pd and all other fungi (mycobiome) by the culture-dependent (CD) and culture-independent (CI) methods in four Mines and two Caves from the epicenter of WNS zoonotic. Six hundred sixty-five fungal isolates were obtained by CD method including the live recovery of Pd. Seven hundred three nucleotide sequences that met the definition of operational taxonomic units (OTUs) were recovered by CI methods. Most OTUs belonged to unidentified clones deposited in the databases as environmental nucleic acid sequences (ENAS). The core mycobiome of WNS affected sites comprised of 46 species of fungi from 31 genera recovered in culture, and 17 fungal genera and 31 ENAS identified from clone libraries. Fungi such as Arthroderma spp., Geomyces spp., Kernia spp., Mortierella spp., Penicillium spp., and Verticillium spp. were predominant in culture while Ganoderma spp., Geomyces spp., Mortierella spp., Penicillium spp. and Trichosporon spp. were abundant is clone libraries. Alpha diversity analyses from CI data revealed that fungal community structure was highly diverse. However, the true species diversity remains undetermined due to under sampling. The frequent recovery of Pd indicated that the pathogen has adapted to WNS-afflicted habitats. Further, this study supports the hypothesis that Pd is an introduced species. These findings underscore the need for integrated WNS control measures that target both bats and the fungal pathogen.
△ Less
Submitted 6 October, 2014; v1 submitted 3 March, 2014;
originally announced March 2014.
-
A refinement of the Shuffle Conjecture with cars of two sizes and $t=1/q$
Authors:
Angela Hicks,
Emily Leven
Abstract:
The original Shuffle Conjecture of Haglund et al. has a symmetric function side and a combinatorial side. The symmetric function side may be simply expressed as $<\nabla e_n, h_μ>$ where \nabla is the Macdonald polynomial eigen-operator of Bergeron and Garsia and $h_μ$ is the homogeneous basis indexed by $μ=(μ_1,μ_2,...,μ_k)$ partitions of n. The combinatorial side q,t-enumerates a family of Parki…
▽ More
The original Shuffle Conjecture of Haglund et al. has a symmetric function side and a combinatorial side. The symmetric function side may be simply expressed as $<\nabla e_n, h_μ>$ where \nabla is the Macdonald polynomial eigen-operator of Bergeron and Garsia and $h_μ$ is the homogeneous basis indexed by $μ=(μ_1,μ_2,...,μ_k)$ partitions of n. The combinatorial side q,t-enumerates a family of Parking Functions whose reading word is a shuffle of k successive segments of 1,2,3,...,n of respective lengths $μ_1,μ_2,...,μ_k$. It can be shown that for t=1/q the symmetric function side reduces to a product of q-binomial coefficients and powers of q. This reduction suggests a surprising combinatorial refinement of the general Shuffle Conjecture. Here we prove this refinement for k=2 and t=1/q. The resulting formula gives a q-analogue of the well studied Narayana numbers.
△ Less
Submitted 25 April, 2013;
originally announced April 2013.
-
The X-ray Properties of Optically Selected Clusters of Galaxies
Authors:
Amalia K. Hicks,
Gabriel W. Pratt,
Megan Donahue,
Erica Ellingson,
Michael Gladders,
Hans Bohringer,
Howard K. C. Yee,
Renbin Yan,
Judith H. Croston,
David G. Gilbank
Abstract:
We present the results of Chandra and Suzaku X-ray observations of nine moderate-redshift (0.16 < z < 0.42) clusters discovered via the Red-sequence Cluster Survey (RCS). Surface brightness profiles are fitted to beta models, gas masses are determined, integrated spectra are extracted within R2500, and X-ray temperatures and luminosities are inferred. The Lx-Tx relationship expected from self-simi…
▽ More
We present the results of Chandra and Suzaku X-ray observations of nine moderate-redshift (0.16 < z < 0.42) clusters discovered via the Red-sequence Cluster Survey (RCS). Surface brightness profiles are fitted to beta models, gas masses are determined, integrated spectra are extracted within R2500, and X-ray temperatures and luminosities are inferred. The Lx-Tx relationship expected from self-similar evolution is tested by comparing this sample to our previous X-ray investigation of nine high-redshift (0.6 < z < 1.0) optically selected clusters. We find that optically selected clusters are systematically less luminous than X-ray selected clusters of similar X-ray temperature at both moderate and high-z. We are unable to constrain evolution in the Lx-Tx relation with these data, but find it consistent with no evolution, within relatively large uncertainties. To investigate selection effects, we compare the X-ray properties of our sample to those of clusters in the representative X-ray selected REXCESS sample, also determined within R2500. We find that while RCS cluster X-ray properties span the entire range of those of massive clusters selected by other methods, their average X-ray properties are most similar to those of dynamically disturbed X-ray selected clusters. This similarity suggests that the true cluster distribution might contain a higher fraction of disturbed objects than are typically detected in X-ray selected surveys.
△ Less
Submitted 7 March, 2013;
originally announced March 2013.
-
Statistics on parallelogram polyominoes and a q,t-analogue of the Narayana numbers
Authors:
Jean-Christophe Aval,
Michele D'Adderio,
Mark Dukes,
Angela Hicks,
Yvan Le Borgne
Abstract:
We study the statistics area, bounce and dinv on the set of parallelogram polyominoes having a rectangular m times n bounding box. We show that the bi-statistics (area, bounce) and (area, dinv) give rise to the same q,t-analogue of Narayana numbers which was introduced by two of the authors in [arXiv:1208.0024]. We prove the main conjectures of that paper: the q,t-Narayana polynomials are symmetri…
▽ More
We study the statistics area, bounce and dinv on the set of parallelogram polyominoes having a rectangular m times n bounding box. We show that the bi-statistics (area, bounce) and (area, dinv) give rise to the same q,t-analogue of Narayana numbers which was introduced by two of the authors in [arXiv:1208.0024]. We prove the main conjectures of that paper: the q,t-Narayana polynomials are symmetric in both q and t, and m and n. This is accomplished by providing a symmetric functions interpretation of the q,t-Narayana polynomials which relates them to the famous diagonal harmonics.
△ Less
Submitted 21 January, 2013;
originally announced January 2013.
-
A Parking Function Bijection supporting the Haglund-Morse-Zabrocki Conjectures
Authors:
Angela Hicks
Abstract:
The shuffle conjecture expresses a relationship between parking functions, diagonal harmonics, and the Bergeron-Garsia $\nabla$ operator. Recent conjectures about a family of modified Hall-Littlewood operators made by Haglund, Morse, and Zabrocki sharpen the shuffle conjecture and suggest a variety of combinatorial properties of parking functions. In particular, their conjectures combined with pre…
▽ More
The shuffle conjecture expresses a relationship between parking functions, diagonal harmonics, and the Bergeron-Garsia $\nabla$ operator. Recent conjectures about a family of modified Hall-Littlewood operators made by Haglund, Morse, and Zabrocki sharpen the shuffle conjecture and suggest a variety of combinatorial properties of parking functions. In particular, their conjectures combined with previously established commutativity laws of the Hall-Littlewood operators, suggest the existence of certain bijections relating parking functions with different diagonal compositions. In this paper we formulate a conjecture which yields an algorithm for the construction of these bijections, prove a special case, and give some applications.
△ Less
Submitted 9 October, 2012;
originally announced October 2012.
-
Evidence for Significant Growth in the Stellar Mass of Brightest Cluster Galaxies over the Past 10 Billion Years
Authors:
C. Lidman,
J. Suherli,
A. Muzzin,
G. Wilson,
R. Demarco,
S. Brough,
A. Rettura,
J. Cox,
A. DeGroot,
H. K. C. Yee,
D. Gilbank,
H. Hoekstra,
M. Balogh,
E. Ellingson,
A. Hicks,
J. Nantais,
A. Noble,
M. Lacy,
J. Surace,
T. Webb
Abstract:
Using new and published data, we construct a sample of 160 brightest cluster galaxies (BCGs) spanning the redshift interval 0.03 < z < 1.63. We use this sample, which covers 70% of the history of the universe, to measure the growth in the stellar mass of BCGs after correcting for the correlation between the stellar mass of the BCG and the mass of the cluster in which it lives. We find that the ste…
▽ More
Using new and published data, we construct a sample of 160 brightest cluster galaxies (BCGs) spanning the redshift interval 0.03 < z < 1.63. We use this sample, which covers 70% of the history of the universe, to measure the growth in the stellar mass of BCGs after correcting for the correlation between the stellar mass of the BCG and the mass of the cluster in which it lives. We find that the stellar mass of BCGs increase by a factor of 1.8 between z=0.9 and z=0.2. Compared to earlier works, our result is closer to the predictions of semi-analytic models. However, BCGs at z=0.9, relative to BCGs at z=0.2, are still a factor of 1.5 more massive than the predictions of these models. Star formation rates in BCGs at z~1 are generally to low to result in significant amounts of mass. Instead, it is likely that most of the mass build up occurs through mainly dry mergers in which perhaps half of the mass is lost to the intra-cluster medium of the cluster.
△ Less
Submitted 25 August, 2012;
originally announced August 2012.
-
The Herschel Filament: a signature of the environmental drivers of galaxy evolution during the assembly of massive clusters at z=0.9
Authors:
Kristen Coppin,
James Geach,
Tracy Webb,
Ashley Faloon,
Renbin Yan,
Daniel O'Donnell,
Nathalie Ouellette,
Eiichi Egami,
Erica Ellingson,
David Gilbank,
Amalia Hicks,
L. Felipe Barrientos,
Howard Yee,
Michael Gladders
Abstract:
We have discovered a 2.5 Mpc (projected) long filament of infrared-bright galaxies connecting two of the three ~5x10^14 Msun clusters making up the RCS 2319+00 supercluster at z=0.9. The filament is revealed in a deep Herschel Spectral and Photometric Imaging REceiver (SPIRE) map that shows 250-500um emission associated with a spectroscopically identified filament of galaxies spanning two X-ray br…
▽ More
We have discovered a 2.5 Mpc (projected) long filament of infrared-bright galaxies connecting two of the three ~5x10^14 Msun clusters making up the RCS 2319+00 supercluster at z=0.9. The filament is revealed in a deep Herschel Spectral and Photometric Imaging REceiver (SPIRE) map that shows 250-500um emission associated with a spectroscopically identified filament of galaxies spanning two X-ray bright cluster cores. We estimate that the total (8-1000um) infrared luminosity of the filament is Lir~5x10^12 Lsun, which, if due to star formation alone, corresponds to a total SFR 900 Msun/yr. We are witnessing the scene of the build-up of a >10^15 Msun cluster of galaxies, seen prior to the merging of three massive components, each of which already contains a population of red, passive galaxies that formed at z>2. The infrared filament demonstrates that significant stellar mass assembly is taking place in the moderate density, dynamically active circumcluster environments of the most massive clusters at high-redshift, and this activity is concomitant with the hierarchical build-up of large scale structure.
△ Less
Submitted 29 February, 2012;
originally announced March 2012.
-
Infrared and Ultraviolet Star Formation in Brightest Cluster Galaxies in the ACCEPT Sample
Authors:
Aaron S. Hoffer,
Megan Donahue,
Amalia Hicks,
R. S. Barthelemy
Abstract:
We present IR and UV photometry for a sample of brightest cluster galaxies (BCGs). The BCGs are from a heterogeneous but uniformly characterized sample, the Archive of Chandra Cluster Entropy Profile Tables (ACCEPT), of X-ray galaxy clusters from the Chandra X-ray telescope archive with published gas temperature, density, and entropy profiles. We use archival GALEX, Spitzer, and 2MASS observations…
▽ More
We present IR and UV photometry for a sample of brightest cluster galaxies (BCGs). The BCGs are from a heterogeneous but uniformly characterized sample, the Archive of Chandra Cluster Entropy Profile Tables (ACCEPT), of X-ray galaxy clusters from the Chandra X-ray telescope archive with published gas temperature, density, and entropy profiles. We use archival GALEX, Spitzer, and 2MASS observations to assemble spectral energy distributions (SEDs) and colors for BCGs. We find that while the SEDs of some BCGs follow the expectation of red, dust-free old stellar populations, many exhibit signatures of recent star formation in the form of excess UV or mid-IR emission, or both. We establish a mean near-UV to 2MASS K color of 6.59 \pm 0.34 for quiescent BCGs. We use this mean color to quantify the UV excess associated with star formation in the active BCGs. We use fits to a template of an evolved stellar population and library of starburst models and mid-IR star formation relations to estimate the obscured star formation rates. Many of the BCGs in X-ray clusters with low central gas entropy exhibit enhanced UV (38%) and mid-IR emission (43%), above that expected from an old stellar population. These excesses are consistent with on-going star formation activity in the BCG, star formation that appears to be enabled by the presence of high density, X-ray emitting gas in the the core of the cluster of galaxies. This hot, X-ray emitting gas may provide the enhanced ambient pressure and some of the fuel to trigger the star formation. This result is consistent with previous works that showed that BCGs in clusters with low central gas entropy host Hα emission-line nebulae and radio sources, while clusters with high central gas entropy exhibit none of these features. UV and mid-IR measurements combined provide a complete picture of unobscured and obscured star formation occurring in these systems.
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
-
The Gemini Cluster Astrophysics Spectroscopic Survey (GCLASS): The Role of Environment and Self-Regulation in Galaxy Evolution at z ~ 1
Authors:
Adam Muzzin,
Gillian Wilson,
H. K. C. Yee,
David Gilbank,
Henk Hoekstra,
Ricardo Demarco,
Michael Balogh,
Pieter van Dokkum,
Marijn Franx,
Erica Ellingson,
Amalia Hicks,
Julie Nantais,
Allison Noble,
Mark Lacy,
Chris Lidman,
Alessandro Rettura,
Jason Surace,
Tracy Webb
Abstract:
We evaluate the effects of environment and stellar mass on galaxy properties at 0.85 < z < 1.20 using a 3.6um-selected spectroscopic sample of 797 cluster and field galaxies drawn from the GCLASS survey. We confirm that for galaxies with LogM* > 9.3 the well-known correlations between environment and properties such as star-forming fraction (f_SF), SFR, SSFR, D(4000), and color are already in plac…
▽ More
We evaluate the effects of environment and stellar mass on galaxy properties at 0.85 < z < 1.20 using a 3.6um-selected spectroscopic sample of 797 cluster and field galaxies drawn from the GCLASS survey. We confirm that for galaxies with LogM* > 9.3 the well-known correlations between environment and properties such as star-forming fraction (f_SF), SFR, SSFR, D(4000), and color are already in place at z ~ 1. We separate the effects of environment and stellar mass on galaxies by comparing the properties of star-forming and quiescent galaxies at fixed environment, and fixed stellar mass. The SSFR of star-forming galaxies at fixed environment is correlated with stellar mass; however, at fixed stellar mass it is independent of environment. The same trend exists for the D(4000) measures of both the star-forming and quiescent galaxies and shows that their properties are determined primarily by their stellar mass, not by their environment. Instead, it appears that environment's primary role is to control the fraction of star-forming galaxies. Using the spectra we identify candidate poststarburst galaxies and find that those with 9.3 < LogM* < 10.7 are 3.1 +/- 1.1 times more common in high-density regions compared to low-density regions. The clear association of poststarbursts with high-density regions as well as the lack of a correlation between the SSFRs and D(4000)s of star-forming galaxies with their environment suggests that at z ~ 1 the environmental-quenching timescale must be rapid. Lastly, we construct a simple quenching model which demonstrates that the lack of a correlation between the D(4000) of quiescent galaxies and their environment results naturally if self quenching dominates over environmental quenching at z > 1, or if the evolution of the self-quenching rate mirrors the evolution of the environmental-quenching rate at z > 1, regardless of which dominates.
△ Less
Submitted 15 December, 2011;
originally announced December 2011.
-
Submillimetre Source Counts in the Fields of High-Redshift Galaxy Clusters
Authors:
A. G. Noble,
T. M. A. Webb,
E. Ellingson,
A. J. Faloon,
R. R. Gal,
M. D. Gladders,
A. K. Hicks,
H. Hoekstra,
B. C. Hsieh,
R. J. Ivison,
B. C. Lemaux,
L. M. Lubin,
D. V. O'Donnell,
H. K. C. Yee
Abstract:
We present a submillimetre survey of seven high-z galaxy clusters (0.64<z<1.0) using the Submillimetre Common-User Bolometer Array (SCUBA) at 850 and 450 um. The targets, of similar richness and redshift, are selected from the Red-sequence Cluster Survey (RCS). We use this sample to investigate the apparent excess of submillimetre source counts in the direction of cluster fields compared to blank…
▽ More
We present a submillimetre survey of seven high-z galaxy clusters (0.64<z<1.0) using the Submillimetre Common-User Bolometer Array (SCUBA) at 850 and 450 um. The targets, of similar richness and redshift, are selected from the Red-sequence Cluster Survey (RCS). We use this sample to investigate the apparent excess of submillimetre source counts in the direction of cluster fields compared to blank fields. The sample consists of three galaxy clusters that exhibit multiple optical arcs due to strong gravitational lensing, and a control group of four clusters with no apparent strong lensing. A tentative excess of 2.7-sigma is seen in the number density of submillimetre luminous galaxies (SMGs) within the lensing cluster fields compared to that in the control group. Ancillary observations at radio, mid-infrared, optical, and X-ray wavelengths allow for the identification of counterparts to many of the SMGs. Utilizing photometric redshifts, we conclude that at least three of the galaxies within the lensing fields have redshifts consistent with the clusters and implied infrared luminosities of ~10^12 Lsol. The existence of SMG cluster members may therefore be boosting source counts in the lensing cluster fields, which might be an effect of the dynamical state of those clusters. However, we find that the removal of potential cluster members from the counts analysis does not entirely eliminate the difference between the cluster samples. We also investigate possible occurrences of lensing between background SMGs and lower-z optical galaxies, though further observations are required to make any conclusive claims. Although the excess counts between the two cluster samples have not been unambiguously accounted for, these results warrant caution for interpreting submillimetre source counts in cluster fields and point source contamination for Sunyaev-Zel'dovich surveys. [Abridged]
△ Less
Submitted 23 September, 2011;
originally announced September 2011.
-
The Lx-Tvir relation in galaxy clusters: Effects of radiative cooling and AGN heating
Authors:
Rupal Mittal,
Amalia Hicks,
Thomas H. Reiprich,
Vera Jaritz
Abstract:
We present a detailed investigation of the X-ray luminosity (Lx)-gas temperature (Tvir) relation of the complete X-ray flux-limited sample of the 64 brightest galaxy clusters in the sky (HIFLUGCS). We study the influence of two astrophysical processes, active galactic nuclei (AGN) heating and intracluster medium (ICM) cooling, on the Lx-Tvir relation, simultaneously for the first time. We determin…
▽ More
We present a detailed investigation of the X-ray luminosity (Lx)-gas temperature (Tvir) relation of the complete X-ray flux-limited sample of the 64 brightest galaxy clusters in the sky (HIFLUGCS). We study the influence of two astrophysical processes, active galactic nuclei (AGN) heating and intracluster medium (ICM) cooling, on the Lx-Tvir relation, simultaneously for the first time. We determine best-fit relations for different subsamples using the cool-core strength and the presence of central radio activity as selection criteria. We find the strong cool-core clusters (SCCs) with short cooling times (< 1Gyr)to display the steepest relation (Lx ~ Tvir^{3.33}) and the non-cool-core clusters (NCCs) with long cooling times (> 7.7Gyr) to display the shallowest (Lx ~ Tvir^{2.42}). This has the simple implication that on the high-mass scale (Tvir > 2.5keV) the steepening of the Lx-Tvir relation is mainly due to the cooling of the intracluster medium gas. We propose that ICM cooling and AGN heating are both important in sha** the Lx-Tvir relation but on different length-scales. While our study indicates that ICM cooling dominates on cluster scales (Tvir > 2.5keV), we speculate that AGN heating dominates the scaling relation in poor clusters and groups (Tvir < 2.5keV). The intrinsic scatter about the Lx-Tvir relation in X-ray luminosity for the whole sample is 45.4% and varies from a minimum of 34.8% for weak cool-core clusters to a maximum of 59.4% for clusters with no central radio source. We find that after excising the cooling region, the scatter in the Lx-Tvir relation drops from 45.4% to 39.1%, implying that the cooling region contributes ~ 27% to the overall scatter. Lastly, we find the true SCC fraction to be 25% lower than the observed one and the true normalizations of the Lx-Tvir relations to be lower by 12%, 7%, and 17% for SCC, WCC, and NCC clusters, respectively. [abridged]
△ Less
Submitted 25 June, 2011;
originally announced June 2011.
-
Detecting Star Formation in Brightest Cluster Galaxies with GALEX
Authors:
Amalia Hicks,
Richard F. Mushotzky,
Megan Donahue
Abstract:
We present the results of GALEX observations of 17 cool core (CC) clusters of galaxies. We show that GALEX is easily capable of detecting star formation in brightest cluster galaxies (BCGs) out to $z\ge 0.45$ and 50-100 kpc. In most of the CC clusters studied, we find significant UV luminosity excesses and colors that strongly suggest recent and/or current star formation. The BCGs are found to hav…
▽ More
We present the results of GALEX observations of 17 cool core (CC) clusters of galaxies. We show that GALEX is easily capable of detecting star formation in brightest cluster galaxies (BCGs) out to $z\ge 0.45$ and 50-100 kpc. In most of the CC clusters studied, we find significant UV luminosity excesses and colors that strongly suggest recent and/or current star formation. The BCGs are found to have blue UV colors in the center that become increasingly redder with radius, indicating that the UV signature of star formation is most easily detected in the central regions. Our findings show good agreement between UV star formation rates and estimates based on H$α$ observations. IR observations coupled with our data indicate moderate-to-high dust attenuation. Comparisons between our UV results and the X-ray properties of our sample suggest clear correlations between UV excess, cluster entropy, and central cooling time, confirming that the star formation is directly and incontrovertibly related to the cooling gas.
△ Less
Submitted 15 June, 2010;
originally announced June 2010.
-
Star formation and UV colors of the brightest Cluster Galaxies in the representative XMM-Newton Cluster Structure Survey
Authors:
Megan Donahue,
Seth Bruch,
Emily Wang,
G. Mark Voit,
Amalia K. Hicks,
Deborah B. Haarsma,
Judith H. Croston,
Gabriel W. Pratt,
Daniele Pierini,
Robert W. O'Connell,
Hans Boehringer
Abstract:
We present UV broadband photometry and optical emission-line measurements for a sample of 32 Brightest Cluster Galaxies (BCGs) in clusters of the Representative XMM-Newton Cluster Structure Survey (REXCESS) with z = 0.06-0.18. The REXCESS clusters, chosen to study scaling relations in clusters of galaxies, have X-ray measurements of high quality. The trends of star formation and BCG colors with…
▽ More
We present UV broadband photometry and optical emission-line measurements for a sample of 32 Brightest Cluster Galaxies (BCGs) in clusters of the Representative XMM-Newton Cluster Structure Survey (REXCESS) with z = 0.06-0.18. The REXCESS clusters, chosen to study scaling relations in clusters of galaxies, have X-ray measurements of high quality. The trends of star formation and BCG colors with BCG and host properties can be investigated with this sample. The UV photometry comes from the XMM Optical Monitor, supplemented by existing archival GALEX photometry. We detected Hαand forbidden line emission in 7 (22%) of these BCGs, in optical spectra. All of the emission-line BCGs occupy clusters classified as cool cores, for an emission-line incidence rate of 70% for BCGs in cool core clusters. Significant correlations between the Hαequivalent widths, excess UV production in the BCG, and the presence of dense, X-ray bright intracluster gas with a short cooling time are seen, including the fact that all of the Hαemitters inhabit systems with short central cooling times and high central ICM densities. Estimates of the star formation rates based on Hαand UV excesses are consistent with each other in these 7 systems, ranging from 0.1-8 solar masses per year. The incidence of emission-line BCGs in the REXCESS sample is intermediate, somewhat lower than in other X-ray selected samples (-35%), and somewhat higher than but statistically consistent with optically selected, slightly lower redshift BCG samples (-10-15%). The UV-optical colors (UVW1-R-4.7\pm0.3) of REXCESS BCGs without strong optical emission lines are consistent with those predicted from templates and observations of ellipticals dominated by old stellar populations. We see no trend in UV-optical colors with optical luminosity, R-K color, X-ray temperature, redshift, or offset between X-ray centroid and X-ray peak (<w>).
△ Less
Submitted 4 April, 2010;
originally announced April 2010.
-
Tracing Star Formation in Cool Core Clusters with GALEX
Authors:
Amalia Hicks,
Richard F. Mushotzky,
Megan Donahue
Abstract:
We present recent results from a GALEX investigation of star formation in 16 cooling core clusters of galaxies, selected to span a broad range in both redshift and central cooling time. Initial results demonstrate clear UV excesses in most, but not all, brightest cluster galaxies in our sample. This UV excess is a direct indication of the presence of young massive stars and, therefore, recent st…
▽ More
We present recent results from a GALEX investigation of star formation in 16 cooling core clusters of galaxies, selected to span a broad range in both redshift and central cooling time. Initial results demonstrate clear UV excesses in most, but not all, brightest cluster galaxies in our sample. This UV excess is a direct indication of the presence of young massive stars and, therefore, recent star formation. We report on the physical extent of UV emission in these objects as well as their FUV-NUV colors, and compare GALEX inferred star formation rates to central cooling times, H-alpha and IR luminosities for our sample.
△ Less
Submitted 1 September, 2009;
originally announced September 2009.
-
A z=0.9 supercluster of X-ray luminous, optically-selected, massive galaxy clusters
Authors:
David G. Gilbank,
H. K. C. Yee,
E. Ellingson,
A. K. Hicks,
M. D. Gladders,
L. F. Barrientos,
B. Keeney
Abstract:
We report the discovery of a compact supercluster structure at z=0.9. The structure comprises three optically-selected clusters, all of which are detected in X-rays and spectroscopically confirmed to lie at the same redshift. The Chandra X-ray temperatures imply individual masses of ~5x10^14 Msun. The X-ray masses are consistent with those inferred from optical--X-ray scaling relations establish…
▽ More
We report the discovery of a compact supercluster structure at z=0.9. The structure comprises three optically-selected clusters, all of which are detected in X-rays and spectroscopically confirmed to lie at the same redshift. The Chandra X-ray temperatures imply individual masses of ~5x10^14 Msun. The X-ray masses are consistent with those inferred from optical--X-ray scaling relations established at lower redshift. A strongly-lensed z~4 Lyman break galaxy behind one of the clusters allows a strong-lensing mass to be estimated for this cluster, which is in good agreement with the X-ray measurement. Optical spectroscopy of this cluster gives a dynamical mass in good agreement with the other independent mass estimates. The three components of the RCS2319+00 supercluster are separated from their nearest neighbor by a mere <3 Mpc in the plane of the sky and likely <10 Mpc along the line-of-sight, and we interpret this structure as the high-redshift antecedent of massive (~10^15 Msun) z~0.5 clusters such as MS0451.5-0305.
△ Less
Submitted 11 March, 2008;
originally announced March 2008.