115 research outputs found

    In-Place Bijective Burrows-Wheeler Transforms

    Get PDF
    One of the most well-known variants of the Burrows-Wheeler transform (BWT) [Burrows and Wheeler, 1994] is the bijective BWT (BBWT) [Gil and Scott, arXiv 2012], which applies the extended BWT (EBWT) [Mantaci et al., TCS 2007] to the multiset of Lyndon factors of a given text. Since the EBWT is invertible, the BBWT is a bijective transform in the sense that the inverse image of the EBWT restores this multiset of Lyndon factors such that the original text can be obtained by sorting these factors in non-increasing order. In this paper, we present algorithms constructing or inverting the BBWT in-place using quadratic time. We also present conversions from the BBWT to the BWT, or vice versa, either (a) in-place using quadratic time, or (b) in the run-length compressed setting using ?(n lg r / lg lg r) time with ?(r lg n) bits of words, where r is the sum of character runs in the BWT and the BBWT

    Boundedness of generalized fractional integral operators on Orlicz spaces near L1L^1 over metric measure spaces

    Get PDF
    summary:We are concerned with the boundedness of generalized fractional integral operators Iρ,τI_{\rho ,\tau } from Orlicz spaces LΦ(X)L^{\Phi }(X) near L1(X)L^1(X) to Orlicz spaces LΨ(X)L^{\Psi }(X) over metric measure spaces equipped with lower Ahlfors QQ-regular measures, where Φ\Phi is a function of the form Φ(r)=r(r)\Phi (r)=r\ell (r) and \ell is of log-type. We give a generalization of paper by Mizuta et al. (2010), in the Euclidean setting. We deal with both generalized Riesz potentials and generalized logarithmic potentials

    Measurement of redshift dependent cross correlation of HSC clusters and Fermi γ\gamma rays

    Get PDF
    The cross-correlation study of the unresolved γ\gamma-ray background (UGRB) with galaxy clusters has a potential to reveal the nature of the UGRB. In this paper, we perform a cross-correlation analysis between γ\gamma-ray data by the Fermi Large Area Telescope (Fermi-LAT) and a galaxy cluster catalogue from the Subaru Hyper Suprime-Cam (HSC) survey. The Subaru HSC cluster catalogue provides a wide and homogeneous large-scale structure distribution out to the high redshift at z=1.1z=1.1, which has not been accessible in previous cross-correlation studies. We conduct the cross-correlation analysis not only for clusters in the all redshift range (0.1<z<1.10.1 < z < 1.1) of the survey, but also for subsamples of clusters divided into redshift bins, the low redshift bin (0.1<z<0.60.1 < z < 0.6) and the high redshift bin (0.6<z<1.10.6 < z < 1.1), to utilize the wide redshift coverage of the cluster catalogue. We find the evidence of the cross-correlation signals with the significance of 2.0-2.3σ\sigma for all redshift and low-redshift cluster samples. On the other hand, for high-redshift clusters, we find the signal with weaker significance level (1.6-1.9σ\sigma). We also compare the observed cross-correlation functions with predictions of a theoretical model in which the UGRB originates from γ\gamma-ray emitters such as blazars, star-forming galaxies and radio galaxies. We find that the detected signal is consistent with the model prediction.Comment: 11 pages, 24 figures, accepted by MNRA

    Lymph node metastasis from colon carcinoma at 11 years after the initial operation managed by lymph node resection and chemoradiation: A case report and a review of the literature

    Get PDF
    AbstractINTRODUCTIONLymph node metastasis from colorectal cancer after a disease-free interval (DFI) of >5years is extremely rare, and occurs in <0.6% cases.PRESENTATION OF CASEA 60-year-old man underwent low anterior resection for sigmoid colon cancer. The lesion was an adenocarcinoma with no lymph node metastasis of Stage II. At 9years after the colectomy, he was diagnosed with prostate cancer and was treated with radiation and hormonal therapies; at 11years, he exhibited suddenly elevated carcinoembryonic antigen levels. Computed tomography (CT) and positron emission tomography-CT revealed a 2.0-cm para-aortic lymph nodes swelling invading the small intestine. These lymph nodes and the affected segment of the small intestine were resected, and histopathology of the resected specimen confirmed a metastatic tumor. The patient was administered radiation therapy after 22 cycles of 5-fluorouracil, oxaliplatin and leucovorin. He however presented with a residual lesion in the para-aortic lymph node, but currently, he has been symptom free for 4years.DISCUSSIONA review of the literature indicates that the median survival of all previously reported patients is 12months, and that colon cancer with a long DFI might be a slow growing. One of these patients and our patient both had received radiation and/or hormonal therapy for another cancer, which probably impaired their immune systems, thus resulting in metastatic tumors.CONCLUSIONWe report a case of lymph node metastasis after a DFI of >5years and review relevant literature to assess the significance and possible reasons for delayed colorectal cancer metastases

    Constraining dark matter annihilation with HSC Low Surface Brightness Galaxies

    Get PDF
    Searches for dark matter annihilation signals have been carried out in a number of target regions such as the Galactic Center and Milky Way dwarf spheroidal galaxies (dSphs), among a few others. Here we propose low surface brightness galaxies (LSBGs) asnovel targets for the indirect detection of dark matter emission. In particular, LSBGs are known to have very large dark matter contents and be less contaminated by extragalactic gamma-ray sources (e.g., blazars) compared to star forming galaxies. We report on an analysis that uses eight LSBGs (detected by Subaru Hyper Suprime-Cam survey data) with known redshifts to conduct a search for gamma-ray emission at the positions of these new objects in Fermi Large Area Telescope data. We found no excesses of gamma-ray emission and set constraints on the dark matter annihilation cross-section. We exclude (at the 95% C.L.) dark matter scenarios predicting a cross-section higher than 10^-23[cm^3/s] for dark matter particles of mass 10 GeV self-annihilating in the b_b channel. Although this constraint is weaker than the ones reported in recent studies using other targets, we note that in the near future, the number of detections of new LSBGs will increase by a few orders of magnitude. We forecast that with the use of the full catalog of soon-to-be-detected LSBGs the constraint will reach cross-section sensitivities of ~ 3*10^-25 [cm^3/s] for dark matter particles with masses less than 10 GeV.Comment: 19 pages, 6 figures, accepted to JCA

    Copper-catalyzed reaction of aziridine for the synthesis of substituted imidazolidine and imidazolidinone

    Get PDF
    Herein we report a copper-catalyzed synthesis of imidazolidine by employing the reaction of aziridine with imine. The reaction smoothly provided a diverse range of 2-substituted imidazolidines with high compatibility with various functional groups. Moreover, during our investigation, we discovered that isocyanate also reacted with aziridine to yield substituted imidazolidinones efficiently. The versatility of these reactions was further demonstrated by their application in the synthesis of hybrid molecules derived from two pharmaceutical compounds. This approach opens new possibilities for the discovery of novel classes of bioactive molecules

    Alteration of Concanavalin A Binding Glycoproteins in Cerebrospinal Fluid and Serum of Alzheimer's Disease Patients

    Get PDF
    Alzheimer’s disease (AD) is the most common cause of dementia in the elderly. It is characterized pathologically by the formation of senile plaques and neurofibrilly tangles in the brain. Diagnostic markers for detecting earlier stages of AD are needed. We measured the intensity of concanavalin A (Con A) binding activities of glycoproteins of the cerebrospinal fluid (CSF) and serum of subjects to clarify the modification of core mannose since we expected that aberrant glycosylation of glycoproteins might be useful as a new biomarker for detecting AD. CSF samples were collected from 15 patients with probable AD (AD group), 5 patients with probable dementia with Lewy bodies (DLB) (DLB group) and 8 controls without dementia (control group), whereas serum samples from 20 patients with probable AD and 20 controls without dementia were also collected. Glycoproteins in the CSF and serum were detected by lectin blotting using Con A. In the CSF of the AD group, 2 Con A binding glycoproteins were significantly higher compared with the control group. Furthermore, using analysis of variance, 3 Con A binding glycoproteins detected from the CSF of the AD group showed significant differences among the 3 groups. The levels of 3 Con A binding glycoproteins were significantly lower than in non-dementia controls in the serum. These changes in Con A binding activities did not depend on the amount of proteins. Therefore, the data indicate that the aberrance of protein glycosylation relates to the pathology of AD, and has some promise as a new biomarker for the diagnosis of AD

    Lighty: A Painting Interface for Room Illumination by Robotic Light Array

    Get PDF
    ABSTRACT We propose an AR-based painting interface that enables users to design an illumination distribution for a real room using an array of computer-controlled lights. Users specify an illumination distribution of the room by painting on the image obtained by a camera mounted in the room. The painting result is overlaid on the camera image as contour lines of the target illumination intensity. The system runs an optimization interactively to calculate light parameters to deliver the requested illumination condition. In this implementation, we used actuated lights that can change the lighting direction to generate the requested illumination condition more accurately and efciently than static lights. We built a miniature-scale experimental environment and ran a user study to compare our method with a standard direct manipulation method using widgets. The results showed that the users preferred our method for informal light control. We propose an augmented reality (AR) user interface called Lighty that enables users to easily design an illumination distribution for a real room using an array of computer-controlled lights. Users specify which area of the room is to be well-lit and which is to be dark by painting an illumination distribution on a tablet device displaying an image obtained by a camera mounted in the room. The system runs an optimization to calculate the light parameters and then illuminates the room. Our method is inspired by the goal-based lighting optimization approach in computer graphics SYSTEM OVERVIEW Our overall system is shown in USER INTERFACE The user interface is shown i
    corecore