Phase transition in the countdown problem

We present a combinatorial decision problem, inspired by the celebrated quiz show called Countdown, that involves the computation of a given target number T from a set of k randomly chosen integers along with a set of arithmetic operations. We find that the probability of winning the game evidences a threshold phenomenon that can be understood in the terms of an algorithmic phase transition as a function of the set size k. Numerical simulations show that such probability sharply transitions from zero to one at some critical value of the control parameter, hence separating the algorithm's parameter space in different phases. We also find that the system is maximally efficient close to the critical point. We derive analytical expressions that match the numerical results for finite size and permit us to extrapolate the behavior in the thermodynamic limit.

A critical force constant of the structural phase transition in quartz

Long wavelength optical phonons of quartz were analyzed by a Born-Von Karman model not previously used. It was found that only one force constant associated with the turning of the Si-O bonds has a critical effect on the soft-mode frequency and the α-β transition in quartz. The square of the soft-mode frequency was found to depend linearly on this force constant which has the temperature dependence K(T)= -5.33+225.3x10-4(851-T)2/3 in units of 104 dyn/cm2.

Self-assembled MgxZn1−xO quantum dots (0 ≤ x ≤ 1) on different substrates using spray pyrolysis methodology

By using the spray pyrolysis methodology in its classical configuration we have grown self-assembled MgxZn1−xO quantum dots (size [similar]4–6 nm) in the overall range of compositions 0 ≤ x ≤ 1 on c-sapphire, Si (100) and quartz substrates. Composition of the quantum dots was determined by means of transmission electron microscopy-energy dispersive X-ray analysis (TEM-EDAX) and X-ray photoelectron spectroscopy. Selected area electron diffraction reveals the growth of single phase hexagonal MgxZn1−xO quantum dots with composition 0 ≤ x ≤ 0.32 by using a nominal concentration of Mg in the range 0 to 45%. Onset of Mg concentration about 50% (nominal) forces the hexagonal lattice to undergo a phase transition from hexagonal to a cubic structure which resulted in the growth of hexagonal and cubic phases of MgxZn1−xO in the intermediate range of Mg concentrations 50 to 85% (0.39 ≤ x ≤ 0.77), whereas higher nominal concentration of Mg ≥ 90% (0.81 ≤ x ≤ 1) leads to the growth of single phase cubic MgxZn1−xO quantum dots. High resolution transmission electron microscopy and fast Fourier transform confirm the results and show clearly distinguishable hexagonal and cubic crystal structures of the respective quantum dots. A difference of 0.24 eV was detected between the core levels (Zn 2p and Mg 1s) measured in quantum dots with hexagonal and cubic structures by X-ray photoemission. The shift of these core levels can be explained in the frame of the different coordination of cations in the hexagonal and cubic configurations. Finally, the optical absorption measurements performed on single phase hexagonal MgxZn1−xO QDs exhibited a clear shift in optical energy gap on increasing the Mg concentration from 0 to 40%, which is explained as an effect of substitution of Zn2+ by Mg2+ in the ZnO lattice.

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