Colorings Of Plane Graphs With No Rainbow Faces

We prove that each n-vertex plane graph with girth g≥4 admits a vertex coloring with at least ⌈n/2⌉+1 colors with no rainbow face, i.e., a face in which all vertices receive distinct colors. This proves a conjecture of Ramamurthi and West. Moreover, we prove for plane graph with girth g≥5 that there is a vertex coloring with at least if g is odd and if g is even. The bounds are tight for all pairs of n and g with g≥4 and n≥5g/2−3. * Supported in part by the Ministry of Science and Technology of Slovenia, Research Project Z1-3129 and by a postdoctoral fellowship of PIMS. ** Institute for Theoretical Computer Science is supported by Ministry of Education of CzechR epublic as project LN00A056.     

Influence of gold nanoparticles on optically stimulated effects in TeO2-ZnO and GeO2-PbO amorphous thin films

We have found photoinduced second harmonic generation at wavelength 1064 nm during bicolor Nd:YAG laser coherent treatment of TeO₂-ZnO and GeO₂-PbO amorphous films. The maximally achieved second order susceptibility was equal to about 1.02 pm/V. Correlation of the induced second order susceptibility with local sample heating and induced birefringence may indicate an occurrence of local phase transitions from amorphous glass-like phase to non-centrosymmetry metastable phases.     

Universal additive effect of temperature on the rheology of amorphous solids

Extensive measurements of macroscopic stress in a 2D Lennard-Jones glass, over a broad range of temperatures (T) and strain rates (γ), demonstrate a very significant decrease of the flowing stress with T, even much below the glass transition. A detailed analysis of the interplay between loading, thermal activation, and mechanical noise leads us to propose that over a broad (γ, T) region, the effect of temperature amounts to a mere lowering of the strains at which plastic events occur, while the athermal avalanche dynamics remains essentially unperturbed. Up to the vicinity of the glass transition, temperature is then shown to correct the athermal stress by a (negative) additive contribution which presents a universal form, thus bringing support to and extending an expression proposed by Johnson and Samwer [Phys. Rev. Lett. 95, 195501 (2005)].     

An efficient strategy for the activation of MIP relaxations in a multicore global MINLP solver

Solving mixed-integer nonlinear programming (MINLP) problems to optimality is a NP-hard problem, for which many deterministic global optimization algorithms and solvers have been recently developed. MINLPs can be relaxed in various ways, including via mixed-integer linear programming (MIP), nonlinear programming, and linear programming. There is a tradeoff between the quality of the bounds and CPU time requirements of these relaxations. Unfortunately, these tradeoffs are problem-dependent and cannot be predicted beforehand. This paper proposes a new dynamic strategy for activating and deactivating MIP relaxations in various stages of a branch-and-bound algorithm. The primary contribution of the proposed strategy is that it does not use meta-parameters, thus avoiding parameter tuning. Additionally, this paper proposes a strategy that capitalizes on the availability of parallel MIP solver technology to exploit multicore computing hardware while solving MINLPs. Computational tests for various benchmark libraries reveal that our MIP activation strategy works efficiently in single-core and multicore environments.     

On the irrationality of factorial series II

In this paper we give irrationality results for numbers of the form where the numbers an behave like a geometric progression for a while. The method is elementary, not using differentiation or integration. In particular, we derive elementary proofs of the irrationality of π and em for Gaussian integers m≠0.     

Effective algebraic degeneracy

We show that for every smooth projective hypersurface X⊂ℙ ⁿ⁺¹ of degree d and of arbitrary dimension n ≥2, if X is generic, then there exists a proper algebraic subvariety Y ⊊ X such that every nonconstant entire holomorphic curve f :ℂ→X has image f(ℂ) which lies in Y, as soon as its degree satisfies the effective lower bound d\geqslant 2ⁿ⁵d\geqslant 2^{n^{5}} .     

Improved bounds for the Laplacian energy of Bethe trees

For k, d?2, a Bethe tree is a rooted tree with k levels which the root vertex has degree d, the vertices from level 2 to k-1 have degree d+1 and the vertices at the level k are pendent vertices. So et al, using a theorem by Ky Fan have obtained both upper and lower bounds for the Laplacian energy of bipartite graphs. We shall employ the above mentioned theorem to obtain new and improved bounds for the Laplacian energy in the case of Bethe trees.     

A comprehensive analytical approach for policy analysis of system dynamics models

Formal tools to link system dynamics model’s structure to the system modes of behavior have recently become available. In this paper, we aim to expand the use of these tools to perform the model’s policy analysis in a more structured and formal way than the exhaustive exploratory approaches used to date. We consider how a policy intervention (a parameter change) affects a particular behavior mode by affecting the gains of particular feedback loops as well as how it affects the presence of that mode in the variable of interest. The paper demonstrates the utility of considering both of these aspects since the analysis provides an assessment of the overall impact of a policy on a variable and explains why the impact occurs in terms of structural changes in the model. Particularly in the context of larger models, this method enables a much more efficient search for leverage policies, by ranking the influence of each model parameter without the need for multiple simulation experiments.     

A new Taylor collocation method for nonlinear Fredholm‐Volterra integro‐differential equations

The aim of this article is to present an efficient numerical procedure for solving nonlinear integro‐differential equations. Our method depends mainly on a Taylor expansion approach. This method transforms the integro‐differential equation and the given conditions into the matrix equation which corresponds to a system of nonlinear algebraic equations with unkown Taylor coefficients. The reliability and efficiency of the proposed scheme are demonstrated by some numerical experiments and performed on the computer program written in Maple10. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2010