233 research outputs found

    On the Complexity of Stable Fractional Hypergraph Matching

    Get PDF
    In this paper, we consider the complexity of the problem of finding a stable fractional matching in a hypergraphic preference system. Aharoni and Fleiner proved that there exists a stable fractional matching in every hypergraphic preference system. Furthermore, Kintali, Poplawski, Rajaraman, Sundaram, and Teng proved that the problem of finding a stable fractional matching in a hypergraphic preference system is PPAD-complete. In this paper, we consider the complexity of the problem of finding a stable fractional matching in a hypergraphic preference system whose maximum degree is bounded by some constant. The proof by Kintali, Poplawski, Rajaraman, Sundaram, and Teng implies the PPAD-completeness of the problem of finding a stable fractional matching in a hypergraphic preference system whose maximum degree is 5. In this paper, we prove that (i) this problem is PPAD-complete even if the maximum degree is 3, and (ii) if the maximum degree is 2, then this problem can be solved in polynomial time. Furthermore, we prove that the problem of finding an approximate stable fractional matching in a hypergraphic preference system is PPAD-complete

    Activity of Hokkaido University Neutron Source, HUNS

    Get PDF
    AbstractHokkaido University neutron source, HUNS was completed in 1973, and has been used actively for developments of moderators, neutron instruments, neutron devices and new methods for 40 years although its power is not so high. Recently, a pulsed neutron imaging method has been developed and a new type of small angle neutron scattering method has been also developed. The pulsed neutron imaging is a unique method that can give the physical quantities such as crystallographic quantities of materials over wide area of the real space. So far, the small angle neutron scattering (SANS) is considered to be impossible at a neutron source with a power of HUNS. However, mini focusing SANS (mfSANS) was developed and proved to be useful. Here, we present the present activities on the pulsed neutron imaging and mfSANS at HUNS

    Anion ordering enables fast H¯ conduction at low temperatures

    Get PDF
    H¯イオンの低温高速伝導を実現. 京都大学プレスリリース. 2021-06-03.Bringing order to hydrogen energy devices. 京都大学プレスリリース. 2021-06-03.The introduction of chemical disorder by substitutional chemistry into ionic conductors is the most commonly used strategy to stabilize high-symmetric phases while maintaining ionic conductivity at lower temperatures. In recent years, hydride materials have received much attention owing to their potential for new energy applications, but there remains room for development in ionic conductivity below 300°C. Here, we show that layered anion-ordered Ba2−δH3−2δX (X = Cl, Br, and I) exhibit a remarkable conductivity, reaching 1 mS cm⁻¹ at 200°C, with low activation barriers allowing H⁻ conduction even at room temperature. In contrast to structurally related BaH2 (i.e., Ba2H4), the layered anion order in Ba2−δH3−2δX, along with Schottky defects, likely suppresses a structural transition, rather than the traditional chemical disorder, while retaining a highly symmetric hexagonal lattice. This discovery could open a new direction in electrochemical use of hydrogen in synthetic processes and energy devices

    General tendencies of stable isotopes and major chemical constituents of the Dome Fuji deep ice core (scientific paper)

    Get PDF
    Stable isotope compositions of water and major chemical constituents of the Dome Fuji ice core are analyzed and the data sets over the entire depth of the 2503-m core are presented in appropriate time resolution as consecutive series of average value in definite terms. These results based on the first stage analyses allow a temporal climatic dividing of the three glacial-interglacial cycles present in the records. A Comparison of the climatic and environmental characteristics of these climate stages is presented

    Doping Dependence of Spin-Lattice Coupling and Two-Dimensional Ordering in Multiferroic Hexagonal Y₁₋ₓLuₓMnO₃ (0 ≤ x ≤ 1)

    Get PDF
    We have examined a complete phase diagram of Y1-x Lu xMnO3 with 0≤x≤1 by using bulk measurements and neutron-diffraction studies. With increasing Lu concentration, Curie-Weiss temperature and Neel temperature are found to increase continuously while the two-dimensional nature of short-range magnetic correlation persists even in the paramagnetic phase throughout the entire doping range. At the same time, the lattice constants and the unit-cell volume get contracted with Lu doping, i.e., chemical pressure effect. This decrease in the lattice constants and the unit-cell volume then leads naturally to an increased magnetic exchange interaction as found in our local spin-density approximation band calculations. We also discover that there is strong correlation in the temperature dependence of a volume anomaly at TN and the magnetic moments

    Role of Nitrogen on Growth and Seed Yield of Soybean and a New Fertilization Technique to Promote Nitrogen Fixation and Seed Yield

    Get PDF
    Soybean is an important crop for human food and feed for livestock. World soybean production is increasing especially in North and South America. Soybean seeds contain a high percentage of protein about 35–40%, and they require a large amount of nitrogen compared with other crops. Soybean plants make root nodules with rhizobia, and rhizobia can fix atmospheric N2 and give the fixed N to the host soybean plants. Also, soybean can absorb nitrogen usually nitrate from soil or fertilizers. The amount of total assimilated nitrogen in shoot is proportional to the soybean seed yield either from nitrogen fixation or from nitrogen absorption, and the nitrogen availability is very important for soybean cultivation. Maintenance of a high and long-term nitrogen fixation activity is very important for a high production of soybean. However, application of chemical nitrogen fertilizers usually depresses nodule formation and nitrogen fixation. Nitrate in direct contact with a nodulated part of roots causes severe inhibition of nodule growth and nitrogen fixation, although a distant part of nodules from nitrate application gives no or little effect. Deep placement of slow-release nitrogen fertilizers, coated urea, or lime nitrogen promoted the growth and seed yield and quality of soybean without depressing nitrogen fixation

    Expression of transient receptor potential channel vanilloid (TRPV) 1–4, melastin (TRPM) 5 and 8, and ankyrin (TRPA1) in the normal and methimazole-treated mouse olfactory epithelium

    Get PDF
    Conclusion: It is suggested that TRPV1, 2, 3, and 4, TRPM5 and 8, and TRPA1 may play several roles in the olfactory epithelium (OE), contributing to olfactory chemosensation, olfactory adaptation, olfactory-trigeminal interaction, and OE fluid homeostasis. In patients with olfactory disturbance, TRPV1 and TRPM8 may be closely related to a high rate of recognition of curry and menthol odors, while TRPV2 may also play a crucial role in the regeneration of olfactory receptor neurons. Objective: Expression of TRPV1–4, TRPM5 and 8, and TRPA1 in the normal and methimazole-treated mouse OE was analyzed. Methods: The localization of TRPV1–4, TRPM5 and 8, and TRPA1 in the OE of normal and methimazole-treated CBA/J mice was investigated by immunohistochemistry. Results: Normal OE showed a positive immunofluorescent reaction to TRPV1–4, TRPM5 and 8, and TRPA1. In lamina propria, the nerve fibers displayed TRPV 1, 2, and 3, TRPM8 and TRPA1. In the pathological condition, the expression of TRPV3, TRPV4, TRPM5, and TRPA1 was markedly reduced and took a long time to recover. In contrast, expression of TRPM8 was scarcely affected, even in the pathological condition, while TRPV1 and TRPV2 showed early recovery following methimazole treatment
    corecore