Artificial time integration

Many recent algorithmic approaches involve the construction of a differential equation model for computational purposes, typically by introducing an artificial time variable. The actual computational model involves a discretization of the now time-dependent differential system, usually employing forward Euler. The resulting dynamics of such an algorithm is then a discrete dynamics, and it is expected to be “close enough” to the dynamics of the continuous system (which is typically easier to analyze) provided that small – hence many – time steps, or iterations, are taken. Indeed, recent papers in inverse problems and image processing routinely report results requiring thousands of iterations to converge. This makes one wonder if and how the computational modeling process can be improved to better reflect the actual properties sought. In this article we elaborate on several problem instances that illustrate the above observations. Algorithms may often lend themselves to a dual interpretation, in terms of a simply discretized differential equation with artificial time and in terms of a simple optimization algorithm; such a dual interpretation can be advantageous. We show how a broader computational modeling approach may possibly lead to algorithms with improved efficiency. AMS subject classification (2000)  65L05, 65M32, 65N21, 65N22, 65D18     

Duality Principles in Frame Theory

Duality principles in Gabor theory such as the Ron–Shen duality principle and the Wexler–Raz biorthogonality relations play a fundamental role for analyzing Gabor systems. In this article we present a general approach to derive duality principles in abstract frame theory. For each sequence in a separable Hilbert space we define a corresponding sequence dependent only on two orthonormal bases. Then we characterize exactly properties of the first sequence in terms of the associated one, which yields duality relations for the abstract frame setting. In the last part we apply our results to Gabor systems.     

Stark's conjecture over complex cubic number fields

Systematic computation of Stark units over nontotally real base fields is carried out for the first time. Since the information provided by Stark's conjecture is significantly less in this situation than the information provided over totally real base fields, new techniques are required. Precomputing Stark units in relative quadratic extensions (where the conjecture is already known to hold) and coupling this information with the Fincke-Pohst algorithm applied to certain quadratic forms leads to a significant reduction in search time for finding Stark units in larger extensions (where the conjecture is still unproven). Stark's conjecture is verified in each case for these Stark units in larger extensions and explicit generating polynomials for abelian extensions over complex cubic base fields, including Hilbert class fields, are obtained from the minimal polynomials of these new Stark units.

     

Solutions of the WDVV Equations and Integrable Hierarchies of KP Type

We show that reductions of KP hierarchies related to the loop algebra of SL_n with homogeneous gradation give solutions of the Darboux-Egoroff system of PDE's. Using explicit dressing matrices of the Riemann-Hilbert problem generalized to include a set of commuting additional symmetries, we construct solutions of the Witten– Dijkgraaf–E. Verlinde–H. Verlinde equations.     

Affine Twin Buildings

It is well known from work of Bruhat and Tits that an affinebuilding has a spherical building at infinity. The paper studiesthe structure at infinity for an affine twin building. It isshown that the twinning restricts the structure at infinityin a natural way, producing two smaller spherical buildingsthat are canonically isomorphic to one another. In the processit is shown that to each wall and panel of these buildings atinfinity is attached a twin tree.     

Pentopyranosyl Oligonucleotide Systems. 9th Communication

Pyranosyl‐RNA (‘p‐RNA’ ) is an oligonucleotide system isomeric to natural RNA and composed of the very same building blocks as RNA. Its generational, chemical, and informational properties are deemed to be those of an alternative nucleic acid system that could have been a candidate in Nature's evolutionary choice of the molecular basis of genetic function. We consider the study of the chemistry of p‐RNA as etiologically relevant in the sense that knowledge of its structural, chemical, and informational properties on the chemical level offers both a perspective and reference points for the recognition of specific structural assets of the RNA structure that made it the (supposedly) superior system among possible alternatives and, therefore, the system that became part of biology as we know it today. The paper describes the chemical synthesis of β‐d‐ (and L )‐ribopyranosyl‐(4′→2′)‐oligonucleotide sequences, presents a resume of their structural and chemical properties, and cautiously discusses what we may and may not have learned from the pyranosyl isomer of RNA with respect to the conundrum of RNA's origin.