An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation

Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting a sequence in up to K segments. We want segments to be as monotonic as possible and to alternate signs. We propose a quality metric for this problem using the l_inf norm, and we present an optimal linear time algorithm based on novel formalism. Moreover, given a precomputation in time O(n log n) consisting of a labeling of all extrema, we compute any optimal segmentation in constant time. We compare experimentally its performance to two piecewise linear segmentation heuristics (top-down and bottom-up). We show that our algorithm is faster and more accurate. Applications include pattern recognition and qualitative modeling.Comment: This is the extended version of our ICDM'05 paper (arXiv:cs/0702142

Antimicrobial activity of biogenically produced spherical Se-nanomaterials embedded in organic material against Pseudomonas aeruginosa and Staphylococcus aureus strains on hydroxyapatite-coated surfaces

In an effort to prevent the formation of pathogenic biofilms on hydroxyapatite (HA)-based clinical devices and surfaces, we present a study evaluating the antimicrobial efficacy of Spherical biogenic Se-Nanostructures Embedded in Organic material (Bio Se-NEMO-S) produced by Bacillus mycoides SelTE01 in comparison with two different chemical selenium nanoparticle (SeNP) classes. These nanomaterials have been studied as potential antimicrobials for eradication of established HA-grown biofilms, for preventing biofilm formation on HA-coated surfaces and for inhibition of planktonic cell growth of Pseudomonas aeruginosa NCTC 12934 and Staphylococcus aureus ATCC 25923. Bio Se-NEMO resulted more efficacious than those chemically produced in all tested scenarios. Bio Se-NEMO produced by B. mycoides SelTE01 after 6 or 24 h of Na 2 SeO 3 exposure show the same effective antibiofilm activity towards both P. aeruginosa and S. aureus strains at 0.078 mg ml −1 (Bio Se-NEMO 6 ) and 0.3125 mg ml −1 (Bio Se-NEMO 24 ). Meanwhile, chemically synthesized SeNPs at the highest tested concentration (2.5 mg ml −1 ) have moderate antimicrobial activity. The confocal laser scanning micrographs demonstrate that the majority of the P. aeruginosa and S. aureus cells exposed to biogenic SeNPs within the biofilm are killed or eradicated. Bio Se-NEMO therefore displayed good antimicrobial activity towards HA-grown biofilms and planktonic cells, becoming possible candidates as new antimicrobials

Centralizers of maximal regular subgroups in simple Lie groups and relative congruence classes of representations

In the paper we present a new, uniform and comprehensive description of centralizers of the maximal regular subgroups in compact simple Lie groups of all types and ranks. The centralizer is either a direct product of finite cyclic groups, a continuous group of rank 1, or a product, not necessarily direct, of a continuous group of rank 1 with a finite cyclic group. Explicit formulas for the action of such centralizers on irreducible representations of the simple Lie algebras are given.Comment: 27 page

Identification of genes expressed by immune cells of the colon that are regulated by colorectal cancer-associated variants.

A locus on human chromosome 11q23 tagged by marker rs3802842 was associated with colorectal cancer (CRC) in a genome-wide association study; this finding has been replicated in case-control studies worldwide. In order to identify biologic factors at this locus that are related to the etiopathology of CRC, we used microarray-based target selection methods, coupled to next-generation sequencing, to study 103 kb at the 11q23 locus. We genotyped 369 putative variants from 1,030 patients with CRC (cases) and 1,061 individuals without CRC (controls) from the Ontario Familial Colorectal Cancer Registry. Two previously uncharacterized genes, COLCA1 and COLCA2, were found to be co-regulated genes that are transcribed from opposite strands. Expression levels of COLCA1 and COLCA2 transcripts correlate with rs3802842 genotypes. In colon tissues, COLCA1 co-localizes with crystalloid granules of eosinophils and granular organelles of mast cells, neutrophils, macrophages, dendritic cells and differentiated myeloid-derived cell lines. COLCA2 is present in the cytoplasm of normal epithelial, immune and other cell lineages, as well as tumor cells. Tissue microarray analysis demonstrates the association of rs3802842 with lymphocyte density in the lamina propria (p = 0.014) and levels of COLCA1 in the lamina propria (p = 0.00016) and COLCA2 (tumor cells, p = 0.0041 and lamina propria, p = 6 × 10(-5)). In conclusion, genetic, expression and immunohistochemical data implicate COLCA1 and COLCA2 in the pathogenesis of colon cancer. Histologic analyses indicate the involvement of immune pathways

Exome-wide association study of pancreatic cancer risk

We conducted a case-control exome-wide association study to discover germline variants in coding regions that affect risk for pancreatic cancer, combining data from 5 studies. We analyzed exome and genome sequencing data from 437 patients with pancreatic cancer (cases) and 1922 individuals not known to have cancer (controls). In the primary analysis, BRCA2 had the strongest enrichment for rare inactivating variants (17/437 cases vs 3/1922 controls) (P=3.27x10(-6); exome-wide statistical significance threshold P<2.5x10(-6)). Cases had more rare inactivating variants in DNA repair genes than controls, even after excluding 13 genes known to predispose to pancreatic cancer (adjusted odds ratio, 1.35, P=.045). At the suggestive threshold (P<.001), 6 genes were enriched for rare damaging variants (UHMK1, AP1G2, DNTA, CHST6, FGFR3, and EPHA1) and 7 genes had associations with pancreatic cancer risk, based on the sequence-kernel association test. We confirmed variants in BRCA2 as the most common high-penetrant genetic factor associated with pancreatic cancer and we also identified candidate pancreatic cancer genes. Large collaborations and novel approaches are needed to overcome the genetic heterogeneity of pancreatic cancer predisposition

Method for fabricating submicron silicide structures on silicon using a resistless electron beam lithography process

Abstract : A novel resistless lithography process using a conventional electron beam system is presented. Metallic lines with widths of less than 50 nm were produced on silicon substrates. The process is based on localized heating with a focused electron beam of thin platinum layers deposited on silicon. It is demonstrated that silicide formation occurs at the Pt-Si interface. By using a dilute solution of aqua regia, it is possible to obtain a sufficient difference in etch rates between exposed and unexposed regions of the platinum thin film to selectively remove only the unexposed areas

A Heuristic Based on the Intrinsic Dimensionality for Reducing the Number of Cyclic DTW Comparisons in Shape Classification and Retrieval Using AESA

Cyclic Dynamic Time Warping (CDTW) is a good dissimilarity of shape descriptors of high dimensionality based on contours, but it is computationally expensive. For this reason, to perform recognition tasks, a method to reduce the number of comparisons and avoid an exhaustive search is convenient. The Approximate and Eliminate Search Algorithm (AESA) is a relevant indexing method because of its drastic reduction of comparisons, however, this algorithm requires a metric distance and that is not the case of CDTW. In this paper, we introduce a heuristic based on the intrinsic dimensionality that allows to use CDTW and AESA together in classification and retrieval tasks over these shape descriptors. Experimental results show that, for descriptors of high dimensionality, our proposal is optimal in practice and significantly outperforms an exhaustive search, which is the only alternative for them and CDTW in these tasks

Interacting Preformed Cooper Pairs in Resonant Fermi Gases

We consider the normal phase of a strongly interacting Fermi gas, which can have either an equal or an unequal number of atoms in its two accessible spin states. Due to the unitarity-limited attractive interaction between particles with different spin, noncondensed Cooper pairs are formed. The starting point in treating preformed pairs is the Nozi\`{e}res-Schmitt-Rink (NSR) theory, which approximates the pairs as being noninteracting. Here, we consider the effects of the interactions between the Cooper pairs in a Wilsonian renormalization-group scheme. Starting from the exact bosonic action for the pairs, we calculate the Cooper-pair self-energy by combining the NSR formalism with the Wilsonian approach. We compare our findings with the recent experiments by Harikoshi {\it et al.} [Science {\bf 327}, 442 (2010)] and Nascimb\`{e}ne {\it et al.} [Nature {\bf 463}, 1057 (2010)], and find very good agreement. We also make predictions for the population-imbalanced case, that can be tested in experiments.Comment: 10 pages, 6 figures, accepted version for PRA, discussion of the imbalanced Fermi gas added, new figure and references adde

Open Problems on Central Simple Algebras

We provide a survey of past research and a list of open problems regarding central simple algebras and the Brauer group over a field, intended both for experts and for beginners.Comment: v2 has some small revisions to the text. Some items are re-numbered, compared to v

Closed circuits : kinship, neighborhood and incarceration in urban Portugal

The notion that prisons are a ‘world apart’, with their walls severing prisoners from their external relationships, and incarceration an interruption, ‘time away’ spent in a separate social universe, has provided an adequate framework for understanding the social realities of imprisonment in the past. But it has also created an analytical dead angle that prevents us from identifying the ramifying social effects of concentrated incarceration upon both the prison and heavily penalized lower-class neighborhoods. This article addresses these effects with data from an ethnographic revisit of a major women’s prison in Portugal, where the recomposition of the inmate population that has accompanied the rapid inflation of the country’s carceral population is especially pronounced and entails the activation of wide-ranging carceralized networks bringing kinship and neighborhood into the prison as well as the prison into the domestic world. The analysis focuses on the ways whereby these constellations have transformed the experience of confinement and the texture of correctional life, calling for a reconsideration of the theoretical status of the prison as a ‘total institution’ and for exploring anew the boundary that separates it (or not) from outside worlds.Wenner-Gren Foundation for Anthropological Research