title: Distributive congruence lattices of congruence-permutable algebras

abstract: We prove that every distributive algebraic lattice with at most $\aleph\_1$ compact elements is isomorphic to the normal subgroup lattice of some group and to the submodule lattice of some right module. The $\aleph\_1$ bound is optimal, as we find a distributive algebraic lattice $D$ with $\aleph\_2$ compact elements that is not isomorphic to the congruence lattice of any algebra with almost permutable congruences (hence neither of any group nor of any module), thus solving negatively a problem of E. T. Schmidt from 1969. Furthermore, $D$ may be taken as the congruence lattice of the free bounded lattice on $\aleph\_2$ generators in any non-distributive lattice variety. Some of our results are obtained via a functorial approach of the semilattice-valued "distances" used by B. Jonsson in his proof of Whitman's embedding Theorem. In particular, the semilattice of compact elements of $D$ is not the range of any distance satisfying the V-condition of type 3/2. On the other hand, every distributive join-semilattice with zero is the range of a distance satisfying the V-condition of type 2. This can be done via a functorial construction.


title: On divisibility of Narayana numbers by primes

abstract: Using Kummer's Theorem, we give a necessary and sufficient condition for a Narayana number to be divisible by a given prime. We use this to derive certain properties of the Narayana triangle.


title: Smilansky's model of irreversible quantum graphs, II: the point spectrum

abstract: In the model suggested by Smilansky one studies an operator describing the interaction between a quantum graph and a system of K one-dimensional oscillators attached at different points of the graph. This paper is a continuation of our investigation of the case K>1. For the sake of simplicity we consider K=2, but our argument applies to the general situation. In this second paper we apply the variational approach to the study of the point spectrum.


title: A resolution of quantum dynamical semigroups

abstract: We consider a class of quantum dissipative systems governed by a one parameter completely positive maps on a von-Neumann algebra. We introduce a notion of recurrent and metastable projections for the dynamics and prove that the unit operator can be decomposed into orthogonal projections where each projections are recurrent or metastable for the dynamics.


title: The Wigner-Poisson-Fokker-Planck system: global-in-time solution and dispersive estimates

abstract: This paper is concerned with the Wigner-Poisson-Fokker-Planck system, a kinetic evolution equation for an open quantum system with a non-linear Hartree potential. Existence, uniqueness and regularity of global solutions to the Cauchy problem in 3 dimensions are established. The analysis is carried out in a weighted L^2-space, such that the linear quantum Fokker-Planck operator generates a dissipative semigroup.The non-linear potential can be controled by using the parabolic regularization of the system. The main technical difficulty for establishing global-in-time solutions is to derive a-priori estimates on the electric field:Inspired by a strategy for the classical Vlasov-Fokker-Planck equation, we exploit dispersive effects of the free transport operator. As a ``by-product'' we also derive a new a-priori estimate on the field in the Wigner-Poisson equation.


title: On a general approach to the formal cohomology of quadratic Poisson structures

abstract: We propose a general approach to the formal Poisson cohomology of $r$-matrix induced quadratic structures, we apply this device to compute the cohomology of structure 2 of the Dufour-Haraki classification, and provide complete results also for the cohomology of structure 7.


title: Prospective survival analysis with a general semiparametric shared frailty model - a pseudo full likelihood approach

abstract: In this work we provide a simple estimation procedure for a general frailty model for analysis of prospective correlated failure times. Rigorous large-sample theory for the proposed estimators of both the regression coefficient vector and the dependence parameter is given, including consistent variance estimators. In a simulation study under the widely used gamma frailty model, our proposed approach was found to have essentially the same efficiency as the EM-based estimator considered by other authors, with negligible difference between the standard errors of the two estimators. The proposed approach, however, provides a framework capable of handling general frailty distributions with finite moments and yields an explicit consistent variance estimator.


title: A note on the homology of $\Sigma_n$, the Schwartz genus, and solving polynomial equations

abstract: We calculate a certain homological obstruction introduced by De Concini, Procesi and Salvetti in their study of the Schwartz genus of the fibration from the space of ordered configuration of points in the plane to the space of the unordered configurations. We show that their obstruction group vanishes in almost all, but not all, the hitherto unknown cases. It follows that if $n$ is not a power of a prime, or twice the power of a prime, then the genus is less than $n$. The case of $n=2p^k$ where $p$ is an odd prime remains undecided for some $p$ and $k$.


title: Counting rational points of quiver moduli

abstract: It is shown that rational points over finite fields of moduli spaces of stable quiver representations are counted by polynomials with integer coefficients. These polynomials are constructed recursively using an identity in the Hall algebra of a quiver.


title: Invariant Manifolds and Their Zero-Viscosity Limits for Navier-Stokes Equations

abstract: First we prove a general spectral theorem for the linear Navier-Stokes (NS) operator in both 2D and 3D. The spectral theorem says that the spectrum consists of only eigenvalues which lie in a parabolic region, and the eigenfunctions (and higher order eigenfunctions) form a complete basis in $H^\ell$ ($\ell = 0,1,2, ...$). Then we prove the existence of invariant manifolds. We are also interested in a more challenging problem, i.e. studying the zero-viscosity limits ($\nu \ra 0^+$) of the invariant manifolds. Under an assumption, we can show that the sizes of the unstable manifold and the center-stable manifold of a steady state are $O(\sqrt{\nu})$, while the sizes of the stable manifold, the center manifold, and the center-unstable manifold are $O(\nu)$, as $\nu \ra 0^+$. Finally, we study three examples. The first example is defined on a rectangular periodic domain, and has only one unstable eigenvalue which is real. A complete estimate on this eigenvalue is obtained. Existence of an 1D unstable manifold and a codim 1 stable manifold is proved without any assumption. For the other two examples, partial estimates on the eigenvalues are obtained.


title: Massey Products of Complex Hypersurface Complements

abstract: We show that, in general, there exist non-vanishing triple Massey products in the cohomology with finite field coefficients of a complex hypersurface complement. In contrast, the Massey products, triple and higher, in the rational cohomology of such a space are all known to vanish.


title: Toroidal normal forms for bifurcations in retarded functional differential equations I: Multiple Hopf and transcritical/multiple Hopf interaction

abstract: For finite-dimensional bifurcation problems, it is well-known that it is possible to compute normal forms which possess nice symmetry properties. Oftentimes, these symmetries may allow for a partial decoupling of the normal form into a so-called ``radial'' part and an ``angular'' part. Analysis of the radial part usually gives an enormous amount of valuable information about the bifurcation and its unfoldings. In this paper, we are interested in the case where such bifurcations occur in retarded functional differential equations, and we revisit the realizability and restrictions problem for the class of radial equations} by nonlinear delay-differential equations. Our analysis allows us to recover and considerably generalize recent results by Faria and Magalhaes and by Buono and Belair.


title: Periodic 3-Manifolds and Modular Categories

abstract: A p-periodic 3-manifold is a 3-manifold that admits a Z_{p}-action whose fixed point set is a circle. We give a congruence relates the quantum invariant of a p-periodic 3-manifold associated to any modular category over an integrally closed ground ring and the corresponding quantum invariant of its orbit space.


title: Surgery and involutions on 4-manifolds

abstract: We prove that the canonical 4-dimensional surgery problems can be solved after passing to a double cover. This contrasts the long-standing conjecture about the validity of the topological surgery theorem for arbitrary fundamental groups (without passing to a cover). As a corollary, the surgery conjecture is reformulated in terms of the existence of free involutions on a certain class of 4-manifolds. We consider this question and analyze its relation to the A,B-slice problem.


title: Surfaces in 4-manifolds and the surgery conjecture

abstract: We give a survey of geometric approaches to the topological 4-dimensional surgery and 5-dimensional s-cobordism conjectures, with a focus on the study of surfaces in 4-manifolds. The geometric lemma underlying these conjectures is a statement about smooth immersions of disks and of certain 2-complexes, capped gropes, in a 4-manifold. We also mention a reformulation in terms of the A,B-slice problem, and the relation of this question to recent developments in the study of the classical knot concordance group.


title: The large sieve for $2^{[O(n^{15/14+o(1)})]}$ modulo primes

abstract: Let $\lambda$ be a fixed integer, $\lambda\ge 2.$ Let $s_n$ be any strictly increasing sequence of positive integers satisfying $s_n\le n^{15/14+o(1)}.$ In this paper we give a version of the large sieve inequality for the sequence $\lambda^{s_n}.$ In particular, we prove that for $\pi(X)(1+o(1))$ primes $p, \ p\le X,$ the numbers $$ \lambda^{s_n},\quad n\le X(\log X)^{2+\epsilon} $$ are uniformly distributed modulo $p.$


title: The Carlitz Algebras

abstract: The Carlitz $\mathbb{F}_q$-algebra $C=C_\nu$, $\nu \in \mathbb{N}$, is generated by an algebraically closed field $\CK $ (which contains a non-discrete locally compact field of positive characteristic $p>0$, i.e. $K\simeq \mathbb{F}_q[[ x,x^{-1}]]$, $q=p^\nu$), by the (power of the) {\em Frobenius} map $X=X_\nu :f\mapsto f^q$, and by the {\em Carlitz derivative} $Y=Y_\nu$. It is proved that the Krull and global dimensions of $C$ are 2, a classification of simple $C$-modules and ideals are given, there are only {\em countably many} ideals, they commute $(IJ=JI)$, and each ideal is a unique product of maximal ones. It is a remarkable fact that any simple $C$-module is a sum of eigenspaces of the element $YX$ (the set of eigenvalues for $YX$ is given explicitly for each simple $C$-module). This fact is crucial in finding the group $\Aut_{\Fq}(C)$ of $\Fq$-algebra automorphisms of $C$ and in proving that two distinct Carlitz rings are not isomorphic $(C_\nu \not\simeq C_\mu$ if $\nu \neq \mu$). The centre of $C$ is found explicitly, it is a UFD that contains {\em countably many} elements.


title: The crystal structure on the set of Mirkovic-Vilonen polytopes

abstract: In an earlier work, we proved that MV polytopes parameterize both Lusztig's canonical basis and the Mirkovic-Vilonen cycles on the Affine Grassmannian. Each of these sets has a crystal structure (due to Kashiwara-Lusztig on the canonical basis side and due to Braverman-Finkelberg-Gaitsgory on the MV cycles side). We show that these two crystal structures agree. As an application, we consider a conjecture of Anderson-Mirkovic which describes the BFG crystal structure on the level of MV polytopes. We prove their conjecture for sl_n and give a counterexample for sp_6. Finally we explain how Kashiwara data can be recovered from MV polytopes.


title: Uniform Bound for Hecke L-Functions

abstract: Our principal aim in the present article is to establish a uniform hybrid bound for individual values on the critical line of Hecke $L$-functions associated with cusp forms over the full modular group. This is rendered in the statement that for $t\ge0$ $$ \eqalignno{H_j(\txt{1\over2}+it)&\ll(\kappa_j+t)^{1/3+\epsilon},& (1.1)\cr H_{j,k}(\txt{1\over2}+it)&\ll (k+t)^{1/3+\epsilon},&(1.2)\cr} $$ with the common notation to be made precise in the course of discussion. Talks on this and relevant results were delivered by the authors at MF Oberwolfach on September 20, 2004, and at General Assembry of Math. Soc. Japan on March 30, 2005.


title: Estimates from below for the spectral function and for the remainder in local Weyl's law

abstract: We obtain asymptotic lower bounds for the spectral function of the Laplacian and for the remainder in local Weyl's law on manifolds. In the negatively curved case, thermodynamic formalism is applied to improve the estimates. Key ingredients of the proof include the wave equation parametrix, a pretrace formula and the Dirichlet box principle. Our results develop and extend the unpublished thesis of A. Karnaukh.


title: Forced Symmetry Breaking from SO(3) to SO(2) for Rotating Waves on the Sphere

abstract: We consider a small SO(2)-equivariant perturbation of a reaction-diffusion system on the sphere, which is equivariant with respect to the group SO(3) of all rigid rotations. We consider a normally hyperbolic SO(3)-group orbit of a rotating wave on the sphere that persists to a normally hyperbolic SO(2)-invariant manifold $M(\epsilon)$. We investigate the effects of this forced symmetry breaking by studying the perturbed dynamics induced on $M(\epsilon)$ by the above reaction-diffusion system. We prove that depending on the frequency vectors of the rotating waves that form the relative equilibrium SO(3)u_{0}, these rotating waves will give SO(2)-orbits of rotating waves or SO(2)-orbits of modulated rotating waves (if some transversality conditions hold). The orbital stability of these solutions is established as well. Our main tools are the orbit space reduction, Poincare map and implicit function theorem.


title: Obstructions to uniformity, and arithmetic patterns in the primes

abstract: In this expository article, we describe the recent approach, motivated by ergodic theory, towards detecting arithmetic patterns in the primes, and in particular establishing that the primes contain arbitrarily long arithmetic progressions. One of the driving philosophies is to identify precisely what the obstructions could be that prevent the primes (or any other set) from behaving ``randomly'', and then either show that the obstructions do not actually occur, or else convert the obstructions into usable structural information on the primes.


title: A Lefschetz formula for higher rank

abstract: A general Lefschetz formula for the geodesic action on locally symmetric spaces is proven.


title: The Investigation of Stationary Points In Central Configuration Dynamics

abstract: A system of N points, each having mass m, and a central mass M forming a planar central configuration, is considered. The equations of motion of a test particle are given and compared using different coordinates. For large values of N, even or odd, the equations are given too. The method used for the computation of some relevant sums can be important for practical applications. It is shown that the stationary solutions (libration points) can be determined from an algebraic equation of 5-th degree. If the mass of the particles is large, the outer libration points disappear. For the inner libration points the limit minimal distance has been detected. If m=M is small the solution obtained for the libration has as limit a solution similar to the for 3-body collinear points. We have also constructed a central configuration with 2N + 1 bodies, in which N new particles, each of mass m1= m, are placed at the libration points of our first system.


title: Lefschetz formulae for p-adic groups

abstract: Lefschetz formulae for torus actions on p-adic groups are proven.


title: Fundamental Groups of Galois Closures of Generic Projections

abstract: For the Galois closure $\Xgal$ of a generic projection from a surface $X$, it is believed that $\pi_1(\Xgal)$ gives rise to new invariants of $X$. However, in all examples this group is surprisingly simple. In this article, we offer an explanation for this phenomenon: We compute a quotient of $\pi_1(\Xgal)$ that depends on $\pi_1(X)$ and data from the generic projection only. In all known examples except one, this quotient is in fact isomorphic to $\pi_1(\Xgal)$. As a byproduct, we simplify part of the computations of Moishezon, Teicher and others.


title: Sur certaines singularites non isolees d'hypersurfaces I

abstract: The aim of this fisrt part is to introduce, for a rather large class of hypersurface singularities with 1 dimensionnal locus, the analog of the Brieskorn lattice at the origin (the singular point of the singular locus). The main results are the finitness theorem for the corresponding (a,b)-module obtained via Kashiwara's constructibility theorem, and non torsion results for a plane curve singularity (not nessarily reduced) and for the suspension of such non torsion cases with an isolated singularity.


title: Pincements en courbure de Ricci positive

abstract: We show that a complete Riemannian manifold of dimension $n$ with $\Ric\geq n{-}1$ and its $n$-st eigenvalue close to $n$ is both Gromov-Hausdorff close and diffeomorphic to the standard sphere. This extends, in an optimal way, a result of P. Petersen. We also show that a manifold with $\Ric\geq n{-}1$ and volume close to $\frac{\Vol\sn}{#\pi_1(M)}$ is both Gromov-Hausdorff close and diffeomorphic to the space form $\frac{\sn}{\pi_1(M)}$. This extends results of T. Colding and T. Yamaguchi.


title: The continuous cohomology of period domains over local fields

abstract: In this paper we consider period domains over local fields for quasi-split reductive groups. We compute the continuous l-adic cohomology with compact support of them in the case of a basic isocrystal. This paper is a continuation of [O2] where we considered the etale cohomology with torsion coefficients of these spaces.


title: Graph complexes in deformation quantization

abstract: Kontsevich's formality theorem and the consequent star-product formula rely on the construction of an $L_\infty$-morphism between the DGLA of polyvector fields and the DGLA of polydifferential operators. This construction uses a version of graphical calculus. In this article we present the details of this graphical calculus with emphasis on its algebraic features. It is a morphism of differential graded Lie algebras between the Kontsevich DGLA of admissible graphs and the Chevalley-Eilenberg DGLA of linear homomorphisms between polyvector fields and polydifferential operators. Kontsevich's proof of the formality morphism is reexamined in this light and an algebraic framework for discussing the tree-level reduction of Kontsevich's star-product is described.


title: A note on lower bounds of martingale measure densities

abstract: For a given element $f\in L^1$ and a convex cone $C\subset L^\infty$, $C\cap L^\infty_+=\{0\}$ we give necessary and sufficient conditions for the existence of an element $g\ge f$ lying in the polar of $C$. This polar is taken in $(L^\infty)^*$ and in $L^1$. In the context of mathematical finance the main result concerns the existence of martingale measures, whose densities are bounded from below by prescribed random variable.


title: A uniqueness theorem for the singly periodic genus-one helicoid

abstract: The singly periodic genus-one helicoid was in the origin of the discovery of the first example of a complete minimal surface with finite topology but infinite total curvature, the celebrated Hoffman-Karcher-Wei's genus one helicoid. The objective of this paper is to give a uniqueness theorem for the singly periodic genus-one helicoid provided the existence of one symmetry.


title: Obstructions to deforming space curves and non-reduced components of the Hilbert scheme

abstract: Let $Hilb P^3$ denote the Hilbert scheme of smooth connected curves in $P^3$. We consider maximal irreducible closed subsets $W \subset Hilb P^3$ whose general member $C$ is contained in a smooth cubic surface and investigate the conditions for $W$ to be a component of $(Hilb P^3)_{red}$. We especially study the case where the dimension of the tangent space of $Hilb P^3$ at $[C]$ is greater than $\dim W$ by one. We compute obstructions to deforming $C$ in $P^3$ and prove that for every $W$ in this case, $Hilb P^3$ is non-reduced along $W$ and $W$ is a component of $(Hilb P^3)_{red}$.


title: The G-biliaison class of symmetric determinantal schemes

abstract: We consider a family of schemes, that are defined by minors of a homogeneous symmetric matrix with polynomial entries. We assume that they have maximal possible codimension, given the size of the matrix and of the minors that define them. We show that these schemes are G-bilinked to a linear variety of the same dimension. In particular, they can be obtained from a linear variety by a finite sequence of ascending G-biliaisons on some determinantal schemes. In particular, it follows that these schemes are glicci. We describe the biliaisons explicitely in the proof of the main theorem.


title: Induced Subgraphs of Bounded Degree and Bounded Treewidth

abstract: We prove that for all $0\leq t\leq k$ and $d\geq 2k$, every graph $G$ with treewidth at most $k$ has a `large' induced subgraph $H$, where $H$ has treewidth at most $t$ and every vertex in $H$ has degree at most $d$ in $G$. The order of $H$ depends on $t$, $k$, $d$, and the order of $G$. With $t=k$, we obtain large sets of bounded degree vertices. With $t=0$, we obtain large independent sets of bounded degree. In both these cases, our bounds on the order of $H$ are tight. For bounded degree independent sets in trees, we characterise the extremal graphs. Finally, we prove that an interval graph with maximum clique size $k$ has a maximum independent set in which every vertex has degree at most $2k$.


title: Rational Cherednik algebras and diagonal coinvariants of G(m,p,n)

abstract: We construct a quotient ring of the ring of diagonal coinvariants of the complex reflection group $W=G(m,p,n)$ and determine its graded character. This generalises a result of Gordon for Coxeter groups. The proof uses a study of category $\cO$ for the rational Cherednik algebra of $W$.


title: Effondrement, spectre et propri\'et\'es diophantiennes des flots riemanniens

abstract: Let F be a riemannian flow on a closed manifold M. We study the behavior of the first eigenvalues of the Hodge Laplacian acting on differential forms under adiabatic collapsing of the flow. We show that the number of small eigenvalues is related to the basic cohomology of F, and give spectral criteria for the vanishing of the \'Alvarez class and the Euler class of F. We also define a diophantine invariant of the flow wich is related to the asymptotical behavior of the small eigenvalues. An appendix is devoted to arithmetic properties of riemannian flows.


title: Internalising modified realisability in constructive type theory

abstract: A modified realisability interpretation of infinitary logic is formalised and proved sound in constructive type theory (CTT). The logic considered subsumes first order logic. The interpretation makes it possible to extract programs with simplified types and to incorporate and reason about them in CTT.


title: On a Fast, Robust Estimator of the Mode: Comparisons to Other Robust Estimators with Applications

abstract: Advances in computing power enable more widespread use of the mode, which is a natural measure of central tendency since, as the most probable value, it is not influenced by the tails in the distribution. The properties of the half-sample mode, which is a simple and fast estimator of the mode of a continuous distribution, are studied. The half-sample mode is less sensitive to outliers than most other estimators of location, including many other low-bias estimators of the mode. Its breakdown point is one half, equal to that of the median. However, because of its finite rejection point, the half-sample mode is much less sensitive to outliers that are all either greater or less than the other values of the sample. This is confirmed by applying the mode estimator and the median to samples drawn from normal, lognormal, and Pareto distributions contaminated by outliers. It is also shown that the half-sample mode, in combination with a robust scale estimator, is a highly robust starting point for iterative robust location estimators such as Huber's M-estimator. The half-sample mode can easily be generalized to modal intervals containing more or less than half of the sample. An application of such an estimator to the finding of collision points in high-energy proton-proton interactions is presented.


title: The fundamental group of $S^1$-manifolds

abstract: We address the problem of computing the fundamental group of a symplectic $S^1$-manifold for non-Hamiltonian actions on compact manifolds, and for Hamiltonian actions on non-compact manifolds with a proper moment map. We generalize known results for compact manifolds equipped with a Hamiltonian $S^1$-action. Several examples are presented to illustrate our main results.


title: Multigraded regularity: coarsenings and resolutions

abstract: Let S = k[x_1,...,x_n] be a Z^r-graded ring with deg (x_i) = a_i \in Z^r for each i and suppose that M is a finitely generated Z^r-graded S-module. In this paper we describe how to find finite subsets of Z^r containing the multidegrees of the minimal multigraded syzygies of M. To find such a set, we first coarsen the grading of M so that we can view M as a Z-graded S-module. We use a generalized notion of Castelnuovo-Mumford regularity, which was introduced by D. Maclagan and G. Smith, to associate to M a number which we call the regularity number of M. The minimal degrees of the multigraded minimal syzygies are bounded in terms of this invariant.


title: On the intersection theory of the moduli space of rank two bundles

abstract: We give an algebro-geometric derivation of the known intersection theory on the moduli space of stable rank 2 bundles of odd degree over a smooth curve of genus g. We lift the computation from the moduli space to a Quot scheme, where we obtain the intersections by equivariant localization with respect to a natural torus action.


title: Some random times and martingales associated with $BES_{0}(\delta)$ processes $(0<\delta<2)$

abstract: In this paper, we study Bessel processes of dimension $\delta\equiv2(1-\mu)$, with $0<\delta<2$, and some related martingales and random times. Our approach is based on martingale techniques and the general theory of stochastic processes (unlike the usual approach based on excursion theory), although for $0<\delta<1$, these processes are even not semimartingales. The last time before 1 when a Bessel process hits 0, called $g_{\mu}$, plays a key role in our study: we characterize its conditional distribution and extend Paul L\'{e}vy's arc sine law and a related result of Jeulin about the standard Brownian Motion. We also introduce some remarkable families of martingales related to the Bessel process, thus obtaining in some cases a one parameter extension of some results of Az\'{e}ma and Yor in the Brownian setting: martingales which have the same set of zeros as the Bessel process and which satisfy the stopping theorem for $g_{\mu}$, a one parameter extension of Az\'{e}ma's second martingale, etc. Throughout our study, the local time of the Bessel process also plays a central role and we shall establish some of its elementary properties.


title: Unexpected local extrema for the Sendov conjecture

abstract: Let S(n) be the set of all polynomials of degree n with all roots in the unit disk, and define d(P) to be the maximum of the distances from each of the roots of a polynomial P to that root's nearest critical point. In this notation, Sendov's conjecture asserts that d(P)<=1 for every P in S(n). Define P in S(n) to be locally extremal if d(P)>=d(Q) for all nearby Q in S(n), and note that maximizing d(P) over all locally extremal polynomials P would settle the Sendov conjecture. Prior to now, the only polynomials known to be locally extremal were of the form P(z)=c(z^n+a) with |a|=1. In this paper, we determine sufficient conditions for real polynomials of a different form to be locally extremal, and we use these conditions to find locally extremal polynomials of this form of degrees 8, 9, 12, 13, 14, 15, 19, 20, and 26.


title: On the expansion of the power of any polynomial 1+x+x^2+x^3+x^4+etc

abstract: In this paper, Euler gives the general trionomial coefficient as a sum of the binomial coefficients, the general quadrinomial coefficient as a sum of the binomial and trinomial coefficients, the general quintonomial coefficient as a sum of the binomial and quadrinomial coefficients, and gives a general determination of the coefficients of the expansion of any polynomial (1+x+x^2+...+x^m)^n as a sum of the coefficients of lower degree polynomial coefficients.


title: A $K\_0$-avoiding dimension group with an order-unit of index two

abstract: We prove that there exists a dimension group $G$ whose positive cone is not isomorphic to the dimension monoid Dim$L$ of any lattice $L$. The dimension group $G$ has an order-unit, and can be taken of any cardinality greater than or equal to $\aleph\_2$. As to determining the positive cones of dimension groups in the range of the Dim functor, the $\aleph\_2$ bound is optimal. This solves negatively the problem, raised by the author in 1998, whether any conical refinement monoid is isomorphic to the dimension monoid of some lattice. Since $G$ has an order-unit of index two, this also solves negatively a problem raised in 1994 by K.R. Goodearl about representability, with respect to $K\_0$, of dimension groups with order-unit of index 2 by unit-regular rings.


title: Asymptotic dimension of a hyperbolic space and capacity dimension of its boundary at infinity

abstract: We introduce a quasi-symmetry invariant of a metric space Z called the capacity dimension. Our main result says that for a visual Gromov hyperbolic space X the asymptotic dimension of X is at most the capacity dimension of its boundary at infinity plus 1.


title: Spectral decomposition and Gelfand's theorem

abstract: In this paper we are interested in spectral decomposition of an unbounded operator with discrete spectrum. We show that if $A$ generates a polynomially bounded $n$-times integrated group whose spectrum set $\sigma(A)=\{i\lambda_k; k\in\mathbb{Z}^* \}$ is discrete and satisfies $\sum \frac{1}{|\lambda_k|^\ell\delta_k^n}<\infty$ ($n$ and $\ell$ nonnegative integers), then there exists projectors $(P_k)_{k\in\mathbb{Z}^*}$ such that $\sum P_kx=x$ ($ x\in D(A^{n+\ell})$), where $\delta_k=\min(\frac{| \lambda_{k+1}-\lambda_k|}2, \frac{|\lambda_{k-1}-\lambda_k|}2)$.


title: Capacity dimension and embedding of hyperbolic spaces into the product of trees

abstract: We prove that every visual Gromov hyperbolic space X whose boundary at infinity has the finite capacity dimension n admits a quasi-isometric embedding into (n+1)-fold product of metric trees.


title: Variational convergence over metric spaces

abstract: We introduce a natural definition of $L^p$-convergence of maps, $p \ge 1$, in the case where the domain is a convergent sequence of measured metric space with respect to the measured Gromov-Hausdorff topology and the target is a Gromov-Hausdorff convergent sequence. With the $L^p$-convergence, we establish a theory of variational convergences. We prove that the Poincar\'e inequality with some additional condition implies the asymptotic compactness. The asymptotic compactness is equivalent to the Gromov-Hausdorff compactness of the energy-sublevel sets. Supposing that the targets are $\CAT(0)$-spaces, we study convergence of resolvents. As applications, we investigate the approximating energy functional over a measured metric space and convergence of energy functionals with a lower bound of Ricci curvature.


title: Orbifolds and stable homotopy groups

abstract: Lie groupoids generalize transformation groups, and so provide a natural language for studying orbifolds and other noncommutative geometries. In this paper, we investigate a connection between orbifolds and equivariant stable homotopy theory using such groupoids. A different sort of twisted sector, along with a classical theorem of tom Dieck, allows for a natural definition of stable orbifold homotopy groups, and motivates defining extended unstable orbifold homotopy groups generalizing previous definitions.


title: Integral Cohomology and Mirror Symmetry for Calabi-Yau 3-folds

abstract: In this paper, we compute the integral cohomology groups for all examples of Calabi-Yau 3-folds obtained from hypersurfaces in 4-dimensional Gorenstein toric Fano varieties. Among 473 800 776 families of Calabi-Yau 3-folds $X$ corresponding to 4-dimensional reflexive polytopes there exist exactly 32 families having non-trivial torsion in $H^*(X, \Z)$. We came to an interesting observation that the torsion subgroups in $H^2$ and $H^3$ are exchanged by the mirror symmetry involution, i.e. the torsion subgroup in the Picard group of $X$ is isomorphic to the Brauer group of the mirror $X^*$


title: Pro-p link groups and p-homology groups

abstract: For a link $L$ in the 3-sphere and for a prime $p$, we express the $p$-primary information on the first homology group of $p^{m}$-fold branched covers of $L$ in terms of its $p$-adic Milnor higher linking invariants, using the completed Alexander module of the pro-$p$ completion of the link group of $L$.


title: Quasi-geostrophic equations with initial data in Banach spaces of local measures

abstract: This paper was removed by arXiv admin because it plagiarizes the electronic article HYKE 2005-010 (http://www.hyke.org/preprint/index.php), by Jose-A. Carrillo and Lucas C.f. Ferreira, entitled "Self-similar solutions and large time asymptotics for the dissipative quasi-geostrophic equations".


title: Resonance varieties, admissible line combinatorics and combinatorial pencils

abstract: In this paper we define the combinatorial analogous of a pencil, and show its relationship with the concept of admissibility. Such an object is usefull to study the isomorphisms between fundamental groups of the complements of line arrangement with the same combinatorial type. This definition generalizes the idea of net given by Yuzvinsky and others. The main theorem in this paper states that there is a correspondence between components of the resonance variety and combinatorial pencils.


title: On the excedance number of colored permutation groups

abstract: We generalize the results of Ksavrelof and Zeng about the multidistribution of the excedance number of $S_n$ with some natural parameters to the colored permutation group and to the Coxeter group of type $D$. We define two different orders on these groups which induce two different excedance numbers. Surprisingly, in the case of the colored permutation group, we get the same generalized formulas for both orders.


title: Non-recursive expressions for even-index Bernoulli numbers: A remarkable sequence of determinants

abstract: Bernoulli numbers are usually expressed in terms of their lower index numbers (recursive). This paper gives explicit formulas for Bernoulli numbers of even index. The formulas contain a remarkable sequence of determinants. The value of these determinants for variable dimension is investigated.


title: Quantum random walks and their convergence

abstract: Using coordinate-free basic operators on toy Fock spaces \cite{AP}, quantum random walks are defined following the ideas in \cite{LP,AP}. Strong convergence of quantum random walks associated with bounded structure maps is proved under suitable assumptions, extendings the result obtained in \cite{KBS} in case of one dimensional noise. To handle infinite dimensional noise we have used the coordinate-free language of quantum stochastic calculus developed in \cite{GS1}.


title: A necklace of Wulff shapes

abstract: In a probabilistic model of a film over a disordered substrate, Monte-Carlo simulations show that the film hangs from peaks of the substrate. The film profile is well approximated by a necklace of Wulff shapes. Such a necklace can be obtained as the infimum of a collection of Wulff shapes resting on the substrate. When the random substrate is given by iid heights with exponential distribution, we prove estimates on the probability density of the resulting peaks, at small density.


title: Area minimizers in a K3 surface and holomorphicity

abstract: A well known consequence of the Wirtinger inequality is that in a Kaehler surface a holomorphic curve is an area minimizer in its homology class. In light of this result it is natural, given a Kaehler surface, to investigate the relation between area minimizers and complex curves. When the Kaehler surface is a K3 surface this problem takes on a new character. A Ricci flat (Calabi-Yau) metric on a K3 surface X is hyperkaehler in the sense that there is a two-sphere of complex structures, called the hyperkaehler line, each of which is compatible with the metric. A minimizer of area among surfaces representing a homology class \alpha consists of a sum of branched immersed surfaces and it is then reasonable to ask whether each surface in this collection is holomorphic for some complex structure on the hyperkaehler line. Though this is true for many homology classes and there is other evidence that makes this pausible, in this paper we show that there is an integral homology class \alpha and a hyperkaehler metric g such that no area minimizer of \alpha has this property.


title: Trascendental Lattices of some K3-surfaces

abstract: In a previous paper, math.AG/0409419, we described six families of K3-surfaces with Picard-number 19, and we identified surfaces with Picard-number 20. In these notes we classify some of the surfaces by computing their transcendental lattices. Moreover we show that the surfaces with Picard-number 19 are birational to a Kummer surface which is the quotient of a non-product type abelian surface by an involution.


title: Computing boundary slopes of 2-bridge links

abstract: We describe an algorithm for computing boundary slopes of 2-bridge links. As an example, we work out the slopes of the links obtained by 1/k surgery on one component of the Borromean rings. A table of all boundary slopes of all 2-bridge links with 10 or less crossings is also included.


title: Flatness and Monge parameterization of two-input systems, control-affine with 4 states or general with 3 states

abstract: This paper studies Monge parameterization, or differential flatness, of control-affine systems with four states and twocontrols. Some of them are known to be flat, and this implies admitting a Monge parameterization. Focusing on systems outside this class, we describe the only possible structure of such a parameterization for these systems, and give a lower bound on the order of this parameterization, if it exists. This lower-bound is good enough to recover the known results about "(x,u)-flatness" of these systems, with much more elementary techniques.


title: Skew convolution semigroups and affine Markov processes

abstract: A general affine Markov semigroup is formulated as the convolution of a homogeneous one with a skew convolution semigroup. We provide some sufficient conditions for the regularities of the homogeneous affine semigroup and the skew convolution semigroup. The corresponding affine Markov process is constructed as the strong solution of a system of stochastic equations with non-Lipschitz coefficients and Poisson-type integrals over some random sets. Based on this characterization, it is proved that the affine process arises naturally in a limit theorem for the difference of a pair of reactant processes in a catalytic branching system with immigration.


title: Small Injective Rings

abstract: Let $R$ be a ring, a right ideal $I$ of $R$ is called small if for every proper right ideal $K$ of $R$, $I+K\neq R$. A ring $R$ is called right small injective if every homomorphism from a small right ideal to $R_{R}$ can be extended to an $R$-homomorphism from $R_{R}$ to $R_{R}$. Properties of small injective rings are explored and several new characterizations are given for $QF$ rings and $PF$ rings, respectively.


title: Positive Processes

abstract: In the present paper we introduce positive flows and processes, which generalize the ordinary dynamical systems and stochastic processes. We develop a branch of theory of positive operators based on the concepts of phase and positive algebras, the spectral potential, the dual entropy, equilibrium measures, the action functional, sensitive states, empirical measures and prove within it the law of large numbers with respect to the sensitive states and calculate asymptotics for probabilities of large deviations in terms of the action functional.


title: Uniqueness of the Ricci Flow on Complete Noncompact Manifolds

abstract: The Ricci flow is an evolution system on metrics. For a given metric as initial data, its local existence and uniqueness on compact manifolds was first established by Hamilton \cite{Ha1}. Later on, De Turck \cite{De} gave a simplified proof. In the later of 80's, Shi \cite{Sh1} generalized the local existence result to complete noncompact manifolds. However, the uniqueness of the solutions to the Ricci flow on complete noncompact manifolds is still an open question. Recently it was found that the uniqueness of the Ricci flow on complete noncompact manifolds is important in the theory of the Ricci flow with surgery. In this paper, we give an affirmative answer for the uniqueness question. More precisely, we prove that the solution of the Ricci flow with bounded curvature on a complete noncompact manifold is unique.


title: Sasaki--Weyl connections on CR manifolds

abstract: We introduce and study the notion of Sasaki--Weyl manifold, which is a natural generalization of the notion of Sasaki manifold. We construct a reduction of Sasaki--Weyl manifolds and we show that it commutes with several reductions already existing in the literature.


title: A probabilistic representation for the solutions to some non-linear PDEs using pruned branching trees

abstract: The solutions to a large class of semi-linear parabolic PDEs are given in terms of expectations of suitable functionals of a tree of branching particles. A sufficient, and in some cases necessary, condition is given for the integrability of the stochastic representation, using a companion scalar PDE. In cases where the representation fails to be integrable a sequence of pruned trees is constructed, producing a approximate stochastic representations that in some cases converge, globally in time, to the solution of the original PDE.


title: A large-deviations analysis of the GI/GI/1 SRPT queue

abstract: We consider a GI/GI/1 queue with the shortest remaining processing time discipline (SRPT) and light-tailed service times. Our interest is focused on the tail behavior of the sojourn-time distribution. We obtain a general expression for its large-deviations decay rate. The value of this decay rate critically depends on whether there is mass in the endpoint of the service-time distribution or not. An auxiliary priority queue, for which we obtain some new results, plays an important role in our analysis. We apply our SRPT-results to compare SRPT with FIFO from a large-deviations point of view.


title: Legendrian Contact Homology in P X R

abstract: A rigorous foundation for the contact homology of Legendrian submanifolds in a contact manifold of the form $P\times \R$ where $P$ is an exact symplectic manifold is established. The class of such contact manifolds include 1-jet spaces of smooth manifolds. As an application, contact homology is used to provide (smooth) isotopy invariants of submanifolds of $\R^n$ and, more generally, invariants of self transverse immersions into $\R^n$ up to restricted regular homotopies. When $n=3$, this application is the first step in extending and providing a contact geometric underpinning for the new knot invariants of Ng


title: A new approach to hyperbolic inverse problems

abstract: We present a modification of the BC-method in the inverse hyperbolic problems. The main novelty is the study of the restrictions of the solutions to the characteristic surfaces instead of the fixed time hyperplanes. The main result is that the time-dependent Dirichlet-to-Neumann operator prescribed on a part of the boundary uniquely determines the coefficients of the self-adjoint hyperbolic operator up to a diffeomorphism and a gauge transformation. In this paper we prove the crucial local step. The global step of the proof will be presented in the forthcoming paper.


title: A general strong Nyman-Beurling Criterion for the Riemann Hypothesis

abstract: For each $f:[0,\infty)\to\Com$ formally consider its co-Poisson or M\"{u}ntz transform $g(x)=\sum_{n\geq 1}f(nx)-\frac{1}{x}\int_0^\infty f(t)dt$. For certain $f$'s with both $f, g \in L_2(0,\infty)$ it is true that the Riemann hypothesis holds if and only if $f$ is in the $L_2$ closure of the vector space generated by the dilations $g(kx)$, $k\in\Nat$. Such is the case for example when $f=\chi_{(0,1]}$ where the above statement reduces to the strong Nyman criterion already established by the author. In this note we show that the necessity implication holds for any continuously differentiable function $f$ vanishing at infinity and satisfying $\int_0^\infty t|f'(t)|dt<\infty$. If in addition $f$ is of compact support then the sufficiency implication also holds true. It would be convenient to remove this compactness condition.


title: Concentration-compactness principle for mountain pass problems

abstract: In the paper we show that critical sequences associated with the mountain pass level for semilinear elliptic problems on $\R^N$ converge when the non-linearity is subcritical, superlinear and satisfies the penalty condition $F_\infty(s)<F(x,s)$. The proof suggests a concentration compactness framework for minimax problems, similar to that of P.-L.Lions for constrained minima.


title: Hadwiger Number and the Cartesian Product Of Graphs

abstract: The Hadwiger number mr(G) of a graph G is the largest integer n for which the complete graph K_n on n vertices is a minor of G. Hadwiger conjectured that for every graph G, mr(G) >= chi(G), where chi(G) is the chromatic number of G. In this paper, we study the Hadwiger number of the Cartesian product G [] H of graphs. As the main result of this paper, we prove that mr(G_1 [] G_2) >= h\sqrt{l}(1 - o(1)) for any two graphs G_1 and G_2 with mr(G_1) = h and mr(G_2) = l. We show that the above lower bound is asymptotically best possible. This asymptotically settles a question of Z. Miller (1978). As consequences of our main result, we show the following: 1. Let G be a connected graph. Let the (unique) prime factorization of G be given by G_1 [] G_2 [] ... [] G_k. Then G satisfies Hadwiger's conjecture if k >= 2.log(log(chi(G))) + c', where c' is a constant. This improves the 2.log(chi(G))+3 bound of Chandran and Sivadasan. 2. Let G_1 and G_2 be two graphs such that chi(G_1) >= chi(G_2) >= c.log^{1.5}(chi(G_1)), where c is a constant. Then G_1 [] G_2 satisfies Hadwiger's conjecture. 3. Hadwiger's conjecture is true for G^d (Cartesian product of G taken d times) for every graph G and every d >= 2. This settles a question by Chandran and Sivadasan (They had shown that the Hadiwger's conjecture is true for G^d if d >= 3.)


title: Well-Posedness for Semi-Relativistic Hartree Equations of Critical Type

abstract: We prove local and global well-posedness for semi-relativistic, nonlinear Schr\"odinger equations $i \partial_t u = \sqrt{-\Delta + m^2} u + F(u)$ with initial data in $H^s(\mathbb{R}^3)$, $s \geq 1/2$. Here $F(u)$ is a critical Hartree nonlinearity that corresponds to Coulomb or Yukawa type self-interactions. For focusing $F(u)$, which arise in the quantum theory of boson stars, we derive a sufficient condition for global-in-time existence in terms of a solitary wave ground state. Our proof of well-posedness does not rely on Strichartz type estimates, and it enables us to add external potentials of a general class.


title: Bi- and trilinear Schroedinger estimates in one space dimension with applications to cubic NLS and DNLS

abstract: The Fourier transforms of the products of two respectively three solutions of the free Schroedinger equation in one space dimension are estimated in mixed and, in the first case weighted, L^p - norms. Inserted into an appropriate variant of the Fourier restriction norm method, these estimates serve to prove local well-posedness of the Cauchy problem for the cubic nonlinear Schroedinger (NLS) equation with data u_0 in the function space ^L^r:=^H^r_0, where for s \in R the spaces ^H^r_s are defined by the norms ||u_0||_{^H^r_s}:=||^u_0||_{L^r'_\xi}, 1/r + 1/r'=1. Similar arguments, combined with a gauge transform, lead to local well-posedness of the Cauchy problem for the derivative nonlinear Schroedinger (DNLS) equation with data u_0 \in ^H^r_{1/2}. In the local result on cubic NLS the parameter r is allowed in the whole subcritical range 1<r<\infty, while for DNLS we assume 1<r \le 2. In the special case r=2 both results coincide with the optimal ones on the H^s - scale. Furthermore, concerning the cubic NLS equation, it is shown by a decomposition argument that the local solution extends globally, provided 2 \ge r > 5/3.


title: Tropical Arithmetic and Tropical Matrix Algebra

abstract: This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial, notions of regularity and invertibility arise naturally for matrices over this semiring; we show that a tropical matrix is invertible if and only if it is regular.


title: Filling hypersurfaces by discs in almost complex manifolds of dimension 2

abstract: We study pseudoholomorphic discs with boundaries attached to a real hypersurface in an almost complex manifold of dimension 2. We prove that if the hypersurface contains no discs, then they fill a one sided neighborhood of the hypersurface.


title: A short proof of a conjecture on the higher connectivity of graph coloring complexes

abstract: The Hom-complexes were introduced by Lovasz to study topological obstructions to graph colorings. It was conjectured by Babson and Kozlov, and proved by Cukic and Kozlov, that Hom(G,K_n) is (n-d-2)-connected, where d is the maximal degree of a vertex of G. We give a short proof of the conjecture.


title: The mixed problem in L^p for some two-dimensional Lipschitz domains

abstract: We consider the mixed problem for the Laplace operator in a class of Lipschitz graph domains in two dimensions with Lipschitz constant at most 1. The boundary of the domain is decomposed into two disjoint sets D and N. We suppose the Dirichlet data, f_D has one derivative in L^p(D) of the boundary and the Neumann data is in L^p(N). We find conditions on the domain and the sets D and N so that there is a p_0>1 so that for p in the interval (1,p_0), we may find a unique solution to the mixed problem and the gradient of the solution lies in L^p.


title: The configuration space of planar spidery linkages

abstract: The configuration space of the mechanism of a planar robot is studied. We consider a robot which has $n$ arms such that each arm is of length 1+1 and has a rotational joint in the middle, and that the endpoint of the $k$-th arm is fixed to $Re^{\frac{2(k-1)\pi}ni}$. Generically, the configuration space is diffeomorphic to an orientable closed surface. Its genus is given by a topological way and a Morse theoretical way. The homeomorphism types of it when it is singular is also given.


title: The Yamabe problem for higher order curvatures

abstract: Let M be a compact Riemannian manifold of dimension n. The k-curvature, for k=1,2,..n, is defined as the k-th elementary symmetric polynomial of the eigenvalues of the Schouten tenser. The k-Yamabe problem is to prove the existence of a conformal metric whose k-curvature is a constant. When k=1, it reduces to the well-known Yamabe problem. Under the assumption that the metric is admissible, the existence of solutions to the k-Yamabe problem was recently proved by Gursky and Viaclovsky for k>n/2. In this paper we prove the existence of solutions for the remaining cases k <n/2, k=n/2, assuming that the equation is variational.


title: Explicit non-algebraic limit cycles for polynomial systems

abstract: We consider a system of the form x'=P_n(x,y)+xR_m(x,y), y'=Q_n(x,y)+yR_m(x,y), where P_n(x,y), Q_n(x,y) and R_m(x,y) are homogeneous polynomials of degrees n, n and m, respectively, with n<=m. We prove that this system has at most one limit cycle and that when it exists it can be explicitly found. Then we study a particular case, with n=3 and m=4. We prove that this quintic polynomial system has an explicit limit cycle which is not algebraic. To our knowledge, there are no such type of examples in the literature. The method that we introduce to prove that this limit cycle is not algebraic can be also used to detect algebraic solutions for other families of polynomial vector fields or for probing the absence of such type of solutions.


title: A flatness property for filtered D-modules

abstract: Let M be a coherent module over the ring D of linear differential operators on an analytic manifold X and let us consider k germs of transverse hypersurfaces at a point x in X. The Malgrange-Kashiwara V-filtrations along these hypersurfaces, associated with a given presentation of the germ of M at the point x, give rise to a multifiltration U(M) of M_x introduced by Sabbah and to an analytic standard fan as developed by Assi-Castro-Granger. We prove here that this standard fan is adapted to the multifiltration, in the sense of C. Sabbah. This result completes the proof of the existence of an adapted fan in [9], for which the use of [8] is not possible (see References).


title: Homological invariants associated to semi-dualizing bimodules

abstract: Cohen-Macaulay dimension for modules over a commutative noetherian local ring has been defined by A. A. Gerko. That is a homological invariant sharing many properties with projective dimension and Gorenstein dimension. The main purpose of this paper is to extend the notion of Cohen-Macaulay dimension for modules over commutative noetherian local rings to that for bounded complexes over non-commutative noetherian rings.


title: On the regularity of local cohomology of bigraded algebras

abstract: The Hilbert functions and the regularity of the graded components of local cohomology of a bigraded algebra are considered. Explicit bounds for these invariants are obtained for bigraded hypersurface rings.


title: Geometric optics and instability for semi-classical Schrodinger equations

abstract: We prove some instability phenomena for semi-classical (linear or) nonlinear Schrodinger equations. For some perturbations of the data, we show that for very small times, we can neglect the Laplacian, and the mechanism is the same as for the corresponding ordinary differential equation. Our approach allows smaller perturbations of the data, where the instability occurs for times such that the problem cannot be reduced to the study of an o.d.e.


title: Subharmonicity properties of the Bergman kernel and some other functions associated to pseudoconvex domains

abstract: Let $D$ be a pseudoconvex domain in $\C^k_t\times\Cn_z$ and let $\phi$ be a plurisubharmonic function in $D$. For each $t$ we consider the $n$-dimensional slice of $D$, $D_t=\{z; (t,z)\in D\}$, let $\phi^t$ be the restriction of $\phi$ to $D_t$ and denote by $K_t(z,\zeta)$ the Bergman kernel of $D_t$ with the weight function $\phi^t$. Generalizing a recent result of Maitani and Yamaguchi (corresponding to $n=1$ and $\phi=0$) we prove that $\log K_t(z,z)$ is a plurisubharmonic function in $D$. We also generalize an earlier results of Yamaguchi concerning the Robin function and discuss similar results in the setting of $\Rn$.


title: Curvature of vector bundles and subharmonicity of Bergman kernels

abstract: In a previous paper, \cite{Berndtsson}, we have studied a property of subharmonic dependence on a parameter of Bergman kernels for a family of weighted $L^2$-spaces of holomorphic functions. Here we prove a result on the curvature of a vector bundle defined by this family of $L^2$-spaces itself, which has the earlier results on Bergman kernels as a corollary. Applying the same arguments to spaces of holomorphic sections to line bundles over a locally trivial fibration we also prove that if a holomorphic vector bundle, $V$, over a complex manifold is ample in the sense of Hartshorne, then $V\gr\det V$ has an Hermitian metric with curvature strictly positive in the sense of Nakano.


title: New reals: Can live with them, can live without them

abstract: We give a self-contained proof of the preservation theorem for proper countable support iterations known as "tools-preservation," "Case A" or "first preservation theorem" in the literature. We do not assume that the forcings add reals.


title: Roots of Bernstein-Sato polynomials for monomial ideals: a positive characteristic approach

abstract: We describe the roots of the Bernstein-Sato polynomial of a monomial ideal using reduction mod p and invariants of singularities in positive chracteristic. We give in this setting a positive answer to a problem of Takagi, Watanabe and the second author, concerning the dependence on the characteristic for these invariants of singularities.


title: Combinatorial description of the roots of the Bernstein-Sato polynomials for monomial ideals

abstract: We give a combinatorial description of the roots of the Bernstein-Sato polynomial of a monomial ideal using the Newton polyhedron and some semigroups associated to the ideal.


title: Periods for rank 1 irregular singular connections on surfaces

abstract: We define a period pairing for flat, irregular singular, rank one connections, satisfying a technical condition regarding its stationary set, on complex surfaces between de Rham cohomology of the connection and a modified singular homology, the rapid decay homology. We prove that this gives a perfect duality. A 2-dimensional version of confluent hypergeometrics are contructed as an example.


title: Background independent geometry and Hopf cyclic cohomology

abstract: This is primarily a survey of the way in which Hopf cyclic cohomology has emerged and evolved, in close relationship with the application of the noncommutative local index formula to transverse index theory on foliations. Being Diff-invariant, the geometric framework that allowed us to treat the `space of leaves' of a general foliation provides a `background independent' set-up for geometry that could be of relevance to the handling of the the background independence problem in quantum gravity. With this potential association in mind, we have added some new material, which complements the original paper and is also meant to facilitate its understanding. Section 2 gives a detailed description of the Hopf algebra that controls the `affine' transverse geometry of codimension $n$ foliations, and Section 5 treats the relative version of Hopf cyclic cohomology in full generality, including the case of Hopf pairs with noncompact isotropy.


title: Energy functionals and canonical Kahler metrics

abstract: Yau conjectured that a Fano manifold admits a Kahler-Einstein metric if and only if it is stable in the sense of geometric invariant theory. There has been much progress on this conjecture by Tian, Donaldson and others. The Mabuchi energy functional plays a central role in these ideas. We study the E_k functionals introduced by X.X. Chen and G. Tian which generalize the Mabuchi energy. We show that if a Fano manifold admits a Kahler-Einstein metric then the functional E_1 is bounded from below, and, modulo holomorphic vector fields, is proper. This answers affirmatively a question raised by Chen. We show in fact that E_1 is proper if and only if there exists a Kahler-Einstein metric, giving a new analytic criterion for the existence of this canonical metric, with possible implications for the study of stability. We also show that on a Fano Kahler-Einstein manifold all of the functionals E_k are bounded below on the space of metrics with nonnegative Ricci curvature.


title: On the representation dimension of rank 2 group algebras and related algebras

abstract: The representation dimension was defined by M. Auslander in 1970 and is, due to spectacular recent progress, one of the most interesting homological invariants in representation theory. The precise value is not known in general, and is very hard to compute even for small examples. For group algebras, it is known in the case of cyclic Sylow subgroups, due to Auslander's fundamental work. For some group algebras (in characteristic 2) of rank at least 3 the precise value of the representation dimension follows from recent work of R.Rouquier. There is a gap for group algebras of rank 2; here the deep geometric methods do not work. In this paper we show that for all n and any field $k$ the commutative algebras k[x,y]/(x^2, y^{2+n}) have representation dimension 3. For the proof, we give an explicit inductive construction of a suitable generator-cogenerator. As a consequence, we obtain that the group algebras in characteristic 2 of the groups C_2 x C_{2^m} have representation dimension 3. Note that for m>2 these group algebras have wild representation type.


title: Adjoint and Frobenius Pairs of Functors for Corings

abstract: We investigate adjoint and Frobenius pairs between categories of comodules over rather general corings. We particularize to the case of the adjoint pair of functors associated to a morphism of corings over different base rings, which leads to a reasonable notion of Frobenius coring extension. When applied to corings stemming from entwining structures, we obtain new results in this setting and in graded ring theory.


title: Global well-posedness in the Energy space for the Benjamin-Ono equation on the circle

abstract: We prove that the Benjamin-Ono equation is well-posed in $ H^{1/2}(\T) $. This leads to a global well-posedness result in $ H^{1/2}(\T) $ thanks to the energy conservation.


title: Immersions of Pants into a Fixed Hyperbolic Surface

abstract: Exploiting a relationship between closed geodesics on a generic closed hyperbolic surface S and a certain unipotent flow on the product space T_1(S) x T_1(S), we obtain a local asymptotic equidistribution result for long closed geodesics on S. Applications include asymptotic estimates for the number of pants immersions into S satisfying various geometric constraints. Also we show that two uniformly random closed geodesics gamma_1, gamma_2 of length within epsilon of L have a high probability of partially bounding an immersed 4-holed sphere whose other boundary components also have length within epsilon of L. Version 2: The coefficient in corollary 1.6 corrected from 16 to 8.


title: Associativity and Thompson's Group

abstract: Given a set S equipped with a binary operation (we call this a "bracket algebra") one may ask to what extent the binary operation satisfies some of the consequences of the associative law even when it is not actually associative? We define a subgroup Assoc(S) of Thompson's Group F for each bracket algebra S, and we interpret the size of Assoc(S) as determining the amount of associativity in S - the larger Assoc(S) is, the more associativity holds in S. When S is actually associative, Assoc(S) = F; that is the trivial case. In general, it turns out that only certain subgroups of F can occur as Assoc(S) for some S, and we describe those subgroups precisely. We then explain what happens in some familiar examples: Lie algebras with the Lie bracket as binary operation, groups with the commutator bracket as binary operation, the Cayley numbers with their usual multiplication, as well as some less familiar examples. In the case of a group G, with the commutator bracket as binary operation, it is better to think of the "virtual size of G", determined by all the groups Assoc(H) such that H is a subgroup of finite index in G. This gives a way of partitioning groups into "small", "intermediate" and "large" - a partition suggestive of, but different from, traditional measures of a group's size such as growth, isoperimetric inequality and "amenable vs. non-amenable"


title: A Compactification of the Space of Holomorphic Maps from $\P^1$ into $\P^r$

abstract: Let $M_{d}(\P^r)$ be the space of $(r+1)$-tuples $(f_0,...,f_r)$ modulo homothety, where $f_0,...,f_r$ are homogeneous polynomials of degree $d$ in two variables. Let $M_{d}^{\circ}(\P^r)$ be the open subset of $M_{d}(\P^r)$ such that $f_0,...,f_r$ have no common zeros. Then $M_{d}^{\circ}(\P^r)$ parametrizes the space of holomorphic maps of degree $d$ from $\P^1$ into $\P^r$. In general the boundary divisor $M_{d}(\P^r) \setminus M_{d}^{\circ}(\P^r)$ is not normal crossing. In this paper we will give a natural stratification of this boundary and show that we can process an iterated blow-ups along these strata (or its proper transformations) to obtain a compactification of $M_{d}^{\circ}(\P^n)$ with normal crossing divisors.


title: How badly are the Burholder-Davis-Gundy inequalities affected by arbitrary random times?

abstract: This note deals with the question: what remains of the Burkholder-Davis-Gundy inequalities when stopping times $T$ are replaced by arbitrary random times $\rho $? We prove that these inequalities still hold when $T$ is a pseudo-stopping time and never holds for ends of predictable sets.


title: Translation-invariant generalized topologies induced by probabilistic norms

abstract: In this paper we consider probabilistic normed spaces as defined by Alsina, Sklar, and Schweizer, but equipped with non necessarily continuous triangle functions. Such spaces endow a generalized topology that is Fr\'echet-separable, translation-invariant and countably generated by radial and circled 0-neighborhoods. Conversely, we show that such generalized topologies are probabilistically normable.


title: On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation

abstract: We consider the distribution of the length of the longest subsequence avoiding a given pattern in a random permutation of length n. The well-studied case of a longest increasing subsequence corresponds to avoiding the pattern 21. We show that there is some constant c such that the mean value of this length is asymptotic to twice the square root of c times n and that the distribution of the length is tightly concentrated around its mean. We observe some apparent connections between c and the Stanley-Wilf limit of the class of permutations avoiding the given pattern.


title: Spectral properties of 4-dimensional compact flat manifolds

abstract: We study the spectral properties of a large class of compact flat Riemannian manifolds of dimension 4, namely, those whose corresponding Bieberbach groups have the canonical lattice as translation lattice. By using the explicit expression of the heat trace of the Laplacian acting on $p$-forms, we determine all $p$-isospectral and $L$-isospectral pairs and we show that in this class of manifolds, isospectrality on functions and isospectrality on $p$-forms for all values of $p$ are equivalent to each other. The list shows for any $p$, $1 \le p \le 3$, many $p$-isospectral pairs that are not isospectral on functions and have different lengths of closed geodesics. We also determine all length isospectral pairs (i.e. with the same length multiplicities), showing that there are two weak length isospectral pairs that are not length isospectral, and many pairs, $p$-isospectral for all $p$ and not length isospectral.


title: Thompson's group and public key cryptography

abstract: Recently, several public key exchange protocols based on symbolic computation in non-commutative (semi)groups were proposed as a more efficient alternative to well established protocols based on numeric computation. Notably, the protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al. exploited the conjugacy search problem in groups, which is a ramification of the discrete logarithm problem. However, it is a prevalent opinion now that the conjugacy search problem alone is unlikely to provide sufficient level of security no matter what particular group is chosen as a platform. In this paper we employ another problem (we call it the decomposition problem), which is more general than the conjugacy search problem, and we suggest to use R. Thompson's group as a platform. This group is well known in many areas of mathematics, including algebra, geometry, and analysis. It also has several properties that make it fit for cryptographic purposes. In particular, we show here that the word problem in Thompson's group is solvable in almost linear time.


title: On the Archimedean or Semiregular Polyhedra

abstract: We prove that there are thirteen Archimedean/semiregular polyhedra by using Euler's polyhedral formula.


title: A Large Closed Queueing Network Containing Two Types of Node and Multiple Customer Classes: One Bottleneck Station

abstract: The paper studies a closed queueing network containing two types of node. The first type (server station) is an infinite server queueing system, and the second type (client station) is a single server queueing system with autonomous service, i.e. every client station serves customers (units) only at random instants generated by strictly stationary and ergodic sequence of random variables. It is assumed that there are $r$ server stations. At the initial time moment all units are distributed in the server stations, and the $i$th server station contains $N_i$ units, $i=1,2,...,r$, where all the values $N_i$ are large numbers of the same order. The total number of client stations is equal to $k$. The expected times between departures in the client stations are small values of the order $O(N^{-1})$ ~ $(N=N_1+N_2+...+N_r)$. After service completion in the $i$th server station a unit is transmitted to the $j$th client station with probability $p_{i,j}$ ~ ($j=1,2,...,k$), and being served in the $j$th client station the unit returns to the $i$th server station. Under the assumption that only one of the client stations is a bottleneck node, i.e. the expected number of arrivals per time unit to the node is greater than the expected number of departures from that node, the paper derives the representation for non-stationary queue-length distributions in non-bottleneck client stations.


title: Cohomogeneity one actions on noncompact symmetric spaces of rank one

abstract: We classify, up to orbit equivalence, all cohomogeneity one actions on the hyperbolic planes over the complex, quaternionic and Cayley numbers, and on the complex hyperbolic spaces of dimension greater than two. For the quaternionic hyperbolic spaces of dimension greater than two we reduce the classification problem to a problem in quaternionic linear algebra and obtain partial results. For real hyperbolic spaces, this classification problem was essentially solved by Elie Cartan.


title: Multivariable codes over finite chain rings: semisimple codes

abstract: The structure of multivariate semisimple codes over a finite chain ring $R$ is established using the structure of the residue field $\bar R$. Multivariate codes extend in a natural way the univariate cyclic and negacyclic codes and include some non-trivial codes over $R$. The structure of the dual codes in the semisimple abelian case is also derived and some conditions on the existence of selfdual codes over $R$ are studied.


title: Concentration for independent random variables with heavy tails

abstract: If a random variable is not exponentially integrable, it is known that no concentration inequality holds for an infinite sequence of independent copies. Under mild conditions, we establish concentration inequalities for finite sequences of $n$ independent copies, with good dependence in $n$.


title: Ozsvath-Szabo invariants and tight contact three-manifolds, III

abstract: We characterize L-spaces which are Seifert fibered over the 2-sphere in terms of taut foliations, transverse foliations and transverse contact structures. We give a sufficient condition for certain contact Seifert fibered 3-manifolds with e_0=-1 to have nonzero contact Ozsvath--Szabo invariants. This yields an algorithm for deciding whether a given small Seifert fibered L-space carries a contact structure with nonvanishing contact Ozsvath--Szabo invariant. As an application, we prove the existence of tight contact structures on some 3-manifolds obtained by integral surgery along a positive torus knot in the 3-sphere. Finally, we prove planarity of every contact structure on small Seifert fibered L-spaces with e_0 bigger than or equal to -1, and we discuss some consequences.


title: Controlling Stationary Fronts in Two-Dimensional Reaction-Diffusion Systems

abstract: This paper considers new approach to control a stationary inhomogeneous planar front solution of a nonlinear parabolic two-dimensional distributed (reaction-diffusion) system, by using a gain point-sensor control with actuators that have the simplest possible spatial dependence. The method is based on multivariable root-locus technique for the finite-dimensional approximation of the original PDE model and use the concepts of finite and infinite zeros of linear multidimensional


abstract: We prove that the upward ladder height subordinator $H$ associated to a real valued L\'{e}vy process $\xi$ has Laplace exponent $\phi$ that varies regularly at $\infty$ (resp. at 0) if and only if the underlying L\'{e}vy process $\xi$ satisfies Sinai's condition at 0 (resp. at $\infty$). Sinai's condition for real valued L\'{e}vy processes is the continuous time analogue of Sinai's condition for random walks. We provide several criteria in terms of the characteristics of $\xi$ to determine whether or not it satisfies Sinai's condition. Some of these criteria are deduced from tail estimates of the L\'{e}vy measure of $H,$ here obtained, and which are analogous to the estimates of the tail distribution of the ladder height random variable of a random walk which are due to Veraverbeke and Gr\"{u}bel


title: Inf-convolution and regularization of convex functions on Riemannian manifolds of nonpositive curvature

abstract: We show how an operation of inf-convolution can be used to approximate convex functions with $C^{1}$ smooth convex functions on Riemannian manifolds with nonpositive curvature (in a manner that not only is explicit but also preserves some other properties of the original functions, such as ordering, symmetries, infima and sets of minimizers), and we give some applications.


title: Cohomological Aspects of Magnus Expansions

abstract: We generalize the notion of a Magnus expansion of a free group in order to extend each of the Johnson homomorphisms defined on a decreasing filtration of the Torelli group for a surface with one boundary component to the whole of the automorphism group of a free group $\operatorname{Aut}(F_{n})$. The extended ones are {\it not} homomorphisms, but satisfy an infinite sequence of coboundary relations, so that we call them {\it the Johnson maps}. In this paper we confine ourselves to studying the first and the second relations, which have cohomological consequences about the group $\operatorname{Aut}(F_{n})$ and the mapping class groups for surfaces. The first one means that the first Johnson map is a twisted 1-cocycle of the group $\operatorname{Aut}(F_{n})$. Its cohomology class coincides with ``the unique elementary particle" of all the Morita-Mumford classes on the mapping class group for a surface [Ka1] [KM1]. The second one restricted to the mapping class group is equal to a fundamental relation among twisted Morita-Mumford classes proposed by Garoufalidis and Nakamura [GN] and established by Morita and the author [KM2]. This means we give a simple and coherent proof of the fundamental relation. The first Johnson map gives the abelianization of the induced automorphism group $IA_n$ of a free group in an explicit way.


title: Sheaves on subanalytic sites

abstract: In Asterisque 271 the authors introduced the notion of ind-sheaf, and defined the six Grothendieck operations in this framework. They defined subanalytic sheaves and they obtained the formalism of the six Grothendieck operations by including subanalytic sheaves into the category of ind-sheaves. The aim of this paper is to give a direct construction of the six Grothendieck operations in the framework of subanalytic sites avoiding the heavy theory of ind-sheaves. As an application we show how to recover the subanalytic sheaves of temperate and Whitney holomorphic functions.


title: Minimal Cuntz-Krieger Dilations and Representations of Cuntz-Krieger Algebras

abstract: Given a contractive tuple of Hilbert space operators satisfying certain $A$-relations we show that there exists a unique minimal dilation to generators of Cuntz-Krieger algebras or its extension by compact operators. This Cuntz-Krieger dilation can be obtained from the classical minimal isometric dilation as a certain maximal $A$-relation piece. We define a maximal piece more generally for a finite set of polynomials in $n$ noncommuting variables. We classify all representations of Cuntz-Krieger algebras ${\mathcal O}_A$ obtained from dilations of commuting tuples satisfying $A$-relations. The universal properties of the minimal Cuntz-Krieger dilation and the WOT-closed algebra generated by it is studied in terms of invariant subspaces.


title: Three-dimensional Anosov flag manifolds

abstract: Let $\Gamma$ be a surface group of higher genus. Let $\rho\_0: \Gamma \to {PGL}(V)$ be a discrete faithful representation with image contained in the natural embedding of ${SL}(2, {\mathbb R})$ in ${PGL}(3, {\mathbb R})$ as a group preserving a point and a disjoint projective line in the projective plane. We prove that such a representation is $(G,Y)$-Anosov (following the terminology of \cite{labourieanosov}), where $Y$ is the frame bundle. More generally, we prove that all the deformations $\rho: \Gamma \to {PGL}(3, {\mathbb R})$ studied in \cite{barflag} are $(G,Y)$-Anosov. As a corollary, we obtain all the main results of \cite{barflag}, and extend them to any small deformation of $\rho\_0$, not necessarily preserving a point or a projective line in the projective space: in particular, there is a $\rho(\Gamma)$-invariant solid torus $\Omega$ in the flag variety. The quotient space $\rho(\Gamma)\backslash\Omega$ is a flag manifold, naturally equipped with two 1-dimensional transversely projective foliations arising from the projections of the flag variety on the projective plane and its dual; if $\rho$ is strongly irreducible, these foliations are not minimal. More precisely, if one of these foliations is minimal, then it is topologically conjugate to the strong stable foliation of a double covering of a geodesic flow, and $\rho$ preserves a point or a projective line in the projective plane. All these results hold for any $(G,Y)$-Anosov representation which is not quasi-Fuchsian, i.e., does not preserve a strictly convex domain in the projective plane.


title: Complete proper minimal surfaces in convex bodies of $\r^3$ (II): The behavior of the limit set

abstract: Let $D$ be a regular strictly convex bounded domain of $\r^3$, and consider a regular Jordan curve $\Gamma \subset \partial D$. Then, for each $\epsilon>0$, we obtain the existence of a complete proper minimal immersion $\psi_\epsilon :\d \to D$ satisfying that the Hausdorff distance $\delta^H(\psi_\epsilon(\partial \d), \Gamma) < \epsilon,$ where $\psi_\epsilon(\partial \d)$ represents the limit set of the minimal disk $\psi_\epsilon(\d).$ This result has some interesting consequences. Among other things, we can prove that any bounded regular domain $R$ in $\r^3$ admits a complete proper minimal immersion $\psi: \d \longrightarrow R$.


title: Exponential Mixing for Stochastic PDEs: The Non-Additive Case

abstract: We establish a general criterion which ensures exponential mixing of parabolic Stochastic Partial Differential Equations (SPDE) driven by a non additive noise which is white in time and smooth in space. We apply this criterion on two representative examples: 2D Navier-Stokes (NS) equations and Complex Ginzburg-Landau (CGL) equation with a locally Lipschitz noise. Due to the possible degeneracy of the noise, Doob theorem cannot be applied. Hence a coupling method is used in the spirit of [EMS], [KS3] and [Matt]. Previous results require assumptions on the covariance of the noise which might seem restrictive and artificial. For instance, for NS and CGL, the covariance operator is supposed to be diagonal in the eigenbasis of the Laplacian and not depending on the high modes of the solutions. The method developped in the present paper gets rid of such assumptions and only requires that the range of the covariance operator contains the low modes.


title: Cuntz-Pimsner C*-algebras associated with subshifts

abstract: By using C*-correspondences and Cuntz-Pimsner algebras, we associate to every subshift (also called a shift space) $X$ a C*-algebra $O_X$, which is a generalization of the Cuntz-Krieger algebras. We show that $O_X$ is the universal C*-algebra generated by partial isometries satisfying relations given by $X$. We also show that $O_X$ is a one-sided conjugacy invariant of $X$.


title: Problems and Conjectures presented at the Third International Conference on Permutation Patterns, University of Florida, March 7-11, 2005

abstract: We recount problems, questions and conjectures that arose during a problem session of the Third International Conference on Permutation Patterns, University of Florida, March 7-11, 2005.


title: Conic sheaves on subanalytic sites and Laplace transform

abstract: In this paper we give a construction of conic sheaves on a subanalytic site and we extend the Fourier-Sato transform to this framework. Let E be a n dimensional complex vector space and let E^* be its dual. As an application we construct the conic sheaves $\OO^t_{E_{\RP}}$ and $\OO^w_{E_{\RP}}$ of tempered and Whitney holomorphic functions respectively and we give a sheaf theoretical interpretation of the Laplace isomorphisms of Kashiwara and Schapira which give the isomorphisms in the derived category $\OO^{t\land}_{E_{\RP}}[n] \simeq \OO^t_{E^*_{\RP}}$ and $\OO^{w\land}_{E_{\RP}}[n] \simeq \OO^w_{E^*_{\RP}}$.


title: Normalisers in Limit Groups

abstract: Let $\G$ be a limit group, $S\subset\G$ a subgroup, and $N$ the normaliser of $S$. If $H_1(S,\mathbb Q)$ has finite $\Q$-dimension, then $S$ is finitely generated and either $N/S$ is finite or $N$ is abelian. This result has applications to the study of subdirect products of limit groups.


title: Integral canonical models of unitary Shimura varieties

abstract: We prove the existence of integral canonical models of unitary Shimura varieties in arbitrary unramified mixed characteristic. Errata to [Va1] are also included.


title: Geometry in Urysohn's universal metric space

abstract: Recently, much interest was devoted to the Urysohn universal metric space U and its isometries; this paper is a contribution to this field of research. In particular, we study some properties of isometries of U, and prove the following result, which answers a question of Urysohn: if X is a subset of U is such that, for any X' which is isometric to X there exists an isometry of U which maps X to X', then X is compact (the converse was already well-known). We also answer in the negative a question of Clemens, proving that any Polish metric space is isometric to the set of fixed points of some isometry of U.


title: Compact metrizable groups are isometry groups of compact metric spaces

abstract: This note is devoted to proving the following result: given a compact metrizable group G, there is a compact metric space K such that G is isomorphic (as a topological group) to the isometry group of K.


title: Construction of spherical cubature formulas using lattices

abstract: We construct cubature formulas on spheres supported by homothetic images of shells in some Euclidian lattices. Our analysis of these cubature formulas uses results from the theory of modular forms. Examples are worked out on the sphere of dimension n-1 for n=4, 8, 12, 14, 16, 20, 23, and 24, and the sizes of the cubature formulas we obtain are compared with the lower bounds given by Linear Programming.


title: Elliptic curves over the perfect closure of a function field

abstract: We prove that the group of rational points of a non-isotrivial elliptic curve defined over the perfect closure of a function field in one variable over a finite field is finiteley generated.


title: Continuous functors as a model for the equivariant stable homotopy category

abstract: In this paper, we investigate the properties of the category of equivariant diagram spectra indexed on the category W_G of based G-spaces homeomorphic to finite G-CW-complexes for a compact Lie group G. Using the machinery of Mandell, May, Schwede, and Shipley, we show that there is a "stable model structure" on this category of diagram spectra which admits a monoidal Quillen equivalence to the category of orthogonal G-spectra. We construct a second "absolute stable model structure" which is Quillen equivalent to the "stable model structure". Our main result is a concrete identification of the fibrant objects in the absolute stable model structure. There is a model-theoretic identification of the fibrant continuous functors in the absolute stable model structure as functors Z such that for A in W_G the collection {Z(A smash S^W)} form an Omega-G-prespectrum as W varies over the universe U. We show that a functor is fibrant if and only if it takes G-homotopy pushouts to G-homotopy pullbacks and is suitably compatible with equivariant Atiyah duality for orbit spaces G/H_+ which embed in U. Our motivation for this work is the development of a recognition principle for equivariant infinite loop spaces.


title: Complex zeros of real ergodic eigenfunctions

abstract: We determine the limit distribution (as $\lambda \to \infty$) of complex zeros for holomorphic continuations $\phi_{\lambda}^{\C}$ to Grauert tubes of real eigenfunctions of the Laplacian on a real analytic compact Riemannian manifold $(M, g)$ with ergodic geodesic flow. If $\{\phi_{j_k} \}$ is an ergodic sequence of eigenfunctions, we prove the weak limit formula $\frac{1}{\lambda_j} [Z_{\phi_{j_k}^{\C}}] \to \frac{i}{\pi} \bar{\partial} {\partial} |\xi|_g$, where $ [Z_{\phi_{j_k}^{\C}}]$ is the current of integration over the complex zeros and where $\bar{\partial}$ is with respect to the adapted complex structure of Lempert-Sz\"oke and Guillemin-Stenzel.


title: Solution of polynomial systems derived from differential equations

abstract: Nonlinear two-point boundary value problems arise in numerous areas of application. The existence and number of solutions for various cases has been studied from a theoretical standpoint. These results generally rely upon growth conditions of the nonlinearity. However, in general, one cannot forecast how many solutions a boundary value problem may possess or even determine the existence of a solution. In recent years numerical continuation methods have been developed which permit the numerical approximation of all complex solutions of systems of polynomial equations. In this paper, numerical continuation methods are adapted to numerically calculate the solutions of finite difference discretizations of nonlinear two-point boundary value problems. The approach taken here is to perform a homotopy deformation to successively refine discretizations. In this way additional new solutions on finer meshes are obtained from solutions on coarser meshes. The complicating issue which the complex polynomial system setting introduces is that the number of solutions grows with the number of mesh points of the discretization. To counter this, the use of filters to limit the number of paths to be followed at each stage is considered.


title: A class of remarkable submartingales

abstract: In this paper, we consider the special class of positive local submartingales (X_{t}) of the form: X_{t}=N_{t}+A_{t}, where the measure (dA_{t}) is carried by the set {t: X_{t}=0}. We show that many examples of stochastic processes studied in the literature are in this class and propose a unified approach based on martingale techniques to study them. In particular, we establish some martingale characterizations for these processes and compute explicitly some distributions involving the pair (X_{t},A_{t}). We also associate with X a solution to the Skorokhod's stopping problem for probability measures on the positive half-line.


title: Heredity of tau-pseudocompactness

abstract: S. Garcia-Ferreira and H. Ohta gave a construction that was intended to produce a tau-pseudocompact space, which has a regular-closed zero set A and a regular-closed C-embedded set B such that neither A nor B is tau-pseudocompact. We show that although their sets A, B are not regular-closed, there are at least two ways to make their construction work to give the desired example.


title: Manifolds with non-stable fundamental groups at infinity, III

abstract: We continue our study of ends non-compact manifolds. The over-arching aim is to provide an appropriate generalization of Siebenmann's famous collaring theorem that applies to manifolds having non-stable fundamental group systems at infinity. In this paper a primary goal is finally achieved; namely, a complete characterization of pseudo-collarability for manifolds of dimension at least 6.


title: Root systems and generalized associahedra

abstract: These lecture notes for the IAS/Park City Graduate Summer School in Geometric Combinatorics (July 2004) provide an overview of root systems, generalized associahedra, and the combinatorics of clusters. Lectures 1-2 cover classical material: root systems, finite reflection groups, and the Cartan-Killing classification. Lectures 3-4 provide an introduction to cluster algebras from a combinatorial perspective. Lecture 5 is devoted to related topics in enumerative combinatorics.


title: A k-tableau characterization of k-Schur functions

abstract: We study k-Schur functions characterized by k-tableaux, proving combinatorial properties such as a k-Pieri rule and a k-conjugation. This new approach relies on developing the theory of k-tableaux, and includes the introduction of a weight-permuting involution on these tableaux that generalizes the Bender-Knuth involution. This work lays the groundwork needed to prove that the set of k-Schur Littlewood-Richardson coefficients contains the 3-point Gromov-Witten invariants; structure constants for the quantum cohomology ring.


title: First cohomology and local rigidity of group actions

abstract: There is an error in the proof of Proposition 3.7. Proposition 3.7 is needed for the proof of the main theorem.


title: An Overview of the Sieve Method and its History

abstract: This is a revised version of NT0505521, a translation of our Japanese expository article that was published under the title `{\it An overview of sieve methods}' in the second issue of the 52nd volume of Sugaku, the Mathematical Society of Japan, April 2005. A number of textual improvements are incorporated, for which the author is grateful to G. Greaves of Cardiff University, UK. Also, a new addendum is added for the sake of updating.


title: Perfectly random sampling of truncated multinormal distributions

abstract: The target measure $\mu$ is the distribution of a random vector in a box $\cB$, a Cartesian product of bounded intervals. The Gibbs sampler is a Markov chain with invariant measure $\mu$. A ``coupling from the past'' construction of the Gibbs sampler is used to show ergodicity of the dynamics and to perfectly simulate $\mu$. An algorithm to sample vectors with multinormal distribution truncated to $\cB$ is then implemented.


title: On the essential spectrum of the Laplacian and vague convergence of the curvature at infinity

abstract: We shall prove that under some volume growth condition, the essential spectrum of the Laplacian contains the interval $[(n-1)^2K/4, \infty)$ if an $n$-dimensional Riemannian manifold has an end and the average of the part of the Ricci curvature on the end which lies below a nonpositive constant $(n-1)K$ converges to zero at infinity.


title: Reverses of the Triangle Inequality in Banach Spaces

abstract: Recent reverses for the discrete generalised triangle inequality and its continuous version for vector-valued integrals in Banach spaces are surveyed. New results are also obtained. Particular instances of interest in Hilbert spaces and for complex numbers and functions are pointed out as well.


title: Proper Affine Vector Fields in Plane Symmetric Static Space-Times

abstract: A study of proper affine vector fields in plane symmetric static space-times by using the rank of the Rieman matrix and holonomy. Studying proper affine vector fields in each case, It is shown that the special class of the above space-times admit proper affine vector fields.


title: The Parametric Instability of Motion at Resonance as a Source of Chaotic Behaviour at the Restricted Three body Problem

abstract: The planetary restricted three-body problem (RTBP) is considered. The primary mass M is much more than another masses mj, i=1..N, which revolve around M. The massless probe particle m moves on elliptic orbit, is perturbed by mj. It is well known, that equations of motion of restricted 3-body problem in rotating rectangular frame may be reduced to the second order differential equation with periodic coefficients (Hill equation). It gives the ability to estimate width and position of the unstable zones. Moreover, the dependence of the position of instable zones from orbital eccentricity of the probe particle is derived. It is evident, that overlapping of instability zones in strongly perturbed system can be a source of the chaotic behaviour. The main result of this work may be formulated in such form: There are not exist stable orbits with e=0 and i=0 in neighborhood of mean motion resonances (2n-1)/(2n+1). Positions and width of unstable zones depends from eccentricity. At high order of resonance, instable zones are overlapped. This fact can explain chaotic nature of according orbits.


title: zoo: S3 Infrastructure for Regular and Irregular Time Series

abstract: zoo is an R package providing an S3 class with methods for indexed totally ordered observations, such as discrete irregular time series. Its key design goals are independence of a particular index/time/date class and consistency with base R and the "ts" class for regular time series. This paper describes how these are achieved within zoo and provides several illustrations of the available methods for "zoo" objects which include plotting, merging and binding, several mathematical operations, extracting and replacing data and index, coercion and NA handling. A subclass "zooreg" embeds regular time series into the "zoo" framework and thus bridges the gap between regular and irregular time series classes in R.


title: De Bruijn Covering Codes for Rooted Hypergraphs

abstract: What is the length of the shortest sequence $S$ of reals so that the set of consecutive $n$-words in $S$ form a covering code for permutations on $\{1,2, >..., n\}$ of radius $R$ ? (The distance between two $n$-words is the number of transpositions needed to have the same order type.) The above problem can be viewed as a special case of finding a De Bruijn covering code for a rooted hypergraph. Each edge of a rooted hypergraph contains a special vertex, called the {\it root} of the edge, and each vertex is the root of a unique edge, called its {\it ball}. A De Bruijn covering code is a subset of the roots such that every vertex is in some edge containing a chosen root. Under some mild conditions, we obtain an upper bound for the shortest length of a De Bruijn covering code of a rooted hypergraph, a bound which is within a factor of $\log n$ of the lower bound.


title: A point process describing the component sizes in the critical window of the random graph evolution

abstract: We study a point process describing the asymptotic behavior of sizes of the largest components of the random graph G(n,p) in the critical window p=n^{-1}+lambda n^{-4/3}. In particular, we show that this point process has a surprising rigidity. Fluctuations in the large values will be balanced by opposite fluctuations in the small values such that the sum of the values larger than a small epsilon is almost constant.


title: Holomorphic Extensions of Laplacians and Their Determinants

abstract: The Teichmueller space Teich(S) of a surface S in genus g>1 is a totally real submanifold of the quasifuchsian space QF(S). We show that the determinant of the Laplacian det'(\Delta) on Teich(S) has a unique holomorphic extension to QF(S). To realize this holomorphic extension as the determinant of differential operators on S, we introduce a holomorphic family {\Delta_{\mu,\nu}} of elliptic second order differential operators on S whose parameter space is the space of pairs of Beltrami differentials on S and which naturally extends the Laplace operators of hyperbolic metrics on S. We study the determinant of this family {\Delta_{\mu,\nu}} and show how this family realizes the holomorphic extension of det'(\Delta) as its determinant.


title: A functional equation for the Lefschetz zeta functions of infinite cyclic coverings with an application to knot theory

abstract: The Weil conjecture is a delightful theorem for algebraic varieties on finite fields and an important model for dynamical zeta functions. In this paper, we prove a functional equation of Lefschetz zeta functions for infinite cyclic coverings which is analogous to the Weil conjecture. Applying this functional equation to knot theory, we obtain a new view point on the reciprocity of the Alexander polynomial of a knot.


title: Invariants of quartic plane curves as automorphic forms

abstract: We identify the algebra of regular functions on the space of quartic polynomials in three complex variables invariant under SL(3,C) with an algebra of meromorphic automorphic forms on the complex 6-ball. We also discuss the underlying geometry.