Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-46049-9_5[Abstract] For many kinds of prefix-free codes there are efficient and compact alternatives to the traditional tree-based representation. Since these put the codes into canonical form, however, they can only be used when we can choose the order in which codewords are assigned to characters. In this paper we first show how, given a probability distribution over an alphabet of σσ characters, we can store a nearly optimal alphabetic prefix-free code in o(σ)o(σ) bits such that we can encode and decode any character in constant time. We then consider a kind of code introduced recently to reduce the space usage of wavelet matrices (Claude, Navarro, and Ordóñez, Information Systems, 2015). They showed how to build an optimal prefix-free code such that the codewords’ lengths are non-decreasing when they are arranged such that their reverses are in lexicographic order. We show how to store such a code in O(σlogL+2ϵL)O(σlog⁡L+2ϵL) bits, where L is the maximum codeword length and ϵϵ is any positive constant, such that we can encode and decode any character in constant time under reasonable assumptions. Otherwise, we can always encode and decode a codeword of ℓℓ bits in time O(ℓ)O(ℓ) using O(σlogL)O(σlog⁡L) bits of space.Ministerio de Economía, Industria y Competitividad; TIN2013-47090-C3-3-PMinisterio de Economía, Industria y Competitividad; TIN2015-69951-RMinisterio de Economía, Industria y Competitividad; ITC-20151305Ministerio de Economía, Industria y Competitividad; ITC-20151247Xunta de Galicia; GRC2013/053Chile. Núcleo Milenio Información y Coordinación en Redes; ICM/FIC.P10-024FCOST. IC1302Academy of Finland; 268324Academy of Finland; 25034

The X-inactivation trans-activator Rnf12 is negatively regulated by pluripotency factors in embryonic stem cells

X-inactivation, the molecular mechanism enabling dosage compensation in mammals, is tightly controlled during mouse early embryogenesis. In the morula, X-inactivation is imprinted with exclusive silencing of the paternally inherited X-chromosome. In contrast, in the post-implantation epiblast, X-inactivation affects randomly either the paternal or the maternal X-chromosome. The transition from imprinted to random X-inactivation takes place in the inner cell mass (ICM) of the blastocyst from which embryonic stem (ES) cells are derived. The trigger of X-inactivation, Xist, is specifically downregulated in the pluripotent cells of the ICM, thereby ensuring the reactivation of the inactive paternal X-chromosome and the transient presence of two active X-chromosomes. Moreover, Tsix, a critical cis-repressor of Xist, is upregulated in the ICM and in ES cells where it imposes a particular chromatin state at the Xist promoter that ensures the establishment of random X-inactivation upon differentiation. Recently, we have shown that key transcription factors supporting pluripotency directly repress Xist and activate Tsix and thus couple Xist/Tsix control to pluripotency. In this manuscript, we report that Rnf12, a third X-linked gene critical for the regulation of X-inactivation, is under the control of Nanog, Oct4 and Sox2, the three factors lying at the heart of the pluripotency network. We conclude that in mouse ES cells the pluripotency-associated machinery exerts an exhaustive control of X-inactivation by taking over the regulation of all three major regulators of X-inactivation: Xist, Tsix, and Rnf12

Tailoring the atomic structure of graphene nanoribbons by STM lithography

The practical realization of nano-scale electronics faces two major challenges: the precise engineering of the building blocks and their assembly into functional circuits. In spite of the exceptional electronic properties of carbon nanotubes only basic demonstration-devices have been realized by time-consuming processes. This is mainly due to the lack of selective growth and reliable assembly processes for nanotubes. However, graphene offers an attractive alternative. Here we report the patterning of graphene nanoribbons (GNRs) and bent junctions with nanometer precision, well-defined widths and predetermined crystallographic orientations allowing us to fully engineer their electronic structure using scanning tunneling microscope (STM) lithography. The atomic structure and electronic properties of the ribbons have been investigated by STM and tunneling spectroscopy measurements. Opening of confinement gaps up to 0.5 eV, allowing room temperature operation of GNR-based devices, is reported. This method avoids the difficulties of assembling nano-scale components and allows the realization of complete integrated circuits, operating as room temperature ballistic electronic devices.Comment: 8 pages text, 5 figures, Nature Nanotechnology, in pres

Ten-year survival of ART restorations in permanent posterior teeth

This study evaluated the 10-year clinical performance of high-viscosity glass-ionomer cement placed in posterior permanent teeth by means of the Atraumatic Restorative Treatment (ART) approach. One operator placed 167 single- and 107 multiple-surface restorations in 43 high-risk caries pregnant women (mean decayed teeth = 9.8 ± 5.5). Examinations were performed at 1-, 2-, and 10-year intervals according to ART criteria. In the last evaluation, the US Public Health Service (USPHS) criteria were also used. After 10 years, 129 restorations (47.1%) were evaluated and achieved a cumulative survival rate of 49.0% (SE 7.2%). The 10-year survival of single- and multiple-surface ART restorations assessed using the ART criteria were 65.2% (SE 7.3%) and 30.6% (SE 9.9%), respectively. This difference was significant (jackknife SE of difference; p < 0.05). Using the USPHS criteria, the 10-year survival of single- and multiple-surface ART restorations were 86.5% and 57.6%, respectively. The primary causes of failure were total loss (9.3%) and marginal defects (5.4%). The survival rates observed, especially for the single-surface restorations, confirm the potential of the ART approach for restoring and saving posterior permanent teeth

Exclusive neuronal expression of SUCLA2 in the human brain

SUCLA2 encodes the ATP-forming subunit (A-SUCL-) of succinyl-CoA ligase, an enzyme of the citric acid cycle. Mutations in SUCLA2 lead to a mitochondrial disorder manifesting as encephalomyopathy with dystonia, deafness and lesions in the basal ganglia. Despite the distinct brain pathology associated with SUCLA2 mutations, the precise localization of SUCLA2 protein has never been investigated. Here we show that immunoreactivity of A-SUCL- in surgical human cortical tissue samples was present exclusively in neurons, identified by their morphology and visualized by double labeling with a fluorescent Nissl dye. A-SUCL- immunoreactivity co-localized >99% with that of the d subunit of the mitochondrial F0-F1 ATP synthase. Specificity of the anti-A-SUCL- antiserum was verified by the absence of labeling in fibroblasts from a patient with a complete deletion of SUCLA2. A-SUCL- immunoreactivity was absent in glial cells, identified by antibodies directed against the glial markers GFAP and S100. Furthermore, in situ hybridization histochemistry demonstrated that SUCLA2 mRNA was present in Nissl-labeled neurons but not glial cells labeled with S100. Immunoreactivity of the GTP-forming subunit (G-SUCL-) encoded by SUCLG2, or in situ hybridization histochemistry for SUCLG2 mRNA could not be demonstrated in either neurons or astrocytes. Western blotting of post mortem brain samples revealed minor G-SUCL- immunoreactivity that was however, not upregulated in samples obtained from diabetic versus non-diabetic patients, as has been described for murine brain. Our work establishes that SUCLA2 is expressed exclusively in neurons in the human cerebral cortex

Telomeric expression sites are highly conserved in trypanosoma brucei

Subtelomeric regions are often under-represented in genome sequences of eukaryotes. One of the best known examples of the use of telomere proximity for adaptive purposes are the bloodstream expression sites (BESs) of the African trypanosome Trypanosoma brucei. To enhance our understanding of BES structure and function in host adaptation and immune evasion, the BES repertoire from the Lister 427 strain of T. brucei were independently tagged and sequenced. BESs are polymorphic in size and structure but reveal a surprisingly conserved architecture in the context of extensive recombination. Very small BESs do exist and many functioning BESs do not contain the full complement of expression site associated genes (ESAGs). The consequences of duplicated or missing ESAGs, including ESAG9, a newly named ESAG12, and additional variant surface glycoprotein genes (VSGs) were evaluated by functional assays after BESs were tagged with a drug-resistance gene. Phylogenetic analysis of constituent ESAG families suggests that BESs are sequence mosaics and that extensive recombination has shaped the evolution of the BES repertoire. This work opens important perspectives in understanding the molecular mechanisms of antigenic variation, a widely used strategy for immune evasion in pathogens, and telomere biology

Enhanced AGAMOUS expression in the centre of the Arabidopsis flower causes ectopic expression over its outer expression boundaries

Spatial regulation of C-function genes controlling reproductive organ identity in the centre of the flower can be achieved by adjusting the level of their expression within the genuine central expression domain in Antirrhinum and Petunia. Loss of this control in mutants is revealed by enhanced C-gene expression in the centre and by lateral expansion of the C-domain. In order to test whether the level of central C-gene expression and hence the principle of ‘regulation by tuning’ also applies to spatial regulation of the C-function gene AGAMOUS (AG) in Arabidopsis, we generated transgenic plants with enhanced central AG expression by using stem cell-specific CLAVATA3 (CLV3) regulatory sequences to drive transcription of the AG cDNA. The youngest terminal flowers on inflorescences of CLV3::AG plants displayed homeotic features in their outer whorls indicating ectopic AG expression. Dependence of the homeotic feature on the age of the plant is attributed to the known overall weakening of repressive mechanisms controlling AG. Monitoring AG with an AG-I::GUS reporter construct suggests ectopic AG expression in CLV3::AG flowers when AG in the inflorescence is still repressed, although in terminating inflorescence meristems, AG expression expands to all tissues. Supported by genetic tests, we conclude that upon enhanced central AG expression, the C-domain laterally expands necessitating tuning of the expression level of C-function genes in the wild type. The tuning mechanism in C-gene regulation in Arabidopsis is discussed as a late security switch that ensures wild-type C-domain control when other repressive mechanism starts to fade and fail

Cognitive impairment induced by delta9-tetrahydrocannabinol occurs through heteromers between cannabinoid CB1 and serotonin 5-HT2A receptors

Delta-9-tetrahydrocannabinol (THC), the main psychoactive compound of marijuana, induces numerous undesirable effects, including memory impairments, anxiety, and dependence. Conversely, THC also has potentially therapeutic effects, including analgesia, muscle relaxation, and neuroprotection. However, the mechanisms that dissociate these responses are still not known. Using mice lacking the serotonin receptor 5-HT2A, we revealed that the analgesic and amnesic effects of THC are independent of each other: while amnesia induced by THC disappears in the mutant mice, THC can still promote analgesia in these animals. In subsequent molecular studies, we showed that in specific brain regions involved in memory formation, the receptors for THC and the 5-HT2A receptors work together by physically interacting with each other. Experimentally interfering with this interaction prevented the memory deficits induced by THC, but not its analgesic properties. Our results highlight a novel mechanism by which the beneficial analgesic properties of THC can be dissociated from its cognitive side effects