title: Numerically trivial foliations

abstract: Given a positive singular hermitian metric of a pseudoeffective line bundle on a complex Kaehler manifold, a singular foliation is constructed satisfying certain analytic analogues of numerical conditions. This foliation refines Tsuji's numerically trivial fibration and the Iitaka fibration. Using almost positive singular hermitian metrics with analytic singularities on a pseudo-effective line bundle, a foliation is constructed refining the nef fibration. If the singularities of the foliation are isolated points, the codimension of the leaves is an upper bound to the numerical dimension of the line bundle, and the foliation can be interpreted as a geometric reason for the deviation of nef and Kodaira-Iitaka dimension. Several surface examples are studied in more details, $\mathbb{P}^2$ blown up in 9 points giving a counter example to equality of numerical dimension and codimension of the leaves.


title: Hopf algebras with trace and representations

abstract: We study the restriction of representations of Cayley-Hamilton algebras to subalgebras. This theory is applied to determine tensor products and branching rules for representations of quantum groups at roots of 1.


title: On the classification of Moore algebras and their deformations

abstract: In this paper we will study deformations of A-infinity algebras. We will also answer questions relating to Moore algebras which are one of the simplest nontrivial examples of an A-infinity algebra. We will compute the Hochschild cohomology of odd Moore algebras and classify them up to a unital weak equivalence. We will construct miniversal deformations of particular Moore algebras and relate them to the universal odd and even Moore algebras. Finally we will conclude with an investigation of formal one-parameter deformations of an A-infinity algebra.


title: Compact Operators and Nest Representations of Limit Algebras

abstract: In this paper we study the nest representations of a strongly maximal TAF algebra, whose ranges contain non-zero compact operators. We introduce a particular class of such representations, the essential nest representations, and we show that their kernels coincide with the completely meet irreducible ideals. From this we deduce that there exist enough contractive nest representations, with non-zero compact operators in their range, to separate the points. Using nest representation theory, we also give a coordinate-free description of the fundamental groupoid for strongly maximal TAF algebras. For an arbitrary nest representation $\rho$ of a strongly maximal TAF algebra, we show that the presence of non-zero compact operators in the range implies that the nest is similar to a completely atomic one. If, in addition, the range of $\rho$ is norm closed, then every compact operator in the range of $\rho$ can be approximated by sums of rank one operators in the range of $\rho$. In the case of $\bbN$-ordered nest representations, we show that the range of $\rho$ contains finite rank operators iff $\ker \rho $ fails to be a prime ideal.


title: Rankin-Cohen Brackets and the Hopf Algebra of Transverse Geometry

abstract: We settle in this paper a question left open in our paper ``Modular Hecke algebras and their Hopf symmetry'', by showing how to extend the Rankin-Cohen brackets from modular forms to modular Hecke algebras. More generally, our procedure yields such brackets on any associative algebra endowed with an action of the Hopf algebra of transverse geometry in codimension one, such that the derivation corresponding to the Schwarzian derivative is inner. Moreover, we show in full generality that these Rankin-Cohen brackets give rise to associative deformations.


title: An Entry of Ramanujan on Hypergeometric Series in his Notebooks

abstract: Example 7, after Entry 43, in Chapter XII of the first Notebook of Srinivasa Ramanujan is proved and, more generally, a summation theorem for $_3F_2(a,a,x;1+a,1+a+N;1)$, where $N$ is a non-negative integer, is derived.


title: Large Bergman spaces: invertibility, cyclicity, and subspaces of arbitrary index

abstract: In a wide class of weighted Bergman spaces, we construct invertible non-cyclic elements. These are then used to produce z-invariant subspaces of index higher than one. In addition, these elements generate nontrivial bilaterally invariant subspaces in anti-symmetrically weighted Hilbert spaces of sequences.


title: Sums of commutators in ideals and modules of type II factors

abstract: Let M be a factor of type II_\infty or II_1 having separable predual and let M-bar be the algebra of affiliated \tau-measureable operators. We characterize the commutator space [I,J] for sub-(M,M)-bimodules I and J of M-bar.


title: Differential Isomorphism and Equivalence of Algebraic Varieties

abstract: In this survey article we discuss the question: to what extent is an algebraic variety determined by its ring of differential operators? In the case of affine curves, this question leads to a variety of mathematical notions such as the Weyl algebra, Calogero-Moser spaces and the adelic Grassmannian. We give a fairly detailed overview of this material.


title: Non-rationality of a three-dimensional Fano variety of index 2 and degree 1

abstract: We describe the set of Mori structures for a Fano 3-fold of index 2 and degree 1 (the double cone over the Veronese surface). In partiular, it is proved that such a Fano variety is not rational, the group of birational automorphisms coincides with the group of biregular automorphisms, and there are no structures of conic bundle.


title: Harmonic analysis on real reductive symmetric spaces

abstract: Let $G$ be a reductive group in the Harish-Chandra class e.g. a connected semisimple Lie group with finite center, or the group of real points of a connected reductive algebraic group defined over $\R$. Let $\sigma$ be an involution of the Lie group $G$, $H$ an open subgroup of the subgroup of fixed points of $\sigma$. One decomposes the elements of $L^2(G/H)$ with the help of joint eigenfunctions under the algebra of left invariant differential operators under $G$ on $G/H$.


title: A new cohomology theory associated to deformations of Lie algebra morphisms

abstract: We introduce a new cohomology theory related to deformations of Lie algebra morphisms. This notion involves simultaneous deformations of two Lie algebras and a homomorphism between them.


title: On the local Langlands correspondence

abstract: The local Langlands correspondence for GL(n) of a non-Archimedean local field $F$ parametrizes irreducible admissible representations of $GL(n,F)$ in terms of representations of the Weil-Deligne group $WD_F$ of $F$. The correspondence, whose existence for $p$-adic fields was proved in joint work of the author with R. Taylor, and then more simply by G. Henniart, is characterized by its preservation of salient properties of the two classes of representations. The article reviews the strategies of the two proofs. Both the author's proof with Taylor and Henniart's proof are global and rely ultimately on an understanding of the $\ell$-adic cohomology of a family of Shimura varieties closely related to GL(n). The author's proof with Taylor provides models of the correspondence in the cohomology of deformation spaces, introduced by Drinfeld, of certain $p$-divisible groups with level structure.


title: Vector bundles, linear representations, and spectral problems

abstract: This paper is based on my talk at ICM on recent progress in a number of classical problems of linear algebra and representation theory, based on new approach, originated from geometry of stable bundles and geometric invariant theory.


title: Branching problems of unitary representations

abstract: The irreducible decomposition of a unitary representation often contains continuous spectrum when restricted to a non-compact subgroup. The author singles out a nice class of branching problems where each irreducible summand occurs discretely with finite multiplicity (admissible restrictions). Basic theory and new perspectives of admissible restrictions are presented from both analytic and algebraic view points. We also discuss some applications of admissible restrictions to modular varieties and $L^p$-harmonic analysis.


title: Representations of algebraic groups and principal bundles

abstract: In this talk we discuss the relations between representations of algebraic groups and principal bundles on algebraic varieties, especially in characteristic $p$. We quickly review the notions of stable and semistable vector bundles and principal $G$-bundles, where $G$ is any semisimple group. We define the notion of a low height representation in characteristic $p$ and outline a proof of the theorem that a bundle induced from a semistable bundle by a low height representation is again semistable. We include applications of this result to the following questions in characteristic $p$: 1) Existence of the moduli spaces of semistable $G$-bundles on curves. 2) Rationality of the canonical parabolic for nonsemistable principal bundles on curves. 3) Luna's etale slice theorem. We outline an application of a recent result of Hashimoto to study the singularities of the moduli spaces in (1) above, as well as when these spaces specialize correctly from characteristic 0 to characteristic $p$. We also discuss the results of Laszlo-Beauville-Sorger and Kumar-Narasimhan on the Picard group of these spaces. This is combined with the work of Hara and Srinivas-Mehta to show that these moduli spaces are $F$-split for $p$ very large. We conclude by listing some open problems, in particular the problem of refining the bounds on the primes involved.


title: Clifford algebras and the Duflo isomorphism

abstract: This article summarizes joint work with A. Alekseev (Geneva) on the Duflo isomorphism for quadratic Lie algebras. We describe a certain quantization map for Weil algebras, generalizing both the Duflo map and the quantization map for Clifford algebras. In this context, Duflo's theorem generalizes to a statement in equivariant cohomology.


title: Automorphic L-functions and functoriality

abstract: This is a report on the global aspects of the Langlands-Shahidi method which in conjunction with converse theorems of Cogdell and Piatetski-Shapiro has recently been instrumental in establishing a significant number of new and surprising cases of Langlands Functoriality Conjecture over number fields. They have led to striking new estimates towards Ramanujan and Selberg conjectures.


title: Modular representations of p-adic groups

abstract: I will survey some results in the theory of modular representations of a reductive $p$-adic group, in positive characteristic $\ell \neq p$ and $\ell=p$.


title: Geometric syzygies of elliptic normal curves and their secant varieties

abstract: We show that the linear syzygy spaces of elliptic normal curves, their secant varieties and of bielliptic canonical curves are spanned by geometric syzygies.


title: Value distribution and potential theory

abstract: We describe some results of value distribution theory of holomorphic curves and quasiregular maps, which are obtained using potential theory. Among the results discussed are: extensions of Picard's theorems to quasiregular maps between Riemannian manifolds, a version of the Second Main Theorem of Nevanlinna for curves in projective space and non-linear divisors, description of extremal functions in Nevanlinna theory and results related to Cartan's 1928 conjecture on holomorphic curves in the unit disc omitting hyperplanes.


title: The branch set of a quasiregular mapping

abstract: We discuss the issue of branching in quasiregular mapping, and in particular the relation between branching and the problem of finding geometric parametrizations for topological manifolds. Other recent progress and open problems of a more function theoretic nature are also presented.


title: Harmonic measure and "locally flat" domains

abstract: We will review work with Tatiana Toro yielding a characterization of those domains for which the harmonic measure has a density whose logarithm has vanishing mean oscillation.


title: Solving pseudo-differential equations

abstract: In 1957, Hans Lewy constructed a counterexample showing that very simple and natural differential equations can fail to have local solutions. A geometric interpretation and a generalization of this counterexample were given in 1960 by L.H\"ormander. In the early seventies, L.Nirenberg and F.Treves proposed a geometric condition on the principal symbol, the so-called condition $(\psi)$, and provided strong arguments suggesting that it should be equivalent to local solvability. The necessity of condition $(\psi)$ for solvability of pseudo-differential equations was proved by L.H\"ormander in 1981. In 1994, it was proved by N.L. that condition $(\psi)$ does not imply solvability with loss of one derivative for pseudo-differential equations, contradicting repeated claims by several authors. However in 1996, N.Dencker proved that these counterexamples were indeed solvable, but with a loss of two derivatives. We shall explore the structure of this phenomenon from both sides: on the one hand, there are first-order pseudo-differential equations satisfying condition $(\psi)$ such that no $L^2_{\text{loc}}$ solution can be found with some source in $L^2_{\text{loc}}$. On the other hand, we shall see that, for these examples, there exists a solution in the Sobolev space $H^{-1}_{\text{loc}}$.


title: Singular integrals meet modulation invariance

abstract: Many concepts of Fourier analysis on Euclidean spaces rely on the specification of a frequency point. For example classical Littlewood Paley theory decomposes the spectrum of functions into annuli centered at the origin. In the presence of structures which are invariant under translation of the spectrum (modulation) these concepts need to be refined. This was first done by L. Carleson in his proof of almost everywhere convergence of Fourier series in 1966. The work of M. Lacey and the author in the 1990's on the bilinear Hilbert transform, a prototype of a modulation invariant singular integral, has revitalized the theme. It is now subject of active research which will be surveyed in the lecture. Most of the recent related work by the author is joint with C. Muscalu and T. Tao.


title: Some results related to group actions in several complex variables

abstract: In this talk, we'll present some recent results related to group actions in several complex variables. We'll not aim at giving a complete survey about the topic but giving some our own results and related ones. We'll divide the results into two cases: compact and noncompact transformation groups. We emphasize some essential differences between the two cases. In the compact case, we'll mention some results about schlichtness of envelopes of holomorphy and compactness of automorphism groups of some invariant domains. In the noncompact case, we'll present our solution of the longstanding problem -- the so-called extended future tube conjecture which asserts that the extended future tube is a domain of holomorphy. Invariant version of Cartan's lemma about extension of holomorphic functions from the subvarities in the sense of group actions will be also mentioned.


title: Algebraic structures on valuations, their properties and applications

abstract: We describe various structures of algebraic nature on the space of continuous valuations on convex sets, their properties (like versions of Poincar\'e duality and hard Lefschetz theorem), and their relations and applications to integral geometry.


title: Free probability and combinatorics

abstract: A combinatorial approach to free probability theory has been developped by Roland Speicher, based on the notion of noncrossing cumulants, a free analogue of the classical theory of cumulants in probability theory. We review this theory, and explain the connections between free probability theory and random matrices. We relate noncrossing cumulants to classical cumulants and also to characters of large symmetric groups. Finally we give applications to the asymptotics of representations of symmetric groups, specifically to the Littlewood-Richardson rule.


title: Subfactors and planar algebras

abstract: An inclusion of II$_1$ factors $N \subset M$ with finite Jones index gives rise to a powerful set of invariants that can be approached successfully in a number of different ways. We describe Jones' pictorial description of the standard invariant of a subfactor as a so-called planar algebra and show how this point of view leads to new structure results for subfactors.


title: Free probability, free entropy and applications to von Neumann algebras

abstract: This talk is organized as follows: First we explain some basic concepts in non-commutative probability theory in the frame of operator algebras. In Section 2, we discuss related topics in von Neumann algebras. Sections 3 and 4 contain some of the key ideas and results in free probability theory. Last section states some of the important applications of free probability theory.


title: Banach KK-theory and the Baum-Connes conjecture

abstract: The report below describes the applications of Banach KK-theory to a conjecture of P. Baum and A. Connes about the K-theory of group $C^*$-algebras, and a new proof of the classification by Harish-Chandra, the construction by Parthasarathy and the exhaustion by Atiyah and Schmid of the discrete series representations of connected semi-simple Lie groups.


title: On some inequalities for Gaussian measures

abstract: We review several inequalities concerning Gaussian measures - isoperimetric inequality, Ehrhard's inequality, Bobkov's inequality, S-inequality and correlation conjecture.


title: Periodicity and Circle Packing in the Hyperbolic Plane

abstract: We prove that given a fixed radius $r$, the set of isometry-invariant probability measures supported on ``periodic'' radius $r$-circle packings of the hyperbolic plane is dense in the space of all isometry-invariant probability measures on the space of radius $r$-circle packings. By a periodic packing, we mean one with cofinite symmetry group. As a corollary, we prove the maximum density achieved by isometry-invariant probability measures on a space of radius $r$-packings of the hyperbolic plane is the supremum of densities of periodic packings. We also show that the maximum density function varies continuously with radius.


title: A Converse of the Jensen Inequality for Convex Mappings of Several Variables and Applications

abstract: In this paper we point out a converse result of the celebrated Jensen inequality for differentiable convex mappings of several variables and apply it to counterpart well-known analytic inequalities. Applications to Shannon's and Renyi's entropy mappings are also given.


title: The envelope of lines meeting a fixed line that are tangent to two spheres

abstract: We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations consisting of a single line and three spheres for which there are infinitely many lines tangent to the three spheres that also meet the given line. All such configurations are degenerate. The path to this result involves the interplay of some beautiful and intricate geometry of real surfaces in 3-space, complex algebraic geometry, explicit computation and graphics.


title: Burghelea-Friedlander-Kappeler's gluing formula and the adiabatic decomposition of the zeta-determinant of a Dirac Laplacian

abstract: In this paper we first establish the relation between the zeta-determinant of a Dirac Laplacian with the Dirichlet boundary condition and the APS boundary condition on a cylinder. Using this result and the gluing formula of the zeta-determinant given by Burghelea, Friedlander and Kappeler with some assumptions, we prove the adiabatic decomposition theorem of the zeta-determinant of a Dirac Laplacian. This result was originally proved by J. Park and K. Wojciechowski in [11] but our method is completely different from the one they presented.


title: Random path representation and sharp correlations asymptotics at high-temperatures

abstract: We recently introduced a robust approach to the derivation of sharp asymptotic formula for correlation functions of statistical mechanics models in the high-temperature regime. We describe its application to the nonperturbative proof of Ornstein-Zernike asymptotics of 2-point functions for self-avoiding walks, Bernoulli percolation and ferromagnetic Ising models. We then extend the proof, in the Ising case, to arbitrary odd-odd correlation functions. We discuss the fluctuations of connection paths (invariance principle), and relate the variance of the limiting process to the geometry of the equidecay profiles. Finally, we explain the relation between these results from Statistical Mechanics and their counterparts in Quantum Field Theory.

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


title: Rigorous Non-Perturbative Ornstein-Zernike Theory for Ising Ferromagnets

abstract: We rigorously derive the Ornstein-Zernike asymptotics of the pair-correlation functions for finite-range Ising ferromagnets in any dimensions and at any temperature above critical.


title: Weak tensor products of complete atomistic lattices

abstract: Given two complete atomistic lattices L_1 and L_2, we define a set S(L_1,L_2) of complete atomistic lattices by means of three axioms (natural regarding the description of separated quantum compound systems), or in terms of a universal property with respect to a given class of bimorphisms. We call the elements of S(L_1,L_2) weak tensor products of L_1 and L_2. We prove that S(L_1,L_2) is a complete lattice. We compare the bottom element with the separated product of Aerts and with the box product of Graetzer and Wehrung. Similarly, we compare the top element with the tensor products of Fraser, Chu and Shmuely. With some additional hypotheses on L_1 and L_2 (true for instance if L_1 and L_2 are moreover irreducible, orthocomplemented and with the covering property), we characterize the automorphisms of weak tensor products in terms of those of L_1 and L_2.


title: The Forced Non-Linear Schroedinger Equation with a Potential on the Half-Line

abstract: In this paper we prove that the initial-boundary value problem for the forced non-linear Schroedinger equation with a potential on the half-line is locally and (under stronger conditions) globally well posed, i.e. that there is a unique solution that depends continuously on the force at the boundary and on the initial data. We allow for a large class of unbounded potentials. Actually, for local solutions we have no restriction on the grow at infinity of the positive part of the potential, and for global solutions very mild assumptions that allow, for example, for exponential grow.


title: Raynaud's group-scheme and reduction of coverings

abstract: The structure of the reduction of an admissible $G$-covering $Y \to X$ at primes $p$ dividing $|G|$ is investigated. Assume $|G|$ is not divisible by $p^2$ and the $p$-Sylow group is normal. Following Raynaud it is shown that there is a group scheme $\cG$ over the smooth locus of $X$ for which $Y$ is still a principal bundle away from the special points. A structure at the nodes involving Artin twisted curves is discussed.


title: Computations with moduli of perverse point sheaves

abstract: Given a birational modification $X \to Y$ of complex projective varieties with fiber dimension 1 and rational singularities, consider the main component of Bridgeland's moduli space $W \to Y$ of perverse point sheaves on $X/Y$. We give criteria for the normalization of $W$ to coincide with the transform (flip/flop) $X^+ \to Y$ of $X \to Y$. First, this holds if the exceptional loci of $X \to Y$ and $W \to Y$ have codimension $>1$. Second, if the ideal sheaf of $X \times_Y X^+$ is flat over $X^+$ then there is at least a morphism $X^+ \to W$. We illustrate the results using a number of examples, including surface modifications and standard Francia flips.


title: Flops, flips and perverse point sheaves on threefold stacks

abstract: We consider two cases of birational transformations of Q-Gorenstein threefolds: the case of a terminal flop and the case of a Francia flip. In the first case we show that, if one replaces the threefolds by their canonical covering stacks, the the flop coincides with the moduli stack of perverse point sheaves. This adds to a result of Kawamata showing the derived equivalence. Our construction has the drawback that the moduli space is defined using a presentation of the stack. In the second case we show that, if one takes a Francia flip $X \to Y$ and replaces $X$ by its canonical covering stack, then the flip coincides with a version of Bridgelan'd moduli space of pewrverse point sheaves involving a new perversity. This adds to another result of Kawamata. Again there is a drawback - the proof of the result relies on the existence of the flip, in contrast with the results of Bridgeland and of Chen where the relevant flop appears as an outcome of the construction.


title: Graph inverse semigroups, groupoids and their C*-algebras

abstract: We develop a theory of graph C*-algebras using path groupoids and inverse semigroups. Row finiteness is not assumed so that the theory applies to graphs for which there are vertices emitting a countably infinite set of edges. We show that the path groupoid is amenable, and give a groupoid proof of a recent theorem of Szymanski characterizing when a graph C*-algebra is simple.


title: Restricted Partition Functions as Bernoulli and Euler Polynomials of Higher Order

abstract: Explicit expressions for restricted partition function $W(s,{\bf d}^m)$ and its quasiperiodic components $W_j(s,{\bf d}^m)$ (called {\em Sylvester waves}) for a set of positive integers ${\bf d}^m = \{d_1, d_2, ..., d_m\}$ are derived. The formulas are represented in a form of a finite sum over Bernoulli and Euler polynomials of higher order with periodic coefficients. A novel recursive relation for the Sylvester waves is established. Application to counting algebraically independent homogeneous polynomial invariants of the finite groups is discussed.


title: Differential Recursion Relations for Laguerre Functions on Hermitian Matrices

abstract: In our previous papers \cite{doz1,doz2} we studied Laguerre functions and polynomials on symmetric cones $\Omega=H/L$. The Laguerre functions $\ell^{\nu}_{\mathbf{n}}$, $\mathbf{n}\in\mathbf{\Lambda}$, form an orthogonal basis in $L^{2}(\Omega,d\mu_{\nu})^{L}$ and are related via the Laplace transform to an orthogonal set in the representation space of a highest weight representations $(\pi_{\nu}, \mathcal{H}_{\nu})$ of the automorphism group $G$ corresponding to a tube domain $T(\Omega)$. In this article we consider the case where $\Omega$ is the space of positive definite Hermitian matrices and $G=\mathrm{SU}(n,n)$. We describe the Lie algebraic realization of $\pi_{\nu}$ acting in $L^{2}(\Omega,d\mu_{\nu})$ and use that to determine explicit differential equations and recurrence relations for the Laguerre functions.


title: Fock spaces corresponding to positive definite linear transformations

abstract: Suppose $A$ is a positive real linear transformation on a finite dimensional complex inner product space $V$. The reproducing kernel for the Fock space of square integrable holomorphic functions on $V$ relative to the Gaussian measure $d\mu_A(z)=\frac {\sqrt {\det A}} {\pi^n}e^{-{\rm Re}< Az,z>} dz$ is described in terms of the holomorphic--antiholomorphic decomposition of the linear operator $A$. Moreover, if $A$ commutes with a conjugation on $V$, then a restriction mapping to the real vectors in $V$ is polarized to obtain a Segal--Bargmann transform, which we also study in the Gaussian-measure setting.


title: A Reciprocity Theorem for Monomer-Dimer Coverings

abstract: The problem of counting monomer-dimer coverings of a lattice is a longstanding problem in statistical mechanics. It has only been exactly solved for the special case of dimer coverings in two dimensions. In earlier work, Stanley proved a reciprocity principle governing the number $N(m,n)$ of dimer coverings of an $m$ by $n$ rectangular grid (also known as perfect matchings), where $m$ is fixed and $n$ is allowed to vary. As reinterpreted by Propp, Stanley's result concerns the unique way of extending $N(m,n)$ to $n < 0$ so that the resulting bi-infinite sequence, $N(m,n)$ for $n \in {Z}$, satisfies a linear recurrence relation with constant coefficients. In particular, Stanley shows that $N(m,n)$ is always an integer satisfying the relation $N(m,-2-n) = \epsilon_{m,n}N(m,n)$ where $\epsilon_{m,n} = 1$ unless $m\equiv$ 2(mod 4) and $n$ is odd, in which case $\epsilon_{m,n} = -1$. Furthermore, Propp's method is applicable to higher-dimensional cases. This paper discusses similar investigations of the numbers $M(m,n)$, of monomer-dimer coverings, or equivalently (not necessarily perfect) matchings of an $m$ by $n$ rectangular grid. We show that for each fixed $m$ there is a unique way of extending $M(m,n)$ to $n < 0$ so that the resulting bi-infinite sequence, $M(m,n)$ for $n \in {Z}$, satisfies a linear recurrence relation with constant coefficients. We show that $M(m,n)$, a priori a rational number, is always an integer, using a generalization of the combinatorial model offered by Propp. Lastly, we give a new statement of reciprocity in terms of multivariate generating functions from which Stanley's result follows.


title: Continuous action of Lie groups on $\mathbb{R}^n$ and Frames

abstract: Wavelet and frames have become a widely used tool in mathematics, physics, and applied science during the last decade. In this article we discuss the construction of frames for $L^2(\R^n)$ using the action of closed subgroups $H\subset \mathrm{GL}(n,\mathbb{R})$ such that $H$ has an open orbit $\cO$ in $\R^n$ under the action $(h,\omega)\mapsto (h^{-1})^T(\omega)$. If $H$ has the form $ANR$, where $A$ is simply connected and abelian, $N$ contains a co-compact discrete subgroup and $R$ is compact containing the stabilizer group of $\omega\in\cO$ then we construct a frame for the space $L^2_{\cO}(\R^n)$ of $L^2$-functions whose Fourier transform is supported in $\cO$. We apply this to the case where $H^T=H$ and the stabilizer is a symmetric subgroup, a case discussed for the continuous wavelet transform in a paper by Fabec and Olafsson.


title: A Paley-Wiener theorem for the $\Theta$-spherical transform: the even multiplicity case

abstract: The $\Theta$-spherical functions generalize the spherical functions on Riemannian symmetric spaces and the spherical functions on non-compactly causal symmetric spaces. In this article we consider the case of even multiplicity functions. We construct a differential shift operator $D_m$ with smooth coefficients which generates the $\Theta$-spherical functions from finite sums of exponential functions. We then use this fact to prove a Paley-Wiener theorem for the $\Theta$-spherical transfrom.


title: Generalized Arf invariants in algebraic L-theory

abstract: The difference between the quadratic L-groups L_*(A) and the symmetric L-groups L^*(A) of a ring with involution A is detected by generalized Arf invariants. The special case A=Z[x] gives a complete set of invariants for the Cappell UNil-groups UNil_*(Z;Z,Z) for the infinite dihedral group D_{\infty}=Z_2*Z_2, extending the results of Connolly and Ranicki (math.AT/0304016) and Connolly and Davis.


title: Supports unipotents de faisceaux caracteres

abstract: Soit G un groupe algebrique reductif sur la cloture algebrique d'un corps fini F_q et defini sur ce dernier. L'existence du support unipotent d'un caractere irreductible du groupe fini G(F_q), ou d'un faisceau caractere de G, a ete etablie dans differents cas par Lusztig, Geck et Malle, et le second auteur. Dans cet article, nous demontrons que toute classe unipotente sur laquelle la restriction du faisceau caractere ou du caractere donne est non nulle est contenue dans l'adherence de Zariski de son support unipotent. Pour etablir ce resultat, nous etudions certaines representations des groupes de Weyl, dites "bien supportees". Let G be a reductive algebraic group over the algebraic closure of a finite field F_q that is defined over F_q. Under various conditions, Lusztig, Geck and Malle, and the second author have shown that an irreducible character of the finite group G(F_q), or a character sheaf on G, has a unipotent support. In this paper, we show that every unipotent class on which a given character or character sheaf has nonzero restriction is contained in the Zariski closure of its unipotent support. This result is obtained by studying the class of so-called "well-supported" representations of Weyl groups.


title: Aging and spin-glass dynamics

abstract: We survey the recent mathematical results about aging in certain simple disordered models. We start by the Bouchaud trap model. We then survey the results obtained for simple models of spin-glass dynamics, like the REM (the Random Energy Model, which is well approximated by the Bouchaud model on the complete graph), then the spherical Sherrington-Kirkpatrick model. We will insist on the differences in phenomenology for different types of aging in different time scales and different models. This talk is based on joint works with A.Bovier, J.Cerny, A.Dembo, V.Gayrard, A.Guionnet, as well as works by C.Newman, R.Fontes, M.Isopi, D.Stein.


title: Some aspects of additive coalescents

abstract: We present some aspects of the so-called additive coalescence, with a focus on its connections with random trees, Brownian excursion, certain bridges with exchangeable increments, L\'evy processes, and sticky particle systems.


title: Localization-delocalization phenomena for random interfaces

abstract: We consider d-dimensional random surface models which for d=1 are the standard (tied-down) random walks (considered as a random ``string''). In higher dimensions, the one-dimensional (discrete) time parameter of the random walk is replaced by the d-dimensional lattice \Z^d, or a finite subset of it. The random surface is represented by real-valued random variables \phi_i, where i is in \Z^d. A class of natural generalizations of the standard random walk are gradient models whose laws are (formally) expressed as P(d\phi) = 1/Z \exp[-\sum_{|i-j|=1}V(\phi_i-\phi_j)] \prod_i d\phi_i, V:\R -> R^+ convex, and with some growth conditions. Such surfaces have been introduced in theoretical physics as (simplified) models for random interfaces separating different phases. Of particular interest are localization-delocalization phenomena, for instance for a surface interacting with a wall by attracting or repulsive interactions, or both together. Another example are so-called heteropolymers which have a noise-induced interaction. Recently, there had been developments of new probabilistic tools for such problems. Among them are: o Random walk representations of Helffer-Sj\"ostrand type, o Multiscale analysis, o Connections with random trapping problems and large deviations We give a survey of some of these developments.


title: Ergodic convergence rates of Markov processes--eigenvalues, inequalities and ergodic theory

abstract: This paper consists of four parts. In the first part, we explain what eigenvalues we are interested in and show the difficulties of the study on the first (non-trivial) eigenvalue through examples. In the second part, we present some (dual) variational formulas and explicit bounds for the first eigenvalue of Laplacian on Riemannian manifolds or Jacobi matrices (Markov chains). Here, a probabilistic approach--the coupling methods is adopted. In the third part, we introduce recent lower bounds of several basic inequalities; these are based on a generalization of Cheeger's approach which comes from Riemannian geometry. In the last part, a diagram of nine different types of ergodicity and a table of explicit criteria for them are presented. These criteria are motivated by the weighted Hardy inequality which comes from Harmonic analysis.


title: Toeplitz determinants, random growth and determinantal processes

abstract: We summarize some of the recent developments which link certain problems in combinatorial theory related to random growth to random matrix theory.


title: Conformal invariance, universality, and the dimension of the Brownian frontier

abstract: This paper describes joint work with Oded Schramm and Wendelin Werner establishing the values of the planar Brownian intersection exponents from which one derives the Hausdorff dimension of certain exceptional sets of planar Brownian motion. In particular, we proof a conjecture of Mandelbrot that the dimension of the frontier is 4/3. The proof uses a universality principle for conformally invariant measures and a new process, the stochastic Loewner evolution ($SLE$), introduced by Schramm. These ideas can be used to study other planar lattice models from statistical physics at criticality. I discuss applications to critical percolation on the triangular lattice, loop-erased random walk, and self-avoiding walk.


title: Brownian intersections, cover times and thick points via trees

abstract: There is a close connection between intersections of Brownian motion paths and percolation on trees. Recently, ideas from probability on trees were an important component of the multifractal analysis of Brownian occupation measure, in joint work with A. Dembo, J. Rosen and O. Zeitouni. As a consequence, we proved two conjectures about simple random walk in two dimensions: The first, due to Erd\H{o}s and Taylor (1960), involves the number of visits to the most visited lattice site in the first $n$ steps of the walk. The second, due to Aldous (1989), concerns the number of steps it takes a simple random walk to cover all points of the $n$ by $n$ lattice torus. The goal of the lecture is to relate how methods from probability on trees can be applied to random walks and Brownian motion in Euclidean space.


title: Renormalization, large deviations and phase separation in Ising and percolation models

abstract: Phase separation is a fairly common physical phenomenon with examples including the formation of water droplets from humid air (fog, rain), the separation of a crystalline structure from an isotropic material such as a liquid or even the formation of the sizzling gas bubbles when a soda can is opened. It was recognized long ago (at least on a phenomenological level) that systems exhibiting several phases in equilibrium can be described with an appropriate variational principle: the phases arrange themselves in such a way that the energy associated with the phase boundaries is minimal. Typically this leads to an almost deterministic behavior and the phase boundaries are fairly regular. However, when looked at from a microscopic point of view, the system consists of a bunch of erratically moving molecules with relatively strong short-range interaction and the simplicity of the above macroscopic description looks more than miraculous. Indeed, when starting from the molecular level, there are many more questions to be asked and understood: which are the phases which we will see? why do only those occur? why are the phase boundaries sharp? how should we find (define) the energy associated with the interfaces? Only then can we ask the question: why does the system minimize this energy? It is only in the last decade that a mathematically satisfactory understanding of this phenomenon has been achieved. The main goal of the talk is to present the current state of affairs focusing thereby on results obtained in joint works with Raphael Cerf. The connection to fields of mathematics other than probability theory or statistical mechanics will be highlighted; namely, to geometric measure theory and to the calculus of variations.


title: Biological sequence analysis

abstract: This talk will review a little over a decade's research on applying certain stochastic models to biological sequence analysis. The models themselves have a longer history, going back over 30 years, although many novel variants have arisen since that time. The function of the models in biological sequence analysis is to summarize the information concerning what is known as a motif or a domain in bioinformatics, and to provide a tool for discovering instances of that motif or domain in a separate sequence segment. We will introduce the motif models in stages, beginning from very simple, non-stochastic versions, progressively becoming more complex, until we reach modern profile HMMs for motifs. A second example will come from gene finding using sequence data from one or two species, where generalized HMMs or generalized pair HMMs have proved to be very effective.


title: Estimates for the strong approximation in multidimensional central limit theorem

abstract: In a recent paper the author obtained optimal bounds for the strong Gaussian approximation of sums of independent $\R^d$-valued random vectors with finite exponential moments. The results may be considered as generalizations of well-known results of Koml\'os--Major--Tusn\'ady and Sakhanenko. The dependence of constants on the dimension $d$ and on distributions of summands is given explicitly. Some related problems are discussed.


title: Random walks in random environments

abstract: Random walks in random environments (RWRE's) have been a source of surprising phenomena and challenging problems since they began to be studied in the 70's. Hitting times and, more recently, certain regeneration structures, have played a major role in our understanding of RWRE's. We review these and provide some hints on current research directions and challenges.


title: sl(3) link homology

abstract: We define a bigraded homology theory whose Euler characteristic is the quantum sl(3) link invariant.


title: A GAP package for braid orbit computation, and applications

abstract: Let G be a finite group. By Riemann's Existence Theorem, braid orbits of generating systems of G with product 1 correspond to irreducible families of covers of the Riemann sphere with monodromy group G. Thus many problems on algebraic curves require the computation of braid orbits. In this paper we describe an implementation of this computation. We discuss several applications, including the classification of irreducible families of indecomposable rational functions with exceptional monodromy group.


title: Theory of Generalized Bernoulli-Hurwitz Numbers in the Algebraic Functions of Cyclotomic Type

abstract: In this paper we announce some results obtained for certain algebraic functions, which we call of cyclotomic type. The main results properly resemble von Staudt-Clausen's theorem and Kummer's congruence for the Bernoulli numbers, and such theorems for the Hurwitz numbers.


title: On the dimension formula for the hyperfunction solutions of some holonomic D-modules

abstract: In this short note we improve a dimension formula of Takeuchi for the dimension of the hyperfunction solutions of some holonomic D-modules. Besides the constructibility result and local index formula of Kashiwara for the holomorphic solution complex, we only use a vanishing theorem of Lebeau together with a simple calculation in terms of constructible functions.


title: Can Turing machines capture everything we can compute?

abstract: If we define classical foundational concepts constructively, and introduce non-algorithmic effective methods into classical mathematics, then we can bridge the chasm between truth and provability, and define computational methods that are not Turing-computable.


title: Short antichains in root systems, semi-Catalan arrangements, and B-stable subspaces

abstract: Let $\be$ be a Borel subalgebra of a complex simple Lie algebra $\g$. An ideal of $\be$ is called ad-nilpotent, if it is contained in $[\be,\be]$. The generators of an ad-nilpotent ideal give rise to an antichain in the poset of positive roots, and the whole theory can be expressed in a combinatorial fashion, in terms of antichains. The aim of this paper is to present a refinement of the enumerative theory of ad-nilpotent ideals for the case in which $\g$ has roots of different length. An antichain is called short, if it consists of short roots. We obtain, for short antichains, analogues of all results known for the usual antichains.


title: Some Rational Solutions to Painleve' VI

abstract: Starting with a Riccati equation solved by hypergeometric functions, some sequences of rational solutions to Painleve' VI are obtained.


title: A Four-parametric Rational Solution to Painleve' VI

abstract: Starting with a rational solution to Painleve' VI, coming from a Riccati equation, using Okamoto's theory a four-parametric rational solution is obtained.


title: Floer homology and the heat flow

abstract: We study the heat flow in the loop space of a closed Riemannian manifold $M$ as an adiabatic limit of the Floer equations in the cotangent bundle. Our main application is a proof that the Floer homology of the cotangent bundle, for the Hamiltonian function kinetic plus potential energy, is naturally isomorphic to the homology of the loop space.


title: The smooth Whitehead spectrum of a point at odd regular primes

abstract: Let p be an odd regular prime, and assume that the Lichtenbaum-Quillen conjecture holds for K(Z[1/p]) at p. Then the p-primary homotopy type of the smooth Whitehead spectrum Wh(*) is described. A suspended copy of the cokernel-of-J spectrum splits off, and the torsion homotopy of the remainder equals the torsion homotopy of the fiber of the restricted S^1-transfer map t: SigmaCP^infty--> S. The homotopy groups of Wh(*) are determined in a range of degrees, and the cohomology of Wh(*) is expressed as an A-module in all degrees, up to an extension. These results have geometric topological interpretations, in terms of spaces of concordances or diffeomorphisms of highly connected, high dimensional compact smooth manifolds.


title: Differential Geometry of the Lie algebra of the quantum plane

abstract: We present a differential calculus on the extension of the quantum plane obtained considering that the (bosonic) generator $x$ is invertible and furthermore working polynomials in $\ln x$ instead of polynomials in $x$. We call quantum Lie algebra to this extension and we obtain its Hopf algebra structure and its dual Hopf algebra. Differential geometry of the quantum Lie algebra of the extended quantum plane and its Hopf algebra structure is obtained. Its dual Hopf algebra is also given.


abstract: In this paper we study Frobenius bimodules between noncommutative spaces (quasi-schemes), developing some of their basic properties. If X and Y are spaces, we study those Frobenius X,Y-bimodules M satisfying properties that are natural in the context of noncommutative algebraic geometry, focusing in particular on cartain "local" conditions on M. As applications, we prove decomposition and gluing theorems for those Frobenius bimodules which have good local properties. Additionally, when X and Y are schemes we relate Frobenius X,Y-bimodules to the sheaf X,Y-bimodules introduced by Van den Bergh.


title: Ellipsoidal tight frames and projection decompositions of operators

abstract: We prove the existence of tight frames whose elements lie on an arbitrary ellipsoidal surface within a real or complex separable Hilbert space H, and we analyze the set of attainable frame bounds. In the case where H is real and has finite dimension, we give an algorithmic proof. Our main tool in the infinite-dimensional case is a result we have proven which concerns the decomposition of a positive invertible operator into a strongly converging sum of (not necessarily mutually orthogonal) self-adjoint projections. This decomposition result implies the existence of tight frames in the ellipsoidal surface determined by the positive operator. In the real or complex finite dimensional case, this provides an alternate (but not algorithmic) proof that every such surface contains tight frames with every prescribed length at least as large as dim H. A corollary in both finite and infinite dimensions is that every positive invertible operator is the frame operator for a spherical frame.


title: Entropy and collapsing of compact complex surfaces

abstract: We study the problem of existence of F-structures on compact complex surfaces, giving a complete classification modulo the gap in the classification of surfaces of class VII. We then use these results to study the minimal entropy problem for compact complex surfaces. For instance we prove that compact Kahler surfaces of Kodaira number different from 2 have minimal entropy 0, and such a surface admits a metric with entropy 0 if and only if it is the complex projective space, a ruled surface of genus 0 or 1, a complex torus or a hyperelliptic surface. The key result we use to prove this, is a new topological obstruction to the existence of metrics with vanishing topological entropy. Finally we show that these results fit perfectly into Wall's study of geometric structures on compact complex surfaces.


title: Optimal transport maps in Monge-Kantorovich problem

abstract: In the first part of the paper we briefly decribe the classical problem, raised by Monge in 1781, of optimal transportation of mass. We discuss also Kantorovich's weak solution of the problem, which leads to general existence results, to a dual formulation, and to necessary and sufficient optimality conditions. In the second part we describe some recent progress on the problem of the existence of optimal transport maps. We show that in several cases optimal transport maps can be obtained by a singular perturbation technique based on the theory of $\Gamma$-convergence, which yields as a byproduct existence and stability results for classical Monge solutions.


title: Quasilinear wave equations and microlocal analysis

abstract: In this text, we shall give an outline of some recent results (see \ccite{bahourichemin2} \ccite{bahourichemin3} and \ccite{bahourichemin4}) of local wellposedness for two types of quasilinear wave equations for initial data less regular than what is required by the energy method. To go below the regularity prescribed by the classical theory of strictly hyperbolic equations, we have to use the particular properties of the wave equation. The result concerning the first kind of equations must be understood as a Strichartz estimate for wave operators whose coefficients are only Lipschitz while the result concerning the second type of equations is reduced to the proof of a bilinear estimate for the product of two solutions for wave operators whose coefficients are not very regular. The purpose of this talk is to emphasise the importance of ideas coming from microlocal analysis to prove such results.


title: Some new developments of realization of surfaces into $R^3$

abstract: This paper intends to give a brief survey of the developments on realization of surfaces into $ R^3$ in the last decade. As far as the local isometric embedding is concerned, some results related to the Schlaffli-Yau conjecture are reviewed. As for the realization of surfaces in the large, some developments on Weyl problem for positive curvature and an existence result for realization of complete negatively curved surfaces into $ R^3$, closely related to Hilbert-Efimov theorem, are mentioned. Besides, a few results for two kind of boundary value problems for realization of positive disks into $R^3$ are introduced.


title: p-Laplacian type equations involving measures

abstract: This is a survey on problems involving equations $-\operatorname{div}{\Cal A}(x,\nabla u)=\mu$, where $\mu$ is a Radon measure and ${\Cal A}:\bold {R}^n\times\bold R^n\to \bold R^n$ verifies Leray-Lions type conditions. We shall discuss a potential theoretic approach when the measure is nonnegative. Existence and uniqueness, and different concepts of solutions are discussed for general signed measures.


title: On some conformally invariant fully nonlinear equations

abstract: We will report some results concerning the Yamabe problem and the Nirenberg problem. Related topics will also be discussed. Such studies have led to new results on some conformally invariant fully nonlinear equations arising from geometry. We will also present these results which include some Liouville type theorems, Harnack type inequalities, existence and compactness of solutions to some nonlinear version of the Yamabe problem.


title: Shock waves

abstract: Shock wave theory was first studied for gas dynamics, for which shocks appear as compression waves. A shock wave is characterized as a sharp transition, even discontinuity in the flow. In fact, shocks appear in many different physical situation and represent strong nonlinearity of the physical processes. Important progresses have been made on shock wave theory in recent years. We will survey the topics for which much more remain to be made. These include the effects of reactions, dissipations and relaxation, shock waves for interacting particles and Boltzmann equation, and multi-dimensional gas flows.


title: The Wiener test for higher order elliptic equations

abstract: Wiener's criterion for the regularity of a boundary point with respect to the Dirichlet problem for the Laplace equation has been extended to various classes of elliptic and parabolic partial differential equations. They include linear divergence and nondivergence equations with discontinuous coefficients, equations with degenerate quadratic form, quasilinear and fully nonlinear equations, as well as equations on Riemannian manifolds, graphs, groups, and metric spaces. A common feature of these equations is that all of them are of second order, and Wiener type characterizations for higher order equations have been unknown so far. Indeed, the increase of the order results in the loss of the maximum principle, Harnack's inequality, barrier techniques, and level truncation arguments, which are ingredients in different proofs related to the Wiener test for the second order equations. In the present work we extend Wiener's result to elliptic differential operators $L(\partial)$ of order $2m$ in the Euclidean space ${\bf R}^n$ with constant real coefficients $$L(\partial)=(-1)^m\sum_{|\alpha|=|\beta|=m}a_{\alpha\beta} \partial^{\alpha+ \beta}.$$ The results can be extended to equations with variable (for example, H\"older continuous) coefficients in divergence form but we leave aside this generalization to make exposition more lucid.


title: Bubbling and regularity issues in geometric non-linear analysis

abstract: Numerous elliptic and parabolic variational problems arising in physics and geometry (Ginzburg-Landau equations, harmonic maps, Yang-Mills fields, Omega-instantons, Yamabe equations, geometric flows in general...) possess a critical dimension in which an invariance group (similitudes, conformal groups) acts. This common feature generates, in all these different situations, the same non-linear effect. One observes a strict splitting in space between an almost linear regime and a dominantly non-linear regime which has two major characteristics : it requires a quantized amount of energy and arises along rectifiable objects of special geometric interest (geodesics, minimal surfaces, J-holomorphic curves, special Lagrangian manifolds, mean-curvature flows...).


title: Nonlinear wave equations

abstract: The analysis of nonlinear wave equations has experienced a dramatic growth in the last ten years or so. The key factor in this has been the transition from linear analysis, first to the study of bilinear and multilinear wave interactions, useful in the analysis of semilinear equations, and next to the study of nonlinear wave interactions, arising in fully nonlinear equations. The dispersion phenomena plays a crucial role in these problems. The purpose of this article is to highlight a few recent ideas and results, as well as to present some open problems and possible future directions in this field.


title: Affine maximal hypersurfaces

abstract: This is a brief survey of recent works by Neil Trudinger and myself on the Bernstein problem and Plateau problem for affine maximal hypersurfaces.


title: Recent progress in mathematical analysis of vortex sheets

abstract: We consider the motion of the interface separating two domains of the same fluid that moves with different velocity along the tangential direction of the interface. We assume that the fluids occupying the two domains are of constant densities that are equal, are inviscid, incompressible and irrotational, and that the surface tension is zero. We discuss results on the existence and uniqueness of solutions for given data, the regularity of solutions, singularity formation and the nature of solutions after the singularity formation time.


title: Quantum resonances and partial differential equations

abstract: Resonances, or scattering poles, are complex numbers which mathematically describe meta-stable states: the real part of a resonance gives the rest energy, and its imaginary part, the rate of decay of a meta-stable state. This description emphasizes the quantum mechanical aspects of this concept but similar models appear in many branches of physics, chemistry and mathematics, from molecular dynamics to automorphic forms. In this article we will will describe the recent progress in the study of resonances based on the theory of partial differential equations.


title: Products of characters and finite p-groups II

abstract: Let p be a prime number. Let G be a finite p-group and $\chi \in Irr(G)$. Denote by $\bar{\chi} \in Irr(G)$ the complex conjugate of $\chi$. Assume that $\chi(1)=p^n$. We show that the number of distinct irreducible constituents of the product $\chi\bar{\chi}$ is at least $2n(p-1)+1$.


title: Invariants for Lagrangian tori

abstract: We define an simple invariant of an embedded nullhomologous Lagrangian torus and use this invariant to show that many symplectic 4-manifolds have infinitely many pairwise symplectically inequivalent nullhomologous Lagrangian tori. We further show that for a large class of examples that lambda(T) is actually a C-infinity invariant. In addition, this invariant is used to show that many symplectic 4-manifolds have nontrivial homology classes which are represented by infinitely many pairwise inequivalent Lagrangian tori, a result first proved by S Vidussi for the homotopy K3-surface obtained from knot surgery using the trefoil knot in [Lagrangian surfaces in a fixed homology class: existence of knotted Lagrangian tori, J. Diff. Geom. (to appear)].


title: Two Proofs of a Conjecture of Hori and Vafa

abstract: We give two proofs of a conjecture of Hori and Vafa which expresses the J-function (i.e, the generating function for 1-point descendant Gromov-Witten invariants) of a Grassmannian in terms of the J-function of a product of projective spaces. Similar relations are obtained for two-point descendants, and three-point (primary) Gromov-Witten invariants. As an application we prove Givental's "R-Conjecture" - hence the Virasoro conjecture - for Grassmannians.


title: An existence of simple choreographies for N-body problem - a computer assisted proof

abstract: We consider a question of finding a periodic solution for the planar Newtonian N-body problem with equal masses, where each body is travelling along the same closed path. We provide a computer assisted proof for the following facts: local uniqueness and convexity of Chenciner and Montgomery Eight, an existence (and local uniqueness) for Gerver's SuperEight for 4-bodies and a doubly symmetric linear chain for 6-bodies.


title: Some congruences on prime factors of class number of finite algebraic extensions K/Q

abstract: This paper is a contribution to the description of some congruences on the odd prime factors of the class number of the number fields. An example of results obtained is: Let L/Q be a finite Galois solvable extension with [L:Q]=N, where N > 1 is odd. Let h(L) be the class number of L. Suppose that h(L) > 1. Let p be a prime dividing h(L). Let r be the rank of the p-class group of L. Then the product p\times (p^r-1)\times(p^{r-1}-1)\times ....\times (p-1) and N are not coprime. The proofs are elementary.


title: A central extension of U_q sl(2,2)^{(1)} and R-matrices with a new parameter

abstract: In this paper, using a quantum superalgebra associated with the universal central extension of sl(2,2)^{(1)}, we introduce new R-matrices having an extra parameter x. As x\to 0, they become those associated with the symmetric and anti-symmetric tensor products of the copies of the vector representation of U_q sl(2,2)^{(1)}.


title: The spaces of curvature tensors for holonomy algebras of Lorentzian manifolds

abstract: The holonomy algebra $\g$ of an indecomposable Lorentzian (n+2)-dimensional manifold $M$ is a weakly-irreducible subalgebra of the Lorentzian algebra $\so_{1,n+1}$. L. Berard Bergery and A. Ikemakhen divided weakly-irreducible not irreducible subalgebras into 4 types and associated with each such subalgebra $\g$ a subalgebra $\h\subset \so_n$ of the orthogonal Lie algebra. We give a description of the spaces $\R(\g)$ of the curvature tensors for algebras of each type in terms of the space $\P(\h)$ of $\h$-valued 1-forms on $\Real^n$ that satisfy the Bianchi identity and reduce the classification of the holonomy algebras of Lorentzian manifolds to the classification of irreducible subalgebras $\h$ of $so(n)$ with $L(\P(\h))=\h$. We prove that for $n\leq 9$ any such subalgebra $\h$ is the holonomy algebra of a Riemannian manifold. This gives a classification of the holonomy algebras for Lorentzian manifolds $M$ of dimension $\leq 11$.


title: On Knebusch's Norm Principle for quadratic forms over semi-local rings

abstract: We prove the version of Knebusch's Norm principle for simple extensions of (semi-)local rings. As an application we prove the Grothedieck-Serre's conjecture on principal homogeneous spaces for the split case of the spinor group.


title: A new basis for eigenmodes on the Sphere

abstract: The usual spherical harmonics $Y_{\ell m}$ form a basis of the vector space ${\cal V} ^{\ell}$ (of dimension $2\ell+1$) of the eigenfunctions of the Laplacian on the sphere, with eigenvalue $\lambda_{\ell} = -\ell ~(\ell +1)$. Here we show the existence of a different basis $\Phi ^{\ell}_j$ for ${\cal V} ^{\ell}$, where $\Phi ^{\ell}_j(X) \equiv (X \cdot N_j)^{\ell}$, the $\ell ^{th}$ power of the scalar product of the current point with a specific null vector $N_j$. We give explicitly the transformation properties between the two bases. The simplicity of calculations in the new basis allows easy manipulations of the harmonic functions. In particular, we express the transformation rules for the new basis, under any isometry of the sphere. The development of the usual harmonics $Y_{\ell m}$ into thee new basis (and back) allows to derive new properties for the $Y_{\ell m}$. In particular, this leads to a new relation for the $Y_{\ell m}$, which is a finite version of the well known integral representation formula. It provides also new development formulae for the Legendre polynomials and for the special Legendre functions.


title: New lower bounds for the maximal determinant problem

abstract: We report new world records for the maximal determinant of an n-by-n matrix with entries +/-1. Using various techniques, we beat existing records for n=22, 23, 27, 29, 31, 33, 34, 35, 39, 45, 47, 53, 63, 69, 73, 77, 79, 93, and 95, and we present the record-breaking matrices here. We conjecture that our n=22 value attains the globally maximizing determinant in its dimension. We also tabulate new records for n=67, 75, 83, 87, 91 and 99, dimensions for which no previous claims have been made. The relevant matrices in all these dimensions, along with other pertinent information, are posted at http://www.indiana.edu/~maxdet \.


title: Additive functionals on random search trees

abstract: Search trees are fundamental data structures in computer science. We study functionals on random search trees that satisfy recurrence relations of a simple additive form. Many important functionals including the space requirement, internal path length, and the so-called shape functional fall under this framework. Our goal is to derive asymptotics of moments and identify limiting distributions of these functionals under two commonly studied probability models -- the random permutation model and the uniform model. For the random permutation model, our approach is based on establishing transfer theorems that link the order of growth of the input into a particular deterministic recurrence to the order of growth of the output. For the uniform model, our approach is based on the complex-analytic tool of singularity analysis. To facilitate a systematic analysis of these additive functionals we extend singularity analysis, a class of methods by which one can translate on a term-by-term basis an asymptotic expansion of a functional around its dominant singularity into a corresponding expansion for the Taylor coefficients of the function. The most important extension is the determination of how singularities are composed under the operation of Hadamard product of analytic power series. The transfer theorems derived are used in conjunction with the method of moments to establish limit laws for m-ary search trees under the random permutation model. For the uniform model on binary search trees, the extended singularity analysis toolkit is employed to establish the asymptotic behavior of the moments of a wide class of functionals. These asymptotics are used, again in conjunction with the method of moments, to derive limit laws.


title: Covering relations between ball-quotient orbifolds

abstract: Some ball-quotient orbifolds are related by covering maps. We exploit these coverings to find infinite towers of orbifolds uniformized by the complex 2-ball and some orbifolds over K3 surfaces uniformized by the 2-ball. Corresponding lattices are all arithmetic and commensurable. We also give, along with infinitely many reducible examples, an infinite series of irreducible curves along which the projective plane is uniformized by the product of two 1-balls.


title: Products of characters and derived length

abstract: Let G be a finite solvable group and $\chi\in \Irr(G)$ be a faithful character. We show that the derived length of G is bounded by a linear function of the number of distinct irreducible constituents of $\chi\bar{\chi}$. We also discuss other properties of the decomposition of $\chi\bar{\chi}$ into its irreducible constituents.


title: A nonhereditary Borel-cover gamma-set

abstract: In this paper we prove that if there is a Borel-cover gamma-set of cardinality the continuum, then there is one which is not hereditary. A set of reals X is a Borel-cover gamma-set iff for every countable family of Borel sets which is an omega-cover contains a gamma-cover. This is also denoted S_1(Borel_omega, Borel_gamma). This result partially answers a question of Bartoszynski and Tsaban. Tsaban points out that it also gives an example of set which is both a gamma-set and sigma-set but is not hereditarily gamma, which answers a question of Bukovsky, Reclaw, and Repicky.


title: On a classical correspondence between K3 surfaces II

abstract: Let X be a K3 surface and H a primitive polarization of degree H^2=2a^2, a>1. The moduli space of sheaves over X with the isotropic Mukai vector (a,H,a) is again a K3 surface Y which is endowed by a natural nef element h with h^2=2. We give necessary and sufficient conditions in terms of Picard lattices N(X) and N(Y) when Y\cong X, generalising our results math.AG/0206158 for a=2. E.g. we show that Y\cong X if for one of \alpha =\pm 1,\pm 2 which is coprime to a there exists h_1\in N(X) such that h_1^2= 2\alpha a, H\cdot h_1\equiv 0\mod \alpha a, and the primitive sublattice [H,h_1]_{pr} \subset N(X) contains x such that $x\cdot H=1$. We find all divisorial conditions on moduli of (X,H) (i.e for Picard number 2) which imply Y\cong X and H\cdot N(X)=Z. Some of these conditions were found in different form by A.N. Tyurin in 1987.


title: A Discontinuity in the Distribution of Fixed Point Sums

abstract: The quantity $f(n,r)$, defined as the number of permutations of the set $[n]=\{1,2,... n\}$ whose fixed points sum to $r$, shows a sharp discontinuity in the neighborhood of $r=n$. We explain this discontinuity and study the possible existence of other discontinuities in $f(n,r)$ for permutations. We generalize our results to other families of structures that exhibit the same kind of discontinuities, by studying $f(n,r)$ when ``fixed points'' is replaced by ``components of size 1'' in a suitable graph of the structure. Among the objects considered are permutations, all functions and set partitions.


title: BMO is the intersection of two translates of dyadic BMO

abstract: Let T be the unite circle on $R^2$. Denote by BMO(T) the classical BMO space and denote by BMO_D(T) the usual dyadic BMO space on T. We prove that, BMO(T) is the intersction of BMO_D(T) and a translate of BMO_D(T).


title: On the scaling of the chemical distance in long-range percolation models

abstract: We consider the (unoriented) long-range percolation on Z^d in dimensions d\ge1, where distinct sites x,y\in Z^d get connected with probability p_{xy}\in[0,1]. Assuming p_{xy}=|x-y|^{-s+o(1)} as |x-y|\to\infty, where s>0 and |\cdot| is a norm distance on Z^d, and supposing that the resulting random graph contains an infinite connected component C_{\infty}, we let D(x,y) be the graph distance between x and y measured on C_{\infty}. Our main result is that, for s\in(d,2d), D(x,y)=(\log|x-y|)^{\Delta+o(1)},\qquad x,y\in C_{\infty}, |x-y|\to\infty, where \Delta^{-1} is the binary logarithm of 2d/s and o(1) is a quantity tending to zero in probability as |x-y|\to\infty. Besides its interest for general percolation theory, this result sheds some light on a question that has recently surfaced in the context of ``small-world'' phenomena. As part of the proof we also establish tight bounds on the probability that the largest connected component in a finite box contains a positive fraction of all sites in the box.


title: The Brownian loop soup

abstract: We define a natural conformally invariant measure on unrooted Brownian loops in the plane and study some of its properties. We relate this measure to a measure on loops rooted at a boundary point of a domain and show how this relation gives a way to ``chronologically add Brownian loops'' to simple curves in the plane.


title: Smarandache Semigroups

abstract: Generally, in any human field, a Smarandache Structure on a set A means a weak structure W on A such that there exists a proper subset B contained in A which is embedded with a stronger structure S. These types of structures occur in our everyday life, that's why we study them in this book. Thus, as a particular case: A Smarandache semigroup is a semigroup A which has a proper subset B contained in A that is a group (with respect to the same binary operation on A).


title: M\"obius function of coordinate hyperplanes in complex ellipsoids

abstract: For $p_1,...,p_n>0$, let $\mathbb E=\{z\in\mathbb C^n:\sum_{j=1}^n|z_j|^{2p_j}<1\}$ be a complex ellipsoid. We present effective formulas for the generalized M\"obius and Green functions $m_{\mathbb E}(A,\cdot)$, $g_{\mathbb E}(A,\cdot)$ in the case where $A:=\{z\in\mathbb E:z_1\cdot...\cdot z_k=0\}$ ($1\leq k\leq n$).


title: On cubics and quartics through a canonical curve

abstract: We construct families of quartic and cubic hypersurfaces through a canonical curve, which are parametrized by an open subset in a Grassmannian and a Flag variety respectively. Using G. Kempf's cohomological obstruction theory, we show that these families cut out the canonical curve and that the quartics are birational (via a blowing-up of a linear subspace) to quadric bundles over the projective plane, whose Steinerian curve equals the canonical curve.


title: On the foliation of space-time by constant mean curvature hypersurfaces

abstract: We prove that the mean curvature $\tau$ of the slices given by a constant mean curvature foliation can be used as a time function, i.e. $\tau$ is smooth with non-vanishing gradient.


title: Para-quaternionic reduction

abstract: The pseudo-Riemannian manifold $M=(M^{4n},g), n \geq 2$ is para-quaternionic K\" ahler if $hol(M) \subset sp(n, \RR) \oplus sp(1, \RR).$ If $hol(M) \subset sp(n, \RR),$ than the manifold $M$ is called para-hyperK\" ahler. The other possible definitions of these manifolds use certain parallel para-quaternionic structures in $\End (TM),$ similarly to the quaternionic case. In order to relate these different definitions we study para-quaternionic algebras in details. We describe the reduction method for the para-quaternionic K\" ahler and para-hyperK\" ahler manifolds and give some examples. The decomposition of a curvature tensor of the para-quaternionic type is also described.


title: Modular congruences, Q-curves, and the diophantine equation x^4 + y^4 = z^p

abstract: We prove two results concerning the generalized Fermat equation $x^4+y^4=z^p$. In particular we prove that the First Case is true if $p \neq 7$.


title: MDP for integral functionals of fast and slow processes with averaging

abstract: We establish large deviation principle (LDP) for the family of vector-valued random processes $(X^\epsilon,Y^\epsilon),\epsilon\to 0$ defined as $$ X^\epsilon_t=\frac{1}{\epsilon^\kappa}\int_0^t H(\xi^\epsilon_s,Y^\epsilon_s)ds, dY^\epsilon_t=F(\xi^\epsilon_t,Y^\epsilon_t)dt+ D\epsilon^{1/2-\kappa}G(\xi^\epsilon_t,Y^\epsilon_t)dW_t,$$ where $W_t$ is Wiener process and $\xi^\epsilon_t$ is fast ergodic diffusion. We show that, under $\kappa<{1/2}$ or less and Veretennikov-Khasminskii type condition for fast diffusion, the LDP holds with rate function of Freidlin-Wentzell's type.


title: A Noncommutative Geometric Analysis of a Sphere/Torus Topology Change

abstract: A one parameter set of noncommutative complex algebras is given. These may be considered deformation quantisation algebras. The commutative limit of these algebras correspond to the algebra of polynomial functions over a manifold or variety. The topology of the manifold or variety depends on the parameter, varying from nothing, to a point, a sphere, a certain variety and finally a torus. The irreducible adjoint preserving representations of the noncommutative algebras are studied. As well as typical noncommutative sphere type representations and noncommutative torus type representations, a new object is discovered and called a Sphere-Torus.


title: Formal power series arising from multiplication of quantum integers

abstract: For the quantum integer [n]_q = 1+q+q^2+... + q^{n-1} there is a natural polynomial multiplication such that [mn]_q = [m]_q \otimes_q [n]_q. This multiplication is given by the functional equation f_{mn}(q) = f_m(q) f_n(q^m), defined on a sequence {f_n(q)} of polynomials such that f_n(0)=1 for all n. It is proved that if {f_n(q)} is a solution of this functional equation, then the sequence {f_n(q)} converges to a formal power series F(q). Quantum mulitplication also leads to the functional equation f(q)F(q^m) = F(q), where f(q) is a fixed polynomial or formal power series with constant term f(0)=1, and F(q)=1+\sum_{k=1}^{\infty}b_kq^k is a formal power series. It is proved that this functional equation has a unique solution F(q) for every polynomial or formal power series f(q). If the degree of f(q)is at most m-1, then there is an explicit formula for the coefficients b_k of F(q) in terms of the coefficients of f(q) and the m-adic representation of k. The paper also contains a review of convergence properties of formal power series with coefficients in an arbitrary field or integeral domain.


title: Equidistribution and Sign-Balance on 321-Avoiding Permutations

abstract: Let $T_n$ be the set of 321-avoiding permutations of order $n$. Two properties of $T_n$ are proved: (1) The {\em last descent} and {\em last index minus one} statistics are equidistributed over $T_n$, and also over subsets of permutations whose inverse has an (almost) prescribed descent set. An analogous result holds for Dyck paths. (2) The sign-and-last-descent enumerators for $T_{2n}$ and $T_{2n+1}$ are essentially equal to the last-descent enumerator for $T_n$. The proofs use a recursion formula for an appropriate multivariate generating function.


title: Solving diophantine equations x^4 + y^4 = q z^p

abstract: We give a method to solve generalized Fermat equations of type $x^4 + y^4 = q z^p$, for some prime values of $q$ and every prime $p$ bigger than 13. We illustrate the method by proving that there are no solutions for $q= 73, 89$ and 113.


title: Modularity of abelian surfaces with Quaternionic Multiplication

abstract: We prove that any abelian surface defined over $\Q$ of $GL_2$-type having quaternionic multiplication and good reduction at 3 is modular. We generalize the result to higher dimensional abelian varieties with ``sufficiently many endomorphisms".


title: Uniform behavior of families of Galois representations on Siegel modular forms and the Endoscopy Conjecture

abstract: We prove the following uniformity principle: if one of the Galois representations in the family attached to a genus two Siegel cusp form of weight $k>3$, "semistable" and with multiplicity one, is reducible (for an odd prime $p$),then all the representations in the family are reducible. This, combined with Serre's conjecture (which is now a theorem) gives a proof of the Endoscopy Conjecture.


title: Existence of families of Galois representations and new cases of the Fontaine-Mazur conjecture

abstract: In a previous article, we have proved a result asserting the existence of a compatible family of Galois representations containing a given crystalline irreducible odd two-dimensional representation. We apply this result to establish new cases of the Fontaine-Mazur conjecture, namely, an irreducible Barsotti-Tate $\lambda$-adic 2-dimensional Galois representation unramified at 3 and such that the traces $a_p$ of the images of Frobenii verify $\Q(\{a_p^2 \}) = \Q $ always comes from an abelian variety. We also show the non-existence of irreducible Barsotti-Tate 2-dimensional Galois representations of conductor 1 and apply this to the irreducibility of Galois representations on level 1 genus 2 Siegel cusp forms.


title: Modularity of rigid Calabi-Yau threefolds over Q

abstract: We prove modularity for a huge class of rigid Calabi-Yau threefolds over $\Q$. In particular we prove that every rigid Calabi-Yau threefold with good reduction at 3 and 7 is modular.


title: KMS states of quasi-free dynamics on Pimsner algebras

abstract: A continuous one-parameter group of unitary isometries of a right Hilbert C*-bimodule induces a quasi-free dynamics on the Cuntz-Pimsner C*-algebra of the bimodule and on its Toeplitz extension. The restriction of such a dynamics to the algebra of coefficients of the bimodule is trivial, and the corresponding KMS states of the Toeplitz-Cuntz-Pimsner and Cuntz-Pimsner C*-algebras are characterized in terms of traces on the algebra of coefficients. This generalizes and sheds light onto various earlier results about KMS states of the gauge actions on Cuntz algebras, Cuntz-Krieger algebras, and crossed products by endomorphisms. We also obtain a more general characterization, in terms of KMS weights, for the case in which the inducing isometries are not unitary, and accordingly, the restriction of the quasi-free dynamics to the algebra of coefficients is nontrivial.


title: Space-time decay of Navier-Stokes flows invariant under rotations

abstract: We show that the solutions to the non-stationary Navier-Stokes equations in $R^d$, $d=2,3$ which are left invariant under the action of discrete subgroups of the orthogonal group $O(d)$ decay much faster as $|x|\to\infty$ or $ t \to\infty$ than in the generic case and we compute, for each subgroup, the precise decay rates in space-time of the velocity field.


title: Complements on log surfaces

abstract: More strong version of the main inductive theorem about the complements on surfaces is proved and the models of exceptional log del Pezzo surfaces with $\delta=0$ are constructed


title: On singular moduli for level 2 and 3

abstract: Gross and Zagier proved a formula for the absolute norm N(j(\alpha_1) - j(\alpha_2)) of a difference of singular values of the modular function j. We formulate and prove the analogues of their result for a number of functions of level 2 and 3.


title: Implicit-explicit methods based on strong stability preserving multistep time discretizations

abstract: In this note we propose and analyze novel implicit-explicit methods based on second order strong stability preserving multistep time discretizations. Several schemes are developed, and a linear stability analysis is performed to study their properties with respect to the implicit and explicit eigenvalues. One of the proposed schemesis found to have very good stability properties, with implicit A-stability for the entire explicit stability domain. The properties of the other proposed schemes are comparable to those of traditional methods found in the literature.


title: Distortion growth for iterations of diffeomorphisms of the interval

abstract: We obtain several results on the distortion asymptotics for the iterations of diffeomorphisms of the interval extending the recent work of Polterovich and Sodin.


title: A new extrinsic estimate for the spectrum of the Dirac operator

abstract: We prove a new upper bound for the smallest eigenvalues of the Dirac operator on a compact hypersurface of the hyperbolic space.


title: Simplicial localization of monoidal structures, and a non-linear version of Deligne's conjecture

abstract: We show that if $(M,\tensor,I)$ is a monoidal model category then $\REnd_M(I)$ is a (weak) 2-monoid in $\sSet$. This applies in particular when $M$ is the category of $A$-bimodules over a simplicial monoid $A$: the derived endomorphisms of $A$ then form its Hochschild cohomology, which therefore becomes a simplicial 2-monoid.


title: Theoreme de Cauchy global pour les equations d'evolution non-lineaires

abstract: We study non-linear evolution equations with periodic initial conditions. In particular, we use the graph method introduced by Galavotti to prove the existence of global solution of Hamiltonian perturbation of KdV without any restriction on the size of the initial condition, in contrast with previous results on this subject.


title: Les vari\'et\'es sur le corps \`a un \'el\'ement

abstract: We propose a definition of varieties over the field with one element. These have extensions of scalars to the ring of integers which are varieties in the usual sense. We show that toric varieties can be defined over the field with one element. We also discuss zeta functions for such objects. We give a motivic interpretation of the image of the J-homomorphism defined by Adams. ~ ~ ~ ~


title: On Dwork cohomology and algebraic D-modules

abstract: After works by Katz, Monsky, and Adolphson-Sperber, a comparison theorem between relative de Rham cohomology and Dwork cohomology is established in a paper by Dimca-Maaref-Sabbah-Saito in the framework of algebraic D-modules. We propose here an alternative proof of this result. The use of Fourier transform techniques makes our approach more functorial.


title: Topological properties of active orders for matroid bases

abstract: Las Vergnas introduced several lattice structures on the bases of an ordered matroid M by using their external and internal activities. He also noted that when computing the Moebius function of these lattices, it was often zero, although he had no explanation for that fact. The purpose of this paper is to provide a topological reason for this phenomenon. In particular, we show that the order complex of the external lattice L of M is homotopic to the independence complex of the restriction M^*|T where M^* is the dual of M and T is the top element of L. We then compute some examples showing that this latter complex is often contractible which forces all its homology groups, and thus its Moebius function, to vanish. A theorem of Bj\"orner also helps us to calculate the homology of the matroid complex.


title: Gorenstein Biliaison and ACM Sheaves

abstract: Let $X$ be a normal arithmetically Gorenstein scheme in ${\mathbb P}^n$. We give a criterion for all codimension two ACM subschemes of $X$ to be in the same Gorenstein biliaison class on $X$, in terms of the category of ACM sheaves on $X$. These are sheaves that correspond to the graded maximal Cohen--Macaulay modules on the homogeneous coordinate ring of $X$. Using known results on MCM modules, we are able to determine the Gorenstein biliaison classes of codimension two subschemes of certain varieties, including the nonsingular quadric surface in ${\mathbb P}^3$, and the cone over it in ${\mathbb P}^4$. As an application we obtain a new proof of some theorems of Lesperance about curves in ${\mathbb P}^4$, and answer some questions be raised.


title: q-Multiple Zeta Functions and q-Multiple Polylogarithms

abstract: We shall define the q-analogs of multiple zeta functions and multiple polylogarithms in this paper and study their properties, based on the work of Kaneko et al. and Schlesinger, respectively.


title: Action minimizing solutions of the Newtonian n-body problem: from homology to symmetry

abstract: An action minimizing path between two given configurations, spatial or planar, of the $n$-body problem is always a true -- collision-free -- solution. Based on a remarkable idea of Christian Marchal, this theorem implies the existence of new "simple" symmetric periodic solutions, among which the Eight for 3 bodies, the Hip-Hop for 4 bodies and their generalizations.


title: Non uniformly hyperbolic dynamics: H\'enon maps and related dynamical systems

abstract: In the 1960s and 1970s a large part of the theory of dynamical systems concerned the case of uniformly hyperbolic or Axiom A dynamical system and abstract ergodic theory of smooth dynamical systems. However since around 1980 an emphasize has been on concrete examples of one-dimensional dynamical systems with abundance of chaotic behavior (Collet &Eckmann and Jakobson). New proofs of Jakobson's one-dimensional results were given by Benedicks and Carleson \cite{BC85} and were considerably extended to apply to the case of H\'enon maps by the same authors \cite{BC91}. Since then there has been a considerable development of these techniques and the methods have been extended to the ergodic theory and also to other dynamical systems (work by Viana, Young, Benedicks and many others). In the cases when it applies one can now say that this theory is now almost as complete as the Axiom A theory.


title: $C^1$-generic dynamics: tame and wild behaviour

abstract: This paper gives a survey of recent results on the maximal transitive sets of $C^1$-generic diffeomorphisms.


title: The dynamical systems approach to the equations of a linearly viscous compressible barotropic fluid

abstract: We develop a dynamical systems theory for the compressible Navier-Stokes equations based on global in time weak solutions. The following questions will be addressed: Global existence and critical values of the adiabatic constant; dissipativity in the sense of Levinson - bounded absorbing sets; asymptotic compactness; and the long-time behaviour and attractors.


title: Bifurcations without parameters: some ODE and PDE examples

abstract: Standard bifurcation theory is concerned with families of vector fields $dx/dt = f(x,\lambda)$, $x \in \R^n$, involving one or several constant real parameters $\lambda$. Viewed as a differential equation for the pair $(x,\lambda)$, we observe a foliation of the total phase space by constant $\lambda$. Frequently, the presence of a trivial stationary solution $x=0$ is also imposed: $0 = f(0,\lambda)$. Bifurcation without parameters, in contrast, discards the foliation by a constant parameter $\lambda$. Instead, we consider systems $dx/dt = f(x,y), dy/dt = g(x,y)$. Standard bifurcation theory then corresponds to the special case $y=\lambda, g=0$. To preserve only the trivial solution $x=0$, instead, we only require $0 = f(0,y) = g(0,y)$ for all $y$. A rich dynamic phenomenology arises, when normal hyperbolicity of the trivial stationary manifold $x=0$ fails, due to zero or purely imaginary eigenvalues of the Jacobian $f_x(0,y)$. Specifically, we address the cases of failure of normal hyperbolicity due to a simple eigenvalue zero, a simple purely imaginary pair (Hopf bifurcation without parameters), a double eigenvalue zero (Takens-Bogdanov bifurcation without parameters), and due to a double eigenvalue zero with additional time reversal symmetries. The results are joint work with Andrei Afendikov, James C. Alexander, and Stefan Liebscher.


title: Asymptotic behaviour of ergodic integrals of `renormalizable' parabolic flows

abstract: Ten years ago A. Zorich discovered, by computer experiments on interval exchange transformations, some striking new power laws for the ergodic integrals of generic non-exact Hamiltonian flows on higher genus surfaces. In Zorich's later work and in a joint paper authored by M. Kontsevich, Zorich and Kontsevich were able to explain conjecturally most of Zorich's discoveries by relating them to the ergodic theory of Teichm\"uller flows on moduli spaces of Abelian differentials. In this article, we outline a generalization of the Kontsevich-Zorich framework to a class of `renormalizable' flows on `pseudo-homogeneous' spaces. We construct for such flows a `renormalization dynamics' on an appropriate `moduli space', which generalizes the Teichm\"uller flow. If a flow is renormalizable and the space of smooth functions is `stable', in the sense that the Lie derivative operator on smooth functions has closed range, the behaviour of ergodic integrals can be analyzed, at least in principle, in terms of an Oseledec's decomposition for a `renormalization cocycle' over the bundle of `basic currents' for the orbit foliation of the flow. This approach was suggested by the author's proof of the Kontsevich-Zorich conjectures and it has since been applied, in collaboration with L. Flaminio, to prove that the Zorich phenomenon generalizes to several classical examples of volume preserving, uniquely ergodic, parabolic flows such as horocycle flows and nilpotent flows on homogeneous 3-manifolds.


title: Tangent bundles dynamics and its consequences

abstract: We will consider here some dynamics of the tangent map, weaker than hyperbolicity, and we will discuss if these structures are rich enough to provide a good description of the dynamics from a topological and geometrical point of view. This results are useful in attempting to obtain global scenario in terms of generic phenomena relative both to the space of dynamics and to the space of trajectories. Moreover, we will relate these results with the study of systems that remain globally transitive under small perturbations.


title: Applications of orbit equivalence to actions of discrete amenable groups

abstract: Since the work of Ornstein and Weiss in 1987 (J. Analyse Math. 48 (1987)) it has been understood that the natural category for classical ergodic theory would be probability measure preserving actions of discrete amenable groups. A conclusion of this work is that all such actions on nonatomic Lebesgue probability spaces were orbit equivalent. From this foundation two broad developements have been built. First, a full generalization of the various equivalence theories, including Ornstein's isomorphism theorem itself, exists. Second, one can use the characterization of discrete amenable actions as those which are orbit equivalent to a action of \Z to lift theorems from actions of \Z to those of arbitrary amenable groups.


title: Bifurcations and strange attractors

abstract: We review the theory of strange attractors and their bifurcations. All known strange attractors may be subdivided into the following three groups: hyperbolic, pseudo-hyperbolic ones and quasi-attractors. For the first ones the description of bifurcations that lead to the appearance of Smale-Williams solenoids and Anosov-type attractors is given. The definition and the description of the attractors of the second class are introduced in the general case. It is pointed out that the main feature of the attractors of this class is that they contain no stable orbits. An etanol example of such pseudo-hyperbolic attractors is the Lorenz one. We give the conditions of their existence. In addition we present a new type of the spiral attractor that requires countably many topological invariants for the complete description of its structure. The common property of quasi-attractors and pseudo-hyperbolic ones is that both admit homoclinic tangencies of the trajectories. The difference between them is due to quasi-attractors may also contain a countable subset of stable periodic orbits. The quasi-attractors are the most frequently observed limit sets in the problems of nonlinear dynamics. However, one has to be aware that the complete qualitative analysis of dynamical models with homoclinic tangencies cannot be accomplished.


title: Dynamics in two complex dimensions

abstract: We describe results on the dynamics of polynomial diffeomorphisms of ${\bf C^2}$ and draw connections with the dynamics of polynomial maps of ${\bf C}$ and the dynamics of polynomial diffeomorphisms of ${\bf R^2}$ such as the H\'enon family.


title: Continuous averaging in dynamical systems

abstract: The method of continuous averaging can be regarded as a combination of the Lie method, where a change of coordinates is constructed as a shift along solutions of a differential equation and the Neishtadt method, well-known in perturbation theory for ODE in the presence of exponentially small effects. This method turns out to be very effective in the analysis of one- and multi-frequency averaging, exponentially small separatrix splitting and in the problem of an inclusion of an analytic diffeomorphism into an analytic flow. We discuss general features of the method as well as the applications.


title: Mathematical results inspired by physics

abstract: I will discuss results of three different types in geometry and topology. (1) General vanishing and rigidity theorems of elliptic genera proved by using modular forms, Kac-Moody algebras and vertex operator algebras. (2) The computations of intersection numbers of the moduli spaces of flat connections on a Riemann surface by using heat kernels. (3) The mirror principle about counting curves in Calabi-Yau and general projective manifolds by using hypergeometric series.


title: Weyl manifolds and Gaussian thermostats

abstract: A relation between Weyl connections and Gaussian thermostats is exposed and exploited.


title: Random points, convex bodies, lattices

abstract: Assume $K$ is a convex body in $R^d$, and $X$ is a (large) finite subset of $K$. How many convex polytopes are there whose vertices come from $X$? What is the typical shape of such a polytope? How well the largest such polytope (which is actually $\conv X$) approximates $K$? We are interested in these questions mainly in two cases. The first is when $X$ is a random sample of $n$ uniform, independent points from $K$ and is motivated by Sylvester's four-point problem, and by the theory of random polytopes. The second case is when $X=K \cap Z^d$ where $Z^d$ is the lattice of integer points in $R^d$. Motivation comes from integer programming and geometry of numbers. The two cases behave quite similarly.


title: Combinatorial problems in finite geometry and lacunary polynomials

abstract: We describe some combinatorial problems in finite projective planes and indicate how R\'edei's theory of lacunary polynomials can be applied to them.


title: The strong perfect graph conjecture

abstract: A graph is {\em perfect} if, in all its induced subgraphs, the size of a largest clique is equal to the chromatic number. Examples of perfect graphs include bipartite graphs, line graphs of bipartite graphs and the complements of such graphs. These four classes of perfect graphs will be called {\em basic}. In 1960, Berge formulated two conjectures about perfect graphs, one stronger than the other. The weak perfect graph conjecture, which states that a graph is perfect if and only if its complement is perfect, was proved in 1972 by Lov\'asz. This result is now known as the perfect graph theorem. The strong perfect graph conjecture (SPGC) states that a graph is perfect if and only if it does not contain an odd hole or its complement. The SPGC has attracted a lot of attention. It was proved recently (May 2002) in a remarkable sequence of results by Chudnovsky, Robertson, Seymour and Thomas. The proof is difficult and, as of this writing, they are still checking the details. Here we give a flavor of the proof.


title: Singular combinatorics

abstract: Combinatorial enumeration leads to counting generating functions presenting a wide variety of analytic types. Properties of generating functions at singularities encode valuable information regarding asymptotic counting and limit probability distributions present in large random structures. ``Singularity analysis'' reviewed here provides constructive estimates that are applicable in several areas of combinatorics. It constitutes a complex-analytic Tauberian procedure by which combinatorial constructions and asymptotic--probabilistic laws can be systematically related.


title: Finite metric spaces--combinatorics, geometry and algorithms

abstract: Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information. Metric spaces also come up in many recent advances in the theory of algorithms. Finally, finite submetrics of classical geometric objects such as normed spaces or manifolds reflect many important properties of the underlying structure. In this paper we review some of the recent advances in this area.


title: List colouring of graphs with at most $\big(2-o(1)\big)\chi$ vertices

abstract: Ohba has conjectured \cite{ohb} that if the graph $G$ has $2\chi(G)+1$ or fewer vertices then the list chromatic number and chromatic number of $G$ are equal. In this paper we prove that this conjecture is asymptotically correct. More precisely we obtain that for any $0<\epsilon<1$, there exist an $n_0=n_0(\epsilon)$ such that the list chromatic number of $G$ equals its chromatic number, provided $$n_0 \leq |V(G) | \le (2-\epsilon)\chi(G).$$