994 resultados para Negative Constant Curvature
Resumo:
2005
Resumo:
2005
Resumo:
We show that if a language is recognized within certain error bounds by constant-depth quantum circuits over a finite family of gates, then it is computable in (classical) polynomial time. In particular, our results imply EQNC^0 ⊆ P, where EQNC^0 is the constant-depth analog of the class EQP. On the other hand, we adapt and extend ideas of Terhal and DiVincenzo [?] to show that, for any family
Resumo:
We present a distributed indexing scheme for peer to peer networks. Past work on distributed indexing traded off fast search times with non-constant degree topologies or network-unfriendly behavior such as flooding. In contrast, the scheme we present optimizes all three of these performance measures. That is, we provide logarithmic round searches while maintaining connections to a fixed number of peers and avoiding network flooding. In comparison to the well known scheme Chord, we provide competitive constant factors. Finally, we observe that arbitrary linear speedups are possible and discuss both a general brute force approach and specific economical optimizations.
Resumo:
The class of all Exponential-Polynomial-Trigonometric (EPT) functions is classical and equal to the Euler-d’Alembert class of solutions of linear differential equations with constant coefficients. The class of non-negative EPT functions defined on [0;1) was discussed in Hanzon and Holland (2010) of which EPT probability density functions are an important subclass. EPT functions can be represented as ceAxb, where A is a square matrix, b a column vector and c a row vector where the triple (A; b; c) is the minimal realization of the EPT function. The minimal triple is only unique up to a basis transformation. Here the class of 2-EPT probability density functions on R is defined and shown to be closed under a variety of operations. The class is also generalised to include mixtures with the pointmass at zero. This class coincides with the class of probability density functions with rational characteristic functions. It is illustrated that the Variance Gamma density is a 2-EPT density under a parameter restriction. A discrete 2-EPT process is a process which has stochastically independent 2-EPT random variables as increments. It is shown that the distribution of the minimum and maximum of such a process is an EPT density mixed with a pointmass at zero. The Laplace Transform of these distributions correspond to the discrete time Wiener-Hopf factors of the discrete time 2-EPT process. A distribution of daily log-returns, observed over the period 1931-2011 from a prominent US index, is approximated with a 2-EPT density function. Without the non-negativity condition, it is illustrated how this problem is transformed into a discrete time rational approximation problem. The rational approximation software RARL2 is used to carry out this approximation. The non-negativity constraint is then imposed via a convex optimisation procedure after the unconstrained approximation. Sufficient and necessary conditions are derived to characterise infinitely divisible EPT and 2-EPT functions. Infinitely divisible 2-EPT density functions generate 2-EPT Lévy processes. An assets log returns can be modelled as a 2-EPT Lévy process. Closed form pricing formulae are then derived for European Options with specific times to maturity. Formulae for discretely monitored Lookback Options and 2-Period Bermudan Options are also provided. Certain Greeks, including Delta and Gamma, of these options are also computed analytically. MATLAB scripts are provided for calculations involving 2-EPT functions. Numerical option pricing examples illustrate the effectiveness of the 2-EPT approach to financial modelling.
Resumo:
Childhood asthma, allergic rhinitis and eczema are complex heterogenic chronic inflammatory allergic disorders which constitute a major burden to children, their families. The prevalence of childhood allergic disorders is increasing worldwide and merely rudimentary understanding exists regarding causality, or the influence of the environment on disease expression. Phase Three of the International Study of Asthma and Allergy in Childhood (ISAAC) reported that Irish adolescents had the 4th highest eczema and rhinoconjunctivitis prevalence and 3rd highest asthma prevalence in the world. There are no ISAAC data pertaining to young Irish children. In 2002, Sturley reported a high prevalence of current asthma in Cork primary school children aged 6-9 years. This thesis comprises of three cross-sectional studies which examined the prevalence of and associations with childhood allergy and a quasi-retrospective cohort study which observed the natural history of allergy from 6-9 until 11-13 years. Although not part of ISAAC, data was attained by parentally completed ISAAC-based questionnaires, using the ISAAC protocol. The prevalence, natural history and risk factors of childhood allergy in Ireland, as described in this thesis, echo those in worldwide allergy research. The variations of prevalence in different populations worldwide and the recurring themes of associations between childhood allergy and microbial exposures, from farming environments and/or gastrointestinal infections, as shown in this thesis, strengthen the mounting evidence that microbial exposure on GALT may hold the key to the mechanisms of allergy development. In this regard, probiotics may be an area of particular interest in allergy modification. Although their effects in relation to allergy, have been investigated now for several years, our knowledge of their diversity, complex functions and interactions with gut microflora, remain rudimentary. Birth cohort studies which include genomic and microbiomic research are recommended in order to examine the underlying mechanisms and the natural course of allergic diseases.
Resumo:
Solar Energy is a clean and abundant energy source that can help reduce reliance on fossil fuels around which questions still persist about their contribution to climate and long-term availability. Monolithic triple-junction solar cells are currently the state of the art photovoltaic devices with champion cell efficiencies exceeding 40%, but their ultimate efficiency is restricted by the current-matching constraint of series-connected cells. The objective of this thesis was to investigate the use of solar cells with lattice constants equal to InP in order to reduce the constraint of current matching in multi-junction solar cells. This was addressed by two approaches: Firstly, the formation of mechanically stacked solar cells (MSSC) was investigated through the addition of separate connections to individual cells that make up a multi-junction device. An electrical and optical modelling approach identified separately connected InGaAs bottom cells stacked under dual-junction GaAs based top cells as a route to high efficiency. An InGaAs solar cell was fabricated on an InP substrate with a measured 1-Sun conversion efficiency of 9.3%. A comparative study of adhesives found benzocyclobutene to be the most suitable for bonding component cells in a mechanically stacked configuration owing to its higher thermal conductivity and refractive index when compared to other candidate adhesives. A flip-chip process was developed to bond single-junction GaAs and InGaAs cells with a measured 4-terminal MSSC efficiency of 25.2% under 1-Sun conditions. Additionally, a novel InAlAs solar cell was identified, which can be used to provide an alternative to the well established GaAs solar cell. As wide bandgap InAlAs solar cells have not been extensively investigated for use in photovoltaics, single-junction cells were fabricated and their properties relevant to PV operation analysed. Minority carrier diffusion lengths in the micrometre range were extracted, confirming InAlAs as a suitable material for use in III-V solar cells, and a 1-Sun conversion efficiency of 6.6% measured for cells with 800 nm thick absorber layers. Given the cost and small diameter of commercially available InP wafers, InGaAs and InAlAs solar cells were fabricated on alternative substrates, namely GaAs. As a first demonstration the lattice constant of a GaAs substrate was graded to InP using an InxGa1-xAs metamorphic buffer layer onto which cells were grown. This was the first demonstration of an InAlAs solar cell on an alternative substrate and an initial step towards fabricating these cells on Si. The results presented offer a route to developing multi-junction solar cell devices based on the InP lattice parameter, thus extending the range of available bandgaps for high efficiency cells.
Resumo:
We studied the cells from three selected patients with Ph-chromosome-negative chronic myeloid leukemia (CML) by Southern blotting, polymerase chain reaction, and in situ hybridization of informative probes to metaphase chromosomes. All three patients had rearrangement of M-BCR sequences in the BCR gene and expression of one or other of the mRNA species characteristic of Ph-positive CML. Leukemic metaphases studied after trypsin-Giemsa banding were indistinguishable from normal. The ABL probe localized both to chromosome 9 and 22 in each case. A probe containing 3' M-BCR sequences localized only to chromosome 22, and not to chromosome 9 as would be expected in Ph-positive CML. Two new probes that recognize different polymorphic regions distal to the ABL gene on chromosome 9 in normal subjects localized exclusively to chromosome 9 in two patients and to both chromosomes 9 and 22 in one patient. These results show that Ph-negative CML with BCR rearrangement is associated with insertion of a variable quantity of chromosome 9 derived material into chromosome 22q11; there is no evidence for reciprocal translocation of material from chromosome 22 to chromosome 9.
Resumo:
In this work we introduce a new mathematical tool for optimization of routes, topology design, and energy efficiency in wireless sensor networks. We introduce a vector field formulation that models communication in the network, and routing is performed in the direction of this vector field at every location of the network. The magnitude of the vector field at every location represents the density of amount of data that is being transited through that location. We define the total communication cost in the network as the integral of a quadratic form of the vector field over the network area. With the above formulation, we introduce a mathematical machinery based on partial differential equations very similar to the Maxwell's equations in electrostatic theory. We show that in order to minimize the cost, the routes should be found based on the solution of these partial differential equations. In our formulation, the sensors are sources of information, and they are similar to the positive charges in electrostatics, the destinations are sinks of information and they are similar to negative charges, and the network is similar to a non-homogeneous dielectric media with variable dielectric constant (or permittivity coefficient). In one of the applications of our mathematical model based on the vector fields, we offer a scheme for energy efficient routing. Our routing scheme is based on changing the permittivity coefficient to a higher value in the places of the network where nodes have high residual energy, and setting it to a low value in the places of the network where the nodes do not have much energy left. Our simulations show that our method gives a significant increase in the network life compared to the shortest path and weighted shortest path schemes. Our initial focus is on the case where there is only one destination in the network, and later we extend our approach to the case where there are multiple destinations in the network. In the case of having multiple destinations, we need to partition the network into several areas known as regions of attraction of the destinations. Each destination is responsible for collecting all messages being generated in its region of attraction. The complexity of the optimization problem in this case is how to define regions of attraction for the destinations and how much communication load to assign to each destination to optimize the performance of the network. We use our vector field model to solve the optimization problem for this case. We define a vector field, which is conservative, and hence it can be written as the gradient of a scalar field (also known as a potential field). Then we show that in the optimal assignment of the communication load of the network to the destinations, the value of that potential field should be equal at the locations of all the destinations. Another application of our vector field model is to find the optimal locations of the destinations in the network. We show that the vector field gives the gradient of the cost function with respect to the locations of the destinations. Based on this fact, we suggest an algorithm to be applied during the design phase of a network to relocate the destinations for reducing the communication cost function. The performance of our proposed schemes is confirmed by several examples and simulation experiments. In another part of this work we focus on the notions of responsiveness and conformance of TCP traffic in communication networks. We introduce the notion of responsiveness for TCP aggregates and define it as the degree to which a TCP aggregate reduces its sending rate to the network as a response to packet drops. We define metrics that describe the responsiveness of TCP aggregates, and suggest two methods for determining the values of these quantities. The first method is based on a test in which we drop a few packets from the aggregate intentionally and measure the resulting rate decrease of that aggregate. This kind of test is not robust to multiple simultaneous tests performed at different routers. We make the test robust to multiple simultaneous tests by using ideas from the CDMA approach to multiple access channels in communication theory. Based on this approach, we introduce tests of responsiveness for aggregates, and call it CDMA based Aggregate Perturbation Method (CAPM). We use CAPM to perform congestion control. A distinguishing feature of our congestion control scheme is that it maintains a degree of fairness among different aggregates. In the next step we modify CAPM to offer methods for estimating the proportion of an aggregate of TCP traffic that does not conform to protocol specifications, and hence may belong to a DDoS attack. Our methods work by intentionally perturbing the aggregate by dropping a very small number of packets from it and observing the response of the aggregate. We offer two methods for conformance testing. In the first method, we apply the perturbation tests to SYN packets being sent at the start of the TCP 3-way handshake, and we use the fact that the rate of ACK packets being exchanged in the handshake should follow the rate of perturbations. In the second method, we apply the perturbation tests to the TCP data packets and use the fact that the rate of retransmitted data packets should follow the rate of perturbations. In both methods, we use signature based perturbations, which means packet drops are performed with a rate given by a function of time. We use analogy of our problem with multiple access communication to find signatures. Specifically, we assign orthogonal CDMA based signatures to different routers in a distributed implementation of our methods. As a result of orthogonality, the performance does not degrade because of cross interference made by simultaneously testing routers. We have shown efficacy of our methods through mathematical analysis and extensive simulation experiments.
Resumo:
We present an experimental demonstration of phase conjugation using nonlinear metamaterial elements. Active split-ring resonators loaded with varactor diodes are demonstrated theoretically to act as phase-conjugating or time-reversing discrete elements when parametrically pumped and illuminated with appropriate frequencies. The metamaterial elements were fabricated and shown experimentally to produce a time-reversed signal. Measurements confirm that a discrete array of phase-conjugating elements act as a negatively refracting time-reversal rf lens only 0.12λ thick.
Resumo:
Nonlinear metamaterials have been predicted to support new and exciting domains in the manipulation of light, including novel phase-matching schemes for wave mixing. Most notable is the so-called nonlinear-optical mirror, in which a nonlinear negative-index medium emits the generated frequency towards the source of the pump. In this Letter, we experimentally demonstrate the nonlinear-optical mirror effect in a bulk negative-index nonlinear metamaterial, along with two other novel phase-matching configurations, utilizing periodic poling to switch between the three phase-matching domains.
Resumo:
To assess the effect of targeted myocardial beta-adrenergic receptor (AR) stimulation on relaxation and phospholamban regulation, we studied the physiological and biochemical alterations associated with overexpression of the human beta2-AR gene in transgenic mice. These mice have an approximately 200-fold increase in beta-AR density and a 2-fold increase in basal adenylyl cyclase activity relative to negative littermate controls. Mice were catheterized with a high fidelity micromanometer and hemodynamic recordings were obtained in vivo. Overexpression of the beta2-AR altered parameters of relaxation. At baseline, LV dP/dt(min) and the time constant of LV pressure isovolumic decay (Tau) in the transgenic mice were significantly shorter compared with controls, indicating markedly enhanced myocardial relaxation. Isoproterenol stimulation resulted in shortening of relaxation velocity in control mice but not in the transgenic mice, indicating maximal relaxation in these animals. Immunoblotting analysis revealed a selective decrease in the amount of phospholamban protein, without a significant change in the content for either sarcoplasmic reticulum Ca2+ ATPase or calsequestrin, in the transgenic hearts compared with controls. This study indicates that myocardial relaxation is both markedly enhanced and maximal in these mice and that conditions associated with chronic beta-AR stimulation can result in a selective reduction of phospholamban protein.
Resumo:
In regression analysis of counts, a lack of simple and efficient algorithms for posterior computation has made Bayesian approaches appear unattractive and thus underdeveloped. We propose a lognormal and gamma mixed negative binomial (NB) regression model for counts, and present efficient closed-form Bayesian inference; unlike conventional Poisson models, the proposed approach has two free parameters to include two different kinds of random effects, and allows the incorporation of prior information, such as sparsity in the regression coefficients. By placing a gamma distribution prior on the NB dispersion parameter r, and connecting a log-normal distribution prior with the logit of the NB probability parameter p, efficient Gibbs sampling and variational Bayes inference are both developed. The closed-form updates are obtained by exploiting conditional conjugacy via both a compound Poisson representation and a Polya-Gamma distribution based data augmentation approach. The proposed Bayesian inference can be implemented routinely, while being easily generalizable to more complex settings involving multivariate dependence structures. The algorithms are illustrated using real examples. Copyright 2012 by the author(s)/owner(s).
Resumo:
We devised three measures of the general severity of events, which raters applied to participants' narrative descriptions: 1) placing events on a standard normed scale of stressful events, 2) placing events into five bins based on their severity relative to all other events in the sample, and 3) an average of ratings of the events' effects on six distinct areas of the participants' lives. Protocols of negative events were obtained from two non-diagnosed undergraduate samples (n = 688 and 328), a clinically diagnosed undergraduate sample all of whom had traumas and half of whom met PTSD criteria (n = 30), and a clinically diagnosed community sample who met PTSD criteria (n = 75). The three measures of severity correlated highly in all four samples but failed to correlate with PTSD symptom severity in any sample. Theoretical implications for the role of trauma severity in PTSD are discussed.
Resumo:
Reactions to stressful negative events have long been studied using approaches based on either the narrative interpretation of the event or the traits of the individual. Here, we integrate these 2 approaches by using individual-differences measures of both the narrative interpretation of the stressful event as central to one's life and the personality characteristic of negative affectivity. We show that they each have independent contributions to stress reactions and that high levels on both produce greater than additive effects. The effects on posttraumatic stress symptoms are substantial for both undergraduates (Study 1, n = 2,296; Study 3, n = 488) and veterans (Study 2, n = 104), with mean levels for participants low on both measures near floor on posttraumatic stress symptoms and those high on both measures scoring at or above diagnostic thresholds. Study 3 included 3 measures of narrative centrality and 3 of negative affectivity to demonstrate that the effects were not limited to a single measure. In Study 4 (n = 987), measures associated with symptoms of posttraumatic stress correlated substantially with either measures of narrative centrality or measures of negative affectivity. The concepts of narrative centrality and negative affectivity and the results are consistent with findings from clinical populations using similar measures and with current approaches to therapy. In broad nonclinical populations, such as those used here, the results suggest that we might be able to substantially increase our ability to account for the severity of stress response by including both concepts.