Randomized greedy algorithms for finding small k‐dominating sets of regular graphs

A k‐dominating set of a graph G is a subset ?? of the vertices of G such that every vertex of G is either in ?? or at distance at most k from a vertex in ??. It is of interest to find k‐dominating sets of small cardinality. In this paper we consider simple randomized greedy algorithms for finding small k‐dominating sets of regular graphs. We analyze the average‐case performance of the most efficient of these simple heuristics showing that it performs surprisingly well on average. The analysis is performed on random regular graphs using differential equations. This, in turn, proves upper bounds on the size of a minimum k‐dominating set of random regular graphs. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 22, 2005     

Hydrogen indium vacancy complex VInH4 in n-type InP studied by positron-lifetime

Positron-lifetime experiments have been carried out on two undoped n-type liquid encapsulated Czochralski (LEC)-grown InP samples with different stoichiometric compositions in the temperature range 10-300 K. For temperatures below 120 K for P-rich InP and 100 K for In-rich InP, the positron average lifetime began to increase rapidly and then leveled off, which was associated with the charge state change of hydrogen indium vacancy complexes from (V_InH₄)⁺ to (V_InH₄)⁰. This phenomenon was more obvious in P-rich samples that have a higher concentration of V_InH₄. The transformation temperature of approximately 120 K suggests that the complex V_InH₄ is a donor defect and that the ionization energy is about 0.01 eV. The ionization of neutral V_InH₄ accounted for the decrease of the positron average lifetime when the sample was illuminated with a photon energy of 1.32 eV at 70 K. These results provide evidence for hydrogen complex defects in undoped LEC InP.     

Relaxor behavior of (Ba,Sr)(Zr,Ti)O3 ferroelectric ceramics

We examine the ferroelectric-relaxor behavior of (Ba_0.65Sr_0.35)(Zr_0.35Ti_0.65)O₃ (BSZT) ceramics in the temperature range from 80 to 380 K. A broad dielectric maximum, which shifts to higher temperature with increasing frequency, signifies the relaxor-type behavior of these ceramics. The value of the relaxation parameter γ∼2 estimated from the linear fit of the modified Curie-Weiss law, indicates the relaxor nature of the BSZT ceramics. The dielectric relaxation rate follows the Vogel-Fulcher relation with T_VF=107 K, E_a=0.121 eV, and ν₀=6.83×10¹⁴ Hz, further supports such relaxor nature. The slim P-E hysteresis loop and ‘butterfly’ shape dc bias field dependence of permittivity at T>T_m (T_m, the temperature of permittivity maximum) clearly signifies the occurrence of nanopolar clusters, which is the typical characteristic of ferroelectric relaxor. At 300 K and 10 kHz, the dielectric constant and loss tan δ are ∼1100 and 0.0015, respectively. The high tunability (∼25%) and figure of merit (∼130) at room temperature show that the BSZT ceramics could be a promising candidate for tunable capacitor applications.     

A Generally Covariant Wave Equation for Grand Unified Field Theory

A generally covariant wave equation is derived geometrically for grand unified field theory. The equation states most generally that the covariant d'Alembertian acting on the vielbein vanishes for the four fields which are thought to exist in nature: gravitation, electromagnetism, weak field and strong field. The various known field equations are derived from the wave equation when the vielbein is the eigenfunction. When the wave equation is applied to gravitation the wave equation is the eigenequation of wave mechanics corresponding to Einstein's field equation in classical mechanics, the vielbein eigenfunction playing the role of the quantized gravitational field. The three Newton laws, Newton's law of universal gravitation, and the Poisson equation are recovered in the classical and nonrelativistic, weak-field limits of the quantized gravitational field. The single particle wave-equation and Klein-Gordon equations are recovered in the relativistic, weak-field limit of the wave equation when scalar components are considered of the vielbein eigenfunction of the quantized gravitational field. The Schrödinger equation is recovered in the non-relativistec, weak-field limit of the Klein-Gordon equation). The Dirac equation is recovered in this weak-field limit of the quantized gravitational field (the nonrelativistic limit of the relativistic, quantezed gravitational field when the vielbein plays the role of the spinor. The wave and field equations of O(3) electrodynamics are recovered when the vielbein becomes the relativistic dreibein (triad) eigenfunction whose three orthonormal space indices become identified with the three complex circular indices (1), (2), (3), and whose four spacetime indices are the indices of non-Euclidean spacetime (the base manifold). This dreibein is the potential dreibein of the O(3) electromagnetic field (an electromagnetic potential four-vector for each index (1), (2), (3)). The wave equation of the parity violating weak field is recovered when the orthonormal space indices of the relativistic dreibein eigenfunction are identified with the indices of the three massive weak field bosons. The wave equation of the strong field is recovered when the orthonormal space indices of the relativistic vielbein eigenfunction become the eight indices defined by the group generators of the SU (3) group.     

The photochemistry of 3,4,5-trideuteriopyridine

Irradiation of 3,4,5-trideuteriopyridine at 254 nm in the vapor phase results in the formation of a mixture of 2,3,4-trideuteriopyridine and 2,3,6-trideuteriopyridine. The formation of these products is consistent with a photoisomerization mechanism involving equilibrating azaprefulvene intermediates. This is the first direct evidence that pyridine vapor undergoes photoisomerization resulting in transposition of the pyridine ring atoms.     

Impacts of structural-acoustic coupling on the performance of energy density-based active sound transmission control

This paper investigates numerically the performance of the active sound transmission control into a rectangular cavity through a flexible panel under the energy density-based error-sensing algorithm. Full coupling between the sound transmitting panel and the enclosed space is considered. A pure vibration actuator, a pure acoustic source and a combined control source system are used as the secondary control source in the active control and their performances are studied. Formulae for the coupled eigenfrequencies of the cavity and the flexible panel are also derived. The strength of the structural-acoustic coupling, the ratio between the first eigenfrequencies of the cavity and the panel and the difference between the excitation frequency and the coupled eigenfrequencies, especially the latter, are found to have crucial impacts on the performance of the active control regardless the type of control source used.     

Generation of angular momentum of fission fragments in a cluster model

Based on the dinuclear system concept, the role of bending vibrations in creation of the angular momentum of primary fission fragments is investigated. For ²⁵²Cf spontaneous fission, the angular momenta of the fragments are calculated as a function of the neutron multiplicity and compared with available experimental data. Different cluster compositions of the ²⁵²Cf fission modes at the scission point are considered.     

Intrinsic Fluorescence of Actin

In this work actin is used to illustrate connection of protein fluorescence characteristics with its structure. On one hand, it has been demonstrated what kind of information about the contribution of each tryptophan residues to the bulk fluorescence spectrum can be obtained from the special analysis of protein three-dimensional structure. On the other hand, potentials of intrinsic fluorescence for elucidation of proteins structure, dynamics and processes of folding-unfolding are shown. In particular, using this method a new essentially unfolded kinetic intermediate state of actin was detected and characterized, and the place of inactivated actin and its kinetic predecessor in the process of folding-unfolding was determined. It has been revealed that inactivated actin is not intermediate state between the native and completely unfolded states, as it has been accepted before, but a result of protein misfolding. On the basis of the obtained data a new model of actin folding-unfolding pathway has been proposed.