arXiv subjects

O. Bohigas

Publications and source records attributed to O. Bohigas.

21 records · Page 2Linked to original sources

arXiv1998

On the distribution of the total energy of a system on non-interacting fermions: random matrix and semiclassical estimates

We consider a single particle spectrum as given by the eigenvalues of the Wigner-Dyson ensembles of random matrices, and fill consecutive single particle levels with n fermions. Assuming that the fermions are non-interacting, we show that the distribution of the total energy is Gaussian and its variance grows as n^2 log n in the large-n limit. Next to leading order corrections are computed. Some related quantities are discussed, in particular the nearest neighbor spacing autocorrelation function. Canonical and gran canonical approaches are considered and compared in detail. A semiclassical formula describing, as a function of n, a non-universal behavior of the variance of the total energy starting at a critical number of particles is also obtained. It is illustrated with the particular case of single particle energies given by the imaginary part of the zeros of the Riemann zeta function on the critical line.

cond-mat.mes-hall↗

arXiv1998

The random link approximation for the Euclidean traveling salesman problem

The traveling salesman problem (TSP) consists of finding the length of the shortest closed tour visiting N ``cities''. We consider the Euclidean TSP where the cities are distributed randomly and independently in a d-dimensional unit hypercube. Working with periodic boundary conditions and inspired by a remarkable universality in the kth nearest neighbor distribution, we find for the average optimum tour length = beta_E(d) N^{1-1/d} [1+O(1/N)] with beta_E(2) = 0.7120 +- 0.0002 and beta_E(3) = 0.6979 +- 0.0002. We then derive analytical predictions for these quantities using the random link approximation, where the lengths between cities are taken as independent random variables. From the ``cavity'' equations developed by Krauth, Mezard and Parisi, we calculate the associated random link values beta_RL(d). For d=1,2,3, numerical results show that the random link approximation is a good one, with a discrepancy of less than 2.1% between beta_E(d) and beta_RL(d). For large d, we argue that the approximation is exact up to O(1/d^2) and give a conjecture for beta_E(d), in terms of a power series in 1/d, specifying both leading and subleading coefficients.

cond-mat↗

arXiv1996

Quantum Chaotic Dynamics and Random Polynomials

We investigate the distribution of roots of polynomials of high degree with random coefficients which, among others, appear naturally in the context of "quantum chaotic dynamics". It is shown that under quite general conditions their roots tend to concentrate near the unit circle in the complex plane. In order to further increase this tendency, we study in detail the particular case of self-inversive random polynomials and show that for them a finite portion of all roots lies exactly on the unit circle. Correlation functions of these roots are also computed analytically, and compared to the correlations of eigenvalues of random matrices. The problem of ergodicity of chaotic wave-functions is also considered. For that purpose we introduce a family of random polynomials whose roots spread uniformly over phase space. While these results are consistent with random matrix theory predictions, they provide a new and different insight into the problem of quantum ergodicity. Special attention is devoted all over the paper to the role of symmetries in the distribution of roots of random polynomials.

chao-dyn↗