University of Victoria

About: University of Victoria is a education organization based out in Victoria, British Columbia, Canada. It is known for research contribution in the topics: Population & Galaxy. The organization has 14994 authors who have published 41051 publications receiving 1447972 citations. The organization is also known as: Victoria College.

Randomized fully dynamic graph algorithms with polylogarithmic time per operation

Abstract: This paper solves a longstanding open problem in fully dynamic algorithms: We present the first fully dynamic algorithms that maintain connectivity, bipartiteness, and approximate minimum spanning trees in polylogarithmic time per edge insertion or deletion. The algorithms are designed using a new dynamic technique that combines a novel graph decomposition with randomization. They are Las-Vegas type randomized algorithms which use simple data structures and have a small constant factor.Let n denote the number of nodes in the graph. For a sequence of O(m0) operations, where m0 is the number of edges in the initial graph, the expected time for p updates is O(p log3n) (througout the paper the logarithms are based 2) for connectivity and bipartiteness. The worst-case time for one query is O(log n/log log n). For the k-edge witness problem (“Does the removal of k given edges disconnect the graph?”) the expected time for p updates is O(p log3n) and the expected time for q queries is O(qk log3n). Given a graph with k different weights, the minimum spanning tree can be maintained during a sequence of p updates in expected time O(pk log3n). This implies an algorithm to maintain a 1 + e-approximation of the minimum spanning tree in expected time O((p log3n logU)/e) for p updates, where the weights of the edges are between 1 and U.

Precise measurement of the e+e-→π+π-(γ) cross section with the initial-state radiation method at BABAR

Abstract: A precise measurement of the cross section for the process e^+e^- → K^+K^-(γ) from threshold to an energy of 5 GeV is obtained with the initial-state radiation (ISR) method using 232 fb^(-1) of data collected with the BABAR detector at e^+e^- center-of-mass energies near 10.6 GeV. The measurement uses the effective ISR luminosity determined from the e^+e^- → μ^+μ^-(γ)γ_(ISR) process with the same data set. The corresponding lowest-order contribution to the hadronic vacuum polarization term in the muon magnetic anomaly is found to be a_μ^(KK,LO)=(22.93 ± 0.18_(stat) ± 0.22_(syst))×10^(-10). The charged kaon form factor is extracted and compared to previous results. Its magnitude at large energy significantly exceeds the asymptotic QCD prediction, while the measured slope is consistent with the prediction.

Bright high-colour-purity deep-blue carbon dot light-emitting diodes via efficient edge amination

Abstract: Deep-blue light-emitting diodes (LEDs) (emitting at wavelengths of less than 450 nm) are important for solid-state lighting, vivid displays and high-density information storage. Colloidal quantum dots, typically based on heavy metals such as cadmium and lead, are promising candidates for deep-blue LEDs, but these have so far had external quantum efficiencies lower than 1.7%. Here we present deep-blue light-emitting materials and devices based on carbon dots. The carbon dots produce emission with a narrow full-width at half-maximum (about 35 nm) with high photoluminescence quantum yield (70% ± 10%) and a colour coordinate (0.15, 0.05) closely approaching the standard colour Rec. 2020 (0.131, 0.046) specification. Structural and optical characterization, together with computational studies, reveal that amine-based passivation accounts for the efficient and high-colour-purity emission. Deep-blue LEDs based on these carbon dots display high performance with a maximum luminance of 5,240 cd m−2 and an external quantum efficiency of 4%, notably exceeding that of previously reported quantum-tuned solution-processed deep-blue LEDs. Deep-blue high-colour-purity light-emitting materials are developed by using amine-based edge passivation. The light-emitting diodes based on the carbon dots exhibit a maximum luminance of 5,240 cd m–2 and an external quantum efficiency of 4%.

A revised dislocation model of interseismic deformation of the Cascadia subduction zone

Abstract: [1] CAS3D-2, a new three-dimensional (3-D) dislocation model, is developed to model interseismic deformation rates at the Cascadia subduction zone. The model is considered a snapshot description of the deformation field that changes with time. The effect of northward secular motion of the central and southern Cascadia forearc sliver is subtracted to obtain the effective convergence between the subducting plate and the forearc. Horizontal deformation data, including strain rates and surface velocities from Global Positioning System (GPS) measurements, provide primary geodetic constraints, but uplift rate data from tide gauges and leveling also provide important validations for the model. A locked zone, based on the results of previous thermal models constrained by heat flow observations, is located entirely offshore beneath the continental slope. Similar to previous dislocation models, an effective zone of downdip transition from locking to full slip is used, but the slip deficit rate is assumed to decrease exponentially with downdip distance. The exponential function resolves the problem of overpredicting coastal GPS velocities and underpredicting inland velocities by previous models that used a linear downdip transition. A wide effective transition zone (ETZ) partially accounts for stress relaxation in the mantle wedge that cannot be simulated by the elastic model. The pattern of coseismic deformation is expected to be different from that of interseismic deformation at present, 300 years after the last great subduction earthquake. The downdip transition from full rupture to no slip should take place over a much narrower zone.