From Quantum Query Complexity to State Complexity

State complexity of quantum finite automata is one of the interesting topics in studying the power of quantum finite automata. It is therefore of importance to develop general methods how to show state succinctness results for quantum finite automata. One such method is presented and demonstrated in this paper. In particular, we show that state succinctness results can be derived out of query complexity results.Comment: Some typos in references were fixed. To appear in Gruska Festschrift (2014). Comments are welcome. arXiv admin note: substantial text overlap with arXiv:1402.7254, arXiv:1309.773

Bottom-Up versus Top-Down Induction of Sleep by Zolpidem Acting on Histaminergic and Neocortex Neurons

Zolpidem, a GABAA receptor-positive modulator, is the gold-standard drug for treating insomnia. Zolpidem prolongs IPSCs to decrease sleep latency and increase sleep time, effects that depend on α2 and/or α3 subunit-containing receptors. Compared with natural NREM sleep, zolpidem also decreases the EEG power, an effect that depends on α1 subunit-containing receptors, and which may make zolpidem-induced sleep less optimal. In this paper, we investigate whether zolpidem needs to potentiate only particular GABAergic pathways to induce sleep without reducing EEG power. Mice with a knock-in F77I mutation in the GABAA receptor γ2 subunit gene are zolpidem-insensitive. Using these mice, GABAA receptors in the frontal motor neocortex and hypothalamic (tuberomammillary nucleus) histaminergic-neurons of γ2I77 mice were made selectively sensitive to zolpidem by genetically swapping the γ2I77 subunits with γ2F77 subunits. When histamine neurons were made selectively zolpidem-sensitive, systemic administration of zolpidem shortened sleep latency and increased sleep time. But in contrast to the effect of zolpidem on wild-type mice, the power in the EEG spectra of NREM sleep was not decreased, suggesting that these EEG power-reducing effects of zolpidem do not depend on reduced histamine release. Selective potentiation of GABAA receptors in the frontal cortex by systemic zolpidem administration also reduced sleep latency, but less so than for histamine neurons. These results could help with the design of new sedatives that induce a more natural sleep

Free-standing graphene films embedded in epoxy resin with enhanced thermal properties

The poor thermal conductivity of polymer composites has long been a deterrent to their increased use in high-end aerospace or defence applications. This study describes a new approach for the incorporation of graphene in an epoxy resin, through the addition of graphene as free-standing film in the polymeric matrix. The electrical and thermal conductivity of composites embedding two different free-standing graphene films was compared to composites with embedded carbon nanotube buckypapers (CNT-BP). Considerably higher thermal conductivity values than those achieved with conventional dispersing methods of graphene or CNTs in epoxy resins were obtained. The characterisation was complemented with a study of the structure at the microscale by cross-sectional scanning electron microscopy (SEM) images and a thermogravimetric analysis (TGA). The films are preconditioned in order to incorporate them into the composites, and the complete manufacturing process proposed allows the production and processing of these materials in large batches. The high thermal conductivity obtained for the composites opens the way for their use in demanding thermal management applications, such as electronic enclosures or platforms facing critical temperature loads.European Defence Agency tender No 17.ESI.OP.066. Study on the Impact of Graphene on Defence Application

Web-based multimodal graphs for visually impaired people

This paper describes the development and evaluation of Web-based multimodal graphs designed for visually impaired and blind people. The information in the graphs is conveyed to visually impaired people through haptic and audio channels. The motivation of this work is to address problems faced by visually impaired people in accessing graphical information on the Internet, particularly the common types of graphs for data visualization. In our work, line graphs, bar charts and pie charts are accessible through a force feedback device, the Logitech WingMan Force Feedback Mouse. Pre-recorded sound files are used to represent graph contents to users. In order to test the usability of the developed Web graphs, an evaluation was conducted with bar charts as the experimental platform. The results showed that the participants could successfully use the haptic and audio features to extract information from the Web graphs

Dimension-independent Harnack inequalities for subordinated semigroups

Dimension-independent Harnack inequalities are derived for a class of subordinate semigroups. In particular, for a diffusion satisfying the Bakry-Emery curvature condition, the subordinate semigroup with power $\alpha$ satisfies a dimension-free Harnack inequality provided $\alpha \in(1/2, 1)$, and it satisfies the log-Harnack inequality for all $\alpha \in (0,1).$ Some infinite-dimensional examples are also presented

On beta-function of tube of light cone

We construct $B$-function of the Hermitian symmetric space \OO(n,2)/\OO(n)\times \OO(2) or equivalently of the tube $(Re z_0)^2> (Re z_1)^2+...+ (Re z_n)^2$ in $C^{n+1}Comment: 7 page

Phase diagram of bismuth in the extreme quantum limit

Elemental bismuth provides a rare opportunity to explore the fate of a three-dimensional gas of highly mobile electrons confined to their lowest Landau level. Coulomb interaction, neglected in the band picture, is expected to become significant in this extreme quantum limit with poorly understood consequences. Here, we present a study of the angular-dependent Nernst effect in bismuth, which establishes the existence of ultraquantum field scales on top of its complex single-particle spectrum. Each time a Landau level crosses the Fermi level, the Nernst response sharply peaks. All such peaks are resolved by the experiment and their complex angular-dependence is in very good agreement with the theory. Beyond the quantum limit, we resolve additional Nernst peaks signaling a cascade of additional Landau sub-levels caused by electron interaction

Multiple parapatric pollinators have radiated across a continental fig tree displaying clinal genetic variation

The ways that plant‐feeding insects have diversified is central to our understanding of terrestrial ecosystems. Obligate nursery pollination mutualisms provide highly relevant model systems of how plants and their insect associates have diversified and the over 800 species of fig trees (Ficus) allow comparative studies. Fig trees can have one or more pollinating fig wasp species (Agaonidae) that breed within their figs, but factors influencing their number remain to be established. In some widely distributed fig trees, the plants form populations isolated by large swathes of sea, and the different populations are pollinated by different wasp species. Other Ficus species with continuous distributions may present genetic signatures of isolation by distance, suggesting more limited pollinator dispersal, which may also facilitate pollinator speciation. We tested the hypothesis that Ficus hirta, a species for which preliminary data showed genetic isolation by distance, would support numerous pollinator species across its range. Our results show that across its range Ficus hirta displays clinal genetic variation and is pollinated by nine parapatric species of Valisia. This is the highest number of pollinators reported to date for any Ficus species and it is the first demonstration of the occurrence of parapatric pollinator species on a fig host displaying continuous genetic structure. Future comparative studies across Ficus species should be able to establish the plant traits that have driven the evolution of pollinator dispersal behaviour, pollinator speciation and host plant spatial genetic structure

More examples of breakdown the 1:1 partner specificity between figs and fig wasps

Background The obligate mutualism between fig trees (Ficus, Moraceae) and pollinating fig wasps (Agaonidae) is a model system for studying co-evolution due to its perceived extreme specificity, but recent studies have reported a number of examples of trees pollinated by more than one fig wasp or sharing pollinators with other trees. This will make the potential of pollen flow between species and hybridization more likely though only few fig hybrids in nature have been found. We reared pollinator fig wasps from figs of 13 Chinese fig tree species and established their identity using genetic methods in order to investigate the extent to which they were supporting more than one species of pollinator (co-pollinator). Results Our results showed (1) pollinator sharing was frequent among closely-related dioecious species (where pollinator offspring and seeds develop on different trees); (2) that where two pollinator species were developing in figs of one host species there was usually one fig wasp with prominent rate than the other. An exception was F. triloba, where its two pollinators were equally abundant; (3) the extent of co-pollinator within one fig species is related to the dispersal ability of them which is stronger in dioecious figs, especially in small species. Conclusions Our results gave more examples to the breakdown of extreme specificity, which suggest that host expansion events where pollinators reproduce in figs other than those of their usual hosts are not uncommon among fig wasps associated with dioecious hosts. Because closely related trees typically have closely related pollinators that have a very similar appearance, the extent of pollinator-sharing has probably been underestimated. Any pollinators that enter female figs carrying heterospecific pollen could potentially generate hybrid seed, and the extent of hybridization and its significance may also have been underestimated