On the condition numbers associated with the polar factorization of a matrix

We are interested in the calculation of explicit formulae for the condition numbers of the two factors of the polar decomposition of a full rank real or complex m × n matrix A, where m ≥ n. We use a unified presentation that enables us to compute such condition numbers in the Frobenius norm, in cases where A is a square or a rectangular matrix subjected to real or complex perturbations. We denote by σ₁ (respectively σ _n) the largest (respectively smallest) singular value of A, and by K(A) = σ₁/σ _n the generalized condition number of A. Our main results are that the absolute condition number of the Hermitian polar factor is √2(1 + K(A)²)^1/2/(1 + K(A)) and that the absolute condition number of the unitary factor of a rectangular matrix is 1/σ _n. Copyright © 2000 John Wiley & Sons, Ltd.     

Energy spectra for decaying 2D turbulence in a bounded domain

We use results derived in the framework of the replica approach to study the liquid-glass thermodynamic transition. The main results are derived without using replicas and applied to the study of the Lennard-Jones binary mixture introduced by Kob and Andersen. We find that there is a phase transition due to the entropy crisis. We compute both analytically and numerically the value of the phase transition point T(K) and the specific heat in the low temperature phase.     

Analysis of parameterized quadratic eigenvalue problems in computational acoustics with homotopic deviation theory

This paper analyzes a family of parameterized quadratic eigenvalue problems from acoustics in the framework of homotopic deviation theory. Our specific application is the acoustic wave equation (in 1D and 2D) where the boundary conditions are partly pressure release (homogeneous Dirichlet) and partly impedance, with a complex impedance parameter ζ. The admittance t = 1/ζ is the classical homotopy parameter. In particular, we study the spectrum when t → ∞. We show that in the limit part of the eigenvalues remain bounded and converge to the so‐called kernel points. We also show that there exist the so‐called critical points that correspond to frequencies for which no finite value of the admittance can cause a resonance. Finally, the physical interpretation that the impedance condition is transformed into a pressure release condition when |t| → ∞ enables us to give the kernel points in closed form as eigenvalues of the discrete Dirichlet problem. Copyright © 2006 John Wiley & Sons, Ltd.     

The Halting Probability Omega: Irreducible Complexity in Pure Mathematics

Some G?del centenary reflections on whether incompleteness is really serious, and whether mathematics should be done somewhat differently, based on using algorithmic complexity measured in bits of information. Enriques Lecture held on October 30, 2006 Received: November 2006     

A new version of algorithmic information theory

We present a much more concrete version of algorithmic information theory in which one can actually run on a computer the algorithms in the proofs of a number of key information-theoretic incompleteness theorems.