Positive Lyapunov exponents for a class of deterministic potentials

LetV() be a smooth, non-constant function on the torus and letT be a hyperbolic toral automorphism. Consider a discrete one dimensional Schrödinger operatorH, whose potential at sitej is given bygV _j =gV(T ^j ). We prove that wheng0 is small andg ^1/2 |E|2–g ^1/2 , the Lyapunov exponent for the cocycle generated byH-E is proportional tog ². The proof relies on a formula of Pastur and Figotin and on symbolic dynamics.     

Generalized hypergeometric functions and rational curves on Calabi-Yau complete intersections in toric varieties

We formulate general conjectures about the relationship between the A-model connection on the cohomology of ad-dimensional Calabi-Yau complete intersectionV ofr hypersurfacesV ₁ ,...,V _r in a toric varietyP and the system of differential operators annihilating the special generalized hypergeometric series ⁰ constructed from the fan . Using this generalized hypergeometric series, we propose conjectural mirrorsV ofV and the canonicalq-coordinates on the moduli spaces of Calabi-Yau manifolds.In the second part of the paper we consider some examples of Calabi-Yau 3-folds having Picard number >1 in products of projective spaces. For conjectural mirrors, using the recurrent relation among coefficients of the restriction of the hypergeometric function ⁰ on a special line in the moduli space, we determine the Picard-Fuchs equation satisfied by periods of this special one-parameter subfamily. This allows to obtain some sequences of integers which can be conjecturally interpreted in terms of Gromov-Witten invariants. Using standard techniques from enumerative geometry, first terms of these sequence of integers are checked to coincide with numbers of rational curves on Calabi-Yau 3-folds.     

Design considerations and computer modeling related to the development of molecular scaffolds and peptide mimetics for combinatorial chemistry

Summary A critical issue in drug discovery utilizing combinatorial chemistry as part of the discovery process is the choice of scaffolds to be used for a proper presentation, in a three-dimensional space, of the critical elements of structure necessary for molecular recognition (binding) and information transfer (agonist/ antagonist). In the case of polypeptide ligands, considerations related to the properties of various backbone structures (-helix, -sheets, etc.; , space) and those related to three-dimensional presentation of side-chain moieties (topography; (chi) space) must be addressed, although they often present quite different elements in the molecular recognition puzzle. We have addressed aspects of this problem by examining the three-dimensional structures of chemically different scaffolds at various distances from the scaffold to evaluate their putative diversity. We find that chemically diverse scaffolds can readily become topographically similar. We suggest a topographical approach involving design in chi space to deal with these problems.     

Constructing nonresidues in finite fields and the extended Riemann hypothesis

We present a new deterministic algorithm for the problem of constructing th power nonresidues in finite fields , where is prime and is a prime divisor of . We prove under the assumption of the Extended Riemann Hypothesis (ERH), that for fixed and , our algorithm runs in polynomial time. Unlike other deterministic algorithms for this problem, this polynomial-time bound holds even if is exponentially large. More generally, assuming the ERH, in time we can construct a set of elements that generates the multiplicative group . An extended abstract of this paper appeared in Proc. 23rd Ann. ACM Symp. on Theory of Computing, 1991.

     

On a problem of H. N. Gupta

It is shown that the axiom For any points x, y, z such that y is between x and z, there is a right triangle having x and z as endpoints of the hypotenuse and y as foot of the altitude to the hypotenuse, when added to three-dimensional Euclidean geometry over arbitrary ordered fields, is weaker than the axiom Every line which passes through the interior of a sphere intersects that sphere.     

Splitting the Pasch axiom

On the basis of the theory ^– of Pasch-free 2-dimensional geometry, Pasch's axiom is shown to be equivalent to the conjunction of the following two axioms: In any right triangle the hypotenuse is greater than the leg and If AOB is right, B lies between O and C, and D is the footpoint of the perpendicular from B to AC, then the segment OA is greater than the segment BD. This represents an attempt to split the Pasch axiom with respect to ^–. Only the question whether the second of the above two axioms is really weaker than Pasch's axiom, remains open.     

Common supports as fixed points

A family S of sets in R ^d is sundered if for each way of choosing a point from rd+1 members of S, the chosen points form the vertex-set of an (r–1)-simplex. Bisztriczky proved that for each sundered family S of d convex bodies in R ^d , and for each partition (S , S ), of S, there are exactly two hyperplanes each of which supports all the members of S and separates the members of S from the members of S . This note provides an alternate proof by obtaining each of the desired supports as (in effect) a fixed point of a continuous self-mapping of the cartesian product of the bodies.     

Computational complexity of inner and outerj-radii of polytopes in finite-dimensional normed spaces

This paper studies the complexity of computing (or approximating, or bounding) the various inner and outer radii of ann-dimensional convex polytope in the space ⁿ equipped with an _p norm or a polytopal norm. The polytopeP is assumed to be presented as the convex hull of finitely many points with rational coordinates (V-presented) or as the intersection of finitely many closed halfspaces defined by linear inequalities with rational coefficients (-presented). The innerj-radius ofP is the radius of a largestj-ball contained inP; it isP's inradius whenj = n and half ofP's diameter whenj = 1. The outerj-radius measures how wellP can be approximated, in a minimax sense, by an (n — j)-flat; it isP's circumradius whenj = n and half ofP's width whenj = 1. The binary (Turing machine) model of computation is employed. The primary concern is not with finding optimal algorithms, but with establishing polynomial-time computability or NP-hardness. Special attention is paid to the case in whichP is centrally symmetric. When the dimensionn is permitted to vary, the situation is roughly as follows: (a) for general -presented polytopes in _p spaces with 1相似文献   

Inequalities for tails of adapted processes with an application to Wald's lemma

In this paper we introduce a new tail probability version of Wald's lemma for expectations of randomly stopped sums of independent random variables. We also make a connection between the works of Klass^{(18, 19)} and Gundy⁽¹¹⁾ on Wald's lemma. In making the connection, we develop new Lenglart and Good Lambda inequalities comparing the tails of various types of adapted processes. As a consequence of our Good Lambda inequalities we include the following result. Let {d _i }, {e _i } be two sequences of variables adapted to the same increasing sequence of σ-fields ? _n ↗?, (e.g., ? _n =σ({d _i } _i=1 ⁿ , {E _i } _i=1 ⁿ ), and letN?∞ be a stopping time adapted to {? _n }. Then for allp>0, there exists a constant 0<C _p <∞ depending onp only, such that $$\mathop {\overline {\lim } }\limits_\lambda \lambda ^p P\left( {\mathop {\sup }\limits_{1 \leqslant n \leqslant N} \left\| {\sum\limits_{i = 1}^n {d_i } } \right\| > \lambda } \right) \leqslant C_p \mathop {\overline {\lim } }\limits_\lambda \lambda ^p P\left( {\mathop {\sup }\limits_{1 \leqslant n \leqslant N} \left\| {\sum\limits_{i = 1}^n {e_i } } \right\| > \lambda } \right)$$ This result holds when the sequences are real, tangent, and either conditionally symmetric or nonnegative, or alternatively, if {d _i } is a sequence of independent random variables and {e _i } is an independent copy of {d _i }, withN a stopping time adapted to the filtration generated by {d _i } only. Other examples include Hilbert space valued differentially subordinate conditionally symmetric martingale differences. The result is true for more general operators applied to sequences as shown by an example comparing the square function of a conditionally symmetric sequence to the maximum of its absolute partial sums.     

Michael addition reactions between chiral equivalents of a nucleophilic glycine and (S)- or (R)-3-[(E)-enoyl]-4-phenyl-1,3-oxazolidin-2-ones as a general method for efficient preparation of beta-substituted pyroglutamic acids. Case of topographically controlled stereoselectivity

This paper describes a systematic study of addition reactions between the chiral Ni(II) complex of the Schiff base of glycine with (S)-o-[N-(N-benzylprolyl)amino]benzophenone and (S)- or (R)-3-[(E)-enoyl]-4-phenyl-1,3-oxazolidin-2-ones as a general and synthetically efficient approach to beta-substituted pyroglutamic acids and relevant compounds. These reactions were shown to occur at room temperature in the presence of nonchelating organic bases and, most notably, with very high (>98% diastereomeric excess (de)) stereoselectivity at both newly formed stereogenic centers. The stereochemical outcome of the reactions was found to be overwhelmingly controlled by the stereochemical preferences of the Michael acceptors, and the chirality of the glycine complex influenced only the reaction rate. Thus, in the reactions of both the (S)-configured Ni(II) complex and the Michael acceptors, the reaction rates were exceptionally high, allowing preparation of the corresponding products with virtually quantitative (>98%) chemical and stereochemical yields. In contrast, reactions of the (S)-configured Ni(II) complex and (R)-configured Michael acceptors proceeded at noticeably lower rates, but the addition products were obtained in high diastereo- and enantiomeric purity. To rationalize the remarkably high and robust stereoselectivity observed in these reactions, we consider an enzyme-substrate-like mode of interaction involving a topographical match or mismatch of two geometric figures. Excellent chemical and stereochemical yields, combined with the simplicity and operational convenience of the experimental procedures, render the present method of immediate use for preparing various beta-substituted pyroglutamic acids and related compounds.