Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

An Efficient Nominal Unification Algorithm

Nominal Unification is an extension of first-order unification where terms can contain binders and unification is performed modulo α equivalence. Here we prove that the existence of nominal unifiers can be decided in quadratic time. First, we linearly-reduce nominal unification problems to a sequence of freshness and equalities between atoms, modulo a permutation, using ideas as Paterson and Wegman for first-order unification. Second, we prove that solvability of these reduced problems may be checked in quadràtic time. Finally, we point out how using ideas of Brown and Tarjan for unbalanced merging, we could solve these reduced problems more efficiently

X-ray diffraction, thermal analysis, and Raman scattering study of K2BeF4 and comparation to other member of the (beta)-K2SO4 family with ferroelectric -paraelectric transition

Thermal analysis, powder diffraction, and Raman scattering as a function of the temperature were carried out on K2BeF4. Moreover, the crystal structure was determined at 293 K from powder diffraction. The compound shows a transition from Pna21 to Pnam space group at 921 K with a transition enthalpy of 5 kJ/mol. The transition is assumed to be first order because the compound shows metastability. Structurally and spectroscopically the transition is similar to those observed in (NH4)2SO4, which suggests that the low-temperature phase is ferroelectric. In order to confirm it, the spontaneous polarization has been computed using an ionic model.

Critical behavior of a system with orientational and positional degrees of freedom: A Monte Carlo simulation study

The critical behavior of a system constituted by molecules with a preferred symmetry axis is studied by means of a Monte Carlo simulation of a simplified two-dimensional model. The system exhibits two phase transitions, associated with the vanishing of the positional order of the center of mass of the molecules and with the orientational order of the symmetry axis. The evolution of the order parameters and the specific heat is also studied. The transition associated with the positional degrees of freedom is found to change from a second-order to a first-order behavior when the two phase transitions are close enough, due to the coupling with the orientational degrees of freedom. This fact is qualitatively compared with similar results found in pure liquid crystals and liquid-crystal mixtures.

Modeling premartensitic effects in Ni2MnGa: A mean-field and Monte Carlo simulation study

ic first-order transition line ending in a critical point. This critical point is responsible for the existence of large premartensitic fluctuations which manifest as broad peaks in the specific heat, not always associated with a true phase transition. The main conclusion is that premartensitic effects result from the interplay between the softness of the anomalous phonon driving the modulation and the magnetoelastic coupling. In particular, the premartensitic transition occurs when such coupling is strong enough to freeze the involved mode phonon. The implication of the results in relation to the available experimental data is discussed.

Entropy change and magnetocaloric effect in Gd5(SixGe1-x)4

Isothermal magnetization curves up to 23 T have been measured in Gd5Si1.8Ge2.2. We show that the values of the entropy change at the first-order magnetostructural transition, obtained from the Clausius-Clapeyron equation and the Maxwell relation, are coincident, provided the Maxwell relation is evaluated only within the transition region and the maximum applied field is high enough to complete the transition. These values are also in agreement with the entropy change obtained from differential scanning calorimetry. We also show that a simple phenomenological model based on the temperature and field dependence of the magnetization accounts for these results.

Magnetic superelasticity and inverse magnetocaloric effect in Ni-Mn-In

Applying a magnetic field to a ferromagnetic Ni50Mn34In16 alloy in the martensitic state induces a structural phase transition to the austenitic state. This is accompanied by a strain which recovers on removing the magnetic field, giving the system a magnetically superelastic character. A further property of this alloy is that it also shows the inverse magnetocaloric effect. The magnetic superelasticity and the inverse magnetocaloric effect in Ni-Mn-In and their association with the first-order structural transition are studied by magnetization, strain, and neutron-diffraction studies under magnetic field.

Cooling and heating by adiabatic magnetization in Ni50Mn34In16 magnetic shape-memory alloy

We report on measurements of the adiabatic temperature change in the inverse magnetocaloric Ni50Mn34In16 alloy. It is shown that this alloy heats up with the application of a magnetic field around the Curie point due to the conventional magnetocaloric effect. In contrast, the inverse magnetocaloric effect associated with the martensitic transition results in the unusual decrease of temperature by adiabatic magnetization. We also provide magnetization and specific heat data which enable to compare the measured temperature changes to the values indirectly computed from thermodynamic relationships. Good agreement is obtained for the conventional effect at the second-order paramagnetic-ferromagnetic phase transition. However, at the first-order structural transition the measured values at high fields are lower than the computed ones. Irreversible thermodynamics arguments are given to show that such a discrepancy is due to the irreversibility of the first-order martensitic transition.

Random-field Potts model with dipolarlike interactions: Hysteresis avalanches and microstructure

A model for the study of hysteresis and avalanches in a first-order phase transition from a single variant phase to a multivariant phase is presented. The model is based on a modification of the random-field Potts model with metastable dynamics by adding a dipolar interaction term truncated at nearest neighbors. We focus our study on hysteresis loop properties, on the three-dimensional microstructure formation, and on avalanche statistics.

Premartensitic transition driven by magnetoelastic interaction in bcc ferromagnetic Ni2MnGa

We show that the magnetoelastic coupling between the magnetization and the amplitude of a short wavelength phonon enables the existence of a first order premartensitic transition from a bcc to a micromodulated phase in Ni2MnGa. Such a magnetoelastic coupling has been experimentally evidenced by ac susceptibility and ultrasonic measurements under an applied magnetic field. A latent heat around 9 J/mol has been measured using a highly sensitive calorimeter. This value is in very good agreement with the value predicted by a proposed model.

Athermal character of structural phase transitions

The significance of thermal fluctuations in nucleation in structural first-order phase transitions has been examined. The prototypical case of martensitic transitions has been experimentally investigated by means of acoustic emission techniques. We propose a model based on the mean first-passage time to account for the experimental observations. Our study provides a unified framework to establish the conditions for isothermal and athermal transitions to be observed.

Off-axis vortices in trapped Bose-condensed gases: Angular momentum and frequency splitting

We consider noncentered vortices and their arrays in a cylindrically trapped Bose-Einstein condensate at zero temperature. We study the kinetic energy and the angular momentum per particle in the Thomas-Fermi regime and their dependence on the distance of the vortices from the center of the trap. Using a perturbative approach with respect to the velocity field of the vortices, we calculate, to first order, the frequency shift of the collective low-lying excitations due to the presence of an off-center vortex or a vortex array, and compare these results with predictions that would be obtained by the application of a simple sum-rule approach, previously found to be very successful for centered vortices. It turns out that the simple sum-rule approach fails for off-centered vortices.

Kinematic reduction of reaction-diffusion fronts with multiplicative noise. Derivation of stochastic sharp-interface equations

We study the dynamics of generic reaction-diffusion fronts, including pulses and chemical waves, in the presence of multiplicative noise. We discuss the connection between the reaction-diffusion Langevin-like field equations and the kinematic (eikonal) description in terms of a stochastic moving-boundary or sharp-interface approximation. We find that the effective noise is additive and we relate its strength to the noise parameters in the original field equations, to first order in noise strength, but including a partial resummation to all orders which captures the singular dependence on the microscopic cutoff associated with the spatial correlation of the noise. This dependence is essential for a quantitative and qualitative understanding of fluctuating fronts, affecting both scaling properties and nonuniversal quantities. Our results predict phenomena such as the shift of the transition point between the pushed and pulled regimes of front propagation, in terms of the noise parameters, and the corresponding transition to a non-Kardar-Parisi-Zhang universality class. We assess the quantitative validity of the results in several examples including equilibrium fluctuations and kinetic roughening. We also predict and observe a noise-induced pushed-pulled transition. The analytical predictions are successfully tested against rigorous results and show excellent agreement with numerical simulations of reaction-diffusion field equations with multiplicative noise.

Universality in models for disorder induced phase transitions

We have systematically analyzed six different reticular models with quenched disorder and no thermal fluctuations exhibiting a field-driven first-order phase transition. We have studied the nonequilibrium transition, appearing when varying the amount of disorder, characterized by the change from a discontinuous hysteresis cycle (with one or more large avalanches) to a smooth one (with only tiny avalanches). We have computed critical exponents using finite size scaling techniques and shown that they are consistent with universal values depending only on the space dimensionality d.

Phase-field model for Hele-Shaw flows with arabitrary contrast II: numerical approach

We present a phase-field model for the dynamics of the interface between two inmiscible fluids with arbitrary viscosity contrast in a rectangular Hele-Shaw cell. With asymptotic matching techniques we check the model to yield the right Hele-Shaw equations in the sharp-interface limit, and compute the corrections to these equations to first order in the interface thickness. We also compute the effect of such corrections on the linear dispersion relation of the planar interface. We discuss in detail the conditions on the interface thickness to control the accuracy and convergence of the phase-field model to the limiting Hele-Shaw dynamics. In particular, the convergence appears to be slower for high viscosity contrasts.