Phase transitions in number theory: from the birthday problem to Sidon sets

In this work, we show how number theoretical problems can be fruitfully approached with the tools of statistical physics. We focus on g-Sidon sets, which describe sequences of integers whose pairwise sums are different, and propose a random decision problem which addresses the probability of a random set of k integers to be g-Sidon. First, we provide numerical evidence showing that there is a crossover between satisfiable and unsatisfiable phases which converts to an abrupt phase transition in a properly defined thermodynamic limit. Initially assuming independence, we then develop a mean-field theory for the g-Sidon decision problem. We further improve the mean-field theory, which is only qualitatively correct, by incorporating deviations from independence, yielding results in good quantitative agreement with the numerics for both finite systems and in the thermodynamic limit. Connections between the generalized birthday problem in probability theory, the number theory of Sidon sets and the properties of q-Potts models in condensed matter physics are briefly discussed

Antifreeze glycoproteins inhibit leakage from liposomes during thermotropic phase transitions.

Antifreeze glycoproteins (AFGPs), found in the blood of polar fish at concentrations as high as 35 g/liter, are known to prevent ice crystal growth and depress the freezing temperature of the blood. Previously, Rubinsky et al. [Rubinsky, B., Mattioli, M., Arav, A., Barboni, B. & Fletcher, G. L. (1992) Am. J. Physiol. 262, R542-R545] provided evidence that AFGPs block ion fluxes across membranes during cooling, an effect that they ascribed to interactions with ion channels. We investigated the effects of AFGPs on the leakage of a trapped marker from liposomes during chilling. As these liposomes are cooled through the transition temperature, they leak approximately 50% of their contents. Addition of less than 1 mg/ml of AFGP prevents up to 100% of this leakage, both during chilling and warming through the phase transition. This is a general effect that we show here applies to liposomes composed of phospholipids with transition temperatures ranging from 12 degrees C to 41 degrees C. Because these results were obtained with liposomes composed of phospholipids alone, we conclude that the stabilizing effects of AFGPs on intact cells during chilling reported by Rubinsky et al. may be due to a nonspecific effect on the lipid components of native membranes. There are other proteins that prevent leakage, but only under specialized conditions. For instance, antifreeze proteins, bovine serum albumin, and ovomucoid all either have no effect or actually induce leakage. Following precipitation with acetone, all three proteins inhibited leakage, although not to the extent seen with AFGPs. Alternatively, there are proteins such as ovotransferrin that have no effect on leakage, either before or after acetone precipitation.

Self-organized phase transitions in neural networks as a neural mechanism of information processing.

Transitions between dynamically stable activity patterns imposed on an associative neural network are shown to be induced by self-organized infinitesimal changes in synaptic connection strength and to be a kind of phase transition. A key event for the neural process of information processing in a population coding scheme is transition between the activity patterns encoding usual entities. We propose that the infinitesimal and short-term synaptic changes based on the Hebbian learning rule are the driving force for the transition. The phase transition between the following two dynamical stable states is studied in detail, the state where the firing pattern is changed temporally so as to itinerate among several patterns and the state where the firing pattern is fixed to one of several patterns. The phase transition from the pattern itinerant state to a pattern fixed state may be induced by the Hebbian learning process under a weak input relevant to the fixed pattern. The reverse transition may be induced by the Hebbian unlearning process without input. The former transition is considered as recognition of the input stimulus, while the latter is considered as clearing of the used input data to get ready for new input. To ensure that information processing based on the phase transition can be made by the infinitesimal and short-term synaptic changes, it is absolutely necessary that the network always stays near the critical state corresponding to the phase transition point.

Deficiency of retinoblastoma protein leads to inappropriate S-phase entry, activation of E2F-responsive genes, and apoptosis.

The retinoblastoma susceptibility gene (Rb) participates in controlling the G1/S-phase transition, presumably by binding and inactivating E2F transcription activator family members. Mouse embryonic fibroblasts (MEFs) with no, one, or two inactivated Rb genes were used to determine the specific contributions of Rb protein to cell cycle progression and gene expression. MEFs lacking both Rb alleles (Rb-/-) entered S phase in the presence of the dihydrofolate reductase inhibitor methotrexate. Two E2F target genes, dihydrofolate reductase and thymidylate synthase, displayed elevated mRNA and protein levels in Rb- MEFs. Since absence of functional Rb protein in MEFs is sufficient for S-phase entry under growth-limiting conditions, these data indicate that the E2F complexes containing Rb protein, and not the Rb-related proteins p107 and p130, may be rate limiting for the G1/S transition. Antineoplastic drugs caused accumulation of p53 in the nuclei of both Rb+/+ and Rb-/- MEFs. While p53 induction led to apoptosis in Rb-/- MEFs, Rb+/- and Rb+/+ MEFs underwent cell cycle arrest without apoptosis. These results reveal that diverse growth signals work through Rb to regulate entry into S phase, and they indicate that absence of Rb protein produces a constitutive DNA replication signal capable of activating a p53-associated apoptotic response.

Thermodynamic glass transition in a spin glass without time-reversal symmetry

Spin glasses are a longstanding model for the sluggish dynamics that appear at the glass transition. However, spin glasses differ from structural glasses in a crucial feature: they enjoy a time reversal symmetry. This symmetry can be broken by applying an external magnetic field, but embarrassingly little is known about the critical behavior of a spin glass in a field. In this context, the space dimension is crucial. Simulations are easier to interpret in a large number of dimensions, but one must work below the upper critical dimension (i.e., in d < 6) in order for results to have relevance for experiments. Here we show conclusive evidence for the presence of a phase transition in a four-dimensional spin glass in a field. Two ingredients were crucial for this achievement: massive numerical simulations were carried out on the Janus special-purpose computer, and a new and powerful finite-size scaling method.

First-order transition in a three-dimensional disordered system

We present the first detailed numerical study in three dimensions of a first-order phase transition that remains first order in the presence of quenched disorder (specifically, the ferromagnetic-paramagnetic transition of the site-diluted four states Potts model). A tricritical point, which lies surprisingly near the pure-system limit and is studied by means of finite-size scaling, separates the first-order and second-order parts of the critical line. This investigation has been made possible by a new definition of the disorder average that avoids the diverging-variance probability distributions that plague the standard approach. Entropy, rather than free energy, is the basic object in this approach that exploits a recently introduced microcanonical Monte Carlo method.

Optical initialization, readout, and dynamics of a Mn spin in a quantum dot

We have investigated the spin preparation efficiency by optical pumping of individual Mn atoms embedded in CdTe/ZnTe quantum dots. Monitoring the time dependence of the intensity of the fluorescence during the resonant optical pumping process in individual quantum dots allows to directly probe the dynamics of the initialization of the Mn spin. This technique presents the convenience of including preparation and readout of the Mn spin in the same step. Our measurements demonstrate that Mn spin initialization, at zero magnetic field, can reach an efficiency of 75% and occurs in the tens of nanoseconds range when a laser resonantly drives at saturation one of the quantum-dot transition. We observe that the efficiency of optical pumping changes from dot-to-dot and is affected by a magnetic field of a few tens of millitesla applied in Voigt or Faraday configuration. This is attributed to the local strain distribution at the Mn location which predominantly determines the dynamics of the Mn spin under weak magnetic field. The spectral distribution of the spin-flip-scattered photons from quantum dots presenting a weak optical pumping efficiency reveals a significant spin relaxation for the exciton split in the exchange field of the Mn spin.

Critical fluctuations and entanglement in the nondegenerate parametric oscillator

We present a fully quantum mechanical treatment of the nondegenerate optical parametric oscillator both below and near threshold. This is a nonequilibrium quantum system with a critical point phase transition, that is also known to exhibit strong yet easily observed squeezing and quantum entanglement. Our treatment makes use of the positive P representation and goes beyond the usual linearized theory. We compare our analytical results with numerical simulations and find excellent agreement. We also carry out a detailed comparison of our results with those obtained from stochastic electrodynamics, a theory obtained by truncating the equation of motion for the Wigner function, with a view to locating regions of agreement and disagreement between the two. We calculate commonly used measures of quantum behavior including entanglement, squeezing, and Einstein-Podolsky-Rosen (EPR) correlations as well as higher order tripartite correlations, and show how these are modified as the critical point is approached. These results are compared with those obtained using two degenerate parametric oscillators, and we find that in the near-critical region the nondegenerate oscillator has stronger EPR correlations. In general, the critical fluctuations represent an ultimate limit to the possible entanglement that can be achieved in a nondegenerate parametric oscillator.

Energy as an entanglement witness for quantum many-body systems

We investigate quantum many-body systems where all low-energy states are entangled. As a tool for quantifying such systems, we introduce the concept of the entanglement gap, which is the difference in energy between the ground-state energy and the minimum energy that a separable (unentangled) state may attain. If the energy of the system lies within the entanglement gap, the state of the system is guaranteed to be entangled. We find Hamiltonians that have the largest possible entanglement gap; for a system consisting of two interacting spin-1/2 subsystems, the Heisenberg antiferromagnet is one such example. We also introduce a related concept, the entanglement-gap temperature: the temperature below which the thermal state is certainly entangled, as witnessed by its energy. We give an example of a bipartite Hamiltonian with an arbitrarily high entanglement-gap temperature for fixed total energy range. For bipartite spin lattices we prove a theorem demonstrating that the entanglement gap necessarily decreases as the coordination number is increased. We investigate frustrated lattices and quantum phase transitions as physical phenomena that affect the entanglement gap.

Gaussian phase-space representations for fermions

We introduce a positive phase-space representation for fermions, using the most general possible multimode Gaussian operator basis. The representation generalizes previous bosonic quantum phase-space methods to Fermi systems. We derive equivalences between quantum and stochastic moments, as well as operator correspondences that map quantum operator evolution onto stochastic processes in phase space. The representation thus enables first-principles quantum dynamical or equilibrium calculations in many-body Fermi systems. Potential applications are to strongly interacting and correlated Fermi gases, including coherent behavior in open systems and nanostructures described by master equations. Examples of an ideal gas and the Hubbard model are given, as well as a generic open system, in order to illustrate these ideas.

Glass transition and enthalpy relaxation of amorphous food saccharides: A review

Many food materials exist in a disordered amorphous solid state due to processing. Therefore, understanding the concept of amorphous state, its important phase transition (i.e., glass transition), and the related phenomena (e.g., enthalpy relaxation) is important to food scientists. Food saccharides, including mono-, di-, oligo-, and polysaccharides, are among the most important major components in food. Focusing on the food saccharides, this review covers important topics related to amorphous solids, including the concept and molecular arrangement of amorphous solid, the formation of amorphous food saccharides, the concept of glass transition and enthalpy relaxation, physical property changes and molecular mobility around the glass transition, measurement of the glass transition and enthalpy relaxation, their mathematical descriptions and models, and influences on food stability.

Threshold-induced phase transitions in perceptrons

Error rates of a Boolean perceptron with threshold and either spherical or Ising constraint on the weight vector are calculated for storing patterns from biased input and output distributions derived within a one-step replica symmetry breaking (RSB) treatment. For unbiased output distribution and non-zero stability of the patterns, we find a critical load, α p, above which two solutions to the saddlepoint equations appear; one with higher free energy and zero threshold and a dominant solution with non-zero threshold. We examine this second-order phase transition and the dependence of α p on the required pattern stability, κ, for both one-step RSB and replica symmetry (RS) in the spherical case and for one-step RSB in the Ising case.

Laminar-turbulent transition in Raman fiber lasers:a first passage statistics based analysis

Loss of coherence with increasing excitation amplitudes and spatial size modulation is a fundamental problem in designing Raman fiber lasers. While it is known that ramping up laser pump power increases the amplitude of stochastic excitations, such higher energy inputs can also lead to a transition from a linearly stable coherent laminar regime to a non-desirable disordered turbulent state. This report presents a new statistical methodology, based on first passage statistics, that classifies lasing regimes in Raman fiber lasers, thereby leading to a fast and highly accurate identification of a strong instability leading to a laminar-turbulent phase transition through a self-consistently defined order parameter. The results have been consistent across a wide range of pump power values, heralding a breakthrough in the non-invasive analysis of fiber laser dynamics.

Exploring thermal and mechanical properties of selected transition elements under extreme conditions: Experiments at high pressures and high temperatures

Transition metals (Ti, Zr, Hf, Mo, W, V, Nb, Ta, Pd, Pt, Cu, Ag, and Au) are essential building units of many materials and have important industrial applications. Therefore, it is important to understand their thermal and physical behavior when they are subjected to extreme conditions of pressure and temperature. This dissertation presents: • An improved experimental technique to use lasers for the measurement of thermal conductivity of materials under conditions of very high pressure (P, up to 50 GPa) and temperature (T up to 2500 K). • An experimental study of the phase relationship and physical properties of selected transition metals, which revealed new and unexpected physical effects of thermal conductivity in Zr, and Hf under high P-T. • New phase diagrams created for Hf, Ti and Zr from experimental data. • P-T dependence of the lattice parameters in α-hafnium. Contrary to prior reports, the α-ω phase transition in hafnium has a negative dT/dP slope. • New data on thermodynamic and physical properties of several transition metals and their respective high P-T phase diagrams. • First complete thermodynamic database for solid phases of 13 common transition metals was created. This database has: All the thermochemical data on these elements in their standard state (mostly available and compiled); All the equations of state (EoS) formulated from pressure-volume-temperature data (measured as a part of this study and from literature); Complete thermodynamic data for selected elements from standard to extreme conditions. The thermodynamic database provided by this study can be used with available thermodynamic software to calculate all thermophysical properties and phase diagrams at high P-T conditions. For readers who do not have access to this software, tabulated values of all thermodynamic and volume data for the 13 metals at high P-T are included in the APPENDIX. In the APPENDIX, a description of several other high-pressure studies of selected oxide systems is also included. Thermophysical properties (Cp, H, S, G) of the high P-T ω-phase of Ti, Zr and Hf were determined during the optimization of the EoS parameters and are presented in this study for the first time. These results should have important implications in understanding hexagonal-close-packed to simple-hexagonal phase transitions in transition metals and other materials.

Numerical detection of the Gardner transition in a mean-field glass former.

Recent theoretical advances predict the existence, deep into the glass phase, of a novel phase transition, the so-called Gardner transition. This transition is associated with the emergence of a complex free energy landscape composed of many marginally stable sub-basins within a glass metabasin. In this study, we explore several methods to detect numerically the Gardner transition in a simple structural glass former, the infinite-range Mari-Kurchan model. The transition point is robustly located from three independent approaches: (i) the divergence of the characteristic relaxation time, (ii) the divergence of the caging susceptibility, and (iii) the abnormal tail in the probability distribution function of cage order parameters. We show that the numerical results are fully consistent with the theoretical expectation. The methods we propose may also be generalized to more realistic numerical models as well as to experimental systems.