title: A diffusion model of scheduling control in queueing systems with many servers

abstract: This paper studies a diffusion model that arises as the limit of a queueing system scheduling problem in the asymptotic heavy traffic regime of Halfin and Whitt. The queueing system consists of several customer classes and many servers working in parallel, grouped in several stations. Servers in different stations offer service to customers of each class at possibly different rates. The control corresponds to selecting what customer class each server serves at each time. The diffusion control problem does not seem to have explicit solutions and therefore a characterization of optimal solutions via the Hamilton-Jacobi-Bellman equation is addressed. Our main result is the existence and uniqueness of solutions of the equation. Since the model is set on an unbounded domain and the cost per unit time is unbounded, the analysis requires estimates on the state process that are subexponential in the time variable. In establishing these estimates, a key role is played by an integral formula that relates queue length and idle time processes, which may be of independent interest.


title: Exact and approximate results for deposition and annihilation processes on graphs

abstract: We consider random sequential adsorption processes where the initially empty sites of a graph are irreversibly occupied, in random order, either by monomers which block neighboring sites, or by dimers. We also consider a process where initially occupied sites annihilate their neighbors at random times. We verify that these processes are well defined on infinite graphs, and derive forward equations governing joint vacancy/occupation probabilities. Using these, we derive exact formulae for occupation probabilities and pair correlations in Bethe lattices. For the blocking and annihilation processes we also prove positive correlations between sites an even distance apart, and for blocking we derive rigorous lower bounds for the site occupation probability in lattices, including a lower bound of 1/3 for Z^2. We also give normal approximation results for the number of occupied sites in a large finite graph.


title: Near-integrated GARCH sequences

abstract: Motivated by regularities observed in time series of returns on speculative assets, we develop an asymptotic theory of GARCH(1,1) processes {y_k} defined by the equations y_k=\sigma_k\epsilon_k, \sigma_k^2=\omega +\alpha y_{k-1}^2+\beta \sigma_{k-1}^2 for which the sum \alpha +\beta approaches unity as the number of available observations tends to infinity. We call such sequences near-integrated. We show that the asymptotic behavior of near-integrated GARCH(1,1) processes critically depends on the sign of \gamma :=\alpha +\beta -1. We find assumptions under which the solutions exhibit increasing oscillations and show that these oscillations grow approximately like a power function if \gamma \leq 0 and exponentially if \gamma >0. We establish an additive representation for the near-integrated GARCH(1,1) processes which is more convenient to use than the traditional multiplicative Volterra series expansion.


title: Asymptotics in randomized urn models

abstract: This paper studies a very general urn model stimulated by designs in clinical trials, where the number of balls of different types added to the urn at trial n depends on a random outcome directed by the composition at trials 1,2,...,n-1. Patient treatments are allocated according to types of balls. We establish the strong consistency and asymptotic normality for both the urn composition and the patient allocation under general assumptions on random generating matrices which determine how balls are added to the urn. Also we obtain explicit forms of the asymptotic variance-covariance matrices of both the urn composition and the patient allocation. The conditions on the nonhomogeneity of generating matrices are mild and widely satisfied in applications. Several applications are also discussed.


title: A Berry-Esseen theorem for Feynman-Kac and interacting particle models

abstract: In this paper we investigate the speed of convergence of the fluctuations of a general class of Feynman-Kac particle approximation models. We design an original approach based on new Berry-Esseen type estimates for abstract martingale sequences combined with original exponential concentration estimates of interacting processes. These results extend the corresponding statements in the classical theory and apply to a class of branching and genealogical path-particle models arising in nonlinear filtering literature as well as in statistical physics and biology.


title: Periodic copolymers at selective interfaces: A Large Deviations approach

abstract: We analyze a (1+1)-dimension directed random walk model of a polymer dipped in a medium constituted by two immiscible solvents separated by a flat interface. The polymer chain is heterogeneous in the sense that a single monomer may energetically favor one or the other solvent. We focus on the case in which the polymer types are periodically distributed along the chain or, in other words, the polymer is constituted of identical stretches of fixed length. The phenomenon that one wants to analyze is the localization at the interface: energetically favored configurations place most of the monomers in the preferred solvent and this can be done only if the polymer sticks close to the interface. We investigate, by means of large deviations, the energy-entropy competition that may lead, according to the value of the parameters (the strength of the coupling between monomers and solvents and an asymmetry parameter), to localization. We express the free energy of the system in terms of a variational formula that we can solve. We then use the result to analyze the phase diagram.


title: On Arthur's \Phi-Function

abstract: Write $\Theta^E$ for the stable character associated to a finite dimensional representation $E$ of a connected real reductive group $G$. Let $M$ be the centralizer of a maximal torus $T$, and denote by $\Phi_M(\gm,\Theta^E)$ Arthur's extension of $ |D_M^G(\gm)|^{\half} \Theta^E(\gm)$ to $T(\R)$. In this paper we give a simple explicit expression for $\Phi_M(\gm,\Theta^E)$, when $\gm$ is elliptic in $G$.


title: Mass extinctions: an alternative to the Allee effect

abstract: We introduce a spatial stochastic process on the lattice Z^d to model mass extinctions. Each site of the lattice may host a flock of up to N individuals. Each individual may give birth to a new individual at the same site at rate \phi until the maximum of N individuals has been reached at the site. Once the flock reaches N individuals, then, and only then, it starts giving birth on each of the 2d neighboring sites at rate \lambda(N). Finally, disaster strikes at rate 1, that is, the whole flock disappears. Our model shows that, at least in theory, there is a critical maximum flock size above which a species is certain to disappear and below which it may survive.


title: The $h$-vector of a relatively compressed level algebra

abstract: The purpose of this note is to supply an upper and a lower bound (which are in general sharp) for the $h$-vector of a level algebra which is relatively compressed with respect to any arbitrary level algebra $A$. The useful concept of relatively compressed algebra was recently introduced in $[MMN]$ by Migliore {\it et al.} (whose investigations mainly focused on the particular case of $A$ a complete intersection). The key idea of this note is the simple observation that the level algebras which are relatively compressed with respect to $A$ coincide (after an obvious isomorphism) with the generic level quotients of suitable truncations of $A$. Therefore, we are able to apply to relatively compressed algebras the main result of our recent work $[Za3]$.


title: Tail of a linear diffusion with Markov switching

abstract: Let Y be an Ornstein-Uhlenbeck diffusion governed by a stationary and ergodic Markov jump process X: dY_t=a(X_t)Y_t dt+\sigma(X_t) dW_t, Y_0=y_0. Ergodicity conditions for Y have been obtained. Here we investigate the tail propriety of the stationary distribution of this model. A characterization of either heavy or light tail case is established. The method is based on a renewal theorem for systems of equations with distributions on R.


title: Properties of legendrian subvarieties of projective space

abstract: I prove that every smooth legendrian variety generated by quadrics is a homogeneous variety and further I give a list of all such legendrian varieties. A review of the subject is included, illustrated by examples. Another result is that no complete intersection is a legendrian variety.


title: The long-run behavior of the stochastic replicator dynamics

abstract: Fudenberg and Harris' stochastic version of the classical replicator dynamics is considered. The behavior of this diffusion process in the presence of an evolutionarily stable strategy is investigated. Moreover, extinction of dominated strategies and stochastic stability of strict Nash equilibria are studied. The general results are illustrated in connection with a discrete war of attrition. A persistence result for the maximum effort strategy is obtained and an explicit expression for the evolutionarily stable strategy is derived.


title: Persistence of lower dimensional invariant tori on sub-manifolds in Hamiltonian systems

abstract: Chow, Li and Yi in [2] proved that the majority of the unperturbed tori {\it on sub-manifolds} will persist for standard Hamiltonian systems. Motivated by their work, in this paper, we study the persistence and tangent frequencies preservation of lower dimensional invariant tori on smooth sub-manifolds for real analytic, nearly integrable Hamiltonian systems. The surviving tori might be elliptic, hyperbolic, or of mixed type.


title: Optimal pointwise approximation of SDEs based on brownian motion at discrete points

abstract: We study pathwise approximation of scalar stochastic differential equations at a single point. We provide the exact rate of convergence of the minimal errors that can be achieved by arbitrary numerical methods that are based (in a measurable way) on a finite number of sequential observations of the driving Brownian motion. The resulting lower error bounds hold in particular for all methods that are implementable on a computer and use a random number generator to simulate the driving Brownian motion at finitely many points. Our analysis shows that approximation at a single point is strongly connected to an integration problem for the driving Brownian motion with a random weight. Exploiting general ideas from estimation of weighted integrals of stochastic processes, we introduce an adaptive scheme, which is easy to implement and performs asymptotically optimally.


title: Quantitative bounds on convergence of time-inhomogeneous Markov chains

abstract: Convergence rates of Markov chains have been widely studied in recent years. In particular, quantitative bounds on convergence rates have been studied in various forms by Meyn and Tweedie [Ann. Appl. Probab. 4 (1994) 981-1101], Rosenthal [J. Amer. Statist. Assoc. 90 (1995) 558-566], Roberts and Tweedie [Stochastic Process. Appl. 80 (1999) 211-229], Jones and Hobert [Statist. Sci. 16 (2001) 312-334] and Fort [Ph.D. thesis (2001) Univ. Paris VI]. In this paper, we extend a result of Rosenthal [J. Amer. Statist. Assoc. 90 (1995) 558-566] that concerns quantitative convergence rates for time-homogeneous Markov chains. Our extension allows us to consider f-total variation distance (instead of total variation) and time-inhomogeneous Markov chains. We apply our results to simulated annealing.


title: Invariant f-structures in the generalized Hermitian geometry

abstract: We collect the recent results on invariant f-structures in the generalized Hermitian geometry. Here the canonical f-structures on homogeneous k-symmetric spaces play a remarkable role. Specifically, these structures provide a wealth of invariant examples for the classes of nearly Kaehler f-structures, Hermitian f-structures and some others. Finally, we consider all invariant f-structures on the complex flag manifold SU(3)/T_{max} and describe them in the sense of generalized Hermitian geometry. In particular, it presents first invariant examples of Killing f-structures.


title: On stationarity of Lagrangian observations of passive tracer velocity in a compressible environment

abstract: We study the transport of a passive tracer particle in a steady strongly mixing flow with a nonzero mean velocity. We show that there exists a probability measure under which the particle Lagrangian velocity process is stationary. This measure is absolutely continuous with respect to the underlying probability measure for the Eulerian flow.


title: Extending Chacon-Walsh: minimality and generalised starting distributions

abstract: In this paper we consider the Skorokhod embedding problem for general starting and target measures. In particular, we provide necessary and sufficient conditions for a stopping time to be minimal in the sense of Monroe(1972). The resulting conditions have a nice interpretation in the graphical picture of Chacon and Walsh. Further, we demonstrate how the construction of Chacon and Walsh can be extended to any (integrable) starting and target distributions, allowing the constructions of Azema-Yor, Vallois and Jacka to be viewed in this context, and thus extended easily to general starting and target distributions. In particular, we describe in detail the extension of the Azema-Yor embedding in this context, and show that it retains its optimality property.


title: Exponential penalty function control of loss networks

abstract: We introduce penalty-function-based admission control policies to approximately maximize the expected reward rate in a loss network. These control policies are easy to implement and perform well both in the transient period as well as in steady state. A major advantage of the penalty approach is that it avoids solving the associated dynamic program. However, a disadvantage of this approach is that it requires the capacity requested by individual requests to be sufficiently small compared to total available capacity. We first solve a related deterministic linear program (LP) and then translate an optimal solution of the LP into an admission control policy for the loss network via an exponential penalty function. We show that the penalty policy is a target-tracking policy--it performs well because the optimal solution of the LP is a good target. We demonstrate that the penalty approach can be extended to track arbitrarily defined target sets. Results from preliminary simulation studies are included.


title: Elementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains

abstract: We consider finite-state Markov chains that can be naturally decomposed into smaller ``projection'' and ``restriction'' chains. Possibly this decomposition will be inductive, in that the restriction chains will be smaller copies of the initial chain. We provide expressions for Poincare (resp. log-Sobolev) constants of the initial Markov chain in terms of Poincare (resp. log-Sobolev) constants of the projection and restriction chains, together with further a parameter. In the case of the Poincare constant, our bound is always at least as good as existing ones and, depending on the value of the extra parameter, may be much better. There appears to be no previously published decomposition result for the log-Sobolev constant. Our proofs are elementary and self-contained.


title: Generalized Arf invariants and reduced power operations in cyclic homology

abstract: In this thesis we consider two constructions generalizing the classical Arf invariant. In the first construction an $\epsilon$-symmetric quadratic form over a ring with involution $R$ is lifted to an $\epsilon(1+T)$-symmetric quadratic form over the ring of formal power series $R[[T]]$ with involution mapping $T$ to $\frac{-T}{1+T}$. The discriminant of this form can be viewed as the classical Arf invariant $\omega_1$ of the original form, and the Hasse-Witt invariant of this form gives rise to a `secondary' Arf invariant $\omega_2$, which is defined on the kernel of $\omega_1$. The second construction yields an invariant $\Upsilon$ which is defined on quadratic forms for which the underlying symmetric form is standard. It takes values in a quotient of quaternionic homology $HQ_1(R)$ which is defined using natural operations on $HQ_1$. In the case of a commutative ring $\Upsilon$ agrees with $(\omega_1,\omega_2)$. The invariant $\Upsilon$ is well suited for computations. In particular we prove that it is faithful if $R$ is the group ring over GF(2) of a group with two ends.


title: Ruin Probabilities and Overshoots for General Levy Insurance Risk Processes

abstract: We formulate the insurance risk process in a general Levy process setting, and give general theorems for the ruin probability and the asymptotic distribution of the overshoot of the process above a high level, when the process drifts to -\infty a.s. and the positive tail of the Levy measure, or of the ladder height measure, is subexponential or, more generally, convolution equivalent. Results of Asmussen and Kluppelberg [Stochastic Process. Appl. 64 (1996) 103-125] and Bertoin and Doney [Adv. in Appl. Probab. 28 (1996) 207-226] for ruin probabilities and the overshoot in random walk and compound Poisson models are shown to have analogues in the general setup. The identities we derive open the way to further investigation of general renewal-type properties of Levy processes.


title: Stability in Distribution of Randomly Perturbed Quadratic Maps as Markov Processes

abstract: Iteration of randomly chosen quadratic maps defines a Markov process: X_{n+1}=\epsilon_{n+1}X_n(1-X_n), where \epsilon_n are i.i.d. with values in the parameter space [0,4] of quadratic maps F_{\theta}(x)=\theta x(1-x). Its study is of significance as an important Markov model, with applications to problems of optimization under uncertainty arising in economics. In this article a broad criterion is established for positive Harris recurrence of X_n.


title: Interplay between dividend rate and business constraints for a financial corporation

abstract: We study a model of a corporation which has the possibility to choose various production/business policies with different expected profits and risks. In the model there are restrictions on the dividend distribution rates as well as restrictions on the risk the company can undertake. The objective is to maximize the expected present value of the total dividend distributions. We outline the corresponding Hamilton-Jacobi-Bellman equation, compute explicitly the optimal return function and determine the optimal policy. As a consequence of these results, the way the dividend rate and business constraints affect the optimal policy is revealed. In particular, we show that under certain relationships between the constraints and the exogenous parameters of the random processes that govern the returns, some business activities might be redundant, that is, under the optimal policy they will never be used in any scenario.


title: Quantum affine Cartan matrices, Poincare series of binary polyhedral groups, and reflection representations

abstract: We first review some invariant theoretic results about the finite subgroups of SU(2) in a quick algebraic way by using the McKay correspondence and quantum affine Cartan matrices. By the way it turns out that some parameters (a,b,h;p,q,r) that one usually associates with such a group and hence with a simply-laced Coxeter-Dynkin diagram have a meaningful definition for the non-simply-laced diagrams, too, and as a byproduct we extend Saito's formula for the determinant of the Cartan matrix to all cases. Returning to invariant theory we show that for each irreducible representation i of a binary tetrahedral, octahedral, or icosahedral group one can find a homomorphism into a finite complex reflection group whose defining reflection representation restricts to i.


title: Limit theorems for mixed max-sum processes with renewal stopping

abstract: This article is devoted to the investigation of limit theorems for mixed max-sum processes with renewal type stopping indexes. Limit theorems of weak convergence type are obtained as well as functional limit theorems.


title: Continuum percolation with steps in an annulus

abstract: Let A be the annulus in R^2 centered at the origin with inner and outer radii r(1-\epsilon) and r, respectively. Place points {x_i} in R^2 according to a Poisson process with intensity 1 and let G_A be the random graph with vertex set {x_i} and edges x_ix_j whenever x_i-x_j\in A. We show that if the area of A is large, then G_A almost surely has an infinite component. Moreover, if we fix \epsilon, increase r and let n_c=n_c(\epsilon) be the area of A when this infinite component appears, then n_c\to1 as \epsilon \to 0. This is in contrast to the case of a ``square'' annulus where we show that n_c is bounded away from 1.


title: Brauer algebras, symplectic Schur algebras and Schur-Weyl duality

abstract: In this paper we prove Schur-Weyl duality between the symplectic group and Brauer algebra over an arbitrary infinite field $K$. We show that the natural homomorphism from the Brauer algebra $B_n(-2m)$ to the endomorphism algebra of tensor space $(K^{2m})^{\otimes n}$ as a module over the symplectic similitude group $GSp_{2m}(K)$ (or equivalently, as a module over the symplectic group $Sp_{2m}(K)$) is always surjective. Another surjectivity, that of the natural homomorphism from the group algebra for $GSp_{2m}(K)$ to the endomorphism algebra of $(K^{2m})^{\otimes n}$ as a module over $B_n(-2m)$, is derived as an easy consequence of S.~Oehms' results [S. Oehms, J. Algebra (1) 244 (2001), 19--44].


title: A microscopic probabilistic description of a locally regulated population and macroscopic approximations

abstract: We consider a discrete model that describes a locally regulated spatial population with mortality selection. This model was studied in parallel by Bolker and Pacala and Dieckmann, Law and Murrell. We first generalize this model by adding spatial dependence. Then we give a pathwise description in terms of Poisson point measures. We show that different normalizations may lead to different macroscopic approximations of this model. The first approximation is deterministic and gives a rigorous sense to the number density. The second approximation is a superprocess previously studied by Etheridge. Finally, we study in specific cases the long time behavior of the system and of its deterministic approximation.


title: Stability and the Lyapounov exponent of threshold AR-ARCH Models

abstract: The Lyapounov exponent and sharp conditions for geometric ergodicity are determined of a time series model with both a threshold autoregression term and threshold autoregressive conditional heteroscedastic (ARCH) errors. The conditions require studying or simulating the behavior of a bounded, ergodic Markov chain. The method of proof is based on a new approach, called the piggyback method, that exploits the relationship between the time series and the bounded chain. The piggyback method also provides a means for evaluating the Lyapounov exponent by simulation and provides a new perspective on moments, illuminating recent results for the distribution tails of GARCH models.


title: Categories derivees et geometrie birationnelle

abstract: Originally a technical tool, the derived category of coherent sheaves over an algebraic variety has become over the last twenty years an important invariant in the birational study of algebraic varieties. Problems of birational invariance and of minimization of the derived category have appeared, inspired by Kontsevich's homological mirror symmetry conjecture and Mori's minimal model program. We present the main conjectures and their proofs in dimension 3 and for particular classes of flops.


title: Normal approximation for hierarchical structures

abstract: Given F:[a,b]^k\to [a,b] and a nonconstant X_0 with P(X_0\in [a,b])=1, define the hierarchical sequence of random variables {X_n}_{n\ge 0} by X_{n+1}=F(X_{n,1},...,X_{n,k}), where X_{n,i} are i.i.d. as X_n. Such sequences arise from hierarchical structures which have been extensively studied in the physics literature to model, for example, the conductivity of a random medium. Under an averaging and smoothness condition on nontrivial F, an upper bound of the form C\gamma^n for 0<\gamma<1 is obtained on the Wasserstein distance between the standardized distribution of X_n and the normal. The results apply, for instance, to random resistor networks and, introducing the notion of strict averaging, to hierarchical sequences generated by certain compositions. As an illustration, upper bounds on the rate of convergence to the normal are derived for the hierarchical sequence generated by the weighted diamond lattice which is shown to exhibit a full range of convergence rate behavior.


title: On the super replication price of unbounded claims

abstract: In an incomplete market the price of a claim f in general cannot be uniquely identified by no arbitrage arguments. However, the ``classical'' super replication price is a sensible indicator of the (maximum selling) value of the claim. When f satisfies certain pointwise conditions (e.g., f is bounded from below), the super replication price is equal to sup_QE_Q[f], where Q varies on the whole set of pricing measures. Unfortunately, this price is often too high: a typical situation is here discussed in the examples. We thus define the less expensive weak super replication price and we relax the requirements on f by asking just for ``enough'' integrability conditions. By building up a proper duality theory, we show its economic meaning and its relation with the investor's preferences. Indeed, it turns out that the weak super replication price of f coincides with sup_{Q\in M_{\Phi}}E_Q[f], where M_{\Phi} is the class of pricing measures with finite generalized entropy (i.e., E[\Phi (\frac{dQ}{dP})]<\infty) and where \Phi is the convex conjugate of the utility function of the investor.


title: Long Range Scattering and Modified Wave Operators for the Wave-Schr"odinger System III

abstract: We continue the study of scattering theory for the system consisting of a Schr"odinger equation and a wave equation with a Yukawa type coupling in space dimension 3. In previous papers, we proved the existence of modified wave operators for that system with no size restriction on the data and we determined the asymptotic behaviour in time of the solutions in the range of the wave operators, first under a support condition on the Schr"odinger asymptotic state and then without that condition, but for solutions of relatively low regularity. Here we extend the latter result to the case of more regular solutions.


title: Limit laws of estimators for critical multi-type Galton-Watson processes

abstract: We consider the asymptotics of various estimators based on a large sample of branching trees from a critical multi-type Galton-Watson process, as the sample size increases to infinity. The asymptotics of additive functions of trees, such as sizes of trees and frequencies of types within trees, a higher-order asymptotic of the ``relative frequency'' estimator of the left eigenvector of the mean matrix, a higher-order joint asymptotic of the maximum likelihood estimators of the offspring probabilities and the consistency of an estimator of the right eigenvector of the mean matrix, are established.


title: Graph Treewidth and Geometric Thickness Parameters

abstract: Consider a drawing of a graph $G$ in the plane such that crossing edges are coloured differently. The minimum number of colours, taken over all drawings of $G$, is the classical graph parameter "thickness". By restricting the edges to be straight, we obtain the "geometric thickness". By further restricting the vertices to be in convex position, we obtain the "book thickness". This paper studies the relationship between these parameters and treewidth. Our first main result states that for graphs of treewidth $k$, the maximum thickness and the maximum geometric thickness both equal $\lceil{k/2}\rceil$. This says that the lower bound for thickness can be matched by an upper bound, even in the more restrictive geometric setting. Our second main result states that for graphs of treewidth $k$, the maximum book thickness equals $k$ if $k \leq 2$ and equals $k+1$ if $k \geq 3$. This refutes a conjecture of Ganley and Heath [Discrete Appl. Math. 109(3):215-221, 2001]. Analogous results are proved for outerthickness, arboricity, and star-arboricity.


title: On Sampling of stationary increment processes

abstract: Under a complex technical condition, similar to such used in extreme value theory, we find the rate q(\epsilon)^{-1} at which a stochastic process with stationary increments \xi should be sampled, for the sampled process \xi(\lfloor\cdot /q(\epsilon)\rfloor q(\epsilon)) to deviate from \xi by at most \epsilon, with a given probability, asymptotically as \epsilon \downarrow0. The canonical application is to discretization errors in computer simulation of stochastic processes.


title: Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process

abstract: Quasi-birth-and-death (QBD) processes with infinite ``phase spaces'' can exhibit unusual and interesting behavior. One of the simplest examples of such a process is the two-node tandem Jackson network, with the ``phase'' giving the state of the first queue and the ``level'' giving the state of the second queue. In this paper, we undertake an extensive analysis of the properties of this QBD. In particular, we investigate the spectral properties of Neuts's R-matrix and show that the decay rate of the stationary distribution of the ``level'' process is not always equal to the convergence norm of R. In fact, we show that we can obtain any decay rate from a certain range by controlling only the transition structure at level zero, which is independent of R. We also consider the sequence of tandem queues that is constructed by restricting the waiting room of the first queue to some finite capacity, and then allowing this capacity to increase to infinity. We show that the decay rates for the finite truncations converge to a value, which is not necessarily the decay rate in the infinite waiting room case. Finally, we show that the probability that the process hits level n before level 0 given that it starts in level 1 decays at a rate which is not necessarily the same as the decay rate for the stationary distribution.


title: Number of paths versus number of basis functions in American option pricing

abstract: An American option grants the holder the right to select the time at which to exercise the option, so pricing an American option entails solving an optimal stopping problem. Difficulties in applying standard numerical methods to complex pricing problems have motivated the development of techniques that combine Monte Carlo simulation with dynamic programming. One class of methods approximates the option value at each time using a linear combination of basis functions, and combines Monte Carlo with backward induction to estimate optimal coefficients in each approximation. We analyze the convergence of such a method as both the number of basis functions and the number of simulated paths increase. We get explicit results when the basis functions are polynomials and the underlying process is either Brownian motion or geometric Brownian motion. We show that the number of paths required for worst-case convergence grows exponentially in the degree of the approximating polynomials in the case of Brownian motion and faster in the case of geometric Brownian motion.


title: Stochastic Characterization of Harmonic maps on Riemannian polyhedra

abstract: We have completely rewritten the paper, and corrected the proofs. We construct an exponential map at any point in the (n-1)-skeleton minus the (n-2)-skeleton of an n-dimensional Riemannian polyhedron. We have added allover the extra-assumption that the exponential map is totally geodesic at points in the (n-1)-skeleton minus the (n-2)-skeleton. This condition is automatically realized for instance if the dimension is one, or if the metric is flat.


title: On the Local Cohomology of Reflexive Modules of Rank One over Normal Semigroup Rings

abstract: In this work we describe the local cohomology of reflexive modules of rank one over normal semigroup rings with respect to monomial ideals. Using our description we show that the problem of classifying maximal Cohen-Macaulay modules of rank one can be rephrased in terms of finding integral solutions to certain sets of linear inequalities.


title: Central limit theorems for random polytopes in a smooth convex set

abstract: Let $K$ be a smooth convex set with volume one in $\BBR^d$. Choose $n$ random points in $K$ independently according to the uniform distribution. The convex hull of these points, denoted by $K_n$, is called a {\it random polytope}. We prove that several key functionals of $K_n$ satisfy the central limit theorem as $n$ tends to infinity.


title: Full description of totally geodesic unit vector fields on 2-dimensional Riemannian manifolds

abstract: We give a full geometrical description of local totally geodesic unit vector field on Riemannian 2-manifold, considering the field as a local imbedding of the manifold into its unit tangent bundle with the Sasaki metric.


title: Transverse totally geodesic submanifolds of the tangent bundle

abstract: It is well-known that if $\xi$ is a smooth vector field on a given Riemannian manifold $M^n$ then $\xi$ naturally defines a submanifold $\xi(M^n)$ transverse to the fibers of the tangent bundle $TM^n$ with Sasaki metric. In this paper, we are interested in transverse totally geodesic submanifolds of the tangent bundle. We show that a transverse submanifold $N^l$ of $TM^n$ ($1 \leq l \leq n$) can be realized locally as the image of a submanifold $F^l$ of $M^n$ under some vector field $\xi$ defined along $F^l$. For such images $\xi(F^l)$, the conditions to be totally geodesic are presented. We show that these conditions are not so rigid as in the case of $l=n$, and we treat several special cases ($\xi$ of constant length, $\xi$ normal to $F^l$, $M^n$ of constant curvature, $M^n$ a Lie group and $\xi$ a left invariant vector field)


title: Totally geodesic submanifolds in the tangent bundle of a Riemannian 2-manifold

abstract: We give a full description of totally geodesic submanifolds in the tangent bundle of a Riemannian 2-manifold of constant curvature and present a new class of a cylinder-type totally geodesic submanifolds in the general case.


title: Affine embeddings of homogeneous spaces

abstract: Let G be a reductive algebraic group and H a closed subgroup of G. An affine embedding of the homogeneous space G/H is an affine G-variety with an open G-orbit isomorphic to G/H. We start with some basic properties of affine embeddings and consider the cases, where the theory is well-developed: toric varieties, normal SL(2)-embeddings, S-varieties, and algebraic monoids. We discuss connections between the theory of affine embeddings and Hilbert's 14th Problem via a theorem of Grosshans. We characterize affine homogeneous spaces G/H such that any affine embedding of G/H contains a finite number of G-orbits. The maximal value of modality over all affine embeddings of a given affine homogeneous space is computed and the group of equivariant automorphisms of an embedding is studied. As applications of the theory, we describe invariant algebras on homogeneous spaces of a compact Lie group and G-algebras with finitely generated invariant subalgebras.


title: Pre-modular categories of rank 3

abstract: We classify ribbon semisimple monoidal categories with three isomorphism classes of simple objects over the field of complex numbers.


title: On the intrinsic geometry of a unit vector field

abstract: We study the geometrical properties of a unit vector field on a Riemannian 2-manifold, considering the field as a local imbedding of the manifold into its tangent sphere bundle with the Sasaki metric. For the case of constant curvature K, we give a description of the totally geodesic unit vector fields for K=0 and K=1 and prove a non-existence result for K not equal to 0 and 1. We also found a family of vector fields on the hyperbolic 2-plane L^2 of curvature -c^2 which generate foliations on unit tangent bundle over L^2 with leaves of constant intrinsic curvature -c^2 and of constant extrinsic curvature -c^2/4.


title: On extrinsic geometry of unit normal vector fields of Riemannian hyperfoliations

abstract: We consider a unit normal vector field of (local) hyperfoliation on a given Riemannian manifold as a submanifold in the unit tangent bundle with Sasaki metric. We give an explicit expression of the second fundamental form for this submanifold and a rather simple condition its totally geodesic property in the case of a totally umbilic hyperfoliation. A corresponding example shows the non-triviality of this condition. In the 2-dimensional case, we give a complete description of Riemannian manifolds admitting a geodesic unit vector field with totally geodesic property.


title: On the mean curvature of a unit vector field

abstract: We present an explicit formula for the mean curvature of a unit vector field on a Riemannian manifold, using a special but natural frame. As applications, we treat some known and new examples of minimal unit vector fields. We also give an example of a vector field of constant mean curvature on the Lobachevsky $(n+1)$ space.


title: Powers of the space forms curvature operator and geodesics of the tangent bundle

abstract: It is well-known that if a curve is a geodesic line of the tangent (sphere) bundle with Sasaki metric of a locally symmetric Riemannian manifold then the projected curve has all its geodesic curvatures constant. In this paper we consider the case of tangent (sphere) bundle over the real, complex and quaternionic space form and give a unified proof of the following property: all geodesic curvatures of projected curve are zero starting from k_3,k_6 and k_{10} for the real, complex and quaternionic space formes respectively.


title: Mixing and tight polyhedra

abstract: Actions of $\mathbb{Z}^d$ by automorphisms of compact zero-dimensional groups exhibit a range of mixing behaviour. Schmidt introduced the notion of mixing shapes for these systems, and proved that non-mixing shapes can only arise non-trivially for actions on zero-dimensional groups. Masser has shown that the failure of higher-order mixing is always witnessed by non-mixing shapes. Here we show how valuations can be used to understand the (non-)mixing behaviour of a certain family of examples. The sharpest information arises for systems corresponding to tight polyhedra.


title: Pseudocyclic association schemes arising from the actions of PGL(2,2^m) and P\Gamma L(2,2^m)

abstract: The action of $PGL(2,2^m)$ on the set of exterior lines to a nonsingular conic in $PG(2,2^m)$ affords an association scheme, which was shown to be pseudocyclic in Hollmann's thesis in 1982. It was further conjectured in Hollmann's thesis that the orbital scheme of $P\Gamma L(2,2^m)$ on the set of exterior lines to a nonsingular conic in $PG(2,2^m)$ is also pseudocyclic if $m$ is an odd prime. We confirm this conjecture in this paper. As a by-product, we obtain a class of Latin square type strongly regular graphs on nonprime-power number of points.


title: Anti-selfdual Lagrangians: Variational resolutions of non self-adjoint equations and dissipative evolutions

abstract: We develop the concept and the calculus of anti-self dual (ASD) Lagrangians which seems inherent to many questions in mathematical physics, geometry, and differential equations. They are natural extensions of gradients of convex functions --hence of self-adjoint positive operators-- which usually drive dissipative systems, but also rich enough to provide representations for the superposition of such gradients with skew-symmetric operators which normally generate unitary flows. They yield variational formulations and resolutions for large classes of non-potential boundary value problems and initial-value parabolic equations. Solutions are minima of functionals of the form $I(u)=L(u, \Lambda u)$ (resp. $I(u)=\int_{0}^{T}L(t, u(t), \dot u (t)+\Lambda_{t}u(t))dt$) where $L$ is an anti-self dual Lagrangian and where $\Lambda_{t}$ are essentially skew-adjoint operators. However, and just like the self (and antiself) dual equations of quantum field theory (e.g. Yang-Mills) the equations associated to such minima are not derived from the fact they are critical points of the functional $I$, but because they are also zeroes of the Lagrangian $L$ itself.


title: A variant of the hypergraph removal lemma

abstract: Recent work of Gowers and Nagle, R\"odl, Schacht, and Skokan has established a hypergraph removal lemma, which in turn implies some results of Szemer\'edi and Furstenberg-Katznelson concerning one-dimensional and multi-dimensional arithmetic progressions respectively. In this paper we shall give a self-contained proof of this hypergraph removal lemma. In fact we prove a slight strengthening of the result, which we will use in a subsequent paper to establish infinitely many constellations of a prescribed shape in the Gaussian primes.


title: Association schemes from the action of $PGL(2,q)$ fixing a nonsingular conic in PG(2,q)

abstract: The group $PGL(2,q)$ has an embedding into $PGL(3,q)$ such that it acts as the group fixing a nonsingular conic in $PG(2,q)$. This action affords a coherent configuration $R(q)$ on the set $L(q)$ of non-tangent lines of the conic. We show that the relations can be described by using the cross-ratio. Our results imply that the restrictions $R_{+}(q)$ and $R_{-}(q)$ to the sets $L_{+}(q)$ of secant lines and to the set $L_{-}(q)$ of exterior lines, respectively, are both association schemes; moreover, we show that the elliptic scheme $R_{-}(q)$ is pseudocyclic. We further show that the coherent configuration $R(q^2)$ with $q$ even allow certain fusions. These provide a 4-class fusion of the hyperbolic scheme $R_{+}(q^2)$, and 3-class fusions and 2-class fusions (strongly regular graphs) of both schemes $R_{+}(q^2)$ and $R_{-}(q^2). The fusion results for the hyperbolic case are known, but our approach here as well as our results in the elliptic case are new.


title: Anti-selfdual Lagrangians II: Unbounded non self-adjoint operators and evolution equations

abstract: This paper is a continuation of [13], where new variational principles were introduced based on the concept of anti-selfdual (ASD) Lagrangians. We continue here the program of using these Lagrangians to provide variational formulations and resolutions to various basic equations and evolutions which do not normally fit in the Euler-Lagrange framework. In particular, we consider stationary equations of the form $ -Au\in \partial \phi (u)$ as well as i dissipative evolutions of the form $-\dot{u}(t)-A_t u(t)+\omega u(t) \in \partial \phi (t, u(t))$ were $\phi$ is a convex potential on an infinite dimensional space. In this paper, the emphasis is on the cases where the differential operators involved are not necessarily bounded, hence completing the results established in [13] for bounded linear operators. Our main applications deal with various nonlinear boundary value problems and parabolic initial value equations governed by the transport operator with or without a diffusion term.


title: Anti-selfdual Hamiltonians: Variational resolutions for Navier-Stokes and other nonlinear evolutions

abstract: The theory of anti-selfdual (ASD) Lagrangians developed in \cite{G2} allows a variational resolution for equations of the form $\Lambda u+Au +\partial \phi (u)+f=0$ where $\phi$ is a convex lower-semi-continuous function on a reflexive Banach space $X$, $f\in X^*$, $A: D(A)\subset X\to X^*$ is a positive linear operator and where $\Lambda: D(\Lambda)\subset X\to X^{*}$ is a non-linear operator that satisfies suitable continuity and anti-symmetry properties. ASD Lagrangians on path spaces also yield variational resolutions for nonlinear evolution equations of the form $\dot u (t)+\Lambda u(t)+Au(t) +f\in -\partial \phi (u(t))$ starting at $u(0)=u_{0}$. In both stationary and dynamic cases, the equations associated to the proposed variational principles are not derived from the fact they are critical points of the action functional, but because they are also zeroes of the Lagrangian itself.The approach has many applications, in particular to Navier-Stokes type equations and to the differential systems of hydrodynamics, magnetohydrodynamics and thermohydraulics.


title: Quenched invariance principle for simple random walk on percolation clusters

abstract: We consider the simple random walk on the (unique) infinite cluster of super-critical bond percolation in $\Z^d$ with $d\ge2$. We prove that, for almost every percolation configuration, the path distribution of the walk converges weakly to that of non-degenerate, isotropic Brownian motion. Our analysis is based on the consideration of a harmonic deformation of the infinite cluster on which the random walk becomes a square-integrable martingale. The size of the deformation, expressed by the so called corrector, is estimated by means of ergodicity arguments.


title: Asymptotic genealogy of a critical branching process

abstract: Consider a continuous-time binary branching process conditioned to have population size n at some time t, and with a chance p for recording each extinct individual in the process. Within the family tree of this process, we consider the smallest subtree containing the genealogy of the extant individuals together with the genealogy of the recorded extinct individuals. We introduce a novel representation of such subtrees in terms of a point-process, and provide asymptotic results on the distribution of this point-process as the number of extant individuals increases. We motivate the study within the scope of a coherent analysis for an a priori model for macroevolution.


title: The Friendship Theorem and Minimax Theorems

abstract: We propose a generalization of Halls marriage theorem. The generalization given here provides a necessary sufficient condition for arranging a successful friendship among n number of k sets. We define multimatrix, multideterminant, multideterminantal monomials, and show that the existence of a nonzero multideterminantal monomial implies the desired existence of a successful friendship. Every nonzero multideterminantal monomial represents a possible way to achieve a successful friendship. A generalization of Mengers theorem and that of some minimax theorems is stated.


title: Generalized stochastic differential utility and preference for information

abstract: This paper develops, in a Brownian information setting, an approach for analyzing the preference for information, a question that motivates the stochastic differential utility (SDU) due to Duffie and Epstein [Econometrica 60 (1992) 353-394]. For a class of backward stochastic differential equations (BSDEs) including the generalized SDU [Lazrak and Quenez Math. Oper. Res. 28 (2003) 154-180], we formulate the information neutrality property as an invariance principle when the filtration is coarser (or finer) and characterize it. We also provide concrete examples of heterogeneity in information that illustrate explicitly the nonneutrality property for some GSDUs. Our results suggest that, within the GSDUs class of intertemporal utilities, risk aversion or ambiguity aversion are inflexibly linked to the preference for information.


title: The right time to sell a stock whose price is driven by Markovian noise

abstract: We consider the problem of finding the optimal time to sell a stock, subject to a fixed sales cost and an exponential discounting rate \rho. We assume that the price of the stock fluctuates according to the equation dY_t=Y_t(\mu dt+\sigma\xi(t) dt), where (\xi(t)) is an alternating Markov renewal process with values in {\pm1}, with an exponential renewal time. We determine the critical value of \rho under which the value function is finite. We examine the validity of the ``principle of smooth fit'' and use this to give a complete and essentially explicit solution to the problem, which exhibits a surprisingly rich structure. The corresponding result when the stock price evolves according to the Black and Scholes model is obtained as a limit case.


title: Cannon-Thurston Maps for Pared Manifolds of Bounded Geometry

abstract: Let N^h be a hyperbolic 3-manifold of bounded geometry corresponding to a hyperbolic structure on a pared manifold (M,P). Further, suppose that (\partial{M} - P) is incompressible, i.e. the boundary of M is incompressible away from cusps. Further, suppose that M_{gf} is a geometrically finite hyperbolic structure on (M,P). Then there is a Cannon- Thurston map from the limit set of M_{gf} to that of N^h. Further, the limit set of N^h is locally connected. This answers in part a question attributed to Thurston.


title: Dirac operators and Lie algebra cohomology

abstract: Dirac cohomology is a new tool to study unitary and admissible representations of semisimple Lie groups. It was introduced by Vogan and further studied by Kostant and ourselves \cite{V2}, \cite{HP1}, \cite{Kdircoh}. The aim of this paper is to study the Dirac cohomology for the Kostant cubic Dirac operator and its relation to Lie algebra cohomology. We show that the Dirac cohomology coincides with the corresponding nilpotent Lie algebra cohomology in many cases, while in general it has better algebraic behavior and it is more accessible for calculation.


title: Concentration of normalized sums and a central limit theorem for noncorrelated random variables

abstract: For noncorrelated random variables, we study a concentration property of the family of distributions of normalized sums formed by sequences of times of a given large length.


title: Parallal Spinors on Pseudo-Riemannian SpinC Manifolds

abstract: We describe, by their holonomy groups, all simply connected irreducible non-locally symmetric pseudo-Riemannian SpinC manifolds which admit parallel spinors. So we generalise the Riemannian case and the pseudo-Riemannian one.


title: Modified logarithmic Sobolev inequalities in null curvature

abstract: We present a logarithmic Sobolev inequality adapted to a log-concave measure. Assume that $\Phi$ is a symmetric convex function on $\dR$ satisfying $(1+\e)\Phi(x)\leq {x}\Phi'(x)\leq(2-\e)\Phi(x)$ for $x\geq0$ large enough and with $\e\in]0,1/2]$. We prove that the probability measure on $\dR$ $\mu_\Phi(dx)=e^{-\Phi(x)}/Z_\Phi dx$ satisfies a modified and adapted logarithmic Sobolev inequality : there exist three constant $A,B,D>0$ such that for all smooth $f>0$, \begin{equation*} \ent{\mu_\Phi}{f^2}\leq A\int H_{\Phi}\PAR{{\frac{f'}{f}}}f^2d\mu_\Phi, \text{with} H_{\Phi}(x)= {\begin{array}{rl} \Phi^*\PAR{Bx} &\text{if }\ABS{x}\geq D, x^2 &\text{if}\ABS{x}\leq D. \end{array} . \end{equation*}


title: Lenses in Skew Brownian Flow

abstract: We consider a stochastic flow in which individual particles follow skew Brownian motions, with each one of these processes driven by the same Brownian motion. One does not have uniqueness for the solutions of the corresponding stochastic differential equation simultaneously for all real initial conditions. Due to this lack of the simultaneous strong uniqueness for the whole system of stochastic differential equations, the flow contains lenses, that is, pairs of skew Brownian motions which start at the same point, bifurcate, and then coalesce in a finite time. The paper contains qualitative and quantitative (distributional) results on the geometry of the flow and lenses.


title: Weak Poincare inequalities on domains defined by Brownian rough paths

abstract: We prove weak Poincare inequalities on domains which are inverse images of open sets in Wiener spaces under continuous functions of Brownian rough paths. The result is applicable to Dirichlet forms on loop groups and connected open subsets of path spaces over compact Riemannian manifolds.


title: Time changes of symmetric diffusions and Feller measures

abstract: We extend the classical Douglas integral, which expresses the Dirichlet integral of a harmonic function on the unit disk in terms of its value on boundary, to the case of conservative symmetric diffusion in terms of Feller measure, by using the approach of time change of Markov processes.


title: Difference prophet inequalities for [0,1]-valued i.i.d. random variables with cost for observations

abstract: Let X_1,X_2,... be a sequence of [0,1]-valued i.i.d. random variables, let c\geq 0 be a sampling cost for each observation and let Y_i=X_i-ic, i=1,2,.... For n=1,2,..., let M(Y_1,...,Y_n)=E(max_{1\leq i\leq n}Y_i) and V(Y_1,...,Y_n)=sup_{\tau \in C^n}E(Y_{\tau}), where C^n denotes the set of all stopping rules for Y_1,...,Y_n. Sharp upper bounds for the difference M(Y_1,...,Y_n)-V(Y_1,...,Y_n) are given under various restrictions on c and n.


title: Uniqueness for diffusions degenerating at the boundary of a smooth bounded set

abstract: For continuous \gamma, g:[0,1]\to(0,\infty), consider the degenerate stochastic differential equation dX_t=[1-|X_t|^2]^{1/2}\gamma(|X_t|) dB_t-g(|X_t|)X_t dt in the closed unit ball of R^n. We introduce a new idea to show pathwise uniqueness holds when \gamma and g are Lipschitz and \frac{g(1)}{\gamma^2(1)}>\sqrt2-1. When specialized to a case studied by Swart [Stochastic Process. Appl. 98 (2002) 131-149] with \gamma=\sqrt2 and g\equiv c, this gives an improvement of his result. Our method applies to more general contexts as well. Let D be a bounded open set with C^3 boundary and suppose h:\barD\to R Lipschitz on \barD, as well as C^2 on a neighborhood of \partial D with Lipschitz second partials there. Also assume h>0 on D, h=0 on \partial D and |\nabla h|>0 on \partial D. An example of such a function is h(x)=d(x,\partial D). We give conditions which ensure pathwise uniqueness holds for dX_t=h(X_t)^{1/2}\sigma(X_t) dB_t+b(X_t) dt in \barD.


title: Moderate deviations for diffusions with Brownian potentials

abstract: We present precise moderate deviation probabilities, in both quenched and annealed settings, for a recurrent diffusion process with a Brownian potential. Our method relies on fine tools in stochastic calculus, including Kotani's lemma and Lamperti's representation for exponential functionals. In particular, our result for quenched moderate deviations is in agreement with a recent theorem of Comets and Popov [Probab. Theory Related Fields 126 (2003) 571-609] who studied the corresponding problem for Sinai's random walk in random environment.


title: Self-intersection local time: Critical exponent, large deviations, and laws of the iterated logarithm

abstract: If \beta_t is renormalized self-intersection local time for planar Brownian motion, we characterize when Ee^{\gamma\beta_1} is finite or infinite in terms of the best constant of a Gagliardo-Nirenberg inequality. We prove large deviation estimates for \beta_1 and -\beta_1. We establish lim sup and lim inf laws of the iterated logarithm for \beta_t as t\to\infty.


title: Exponential asymptotics and law of the iterated logarithm for intersection local times of random walks

abstract: Let \alpha ([0,1]^p) denote the intersection local time of p independent d-dimensional Brownian motions running up to the time 1. Under the conditions p(d-2)<d and d\ge 2, we prove lim_{t\to\infty}t^{-1}\log P\bigl{\alpha([0,1]^p)\ge t^{(d(p-1))/2}\bigr}=-\gamma_{\alpha}(d,p) with the right-hand side being identified in terms of the the best constant of the Gagliardo-Nirenberg inequality. Within the scale of moderate deviations, we also establish the precise tail asymptotics for the intersection local time I_n=#{(k_1,...,k_p)\in [1,n]^p;S_1(k_1)=... =S_p(k_p)} run by the independent, symmetric, Z^d-valued random walks S_1(n),...,S_p(n). Our results apply to the law of the iterated logarithm. Our approach is based on Feynman-Kac type large deviation, time exponentiation, moment computation and some technologies along the lines of probability in Banach space. As an interesting coproduct, we obtain the inequality \bigl(EI_{n_1+... +n_a}^m\bigr)^{1/p}\le \sum_{k_1+... +k_a=m\limits_{k_1,...,k_a\ge 0}}\frac{m!}{k_1!... k_a!}\bigl(EI_{n_1}^{k_1}\bigr)^{1/p}... \bigl(EI_{n_a}^{k_a}\bigr)^{1/p} in the case of random walks.


title: Totally geodesic property of the Hopf vector field

abstract: We prove that the Hopf vector field is a unique one among geodesic covariantly normal unit vector fields on spheres such that the submanifold generated by the field is totally geodesic in the unit tangent bundle with Sasaki metric. As application, we give a new proof of stability (instability) of the Hopf vector field with respect to volume variation using standard approach from the theory of submanifolds and find exact boundaries for the sectional curvature of the Hopf vector field.


title: Regularity of solutions to stochastic Volterra equations with infinite delay

abstract: In this article we give necessary and sufficient conditions providing regularity of solutions to stochastic Volterra equations with infinite delay on a $d$-dimensional torus. The harmonic analysis techniques and stochastic integration in function spaces are used. The work applies to both the stochastic heat and wave equations.


title: A Local limit theorem for directed polymers in random media: the continuous and the discrete case

abstract: In this article, we consider two models of directed polymers in random environment: a discrete model and a continuous model. We consider these models in dimension greater or equal to 3 and we suppose that the normalized partition function is bounded in L^2. Under these assumptions, Sinai proved a local limit theorem for the discrete model, using a perturbation expansion. In this article, we give a new method for proving Sinai's local limit theorem. This new method can be transposed to the continuous setting in which we prove a similar local limit theorem.


title: Global L_2-solutions of stochastic Navier-Stokes equations

abstract: This paper concerns the Cauchy problem in R^d for the stochastic Navier-Stokes equation \partial_tu=\Delta u-(u,\nabla)u-\nabla p+f(u)+ [(\sigma,\nabla)u-\nabla \tilde p+g(u)]\circ \dot W, u(0)=u_0,\qquad divu=0, driven by white noise \dot W. Under minimal assumptions on regularity of the coefficients and random forces, the existence of a global weak (martingale) solution of the stochastic Navier-Stokes equation is proved. In the two-dimensional case, the existence and pathwise uniqueness of a global strong solution is shown. A Wiener chaos-based criterion for the existence and uniqueness of a strong global solution of the Navier-Stokes equations is established.


title: Central limit theorems for sequences of multiple stochastic integrals

abstract: We characterize the convergence in distribution to a standard normal law for a sequence of multiple stochastic integrals of a fixed order with variance converging to 1. Some applications are given, in particular to study the limiting behavior of quadratic functionals of Gaussian processes.


title: Stochastic integral representation and regularity of the density for the Exit measure of super-Brownian motion

abstract: This paper studies the regularity properties of the density of the exit measure for super-Brownian motion with (1+\beta)-stable branching mechanism. It establishes the continuity of the density in dimension d=2 and the unboundedness of the density in all other dimensions where the density exists. An alternative description of the exit measure and its density is also given via a stochastic integral representation. Results are applied to the probabilistic representation of nonnegative solutions of the partial differential equation \Delta u=u^{1+\beta}.


title: Precise asymptotics of small eigenvalues of reversible diffusions in the metastable regime

abstract: We investigate the close connection between metastability of the reversible diffusion process X defined by the stochastic differential equation dX_t=-\nabla F(X_t) dt+\sqrt2\epsilon dW_t,\qquad \epsilon >0, and the spectrum near zero of its generator -L_{\epsilon}\equiv \epsilon \Delta -\nabla F\cdot\nabla, where F:R^d\to R and W denotes Brownian motion on R^d. For generic F to each local minimum of F there corresponds a metastable state. We prove that the distribution of its rescaled relaxation time converges to the exponential distribution as \epsilon \downarrow 0 with optimal and uniform error estimates. Each metastable state can be viewed as an eigenstate of L_{\epsilon} with eigenvalue which converges to zero exponentially fast in 1/\epsilon. Modulo errors of exponentially small order in 1/\epsilon this eigenvalue is given as the inverse of the expected metastable relaxation time. The eigenstate is highly concentrated in the basin of attraction of the corresponding trap.


title: Asymptotic expansions for the Laplace approximations of sums of Banach space-valued random variables

abstract: Let X_i, i\in N, be i.i.d. B-valued random variables, where B is a real separable Banach space. Let \Phi be a smooth enough mapping from B into R. An asymptotic evaluation of Z_n=E(\exp (n\Phi (\sum_{i=1}^nX_i/n))), up to a factor (1+o(1)), has been gotten in Bolthausen [Probab. Theory Related Fields 72 (1986) 305-318] and Kusuoka and Liang [Probab. Theory Related Fields 116 (2000) 221-238]. In this paper, a detailed asymptotic expansion of Z_n as n\to \infty is given, valid to all orders, and with control on remainders. The results are new even in finite dimensions.


title: Multiplicative monotone convolutions

abstract: Recently, Bercovici has introduced multiplicative convolutions based on Muraki's monotone independence and shown that these convolution of probability measures correspond to the composition of some function of their Cauchy transforms. We provide a new proof of this fact based on the combinatorics of moments. We also give a new characterisation of the probability measures that can be embedded into continuous monotone convolution semigroups of probability measures on the unit circle and briefly discuss a relation to Galton-Watson processes.


title: Extremes on Trees

abstract: This paper considers the asymptotic distribution of the longest edge of the minimal spanning tree and nearest neighbor graph on X_1,...,X_{N_n} where X_1,X_2,... are i.i.d. in \Re^2 with distribution F and N_n is independent of the X_i and satisfies N_n/n\to_p1. A new approach based on spatial blocking and a locally orthogonal coordinate system is developed to treat cases for which F has unbounded support. The general results are applied to a number of special cases, including elliptically contoured distributions, distributions with independent Weibull-like margins and distributions with parallel level curves.


title: The Weil-Etale Topology for Number Rings

abstract: We would like to construct a new Grothendieck topology for arithmetic schemes, whose cohomology groups associated with motivic complexes of sheaves are finitely generated and whose Euler characteristics are related to special values of zeta-functions. In this paper we construct this topology for rings of algebraic integers and show that the cohomology of the constant sheaf Z is related to the behavior of zeta-functions at s = 0.


title: Algebraic models of Poincare embeddings

abstract: Let f: P-->W be an embedding of a compact polyhedron in a closed oriented manifold W, let T be a regular neighborhood of P in W and let C:=closure(W-T) be its complement. Then W is the homotopy push-out of a diagram C<--dT-->P. This homotopy push-out square is an example of what is called a Poincare embedding. We study how to construct algebraic models, in particular in the sense of Sullivan, of that homotopy push-out from a model of the map f. When the codimension is high enough this allows us to completely determine the rational homotopy type of the complement C = W-f(P). Moreover we construct examples to show that our restriction on the codimension is sharp. Without restriction on the codimension we also give differentiable modules models of Poincare embeddings and we deduce a refinement of the classical Lefschetz duality theorem, giving information on the algebra structure of the cohomology of the complement.


title: Diophantine approximation on rational quadrics

abstract: We compute the Hausdorff dimension of sets of very well approximable vectors on rational quadrics. We use ubiquitous systems and the geometry of locally symmetric spaces. As a byproduct we obtain the Hausdorff dimension of the set of rays with a fixed maximal singular direction, which move away into one end of a locally symmetric space at linear depth, infinitely many times.


title: The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

abstract: The multivariate Tutte polynomial (known to physicists as the Potts-model partition function) can be defined on an arbitrary finite graph G, or more generally on an arbitrary matroid M, and encodes much important combinatorial information about the graph (indeed, in the matroid case it encodes the full structure of the matroid). It contains as a special case the familiar two-variable Tutte polynomial -- and therefore also its one-variable specializations such as the chromatic polynomial, the flow polynomial and the reliability polynomial -- but is considerably more flexible. I begin by giving an introduction to all these problems, stressing the advantages of working with the multivariate version. I then discuss some questions concerning the complex zeros of the multivariate Tutte polynomial, along with their physical interpretations in statistical mechanics (in connection with the Yang--Lee approach to phase transitions) and electrical circuit theory. Along the way I mention numerous open problems. This survey is intended to be understandable to mathematicians with no prior knowledge of physics.

categories: math.CO cond-mat.stat-mech math-ph math.MP


title: Coboundary Lie bialgebras and commutative subalgebras of universal enveloping algebras

abstract: We solve a functional version of the problem of twist quantization of a coboundary Lie bialgebra (g,r,Z). We derive from this the following results: (a) the formal Poisson manifolds g^* and G^* are isomorphic; (b) we construct a subalgebra of U(g^*), isomorphic to S(g^*)^g. When g can be quantized, we construct a deformation of the morphism S(g^*)^g subset U(g^*). When g is quasitriangular and nondegenerate, we compare our construction with Semenov-Tian-Shansky's construction of a commutative subalgebra of U(g^*). We also show that the canonical derivation of the function ring of G^* is Hamiltonian.


title: Surjectivity for Hamiltonian G-spaces in K-theory

abstract: Let G be a compact connected Lie group, and (M,\omega) a Hamiltonian G-space with proper moment map \mu. We give a surjectivity result which expresses the K-theory of the symplectic quotient M//G in terms of the equivariant K-theory of the original manifold M, under certain technical conditions on \mu. This result is a natural K-theoretic analogue of the Kirwan surjectivity theorem in symplectic geometry. The main technical tool is the K-theoretic Atiyah-Bott lemma, which plays a fundamental role in the symplectic geometry of Hamiltonian G-spaces. We discuss this lemma in detail and highlight the differences between the K-theory and rational cohomology versions of this lemma. We also introduce a K-theoretic version of equivariant formality and prove that when the fundamental group of G is torsion-free, every compact Hamiltonian G-space is equivariantly formal. Under these conditions, the forgetful map K_{G}^{*}(M) \to K^{*}(M) is surjective, and thus every complex vector bundle admits a stable equivariant structure. Furthermore, by considering complex line bundles, we show that every integral cohomology class in H^{2}(M;\Z) admits an equivariant extension in H_{G}^{2}(M;\Z).


title: On the speed of random walks on a percolation cluster of trees

abstract: We consider the simple random walk on the infinite cluster of the Bernoulli bond percolation of trees, and investigate the relation between the speed of the simple random walk and the retaining probability p by studying three classes of trees. A sufficient condition is established for Galton-Watson trees.


title: Singular instantons with SO(3) symmetry

abstract: This article provides an explicit construction for a family of singular instantons on S^4 S^2 with arbitrary real holonomy parameter \alpha. This family includes the original \alpha = 1/4, c_2 = 3/2 solution discovered by P. Forgacs, Z. Horvath, and L. Palla, and our approach is modeled on that of their 1981 paper. Our primary tool is the ansatz due to Corrigan, Fairlie, Wilczek, and 't Hooft that constructs a self-dual Yang-Mills connection using a positive real-valued harmonic super-potential. Here we reformulate this harmonic function ansatz in terms of quaternionic notation, and we show that it arises naturally from the Levi-Civita connection of a conformally Euclidean metric. To simplify the construction, we introduce an SO(3)-action on S^4, and we show by dimensional reduction that the symmetric self-duality equation on S^4 is equivalent to the vortex equations over hyperbolic space H^2. We thus obtain a similar harmonic function ansatz for hyperbolic vortices, which we also derive using conformal transformations of H^2. Using this ansatz, we construct the vortex equivalents of the symmetric 't Hooft instantons, and we prove using the equivariant ADHM construction that they provide a complete description of all hyperbolic vortices. We also analyze when two vortices constructed by this ansatz are gauge equivalent, obtaining the surprising result that two such vortices are completely determined by the gauge transformation between them.


title: Problem reduction, renormalization, and memory

abstract: Methods for the reduction of the complexity of computational problems are presented, as well as their connections to renormalization, scaling, and irreversible statistical mechanics. Several statistically stationary cases are analyzed; for time dependent problems averaging usually fails, and averaged equations must be augmented by appropriate memory and random forcing terms. Approximations are described and examples are given.


title: Simple homotopy types of Hom-complexes, neighborhood complexes, Lov\'asz complexes, and atom crosscut complexes

abstract: In this paper we provide concrete combinatorial formal deformation algorithms, namely sequences of elementary collapses and expansions, which relate various previously extensively studied families of combinatorially defined polyhedral complexes. To start with, we give a sequence of elementary collapses leading from the barycentric subdivision of the neighborhood complex to the Lov\'asz complex of a graph. Then, for an arbitrary lattice ${\mathcal L}$ we describe a formal deformation of the barycentric subdivision of the atom crosscut complex $\Gamma({\mathcal L})$ to its order complex $\Delta(\bar{\mathcal L})$. We proceed by proving that the complex of sets bounded from below ${\mathcal J}({\mathcal L})$ can also be collapsed to $\Delta(\bar{\mathcal L})$. Finally, as a pinnacle of our project, we apply all these results to certain graph complexes. Namely, by describing an explicit formal deformation, we prove that, for any graph $G$, the neighborhood complex ${\mathcal N}(G)$ and the polyhedral complex $\text{\tt Hom}(K_2,G)$ have the same simple homotopy type in the sense of Whitehead.


title: Weighted Composition Operators from $F(p,q,s)$ to Bloch Type Spaces on the Unit Ball

abstract: Let $\phi(z)=(\phi_1(z),...,\phi_n(z))$ be a holomorphic self-map of $B$ and $\psi(z)$ a holomorphic function on $B$, where $B$ is the unit ball of ${\Bbbb C}^n$. Let $0<p,s<+\infty, -n-1<q<+\infty, q+s>-1$ and $\alpha\geq 0,$ this paper gives some necessary and sufficient conditions for the weighted composition operator $\wco$ induced by $\phi$ and $\psi$ to be bounded and compact between the space $\Fs$ and $\alpha$-{\sl Bloch} space $\beta^\alpha.$


title: Dynamical Systems on Hilbert C*-Modules

abstract: We investigate the generalized derivations and show that every generalized derivation on a simple Hilbert $C^*$-module either is closable or has a dense range. We also describe dynamical systems on a full Hilbert $C^*$-module ${\mathcal M}$ over a $C^*$-algebra ${\mathcal A}$ as a one-parameter group of unitaries on ${\mathcal M}$ and prove that if $\alpha: \R\to U({\mathcal M})$ is a dynamical system, where $U({\mathcal M})$ denotes the set of all unitary operator on ${\mathcal M}$, then we can correspond a $C^*$-dynamical system $\alpha^{'}$ on ${\mathcal A}$ such that if $\delta$ and $d$ are the infinitesimal generators of $\alpha$ and $\alpha^{'}$ respectively, then $\delta$ is a $d$-derivation.


title: $q$-norms are really norms

abstract: Replacing the triangle inequality, in the definition of a norm, by $|x + y| ^{q}\leq 2^{q-1}(|x| ^{q} + |y| ^{q}) $, we introduce the notion of a q-norm. We establish that every q-norm is a norm in the usual sense, and that the converse is true as well.


title: The random case of Conley's theorem

abstract: The well-known Conley's theorem states that the complement of chain recurrent set equals the union of all connecting orbits of the flow $\phi$ on the compact metric space $X$, i.e. $X-\mathcal{CR}(\phi)=\bigcup [B(A)-A]$, where $\mathcal{CR}(\phi)$ denotes the chain recurrent set of $\phi$, $A$ stands for an attractor and $B(A)$ is the basin determined by $A$. In this paper we show that by appropriately selecting the definition of random attractor, in fact we define a random local attractor to be the $\omega$-limit set of some random pre-attractor surrounding it, and by considering appropriate measurability, in fact we also consider the universal $\sigma$-algebra $\mathcal F^u$-measurability besides $\mathcal F$-measurability, we are able to obtain the random case of Conley's theorem.


title: Generalized Derivations on Modules

abstract: Let $A$ be a Banach algebra and $M$ be a Banach right $A$-module. A linear map $\delta : M\to M$ is called a generalized derivation if there exists a derivation $d : A \to A$ such that $$\delta(xa)=\delta(x)a + x d(a) \quad (a \in A, x \in M).$$ In this paper, we associate a triangular Banach algebra ${\mathcal T}$ to Banach $A$-module $M$ and investigate the relation between generalized derivations on $M$ and derivations on ${\mathcal T}$. In particular, we prove that the so-called generalized first cohomology group of $M$ is isomorphic to the first cohomology group of ${\mathcal T}$.


title: Toric Rigid Spaces

abstract: This paper gives a method to construct rigid spaces, which is similar to the method used to construct toric schemes.


title: Restricted sumsets and a conjecture of Lev

abstract: Let A,B,S be finite subsets of an abelian group G. Suppose that the restricted sumset C={a+b: a in A, b in B, and a-b not in S} is nonempty and some c in C can be written as a+b with a in A and b in B in at most m ways. We show that if G is torsion-free or elementary abelian then |C|\geq |A|+|B|-|S| -m. We also prove that |C|\geq |A|+|B|-2|S|-m if the torsion subgroup of G is cyclic. In the case S={0} this provides an advance on a conjecture of Lev.


title: Mathematical Models and Formal Approaches for Caching Strategies Optimisation

abstract: An optimization of caching strategies is proposed as a formal approach allowing us a more efficient use of two-level computer memory. This approach is based on a set of mathematical models and a set of theorems, permitting analytical determination of optimal caching strategy operating characteristics, thus minimising time loss caused by optimal strategy search.


title: Weighted Composition Operators between different Bloch-type Spaces in Polydisk

abstract: Let $\phi(z)=(\phi_1(z), ...,\phi_n(z))$ be a holomorphic self-map of $U^n$ and $\psi(z)$ a holomorphic function on $U^n,$ where $U^n$ is the unit polydisk of ${\Bbb C}^n.$ Let $p\geq 0,$ $q\geq 0$, this paper gives some necessary and sufficient conditions for the weighted composition operator $W_{\psi,\phi}$ induced by $\psi$ and $\phi$ to be bounded and compact between $p$-Bloch space ${\cal B}^p(U^n)$ and $q$-Bloch space ${\cal B}^q(U^n).$


title: A note on graphs without short even cycles

abstract: We show that any n-vertex graph without even cycles of length at most 2k has at most 1/2(n^{1 + 1/k}) + O(n) edges, and polarity graphs of generalized polygons show that this is asymptotically tight when k = 2,3,5.


title: Logical, conditional, and classical probability

abstract: The propositional logic is generalized on the real numbers field. the logical function with all properties of the classical probability function is obtained. The logical analog of the Bernoulli independent tests scheme is constructed. The logical analog of the Large Number Law is deduced from properties of these functions. The logical analog of thd conditional probability is defined. Consistency encured by a model on a suitable variant of the nonstandard analysis.


title: Notes on string topology

abstract: This paper is an exposition of the new subject of String Topology. We present an introduction to this exciting new area, as well as a survey of some of the latest developments, and our views about future directions of research. We begin with reviewing the seminal paper of Chas and Sullivan, which started String Topology by introducing a BV-algebra structure on the homology of a loop space of a manifold, then discuss the homotopy theoretic approach to String Topology, using the Thom-Pontrjagin construction, the cacti operad, and fat graphs. We review quantum field theories and indicate how string topology fits into the general picture. Other topics include an open-closed version of string topology, a Morse theoretic interpretation, relation to Gromov-Witten invariants, and "brane'' topology, which deals with sphere spaces. The paper is a joint account of the lecture series given by each of us at the 2003 Summer School on String Topology and Hochschild Homology in Almeria, Spain.


title: Corners of graph algebras

abstract: It is known that given a directed graph E and a subset X of vertices, the sum of the projections associated to the vertices in X in the C*-algebra of E converges strictly in the multiplier algebra to a projection P. Here we give a construction which, in certain cases, produces a directed graph F whose C*-algebra is isomorphic to the corner P(C*(E))P. Corners of this type arise naturally as the fixed point algebras of discrete coactions on graph algebras related to labellings. We prove this fact, and show that our construction is applicable to such a case whenever the labelling satisfies an analogue of Kirchhoff's voltage law.


title: The discrete spectrum for complex perturbations of periodic Jacobi matrices

abstract: We study spectrum inclusion regions for complex Jacobi matrices which are compact perturbations of real periodic Jacobi matrices. The condition sufficient for the lack of discrete spectrum for such matrices is given


title: Poisson Equivalence over a Symplectic Leaf

abstract: We study the equivalence of Poisson structures around a given symplectic leaf of nonzero dimension. Some criteria of Poisson equivalence are derived from a homotopy argument for coupling Poisson structures. In the case when the transverse Lie algebra of the symplectic leaf is semisimple of compact type, we show that an obstruction to the linearizability is the cohomology class of a Casimir 2-cocycle. This allows us to obtain a semilocal analog of the Conn linearization theorem and to clarify examples of nonlinearizable Poisson structures due to \cite{DW}.


title: On Representations of Toroidal Lie Algebras

abstract: This is an expository article on representation theory of toroidal Lie algebras. We summerize all the results on representation theory of toroidal Lie algebras obtained in the last fifteen years. Apart from that a natural genaralization of Virasoro Lie algebra is introduced and the related results are stated. A genaralization of the semi direct product of affine Lie algebra and Virasoro Lie algebra is introduced which we call the full toroidal Lie algebra. The connection to the theory of Extended Affine Lie Algebras is explained.


title: Triangulated categories of singularities and equivalences between Landau-Ginzburg models

abstract: In this paper we prove an existence of some type of equivalences between triangulated categories of singularities for varieties of different dimensions. This class of equivalences generalizes so called Kn\"orrer periodicity. As consequence we get equivalences between categories of D-branes of type B on Landau-Ginzburg models of different dimensions.


title: SPM Bulletin 12

abstract: In this issue we celebrate the appearance of the proceedings of the first SPM Workshop, announce several mathematical breakthroughs, have two extended contributions by Babinkostova, and a new open problem by Kalenda. Contents: Editor's note; Proceedings of the first workshop on Coverings, Selections, and Games in Topology; A five element basis for the uncountable linear orders; Set mapping reflection; The Proper Forcing Axiom, Prikry forcing, and the Singular Cardinals Hypothesis; A solution to the L space problem and related ZFC constructions; Countable Tightness, Elementary Submodels and Homogeneity; No transcendence basis of R over Q can be an analytic set; Two properties of C_p(X) weaker than Fr'echet Urysohn property; Some partition properties for measurable colourings of (\aleph_1)^2; Potential theory and forcing; On decompositions of Banach spaces of continuous functions on Mr'owka's spaces; A note on D-spaces; Set-theoretic properties of Schmidt's ideal; Almost-disjoint coding and strongly saturated ideals; Selective screenability and covering dimension; On a problem of Rothberger and Sierpinski; Problem of the Issue; Problems from earlier issues;


title: Derived Categories of Coherent Sheaves and Triangulated Categories of Singularities

abstract: In this paper we establish an equivalence between the category of graded D-branes of type B in Landau-Ginzburg models with homogeneous superpotential W and the triangulated category of singularities of the fiber of W over zero. The main result is a theorem that shows that the graded triangulated category of singularities of the cone over a projective variety is connected via a fully faithful functor to the bounded derived category of coherent sheaves on the base of the cone. This implies that the category of graded D-branes of type B in Landau-Ginzburg models with homogeneous superpotential W is connected via a fully faithful functor to the derived category of coherent sheaves on the projective variety defined by the equation W=0.


title: Contractive Markov systems II

abstract: Discrete time random dynamical systems with countably many maps which admit countable Markov partitions on complete metric spaces such that the resulting Markov systems are uniform continuous and contractive are considered. A notion of a generating communication class of such a system is introduced, which includes every communication class if the system has a finite Markov partition. It is shown that the ergodic decomposition of an equilibrium state associated with such a system is purely atomic and can be exhaustively described using the generating communication classes if the system satisfies an absolute continuity condition (ACC). In such a case, each invariant Borel probability measure which is an image of an ergodic component of an equilibrium state under the coding map can be obtained by a random walk starting at any point in the corresponding generating communication class. As a by-product, a practical method for a computation of the entropy of the equilibrium states is obtained. Finally, it is shown that such a non-degenerate system satisfying the ACC which in addition has a dominating Markov chain and a finite (20) has a unique invariant Borel probability measure if and only if it has a single generating communication class. Some sufficient conditions for the ACC are provided.


title: Limit theorems for iterated random topical operators

abstract: Let A(n) be a sequence of i.i.d. topical (i.e. isotone and additively homogeneous) operators. Let $x(n,x_0)$ be defined by $x(0,x_0)=x_0$ and $x(n,x_0)=A(n)x(n-1,x_0)$. This can modelize a wide range of systems including, task graphs, train networks, Job-Shop, timed digital circuits or parallel processing systems. When A(n) has the memory loss property, we use the spectral gap method to prove limit theorems for $x(n,x_0)$. Roughly speaking, we show that $x(n,x_0)$ behaves like a sum of i.i.d. real variables. Precisely, we show that with suitable additional conditions, it satisfies a central limit theorem with rate, a local limit theorem, a renewal theorem and a large deviations principle, and we give an algebraic condition to ensure the positivity of the variance in the CLT. When A(n) are defined by matrices in the \mp semi-ring, we give more effective statements and show that the additional conditions and the positivity of the variance in the CLT are generic.


title: On the Lie-formality of Poisson manifolds

abstract: Starting from the problem of describing cohomological invariants of Poisson manifolds we prove in a sense a ``no-go'' result: the differential graded Lie algebra of de Rham forms on a smooth Poisson manifold is formal.


title: On Some Aspects of 4-Dimensional Topology: A Popular Survey

abstract: The general structure of the paper should be remaid. Hence author removed this paper from arXiv.


title: Wild division algebras over Laurent series fields

abstract: In this paper we study some special classes of division algebras over a Laurent series field with arbitrary residue field. We call the algebras from these classes as splittable and good splittable division algebras. It is shown that these classes contain the group of tame division algebras. For the class of good division algebras a decomposition theorem is given. This theorem is a generalization of the decomposition theorems for tame division algebras given by Jacob and Wadsworth. For both clases we introduce a notion of a $\delta$-map and develop a technique of $\delta$-maps for division algebras from these classes. Using this technique we reprove several old well known results of Saltman and get the positive answer on the period-index conjecture of M.Artin: the exponent of $A$ is equal to its index for any division algebra $A$ over a $C_2$-field $F$, when $F\eq F_1((t_2))$, where $F_1$ is a $C_1$-field. The paper includes also some other results about splittable division algebras, which, we hope, will be useful for the further investigation of wild division algebras.


title: Pointwise Asymptotic Behavior of Perturbed Viscous Shock Profiles

abstract: We consider the asymptotic behavior of perturbations of Lax and overcompressive type viscous shock profiles arising in systems of regularized conservation laws with strictly parabolic viscosity, and also in systems of conservation laws with partially parabolic regularizations such as arise in the case of the compressible Navier--Stokes equations and in the equations of magnetohydrodynamics. Under the necessary conditions of spectral and hyperbolic stability, together with transversality of the connecting profile, we establish detailed pointwise estimates on perturbations from a sum of the viscous shock profile under consideration and a family of diffusion waves which propagate perturbation signals along outgoing characteristics. Our approach combines the recent $L^p$-space analysis of Raoofi [$L^p$ Asympototic Behavior of Perturbed Viscous Shock Profiles, to appear J. Hyperbolic Differential Equations] with a straightforward bootstrapping argument that relies on a refined description of nonlinear signal interactions, which we develop through convolution estimates involving Green's functions for the linear evolutionary PDE that arises upon linearization of the regularized conservation law about the distinguished profile. Our estimates are similar to, though slightly weaker than, those developed by Liu in his landmark result on the case of weak Lax type profiles arising in the case of identity viscosity [Pointwise Convergence to Shock Waves for Viscous Conservation Laws, Comm. Pure Appl. Math. 50 (1997) 1113--1182].


title: On a Generalization of Szemeredi's Theorem

abstract: Let A \subseteq [1,..,N]^2 be a set of cardinality at least N^2/(log log N)^c, where c>0 is an absolute constant. We prove that A contains a triple {(k,m), (k+d,m), (k,m+d)}, where d>0. This theorem is a two-dimensional generalization of Szemeredi's theorem on arithmetic progression.


title: A spherical CR structure on the complement of the figure eight knot with discrete holonomy

abstract: We describe a general geometrical construction of spherical CR structures. We construct then spherical CR structures on the complement of the figure eight knot and the Whitehead link. They have discrete holonomies contained in $PU(2,1,{\bf Z}[\omega])$ and $PU(2,1,{\bf Z}[i])$ respectively. These are the same ring of integers appearing in the real hyperbolic geometry of the corresponding links.


title: An analytic version of the Melvin-Morton-Rozansky Conjecture

abstract: To a knot in 3-space, one can associate a sequence of Laurent polynomials, whose $n$th term is the $n$th colored Jones polynomial. The Volume Conjecture for small angles states that the value of the $n$-th colored Jones polynomial at $e^{\a/n}$ is a sequence of complex numbers that grows subexponentially, for a fixed small complex angle $\a$. In an earlier publication, the authors proved the Volume Conjecture for small purely imaginary angles, using estimates of the cyclotomic expansion of a knot. The goal of the present paper is to identify the polynomial growth rate of the above sequence to all orders with the loop expansion of the colored Jones function. Among other things, this provides a strong analytic form of the Melvin-Morton-Rozansky conjecture. The resubmission corrects a misspelling of the first name of the second author.


title: D\'evissages des F-complexes de D-modules arithm\'etiques en F-isocristaux surconvergents

abstract: Nous d\'efinissons et \'etudions les d\'evissages des $F$-complexes de $\mathcal{D}$-modules arithm\'etiques en $F$-isocristaux surconvergents. Nous prouvons que les $F$-complexes surholonomes sont d\'evissables en $F$-isocristaux surconvergents. On \'etablit ensuite une formule cohomologique, \'etendant celle d'\'Etesse et Le Stum, des fonctions $L$ associ\'ees aux duaux des $F$-complexes de $\mathcal{D}$-modules arithm\'etiques d\'evissables en $F$-isocristaux surconvergents. Puis, nous obtenons un analogue $p$-adique de Weil II \'etendant celui de Kedlaya.


title: Noncommutative point derivations for matrix function algebras

abstract: We study a class of matrix function algebras, here denoted $\mathcal{T}^{+}(\mathcal{C}_n)$. We introduce a notion of point derivations, and classify the point derivations for certain finite dimensional representations of $\mathcal{T}^{+}(\mathcal{C}_n)$. We use point derivations and information about $n \times n$ matrices to show that every $\mathcal{T}^{+}(\mathcal{C}_n)$-valued derivation on $\mathcal{T}^{+}(\mathcal{C}_n)$ is inner.


title: The generalized Markov measure as an equilibrium state

abstract: In this paper, we continue development of the theory of contractive Markov systems (CMS) initiated in \cite{Wer1}. Also, this work can be seen as a small contribution to the theory of equilibrium states. We construct an energy function on the code space, using the coding map from \cite{Wer3}, and show that the generalized Markov measure associated with an irreducible CMS is a unique equilibrium state for this energy function if the vertex sets form an open partition of the state space of the CMS and the restrictions of the probability functions on their vertex sets are Dini-continuous and bounded away from zero.


title: The K\"ahler-Ricci flow on K\"ahler manifolds with 2 traceless bisectional curvature operator

abstract: It was proved by H. Chen earlier that the property of the sum of any two eigenvalues of the curvature operator is positive is preserved under the ricci flow in all dimensional. By a recent result of Phong-Sturm, a similar notion of positive 2-traceless bisectional curvature positive is preserved on complex surface. We prove that this holds in all dimensional K\"ahler manifold. Moreover, the scalar curvature controls full curvature for this type of metrics.


title: A Geometric Embedding for Standard Analytic Modules

abstract: In this manuscript we make a general study of the representations realized, for a reductive Lie group of Harish-Chandra class, on the compactly supported sheaf cohomology groups of an irreducible finite-rank polarized homogeneous vector bundle defined in a generalized complex flag space. In particular, we show that the representations obtained are minimal globalizations of Harish-Chandra modules and that there exists a whole number q, depending only on the orbit, such that all cohomologies vanish in degree less than q. The representation realized on the q-th cohomology group is called a standard analytic module. Our main result is a geometric proof that a standard analytic module embeds naturally in an associated standard module defined on the full flag space of Borel subalgebras. As an application, we give geometric realizations for irreducible submodules of some principal series representations in case the group is complex.


title: Rota-Baxter Algebras and Dendriform Algebras

abstract: In this paper we study the adjoint functors between the category of Rota-Baxter algebras and the categories of dendriform dialgebras and trialgebras. In analogy to the well-known theory of the adjoint functor between the category of associative algebras and Lie algebras, we first give an explicit construction of free Rota-Baxter algebras and then apply it to obtain universal enveloping Rota-Baxter algebras of dendriform dialgebras and trialgebras. We further show that free dendriform dialgebras and trialgebras, as represented by binary planar trees and planar trees, are canonical subalgebras of free Rota-Baxter algebras.


title: Chirality and the Conway polynomial

abstract: In recent work with J.Mostovoy and T.Stanford,the author found that for every natural number n, a certain polynomial in the coefficients of the Conway polynomial is a primitive integer-valued degree n Vassiliev invariant, but that modulo 2, it becomes degree n-1. The conjecture then naturally suggests itself that these primitive invariants are congruent to integer-valued degree n-1 invariants. In this note, the consequences of this conjecture are explored. Under an additional assumption, it is shown that this conjecture implies that the Conway polynomial of an amphicheiral knot has the property that C(z)C(iz)C(z^2) is a perfect square inside the ring of power series with integer coefficients, or, equivalently, the image of C(z)C(iz)C(z^2) is a perfect square inside the ring of polynomials with Z_4 coefficients. In fact, it is probably the case that the Conway polynomial of an amphicheiral knot always can be written as f(z)f(-z) for some polynomial f(z) with integer coefficients, and this actually implies the above "perfect squares" conditions. Indeed, by work of Kawauchi and Hartley, this is known for all negative amphicheiral knots and for all strongly positive amphicheiral knots. In general it remains unsolved, and this paper can be seen as some evidence that it is indeed true in general. [Added 2/22/12: Of note is the recent paper arXiv:1106.5634v1 [math.GT] by Ermotti, Hongler and Weber, which finds a counterexample to the conjecture that all Conway polynomials of amphicheiral knots are of the form f(z)f(-z). Intriguingly, their main example still satisfies C(z)C(iz)C(z^2)=f(z)^2 for a power series f(z), making the main conjecture of the present paper that much more compelling, in the author's opinion.]


title: Arithmetic progressions in sets with small sumsets

abstract: We present an elementary proof that if $A$ is a finite set of numbers, and the sumset $A+_GA$ is small, $|A+_GA|\leq c|A|$, along a dense graph $G$, then $A$ contains $k$-term arithmetic progressions.


title: A probabilistic approach to the geometry of the \ell_p^n-ball

abstract: This article investigates, by probabilistic methods, various geometric questions on B_p^n, the unit ball of \ell_p^n. We propose realizations in terms of independent random variables of several distributions on B_p^n, including the normalized volume measure. These representations allow us to unify and extend the known results of the sub-independence of coordinate slabs in B_p^n. As another application, we compute moments of linear functionals on B_p^n, which gives sharp constants in Khinchine's inequalities on B_p^n and determines the \psi_2-constant of all directions on B_p^n. We also study the extremal values of several Gaussian averages on sections of B_p^n (including mean width and \ell-norm), and derive several monotonicity results as p varies. Applications to balancing vectors in \ell_2 and to covering numbers of polyhedra complete the exposition.


title: Moment inequalities for functions of independent random variables

abstract: A general method for obtaining moment inequalities for functions of independent random variables is presented. It is a generalization of the entropy method which has been used to derive concentration inequalities for such functions [Boucheron, Lugosi and Massart Ann. Probab. 31 (2003) 1583-1614], and is based on a generalized tensorization inequality due to Latala and Oleszkiewicz [Lecture Notes in Math. 1745 (2000) 147-168]. The new inequalities prove to be a versatile tool in a wide range of applications. We illustrate the power of the method by showing how it can be used to effortlessly re-derive classical inequalities including Rosenthal and Kahane-Khinchine-type inequalities for sums of independent random variables, moment inequalities for suprema of empirical processes and moment inequalities for Rademacher chaos and U-statistics. Some of these corollaries are apparently new. In particular, we generalize Talagrand's exponential inequality for Rademacher chaos of order 2 to any order. We also discuss applications for other complex functions of independent random variables, such as suprema of Boolean polynomials which include, as special cases, subgraph counting problems in random graphs.