Action-Angle variables for the Gel'fand-Dikii flows

Using the scattering transform for $n^{th}$ order linear scalar operators, the Poisson bracket found by Gel'fand and Dikii, which generalizes the Gardner Poisson bracket for the KdV hierarchy, is computed on the scattering side. Action-angle variables are then constructed. Using this, complete integrability is demonstrated in the strong sense. Real action-angle variables are constructed in the self-adjoint case

Multipeakons and a theorem of Stieltjes

A closed form of the multi-peakon solutions of the Camassa-Holm equation is found using a theorem of Stieltjes on continued fractions. An explicit formula is obtained for the scattering shifts.Comment: 6 page

A Riemann-Hilbert Problem for an Energy Dependent Schr\"odinger Operator

\We consider an inverse scattering problem for Schr\"odinger operators with energy dependent potentials. The inverse problem is formulated as a Riemann-Hilbert problem on a Riemann surface. A vanishing lemma is proved for two distinct symmetry classes. As an application we prove global existence theorems for the two distinct systems of partial differential equations $u_t+(u^2/2+w)_x=0, w_t\pm u_{xxx}+(uw)_x=0$ for suitably restricted, complementary classes of initial data

Hierarchy of general invariants for bivariate LPDOs

We study invariants under gauge transformations of linear partial differential operators on two variables. Using results of BK-factorization, we construct hierarchy of general invariants for operators of an arbitrary order. Properties of general invariants are studied and some examples are presented. We also show that classical Laplace invariants correspond to some particular cases of general invariants.Comment: to appear in J. "Theor.Math.Phys." in May 200

Constructive factorization of LPDO in two variables

We study conditions under which a partial differential operator of arbitrary order $n$ in two variables or ordinary linear differential operator admits a factorization with a first-order factor on the left. The factorization process consists of solving, recursively, systems of linear equations, subject to certain differential compatibility conditions. In the generic case of partial differential operators one does not have to solve a differential equation. In special degenerate cases, such as ordinary differential, the problem is finally reduced to the solution of some Riccati equation(s). The conditions of factorization are given explicitly for second- and, and an outline is given for the higher-order case.Comment: 16 pages, to be published in Journal "Theor. Math. Phys." (2005

Exact quantum query complexity of EXACTk,ln\rm{EXACT}_{k,l}^n

In the exact quantum query model a successful algorithm must always output the correct function value. We investigate the function that is true if exactly $k$ or $l$ of the $n$ input bits given by an oracle are 1. We find an optimal algorithm (for some cases), and a nontrivial general lower and upper bound on the minimum number of queries to the black box.Comment: 19 pages, fixed some typos and constraint

On the Caudrey-Beals-Coifman System and the Gauge Group Action

The generalized Zakharov-Shabat systems with complex-valued Cartan elements and the systems studied by Caudrey, Beals and Coifman (CBC systems) and their gauge equivalent are studies. This includes: the properties of fundamental analytical solutions (FAS) for the gauge-equivalent to CBC systems and the minimal set of scattering data; the description of the class of nonlinear evolutionary equations solvable by the inverse scattering method and the recursion operator, related to such systems; the hierarchies of Hamiltonian structures.Comment: 12 pages, no figures, contribution to the NEEDS 2007 proceedings (Submitted to J. Nonlin. Math. Phys.

The Optimal Single Copy Measurement for the Hidden Subgroup Problem

The optimization of measurements for the state distinction problem has recently been applied to the theory of quantum algorithms with considerable successes, including efficient new quantum algorithms for the non-abelian hidden subgroup problem. Previous work has identified the optimal single copy measurement for the hidden subgroup problem over abelian groups as well as for the non-abelian problem in the setting where the subgroups are restricted to be all conjugate to each other. Here we describe the optimal single copy measurement for the hidden subgroup problem when all of the subgroups of the group are given with equal a priori probability. The optimal measurement is seen to be a hybrid of the two previously discovered single copy optimal measurements for the hidden subgroup problem.Comment: 8 pages. Error in main proof fixe

On an inverse problem for anisotropic conductivity in the plane

Let $\hat \Omega \subset \mathbb R^2$ be a bounded domain with smooth boundary and $\hat \sigma$ a smooth anisotropic conductivity on $\hat \Omega$. Starting from the Dirichlet-to-Neumann operator $\Lambda_{\hat \sigma}$ on $\partial \hat \Omega$, we give an explicit procedure to find a unique domain $\Omega$, an isotropic conductivity $\sigma$ on $\Omega$ and the boundary values of a quasiconformal diffeomorphism $F:\hat \Omega \to \Omega$ which transforms $\hat \sigma$ into $\sigma$.Comment: 9 pages, no figur