title: Lie algebroid structures on a class of affine bundles

abstract: We introduce the notion of a Lie algebroid structure on an affine bundle whose base manifold is fibred over the real numbers. It is argued that this is the framework which one needs for coming to a time-dependent generalization of the theory of Lagrangian systems on Lie algebroids. An extensive discussion is given of a way one can think of forms acting on sections of the affine bundle. It is further shown that the affine Lie algebroid structure gives rise to a coboundary operator on such forms. The concept of admissible curves and dynamical systems whose integral curves are admissible, brings an associated affine bundle into the picture, on which one can define in a natural way a prolongation of the original affine Lie algebroid structure.


title: On some claims in Ramanujan's `unpublished' manuscript on the partition and tau functions

abstract: Towards the end of his life Ramanujan wrote a manuscript on properties of the partition and tau functions, some parts of which remained unpublished until very recently. Nevertheless, this manuscript gave rise to a lot of subsequent work. In it Ramanujan considers congruences for $\tau(n)$ modulo some special primes q. He proves for example that $\tau(n)\equiv \sum_{d|n}d^{11}({\rm mod}691)$. He defines $t_n=1$ if $\tau(n)$ is not divisible by q and $t_n=0$ otherwise. He then typically writes: "It can be shown by transcendental methods that $$ \sum_{k=1}^n t_k=C\int_1^n {dx\over (\log x)^{\delta}}+O({n\over (\log n)^r}). $$ where r is any positive number" (after stating some weaker estimates for the above sum). The number $\delta$ is a positve rational number depending on q and for the positive number C Ramanujan usually wrote down an Euler product. In this paper it is shown that Ramanujan's claim for every $r>1+\delta$ and each of the special primes q is false. Furthermore, we correct a 1928 paper of Geraldine Stanley who claimed to have disproved Ramanujan's claim in case q=5.


title: Robinson Manifolds as the Lorentzian Analogs of Hermite Manifolds

abstract: A Lorentzian manifold is defined here as a smooth pseudo-Riemannian manifold with a metric tensor of signature ((2n +1, 1)). A Robinson manifold is a Lorentzian manifold (M) of dimension (\geqslant 4) with a subbundle (N) of the complexification of (TM) such that the fibers of (N\to M) are maximal totally null (isotropic) and ([\Sec N, \Sec N]\subset \Sec N). Robinson manifolds are close analogs of the proper Riemannian, Hermite manifolds. In dimension 4, they correspond to space-times of general relativity, foliated by a family of null geodesics without shear. Such space-times, introduced in the 1950s by Ivor Robinson, played an important role in the study of solutions of Einstein's equations: plane and sphere-fronted waves, the G\"odel universe, the Kerr solution, and their generalizations, are among them. In this survey article, the analogies between Hermite and Robinson manifolds are presented in considerable detail.


title: Holomorphic extension of smooth CR-mappings between real-analytic and real-algebraic CR-manifolds

abstract: We establish results on holomorphic extension of CR-mappings of class $C^\infty$ between a real-analytic CR-submanifold of $\C^N$ and a real-algebraic CR-submanifold of $\C^{N'}$.


title: Linkable Dynkin Diagrams

abstract: In this article we develop some aspects of the construction of new Hopf algebras found recently by Andruskiewitsch and Schneider. There the authors classified (under some slight restrictions) all pointed finite dimensional Hopf algebras with coradical (Z/p)^s. We contribute to this work by giving a closer description of the possible ``exotic'' linkings.


title: Volume, diameter and the minimal mass of a stationary 1-cycle

abstract: In this paper we present upper bounds on the minimal mass of a non-trivial stationary 1-cycle. The results that we obtain are valid for all closed Riemannian manifolds. The first result is that the minimal mass of a stationary 1-cycle on a closed n-dimensional Riemannian manifold M^n is bounded from above by (n+2)!d/3, where d is the diameter of a manifold M^n. The second result is that the minimal mass of a stationary 1-cycle on a closed Riemannian manifold M^n is bounded from above by 2(n+2)!Fill Rad(M^n) and, as a corollary, by 2(n+2)!(n+1)n^n(n!)^{1/2}(vol(M^n))^{1/n}, where Fill Rad(M^n) is the filling radius of the manifold, and vol(M^n) is its volume.


title: Quandles and Lefschetz Fibrations

abstract: We show that isotopy classes of simple closed curves in any oriented surface admit a quandle structure with operations induced by Dehn twists, the Dehn quandle of the surface. We further show that the monodromy of a Lefschetz fibration can be conveniently encoded as a quandle homomorphism from the knot quandle of the base as a manifold with a codimension 2 subspace (the set of singular values) to the Dehn quandle of the generic fibre, and discuss prospects for construction of invariants arising naturally from this description of the monodromy.


title: Multigraded Hilbert Schemes

abstract: We introduce the multigraded Hilbert scheme, which parametrizes all homogeneous ideals with fixed Hilbert function in a polynomial ring that is graded by any abelian group. Our construction is widely applicable, it provides explicit equations, and it allows us to prove a range of new results, including Bayer's conjecture on equations defining Grothendieck's classical Hilbert scheme and the construction of a Chow morphism for toric Hilbert schemes.


title: Bilinear summation formulas from quantum algebra representations

abstract: The tensor product of a positive and a negative discrete series representation of the quantum algebra U_q(su(1,1)) decomposes as a direct integral over the principal unitary series representations. Discrete terms can appear, and these terms are a finite number of discrete series representations, or one complementary series representation. From the interpretation as overlap coefficients of little q-Jacobi functions and Al-Salam and Chihara polynomials in base q and base q^{-1}, two closely related bilinear summation formulas for the Al-Salam and Chihara polynomials are derived. The formulas involve Askey-Wilson polynomials, continuous dual q-Hahn polynomials and little q-Jacobi functions. The realization of the discrete series as q-difference operators on the spaces of holomorphic and anti-holomorphic functions, leads to a bilinear generating function for a certain type of 2-phi-1 -series, which can be considered as a special case of the dual transmutation kernel for little q-Jacobi functions.


title: Entropy and a generalisation of `Poincare's Observation'

abstract: Consider a sphere of radius root(n) in n dimensions, and consider X, a random variable uniformly distributed on its surface. Poincare's Observation states that for large n, the distribution of the first k coordinates of X is close in total variation distance to the standard normal N(0,I_k). In this paper, we consider a larger family of manifolds, and X taking a more general distribution on the surfaces. We establish a bound in the stronger Kullback--Leibler sense of relative entropy, and discuss its sharpness, providing a necessary condition for convergence in this sense. We show how our results imply the equivalence of ensembles for a wider class of test functions than is standard. We also deduce results of de Finetti type, concerning a generalisation of the idea of orthogonal invariance.


title: Generalised connections over a vector bundle map

abstract: A generalised notion of connection on a fibre bundle E over a manifold M is presented. These connections are characterised by a smooth distribution on E which projects onto a (not necessarily integrable) distribution on M and which, in addition, is `parametrised' in some specific way by a vector bundle map from a prescribed vector bundle over M into TM. Some basic properties of these generalised connections are investigated. Special attention is paid to the class of linear connections over a vector bundle map. It is pointed out that not only the more familiar types of connections encountered in the literature, but also the recently studied Lie algebroid connections, can be recovered as special cases within this more general framework.


title: Existence And Uniqueness Of Stationary Solution Of Nonlinear Stochastic Differential Equation With Memory

abstract: A stochastic differential equation with infinite memory is considered. The drift coefficient of the equation is a nonlinear functional of the past history of the solution. Sufficient conditions for existence and uniqueness of stationary solution are given.


title: Pointed Hopf algebras and Quasi-isomorphisms

abstract: We show that a large class of finite dimensional pointed Hopf algebras is quasi-isomorphic to their associated graded version coming from the coradical filtration, i.e. they are 2-cocycle deformations of the latter. This supports a slightly specialized form of a conjecture of Masuoka.


title: Homotopy quantum field theory and the index gerbe

abstract: Given a family of Dirac operators with vanishing spectral flow we construct a thin-invariant rank-one field theory in the sense of Turner and Willerton arXiv:math.AT/0201116. Our construction of the field theory generalizes the one of the index gerbe by Lott, arXiv:math.DG/0106177, and it also complements the relation between gerbes and thin-invariant rank-one field theories studied in arXive:math.AT/0201116.


title: Heteroclinic Connections between Periodic Orbits in Planar Restricted Circular Three Body Problem - A Computer Assisted Proof

abstract: The restricted circular three-body problem is considered for the following parameter values $C=3.03$, $\mu=0.0009537$ - the values for {\em Oterma} comet in the Sun-Jupiter system. We present a computer assisted proof of an existence of homo- and heteroclinic cycle between two Lyapunov orbits and an existence of symbolic dynamics on four symbols built on this cycle.


title: A relation between the Ricci tensor and the spectrum of the Dirac operator

abstract: Using Weitzenb\"ock techniques on any compact Riemannian spin manifold we derive a general inequality depending on a real parameter and joining the spectrum of the Dirac operator with terms depending on the Ricci tensor and its first covariant derivatives. The discussion of this inequality yields vanishing theorems for the kernel of the Dirac operator $D$ and new lower bounds for the spectrum of $D^2$ if the Ricci tensor satisfies certain conditions.


title: Compatible metrics of constant Riemannian curvature: local geometry, nonlinear equations and integrability

abstract: The nonlinear equations describing all the nonsingular pencils of metrics of constant Riemannian curvature are derived and the integrability of these nonlinear equations by the method of inverse scattering problem is proved. It is proved that all the nonsingular pairs of compatible metrics of constant Riemannian curvature are described by special integrable reductions of nonlinear equations defining orthogonal curvilinear coordinate systems in the spaces of constant curvature.


title: Compatible Dubrovin-Novikov Hamiltonian operators, Lie derivative and integrable systems of hydrodynamic type

abstract: We prove that a local Hamiltonian operator of hydrodynamic type K_1 is compatible with a nondegenerate local Hamiltonian operator of hydrodynamic type K_2 if and only if the operator K_1 is locally the Lie derivative of the operator K_2 along a vector field in the corresponding domain of local coordinates. This result gives a natural invariant definition of the class of special flat manifolds corresponding to all the class of compatible Dubrovin--Novikov Hamiltonian operators (the Frobenius--Dubrovin manifolds naturally belong to this class). There is an integrable bi-Hamiltonian hierarchy corresponding to every flat manifold of this class. The integrable systems are also studied in the present paper. This class of integrable systems is explicitly given by solutions of the nonlinear system of equations, which is integrated by the method of inverse scattering problem.


title: Openness of momentum maps and persistence of extremal relative equilibria

abstract: We prove that for every proper Hamiltonian action of a Lie group G in finite dimensions the momentum map is locally G-open relative to its image (i.e. images of G-invariant open sets are open). As an application we deduce that in a Hamiltonian system with continuous Hamiltonian symmetries, extremal relative equilibria persist for every perturbation of the value of the momentum map, provided the isotropy subgroup of this value is compact. We also demonstrate how this persistence result applies to an example of ellipsoidal figures of rotating fluid, and provide an example with plane point vortices which shows how the compactness assumption is related to persistence.


title: On the comparison of different notions of geometric categories

abstract: We explain our notion of a Nash geometric category, which allows an easy comparison between the following different axiomatic notions of geometric categories: o-minimal structures on the real field, analytic geometric categories and X-sets (as defined by van den Dries, Miller and Shiota).


title: Irreducible Representations of a Class of Current Algebras of Etingof and Frenkel

abstract: A class of representations is described for the central extensions, found by Etingof and Frenkel, of current algebras over Riemann surfaces. Their irreducibility is proved. The possibility/impossibility to obtain integrable representations within that class is discussed briefly.


title: Social Choice Under Incomplete, Cyclic Preferences

abstract: Actual individual preferences are neither complete (=total) nor antisymmetric in general, so that at least every quasi-order must be an admissible input to a satisfactory choice rule. It is argued that the traditional notion of ``indifference'' in individual preferences is misleading and should be replaced by `equivalence' and `undecidedness'. In this context, ten types of majority and minority arguments of different strength are studied which lead to social choice rules that accept profiles of arbitrary reflexive relations. These rules are discussed by means of many familiar, and some new conditions, including `immunity from binary arguments'. Moreover, it is proved that every choice function satisfying two weak Condorcet-type conditions can be made both composition-consistent and idempotent, and that all the proposed rules have polynomial time complexity.


title: Shape reconstruction in scattering media with voids using a transport model and level sets

abstract: A two-step shape reconstruction method for diffuse optical tomography (DOT) is presented which uses adjoint fields and level sets. The propagation of near-infrared photons in tissue is modeled by the time-dependent linear transport equation, of which the absorption parameter has to be reconstructed from boundary measurements. In the shape reconstruction approach, it is assumed that the inhomogeneous background absorption parameter and the values inside the obstacles (which typically have a high contrast to the background) are known, but that the number, sizes, shapes, and locations of these obstacles have to be reconstructed from the data. An additional difficulty arises due to the presence of so-called clear regions in the medium. The first step of the reconstruction scheme is a transport-backtransport (TBT) method which provides us with a low-contrast approximation to the sought objects. The second step uses this result as an initial guess for solving the shape reconstruction problem. A key point in this second step is the fusion of the 'level set technique' for representing the shapes of the reconstructed obstacles, and an 'adjoint-field technique' for solving the nonlinear inverse problem. Numerical experiments are presented which show that this novel method is able to recover one or more objects very fast and with good accuracy.


title: Bihomogeneity of solenoids

abstract: Solenoids are inverse limit spaces over regular covering maps of closed manifolds. M.C. McCord has shown that solenoids are topologically homogeneous and that they are principal bundles with a profinite structure group. We show that if a solenoid is bihomogeneous, then its structure group contains an open abelian subgroup. This leads to new examples of homogeneous continua that are not bihomogeneous.


title: Group theoretic conditions for existence of robust relative homoclinic trajectories

abstract: We consider robust relative homoclinic trajectories (RHTs) for equivariant vector fields. We give some conditions on the group and representation that imply existence of equivariant vector fields with such trajectories. Using these result we show very simply that abelian groups cannot exhibit relative homoclinic trajectories. Examining a set of group theoretic conditions that imply existence of RHTs, we construct some new examples of robust relative homoclinic trajectories. We also classify RHTs of the dihedral and low order symmetric groups by means of their symmetries.


title: Collapsing and the Differential Form Laplacian : The Case of a Singular Limit Space

abstract: In this paper, which is a sequel to math.DG/9902111, we analyze the limit of the p-form Laplacian under a collapse with bounded sectional curvature and bounded diameter to a singular limit space. As applications, we give results about upper and lower bounds on the j-th eigenvalue of the p-form Laplacian, in terms of sectional curvature and diameter.


title: On rack cohomology

abstract: We prove that the lower bounds for Betti numbers of the rack, quandle and degeneracy cohomology given by Carter, Jelsovsky, Kamada, and Saito, are in fact equalities. We compute as well the Betti numbers of the twisted cohomology introduced by Carter, Elhamdadi, and Saito. We also give a group-theoretical interpretation of the second cohomology group for racks.


title: Hypersurface Complements, Alexander Modules and Monodromy

abstract: We consider an arbitrary polynomial map $f:{\mathbb C}^{n+1}\to {\mathbb C} $ and we study the Alexander invariants of ${\mathbb C}^{n+1}\setminus X$ for any fiber $X$ of $f$. The article has two major messages. First, the most important qualitative properties of the Alexander modules are completely independent of the behaviour of $f$ at infinity, or about the special fibers. Second, all the Alexander invariants of all the fibers of the polynomial $f$ are closely related to the monodromy representation of $f$. In fact, all the torsion parts of the Alexander modules (associated with all the possible fibers) can be obtained by factorization of a unique universal Alexander module, which is constructed from the monodromy representation. Additionally, the article extends some results of A. Libgober about Alexander modules of hypersurface complements.


title: Connected components of the moduli spaces of Abelian differentials with prescribed singularities

abstract: Consider the moduli space of pairs (C,w) where C is a smooth compact complex curve of a given genus and w is a holomorphic 1-form on C with a given list of multiplicities of zeroes. We describe connected components of this space. This classification is important in the study of dynamics of interval exchange transformations and billiards in rational polygons, and in the study of geometry of translation surfaces.


title: Groups of intermediate growth

abstract: I describe a class of groups acting on rooted trees. The original claim was that all have intermediate word growth between polynomial and exponential. The argument constructs a functional equation on the growth formal power series, and derives the growth properties from its analytical behaviour. Unfortunately, there are substantial mistakes in the proofs, so the main claims should be considered unsettled. In particular, it is still an open problem whether the growth of the Gupta-Sidki group is intermediate or exponential.


title: Periodic orbits, symbolic dynamics and topological entropy for the restricted 3-body problem

abstract: This paper concerns the restricted 3-body problem. By applying topological methods we give a computer assisted proof of the existence of some classes of periodic orbits, the existence of symbolic dynamics and we give a rigorous lower estimate for the topological entropy.


title: Calabi-Yau-threefolds with Picard number $\rho(X)=2$ and their Kaehler cone II

abstract: We prove the rationality of the K\"ahler cone and the positivity of $c_2(X)$, if $X$ is a Calabi-Yau-threefold with $\rho(X)=2$ and has an embedding into a ${\bb P}^n$-bundle over ${\bb P}^m$ in the cases $(n,m)=(1,3),(3,1)$. The case $(n,m)=(2,2)$ has been done in the first part of this paper. Moreover, if $(n,m)=(3,1)$, we describe the 'other' contraction different from the projection.


title: Hamilton-Jacobi Equations and Distance Functions on Riemannian Manifolds

abstract: The paper is concerned with the properties of the distance function from a closed subset of a Riemannian manifold, with particular attention to the set of singularities.


title: The stack of Potts curves and its fibre at a prime of wild ramification

abstract: In this article we study the modular properties of a family of cyclic coverings of P^1 of degree N, in all odd characteristics. We compute the moduli space of the corresponding algebraic stack over Z[1/2], as well as the Picard groups over algebraically closed fields. We put special emphasis on the study of the fibre of the stack at a prime of wild ramification; in particular we show that the moduli space has good reduction at such a prime.


title: Qualitative Visualization of Distance Information

abstract: Different types of two- and three-dimensional representations of a finite metric space are studied that focus on the accurate representation of the linear order among the distances rather than their actual values. Lower and upper bounds for representability probabilities are produced by experiments including random generation, a rubber-band algorithm for accuracy optimization, and automatic proof generation. It is proved that both farthest neighbour representations and cluster tree representations always exist in the plane. Moreover, a measure of order accuracy is introduced, and some lower bound on the possible accuracy is proved using some clustering method and a result on maximal cuts in graphs.


title: Integers Represented as a Sum of Primes and Powers of Two

abstract: It is shown that every sufficiently large even integer is a sum of two primes and exactly 13 powers of 2. Under the Generalized Rieman Hypothesis one can replace 13 by 7. Unlike previous work on this problem, the proof avoids numerical calculations with explicit zero-free regions of Dirichlet L-functions. The argument uses a new technique to bound the measure of the set on which the exponential sum formed from powers of 2 is large.


title: A general intersection formula for Lagrangian cycles

abstract: We prove a generalization to the context of real geometry of an intersection formula for the vanishing cycle functor, which in the complex context is due to Dubson, Ginsburg, Le and Sabbah (after a conjecture of Deligne). It is also a generalization of similar results of Kashiwara-Schapira, where these authors work with a suitable assumption about the micro-support of the corresponding constructible complex of sheaves. We only use a similar assumption about the support of the corresponding characteristic cycle so that our result can be formulated in the language of constructible functions and Lagrangian cycles.


title: Hardy spaces and divergence operators on strongly Lipschitz domains in $R^n$

abstract: Let $\Omega$ be a strongly Lipschitz domain of $\reel^n$. Consider an elliptic second order divergence operator $L$ (including a boundary condition on $\partial\Omega$) and define a Hardy space by imposing the non-tangential maximal function of the extension of a function $f$ via the Poisson semigroup for $L$ to be in$L^1$. Under suitable assumptions on $L$, we identify this maximal Hardy space with atomic Hardy spaces, namely with $H^1(\reel^n)$ if $\Omega=\reel^n$, $H^{1}_{r}(\Omega)$ under the Dirichlet boundary condition, and $H^{1}_{z}(\Omega)$ under the Neumann boundary condition. In particular, we obtain a new proof of the atomic decomposition for $H^{1}_{z}(\Omega)$. A version for local Hardy spaces is also given. We also present an overview of the theory of Hardy spaces and BMO spaces on Lipschitz domains with proofs.


title: Birationally rigid Fano hypersurfaces

abstract: We prove that a smooth Fano hypersurface $V=V_M\subset{\Bbb P}^M$, $M\geq 6$, is birationally superrigid. In particular, it cannot be fibered into uniruled varieties by a non-trivial rational map and each birational map onto a minimal Fano variety of the same dimension is a biregular isomorphism. The proof is based on the method of maximal singularities combined with the connectedness principle of Shokurov and Koll\' ar.


title: Completing Artin's braid group on infinitely many strands

abstract: A generalization of the topological fundamental group is developed in order to exhibit a topologically complete braid group containing Artin's braid group on infinitely many strands with respect to the following notion of convergence: A sequence of braids b(n) converges to the trivial braid iff for each M>0 eventually the first M strands of b(n) are trivial.


title: The elementary polynomials in noncommuting variables

abstract: We study the ring generated over a field of characteristic 0 by noncommuting indeterminates {x_1,x_2,...,x_n} subject only to the relations x_i\sigma_k=\sigma_k x_i, for i,k=1,2,...,n, and their consequences, where \sigma_k =\sigma_k(x_1,x_2,...,x_n) is the k-th elementary polynomial in the noncommuting variables x_i. We assume n\geq 3 throughout.


title: Bar Complexes and Formality of Pull-backs

abstract: We prove a result concerning formality of the pull-back of a fibration. Our approach is to use bar complexes in the category of commutative differential graded algebras. As an application, we generalize an old result of Baum and Smith.


title: Patterns in knot cohomology I

abstract: Cohomology theory of links, introduced by the author, is combinatorial. Dror Bar-Natan recently wrote a program that found ranks of cohomology groups of all prime knots with up to 11 crossings. His surprising experimental data is discussed in this note.


title: Paradox regained: Life beyond Goedel's shadow

abstract: Goedel's explicit thesis was that his undecidable formula GUS is a well-formed, well-defined formal sentence in any formalisation of Intuitive Arithmetic IA in which the axioms and rules of inference are recursively definable. His implicit thesis was that GUS is not formally inconsistent in any such system. I argue in a constructive, intuitionistically unobjectionable, and recursively definable formalisation PP of IA that GUS is a well-formed formula but an ill-defined formal sentence reflecting the "Liar" paradox in PP. Further, introducing "formal truth" and "provability" values to selected propositions of IA through PP leads to the collapse of Lucas' Goedelian argument.


title: Finite volume methods for incompressible flow

abstract: Two finite volume methods are derived and applied to the solution of problems of incompressible flow. In particular, external inviscid flows and boundary-layer flows are examined. The firstmethod analyzed is a cell-centered finite volume scheme. It is shown to be formally first order accurate on equilateral triangles and used to calculate inviscid flow over an airfoil. The second method is a vertex-centered least-squares method and is second order accurate. It's quality is investigated for several types of inviscid flow problems and to solve Prandtl's boundary-layer equations over a flat plate. Future improvements and extensions of the method are discussed.


title: Stability and Reconstruction in Gel'fand Inverse Boundary Spectral Problem

abstract: We consider stability and approximate reconstruction of Riemannian manifold when the finite number of eigenvalues of the Laplace-Beltrami operator and the boundary values of the corresponding eigenfunctions are given. The reconstruction can be done in stable way when manifold is a priori known to satisfy natural geometrical conditions related to curvature and other invariant quantities.


title: An algorithm to detect laminar 3-manifolds

abstract: We show that there are algorithms to determine if a 3-manifold contains an essential lamination or a Reebless foliation.


title: On the nonexistence of certain curves of genus two

abstract: We prove that if q is a power of an odd prime then there is no genus-2 curve over F_q whose Jacobian has characteristic polynomial of Frobenius equal to x^4 + (2-2q)x^2 + q^2. Our proof uses the Brauer relations in a biquadratic extension of Q to show that every principally polarized abelian surface over F_q with the given characteristic polynomial splits over F_{q^2} as a product of polarized elliptic curves.


title: Group splittings and asymptotic topology

abstract: It is a consequence of the theorem of Stallings on groups with many ends that splittings over finite groups are preserved by quasi-isometries. In this paper we use asymptotic topology to show that group splittings are preserved by quasi-isometries in many cases. Roughly speaking we show that splittings are preserved under quasi-isometries when the vertex groups are fundamental groups of aspherical manifolds (or more generally `coarse PD(n)-groups') and the edge groups are `smaller' than the vertex groups.


title: Energy-momentum tensor for the toroidal Lie algebras

abstract: We construct vertex operator representations for the full (N+1)-toroidal Lie algebra g. We associate with g a toroidal vertex operator algebra, which is a tensor product of an affine VOA, a sub-VOA of a hyperbolic lattice VOA, affine sl(N) VOA and a twisted Heisenberg-Virasoro VOA. The modules for the toroidal VOA are also modules for the toroidal Lie algebra g. We also construct irreducible modules for an important subalgebra gdiv of the toroidal Lie algebra that corresponds to the divergence free vector fields. This subalgebra carries a non-degenerate invariant bilinear form. The VOA that controls the representation theory of gdiv is a tensor product of an affine VOA Vaff(c) at level c, a sub-VOA of a hyperbolic lattice VOA, affine sl(N) VOA and a Virasoro VOA at level cvir with the following condition on the central charges: 2(N+1) + rank Vaff(c) + cvir = 26.


title: Representations of the twisted Heisenberg-Virasoro algebra at level zero

abstract: We describe the structure of the irreducible highest weight modules for the twisted Heisenberg-Virasoro Lie algebra at level zero. We prove that such a module is either isomorphic to a Verma module or to a quotient of two Verma modules.


title: Berkowitz's Algorithm and Clow Sequences

abstract: We present a combinatorial interpretation of Berkowitz's algorithm. Berkowitz's algorithm is the fastest known parallel algorithm for computing the characteristic polynomial of a matrix. Our combinatorial interpretation is based on ``loop covers'' introduced by Valiant, and ``clow sequences.'' Clow sequences turn out to capture very succinctly the computations performed by Berkowitz's algorithm, which otherwise is quite difficult to analyze. The main contribution of this paper is a proof of correctness of Berkowitz's algorithm in terms of clow sequences.


title: A short proof of a formula of Brasselet, Le and Seade for the Euler obstruction

abstract: Using the index theorem of Dubson, Le, Ginsburg and Sabbah for the vanishing cycle functor, we give a short proof of formula of Brasselet, Le and Seade for the Euler obstruction.


title: Superdiffusivity of asymmetric exclusion process in dimensions one and two

abstract: We prove that the diffusion coefficient for the asymmetric exclusion process diverges at least as fast as $t^{1/4}$ in dimension $d=1$ and $(\log t)^{1/2}$ in $d=2$. The method applies to nearest and non-nearest neighbor asymmetric exclusion processes.


title: Rational Vertex Operator Algebras and the Effective Central Charge

abstract: We establish that the Lie algebra of weight one states in a (strongly) rational vertex operator algebra is reductive, and that its Lie rank is bounded above by the effective central charge. We show that lattice vertex operator algebras may be characterized by the equalities of the effective central charge, the Lie rank and the central charge, and in particular holomorphic lattice theories may be characterized among all holomorphic vertex operator algebras by the equality of the Lie rank and the central charge.


title: The automorphism group of the pants complex

abstract: We show that the automorphism group of the complex of pants decompositions for a surface is isomorphic to the mapping class group for that surface.


title: Some genus 3 curves with many points

abstract: Using an explicit family of plane quartic curves, we prove the existence of a genus 3 curve over any finite field of characteristic 3 whose number of rational points stays within a fixed distance from the Hasse-Weil-Serre upper bound. We also provide an intrinsic characterization of so-called Legendre elliptic curves.


title: Explicit descent over X(3) and X(5)

abstract: We split the program of explicit descent of elliptic curves into two parts. For $n=3$ and $n=5,$ we first display a model for the universal elliptic curve $E$ with full level $n$ structure and describe the map of rational points of $E$ to the cohomology group $H^1(G, E[n]).$ Second, we find models in $\PP^{n-1}$ of principal homogeneous spaces of $E$ corresponding to all possible elements of $H^1(G, E[n]),$ i.e. for those elements with trivial period-index obstruction. For this we use the relationship established in \cite{me2} between the period-index obstruction and the norm symbol, a generalization of the Hilbert symbol.


title: Nontrivial Galois module structure of cyclotomic fields

abstract: We say a tame Galois field extension $L/K$ with Galois group $G$ has trivial Galois module structure if the rings of integers have the property that $\Cal{O}_{L}$ is a free $\Cal{O}_{K}[G]$-module. The work of Greither, Replogle, Rubin, and Srivastav shows that for each algebraic number field other than the rational numbers there will exist infinitely many primes $l$ so that for each there is a tame Galois field extension of degree $l$ so that $L/K$ has nontrivial Galois module structure. However, the proof does not directly yield specific primes $l$ for a given algebraic number field $K.$ For $K$ any cyclotomic field we find an explicit $l$ so that there is a tame degree $l$ extension $L/K$ with nontrivial Galois module structure.


title: Kernel Groups and nontrivial Galois module structure of imaginary quadratic fields

abstract: Let $K$ be an algebraic number field with ring of integers $\Cal{O}_{K}$, $p>2$ be a rational prime and $G$ be the cyclic group of order $p $. Let $\Lambda$ denote the order $\Cal{O}_{K}[G].$ Let $Cl(\Lambda)$ denote the locally free class group of $\Lambda$ and $D(\Lambda)$ the kernel group, the subgroup of $Cl(\Lambda)$ consisting of classes that become trivial upon extension of scalars to the maximal order. If $p$ is unramified in $K$, then $D(\Lambda) = T(\Lambda)$, where $T(\Lambda)$ is the Swan subgroup of $Cl(\Lambda).$ This yields upper and lower bounds for $D(\Lambda)$. Let $R(\Lambda)$ denote the subgroup of $Cl(\Lambda)$ consisting of those classes realizable as rings of integers, $\Cal{O}_{L},$ where $L/K$ is a tame Galois extension with Galois group $Gal(L/K) \cong G.$ We show under the hypotheses above that $T(\Lambda)^{(p-1)/2} \subseteq R(\Lambda) \cap D(\Lambda) \subseteq T(\Lambda)$, which yields conditions for when $T(\Lambda)=R(\Lambda) \cap D(\Lambda)$ and bounds on $R(\Lambda) \cap D(\Lambda)$. We carry out the computation for $K=\Bbb{Q}(\sqrt{-d}), d>0, d \neq 1$ or $3.$ In this way we exhibit primes $p$ for which these fields have tame Galois field extensions of degree $p$ with nontrivial Galois module structure.


title: From fractal groups to fractal sets

abstract: This paper is a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and renormalizable dynamical systems. In particular, it presents a plausible definition of what a "fractal group" should be, and gives many examples of such groups. A particularly interesting class of examples, derived from monodromy groups of iterated branch coverings, or equivalently from Galois groups of iterated polynomials, is presented. This class contains interesting groups from an algebraic point of view (just-non-solvable groups, groups of intermediate growth, branch groups,...), and at the same time the geometry of the group is apparent in that a limit of the group identifies naturally with the Julia set of the covering map. In its survey, the paper discusses finite-state transducers, growth of groups and languages, limit spaces of groups, hyperbolic spaces and groups, dynamical systems, Hecke-type operators, C^*-algebras, random matrices, ergodic theorems and entropy of non-commuting transformations. Self-similar groups appear then as a natural weaving thread through these seemingly different topics.


title: The number of plane conics 5-fold tangent to a given curve

abstract: Given a general plane curve Y of degree d, we compute the number n_d of irreducible plane conics that are 5-fold tangent to Y. This problem has been studied before by Vainsencher using classical methods, but it could not be solved there because the calculations received too many non-enumerative correction terms that could not be analyzed. In our current approach, we express the number n_d in terms of relative Gromov-Witten invariants that can then be directly computed. As an application, we consider the K3 surface given as the double cover of P^2 branched along a sextic curve. We compute the number of rational curves in this K3 surface in the homology class that is the pull-back of conics in P^2, and compare this number to the corresponding Yau-Zaslow K3 invariant. This gives an example of such a K3 invariant for a non-primitive homology class.


title: A note on the method of minimal vectors

abstract: The methods of "minimal vectors" were introduced by Ansari and Enflo and strengthened by Pearcy, in order to prove the existence of hyperinvariant subspaces for certain operators on Hilbert space. In this note we present the method of minimal vectors for operators on super-reflexive Banach spaces and we give a new sufficient condition for the existence of hyperinvariant subspaces of certain operators on these spaces.


title: Polytopal realizations of generalized associahedra

abstract: In hep-th/0111053, a complete simplicial fan was associated to an arbitrary finite root system. It was conjectured that this fan is the normal fan of a simple convex polytope (a generalized associahedron of the corresponding type). Here we prove this conjecture by explicitly exhibiting a family of such polytopal realizations.


title: Flops and Equivalences of derived Categories for Threefolds with only Gorenstein Singularities

abstract: The main propose of this paper is to show that Bridgeland's moduli space of perverse point sheaves for certain flopping contractions gives the flops, and the Fourier-Mukai transform given by the birational correspondence of the flop is an equivalence between bounded derived categories.


title: Invariants of solvable rigid Lie algebras up to dimension 8

abstract: The invariants of all complex solvable rigid Lie algebras up to dimension eight are computed. Moreover we show, for rank one solvable algebras, some criteria to deduce to non-existence of non-trivial invariants or the existence of fundamental sets of invariants formed by rational functions of the Casimir invariants of the associated nilradical.


title: Permutations containing a pattern exactly once and avoiding at least two patterns of three letters

abstract: In this paper, we find an explicit formulas, or recurrences, in terms of generating functions for the cardinalities of the sets $S_n(T;\tau)$ of all permutations in $S_n$ that contain $\tau\in S_k$ exactly once and avoid a subset $T\subseteq S_3$, $|T|\geq2$. The main body of the paper is divided into three sections corresponding to the cases $|T|=2,3$ and $|T|\geq4$.


title: Conformal Killing spinors and special geometric structures in Lorentzian geometry - a survey

abstract: This paper is a survey on special geometric structures that admit conformal Killing spinors based on lectures, given at the ``Workshop on Special Geometric Structures in String Theory'', Bonn, September 2001 and at ESI, Wien, November 2001. We discuss the case of Lorentzian signature and explain which geometries occur up to dimension 6.


title: Convergence Acceleration Techniques

abstract: This work describes numerical methods that are useful in many areas: examples include statistical modelling (bioinformatics, computational biology), theoretical physics, and even pure mathematics. The methods are primarily useful for the acceleration of slowly convergent and the summation of divergent series that are ubiquitous in relevant applications. The computing time is reduced in many cases by orders of magnitude.


title: Rapid growth sequences

abstract: Studying Fermat sequence we can simply find infinitely many other rapidly growing sequences of similar properties. On the other hand this approach allows us simple construction of such sequences.


title: On graphic Bernstein type results in higher codimension

abstract: Let \Sigma be a minimal submanifold of \R^{n+m} that can be represented as the graph of a smooth map f:\R^n-->\R^m. We apply a formula we derived in the study of mean curvature flow to obtain conditions under which \Sigma must be an affine subspace. Our result covers all known ones in the general case. The conditions are stated in terms of the singular values of $df$.


title: Cancellation theorem

abstract: In this paper we give a direct geometric proof of the fact that tensoring with the Tate motive in the triangulated category of effective motives DM is a full embedding. The main part of the proof is given in the context of schemes of finite type over a noetherian base scheme.


title: The BIC of a conial fibration

abstract: In the paper we introduce the notions of a singular fibration and a singular Seifert fibration. These notions are natural generalizations of the notion of a locally trivial fibration to the category of stratified pseudomanifolds. For singular foliations defined by such fibrations we prove a de Rham type theorem for the basic intersection cohomology introduced the authors in a recent paper. One of important examples of such a structure is the natural projection onto the leaf space for the singular Riemannian foliation defined by an action of a compact Lie group on a compact smooth manifold.


title: Fourier-Mukai number of a K3 surface

abstract: We shall give a Counting Formula for the number of Fourier-Mukai partners of a K3 surface and consider three applications.


title: Solutions of wave equations in the radiation regime

abstract: We study the ``hyperboloidal Cauchy problem'' for linear and semi-linear wave equations on Minkowski space-time, with initial data in weighted Sobolev spaces allowing singular behaviour at the boundary, or with polyhomogeneous initial data. Specifically, we consider nonlinear symmetric hyperbolic systems of a form which includes scalar fields with a $\lambda\phi^p$ nonlinearity, as well as wave maps, with initial data given on a hyperboloid; several of the results proved apply to general space-times admitting conformal completions at null infinity, as well to a large class of equations with a similar non-linearity structure. We prove existence of solutions with controlled asymptotic behaviour, and asymptotic expansions for solutions when the initial data have such expansions. In particular we prove that polyhomogeneous initial data (satisfying compatibility conditions) lead to solutions which are polyhomogeneous at the conformal boundary Scri of the Minkowski space-time.


title: Mirror symmetry and self-dual manifolds

abstract: We introduce self-dual manifolds and show that they can be used to encode mirror symmetry for affine-K\"{a}hler manifolds and for elliptic curves. Their geometric properties, especially the link with special lagrangian fibrations and the existence of a transformation similar to the Fourier-Mukai functor, suggest that this approach may be able to explain mirror symmetry also in other situations


title: Operadic deformations as a tool for cogravity

abstract: The deformation equation and its integrability condition (Bianchi identity) of a non-(co)associative deformation in operad algebra are found. Based on physical analogies, cogravity equations are proposed.


title: Action of overalgebra in Plancherel decomposition and shift operators in imaginary direction

abstract: Consider the Plancherel decomposition of the tensor product of a highest weight and a lowest weight unitary representations of $SL_2$. We construct explicitly the action of the Lie algebra $sl_2 + sl_2$ in the direct integral of Hilbert spaces. It turns out that a Lie algebra operator is a second order differential operator in one variable and second order difference operator with respect to another variable. The difference operators are defined in terms of the shift in the imaginary direction $f(s)\mapsto f(s+i)$, $i^2=-1$ (the Plancherel measure is supported by real $s$).


title: Divergent Cesaro and Riesz means of Jacobi and Laguerre expansions

abstract: We show that for $\delta$ below certain critical indices there are functions whose Jacobi or Laguerre expansions have almost everywhere divergent Cesaro and Riesz means of order $\delta$.


title: On the $L^2$-norms of periodizations of functions

abstract: We prove that the $L^2([0,1]^d) \times SO(d))$ norm of periodizations of a function from $L^1(R^d)$ is equivalent to the $L^2(R^d)$ norm of the function itself in higher dimensions.


title: Hamiltonian structures on foliations

abstract: We discuss hamiltonian structures of the Gelfand-Dorfman complex of projectable vector fields and differential forms on a foliated manifold. Such a structure defines a Poisson structure on the algebra of foliated functions, and embeds the given foliation into a larger, generalized foliation with presymplectic leaves. In a so-called tame case, the structure is induced by a Poisson structure of the manifold. Cohomology spaces and classes relevant to geometric quantization are also considered.


title: Families of nodal curves on projective threefolds and their regularity via postulation of nodes

abstract: The main purpose of this paper is to introduce a new approach to study families of nodal curves on projective threefolds. Precisely, given $X$ a smooth projective threefold, $\E$ a rank-two vector bundle on $X$, $L$ a very ample line bundle on $X$ and $k \geq 0$, $\delta >0 $ integers and denoted by $V= {\V}_{\delta} ({\E} \otimes L^{\otimes k})$ the subscheme of ${\Pp}(H^0({\E} \otimes L^{\otimes k}))$ parametrizing global sections of ${\E} \otimes L^{\otimes k}$ whose zero-loci are irreducible and $\delta$-nodal curves on $X$, we present a new cohomological description of the tangent space $T_{[s]}({\V}_{\delta} ({\E} \otimes L^{\otimes k}))$ at a point $[s]\in {\V}_{\delta} ({\E} \otimes L^{\otimes k})$. This description enable us to determine effective and uniform upper-bounds for $\delta$, which are linear polynomials in $k$, such that the family $V$ is smooth and of the expected dimension ({\em regular}, for short). The almost-sharpness of our bounds is shown by some interesting examples. Furthermore, when $X$ is assumed to be a Fano or a Calaby-Yau threefold, we study in detail the regularity property of a point $[s] \in V$ related to the postulation of the nodes of its zero-locus $C_s =C \subset X$. Roughly speaking, when the nodes of $C$ are assumed to be in general position either on $X$ or on an irreducible divisor of $X$ having at worst log-terminal singularities or to lie on a l.c.i. and subcanonical curve in $X$, we find upper-bounds on $\delta$ which are, respectively, cubic, quadratic and linear polynomials in $k$ ensuring the regularity of $V$ at $[s]$. Finally, when $X= \Pt$, we also discuss some interesting geometric properties of the curves given by sections parametrized by $V$.


title: Uniform Poincare inequalities for unbounded conservative spin systems: The non-interacting case

abstract: We prove a uniform Poincare' inequality for non-interacting unbounded spin systems with a conservation law, when the single-site potential is a bounded perturbation of a convex function. The result is then applied to Ginzburg-Landau processes to show diffusive scaling of the associated spectral gap.


title: Algebraic linking numbers of knots in 3-manifolds

abstract: Relative self-linking and linking "numbers" for pairs of knots in oriented 3-manifolds are defined in terms of intersection invariants of immersed surfaces in 4-manifolds. The resulting concordance invariants generalize the usual homological notion of linking by taking into account the fundamental group of the ambient manifold and often map onto infinitely generated groups. The knot invariants generalize the cyclic (type 1) invariants of Kirk and Livingston and when taken with respect to certain preferred knots, called spherical knots, relative self-linking numbers are characterized geometrically as the complete obstruction to the existence of a singular concordance which has all singularities paired by Whitney disks. This geometric equivalence relation, called W-equivalence, is also related finite type-1 equivalence (in the sense of Habiro and Goussarov) via the work of Conant and Teichner and represents a `first order' improvement to an arbitrary singular concordance. For null-homotopic knots, a slightly weaker geometric equivalence relation is shown to admit a group structure.


title: Relaxation time of anisotropic simple exclusion processes and quantum Heisenberg models

abstract: Motivated by an exact mapping between anisotropic half integer spin quantum Heisenberg models and asymmetric diffusions on the lattice, we consider an anisotropic simple exclusion process with $N$ particles in a rectangle of $\bbZ^2$. Every particle at row $h$ tries to jump to an arbitrary empty site at row $h\pm 1$ with rate $q^{\pm 1}$, where $q\in (0,1)$ is a measure of the drift driving the particles towards the bottom of the rectangle. We prove that the spectral gap of the generator is uniformly positive in $N$ and in the size of the rectangle. The proof is inspired by a recent interesting technique envisaged by E. Carlen, M.C. Carvalho and M. Loss to analyze the Kac model for the non linear Boltzmann equation. We then apply the result to prove precise upper and lower bounds on the energy gap for the spin--S, ${\rm S}\in \frac12\bbN$, XXZ chain and for the 111 interface of the spin--S XXZ Heisenberg model, thus generalizing previous results valid only for spin $\frac12$.


title: Congruence relations for Shimura varieties associated to some unitary groups

abstract: In this paper we study the reduction of PEL-Shimura varieties associated to unitary groups of signature (n-1,1) in the inert and unramified case. We describe the Newton polygon and the Ekedahl-Oort stratification. We further study the associated moduli space of isogenies and use a variant of the local model to give a generic description. As an application we prove a conjecture of Blasius und Rogawski about the congruence relation if the integer n is even.


title: The Ore condition, affiliated operators, and the lamplighter group

abstract: Let G be the wreath product of Z and Z/2, the so called lamplighter group and k a commutative ring. We show that kG does not have a classical ring of quotients (i.e. does not satisfy the Ore condition). This answers a Kourovka notebook problem. Assume that kG is contained in a ring R in which the element 1-x is invertible, with x a generator of Z considered as subset of G. Then R is not flat over kG. If k is the field of complex numbers, this applies in particular to the algebra UG of unbounded operators affiliated to the group von Neumann algebra of G. We present two proofs of these results. The second one is due to Warren Dicks, who, having seen our argument, found a much simpler and more elementary proof, which at the same time yielded a more general result than we had originally proved. Nevertheless, we present both proofs here, in the hope that the original arguments might be of use in some other context not yet known to us.


title: Equivariant vector bundles on group completions

abstract: In this paper, we describe the category of bi-equivariant vector bundles on a bi-equivariant smooth (partial) compactification of a reductive algebraic group with normal crossing boundary divisors. Our result is a generalization of the description of the category of equivariant vector bundles on toric varieties established by A.A. Klyachko [Math. USSR. Izvestiya, {\bf 35}, No.2 (1990)]. As an application, we prove splitting of equivariant vector bundles of low rank on the wonderful compactification of an adjoint semisimple group in the sense of C. De Concini and C. Procesi [Lecture Note in Math. {\bf 996} (1983)]. Moreover, we present an answer to a problem raised by B. Kostant in the case of complex groups.


title: Scalar curvature and the existence of geometric structures on 3-manifolds, I

abstract: This paper analyses the convergence and degeneration of sequences of metrics on a 3-manifold, and relations of such with Thurston's geometrization conjecture. The sequences are minimizing sequences for a certain (optimal) scalar-curvature type functional and their degeneration is related to the sphere and torus decompositions of the 3-manifold under certain conditions.


title: Scalar curvature and the existence of geometric structures on 3-manifolds, II

abstract: This is a continuation of a previous paper of same title. The degeneration, i.e. curvature blow-up, of sequences of metrics appoaching the Sigma constant, assumed non-positive, is analysed. The degeneration is related to the sphere decomposition of the 3-manifold M, in case M is sigma-tame.


title: Global existence for nonlinear wave equations with multiple speeds

abstract: We shall be concerned with the Cauchy problem for quasilinear systems in three space dimensions of the form \label{i.1} \partial^2_tu^I-c^2_I\Delta u^I = C^{IJK}_{abc}\partial_c u^J\partial_a\partial_b u^K + B^{IJK}_{ab}\partial_a u^J\partial_b u^K, \quad I=1,..., D. Here we are using the convention of summing repeated indices, and $\partial u$ denotes the space-time gradient, $\partial u=(\partial_0 u, \partial_1 u, \partial_2 u, \partial_3u)$, with $\partial_0=\partial_t$, and $\partial_j=\partial_{x_j}$, $j=1,2,3$. We shall be in the nonrelativistic case where we assume that the wave speeds $c_k$ are all positive but not necessarily equal. Using a new pointwise estimate of the M. Keel, H. Smith and the author we shall prove global existence of small amplitude solutions for such equations satisfying a null condition. This generalizes the earlier result of Christodoulou and Klainerman where all the wave speeds are the same. Our approach is related to that of Klainerman; however, since we are in the non-relativistic case we cannot use the Lorentz boost vector fields or the Morawetz vector fields. Instead we exploit both the 1/t decay of linear solutions as well as the much easier to prove 1/|x| decay.


title: Eigenfunction and Bochner Riesz estimates on manifolds with boundary

abstract: The purpose of this paper is to give a simple proof of sharp $L^\infty$ estimates for the eigenfunctions of the Dirichlet Laplacian on smooth compact Riemannian manifolds $(M,g)$ of dimension $n\ge 2$ with boundary $\partial M$ and then to use these estimates to prove new estimates for Bochner Riesz means in this setting. Our eigenfunction estimates involve estimating the $L^2\to L^\infty$ mapping properties of the operators $\chi_\lambda$ which project onto unit bands of the spectrum of the square root of the Laplacian. These generalize the recent estimates of D. Grieser for individual eigenfunctions. We use an idea of Grieser of estimating away from the boundary using earlier estimates of Seeley, Pham The Lai, and H\"ormander, and then proving estimates near the boundary using a maximum principle. Our proof of the Bochner Riesz estimates is related to an argument for the Euclidean case of C. Fefferman, and one for the boundaryless Riemannian case that is due to the author. Here, unlike in the boundaryless Riemannian case we cannot use parametrices for the wave equation, and instead lie on a more economical argument that only uses the eigenfunction estimates and the finite propagation speed of the wave equation.


title: Homological algebra of twisted quiver bundles

abstract: Several important cases of vector bundles with extra structure (such as Higgs bundles and triples) may be regarded as examples of twisted representations of a finite quiver in the category of sheaves of modules on a variety/manifold/ringed space. We show that the category of such representations is an abelian category with enough injectives by constructing an explicit injective resolution. Using this explicit resolution, we find a long exact sequence that computes the Ext groups in this new category in terms of the Ext groups in the old category. The quiver formulation is directly reflected in the form of the long exact sequence. We also show that under suitable circumstances, the Ext groups are isomorphic to certain hypercohomology groups.


title: Homogeneous multivariate polynomials with the half-plane property

abstract: A polynomial P in n complex variables is said to have the "half-plane property" (or Hurwitz property) if it is nonvanishing whenever all the variables lie in the open right half-plane. Such polynomials arise in combinatorics, reliability theory, electrical circuit theory and statistical mechanics. A particularly important case is when the polynomial is homogeneous and multiaffine: then it is the (weighted) generating polynomial of an r-uniform set system. We prove that the support (set of nonzero coefficients) of a homogeneous multiaffine polynomial with the half-plane property is necessarily the set of bases of a matroid. Conversely, we ask: For which matroids M does the basis generating polynomial P_{B(M)} have the half-plane property? Not all matroids have the half-plane property, but we find large classes that do: all sixth-root-of-unity matroids, and a subclass of transversal (or cotransversal) matroids that we call "nice". Furthermore, the class of matroids with the half-plane property is closed under minors, duality, direct sums, 2-sums, series and parallel connection, full-rank matroid union, and some special cases of principal truncation, principal extension, principal cotruncation and principal coextension. Our positive results depend on two distinct (and apparently unrelated) methods for constructing polynomials with the half-plane property: a determinant construction (exploiting "energy" arguments), and a permanent construction (exploiting the Heilmann-Lieb theorem on matching polynomials). We conclude with a list of open questions.

categories: math.CO cond-mat.stat-mech math-ph math.CV math.MP


title: New explicit examples of fixed points of Poisson shot noise transforms

abstract: We show that gamma distributions, generalized positive Linnik distributions, S2 distributions are fixed points of Poisson shot noise transforms. The corresponding response functions are identified via their inverse functions except for some special cases when those can be obtained explicitly. As a by-product, it is proven that log-convexity of the response function is not necessary for selfdecomposability of non-negative Poisson shot noise distribution. Some attention is given to perpetuities of a rather special type which are closely related to our model. In particular, we study the problem of their existence and uniqueness.


title: Lax pairs for the equations describing compatible nonlocal Poisson brackets of hydrodynamic type, and integrable reductions of the Lame equations

abstract: The nonlinear equations for the general nonsingular pairs of compatible nonlocal Poisson brackets of hydrodynamic type are derived and the integrability of these equations by the method of inverse scattering problem is proved. For these equations, the Lax pairs with a spectral parameter are presented. Moreover, we demonstrate the integrability of the equations for some especially important partial classes of compatible nonlocal Poisson brackets of hydrodynamic type, in particular, for the most important case when one of the compatible Poisson brackets is local and also for the case when one of the compatible Poisson brackets is generated by a metric of constant Riemannian curvature.


title: KK-theory of C*-categories and the analytic assembly map

abstract: We define KK-theory spectra associated to C*-categories and look at certain instances of the Kasparov product at this level. This machinery is used to give a description of the analytic assembly map as a natural map of spectra.


title: Poisson structures over a complete intersection with isolated singularities

abstract: We study Poisson structures over singular varieties. In this purpose, we consider the Koszul complex associated to the equations of a complete intersection. This complex forms a differential graded algebra which is equivalent to the algebra of the variety. We show that a Poisson structure is equivalent to a sequence of multiderivations over the Koszul complex. If our variety has isolated singularities, then we can construct a sequence of multiderivations of reduced form.


title: Action of the Grothendieck-Teichmueller group on the operad of Gerstenhaber algebras

abstract: Action of the graded Grothendieck-Teichmueller (GT) group on a resolution of the operad of Gerstenhaber algebras (GA) is defined. It is shown that the induced Lie algebra action is homotopically non-trivial (i.e. the induced map from the Lie algebra of the graded GT group to the deformation complex of the operad of GA is injective).


title: Identities and derivations for Jacobian algebras

abstract: Constructions of n-Lie algebras by strong n-Lie-Poisson algebras are given. First cohomology groups of adjoint module of Jacobian algebras are calculated. Minimal identities of 3-Jacobian algebra are found.


title: Representations of n-Lie algebras

abstract: Let $V_n=<e_1,...,e_{n+1}>$ be a vector products n-Lie algebra with n-Lie commutator $[e_1,...,\hat{e_i},...,e_{n+1}]=(-1)^ie_i$ over the field of complex numbers. Any finite-dimensional n-Lie $V_n$-module is completely reducible. Any finite-dimensional irreducible n-Lie $V_n$-module is isomorphic to a n-Lie extension of $so_{n+1}$-module with highest weight $t\pi_1$ for some nonnegative integer t.


title: The McCord model for the tensor product of a space and a commutative ring spectrum

abstract: This paper begins by noting that, in a 1969 paper in the Transactions, M.C.McCord introduced a construction that can be interpreted as a model for the categorical tensor product of a based space and a topological abelian group. This can be adapted to Segal's very special Gamma--spaces, and then to a more modern situation: (K tensor R) where K is a based space and R is a unital, augmented, commutative, associative S--algebra. The model comes with an easy-to-describe filtration. If one lets K = S^n, and then stabilize with respect to n, one gets a filtered model for the Topological Andre--Quillen Homology of R. When R = Omega^{infty} Sigma^{infty} X, one arrives at a filtered model for the connective cover of a spectrum X, constructed from its 0th space. Another example comes by letting K be a finite complex, and R the S--dual of a finite complex Z. Dualizing again, one arrives at G.Arone's model for the Goodwillie tower of the functor sending Z to the suspension spectrum of Map(K,Z). Applying cohomology with field coefficients, one gets various spectral sequences for deloopings with known E_1--terms. A few nontrivial examples are given. In an appendix, we describe the construction for unital, commutative, associative S--algebras not necessarily augmented.


title: Wronskians as n-Lie multiplications

abstract: Filipov proved that Jacobian algebra is n-Lie. In our paper we consider algebras defined on associative commutative algebra U with derivation $\der$ by (k+1)-multiplication $V^{0,1,...,k}=\der^0\wedge\der^1\wedge...\wedge \der^k$ (Wronskian). We study whether they have (k+1)-Lie, k-left commutative and homotopical (k+1)-Lie structures.


title: Novikov-Jordan algebras

abstract: Algebras with identity $(a\star b)\star (c\star d) -(a\star d)\star(c\star b)$ $=(a,b,c)\star d-(a,d,c)\star b$ are studied. Novikov algebras under Jordan multiplication and Leibniz dual algebras satisfy this identity. If algebra with such identity has unit, then it is associative and commutative.


title: Geometric structures on G2 and Spin(7)-manifolds

abstract: This article studies the geometry of moduli spaces of G2-manifolds, associative cycles, coassociative cycles and deformed Donaldson-Thomas bundles. We introduce natural symmetric cubic tensors and differential forms on these moduli spaces. They correspond to Yukawa couplings and correlation functions in M-theory. We expect that the Yukawa coupling characterizes (co-)associative fibrations on these manifolds. We discuss the Fourier transformation along such fibrations and the analog of the Strominger-Yau-Zaslow mirror conjecture for G2-manifolds. We also discuss similar structures and transformations for Spin(7)-manifolds.


title: A symmetric imprimitivity theorem for commuting proper actions

abstract: We initiate a careful study of a generalized symmetric imprimitivity theory for commuting proper actions of locally compact groups H and K on a C*-algebra.


title: a-T-menability of Baumslag-Solitar groups

abstract: The Baumslag-Solitar groups and their certain variations are a-T-menable. This is proved by embeding them into topological groups and studying representation theoretic properties of the latter. The paper is motivated by the questions of A. Valette.


title: Homotopy groups of complements and non-isolated singularities

abstract: We obtain sufficient conditions for the vanishing of higher homotopy groups of the complements to hypersurfaces in ${\mathbb C}^n$ in terms of the behavior at infinity and relate the monodromy of non isolated singularities to the position of singularities in generic plane sections.


title: A note on $H^1(Emb(M,N))$

abstract: Aim of this note is to extract cohomological information about the manifold $Emb(M,N)$ from the topology of the target manifold N. For special conditions, a monomorphism $H^1 (N) \to H^1 (Emb(M,N))$ is constructed.


title: Varieties of Sums of Powers for binary forms

abstract: The problem of simultaneous decomposition of binary forms as sums of powers of linear forms is studied. For generic forms the minimal number of linear forms needed is found and the space parametrizing all the possible decompositions is described. These results are applied to the study of rational curves.


title: Deformation of fillable CR structures

abstract: We study the fillability (or embeddability) of $CR$ structures under the gauge-fixed Cartan flow. We prove that if the initial $CR$ structure is fillable with nowhere vanishing Tanaka-Webster curvature and free torsion, then it keeps having the same property after a short time. In the Appendix, we show the uniqueness of the solution to the gauge-fixed Cartan flow.


title: A classification of plane and planar 2-trees

abstract: We present new functional equations for the species of plane and of planar (in the sense of Harary and Palmer, 1973) 2-trees and some associated pointed species. We then deduce the explicit molecular expansion of these species, i.e a classification of their structures according to their stabilizers. There result explicit formulas in terms of Catalan numbers for their associated generating series, including the asymmetry index series. This work is closely related to the enumeration of polyene hydrocarbons of molecular formula C_nH_n+2.


title: On the order of unimodular matrices modulo integers

abstract: Assuming the Generalized Riemann Hypothesis, we prove the following: If b is an integer greater than one, then the multiplicative order of b modulo N is larger than N^(1-\epsilon) for all N in a density one subset of the integers. If A is a hyperbolic unimodular matrix with integer coefficients, then the order of A modulo p is greater than p^(1-\epsilon) for all p in a density one subset of the primes. Moreover, the order of A modulo N is greater than N^(1-\epsilon) for all N in a density one subset of the integers.


title: Slices of matrices - a scenario for spectral theory

abstract: Given a real, symmetric matrix S, we define the slice through S as being the connected component containing S of two orbits under conjugation: the first by the orthogonal group, and the second by the upper triangular group. We describe some classical constructions in eigenvalue computations and integrable systems which keep slices invariant -- their properties are clarified by the concept. We also parametrize the closure of a slice in terms of a convex polytope.


title: The Markov Theorem for transverse knots

abstract: A transverse knot is a knot that is transverse to the planes of the standard contact structure on real 3-space. In this paper we prove the Markov Theorem for transverse braids, which states that two transverse closed braids that are isotopic as transverse knots are also isotopic as transverse braids. The methods of the proof are based on Birman and Menasco's proof of the Markov Theorem in their recent paper (BM02), modified to the transverse setting. The modification is straightforward until we get to the special case of preferred longitudes, where we need some new machinery. We use techniques from earlier work by the author with Birman (BW00), by Birman and Menasco ((BM4), for example), and develop new methods from Cromwell's paper on arc-presentations (Cr95).


title: C_2 cofiniteness of vertex operator algebra V_L^+ when L is a rank one lattice

abstract: Let L be a rank one positive definite even lattice. We prove that a vertex operator algebra (VOA) V_L^+ satisfies the C_2 condition. Here, V_L^+ is a fixed point sub-VOA of the VOA V_L associated with the automorphism lifted from the -1 isometry of L.


title: Curves of infinite genus I Riemann--Roch theorem for small degree

abstract: The most useful and interesting line bundles over algebraic curves of a very high genus have the ratio \delta of the degree to the genus close to half-integer values, usually \delta \approx 0, \delta \approx 1/2, or \delta \approx 1; the numeric properties are very different in these three cases. This leads to three different theories for curves of infinite genus. For analytic curves of infinite genus, to get a theory parallel to algebraic geometry one needs to restrict attention to holomorphic sections satisfying some ``conditions on growth at infinity''. Each such condition effectively attaches an ``ideal point'' to the curve; this process is similar to compactification. The theory of holomorphic functions on curves with such ``ideal points'' is developed (the variant presented in the first part of the series is tuned to the case \delta \approx 0). Conditions on the ``lengths of handles'' of the curve are found which ensure the geometry to be parallel to algebraic geometry. It turns out that these conditions give no restriction on the density of ideal points on the curve. In particular, such curves may have a dense set of ideal points; these curves have no smooth points at all, and have a purely fractal nature. (Such ``foam'' curves live near the ``periphery'' of the corresponding g = \infty moduli space; one needs to study these curves too, since they may be included in the support of natural measures arising on the moduli spaces.)


title: Positivity of Symplectic Area for Perturbed J-holomorphic Curves

abstract: In this paper we will prove that for a compact, symplectic manifold $(M, \omega)$ and for $\omega$-compatible almost-complex structure J any properly perturbed J-holomorphic curve has a non-negative symplectic area. This non-negative property provides us with a new obstruction to the bubbling off phenomenon and thus allows us to redefine the Floer symplectic homology. In particular, in subsequent papers, we will prove the Arnold conjecture in both degenerate and non-degenerate cases with integer coefficients for general, symplectic manifolds.


title: A Treatise on Quantum Clifford Algebras

abstract: Quantum Clifford Algebras (QCA), i.e. Clifford Hopf gebras based on bilinear forms of arbitrary symmetry, are treated in a broad sense. Five alternative constructions of QCAs are exhibited. Grade free Hopf gebraic product formulas are derived for meet and join of Grassmann-Cayley algebras including co-meet and co-join for Grassmann-Cayley co-gebras which are very efficient and may be used in Robotics, left and right contractions, left and right co-contractions, Clifford and co-Clifford products, etc. The Chevalley deformation, using a Clifford map, arises as a special case. We discuss Hopf algebra versus Hopf gebra, the latter emerging naturally from a bi-convolution. Antipode and crossing are consequences of the product and co-product structure tensors and not subjectable to a choice. A frequently used Kuperberg lemma is revisited necessitating the definition of non-local products and interacting Hopf gebras which are generically non-perturbative. A `spinorial' generalization of the antipode is given. The non-existence of non-trivial integrals in low-dimensional Clifford co-gebras is shown. Generalized cliffordization is discussed which is based on non-exponentially generated bilinear forms in general resulting in non unital, non-associative products. Reasonable assumptions lead to bilinear forms based on 2-cocycles. Cliffordization is used to derive time- and normal-ordered generating functionals for the Schwinger-Dyson hierarchies of non-linear spinor field theory and spinor electrodynamics. The relation between the vacuum structure, the operator ordering, and the Hopf gebraic counit is discussed. QCAs are proposed as the natural language for (fermionic) quantum field theory.


title: A compactification and the Euler characteristic of the spaces of real meromorphic functions

abstract: For any connected component $H_0$ of the space of real meromorphic functions we build a compactification $N(H_0)$ of the space $H_0$. Then we express the Euler characteristics of the spaces $H_0$ and $N(H_0)$ in terms of topological invariants of functions from $H_0$.


title: A comparison between the max and min norms on $C^*(F_n) \otimes C^*(F_n)$

abstract: Let $F_n$, $n\geq2$, be the free group with $n$ generators, denoted by $U_1,U_2,...,U_n$. Let $C*(F_n)$ be the full $C^*$-algebra of $F_n$. Let $\mathcal{X}$ be the vector subspace of the algebraic tensor product $C^*(F_n) \otimes C^*(F_n)$, spanned by $1\otimes1,U_1\otimes1,...,U_n\otimes1,1\otimes U_1,...,1\otimes U_n$. Let $|| \cdot ||_{\min}$ and $|| \cdot ||_{\max}$ be the minimal and maximal $C^*$ tensor norms on $C^*(F_n) \otimes C^*(F_n)$, and use the same notation for the corresponding (matrix) norms induced on $M_k(\mathbb{C})\otimes\mathcal{X}$. Identifying $\mathcal{X}$ with the subspace of $C^*(F_{2n})$ obtained by mapping $U_1\otimes1,...,1\otimes U_n$ into the $2n$ generators and the identity into the identity, we get a matrix norm $|| \cdot ||_{C^*(F_{2n})}$ which dominates the $|| \cdot ||_{\max}$ norm, on $M_k(\mathbb{C})\otimes\mathcal{X}$. In this paper we prove that, with $N=2n+1=\dim\mathcal{X}$, we have $||X||_{\max} \leq ||X||_{C^*(F_{2n})} \leq (N^2-N)^{1/2} ||X||_{\min}, X\in M_k(\mathbb{C})\otimes\mathcal{X}$.


title: A Note on Wiener-Hopf Determinants and the Borodin-Okounkov Identity

abstract: The continuous analogue of a Toeplitz determinant identity for Wiener-Hopf operators is proved. An example which arises from random matrix theory is studied and an error term for the asymptotics of the determinant is computed.


title: Gaussian fields and random packing

abstract: Consider sequential packing of unit balls in a large cube, as in the Renyi car-parking model, but in any dimension and with Poisson input. We show after suitable rescaling that the spatial distribution of packed balls tends to that of a Gaussian field in the thermodynamic limit. We prove analogous results for related applied models, including ballistic deposition and spatial birth-growth models.


title: Formes lin\'eaires en polyz\^etas et int\'egrales multiples

abstract: The problem we consider is to define families of n-dimensional integrals, endowed with group actions as in Rhin-Viola's work on irrationality measures of $\zeta(2)$ and $\zeta(3)$, the values of which are linear forms, over the rationals, in multiple zeta values of weight at most n. We generalize Vasilyev's and Sorokin's approaches, and give a change of variables that connects them to each other. We describe a group structure for a n-dimensional integral that specializes, for n=2 and n=3, to the ones obtained by Rhin and Viola.


title: Non injectivity of the "hair" map

abstract: Kricker constructed a knot invariant Z^{rat} valued in a space of Feynman diagrams with beads. When composed with the so called "hair" map H, it gives the Kontsevich integral of the knot. We introduce a new grading on diagrams with beads and use it to show that a non trivial element constructed from Vogel's zero divisor in the algebra \Lambda\ is in the kernel of H. This shows that H is not injective.


title: Homotopy Quantum Field Theories and Related Ideas

abstract: In this short note we provide a review of some developments in the area of homotopy quantum field theories, loosely based on a talk given by the second author at the Xth Oporto Meeting on Geometry, Topology and Physics.


title: Curves of small degree on cubic threefolds

abstract: We describe the Hilbert schemes parametrizing curves on a cubic threefold of degree at most 5. In a forthcoming paper, we use this description to give a new proof and extension of a theorem of Iliev, Markushevich and Tikhimirov.


title: Construction of Diffusion Algebras

abstract: In cond-mat/0103603 Diffusion algebras have been introduced in the context of one-dimensional stochastic processes with exclusion in statistical mechanics. While this reference is focused on the needs of the physicist reader and thus states results without proofs and focuses on the discussion of lower-dimensional examples, it is the purpose of this paper to present a construction formalism for Diffusion algebras and to use the latter to prove the results in that reference.


title: Fano's inequality is a mistake

abstract: An example of a Cremona transformation of the tree-dimensional projective space is presented. For the transformation, the inequalities of Fano are not valid.


title: On DSS Method for a Fast Identification of the Static and Dynamic Responses of Servovalves

abstract: In this work we consider a class of quasilinear systems of differential equations which allows to describe dynamics of electrohydraulic servovalves. A method for fast identification of static and dynamic responses, by a short-time experiment, is described.


title: Ideals of Quasi-Symmetric Functions and Super-Covariant Polynomials for S_n

abstract: The aim of this work is to study the quotient ring R_n of the ring Q[x_1,...,x_n] over the ideal J_n generated by non-constant homogeneous quasi-symmetric functions. We prove here that the dimension of R_n is given by C_n, the n-th Catalan number. This is also the dimension of the space SH_n of super-covariant polynomials, that is defined as the orthogonal complement of J_n with respect to a given scalar product. We construct a basis for R_n whose elements are naturally indexed by Dyck paths. This allows us to understand the Hilbert series of SH_n in terms of number of Dyck paths with a given number of factors.


title: Eigenmodes of Lens and Prism Spaces

abstract: Cosmologists are taking a renewed interest in multiconnected spherical 3-manifolds (spherical spaceforms) as possible models for the physical universe. To understand the formation of large scale structures in such a universe, cosmologists express physical quantities, such as density fluctuations in the primordial plasma, as linear combinations of the eigenmodes of the Laplacian, which can then be integrated forward in time. This need for explicit eigenmodes contrasts sharply with previous mathematical investigations, which have focused on questions of isospectrality rather than eigenmodes. The present article provides explicit orthonormal bases for the eigenmodes of lens and prism spaces. As a corollary it extends known results on spectra from homogeneous lens spaces L(p,1) [Ikeda 1995] to arbitrary lens spaces L(p,q).


title: Uniformly convex operators and martingale type

abstract: The concept of uniform convexity of a Banach space was generalized to linear operators between Banach spaces and studied by Beauzamy [1976]. Under this generalization, a Banach space X is uniformly convex if and only if its identity map I_X is. Pisier showed that uniformly convex Banach spaces have martingale type p for some p>1. We show that this fact is in general not true for linear operators. To remedy the situation, we introduce the new concept of martingale subtype and show, that it is equivalent, also in the operator case, to the existence of an equivalent uniformly convex norm on X. In the case of identity maps it is also equivalent to having martingale type p for some p>1. Our main method is to use sequences of ideal norms defined on the class of all linear operators and to study the factorization of the finite summation operators. There is a certain analogy with the theory of Rademacher type.


title: Norms of Modes and Quasi-modes revisited

abstract: This is a partly expository, partly new paper on sup norm estimates of eigenfunctions. The focus is on the quantum completely integrable case. We give a new proof of the main result of our paper ``Riemannian manifolds with uniformly bounded eigenfunctions' (Duke Math J. 111 (2002), 97-132), based on the analysis of quasi-modes and Birkhoff normal forms. We also discuss related issues of resonant normal forms and tunnelling between tori.


title: The inverse resonance problem for $\Z_2$-symmetric analytic obstacles in the plane

abstract: We prove that a two-component mirror-symmetric analytic obstacle in the plane is determined by its resonance poles among such obstacles. The proof is essentially the same as in the interior case (part II of the series). A so-called interior/exterior duality formula is used to simplify the proof. A fair amount of exposition is included for the sake of completeness.


title: Jack polynomials for the $BC_n$ root system and generalized spherical functions

abstract: We give a construction for three parameter family of Jack polynolials for the root system $BC_n$ through the generalized spherical functions on the symmetric space $GL(m+n)/GL(m)\times GL(n)$.


title: Multinomial identities arising from the free probability theory

abstract: We prove a family of new identities fulfilled by multinomial coefficients, which were conjectured by Dykema and Haagerup. Our method bases on a study of the, so-called, triangular operator T by the means of the free probability theory.


title: Asymptotic formulas for the determinants of symmetric Toeplitz + Hankel matrices

abstract: We establish asymptotic formulas for the determinants of finite Toeplitz + Hankel matrices of size N, as N goes to infinity for singular generating functions defined on the unit circle in the special case where the generating function is even, i.e., where the Toeplitz + Hankel matrices are symmetric.


title: On primitive ideals

abstract: We extend two well-known results on primitive ideals in enveloping algebras of semisimple Lie algebras, the `Irreducibility theorem' and `Duflo theorem', to much wider classes of algebras. Our general version of Irreducibility theorem says that if A is a positively filtered associative algebra such that gr(A) is a commutative Poisson algebra with finitely many symplectic leaves, then the associated variety of any primitive ideal in A is the closure of a single connected symplectic leaf. Our general version of Duflo theorem says that if A is an algebra with a `triangular structure' (see sect. 2), then any primitive ideal in A is the annihilator of a simple highest weight module. Applications to Symplectic reflection algebras and Cherednik algebras are discussed.


title: Abel-Jacobi maps associated to smooth cubic threefolds

abstract: We pose some questions about spaces parametrizing rational curves on rationally connected varieties. We give a partial answer for cubic threefolds. Many of our results were previously proved by Iliev, Markushevich and Tikhimirov by analyzing vector bundles on cubic threefolds. Our proofs use residuation rather than vector bundles.


title: Colimits, Stanley-Reisner algebras, and loop spaces

abstract: We study diagrams associated with a finite simplicial complex K, in various algebraic and topological categories. We relate their colimits to familiar structures in algebra, combinatorics, geometry and topology. These include: right-angled Artin and Coxeter groups (and their complex analogues, which we call circulation groups); Stanley-Reisner algebras and coalgebras; Davis and Januszkiewicz's spaces DJ(K) associated with toric manifolds and their generalisations; and coordinate subspace arrangements. When K is a flag complex, we extend well-known results on Artin and Coxeter groups by confirming that the relevant circulation group is homotopy equivalent to the space of loops $\Omega DJ(K)$. We define homotopy colimits for diagrams of topological monoids and topological groups, and show they commute with the formation of classifying spaces in a suitably generalised sense. We deduce that the homotopy colimit of the appropriate diagram of topological groups is a model for $\Omega DJ(K)$ for an arbitrary complex K, and that the natural projection onto the original colimit is a homotopy equivalence when K is flag. In this case, the two models are compatible.


title: Kummer structures on a K3 surface - An old question of T. Shioda

abstract: We apply our earlier results on Fourier-Mukai partners to answer definitively a question about Kummer surface structures, posed by T. Shioda 25 years ago.


title: Asymptotic analysis for the Dunkl kernel

abstract: This paper studies the asymptotic behavior of the integral kernel of the Dunkl transform, the so-called Dunkl kernel, when one of its arguments is fixed and the other tends to infinity either within a Weyl chamber of the associated reflection group, or within a suitable complex domain. The obtained results are based on the asymptotic analysis of an associated system of ordinary differential equations. They generalize the well-known asymptotics of the confluent hypergeometric function $\phantom{}_1F_1$ to the higher-dimensional setting and include a complete short-time asymptotics for the Dunkl-type heat kernel. As an application, it is shown that the representing measures of Dunkl's intertwining operator are generically continuous.


title: From racks to pointed Hopf algebras

abstract: A fundamental step in the classification of finite-dimensional complex pointed Hopf algebras is the determination of all finite-dimensional Nichols algebras of braided vector spaces arising from groups. The most important class of braided vector spaces arising from groups is the class of braided vector spaces (CX, c^q), where C is the field of complex numbers, X is a rack and q is a 2-cocycle on X with values in C^*. Racks and cohomology of racks appeared also in the work of topologists. This leads us to the study of the structure of racks, their cohomology groups and the corresponding Nichols algebras. We will show advances in these three directions. We classify simple racks in group-theoretical terms; we describe projections of racks in terms of general cocycles; we introduce a general cohomology theory of racks contaninig properly the existing ones. We introduce a "Fourier transform" on racks of certain type; finally, we compute some new examples of finite-dimensional Nichols algebras.


title: The polynomial algorithm for graphs' isomorphism testing

abstract: A polynomial algorithm for graphs' isomorphism testing is constructed in assumption that there exists a corresponding polynomial algorithm for graphs with trivial automorphism group.


title: Algebraically constructible functions: real algebra and topology

abstract: Algebraically constructible functions connect real algebra with the topology of algebraic sets. In this survey we present some history, definitions, properties, and algebraic characterizations of algebraically constructible functions, and a description of local obstructions for a topological space to be homeomorphic to a real algebraic set.


title: The Hormander and Maslov Classes and Fomenko's Conjecture

abstract: Some functorial properties are studied for the H\"{o}rmander classes defined for symplectic bundles. The behaviour of the Chern first form on a Lagrangian submanifold in an almost Hermitian manifold is also studied, and Fomenko's conjecture about the behaviour of a Maslov class on minimal Lagrangian submanifolds is considered.


title: Vertical Cohomologies and Their Application to Completely Integrable Hamiltonian Systems

abstract: Some functorial and topological properties of vertical cohomologies and their application to completely integrable Hamiltonian systems are studied.


title: Fractal Geometry For Images Of Continuous Map Of p-Adic Numbers And p-Adic Solenoids Into Euclidean Spaces

abstract: Explicit formulas are obtained for a family of continuous mappings of p-adic numbers $\Qp$ and solenoids $\Tp$ into the complex plane $\sC$ and the space \~$\Rs ^{3}$, respectively. Accordingly, this family includes the mappings for which the Cantor set and the Sierpinski triangle are images of the unit balls in $\Qn{2}$ and $\Qn{3}$. In each of the families, the subset of the embeddings is found. For these embeddings, the Hausdorff dimensions are calculated and it is shown that the fractal measure on the image of $\Qp$ coincides with the Haar measure on $\Qp$. It is proved that under certain conditions, the image of the $p$-adic solenoid is an invariant set of fractional dimension for a dynamic system. Computer drawings of some fractal images are presented.


title: Skew Schubert polynomials

abstract: We define skew Schubert polynomials to be normal form (polynomial) representatives of certain classes in the cohomology of a flag manifold. We show that this definition extends a recent construction of Schubert polynomials due to Bergeron and Sottile in terms of certain increasing labeled chains in Bruhat order of the symmetric group. These skew Schubert polynomials expand in the basis of Schubert polynomials with nonnegative integer coefficients that are precisely the structure constants of the cohomology of the complex flag variety with respect to its basis of Schubert classes. We rederive the construction of Bergeron and Sottile in a purely combinatorial way, relating it to the construction of Schubert polynomials in terms of rc-graphs.


title: Duals of pointed Hopf algebras

abstract: This paper studies the duals of some finite dimensional pointed Hopf algebras, with abelian group of grouplikes, over an algebraically closed field of characteristic 0, which are either Radford biproducts or else nontrivial liftings of a biproduct.


title: Fano 3-folds, K3 surfaces and graded rings

abstract: Explicit birational geometry of 3-folds represents a second phase of Mori theory, going beyond the foundational work of the 1980s. This paper is a tutorial and colloquial introduction to the explicit classification of Fano 3-folds (Q-Fano 3-folds), a subject that we hope is nearing completion. With the intention of remaining accessible to beginners in algebraic geometry, we include examples of elementary calculations of graded rings over curves and K3 surfaces. For us, K3 surfaces have at worst Du Val singularities and are polarised by an ample Weil divisor; they occur as the general elephant of a Fano 3-fold. A second section of the paper runs briefly through the classical theory of nonsingular Fano 3-folds and Mukai's extension to indecomposable Gorenstein Fano 3-folds. Ideas sketched out by Takagi at the Singapore conference reduce the study of Q-Fano 3-folds with g>=2 to indecomposable Gorenstein Fano 3-folds together with unprojection data. Much of the information about the anticanonical ring of a Fano 3-fold or K3 surface is contained in its Hilbert series. The Hilbert function is given by orbifold Riemann--Roch (see Reid's Young Person's Guide); using this, we can treat the Hilbert series as a simple collation of the genus and a basket of cyclic quotient singularities. Many hundreds of families of K3s and Fano 3-folds are known, among them a large number with g<=0, and Takagi's methods do not apply to these. However, in many cases, the Hilbert series already gives firm indications of how to construct the variety by biregular or birational methods. A final section of the paper introduces the K3 database in Magma, that manipulates these huge lists without effort.


title: The average distance property of classical Banach spaces II

abstract: A Banach space X has the average distance property (ADP) if there exists a unique real number r such that for each positive integer n and all x_1,...,x_n in the unit sphere of X there is some x in the unit sphere of X such that 1/n \sum_{k=1}^n ||x_k-x|| = r. We show that l_p does not have the average distance property if p>2. This completes the study of the ADP for l_p spaces.


title: Connections on naturally reductive spaces, their Dirac operator and homogeneous models in string theory

abstract: Given a reductive homogeneous space M=G/H endowed with a naturally reductive metric, we study the one-parameter family of connections joining the canonical and the Levi-Civita connection (t=0, 1/2). We show that the Dirac operator D^t corresponding to t=1/3 is the so-called ``cubic'' Dirac operator recently introduced by B. Kostant, and derive the formula for its square for any t, thus generalizing the classical Parthasarathy formula on symmetric spaces. Applications include the existence of a new G-invariant first order differential operator on spinors and an eigenvalue estimate for the first eigenvalue of D^{1/3}. This geometric situation can be used for constructing Riemannian manifolds which are Ricci flat and admit a parallel spinor with respect to some metric connection whose torsion T is a 3-form, the geometric model for the common sector of string theories. We present some results about solutions to the string equations and give a detailed discussion of some 5-dimensional example.


title: Quantum group symmetry of integrable systems with or without boundary

abstract: We present a construction of integrable hierarchies without or with boundary, starting from a single R-matrix, or equivalently from a ZF algebra. We give explicit expressions for the Hamiltonians and the integrals of motion of the hierarchy in term of the ZF algebra. In the case without boundary, the integrals of motion form a quantum group, while in the case with boundary they form a Hopf coideal subalgebra of the quantum group.


title: Non-rigidity degrees of root lattices and their duals

abstract: Non-rigidity degree of a lattice $L$, nrd$L$, is dimension of the L-type domain to which $L$ belongs. We complete here the table of nrd's of all root lattices and their duals; namely, the hardest remaining case of $D_n^*$, and the case of $E_7^*$ are decided. We describe explicitly the $L$-type domain ${\cal D}(D_n^*)$, $n \ge 4$. For $n$ odd, it is a non-simplicial polyhedral open cone of dimension $n$. For $n$ even, it is one-dimensional, i.e. for even $n$, $D_n^*$ is an edge form.


title: Harmonic Analysis of Signed Ruelle Transfer Operators

abstract: Motivated by wavelet analysis, we prove that there is a one-to-one correspondence between the following data: Solutions to $R(h)=h$ where $R$ is a certain non-positive Ruelle transfer operator; Operators that intertwine a certain class of representations of the $C^*$-algebra $\mathfrak{A}_N$ on two unitary generators $U$, $V$ subject to the relation $$UVU^{-1}=V^N$$ This correspondence enables us to give a criterion for the biorthogonality of a pair of scaling functions and calculate all solutions of the equation $R(h)=h$ in some concrete cases.


title: Measurement to Error Stability: a Notion of Partial Detectability for Nonlinear Systems

abstract: In previous work the notion of input to state stability (ISS) has been generalized to systems with outputs, yielding a number of useful concepts. When considering a system whose output is to be kept small (i.e. an error output), the notion of input to output stability (IOS) arises. Alternatively, when considering a system whose output is meant to provide information about the state (i.e. a measurement output), one arrives at the detectability notion of output to state stability (OSS). Combining these concepts, one may consider a system with two outputs, an error and a measurement. This leads naturally to a notion of partial detectability we call measurement to error stability (MES). This property characterizes systems in which the error signal is detectable through the measurement signal. This paper provides a partial Lyapunov characterization of the MES property. A closely related property of stability in three measures (SIT) is introduced, which characterizes systems for which the error decays whenever it dominates the measurement. The SIT property is shown to imply MES, and the two are shown to be equivalent under an additional boundedness assumption. A nonsmooth Lyapunov characterization of the SIT property is provided, which yields the partial characterization of MES. The analysis is carried out on systems described by differential inclusions -- implicitly incorporating a disturbance input with compact value-set.