title: Extensions of C*-dynamical systems to systems with complete transfer operators

abstract: Starting from an arbitrary endomorphism $\alpha$ of a unital C*-algebra $A$ we construct a bigger C*-algebra $B$ and extend $\alpha$ onto $B$ in such a way that the extended endomorphism $\alpha$ has a unital kernel and a hereditary range, i.e. there exists a unique non-degenerate transfer operator for $(B,\alpha)$, called the complete transfer operator. The pair $(B,\alpha)$ is universal with respect to a suitable notion of a covariant representation and depends on a choice of an ideal in $A$. The construction enables a natural definition of the crossed product for arbitrary $\alpha$.


title: Crossed product by an arbitrary endomorphism

abstract: Starting from an arbitrary endomorphism \delta of a unital C*-algebra A we construct a crossed product. It is shown that the natural construction depends not only on the C*-dynamical system (A,\delta) but also on the choice of an ideal J orthogonal to Ker \delta.


title: Extremal behavior of stochastic integrals driven by regularly varying L\'{e}vy processes

abstract: We study the extremal behavior of a stochastic integral driven by a multivariate L\'{e}vy process that is regularly varying with index $\alpha>0$. For predictable integrands with a finite $(\alpha+\delta)$-moment, for some $\delta>0$, we show that the extremal behavior of the stochastic integral is due to one big jump of the driving L\'{e}vy process and we determine its limit measure associated with regular variation on the space of c\`{a}dl\`{a}g functions.


title: Spaces of locally convex curves in S^n and combinatorics of the group B_{n+1}

abstract: In the 1920's Marston Morse developed what is now known as Morse theory trying to study the topology of the space of closed curves on S^2. We propose to attack a very similar problem, which 80 years later remains open, about the topology of the space of closed curves on S^2 which are locally convex (i.e., without inflection points). One of the main difficulties is the absence of the covering homotopy principle for the map sending a non-closed locally convex curve to the Frenet frame at its endpoint. In the present paper we study the spaces of locally convex curves in S^n with a given initial and final Frenet frames. Using combinatorics of B^{+}_{n+1} = B_{n+1} \cap SO_{n+1}, where B_{n+1} \subset O_{n+1} is the usual Coxeter-Weyl group, we show that for any n \ge 2 these spaces fall in at most $\lceil\frac{n}{2}\rceil+1$ equivalence classes up to homeomorphism. We also study this classification in the double cover Spin(n+1). For $n = 2$ our results complete the classification of the corresponding spaces into two topologically distinct classes, or three classes in the spin case.


title: On the inertia group of elliptic curves in the Cremona group of the plane

abstract: We study the group of birational transformations of the plane that fix (each point of) a curve of geometric genus 1. A precise description of the finite elements is given; it is shown in particular that the order is at most 6, and that if the group contains a non-trivial torsion, the fixed curve is the image of a smooth cubic by a birational transformation of the plane. We show that for a smooth cubic, the group is generated by its elements of degree 3, and prove that it contains a free product of Z/2Z, indexed by the points of the curve.


title: The trap of complacency in predicting the maximum

abstract: Given a standard Brownian motion $B^{\mu}=(B_t^{\mu})_{0\le t\le T}$ with drift $\mu \in \mathbb{R}$ and letting $S_t^{\mu}=\max_{0\le s\le t}B_s^{\mu}$ for $0\le t\le T$, we consider the optimal prediction problem: \[V=\inf_{0\le \tau \le T}\mathsf{E}(B_{\tau}^{\mu}-S_T^{\mu})^2\] where the infimum is taken over all stopping times $\tau$ of $B^{\mu}$. Reducing the optimal prediction problem to a parabolic free-boundary problem we show that the following stopping time is optimal: \[\tau_*=\inf \{t_*\le t\le T\mid b_1(t)\le S_t^{\mu}-B_t^{\mu}\le b_2(t)\}\] where $t_*\in [0,T)$ and the functions $t\mapsto b_1(t)$ and $t\mapsto b_2(t)$ are continuous on $[t_*,T]$ with $b_1(T)=0$ and $b_2(T)=1/2\mu$. If $\mu>0$, then $b_1$ is decreasing and $b_2$ is increasing on $[t_*,T]$ with $b_1(t_*)=b_2(t_*)$ when $t_*\ne 0$. Using local time-space calculus we derive a coupled system of nonlinear Volterra integral equations of the second kind and show that the pair of optimal boundaries $b_1$ and $b_2$ can be characterized as the unique solution to this system. This also leads to an explicit formula for $V$ in terms of $b_1$ and $b_2$. If $\mu \le 0$, then $t_*=0$ and $b_2\equiv +\infty$ so that $\tau_*$ is expressed in terms of $b_1$ only. In this case $b_1$ is decreasing on $[z_*,T]$ and increasing on $[0,z_*)$ for some $z_*\in [0,T)$ with $z_*=0$ if $\mu=0$, and the system of two Volterra equations reduces to one Volterra equation. If $\mu=0$, then there is a closed form expression for $b_1$. This problem was solved in [Theory Probab. Appl. 45 (2001) 125--136] using the method of time change (i.e., change of variables). The method of time change cannot be extended to the case when $\mu \ne 0$ and the present paper settles the remaining cases using a different approach.


title: Accidental parabolics in mapping class groups

abstract: In this note we discuss the behavior of the Gromov boundaries and limit sets for the surface subgroups of the mapping class group with accidental parabolics constructed by the author and A. Reid in earlier work. Specifically, we show that generically there are no Cannon--Thurston maps from the Gromov boundary to Thurston's boundary of Teichmuller space.


title: Tube-measurability

abstract: Define an outer measure on R^n by taking the infimum, over all covers of the set by tubes, of the sum of the cross-sectional areas of the tubes. We show that the only measurable sets for this outer measure are its null sets and their complements.


title: Symmetry and Asymmetry: The Method of Moving Spheres

abstract: We consider some nonlinear elliptic equations on ${\mathbb R}^n$ and ${\mathbb S}^n$. By the method of moving spheres, we obtain the symmetry properties of solutions and some nonexistence results. Moreover, by the global bifurcation theory, we obtain a multiplicity result for a class of semilinear elliptic equations.


title: Multivariable approximate Carleman-type theorems for complex measures

abstract: We prove a multivariable approximate Carleman theorem on the determination of complex measures on ${\mathbb{R}}^n$ and ${\mathbb{R}}^n_+$ by their moments. This is achieved by means of a multivariable Denjoy--Carleman maximum principle for quasi-analytic functions of several variables. As an application, we obtain a discrete Phragm\'{e}n--Lindel\"{o}f-type theorem for analytic functions on ${\mathbb{C}}_+^n$.


title: Primitive contractions of Calabi-Yau threefolds I

abstract: We construct examples of primitive contractions of Calabi--Yau threefolds with exceptional locus being $ \mathbb{P}^1 \times \mathbb{P}^1$, $\mathbb{P}^2$, and smooth del Pezzo surfaces of degrees $\leq 5$. We describe the images of these primitive contractions and find their smoothing families. In particular, we give a method to compute the Hodge numbers of a generic fiber of the smoothing family of each Calabi--Yau threefold with one isolated singularity obtained after a primitive contraction of type II. As an application, we get examples of natural conifold transitions between some families of Calabi--Yau threefolds.


title: Suboptimality of Penalized Empirical Risk Minimization in Classification

abstract: Let $\cF$ be a set of $M$ classification procedures with values in $[-1,1]$. Given a loss function, we want to construct a procedure which mimics at the best possible rate the best procedure in $\cF$. This fastest rate is called optimal rate of aggregation. Considering a continuous scale of loss functions with various types of convexity, we prove that optimal rates of aggregation can be either $((\log M)/n)^{1/2}$ or $(\log M)/n$. We prove that, if all the $M$ classifiers are binary, the (penalized) Empirical Risk Minimization procedures are suboptimal (even under the margin/low noise condition) when the loss function is somewhat more than convex, whereas, in that case, aggregation procedures with exponential weights achieve the optimal rate of aggregation.


title: On the Periodic Lorentz Gas and the Lorentz Kinetic Equation

abstract: We prove that the Boltzmann-Grad limit of the Lorentz gas with periodic distribution of scatterers cannot be described with a linear Boltzmann equation. This is at variance with the case of a Poisson distribution of scatterers, for which the convergence to the linear Boltzmann equation has been proved by Gallavotti [Phys. Rev. (2) 185 (1969), p. 308].


title: A lower bound on the essential dimension of a connected linear group

abstract: Let G be a connected linear algebraic group defined over an algebraically closed field k and H be a finite abelian subgroup of G whose order is prime to char(k). We show that the essential dimension of G is bounded from below by rank(H) - rank C_G(H)^0, where rank C_G(H)^0 denotes the rank of the maximal torus in the centralizer C_G(H). This inequality, conjectured by J.-P. Serre, generalizes previous results of Reichstein -- Youssin (where char(k) is assumed to be 0 and C_G(H) to be finite) and Chernousov -- Serre (where H is assumed to be a 2-group).


title: Singular Holonomy of Singular Riemannian Foliations with Sections

abstract: In this paper we review some author's results about singular holonomy of singular riemannian foliations with sections (s.r.f.s for short) and also some results of a joint work with Toeben and a joint work with Gorodski. We stress here that the condition that the leaves are compact, used in some of these results, can be replaced by the condition that the leaves are closed embedded. We also briefly recall some of Toeben's results about blow-up of s.r.f.s. Then we use this technique to get conditions under which a holonomy map can be extended to a global isometry.


title: Regularity of the solutions for nonlinear biharmonic equations in R^{N}

abstract: The purpose of this paper is to establish the regularity the weak solutions for a nonlinear biharmonic equation.


title: Rate of Decay of Stable Periodic Solutions of Duffing Equations

abstract: In this paper, we consider the second-order equations of Duffing type. Bounds for the derivative of the restoring force are given that ensure the existence and uniqueness of a periodic solution. Furthermore, the stability of the unique periodic solution is analyzed; the sharp rate of exponential decay is determined for a solution that is near to the unique periodic solution.


title: Existence, uniqueness, and stability of periodic solutions of an equation of Duffing type

abstract: We consider a second-order equation of Duffing type. Bounds for the derivative of the restoring force are given which ensure the existence and uniqueness of a periodic solution. Furthermore, the unique periodic solution is asymptotically stable with sharp rate of exponential decay. In particular, for a restoring term independent of the variable $t$, a necessary and sufficient condition is obtained which guarantees the existence and uniqueness of a periodic solution that is stable.


title: Stability and exact multiplicity of periodic solutions of Duffing equations with cubic nonlinearities

abstract: We study the stability and exact multiplicity of periodic solutions of the Duffing equation with cubic nonlinearities. We obtain sharp bounds for h such that the equation has exactly three ordered T-periodic solutions. Moreover, when h is within these bounds, one of the three solutions is negative, while the other two are positive. The middle solution is asymptotically stable, and the remaining two are unstable.


title: Sharp growth estimates for dyadic $b$-input $T(b)$ theorems

abstract: The following deals with the $T(b)$ theorems of David, Journ\'e, and Semmes \cite{DJS} considered in a dyadic setting. We find sharp growth estimates for a global and a local dyadic $T(b)$ Theorem. We use multiscale analysis and Haar wavelets in the local case.


title: Correspondence between Lifetime Minimum Wealth and Utility of Consumption

abstract: We establish when the two problems of minimizing a function of lifetime minimum wealth and of maximizing utility of lifetime consumption result in the same optimal investment strategy on a given open interval $O$ in wealth space. To answer this question, we equate the two investment strategies and show that if the individual consumes at the same rate in both problems -- the consumption rate is a control in the problem of maximizing utility -- then the investment strategies are equal only when the consumption function is linear in wealth on $O$, a rather surprising result. It, then, follows that the corresponding investment strategy is also linear in wealth and the implied utility function exhibits hyperbolic absolute risk aversion.


title: An integral equation in conformal geometry

abstract: We study the existence of a metric with zero scalar curvature maximizing the isoperimetric ratio among all zero scalar curvature metrics in a fixed conformal class of metrics on a compact manifold with boundary. The question may be reduced to an extremal problem for the harmonic extension of functions and the related nonlinear integral equation is discussed.


title: From real affine geometry to complex geometry

abstract: We construct from a real affine manifold with singularities (a tropical manifold) a degeneration of Calabi-Yau manifolds. This solves a fundamental problem in mirror symmetry. Furthermore, a striking feature of our approach is that it yields an explicit and canonical order-by-order description of the degeneration via families of tropical trees. This gives complete control of the B-model side of mirror symmetry in terms of tropical geometry. For example, we expect our deformation parameter is a canonical coordinate, and expect period calculations to be expressible in terms of tropical curves. We anticipate this will lead to a proof of mirror symmetry via tropical methods. This paper is the key step of the program we initiated in math.AG/0309070.


title: Optimizing Venture Capital Investments in a Jump Diffusion Model

abstract: We study a practical optimization problems for venture capital investments and/or Research and Development (R&D) investments. The first problem is that, given the amount of the initial investment and the reward function at the initial public offering (IPO) market, the venture capitalist wants to maximize overall discounted cash flows after subtracting subsequent (if needed) investments. We describe this problem as a mixture of singular stochastic control and optimal stopping problems and give an explicit solution. The former corresponds to finding an optimal subsequent investment policy for the purpose that the value of the investee company stays away from zero. The latter corresponds to finding an optimal stopping rule in order to maximize the harvest of their investments. The second kind problem is concerned about optimal dividend policy. Rather than selling the holding stock, the investor may extract dividends when it is appropriate. We will find a quasi-explicit optimal solution to this problem and prove the existence and uniqueness of the solution and the optimality of the proposed strategy.


title: Minimizing the Lifetime Shortfall or Shortfall at Death

abstract: We find the optimal investment strategy for an individual who seeks to minimize one of four objectives: (1) the probability that his wealth reaches a specified ruin level {\it before} death, (2) the probability that his wealth reaches that level {\it at} death, (3) the expectation of how low his wealth drops below a specified level {\it before} death, and (4) the expectation of how low his wealth drops below a specified level {\it at} death. Young (2004) showed that under criterion (1), the optimal investment strategy is a heavily leveraged position in the risky asset for low wealth. In this paper, we introduce the other three criteria in order to reduce the leveraging observed by Young (2004). We discovered that surprisingly the optimal investment strategy for criterion (3) is {\it identical} to the one for (1) and that the strategies for (2) and (4) are {\it more} leveraged than the one for (1) at low wealth. Because these criteria do not reduce leveraging, we completely remove it by considering problems (1) and (3) under the restriction that the individual cannot borrow to invest in the risky asset.


title: A Unified Treatment of Dividend Payment Problems under Fixed Cost and Implementation Delays

abstract: In this paper we solve the dividend optimization problem for a corporation or a financial institution when the managers of the corporation are facing (regulatory) implementation delays. We consider several cash reservoir models for the firm including two mean-reverting processes, Ornstein-Uhlenbeck and square-root processes. We provide our solution via a new characterization of the value function for one-dimensional diffusions and provide easily implementable algorithms to find the optimal control and the value function.


title: The electrical response matrix of a regular 2n-gon

abstract: Consider a unit-resistive plate in the shape of a regular polygon with 2n sides, in which even-numbered sides are wired to electrodes and odd-numbered sides are insulated. The response matrix, or Dirichlet-to-Neumann map, allows one to compute the currents flowing through the electrodes when they are held at specified voltages. We show that the entries of the response matrix of the regular 2n-gon are given by the differences of cotangents of evenly spaced angles, and we describe some connections with the limiting distributions of certain random spanning forests.


title: Interacting Agent Feedback Finance Model

abstract: We consider a financial market model which consists of a financial asset and a large number of interacting agents classified into many types. Different types of agents are heterogeneous in their price expectations. Each agent can change its type based on the current empirical distribution of the types and the equilibrium price, and the equilibrium price follows a recursive price mechanism based on the previous price and the current empirical distribution of the types. The interaction among the agents, and the interaction between the agents and the equilibrium price, feedback, are modeled. We analyze the asymptotic behavior of the empirical distribution of the types and the equilibrium price when the number of agents goes to infinity. We give a case study of a simple example, and also investigate the fixed points of empirical distribution and equilibrium price of the example.


title: Optimal Time to Change Premiums

abstract: The claim arrival process to an insurance company is modeled by a compound Poisson process whose intensity and/or jump size distribution changes at an unobservable time with a known distribution. It is in the insurance company's interest to detect the change time as soon as possible in order to re-evaluate a new fair value for premiums to keep its profit level the same. This is equivalent to a problem in which the intensity and the jump size change at the same time but the intensity changes to a random variable with a know distribution. This problem becomes an optimal stopping problem for a Markovian sufficient statistic. Here, a special case of this problem is solved, in which the rate of the arrivals moves up to one of two possible values, and the Markovian sufficient statistic is two-dimensional.


title: Some theoretical results on neural spike train probability models

abstract: This article contains two main theoretical results on neural spike train models. The first assumes that the spike train is modeled as a counting or point process on the real line where the conditional intensity function is a product of a free firing rate function s, which depends only on the stimulus, and a recovery function r, which depends only on the time since the last spike. If s and r belong to a q-smooth class of functions, it is proved that sieve maximum likelihood estimators for s and r achieve essentially the optimal convergence rate (except for a logarithmic factor) under L_1 loss. The second part of this article considers template matching of multiple spike trains. P-values for the occurrences of a given template or pattern in a set of spike trains are computed using a general scoring system. By identifying the pattern with an experimental stimulus, multiple spike trains can be deciphered to provide useful information.


title: Nonexistence of self-similar singularities in the viscous magnetohydrodynamics with zero resistivity

abstract: We are concerned on the possibility of finite time singularity in a partially viscous magnetohydrodynamic equations in $\Bbb R^n$, $n=2,3$, namely the MHD with positive viscosity and zero resistivity. In the special case of zero magnetic field the system reduces to the Navier-Stokes equations in $\Bbb R^n$. In this paper we exclude the scenario of finite time singularity in the form of self-similarity, under suitable integrability conditions on the velocity and the magnetic field. We also prove the nonexistence of asymptotically self-similar singularity. This provides us information on the behavior of solutions near possible singularity of general type as described in Corollary 1.1 below.


title: A Limit Theorem for Financial Markets with Inert Investors

abstract: We study the effect of investor inertia on stock price fluctuations with a market microstructure model comprising many small investors who are inactive most of the time. It turns out that semi-Markov processes are tailor made for modelling inert investors. With a suitable scaling, we show that when the price is driven by the market imbalance, the log price process is approximated by a process with long range dependence and non-Gaussian returns distributions, driven by a fractional Brownian motion. Consequently, investor inertia may lead to arbitrage opportunities for sophisticated market participants. The mathematical contributions are a functional central limit theorem for stationary semi-Markov processes, and approximation results for stochastic integrals of continuous semimartingales with respect to fractional Brownian motion.


title: Queueing Theoretic Approaches to Financial Price Fluctuations

abstract: One approach to the analysis of stochastic fluctuations in market prices is to model characteristics of investor behaviour and the complex interactions between market participants, with the aim of extracting consequences in the aggregate. This agent-based viewpoint in finance goes back at least to the work of Garman (1976) and shares the philosophy of statistical mechanics in the physical sciences. We discuss recent developments in market microstructure models. They are capable, often through numerical simulations, to explain many stylized facts like the emergence of herding behavior, volatility clustering and fat tailed returns distributions. They are typically queueing-type models, that is, models of order flows, in contrast to classical economic equilibrium theories of utility-maximizing, rational, ``representative'' investors. Mathematically, they are analyzed using tools of functional central limit theorems, strong approximations and weak convergence. Our main examples focus on investor inertia, a trait that is well-documented, among other behavioral qualities, and modelled using semi-Markov switching processes. In particular, we show how inertia may lead to the phenomenon of long-range dependence in stock prices.


title: The Effects of Implementation Delay on Decision-Making Under Uncertainty

abstract: In this paper, we accomplish two objectives: First, we provide a new mathematical characterization of the value function for impulse control problems with implementation delay and present a direct solution method that differs from its counterparts that use quasi-variational inequalities. Our method is direct, in the sense that we do not have to guess the form of the solution and we do not have to prove that the conjectured solution satisfies conditions of a verification lemma. Second, by employing this direct solution method, we solve two examples that involve decision delays: an exchange rate intervention problem and a problem of labor force optimization.


title: Estimating the Fractal Dimension of the S&P 500 Index using Wavelet Analysis

abstract: S&P 500 index data sampled at one-minute intervals over the course of 11.5 years (January 1989- May 2000) is analyzed, and in particular the Hurst parameter over segments of stationarity (the time period over which the Hurst parameter is almost constant) is estimated. An asymptotically unbiased and efficient estimator using the log-scale spectrum is employed. The estimator is asymptotically Gaussian and the variance of the estimate that is obtained from a data segment of $N$ points is of order $\frac{1}{N}$. Wavelet analysis is tailor made for the high frequency data set, since it has low computational complexity due to the pyramidal algorithm for computing the detail coefficients. This estimator is robust to additive non-stationarities, and here it is shown to exhibit some degree of robustness to multiplicative non-stationarities, such as seasonalities and volatility persistence, as well. This analysis shows that the market became more efficient in the period 1997-2000.


title: Projective $\pi$-character bounds the order of a $\pi$-base

abstract: All spaces below are Tychonov. We define the projective pi-character p(X) of a space X as the supremum of the values $\pi\chi(Y)$ where Y ranges over all continuous images of X. Our main result says that every space X has a pi-base whose order is at most p(X), that is every point in X is contained in at most p(X)-many members of the pi-base. Since p(X) is at most t(X) for compact X, this provides a significant generalization of a celebrated result of Shapirovskii.


title: Forgetting of the initial distribution for Hidden Markov Models

abstract: The forgetting of the initial distribution for discrete Hidden Markov Models (HMM) is addressed: a new set of conditions is proposed, to establish the forgetting property of the filter, at a polynomial and geometric rate. Both a pathwise-type convergence of the total variation distance of the filter started from two different initial distributions, and a convergence in expectation are considered. The results are illustrated using different HMM of interest: the dynamic tobit model, the non-linear state space model and the stochastic volatility model.


title: Geometric Brownian Motion with delay: mean square characterisation

abstract: A geometric Brownian motion with delay is the solution of a stochastic differential equation where the drift and diffusion coefficient depend linearly on the past of the solution, i.e. a linear stochastic functional differential equation. In this work the asymptotic behavior in mean square of a geometric Brownian motion with delay is completely characterized by a sufficient and necessary condition in terms of the drift and diffusion coefficients.


title: Model structure on operads in orthogonal spectra

abstract: We generalize Berger and Moerdijk's results on axiomatic homotopy theory for operads to the setting of enriched symmetric monoidal model categories, and show how this theory applies to orthogonal spectra. In particular, we provide a symmetric fibrant replacement functor for the positive stable model structure.


title: On a Generalization of the van der Waerden Theorem

abstract: For a given length and a given degree and an arbitrary partition of the positive integers, there always is a cell containing a polynomial progression of that length and that degree; moreover, the coefficients of the generating polynomial can be chosen from a given semigroup and one can prescribe the occurring powers. A multidimensional version is included.


title: Gradings on the Albert Algebra and on $f_4$

abstract: We study group gradings on the Albert algebra and on the simple exceptional Lie algebra $\frak{f}_4$ over algebraically closed fields of characteristic zero. There are eight nontoral nonequivalent gradings on the Albert algebra (three of them being fine) and nine on $\frak{f}_4$ (also three of them fine).


title: The global structure of moduli spaces of polarized p-divisible groups

abstract: We study the global structure of moduli spaces of quasi-isogenies of polarized p-divisible groups introduced by Rapoport and Zink. Using the corresponding results for non-polarized p-divisible groups from a previous paper, we determine their dimensions and their sets of connected components and of irreducible components.


title: Hyperdifferential properties of Drinfeld quasi-modular forms

abstract: This article is divided in two parts. In the first part we endow a certain ring of ``Drinfeld quasi-modular forms'' for $\GL_2(\FF_q[T])$ (where $q$ is a power of a prime) with a system of "divided derivatives" (or hyperderivations). This ring contains Drinfeld modular forms as defined by Gekeler in \cite{Ge}, and the hyperdifferential ring obtained should be considered as a close analogue in positive characteristic of famous Ramanujan's differential system relating to the first derivatives of the classical Eisenstein series of weights 2, 4 and 6. In the second part of this article we prove that, when $q\not=2,3$, if ${\cal P}$ is a non-zero hyperdifferential prime ideal, then it contains the Poincar\'e series $h=P_{q+1,1}$ of \cite{Ge}. This last result is the analogue of a crucial property proved by Nesterenko \cite{Nes} in characteristic zero in order to establish a multiplicity estimate.


title: Equations defining symmetric varieties and affine Grassmannians

abstract: Let $\sigma$ be a simple involution of an algebraic semisimple group $G$ and let $H$ be the subgroup of $G$ of points fixed by $\sigma$. If the restricted root system is of type $A$, $C$ or $BC$ and $G$ is simply connected or if the restricted root system is of type $B$ and $G$ is adjoint, then we describe a standard monomial theory and the equations for the coordinate ring $k[G/H]$ using the standard monomial theory and the Pl\"ucker relations of an appropriate (maybe infinite dimensional) Grassmann variety.


title: Stability of 2D incompressible flows in ${\bf R}^3$

abstract: We investigate the global in time stability of regular solutions with large velocity vectors to the evolutionary Navier-Stokes equation in ${\bf R}^3$. The class of stable flows contains all two dimensional weak solutions. The only assumption which is required is smallness of the $L_2$-norm of initial perturbation or its derivative with respect to the `$z$'-coordinate in the same norm. The magnitude of the rest of the norm of initial datum is not restricted.


title: Local-global principles for 1-motives

abstract: Building upon our arithmetic duality theorems for 1-motives, we prove that the Manin obstruction related to a finite subquotient $\Be (X)$ of the Brauer group is the only obstruction to the Hasse principle for rational points on torsors under semiabelian varieties over a number field, assuming the finiteness of the Tate-Shaferevich group of the abelian quotient. This theorem answers a question by Skorobogatov in the semiabelian case and is a key ingredient of recent work on the elementary obstruction for homogeneous spaces over number fields. We also establish a Cassels-Tate type dual exact sequence for 1-motives, and give an application to weak approximation.


title: G\'eom\'etries Lorentziennes de dimension 3 : classification et compl\'etude

abstract: We study 3-dimensional non-Riemannian Lorentz geometries, i.e. compact locally homogeneous Lorentz 3-manifolds with non-compact (local) isotropy group. One result is that, up to a finite cover, all such manifolds admit Lorentz metrics of (non-positive) constant sectionnal curvature. If the geometry is maximal, then the metric has constant sectionnal curvature, or is a left invariant metric on the Heisenberg group or the Sol group. These geometries, on each of the latter two groups are characterized by having a non-compact isotropy without being flat. Recall, for the need of his formulation of the geometrization conjecture, W. Thurston counted the 8 maximal Riemannian geometries in dimension 3. Here, we count only 4 maximal Lorentz geometries, but ignoring those which are at the same time Riemannian. Also, all such manifolds are geodesically complete, except the previous non flat left invariant Lorentz metric on the SOL group.


title: The relation between the counting function N(lambda) and the heat kernel K(t)

abstract: For a given spectrum {lambda_{n}} of the Laplace operator on a Riemannian manifold, in this paper, we present a relation between the counting function N(lambda), the number of eigenvalues (with multiplicity) smaller than \lambda, and the heat kernel K(t), defined by K(t)=\sum_{n}e^{-lambda_{n}t}. Moreover, we also give an asymptotic formula for N(\lambda) and discuss when lambda \to \infty in what cases N(lambda)=K(1/lambda).


title: No fast exponential deviation inequalities for the progressive mixture rule

abstract: We consider the learning task consisting in predicting as well as the best function in a finite reference set G up to the smallest possible additive term. If R(g) denotes the generalization error of a prediction function g, under reasonable assumptions on the loss function (typically satisfied by the least square loss when the output is bounded), it is known that the progressive mixture rule g_n satisfies E R(g_n) < min_{g in G} R(g) + C (log|G|)/n where n denotes the size of the training set, E denotes the expectation w.r.t. the training set distribution and C denotes a positive constant. This work mainly shows that for any training set size n, there exist a>0, a reference set G and a probability distribution generating the data such that with probability at least a R(g_n) > min_{g in G} R(g) + c sqrt{[log(|G|/a)]/n}, where c is a positive constant. In other words, surprisingly, for appropriate reference set G, the deviation convergence rate of the progressive mixture rule is only of order 1/sqrt{n} while its expectation convergence rate is of order 1/n. The same conclusion holds for the progressive indirect mixture rule. This work also emphasizes on the suboptimality of algorithms based on penalized empirical risk minimization on G.


title: Examples of noncommutative manifolds: complex tori and spherical manifolds

abstract: We survey some aspects of the theory of noncommutative manifolds focusing on the noncommutative analogs of two-dimensional tori and low-dimensional spheres. We are particularly interested in those aspects of the theory that link the differential geometry and the algebraic geometry of these spaces.


title: Minimizing the Probability of Lifetime Ruin under Borrowing Constraints

abstract: We determine the optimal investment strategy of an individual who targets a given rate of consumption and who seeks to minimize the probability of going bankrupt before she dies, also known as {\it lifetime ruin}. We impose two types of borrowing constraints: First, we do not allow the individual to borrow money to invest in the risky asset nor to sell the risky asset short. However, the latter is not a real restriction because in the unconstrained case, the individual does not sell the risky asset short. Second, we allow the individual to borrow money but only at a rate that is higher than the rate earned on the riskless asset. We consider two forms of the consumption function: (1) The individual consumes at a constant (real) dollar rate, and (2) the individual consumes a constant proportion of her wealth. The first is arguably more realistic, but the second is closely connected with Merton's model of optimal consumption and investment under power utility. We demonstrate that connection in this paper, as well as include a numerical example to illustrate our results.


title: Concentration-compactness at the mountain pass level in semilinear elliptic problems

abstract: The concentration compactness framework for semilinear elliptic equations without compactness, set originally by P.-L.Lions for constrained minimization in the case of homogeneous nonlinearity, is extended here to the case of general nonlinearities in the standard mountain pass setting of Ambrosetti-Rabinowitz. In these setting, existence of solutions at the mountain pass level is verified under a single penalty condition analogous to that in the Lions' case. Problems on the whole space and problems with critical nonlinearity are considered. Particular attention is given to nonhomogeneous critical nonlinearities that oscillate about the "critical stem".


title: Katznelson-Tzafriri Type Theorems for Individual Solutions of Evolution Equations

abstract: In this paper we present an extension of the Katznelson-Tzafriri Theorem to the asymptotic behavior of individual solutions of evolution equations $u'(t) =Au(t)+f(t)$. The obtained results do not require the uniform continuity of solutions as well as the well-posedness of the equations. The method of study is based on a recently developed approach to the spectral of functions that is direct and free of C_0-semigroups.


title: Singular Homology of Arithmetic Schemes

abstract: We construct a singular homology theory on the category of schemes of finite type over a Dedekind domain and verify several basic properties. For arithmetic schemes we construct a reciprocity isomorphism between the integral singular homology in degree zero and the abelianized modified tame fundamental group.


title: Fast learning rates in statistical inference through aggregation

abstract: We develop minimax optimal risk bounds for the general learning task consisting in predicting as well as the best function in a reference set G up to the smallest possible additive term, called the convergence rate. When the reference set is finite and when n denotes the size of the training data, we provide minimax convergence rates of the form C ([log |G|]/n)^v with tight evaluation of the positive constant C and with exact v in ]0;1], the latter value depending on the convexity of the loss function and on the level of noise in the output distribution. The risk upper bounds are based on a sequential randomized algorithm, which at each step concentrates on functions having both low risk and low variance with respect to the previous step prediction function. Our analysis puts forward the links between the probabilistic and worst-case viewpoints, and allows to obtain risk bounds unachievable with the standard statistical learning approach. One of the key idea of this work is to use probabilistic inequalities with respect to appropriate (Gibbs) distributions on the prediction function space instead of using them with respect to the distribution generating the data. The risk lower bounds are based on refinements of the Assouad's lemma taking particularly into account the properties of the loss function. Our key example to illustrate the upper and lower bounds is to consider the L_q-regression setting for which an exhaustive analysis of the convergence rates is given while q describes [1;+infinity[.


title: 3-fold divisorial extremal neighborhoods over cE7 and cE6 Compound DuVal singularities

abstract: Let X be the germ of a Gorenstein 3-fold singularity and C a smooth curve through it such that the general hyperplane section S of X containing D is DuVal of type E6 or E7. In this paper we obtain criteria for the existence of a terminal divisorial extremal neighborhood f: Y-->X contracting an irreducible divisor E onto C and classify all such neighborhoods.


title: Measurable sets with excluded distances

abstract: For a set of distances D={d_1,...,d_k} a set A is called D-avoiding if no pair of points of A is at distance d_i for some i. We show that the density of A is exponentially small in k provided the ratios d_1/d_2, d_2/d_3, ..., d_{k-1}/d_k are all small enough. This resolves a question of Szekely, and generalizes a theorem of Furstenberg-Katznelson-Weiss, Falconer-Marstrand, and Bourgain. Several more results on D-avoiding sets are presented.


title: An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies

abstract: We prove an isoperimetric inequality for the uniform measure on a uniformly convex body and for a class of uniformly log-concave measures (that we introduce). These inequalities imply (up to universal constants) the log-Sobolev inequalities proved by Bobkov--Ledoux as well as the isoperimetric inequalities due to Bakry-Ledoux and Bobkov--Zegarlinski. We also recover a concentration inequality for uniformly convex bodies, similar to that proved by Gromov--Milman.


title: "Pre-conditioning" for feature selection and regression in high-dimensional problems

abstract: We consider regression problems where the number of predictors greatly exceeds the number of observations. We propose a method for variable selection that first estimates the regression function, yielding a "pre-conditioned" response variable. The primary method used for this initial regression is supervised principal components. Then we apply a standard procedure such as forward stepwise selection or the LASSO to the pre-conditioned response variable. In a number of simulated and real data examples, this two-step procedure outperforms forward stepwise selection or the usual LASSO (applied directly to the raw outcome). We also show that under a certain Gaussian latent variable model, application of the LASSO to the pre-conditioned response variable is consistent as the number of predictors and observations increases. Moreover, when the observational noise is rather large, the suggested procedure can give a more accurate estimate than LASSO. We illustrate our method on some real problems, including survival analysis with microarray data.


title: On two Notions of Semistability

abstract: We show that certain semistable sheaves on the projective plane with linear Hilbert polynomial are cokernels of semistable morphisms of decomposable sheaves.We exhibit certain locally closed subvarieties of moduli spaces of semistable sheaves as quotients modulo nonreductive groups.


title: Sets that contain their circle centers

abstract: Say that a subset S of the plane is a "circle-center set" if S is not a subset of a line, and whenever we choose three noncollinear points from S, the center of the unique circle through those three points is also an element of S. A problem appearing on the Macalester College Problem of the Week website was to prove that a finite set of points in the plane, no three lying on a common line, cannot be a circle-center set. Various solutions to this problem that did not use the full strength of the hypotheses appeared, and the conjecture was subsequently made that every circle-center set is unbounded. In this article, we prove a stronger assertion, namely that every circle-center set is dense in the plane, or equivalently that the only closed circle-center set is the entire plane. Along the way we show connections between our geometrical method of proof and number theory, real analysis, and topology.


title: A 27-vertex graph that is vertex-transitive and edge-transitive but not l-transitive

abstract: I describe a 27-vertex graph that is vertex-transitive and edge-transitive but not 1-transitive. Thus while all vertices and edges of this graph are similar, there are no edge-reversing automorphisms.


title: Optimal Deferred Life Annuities to Minimize the Probability of Lifetime Ruin

abstract: We find the minimum probability of lifetime ruin of an investor who can invest in a market with a risky and a riskless asset and can purchase a deferred annuity. Although we let the admissible set of strategies of annuity purchasing process to be increasing adapted processes, we find that the individual will not buy a deferred life annuity unless she can cover all her consumption via the annuity and have enough wealth left over to sustain her until the end of the deferral period.


title: Half-Skyrmions and Spike-Vortex Solutions of Two-Component Nonlinear Schrodinger Systems

abstract: Recently, skyrmions with integer topological charges have been observed numerically but have not yet been shown rigorously on two-component systems of nonlinear Schrodinger equations (NLSE) describing a binary mixture of Bose-Einstein condensates. Besides, half-skyrmions characterized by half-integer topological charges can also be found in the nonlinear sigma model which is a model of the Bose-Einstein condensate of the Schwinger bosons. Here we prove rigorously the existence of half-skyrmions which may come from a new type of soliton solutions called spike-vortex solutions of two-component systems of NLSE on the entire plane. These spike-vortex solutions having spikes in one component and a vortex in the other component may form half-skyrmions. By Liapunov-Schmidt reduction process, we may find spike-vortex solutions of two-component systems of NLSE.


title: On the Analyticity of Solutions to the Navier-Stokes Equations with Fractional Dissipation

abstract: By using a new bilinear estimate, a pointwise estimate of the generalized Oseen kernel and an idea of fractional bootstrap, we show in this note that solutions to the Navier-Stokes equations with fractional dissipation are analytic in space variables.


title: Solving Triangular Peg Solitaire

abstract: We consider the one-person game of peg solitaire on a triangular board of arbitrary size. The basic game begins from a full board with one peg missing and finishes with one peg at a specified board location. We develop necessary and sufficient conditions for this game to be solvable. For all solvable problems, we give an explicit solution algorithm. On the 15-hole board, we compare three simple solution strategies. We then consider the problem of finding solutions that minimize the number of moves (where a move is one or more consecutive jumps by the same peg), and find the shortest solution to the basic game on all triangular boards with up to 55 holes (10 holes on a side).


title: Invariant Differential Pairings

abstract: In this paper the notion of an M-th order invariant bilinear differential pairing is introduced and a formal definition is given. If the manifold has an AHS structure, then various first order pairings are constructed. This yields a classification of all first order invariant bilinear differential pairings on homogeneous spaces with an AHS structure except for certain totally degenerate cases. Moreover higher order invariant bilinear differential pairings are constructed on these homogeneous spaces which leads to a classification on complex projective space for the non degenerate cases. A degenerate case corresponds to the existence of an invariant linear differential operator.


title: Subfunction relations defined by the clones containing all unary operations

abstract: For a class C of operations on a nonempty base set A, an operation f is called a C-subfunction of an operation g, if f = g(h_1, ..., h_n), where all the inner functions h_i are members of C. Two operations are C-equivalent if they are C-subfunctions of each other. The C-subfunction relation is a quasiorder if and only if the defining class C is a clone. The C-subfunction relations defined by clones that contain all unary operations on a finite base set are examined. For each such clone it is determined whether the corresponding partial order satisfies the descending chain condition and whether it contains infinite antichains.


title: The Sandpile Group of a Tree

abstract: A wired tree is a graph obtained from a tree by collapsing the leaves to a single vertex. We describe a pair of short exact sequences relating the sandpile group of a wired tree to the sandpile groups of its principal subtrees. In the case of a regular tree these sequences split, enabling us to compute the full decomposition of the sandpile group as a product of cyclic groups. This resolves in the affirmative a conjecture of E. Toumpakari concerning the ranks of the Sylow p-subgroups.


title: Decomposable representations and Lagrangian submanifolds of moduli spaces associated to surface groups

abstract: In this paper, we construct a Lagrangian submanifold of the moduli space associated to the fundamental group of a punctured Riemann surface (the space of representations of this fundamental group into a compact connected Lie group). This Lagrangian submanifold is obtained as the fixed-point set of an anti-symplectic involution defined on the moduli space. The notion of decomposable representation provides a geometric interpretation of this Lagrangian submanifold.


title: Logarithmic singularities of solutions to nonlinear partial differential equations

abstract: We construct a family of singular solutions to some nonlinear partial differential equations which have resonances in the sense of a paper due to T. Kobayashi. The leading term of a solution in our family contains a logarithm, possibly multiplied by a monomial. As an application, we study nonlinear wave equations with quadratic nonlinearities. The proof is by the reduction to a Fuchsian equation with singular coefficients.


title: A Latent Process Model for Dementia and Psychometric Tests

abstract: We jointly model longitudinal values of a psychometric test and diagnosis of dementia. The model is based on a continuous-time latent process representing cognitive ability. The link between the latent process and the observations is modeled in two phases. Intermediate variables are noisy observations of the latent process; scores of the psychometric test and diagnosis of dementia are obtained by categorizing these intermediate variables. We propose maximum likelihood inference for this model and we propose algorithms for performing this task. We estimated the parameters of such a model using the data of the five-year follow-up of the PAQUID study. In particularThis analysis yielded interesting results about the effect of educational level on both latent cognitive ability and specific performance in the mini mental test examination. The predictive ability of the model is illustrated by predicting diagnosis of dementia at the eight-year follow-up of the PAQUID study bsed on the information of the first five years.


title: Long Range Percolation Mixing Time

abstract: We provide an estimate, sharp up to poly-logarithmic factors, of the asymptotically almost sure mixing time of the graph created by long-range percolation on the cycle of length N (Z/NZ). While it is known that the almost sure diameter drops from linear to poly-logarithmic as the exponent s decreases below 2, the almost sure mixing time drops from N^2 only to N^(s-1) (up to poly-logarithmic factors).


title: A weighted Moser-Trudinger inequality and its relation to the Caffarelli-Kohn-Nirenberg inequalities in two space dimensions

abstract: We first prove a weighted inequality of Moser-Trudinger type depending on a parameter, in the two-dimensional Euclidean space. The inequality holds for radial functions if the parameter is larger than -1. Without symmetry assumption, it holds if and only if the parameter is in the interval (-1,0]. The inequality gives us some insight on the symmetry breaking phenomenon for the extremal functions of the Hardy-Sobolev inequality, as established by Caffarelli-Kohn-Nirenberg, in two space dimensions. In fact, for suitable sets of parameters (asymptotically sharp) we prove symmetry or symmetry breaking by means of a blow-up method. In this way, the weighted Moser-Trudinger inequality appears as a limit case of the Hardy-Sobolev inequality.


title: Global optimal control of perturbed systems

abstract: We propose a new numerical method for the computation of the optimal value function of perturbed control systems and associated globally stabilizing optimal feedback controllers. The method is based on a set oriented discretization of state space in combination with a new algorithm for the computation of shortest paths in weighted directed hypergraphs. Using the concept of a multivalued game, we prove convergence of the scheme as the discretization parameter goes to zero.


title: Coalescent processes arising in a study of diffusive clustering

abstract: This paper studies the spatial coalescent on $\Z^2$. In our setting, the partition elements are located at the sites of $\Z^2$ and undergo local delayed coalescence and migration. That is, pairs of partition elements located at the same site coalesce into one partition element after exponential waiting times. In addition, the partition elements perform independent random walks. The system starts in either locally finite configurations or in configurations containing countably many partition elements per site. These two situations are relevant if the coalescent is used to study the scaling limits for genealogies in Moran models respectively interacting Fisher-Wright diffusions (or Fleming-Viot processes), which is the key application of the present work. Our goal is to determine the longtime behavior with an initial population of countably many individuals per site restricted to a box $[-t^{\alpha/2}, t^{\alpha/2}]^2 \cap \Z^2$ and observed at time $t^\beta$ with $1 \geq \beta \geq \alpha\ge 0$. We study both asymptotics, as $t\to\infty$, for a fixed value of $\alpha$ as the parameter $\beta\in[\alpha,1]$ varies, and for a fixed $\beta$, as the parameter $\alpha\in [0,\beta]$ varies. This exhibits the genealogical structure of the mono-type clusters arising in 2-dimensional Moran and Fisher-Wright systems. (... for more see the actual preprint)


title: Nilpotency of self homotopy equivalences with coefficients

abstract: In this paper we study the nilpotency of certain groups of self homotopy equivalences. Our main goal is to extend, to localized homotopy groups and/or homotopy groups with coefficients, the general principle of Dror and Zabrodsky by which a group of self homotopy equivalences of a finite space which acts nilpotently on the homotopy groups is itself nilpotent.


title: Packets in Grothendieck's Section Conjecture

abstract: Using the identification of sections of the Galois group of the ground field into the arithmetic fundamental group with neutral fiber functors of the category of finite connections, we define the "packets" in Grothendieck's section conjecture and show their properties predicted by him.


title: Logarithms and sectorial projections for elliptic boundary problems

abstract: On a compact manifold with boundary, consider the realization B of an elliptic, possibly pseudodifferential, boundary value problem having a spectral cut (a ray free of eigenvalues), say R_-. In the first part of the paper we define and discuss in detail the operator log B; its residue (generalizing the Wodzicki residue) is essentially proportional to the zeta function value at zero, zeta(B,0), and it enters in an important way in studies of composed zeta functions zeta(A,B,s)=Tr(AB^{-s}) (pursued elsewhere). There is a similar definition of the operator log_theta B, when the spectral cut is at a general angle theta. When B has spectral cuts at two angles theta < phi, one can define the sectorial projection Pi_{theta,phi}(B) whose range contains the generalized eigenspaces for eigenvalues with argument in ] theta, phi [; this is studied in the last part of the paper. The operator Pi_{theta,phi}(B) is shown to be proportional to the difference between log_theta B and log_phi B, having slightly better symbol properties than they have. We show by examples that it belongs to the Boutet de Monvel calculus in many special cases, but lies outside the calculus in general.


title: The isomorphism conjecture in L-theory

abstract: This is the first of three articles on the Fibered Isomorphism Conjecture of Farrell and Jones for L-theory. We apply the general techniques developed in [15] and [16] to the L-theory case of the conjecture and prove several results. Here we prove the conjecture, after inverting 2, for poly-free groups. In particular, it follows for braid groups. We also prove the conjecture for some classes of groups without inverting 2. In fact we consider a general class of groups satisfying certain conditions which includes the above groups and some other important classes of groups. We check that the properties we defined in [15] are satisfied in several instances of the conjecture.


title: Complete intersections of dimension zero: variations on a theme of Wiebe

abstract: Wiebe's criterion, which recognizes complete intersections of dimension zero among the class of noetherian local rings, is revisited and exploited in order to provide information on what we call C.I.0-ideals (those such that the corresponding quotient is a complete intersection of dimension zero) and also on chains of C.I.0-ideals. A correspondence is established between C.I.0-ideals and a certain kind of matrices which we call $x$-nice, and a chain of C.I.0-ideals corresponds to a factorization of some $x$-nice matrix. When the local ring $A$ itself is a complete intersection of dimension zero, a C.I.0-ideal is necessarily of the form $(0:bA)$ for some $b\in A$. Some criteria are provided to recognize whether an ideal $(0:bA)$ is C.I.0 or not. When $y$ is a minimal generator of the maximal ideal of $A$, it is also proved that the ideals $yA$ and $(0:yA)$ are C.I.0 simultaneously and that this is the case exactly when the ideal $(0:yA)$ is principal. These C.I.0-ideals of the form $(0:yA)$, $y$ being a minimal generator of the maximal ideal, are investigated. They are of interest because the smallest nonnull C.I.0-ideal in a strict chain of C.I.0-ideals of the maximal length is necessarily of that form, and their existence has some implications for a realization of the ring, i.e. for the way the ring can can be viewed as a quotient of a regular local ring.


title: Zygmund spaces, inviscid limits and uniqueness of Euler flows

abstract: The paper improves the classical uniqueness result for the Euler system in the $n$ dimensional case assuming that $\nabla u^E \in L_1(0,T;BMO(\Omega))$, only. Moreover the rate of the convergence for the inviscid limit of solutions to the Navier-Stokes equations is obtained, provided the same regularity of the limit Eulerian flow. A key element of the proof is a logarithmic inequality between the Hardy and $L_1$ spaces which is a consequence of the basic properties of the Zygmund space $\LlnL$.


title: On Jannsen's conjecture for Hecke characters of imaginary quadratic fields

abstract: We present a collection of results on a conjecture of Jannsen about the $p$-adic realizations associated to Hecke characters over an imaginary quadratic field $K$ of class number 1. The conjecture is easy to check for Galois groups purely of local type. We prove the conjecture under a geometric regularity condition for the imaginary quadratic field $K$ at $p$, which is related to the property that a global Galois group is purely of local type. Without this regularity assumption at $p$, we present a review of the known situations in the critical case and in the non-critical case for the realizations associated to Hecke characters over $K$. We relate the conjecture to the non-vanishing of some concrete non-critical values of the associated $p$-adic $L$-function of the Hecke character. Finally, we prove that the conjecture follows from a general conjecture on Iwasawa theory for almost all Tate twists.


title: Blow-up criterion of strong solutions to the Navier-Stokes equations in Besov spaces with negative indices

abstract: A H\"older type inequality in Besov spaces is established and applied to show that every strong solution $u(t,x)$ on (0,T) of the Navier-Stokes equations can be continued beyond $t>T$ provided that the vorticity $\omega(t,x)\in L^{\frac 2{2-\alpha}}(0,T;\dot{B}^{-\alpha}_{\infty,\infty}(\mr^3))\cap L^{\frac2{1-\alpha}}(0,T;\dot{B}^{-1-\alpha}_{\infty,\infty}(\mr^3))$ for $0<\alpha<1$.


title: Ultrarapidly decreasing ultradifferentiable functions, Wigner distributions and density matrices

abstract: Spaces $S_{\omega}, S_{\{\omega\}}, S_{(\omega)}$ of ultradecreasing ultradifferentiable (or for short, ultra-S) functions, depending on a weight $e^{\omega(x)}$, are introduced in the context of quantum statistics. The corresponding coefficient spaces in the Fock basis are identified, and it is shown that the Hermite expansion is a tame isomorphism between these spaces. These results are used to link decrease properties of density matrices to corresponding properties of the Wigner distribution.


title: Some aspects of profinite group theory

abstract: A survey of recent results about profinite groups, and results about infinite and finite groups where the theory of profinite groups plays a leading role.


title: Relative matched pairs of finite groups from depth two inclusions of von Neumann algebras to quantum groupoids

abstract: In this work we give a generalization of matched pairs of (finite) groups to describe a general class of depth two inclusions of factor von Neumann algebras and the C*-quantum groupoids associated with, using double groupoids.


title: Parametric estimation for planar random flights observed at discrete times

abstract: We deal with a planar random flight $\{(X(t),Y(t)),0<t\leq T\}$ observed at $n+1$ equidistant times $t_i=i\Delta_n,i=0,1,...,n$. The aim of this paper is to estimate the unknown value of the parameter $\lambda$, the underlying rate of the Poisson process. The planar random flights are not markovian, then we use an alternative argument to derive a pseudo-maximum likelihood estimator $\hat{\lambda}$ of the parameter $\lambda$. We consider two different types of asymptotic schemes and show the consistency, the asymptotic normality and efficiency of the estimator proposed. A Monte Carlo analysis for small sample size $n$ permits us to analyze the empirical performance of $\hat{\lambda}$. A different approach permits us to introduce an alternative estimator of $\lambda$ which is consistent, asymptotically normal and asymptotically efficient without the request of other assumptions.


title: Consequences of the Continuity of the Monic Integer Transfinite Diameter

abstract: We consider the problem of determining the monic integer transfinite diameter for real intervals $I$ of length less than 4. We show that $t_M([0,x])$, as a function in $x>0$, is continuous, therefore disproving two conjectures due to Hare and Smyth. Consequently, for $n>2\in\naturals$, we define the quantity $b_{\max}(n)&=&\sup_{b>\frac{1}{n}}\left\{b|t_M([0,b])=\tfrac{1}{n}\right.\right\}$ and give lower and upper bounds of $b_{\max}(n)$. Finally, we improve the lower bound for $b_{\max}(n)$ for $3\leq n\leq 8$.


title: A short proof of Gromov's filling inequality

abstract: We give a very short and rather elementary proof of Gromov's filling volume inequality for n-dimensional Lipschitz cycles (with integer and Z_2-coefficients) in $L^\infty$-spaces. This inequality is used in the proof of Gromov's systolic inequality for closed aspherical Riemannian manifolds and is often regarded as the difficult step therein.


title: Canonical decompositions for Poincar\'e duality pairs

abstract: The authors previously described an algebraic analogue of the JSJ-decomposition of a 3-manifold. This analogue is defined for any finitely presented, one-ended group. We study this analogue in the special case of Poincar\'e duality pairs.


title: Zeta functions of infinite graph bundles

abstract: We compute the equivariant zeta function for bundles over infinite graphs and for infinite covers. In particular, we give a ``transfer formula'' for the zeta function of infinite graph covers. Also, when the infinite cover is given as a limit of finite covers, we give a formula for the limit of the zeta functions.


title: Examples and counterexamples of type I isometric shifts

abstract: We provide examples of nonseparable spaces $X$ for which C(X) admits an isometric shift of type I, which solves in the negative a problem proposed by Gutek {\em et al.} (J. Funct. Anal. {\bf 101} (1991), 97-119). We also give two independent methods for obtaining separable examples. The first one allows us in particular to construct examples with infinitely many nonhomeomorphic components in a subset of the Hilbert space $\ell^2$. The second one applies for instance to sequences adjoined to any n-dimensional compact manifold (for $n \ge 2$) or to the Sierpi\'nski curve. The combination of both techniques lead to different examples involving a convergent sequence adjoined to the Cantor set: one method for the case when the sequence converges to a point in the Cantor set, and the other one for the case when it converges outside.


title: Generating Operator of XXX or Gaudin Transfer Matrices Has Quasi-Exponential Kernel

abstract: Let $M$ be the tensor product of finite-dimensional polynomial evaluation Yangian $Y(gl_N)$-modules. Consider the universal difference operator $D = \sum_{k=0}^N (-1)^k T_k(u) e^{-k\partial_u}$ whose coefficients $T_k(u): M \to M$ are the XXX transfer matrices associated with $M$. We show that the difference equation $Df = 0$ for an $M$-valued function $f$ has a basis of solutions consisting of quasi-exponentials. We prove the same for the universal differential operator $D = \sum_{k=0}^N (-1)^k S_k(u) \partial_u^{N-k}$ whose coefficients $S_k(u) : M \to M$ are the Gaudin transfer matrices associated with the tensor product $M$ of finite-dimensional polynomial evaluation $gl_N[x]$-modules.


title: SPM Bulletin 20

abstract: This issue contains announcements of articles on: The Pytkeev property; Partial order embeddings; Resolvability; Singular density; P(w)/fin and the Calkin algebra; Everywhere meagre and everywhere null sets; almost disjoint families; forcing axioms; Splitting families; Sacks Reals; unconditionally closed and algebraic sets in groups; Stratifiability; Dissipated Compacta; partition relations; pi-bases; covering by translates of a compact nullsets; and a new Problem of the Issue.


title: Problems of maximal mean resistance on the plane

abstract: A two-dimensional body moves through a rarefied medium; the collisions of the medium particles with the body are absolutely elastic. The body performs both translational and slow rotational motion. It is required to select the body, from a given class of bodies, such that the average force of resistance of the medium to its motion is maximal. There are presented numerical and analytical results concerning this problem. In particular, the maximum resistance in the class of bodies contained in a convex body K is proved to be 1.5 times resistance of K. The maximum is attained on a sequence of bodies with very complicated boundary. The numerical study was made for somewhat more restricted classes of bodies. The obtained values of resistance are slightly lower, but the boundary of obtained bodies is much simpler, as compared to the analytical solutions.


title: The number of Latin rectangles

abstract: We show how to generate an expression for the number of k-line Latin rectangles for any k. The computational complexity of the resulting expression, as measured by the number of additions and multiplications required to evaluate it, is on the order of n^(2^(k-1)). These expressions generalize Ryser's formula for derangements.


title: On bounded solutions of the balanced generalized pantograph equation

abstract: The question about the existence and characterization of bounded solutions to linear functional-differential equations with both advanced and delayed arguments was posed in early 1970s by T. Kato in connection with the analysis of the pantograph equation, y'(x)=ay(qx)+by(x). In the present paper, we answer this question for the balanced generalized pantograph equation of the form -a_2 y''(x)+a_1 y'(x)+y(x)=int_0^infty y(qx) m(dq), where a_1 > or = 0, a_2 > or = 0, a_1^2+a_2^2>0, and m is a probability measure. Namely, setting K:=int_0^infty ln(q) m(dq), we prove that if K < or = 0 then the equation does not have nontrivial (i.e., nonconstant) bounded solutions, while if K>0 then such a solution exists. The result in the critical case, K=0, settles a long-standing problem. The proof exploits the link with the theory of Markov processes, in that any solution of the balanced pantograph equation is an L-harmonic function relative to the generator L of a certain diffusion process with "multiplication" jumps. The paper also includes three "elementary" proofs for the simple prototype equation y'(x)+y(x)=(1/2)y(qx)+(1/2)y(x/q), based on perturbation, analytical, and probabilistic techniques, respectively, which may appear useful in other situations as efficient exploratory tools.


title: On pattern-avoiding partitions

abstract: A \emph{set partition} of the set $[n]=\{1,...c,n\}$ is a collection of disjoint blocks $B_1,B_2,...c, B_d$ whose union is $[n]$. We choose the ordering of the blocks so that they satisfy $\min B_1<\min B_2<...b<\min B_d$. We represent such a set partition by a \emph{canonical sequence} $\pi_1,\pi_2,...c,\pi_n$, with $\pi_i=j$ if $i\in B_j$. We say that a partition $\pi$ \emph{contains} a partition $\sigma$ if the canonical sequence of $\pi$ contains a subsequence that is order-isomorphic to the canonical sequence of $\sigma$. Two partitions $\sigma$ and $\sigma'$ are \emph{equivalent}, if there is a size-preserving bijection between $\sigma$-avoiding and $\sigma'$-avoiding partitions. We determine several infinite families of sets of equivalent patterns; for instance, we prove that there is a bijection between $k$-noncrossing and $k$-nonnesting partitions, with a notion of crossing and nesting based on the canonical sequence. We also provide new combinatorial interpretations of the Catalan numbers and the Stirling numbers. Using a systematic computer search, we verify that our results characterize all the pairs of equivalent partitions of size at most seven. We also present a correspondence between set partitions and fillings of Ferrers shapes and stack polyominoes. This correspondence allows us to apply recent results on polyomino fillings in the study of partitions, and conversely, some of our results on partitions imply new results on polyomino fillings and ordered graphs.


title: Electric currents in infinite networks

abstract: In this survey, we present the basic facts about conduction in infinite networks. This survey is based on the work of Flanders, Zemanian, and Thomassen, who developed the theory of infinite networks from scratch. Here we show how to get a more complete theory by paralleling the well-developed theory of conduction on open Riemann surfaces. Like Flanders and Thomassen, we take as a test case for the theory the problem of determining the resistance across an edge of a d-dimensional grid of 1-ohm resistors.


title: Frustration solitaire

abstract: In this expository article, we discuss the rank-derangement problem, which asks for the number of permutations of a deck of cards such that each card is replaced by a card of a different rank. This combinatorial problem arises in computing the probability of winning the game of `frustration solitaire'. The solution is a prime example of the method of inclusion and exclusion. We also discuss and announce the solution to Montmort's `Probleme du Treize', a related problem dating back to circa 1708.


title: A characterization of Gorenstein Hilbert functions in codimension four with small initial degree

abstract: The main goal of this paper is to characterize the Hilbert functions of all (artinian) codimension 4 Gorenstein algebras that have at least two independent relations of degree four. This includes all codimension 4 Gorenstein algebras whose initial relation is of degree at most 3. Our result shows that those Hilbert functions are exactly the so-called {\em SI-sequences} starting with (1,4,h_2,h_3,...), where $h_4 \leq 33$. In particular, these Hilbert functions are all unimodal. We also establish a more general unimodality result, which relies on the values of the Hilbert function not being too big, but is independent of the initial degree.


title: Connectivity and equilibrium in random games

abstract: We study how the structure of the interaction graph of a game affects the existence of pure Nash equilibria. In particular, for a fixed interaction graph, we are interested in whether there are pure Nash equilibria arising when random utility tables are assigned to the players. We provide conditions for the structure of the graph under which equilibria are likely to exist and complementary conditions which make the existence of equilibria highly unlikely. Our results have immediate implications for many deterministic graphs and generalize known results for random games on the complete graph. In particular, our results imply that the probability that bounded degree graphs have pure Nash equilibria is exponentially small in the size of the graph and yield a simple algorithm that finds small nonexistence certificates for a large family of graphs. Then we show that in any strongly connected graph of n vertices with expansion $(1+\Omega(1))\log_2(n)$ the distribution of the number of equilibria approaches the Poisson distribution with parameter 1, asymptotically as $n \to +\infty$.


title: Functional deconvolution in a periodic setting: Uniform case

abstract: We extend deconvolution in a periodic setting to deal with functional data. The resulting functional deconvolution model can be viewed as a generalization of a multitude of inverse problems in mathematical physics where one needs to recover initial or boundary conditions on the basis of observations from a noisy solution of a partial differential equation. In the case when it is observed at a finite number of distinct points, the proposed functional deconvolution model can also be viewed as a multichannel deconvolution model. We derive minimax lower bounds for the $L^2$-risk in the proposed functional deconvolution model when $f(\cdot)$ is assumed to belong to a Besov ball and the blurring function is assumed to possess some smoothness properties, including both regular-smooth and super-smooth convolutions. Furthermore, we propose an adaptive wavelet estimator of $f(\cdot)$ that is asymptotically optimal (in the minimax sense), or near-optimal within a logarithmic factor, in a wide range of Besov balls. In addition, we consider a discretization of the proposed functional deconvolution model and investigate when the availability of continuous data gives advantages over observations at the asymptotically large number of points. As an illustration, we discuss particular examples for both continuous and discrete settings.


title: Periodicity of hyperplane arrangements with integral coefficients modulo positive integers

abstract: We study central hyperplane arrangements with integral coefficients modulo positive integers $q$. We prove that the cardinality of the complement of the hyperplanes is a quasi-polynomial in two ways, first via the theory of elementary divisors and then via the theory of the Ehrhart quasi-polynomials. This result is useful for determining the characteristic polynomial of the corresponding real arrangement. With the former approach, we also prove that intersection lattices modulo $q$ are periodic except for a finite number of $q$'s.


title: A critical-exponent Balian-Low theorem

abstract: Using a variant of the Sobolev Embedding Theorem, we prove an uncertainty principle related to Gabor systems that generalizes the Balian-Low Theorem. Namely, if $f\in H^{p/2}(\R)$ and $\hat f\in H^{p'/2}(\R)$ with $1<p<\infty$, $\frac{1}{p}+\frac{1}{p'}=1$, then the Gabor system $\mathcal G(f,1,1)$ is not a frame for $L^2(\R)$. In the $p=1$ case, we obtain a generalization of a result of Benedetto, Czaja, Powell, and Sterbenz.


title: A Weil pairing on the $p$-torsion of ordinary elliptic curves over the dual numbers of $K$

abstract: For an elliptic curve $E$ over any field $K$, the Weil pairing $e_n$ is a bilinear map on $n$-torsion. For $K$ of characteristic $p>0$, the map $e_n$ is degenerate if and only if $n$ is divisible by $p$. In this paper, we consider $E$ over the dual numbers $K[\epsilon]$ and define a non-degenerate ``Weil pairing on $p$-torsion" which shares many of the same properties of the Weil pairing. We also show that the discrete logarithm attacks on $p$-torsion subgroups of Semaev and R\"uck may be viewed as Weil-pairing-based attacks, just like the MOV attack. Finally, we describe an attack on the discrete logarithm problem on anomalous curves, analogous to that of Smart, using a lift of $E$ over the dual numbers of the finite field of $p$ elements.


title: Characterizing integers among rational numbers with a universal-existential formula

abstract: We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential quantifiers. It follows that there is no algorithm for deciding, given an algebraic family of Q-morphisms, whether there exists one that is surjective on rational points. We also give a formula, again with universal quantifiers followed by existential quantifiers, that in any number field defines the ring of integers.


title: On Lerch's transcendent and the Gaussian random walk

abstract: Let $X_1,X_2,...$ be independent variables, each having a normal distribution with negative mean $-\beta<0$ and variance 1. We consider the partial sums $S_n=X_1+...+X_n$, with $S_0=0$, and refer to the process $\{S_n:n\geq0\}$ as the Gaussian random walk. We present explicit expressions for the mean and variance of the maximum $M=\max\{S_n:n\geq0\}.$ These expressions are in terms of Taylor series about $\beta=0$ with coefficients that involve the Riemann zeta function. Our results extend Kingman's first-order approximation [Proc. Symp. on Congestion Theory (1965) 137--169] of the mean for $\beta\downarrow0$. We build upon the work of Chang and Peres [Ann. Probab. 25 (1997) 787--802], and use Bateman's formulas on Lerch's transcendent and Euler--Maclaurin summation as key ingredients.


title: Holonomy displacements in Hopf bundles over complex hyperbolic space and the complex Heisenberg groups

abstract: For the ``Hopf bundle'' $S^1\to S^{2n,1} \to {\mathbb H}^n$, horizontal lifts of simple closed curves are studied. Let $\gamma$ be a piecewise smooth, simple closed curve on a complete totally geodesic surface $S$ in the base space. Then the holonomy displacement along $\gamma$ is given by $$ V(\gamma)=e^{\lambda A(\gamma) i} $$ where $A(\gamma)$ is the area of the region on the surface $S$ surrounded by $\gamma$; $\lambda=1/2 $ or 0 depending on whether $S$ is a complex submanifold or not. We also carry out a similar investigation for the complex Heisenberg group ${\mathbb R} \to {\mathcal H}^{2n+1} \to {\mathbb C}^n$.


title: Efficient importance sampling for Monte Carlo evaluation of exceedance probabilities

abstract: Large deviation theory has provided important clues for the choice of importance sampling measures for Monte Carlo evaluation of exceedance probabilities. However, Glasserman and Wang [Ann. Appl. Probab. 7 (1997) 731--746] have given examples in which importance sampling measures that are consistent with large deviations can perform much worse than direct Monte Carlo. We address this problem by using certain mixtures of exponentially twisted measures for importance sampling. Their asymptotic optimality is established by using a new class of likelihood ratio martingales and renewal theory.


title: Singular arcs in the generalized Goddard's Problem

abstract: We investigate variants of Goddard's problems for nonvertical trajectories. The control is the thrust force, and the objective is to maximize a certain final cost, typically, the final mass. In this report, performing an analysis based on the Pontryagin Maximum Principle, we prove that optimal trajectories may involve singular arcs (along which the norm of the thrust is neither zero nor maximal), that are computed and characterized. Numerical simulations are carried out, both with direct and indirect methods, demonstrating the relevance of taking into account singular arcs in the control strategy. The indirect method we use is based on our previous theoretical analysis and consists in combining a shooting method with an homotopic method. The homotopic approach leads to a quadratic regularization of the problem and is a way to tackle with the problem of nonsmoothness of the optimal control.


title: Localization transition in disordered pinning models. Effect of randomness on the critical properties

abstract: These notes are devoted to the statistical mechanics of directed polymers interacting with one-dimensional spatial defects. We are interested in particular in the situation where frozen disorder is present. These polymer models undergo a localization/delocalization transition. There is a large (bio)-physics literature on the subject since these systems describe, for instance, the statistics of thermally created loops in DNA double strands and the interaction between (1+1)-dimensional interfaces and disordered walls. In these cases the transition corresponds, respectively, to the DNA denaturation transition and to the wetting transition. More abstractly, one may see these models as random and inhomogeneous perturbations of renewal processes. The last few years have witnessed a great progress in the mathematical understanding of the equilibrium properties of these systems. In particular, many rigorous results about the location of the critical point, about critical exponents and path properties of the polymer in the two thermodynamic phases (localized and delocalized) are now available. Here, we will focus on some aspects of this topic - in particular, on the non-perturbative effects of disorder. The mathematical tools employed range from renewal theory to large deviations and, interestingly, show tight connections with techniques developed recently in the mathematical study of mean field spin glasses.


title: Randomly growing braid on three strands and the manta ray

abstract: Consider the braid group $B_3=< a,b| aba=bab>$ and the nearest neighbor random walk defined by a probability $\nu$ with support $\{a,a^{-1},b,b^{-1}\}$. The rate of escape of the walk is explicitly expressed in function of the unique solution of a set of eight polynomial equations of degree three over eight indeterminates. We also explicitly describe the harmonic measure of the induced random walk on $B_3$ quotiented by its center. The method and results apply, mutatis mutandis, to nearest neighbor random walks on dihedral Artin groups.


title: On Multiple and Polynomial Recurrent extensions of infinite measure preserving transformations

abstract: We prove that multiple-recurrence and polynomial-recurrence of invertible infinite measure preserving transformations are both properties which pass to extensions.


title: Two-dimensional Lagrangian singularities and bifurcations of gradient lines I

abstract: Motivated by mirror symmetry, we consider a Lagrangian fibration $X\to B$ and Lagrangian maps $f:L\hookrightarrow X\to B$, when $L$ has dimension 2, exhibiting an unstable singularity, and study how their caustic changes, in a neighbourhood of the unstable singularity, when slightly perturbed. The integral curves of $\nabla f_x$, for $x\in B$, where $f_x(y)=f(y)-x\cdot y$, called ``gradient lines'', are then introduced, and a study of them, in order to analyse their bifurcation locus, is carried out.


title: Direct image for multiplicative and relative $K$-theories from transgression of the families index theorem, part 2

abstract: This is the sequel of the first part math.DG/0611281. Here, the procedure of transgressing the families index theorem (the so-called $\eta$-form) is adapted to take in account the case of Dirac type operators with kernels of varying dimension. The constructed form is then used to define the direct image under proper submersions of the ``free multiplicative'' $K$-theory which was defined in the first part, the behaviour of the characteristic classes on free multiplicative $K$-theory under submersion is studied. Some universal caracterisation of the forms is provided. Finally, combining our result with Bismut and Lott's results on direct images of flat vector bundles yields a ``Grothendieck-Riemann-Roch'' theorem for Nadel-Chern-Simons classes on relative $K$-theory for flat vector bundles which was defined in the first part.


title: Two-dimensional Lagrangian singularities and bifurcations of gradient lines II

abstract: Motivated by mirror symmetry, we consider the Lagrangian fibration $\R^4\to\R^2$ and Lagrangian maps $f:L\hookrightarrow \R^4\to \R^2$, exhibiting an unstable singularity, and study how the bifurcation locus of gradient lines, the integral curves of $\nabla f_x$, for $x\in B$, where $f_x(y)=f(y)-x\cdot y$, changes when $f$ is slightly perturbed. We consider the cases when $f$ is the germ of a fold, of a cusp and, particularly, of an elliptic umbilic.


title: Quantum corrections in mirror symmetry for a 2-dimensional Lagrangian submanifold with an elliptic umbilic

abstract: Given the Lagrangian fibration $T^4\to T^2$ and a Lagrangian submanifold, exhibiting an elliptic umbilic and supporting a flat line bundle, we study, in the context of mirror symmetry, the ``quantum'' corrections necessary to solve the monodromy of the holomorphic structure of the mirror bundle on the dual fibration.


title: A class of simple proper Bol loops

abstract: The existence of finite simple non-Moufang Bol loops was considered as one of the main open problems in the theory of loops and quasigroups. In this paper, we present a class of proper simple Bol loops. This class also contains finite and new infinite simple proper Bol loops.


title: Quantum corrections to the holomorphic structure of the mirror bundle along the caustic and the bifurcation locus

abstract: Given, in the Lagrangian torus fibration $R^4\to R^2$, a Lagrangian submanifold $L$, endowed with a trivial flat connection, the corresponding mirror object is constructed on the dual fibration by means of a family of Morse homologies associated to the generating function of $L$, and it is provided with a holomorphic structure. Morse homology, however, is not defined along the caustic $C$ of $L$ or along the bifurcation locus $B$, where the family does not satisfy the Morse-Smale condition. The holomorphic structure is extended to the subset $C\cup B$, except cusps, yielding the so called quantum corrections to the mirror object.


title: Sparse Hypergraphs and Pebble Game Algorithms

abstract: A hypergraph $G=(V,E)$ is $(k,\ell)$-sparse if no subset $V'\subset V$ spans more than $k|V'|-\ell$ hyperedges. We characterize $(k,\ell)$-sparse hypergraphs in terms of graph theoretic, matroidal and algorithmic properties. We extend several well-known theorems of Haas, Lov{\'{a}}sz, Nash-Williams, Tutte, and White and Whiteley, linking arboricity of graphs to certain counts on the number of edges. We also address the problem of finding lower-dimensional representations of sparse hypergraphs, and identify a critical behaviour in terms of the sparsity parameters $k$ and $\ell$. Our constructions extend the pebble games of Lee and Streinu from graphs to hypergraphs.


title: Decomposition of symmetric tensor fields in the presence of a flat contact projective structure

abstract: Let $M$ be an odd-dimensional Euclidean space endowed with a contact 1-form $\alpha$. We investigate the space of symmetric contravariant tensor fields on $M$ as a module over the Lie algebra of contact vector fields, i.e. over the Lie subalgebra made up by those vector fields that preserve the contact structure. If we consider symmetric tensor fields with coefficients in tensor densities, the vertical cotangent lift of contact form $\alpha$ is a contact invariant operator. We also extend the classical contact Hamiltonian to the space of symmetric density valued tensor fields. This generalized Hamiltonian operator on the symbol space is invariant with respect to the action of the projective contact algebra $sp(2n+2)$. The preceding invariant operators lead to a decomposition of the symbol space (expect for some critical density weights), which generalizes a splitting proposed by V. Ovsienko.


title: The Baum-Connes conjecture and proper group actions on affine buildings

abstract: We study the possibility of applying a finite-dimensionality argument in order to address parts of the Baum-Connes conjecture for finitely generated linear groups. This gives an alternative approach to the results of Guentner, Higson, and Weinberger concerning the Baum-Connes conjecture for linear groups. For any finitely generated linear group over a field of characteristic zero we construct a proper action on a finite-asymptotic-dimensional CAT(0)-space, provided that for such a group its unipotent subgroups have `bounded composition rank'. The CAT(0)-space in our construction is a finite product of symmetric spaces and affine Bruhat-Tits buildings. For the case of finitely generated subgroup of SL(2,C) the result is sharpened to show that the Baum-Connes assembly map is an isomorphism.


title: On Nichols algebras with generic braiding

abstract: We extend the main result of [N. Andruskiewitsch and H.-J. Schneider, A characterization of quantum groups], see math/0201095, to braided vector spaces of generic diagonal type using results of Heckenberger.


title: Primes in a prescribed arithmetic progression dividing the sequence a^k+b^k

abstract: Given positive integers a,b,c and d such that c and d are coprime we show that the primes p=c(mod d)dividing a^k+b^k for some k>=1 have a natural density and explicitly compute this density. We demonstrate our results by considering some claims of Fermat that he made in a 1641 letter to Mersenne.


title: A group with deep pockets for all finite generating sets

abstract: We show that the discrete Heisenberg group has unbounded dead-end depth with respect to every finite generating set. We also show that, in contrast, it has bounded retreat depth.


title: On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach

abstract: A vertex k-labeling of graph G is distinguishing if the only automorphism that preserves the labels of G is the identity map. The distinguishing number of G, D(G), is the smallest integer k for which G has a distinguishing k-labeling. In this paper, we apply the principle of inclusion-exclusion and develop recursive formulas to count the number of inequivalent distinguishing k-labelings of a graph. Along the way, we prove that the distinguishing number of a planar graph can be computed in time polynomial in the size of the graph.}


title: Maximal function and Multiplier Theorem for Weighted Space on the Unit Sphere

abstract: For a family of weight functions invariant under a finite reflection group, the boundedness of a maximal function on the unit sphere is established and used to prove a multiplier theorem for the orthogonal expansions with respect to the weight function on the unit sphere. Similar results are also established for the weighted space on the unit ball and on the standard simplex.


title: Betti numbers of random manifolds

abstract: We study mathematical expectations of Betti numbers of configuration spaces of planar linkages, viewing the lengths of the bars of the linkage as random variables. Our main result gives an explicit asymptotic formulae for these mathematical expectations for two distinct probability measures describing the statistics of the length vectors when the number of links tends to infinity. In the proof we use a combination of geometric and analytic tools. The average Betti numbers are expressed in terms of volumes of intersections of a simplex with certain half-spaces.


title: Closed Geodesics on Compact Nilmanifolds with Chevalley Rational Structure

abstract: We continue the study of the distribution of closed geodesics on nilmanifolds constructed from a simply connected 2-step nilpotent Lie group with a left invariant metric and a lattice. We consider a Lie group with an associated 2-step nilpotent Lie algebra constructed from an irreducible representation of a compact semisimple Lie algebra on a real finite dimensional vector space. We determine sufficient conditions on the semisimple Lie algebra for the nilmanifold to have the density of closed geodesics property for a lattice arising from a Chevalley rational structure.


title: Well-posedness of constrained minimization problems via saddle-points

abstract: In this paper, it is proved a very general well-posedness result for a class of constrained minimization problems.


title: A new version of $\mathfrak{a}$-tight closure

abstract: Hara and Yoshida introduced a notion of $\aaa$-tight closure in 2003, and they proved that the test ideals given by this operation correspond to multiplier ideals. However, their operation is not a true closure. The alternative operation introduced here is a true closure. Moreover, we define a joint Hilbert-Kunz multiplicity that can be used to test for membership in this closure. We study the connections between the Hara-Yoshida operation and the one introduced here, primarily from the point of view of test ideals. We also consider variants with positive real exponents.


title: On the Removable Singularities for Meromorphic Mappings

abstract: If E is a nonempty closed subset of the locally finite Hausdorff (2n-2)-measure on an n-dimensional complex manifold M and all points of E are nonremovable for a meromorphic mapping of M \ E into a compact K\"ahler manifold, then E is a pure (n-1)-dimensional complex analytic subset of M.


title: Factorizations of natural embeddings of l_p^n int L_r

abstract: This is a continuation of the paper [FJS] with a similar title. Several results from there are strengthened, in particular: 1. If T is a "natural" embedding of l_2^n into L_1 then, for any well-bounded factorization of T through an L_1 space in the form T=uv with v of norm one, u well-preserves a copy of l_1^k with k exponential in n. 2. Any norm one operator from a C(K) space which well-preserves a copy of l_2^n also well-preserves a copy of l_{\infty}^k with k exponential in n. As an application of these and other results we show the existence, for any n, of an n-dimensional space which well-embeds into a space with an unconditional basis only if the latter contains a copy of l_{\infty}^k with k exponential in n.


title: Convex bodies with few faces

abstract: It is proved that if $u_1,\ldots, u_n$ are vectors in ${\Bbb R}^k, k\le n, 1 \le p < \infty$ and $$r = ({1\over k} \sum ^n_1 |u_i|^p)^{1\over p}$$ then the volume of the symmetric convex body whose boundary functionals are $\pm u_1,\ldots, \pm u_n$, is bounded from below as $$|\{ x\in {\Bbb R}^k\colon \ |\langle x,u_i\rangle | \le 1 \ \hbox{for every} \ i\}|^{1\over k} \ge {1\over \sqrt{\rho}r}.$$ An application to number theory is stated.


title: Shadows of convex bodies

abstract: It is proved that if $C$ is a convex body in ${\Bbb R}^n$ then $C$ has an affine image $\widetilde C$ (of non-zero volume) so that if $P$ is any 1-codimensional orthogonal projection, $$|P\widetilde C| \ge |\widetilde C|^{n-1\over n}.$$ It is also shown that there is a pathological body, $K$, all of whose orthogonal projections have volume about $\sqrt{n}$ times as large as $|K|^{n-1\over n}$.


title: Volume ratios and a reverse isoperimetric inequality

abstract: It is shown that if $C$ is an $n$-dimensional convex body then there is an affine image $\widetilde C$ of $C$ for which $${|\partial \widetilde C|\over |\widetilde C|^{n-1\over n}}$$ is no larger than the corresponding expression for a regular $n$-dimensional ``tetrahedron''. It is also shown that among $n$-dimensional subspaces of $L_p$ (for each $p\in [1,\infty]), \ell^n_p$ has maximal volume ratio.\vskip3in


title: On the volume of the intersection of two $L_p^n$ balls

abstract: This note deals with the following problem, the case $p=1$, $q=2$ of which was introduced to us by Vitali Milman: What is the volume left in the $L_p^n$ ball after removing a t-multiple of the $L_q^n$ ball? Recall that the $L_r^n$ ball is the set $\{(t_1,t_2,\dots,t_n);\ t_i\in{\bf R},\ n^{-1}\sum_{i=1}^n|t_i|^r\le 1\}$ and note that for $0<p<q<\infty$ the $L_q^n$ ball is contained in the $L_p^n$ ball. In Corollary 4 we show that, after normalizing Lebesgue measure so that the volume of the $L_p^n$ ball is one, the answer to the problem above is of order $e^{-ct^pn^{p/q}}$ for $T<t<{1\over 2}n^ {{1\over p}-{1\over q}}$, where $c$ and $T$ depend on $p$ and $q$ but not on $n$. The main theorem, Theorem 3, deals with the corresponding question for the surface measure of the $L_p^n$ sphere.


title: The Rademacher cotype of operators from $l_\infty^N$

abstract: We show that for any operator $T:l_\infty^N\to Y$, where $Y$ is a Banach space, that its cotype 2 constant, $K_2(T)$, is related to its $(2,1)$-summing norm, $\pi_{2,1}(T)$, by $K_2(T) \le c \log\log N \pi_{2,1}(T) $. Thus, we can show that there is an operator $T:C(K)\to Y$ that has cotype 2, but is not 2-summing.


title: Remarks on Talagrand's deviation inequality for Rademacher functions

abstract: Recently Talagrand [T] estimated the deviation of a function on $\{0,1\}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to $\ell ^n_2$; namely, he proved that $$P(|f-M_f| > c) \le 4 e^{-t^2/4\sigma ^2}$$ where $\sigma$ is the Lipschitz constant of the extension of $f$ and $P$ is the natural probability on $\{0,1\}^n$. Here we extend this inequality to more general product probability spaces; in particular, we prove the same inequality for $\{0,1\}^n$ with the product measure $((1-\eta)\delta _0 + \eta \delta _1)^n$. We believe this should be useful in proofs involving random selections. As an illustration of possible applications we give a simple proof (though not with the right dependence on $\varepsilon$) of the Bourgain, Lindenstrauss, Milman result [BLM] that for $1\le r < s \le 2$ and $\varepsilon >0$, every $n$-dimensional subspace of $L_s \ (1+\varepsilon)$-embeds into $\ell ^N_r$ with $N = c(r,s,\varepsilon)n$.


title: Operators which factor through Banach lattices not containing c_0

abstract: In this supplement to [GJ1], [GJ3], we give an intrinsic characterization of (bounded, linear) operators on Banach lattices which factor through Banach lattices not containing a copy of $c_0$ which complements the characterization of [GJ1], [GJ3] that an operator admits such a factorization if and only if it can be written as the product of two operators neither of which preserves a copy of $c_0$. The intrinsic characterization is that the restriction of the second adjoint of the operator to the ideal generated by the lattice in its bidual does not preserve a copy of $c_0$. This property of an operator was introduced by C. Niculescu [N2] under the name ``strong type B".