Low-temperature excitations within the Bethe approximation

We propose the variational quantum cavity method to construct a minimal energy subspace of wave vectors that are used to obtain some upper bounds for the energy cost of the low-temperature excitations. Given a trial wave function we use the cavity method of statistical physics to estimate the Hamiltonian expectation and to find the optimal variational parameters in the subspace of wave vectors orthogonal to the lower-energy wave functions. To this end, we write the overlap between two wave functions within the Bethe approximation which allows us to replace the global orthogonality constraint with some local constraints on the variational parameters. The method is applied to the transverse Ising model and different levels of approximations are compared with the exact numerical solutions for small systems.Comment: 14 pages, 4 figure

Bethe free-energy approximations for disordered quantum systems

Given a locally consistent set of reduced density matrices, we construct approximate density matrices which are globally consistent with the local density matrices we started from when the trial density matrix has a tree structure. We employ the cavity method of statistical physics to find the optimal density matrix representation by slowly decreasing the temperature in an annealing algorithm, or by minimizing an approximate Bethe free energy depending on the reduced density matrices and some cavity messages originated from the Bethe approximation of the entropy. We obtain the classical Bethe expression for the entropy within a naive (mean-field) approximation of the cavity messages, which is expected to work well at high temperatures. In the next order of the approximation, we obtain another expression for the Bethe entropy depending only on the diagonal elements of the reduced density matrices. In principle, we can improve the entropy approximation by considering more accurate cavity messages in the Bethe approximation of the entropy. We compare the annealing algorithm and the naive approximation of the Bethe entropy with exact and approximate numerical simulations for small and large samples of the random transverse Ising model on random regular graphs.Comment: 23 pages, 4 figures, 4 appendice

On the performance of a cavity method based algorithm for the Prize-Collecting Steiner Tree Problem on graphs

We study the behavior of an algorithm derived from the cavity method for the Prize-Collecting Steiner Tree (PCST) problem on graphs. The algorithm is based on the zero temperature limit of the cavity equations and as such is formally simple (a fixed point equation resolved by iteration) and distributed (parallelizable). We provide a detailed comparison with state-of-the-art algorithms on a wide range of existing benchmarks networks and random graphs. Specifically, we consider an enhanced derivative of the Goemans-Williamson heuristics and the DHEA solver, a Branch and Cut Linear/Integer Programming based approach. The comparison shows that the cavity algorithm outperforms the two algorithms in most large instances both in running time and quality of the solution. Finally we prove a few optimality properties of the solutions provided by our algorithm, including optimality under the two post-processing procedures defined in the Goemans-Williamson derivative and global optimality in some limit cases

General scores for accessibility and inequality measures in urban areas

In the last decades, the acceleration of urban growth has led to an unprecedented level of urban interactions and interdependence. This situation calls for a significant effort among the scientific community to come up with engaging and meaningful visualizations and accessible scenario simulation engines. The present paper gives a contribution in this direction by providing general methods to evaluate accessibility in cities based on public transportation data. Through the notion of isochrones, the accessibility quantities proposed measure the performance of transport systems at connecting places and people in urban systems. Then we introduce scores rank cities according to their overall accessibility. We highlight significant inequalities in the distribution of these measures across the population, which are found to be strikingly similar across various urban environments. Our results are released through the interactive platform: www.citychrone.org, aimed at providing the community at large with a useful tool for awareness and decision-making

Enablers and Constraints in Implementing Lean Manufacturing: evidence from Brazilian SMEs

Lean Manufacturing has revolutionized the global manufacturing environment at an unprecedented rate. In scholarly and managerial literature, many works have reported that Lean Manufacturing is a very efficient approach and a straightforward way towards process improvements, in terms of productivity and value adding activities ratio. However, many studies on Lean Manufacturing have highlighted many problems in its implementation. The analysis carried out within the research project is aimed to the factors enabling or constraining the Lean Transformation of a firm’s production system, along with the most relevant tools or practices to be applied. The research methodology used is the so-called “Normative Delphi” with a panel formed by 32 experts coming from 16 Brazilian SMEs. Our results are partially consistent with what has already been discussed in the literature and we found that the most relevant tools/practices are: value stream mapping, 5S methodology, and Kaizen (Gemba walks); the top three enabling factors are: knowledge and sponsorship of senior management, focus on continuous improvement, and employee development fostered by the company; finally, the main critical constraints are: little support from the top management, resistance to change by middle management, and poor or non-qualified Lean training activities

A note on rattlers in amorphous packings of binary mixtures of hard spheres

It has been recently pointed out by Farr and Groot (arXiv:0912.0852) and by Kyrylyuk and Philipse (Prog. Colloid Polym. Sci., 2010, in press) that our theoretical result for the jamming density of a binary mixture of hard spheres (arXiv:0903.5099) apparently violates an upper bound that is obtained by considering the limit where the diameter ratio r = DA/DB goes to infinity. We believe that this apparent contradiction is the consequence of a misunderstanding, which we try to clarify here.Comment: 2 pages, 2 figures; final version published on J.Chem.Phy

Photometric determination of the mass accretion rates of pre-main sequence stars. VI. The case of LH 95 in the Large Magellanic Cloud

We report on the accretion properties of low-mass stars in the LH95 association within the Large Magellanic Cloud (LMC). Using non-contemporaneous wide-band and narrow-band photometry obtained with the HST, we identify 245 low-mass pre-main sequence (PMS) candidates showing H$\alpha$ excess emission above the 4$\sigma$ level. We derive their physical parameters, i.e. effective temperatures, luminosities, masses ($M_\star$), ages, accretion luminosities, and mass accretion rates ($\dot M_{\rm acc}$). We identify two different stellar populations: younger than ~8Myr with median $\dot M_{\rm acc}$~5.4x10$^{-8}M_\odot$/yr (and $M_\star$~0.15-1.8$M_\odot$) and older than ~8Myr with median $\dot M_{\rm acc}$~4.8x10$^{-9}M_\odot$/yr (and $M_\star$~0.6-1.2$M_\odot$). We find that the younger PMS candidates are assembled in groups around Be stars, while older PMS candidates are uniformly distributed within the region without evidence of clustering. We find that $\dot M_{\rm acc}$ in LH95 decreases with time more slowly than what is observed in Galactic star-forming regions (SFRs). This agrees with the recent interpretation according to which higher metallicity limits the accretion process both in rate and duration due to higher radiation pressure. The $\dot M_{\rm acc}-M_\star$ relationship shows different behaviour at different ages, becoming progressively steeper at older ages, indicating that the effects of mass and age on $\dot M_{\rm acc}$ cannot be treated independently. With the aim to identify reliable correlations between mass, age, and $\dot M_{\rm acc}$, we used for our PMS candidates a multivariate linear regression fit between these parameters. The comparison between our results with those obtained in other SFRs of our Galaxy and the MCs confirms the importance of the metallicity for the study of the $\dot M_{\rm acc}$ evolution in clusters with different environmental conditions.Comment: Accepted for publication in ApJ; 26 pages, 12 pages, 3 tables; abstract shortened. Fixed a typo in the name of a co-autho