Incubators vs Zombies: Fault-Tolerant, Short, Thin and Lanky Spanners for Doubling Metrics

Recently Elkin and Solomon gave a construction of spanners for doubling metrics that has constant maximum degree, hop-diameter O(log n) and lightness O(log n) (i.e., weight O(log n)w(MST). This resolves a long standing conjecture proposed by Arya et al. in a seminal STOC 1995 paper. However, Elkin and Solomon's spanner construction is extremely complicated; we offer a simple alternative construction that is very intuitive and is based on the standard technique of net tree with cross edges. Indeed, our approach can be readily applied to our previous construction of k-fault tolerant spanners (ICALP 2012) to achieve k-fault tolerance, maximum degree O(k^2), hop-diameter O(log n) and lightness O(k^3 log n)

Finite size effects on calorimetric cooperativity of two-state proteins

Finite size effects on the calorimetric cooperatity of the folding-unfolding transition in two-state proteins are considered using the Go lattice models with and without side chains. We show that for models without side chains a dimensionless measure of calorimetric cooperativity kappa2 defined as the ratio of the van't Hoff to calorimetric enthalpy does not depend on the number of amino acids N. The average value of kappa2 is about 3/4 which is lower than the experimental value kappa2=1. For models with side chains kappa2 approaches unity as kappa2 \sim N^mu, where exponent mu=0.17. Above the critical chain length Nc =135 these models can mimic the truly all-or-non folding-unfolding transition.Comment: 3 eps figures. To appear in the special issue of Physica

Hilbert space renormalization for the many-electron problem

Renormalization is a powerful concept in the many-body problem. Inspired by the highly successful density matrix renormalization group (DMRG) algorithm, and the quantum chemical graphical representation of configuration space, we introduce a new theoretical tool: Hilbert space renormalization, to describe many-electron correlations. While in DMRG, the many-body states in nested Fock subspaces are successively renormalized, in Hilbert space renormalization, many-body states in nested Hilbert subspaces undergo renormalization. This provides a new way to classify and combine configurations. The underlying wavefunction ansatz, namely the Hilbert space matrix product state (HS-MPS), has a very rich and flexible mathematical structure. It provides low-rank tensor approximations to any configuration interaction (CI) space through restricting either the 'physical indices' or the coupling rules in the HS-MPS. Alternatively, simply truncating the 'virtual dimension' of the HS-MPS leads to a family of size-extensive wave function ansaetze that can be used efficiently in variational calculations. We make formal and numerical comparisons between the HS-MPS, the traditional Fock-space MPS used in DMRG, and traditional CI approximations. The analysis and results shed light on fundamental aspects of the efficient representation of many-electron wavefunctions through the renormalization of many-body states.Comment: 23 pages, 14 figures, The following article has been submitted to The Journal of Chemical Physic

Generalized Hybrid Evolutionary Algorithm Framework with a Mutation Operator Requiring no Adaptation

This paper presents a generalized hybrid evolutionary optimization structure that not only combines both nondeterministic and deterministic algorithms on their individual merits and distinct advantages, but also offers behaviors of the three originating classes of evolutionary algorithms (EAs). In addition, a robust mutation operator is developed in place of the necessity of mutation adaptation, based on the mutation properties of binary-coded individuals in a genetic algorithm. The behaviour of this mutation operator is examined in full and its performance is compared with adaptive mutations. The results show that the new mutation operator outperforms adaptive mutation operators while reducing complications of extra adaptive parameters in an EA representation

Isospin dependence of nucleon emission and radial flow in heavy-ion collisions induced by high energy radioactive beams

Using an isospin- and momentum-dependent transport model we study the emission of free nucleons and the nuclear radial flow in central heavy-ion collisions induced by high energy radioactive beams. The midrapidity neutron/proton ratio and its transverse momentum dependence are found very sensitive to the high density behavior of nuclear symmetry energy. The nuclear radial flow, however, depends only weakly on the symmetry energy.Comment: 13 pages including 6 figures, submitted to Phys. Rev.