Showing 1–50 of 55 results for author: Deutsch, E

GuidedRec: Guiding Ill-Posed Unsupervised Volumetric Recovery

Authors: Alexandre Cafaro, Amaury Leroy, Guillaume Beldjoudi, Pauline Maury, Charlotte Robert, Eric Deutsch, Vincent Grégoire, Vincent Lepetit, Nikos Paragios

Abstract: We introduce a novel unsupervised approach to reconstructing a 3D volume from only two planar projections that exploits a previous\-ly-captured 3D volume of the patient. Such volume is readily available in many important medical procedures and previous methods already used such a volume. Earlier methods that work by deforming this volume to match the projections typically fail when the number of p… ▽ More We introduce a novel unsupervised approach to reconstructing a 3D volume from only two planar projections that exploits a previous\-ly-captured 3D volume of the patient. Such volume is readily available in many important medical procedures and previous methods already used such a volume. Earlier methods that work by deforming this volume to match the projections typically fail when the number of projections is very low as the alignment becomes underconstrained. We show how to use a generative model of the volume structures to constrain the deformation and obtain a correct estimate. Moreover, our method is not bounded to a specific sensor calibration and can be applied to new calibrations without retraining. We evaluate our approach on a challenging dataset and show it outperforms state-of-the-art methods. As a result, our method could be used in treatment scenarios such as surgery and radiotherapy while drastically reducing patient radiation exposure. △ Less

Submitted 20 May, 2024; originally announced May 2024.

Region-guided CycleGANs for Stain Transfer in Whole Slide Images

Authors: Joseph Boyd, Irène Villa, Marie-Christine Mathieu, Eric Deutsch, Nikos Paragios, Maria Vakalopoulou, Stergios Christodoulidis

Abstract: In whole slide imaging, commonly used staining techniques based on hematoxylin and eosin (H&E) and immunohistochemistry (IHC) stains accentuate different aspects of the tissue landscape. In the case of detecting metastases, IHC provides a distinct readout that is readily interpretable by pathologists. IHC, however, is a more expensive approach and not available at all medical centers. Virtually ge… ▽ More In whole slide imaging, commonly used staining techniques based on hematoxylin and eosin (H&E) and immunohistochemistry (IHC) stains accentuate different aspects of the tissue landscape. In the case of detecting metastases, IHC provides a distinct readout that is readily interpretable by pathologists. IHC, however, is a more expensive approach and not available at all medical centers. Virtually generating IHC images from H&E using deep neural networks thus becomes an attractive alternative. Deep generative models such as CycleGANs learn a semantically-consistent map** between two image domains, while emulating the textural properties of each domain. They are therefore a suitable choice for stain transfer applications. However, they remain fully unsupervised, and possess no mechanism for enforcing biological consistency in stain transfer. In this paper, we propose an extension to CycleGANs in the form of a region of interest discriminator. This allows the CycleGAN to learn from unpaired datasets where, in addition, there is a partial annotation of objects for which one wishes to enforce consistency. We present a use case on whole slide images, where an IHC stain provides an experimentally generated signal for metastatic cells. We demonstrate the superiority of our approach over prior art in stain transfer on histopathology tiles over two datasets. Our code and model are available at https://github.com/jcboyd/miccai2022-roigan. △ Less

Submitted 26 August, 2022; originally announced August 2022.

MICS : Multi-steps, Inverse Consistency and Symmetric deep learning registration network

Authors: Théo Estienne, Maria Vakalopoulou, Enzo Battistella, Theophraste Henry, Marvin Lerousseau, Amaury Leroy, Nikos Paragios, Eric Deutsch

Abstract: Deformable registration consists of finding the best dense correspondence between two different images. Many algorithms have been published, but the clinical application was made difficult by the high calculation time needed to solve the optimisation problem. Deep learning overtook this limitation by taking advantage of GPU calculation and the learning process. However, many deep learning methods… ▽ More Deformable registration consists of finding the best dense correspondence between two different images. Many algorithms have been published, but the clinical application was made difficult by the high calculation time needed to solve the optimisation problem. Deep learning overtook this limitation by taking advantage of GPU calculation and the learning process. However, many deep learning methods do not take into account desirable properties respected by classical algorithms. In this paper, we present MICS, a novel deep learning algorithm for medical imaging registration. As registration is an ill-posed problem, we focused our algorithm on the respect of different properties: inverse consistency, symmetry and orientation conservation. We also combined our algorithm with a multi-step strategy to refine and improve the deformation grid. While many approaches applied registration to brain MRI, we explored a more challenging body localisation: abdominal CT. Finally, we evaluated our method on a dataset used during the Learn2Reg challenge, allowing a fair comparison with published methods. △ Less

Submitted 23 November, 2021; originally announced November 2021.

Comments: In submission

Proteomics Standards Initiatives ProForma 2.0 Unifying the encoding of Proteoforms and Peptidoforms

Authors: Richard D. LeDuc, Eric W. Deutsch, Pierre-Alain Binz, Ryan T. Fellers, Anthony J. Cesnik, Joshua A. Klein, Tim Van Den Bossche, Ralf Gabriels, Arshika Yalavarthi, Yasset Perez-Riverol, Jeremy Carver, Wout Bittremieux, Shin Kawano, Benjamin Pullman, Nuno Bandeira, Neil L. Kelleher, Paul M. Thomas, Juan Antonio Vizcaíno

Abstract: There is the need to represent in a standard manner all the possible variations of a protein or peptide primary sequence, including both artefactual and post-translational modifications of peptides and proteins. With that overall aim, here, the Human Proteome Organization (HUPO) Proteomics Standards Initiative (PSI) has developed a notation, called ProForma 2.0, which is a substantial extension of… ▽ More There is the need to represent in a standard manner all the possible variations of a protein or peptide primary sequence, including both artefactual and post-translational modifications of peptides and proteins. With that overall aim, here, the Human Proteome Organization (HUPO) Proteomics Standards Initiative (PSI) has developed a notation, called ProForma 2.0, which is a substantial extension of the original ProForma notation, developed by the Consortium for Top-Down Proteomics (CTDP). ProForma 2.0 aims to unify the representation of proteoforms and peptidoforms. Therefore, this notation supports use cases needed for bottom-up and middle/topdown proteomics approaches and allows the encoding of highly modified proteins and peptides using a human and machine-readable string. ProForma 2.0 covers encoding protein modification names and accessions, cross-linking reagents including disulfides, glycans, modifications encoded using mass shifts and/or via chemical formulas, labile and C or N-terminal modifications, ambiguity in the modification position and representation of atomic isotopes, among other use cases. Notational conventions are based on public controlled vocabularies and ontologies. Detailed information about the notation and existing implementations are available at http://www.psidev.info/proforma and at the corresponding GitHub repository (https://github.com/HUPO-PSI/proforma). △ Less

Submitted 21 March, 2022; v1 submitted 23 September, 2021; originally announced September 2021.

Self-Supervised Representation Learning using Visual Field Expansion on Digital Pathology

Authors: Joseph Boyd, Mykola Liashuha, Eric Deutsch, Nikos Paragios, Stergios Christodoulidis, Maria Vakalopoulou

Abstract: The examination of histopathology images is considered to be the gold standard for the diagnosis and stratification of cancer patients. A key challenge in the analysis of such images is their size, which can run into the gigapixels and can require tedious screening by clinicians. With the recent advances in computational medicine, automatic tools have been proposed to assist clinicians in their ev… ▽ More The examination of histopathology images is considered to be the gold standard for the diagnosis and stratification of cancer patients. A key challenge in the analysis of such images is their size, which can run into the gigapixels and can require tedious screening by clinicians. With the recent advances in computational medicine, automatic tools have been proposed to assist clinicians in their everyday practice. Such tools typically process these large images by slicing them into tiles that can then be encoded and utilized for different clinical models. In this study, we propose a novel generative framework that can learn powerful representations for such tiles by learning to plausibly expand their visual field. In particular, we developed a progressively grown generative model with the objective of visual field expansion. Thus trained, our model learns to generate different tissue types with fine details, while simultaneously learning powerful representations that can be used for different clinical endpoints, all in a self-supervised way. To evaluate the performance of our model, we conducted classification experiments on CAMELYON17 and CRC benchmark datasets, comparing favorably to other self-supervised and pre-trained strategies that are commonly used in digital pathology. Our code is available at https://github.com/jcboyd/cdpath21-gan. △ Less

Submitted 7 September, 2021; originally announced September 2021.

Exploring Deep Registration Latent Spaces

Authors: Théo Estienne, Maria Vakalopoulou, Stergios Christodoulidis, Enzo Battistella, Théophraste Henry, Marvin Lerousseau, Amaury Leroy, Guillaume Chassagnon, Marie-Pierre Revel, Nikos Paragios, Eric Deutsch

Abstract: Explainability of deep neural networks is one of the most challenging and interesting problems in the field. In this study, we investigate the topic focusing on the interpretability of deep learning-based registration methods. In particular, with the appropriate model architecture and using a simple linear projection, we decompose the encoding space, generating a new basis, and we empirically show… ▽ More Explainability of deep neural networks is one of the most challenging and interesting problems in the field. In this study, we investigate the topic focusing on the interpretability of deep learning-based registration methods. In particular, with the appropriate model architecture and using a simple linear projection, we decompose the encoding space, generating a new basis, and we empirically show that this basis captures various decomposed anatomically aware geometrical transformations. We perform experiments using two different datasets focusing on lungs and hippocampus MRI. We show that such an approach can decompose the highly convoluted latent spaces of registration pipelines in an orthogonal space with several interesting properties. We hope that this work could shed some light on a better understanding of deep learning-based registration methods. △ Less

Submitted 23 July, 2021; originally announced July 2021.

Comments: 13 pages, 5 figures + 3 figures in supplementary materials Accepted to DART 2021 workshop

The degree of asymmetry of sequences

Authors: Sergi Elizalde, Emeric Deutsch

Abstract: We explore the notion of degree of asymmetry for integer sequences and related combinatorial objects. The degree of asymmetry is a new combinatorial statistic that measures how far an object is from being symmetric. We define this notion for compositions, words, matchings, binary trees and permutations, we find generating functions enumerating these objects with respect to their degree of asymmetr… ▽ More We explore the notion of degree of asymmetry for integer sequences and related combinatorial objects. The degree of asymmetry is a new combinatorial statistic that measures how far an object is from being symmetric. We define this notion for compositions, words, matchings, binary trees and permutations, we find generating functions enumerating these objects with respect to their degree of asymmetry, and we describe the limiting distribution of this statistic in each case. △ Less

Submitted 13 July, 2021; originally announced July 2021.

MSC Class: 05A05; 05A15; 05A19

Weakly supervised pan-cancer segmentation tool

Authors: Marvin Lerousseau, Marion Classe, Enzo Battistella, Théo Estienne, Théophraste Henry, Amaury Leroy, Roger Sun, Maria Vakalopoulou, Jean-Yves Scoazec, Eric Deutsch, Nikos Paragios

Abstract: The vast majority of semantic segmentation approaches rely on pixel-level annotations that are tedious and time consuming to obtain and suffer from significant inter and intra-expert variability. To address these issues, recent approaches have leveraged categorical annotations at the slide-level, that in general suffer from robustness and generalization. In this paper, we propose a novel weakly su… ▽ More The vast majority of semantic segmentation approaches rely on pixel-level annotations that are tedious and time consuming to obtain and suffer from significant inter and intra-expert variability. To address these issues, recent approaches have leveraged categorical annotations at the slide-level, that in general suffer from robustness and generalization. In this paper, we propose a novel weakly supervised multi-instance learning approach that deciphers quantitative slide-level annotations which are fast to obtain and regularly present in clinical routine. The extreme potentials of the proposed approach are demonstrated for tumor segmentation of solid cancer subtypes. The proposed approach achieves superior performance in out-of-distribution, out-of-location, and out-of-domain testing sets. △ Less

Submitted 10 May, 2021; originally announced May 2021.

SparseConvMIL: Sparse Convolutional Context-Aware Multiple Instance Learning for Whole Slide Image Classification

Authors: Marvin Lerousseau, Maria Vakalopoulou, Eric Deutsch, Nikos Paragios

Abstract: Multiple instance learning (MIL) is the preferred approach for whole slide image classification. However, most MIL approaches do not exploit the interdependencies of tiles extracted from a whole slide image, which could provide valuable cues for classification. This paper presents a novel MIL approach that exploits the spatial relationship of tiles for classifying whole slide images. To do so, a s… ▽ More Multiple instance learning (MIL) is the preferred approach for whole slide image classification. However, most MIL approaches do not exploit the interdependencies of tiles extracted from a whole slide image, which could provide valuable cues for classification. This paper presents a novel MIL approach that exploits the spatial relationship of tiles for classifying whole slide images. To do so, a sparse map is built from tiles embeddings, and is then classified by a sparse-input CNN. It obtained state-of-the-art performance over popular MIL approaches on the classification of cancer subtype involving 10000 whole slide images. Our results suggest that the proposed approach might (i) improve the representation learning of instances and (ii) exploit the context of instance embeddings to enhance the classification performance. The code of this work is open-source at {github censored for review}. △ Less

Submitted 25 August, 2021; v1 submitted 6 May, 2021; originally announced May 2021.

Cancer Gene Profiling through Unsupervised Discovery

Authors: Enzo Battistella, Maria Vakalopoulou, Roger Sun, Théo Estienne, Marvin Lerousseau, Sergey Nikolaev, Emilie Alvarez Andres, Alexandre Carré, Stéphane Niyoteka, Charlotte Robert, Nikos Paragios, Eric Deutsch

Abstract: Precision medicine is a paradigm shift in healthcare relying heavily on genomics data. However, the complexity of biological interactions, the large number of genes as well as the lack of comparisons on the analysis of data, remain a tremendous bottleneck regarding clinical adoption. In this paper, we introduce a novel, automatic and unsupervised framework to discover low-dimensional gene biomarke… ▽ More Precision medicine is a paradigm shift in healthcare relying heavily on genomics data. However, the complexity of biological interactions, the large number of genes as well as the lack of comparisons on the analysis of data, remain a tremendous bottleneck regarding clinical adoption. In this paper, we introduce a novel, automatic and unsupervised framework to discover low-dimensional gene biomarkers. Our method is based on the LP-Stability algorithm, a high dimensional center-based unsupervised clustering algorithm, that offers modularity as concerns metric functions and scalability, while being able to automatically determine the best number of clusters. Our evaluation includes both mathematical and biological criteria. The recovered signature is applied to a variety of biological tasks, including screening of biological pathways and functions, and characterization relevance on tumor types and subtypes. Quantitative comparisons among different distance metrics, commonly used clustering methods and a referential gene signature used in the literature, confirm state of the art performance of our approach. In particular, our signature, that is based on 27 genes, reports at least $30$ times better mathematical significance (average Dunn's Index) and 25% better biological significance (average Enrichment in Protein-Protein Interaction) than those produced by other referential clustering methods. Finally, our signature reports promising results on distinguishing immune inflammatory and immune desert tumors, while reporting a high balanced accuracy of 92% on tumor types classification and averaged balanced accuracy of 68% on tumor subtypes classification, which represents, respectively 7% and 9% higher performance compared to the referential signature. △ Less

Submitted 11 February, 2021; originally announced February 2021.

Dosimetric characterisation and application to radiation biology of a kHz laser-driven electron beam

Authors: Marco Cavallone, Lucas Rovige, Julius Huijts, Émilie Bayart, Rachel Delorme, Aline Vernier, Patrik Gonçalves Jorge, Raphaël Moeckli, Eric Deutsch, Jérôme Faure, Alessandro Flacco

Abstract: Laser-plasma accelerators can produce ultra short electron bunches in the femtosecond to picosecond duration range, resulting in high peak dose rates in comparison with clinical accelerators. This peculiar characteristic motivates their application to radiation biology studies to elucidate the effect of the high peak dose rate on the biological response of living cells, which is still being debate… ▽ More Laser-plasma accelerators can produce ultra short electron bunches in the femtosecond to picosecond duration range, resulting in high peak dose rates in comparison with clinical accelerators. This peculiar characteristic motivates their application to radiation biology studies to elucidate the effect of the high peak dose rate on the biological response of living cells, which is still being debated. Electron beams driven by kHz laser systems may represent an attractive option for such applications, since the high repetition rate can boost the mean dose rate and improve the stability of the delivered dose in comparison with J-class laser accelerators running at 10 Hz. In this work, we present the dosimetric characterisation of a kHz, low energy laser-driven electron source and preliminary results on in-vitro irradiation of cancer cells. A shot-to-shot dosimetry protocol enabled to monitor the beam stability and the irradiation conditions for each cell sample. Results of survival assays on HCT116 colorectal cancer cells are in good agreement with previous findings reported in literature and validate the robustness of the dosimetry and irradiation protocol. △ Less

Submitted 1 December, 2020; originally announced December 2020.

Brain tumor segmentation with self-ensembled, deeply-supervised 3D U-net neural networks: a BraTS 2020 challenge solution

Authors: Theophraste Henry, Alexandre Carre, Marvin Lerousseau, Theo Estienne, Charlotte Robert, Nikos Paragios, Eric Deutsch

Abstract: Brain tumor segmentation is a critical task for patient's disease management. In order to automate and standardize this task, we trained multiple U-net like neural networks, mainly with deep supervision and stochastic weight averaging, on the Multimodal Brain Tumor Segmentation Challenge (BraTS) 2020 training dataset. Two independent ensembles of models from two different training pipelines were t… ▽ More Brain tumor segmentation is a critical task for patient's disease management. In order to automate and standardize this task, we trained multiple U-net like neural networks, mainly with deep supervision and stochastic weight averaging, on the Multimodal Brain Tumor Segmentation Challenge (BraTS) 2020 training dataset. Two independent ensembles of models from two different training pipelines were trained, and each produced a brain tumor segmentation map. These two labelmaps per patient were then merged, taking into account the performance of each ensemble for specific tumor subregions. Our performance on the online validation dataset with test time augmentation were as follows: Dice of 0.81, 0.91 and 0.85; Hausdorff (95%) of 20.6, 4,3, 5.7 mm for the enhancing tumor, whole tumor and tumor core, respectively. Similarly, our solution achieved a Dice of 0.79, 0.89 and 0.84, as well as Hausdorff (95%) of 20.4, 6.7 and 19.5mm on the final test dataset, ranking us among the top ten teams. More complicated training schemes and neural network architectures were investigated without significant performance gain at the cost of greatly increased training time. Overall, our approach yielded good and balanced performance for each tumor subregion. Our solution is open sourced at https://github.com/lescientifik/open_brats2020. △ Less

Submitted 27 November, 2020; v1 submitted 30 October, 2020; originally announced November 2020.

Comments: BraTS 2020 proceedings (LNCS) paper

Deep learning based registration using spatial gradients and noisy segmentation labels

Authors: Théo Estienne, Maria Vakalopoulou, Enzo Battistella, Alexandre Carré, Théophraste Henry, Marvin Lerousseau, Charlotte Robert, Nikos Paragios, Eric Deutsch

Abstract: Image registration is one of the most challenging problems in medical image analysis. In the recent years, deep learning based approaches became quite popular, providing fast and performing registration strategies. In this short paper, we summarise our work presented on Learn2Reg challenge 2020. The main contributions of our work rely on (i) a symmetric formulation, predicting the transformations… ▽ More Image registration is one of the most challenging problems in medical image analysis. In the recent years, deep learning based approaches became quite popular, providing fast and performing registration strategies. In this short paper, we summarise our work presented on Learn2Reg challenge 2020. The main contributions of our work rely on (i) a symmetric formulation, predicting the transformations from source to target and from target to source simultaneously, enforcing the trained representations to be similar and (ii) integration of variety of publicly available datasets used both for pretraining and for augmenting segmentation labels. Our method reports a mean dice of $0.64$ for task 3 and $0.85$ for task 4 on the test sets, taking third place on the challenge. Our code and models are publicly available at https://github.com/TheoEst/abdominal_registration and \https://github.com/TheoEst/hippocampus_registration. △ Less

Submitted 9 April, 2021; v1 submitted 21 October, 2020; originally announced October 2020.

Comments: 6 pages, 3 figures. Updated version after review modifications. Published to Segmentation, Classification, and Registration of Multi-modality Medical Imaging Data. MICCAI 2020. Lecture Notes in Computer Science, vol 12587

Journal ref: In: Shusharina N., Heinrich M.P., Huang R. (eds) Segmentation, Classification, and Registration of Multi-modality Medical Imaging Data. MICCAI 2020. Lecture Notes in Computer Science, vol 12587. Springer, Cham

AI-Driven CT-based quantification, staging and short-term outcome prediction of COVID-19 pneumonia

Authors: Guillaume Chassagnon, Maria Vakalopoulou, Enzo Battistella, Stergios Christodoulidis, Trieu-Nghi Hoang-Thi, Severine Dangeard, Eric Deutsch, Fabrice Andre, Enora Guillo, Nara Halm, Stefany El Hajj, Florian Bompard, Sophie Neveu, Chahinez Hani, Ines Saab, Alienor Campredon, Hasmik Koulakian, Souhail Bennani, Gael Freche, Aurelien Lombard, Laure Fournier, Hippolyte Monnier, Teodor Grand, Jules Gregory, Antoine Khalil , et al. (6 additional authors not shown)

Abstract: Chest computed tomography (CT) is widely used for the management of Coronavirus disease 2019 (COVID-19) pneumonia because of its availability and rapidity. The standard of reference for confirming COVID-19 relies on microbiological tests but these tests might not be available in an emergency setting and their results are not immediately available, contrary to CT. In addition to its role for early… ▽ More Chest computed tomography (CT) is widely used for the management of Coronavirus disease 2019 (COVID-19) pneumonia because of its availability and rapidity. The standard of reference for confirming COVID-19 relies on microbiological tests but these tests might not be available in an emergency setting and their results are not immediately available, contrary to CT. In addition to its role for early diagnosis, CT has a prognostic role by allowing visually evaluating the extent of COVID-19 lung abnormalities. The objective of this study is to address prediction of short-term outcomes, especially need for mechanical ventilation. In this multi-centric study, we propose an end-to-end artificial intelligence solution for automatic quantification and prognosis assessment by combining automatic CT delineation of lung disease meeting performance of experts and data-driven identification of biomarkers for its prognosis. AI-driven combination of variables with CT-based biomarkers offers perspectives for optimal patient management given the shortage of intensive care beds and ventilators. △ Less

Submitted 20 April, 2020; originally announced April 2020.

Weakly supervised multiple instance learning histopathological tumor segmentation

Authors: Marvin Lerousseau, Maria Vakalopoulou, Marion Classe, Julien Adam, Enzo Battistella, Alexandre Carré, Théo Estienne, Théophraste Henry, Eric Deutsch, Nikos Paragios

Abstract: Histopathological image segmentation is a challenging and important topic in medical imaging with tremendous potential impact in clinical practice. State of the art methods rely on hand-crafted annotations which hinder clinical translation since histology suffers from significant variations between cancer phenotypes. In this paper, we propose a weakly supervised framework for whole slide imaging s… ▽ More Histopathological image segmentation is a challenging and important topic in medical imaging with tremendous potential impact in clinical practice. State of the art methods rely on hand-crafted annotations which hinder clinical translation since histology suffers from significant variations between cancer phenotypes. In this paper, we propose a weakly supervised framework for whole slide imaging segmentation that relies on standard clinical annotations, available in most medical systems. In particular, we exploit a multiple instance learning scheme for training models. The proposed framework has been evaluated on multi-locations and multi-centric public data from The Cancer Genome Atlas and the PatchCamelyon dataset. Promising results when compared with experts' annotations demonstrate the potentials of the presented approach. The complete framework, including $6481$ generated tumor maps and data processing, is available at https://github.com/marvinler/tcga_segmentation. △ Less

Submitted 11 May, 2021; v1 submitted 10 April, 2020; originally announced April 2020.

Comments: Accepted MICCAI 2020; added code + results url; 10 pages, 3 figures

Identifying the Best Machine Learning Algorithms for Brain Tumor Segmentation, Progression Assessment, and Overall Survival Prediction in the BRATS Challenge

Authors: Spyridon Bakas, Mauricio Reyes, Andras Jakab, Stefan Bauer, Markus Rempfler, Alessandro Crimi, Russell Takeshi Shinohara, Christoph Berger, Sung Min Ha, Martin Rozycki, Marcel Prastawa, Esther Alberts, Jana Lipkova, John Freymann, Justin Kirby, Michel Bilello, Hassan Fathallah-Shaykh, Roland Wiest, Jan Kirschke, Benedikt Wiestler, Rivka Colen, Aikaterini Kotrotsou, Pamela Lamontagne, Daniel Marcus, Mikhail Milchenko , et al. (402 additional authors not shown)

Abstract: Gliomas are the most common primary brain malignancies, with different degrees of aggressiveness, variable prognosis and various heterogeneous histologic sub-regions, i.e., peritumoral edematous/invaded tissue, necrotic core, active and non-enhancing core. This intrinsic heterogeneity is also portrayed in their radio-phenotype, as their sub-regions are depicted by varying intensity profiles dissem… ▽ More Gliomas are the most common primary brain malignancies, with different degrees of aggressiveness, variable prognosis and various heterogeneous histologic sub-regions, i.e., peritumoral edematous/invaded tissue, necrotic core, active and non-enhancing core. This intrinsic heterogeneity is also portrayed in their radio-phenotype, as their sub-regions are depicted by varying intensity profiles disseminated across multi-parametric magnetic resonance imaging (mpMRI) scans, reflecting varying biological properties. Their heterogeneous shape, extent, and location are some of the factors that make these tumors difficult to resect, and in some cases inoperable. The amount of resected tumor is a factor also considered in longitudinal scans, when evaluating the apparent tumor for potential diagnosis of progression. Furthermore, there is mounting evidence that accurate segmentation of the various tumor sub-regions can offer the basis for quantitative image analysis towards prediction of patient overall survival. This study assesses the state-of-the-art machine learning (ML) methods used for brain tumor image analysis in mpMRI scans, during the last seven instances of the International Brain Tumor Segmentation (BraTS) challenge, i.e., 2012-2018. Specifically, we focus on i) evaluating segmentations of the various glioma sub-regions in pre-operative mpMRI scans, ii) assessing potential tumor progression by virtue of longitudinal growth of tumor sub-regions, beyond use of the RECIST/RANO criteria, and iii) predicting the overall survival from pre-operative mpMRI scans of patients that underwent gross total resection. Finally, we investigate the challenge of identifying the best ML algorithms for each of these tasks, considering that apart from being diverse on each instance of the challenge, the multi-institutional mpMRI BraTS dataset has also been a continuously evolving/growing dataset. △ Less

Submitted 23 April, 2019; v1 submitted 5 November, 2018; originally announced November 2018.

Comments: The International Multimodal Brain Tumor Segmentation (BraTS) Challenge

M-Polynomial Revisited: Bethe Cacti and an Extension of Gutman's Approach

Authors: Emeric Deutsch, Sandi Klavžar

Abstract: The $M$-polynomial of a graph $G$ is defined as $\sum_{i\le j} m_{i,j}(G)x^iy^j$, where $m_{i,j}(G)$, $i,j\ge 1$, is the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. Knowing the $M$-polynomial, formulas for bond incident degree indices (an important subclass of degree-based topological indices) can be obtained by means of specific operators defined on differentiable functi… ▽ More The $M$-polynomial of a graph $G$ is defined as $\sum_{i\le j} m_{i,j}(G)x^iy^j$, where $m_{i,j}(G)$, $i,j\ge 1$, is the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. Knowing the $M$-polynomial, formulas for bond incident degree indices (an important subclass of degree-based topological indices) can be obtained by means of specific operators defined on differentiable functions in two variables. This is illustrated on three infinite families of Bethe cacti. Gutman's approach for the computation of the coefficients of the $M$-polynomial is also recalled and an extension of it is given. This extension is used to determine the $M$-polynomial of a two-parameter infinite family of lattice graphs. △ Less

Submitted 5 August, 2018; v1 submitted 21 June, 2018; originally announced June 2018.

A bijection between bargraphs and Dyck paths

Authors: Emeric Deutsch, Sergi Elizalde

Abstract: Bargraphs are a special class of convex polyominoes. They can be identified with lattice paths with unit steps north, east, and south that start at the origin, end on the $x$-axis, and stay strictly above the $x$-axis everywhere except at the endpoints. Bargraphs, which are used to represent histograms and to model polymers in statistical physics, have been enumerated in the literature by semiperi… ▽ More Bargraphs are a special class of convex polyominoes. They can be identified with lattice paths with unit steps north, east, and south that start at the origin, end on the $x$-axis, and stay strictly above the $x$-axis everywhere except at the endpoints. Bargraphs, which are used to represent histograms and to model polymers in statistical physics, have been enumerated in the literature by semiperimeter and by several other statistics, using different methods such as the wasp-waist decomposition of Bousquet-Mélou and Rechnitzer, and a bijection with certain Motzkin paths. In this paper we describe an unusual bijection between bargraphs and Dyck paths, and study how some statistics are mapped by the bijection. As a consequence, we obtain a new interpretation of Catalan numbers, as counting bargraphs where the semiperimeter minus the number of peaks is fixed. △ Less

Submitted 16 May, 2017; originally announced May 2017.

MSC Class: 05A19 (Primary); 05A15 (Secondary)

Statistics on bargraphs viewed as cornerless Motzkin paths

Authors: Emeric Deutsch, Sergi Elizalde

Abstract: A bargraph is a self-avoiding lattice path with steps $U=(0,1)$, $H=(1,0)$ and $D=(0,-1)$ that starts at the origin and ends on the $x$-axis, and stays strictly above the $x$-axis everywhere except at the endpoints. Bargraphs have been studied as a special class of convex polyominoes, and enumerated using the so-called wasp-waist decomposition of Bousquet-Mélou and Rechnitzer. In this paper we not… ▽ More A bargraph is a self-avoiding lattice path with steps $U=(0,1)$, $H=(1,0)$ and $D=(0,-1)$ that starts at the origin and ends on the $x$-axis, and stays strictly above the $x$-axis everywhere except at the endpoints. Bargraphs have been studied as a special class of convex polyominoes, and enumerated using the so-called wasp-waist decomposition of Bousquet-Mélou and Rechnitzer. In this paper we note that there is a trivial bijection between bargraphs and Motzkin paths without peaks or valleys. This allows us to use the recursive structure of Motzkin paths to enumerate bargraphs with respect to several statistics, finding simpler derivations of known results and obtaining many new ones. We also count symmetric bargraphs and alternating bargraphs. In some cases we construct statistic-preserving bijections between different combinatorial objects, proving some identities that we encounter along the way. △ Less

Submitted 31 August, 2016; originally announced September 2016.

Comments: 19 pages, 5 figures

MSC Class: 05A15 (Primary); 05A19 (Secondary)

M-Polynomial and Degree-Based Topological Indices

Authors: Emeric Deutsch, Sandi Klavžar

Abstract: Let $G$ be a graph and let $m_{ij}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The {\em $M$-polynomial} of $G$ is introduced with $\displaystyle{M(G;x,y) = \sum_{i\le j} m_{ij}(G)x^iy^j}$. It is shown that degree-based topological indices can be routinely computed from the polynomial, thus reducing the problem of their determination in each particu… ▽ More Let $G$ be a graph and let $m_{ij}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The {\em $M$-polynomial} of $G$ is introduced with $\displaystyle{M(G;x,y) = \sum_{i\le j} m_{ij}(G)x^iy^j}$. It is shown that degree-based topological indices can be routinely computed from the polynomial, thus reducing the problem of their determination in each particular case to the single problem of determining the $M$-polynomial. The new approach is also illustrated with examples. △ Less

Submitted 7 July, 2014; originally announced July 2014.

The Hosoya polynomial of distance-regular graphs

Authors: Emeric Deutsch, Juan A. Rodriguez-Velazquez

Abstract: In this note we obtain an explicit formula for the Hosoya polynomial of any distance-regular graph in terms of its intersection array. As a consequence, we obtain a very simple formula for the Hosoya polynomial of any strongly regular graph. In this note we obtain an explicit formula for the Hosoya polynomial of any distance-regular graph in terms of its intersection array. As a consequence, we obtain a very simple formula for the Hosoya polynomial of any strongly regular graph. △ Less

Submitted 12 September, 2013; originally announced September 2013.

MSC Class: 05C12; 05C31

Final title: "More on domination polynomial and domination root" Previous title: "Graphs with domination roots in the right half-plane"

Authors: Saeid Alikhani, Emeric Deutsch

Abstract: Let $G$ be a simple graph of order n. The domination polynomial of G is the polynomial D(G,x) =\sum d(G, i)x^i, where d(G,i) is the number of dominating sets of G of size i. Every root of D(G,x) is called the domination root of G. It is clear that (0,\infty) is zero free interval for domination polynomial of a graph. It is interesting to investigate graphs which have complex domination roots with… ▽ More Let $G$ be a simple graph of order n. The domination polynomial of G is the polynomial D(G,x) =\sum d(G, i)x^i, where d(G,i) is the number of dominating sets of G of size i. Every root of D(G,x) is called the domination root of G. It is clear that (0,\infty) is zero free interval for domination polynomial of a graph. It is interesting to investigate graphs which have complex domination roots with positive real parts. In this paper, we first investigate complexity of the domination polynomial at specific points. Then we present and investigate some families of graphs whose complex domination roots have positive real part. △ Less

Submitted 28 February, 2014; v1 submitted 16 May, 2013; originally announced May 2013.

Comments: 18 Pages, 6 Figures. To appear in Ars Combin

MSC Class: 05C60

Computing Hosoya polynomials of graphs from primary subgraphs

Authors: Emeric Deutsch, Sandi Klavzar

Abstract: The Hosoya polynomial of a graph encompasses many of its metric properties, for instance the Wiener index (alias average distance) and the hyper-Wiener index. An expression is obtained that reduces the computation of the Hosoya polynomials of a graph with cut vertices to the Hosoya polynomial of the so-called primary subgraphs. The main theorem is applied to specific constructions including bouque… ▽ More The Hosoya polynomial of a graph encompasses many of its metric properties, for instance the Wiener index (alias average distance) and the hyper-Wiener index. An expression is obtained that reduces the computation of the Hosoya polynomials of a graph with cut vertices to the Hosoya polynomial of the so-called primary subgraphs. The main theorem is applied to specific constructions including bouquets of graphs, circuits of graphs and link of graphs. This is in turn applied to obtain the Hosoya polynomial of several chemically relevant families of graphs. In this way numerous known results are generalized and an approach to obtain them is simplified. Along the way several misprints from the literature are corrected. △ Less

Submitted 13 December, 2012; originally announced December 2012.

MSC Class: 05C31; 92E10; 05C12

The Run Transform

Authors: David Callan, Emeric Deutsch

Abstract: We consider the transform from sequences to triangular arrays defined in terms of generating functions by f(x) -> (1-x)/(1-xy) f(x(1-x)/(1-xy)). We establish a criterion for the transform of a nonnegative sequence to be nonnegative, and we show that the transform counts certain classes of lattice paths by number of "pyramid ascents", as well as certain classes of ordered partitions by number of bl… ▽ More We consider the transform from sequences to triangular arrays defined in terms of generating functions by f(x) -> (1-x)/(1-xy) f(x(1-x)/(1-xy)). We establish a criterion for the transform of a nonnegative sequence to be nonnegative, and we show that the transform counts certain classes of lattice paths by number of "pyramid ascents", as well as certain classes of ordered partitions by number of blocks that consist of increasing consecutive integers. △ Less

Submitted 15 December, 2011; originally announced December 2011.

Comments: 18 pages

MSC Class: 05A15

Tree statistics from Matula numbers

Authors: Emeric Deutsch

Abstract: There is a one-to-one correspondence between natural numbers and rooted trees; the number is called the Matula number of the rooted tree. We show how a large number of properties of trees can be obtained directly from the corresponding Matula number. There is a one-to-one correspondence between natural numbers and rooted trees; the number is called the Matula number of the rooted tree. We show how a large number of properties of trees can be obtained directly from the corresponding Matula number. △ Less

Submitted 18 November, 2011; originally announced November 2011.

Adjacent q-cycles in permutations

Authors: Richard A. Brualdi, Emeric Deutsch

Abstract: We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit formulas, recurrence relations, and ordinary and exponential generating functions. A generalization to more than one fixed length is also considered. We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit formulas, recurrence relations, and ordinary and exponential generating functions. A generalization to more than one fixed length is also considered. △ Less

Submitted 13 May, 2010; v1 submitted 5 May, 2010; originally announced May 2010.

Comments: 14 pages

MSC Class: 05A05; 05A10; 05A15

Restricted simsun permutations

Authors: Emeric Deutsch, Sergi Elizalde

Abstract: A permutation is simsun if for all k, the subword of the one-line notation consisting of the k smallest entries does not have three consecutive decreasing elements. Simsun permutations were introduced by Simion and Sundaram, who showed that they are counted by the Euler numbers. In this paper we enumerate simsun permutations avoiding a pattern or a set of patterns of length 3. The results involv… ▽ More A permutation is simsun if for all k, the subword of the one-line notation consisting of the k smallest entries does not have three consecutive decreasing elements. Simsun permutations were introduced by Simion and Sundaram, who showed that they are counted by the Euler numbers. In this paper we enumerate simsun permutations avoiding a pattern or a set of patterns of length 3. The results involve Motkzin, Fibonacci, and secondary structure numbers. The techniques in the proofs include generating functions, bijections into lattice paths and generating trees. △ Less

Submitted 7 December, 2009; originally announced December 2009.

Comments: 21 pages, 10 figures

MSC Class: 05A05; 05A15

Cycle up-down permutations

Authors: Emeric Deutsch, Sergi Elizalde

Abstract: A permutation is defined to be cycle-up-down if it is a product of cycles that, when written starting with their smallest element, have an up-down pattern. We prove bijectively and analytically that these permutations are enumerated by the Euler numbers, and we study the distribution of some statistics on them, as well as on up-down permutations, on all permutations, and on a generalization of c… ▽ More A permutation is defined to be cycle-up-down if it is a product of cycles that, when written starting with their smallest element, have an up-down pattern. We prove bijectively and analytically that these permutations are enumerated by the Euler numbers, and we study the distribution of some statistics on them, as well as on up-down permutations, on all permutations, and on a generalization of cycle-up-down permutations. The statistics include the number of cycles of even and odd length, the number of left-to-right minima, and the number of extreme elements. △ Less

Submitted 28 September, 2009; originally announced September 2009.

Comments: 12 pages, 1 figure

MSC Class: 05A05; 05A15

The largest and the smallest fixed points of permutations

Authors: Emeric Deutsch, Sergi Elizalde

Abstract: We give a new interpretation of the derangement numbers d_n as the sum of the values of the largest fixed points of all non-derangements of length n-1. We also show that the analogous sum for the smallest fixed points equals the number of permutations of length n with at least two fixed points. We provide analytic and bijective proofs of both results, as well as a new recurrence for the derangem… ▽ More We give a new interpretation of the derangement numbers d_n as the sum of the values of the largest fixed points of all non-derangements of length n-1. We also show that the analogous sum for the smallest fixed points equals the number of permutations of length n with at least two fixed points. We provide analytic and bijective proofs of both results, as well as a new recurrence for the derangement numbers. △ Less

Submitted 17 April, 2009; originally announced April 2009.

Comments: 7 pages

MSC Class: 05A05 (Primary); 05A15 (Secondary)

Equidistribution of (X,Y)-descents, (X,Y)-adjacent pairs, and (X,Y)-place-value pairs on permutations

Authors: Emeric Deutsch, Sergey Kitaev, Jeffrey Remmel

Abstract: An $(X,Y)$-descent in a permutation is a pair of adjacent elements such that the first element is from $X$, the second element is from $Y$, and the first element is greater than the second one. An $(X,Y)$-adjacency in a permutation is a pair of adjacent elements such that the first one is from $X$ and the second one is from $Y$. An $(X,Y)$-place-value pair in a permutation is an element $y$ in p… ▽ More An $(X,Y)$-descent in a permutation is a pair of adjacent elements such that the first element is from $X$, the second element is from $Y$, and the first element is greater than the second one. An $(X,Y)$-adjacency in a permutation is a pair of adjacent elements such that the first one is from $X$ and the second one is from $Y$. An $(X,Y)$-place-value pair in a permutation is an element $y$ in position $x$, such that $y$ is in $Y$ and $x$ is in $X$. It turns out, that for certain choices of $X$ and $Y$ some of the three statistics above become equidistributed. Moreover, it is easy to derive the distribution formula for $(X,Y)$-place-value pairs thus providing distribution for other statistics under consideration too. This generalizes some results in the literature. As a result of our considerations, we get combinatorial proofs of several remarkable identities. We also conjecture existence of a bijection between two objects in question preserving a certain statistic. △ Less

Submitted 14 March, 2009; originally announced March 2009.

Comments: 19 pages

MSC Class: 05A15

Six bijections between deco polyominoes and permutations

Authors: Emeric Deutsch, Elisa Pergola, Renzo Pinzani

Abstract: In this paper we establish six bijections between a particular class of polyominoes, called deco polyominoes, enumerated according to their directed height by n!, and permutations. Each of these bijections allows us to establish different correspondences between classical statistics on deco polyominoes and on permutations. In this paper we establish six bijections between a particular class of polyominoes, called deco polyominoes, enumerated according to their directed height by n!, and permutations. Each of these bijections allows us to establish different correspondences between classical statistics on deco polyominoes and on permutations. △ Less

Submitted 20 October, 2008; v1 submitted 16 October, 2008; originally announced October 2008.

Comments: 20 pages, 15 figures

MSC Class: 05A05

Production matrices and Riordan arrays

Authors: Emeric Deutsch, Luca Ferrari, Simone Rinaldi

Abstract: We translate the concept of succession rule and the ECO method into matrix notation, introducing the concept of a production matrix. This allows us to combine our method with other enumeration techniques using matrices, such as the method of Riordan matrices. Finally we treat the case of rational production matrices, i.e. those leading to rational generating functions. We translate the concept of succession rule and the ECO method into matrix notation, introducing the concept of a production matrix. This allows us to combine our method with other enumeration techniques using matrices, such as the method of Riordan matrices. Finally we treat the case of rational production matrices, i.e. those leading to rational generating functions. △ Less

Submitted 22 February, 2007; originally announced February 2007.

Comments: accepted for publication on Annals of Combinatorics

MSC Class: 05A15; 05C38

Old and young leaves on plane trees

Authors: William Y. C. Chen, Emeric Deutsch, Sergi Elizalde

Abstract: A leaf of a plane tree is called an old leaf if it is the leftmost child of its parent, and it is called a young leaf otherwise. In this paper we enumerate plane trees with a given number of old leaves and young leaves. The formula is obtained combinatorially by presenting two bijections between plane trees and 2-Motzkin paths which map young leaves to red horizontal steps, and old leaves to up… ▽ More A leaf of a plane tree is called an old leaf if it is the leftmost child of its parent, and it is called a young leaf otherwise. In this paper we enumerate plane trees with a given number of old leaves and young leaves. The formula is obtained combinatorially by presenting two bijections between plane trees and 2-Motzkin paths which map young leaves to red horizontal steps, and old leaves to up steps plus one. We derive some implications to the enumeration of restricted permutations with respect to certain statistics such as pairs of consecutive deficiencies, double descents, and ascending runs. Finally, our main bijection is applied to obtain refinements of two identities of Coker, involving refined Narayana numbers and the Catalan numbers. △ Less

Submitted 5 October, 2004; originally announced October 2004.

Comments: 11 pages, 7 figures

MSC Class: 05A15 (primary); 05A05; 05A19 (secondary)

Congruences for Catalan and Motzkin numbers and related sequences

Authors: Emeric Deutsch, Bruce E. Sagan

Abstract: We prove various congruences for Catalan and Motzkin numbers as well as related sequences. The common thread is that all these sequences can be expressed in terms of binomial coefficients. Our techniques are combinatorial and algebraic: group actions, induction, and Lucas' congruence for binomial coefficients come into play. A number of our results settle conjectures of Benoit Cloitre and Reinha… ▽ More We prove various congruences for Catalan and Motzkin numbers as well as related sequences. The common thread is that all these sequences can be expressed in terms of binomial coefficients. Our techniques are combinatorial and algebraic: group actions, induction, and Lucas' congruence for binomial coefficients come into play. A number of our results settle conjectures of Benoit Cloitre and Reinhard Zumkeller. The Thue-Morse sequence appears in several contexts. △ Less

Submitted 19 July, 2004; originally announced July 2004.

Comments: 22 pages, 2 figures, Latex, see related papers at http://www.math.msu.edu/~sagan

MSC Class: 05A10 (Primary) 11A07 (Secondary)

A simple and unusual bijection for Dyck paths and its consequences

Authors: Sergi Elizalde, Emeric Deutsch

Abstract: In this paper we introduce a new bijection from the set of Dyck paths to itself. This bijection has the property that it maps statistics that appeared recently in the study of pattern-avoiding permutations into classical statistics on Dyck paths, whose distribution is easy to obtain. We also present a generalization of the bijection, as well as several applications of it to enumeration problem… ▽ More In this paper we introduce a new bijection from the set of Dyck paths to itself. This bijection has the property that it maps statistics that appeared recently in the study of pattern-avoiding permutations into classical statistics on Dyck paths, whose distribution is easy to obtain. We also present a generalization of the bijection, as well as several applications of it to enumeration problems of statistics in restricted permutations. △ Less

Submitted 9 June, 2003; originally announced June 2003.

Comments: 13 pages, 8 figures, submitted to Annals of Combinatorics

MSC Class: 05A15; 05A05

Longest increasing subsequences in pattern-restricted permutations

Authors: Emeric Deutsch, A. J. Hildebrand, Herbert S. Wilf

Abstract: Inspired by the results of Baik, Deift and Johansson on the limiting distribution of the lengths of the longest increasing subsequences in random permutations, we find those limiting distributions for pattern-restricted permutations in which the pattern is any one of the six patterns of length 3. We show that the (132)-avoiding case is identical to the distribution of heights of ordered trees, a… ▽ More Inspired by the results of Baik, Deift and Johansson on the limiting distribution of the lengths of the longest increasing subsequences in random permutations, we find those limiting distributions for pattern-restricted permutations in which the pattern is any one of the six patterns of length 3. We show that the (132)-avoiding case is identical to the distribution of heights of ordered trees, and that the (321)-avoiding case has interesting connections with a well known theorem of Erd\H os-Szekeres. △ Less

Submitted 26 April, 2003; v1 submitted 9 April, 2003; originally announced April 2003.

Comments: 9 pages

MSC Class: 05A15; 05A16

Refined Restricted Involutions

Authors: Emeric Deutsch, Aaron Robertson, Dan Saracino

Abstract: Define $I_n^k(α)$ to be the set of involutions of $\{1,2,...,n\}$ with exactly $k$ fixed points which avoid the pattern $α\in S_i$, for some $i \geq 2$, and define $I_n^k(\emptyset;α)$ to be the set of involutions of $\{1,2,...,n\}$ with exactly $k$ fixed points which contain the pattern $α\in S_i$, for some $i \geq 2$, exactly once. Let $i_n^k(α)$ be the number of elements in $I_n^k(α)$ and let… ▽ More Define $I_n^k(α)$ to be the set of involutions of $\{1,2,...,n\}$ with exactly $k$ fixed points which avoid the pattern $α\in S_i$, for some $i \geq 2$, and define $I_n^k(\emptyset;α)$ to be the set of involutions of $\{1,2,...,n\}$ with exactly $k$ fixed points which contain the pattern $α\in S_i$, for some $i \geq 2$, exactly once. Let $i_n^k(α)$ be the number of elements in $I_n^k(α)$ and let $i_n^k(\emptyset;α)$ be the number of elements in $I_n^k(\emptyset;α)$. We investigate $I_n^k(α)$ and $I_n^k(\emptyset;α)$ for all $α\in S_3$. In particular, we show that $i_n^k(132)=i_n^k(213)=i_n^k(321)$, $i_n^k(231)=i_n^k(312)$, $i_n^k(\emptyset;132) =i_n^k(\emptyset;213)$, and $i_n^k(\emptyset;231)=i_n^k(\emptyset;312)$ for all $0 \leq k \leq n$. △ Less

Submitted 19 December, 2002; originally announced December 2002.

Comments: 20 pages

MSC Class: 05A05

The Optical Identification of the X-ray Burster X1746-370 in the Globular Cluster NGC6441

Authors: L. Homer, Scott F. Anderson, Bruce Margon, Ronald A. Downes, Eric W. Deutsch

Abstract: We find convincing observational evidence to confirm the optical identification of the X-ray burster X1746-370 located in the globular cluster NGC6441. Chandra/HRC-I imaging yields a much improved X-ray position for the source, which we show to be fully consistent with our rederived position of a UV-excess star, U1, in the same astrometric reference frame. In addition, the smaller Chandra X-ray… ▽ More We find convincing observational evidence to confirm the optical identification of the X-ray burster X1746-370 located in the globular cluster NGC6441. Chandra/HRC-I imaging yields a much improved X-ray position for the source, which we show to be fully consistent with our rederived position of a UV-excess star, U1, in the same astrometric reference frame. In addition, the smaller Chandra X-ray error circle excludes the only other blue stars previously identified in the old Einstein circle. We have also obtained Hubble Space Telescope/STIS time-resolved optical spectra of star U1. Although there are no strong line features, the flux distribution demonstrates U1 to be unusually bright in the blue and faint in the red, consistent with earlier WFPC2 photometry. More notably, the flux level of the continuum is seen to vary significantly compared to stars of similar brightness. Indeed, the lightcurve can plausibly be fit by a 5.73 hr period sinusoid, which is the period of the recurring X-ray dips seen in this source. The presence of modulations in both wavelengths strengthens the case for an orbital origin, and therefore deepens the puzzle of the unusual energy independent X-ray dips. Lastly, we note that X1746-370 remains the longest period confirmed X-ray burster in a globular cluster, and the only one with a period typical of the galactic population as a whole. △ Less

Submitted 1 March, 2002; v1 submitted 31 January, 2002; originally announced January 2002.

Comments: 8 pages, 3 figures, revised version with minor changes; accepted for publication in AJ

Journal ref: Astron.J. 123 (2002) 3255

The Rapid Burster in Liller 1: the Chandra X-ray Position and a Search for an IR Counterpart

Authors: L. Homer, Eric W. Deutsch, Scott F. Anderson, Bruce Margon

Abstract: Despite the unique X-ray behavior of the compact bursting X-ray source MXB1730-335, the "Rapid Burster" (RB) in the highly reddened globular cluster Liller 1, to date there has been no known optical/IR counterpart for the object, no precise astrometric solution that correlates X-ray, radio, and optical positions and thus restricts the number of possible candidates, nor even published IR images o… ▽ More Despite the unique X-ray behavior of the compact bursting X-ray source MXB1730-335, the "Rapid Burster" (RB) in the highly reddened globular cluster Liller 1, to date there has been no known optical/IR counterpart for the object, no precise astrometric solution that correlates X-ray, radio, and optical positions and thus restricts the number of possible candidates, nor even published IR images of the field. We solve a previous radio/X-ray positional discrepancy, presenting the results of precise Chandra X-ray imaging, which definitively show that the radio source is positionally aligned with MXB1730-335. At the same time, we have detected three additional low luminosity (Lx~10e34 erg/s) X-ray sources within two core radii, which are possibly quiescent low-mass X-ray binaries. We present both ground-based and Hubble Space Telescope infrared imaging of the field (in quiescent and bursting X-ray states of the RB), together with the necessary astrometric solution to overlay the radio/X-ray source positions. Even at HST resolution, the RB field is very complex and there are multiple candidates. No object of unusual color, or of substantial variability in quiescent versus active or burst versus non-burst states, is identified. Further, more sensitive HST/NICMOS and/or ground-based adaptive-optics observations are needed to confidently identify the proper counterpart. In the case of the RB, uncertain but plausible calculations on the effects of the burst on the binary companion indicate that detection of a variable candidate should be feasible. △ Less

Submitted 23 November, 2001; v1 submitted 7 June, 2001; originally announced June 2001.

Comments: 10 pages, 5 figures, final version as published in AJ, including additional reference (added as a note in proof)

Journal ref: Astronomical Journal, 2001, 122, 2627

Optical Identification of the X-ray Burster in the Globular Cluster NGC1851

Authors: L. Homer, Scott F. Anderson, Bruce Margon, Eric W. Deutsch, Ronald A. Downes

Abstract: We have obtained exposures of the field of X0512-401 in the globular cluster NGC1851, in X-rays with the Chandra X-ray Observatory, and in the far-UV with the Hubble Space Telescope. We derive an accurate new X-ray position within ~1" for X0512-401, which enables us to confirm that the only plausible candidate for the optical/UV counterpart is the Star A, which we previously identified from WFPC… ▽ More We have obtained exposures of the field of X0512-401 in the globular cluster NGC1851, in X-rays with the Chandra X-ray Observatory, and in the far-UV with the Hubble Space Telescope. We derive an accurate new X-ray position within ~1" for X0512-401, which enables us to confirm that the only plausible candidate for the optical/UV counterpart is the Star A, which we previously identified from WFPC2 imaging. We find no evidence for X-ray or UV flux modulation on the ultra-short (<1 hr) expected binary period, which implies a low system inclination. In addition, we have detected and spatially resolved an X-ray burst event, confirming the association of the burster, quiescent X-ray source, and optical object. The very large Lx/Lopt of this object implies an extraordinarily compact system, similar to the sources in NGC6624 and NGC6712. △ Less

Submitted 22 February, 2001; originally announced February 2001.

Comments: 5 pages, 2 figures, accepted for publication in ApJ Letters

Journal ref: Astrophys.J. 550 (2001) L155

Ultracompact X-ray Binaries in Globular Clusters: Variability of the Optical Counterpart of X1832-330 in NGC 6652

Authors: Eric W. Deutsch, Bruce Margon, Scott F. Anderson

Abstract: Evidence is emerging that the luminous X-ray sources in the cores of globular clusters may often consist of, or perhaps even as a class be dominated by, ultracompact (P < 1 hr) binary stars. To the two such systems already known, in NGC 6624 and NGC 6712, we now add evidence for two more. We detect large amplitude variability in the candidate optical counterpart for the X-ray source in the core… ▽ More Evidence is emerging that the luminous X-ray sources in the cores of globular clusters may often consist of, or perhaps even as a class be dominated by, ultracompact (P < 1 hr) binary stars. To the two such systems already known, in NGC 6624 and NGC 6712, we now add evidence for two more. We detect large amplitude variability in the candidate optical counterpart for the X-ray source in the core of NGC 6652. Although the available observations are relatively brief, the existing Hubble Space Telescope data indicate a strong 43.6 min periodic modulation of the visible flux of semi-amplitude 30%. Further, although the orbital period of the source in NGC 1851 is not yet explicitly measured, we demonstrate that previous correlations of optical luminosity with X-ray luminosity and accretion disk size, strengthened by recent data, strongly imply that the period of that system is also less than 1 hr. Thus currently there is evidence that 4 of the 7 globular cluster X-ray sources with constrained periods are ultracompact, a fraction far greater than that found in X-ray binaries the field. △ Less

Submitted 13 December, 1999; originally announced December 1999.

Comments: 10 pages including 2 figures and 1 table. Accepted for publication in The Astrophysical Journal Letters

Journal ref: Astrophys.J. 530 (2000) L21

Serendipitous Discovery of a Cataclysmic Variable in the Globular Cluster NGC 6624

Authors: Eric W. Deutsch, Bruce Margon, Scott F. Anderson, Ronald A. Downes

Abstract: Despite indications that classical cataclysmic variable (CV) stars are rare in globular clusters in general, and in the cluster NGC 6624 in particular, we have serendipitously discovered such a star ~6'' from the cluster center. A Hubble Space Telescope spectrum of the m~22 object shows strong, broad emission lines typical of numerous field CVs, and the inferred optical and UV luminosity are als… ▽ More Despite indications that classical cataclysmic variable (CV) stars are rare in globular clusters in general, and in the cluster NGC 6624 in particular, we have serendipitously discovered such a star ~6'' from the cluster center. A Hubble Space Telescope spectrum of the m~22 object shows strong, broad emission lines typical of numerous field CVs, and the inferred optical and UV luminosity are also similar. Our accidental observation also provides the first high-quality ultraviolet spectrum of a globular cluster CV. That we have detected such an object in an observation that includes just a few percent of the central area of the cluster may indicate that cluster CVs are more common than previously thought, at least near the core. △ Less

Submitted 20 September, 1999; originally announced September 1999.

Comments: 11 pages including 4 figures and 1 table. Accepted for publication in The Astronomical Journal, December 1999

Journal ref: Astron.J. 118 (1999) 2888

Evidence for a supernova in reanalyzed optical and near-infrared images of GRB970228

Authors: T. J. Galama, N. Tanvir, P. M. Vreeswijk, R. A. M. J. Wijers, P. J. Groot, E. Rol, J. van Paradijs, C. Kouveliotou, A. S. Fruchter, N. Masetti, H. Pedersen, B. Margon, E. W. Deutsch, M. Metzger, L. Armus, S. Klose, B. Stecklum

Abstract: We present B-, V-, R_c-, I_c-, J-, H-, K- and K'-band observations of the optical transient (OT) associated with GRB970228, based on a reanalysis of previously used images and unpublished data. In order to minimize calibration differences we have collected and analyzed most of the photometry and consistently determined the magnitude of the OT relative to a set of secondary field stars. We confir… ▽ More We present B-, V-, R_c-, I_c-, J-, H-, K- and K'-band observations of the optical transient (OT) associated with GRB970228, based on a reanalysis of previously used images and unpublished data. In order to minimize calibration differences we have collected and analyzed most of the photometry and consistently determined the magnitude of the OT relative to a set of secondary field stars. We confirm our earlier finding that the early decay of the light curves (before March 6, 1997) was faster than that at intermediate times (between March 6 and April 7, 1997). At late times the light curves resume a fast decay (after April 7, 1997). The early-time observations of GRB970228 are consistent with relativistic blast-wave models but the intermediate- and late-time observations are hard to understand in this framework. The observations are well explained by an initial power law decay with index -1.73 +0.09 -0.12 modified at later times by a type-I_c supernova light curve. Together with the evidence for GRB980326 and GRB980425 this gives further support for the idea that at least some GRBs are associated with a possibly rare type of supernova. △ Less

Submitted 20 July, 1999; originally announced July 1999.

Comments: Submitted to the Astrophysical Journal, 9 pages including 3 figures, uses emulateapj.sty

Journal ref: Astrophys.J.536:185-194,2000

Empirical Uncertainty Estimators for Astrometry from Digital Databases

Authors: Eric W. Deutsch

Abstract: In order to understand the positional uncertainties of arbitrary objects in several of the current major databases containing astrometric information, a sample of extragalactic radio sources with precise positions in the International Celestial Reference Frame (ICRF) is compared with the available positions of their optical counterparts. The discrepancies between the radio and various optical po… ▽ More In order to understand the positional uncertainties of arbitrary objects in several of the current major databases containing astrometric information, a sample of extragalactic radio sources with precise positions in the International Celestial Reference Frame (ICRF) is compared with the available positions of their optical counterparts. The discrepancies between the radio and various optical positions are used to derive empirical uncertainty estimators for the USNO-A2.0, USNO-A1.0, Guide Star Selection System (GSSS) images, and the first and second Digitized Sky Surveys (DSS-I and DSS-II). In addition, an estimate of the uncertainty when the USNO-A2.0 catalog is transferred to different image data is provided. These optical astrometric frame uncertainties can in some cases be the dominant error term when cross-identifying sources at different wavelengths. △ Less

Submitted 13 July, 1999; v1 submitted 9 June, 1999; originally announced June 1999.

Comments: 12 pages including 2 figures and 1 table. Accepted for publication in The Astronomical Journal, October 1999. Values in Table 1 for DSS I corrected 99-07-13

Journal ref: Astron.J. 118 (1999) 1882

Infrared Candidates for the Intense Galactic X-ray Source GX 17+2

Authors: Eric W. Deutsch, Bruce Margon, Scott F. Anderson, Stefanie Wachter, W. M. Goss

Abstract: We present new astrometric solutions and infrared Hubble Space Telescope observations of GX 17+2 (X1813-140), one of the brightest X-ray sources on the celestial sphere. Despite 30 years of intensive study, and the existence of a strong radio counterpart with a sub-arcsecond position, the object remains optically unidentified. The observed X-ray characteristics strongly suggest that it is a so-c… ▽ More We present new astrometric solutions and infrared Hubble Space Telescope observations of GX 17+2 (X1813-140), one of the brightest X-ray sources on the celestial sphere. Despite 30 years of intensive study, and the existence of a strong radio counterpart with a sub-arcsecond position, the object remains optically unidentified. The observed X-ray characteristics strongly suggest that it is a so-called "Z-source," the rare but important category that includes Sco X-1 and Cyg X-2. Use of the USNO-A2.0 catalog enables us to measure the position of optical and infrared objects near the radio source to sub-arcsecond precision within the International Celestial Reference Frame, for direct comparison with the radio position, which we also recompute using modern calibrators. With high confidence we eliminate the V~17.5 star NP Ser, often listed as the probable optical counterpart of the X-ray source, as a candidate. Our HST NICMOS observations show two faint objects within our 0.5" radius 90% confidence error circle. Even the brighter of the two, Star A, is far fainter than expected (H~19.8), given multiple estimates of the extinction in this field and our previous understanding of Z sources, but it becomes the best candidate for the counterpart of GX 17+2. The probability of a chance coincidence of an unrelated faint object on the radio position is high. However, if the true counterpart is not Star A, it is fainter still, and our conclusion that the optical counterpart is surprisingly underluminous is but strengthened. △ Less

Submitted 14 May, 1999; originally announced May 1999.

Comments: 15 pages including 3 figures and 3 tables. Accepted for publication in The Astrophysical Journal

Journal ref: Astrophys.J. 524 (1999) 406

The Meinunger "Nicht Rote" Objects

Authors: Bruce Margon, Eric W. Deutsch

Abstract: Four high-latitude slow variable stars have been noted by Meinunger (1972) as "nicht rote" ("not red") objects and thus curious. We have previously reported (Margon & Deutsch 1997) that one of these objects, CC Boo, is in fact a QSO. Here we present observations demonstrating that the remaining three are also highly variable active galactic nuclei. The most interesting object of the four is perh… ▽ More Four high-latitude slow variable stars have been noted by Meinunger (1972) as "nicht rote" ("not red") objects and thus curious. We have previously reported (Margon & Deutsch 1997) that one of these objects, CC Boo, is in fact a QSO. Here we present observations demonstrating that the remaining three are also highly variable active galactic nuclei. The most interesting object of the four is perhaps S 10765 (= NGP9 F324-0276706), which proves to be a resolved galaxy at z=0.063. Despite the rapid and large reported variability amplitude (~1.6 mag), the spectrum is that of a perfectly normal galaxy, with no emission lines or evident nonthermal continuum. We also present new spectroscopic and photometric observations for AR CVn, suggested by Meinunger to be an RR Lyrae star despite its very faint magnitude (<B>=19.4). The object is indeed one of the most distant RR Lyrae stars known, at a galactocentric distance of ~40 kpc. △ Less

Submitted 13 October, 1998; originally announced October 1998.

Comments: Accepted for publication in Publications of the Astronomical Society of the Pacific, Volume 111, January 1999; 14 pages including 4 figures and 1 table

Journal ref: Publ.Astron.Soc.Pac. 111 (1999) 45

A Technique for Narrowband Time Series Photometry: the X-ray Star V2116 Oph

Authors: Eric W. Deutsch, Bruce Margon, Joss Bland-Hawthorn

Abstract: We have used innovative features of the Taurus Tunable Filter instrument on the 3.9-m Anglo-Australian Telescope to obtain nearly-continuous, high-throughput, linear photometry of V2116 Oph in a 7 Angstrom bandpass at the center of the O I 8446 emission line. This instrumental technique shows promise for applications requiring precise, rapid, narrowband photometry of faint objects. The spectrum… ▽ More We have used innovative features of the Taurus Tunable Filter instrument on the 3.9-m Anglo-Australian Telescope to obtain nearly-continuous, high-throughput, linear photometry of V2116 Oph in a 7 Angstrom bandpass at the center of the O I 8446 emission line. This instrumental technique shows promise for applications requiring precise, rapid, narrowband photometry of faint objects. The spectrum of V2116 Oph, the counterpart of GX 1+4 (=X1728-247), is exotic, even among the unusual spectra of other optical counterparts of compact Galactic X-ray sources. The second strongest emission line is an unusual one, namely extremely prominent O I 8446, which is likely to result from pum** by an intense Ly beta radiation field. As the X-radiation from GX 1+4 is steadily pulsed, with typical pulsed fractions of 0.4, the O I 8446 emission in V2116 Oph may also be strongly modulated with the current 127 s period of the X-ray source. If so, this may well allow us to obtain high signal-to-noise radial velocity measurements and thus to determine the system parameters. However, no such pulsations are detected, and we set an upper limit of ~1% (full-amplitude) on periodic 8446 oscillations at the X-ray frequency. This value is comparable to the amplitude of continuum oscillations observed on some nights by other workers. Thus we rule out an enhancement of the pulsation amplitude in O I emission, at least at the time of our observations. △ Less

Submitted 27 May, 1998; originally announced May 1998.

Comments: 9 pages including 4 figures and no tables. Accepted for publication in PASP; to appear in Volume 110, August 1998

Journal ref: Publ.Astron.Soc.Pac.110:912,1998

A Search for the Optical Counterpart of the Luminous X-ray Source in NGC 6652

Authors: Eric W. Deutsch, Bruce Margon, Scott F. Anderson

Abstract: We examine images of the field of X1832-330, the luminous (Lx ~ 10^36 erg/s) X-ray burst source near the center of the globular cluster NGC 6652, in order to identify the optical counterpart for further study. U and B ground-based images allow us to set a limit M_B > 3.5 for the counterpart at the time of those observations, provided that the color is (U-B)_0 ~ -1, similar to the sources known i… ▽ More We examine images of the field of X1832-330, the luminous (Lx ~ 10^36 erg/s) X-ray burst source near the center of the globular cluster NGC 6652, in order to identify the optical counterpart for further study. U and B ground-based images allow us to set a limit M_B > 3.5 for the counterpart at the time of those observations, provided that the color is (U-B)_0 ~ -1, similar to the sources known in other clusters. Archival Hubble Space Telescope observations survey most but not all of the 1 sigma X-ray error circle, and allow us to set limits M_B > 5.9 and M_B > 5.2 in the WF/PC and WFPC2 regions, respectively. In the WF/PC images we do weakly detect a faint object with UV-excess, but it is located 11.7'' from the ROSAT X-ray position. This considerable (2.3 sigma) discrepancy in position suggests that this candidate be treated with caution, but it remains the only reasonable one advanced thus far. We measure for this star m_439 = 20.2 +- 0.2, (m_336 - m_439) = -0.5 +- 0.2, and estimate M_B = 5.5, (U-B)_0 = -0.9, similar to other known optical counterparts. If this candidate is not the identification, our limits imply that the true counterpart, not yet identified, is probably the optically-faintest cluster source yet known, or alternatively that it did not show significant UV excess at the time of these observations. Finally, we assess the outlook for the identification of the remaining luminous globular cluster X-ray sources. △ Less

Submitted 20 May, 1998; originally announced May 1998.

Comments: 15 pages including 5 figures and no tables. Accepted for publication in The Astronomical Journal; to appear in Volume 116, September 1998. A preprint with full resolution figures may be downloaded from http://www.astro.washington.edu/deutsch/pubs/

Journal ref: Astron.J. 116 (1998) 1301

The Optical Afterglow of GRB 971214: R and J Photometry

Authors: A. Diercks, E. W. Deutsch, F. J. Castander, C. Corson, G. Gilmore, D. Q. Lamb, E. L. Turner, R. Wyse

Abstract: We present an R-band and J-band photometry of an optical transient which is likely to be associated with the gamma-ray burst event GRB 971214. Our first measurement took place 13 hours after the gamma-ray event. The brightness decayed with a power-law exponent alpha = -1.20 +- 0.02, which is similar to those of GRB 970228 and GRB 970508 which had exponents of alpha = -1.10 +- 0.04 and alpha = -1… ▽ More We present an R-band and J-band photometry of an optical transient which is likely to be associated with the gamma-ray burst event GRB 971214. Our first measurement took place 13 hours after the gamma-ray event. The brightness decayed with a power-law exponent alpha = -1.20 +- 0.02, which is similar to those of GRB 970228 and GRB 970508 which had exponents of alpha = -1.10 +- 0.04 and alpha = -1.141 +- 0.014 respectively. The transient decayed monotonically during the first four days following the gamma-ray event in contrast with the optical transient associated with GRB 970508 which increased in brightness, peaking two days after the burst, before settling to a power-law decay. △ Less

Submitted 15 September, 1998; v1 submitted 26 March, 1998; originally announced March 1998.

Comments: 9 pages including 3 figures and 2 tables; Published in The Astrophysical Journal Letters: 503, L105. Updated to reflect final published text. A preprint with full resolution figures may be downloaded from http://www.astro.washington.edu/deutsch/pubs/

Journal ref: Astrophys.J. 503 (1998) L105

Complex Velocity Fields in the Shell of T Pyxidis

Authors: Bruce Margon, Eric W. Deutsch

Abstract: We present spatially-resolved, moderate-resolution spectrophotometry of the recurrent nova T Pyx and a portion of the surrounding shell. The spectrum extracted from a strip of width 10'' centered on the star shows well-known, strong emission lines typical of old novae, plus a prominent, unfamiliar emission line at 6590 Angstroms. This line, and a weaker companion at 6540 Angstroms which we also… ▽ More We present spatially-resolved, moderate-resolution spectrophotometry of the recurrent nova T Pyx and a portion of the surrounding shell. The spectrum extracted from a strip of width 10'' centered on the star shows well-known, strong emission lines typical of old novae, plus a prominent, unfamiliar emission line at 6590 Angstroms. This line, and a weaker companion at 6540 Angstroms which we also detect, have been previously reported by Shahbaz et al., and attributed to Doppler-shifted H alpha emission from a collimated jet emerging from T Pyx. We demonstrate that these lines are instead due to [NII] 6548, 6584 from a complex velocity field in the surrounding nebula. The comments of past workers concerning the great strength of HeII 4686 in T Pyx itself are also reiterated. △ Less

Submitted 12 February, 1998; originally announced February 1998.

Comments: 8 pages including 2 figures; Accepted for publication in The Astrophysical Journal Letters

Journal ref: Astrophys.J. 498 (1998) L61