Packing,counting and covering Hamilton cycles in random directed graphs

In this paper we study the chaotic behavior of the heat semigroup generated by the Dunkl-Laplacian on weighted L ^p spaces. In the case of the heat semigroup associated to the standard Laplacian we obtain a complete picture on the spaces L ^p (R ⁿ , (φ _iρ (x))² dx) where φ _iρ is the Euclidean spherical function. The behavior is very similar to the case of the Laplace–Beltrami operator on non-compact Riemannian symmetric spaces studied by Pramanik and Sarkar.     

Evaluation of link-track performances using DEM

A two-dimensional discrete-element model for the interaction between link-track and soil is presented. The model was developed using commercial PFC2D code. Two different particles, sphere and clump of two spheres, were used to represent the soil. The soil parameters of the model were determined using Hertzian contact theory. Based on the model and soil parameters, simulations of biaxial tests and calculations of the internal angle of friction and cohesion were preformed. The simulation results showed that the internal angle of friction should not exceed the value of 0.65 when using the spherical particles. Based on the clumped particles model, simulations of shear tests with two grouser plates (lengths 100 and 150 mm) were performed under different soil conditions, normal pressures, and cleat heights. A curve fitting of the simulation results was performed using three semi-empirical models from Bekker, Janosi, and Wong for representing the shear stress–displacement relationship. The best fitting was achieved using Wong’s approach. The simulation results of the cleat effects were compared with Bekker’s grouser approach and McKyes’s formulation for soil–blade interaction. In most of the cases, the results of Bekker’s model were the lower bound and McKyes’s model, the upper bound of the DEM simulation results. The properties of the soil model for the DEM were determined using simulation results of shear tests by grouser plate. In the range investigated, the size of the shearing grouser plate is not significant in determining the soil model properties.     

Extended Kelvin Theorem in Relativistic Magnetohydrodynamics

We prove the existence of a generalization of Kelvin's circulation theorem in general relativity which is applicable to perfect isentropic magnetohydrodynamic flow. The argument is based on a new version of the Lagrangian for perfect magnetohydrodynamics. We illustrate the new conserved circulation with the example of a relativistic magnetohydrodynamic flow possessing three symmetries.     

Universality of random graphs and rainbow embedding

In this paper we show how to use simple partitioning lemmas in order to embed spanning graphs in a typical member of . Let the maximum density of a graph H be the maximum average degree of all the subgraphs of H. First, we show that for , a graph w.h.p. contains copies of all spanning graphs H with maximum degree at most Δ and maximum density at most d. For , this improves a result of Dellamonica, Kohayakawa, Rödl and Rucińcki. Next, we show that if we additionally restrict the spanning graphs to have girth at least 7 then the random graph contains w.h.p. all such graphs for . In particular, if , the random graph therefore contains w.h.p. every spanning tree with maximum degree bounded by Δ. This improves a result of Johannsen, Krivelevich and Samotij. Finally, in the same spirit, we show that for any spanning graph H with constant maximum degree, and for suitable p, if we randomly color the edges of a graph with colors, then w.h.p. there exists a rainbow copy of H in G (that is, a copy of H with all edges colored with distinct colors). © 2015 Wiley Periodicals, Inc. Random Struct. Alg., 48, 546–564, 2016     

Asymmetric amplification in catalysis by trans-1,2-diaminocyclohexane bistriflamide

A strong asymmetric amplification is observed in the addition of diethylzinc on aromatic aldehydes in the presence of the bistriflamide of trans-1,2-diaminocyclohexane 3a. The asymmetric amplification originates from the insolubility of the catalyst precursor 3a of low enantiomeric excess (ee), with a concomitant large increase of ee for the minor soluble part of 3a. Controlled mono-N-acetylation of 3a (20% ee) at -78 degrees C allowed isolation of 4 possessing 90% ee. [reaction: see text].     

Fourier transform spectroscopy and direct potential fit of a shelflike state: application to E(4)1Σ(+) KCs

The paper presents high-resolution experimental study and a direct potential construction of a shelflike state E(4)(1)Σ(+) of the KCs molecule converging to K(4(2)S) + Cs(5(2)D) atomic limit; such data are of interest for selecting optical paths for producing and monitoring cold polar diatomics. The collisionally enhanced laser induced fluorescence (LIF) spectra corresponding to both spin-allowed E(4)(1)Σ(+) → X(1)(1)Σ(+) and spin-forbidden E(4)(1)Σ(+) → a(1)(3)Σ(+) transitions of KCs were recorded in visible region by Fourier transform spectrometer with resolution of 0.03 cm(-1). Overall about 1650 rovibronic term values of the E(4)(1)Σ(+) state of (39)K(133)Cs and (41)K(133)Cs isotopologues nonuniformly covering the energy range [16987, 18445] cm(-1) above the minimum of the ground X-state were determined with the uncertainty of 0.01 cm(-1). Experimental data field is limited by vibrational levels v' ∈ [2, 74] with rotational quantum numbers J' ∈ [1, 188]. The closed analytical form for potential energy curve (PEC) based on Chebyshev polynomial expansion (CPE) was implemented to a direct potential fit (DPF) of the experimental term values of the most abundant (39)K(133)Cs isotopologue. Besides analyticity, regularity, correct long-range behavior, and nice convergence properties, the CPE form demonstrated optimal balance on flexibility and constraint for the DPF of a shelflike state aggravated by a limited data set. The mass-invariant properties of the CPE PEC were tested by the prediction of rovibronic term values of the (41)K(133)Cs isotopomer which coincided with their experimental counterparts with standard deviation of 0.0048 cm(-1). The CPE modeling is compared with the highly flexible pointwise inverted perturbation approach model, as well as with conventional Dunham analysis of restricted data set v' ≤ 50. Reliability of the empirical PEC is additionally confirmed by good agreement between the calculated and experimental relative intensity distributions in the long E(v') → X(v") LIF progressions.     

Coloring complete bipartite graphs from random lists

Let K_n,n be the complete bipartite graph with n vertices in each side. For each vertex draw uniformly at random a list of size k from a base set S of size s = s(n). In this paper we estimate the asymptotic probability of the existence of a proper coloring from the random lists for all fixed values of k and growing n. We show that this property exhibits a sharp threshold for k ≥ 2 and the location of the threshold is precisely s(n) = 2n for k = 2 and approximately for k ≥ 3. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006     

Bin packing with general cost structures

Following the work of Anily et?al., we consider a variant of bin packing called bin packing with general cost structures (GCBP) and design an asymptotic fully polynomial time approximation scheme (AFPTAS) for this problem. In the classic bin packing problem, a set of one-dimensional items is to be assigned to subsets of total size at most 1, that is, to be packed into unit sized bins. However, in GCBP, the cost of a bin is not 1 as in classic bin packing, but it is a non-decreasing and concave function of the number of items packed in it, where the cost of an empty bin is zero. The construction of the AFPTAS requires novel techniques for dealing with small items, which are developed in this work. In addition, we develop a fast approximation algorithm which acts identically for all non-decreasing and concave functions, and has an asymptotic approximation ratio of 1.5 for all functions simultaneously.     

The benefit of preemption with respect to the ℓp norm

We establish tight bounds on the benefit of preemption with respect to the ${?}_p$ norm minimization objective for identical machines and for two uniformly related machines (based on their speed ratio). This benefit of preemption is the supremum ratio between the optimal costs of non-preemptive and preemptive schedules.