The location of median paths on grid graphs

In this paper we consider the location of a path shaped facility on a grid graph. In the literature this problem was extensively studied on particular classes of graphs as trees or series-parallel graphs. We consider here the problem of finding a path which minimizes the sum of the (shortest) distances from it to the other vertices of the grid, where the path is also subject to an additional constraint that takes the form either of the length of the path or of the cardinality. We study the complexity of these problems and we find two polynomial time algorithms for two special cases, with time complexity of O(n) and O(nℓ) respectively, where n is the number of vertices of the grid and ℓ is the cardinality of the path to be located. The literature about locating dimensional facilities distinguishes between the location of extensive facilities in continuous spaces and network facility location. We will show that the problems presented here have a close connection with continuous dimensional facility problems, so that the procedures provided can also be useful for solving some open problems of dimensional facilities location in the continuous case.     

The mathematics of playing golf, or: a new class of difficult non-linear mixed integer programs

We consider a class of non-linear mixed integer programs with n integer variables and k continuous variables. Solving instances from this class to optimality is an NP-hard problem. We show that for the cases with k=1 and k=2, every optimal solution is integral. In contrast to this, for every k≥3 there exist instances where every optimal solution takes non-integral values. Received: August 2001 / Accepted: January 2002?Published online March 27, 2002     

Real time ellipsometry for monitoring plasma-assisted epitaxial growth of GaN

GaN is grown on Si-face 4H-SiC(0 0 0 1) substrates using remote plasma-assisted methods including metalorganic chemical vapour deposition (RP-MOCVD) and molecular beam epitaxy (MBE). Real time spectroscopic ellipsometry is used for monitoring all the steps of substrate pre-treatments and the heteroepitaxial growth of GaN on SiC. Our characterization emphasis is on understanding the nucleation mechanism and the GaN growth mode, which depend on the SiC surface preparation.     

Crystal and molecular structure of thiamine monochloride

The crystal and molecular structure of thiamine monochloride (C₁₂H₁₇N₄OSCl) was determined by X-ray diffraction and refined to a finalR value of 0.042. The compound crystallizes in the monoclinic system, space groupP2₁/a, with cell constantsa=18.929(4),b=11.663(2),c=6.376(2) Å and=96.72(8)°. The thiamine molecule is anhydrous and unprotonated, and the torsion angles at the methylene carbon show that it possesses anF conformation. The dihedral angle value of 84.16(6)° between thiazolium and pyrimidine rings is in the normal range found for the thiamine withF conformation, protonated or not, hydrated or not. Thiamine therefore has the same conformation notwithstanding protonation or hydration, with the rings similarly oriented in all the crystal structures containing thiamine.     

Scattering theory relevant to the linear transport of particle swarms

The long-time behavior of the velocity distribution of a spatially uniform diluted guest population of charged particles moving within a host medium under the influence of a D.C. electric field is studied within the framework of scattering theory. We prove the existence of wave and scattering operators for a simplified one-dimensional model of the linearized Boltzmann equation. The theory is applied to the study of the long-term behavior of electrons and the occurrence of traveling waves in runaway processes.     

Catalysis in aromatic nucleophilic substitution. Note II. Piperidino substitution reactions of some 2-l-3-nitrothiophenes and 2-l-5-nitrothiophenes in methanol and benzene

The rates of piperidino substitution of some 2-L-3-nitrothiophenes (I) and 2-L-5-nitrothiophenes (II) (L = Cl, Br, I, OC₆H₄NO₂-p, and SO₂Ph) have been measured in methanol and in benzene at various piperidine concentrations. The reactivity of compounds (I) is not affected by the piperidine concentration in both methanol and benzene, except for the case of L = I (Ic). Probably due to association effects, the reactivity of Ic in benzene decreases as the piperidine concentration is increased. The reactions of compounds II follow overall second order kinetics in methanol while in benzene a different behaviour is observed as a function of the nature of the leaving group. In fact, the piperidino substitutions of IIa-c (L = Cl, Br, I) are mildly accelerated at high piperidine concentrations (a moderate solvent effect); on the contrary the reactivity of IId and e shows a strong dependence on the piperidine concentration, pointing out a genuine base catalysis.     

Thermodynamic properties of organic compounds in aqueous solution. II. Apparent molal heat capacities of piperidines,morpholines, and piperazines

Apparent molal heat capacities of some piperidine, morpholine, and piperazine derivatives in aqueous solution have been determined by adiabatic calorimetry in the temperature range 20–55°C and in the molality range 0.2–1m. Comparison of experimental values with those calculated through group contributions, found for monofunctional compounds, indicates strong interactions between the hydrophilic centers. An interpretation is given of the possible mechanism of this interaction. Also, values of ΔC _p for the addition reaction of proton to nitrogen centers of mono- and bifunctional organic compounds are examined.     

The inelastic hard dimer gas: a nonspherical model for granular matter

We study a two-dimensional gas of inelastic smooth hard dimers. Since the collisions between dimers are dissipative, being characterized by a coefficient of restitution alpha<1, and no external driving force is present, the energy of the system decreases in time and no stationary state is achieved. However, the resulting nonequilibrium state of the system displays several interesting properties in close analogy with systems of inelastic hard spheres, whose relaxational dynamics has been thoroughly explored. We generalize to inelastic systems a recently method introduced [G. Ciccotti and G. Kalibaeva, J. Stat. Phys. 115, 701 (2004)] to study the dynamics of rigid elastic bodies made up of different spheres held together by rigid bonds. Each dimer consists of two hard disks of diameter d, whose centers are separated by a fixed distance a. By describing the rigid bonds by means of holonomic constraints and deriving the appropriate collision rules between dimers, we reduce the dynamics to a set of equations which can be solved by means of event-driven simulation. After deriving the algorithm we study the decay of the total kinetic energy, and of the ratio between the rotational and the translational kinetic energy of inelastic dimers. We show numerically that the celebrated Haff's homogeneous cooling law t(-2), describing how the kinetic energy of an inelastic hard-sphere system with a constant coefficient of restitution decreases in time, holds even in the case of these nonspherical particles. We fully characterize this homogeneous decay process in terms of appropriate decay constants and confirm numerically the scaling behavior of the velocity distributions.