Past

Numerous physical systems are justifiably modelled as Markov processes. However,

in practical applications the (usually implicit) assumptions concerning accurate

measurement of the system are often a fair departure from what is possible in

reality. In general, this lack of exact information is liable to render the

In Dept of Statistics

Recently random planar structures, such as planar graphs and outerplanar graphs, have received much attention. Typical questions one would ask about them are the following: how many of them are there, can we sample a random instance uniformly at random, and what properties does a random planar structure have ? To answer these questions we decompose the planar structures along their connectivity. For the asymptotic enumeration we interpret the decomposition in terms of generating funtions and derive the asymptotic number, using singularity analysis. For the exact enumeration and the uniform generation we use the so-called recursive method: We derive recursive counting formulas along the decomposition, which yields a deterministic polynomial time algorithm to sample a planar structure that is uniformly distributed. In this talk we show how to apply these methods to several labeled planar structures, e.g., planar graphs, cubic planar graphs, and outerplanar graphs.

In Dept of Statistics

/notices/events/abstracts/applied-analysis/tt05/Heywood.pdf

A firm issues a convertible bond. At each subsequent time, the bondholder

must decide whether to continue to hold the bond, thereby collecting coupons, or

to convert it to stock. The bondholder wishes to choose a conversion strategy to

maximize the bond value. Subject to some restrictions, the bond can be called by

the issuing firm, which presumably acts to maximize the equity value of the firm

by minimizing the bond value. This creates a two-person game. We show that if

the coupon rate is below the interest rate times the call price, then conversion

should precede call. On the other hand, if the dividend rate times the call

price is below the coupon rate, call should precede conversion. In either case,

the game reduces to a problem of optimal stopping. This is joint work with Mihai

Sirbu.

A scale-invariant moving finite element method is proposed for the

adaptive solution of nonlinear partial differential equations. The mesh

movement is based on a finite element discretisation of a scale-invariant

conservation principle incorporating a monitor function, while the time

discretisation of the resulting system of ordinary differential equations

may be carried out using a scale-invariant time-stepping. The accuracy and

reliability of the algorithm is tested against exact self-similar

solutions, where available, and a state-of-the-art $h$-refinement scheme

for a range of second and fourth order problems with moving boundaries.

The monitor functions used are the dependent variable and a monitor

related to the surface area of the solution manifold.

In Somerville

We review the analytic transformations allowing to construct standard bridges from a semistable Markov process, with indec 1/2, enjoying the time inversion property. These are generalized and some of there properties are studied. The new family maps the space of continuous real-valued functions into a family which is the topic of our focus. We establish a simple and explicit formula relating the distributions of the first hitting times of each of these by the considered semi-stable process

When two single server queues have the same arrivals process, this is said to be a `fork-join queue'. In the case where the arrivals and service processes are Brownian motions, the queue lengths process is a reflecting Brownian motion in the nonnegative orthant. Tan and Knessl [1996] have given a simple explicit formula for the stationary distribution for this queueing system in a symmetric case, which they obtain as a heavy traffic limit of the classical discrete model. With this as a starting point, we analyse the Brownian model directly in further detail, and consider some related exit problems.

The Farrell-Jones Conjecture predicts that the algebraic K-Theory of a group ring RG can be expressed in terms of the algebraic K-Theory of the coefficient ring R and homological information about the group. After an introduction to this circle of ideas the talk will report on recent joint work with A. Bartels which builds up on earlier joint work with A. Bartels, T. Farrell and L. Jones. We prove that the Farrell-Jones Conjecture holds in the case where the group is the fundamental group of a closed Riemannian manifold with strictly negative sectional curvature. The result holds for all of K-Theory, in particular for higher K-Theory, and for arbitrary coefficient rings R.

Let M be an ordered vector space over an ordered division ring, and G a definably compact, definably connected group definable in M. We show that G is definably isomorphic to a definable quotient U/L, where U is a convex subgroup of M^n and L is a Z-lattice of rank n. This is a joint work with Panelis Eleftheriou.

We derive a two-dimensional compressible elasticity model for thin elastic sheets as a Gamma-limit of a fully three-dimensional incompressible theory. The energy density of the reduced problem is obtained in two

steps: first one optimizes locally over out-of-plane deformations, then one passes to the quasiconvex envelope of the resulting energy density. This work extends the results by LeDret and Raoult on smooth and finite-valued energies to the case incompressible materials. The main difficulty in this extension is the construction of a recovery sequence which satisfies the nonlinear constraint of incompressibility pointwise everywhere.

This is joint work with Sergio Conti.

1. It can generate flexible credit spread curves.
2. It leads to flexible implied volatility curves, thus providing a link between credit spread and implied volatility.
3. It implies that high tech firms tend to have very little debts.
4. It yields analytical solutions for debt and equity values.

\notices\events\abstracts\differential-equations\woods.shtml

First, I'll give a very brief update on our nonlinear Krylov accelerator for the usual Modified Newton's method. This simple accelerator, which I devised and Neil Carlson implemented as a simple two page Fortran add-on to our implicit stiff ODEs solver, has been robust, simple, cheap, and automatic on all our moving node computations since 1990. I publicize further experience with it here, by us and by others in diverse fields, because it is proving to be of great general usefulness, especially for solving nonlinear evolutionary PDEs or a smooth succession of steady states.

Second, I'll report on some recent work in computerized tomography from X-rays. With colored computer graphics I'll explain how the standard "filtered backprojection" method works for the classical 2D parallel beam problem. Then with that backprojection kernel function H(t) we'll use an integral "change of variables" approach for the 2D fan-beam geometry. Finally, we turn to the tomographic reconstruction of a 3D object f(x,y,z) from a wrapped around cylindical 2D array of detectors opposite a 2D array of sources, such as occurs in PET (positron-emission tomography) or in very-wide-cone-beam tomography with a finely spaced source spiral.

Bacteriophage T4 is a virus that attacks bacteria by a unique mechanism. It

lands on the surface of the bacterium and attaches its baseplate to the cell

wall. Aided by Brownian motion and chemical bonding, its tail fibres stick to

the cell wall, producing a large moment on the baseplate. This triggers an

amazing phase transformation in the tail sheath, of martensitic type, that

causes it to shorten and fatten. The transformation strain is about 50%. With a

thrusting and twisting motion, this transformation drives the stiff inner tail

core through the cell wall of the bacterium. The DNA of the virus then enters

the cell through the hollow tail core, leading to the invasion of the host.

This is a natural machine. As we ponder the possibility of making man-made

machines that can have intimate interactions with natural ones, on the scale of

biochemical processes, it is an interesting prototype. We present a mathematical

theory of the martensitic transformation that occurs in T4 tail sheath.

Following a suggestion of Pauling, we propose a theory of an active protein

sheet with certain local interactions between molecules. The free energy is

found to have a double-well structure. Using the explicit geometry of T4 tail

sheath we introduce constraints to simplify the theory. Configurations

corresponding to the two phases are found and an approximate formula for the

force generated by contraction is given. The predicted behaviour of the sheet is

completely unlike macroscopic sheets. To understand the position of this

bioactuator relative to nonbiological actuators, the forces and energies are

compared with those generated by inorganic actuators, including nonbiological

martensitic transformations. Joint work with Wayne Falk, @email

Wayne Falk and R. D. James, An elasticity theory for self-assembled protein

lattices with application to the martensitic transformation in Bacteriophage T4

tail sheath, preprint.

K. Bhattacharya and R. D. James, The material is the machine, Science 307

(2005), pp. 53-54.

We obtain a new identity giving a quintuple law of overshoot, time of

overshoot, undershoot, last maximum, and time of last maximum of a general Levy

process at ?rst passage. The identity is a simple product of the jump measure

and its ascending and descending bivariate renewal measures. With the help of

this identity, we consider applications for passage problems of stable

processes, recovering and extending results of V. Vigon on the bivariate jump

measure of the ascending ladder process of a general Levy process and present

some new results for asymptotic overshoot distributions for Levy processes with

regularly varying jump measures.

(Parts of this talk are based on joint work with Ron Doney and Claudia

Kluppelberg)