title: Superlogarithmic estimates on pseudoconvex domains and CR manifolds

abstract: This paper is concerned with proving superlogarithmic estimates for the operator $\Box_b$ on pseudoconvex CR manifolds and using them to establish hypoellipticity of $\Box_b$ and of the $\bar{\partial}$-Neumann problem. These estimates are established under the assumption that subellipticity degenerates in certain specified ways.


title: Convergence rates for pointwise curve estimation with a degenerate design

abstract: The nonparametric regression with a random design model is considered. We want to recover the regression function at a point x where the design density is vanishing or exploding. Depending on assumptions on the regression function local regularity and on the design local behaviour, we find several minimax rates. These rates lie in a wide range, from slow l(n) rates where l(.) is slowly varying (for instance (log n)^(-1)) to fast n^(-1/2) * l(n) rates. If the continuity modulus of the regression function at x can be bounded from above by a s-regularly varying function, and if the design density is b-regularly varying, we prove that the minimax convergence rate at x is n^(-s/(1+2s+b)) * l(n).


title: Typicality of recurrence for Lorentz gases

abstract: It is a safe conjecture that most (not necessarily periodic) two-dimensional Lorentz gases with finite horizon are recurrent. Here we formalize this conjecture by means of a stochastic ensemble of Lorentz gases, in which i.i.d. random scatterers are placed in each cell of a co-compact lattice in the plane. We prove that the typical Lorentz gas, in the sense of Baire, is recurrent, and give results in the direction of showing that recurrence is an almost sure property (including a zero-one law that holds in every dimension). A few toy models illustrate the extent of these results.


title: Filtration of Heegaard Floer homology and gluing formulas

abstract: We introduce an extra filtration of $\CFK(Y,K)$ and use it in order to obtain formulas for Floer homology of $(Y,K)$, which is obtained from $(Y_i,K_i), i=1,2$ by gluing the knot complements on the framed torus boundaries.


title: Extending $\pi$-systems to bases of root systems

abstract: Let $R$ be an indecomposable root system. It is well known that any root is part of a basis $B$ of $R$. But when can you extend a set of two or more roots to a basis $B$ of $R$? A $\pi$-system is a linearly independent set of roots, $C$, such that if $\alpha$ and $\beta$ are in $C$, then $\alpha - \beta$ is not a root. We will use results of Dynkin and Bourbaki to show that with two exceptions, $A_3 \subset B_n$ and $A_7 \subset E_8$, an indecomposable $\pi$-system whose Dynkin diagram is a subdiagram of the Dynkin diagram of $R$ can always be extended to a basis of $R$.


title: Local surgery formulas for quantum invariants and the Arf invariant

abstract: A formula for the Arf invariant of a link is given in terms of the singularities of an immersed surface bounded by the link. This is applied to study the computational complexity of quantum invariants of 3--manifolds.


title: A short proof of the Harris-Kesten Theorem

abstract: We give a short proof of the fundamental result that the critical probability for bond percolation in the planar square lattice is equal to 1/2. The lower bound was proved by Harris, who showed in 1960 that percolation does not occur at $p=1/2$. The other, more difficult, bound was proved by Kesten, who showed in 1980 that percolation does occur for any $p>1/2$.


title: Classification of Singular Fibres on Rational Elliptic Surfaces in Characteristic Three

abstract: We determine and list all possible configurations of singular fibres on rational elliptic surfaces in characteristic three. In total, we find that 267 distinct configurations exist. This result complements Miranda and Persson's classification in characteristic zero, and Lang's classification in characteristic two.


title: The Floyd-WarshallAlgorithm and the Asymmetric TSP

abstract: We improve proofs in "The Floyd-Warshall Algorithm, the AP and the TSP (III). We also simplify the method for obtaining a good upper bound for an optimal solution.


title: Holomorphic extensions of determinants of Laplacians

abstract: The Teichmuller space Teich(S) of a surface S in genus g>1 is a 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).


title: Some analogs of Zariski's Theorem on nodal line arrangements

abstract: For line arrangements in P^2 with nice combinatorics (in particular, for those which are nodal away the line at infinity), we prove that the combinatorics contains the same information as the fundamental group together with the meridianal basis of the abelianization. We consider higher dimensional analogs of the above situation. For these analogs, we give purely combinatorial complete descriptions of the following topological invariants (over an arbitrary field): the twisted homology of the complement, with arbitrary rank one coefficients; the homology of the associated Milnor fiber and Alexander cover, including monodromy actions; the coinvariants of the first higher non-trivial homotopy group of the Alexander cover, with the induced monodromy action.


title: Hopf algebras of endomorphisms of Hopf algebras

abstract: In the last decennia two generalizations of the Hopf algebra of symmetric functions have appeared and shown themselves important, the Hopf algebra of noncommutative symmetric functions NSymm and the Hopf algebra of quasisymmetric functions QSymm. It has also become clear that it is important to understand the noncommutative versions of such important structures as Symm the Hopf algebra of symmetric functions. Not least because the right noncommmutative versions are often more beautiful than the commutaive ones (not all cluttered up with counting coefficients). NSymm and QSymm are not truly the full noncommutative generalizations. One is maximally noncommutative but cocommutative, the other is maximally non cocommutative but commutative. There is a common, selfdual generalization, the Hopf algebra of permutations of Malvenuto, Poirier, and Reutenauer (MPR). This one is, I feel, best understood as a Hopf algebra of endomorphisms. In any case, this point of view suggests vast generalizations leading to the Hopf algebras of endomorphisms and word Hopf algebras with which this paper is concerned. This point of view also sheds light on the somewhat mysterious formulas of MPR and on the question where all the extra structure (such as autoduality) comes from. The paper concludes with a few sections on the structure of MPR and the question of algebra retractions of the natural inclusion of Hopf algebras of NSymm into MPR and section of the naural projection of MPR onto QSymm.


title: The primitives of the Hopf algebra of noncommutative symmetric functions

abstract: Let NSymm be the Hopf algebra of noncommutative symmetric functions over the integers. In this paper a description is given of its Lie algebra of primitives over the integers, Prim(NSymm), in terms of recursion formulas. For each of the primitives of a basis of Prim(NSymm), indexed by Lyndon words, there is a recursively given divided power series over it. This gives another proof of the theorem that the algebra of quasi-symmetric functions is free over the integers.


title: Explicit polynomial generators for the ring of quasi-symmetric functions over the integers

abstract: In [5, 6] it has been proved that the ring of quasisymmetric functions over the integers is free polynomial, see also [4]. This is a matter that has been of great interest since 1972; for instance because of the role this statement plays in a classification theory for noncommutative formal groups that has been in development since then, see [2] and [9] and the references in the latter. Meanwhile quasisymmetric functions have found many more aplications, [3]. However, the proofs in [5, 6] do not give explicit polynomial generators for QSymm over the integers. In this note I give a (really quite simple) set of polynomial generators for QSymm over the integers.


title: On the Multiplicative Structure of Topological Hochschild Homology

abstract: We show that the topological Hochschild homology THH(R of an E_n-ring spectrum R is an E_{n-1}-ring spectrum. The proof is based on the fact that the tensor product of the operad Ass for monoid structures and the the little n-cubes operad is an E_{n+1}-operad, a result which is of independent interest.


title: Universal acyclic resolutions for arbitrary coefficient groups

abstract: We prove that for every compactum $X$ and every integer $n \geq 2$ there are a compactum $Z$ of $\dim \leq n+1$ and a surjective $UV^{n-1}$-map $r: Z \lo X$ such that for every abelian group $G$ and every integer $k \geq 2$ such that $\dim_G X \leq k \leq n$ we have $\dim_G Z \leq k$ and $r$ is $G$-acyclic.


title: Rational acyclic resolutions

abstract: Let X be a compactum such that dim_Q X < n+1, n>1. We prove that there is a Q-acyclic resolution r: Z-->X from a compactum Z of dim < n+1. This allows us to give a complete description of all the cases when for a compactum X and an abelian group G such that dim_G X < n+1, n>1 there is a G-acyclic resolution r: Z-->X from a compactum Z of dim < n+1.


title: Extensions of maps to the projective plane

abstract: It is proved that for a 3-dimensional compact metrizable space X the infinite real projective space is an absolute extensor of X if and only if the real projective plane is an absolute extensor of X.


title: A phase transition in a model for the spread of an infection

abstract: We show that a certain model for the spread of an infection has a phase transition in the recuperation rate. The model is as follows: There are particles or individuals of type A and type B, interpreted as healthy and infected, respectively. All particles perform independent, continuous time, simple random walks on Z^d with the same jump rate D. The only interaction between the particles is that at the moment when a B-particle jumps to a site which contains an A-particle, or vice versa, the A-particle turns into a B-particle. All B-particles recuperate (that is, turn back into A-particles) independently of each other at a rate lamda. We assume that we start the system with N_A(x,0-) A-particles at x, and that the N_A(x,0-), x in Z^d, are i.i.d., mean mu_A Poisson random variables. In addition we start with one additional B-particle at the origin. We show that there is a critical recuperation rate lambda_c > 0 such that the B-particles survive (globally) with positive probability if lambda < lamda_c and die out with probability 1 if lambda > \lamda_c.


title: Solving conics over Q(t1,..,tk)

abstract: Let K = Q(t1,..,tk) and a,b,c in K. We give a simple algorithm to find, if it exists, X,Y,Z in K, not all zero, for which aX^2 + bY^2 + cZ^2 = 0.


title: Hypergraphs and a functional equation of Bouwkamp and de Bruijn

abstract: We show that a 1969 result of Bouwkamp and de Bruijn on a formal power series expansion can be interpreted as the hypergraph analogue of the fact that every connected graph with n vertices has at least n-1 edges. We explain some of Bouwkamp and de Bruijn's formulas in terms of hypertrees and we use Lagrange inversion to count hypertrees by the number of vertices and the number of edges of a specified size.


title: Implications of the Ganea Condition

abstract: Suppose the spaces X and X cross A have the same Lusternik-Schnirelmann category: cat(X cross A)= cat(X). Then there is a strict inequality cat(X cross (A halfsmash B)) < cat (X) + cat(A halfsmash B) for every space B, provided the connectivity of A is large enough (depending only on X). This is applied to give a partial verification of a conjecture of Iwase on the category of products of spaces with spheres.


title: Finite automata and algebraic extensions of function fields

abstract: We give an automata-theoretic description of the algebraic closure of the rational function field F_q(t) over a finite field, generalizing a result of Christol. The description takes place within the Hahn-Mal'cev-Neumann field of "generalized power series" over F_q. Our approach includes a characterization of well-ordered sets of rational numbers whose base p expansions are generated by a finite automaton, as well as some techniques for computing in the algebraic closure; these include an adaptation to positive characteristic of Newton's algorithm for finding local expansions of plane curves. We also conjecture a generalization of our results to several variables.


title: Laminations dans les espaces projectifs complexes

abstract: In this work, we extend K. Kodaira's embedding theorem to non compact hermitian complex manifolds and laminations by complex manifolds.


title: Non-differentiable variational principles

abstract: We develop a calculus of variations for functionals which are defined on a set of non differentiable curves. We first extend the classical differential calculus in a quantum calculus, which allows us to define a complex operator, called the scale derivative, which is the non differentiable analogue of the classical derivative. We then define the notion of extremals for our functionals and obtain a characterization in term of a generalized Euler-Lagrange equation. We finally prove that solutions of the Schr\"odinger equation can be obtained as extremals of a non differentiable variational principle, leading to an extended Hamilton's principle of least action for quantum mechanics. We compare this approach with the scale relativity theory of Nottale, which assumes a fractal structure of space-time.


title: Equivariant K-Theory of Smooth Toric Varieties

abstract: We characterize the smooth toric varieties for which the Merkurjev spectral sequence, connecting equivariant and ordinary K-theory, degenerates. We find under which conditions on the support of the fan the $E^2$ terms of the spectral sequence are invariants by subdivisions of the fan. Assuming these conditions, we describe explicitly the $E^2$ terms, linking them to the reduced homology of the fan.


title: Real Gromov-Witten invariants on the moduli space of genus 0 stable maps to a smooth rational projective space

abstract: We characterize transversality, non-transversality properties on the moduli space of genus 0 stable maps to a rational projective surface. If a target space is equipped with a real structure, i.e, anti-holomorphic involution, then the results have real enumerative applications. Firstly, we can define a real version of Gromov-Witten invariants. Secondly, we can prove the invariance of Welschinger's invariant in algebraic geometric category.


title: On some dyadic models of the Euler equations

abstract: Katz and Pavlovic recently proposed a dyadic model of the Euler equations for which they proved finite time blow-up in the $H^{3/2+\epsilon}$ Sobolev norm. It is shown that their model can be reduced to the dyadic inviscid Burgers equation where nonlinear interactions are restricted to dyadic wavenumbers. The inviscid Burgers equation exhibits finite time blow-up in $H^{\alpha}$, for $\alpha \ge 1/2$, but its dyadic restriction is even more singular, exhibiting blow-up for any $\alpha > 0$. Friedlander and Pavlovic developed a closely related model for which they also prove finite time blow-up in $H^{3/2+\epsilon}$. Some inconsistent assumptions in the construction of their model are outlined. Finite time blow-up in the $H^{\alpha}$ norm, with $\alpha > 0$, is proven for a class of models that includes all those models. An alternative shell model of the Navier-Stokes equations is discussed.


title: Drilling cores of hyperbolic 3-manifolds to prove tameness

abstract: We supply a proof of the fact that a hyperbolic 3-manifold $M$ with finitely generated fundamental group and with no parabolics is topologically tame. This proves the Marden's conjecture. Our approach is to form an exhaustion $M_i$ of $M$ and modify the boundary to make them 2-convex. We use the induced path-metric, which makes the submanifold $M_i$ $\delta$-hyperbolic and with Margulis constants independent of $i$. By taking the convex hull in the cover of $M_i$ corresponding the core, we show that there exists an exiting sequence of surfaces $\Sigma_i$. We drill out the covers of $M_i$ by a core $C$ again to make it $\delta$-hyperbolic. Then the boundary of the convex hull of $\Sigma_i$ is shown to meet the core. By the compactness argument of Souto, we show that infinitely many of $\Sigma_i$ are homotopic in $M - C^o$.


title: Van der Waerden's Theorem on Homothetic copies of {1,1+s, 1+s+t}

abstract: T.C. Brown, B.M. Landman and M. Mishna raised a problem on monochromatic homothetic copies of {1,1+s, 1+s+t}. We solved the problem completely.


title: Addendum to the paper "Characteristic Cycles of Perverse Sheaves and Milnor Fibers"

abstract: We note that Theorem 5.4 of the paper ``Characteristic cycles of perverse sheaves and Milnor fibers" (by P. Nang and K. Takeuchi, published online in Math. Zeitschrift, October 15, 2004) holds for "any" non-zero complex number $a$.


title: Hitting and return times in ergodic dynamical systems

abstract: Given an ergodic dynamical system $(X,T,\mu)$, and $U\subset X$ measurable with $\mu (U)>0$, let $\mu (U)\tau_U(x)$ denote the normalized hitting time of $x\in X$ to $U$. We prove that given a sequence $(U_n)$ with $\mu (U_n)\to 0$, the distribution function of the normalized hitting times to $U_n$ converges weakly to some sub-probability distribution $F$ if and only if the distribution function of the normalized return time converges weakly to some distribution function $\tilde F$, and that in the converging case, $$ F(t)=\int_0^t(1-\tilde F(s))ds, t\ge 0.\tag$\diamondsuit$ $$ This in particular characterizes asymptotics for hitting times, and shows that the asymptotics for return times is exponential if and only if the one for hitting times is too.


title: A Generic Random Number Generator Test Suite

abstract: The heart of every Monte Carlo simulation is a source of high quality random numbers and the generator has to be picked carefully. Since the ``Ferrenberg affair'' it is known to a broad community that statistical tests alone do not suffice to determine the quality of a generator, but also application-based tests are needed. With the inclusion of an extensible random number library and the definition of a generic interface into the revised C++ standard it will be important to have access to an extensive C++ random number test suite. Most currently available test suites are limited to a subset of tests are written in Fortran or C and cannot easily be used with the C++ random number generator library.

categories: math.ST cond-mat.stat-mech hep-lat physics.comp-ph stat.TH


title: Stein compacts in Levi-flat hypersurfaces

abstract: We explore connections between geometric properties of the Levi foliation of a Levi-flat hypersurface M and holomorphic convexity of compact sets in M, or bounded in part by M. Applications include extendability of Cauchy-Riemann functions, solvability of the dibar_b-equation, approximability of holomorphic and CR functions, and global regularity of the dibar-Neumann operator.


title: Recovering modular forms and representations from tensor and symmetric powers

abstract: We consider the problem of determining the relationship between two representations knowing that some tensor or symmetric power of the original represetations coincide. Combined with refinements of strong multiplicity one, we show that if the characters of some tensor or symmetric powers of two absolutely irreducible $l$-adic representation with the algebraic envelope of the image being connected, agree at the Frobenius elements corresponding to a set of places of positive upper density, then the representations are twists of each other by a finite order character.


title: Towards the Intersection Theory on Hurwitz Spaces

abstract: Moduli spaces of algebraic curves and closely related to them Hurwitz spaces, that is, spaces of meromorphic functions on the curves, arise naturally in numerous problems of algebraic geometry and mathematical physics, especially in relationship with the string theory and Gromov--Witten invariants. In particular, the classical Hurwitz problem about enumeration of topologically distinct ramified coverings of the sphere with prescribed ramification type reduces to the study of geometry and topology of these spaces. The cohomology rings of such spaces are complicated even in the simplest cases of rational curves and functions. However, the cohomology classes that are the most important from the point of view of applications (namely, the classes Poincar\'e dual to the strata of functions with given singularities) can be expressed in terms of relatively simple ``basic'' classes (which are, in a sense, tautological). The aim of the present paper is to identify these basic classes, to describe relations among them, and to find expressions for the strata in terms of these classes. Our approach is based on R. Thom's theory of universal polynomials of singularities, which has been extended to the case of multisingularities by the first author. Although the general Hurwitz problem still remains open, our approach allows one to achieve a significant progress in its solution, as well as in the understanding of the geometry and topology of Hurwitz spaces.


title: The Eigenfunctions of the q-Harmonic Oscillator on the Quantum Line

abstract: We construct a complete set of eigenfunctions of the q-deformed harmonic oscillator on the quantum line. In particular the eigenfunctions corresponding to the non-Fock part of the spectrum will be constructed.


title: Holomorphic discs with dense images

abstract: We prove that for any complex manifold X, the set of all holomorphic maps from the unit disc to X whose images are everywhere dense in X forms a dense subset in the space of all holomorphic maps from the disc to X. We show by an example that this need not hold for maps from the disc to complex spaces with singularities.


title: Orthogonal Geodesic Chords, Brake Orbits and Homoclinic Orbits in Riemannian Manifolds

abstract: The study of solutions with fixed energy of certain classes of Lagrangian (or Hamiltonian) systems is reduced, via the classical Maupertuis--Jacobi variational principle, to the study of geodesics in Riemannian manifolds. We are interested in investigating the problem of existence of brake orbits and homoclinic orbits, in which case the Maupertuis--Jacobi principle produces a Riemannian manifold with boundary and with metric degenerating in a non trivial way on the boundary. In this paper we use the classical Maupertuis--Jacobi principle to show how to remove the degeneration of the metric on the boundary, and we prove in full generality how the brake orbit and the homoclinic orbit multiplicity problem can be reduced to the study of multiplicity of orthogonal geodesic chords in a manifold with {\em regular} and {\em strongly concave} boundary.


title: Brauer loops and the commuting variety

abstract: We observe that the degree of the commuting variety and other related varieties occur as coefficients in the leading eigenvector of an integrable loop model based on the Brauer algebra.


title: Simpson Jacobians of reducible curves

abstract: For any projective curve $X$ let $\bar{M}^d(X)$ be the Simpson moduli space of pure dimension one rank 1 degree $d$ sheaves that are semistable with respect to a fixed polarization $H$ on $X$. When $X$ is a reduced curve the connected component of $\bar{M}^d(X)$ that contains semistable line bundles can be considered as the compactified Jacobian of $X$. In this paper we give explicitly the structure of this compactified Simpson Jacobian for the following projective curves: tree-like curves and all reduced and reducible curves that can appear as Kodaira singular fibers of an elliptic fibration, that is, the fibers of types $III$, $IV$ and $I_N$ with $N\geq 2$


title: Relative Jacobians of elliptic fibrations with reducible fibers

abstract: We prove that if $X$ and $S$ are smooth varieties and $f\colon X\to S$ is an elliptic fibration with singular fibers curves of types I$_N$ with $N\geq 1$, II, III and IV, then the relative Jacobian $\hat{f}\colon \bar{M}_{X/S}\to S$ of $f$, defined as the relative moduli space of semistable pure dimension one sheaves of rank 1 and degree 0 on the fibers of $f$, is an elliptic fibration such that all its fibers are irreducible. This extends known results when fibers are integral or of type I$_2$.


title: Some Inequalities for Functions of Bounded Variation with Applications to Landau Type Results

abstract: Some inequalities for functions of bounded variation that provide reverses for the inequality between the integral mean and the p-norm are established. Applications related to the celebrated Landau inequality between the norms of the derivatives of a function are also pointed out.


title: Quantum groups and non-commutative complex analysis

abstract: The maximum principle for holomirphic functions in the quantum ball is formulated. A proof can be found in [8] (see the bibliography).


title: Kolmogorov and Aleksandrov in Sevan Monastery, Armenia, 1929

abstract: In the summer of 1929 Andrei Kolmogorov and Pavel Aleksandrov visited lake Sevan in Armenia and lived in a cell in the monastery on the island. During about a month they not only enjoyed the beauties of the lake, but actively continued their research, Alexandrov working on "Aleksandrov-Hopf" (P.Alexandroff, H.Hopf, Topologie, Berlin, 1935), Kolmogorov on the paper "On analytic methods in the theory of probability". Both mathematicians mentioned Sevan in their memoirs many decades later. They visited also other sites of Armenia and climbed Mt.Aragatz.


title: A homotopy double groupoid of a Hausdorff space II: a van Kampen theorem

abstract: This paper is the second in a series exploring the properties of a functor which assigns a homotopy double groupoid with connections to a Hausdorff space. We show that this functor satisfies a version of the van Kampen theorem, and so is a suitable tool for nonabelian, 2-dimensional, local-to-global problems. The methods are analogous to those developed by Brown and Higgins for similar theorems for other higher homotopy groupoids. An integral part of the proof is a detailed discussion of commutative cubes in a double category with connections, and a proof of the key result that any composition of commutative cubes is commutative. These results have recently been generalised to all dimensions by Philip Higgins.


title: Elliptic, Parabolic and Hyperbolic Analytic Function Theory--0: Geometry of Domains

abstract: This paper lays down a foundation for a systematic treatment of three main (elliptic, parabolic and hyperbolic) types of analytic function theory based on the representation theory of SL(2,R) group. We describe here geometries of corresponding domains. The principal role is played by Clifford algebras of matching types. Keywords: analytic function theory, semisimple groups, elliptic, parabolic, hyperbolic, Clifford algebras


title: On the topology of the Kasparov groups and its applications

abstract: In this paper we establish a direct connection between stable approximate unitary equivalence for $*$-homomorphisms and the topology of the KK-groups which avoids entirely C*-algebra extension theory and does not require nuclearity assumptions. To this purpose we show that a topology on the Kasparov groups can be defined in terms of approximate unitary equivalence for Cuntz pairs and that this topology coincides with both Pimsner's topology and the Brown-Salinas topology. We study the generalized R{\o}rdam group $KL(A,B)=KK(A,B)/\bar{0}$, and prove that if a separable exact residually finite dimensional C*-algebra satisfies the universal coefficient theorem in KK-theory, then it embeds in the UHF algebra of type $2^\infty$. In particular such an embedding exists for the C*-algebra of a second countable amenable locally compact maximally almost periodic group.


title: Extremal metrics and K-stability

abstract: We propose an algebraic geometric stability criterion for a polarised variety to admit an extremal Kaehler metric. This generalises conjectures by Yau, Tian and Donaldson which relate to the case of Kaehler-Einstein and constant scalar curvature metrics. We give a result in geometric invariant theory that motivates this conjecture, and an example computation that supports it.


title: A critical branching process model for biodiversity

abstract: Motivated as a null model for comparison with data, we study the following model for a phylogenetic tree on $n$ extant species. The origin of the clade is a random time in the past, whose (improper) distribution is uniform on $(0,\infty)$. After that origin, the process of extinctions and speciations is a continuous-time critical branching process of constant rate, conditioned on having the prescribed number $n$ of species at the present time. We study various mathematical properties of this model as $n \to \infty$ limits: time of origin and of most recent common ancestor; pattern of divergence times within lineage trees; time series of numbers of species; number of extinct species in total, or ancestral to extant species; and "local" structure of the tree itself. We emphasize several mathematical techniques: associating walks with trees, a point process representation of lineage trees, and Brownian limits.


title: MRA Super-wavelets

abstract: We construct a multiresolution theory for spaces bigger then L^2(R). For a good choice of the dilation and translation operators on these larger spaces, it is possible to build singly generated wavelet bases, thus obtaining examples of "super-wavelets"


title: Fluctuations of the Longest Common Subsequence in the Asymmetric Case of 2- and 3-Letter Alphabets

abstract: We investigate the asymptotic standard deviation of the Longest Common Subsequence (LCS) of two independent i.i.d. sequences of length n. The first sequence is drawn from a three letter alphabet {0,1,a}, whilst the second sequence is binary. The main result of this article is that in this asymmetric case, the standard deviation of the length of the LCS is of order square root of n. This confirms Waterman's conjecture for this special case. Our result seems to indicate that in many other situations the order of the standard deviation is also square root of n.


title: Rectifying Partial Algebras Over Operads of Complexes

abstract: In this paper we prove that, in the category of chain complexes, partial algebras can be functorially replaced by quasi-isomorphic algebras. In particular, partial algebras contain all of the important homological and homotopical information that genuine algebras do. Applying this result to McClure's partial algebra in [6] shows that the chains of a PL-manifold are quasi-isomorphic to an E-infinity algebra.


title: The number of unary clones containing the permutations on an infinite set

abstract: We calculate the number of unary clones (submonoids of the full transformation monoid) containing the permutations, on an infinite base set. It turns out that this number is quite large, on some cardinals as large as the whole clone lattice. Moreover we find that, with one exception, even the cardinalities of the intervals between the monoid of all permutations and the maximal submonoids of the full transformation monoid are as large. Whether or not the only exception is of the same cardinality as the other intervals depends on additional axioms of set theory.


title: Monoidal Morita equivalence

abstract: The monoidal version of classical Morita theory is a theory of bialgebroids. To make this explicit we construct a bicategory the objects of which are the bialgebroids and in which equivalence of objects means that the corresponding module categories are monoidally equivalent. The module categories of bialgebroids and of Frobenius Hopf algebroids are characterized by the existence of strong comonoid progenerators and strong Frobenius progenerators, respectively.


title: Double cubics and double quartics

abstract: We study a double cover $\psi:X\to V\subset\mathbb{P}^{n}$ branched over a smooth divisor $R\subset V$ such that $R$ is cut on $V$ by a hypersurface of degree $2(n-\mathrm{deg}(V))$, where $n\geqslant 8$ and $V$ is a smooth hypersurface of degree 3 or 4. We prove that $X$ is nonrational and birationally superrigid.


title: Galois modules and p-adic representations

abstract: In this paper we develop a theory of class invariants associated to $p$-adic representations of absolute Galois groups of number fields. Our main tool for doing this involves a new way of describing certain Selmer groups attached to $p$-adic representations in terms of resolvends associated to torsors of finite group schemes.


title: Conditions for Weighted Cover Pebbling of Graphs

abstract: In a graph G with a distribution of pebbles on its vertices, a pebbling move is the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. A weight function on G is a non-negative integer-valued function on the vertices of G. A distribution of pebbles on G covers a weight function if there exists a sequence of pebbling moves that gives a new distribution in which every vertex has at least as many pebbles as its weight. In this paper we give some necessary and some sufficient conditions for a distribution of pebbles to cover a given weight function on a connected graph G. As a corollary, we give a simple formulation for the `weighted cover pebbling number' of a weight function W and a connected graph G, defined by Crull et al. to be the smallest number m such that any distribution on G of m pebbles is a cover for W. Also, we prove a cover pebbling variant of Graham's Conjecture for pebbling.


title: Maxwell's daemon, the Turing machine, and Jaynes' robot

abstract: A review of Jaynes' posthumous book "Probability Theory--The Logic of Science." I use scientific and personality elements gathered from other papers by Jaynes to help throw light on the origins of Jaynes' life quest.


title: Complicial Sets

abstract: The primary purpose of this work is to characterise strict \omega-categories as simplicial sets with structure. We prove the Street-Roberts conjecture which states that they are exactly the ``complicial sets'' defined and named by John Roberts in his handwritten notes of that title.


title: Foliations of asymptotically flat 3-manifolds by 2-surfaces of prescribed mean curvature

abstract: We construct 2-surfaces of prescribed mean curvature in 3-manifolds carrying asymptotically flat initial data for an isolated gravitating sysqtem with rather general decay conditions. The surfaces in question form a regular foliation of the asymptotic region of such a manifold. We recover physically relevant data, especially the ADM-momentum, from the geometry of the foliation. For a given set of data (M,g,K), with a three dimensional manifold M, its Riemannian metric g, and the second fundamental form K in the surrounding four dimensional Lorentz space time manifold, the equation we solve is H+P=const or H-P=const. Here H is the mean curvature, and P = tr K is the 2-trace of K along the solution surface. This is a degenerate elliptic equation for the position of the surface. It prescribes the mean curvature anisotropically, since P depends on the direction of the normal.


title: Hitting properties of parabolic s.p.d.e.'s with reflection

abstract: We study the hitting properties of the solutions $u$ of a class of parabolic stochastic partial differential equations with singular drifts that prevent $u$ from becoming negative. The drifts can be a reflecting term or a nonlinearity $cu^{-3}$, with $c>0$. We prove that almost surely, for all time $t>0$, the solution $u_t$ hits the level 0 only at a finite number of space points, which depends explicitly on $c$. In particular, this number of hits never exceeds 4 and if $c>15/8$, then level 0 is not hit.


title: A'priori estimates and precise regularity for parabolic systems with discontinuous data

abstract: We deal with linear parabolic (in sense of Petrovskii) systems of order 2b with discontinuous principal coefficients. A'priori estimates in Sobolev and Sobolev--Morrey spaces are proved for the strong solutions by means of potential analysis and boundedness of certain singular integral operators with kernels of mixed homogeneity. As a byproduct, precise characterization of the Morrey, BMO and H\"older regularity is given for the solutions and their derivatives up to order 2b-1. Some counterexamples of recent publications announcing estimates similar to the obtained here are also given.


title: Fine regularity for elliptic systems with discontinuous ingredients

abstract: We propose results on interior Morrey, BMO and H\"older regularity for the strong solutions to linear elliptic systems of order 2b with discontinuous coefficients and right-hand sides belonging to the Morrey spaces.


title: Eigenvaluations

abstract: We study the dynamics in C^2 of superattracting fixed point germs and of polynomial maps near infinity. In both cases we show that the asymptotic attraction rate is a quadratic integer, and construct a plurisubharmonic function with the adequate invariance property. This is done by finding an infinitely near point at which the map becomes rigid: the critical set is contained in a totally invariant set with normal crossings. We locate this infinitely near point through the induced action of the dynamics on a space of valuations. This space carries an real-tree structure and conveniently encodes local data: an infinitely near point corresponds to a open subset of the tree. The action respects the tree structure and admits a fixed point--or eigenvaluation--which is attracting in a certain sense. A suitable basin of attraction corresponds to the desired infinitely near point.


title: On the convergence and singularities of the J-flow with applications to the Mabuchi energy

abstract: The J-flow of S. K. Donaldson and X. X. Chen is a parabolic flow on Kahler manifolds with two Kahler metrics. It is the gradient flow of the J-functional which appears in Chen's formula for the Mabuchi energy. We find a positivity condition in terms of the two metrics which is both necessary and sufficient for the convergence of the J-flow to a critical metric. We use this result to show that on manifolds with ample canonical bundle, the Mabuchi energy is proper on all Kahler classes in an open neighborhood of the canonical class defined by a positivity condition. This improves previous results of Chen and of the second author. We discuss the implications of this for the problem of the existence of constant scalar curvature Kahler metrics. We also study the singularities of the J-flow and, under certain conditions (which always hold for dimension two) derive estimates away from a subvariety. In the case of Kahler surfaces we use these estimates to confirm, at least in a certain sense, a conjectural remark of Donaldson that if the J-flow does not converge then it should blow up over some curves of negative self-intersection.


title: An introduction to (smoothing spline) ANOVA models in RKHS with examples in geographical data, medicine, atmospheric science and machine learning

abstract: Smoothing Spline ANOVA (SS-ANOVA) models in reproducing kernel Hilbert spaces (RKHS) provide a very general framework for data analysis, modeling and learning in a variety of fields. Discrete, noisy scattered, direct and indirect observations can be accommodated with multiple inputs and multiple possibly correlated outputs and a variety of meaningful structures. The purpose of this paper is to give a brief overview of the approach and describe and contrast a series of applications, while noting some recent results.


title: Asymptotics of zeros for some entire functions

abstract: We study the asymptotics of zeros for entire functions of the form \sin z + \int_{-1}^1 f(t)e^{izt}dt with f belonging to a space X \hookrightarrow L_1(-1,1) possessing some minimal regularity properties.


title: Affine functions on CAT(kappa) spaces

abstract: We study CAT(kappa) spaces X admitting affine functions. We show that there exists a canonical isometric embedding X -> Y x H where H is a Hilbert space, such that every affine function f: X -> R factors as f'o p, where p is the projection to H and f' is an affine function on H.


title: Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces

abstract: A metric space $X$ has {\em Markov type} 2, if for any reversible finite-state Markov chain $\{Z_t\}$ (with $Z_0$ chosen according to the stationary distribution) and any map $f$ from the state space to $X$, the distance $D_t$ from $f(Z_0)$ to $f(Z_t)$ satisfies $\E(D_t^2) \le K^2 t \E(D_1^2)$ for some $K=K(X)<\infty$. This notion is due to K. Ball (1992), who showed its importance for the Lipschitz extension problem. However until now, only Hilbert space (and its bi-Lipschitz equivalents) were known to have Markov type 2. We show that every Banach space with modulus of smoothness of power type 2 (in particular, $L_p$ for $p>2$) has Markov type 2; this proves a conjecture of Ball. We also show that trees, hyperbolic groups and simply connected Riemannian manifolds of pinched negative curvature have Markov type 2. Our results are applied to settle several conjectures on Lipschitz extensions and embeddings. In particular, we answer a question posed by Johnson and Lindenstrauss in 1982, by showing that for $1<q<2<p<\infty$, any Lipschitz mapping from a subset of $L_p$ to $L_q$ has a Lipschitz extension defined on all of $L_p$.


title: Quivers, long exact sequences and Horn type inequalities

abstract: We give necessary and sufficient inequalities for the existence of long exact sequences of m finite abelian p-groups with fixed isomorphy types. This problem is related to some generalized Littlewood-Richardson coefficients that we define in this paper. We also show how this problem is related to eigenvalues of Hermitian matrices satisfying certain (in)equalities. When m=3, we recover the Horn type inequalities that solve the saturation conjecture for Littlewood-Richardson coefficients and Horn's conjecture.


title: Direct pivotal predictive inference

abstract: Without assuming any pdf for some measured parameter, we derive a predictive pdf for the outcome of a second measurement, given the outcome of the first measurement and two common assumptions about the noise. These are that (1) it is additive, and (2) it is of some known pdf. The argument is based on a Bayesian analysis of the noise when no pdf is provided for the value of the parameter. In this way we avoid assuming an ad-hoc prior. We clarify how this method of direct predictive inference is distinct from fiducial prediction. We specify the distinct flaw in the fiducial argument, and outline the importance of this development in the foundations of probability and statistics. Keywords: nonparametric predictive inference, direct pivotal argument, pivotal argument, fiducial argument, fiducial prediction, Bayesian inference, reference prior, reference class.


title: Multi-Path Matroids

abstract: We introduce the minor-closed, dual-closed class of multi-path matroids. We give a polynomial-time algorithm for computing the Tutte polynomial of a multi-path matroid, we describe their basis activities, and we prove some basic structural properties. Key elements of this work are two complementary perspectives we develop for these matroids: on the one hand, multi-path matroids are transversal matroids that have special types of presentations; on the other hand, the bases of multi-path matroids can be viewed as sets of lattice paths in certain planar diagrams.


title: Eigenvalues, K-theory and Minimal Flows

abstract: Let $(Y,T)$ be a minimal suspension flow built over a dynamical system $(X,S)$ and with (strictly positive, continuous) ceiling function $f\colon X\to\R$. We show that the eigenvalues of $(Y,T)$ are contained in the range of a trace on the $K_0$-group of $(X,S)$. Moreover, a trace gives an order isomorphism of a subgroup of $K_0(C(X)\rtimes_S\mathbb{Z})$ with the group of eigenvalues of $(Y,S)$. Using this result, we relate the values of $t$ for which the time-$t$ map on minimal suspension flow is minimal, with the $K$-theory of the base of this suspension.


title: $\ell_p$ (p>2) does not coarsely embed into a Hilbert space

abstract: A coarse embedding of a metric space X into a metric space Y is a map f: X-->Y satisfying for every x, y in X: \phi_1(d(x,y)) \leq d(f(x),f(y)) \leq \phi_2(d(x,y)) where \phi_1 and \phi_2 are nondecreasing functions on [0,\infty) with values in [0,\infty), with the condition that \phi_1(t) tends to \infty as t tends to \infty. We show that \ell_p does not coarsely embed in a Hilbert space for 2<p<\infty.


title: On the difference equation of the Poincare type

abstract: In the paper are proved theorems, which amplify the results of my paper "On the difference equation of Poincare type (Part 3)", Max-Plank-Institut fuer Mathematik, Bonn, Preprint Series, 2004, 09, 1-34.


title: Time-evolution of the Rule 150 cellular automaton activity from a Fibonacci iteration

abstract: The total activity of the single-seeded cellular rule 150 automaton does not follow a one-step iteration like other elementary cellular automata, but can be solved as a two-step vectorial, or string, iteration, which can be viewed as a generalization of Fibonacci iteration generating the time series from a sequence of vectors of increasing length. This allows to compute the total activity time series more efficiently than by simulating the whole spatio-temporal process, or even by using the closed expression.


title: Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs

abstract: Let x and y be chosen uniformly in a graph G. We find the limiting distribution of the length of a loop-erased random walk from x to y on a large class of graphs that include the discrete torus in dimensions 5 and above. Moreover, on this family of graphs we show that a suitably normalized finite-dimensional scaling limit of the uniform spanning tree is a Brownian continuum random tree.


title: Dispersive estimates for Schr\"{o}dinger operators in the presence of a resonance and/or an eigenvalue at zero energy in dimension three: I

abstract: We prove dispersive estimates for Schroedinger operators in dimension three without any assumptions on zero energy. Ie, we allows resonances and/or eigenvalues at zero energy.


title: On projective varieties with nef anticanonical divisors

abstract: We prove a structure theorem for projective varieties with nef anticanonical divisors.


title: Complexity of 3-orbifolds

abstract: We extend Matveev's theory of complexity for 3-manifolds, based on simple spines, to (closed, orientable, locally orientable) 3-orbifolds. We prove naturality and finiteness for irreducible 3-orbifolds, and, with certain restrictions and subtleties, additivity under orbifold connected sum. We also develop the theory of handle decompositions for 3-orbifolds and the corresponding theory of normal 2-suborbifolds.


title: On the resolvent of the Laplacian on functions for degenerating surfaces of finite geometry

abstract: We consider families of degenerating hyperbolic surfaces. The surfaces are geometrically finite of fixed topological type. Let Z(s) be the Selberg Zeta function of a surface, and let Z_d(s) be the contribution of the pinched geodesics to the Zeta function. Extending a result of Hejhal and Wolpert, we prove that the quotient of these two terms converges to the Zeta function of the limit surface for all arguments s with re(s)>1/2. The technique is an examination of resolvent of the Laplacian, which is composed from that for elementary surfaces via meromorphic Fredholm theory. The resolvent is shown to converge on the complement of the essential spectrum of the limit surface. We also use this property to define approximate Eisenstein functions and scattering matrices.


title: Relative parabolicity of zero mean curvature surfaces in $R^3$ and $R_1^3$

abstract: If the Lorentzian norm on a maximal surface in the 3-dimensional Lorentz-Minkowski space $R_1^3$ is positive and proper, then the surface is relative parabolic. As a consequence, entire maximal graphs with a closed set of isolated singularities are relative parabolic. Furthermore, maximal and minimal graphs over closed starlike domains in $R_1^3$ and $R^3,$ respectively, are relative parabolic.


title: Multi-point Taylor Expansions of Analytic Functions

abstract: Taylor expansions of analytic functions are considered with respect to several points, allowing confluence of any of them. Cauchy-type formulas are given for coefficients and remainders in the expansions, and the regions of convergence are indicated. It is explained how these expansions can be used in deriving uniform asymptotic expansions of integrals. The method is also used for obtaining Laurent expansions in several points as well as Taylor-Laurent expansions.


title: Building-like spaces

abstract: We study convex subsets of buildings, discuss some structural features and derive several characterizations of buildings.


title: Discrete skew selfadjoint canonical systems and the isotropic Heisenberg magnet model

abstract: A discrete analog of a skew selfadjoint canonical (Zakharov-Shabat or AKNS) system with a pseudo-exponential potential is introduced. For the corresponding Weyl function the direct and inverse problem are solved explicitly in terms of three parameter matrices. As an application explicit solutions are obtained for the discrete integrable nonlinear equation corresponding to the isotropic Heisenberg magnet model. State space techniques from mathematical system theory play an important role in the proofs.


title: Convergent Asymptotic Expansions of Charlier, Laguerre and Jacobi Polynomials

abstract: Convergent expansions are derived for three types of orthogonal polynomials: Charlier, Laguerre and Jacobi. The expansions have asymptotic properties for large values of the degree. The expansions are given in terms of functions that are special cases of the given polynomials. The method is based on expanding integrals in one or two points of the complex plane, these points being saddle points of the phase functions of the integrands.


title: Centers of convex subsets of buildings

abstract: We prove that two dimensional convex subsets of spherical buildings are either buildings or have a center.


title: Coupling for some partial differential equations driven by white noise

abstract: We prove, using coupling arguments, exponential convergence to equilibrium for reaction--diffusion and Burgers equations driven by space-time white noise. We use a coupling by reflection.


title: On the geometry of complete intersection toric varieties

abstract: In this paper we give a geometric characterization of the cones of toric varieties that are complete intersections. In particular, we prove that the class of complete intersection cones is the smallest class of cones which is closed under direct sum and contains all simplex cones. Further, we show that the number of the extreme rays of such a cone, which is less than or equal to $2n-2$, is exactly $2n-2$ if and only if the cone is a bipyramidal cone, where $n>1$ is the dimension of the cone. Finally, we characterize all toric varieties whose associated cones are complete intersection cones.


title: Ergodicity for the weakly damped stochastic non-linear Schr\"{o}dinger equations

abstract: We study a damped stochastic non-linear Schr\"{o}dinger (NLS) equation driven by an additive noise. It is white in time and smooth in space. Using a coupling method, we establish convergence of the Markovian transition semi-group toward a unique invariant probability measure. This kind of method was originally developped to prove exponential mixing for strongly dissipative equations such as the Navier-Stokes equations. We consider here a weakly dissipative equation, the damped nonlinear Schr\"{o}dinger equation in the one dimensional cubic case. We prove that the mixing property holds and that the rate of convergence to equilibrium is at least polynomial of any power.


title: Braid Monodromy Computation of Real Singular Curves

abstract: We generalize the Moishezon Teicher algorithm that was suggested for the computation of the braid monodromy of an almost real curve. The new algorithm suits a larger family of curves, and enables the computation of braid monodromy not only of caspidal curves, but of general algebraic curves, with some non simple singularities. Moreover, it works also when in the fiber the curve admits any number of imaginary points. We also provide two examples of how to use the generalized algorithm.


title: Transversality of CR mappings

abstract: We prove here new results about transversality and related geometric properties of a holomorphic, formal, or CR mapping, sending one generic submanifold of $\bC^N$ into another. One of our main results is that a finite mapping is transversal to the target manifold provided this manifold is of finite type. For the case of hypersurfaces, transversality in this context was proved by Baouendi and the second author in 1990. The general case of generic manifolds of higher codimension, which we treat in this paper, had remained an open problem since then. Applications of this result include a sufficient condition for a finite mapping to be a local diffeomorphism.


title: On certain vertex algebras and their modules associated with vertex algebroids

abstract: We study the family of vertex algebras associated with vertex algebroids, constructed by Gorbounov, Malikov, and Schechtman. As the main result, we classify all the (graded) simple modules for such vertex algebras and we show that the equivalence classes of graded simple modules one-to-one correspond to the equivalence classes of simple modules for the Lie algebroids associated with the vertex algebroids. To achieve our goal, we construct and exploit a Lie algebra from a given vertex algebroid.


title: On the Symmetry of the Diffusion Coefficient in Asymmetric Simple Exclusion

abstract: We prove the symmetry of the Diffusion Coefficient appearing in the fluctuation-dissipation theorem for the general asymmetric simple exclusion process.


title: Reconstruction of universal Drinfeld twists from representations

abstract: Universal Drinfeld twists are inner automorphisms which relate the coproduct of a quantum enveloping algebra to the coproduct of the undeformed enveloping algebra. Even though they govern the deformation theory of classical symmetries and have appeared in numerous applications, no twist for a semi-simple quantum enveloping algebra has ever been computed. It is argued that universal twists can be reconstructed from their well known representations. A method to reconstruct an arbitrary element of the enveloping algebra from its irreducible representations is developed. For the twist this yields an algebra valued generating function to all orders in the deformation parameter, expressed by a combination of basic and ordinary hypergeometric functions. An explicit expression for the universal twist of su(2) is given up to third order.


title: Nest representations of directed graph algebras

abstract: This paper is a comprehensive study of the nest representations for the free semigroupoid algebra $\flgee$ of countable directed graph $G$ as well as its norm-closed counterpart, the tensor algebra $\T^{+}(G)$. We prove that the finite dimensional nest representations separate the points in $\flgee$, and a fortiori, in $\T^{+}(G)$. The irreducible finite dimensional representations separate the points in $\flgee$ if and only if $G$ is transitive in components (which is equivalent to being semisimple). Also the upper triangular nest representations separate points if and only if for every vertex $x \in \V(G)$ supporting a cycle, $x$ also supports at least one loop edge. We also study \textit{faithful} nest representations. We prove that $\flgee$ (or $\T^{+}(G)$) admits a faithful irreducible representation if and only if $G$ is strongly transitive as a directed graph. More generally, we obtain a condition on $G$ which is equivalent to the existence of a faithful nest representation. We also give a condition that determines the existence a faithful nest representation for a maximal type $\bN$ nest.


title: On the chain-level intersection pairing for PL manifolds

abstract: Let M be a compact oriented PL manifold and let C_*M be its PL chain complex. The domain of the chain-level intersection pairing is a subcomplex G of C_*M\otimes C_*M. We prove that G is a "full" subcomplex, that is, the inclusion of G in C_*M \otimes C_*M is a quasi-isomorphism. An analogous result is true for the domain of the iterated intersection pairing. Using this, we show that the intersection pairing gives C_*M a structure of partially defined commutative DGA, which in particular implies that C_*M is canonically quasi-isomorphic to an E_\infty chain algebra. An erratum is attached which corrects sign errors pointed out by Greg Friedman.


title: A singular perturbation problem

abstract: Consider the equation $-s^2\Delta u_s+q(x)u_s=f(u_s)$ in $\R^3$, $|u(\infty)|<\infty$, $s=const>0$. Under what assumptions on $q(x)$ and $f(u)$ can one prove that the solution $u_s$ exists and $\lim_{s\to 0} u_s=u(x)$, where $u(x)$ solves the limiting problem $q(x)u=f(u)$? These are the questions discussed in the paper.


title: Existence of a solution to a nonlinear equation

abstract: Equation $(-\Delta+k^2)u+f(u)=0$ in $D$, $u\mid_{\partial D}=0$, where $k=\const>0$ and $D\subset\R^3$ is a bounded domain, has a solution if $f:\R\to\R$ is a continuous function in the region $|u|\geq a$, piecewise-continuous in the region $|u|\leq a$, with finitely many discontinuity points $u_j$ such that $f(u_j\pm 0)$ exist, and $uf(y)\geq 0$ for $|u|\geq a$, where $a\geq 0$ is an arbitrary fixed number.


title: Dynamic monetary risk measures for bounded discrete-time processes

abstract: We study time-consistency questions for processes of monetary risk measures that depend on bounded discrete-time processes describing the evolution of financial values. The time horizon can be finite or infinite. We call a process of monetary risk measures time-consistent if it assigns to a process of financial values the same risk irrespective of whether it is calculated directly or in two steps backwards in time, and we show how this property manifests itself in the corresponding process of acceptance sets. For processes of coherent and convex monetary risk measures admitting a robust representation with sigma-additive linear functionals, we give necessary and sufficient conditions for time-consistency in terms of the representing functionals.


title: Cohomologie des vari\'{e}t\'{e}s de Deligne-Lusztig

abstract: We study the cohomology of Deligne-Lusztig varieties with aim the construction of actions of Hecke algebras on such cohomologies, as predicted by the conjectures of Brou\'{e}, Malle and Michel ultimately aimed at providing an explicit version of the abelian defect conjecture. We develop the theory for varieties associated to elements of the braid monoid and partial compactifications of them. We are able to compute the cohomology of varieties associated to (possibly twisted) rank 2 groups and powers of the longest element $w\_0$ (some indeterminacies remain for $G\_2$). We use this to construct Hecke algebra actions on the cohomology of varieties associated to $w\_0$ or its square, for groups of arbitrary rank. In a subsequent work, we construct actions associated to more general regular elements and we study their trace on cohomology.


title: Tropical Linear Spaces

abstract: We define tropical analogues of the notions of linear space and Plucker coordinate and study their combinatorics. We introduce tropical analogues of intersection and dualization and define a tropical linear space built by repeated dualization and transverse intersection to be constructible. Our main result that all constructible tropical linear spaces have the same f-vector and are ``series-parallel''. We conjecture that this f-vector is maximal for all tropical linear spaces with equality precisely for the series-parallel tropical linear spaces. We present many partial results towards this conjecture. In addition we relate tropical linear spaces to linear spaces defined over power series fields and give many examples and counter-examples illustrating aspects of this relationship. We describe a family of particularly nice series-parallel linear spaces, which we term tree spaces, that realize the conjectured maximal f-vector and are constructed in a manner similar to the cyclic polytopes.


title: Lusternik-Schnirelmann category and systolic category of low dimensional manifolds

abstract: We show that the geometry of a Riemannian manifold (M,g) is sensitive to the apparently purely homotopy-theoretic invariant of M known as the Lusternik-Schnirelmann category, denoted cat_{LS}(M). Here we introduce a Riemannian analogue of cat_{LS}(M), called the systolic category of M. It is denoted cat_{sys}(M), and defined in terms of the existence of systolic inequalities satisfied by every metric g, as initiated by C. Loewner and later developed by M. Gromov. We compare the two categories. In all our examples, the inequality cat_{sys}(M) \le cat_{LS}(M) is satisfied, which typically turns out to be an equality, e.g. in dimension 3. We show that a number of existing systolic inequalities can be reinterpreted as special cases of such equality, and that both categories are sensitive to Massey products. The comparison with the value of cat(M) leads us to prove or conjecture new systolic inequalities on M.


title: Large deviations for Wishart processes

abstract: Let $X^{(\delta)}$ be a Wishart process of dimension $\delta$, with values in the set of positive matrices of size $m$. We are interested in the large deviations for a family of matrix-valued processes $\{\delta^{-1} X_t^{(\delta)}, t \leq 1 \}$ as $\delta$ tends to infinity. The process $X^{(\delta)}$ is a solution of a stochastic differential equation with a degenerate diffusion coefficient. Our approach is based upon the introduction of exponential martingales. We give some applications to large deviations for functionals of the Wishart processes, for example the set of eigenvalues.


title: Chern classes of the tangent bundle on the Hilbert scheme of points on the affine plane

abstract: The cohomology of the Hilbert schemes of points on smooth projective surfaces can be approached both with vertex algebra tools and equivariant tools. Using the first tool, we study the existence and the structure of universal formulas for the Chern classes of the tangent bundle over the Hilbert scheme of points on a projective surface. The second tool leads then to nice generating formulas in the particular case of the Hilbert scheme of points on the affine plane.


title: Taylor expansions of R-transforms, application to supports and moments

abstract: We prove that a probability measure on the real line has a moment of order p (even integer), if and only if its R-transform admits a Taylor expansion with p terms. We also prove a weaker version of this result when p is odd. Then, we apply this to prove that a probability measure whose R-transform extends analytically to a ball with center zero is compactly supported, and that a free infinitely divisible distribution has a moment of order p even, if and only if its Levy measure does so. We also prove a weaker version of the last result when p is odd.


title: A Lie algebroid framework for non-holonomic systems

abstract: In order to obtain a framework in which both non-holonomic mechanical systems and non-holonomic mechanical systems with symmetry can be described, we introduce in this paper the notion of a Lagrangian system on a subbundle of a Lie algebroid.


title: Natural connections given by general linear and classical connections

abstract: We assume a vector bundle $p: E\to M$ with a general linear connection $K$ and a classical linear connection $\Lam$ on $M$. We prove that all classical linear connections on the total space $E$ naturally given by $(\Lam, K)$ form a 15-parameter family. Further we prove that all connections on $J^1 E$ naturally given by $(\Lam, K)$ form a 14-parameter family. Both families of connections are described geometrically.


title: Weighted L^p decay estimates of solutions to the wave equation with a potential

abstract: We obtain large time decay estimates on weighted $L^p$ spaces for solutions to the wave equation with real-valued potential $V(x)=O(|x|^{-2-a})$, $a>0$, for $|x|>1$.


title: A Quantum Analogue of the Bernstein Functor

abstract: We consider Knapp-Vogan Hecke algebras in the quantum group setting. This allows us to produce a quantum analogue of the Bernstein functor as a first step towards the cohomological induction for quantum groups.


title: Topology of quasiperiodic functions on the plane

abstract: The article describes a topological theory of quasiperiodic functions on the plane. The development of this theory was started (in different terminology) by the Moscow topology group in early 1980s. It was motivated by the needs of solid state physics, as a partial (nongeneric) case of Hamiltonian foliations of Fermi surfaces with multivalued Hamiltonian function. The unexpected discoveries of their topological properties that were made in 1980s and 1990s have finally led to nontrivial physical conclusions along the lines of the so-called geometric strong magnetic field limit. A very fruitful new point of view comes from the reformulation of that problem in terms of quasiperiodic functions and an extension to higher dimensions made in 1999. One may say that, for single crystal normal metals put in a magnetic field, the semiclassical trajectories of electrons in the space of quasimomenta are exactly the level lines of the quasiperiodic function with three quasiperiods that is the dispersion relation restricted to a plane orthogonal to the magnetic field. General studies of the topological properties of levels of quasiperiodic functions on the plane with any number of quasiperiods were started in 1999 when certain ideas were formulated for the case of four quasiperiods. The last section of this work contains a complete proof of these results. Some new physical applications of the general problem were found recently.


title: Scaling Limit and Critical Exponents for Two-Dimensional Bootstrap Percolation

abstract: Consider a cellular automaton with state space $\{0,1 \}^{{\mathbb Z}^2}$ where the initial configuration $\omega_0$ is chosen according to a Bernoulli product measure, 1's are stable, and 0's become 1's if they are surrounded by at least three neighboring 1's. In this paper we show that the configuration $\omega_n$ at time n converges exponentially fast to a final configuration $\bar\omega$, and that the limiting measure corresponding to $\bar\omega$ is in the universality class of Bernoulli (independent) percolation. More precisely, assuming the existence of the critical exponents $\beta$, $\eta$, $\nu$ and $\gamma$, and of the continuum scaling limit of crossing probabilities for independent site percolation on the close-packed version of ${\mathbb Z}^2$ (i.e., for independent $*$-percolation on ${\mathbb Z}^2$), we prove that the bootstrapped percolation model has the same scaling limit and critical exponents. This type of bootstrap percolation can be seen as a paradigm for a class of cellular automata whose evolution is given, at each time step, by a monotonic and nonessential enhancement.

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


title: Hook-lengths and Pairs of Compositions

abstract: The monomial basis for polynomials in N variables is labeled by compositions. To each composition there is associated a hook-length product, which is a product of linear functions of a parameter. The zeroes of this product are related to "critical pairs" of compositions; a concept defined in this paper. This property can be described in an elementary geometric way; for example: consider the two compositions (2,7,8,2,0,0) and (5,1,2,5,3,3), then the respective ranks, permutations of the index set {1,2,...,6} sorting the compositions, are (3,2,1,4,5,6) and (1,6,5,2,3,4), and the two vectors of differences (between the compositions and the ranks, respectively) are (-3,6,6,-3,-3,-3) and (2,-4,-4,2,2,2), which are parallel, with ratio -3/2. For a given composition and zero of its hook-length product there is an algorithm for constructing another composition with the parallelism property and which is comparable to it in a certain partial order on compositions, derived from the dominance order. This paper presents the motivation from the theory of nonsymmetric Jack polynomials and the description of the algorithm, as well as the proof of its validity.


title: Equation-free optimal switching policies for bistable reacting systems using coarse time-steppers

abstract: We present a computer-assisted approach to locating approximate coarse optimal switching policies between stationary states of chemically reacting systems described by microscopic/stochastic evolution rules. The ``coarse time-stepper" constitutes a bridge between the underlying kinetic Monte Carlo simulation and traditional, continuum numerical optimization techniques formulated in discrete time. The approach is illustrated through two simple catalytic surface reaction models, implemented through kinetic Monte Carlo: NO reduction on Pt, and CO oxidation on Pt. The objective sought in both cases is to switch between two coexisting stable stationary states by minimal manipulation of a macroscopic system parameter.


title: Symmetric functions, noncommutative symmetric functions, and quasisymmetric functions

abstract: This paper is concerned with two generalizations of the Hopf algebra of symmetric functions that have more or less recently appeared. The Hopf algebra of noncommutative symmetric functions and its dual, the Hopf algebra of quasisymmetric functions. The focus is on the incredibly rich structure of the Hopf algebra of symmetric functions and the question of which structures and properties have good analogues for the noncommutative symmetric functions and/or the quasisymmetric functions. This paper attempt to survey the ongoing investigations in this topic as dictated by the knowledge and interests of its author. There are many open questions that are discussed.


title: Fibres multiples des surfaces

abstract: We show that Lang's hyperbolic and function version conjectures hold for surfaces $S$ of general type having a fibration of general type onto a curve $C$. The notion of multiplicity used is natural, but not classical, which leds to orbifold versions of Mordell's conjectures not reducible by ramified covering tricks to the already solved cases. These are solved here in the two above case (hyperbolic and function field cases). But the arithmetic case (which follows from the abc conjecture) is left open. We also give an example of a simply connected surface of general type having a fibration of general type on $\Bbb P^1$, showing that the non-classical notion of multiplicity used does not impose conditions on the fundamental group.


title: Symmetric functions, noncommutative symmetric functions, and quasisymmetric functions II

abstract: Like its precursor this paper is concerned with the Hopf algebra of noncommutative symmetric functions and its graded dual, the Hopf algebra of quasisymmetric functions. It complements and extends the previous paper but is also selfcontained. Here we concentrate on explicit descriptions (constructions) of a basis of the Lie algebra of primitives of NSymm and an explicit free polynomial basis of QSymm. As before everything is done over the integers. As applications the matter of the existence of suitable analogues of Frobenius and Verschiebung morphisms is discussed.


title: Word Hopf algebras

abstract: Two important generalizations of the Hopf algebra of symmetric functions are the Hopf algebra of noncommutative symmetric functions and its graded dual the Hopf algebra of quasisymmetric functions. A common generalization of the latter is the selfdual Hopf algebra of permutations (MPR Hopf algebra). This latter Hopf algebra can be seen as a Hopf algebra of endomorphisms of a Hopf algebra. That turns out to be a fruitful way of looking at things and gives rise to wide ranging further generalizations such as the word Hopf algebra and the double word Hopf algebra (and many more).


title: Wonderful varieties of type D

abstract: Let G be a complex connected semisimple group, whose simple components have type A or D. We prove that wonderful G-varieties are classified by means of combinatorial objects called spherical systems. This is a generalization of a known result of Luna for groups of type A; thanks to another result of Luna, this implies also the classification of all spherical G-varieties for the groups G we are considering. For these G we also prove the smoothness of the embedding of Demazure.


title: A New Lie Bialgebra Structure on sl(2,1)

abstract: We describe the Lie bialgebra structure on the Lie superalgebra sl(2,1) related to an r-matrix that cannot be obtained by a Belavin-Drinfeld type construction. This structure makes sl(2,1) into the Drinfeld double of a four-dimensional subalgebra.


title: The smallest hyperbolic 6-manifolds

abstract: By gluing together copies of an all-right angled Coxeter polytope a number of open hyperbolic 6-manifolds with Euler characteristic -1 are constructed. They are the first known examples of hyperbolic 6-manifolds having the smallest possible volume.


title: Bounds of Riesz Transforms on $L^p$ Spaces for Second Order Elliptic Operators

abstract: For any fixed $p>2$, a necessary and sufficient condition is obtained for the boundedness of the Riesz transforms associated with second order elliptic operators with real, symmetric, bounded measurable coefficients.


title: Strong Jordan separation and applications to rigidity

abstract: We prove that simple, thick hyperbolic P-manifolds of dimension >2 exhibit Mostow rigidity. We also prove a quasi-isometry rigidity result for the fundamental groups of simple, thick hyperbolic P-manifolds of dimension >2. The key tool in the proofs of these rigidity results is a strong form of the Jordan separation theorem, for maps from S^n to S^{n+1} which are not necessarily injective.


title: Some remarks on Kurepa's left factorial

abstract: We establish a connection between the subfactorial function S(n) and the left factorial function of Kurepa K(n). Some elementary properties and congruences of both functions are described. Finally, we give a calculated distribution of primes below 10000 of K(n).


title: A matrix-based approach to properness and inversion problems for rational surfaces

abstract: We present a matrix-based algorithm for deciding if the parametrization of a curve or a surface is invertible or not, and for computing the inverse of the parametrization if it exists.


title: Dynamical systems method (DSM) for nonlinear equations in Banach spaces

abstract: Let $F:X\to X$ be a $C^2_\loc$ map in a Banach space $X$, and $A$ be its Fr\`echet derivative at the element $w:=w_\ve$, which solves the problem $(\ast) \dotw=-A^{-1}_\ve(F(w)+\ve w)$, $w(0)=w_0$, where $A_\ve:=A+\ve I$. Assume that $\|A^{-1}_\ve\|\leq c \ve^{-k}$, $0<k\leq 1$, $0<\ve>\ve_0$. Then $(\ast)$ has a unique global solution, $w(t)$, there exists $w(\infty)$, and $(\ast\ast) F(w(\infty))+\ve w(\infty)=0$. Thus the DSM (Dynamical Systems Method) is justified for equation $(\ast\ast)$. The limit of $w_\ve$ as $\ve\to 0$ is studied.


title: $C^{\ast}$-Algebras associated with Mauldin-Williams Graphs

abstract: A Mauldin-Williams graph $\mathcal{M}$ is a generalization of an iterated function system by a directed graph. Its invariant set $K$ plays the role of the self-similar set. We associate a $C^{*}$-algebra $\mathcal{O}_{\mathcal{M}}(K)$ with a Mauldin-Williams graph $\mathcal{M}$ and the invariant set $K$ laying emphasis on the singular points. We assume that the underlying graph $G$ has no sinks and no sources. If $\mathcal{M}$ satisfies the open set condition in $K$ and $G$ is irreducible and is not a cyclic permutation, then the associated $C^{*}$-algebra $\mathcal{O}_{\mathcal{M}}(K)$ is simple and purely infinite. We calculate the K-groups for some examples including the inflation rule of the Penrose tilings.


title: The Real 3x+1 Problem

abstract: In this work, we introduce another extension U of the 3n+1 function to the real line. We propose a conjecture about the U-trajectories that generalizes the famous 3n+1 (or Collatz) conjecture. We then prove our main result about the iterates of U (which is directly related to both of these conjectures). We also introduce the "flipped 3x+1" function \widetilde U and prove an analogous result for its trajectories. In the final section, we pose some interesting questions about the iterates of U (and \widetilde U), prove a couple of simple results about the iterates of U and \widetilde U, introduce other related functions and propose yet more conjectures and questions about their iterates. It's our hope that the results, conjectures and questions presented here will be not only relevant to the 3n+1 conjecture itself, but also of interest in their own right.


title: Orthogonal polynomials with a resolvent-type generating function

abstract: The subject of this paper are polynomials in multiple non-commuting variables. For polynomials of this type orthogonal with respect to a state, we prove a Favard-type recursion relation. On the other hand, free Sheffer polynomials are a polynomial family in non-commuting variables with a resolvent-type generating function. Among such families, we describe the ones that are orthogonal. Their recursion relations have a more special form; the best way to describe them is in terms of the free cumulant generating function of the state of orthogonality, which turns out to satisfy a type of second-order difference equation. If the difference equation is in fact first order, and the state is tracial, we show that the state is necessarily a rotation of a free product state. We also describe interesting examples of non-tracial infinitely divisible states with orthogonal free Sheffer polynomials.


title: On the generalized Riemann-Hilbert problem with irregular singularities

abstract: We give sufficient conditions, on data including the monodromy representation, the Stokes matrices and the Poincare ranks at prescribed singularities, to solve the generalized Riemann-Hilbert problem with irregular singularities. We recover in particular the irreducibility condition on the monodromy given by Bolibrukh and Kostov in the classical case. We apply the above criteria to solve the inverse problem in differential Galois theory with a better control of the singularities.


title: An application of Guillemin-Abreu theory to a non-abelian group action

abstract: This note is a step towards demonstrating the benefits of a symplectic approach to studying equivariant K\"ahler geometry. We apply a local differential geometric framework from K\"ahler toric geometry due to Guillemin & Abreu to the case of the standard linear $\SU(n)$ action on $\bbC^n\setminus\{0\}$. Using this framework we (re)construct a scalar-flat K\"ahler metric on the blow-up of $\bbC^n$ at the origin from data on the moment polytope.


title: Relativistic Diffusions and Schwarzschild Geometry

abstract: The purpose of this article is to introduce and study a relativistic motion whose acceleration, in proper time, is given by a white noise. We deal with general relativity, and consider more closely the problem of the asymptotic behaviour of paths in the Schwarzschild geometry example.


title: On a class of skew classical r-matrices with large carrier

abstract: Classical r-matrices with carriers g_c containing the Borel subalgebra b(+,g) of simple Lie algebra g are studied. Using the graphycal presentation of the dual Lie algebra g#(r) we show that such solutions of the CYBE always exist. To obtain the explicit form of these r-matrices we find the dual coordinates in which the adjoint action of g_c can be reduced. This gives us the detailed structure of the Jordanian r-matrices that are the candidates for enlarging the initial full chain r-matrix. We search the desired solution in the factorized form. This leads to the unique transformation: the initial chain is to be substituted by a special kind of peripheric r-matrice. To illustrate the method we consider the case of g=sl(11) in full details.


title: Quantum D-modules and equivariant Floer theory for free loop spaces

abstract: The objective of this paper is to clarify the relationships between the quantum D-module and equivariant Floer theory. Equivariant Floer theory was introduced by Givental in his paper ``Homological Geometry''. He conjectured that the quantum D-module of a symplectic manifold is isomorphic to the equivariant Floer cohomology for the universal cover of the free loop space. First, motivated by the work of Guest, we formulate the notion of ``abstract quantum D-module''which generalizes the D-module defined by the small quantum cohomology algebra. Second, we define the equivariant Floer cohomology of toric complete intersections rigorously as a D-module, using Givental's model. This is shown to satisfy the axioms of abstract quantum D-module. By Givental's mirror theorem, it follows that equivariant Floer cohomology defined here is isomorphic to the quantum cohomology D-module.


title: Recent Results on Near-Best Spline Quasi-Interpolants

abstract: Roughly speaking, a near-best (abbr. NB) quasi-interpolant (abbr. QI) is an approximation operator of the form $Q_af=\sum_{\alpha\in A} \Lambda_\alpha (f) B_\alpha$ where the $B_\alpha$'s are B-splines and the $\Lambda_\alpha (f)$'s are linear discrete or integral forms acting on the given function $f$. These forms depend on a finite number of coefficients which are the components of vectors $a_\alpha$ for $\alpha\in A$. The index $a$ refers to this sequence of vectors. In order that $Q_a p=p$ for all polynomials $p$ belonging to some subspace included in the space of splines generated by the $B_\alpha$'s, each vector $a_\alpha$ must lie in an affine subspace $V_\alpha$, i.e. satisfy some linear constraints. However there remain some degrees of freedom which are used to minimize $\Vert a_\alpha \Vert_1$ for each $\alpha\in A$. It is easy to prove that $\max \{\Vert a_\alpha \Vert_1 ; \alpha\in A\}$ is an upper bound of $\Vert Q_a \Vert_{\infty}$: thus, instead of minimizing the infinite norm of $Q_a$, which is a difficult problem, we minimize an upper bound of this norm, which is much easier to do. Moreover, the latter problem has always at least one solution, which is associated with a NB QI. In the first part of the paper, we give a survey on NB univariate or bivariate spline QIs defined on uniform or non-uniform partitions and already studied by the author and coworkers. In the second part, we give some new results, mainly on univariate and bivariate integral QIs on {\sl non-uniform} partitions: in that case, NB QIs are more difficult to characterize and the optimal properties strongly depend on the geometry of the partition. Therefore we have restricted our study to QIs having interesting shape properties and/or infinite norms uniformly bounded independently of the partition.


title: Potpourri, 6

abstract: These notes, associated with a topics course, are concerned with some general methods related to norms and linear transformations.


title: Potpourri, 7

abstract: These notes, associated with a topics course, deal with some special cases involving norms and linear transformations.


title: Tensor algebras and displacement structure. IV. Invariant kernels

abstract: In this paper we investigate the class of invariant positive definite kernels on the free semigroup on N generators. We provide a combinatorial description of the positivity of the kernel in terms of Dyck paths and then we find a displacement equation that encodes the invariance property of the kernel.


title: Unitary invariants in multivariable operator theory

abstract: The problems considered in this paper come as a natural continuation of our program to develop a free analogue of Sz.-Nagy-Foias theory, for row contractions. The paper is structured as follows: Introduction Part I. Unitary invariants for n-tuples of operators 1. Joint numerical radius 2. Euclidean operator radius 3. Joint numerical range and spectrum 4. $\rho$-operator radius Part II. Joint operator radii, inequalities, and applications 5. von Neumann inequalities 6. Constrained von Neumann inequalities 7. Multivariable Haagerup-de la Harpe inequalities 8. Multivariable Fejer inequalities References


title: Estimates of the first eigenvalue of minimal hypersurfaces of $\mathbb{S}^{n+1}$

abstract: We consider a solution f of a certain Dirichlet Problem on a domain in $S^{(n+1)}$ whose boundary is a minimal hypersurface and we prove a Poincare type inequality for f. One have equality iff Yau's conjecture about the first non-zero eigenvalue of closed minimal hypersurfaces of $S^{(n+1)}$ is true.


title: Spin Cohomology

abstract: We explore differential and algebraic operations on the exterior product of spinor representations and their twists that give rise to cohomology, the spin cohomology. A linear differential operator $d$ is introduced which is associated to a connection $\nabla$ and a parallel spinor $\zeta$, $\nabla\zeta=0$, and the algebraic operators $D_{(p)}$ are constructed from skew-products of $p$ gamma matrices. We exhibit a large number of spin cohomology operators and we investigate the spin cohomologies associated with connections whose holonomy is a subgroup of $SU(m)$, $G_2$, $Spin(7)$ and $Sp(2)$. In the $SU(m)$ case, we findthat the spin cohomology of complex spin and spin$_c$ manifolds is related to a twisted Dolbeault cohomology. On Calabi-Yau type of manifolds of dimension $8k+6$, a spin cohomology can be defined on a twisted complex with operator $d+D$ which is the sum of a differential and algebraic one. We compute this cohomology on six-dimensional Calabi-Yau manifolds using a spectral sequence. In the $G_2$ and $Spin(7)$ cases, the spin cohomology is related to the de Rham cohomology.


title: Khovanov's homology for tangles and cobordisms

abstract: We give a fresh introduction to the Khovanov Homology theory for knots and links, with special emphasis on its extension to tangles, cobordisms and 2-knots. By staying within a world of topological pictures a little longer than in other articles on the subject, the required extension becomes essentially tautological. And then a simple application of an appropriate functor (a `TQFT') to our pictures takes them to the familiar realm of complexes of (graded) vector spaces and ordinary homological invariants.


title: Modified Busemann-Petty problem on sections of convex bodies

abstract: The Busemann-Petty problem asks whether origin-symmetric convex bodies in $\mathbb{R}^n$ with smaller central hyperplane sections necessarily have smaller $n$-dimensional volume. It is known that the answer is affirmative if $n\le 4$ and negative if $n\ge 5$. In this article we modify the assumptions of the original Busemann-Petty problem to guarantee the affirmative answer in all dimensions.


title: The Multiplicity Conjecture in low codimensions

abstract: We establish the multiplicity conjecture of Herzog, Huneke, and Srinivasan about the multiplicity of graded Cohen-Macaulay algebras over a field, for codimension two algebras and for Gorenstein algebras of codimension three. In fact, we prove stronger bounds than the conjectured ones allowing us to characterize the extremal cases. This may be seen as a converse to the multiplicity formula of Huneke and Miller that inspired the conjectural bounds.


title: Strictly non-proportional geodesically equivalent metrics have $h_\text{top}(g)=0$

abstract: Suppose the Riemannian metrics $g$ and $\bar g$ on a closed connected manifold $M^n$ are geodesically equivalent and strictly non-proportional at least at one point. Then the topological entropy of the geodesic flow of $g$ vanishes.


title: Global Stability for Charged Scalar Fields on Minkowski Space

abstract: We prove that the charge-scalar field (also known as the massless Maxwell-Klein-Gordon) equations are globally stable on (3+1) dimensional Minkowski space for small initial data in certain gauge covariant weighted Sobolev spaces. These spaces can be chosen as to be almost scale invariant with respect to the homogeneity of the equations. This result is valid for initial data with non-zero charge that is also non-stationary at space-like infinity. The method of proof is a tensor-geometric approach which is based on a certain family of weighted bilinear L2 space-time estimates.


title: Maximal Convergence Groups and Rank One Symmetric Spaces

abstract: We show that the group of conformal homeomorphisms of the boundary of a rank one symmetric space (except the hyperbolic plane) of noncompact type acts as a maximal convergence group. Moreover, we show that any family of uniformly quasiconformal homeomorphisms has the convergence property. Our theorems generalize results of Gehring and Martin in the real hyperbolic case for M\"obius groups. As a consequence, this shows that the maximal convergence subgroups of the group of self homeomorphisms of the $d$-sphere are not unique up to conjugacy. Finally, we discuss some implications of maximality.


title: The Busemann-Petty problem in hyperbolic and spherical spaces

abstract: The Busemann-Petty problem asks whether origin-symmetric convex bodies in $\mathbb{R}^n$ with smaller central hyperplane sections necessarily have smaller $n$-dimensional volume. It is known that the answer to this problem is affirmative if $n\le 4$ and negative if $n\ge 5$. We study this problem in hyperbolic and spherical spaces.


title: A_6-extensions of Q and the mod p cohomology of GL(3,Z)

abstract: We present six examples of 3-dimensional mod p Galois representations of type A_6 for which we were able to obtain computational evidence for the generalization of Serre's Conjecture proposed by Ash, Doud, Pollack, and Sinnott. We also propose a further refinement of the conjecture corresponding to the "peu vs. tr`es ramifi'ee" distinction of Serre.


title: An algebraic model for the loop space homology of a homotopy fiber

abstract: Let F denote the homotopy fiber of a map f:K-->L of 2-reduced simplicial sets. Using as input data the strongly homotopy coalgebra structure of the chain complexes of K and L, we construct a small, explicit chain algebra, the homology of which is isomorphic as a graded algebra to the homology of GF, the simplicial (Kan) loop group on F. To construct this model, we develop machinery for modeling the homotopy fiber of a morphism of chain Hopf algebras. Essential to our construction is a generalization of the operadic description of the category DCSH of chain coalgebras and of strongly homotopy coalgebra maps given in (math.AT/0505559) to strongly homotopy morphisms of comodules over Hopf algebras. This operadic description is expressed in terms of a general theory of monoidal structures in categories with morphism sets parametrized by co-rings, which we elaborate here.


title: Smooth automorphisms and path-connectedness in Borel dynamics

abstract: Let $Aut(X,\mathcal{B})$ be the group of all Borel automorphisms of a standard Borel space $(X,\mathcal{B})$. We study topological properties of $Aut(X,\mathcal{B})$ with respect to the uniform and weak topologies, $\tau$ and $p$, defined in [Bezuglyi S., Dooley A.H., Kwiatkowski J., Topologies on the group of Borel automorphisms of a standard Borel space, Preprint, 2003]. It is proved that the class of smooth automorphisms is dense in $(Aut(X,\mathcal B),p)$. Let $Ctbl(X)$ denote the group of Borel automorphisms with countable support. It is shown that the topological group $Aut_0(X,\mathcal B)=Aut(X,\mathcal{B})/Ctbl(X)$ is path-connected with respect to the quotient topology $\tau_0$. It is also proved that $Aut_0(X,\mathcal B)$ has the Rokhlin property in the quotient topology $p_0$, i.e., the action of $Aut_0(X,\mathcal B)$ on itself by conjugation is topologically transitive.


title: The Rokhlin lemma for homeomorphisms of a Cantor set

abstract: For a Cantor set $X$, let $Homeo(X)$ denote the group of all homeomorphisms of $X$. The main result of this note is the following theorem. Let $T\in Homeo(X)$ be an aperiodic homeomorphism, let $\mu_1,\mu_2,...,\mu_k$ be Borel probability measures on $X$, $\e> 0$, and $n \ge 2$. Then there exists a clopen set $E\subset X$ such that the sets $E,TE,..., T^{n-1}E$ are disjoint and $\mu_i(E\cup TE\cup...\cup T^{n-1}E) > 1 - \e, i= 1,...,k$. Several corollaries of this result are given. In particular, it is proved that for any aperiodic $T\in Homeo(X)$ the set of all homeomorphisms conjugate to $T$ is dense in the set of aperiodic homeomorphisms.


title: Topologies on the group of Borel automorphisms of a standard Borel space

abstract: The paper is devoted to the study of topologies on the group Aut(X,B) of all Borel automorphisms of a standard Borel space $(X, B)$. Several topologies are introduced and all possible relations between them are found. One of these topologies, $\tau$, is a direct analogue of the uniform topology widely used in ergodic theory. We consider the most natural subsets of $Aut(X, B)$ and find their closures. In particular, we describe closures of subsets formed by odometers, periodic, aperiodic, incompressible, and smooth automorphisms with respect to the defined topologies. It is proved that the set of periodic Borel automorphisms is dense in $Aut(X, B)$ (Rokhlin lemma) with respect to $\tau$. It is shown that the $\tau$-closure of odometers (and of rank 1 Borel automorphisms) coincides with the set of all aperiodic automorphisms. For every aperiodic automorphism $T\in Aut(X, B)$, the concept of a Borel-Bratteli diagram is defined and studied. It is proved that every aperiodic Borel automorphism $T$ is isomorphic to the Vershik transformation acting on the space of infinite paths of an ordered Borel-Bratteli diagram. Several applications of this result are given.


title: Topologies on the group of homeomorphisms of a Cantor set

abstract: Let $Homeo(\Omega)$ be the group of all homeomorphisms of a Cantor set $\Omega$. We study topological properties of $Homeo(\Omega)$ and its subsets with respect to the uniform $(\tau)$ and weak $(\tau_w)$ topologies. The classes of odometers and periodic, aperiodic, minimal, rank 1 homeomorphisms are considered and the closures of those classes in $\tau$ and $\tau_w$ are found.


title: Potpourri, 8

abstract: These notes, associated with a topics course, deal with some special features of summability and supremum norms which are often useful.


title: A floating body approach to Fefferman's hypersurface measure

abstract: The floating body approach to affine surface area is adapted to a holomorphic context providing an alternate approach to Fefferman's invariant hypersurface measure.


title: Properties of convolutions arising in stochastic Volterra equations

abstract: The aim of this note is to provide some results for stochastic convolutions corresponding to stochastic Volterra equations in separable Hilbert space. We study convolution of the form $W^{\Psi}(t):=\int_0^t S(t-\tau)\Psi(\tau)dW(\tau)$, $t\geq 0$, where $S(t), t\geq 0$, is so-called {\em resolvent} for Volterra equation considered,$\Psi$ is an appropriate process and $W$ is a cylindrical Wiener process.


title: Dually degenerate varieties and the generalization of a theorem of Griffiths--Harris

abstract: The dual variety X* for a smooth n-dimensional variety X of the projective space P^N is the set of tangent hyperplanes to X. In the general case, the variety X* is a hypersurface in the dual space (P^N)*. If dim X* < N - 1, then the variety X is called dually degenerate. The authors refine these definitions for a variety X \subset P^N with a degenerate Gauss map of rank r. For such a variety, in the general case, the dimension of its dual variety X* is N - l - 1, where l = n - r, and X is dually degenerate if dim X* < N - l - 1. In 1979 Griffiths and Harris proved that a smooth variety X \subset P^N is dually degenerate if and only if all its second fundamental forms are singular. The authors generalize this theorem for a variety X \subset P^N with a degenerate Gauss map of rank r.


title: Induced connections on submanifolds in spaces with fundamental groups

abstract: The authors establish a relation of the theory of varieties with degenerate Gauss maps in projective spaces with the theory of congruences and pseudocongruences of subspaces and show how these two theories can be applied to the construction of induced connections on submanifolds of projective spaces and other spaces endowed with a projective structure.


title: The cd-index of fans and lattices

abstract: The number of flags in a complete fan, or more generally in an Eulerian poset, is encoded in the cd-index. We prove non-negativity of the cd-index for complete fans, regular CW-spheres and Gorenstein* posets.


title: Colored Coalescent Theory

abstract: We introduce a colored coalescent process which recovers random colored genealogical trees. Here a colored genealogical tree has its vertices colored black or white. Moving backward along the colored genealogical tree, the color of vertices may change only when two vertice coalesce. The rule that governs the change of color involves a parameter $x$. When $x=1/2$, the colored coalescent process can be derived from a variant of the Wright-Fisher model for a haploid population in population genetics. Explicit computations of the expectation and the cumulative distribution function of the coalescent time are carried out. For example, our calculation shows that when $x=1/2$, for a sample of $n$ colored individuals, the expected time for the colored coalescent process to reach a black MRAC or a white MRAC, respectively, is $3-2/n$. On the other hand, the expected time for the colored coalescent process to reach a MRAC, either black or white, is $2-2/n$, which is the same as that for the standard Kingman coalescent process.