title: Note on The Generalized Derivation Tower Theorem for Lie algebras

abstract: We provide an algorithm for decomposing a finite-dimensional Lie algebra over a field of characteristic 0 permitting to generalize the derivation tower theorem for Lie algebras, is proved by E. Schenkman \cite{Sc}.


title: N-determined 2-compact groups

abstract: We first formulate a general scheme for the classification of 2-compact groups in terms of maximal torus normalizer pairs. Applying this scheme, we show that all connected and some non-connected 2-compact groups are N-determined. We also compute automorphism groups in many cases. As an application we confirm the splitting conjecture formulated by Dwyer and Wilkerson.


title: Poisson kernels of half-spaces in real hyperbolic spaces

abstract: We provide an integral formula for the Poisson kernel of half-spaces for Brownian motion in real hyperbolic space $\H^n$. This enables us to find asymptotic properties of the kernel. Our starting point is the formula for its Fourier transform. When $n=3$, 4 or 6 we give an explicit formula for the Poisson kernel itself. In the general case we give various asymptotics and show convergence to the Poisson kernel of $\H^n$.


title: Approximation by power series with $\pm 1$ coefficients

abstract: In this paper we construct certain type of near-optimal approximations of a class of analytic functions in the unit disc by power series with two distinct coefficients. More precisely, we show that if all the coefficients of the power series f(z) are real and lie in [-a,a] where a < 1, then there exists a power series Q(z) with coefficients in {-1,+1} such that |f(z)-Q(z)| approaches 0 at the rate exp(-C/|1-z|) as z approaches 1 non-tangentially inside the unit disc. A result by Borwein-Erdelyi-Kos shows that this type of decay rate is best possible. The special case f=0 yields a near-optimal solution to the "fair duel" problem of Konyagin.


title: C*-algebras of labelled graphs

abstract: We describe a class of $C^*$-algebras which simultaneously generalise the ultragraph algebras of Tomforde and the shift space $C^*$-algebras of Matsumoto. In doing so we shed some new light on the different $C^*$-algebras that may be associated to a shift space. Finally, we show how to associate a simple $C^*$-algebra to an irreducible sofic shift.


title: Morse position of knots and closed incompressible surfaces

abstract: In this paper, we study on knots and closed incompressible surfaces in the 3-sphere via Morse functions. We show that both of knots and closed incompressible surfaces can be isotoped into a "related Morse position" simultaneously. As an application, we have following results. *Smallness of Montesinos tangles with length two and Kinoshita's theta curve *Classification of closed incompressible and meridionally incompressible surfaces in 2-bridge theta-curve and handcuff graph complements and the complements of links which admit Hopf tangle decompositions.


title: Symplectic groups are N-determined 2-compact groups

abstract: We show that for n>=3 the symplectic group Sp(n) is as a 2-compact group determined up to isomorphism by the isomorphism type of its maximal torus normalizer. This allows us to determine the integral homotopy type of Sp(n) among connected finite loop spaces with maximal torus.


title: A family of adapted complexifications for noncompact semisimple Lie groups

abstract: The maximal complexifications adapted to the Levi Civita connection for a distinguished one-parameter family of left-invariant metrics on a real semisimple Lie group G are determined. For G = SL(2,R) their realizations as invariant Riemann domains into SL(2,C) are carried out and their complex-geometric properties are investigated.


title: A Mordell-Weil theorem for abelian varieties over fields generated by torsion points

abstract: If A is an abelian variety over a number field K, and L is a (possibly infinite) extension of K generated by torsion points of A, then the quotient of A(L) by its torsion subgroup is a free abelian group.


title: Invariant triple products

abstract: It is shown that the space of invariant trilinear forms on smooth representations of a semisimple Lie group is finite dimensional if the group is a product of Lorentz groups.


title: On the Hochschild-Kostant-Rosenberg map for graded manifolds

abstract: We show that the Hochschild-Kostant-Rosenberg map from the space of multivector fields on a graded manifold N (endowed with a Berezinian volume) to the cohomology of the algebra of multidifferential operators on N (as a subalgebra of the Hochschild complex of the algebra of smooth functions on N) is an isomorphism of Batalin-Vilkovisky algebras. These results generalize to differential graded manifolds.


title: Adaptive Frame Methods for Magnetohydrodynamic Flows

abstract: In this paper we develop adaptive numerical schemes for certain nonlinear variational problems. The discretization of the variational problems is done by representing the solution as a suitable frame decomposition, i.e., a complete, stable, and redundant expansion. The discretization yields an equivalent nonlinear problem on $\ell_2(\mathcal{N})$, the space of frame coefficients. The discrete problem is then adaptively solved using approximated nested fixed point and Richardson type iterations. We investigate the convergence, stability, and optimal complexity of the scheme. This constitutes a theoretical advantage, for example, with respect to adaptive finite element schemes for which convergence and complexity results are still hard to prove. The use of frames is further motivated by their redundancy, which, at least numerically, has been shown to improve the conditioning of the corresponding discretization matrices. Frames also are usually easier to construct than Riesz bases. Finally, we show how to apply the adaptive scheme we propose for finding an approximation to the solution of the PDEs governing magnetohydrodynamic (MHD) flows, once suitable frame expansions are constructed.


title: Global Regularity for the Yang-Mills Equations on High Dimensional Minkowski Space

abstract: We prove that smallness of the critical Sobolev norm implies regularity for the Yang-Mills equations on (6+1) and higher dimensional Minkowski space.


title: Connected components of moduli stacks of torsors via Tamagawa numbers

abstract: Let $X$ be a smooth projective geometrically connected curve over a finite field with function field $K$. Let $\G$ be a connected semisimple group scheme over $X$. Under certain hypothesis we prove the equality of two numbers associated with $\G$. The first is an arithmetic invariant, its Tamagawa number. The second, is a geometric invariant, the number of connected components of the moduli stack of $\G$-torsors on $X$.


title: Curvature properties of the Chern connection of twistor spaces

abstract: The twistor space \Z of an oriented Riemannian 4-manifold M admits a natural 1-parameter family of Riemannian metrics h_t compatible with the almost complex structures J_1 and J_2 introduced, respectively, by Atiyah, Hitchin and Singer, and Eells and Salamon. In this paper we compute the first Chern form of the almost Hermitian manifold (\Z,h_t,J_n), n=1,2 and find the geometric conditions on M under which the curvature of its Chern connection D^n is of type (1,1). We also describe the twistor spaces of constant holomorphic sectional curvature with respect to D^n and show that the Nijenhuis tensor of J_2 is D^2-parallel provided the base manifold M is Einstein and self-dual.


title: Witten's Nonabelian Localization for Noncompact Hamiltonian Spaces

abstract: For a finite-dimensional (but possibly noncompact) symplectic manifold with a compact group acting with a proper moment map, we show that the square of the moment map is an equivariantly perfect Morse function in the sense of Kirwan, and that the set of critical points of the square of the moment map is a countable discrete union of compact sets. We show that certain integrals of equivariant cohomology classes localizes as a sum of contributions from these compact critical sets, and we bound the contribution from each critical set. In the case (1) that the contribution from higher critical sets grows slowly enough that the overall integral converges rapidly and (2) that 0 is a regular value of the moment map, we recover Witten's result \cite{Witten92} identifying the polynomial part of these integrals as the ordinary integral of the image of the class under the Kirwan map to the symplectic quotient.


title: Doob's maximal identity, multiplicative decompositions and enlargements of filtrations

abstract: In the theory of progressive enlargements of filtrations, the supermartingale $Z_{t}=\mathbf{P}(g>t\mid \mathcal{F}_{t}) $ associated with an honest time g, and its additive (Doob-Meyer) decomposition, play an essential role. In this paper, we propose an alternative approach, using a multiplicative representation for the supermartingale Z_{t}, based on Doob's maximal identity. We thus give new examples of progressive enlargements. Moreover, we give, in our setting, a proof of the decomposition formula for martingales, using initial enlargement techniques, and use it to obtain some path decompositions given the maximum or minimum of some processes.


title: Discontinuous non-linear mappings on locally convex direct limits

abstract: Consider the self-map F of the space of real-valued test functions on the line which takes a test function f to the test function sending a real number x to f(f(x))-f(0). We show that F is discontinuous, although its restriction to the space of functions supported in K is smooth (and thus continuous), for each compact subset K of the line. More generally, we construct mappings with analogous pathological properties on spaces of compactly supported smooth sections in vector bundles over non-compact bases. The results are useful in infinite-dimensional Lie theory, where they can be used to analyze the precise direct limit properties of test function groups and groups of compactly supported diffeomorphisms.


title: Definite signature conformal holonomy: a complete classification

abstract: This paper aims to classify the holonomy of the conformal Tractor connection, and relate these holonomies to the geometry of the underlying manifold. The conformally Einstein case is dealt with through the construction of metric cones, whose Riemmanian holonomy is the same as the Tractor holonomy of the underlying manifold. Direct calculations in the Ricci-flat case and an important decomposition theorem complete the classification for definitive signature.


title: Regular and chiral polytopes in low dimensions

abstract: There are two main thrusts in the theory of regular and chiral polytopes: the abstract, purely combinatorial aspect, and the geometric one of realizations. This brief survey concentrates on the latter. The dimension of a faithful realization of a finite abstract regular polytope in some euclidean space is no smaller than its rank, while that of a chiral polytope must strictly exceed the rank. There are similar restrictions on the dimensions of realizations of regular and chiral apeirotopes. From the viewpoint of realizations in a fixed dimension, the problems are now completely solved in up to three dimensions, while considerable progress has been made on the classification in four dimensions, the finite regular case again having been solved. This article reports on what has been done already, and what might be expected in the near future.


title: Natural frames and interacting particles in three dimensions

abstract: Motivated by the problem of formation control for vehicles moving at unit speed in three-dimensional space, we are led to models of gyroscopically interacting particles, which require the machinery of curves and frames to describe and analyze. A Lie group formulation arises naturally, and we discuss the general problem of determining (relative) equilibria for arbitrary G-invariant controls (where G = SE(3) is a symmetry group for the control law). We then present global convergence (and non-collision) results for specific two-vehicle interaction laws in three dimensions, which lead to specific formations (i.e., relative equilibria). Generalizations of the interaction laws to n vehicles is also discussed, and simulation results presented.


title: The essential spectrum of Schrodinger, Jacobi, and CMV operators

abstract: We provide a very general result that identifies the essential spectrum of broad classes of operators as exactly equal to the closure of the union of the spectra of suitable limits at infinity. Included is a new result on the essential spectra when potentials are asymptotic to isospectral tori. We also recover with a unified framework the HVZ theorem and Krein's results on orthogonal polynomials with finite essential spectra.


title: Jost functions and Jost solutions for Jacobi matrices, III. Asymptotic series for decay and meromorphicity

abstract: We show that the parameters $a_n, b_n$ of a Jacobi matrix have a complete asymptotic series $ a_n^2 -1 &= \sum_{k=1}^{K(R)} p_k(n) \mu_k^{-2n} + O(R^{-2n}) b_n &= \sum_{k=1}^{K(R)} p_k(n) \mu_k^{-2n+1} + O(R^{-2n}) $ where $1 < |\mu_j| < R$ for $j\leq K(R)$ and all $R$ if and only if the Jost function, $u$, written in terms of $z$ (where $E=z+z^{-1}$) is an entire meromorphic function. We relate the poles of $u$ to the $\mu_j$'s.


title: Central extensions of preprojective algebras, the quantum Heisenberg algebra, and 2-dimensional complex reflection groups

abstract: We introduce a central extension of the preprojective algebra of a finite Dynkin quiver (depending on a regular weight for the corresponding root system), whose natural deformed version is flat (unlike that for the preprojective algebra). We calculate the Hilbert polynomial of the central extension, and show that it is a Frobenius algebra. As a corollary, we obtain the Hilbert series of the usual deformed preprojective algebra in which the deformation parameters are variables, and show that this algebra is Gorenstein (although it is not a flat module over the ring of parameters). The proofs are based on the fact that our central extension for the weight \rho is the image of the quantum Heisenberg algebra in the fusion category of representations of quantum SL(2) under a tensor functor into bimodules over a semisimple algebra. Finally, we explain how our algebras are connected to cyclotomic Hecke algebras of complex reflection groups of rank 2, and in particular show that the dimension of the latter for generic parameters is equal to the order of the group, as conjectured by Broue, Malle, and Rouquier.


title: Baysian inference via classes of normalized random measures

abstract: One of the main research areas in Bayesian Nonparametrics is the proposal and study of priors which generalize the Dirichlet process. Here we exploit theoretical properties of Poisson random measures in order to provide a comprehensive Bayesian analysis of random probabilities which are obtained by an appropriate normalization. Specifically we achieve explicit and tractable forms of the posterior and the marginal distributions, including an explicit and easily used description of generalizations of the important Blackwell-MacQueen P\'olya urn distribution. Such simplifications are achieved by the use of a latent variable which admits quite interesting interpretations which allow to gain a better understanding of the behaviour of these random probability measures. It is noteworthy that these models are generalizations of models considered by Kingman (1975) in a non-Bayesian context. Such models are known to play a significant role in a variety of applications including genetics, physics, and work involving random mappings and assemblies. Hence our analysis is of utility in those contexts as well. We also show how our results may be applied to Bayesian mixture models and describe computational schemes which are generalizations of known efficient methods for the case of the Dirichlet process. We illustrate new examples of processes which can play the role of priors for Bayesian nonparametric inference and finally point out some interesting connections with the theory of generalized gamma convolutions initiated by Thorin and further developed by Bondesson.


title: An annihilating--branching particle model for the heat equation with average temperature zero

abstract: We consider two species of particles performing random walks in a domain in $\mathbb{R}^d$ with reflecting boundary conditions, which annihilate on contact. In addition, there is a conservation law so that the total number of particles of each type is preserved: When the two particles of different species annihilate each other, particles of each species, chosen at random, give birth. We assume initially equal numbers of each species and show that the system has a diffusive scaling limit in which the densities of the two species are well approximated by the positive and negative parts of the solution of the heat equation normalized to have constant $L^1$ norm. In particular, the higher Neumann eigenfunctions appear as asymptotically stable states at the diffusive time scale.


title: Factorization of the R-matrix.I

abstract: We study the general rational solution of the Yang-Baxter equation with the symmetry algebra sl(3). The R-matrix acting in the tensor product of two arbitrary representations of the symmetry algebra can be represented as the product of the simpler operator -- "building blocks". These operators are constructed explicitly and have simple structure. We construct in a such way the general rational solution of the Yang-Baxter equation with the symmetry algebra sl(3). To illustrate the factorization in the simplest situation we treat also the the sl(2) case.


title: Theory of valuations on manifolds, I. Linear spaces

abstract: This is the first part of a series of articles where we are going to develop theory of valuations on manifolds generalizing the classical theory of continuous valuations on convex subsets of a linear space. In this article we still work only with linear spaces. We introduce a space of smooth (non-translation invariant) valuations on a finite dimensional linear space. We present three descriptions of this space. We describe the canonical multiplicative structure on it generalizing the results for polynomial valuations obtained by the author in Geom. Funct. Anal. 14 (2004).


title: Quasi-Holonomic Modules in Positive Characteristic

abstract: We study modules over the Carlitz ring, a counterpart of the Weyl algebra in analysis over local fields of positive characteristic. It is shown that some basic objects of function field arithmetic, like the Carlitz module, Thakur's hypergeometric polynomials, and analogs of binomial coefficients arising in the function field version of umbral calculus, generate quasi-holonomic modules. This class of modules is, in many respects, similar to the class of holonomic modules in the characteristic zero theory.


title: Theory of valuations on manifolds, II

abstract: This article is the second part in the series of articles where we are developing theory of valuations on manifolds. Roughly speaking valuations could be thought as finitely additive measures on a class of nice subsets of a manifold which satisfy some additional assumptions. The goal of this article is to introduce a notion of a smooth valuation on an arbitrary smooth manifold and establish some of the basic properties of it.


title: Classification of deformation quantization algebroids on complex symplectic manifolds

abstract: Deformation quantization algebroids over a complex symplectic manifold X are locally given by rings of WKB operators, that is, microdifferential operators with an extra central parameter \tau. In this paper, we will show that such algebroids are classified by H^2(X;k^*), where k^* is a subgroup of the group of invertible formal Laurent series in \tau^-1.


title: Probable Counterexamples of the ABC Conjecture

abstract: This paper describes a method used to construct infinitely many probable counterexamples of the abc conjecture over the rational integers.


title: The Lie algebra of cyclic coinvariants of a symplectic space

abstract: We exhibit a natural Lie algebra structure on the graded space of cyclic coinvariants of a symplectic vector space.


title: Maximizing several cuts simultaneously

abstract: Consider two graphs G_1 and G_2 on the same vertex set V and suppose that G_i has m_i edges. Then there is a bipartition of V into two classes A and B so that for both i=1,2 the number of edges between A and B in G_i is (1+o(1))m_i/2. This answers a question of Bollobas and Scott. We also prove results about partitions into more than two vertex classes.


title: The Basic Representation of the Current Group O(n,1)^X in the L^2 space over the generalized Lebesgue Measure

abstract: We give the realization of the representation of the current group O(n,1)^X where X is a manifold, in the Hilbert space of L^2(F,\nu) of functionals on the the space F of the generalized functions on the manifold X which are square integrable over measure \nu which is related to a distinguish Levy process with values in R^{n-1} which generalized one dimensional gamma process. Unipotent subgroup of the group O(n,1)^X acts as the group of multiplicators. Measure \nu is sigma-finite and invariant under the action current group O(n-1)^X. Ther case of n=2 (SL(2,R^X)) was considered before in the series of papers starting from the article Vershik-Gel'fand-Graev (1973).


title: Moyal quantization of necklace Lie algebras

abstract: We use Moyal-type formulas to construct a Hopf algebra quantization of the necklace Lie bialgebra associated with a quiver.


title: On the spectral dynamics of the deformation tensor and new a priori estimates for the 3D Euler equations

abstract: In this paper we study the dynamics of eigenvalues of the deformation tensor for solutions of the 3D incompressible Euler equations. Using the evolution equation of the $L^2$ norm of spectra, we deduce new a priori estimates of the $L^2$ norm of vorticity. As an immediate corollary of the estimate we obtain a new sufficient condition of $L^2$ norm control of vorticity. We also obtain decay in time estimates of the ratios of the eigenvalues. In the remarks we discuss what these estimates suggest in the study of searching initial data leading to a possible finite time singularities. We find that the dynamical behaviors of $L^2$ norm of vorticity are controlled completely by the second largest eigenvalue of the deformation tensor.


title: Partially ordered groups which act on oriented order trees

abstract: It is well known that a countable group admits a left-invariant total order if and only if it acts faithfully on R by orientation preserving homeomorphisms. Such group actions are special cases of group actions on simply connected 1-manifolds, or equivalently, actions on oriented order trees. We characterize a class of left-invariant partial orders on groups which yield such actions, and show conversely that groups acting on oriented order trees by order preserving homeomorphism admit such partial orders as long as there is an action with a point whose stabilizer is left-orderable.


title: Holomorphic Functions of Slow Growth on Coverings of Pseudoconvex Domains in Stein Manifolds

abstract: We apply the methods developed in [Br1] to study holomorphic functions of slow growth on coverings of pseudoconvex domains in Stein manifolds. In particular, we extend and strengthen certain results of Gromov, Henkin and Shubin [GHS] on holomorphic L^{2} functions on coverings of pseudoconvex manifolds in the case of coverings of Stein manifolds.


title: The reversible nearest particle systgems on a finite interval

abstract: In this paper we study a one-parameter family of attractive reversible nearest particle system on a finite interval. As the length of the interval increases, the time that the nearest particle system first hits the empty set increases in different order, from logarithmic to exponential, according to the intensity of interaction. In particular, at the critical case, the first hitting time increases in a polynomial order.


title: Factorization of the R-matrix.II

abstract: We study the rational solution of the Yang-Baxter equation with the supersymmetry algebra sl(2|1). The R-matrix acting in the tensor product of two arbitrary representations of the supersymmetry algebra can be represented as the product of the simpler "building blocks". We construct in a such way the general rational solution of the Yang-Baxter equation with the supersymmetry algebra sl(2|1).


title: Trace Homomorphism for Smooth Manifolds

abstract: Let $M$ be a closed connected smooth manifold and $G=\textmd{Diff}_0(M)$ denote the connected component of the diffeomorphism group of $M$ containing the identity. The natural action of $G$ on $M$ induces the trace homomorphism on homology. We show that the image of trace homomorphism is annihilated by the subalgebra of the cohomology ring of $M$, generated by the characteristic classes of $M$. Analogously, if $J$ is an almost complex structure on $M$ and $G$ denotes the identity component of the group of diffeomorphisms of $M$ preserving $J$ then the image of the corresponding trace homomorphism is annihilated by subalgebra generated by the Chern classes of $(M,J)$.


title: Short equations for the genus 2 covers of degree 3 of an elliptic curve

abstract: E. Kani has shown that the Hurwitz functor, which parametrizes the (normalized) genus 2 covers of degree 3 of an elliptic curve, is representable. In this paper the corresponding moduli scheme and the universal family are explicitly calculated and described by short equations.


title: Generalized (anti) Yetter-Drinfeld modules as components of a braided T-category

abstract: If H is a Hopf algebra with bijective antipode and \alpha, \beta \in Aut_{Hopf}(H), we introduce a category_H{\cal YD}^H(\alpha, \beta), generalizing both Yetter-Drinfeld and anti-Yetter-Drinfeld modules. We construct a braided T-category {\cal YD}(H) having all these categories as components, which if H is finite dimensional coincides with the representations of a certain quasitriangular T-coalgebra DT(H) that we construct. We also prove that if (\alpha, \beta) admits a so-called pair in involution, then_H{\cal YD}^H(\alpha, \beta) is isomorphic to the category of usual Yetter-Drinfeld modules_H{\cal YD}^H.


title: Topological Quantum Field Theory and the Nielsen-Thurston classification of M(0,4)

abstract: We show that the Nielsen-Thurston classification of mapping classes of the sphere with four marked points is determined by the quantum SU(n)-representations, for any fixed integer $n \geq 2$. In the Pseudo-Anosov case we also show that the stretching factor is a limit of eigenvalues of (non-unitary) SU(2)-TQFT representation matrices. It follows that at big enough levels, Pseudo-Anosov mapping classes are represented by matrices of infinite order.


title: Weak Conservation Laws for Minimizers which are not Pontryagin Extremals

abstract: We prove a Noether-type symmetry theorem for invariant optimal control problems with unrestricted controls. The result establishes weak conservation laws along all the minimizers of the problems, including those minimizers which do not satisfy the Pontryagin Maximum Principle.


title: Collapsing along monotone poset maps

abstract: We introduce the notion of nonevasive reduction, and show that for any monotone poset map $\phi:P\to P$, the simplicial complex $\Delta(P)$ {\tt NE}-reduces to $\Delta(Q)$, for any $Q\supseteq{\text{\rm Fix}}\phi$. As a corollary, we prove that for any order-preserving map $\phi:P\to P$ satisfying $\phi(x)\geq x$, for any $x\in P$, the simplicial complex $\Delta(P)$ collapses to $\Delta(\phi(P))$. We also obtain a generalization of Crapo's closure theorem.


title: Algebraic K-theory and locally convex algebras

abstract: We consider functors from the category of locally convex algebras to abelian groups and prove invariance under smooth homotopies for weakly J-stable algebras, where J is a harmonic operator ideal. This applies in particular to negative algebraic K-theory. We develop the technology of Kasparov modules in an algebraic setting in order to obtain the results. The article also includes a computation of the first algebraic K-theory of harmonic operator ideals.


title: Algebraic and topological aspects of the schematization functor

abstract: We study some basic properties of schematic homotopy types and the schematization functor. We describe two different algebraic models for schematic homotopy types: co-simplicial Hopf alegbras and equivariant co-simplicial algebras, and provide explicit constructions of the schematization functor for each of these models. We also investigate some standard properties of the schematization functor helpful for the description of the schematization of smooth projective complex varieties. In a companion paper these results are used in the construction of a non-abelian Hodge structure on the schematic homotopy type of a smooth projective variety.


title: Heterogeneous ubiquitous systems in $\mathbb{R}^{d}$ and Hausdorff dimension

abstract: Let $\{x\_n\}\_{n\geq 0}$ be a sequence of $[0,1]^d$, $\{\lambda\_n\} \_{n\geq 0}$ a sequence of positive real numbers converging to 0, and $\delta>1$. Let $\mu$ be a positive Borel measure on $[0,1]^d$, $\rho\in (0,1]$ and $\alpha>0$. Consider the limsup-set \[S\_{\mu}(\rho,\delta,\alpha)= \bigcap\_{N\in \mathbb{N}} \bigcup \_{n\geq N: \mu(B(x\_n,\lambda^\rho\_n)) \sim \lambda\_n^{\rho\alpha}} B(x\_n,\lambda\_n^\delta).\] We show that, under suitable assumptions on the measure $\mu$, the Hausdorff dimension of the sets $S\_{\mu}(\rho,\delta,\alpha)$ can be computed. When $\rho<1$, a yet unknown saturation phenomenon appears in the computation of the Hausdorff dimension of $S\_{\mu} (\rho,\delta, \alpha)$. Our results apply to several classes of multifractal measures $\mu$. The computation of the dimensions of such sets opens the way to the study of several new objects and phenomena. Applications are given for the Diophantine approximation conditioned by (or combined with) $b$-adic expansion properties, by averages of some Birkhoff sums and by asymptotic behavior of random covering numbers.


title: Inside singularity sets of random Gibbs measures

abstract: We evaluate the scale at which the multifractal structure of some random Gibbs measures becomes discernible. The value of this scale is obtained through what we call the growth speed in H\"older singularity sets of a Borel measure. This growth speed yields new information on the multifractal behavior of the rescaled copies involved in the structure of statistically self-similar Gibbs measures. Our results are useful to understand the multifractal nature of various heterogeneous jump processes.


title: Renewal of singularity sets of statistically self-similar measures

abstract: This paper investigates new properties concerning the multifractal structure of a class of statistically self-similar measures. These measures include the well-known Mandelbrot multiplicative cascades, sometimes called independent random cascades. We evaluate the scale at which the multifractal structure of these measures becomes discernible. The value of this scale is obtained through what we call the growth speed in H\"older singularity sets of a Borel measure. This growth speed yields new information on the multifractal behavior of the rescaled copies involved in the structure of statistically self-similar measures. Our results are useful to understand the multifractal nature of various heterogeneous jump processes.


title: Chern obstructions for collections of 1-forms on singular varieties

abstract: We introduce a certain index of a collection of germs of 1-forms on a germ of a singular variety which is a generalization of the local Euler obstruction corresponding to Chern numbers different from the top one.


title: Potential theoretic approach to rendezvous numbers

abstract: We analyze relations between various forms of energies (reciprocal capacities), the transfinite diameter, various Chebyshev constants and the so-called rendezvous or average number. The latter is originally defined for compact connected metric spaces (X,d) as the (in this case unique) nonnegative real number r with the property that for arbitrary finite point systems {x1,...,xn} in X, there exists some point x in X with the average of the distances d(x,xj) being exactly r. Existence of such a miraculous number has fascinated many people; its normalized version was even named "the magic number" of the metric space. Exploring related notions of general potential theory, as set up, e.g., in the fundamental works of Fuglede and Ohtsuka, we present an alternative, potential theoretic approach to rendezvous numbers.


title: Enveloppe galoisienne d'une application rationnelle de P1

abstract: The D-envelope (or galoisian envelope) of rational endomorphisms of P1 are computed. One obtain the following theorem : "the rational transformations of P1 with an invariant meromorphic G-structure are the integrables ones."


title: Well-posedness of a multiscale model for concentrated suspensions

abstract: In a previous work [math.AP/0305408] three of us have studied a nonlinear parabolic equation arising in the mesoscopic modelling of concentrated suspensions of particles that are subjected to a given time-dependent shear rate. In the present work we extend the model to allow for a more physically relevant situation when the shear rate actually depends on the macroscopic velocity of the fluid, and as a feedback the macroscopic velocity is influenced by the average stress in the fluid. The geometry considered is that of a planar Couette flow. The mathematical system under study couples the one-dimensional heat equation and a nonlinear Fokker-Planck type equation with nonhomogeneous, nonlocal and possibly degenerate, coefficients. We show the existence and the uniqueness of the global-in-time weak solution to such a system.


title: Asymptotics of an optimal compliance-location problem

abstract: We consider the problem of placing n small balls of given radius in a certain domain subject to a force f in order to minimize the compliance of the configuration. Then we let n tend to infinity and look at the asymptotics of the minimization problem, after properly scaling the functionals involved, and to the limit distribution of the centres of the balls. This problem is both linked to optimal location and shape optimization problems.


title: Rendezvous numbers of metric spaces - a potential theoretic approach

abstract: The present work draws on the understanding how notions of general potential theory - as set up, e.g., by Fuglede - explain existence and some basic results on the "magical" rendezvous numbers. We aim at a fairly general description of rendezvous numbers in a metric space by using systematically the potential theoretic approach. In particular, we generalize and explain results on invariant measures, hypermetric spaces and maximal energy measures, when showing how more general proofs can be found to them.


title: Proportionality of Indices of 1-Forms on Singular Varieties

abstract: This article is about 1-forms on complex analytic varieties and it is particularly relevant when the variety has non-isolated singularities. We first show how the radial extension technique of M.-H. Schwartz can be adapted to 1-forms, allowing us to define the Schwartz index of 1-forms with isolated singularities on singular varieties. Then we see how MacPherson's local Euler obstruction, adapted to 1-forms in general, relates to the Schwartz index, thus obtaining a proportionality theorem for these indices analogous to the one for vector fields. We also extend the definition of the GSV-index to 1-forms with isolated singularities on (local) complete intersections with non-isolated singularities that satisfy the Thom $a_f$-condition, thus extending to this setting the index introduced by Ebeling and Gusein-Zade. When the form is the differential of a holomorphic function $h$, this index measures the number of critical points of a generic perturbation of $h$ on a local Milnor fiber. We prove the corresponding proportionality theorem for this index. These constructions can be made global on compact varieties and provide an alternative way for studying the various characteristic classes of singular varities and the relations amongst them.


title: A polyhedral Markov field - pushing the Arak-Surgailis construction into three dimensions

abstract: The purpose of the paper is to construct a polyhedral Markov field in ${\mathbb R}^3$ in analogy with the planar construction of the original Arak (1982) polygonal Markov field. We provide a dynamic construction of the process in terms of evolution of two-dimensional multi-edge systems tracing polyhedral boundaries of the field in three-dimensional time-space. We also give a general algorithm for simulating Gibbsian modifications of the constructed polyhedral field.


title: Non compact boundaries of complex analytic varieties

abstract: We treat the boundary problem for complex varieties (with isolated singularities) of dimension greater than one, which are contained in a suitable class of strictly pseudoconvex, unbounded domains of C^n.


title: On the interaction between quasilinear elastodynamics and the Navier-Stokes equations

abstract: The interaction between a viscous fluid and an elastic solid is modeled by a system of parabolic and hyperbolic equations, coupled to one another along the moving material interface through the continuity of the velocity and traction vectors. We prove the existence and uniqueness (locally in time) of strong solutions in Sobolev spaces for quasilinear elastodynamics coupled to the incompressible Navier-Stokes equations along a moving interface. Unlike our approach for the case of linear elastodynamics, we cannot employ a fixed-point argument on the nonlinear system itself, and are instead forced to regularize it by a particular parabolic artificial viscosity term. We proceed to show that with this specific regularization, we obtain a time interval of existence which is independent of the artificial viscosity; together with a priori estimates, we identify the global solution (in both phases), as well as the interface motion, as a weak limit in srong norms of our sequence of regularized problems.


title: Instantons, Poisson structures and generalized Kaehler geometry

abstract: Using the idea of a generalized Kaehler structure, which is a pair of commuting generalized complex structures, we construct bihermitian metrics on the projective plane and the product of two projective lines, and show that any such structure on a compact 4-manifold M defines one on the moduli space of anti-self-dual connections on a fixed principal bundle over M. We highlight the role of holomorphic Poisson structures in all these constructions.


title: SRB measures for weakly expanding maps

abstract: We construct SRB measures for endomorphisms satisfying conditions far weaker than the non-uniformly expansion. As a consequence, the definition of non-uniformly expanding map can be weakened. We also prove the existence of an absolutely continuous invariant measure for local diffeomorphisms, only assuming the existence of hyperbolic times for Lebesgue almost all point of the manifold.


title: A stochastic approximation algorithm with multiplicative step size adaptation

abstract: An algorithm of searching a zero of an unknown undimensional function is considered, measured at a point x with some error. The step sizes are random positive values and are calculated according to the rule: if two consecutive iterations are in same direction step is multiplied by u>1, otherwise, it is multiplied by 0<d<1. The function may have one or more zeros; the random values are independent and identically distributed, with zero mean and finite variance. Under some additional assumptions on the conditions on the two parameters u and d almost sure convergence of the sequence as well as under some conditions is guaranteed almost sure divergence. In particular, if the error distribuition as median 0 and zero probability for particular poinst then it is established that for ud<1, convergence takes place, and for ud>1, divergence. Due to the multiplicative rule of updating of the step, it is natural to expect that the sequence converges rapidly: like a geometric progression (if convergence takes place), but the limit value may not coincide with, but instead, approximates one of zeros of the function. By adjusting the parameters u and d, one can reach necessary precision of approximation; higher precision is obtained at the expense of lower convergence rate.


title: Extraspecial 2-groups and images of braid group representations

abstract: We investigate a family of (reducible) representations of Artin's braid groups corresponding to a specific solution to the Yang-Baxter equation. The images of the braid groups under these representations are finite groups, and we identify them precisely as extensions of extra-special 2-groups. The decompositions of the representations into their irreducible constituents are determined, which allows us to relate them to the well-known Jones representations of the braid groups factoring over Temperley-Lieb algebras and the corresponding link invariants.


title: On the arithmetic product of combinatorial species

abstract: We introduce two new binary operations with combinatorial species; the arithmetic product and the modified arithmetic product. The arithmetic product gives combinatorial meaning to the product of Dirichlet series and to the Lambert series in the context of species. It allows us to introduce the notion of multiplicative species, a lifting to the combinatorial level of the classical notion of multiplicative arithmetic function. Interesting combinatorial constructions are introduced; cloned assemblies of structures, hyper-cloned trees, enriched rectangles, etc. Recent research of Cameron, Gewurz and Merola, about the product action in the context of oligomorphic groups, motivated the introduction of the modified arithmetic product. By using the modified arithmetic product we obtain new enumerative results. We also generalize and simplify some recent results of Canfield, and Pittel, related to the enumerations of tuples of partitions with restricted meet.


title: Hyperbolic Invariant Sets With Positive Measures

abstract: If a $C^{1 + a}$, $a >0$, volume-preserving diffeomorphism on a compact manifold has a hyperbolic invariant set with positive volume, then the map is Anosov. We also give a direct proof of ergodicity of volume-preserving $CC^{1+a}$, $a>0$, Anosov diffeomorphism without the usual Hopf argument.


title: Finding Almost Squares II

abstract: In this article, we study short intervals that contain another type of "almost square", an integer $n$ which can be factored in two different ways $n = a_1 b_1 = a_2 b_2$ with $a_1, a_2, b_1, b_2$ close to $\sqrt{n}$.


title: The Crossed Product by a Partial Endomorphism and the Covariance Algebra

abstract: Given a local homeomorphism \sigma:U -> X where U is a clopen subset of an compact and Hausdorff topological space X, we obtain the possible transfer operators L_\rho which may occur for \al:C(X) -> C(U) given by \al(f)=f\sigma. We obtain examples of partial dynamical systems (X_A,\sigma_A) such that the construction of the covariance algebra C^*(X_A,\sigma_A) and the crossed product by partial endomorphism O(X_A,\al,L) associated to this system are not equivalent, in the sense that there does not exists invertible function \rho in C(U) such that O(X_A,\al,L_\rho)=C^*(X_A,\sigma).


title: Approximating reals by sums of rationals

abstract: We study how well a real number can be approximated by sums of two or more rational numbers with denominators up to a certain size.


title: A note on Primes in Short Intervals

abstract: Instead of a strong quantitative form of the Hardy-Littlewood prime $k$-tuple conjecture, one can assume an average form of it and still obtains the same distribution result on $\psi(x+h) - \psi(x)$ by Montgomery and Soundararajan [1].


title: Sampling from large matrices: an approach through geometric functional analysis

abstract: We study random submatrices of a large matrix A. We show how to approximately compute A from its random submatrix of the smallest possible size O(r log r) with a small error in the spectral norm, where r = ||A||_F^2 / ||A||_2^2 is the numerical rank of A. The numerical rank is always bounded by, and is a stable relaxation of, the rank of A. This yields an asymptotically optimal guarantee in an algorithm for computing low-rank approximations of A. We also prove asymptotically optimal estimates on the spectral norm and the cut-norm of random submatrices of A. The result for the cut-norm yields a slight improvement on the best known sample complexity for an approximation algorithm for MAX-2CSP problems. We use methods of Probability in Banach spaces, in particular the law of large numbers for operator-valued random variables.


title: On distinct distances in homogeneous sets in the Euclidean space

abstract: A homogeneous set of $n$ points in the $d$-dimensional Euclidean space determines at least $\Omega(n^{2d/(d^2+1)} / \log^{c(d)} n)$ distinct distances for a constant $c(d)>0$. In three-space, we slightly improve our general bound and show that a homogeneous set of $n$ points determines at least $\Omega(n^{.6091})$ distinct distances.


title: Trading Strategy Adipted Optimization of European Call Option

abstract: Optimal pricing of European call option is described by linear stochastic differential equation. Trading strategy given by a twin of stochastic variables was integrated w.r.t. Black-Scholes formula to adopt optimal pricing to tarading strategy.


title: Diffusion maps, spectral clustering and reaction coordinates of dynamical systems

abstract: A central problem in data analysis is the low dimensional representation of high dimensional data, and the concise description of its underlying geometry and density. In the analysis of large scale simulations of complex dynamical systems, where the notion of time evolution comes into play, important problems are the identification of slow variables and dynamically meaningful reaction coordinates that capture the long time evolution of the system. In this paper we provide a unifying view of these apparently different tasks, by considering a family of {\em diffusion maps}, defined as the embedding of complex (high dimensional) data onto a low dimensional Euclidian space, via the eigenvectors of suitably defined random walks defined on the given datasets. Assuming that the data is randomly sampled from an underlying general probability distribution $p(\x)=e^{-U(\x)}$, we show that as the number of samples goes to infinity, the eigenvectors of each diffusion map converge to the eigenfunctions of a corresponding differential operator defined on the support of the probability distribution. Different normalizations of the Markov chain on the graph lead to different limiting differential operators. One normalization gives the Fokker-Planck operators with the same potential U(x), best suited for the study of stochastic differential equations as well as for clustering. Another normalization gives the Laplace-Beltrami (heat) operator on the manifold in which the data resides, best suited for the analysis of the geometry of the dataset, regardless of its possibly non-uniform density.


title: Low dimensional strongly perfect lattices. I: The 12-dimensional case

abstract: It is shown that the Coxeter-Todd lattice is the unique strongly perfect lattice in dimension 12.


title: Hecke actions on certain strongly modular genera of lattices

abstract: We calculate the action of some Hecke operators on spaces of modular forms spanned by the Siegel theta-series of certain genera of strongly modular lattices closely related to the Leech lattice. Their eigenforms provide explicit examples of Siegel cusp forms.


title: Max-plus (A,B)-invariant spaces and control of timed discrete event systems

abstract: The concept of (A,B)-invariant subspace (or controlled invariant) of a linear dynamical system is extended to linear systems over the max-plus semiring. Although this extension presents several difficulties, which are similar to those encountered in the same kind of extension to linear dynamical systems over rings, it appears capable of providing solutions to many control problems like in the cases of linear systems over fields or rings. Sufficient conditions are given for computing the maximal (A,B)-invariant subspace contained in a given space and the existence of linear state feedbacks is discussed. An application to the study of transportation networks which evolve according to a timetable is considered.


title: On proper discs in complex manifolds

abstract: Let X be a complex manifold of dimension at least 2 which has an exhaustion function whose Levi form has at each point at least 2 positive eigenvalues. We prove that there are proper holomorphic discs in X through any given point


title: Deformations of polynomials and their zeta functions

abstract: For an analytic family P_s of polynomials in n variables (depending on a complex number s, and defined in a neighborhood of s = 0), there is defined a monodromy transformation h of the zero level set V_s= {P_s=0} for s different from 0, small enough. The zeta function of this monodromy transformation is written as an integral with respect to the Euler characteristic of the corresponding local data. This leads to a study of deformations of holomorphic germs and their zeta functions. We show some examples of computations with the use of this technique.


title: On the total absolute curvature of sphere eversions

abstract: This paper has been withdrawn by the author, due to an error in Proposition 2.2.


title: Special subvarieties of Drinfeld modular varieties

abstract: We explore an analogue of the Andr\'e-Oort conjecture for subvarieties of Drinfeld modular varieties. The conjecture states that a subvariety $X$ of a Drinfeld modular variety contains a Zariski-dense set of complex multiplication (CM) points if and only if $X$ is a "special" subvariety (i.e. $X$ is defined by requiring additional endomorphisms). We prove this conjecture in two cases. Firstly when $X$ contains a Zariski-dense set of CM points with a certain behaviour above a fixed prime (which is the case if these CM points lie in one Hecke orbit), and secondly when $X$ is a curve containing infinitely many CM points without any additional assumptions.


title: Weakly complete axiomatization of exogenous quantum propositional logic

abstract: A weakly complete finitary axiomatization for EQPL (exogenous quantum propositional logic) is presented. The proof is carried out using a non trivial extension of the Fagin-Halpern-Megiddo technique together with three Henkin style completions.


title: Dynamic importance sampling for uniformly recurrent markov chains

abstract: Importance sampling is a variance reduction technique for efficient estimation of rare-event probabilities by Monte Carlo. In standard importance sampling schemes, the system is simulated using an a priori fixed change of measure suggested by a large deviation lower bound analysis. Recent work, however, has suggested that such schemes do not work well in many situations. In this paper we consider dynamic importance sampling in the setting of uniformly recurrent Markov chains. By ``dynamic'' we mean that in the course of a single simulation, the change of measure can depend on the outcome of the simulation up till that time. Based on a control-theoretic approach to large deviations, the existence of asymptotically optimal dynamic schemes is demonstrated in great generality. The implementation of the dynamic schemes is carried out with the help of a limiting Bellman equation. Numerical examples are presented to contrast the dynamic and standard schemes.


title: The exit problem for diffusions with time-periodic drift and stochastic resonance

abstract: Physical notions of stochastic resonance for potential diffusions in periodically changing double-well potentials such as the spectral power amplification have proved to be defective. They are not robust for the passage to their effective dynamics: continuous-time finite-state Markov chains describing the rough features of transitions between different domains of attraction of metastable points. In the framework of one-dimensional diffusions moving in periodically changing double-well potentials we design a new notion of stochastic resonance which refines Freidlin's concept of quasi-periodic motion. It is based on exact exponential rates for the transition probabilities between the domains of attraction which are robust with respect to the reduced Markov chains. The quality of periodic tuning is measured by the probability for transition during fixed time windows depending on a time scale parameter. Maximizing it in this parameter produces the stochastic resonance points.


title: Finite difference quantum Toda lattice via equivariant K-theory

abstract: We construct the action of the quantum group U_v(sl_n) by the natural correspondences in the equivariant localized $K$-theory of the Laumon based Quasiflags' moduli spaces. The resulting module is the universal Verma module. We construct geometrically the Shapovalov scalar product and the Whittaker vectors. It follows that a certain generating function of the characters of the global sections of the structure sheaves of the Laumon moduli spaces satisfies a $v$-difference analogue of the quantum Toda lattice system, reproving the main theorem of Givental-Lee. The similar constructions are performed for the affine Lie agebra \hat{sl}_n.


title: Learning mixtures of separated nonspherical Gaussians

abstract: Mixtures of Gaussian (or normal) distributions arise in a variety of application areas. Many heuristics have been proposed for the task of finding the component Gaussians given samples from the mixture, such as the EM algorithm, a local-search heuristic from Dempster, Laird and Rubin [J. Roy. Statist. Soc. Ser. B 39 (1977) 1-38]. These do not provably run in polynomial time. We present the first algorithm that provably learns the component Gaussians in time that is polynomial in the dimension. The Gaussians may have arbitrary shape, but they must satisfy a ``separation condition'' which places a lower bound on the distance between the centers of any two component Gaussians. The mathematical results at the heart of our proof are ``distance concentration'' results--proved using isoperimetric inequalities--which establish bounds on the probability distribution of the distance between a pair of points generated according to the mixture. We also formalize the more general problem of max-likelihood fit of a Gaussian mixture to unstructured data.


title: A symplectic construction of Calabi's extremal K\"ahler metrics on the blow-up of $\bbC\bbP^n$ at one point

abstract: We apply a local differential geometric framework from K\"ahler toric geometry to (re)construct Calabi's extremal K\"ahler metrics on $\bbC\bbP^n$ blown-up at a point from data on the moment polytope.


title: Structure of large random hypergraphs

abstract: The theme of this paper is the derivation of analytic formulae for certain large combinatorial structures. The formulae are obtained via fluid limits of pure jump-type Markov processes, established under simple conditions on the Laplace transforms of their Levy kernels. Furthermore, a related Gaussian approximation allows us to describe the randomness which may persist in the limit when certain parameters take critical values. Our method is quite general, but is applied here to vertex identifiability in random hypergraphs. A vertex v is identifiable in n steps if there is a hyperedge containing v all of whose other vertices are identifiable in fewer steps. We say that a hyperedge is identifiable if every one of its vertices is identifiable. Our analytic formulae describe the asymptotics of the number of identifiable vertices and the number of identifiable hyperedges for a Poisson(\beta) random hypergraph \Lambda on a set V of N vertices, in the limit as N\to \infty. Here \beta is a formal power series with nonnegative coefficients \beta_0,\beta_1,..., and (\Lambda(A))_{A\subseteq V} are independent Poisson random variables such that \Lambda(A), the number of hyperedges on A, has mean N\beta_j/\pmatrixN j whenever |A|=j.


title: Free product formulae for quantum permutation groups

abstract: Associated to a finite graph $X$ is its quantum automorphism group $G(X)$. We prove a formula of type $G(X*Y)=G(X)*_wG(Y)$, where $*_w$ is a free wreath product. Then we discuss representation theory of free wreath products, with the conjectural formula $\mu (G*_wH)=\mu (G)\boxtimes\mu (H)$, where $\mu$ is the associated spectral measure. This is verified in two situations: one using free probability techniques, the other one using planar algebras.


title: Dirac structures for generalized Courant and Courant algebroids

abstract: We establish some fundamental relations between Dirac subbundles $L$ for the generalized Courant algebroid $(A\oplus A^{\ast}, \phi+W)$ over a differentiable manifold $M$ and the associated Dirac subbubndles $\tilde{L}$ for the corresponding Courant algebroid $\tilde{A} \oplus \tilde{A}^{\ast}$ over $M\times \R$.


title: Large deviations for template matching between point processes

abstract: We study the asymptotics related to the following matching criteria for two independent realizations of point processes X\sim X and Y\sim Y. Given l>0, X\cap [0,l) serves as a template. For each t>0, the matching score between the template and Y\cap [t,t+l) is a weighted sum of the Euclidean distances from y-t to the template over all y\in Y\cap [t,t+l). The template matching criteria are used in neuroscience to detect neural activity with certain patterns. We first consider W_l(\theta), the waiting time until the matching score is above a given threshold \theta. We show that whether the score is scalar- or vector-valued, (1/l)\log W_l(\theta) converges almost surely to a constant whose explicit form is available, when X is a stationary ergodic process and Y is a homogeneous Poisson point process. Second, as l\to\infty, a strong approximation for -\log [\Pr{W_l(\theta)=0}] by its rate function is established, and in the case where X is sufficiently mixing, the rates, after being centered and normalized by \sqrtl, satisfy a central limit theorem and almost sure invariance principle. The explicit form of the variance of the normal distribution is given for the case where X is a homogeneous Poisson process as well.


title: Symmetrization of Brace Algebras

abstract: We show that the symmetrization of a brace algebra structure yields the structure of a symmetric brace algebra.


title: Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs

abstract: We address the following question: When a randomly chosen regular bipartite multi--graph is drawn in the plane in the ``standard way'', what is the distribution of its maximum size planar matching (set of non--crossing disjoint edges) and maximum size planar subgraph (set of non--crossing edges which may share endpoints)? The problem is a generalization of the Longest Increasing Sequence (LIS) problem (also called Ulam's problem). We present combinatorial identities which relate the number of $r$-regular bipartite multi--graphs with maximum planar matching (maximum planar subgraph)of at most $d$ edges to a signed sum of restricted lattice walks in $\ZZ^d$, and to the number of pairs of standard Young tableaux of the same shape and with a ``descend--type'' property. Our results are obtained via generalizations of two combinatorial proofs through which Gessel's identity can be obtained (an identity that is crucial in the derivation of a bivariate generating function associated to the distribution of LISs, and key to the analytic attack on Ulam's problem).


title: Morita Equivalence for Quantum Heisenberg Manifolds

abstract: We discuss Morita equivalence within the family of quantum Heisenberg manifolds. The main tool employed is the generalization of a result of P. Green and M. Rieffel about Morita equivalence of transformation groups to crossed products by Hilbert bimodules.


title: On nearly semifree circle actions

abstract: Recall that an effective circle action is semifree if the stabilizer subgroup of each point is connected. We show that if $(M, \om)$ is a coadjoint orbit of a compact Lie group $G$ then every element of $\pi_1(G)$ may be represented by a semifree $S^1$-action. A theorem of McDuff--Slimowitz then implies that $\pi_1(G)$ injects into $\pi_1(\Ham(M, \om))$, which answers a question raised by Weinstein. We also show that a circle action on a manifold $M$ which is semifree near a fixed point $x$ cannot contract in a compact Lie subgroup $G$ of the diffeomorphism group unless the action is reversed by an element of $G$ that fixes the point $x$. Similarly, if a circle acts in a Hamiltonian fashion on a manifold $(M,\omega)$ and the stabilizer of every point has at most two components, then the circle cannot contract in a compact Lie subgroup of the group of Hamiltonian symplectomorphism unless the circle is reversed by an element of $G$


title: The product formula in unitary deformation K-theory

abstract: We prove that "unitary deformation K-theory" takes products of finitely generated groups to coproducts of algebra spectra over ku, the connective K-theory spectrum. Additionally, we give spectral sequences for computing the homotopy groups of the unitary deformation K-theory of a group G and the cofiber of the Bott map in terms of PU(n)-equivariant K-theory and homology of spaces of G-representations.


title: Strong connections and the relative Chern-Galois character for corings

abstract: The Chern-Galois theory is developed for corings or coalgebras over non-commutative rings. As the first step the notion of an entwined extension as an extension of algebras within a bijective entwining structure over a non-commutative ring is introduced. A strong connection for an entwined extension is defined and it is shown to be closely related to the Galois property and to the equivariant projectivity of the extension. A generalisation of the Doi theorem on total integrals in the framework of entwining structures over a non-commutative ring is obtained, and the bearing of strong connections on properties such as faithful flatness or relative injectivity is revealed. A family of morphisms between the K0-group of the category of finitely generated projective comodules of a coring and even relative cyclic homology groups of the base algebra of an entwined extension with a strong connection is constructed. This is termed a relative Chern-Galois character. Explicit examples include the computation of a Chern-Galois character of depth 2 Frobenius split (or separable) extensions over a separable algebra R. Finitely generated and projective modules are associated to an entwined extension with a strong connection, the explicit form of idempotents is derived, the corresponding (relative) Chern characters are computed, and their connection with the relative Chern-Galois character is explained.


title: Two models of partial differential equations with discrete and distributed state-dependent delays

abstract: This work is the first attempt to treat partial differential equations with discrete (concentrated) state-dependent delay. The main idea is to approximate the discrete delay term by a sequence of distributed delay terms (all with state-dependent delays). We study local existence and long-time asymptotic behavior of solutions and prove that the model with distributed delay has a global attractor while the one with discrete delay possesses the trajectory attractor.


title: Hyperbolic manifolds of dimension $n$ with automorphism group of dimension $n^2-1$

abstract: We consider complex Kobayashi-hyperbolic manifolds of dimension $n\ge 2$ for which the dimension of the group of holomorphic automorphisms is equal to $n^2-1$. We give a complete classification of such manifolds for $n\ge 3$ and discuss several examples for $n=2$.


title: A Z_2-orbifold model of the symplectic fermionic vertex operator superalgebra

abstract: We construct an irrational C_2-cofinite vertex operator algebra associatted to a finite dimensional vector space with a nondegenerate skew-symmetric bilinear form. We also classify its equivalence classes of irreducible modules and determine its automorphism group.


title: Characterization of arbitrage-free markets

abstract: The present paper deals with the characterization of no-arbitrage properties of a continuous semimartingale. The first main result, Theorem \refMainTheoremCharNA, extends the no-arbitrage criterion by Levental and Skorohod [Ann. Appl. Probab. 5 (1995) 906-925] from diffusion processes to arbitrary continuous semimartingales. The second main result, Theorem 2.4, is a characterization of a weaker notion of no-arbitrage in terms of the existence of supermartingale densities. The pertaining weaker notion of no-arbitrage is equivalent to the absence of immediate arbitrage opportunities, a concept introduced by Delbaen and Schachermayer [Ann. Appl. Probab. 5 (1995) 926-945]. Both results are stated in terms of conditions for any semimartingales starting at arbitrary stopping times \sigma. The necessity parts of both results are known for the stopping time \sigma=0 from Delbaen and Schachermayer [Ann. Appl. Probab. 5 (1995) 926-945]. The contribution of the present paper is the proofs of the corresponding sufficiency parts.


title: Gaussian limits for random measures in geometric probability

abstract: We establish Gaussian limits for general measures induced by binomial and Poisson point processes in d-dimensional space. The limiting Gaussian field has a covariance functional which depends on the density of the point process. The general results are used to deduce central limit theorems for measures induced by random graphs (nearest neighbor, Voronoi and sphere of influence graph), random sequential packing models (ballistic deposition and spatial birth-growth models) and statistics of germ-grain models.


title: On the distribution of the maximum of a gaussian field with d parameters

abstract: Let I be a compact d-dimensional manifold, let X:I\to R be a Gaussian process with regular paths and let F_I(u), u\in R, be the probability distribution function of sup_{t\in I}X(t). We prove that under certain regularity and nondegeneracy conditions, F_I is a C^1-function and satisfies a certain implicit equation that permits to give bounds for its values and to compute its asymptotic behavior as u\to +\infty. This is a partial extension of previous results by the authors in the case d=1. Our methods use strongly the so-called Rice formulae for the moments of the number of roots of an equation of the form Z(t)=x, where Z:I\to R^d is a random field and x is a fixed point in R^d. We also give proofs for this kind of formulae, which have their own interest beyond the present application.


title: Logarithmic Sobolev inequality for log-concave measure from Prekopa-Leindler inequality

abstract: We develop in this paper an amelioration of the method given by S. Bobkov and M. Ledoux in GAFA (2000). We prove by Prekopa-Leindler Theorem an optimal modified logarithmic Sobolev inequality adapted for all log-concave measure on $\dR^n$. This inequality implies results proved by Bobkov and Ledoux, the Euclidean Logarithmic Sobolev inequality generalized in the last years and it also implies some convex logarithmic Sobolev inequalities for large entropy.


title: Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies

abstract: We consider a class of open stochastic processing networks, with feedback routing and overlapping server capabilities, in heavy traffic. The networks we consider satisfy the so-called complete resource pooling condition and therefore have one-dimensional approximating Brownian control problems. We propose a simple discrete review policy for controlling such networks. Assuming 2+\epsilon moments on the interarrival times and processing times, we provide a conceptually simple proof of asymptotic optimality of the proposed policy.


title: A Characterization of the optimal risk-Sensitive average cost in finite controlled Markov chains

abstract: This work concerns controlled Markov chains with finite state and action spaces. The transition law satisfies the simultaneous Doeblin condition, and the performance of a control policy is measured by the (long-run) risk-sensitive average cost criterion associated to a positive, but otherwise arbitrary, risk sensitivity coefficient. Within this context, the optimal risk-sensitive average cost is characterized via a minimization problem in a finite-dimensional Euclidean space.


title: Large deviations of the empirical volume fraction for stationary Poisson grain models

abstract: We study the existence of the (thermodynamic) limit of the scaled cumulant-generating function L_n(z)=|W_n|^{-1}\logE\exp{z|\Xi\cap W_n|} of the empirical volume fraction |\Xi\cap W_n|/|W_n|, where |\cdot| denotes the d-dimensional Lebesgue measure. Here \Xi=\bigcup_{i\ge1}(\Xi_i+X_i) denotes a d-dimensional Poisson grain model (also known as a Boolean model) defined by a stationary Poisson process \Pi_{\lambda}=\sum_{i\ge1}\delta_{X_i} with intensity \lambda >0 and a sequence of independent copies \Xi_1,\Xi_2,... of a random compact set \Xi_0. For an increasing family of compact convex sets {W_n, n\ge1} which expand unboundedly in all directions, we prove the existence and analyticity of the limit lim_{n\to\infty}L_n(z) on some disk in the complex plane whenever E\exp{a|\Xi_0|}<\infty for some a>0. Moreover, closely connected with this result, we obtain exponential inequalities and the exact asymptotics for the large deviation probabilities of the empirical volume fraction in the sense of Cram\'er and Chernoff.


title: Salem numbers, Pisot numbers, Mahler measure and graphs

abstract: We use graphs to define sets of Salem and Pisot numbers, and prove that the union of these sets is closed, supporting a conjecture of Boyd that the set of all Salem and Pisot numbers is closed. We find all trees that define Salem numbers. We show that for all integers n the smallest known element of the n-th derived set of the set of Pisot numbers comes from a graph. We define the Mahler measure of a graph, and find all graphs of Mahler measure less than (1+sqrt5)/2. Finally, we list all small Salem numbers known to be definable using a graph.


title: The disorder problem for compound Poisson processes with exponential jumps

abstract: The problem of disorder seeks to determine a stopping time which is as close as possible to the unknown time of ``disorder'' when the observed process changes its probability characteristics. We give a partial answer to this question for some special cases of Levy processes and present a complete solution of the Bayesian and variational problem for a compound Poisson process with exponential jumps. The method of proof is based on reducing the Bayesian problem to an integro-differential free-boundary problem where, in some cases, the smooth-fit principle breaks down and is replaced by the principle of continuous fit.


title: Subexponential asymptotics of hybrid fluid and ruin models

abstract: We investigate the tail asymptotics of the supremum of X(t)+Y(t)-ct, where X={X(t),t\geq 0} and Y={Y(t),t\geq 0} are two independent stochastic processes. We assume that the process Y has subexponential characteristics and that the process X is more regular in a certain sense than Y. A key issue examined in earlier studies is under what conditions the process X contributes to large values of the supremum only through its average behavior. The present paper studies various scenarios where the latter is not the case, and the process X shows some form of ``atypical'' behavior as well. In particular, we consider a fluid model fed by a Gaussian process X and an (integrated) On-Off process Y. We show that, depending on the model parameters, the Gaussian process may contribute to the tail asymptotics by its moderate deviations, large deviations, or oscillatory behavior.


title: Concentration inequalities for random fields via coupling

abstract: We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use information inequalities. When one has a uniform control on the coupling, this leads to exponential concentration inequalities. When such a uniform control is no more possible, this leads to polynomial or stretched-exponential concentration inequalities. Our abstract results apply to Gibbs random fields, in particular to the low-temperature Ising model which is a concrete example of non-uniformity of the coupling.


title: On Gracefully Labeling Trees

abstract: In this paper, we propose an algorithm to generate all possible graceful graphs (including trees) containing n vertices as lattice paths in a certain triangular lattice defined below. This lattice that corresponds to graphs containing n vertices is called an n-lattice and is made up of certain rows of vertex pairs (i, j). Each row of this n-lattice is made up of those vertex-pairs, say (i, j), for which the difference|i - j| is the same for every vertex-pair belonging to that row, and where i, j belongs to set {1, 2, ..., n}. The first row of this n-lattice contains (n - 1) vertex pairs, (i, i + 1), i = 1, 2, ..., (n - 1). The second row of this n-lattice contains (n - 2) vertex pairs, (i, i + 2), i = 1, 2, ..., (n - 2). In this way, one goes down to the last row of this lattice which contains only one vertex-pair, (1, n). A lattice path is one made up of (n - 1) vertex pairs such that every row of the triangular lattice contributes exactly one vertex pair to this lattice path. We obtain all possible lattice paths without omission or repetition by generating them in a systematic way, in a well-defined lexicographic order. The collection of all such lattice paths forms all possible graceful graphs. We will note various observations related to these lattice paths. For example, the lattice paths appear in symmetric pairs, i.e. for each lattice path there exists a corresponding unique lattice path which is the mirror image of this lattice path taken in the line of symmetry passing vertically and centrally through the lattice, each lattice path and its corresponding mirror image represent isomorphic graceful graphs. The main result of this paper is the affirmative settlement of the well-known graceful tree conjecture.


title: An approximate sampling formula under genetic hitchhiking

abstract: For a genetic locus carrying a strongly beneficial allele which has just fixed in a large population, we study the ancestry at a linked neutral locus. During this ``selective sweep'' the linkage between the two loci is broken up by recombination and the ancestry at the neutral locus is modeled by a structured coalescent in a random background. For large selection coefficients $\alpha$ and under an appropriate scaling of the recombination rate, we derive a sampling formula with an order of accuracy of $\mathcal{O}((\log \alpha)^{-2})$ in probability. In particular we see that, with this order of accuracy, in a sample of fixed size there are at most two nonsingleton families of individuals which are identical by descent at the neutral locus from the beginning of the sweep. This refines a formula going back to the work of Maynard Smith and Haigh, and complements recent work of Schweinsberg and Durrett on selective sweeps in the Moran model.


title: On the Dynamics of a Degenerate Parabolic Equation: Global Bifurcation of Stationary States and Convergence

abstract: We study the dynamics of a degenerate parabolic equation with a variable, generally non-smooth diffusion coefficient, which may vanish at some points or be unbounded. We show the existence of a global branch of nonnegative stationary states, covering both the cases of a bounded and an unbounded domain. The global bifurcation of stationary states, implies-in conjuction with the definition of a gradient dynamical system in the natural phase space-that at least in the case of a bounded domain, any solution with nonnegative initial data tends to the trivial or the nonnegative equilibrium. Applications of the global bifurcation result to general degenerate semilinear as well as to quasilinear elliptic equations, are also discussed.


title: Large deviations of a modified Jackson network: stability and rough asymptotics

abstract: Consider a modified, stable, two node Jackson network where server 2 helps server 1 when server 2 is idle. The probability of a large deviation of the number of customers at node one can be calculated using the flat boundary theory of Schwartz and Weiss [Large Deviations Performance Analysis (1994), Chapman and Hall, New York]. Surprisingly, however, these calculations show that the proportion of time spent on the boundary, where server 2 is idle, may be zero. This is in sharp contrast to the unmodified Jackson network which spends a nonzero proportion of time on this boundary.


title: Bridges and networks: Exact asymptotics

abstract: We extend the Markov additive methodology developed in [Ann. Appl. Probab. 9 (1999) 110-145, Ann. Appl. Probab. 11 (2001) 596-607] to obtain the sharp asymptotics of the steady state probability of a queueing network when one of the nodes gets large. We focus on a new phenomenon we call a bridge. The bridge cases occur when the Markovian part of the twisted Markov additive process is one null recurrent or one transient, while the jitter cases treated in [Ann. Appl. Probab. 9 (1999) 110-145, Ann. Appl. Probab. 11 (2001) 596-607] occur when the Markovian part is (one) positive recurrent. The asymptotics of the steady state is an exponential times a polynomial term in the bridge case, but is purely exponential in the jitter case. We apply this theory to a modified, stable, two node Jackson network where server two helps server one when server two is idle. We derive the sharp asymptotics of the steady state distribution of the number of customers queued at each node as the number of customers queued at the server one grows large. In so doing we get an intuitive understanding of the companion paper [Ann. Appl. Probab. 15 (2005) 519-541] which gives a large deviation analysis of this problem using the flat boundary theory in the book by Shwartz and Weiss. Unlike the (unscaled) large deviation path of a Jackson network which jitters along the boundary, the unscaled large deviation path of the modified network tries to avoid the boundary where server two helps server one (and forms a bridge).


title: Isolated subsemigroups in the variants of T_n

abstract: We classify all isolated, completely isolated, and convex subsemigroups in the semigroup T_n of all transformations of an n-element set, considered as the semigroup with respect to a sandwich operation.


title: Cohomology and extension problems for semi q-coronae

abstract: We prove some extension theorems for analytic objects, in particular sections of a coherent sheaf, defined in semi q-coronae of a complex space. Semi q-coronae are domains whose boundary is the union of a Levi flat part, a q-pseudoconvex part and a q-pseudoconcave part. Such results are obtained mainly using cohomological techniques.


title: Upper bounds for spatial point process approximations

abstract: We consider the behavior of spatial point processes when subjected to a class of linear transformations indexed by a variable T. It was shown in Ellis [Adv. in Appl. Probab. 18 (1986) 646-659] that, under mild assumptions, the transformed processes behave approximately like Poisson processes for large T. In this article, under very similar assumptions, explicit upper bounds are given for the d_2-distance between the corresponding point process distributions. A number of related results, and applications to kernel density estimation and long range dependence testing are also presented. The main results are proved by applying a generalized Stein-Chen method to discretized versions of the point processes.


title: Hirzebruch classes and motivic Chern classes for singular spaces

abstract: In this paper we study some new theories of characteristic homology classes for singular complex algebraic (or compactifiable analytic) spaces. We introduce a motivic Chern class transformation mC_{*}: K_{0}(var/X)-> G_{0}(X)[y], which generalizes the total \lambda-class of the cotangent bundle to singular spaces. Here K_{0}(var/X) is the relative Grothendieck group of complex algebraic varieties over X as introduced and studied by Looijenga and Bittner in relation to motivic integration, and G_{0}(X) is the Grothendieck group of coherent sheaves of O_{X}-modules. We define a natural transformation T_{y*}: K_{0}(var/X)-> H_{*}(X,Q)[y] commuting with proper pushdown, which generalizes the corresponding Hirzebruch characteristic. T_{y*} is a homology class version of the motivic measure corresponding to suitable specialization of the well known Hodge polynomial. This transformation unifies the Chern class transformation of MacPherson and Schwartz (for y=-1), the Todd class transformation of the singular Riemann-Roch theorem of Baum-Fulton-MacPherson (for y=0) and the L-class transformation of Cappell-Shaneson (for y=1). In the simplest case of a normal Gorenstein variety with ``canonical singularities'' we also explain a relation among the ``stringy version'' of our characteristic classses, the elliptic class of Borisov-Libgober and the stringy Chern classes of Aluffi and De Fernex-Lupercio-Nevins-Uribe. Moreover, all our results can be extended to varieties over a base field k of characteristic 0.


title: Existence of Multistring Solutions of the Self-Gravitating Massive $W-$Boson

abstract: We consider a semilinear elliptic system which include the model system of the $W-$strings in the cosmology as a special case. We prove existence of multi-string solutions and obtain precise asymptotic decay estimates near infinity for the solutions. As a special case of this result we solve an open problem posed in \cite{yan}


title: Isometric embeddings of families of special Lagrangian submanifolds

abstract: We prove that certain Riemannian manifolds can be isometrically embedded inside Calabi-Yau manifolds. For example we prove that given any real-analytic one parameter family of Riemannian metrics $g_t$ on a 3-dimensional manifold $Y$ with volume form independent of $t$ and with a real-analytic family of nowhere vanishing harmonic one forms $\theta_t$, then $(Y, g_t)$ can be realized as a family of special Lagrangian submanifolds of a Calabi-Yau manifold $X$. We also prove that certain principal torus bundles can be equivariantly and isometrically embedded inside Calabi-Yau manifolds with torus action. We use this to construct examples of $n$-parameter families of special Lagrangian tori inside $n+k$-dimensional Calabi-Yau manifolds with torus symmetry. We also compute McLean's metric of 3-dimensional special Lagrangian fibrations with $T^2$-symmetry.


title: On the shrinkage behavior of partial least squares regression

abstract: We present a formula for the shrinkage factors of the Partial Least Squares regression estimator and deduce some of their properties, in particular the known fact that some of the factors are >1. We investigate the effect of shrinkage factors for the Mean Squared error of linear estimators and illustrate that we cannot extend the results to nonlinear estimators. In particular, shrinkage factors >1 do not automatically lead to a poorer Mean Squared Error. We investigate empirically the effect of bounding the the absolute value of the Partial Least Squares shrinkage factors by 1.


title: Derived categories of irreducible projective curves of arithmetic genus one

abstract: We investigate the bounded derived category of coherent sheaves on irreducible singular projective curves of arithmetic genus one. A description of the group of exact auto-equivalences and the set of all t-structures of this category is given. We describe the moduli space of stability conditions, obtain a complete classification of all spherical objects in this category and show that the group of exact auto-equivalences acts transitively on them. Harder-Narasimhan filtrations in the sense of Bridgeland are used as our main technical tool.


title: Smilansky's model of irreversible quantum graphs, I: the absolutely continuous spectrum

abstract: In the model suggested by Smilansky one studies an operator describing the interaction between a quantum graph and a system of $K$ one-dimensional oscillators attached at several different points in the graph. The present paper is the first one in which the case $K>1$ is investigated. For the sake of simplicity we consider K=2, but our argument is of a general character. In this first of two papers on the problem, we describe the absolutely continuous spectrum. Our approach is based upon scattering theory.


title: Syzygies of curves and the effective cone of \bar{M}_g

abstract: We describe a systematic way of constructing effective divisors on the moduli space of stable curves of genus g having exceptionally small slope. We prove that any divisor on \bar{M}_g consisting of curves failing a certain Green-Lazarsfeld syzygy type condition, provides a counterexample to the Harris-Morrison Slope Conjecture. These divisors generalize our original isolated counterexample to the Slope Conjecture which was the divisor on M_{10} of curves lying on K3 surfaces. We also introduce a new stratification of M_g, somewhat similar to the classical stratification given by gonality, but where the analogue of hyperelliptic curves are sections of K3 surfaces. Finally, we prove that various moduli spaces M_{g,n} with g<23 are of general type.


title: Super Solutions of the Dynamical Yang-Baxter Equation

abstract: We classify super dynamical r-matrices with zero weight, thus extending earlier results of Etingof and Varchenko to the graded case.


title: Isometric immersions into 3-dimensional homogeneous manifolds

abstract: We give a necessary and sufficient condition for a 2-dimensional Riemannian manifold to be locally isometrically immersed into a 3-dimensional homogeneous manifold with a 4-dimensional isometry group. The condition is expressed in terms of the metric, the second fundamental form, and data arising from an ambient Killing field. This class of 3-manifolds includes in particular the Berger spheres, the Heisenberg space Nil(3), the universal cover of the Lie group PSL(2,R) and the product spaces S^2 x R and H^2 x R. We give some applications to constant mean curvature (CMC) surfaces in these manifolds; in particular we prove the existence of a generalized Lawson correspondence, i.e., a local isometric correspondence between CMC surfaces in homogeneous 3-manifolds.


title: Resolutions for Equivariant Sheaves over Toric Varieties

abstract: In this work we construct global resolutions for general coherent equivariant sheaves over toric varieties. For this, we use the framework of sheaves over posets. We develop a notion of gluing of posets and of sheaves over posets, which we apply to construct global resolutions for equivariant sheaves. Our constructions give a natural correspondence between resolutions for reflexive equivariant sheaves and free resolutions of vector space arrangements.


title: Cellular Automata vs. Quasisturmian Shifts

abstract: If L=Z^D and A is a finite set, then A^L is a compact space. A cellular automaton (CA) is a continuous transformation F:A^L--> A^L that commutes with all shift maps. A quasisturmian (QS) subshift is a shift-invariant subset obtained by mapping the trajectories of an irrational torus rotation through a partition of the torus. The image of a QS shift under a CA is again QS. We study the topological dynamical properties of CA restricted to QS shifts, and compare them to the properties of CA on the full shift A^L. We investigate injectivity, surjectivity, transitivity, expansiveness, rigidity, fixed/periodic points, and invariant measures. We also study `chopping': how iterating the CA fragments the partition generating the QS shift.


title: Noise stability of functions with low influences: invariance and optimality

abstract: In this paper we study functions with low influences on product probability spaces. The analysis of boolean functions with low influences has become a central problem in discrete Fourier analysis. It is motivated by fundamental questions arising from the construction of probabilistically checkable proofs in theoretical computer science and from problems in the theory of social choice in economics. We prove an invariance principle for multilinear polynomials with low influences and bounded degree; it shows that under mild conditions the distribution of such polynomials is essentially invariant for all product spaces. Ours is one of the very few known non-linear invariance principles. It has the advantage that its proof is simple and that the error bounds are explicit. We also show that the assumption of bounded degree can be eliminated if the polynomials are slightly ``smoothed''; this extension is essential for our applications to ``noise stability''-type problems. In particular, as applications of the invariance principle we prove two conjectures: the ``Majority Is Stablest'' conjecture from theoretical computer science, which was the original motivation for this work, and the ``It Ain't Over Till It's Over'' conjecture from social choice theory.


title: RealLife: the continuum limit of Larger Than Life cellular automata

abstract: Let A:={0,1}. A `cellular automaton' (CA) is a shift-commuting transformation of A^{Z^D} determined by a local rule. Likewise, a `Euclidean automaton' is a shift-commuting transformation of A^{R^D} determined by a local rule. `Larger than Life' (LtL) CA are long-range generalizations of J.H. Conway's Game of Life CA, proposed by K.M. Evans. We prove a conjecture of Evans: as their radius grows to infinity, LtL CA converge to a `continuum limit' Euclidean automaton, which we call `RealLife'. We also show that the `life forms' (fixed points, periodic orbits, and propagating structures) of LtL CA converge to life forms of RealLife. Finally we prove a number of existence results for fixed points of RealLife.


title: Asymptotic approximation of degenerate fiber integrals

abstract: We study asymptotics of fiber integrals depending on a large parameter. When the critical fiber is singular, full-asymptotic expansions are established in two different cases : local extremum and isolated real principal type singularities. The main coefficients are computed and invariantly expressed. In the most singular cases it is shown that the leading term of the expansion is related to invariant measures on the spherical blow-up of the singularity. The results can be applied to certain degenerate oscillatory integrals which occur in spectral analysis and quantum mechanics.


title: A remark on sums of squares of complex vector fields

abstract: This note is a comment on a recent paper by J. J. Kohn. We give an example of a second order partial differential operator, expressed as a sum of squares of complex vector fields satisfying the bracket condition, that is not hypoelliptic.


title: Advanced Determinant Calculus: A Complement

abstract: This is a complement to my previous article "Advanced Determinant Calculus" (S\'eminaire Lotharingien Combin. 42 (1999), Article B42q, 67 pp.). In the present article, I share with the reader my experience of applying the methods described in the previous article in order to solve a particular problem from number theory (G. Almkvist, J. Petersson and the author, Experiment. Math. 12 (2003), 441-456). Moreover, I add a list of determinant evaluations which I consider as interesting, which have been found since the appearance of the previous article, or which I failed to mention there, including several conjectures and open problems.

categories: math.CO math-ph math.CA math.MP math.NT math.RA


title: Random skew plane partitions and the Pearcey process

abstract: We study random skew 3D partitions weighted by $q^{\textup{vol}}$ and, specifically, the $q\to 1$ asymptotics of local correlations near various points of the limit shape. We obtain sine-kernel asymptotics for correlations in the bulk of the disordered region, Airy kernel asymptotics near a general point of the frozen boundary, and a Pearcey kernel asymptotics near a cusp of the frozen boundary.


title: Toledo invariants of Higgs bundles on elliptic surfaces associated to base orbifolds of Seifert fibered homology 3-spheres

abstract: To each connected component in the space of semisimple representations from the orbifold fundamental group of the base orbifold of a Seifert fibered homology 3-sphere into the Lie group U(2,1), we associate a real number called the "orbifold Toledo invariant." For each such orbifold, there exists an elliptic surface over it, called a Dolgachev surface. Using the theory of Higgs bundles on these Dolgachev surfaces, we explicitly compute all values taken on by the orbifold Toledo invariant.


title: Algorithmic definition of means acting on positive numbers and operators

abstract: Means are used in several applications from electronic engeneering to information theory, however there is no general theorem on how to extend a given M(x, y) mean function to multiple variable forms. In this article we would like to present a theorem, which gives one possible solution for this problem, for every M(x, y) mean function, acting on positive numbers and operators.


title: The Complexity of Pebbling and Cover Pebbling

abstract: This paper discusses the complexity of graph pebbling, dealing with both traditional pebbling and the recently introduced game of cover pebbling. Determining whether a configuration is solvable according to either the traditional definition or the cover pebbling definition is shown to be NP-complete. The problem of determining the cover pebbling number for an arbitrary demand configuration is shown to be NP-hard.


title: The stepping stone model. II: Genealogies and the infinite sites model

abstract: This paper extends earlier work by Cox and Durrett, who studied the coalescence times for two lineages in the stepping stone model on the two-dimensional torus. We show that the genealogy of a sample of size n is given by a time change of Kingman's coalescent. With DNA sequence data in mind, we investigate mutation patterns under the infinite sites model, which assumes that each mutation occurs at a new site. Our results suggest that the spatial structure of the human population contributes to the haplotype structure and a slower than expected decay of genetic correlation with distance revealed by recent studies of the human genome.


title: Normal forms of modules over admissible algebras with formal two-ray modules

abstract: The aim of the paper is to classify the indecomposable modules and describe the Auslander--Reiten sequences for admissible algebras with formal two-ray modules.


title: A generalization of the Lyndon--Hochschild--Serre spectral sequence with applications to group cohomology and decompositions of groups

abstract: We set up a Grothendieck spectral sequence which generalizes the Lyndon--Hochschild--Serre spectral sequence for a group extension $K\mono G\epi Q$ by allowing the normal subgroup $K$ to be replaced by a subgroup, or family of subgroups which satisfy a weaker condition than normality. This is applied to establish a decomposition theorem for certain groups as fundamental groups of graphs of Poincar\'e duality groups. We further illustrate the method by proving a cohomological vanishing theorem which applies for example to Thompson's group $F$.


title: Renewal theory and computable convergence rates for geometrically ergodic Markov chains

abstract: We give computable bounds on the rate of convergence of the transition probabilities to the stationary distribution for a certain class of geometrically ergodic Markov chains. Our results are different from earlier estimates of Meyn and Tweedie, and from estimates using coupling, although we start from essentially the same assumptions of a drift condition toward a ``small set.'' The estimates show a noticeable improvement on existing results if the Markov chain is reversible with respect to its stationary distribution, and especially so if the chain is also positive. The method of proof uses the first-entrance-last-exit decomposition, together with new quantitative versions of a result of Kendall from discrete renewal theory.


title: Utility Maximization with a Stochastic Clock and an Unbounded Random Endowment

abstract: We introduce a linear space of finitely additive measures to treat the problem of optimal expected utility from consumption under a stochastic clock and an unbounded random endowment process. In this way we establish existence and uniqueness for a large class of utility-maximization problems including the classical ones of terminal wealth or consumption, as well as the problems that depend on a random time horizon or multiple consumption instances. As an example we explicitly treat the problem of maximizing the logarithmic utility of a consumption stream, where the local time of an Ornstein-Uhlenbeck process acts as a stochastic clock.


title: Reconstructing a two-color scenery by observing it along a simple random walk path

abstract: Let {\xi (n)}_{n\in Z} be a two-color random scenery, that is, a random coloring of Z in two colors, such that the \xi (i)'s are i.i.d. Bernoulli variables with parameter \tfrac12. Let {S(n)}_{n\in N} be a symmetric random walk starting at 0. Our main result shows that a.s., \xi \circ S (the composition of \xi and S) determines \xi up to translation and reflection. In other words, by observing the scenery \xi along the random walk path S, we can a.s. reconstruct \xi up to translation and reflection. This result gives a positive answer to the question of H. Kesten of whether one can a.s. detect a single defect in almost every two-color random scenery by observing it only along a random walk path.