The diameter of randomly perturbed digraphs and some applications

The central observation of this paper is that if εn random arcs are added to any n‐node strongly connected digraph with bounded degree then the resulting graph has diameter 𝒪(lnn) with high probability. We apply this to smoothed analysis of algorithms and property testing. Smoothed Analysis: Recognizing strongly connected digraphs is a basic computational task in graph theory. Even for digraphs with bounded degree, it is NL‐complete. By XORing an arbitrary bounded degree digraph with a sparse random digraph R ∼ 𝔻_n,ε/n we obtain a “smoothed” instance. We show that, with high probability, a log‐space algorithm will correctly determine if a smoothed instance is strongly connected. We also show that if NL ⫅̸ almost‐L then no heuristic can recognize similarly perturbed instances of (s,t)‐connectivity. Property Testing: A digraph is called k‐linked if, for every choice of 2k distinct vertices s₁,…,s_k,t₁,…,t_k, the graph contains k vertex disjoint paths joining s_r to t_r for r = 1,…,k. Recognizing k‐linked digraphs is NP‐complete for k ≥ 2. We describe a polynomial time algorithm for bounded degree digraphs, which accepts k‐linked graphs with high probability, and rejects all graphs that are at least εn arcs away from being k‐linked. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

Effect of a Shock Pulse on a Floating Ice Sheet

The vibrations of a viscoelastic plate lying on an elastic liquid base subjected to pulse loading have been studied theoretically and experimentally. The effect of the variable depth of the reservoir, plate thickness, and strain relaxation time on the value of the plate vibration amplitude and the length and curvature of the flexural gravity wave profile are analyzed. Good agreement of theoretical and experimental results is obtained.     

Characterization of Metallo Bis(terpyridine) Diblock Polymers by Nonaqueous Capillary Zone Electrophoresis

A method of nonaqueous capillary zone electrophoresis (CZE) has been developed to characterize block (co)polymers of poly(ethylene oxide) and poly(styrene) containing metallo bis(terpyridine) complexes as bridging units. Specific CZE separation conditions had to be applied, with barium perchlorate dissolved in N-methylformamide (NMF) as background electrolyte and OV-1701-OH deactivated capillaries. For detection UV absorption was measured at a wavelength of 316 nm. Metallo diblock polymers with molecular weights up to 30,000 Da could be analyzed by the proposed nonaqueous CZE method. Experiments performed with polymeric compounds containing Fe, Ni or Ru as central metal ions showed that their electrophoretic mobilities were independent of the type of metal ion. Therefore, the data on the size of the polymeric compounds could be obtained using just one set of calibration standards. Polydispersities of the samples calculated from the experimental results were in correlation with the polydispersities of the polymers used in the synthesis of the metallo diblock polymers. Several polymeric samples contained metallo mono(terpyridine) complexes as impurities. These by-products could be separated from the main product. With symmetrical diblock polymers only one by-product was detected, while with an asymmetric diblock polymer two types of mono-complexes were found. The amount of the mono-complexes present as impurities was dependent on the type of central metal ion (Ni > Fe >> Ru).     

牛顿第二定律实验中的误差分析

本文是通过对加速度的实验值和理论值进行比较和分析，给出误差的合理范围。     

Temperature‐modulated differential scanning calorimetry studies on the origin of double melting peaks in isothermally melt‐crystallized poly(L‐lactic acid)

In this work, the melting behaviors of nonisothermally and isothermally melt‐crystallized poly(L ‐lactic acid) (PLLA) from the melt were investigated with differential scanning calorimetry (DSC) and temperature‐modulated differential scanning calorimetry (TMDSC). The isothermal melt crystallizations of PLLA at a temperature in the range of 100–110 °C for 120 min or at 110 °C for a time in the range of 10–180 min appeared to exhibit double melting peaks in the DSC heating curves of 10 °C/min. TMDSC analysis revealed that the melting–recrystallization mechanism dominated the formation of the double melting peaks in PLLA samples following melt crystallizations at 110 °C for a shorter time (≤30 min) or at a lower temperature (100, 103, or 105 °C) for 120 min, whereas the double lamellar thickness model dominated the formation of the double melting peaks in those PLLA samples crystallized at a higher temperature (108 or 110 °C) for 120 min or at 110 °C for a longer time (≥45 min). © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 466–474, 2007     

Nitroxide‐mediated radical polymerization in miniemulsion: Bimolecular termination in monomer‐free model systems

Bimolecular termination in nitroxide‐mediated radical polymerization in miniemulsion has been investigated through the heating of a polystyrene–2,2,6,6‐tetramethylpiperidinyl‐1‐oxy macroinitiator and its 4‐hydroxy‐2,2,6,6‐tetramethylpiperidinyl‐1‐oxy analogue in an aqueous toluene dispersion with sodium dodecyl benzenesulfonate as a surfactant at 125 °C. The level of bimolecular termination by combination, evaluated from the high‐molecular‐weight shoulder, was higher in miniemulsion than in solution and increased with decreasing particle size. Quantitative analysis revealed that these results cannot be rationalized solely by nitroxide partitioning to the aqueous phase. The results are explained by an interface effect, by which nitroxide is adsorbed or located at the aqueous–organic interface. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 4995–5004, 2007     

高阶线性微分方程的解及其解的导数的不动点

研究了复域齐次和非齐次线性微分方程的解及其解的导数的不动点与超级问题,得到了整函数系数的齐次和非齐次线性微分方程的解及其解的导数的不动点的两个结果,所得结果推广了一些相关结果.     

A Generalized Unpaired Electron Spin Density Equation and Organic Hyperconjugation Mechanism

A large class of stereochemcial and related interactions in organic chemistry are repulsive and others are attractive, but the relative orientation of two methyl groups and the amount of energy required to twist one relative to the other (the hindered rotation energy barriers), or the alignment of such a group with respect to a conjugated ring to which it is attached (widely attributed to a mechanism called “hyperconjugation”) are estimated to be small in compared with the total energy of the molecule. We used theories of both isotropic and anisotropic proton hyperfine interactions in the π‐electron systems developed in the early sixties. They are approximated by the magnetic dipole nteractions between each proton and an electron spin magnetization that is distributed in 2s and 2p Slater atomic orbitals center on carbon atoms. We have extended these theories to the non‐planar olefinic cation radicals, which are very important in biochemistry as well as in petroleum catalysis. A three dimensional electron spin density equation has been developed in this paper to handle some Jahn‐Teller vibronic molecules. The new electron spin density equation related the observed proton hyperfine splittings to the non‐planar structures of the open‐chain alkene cation radicals generated by radiolysis and various chemical oxidation methods. The spin densities and the conformational calculations based on valence bond theory and symmetry principles are compared with some more elaborated molecular orbital calculations in the literature. The localized valence bond approaches are better in accord with our experimental results. The anomalous line‐width effect of the four methyl groups observed in the 2,3‐dimethyl‐2‐butene cation radicals also confirmed the positive sign of the electron‐proton hyperfine constant of hyper‐conjugation mechanism. A methyl substituent attached to a conjugated molecule often behaves as if it formed part of the region of conjugation; the charge appears to flow from the methyl group into the π electron system and it may also give rise to an appreciable dipole moment. Methylation also gives rise to an appreciable dipole moment, and the resultant red shift of electronic absorption bands is of some importance in the design of dye molecules.     

Nonparametric estimation and adaptive control in a class of finite Markov decision chains

We consider a class of Markov decision processes withfinite state and action spaces which, essentially, is determined by the following condition: The state space isirreducible under the action of any stationary policy. However, except by this restriction, the transition law iscompletely unknown to the controller. In this context, we find a set of policies under which thefrequency estimators of the transition law are strongly consistent and then, this result is applied to constructadaptive asymptotically discount-optimal policies.Dedicated to Professor Truman O. Lewis, on the occasion of his sixtieth birthdayThis research was supported in part by the Third World Academy of Sciences (TWAS) under Grant TWAS RG MP 898-152, and in part by the Consejo Nacional de Ciencia y Tecnología (CONACYT) under Grant A128CCOEO550 (MT-2).     

Idealization of a decomposition theorem

In 1986, Tong [13] proved that a function f : (X,τ)→(Y,φ) is continuous if and only if it is α-continuous and A-continuous. We extend this decomposition of continuity in terms of ideals. First, we introduce the notions of regular-I-closed sets, A _I-sets and A _I -continuous functions in ideal topological spaces and investigate their properties. Then, we show that a function f : (X,τ,I)→(Y, φ) is continuous if and only if it is α-I-continuous and A _I-continuous. This revised version was published online in June 2006 with corrections to the Cover Date.