Multivariate Topology Simplification

Topological simplification of scalar and vector fields is well-established as an effective method for analysing and visualising complex data sets. For multivariate (alternatively, multi-field) data, topological analysis requires simultaneous advances both mathematically and computationally. We propose a robust multivariate topology simplification method based on “lip”-pruning from the Reeb space. Mathematically, we show that the projection of the Jacobi set of multivariate data into the Reeb space produces a Jacobi structure that separates the Reeb space into simple components. We also show that the dual graph of these components gives rise to a Reeb skeleton that has properties similar to the scalar contour tree and Reeb graph, for topologically simple domains. We then introduce a range measure to give a scaling-invariant total ordering of the components or features that can be used for simplification. Computationally, we show how to compute Jacobi structure, Reeb skeleton, range and geometric measures in the Joint Contour Net (an approximation of the Reeb space) and that these can be used for visualisation similar to the contour tree or Reeb graph

Time-convolutionless reduced-density-operator theory of a noisy quantum channel: a two-bit quantum gate for quantum information processing

An exact reduced-density-operator for the output quantum states in time-convolutionless form was derived by solving the quantum Liouville equation which governs the dynamics of a noisy quantum channel by using a projection operator method and both advanced and retarded propagators in time. The formalism developed in this work is general enough to model a noisy quantum channel provided specific forms of the Hamiltonians for the system, reservoir, and the mutual interaction between the system and the reservoir are given. Then, we apply the formulation to model a two-bit quantum gate composed of coupled spin systems in which the Heisenberg coupling is controlled by the tunneling barrier between neighboring quantum dots. Gate Characteristics including the entropy, fidelity, and purity are calculated numerically for both mixed and entangled initial states

Mass-conserving tracer transport modelling on a reduced latitude-longitude grid with NIES-TM

The need to perform long-term simulations with reasonable accuracy has led to the development of mass-conservative and efficient numerical methods for solving the transport equation in forward and inverse models. We designed and implemented a flux-form (Eulerian) tracer transport algorithm in the National Institute for Environmental Studies Transport Model (NIES TM), which is used for simulating diurnal and synoptic-scale variations of tropospheric long-lived constituents, as well as their seasonal and inter-annual variability. Implementation of the flux-form method requires the mass conservative wind fields. However, the model is off-line and is driven by datasets from a global atmospheric model or data assimilation system, in which vertically integrated mass changes are not in balance with the surface pressure tendency and mass conservation is not achieved. To rectify the mass-imbalance, a flux-correction method is employed. To avoid a singularity near the poles, caused by the small grid size arising from the meridional convergence problem, the proposed model uses a reduced latitude–longitude grid scheme, in which the grid size is doubled several times approaching the poles. This approach overcomes the Courant condition in the Polar Regions, maintains a reasonably high integration time-step, and ensures adequate model performance during simulations. To assess the model performance, we performed global transport simulations for SF<sub>6</sub>, <sup>222</sup>Rn, and CO<sub>2</sub>. The results were compared with observations available from the World Data Centre for Greenhouse Gases, GLOBALVIEW, and the Hateruma monitoring station, Japan. Overall, the results show that the proposed flux-form version of NIES TM can produce tropospheric tracer transport more realistically than previously possible. The reasons for this improvement are discussed

Interactive Visualization for Singular Fibers of Functions f : R3 → R2

Scalar topology in the form of Morse theory has provided computational tools that analyze and visualize data from scientific and engineering tasks. Contracting isocontours to single points encapsulates variations in isocontour connectivity in the Reeb graph. For multivariate data, isocontours generalize to fibers—inverse images of points in the range, and this area is therefore known as fiber topology. However, fiber topology is less fully developed than Morse theory, and current efforts rely on manual visualizations. This paper presents how to accelerate and semi-automate this task through an interface for visualizing fiber singularities of multivariate functions R3 → R2. This interface exploits existing conventions of fiber topology, but also introduces a 3D view based on the extension of Reeb graphs to Reeb spaces. Using the Joint Contour Net, a quantized approximation of the Reeb space, this accelerates topological visualization and permits online perturbation to reduce or remove degeneracies in functions under study. Validation of the interface is performed by assessing whether the interface supports the mathematical workflow both of experts and of less experienced mathematicians

A Conditional Yeast E1 Mutant Blocks the Ubiquitin–Proteasome Pathway and Reveals a Role for Ubiquitin Conjugates in Targeting Rad23 to the Proteasome

E1 ubiquitin activating enzyme catalyzes the initial step in all ubiquitin-dependent processes. We report the isolation of uba1-204, a temperature-sensitive allele of the essential Saccharomyces cerevisiae E1 gene, UBA1. Uba1-204 cells exhibit dramatic inhibition of the ubiquitin–proteasome system, resulting in rapid depletion of cellular ubiquitin conjugates and stabilization of multiple substrates. We have employed the tight phenotype of this mutant to investigate the role ubiquitin conjugates play in the dynamic interaction of the UbL/UBA adaptor proteins Rad23 and Dsk2 with the proteasome. Although proteasomes purified from mutant cells are intact and proteolytically active, they are depleted of ubiquitin conjugates, Rad23, and Dsk2. Binding of Rad23 to these proteasomes in vitro is enhanced by addition of either free or substrate-linked ubiquitin chains. Moreover, association of Rad23 with proteasomes in mutant and wild-type cells is improved upon stabilizing ubiquitin conjugates with proteasome inhibitor. We propose that recognition of polyubiquitin chains by Rad23 promotes its shuttling to the proteasome in vivo

Enabling Personalized Composition and Adaptive Provisioning of Web Services

The proliferation of interconnected computing devices is fostering the emergence of environments where Web services made available to mobile users are a commodity. Unfortunately, inherent limitations of mobile devices still hinder the seamless access to Web services, and their use in supporting complex user activities. In this paper, we describe the design and implementation of a distributed, adaptive, and context-aware framework for personalized service composition and provisioning adapted to mobile users. Users specify their preferences by annotating existing process templates, leading to personalized service-based processes. To cater for the possibility of low bandwidth communication channels and frequent disconnections, an execution model is proposed whereby the responsibility of orchestrating personalized processes is spread across the participating services and user agents. In addition, the execution model is adaptive in the sense that the runtime environment is able to detect exceptions and react to them according to a set of rules

Self-consistent non-Markovian theory of a quantum state evolution for quantum information processing

It is shown that the operator sum representation for non-Markovian dynamics and the Lindblad master equation in Markovian limit can be derived from a formal solution to quantum Liouville equation for a qubit system in the presence of decoherence processes self-consistently. Our formulation is the first principle theory based on projection-operator formalism to obtain an exact reduced density operator in time-convolutionless form starting from the quantum Liouville equation for a noisy quantum computer. The advantage of our approach is that it is general enough to describe a realistic quantum computer in the presence of decoherence provided details of the Hamiltonians are known.Comment: 5page

W+W- production and triple gauge boson couplings at LEP energies up to 183 GeV

A study of W-pair production in e+e- annihilations at Lep2 is presented, based on 877 W+W- candidates corresponding to an integrated luminosity of 57 pb-1 at sqrt(s) = 183 GeV. Assuming that the angular distributions of the W-pair production and decay, as well as their branching fractions, are described by the Standard Model, the W-pair production cross-section is measured to be 15.43 +- 0.61 (stat.) +- 0.26 (syst.) pb. Assuming lepton universality and combining with our results from lower centre-of-mass energies, the W branching fraction to hadrons is determined to be 67.9 +- 1.2 (stat.) +- 0.5 (syst.)%. The number of W-pair candidates and the angular distributions for each final state (qqlnu,qqqq,lnulnu) are used to determine the triple gauge boson couplings. After combining these values with our results from lower centre-of-mass energies we obtain D(kappa_g)=0.11+0.52-0.37, D(g^z_1)=0.01+0.13-0.12 and lambda=-0.10+0.13-0.12, where the errors include both statistical and systematic uncertainties and each coupling is determined setting the other two couplings to the Standard Model value. The fraction of W bosons produced with a longitudinal polarisation is measured to be 0.242+-0.091(stat.)+-0.023(syst.). All these measurements are consistent with the Standard Model expectations.Comment: 48 pages, LaTeX, including 13 eps or ps figures, submitted to European Physical Journal

Bose-Einstein Correlations of Three Charged Pions in Hadronic Z^0 Decays

Bose-Einstein Correlations (BEC) of three identical charged pions were studied in 4 x 10^6 hadronic Z^0 decays recorded with the OPAL detector at LEP. The genuine three-pion correlations, corrected for the Coulomb effect, were separated from the known two-pion correlations by a new subtraction procedure. A significant genuine three-pion BEC enhancement near threshold was observed having an emitter source radius of r_3 = 0.580 +/- 0.004 (stat.) +/- 0.029 (syst.) fm and a strength of \lambda_3 = 0.504 +/- 0.010 (stat.) +/- 0.041 (syst.). The Coulomb correction was found to increase the \lambda_3 value by \~9% and to reduce r_3 by ~6%. The measured \lambda_3 corresponds to a value of 0.707 +/- 0.014 (stat.) +/- 0.078 (syst.) when one takes into account the three-pion sample purity. A relation between the two-pion and the three-pion source parameters is discussed.Comment: 19 pages, LaTeX, 5 eps figures included, accepted by Eur. Phys. J.

Bose-Einstein Correlations in e+e- to W+W- at 172 and 183 GeV

Bose-Einstein correlations between like-charge pions are studied in hadronic final states produced by e+e- annihilations at center-of-mass energies of 172 and 183 GeV. Three event samples are studied, each dominated by one of the processes W+W- to qqlnu, W+W- to qqqq, or (Z/g)* to qq. After demonstrating the existence of Bose-Einstein correlations in W decays, an attempt is made to determine Bose-Einstein correlations for pions originating from the same W boson and from different W bosons, as well as for pions from (Z/g)* to qq events. The following results are obtained for the individual chaoticity parameters lambda assuming a common source radius R: lambda_same = 0.63 +- 0.19 +- 0.14, lambda_diff = 0.22 +- 0.53 +- 0.14, lambda_Z = 0.47 +- 0.11 +- 0.08, R = 0.92 +- 0.09 +- 0.09. In each case, the first error is statistical and the second is systematic. At the current level of statistical precision it is not established whether Bose-Einstein correlations, between pions from different W bosons exist or not.Comment: 24 pages, LaTeX, including 6 eps figures, submitted to European Physical Journal