Unavoidable Traces Of Set Systems

Sauer, Shelah, Vapnik and Chervonenkis proved that if a set system on n vertices contains many sets, then the set system has full trace on a large set. Although the restriction on the size of the groundset cannot be lifted, Frankl and Pach found a trace structure that is guaranteed to occur in uniform set systems even if we do not bound the size of the groundset. In this note we shall give three sequences of structures such that every set system consisting of sufficiently many sets contains at least one of these structures with many sets.     

On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance

The graph-theoretic operation of rooted subtree prune and regraft is increasingly being used as a tool for understanding and modelling reticulation events in evolutionary biology. In this paper, we show that computing the rooted subtree prune and regraft distance between two rooted binary phylogenetic trees on the same label set is NP-hard. This resolves a longstanding open problem. Furthermore, we show that this distance is fixed parameter tractable when parameterised by the distance between the two trees.Received March 16, 2004     

Crystallization and morphology of poly(vinylidene fluoride)/poly(3‐hydroxybutyrate) blends. I. Spherulitic morphology and growth by polarized microscopy

The development of the poly(3‐hydroxybutyrate) (PHB) morphology in the presence of already existent poly(vinylidene fluoride) (PVDF) spherulites was studied by two‐stage solidification with two separate crystallization temperatures. PVDF formed irregular dendrites at lower temperatures and regular, banded spherulites at elevated temperatures. The transition temperature of the spherulitic morphology from dendrites to regular, banded spherulites increased with increasing PVDF content. A remarkable amount of PHB was included in the PVDF dendrites, whereas PHB was rejected into the remaining melt from the banded spherulites. When PVDF crystallized as banded spherulites, PHB could consequently crystallize only around them, if at all. In contrast, PHB crystallized with a common growth front, starting from a defined site in the interfibrillar regions of volume‐filling PVDF dendrites. It formed by itself dendritic spherulites that included a large number of PVDF spherulites. For blends with a PHB content of more than 80 wt %, for which the PVDF dendrites were not volume‐filling, PHB first formed regular spherulites. Their growth started from outside the PVDF dendrites but could later interpenetrate them, and this made their own morphology dendritic. These PHB spherulites melted stepwise because the lamellae inside the PVDF dendrites melted at a lower temperature than those from outside. This reflected the regularity of the two fractions of the lamellae because that of those inside the dendrites of PVDF was controlled by the intraspherulitic order of PVDF, whereas that from outside was only controlled by the temperature and the melt composition. The described morphologies developed without mutual nucleating efficiency of the components. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 873–882, 2003     

2-乙酰氨基-3,4,6-三乙酰葡萄糖的合成

细菌内毒素(ＬＰＳ)是革兰氏阳性阴性菌细胞外膜层的主要成分,由其引起的革兰氏阴性杆菌脓度症和休克是导致战创伤病人死亡的主要原因之一。而从类脂Ａ(ＬｉｐｉｄＡ)的结构出发,以非肽类物质拮抗内毒素受体ＣＤ-14为治疗手段的研究在国外刚刚起步。2-乙酰氨基-3,4,6-三乙酰葡萄糖是合成ＬｉｐｉｄＡ结构类似物的重要中间体[1,2]。它的合成一般是通过氨基葡萄糖五乙酸酯的选择性水解[3-6]脱去一个乙酰基得到。氨基葡萄糖五乙酸酯是通过氨基葡萄糖的乙酰化反应得到的,由于氨基葡萄糖不稳定,一般是用氨基葡萄糖的盐酸盐作为起始原料。由于…     

Fiber-Optic Chemical Sensor for Detection of NO2 Using Poly (3-Octylthiophene)

A fiber-optic chemical sensor (FOCS) for detection of nitrogen dioxide (NO₂) molecules is reported. The FOCS presents an optropode structure because of the transmission properties of the sensitive material. The NO₂ FOCS is activated by using the semiconductor polymer: regioregular head-to-tail poly(3-octylthiophene-2,5-diyl). The operation wavelength of the sensor is 543.5 nm such that a simple LED and detector can be used for the design of this device. The sensor response decreases after each exposure, demonstrating the reduction in sensitivity as well as irreversibility lower than 5%. However, its properties such as rapid response, high selectivity, high sensitivity (0.43 ± 0.01 muW/ppm), hygroscopic properties, and its operation at room temperature make this kind of FOCS a good alternative for NO₂ toxic gas detection.     

Estimation of growth rate in unidirectionally solidified multicrystalline silicon by the growth-induced striation method

Multicrystalline silicon was grown by unidirectional solidification method using the accelerated crucible rotation technique. The application of the accelerated crucible rotation technique in unidirectional solidification method induced growth striations across the axial direction of the grown crystal. This striation pattern was observed from carbon concentration distribution, obtained by using Fourier transform infrared spectroscopy. The generated striation pattern was found to be weak and discontinuous. Some striations were absent, probably due to back melting, caused during each crucible rotation. From the growth striations and applied time period in crucible rotation, the growth rate was estimated by using Fourier transformation analysis.     

Study of the dynamic structure factor of strong glasses

The dynamic structure factors (DSFs) of several strong glasses (SF6, SF10, BK7, SUPRASIL) measured by Brillouin light scattering spectroscopy are reported. Spectra have been collected, at and above room temperature, at two scattering angles, θ=90° and θ=180° corresponding to exchanged wavevector q values ranging from 0.0256 to 0.0448 nm⁻¹. In particular we find that the isotropic spectral lineshapes are in all cases well described by the simple hydrodynamic theory of an amorphous solid. The width of the Brillouin peaks are found to be consistent with the predicted q² dependence at both investigated temperatures. This damping is however found to account only partially for the strong asymmetry of the Brillouin line clearly visible on a logarithmic intensity scale. As a matter of fact there is an excess intensity in the very low frequency plateau underlying the central component. The height of this plateau and hence the entire lineshape is well reproduced if a relaxation process is taken into account in the hydrodynamic equations. Owing to the intense elastic scattering we are able to determine unambiguously only the ratio between amplitude and characteristic time of this process which quantifies the sound dispersion to be of the order of a few percent in all samples. The temperature dependence of the parameters indicates that this relaxation cannot be attributed to thermally activated relaxation phenomena. These general findings favorably compare with molecular dynamics simulation results on similar systems.     

Theoretical study of exchange coupling constants in an Fe19 complex

The application of theoretical methods based on density functional theory using generalized-gradient approximation functionals provides reasonable estimates of the exchange coupling constants for polynuclear transition metal complexes. Calculations for the complete, non-modeled Fe₁₉ complex have been performed and a comparison with the experimental magnetic susceptibility values using Monte Carlo simulations is presented.