Affine restriction for radial surfaces

Suppose dμ is affine surface measure on a convex radial surface Γ(x) = (x, γ(|x|)), a ≤ |x| < b, in . Under appropriate smoothness and growth conditions on γ, we prove and Fourier restriction estimates for Γ.     

Motives of some Fano varieties

We study the Fano varieties of projective k-planes lying in hypersurfaces and investigate the associated motives. The first author is partially supported by a grant from the Natural Sciences and Engineering Research Council of Canada. The second author is partially supported by TüBİTAK-BDP funds and Bilkent University research development funds.     

A class of inherently nonfinitely based semirings

We give a sufficient condition which ensures that a semiring with an idempotent addition is inherently nonfinitely based. This enables us to provide a number of small and natural examples of nonfinitely based semirings, including semirings of binary relations on a finite set. Supported by Grant No.144011 of the Ministry of Science of the Republic of Serbia.     

Computation of nonautonomous invariant and inertial manifolds

We derive a numerical scheme to compute invariant manifolds for time-variant discrete dynamical systems, i.e., nonautonomous difference equations. Our universally applicable method is based on a truncated Lyapunov–Perron operator and computes invariant manifolds using a system of nonlinear algebraic equations which can be solved both locally using (nonsmooth) inexact Newton, and globally using continuation algorithms. Compared to other algorithms, our approach is quite flexible, since it captures time-dependent, nonsmooth, noninvertible or implicit equations and enables us to tackle the full hierarchy of strongly stable, stable and center-stable manifolds, as well as their unstable counterparts. Our results are illustrated using a test example and are applied to a population dynamical model and the Hénon map. Finally, we discuss a linearly implicit Euler–Bubnov–Galerkin discretization of a reaction diffusion equation in order to approximate its inertial manifold.     

On the one-commodity pickup-and-delivery traveling salesman problem with stochastic demands

This paper studies how to set the vehicle capacity for traveling Salesman Problems where some of the customer demands are stochastic. The analyses are done for the one-commodity pickup-and-delivery TSP, as this problem also includes the setting of the initial load. The paper first considers feasibility issues. This includes finding the smallest vehicle capacity and some initial load such that a given tour is feasible for all scenarios. Different variants are considered as a function of the time when information becomes available. The paper then analyzes the case where some penalties are paid for routing a tour unable to handle customer demands. Various types of penalties are considered. The paper studies properties of the minimal expected penalty of a given tour, which are then used to provide approaches to find near-optimal tours. Computational results are presented.     

A characterization of domains in <Emphasis Type="Bold">C</Emphasis><Superscript>2</Superscript> with noncompact automorphism group

Let D be a bounded domain in C ² with a non-compact group of holomorphic automorphisms. Model domains for D are obtained under the hypotheses that at least one orbit accumulates at a boundary point near which the boundary is smooth, real analytic and of finite type. The author was supported by DST (India) Grant No.: SR/S4/MS-283/05 and in part by a grant from UGC under DSA-SAP, Phase IV.     

Some connections between results and problems of De Giorgi, Moser and Bangert

Using theorems of Bangert, we prove a rigidity result which shows how a question raised by Bangert for elliptic integrands of Moser type is connected, in the case of minimal solutions without self-intersections, to a famous conjecture of De Giorgi for phase transitions. The work of Enrico Valdinoci was supported by MIUR Variational Methods and Nonlinear Differential Equations. Diese Zusammenarbeit wurde bei einem sehr angenehmen Besuch von EV in Freiburg begonnen.     

Hausdorff dimension and dendritic limit sets

Let be a singly degenerate closed surface group acting properly discontinuously on hyperbolic 3-space, H³, such that H³/ has positive injectivity radius. It is known that the limit set is a dendrite of Hausdorff dimension 2. We show that the cut-point set of the limit set has Hausdorff dimension strictly less than 2.     

Collinear Points in Permutations

Consider the following problem: how many collinear triples of points must a transversal of have? This question is connected with venerable issues in discrete geometry. We show that the answer, for n prime, is between (n − 1)/4 and (n − 1)/2, and consider an analogous question for collinear quadruples. We conjecture that the upper bound is the truth and suggest several other interesting problems in this area.Received August 29, 2004