Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree

Given an undirected graph with edge weights, we are asked to find an orientation, that is, an assignment of a direction to each edge, so as to minimize the weighted maximum outdegree in the resulted directed graph. The problem is called MMO, and is a restricted variant of the well-known minimum makespan problem. As in previous studies, it is shown that MMO is in P for trees, weak NP-hard for planar bipartite graphs, and strong NP-hard for general graphs. There are still gaps between those graph classes. The objective of this paper is to show tighter thresholds of complexity: We show that MMO is (i) in P for cactus graphs, (ii) weakly NP-hard for outerplanar graphs, and also (iii) strongly NP-hard for graphs which are both planar and bipartite. This implies the NP-hardness for P₄-bipartite, diamond-free or house-free graphs, each of which is a superclass of cactus. We also show (iv) the NP-hardness for series-parallel graphs and multi-outerplanar graphs, and (v) present a pseudo-polynomial time algorithm for graphs with bounded treewidth.     

Safety-collision transition induced by lane changing in traffic flow

We study the traffic behavior when a vehicle changes from the first lane to the second lane on a two-lane highway. We apply the optimal velocity model to the vehicular motion. If the incoming vehicle does not decelerate successfully, it crashes into the vehicle ahead. On the other hand, if the headway between the incoming vehicle and the vehicle behind on the second lane is not long sufficiently, the rear vehicle may come into collision with the incoming vehicle. The safety-collision transition occurs by changing the lane. The dynamical transition depends highly on the vehicular speed, the sensitivity, and the headway. We derive the phase diagram (or region map) for the safety-collision transition.     

On the geometry of multi-Dirac structures and Gerstenhaber algebras

In a companion paper, we introduced a notion of multi-Dirac structures, a graded version of Dirac structures, and we discussed their relevance for classical field theories. In the current paper we focus on the geometry of multi-Dirac structures. After recalling the basic definitions, we introduce a graded multiplication and a multi-Courant bracket on the space of sections of a multi-Dirac structure, so that the space of sections has the structure of a Gerstenhaber algebra. We then show that the graph of a k$k$-form on a manifold gives rise to a multi-Dirac structure and also that this multi-Dirac structure is integrable if and only if the corresponding form is closed. Finally, we show that the multi-Courant bracket endows a subset of the ring of differential forms with a graded Poisson bracket, and we relate this bracket to some of the multisymplectic brackets found in the literature.     

Multitude of morphological dynamics of giant multilamellar vesicles in regulated nonequilibrium environments

Lipid giant vesicles (GVs) exhibit biologically relevant morphological dynamics such as growth and division under certain conditions without any sophisticated molecular machineries employed by the current organisms. Nonequilibrium conditions are essential for the emergence of dynamic behaviors, which are normally generated by the addition of stimulating materials or by the change of some physical conditions. Therefore, an experimental method that allows flexible control of external conditions is desirable. Here we report a new and simple perfusion device for light microscopy observation that simultaneously realizes such control and tracking of individual phospholipid GVs for the long-term. We apply this device to the study of the morphological dynamics of POPC-based giant multilamellar vesicles (GMVs) under a monotonic and gradual increase of surfactant concentration; thereby we reveal the existence of multiple pathways in the slow solubilization processes, whose frequencies depend on the compositions of GMVs. This perfusion device would offer an unprecedented control of external conditions in the studies of GVs and might help us characterize the physicochemical origins of rich morphological dynamics of living cells.     

Redox-switchable superhydrophobic silver composite

Unique packaging of Ag(2)O on the surface of polycrystalline AgCl allows fabrication of a new useful, superhydrophobic composite material. This pure inorganic material with surface porosity of submicrometer aperture size fabricates air pockets, which make the composite material superhydrophobic. The new material behaves like lotus leaves, butterfly wings, or water strider's leg in relation to superhydrophobicity. Visible light induces photoreduction of solid Ag(2)O surface layer and generates Ag(0), making the composite surface superhydrophilic. Reoxidation of Ag(0) on the composite surface gives back the hydrophobicity that represents the redox-switchable wetting property of the material.     

A Construction of Local QF Rings and Its Characterization

We study local artinian (not necessarily commutative) rings of split type and give a construction of those rings. Using our construction, we present various examples of local QF rings of split type and of graded or non-graded type.     

High-resolution observation of basal-plane C-core edge dislocations in 4H–SiC crystal by transmission electron microscopy

High-resolution transmission electron microscopy was used to analyze basal-plane dislocations, which display very characteristic contrasts in grazing incidence monochromatic X-ray topographic images, on the Si-face of 4H–SiC. Grazing incidence monochromatic synchrotron X-ray topography, which is a lattice defect observational technique, has been used in power devices made from 4H–SiC. This technique is useful in analyzing lattice defects near the surface but without the contrast of high-density lattice defects inside the wafer. Basal-plane dislocations exhibit several distinct types of contrast: dark, bright, asymmetric dark/bright and intermediate contrast. Dark and bright contrast areas have been reported to be the edge dislocation regions of basal-plane dislocations. Nevertheless, it remains unclear whether the dark contrast regions are edge dislocations with extra half-planes on the surface side, i.e. Si-core edge dislocations, or those with extra half planes on the deeper crystal side, namely C-core edge dislocations on the Si-face. In this paper, basal-plane dislocations with dark contrast edge dislocations in grazing incidence X-ray topographic images around the (0001) surface were observed via high-resolution transmission electron microscopy, and it was determined that the extra half planes are located on the deeper side against the Si-face. This indicates that the dark contrast edge dislocations are those with a C-core structure on the Si-face. This conclusion is important in establishing the analytical procedure for dislocation contrast in grazing incidence monochromatic X-ray topography on Si face images.     

Plasma interactions with aminoacid (l-alanine) as a basis of fundamental processes in plasma medicine

Plasma interactions with l-alaine have been studied as a basis of fundamental processes in plasma medicine. The plasma interactions with l-alaine have been examined for investigations of molecular degradations induced by direct exposures with Ar plasma and exposures with UV–VUV photons emitted from the Ar plasma via chemical bonding states analyses using X-ray photoelectron spectroscopy (XPS). The direct Ar-plasma exposure resulted in significant degradations of COOH group and CNH₂ group. Separate experiments via irradiation with photons in UV and VUV regions from the Ar plasma showed that the molecular degradation via irradiation with photons in VUV region was much more significant than via irradiation with photons in UV region. These experiments have indicated that the causality of the molecular degradation of the l-alanine during the Ar plasma exposure is considered to be significant in the following order; ions > VUV photons > UV photons ～ meta-stable radicals. Furthermore, the exposure with Ar–O₂ mixture plasma resulted in insignificant change in the XPS C1s spectra for variation of the exposure time ranging from 30 s to 300 s, indicating that the surface etching process is much more considerable than the chemical degradation process.