121 research outputs found

    A Scaling Algorithm for Weighted f-Factors in General Graphs

    Get PDF
    We study the maximum weight perfect f-factor problem on any general simple graph G = (V,E,?) with positive integral edge weights w, and n = |V|, m = |E|. When we have a function f:V ? ?_+ on vertices, a perfect f-factor is a generalized matching so that every vertex u is matched to exactly f(u) different edges. The previous best results on this problem have running time O(m f(V)) [Gabow 2018] or O?(W(f(V))^2.373)) [Gabow and Sankowski 2013], where W is the maximum edge weight, and f(V) = ?_{u ? V}f(u). In this paper, we present a scaling algorithm for this problem with running time O?(mn^{2/3} log W). Previously this bound is only known for bipartite graphs [Gabow and Tarjan 1989]. The advantage is that the running time is independent of f(V), and consequently it breaks the ?(mn) barrier for large f(V) even for the unweighted f-factor problem in general graphs

    Control and amplification of Bloch oscillations via photon-mediated interactions

    Full text link
    We propose a scheme to control and enhance atomic Bloch oscillations via photon-mediated interactions in an optical lattice supported by a standing-wave cavity with incommensurate lattice and cavity wavelengths. Our scheme uses position-dependent atom-light couplings to spatially prepare, from a thermal gas, to an array of atoms at specific lattice sites. On this initial state we take advantage of dispersive position-dependent atom-cavity couplings to perform non-destructive measurements of single-particle Bloch oscillations, and to generate long-range interactions self-tuned by atomic motion. The latter leads to the generation of dynamical phase transitions in the deep lattice regime and the amplification of Bloch oscillations in the shallow lattice regime. Our work introduces new possibilities accessible in state-of-the-art cavity QED experiments for the exploration of many-body dynamics in self-tunable potentials.Comment: 6+10 pages, 3+4 figure

    Improving yield and water use efficiency of apple trees through intercrop-mulch of crown vetch (Coronilla varia L.) combined with different fertilizer treatments in the Loess Plateau

    Get PDF
    Improving water use efficiency (WUE) and soil fertility is relevant for apple production in drylands. The effects of intercrop-mulch (IM) of crown vetch (Coronilla varia L.) combined with different fertilizer treatments on WUE of apple trees and soil fertility of apple orchards were assessed over three years (2011, 2013 and 2014). A split-plot design was adopted, in which the main treatments were IM and no intercrop-mulch (NIM). Five sub-treatments were established: no fertilization (CK); nitrogen and phosphorus fertilizer (NP); manure (M); N, P and potassium fertilizer (NPK); and NPK fertilizer combined with manure (NPKM). Due to mowing and mulching each month during July–September, the evapotranspiration for IM was 17.3% lower than that of NIM in the dry year of 2013. Additionally, the soil water storage of NPKM treatment was higher than that of CK during the experimental period. Thus, single fruit weight and fruit number per tree increased with IM and NPKM application. Moreover, applying NPKM with IM resulted in the highest yield (on average of three years), which was 73.25% and 130.51% greater than that of CK in IM and NIM, respectively. The WUE of NPKM combined with IM was also the highest in 2013 and 2014 (47.69 and 56.95% greater than applying IM alone). In addition, due to application of IM combined with NPKM, soil organic matter was increased by 25.8% compared with that of CK (in NIM). Additionally, application of IM combined with NPKM obtained more economic net return, compared to other combinations. Therefore, applying NPKM with IM is recommended for improving apple production in this rain-fed agricultural area

    Middle Jurassic terrestrial environmental and floral changes linked to volcanism: Evidence from the Qinghai Tibet Plateau, China

    Get PDF
    The breakup of Pangaea and the rapid opening of the Ligurian and Central Atlantic oceans during the Middle Jurassic resulted in widespread volcanism accompanied by significant shifts in global environments, climates, and floras. Although major volcanism is a plausible driver of such global changes, linking these phenomena in the Middle Jurassic is hindered by a lack of detailed sedimentary records from which to evaluate cause and effect. Here, we link Middle Jurassic environmental, climatic, and floral changes with volcanism using records from the Dameigou section of the Qaidam Basin on the Qinghai-Tibet Plateau. High-resolution chemostratigraphic (δ13Corg patterns) and biostratigraphic (palynological fossils) data reveal three negative organic carbon isotope excursions (NCIE) at the Aalenian-Bajocian boundary, the Bajocian-Bathonian boundary, and in the middle of the Callovian, respectively. The first two NCIEs (NCIE-I and NCIE-II) were accompanied by relatively warm and humid climatic conditions and coal accumulation. In contrast, the third NCIE (NCIE-III) was accompanied by warm but dry climatic conditions, a decrease in coal accumulation, a decline in plant diversity, the significant decline in fern spore diversity and abundance, and a rapid increase in the abundance of Classopollis pollen (based on petrological, palynological, PCA, Hydrophyte/Xerophyte ratio, and nMDS data). Four sedimentary mercury anomalies (Hg/Al spikes) have temporal coincidence with the three NCIEs and climate warming events, suggesting a volcanic origin for these. We suggest that volcanism was a key driver of Middle Jurassic change, with major pulses releasing large amounts of CO2 and Hg into the atmosphere, resulting in Hg loading, NCIEs, climatic warming, and floral changes in terrestrial strata. Our multi-proxy study provides new insights into the links between volcanism and terrestrial environmental, climatic, and floral changes during the Middle Jurassic

    Determination of Advantages and Limitations of qPCR Duplexing in a Single Fluorescent Channel

    Get PDF
    Real-time (quantitative) polymerase chain reaction (qPCR) has been widely applied in molecular diagnostics due to its immense sensitivity and specificity. qPCR multiplexing, based either on fluorescent probes or intercalating dyes, greatly expanded PCR capability due to the concurrent amplification of several deoxyribonucleic acid sequences. However, probe-based multiplexing requires multiple fluorescent channels, while intercalating dye-based multiplexing needs primers to be designed for amplicons having different melting temperatures. Here, we report a single fluorescent channel-based qPCR duplexing method on a model containing the sequence of chromosomes 21 (Chr21) and 18 (Chr18). We combined nonspecific intercalating dye EvaGreen with a 6-carboxyfluorescein (FAM) probe specific to either Chr21 or Chr18. The copy number (cn) of the target linked to the FAM probe could be determined in the entire tested range from the denaturation curve, while the cn of the other one was determined from the difference between the denaturation and elongation curves. We recorded the amplitude of fluorescence at the end of denaturation and elongation steps, thus getting statistical data set to determine the limit of the proposed method in detail in terms of detectable concentration ratios of both targets. The proposed method eliminated the fluorescence overspilling that happened in probe-based qPCR multiplexing and determined the specificity of the PCR product via melting curve analysis. Additionally, we performed and verified our method using a commercial thermal cycler instead of a self-developed system, making it more generally applicable for researchers. This quantitative single-channel duplexing method is an economical substitute for a conventional rather expensive probe-based qPCR requiring different color probes and hardware capable of processing these fluorescent signals

    Hybrid weakness and continuous flowering caused by compound expression of FTLs in Chrysanthemum morifolium × Leucanthemum paludosum intergeneric hybridization

    Get PDF
    Hybridization is an important evolutionary mechanism ubiquitous to plants. Previous studies have shown that hybrid polyploidization of cultivated chrysanthemum, ‘Zhongshanzigui’, and Leucanthemum paludosum exhibit spring-flowering traits. This study explores the function of the LpFTLs gene via the phenotype of A. thaliana after heterologous transformation of the LpFTLs gene, and analyzes the mechanism ofthe continuous flowering phenotype and heterosis of hybrid offspring. The results suggest that the flowering phenotype of hybrid offspring in spring may be related to the expression of the LpFTLs gene. Ectopic expression of Leucanthemum paludosumLpFTLs in Arabidopsis thaliana resulted in earlier flowering, indicating that the LpFTLs gene also affects the flowering time in L. paludosum. Compound expression of FTLs in C. morifolium × L. paludosum intergeneric hybridization directly leads to serious heterosis in the hybrid offspring. Moreover, continuous flowering appears to be accompanied by hybrid weakness under the balance of vegetative and reproductive growth. Therefore, in future studies on chrysanthemum breeding, a suitable balance point must be established to ensure the target flowering time under normal growth
    corecore