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     

Analysis of heterojunction resonant cavity-enhanced Schottky photodiodes by using two-valley transport model

The article concerns heterojunction resonant cavity-enhanced (RCE) Schottky photodiodes with GaAs in the absorption layer. The quantum efficiency and linear pulse response have thoroughly been analysed. For the first time, the response of a heterojunction photodiode has been modelled by the phenomenological model for a two-valley semiconductor. The results obtained have shown that the satellite valleys, as well as the parasitic time constant, significantly influence the response and, accordingly, have to be taken into account when analysing and optimizing RCE photodetectors.     

Polygaussian Approximation and Adaptive Processing of an Electrocardiographic Signal Against Interference Background

We present the results of a study and substantiation of the method of polygaussian approximation of an electrocardiographic (ECG) signal against interference background during computer analysis of that signal. It is proposed to use adaptive processing of ECG signals, which allows one to increase the signal-to-interference ratio by over 7 dB.     

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).     

Features of polystyrene synthesis in the presence of (diphenylbutadiene)tricarbonylchromium

Features of radical polymerization of styrene in the presence of (diphenylbutadiene)tricarbonylchromium were studied.     

Synchronization and modularity in complex networks

We investigate the connection between the dynamics of synchronization and the modularity on complex networks. Simulating the Kuramoto's model in complex networks we determine patterns of meta-stability and calculate the modularity of the partition these patterns provide. The results indicate that the more stable the patterns are, the larger tends to be the modularity of the partition defined by them. This correlation works pretty well in homogeneous networks (all nodes have similar connectivity) but fails when networks contain hubs, mainly because the modularity is never improved where isolated nodes appear, whereas in the synchronization process the characteristic of hubs is to have a large stability when forming its own community.     

Chip-calorimeter for small samples

A method for measuring heat capacities of small samples using a chip-calorimeter and a heat pulse technique is described. The theoretical background to calculate the heat transport properties and the heat capacity of the sample from the pulse response function is given. Problems and potentials of the method are discussed. An example is given.     

The neutral weak current of the nucleon

A brief review of the structure of the nucleon as determined through parity-violating electron scattering is presented. The relationship between the electromagnetic and neutral weak currents is developed in a pedagogical introduction. Recent results and present measurements are discussed.     

Spin dynamics investigated by EPR in the paramagnetic regime of La2/3Ca1/3Mn1−x Me x O3 (Me = Al, In) manganites

We report an electron paramagnetic resonance (EPR) investigation of the spin dynamics in the paramagnetic regime of the colossal magnetoresistive manganites La_2/3Ca_1/3Mn_1?x Me _x O₃ (Me=Al, In;x≤0.05). The temperature dependences of the EPR linewidth and integral intensity have been analyzed in terms of the bottleneck spin relaxation and small-polaron hopping models. The exchange coupling integral between Mn³⁺ and Mn⁴⁺ ions and the polaron activation energy decrease with increasing doping level. A discussion is given concerning the factors which could explain the observed changes.