197 research outputs found
Long-time asymptotics for the Degasperis-Procesi equation on the half-line
We analyze the long-time asymptotics for the Degasperis--Procesi equation on
the half-line. By applying nonlinear steepest descent techniques to an
associated -matrix valued Riemann--Hilbert problem, we find an
explicit formula for the leading order asymptotics of the solution in the
similarity region in terms of the initial and boundary values.Comment: 61 pages, 11 figure
Local trace formulae and scaling asymptotics in Toeplitz quantization
A trace formula for Toeplitz operators was proved by Boutet de Monvel and
Guillemin in the setting of general Toeplitz structures. Here we give a local
version of this result for a class of Toeplitz operators related to continuous
groups of symmetries on quantizable compact symplectic manifolds. The local
trace formula involves certain scaling asymptotics along the clean fixed locus
of the Hamiltonian flow of the symbol, reminiscent of the scaling asymptotics
of the equivariant components of the Szeg\"o kernel along the diagonal
Comparing Mean Field and Euclidean Matching Problems
Combinatorial optimization is a fertile testing ground for statistical
physics methods developed in the context of disordered systems, allowing one to
confront theoretical mean field predictions with actual properties of finite
dimensional systems. Our focus here is on minimum matching problems, because
they are computationally tractable while both frustrated and disordered. We
first study a mean field model taking the link lengths between points to be
independent random variables. For this model we find perfect agreement with the
results of a replica calculation. Then we study the case where the points to be
matched are placed at random in a d-dimensional Euclidean space. Using the mean
field model as an approximation to the Euclidean case, we show numerically that
the mean field predictions are very accurate even at low dimension, and that
the error due to the approximation is O(1/d^2). Furthermore, it is possible to
improve upon this approximation by including the effects of Euclidean
correlations among k link lengths. Using k=3 (3-link correlations such as the
triangle inequality), the resulting errors in the energy density are already
less than 0.5% at d>=2. However, we argue that the Euclidean model's 1/d series
expansion is beyond all orders in k of the expansion in k-link correlations.Comment: 11 pages, 1 figur
The Unified Method: II NLS on the Half-Line with -Periodic Boundary Conditions
Boundary value problems for integrable nonlinear evolution PDEs formulated on
the half-line can be analyzed by the unified method introduced by one of the
authors and used extensively in the literature. The implementation of this
general method to this particular class of problems yields the solution in
terms of the unique solution of a matrix Riemann-Hilbert problem formulated in
the complex -plane (the Fourier plane), which has a jump matrix with
explicit -dependence involving four scalar functions of , called
spectral functions. Two of these functions depend on the initial data, whereas
the other two depend on all boundary values. The most difficult step of the new
method is the characterization of the latter two spectral functions in terms of
the given initial and boundary data, i.e. the elimination of the unknown
boundary values. For certain boundary conditions, called linearizable, this can
be achieved simply using algebraic manipulations. Here, we first present an
effective characterization of the spectral functions in terms of the given
initial and boundary data for the general case of non-linearizable boundary
conditions. This characterization is based on the analysis of the so-called
global relation and on the introduction of the so-called
Gelfand-Levitan-Marchenko representations of the eigenfunctions defining the
spectral functions. We then concentrate on the physically significant case of
-periodic Dirichlet boundary data. After presenting certain heuristic
arguments which suggest that the Neumann boundary values become periodic as
, we show that for the case of the NLS with a sine-wave as
Dirichlet data, the asymptotics of the Neumann boundary values can be computed
explicitly at least up to third order in a perturbative expansion and indeed at
least up to this order are asymptotically periodic.Comment: 29 page
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.Comment: 29 pages, 6 figures; formatting and typos correcte
Local trace formulae and scaling asymptotics in Toeplitz quantization, II
In the spectral theory of positive elliptic operators, an important role is
played by certain smoothing kernels, related to the Fourier transform of the
trace of a wave operator, which may be heuristically interpreted as smoothed
spectral projectors asymptotically drifting to the right of the spectrum. In
the setting of Toeplitz quantization, we consider analogues of these, where the
wave operator is replaced by the Hardy space compression of a linearized
Hamiltonian flow, possibly composed with a family of zeroth order Toeplitz
operators. We study the local asymptotics of these smoothing kernels, and
specifically how they concentrate on the fixed loci of the linearized dynamics.Comment: Typos corrected. Slight expository change
Complex zeros of real ergodic eigenfunctions
We determine the limit distribution (as ) of complex
zeros for holomorphic continuations \phi_{\lambda}^{\C} to Grauert tubes of
real eigenfunctions of the Laplacian on a real analytic compact Riemannian
manifold with ergodic geodesic flow. If is an
ergodic sequence of eigenfunctions, we prove the weak limit formula
\frac{1}{\lambda_j} [Z_{\phi_{j_k}^{\C}}] \to \frac{i}{\pi} \bar{\partial}
{\partial} |\xi|_g, where [Z_{\phi_{j_k}^{\C}}] is the current of
integration over the complex zeros and where is with respect
to the adapted complex structure of Lempert-Sz\"oke and Guillemin-Stenzel.Comment: Added some examples and references. Also added a new Corollary, and
corrected some typo
Scattering Theory for Jacobi Operators with Steplike Quasi-Periodic Background
We develop direct and inverse scattering theory for Jacobi operators with
steplike quasi-periodic finite-gap background in the same isospectral class. We
derive the corresponding Gel'fand-Levitan-Marchenko equation and find minimal
scattering data which determine the perturbed operator uniquely. In addition,
we show how the transmission coefficients can be reconstructed from the
eigenvalues and one of the reflection coefficients.Comment: 14 page
- …