Randomized greedy matching

We consider a randomized version of the greedy algorithm for finding a large matching in a graph. We assume that the next edge is always randomly chosen from those remaining. We analyze the performance of this algorithm when the input graph is fixed. We show that there are graphs for which this Randomized Greedy Algorithm (RGA) usually only obtains a matching close in size to that guaranteed by worst-case analysis (i.e., half the size of the maximum). For some classes of sparse graphs (e.g., planar graphs and forests) we show that the RGA performs significantly better than the worst-case. Our main theorem concerns forests. We prove that the ratio to maximum here is at least 0.7690…, and that this bound is tight.     

Infrared picosecond absorption spectroscopy of microcrystalline silicon: separation between carrier recombination in crystalline and amorphous fractions

We have studied ultra-fast carrier dynamics of photo-excited carriers in hydrogenated microcrystalline silicon prepared by a very high frequency glow-discharge technique. We report on direct observation of two types of dynamics using selective photo-excitation in picosecond pump and probe measurements. One type of the observed dynamics has been found to be independent of the sample preparation, while the other reflects the relative weights of crystalline and amorphous fractions. We propose a simple rate-equation model that describes the carrier dynamics in microcrystalline silicon in terms of the composition of those in Si microcrystallites and in the a-Si:H tissue which surrounds the microcrystallites. The model without any fitting parameters reproduces the experimental data very well when the dynamics are scaled with relative volume fractions as obtained from Raman spectra. Received: 23 November 2000 / Accepted: 17 March 2001 / Published online: 23 May 2001     

Generic replica symmetric field-theory for short range Ising spin glasses

Symmetry considerations and a direct, Hubbard-Stratonovich type, derivation are used to construct a replica field-theory relevant to the study of the spin glass transition of short range models in a magnetic field. A mean-field treatment reveals that two different types of transitions exist, whenever the replica number n is kept larger than zero. The Sherrington-Kirkpatrick critical point in zero magnetic field between the paramagnet and replica magnet (a replica symmetric phase with a nonzero spin glass order parameter) separates from the de Almeida-Thouless line, along which replica symmetry breaking occurs. We argue that for studying the de Almeida-Thouless transition around the upper critical dimension d = 6, it is necessary to use the generic cubic model with all the three bare masses and eight cubic couplings. The critical role n may play is also emphasized. To make perturbative calculations feasible, a new representation of the cubic interaction is introduced. To illustrate the method, we compute the masses in one-loop order. Some technical details and a list of vertex rules are presented to help future renormalisation-group calculations. Received 9 October 2001     

Some remarks to multivariate regression model

Some remarks to problems of point and interval estimation, testing and problems of outliers are presented in the case of multivariate regression model. This work was supported by the Council of Czech Government J14/98:153100011.     

Possible Loss and Recovery of Gibbsianness¶During the Stochastic Evolution of Gibbs Measures

We consider Ising-spin systems starting from an initial Gibbs measure ν and evolving under a spin-flip dynamics towards a reversible Gibbs measure μ≠ν. Both ν and μ are assumed to have a translation-invariant finite-range interaction. We study the Gibbsian character of the measure νS(t) at time t and show the following: (1) For all ν and μ, νS(t) is Gibbs for small t. (2) If both ν and μ have a high or infinite temperature, then νS(t) is Gibbs for all t > 0. (3) If ν has a low non-zero temperature and a zero magnetic field and μ has a high or infinite temperature, then νS(t) is Gibbs for small t and non-Gibbs for large t. (4) If ν has a low non-zero temperature and a non-zero magnetic field and μ has a high or infinite temperature, then νS(t) is Gibbs for small t, non-Gibbs for intermediate t, and Gibbs for large t. The regime where μ has a low or zero temperature and t is not small remains open. This regime presumably allows for many different scenarios. Received: 26 April 2001 / Accepted: 10 October 2001     

Determination of lithium in wines by atomic absorption spectrometry

Lithium (10–150 ng ml^?1) in wine is determined by atomic absorption spectrometry by direct nebulization and after digestion with mixed acids. The results of methods are similar. Thirty-four wines from various Spanish provinces are analysed.     

Simple, expedient methods for the determination of water and electrolyte contents of cellulose solvent systems

The concentrations of water, W, and electrolytes present in solutions of LiCl in N,N-dimethylacetamide, LiCl/DMAc, and of tetrabutylammonium fluoride. x-hydrate in DMSO, TBAF.xW/DMSO can be accurately and expediently determined by three independent methods, UV–vis, FTIR and EMF measurement. The first relies on the use of solvatochromic probes whose spectra are sensitive to solution composition. It is applicable to W/LiCl/DMAc solutions but not to TBAF.xW/DMSO, because the charge-transfer complex bands of the probes are suppressed by strong interactions with the latter electrolyte. Integration of ν_OH band of water may be employed in order to determine [W], hence [electrolyte] by weight difference. EMF measurement uses ion-selective electrodes in order to determine [electrolyte], hence [W] by weight difference. Results of the latter method were in excellent agreement with those of FTIR. The reason for the failure of Karl Fischer titration is addressed, and the relevance of the results obtained to functionalization of cellulose under homogenous solution conditions is briefly commented on.     

Studies aimed at the synthesis of morphine V an economic approach to (±)-reticuline from 3,4-dihydropapaverine

Regioselective demethylation of 3,4-dihydropapaveraldine ($\text{2}$a) at 7 and 3' positions affords a properly substituted diphenolic key intermidiate ($\text{2}$d) for the synthesis of reticuline and N-norreticuline.     

Why and how to avoid standard kinetic equations I. Principles and band conduction problem

A review of ideas leading to full rejection of any finite or partially-infinite order kinetic equation linearized in external field is given on grounds of the time-convolution Generalized Master Equations (GME). By two examples (two-level and band conduction problem), it is shown how standard kinetic equations result from GME in the lowest order approximations which obscure, however, a direct correspondence with the Kubo linear response theory. Without approximations, on the other hand, the rigorous approach is shown to be fully equivalent with the Kubo results. It is argued and illustrated that usual technical simplicity and seeming physical lucidity of standard theories (connected with the presence of field-independent transfer or scattering rates in the fielddependent linearized theory) are just owing to structural features which are solely due to the lowest order approximations involved. These features (i.e. also the possibility of standard physical interpretation of kinetic phenomena) are proved to disappear completely as far as the theory goes properly to higher orders.     

Indirect Methods For Determination of The Protective Effects of Coating Films on The Surface of Crystals

The extents of the protective effects of coating films on the surface of crystals were determined. Three different samples were made with different quantities of coating fluid (Sepifilm LP 010 in 10% aqueous solution). Since the atomizing rate was constant, the coating time increased in parallel with the volume of coating fluid applied. The direct measurement of film thickness and smoothness is very difficult, and therefore indirect methods were used. Dimenhydrinate was chosen as model drug; this is a heat-sensitive antihistamine with a low melting point. This temperature can be reached during the tableting process. The behaviour of samples on exposure to heat was examined by differential scanning calorimetry. The water uptakes of the samples were determined with an Enslin apparatus. Plasticity was studied with an instrumented tablet machine. These indirect methods (thermal conductivity, water uptake and plasticity measurements) revealed connections between the results of the various experiments. An overlong coating time decreased the protective effect of the coating film. This revised version was published online in August 2006 with corrections to the Cover Date.