title: Weight functions and Drinfeld currents

abstract: A universal weight function for a quantum affine algebra is a family of functions with values in a quotient of its Borel subalgebra, satisfying certain coalgebraic properties. In representations of the quantum affine algebra it gives off-shell Bethe vectors and is used in the construction of solutions of the qKZ equations. We construct a universal weight function for each untwisted quantum affine algebra, using projections onto the intersection of Borel subalgebras of different types, and study its functional properties.


title: Ehrhart Polynomial Roots and Stanley's Non-negativity Theorem

abstract: Stanley's non-negativity theorem is at the heart of many of the results in Ehrhart theory. In this paper, we analyze the root behavior of general polynomials satisfying the conditions of Stanley's theorem and compare this to the known root behavior of Ehrhart polynomials. We provide a possible counterexample to a conjecture of the second author, M. Beck, J. De Loera, J. Pfeifle, and R. Stanley, and contribute some experimental data as well.


title: The Strong Primitive Normal Basis Theorem

abstract: An element w of the extension E of degree n over the finite field F=GF(q) is called free over F if {w, w^q,...,w^{q^{n-1}}} is a (normal) basis of E/F. The Primitive Normal Basis Theorem, first established in full by Lenstra and Schoof (1987), asserts that for any such extension E/F, there exists an element w in E such that w is simultaneously primitive (i.e., generates the multiplicative group of E) and free over F. In this paper we prove the following strengthening of this theorem: aside from five specific extensions E/F, there exists an element w in E such that both w and w^{-1} are simultaneously primitive and free over F.


title: Stability of Planar Switched Systems: the Nondiagonalizable Case

abstract: Consider the planar linear switched system $\dot x(t)=u(t)Ax(t)+(1-u(t))Bx(t),$ where $A$ and $B$ are two $2\times2$ real matrices, $x \in \R^2$, and $u(.):[0,\infty[\to\{0,1\}$ is a measurable function. In this paper we consider the problem of finding a (coordinate-invariant) necessary and sufficient condition on $A$ and $B$ under which the system is asymptotically stable for arbitrary switching functions $u(.)$. This problem was solved in previous works under the assumption that both $A$ and $B$ are diagonalizable. In this paper we conclude this study, by providing a necessary and sufficient condition for asymptotic stability in the case in which $A$ and/or $B$ are not diagonalizable. To this purpose we build suitable normal forms for $A$ and $B$ containing coordinate invariant parameters. A necessary and sufficient condition is then found without looking for a common Lyapunov function but using "worst-trajectory'' type arguments.


title: A Newton-Like Algorithm for Likelihood Maximization: The Robust-Variance Scoring Algorithm

abstract: This article studies a Newton-like method already used by several authors but which has not been thouroughly studied yet. We call it the robust-variance scoring (RVS) algorithm because the main version of the algorithm that we consider replaces minus the Hessian of the loglikelihood used in the Newton-Raphson algorithm by a matrix $G$ which is an estimate of the variance of the score under the true probability, which uses only the individual scores. Thus an iteration of this algorithm requires much less computations than an iteration of the Newton-Raphson algorithm. Moreover this estimate of the variance of the score estimates the information matrix at maximum. We have also studied a convergence criterion which has the nice interpretation of estimating the ratio of the approximation error over the statistical error; thus it can be used for stopping the iterative process whatever the problem. A simulation study confirms that the RVS algorithm is faster than the Marquardt algorithm (a robust version of the Newton-Raphson algorithm); this happens because the number of iterations needed by the RVS algorithm is barely larger than that needed by the Marquardt algorithm while the computation time for each iteration is much shorter. Also the coverage rates using the matrix $G$ are satisfactory.


title: The Hessian of a genus one curve

abstract: We continue our development of the invariant theory of genus one curves with the aim of computing certain twists of the universal family of elliptic curves parametrised by the modular curve X(n) for n = 2,3,4,5. Our construction makes use of a covariant we call the Hessian, generalising the classical Hessian that exists in degrees 2 and 3. In particular we give explicit formulae and algorithms for computing the Hessian in degrees 4 and 5. This leads to a practical algorithm for computing equations for visible elements of order n in the Tate-Shafarevich group of an elliptic curve. Taking Jacobians we also recover the formulae of Rubin and Silverberg for families of n-congruent elliptic curves.


title: Thin loop algebras of Albert-Zassenhaus algebras

abstract: Thin Lie algebras are Lie algebras over a field, graded over the positive integers and satisfying a certain narrowness condition. In particular, all homogeneous components have dimension one or two, and are called diamonds in the latter case. The first diamond is the component of degree one, and the second diamond can only occur in degrees 3, 5, q or 2q-1, where q is a power of the characteristic of the underlying field. Here we consider several classes of thin Lie algebras with second diamond in degree q. In particular, we identify the Lie algebras in one of these classes with suitable loop algebras of certain Albert-Zassenhaus Lie algebras. We also apply a deformation technique to recover other thin Lie algebras previously produced as loop algebras of certain graded Hamiltonian Lie algebras.


title: Essential minimum and obstruction degrees of translates of subtori

abstract: We study the obstruction degrees of translates of sub-tori of multiplicative tori and we show how they are connected to lower bounds for the essential minimum of these varieties. In particular, we combine our computations with results of A. Schinzel and of F. Amoroso - R. Dvornicich, that we thus extend to translates of sub-tori defined over CM fields. This shows that the essential minimum of these varieties have a geometric behavior similar to that of varieties which are not translates of sub-tori. We also refine and extend to translates of sub-tori a lower bound obtained by D. Bertrand in connexion with relations of multiplicative dependence of algebraic points. Finaly, we prove that in the functional case the conjectural lower bound for the essential minimum of sub-varieties of multiplicative tori is true and its proof is elementary.


title: A class of perverse sheaves on a partial flag manifold

abstract: We introduce a class of perverse sheaves on a partial flag manifold of a connected reductive group G defined over a finite field which are equivariant under the action of the group of rational points of G. The definition of this class is similar to the definition of parabolic character sheaves.


title: Line problems in nonlinear computational geometry

abstract: We first review some topics in the classical computational geometry of lines, in particular the O(n^{3+\epsilon}) bounds for the combinatorial complexity of the set of lines in R^3 interacting with $n$ objects of fixed description complexity. The main part of this survey is recent work on a core algebraic problem--studying the lines tangent to k spheres that also meet 4-k fixed lines. We give an example of four disjoint spheres with 12 common real tangents.


title: A radial analogue of Poisson's summation formula with applications to powder diffraction and pinwheel patterns

abstract: Diffraction images with continuous rotation symmetry arise from amorphous systems, but also from regular crystals when investigated by powder diffraction. On the theoretical side, pinwheel patterns and their higher dimensional generalisations display such symmetries as well, in spite of being perfectly ordered. We present first steps and results towards a general frame to investigate such systems, with emphasis on statistical properties that are helpful to understand and compare the diffraction images. An alternative substitution rule for the pinwheel tiling, with two different prototiles, permits the derivation of several combinatorial and spectral properties of this still somewhat enigmatic example. These results are compared with properties of the square lattice and its powder diffraction.


title: Finiteness and constructibility in local analytic geometry

abstract: We use Kiehl-Verdier's and Houzel's finiteness theorems in the setting of local analytic geometry, and the Whitney-Thom theory of stratified spaces, to prove that fibrewise constructible complex of sheaves have coherent direct images. We review the notions of stratification theory which are needed.


title: On $[A,A]/[A,[A,A]]$ and on a $W_n$-action on the consecutive commutators of free associative algebra

abstract: We consider the lower central filtration of the free associative algebra $A_n$ with $n$ generators as a Lie algebra. We consider the associated graded Lie algebra. It is shown that this Lie algebra has a huge center which belongs to the cyclic words, and on the quotient Lie algebra by the center there acts the Lie algebra $W_n$ of polynomial vector fields on $\mathbb{C}^n$. We compute the space $[A_n,A_n]/[A_n,[A_n,A_n]]$ and show that it is isomorphic to the space $\Omega^2_{closed}(\mathbb{C}^n) \oplus \Omega^4_{closed}(\mathbb{C}^n) \oplus \Omega^6_{closed}(\mathbb{C}^n) \oplus ...$.


title: Homometric model sets and window covariograms

abstract: Two Delone sets are called homometric when they share the same autocorrelation or Patterson measure. A model set LAMBDA within a given cut and project scheme is a Delone set that is defined through a window W in internal space. The autocorrelation measure of LAMBDA is a pure point measure whose coefficients can be calculated via the so-called covariogram of W. Two windows with the same covariogram thus result in homometric model sets. On the other hand, the inverse problem of determining LAMBDA from its diffraction image ultimately amounts to reconstructing W from its covariogram. This is also known as Matheron's covariogram problem. It is well studied in convex geometry, where certain uniqueness results have been obtained in recent years. However, for non-convex windows, uniqueness fails in a relevant way, so that interesting applications to the homometry problem emerge. We discuss this in a simple setting and show a planar example of distinct homometric model sets.


title: A stochastic approximation scheme and convergence theorem for particle interactions with perfectly reflecting boundaries

abstract: We prove the existence of a solution to an equation governing the number density within a compact domain of a discrete particle system for a prescribed class of particle interactions taking into account the effects of the diffusion and drift of the set of particles. Each particle carries a number of internal coordinates which may evolve continuously in time, determined by what we will refer to as the internal drift, or discretely via the interaction kernels. Perfectly reflecting boundary conditions are imposed on the system and all the processes may be spatially and temporally inhomogeneous. We use a relative compactness argument to construct a sequence of measures that converge weakly to a solution of the governing equation. Since the proof of existence is a constructive one, it provides a stochastic approximation scheme that can be used for the numerical study of molecular dynamics.


title: Extending the rank likelihood for semiparametric copula estimation

abstract: Quantitative studies in many fields involve the analysis of multivariate data of diverse types, including measurements that we may consider binary, ordinal and continuous. One approach to the analysis of such mixed data is to use a copula model, in which the associations among the variables are parameterized separately from their univariate marginal distributions. The purpose of this article is to provide a method of semiparametric inference for copula models via the construction of what we call a marginal set likelihood function for the association parameters. The proposed method of inference can be viewed as a generalization of marginal likelihood estimation, in which inference for a parameter of interest is based on a summary statistic whose sampling distribution is not a function of any nuisance parameters. In the context of copula estimation, the marginal set likelihood is a function of the association parameters only and its applicability does not depend on any assumptions about the marginal distributions of the data, thus making it appropriate for the analysis of mixed continuous and discrete data with arbitrary margins. Estimation and inference for parameters of the Gaussian copula are available via a straightforward Markov chain Monte Carlo algorithm based on Gibbs sampling.


title: Character values and decomposition matrices of symmetric groups

abstract: By exploiting relationships between the values taken by ordinary characters of symmetric groups we prove two theorems in the modular representation theory of the symmetric group. 1. The decomposition matrices of symmetric groups in odd characteristic have distinct rows. In characteristic 2 the rows of a decomposition matrix labelled by the different partitions $\lambda$ and $\mu$ are equal if and only if $\lambda$ and $\mu$ are conjugate. An analogous result is proved for Hecke algebras. 2. A Specht module for the symmetric group $S_n$, defined over an algebraically closed field of odd characteristic, is decomposable on restriction to the alternating group $A_n$ if and only if it is simple, and the labelling partition is self-conjugate. This result is generalised to an arbitrary field of odd characteristic.


title: Lie bialgebras of complex type and associated Poisson Lie groups

abstract: In this work we study a particular class of Lie bialgebras arising from Hermitian structures on Lie algebras such that the metric is ad-invariant. We will refer to them as Lie bialgebras of complex type. These give rise to Poisson Lie groups G whose corresponding duals G* are complex Lie groups. We also prove that a Hermitian structure on the Lie algebra $\mathfrak{g}$ with ad-invariant metric induces a structure of the same type on the double Lie algebra ${\mathcal D}\mathfrak{g}= \mathfrak{g}\oplus\mathfrak{g}^*$, with respect to the canonical ad-invariant metric of neutral signature on ${\mathcal D}\mathfrak{g}$. We show how to construct a 2n-dimensional Lie bialgebra of complex type starting with one of dimension 2(n-2). This allows us to determine all solvable Lie algebras of dimension $\leq 6$ admitting a Hermitian structure with ad-invariant metric. We exhibit some examples in dimension 4 and 6, including two one-parameter families, where we identify the Lie-Poisson structures on the associated simply connected Lie groups, obtaining also their symplectic foliations.


title: Davenport's constant for groups of the form $Z_3 \oplus Z_3 \oplus Z_{3d}$

abstract: We determine Davenport's constant for all groups of the form $\Z\_3\oplus \Z\_3\oplus\Z\_{3d}$.


title: Explicit formulas for Hecke operators and Rankin's lemma in higher genus

abstract: We develop explicit formulas for Hecke operators of higher genus in terms of spherical coordinates. Applications are given to summation of various generating series with coefficients in local Hecke algebra and in a tensor product of such algebras. In particular, we formulate and prove Rankin's lemma in genus two. An application to a lifting from (GSp2 \times GSp2) to GSp4 is given using Ikeda-Miyawaki constructions.


title: Reconstruction of manifolds in noncommutative geometry

abstract: We show that the algebra A of a commutative unital spectral triple (A,H,D) satisfying several additional conditions, slightly stronger than those proposed by Connes, is the algebra of smooth functions on a compact spin manifold.


title: Existence and continuation of solutions for a nonlinear Neumann problem

abstract: In this article we study the existence, continuation and bifurcation from infinity of nonconstant solutions for a nonlinear Neumann problem. We apply the Leray-Schauder degree and the degree for SO(2)-equivariant gradient operators defined by the second author.


title: Locally uniformly convex norms in Banach spaces and their duals

abstract: It is shown that a Banach space with locally uniformly convex dual admits an equivalent norm which is itself locally uniformly convex. It follows that on any such space all continuous real-valued functions may be uniformly approximated by C^1 functions.


title: Smooth norms and approximation in Banach spaces of the type C(K)

abstract: We prove two theorems about differentiable functions on the Banach space C(K), where K is compact. (i) If C(K) admits a non-trivial function of class C^m and of bounded support, then all continuous real-valued functions on C(K) may be uniformly approximated by functions of class C^m. (ii) If C(K) admits an equivalent norm with locally uniformly convex dual norm, then C(K) admits an equivalent norm which is of class C^infty (except at 0).


title: Cohomology of rational forms and a vanishing theorem on toric varieties

abstract: We explicitly describe cohomology of the sheaf of differential forms with poles along a semiample divisor on a complete simplicial toric variety. As an application, we obtain a new vanishing theorem which is an analogue of the Bott-Steenbrink-Danilov vanishing theorem.


title: Groups which do not admit ghosts

abstract: A ghost in the stable module category of a group G is a map between representations of G that is invisible to Tate cohomology. We show that the only non-trivial finite p-groups whose stable module categories have no non-trivial ghosts are the cyclic groups of order 2 and 3. We compare this to the situation in the derived category of a commutative ring. We also determine for which groups G the second power of the Jacobson radical of kG is stably isomorphic to a suspension of k.


title: Presentations for the cohomology rings of tree braid groups

abstract: If G is a finite graph and n is a natural number, then the n-strand braid group of G is the fundamental group of the configuration space of n points on G. This article gives a complete computation of the integral cohomology rings of the n-strand braid groups in case G is a tree. Some of the argument builds on earlier joint work with Lucas Sabalka.


title: Non-exponential stability and decay rates in nonlinear stochastic difference equation with unbounded noises

abstract: We consider stochastic difference equation x_{n+1} = x_n (1 - h f(x_n) + \sqrt{h} g(x_n) \xi_{n+1}), where functions f and g are nonlinear and bounded, random variables \xi_i are independent and h>0 is a nonrandom parameter. We establish results on asymptotic stability and instability of the trivial solution x_n=0. We also show, that for some natural choices of the nonlinearities f and g, the rate of decay of x_n is approximately polynomial: we find \alpha>0 such that x_n decay faster than n^{-\alpha+\epsilon} but slower than n^{-\alpha-\epsilon} for any \epsilon>0. It also turns out that if g(x) decays faster than f(x) as x->0, the polynomial rate of decay can be established exactly, x_n n^\alpha -> const. On the other hand, if the coefficient by the noise does not decay fast enough, the approximate decay rate is the best possible result.


title: $p$-adic \'etale Tate twists and arithmetic duality

abstract: In this paper, we define, for arithmetic schemes with semistable reduction, $p$-adic objects playing the roles of Tate twists in \'etale topology, and establish their fundamental properties.


title: Metric and Mixing Sufficient Conditions for Concentration of Measure

abstract: We derive sufficient conditions for a family $(X^n,\rho_n,P_n)$ of metric probability spaces to have the measure concentration property. Specifically, if the sequence $\{P_n\}$ of probability measures satisfies a strong mixing condition (which we call $\eta$-mixing) and the sequence of metrics $\{\rho_n\}$ is what we call $\Psi$-dominated, we show that $(X^n,\rho_n,P_n)$ is a normal Levy family. We establish these properties for some metric probability spaces, including the possibly novel $X=[0,1]$, $\rho_n=\ell_1$ case.


title: Permutations avoiding a nonconsecutive instance of a 2- or 3-letter pattern

abstract: We count permutations avoiding a nonconsecutive instance of a two- or three-letter pattern, that is, the pattern may occur but only as consecutive entries in the permutation. Two-letter patterns give rise to the Fibonacci numbers. The counting sequences for the two representative three-letter patterns, 321 and 132, have respective generating functions (1+x^2)(C(x)-1)/(1+x+x^2-x C(x)) and C(x+x^3) where C(x) is the generating function for the Catalan numbers.


title: Multi Black Holes and Earthquakes on Riemann surfaces with boundaries

abstract: We prove an "Earthquake Theorem" for hyperbolic metrics with geodesic boundary on a compact surfaces $S$ with boundary: given two hyperbolic metrics with geodesic boundary on a surface with $k$ boundary components, there are $2^k$ right earthquakes transforming the first in the second. An alternative formulation arises by introducing the enhanced Teichmueller space of S: We prove that any two points of the latter are related by a unique right earthquake. The proof rests on the geometry of ``multi-black holes'', which are 3-dimensional anti-de Sitter manifolds, topologically the product of a surface with boundary by an interval.


title: A Class of Groups in Which All Unconditionally Closed Sets are Algebraic

abstract: It is proved that, in certain subgroups of direct products of countable groups, the property of being an unconditionally closed set coincides with that of being an algebraic set. In particular, these properties coincide in all Abelian groups.


title: Ground state solutions for the singular Lane-Emden-Fowler equation with sublinear convection term

abstract: We are concerned with singular elliptic equations of the form $-\Delta u= p(x)(g(u)+ f(u)+|\nabla u|^a)$ in $\RR^N$ ($N\geq 3$), where $p$ is a positive weight and $0< a <1$. Under the hypothesis that $f$ is a nondecreasing function with sublinear growth and $g$ is decreasing and unbounded around the origin, we establish the existence of a ground state solution vanishing at infinity. Our arguments rely essentially on the maximum principle.


title: Nagata's conjecture and countably compactifications in generic extensions

abstract: Nagata conjectured that every $M$-space is homeomorphic to a closed subspace of the product of a countably compact space and a metric space. This conjecture was refuted by Burke and van Douwen, and A. Kato, independently. However, we can show that there is a c.c.c. poset $P$ of size $2^{\omega}$ such that in $V^P$ Nagata's conjecture holds for each first countable regular space from the ground model (i.e. if a first countable regular space $X\in V$ is an $M$-space in $V^P$ then it is homeomorphic to a closed subspace of the product of a countably compact space and a metric space in $V^P$). In fact, we show that every first countable regular space from the ground model has a first countable countably compact extension in $V^P$, and then apply some results of Morita. As a corollary, we obtain that every first countable regular space from the ground model has a maximal first countable extension in model $V^P$.


title: Weight function for the quantum affine algebra $U_q(\hat{sl}_3)$

abstract: We give a precise expression for the universal weight function of the quantum affine algebra $U_q(\hat{sl}_3)$. The calculations use the technique of projecting products of Drinfeld currents on the intersections of Borel subalgebras.


title: Isothermic surfaces in sphere geometries as Moutard nets

abstract: We give an elaborated treatment of discrete isothermic surfaces and their analogs in different geometries (projective, M\"obius, Laguerre, Lie). We find the core of the theory to be a novel projective characterization of discrete isothermic nets as Moutard nets. The latter belong to projective geometry and are nets with planar faces defined through a five-point property: a vertex and its four diagonal neighbors span a three dimensional space. Analytically this property is equivalent to the existence of representatives in the space of homogeneous coordinates satisfying the discrete Moutard equation. Restricting the projective theory to quadrics, we obtain Moutard nets in sphere geometries. In particular, Moutard nets in M\"obius geometry are shown to coincide with discrete isothermic nets. The five-point property in this particular case says that a vertex and its four diagonal neighbors lie on a common sphere, which is a novel characterization of discrete isothermic surfaces. Discrete Laguerre isothermic surfaces are defined through the corresponding five-plane property which requires that a plane and its four diagonal neighbors share a common touching sphere. Equivalently, Laguerre isothermic surfaces are characterized by having an isothermic Gauss map. We conclude with Moutard nets in Lie geometry.


title: Determinant functors on triangulated categories

abstract: We study determinant functors which are defined on a triangulated category and take values in a Picard category. The two main results are the existence of a universal determinant functor for every small triangulated category, and a comparison theorem for determinant functors on a triangulated category with a non-degenerate bounded t-structure and determinant functors on its heart. For a small triangulated category T we give a natural definition of groups K_0(T) and K_1(T) in terms of the universal determinant functor on T, and we show that K_i(T)=K_i(E) for i=0 and 1 if T has a non-degenerate bounded t-structure with heart E.


title: Compatible complex structures on symplectic rational ruled surfaces

abstract: In this paper we study the topology of the space $\I_\omega$ of complex structures compatible with a fixed symplectic form $\omega$, using the framework of Donaldson. By comparing our analysis of the space $\I_\omega$ with results of McDuff on the space $\cat J_\omega$ of compatible almost complex structures on rational ruled surfaces, we find that $\I_\omega$ is contractible in this case. We then apply this result to study the topology of the symplectomorphism group of a rational ruled surface, extending results of Abreu and McDuff.


title: Lie coalgebras and rational homotopy theory, I: Graph coalgebras

abstract: We develop a new, intrinsic, computationally friendly approach to Lie coalgebras through graph coalgebras, which are new and likely to be of independent interest. Our graph coalgebraic approach has advantages both in finding relations between coalgebra elements and in having explicit models for linear dualities. As a result, proofs in the realm of Lie coalgebras are often simpler to give through graph coalgebras than through classical methods, and for some important statements we have only found proofs in the graph coalgebra setting. For applications, we investigate the word problem for Lie coalgebras, we revisit Harrison homology, and we unify the two standard Quillen functors between differential graded commutative algebras and Lie coalgebras.


title: Real and Complex Independent Subspace Analysis by Generalized Variance

abstract: Here, we address the problem of Independent Subspace Analysis (ISA). We develop a technique that (i) builds upon joint decorrelation for a set of functions, (ii) can be related to kernel based techniques, (iii) can be interpreted as a self-adjusting, self-grouping neural network solution, (iv) can be used both for real and for complex problems, and (v) can be a first step towards large scale problems. Our numerical examples extend to a few 100 dimensional ISA tasks.


title: Limits of small functors

abstract: For a small category K enriched over a suitable monoidal category V, the free completion of K under colimits is the presheaf category [K*,V]. If K is large, its free completion under colimits is the V-category PK of small presheaves on K, where a presheaf is small if it is a left Kan extension of some presheaf with small domain. We study the existence of limits and of monoidal closed structures on PK.


title: Cosmetic crossing changes of fibered knots

abstract: We prove the nugatory crossing conjecture for fibered knots. We also show that if a knot $K$ is $n$-adjacent to a fibered knot $K'$, for some $n>1$, then either the genus of $K$ is larger than that of $K'$ or $K$ is isotopic to $K'$.


title: A generalization of Pardue's formula

abstract: In this paper, we introduce a new class of monomial ideals, called $d$-fixed ideals, which generalize the class of $p$-Borel ideals and show how some results for $p$-Borel ideals can be transfered to this new class. In particular, we give the form of a principal $d$-fixed ideal and we compute the socle of factors of these ideals. This allowed us to give a generalization of Pardue's formula,i.e. a formula of the regularity for a principal $d$-fixed ideal.


title: A second order SDE for the Langevin process reflected at a completely inelastic boundary

abstract: It was shown recently that a Langevin process can be reflected at an energy absorbing boundary. Here, we establish that the law of this reflecting process can be characterized as the unique weak solution to a certain second order stochastic differential equation with constraints, which is in sharp contrast with a deterministic analog.


title: On the Invariance of Li-Yorke Chaos of Interval Maps

abstract: In their celebrated "Period three implies chaos" paper, Li and Yorke proved that if a continuous interval map f has a period 3 point then there is an uncountable scrambled set S on which f has very complicated dynamics. One question arises naturally: Can this set S be chosen invariant under f? The answer is positive for turbulent maps and negative otherwise. In this note, we shall use symbolic dynamics to achieve our goal. In particular, we obtain that the tent map T(x) = 1 - |2x-1| on [0, 1] has a dense uncountable invariant 1-scrambled set which consists of transitive points.


title: Uncertainty Quantification for Atomistic Reaction Models: An Equation-Free Stochastic Simulation Algorithm Example

abstract: We describe a computational framework linking Uncertainty Quantification (UQ) methods for continuum problems depending on random parameters with Equation-Free (EF) methods for performing continuum deterministic numerics by acting directly on atomistic/stochastic simulators. Our illustrative example is a heterogeneous catalytic reaction mechanism with an uncertain atomistic kinetic parameter; the "inner" dynamic simulator of choice is a Gillespie Stochastic Simulation Algorithm (SSA). We demonstrate UQ computations at the coarse-grained level in a nonintrusive way, through the design of brief, appropriately initialized computational experiments with the SSA code. The system is thus observed at three levels: (a) a fine scale for each stochastic simulation at each value of the uncertain parameter; (b) an intermediate coarse-grained state for the expected behavior of the SSA at each value of the uncertain parameter; and (c) the desired fully coarse-grained level: distributions of the coarse-grained behavior over the range of uncertain parameter values. The latter are computed in the form of generalized Polynomial Chaos (gPC) coefficients in terms of the random parameter. Coarse projective integration and coarse fixed point computation are employed to accelerate the computational evolution of these desired observables, to converge on random stable/unstable steady states, and to perform parametric studies with respect to other (nonrandom) system parameters.


title: The Cauchy problem and the martingale problem for integro-differential operators with non-smooth kernels

abstract: We consider the linear integro-differential operator $L$ defined by \[ Lu(x) =\int_\Rn (u(x+y) - u(x) - 1_{[1,2]}(\alpha) 1_{\{|y|\leq 2\}}(y)y \cdot \nabla u(x)) k(x,y) \sd y . \] Here the kernel $k(x,y)$ behaves like $|y|^{-d-\alpha}$, $\alpha \in (0,2)$, for small $y$ and is H\"older-continuous in the first variable, precise definitions are given below. The aim of this work is twofold. On one hand, we study the unique solvability of the Cauchy problem corresponding to $L$. On the other hand, we study the martingale problem for $L$. The analytic results obtained for the deterministic parabolic equation guarantee that the martingale problem is well-posed. Our strategy follows the classical path of Stroock-Varadhan. The assumptions allow for cases that have not been dealt with so far.


title: On the multiplicities of a motive

abstract: We study the multiplicities of pure motives modulo numerical equivalence, which are defined as scalars comparing the tannakian trace with the ring-theoretic trace. Our general set-up is that of a rigid semi-simple tensor category such that End(1) is a field of characteristic 0. The main result is that, due to the existence of a Weil cohomology theory (to be defined appropriately in the general set-up), the multiplicities are integers. This property is sufficient for the rationality (and functional equation) of the zeta function of an (invertible) endomorphism. We also show that the classical equivalent conditions to the Tate conjecture for pure motives over a finite field are of category-theoretic nature in the sense that they can be proven in the above abstract set-up.


title: A realization of quantum groups via product valued quivers

abstract: Let U be the quantum group associated to a symmetrizable generalized Cartan matrix. We give a realization of U from the category of the representations of certain product valued quiver.


title: Generalized Kac-Moody Lie Algebras And Product Quivers

abstract: We construct the entire generalized Kac-Moody Lie algebra as a quotient of the positive part of another generalized Kac-Moody Lie algebra. The positive part of a generalized Kac-Moody Lie algebra can be constructed from representations of quivers using Ringel's Hall algebra construction. Thus we give a direct realization of the entire generalized Kac-Moody Lie algebra.


title: Notes on affine canonical and monomial bases

abstract: We investigate the affine canonical basis and the monomial basis constructed in [LXZ] in Lusztig's geometric setting. We show that the transition matrix between the two bases is upper triangular with 1's in the diagonal and coefficients in the upper diagonal entries in N[v, v^{-1}]. As a consequence, we show that part of the monomial basis elements give rise to resolutions of support varieties of the affine canonical basis elements as simple perverse sheaves.


title: Sharp probability estimates for random walks with barriers

abstract: We give sharp, uniform estimates for the probability that a random walk of n steps on the reals avoids a half-line [y,infinity) given that it ends at the point x. The estimates hold for general continuous or lattice distributions provided the 4th moment is finite.


title: Three Counterexamples on Semigraphoids

abstract: Semigraphoids are combinatorial structures that arise in statistical learning theory. They are equivalent to convex rank tests and to polyhedral fans that coarsen the reflection arrangement of the symmetric group. We resolve two problems on semigraphoids posed in Studeny's book, and we answer a related question by Postnikov, Reiner, and Williams on generalized permutohedra. We also study the semigroup and the toric ideal associated with semigraphoids.


title: Non-Orbit Equivalent Actions of $\Bbb F_n$

abstract: For any $2\leq n\leq \infty$, we construct a concrete 1-parameter family of non-orbit equivalent actions of the free group $\Bbb F_n$. These actions arise as diagonal products between a generalized Bernoulli action and the action $\Bbb F_n\curvearrowright (\Bbb T^2,\lambda^2)$, where $\Bbb F_n$ is seen as a subgroup of SL$_2(\Bbb Z)$.


title: On a question of Eremenko concerning escaping components of entire functions

abstract: Let f be an entire function with a bounded set of singular values, and suppose furthermore that the postsingular set of f is bounded. We show that every component of the escaping set I(f) is unbounded. This provides a partial answer to a question of Eremenko.


title: Central Schemes for Porous Media Flows

abstract: We are concerned with central differencing schemes for solving scalar hyperbolic conservation laws arising in the simulation of multiphase flows in heterogeneous porous media. We compare the Kurganov-Tadmor, 2000 semi-discrete central scheme with the Nessyahu-Tadmor, 1990 central scheme. The KT scheme uses more precise information about the local speeds of propagation together with integration over nonuniform control volumes, which contain the Riemann fans. These methods can accurately resolve sharp fronts in the fluid saturations without introducing spurious oscillations or excessive numerical diffusion. We first discuss the coupling of these methods with velocity fields approximated by mixed finite elements. Then, numerical simulations are presented for two-phase, two-dimensional flow problems in multi-scale heterogeneous petroleum reservoirs. We find the KT scheme to be considerably less diffusive, particularly in the presence of high permeability flow channels, which lead to strong restrictions on the time step selection; however, the KT scheme may produce incorrect boundary behavior.


title: The equivariant Todd genus of a complete toric variety, with Danilov condition

abstract: We write the equivariant Todd class of a general complete toric variety as an explicit combination of the orbit closures, the coefficients being analytic functions on the Lie algebra of the torus which satisfy Danilov's requirement.


title: Chain Graphs have Unbounded Readability

abstract: A triangle-free graph $G$ is called read-$k$ when there exists a monotone Boolean formula $\phi$ whose variables are the vertices of $G$ and whose minterms are precisely the edges of $G$, such that no variable occurs more than $k$ times in $\phi$. The smallest such $k$ is called the readability of $G$. We exhibit a very simple class of bipartite chain graphs on $2n$ vertices with readability $\Omega(\sqrt{\frac{\log n}{\log \log n}})$.


title: Comparison of spectral sequences involving bifunctors

abstract: Suppose given functors A x A' -F-> B -G-> C between abelian categories, an object X in A and an object X' in A' such that certain conditions hold. We show that, E_1-terms exempt, the Grothendieck spectral sequence of the composition of F(X,-) and G evaluated at X' is isomorphic to the Grothendieck spectral sequence of the composition of F(-,X') and G evaluated at X. So instead of "resolving X' twice", we may just as well "resolve X twice".


title: Kleinian groups of small Hausdorff dimension are classical Schottky groups I

abstract: In this paper we prove that there exists a positive number $\lambda>0$, such that any 2-generated Kleinian groups with limit set of Hausdorff dimension $<\lambda$ are classical Schottky groups.


title: The mixing time of the giant component of a random graph

abstract: We show that the total variation mixing time of the simple random walk on the giant component of supercritical Erdos-Renyi graphs is log^2 n. This statement was only recently proved, independently, by Fountoulakis and Reed. Our proof follows from a structure result for these graphs which is interesting in its own right. We show that these graphs are "decorated expanders" - an expander glued to graphs whose size has constant expectation and exponential tail, and such that each vertex in the expander is glued to no more than a constant number of decorations.


title: Torelli's theorem from the topological point of view

abstract: Torelli's theorem is proven by the study of the convolution product of the intersection cohomology sheaf of the thetadivisor.


title: A Co-chain map for the G-invariant de Rham complex

abstract: We characterize Lie group actions for which there exists, at least locally, an evaluation map that defines a cochain map from the differential complex of invariant forms on a manifold to the De Rham complex for the quotient.


title: The number of permutations with a given number of sequences

abstract: P(n,s) denotes the number of permutations of 1,2,...n that have exactly s sequences. Canfield and Wilf [math.CO/0609704] recently showed that P(n,s) can be written as a sum of s polynomials in n. We determine these polynomials explicitly and also obtain explicit expressions for P(n,s) and its fixed-s generating function u_s(x).


title: What is the Jacobian of a Riemann surface with boundary?

abstract: We define the Jacobian of a Riemann surface with analytically parametrized boundary components. These Jacobians belong to a moduli space of ``open abelian varieties'' which satisfies gluing axioms similar to those of Riemann surfaces, and therefore allows a notion of ``conformal field theory'' to be defined on this space. We further prove that chiral conformal field theories corresponding to even lattices factor through this moduli space of open abelian varieties.


title: The geometric genus of splice-quotient singularities

abstract: We prove a formula for the geometric genus of splice-quotient singularities (in the sense of Neumann and Wahl). This formula enables us to compute the invariant from the resolution graph; in fact, it reduces the computation to that for splice-quotient singularities with smaller resolution graphs. We also discuss the dimension of the first cohomology groups of certain invertible sheaves on a resolution of a splice-quotient singularity.


title: On the Casson Invariant Conjecture of Neumann--Wahl

abstract: In the article we prove the Casson Invariant Conjecture of Neumann--Wahl for splice type surface singularities. Namely, for such an isolated complete intersection, whose link is an integral homology sphere, we show that the Casson invariant of the link is one-eighth the signature of the Milnor fiber.


title: Component sizes of the random graph outside the scaling window

abstract: We provide simple proofs describing the behavior of the largest component of the Erdos-Renyi random graph G(n,p) outside of the scaling window, p={1+\eps(n) \over n} where \eps(n) tends to 0, but \eps(n)n^{1/3} tends to \infty.


title: The C*-algebra of symmetric words in two universal unitaries

abstract: We compute the K-theory of the C*-algebra of symmetric words in two universal unitaries. This algebra is the fixed point C*-algebra for the order-two automorphism of the full C*-algebra of the free group on two generators which switches the generators. Our calculations relate the K -theory of this C*-algebra to the K-theory of the associated C*-crossed-product by Z_2.


title: C*-crossed-products by an order-two automorphism

abstract: We describe the representation theory of C*-crossed-products of a unital C*-algebra A by the cyclic group of order 2. We prove that there are two main types of irreducible representations for the crossed-product: those whose restriction to A is irreducible and those who are the sum of two unitarily unequivalent representations of A. We characterize each class in term of the restriction of the representations to the fixed point C*-subalgebra of A. We apply our results to compute the K-theory of several crossed-products of the free group on two generators.


title: Solutions for a Nonlocal Conservation Law with Fading Memory

abstract: Global entropy solutions in $BV$ for a scalar nonlocal conservation law with fading memory are constructed as limits of vanishing viscosity approximate solutions. The uniqueness and stability of entropy solutions in $BV$ are established, which also yield the existence of entropy solutions in $L^\infty$ while the initial data is only in $L^\infty$. Moreover, if the memory kernel depends on a relaxation parameter $\de>0$ and tends to a delta measure weakly as measures when $\de\to 0+$, then the global entropy solution sequence in $BV$ converges to an admissible solution in $BV$ for the corresponding local conservation law.


title: Componentwise linear ideals with minimal or maximal Betti numbers

abstract: We characterize componentwise linear monomial ideals with minimal Taylor resolution and consider the lower bound for the Betti numbers of componentwise linear ideals.


title: Random Matrix Theory and the Sixth Painlev\'e Equation

abstract: A feature of certain ensembles of random matrices is that the corresponding measure is invariant under conjugation by unitary matrices. Study of such ensembles realised by matrices with Gaussian entries leads to statistical quantities related to the eigenspectrum, such as the distribution of the largest eigenvalue, which can be expressed as multidimensional integrals or equivalently as determinants. These distributions are well known to be $\tau$-functions for Painlev\'e systems, allowing for the former to be characterised as the solution of certain nonlinear equations. We consider the random matrix ensembles for which the nonlinear equation is the $\sigma$ form of \PVI. Known results are reviewed, as is their implication by way of series expansions for the distributions. New results are given for the boundary conditions in the neighbourhood of the fixed singularities at $t=0,1,\infty$ of $\sigma$\PVI displayed by a generalisation of the generating function for the distributions. The structure of these expansions is related to Jimbo's general expansions for the $\tau$-function of $\sigma$\PVI in the neighbourhood of its fixed singularities, and this theory is itself put in its context of the linear isomonodromy problem relating to \PVI.


title: Mordell-Weil groups of a hyperk\"ahler manifold - a question of F. Campana

abstract: Mordell-Weil groups of different abelian fibrations of a hyperk\"ahler manifold may have non-trivial relation even among elements of infinite order, but have essentially no relation, as its birational transformation. Precise definition of the terms "essentially no relation" will be given in Introduction.


title: Poincare series of a toric variety

abstract: For an affine toric variety X we compute the Poincare series of the multi-index filtration defined by a finite number of monomial divisorial valuations on the ring O_{X,0}. We give an alternative description of the Poincare series as an integral with respect to the Euler characteristic over the projectivization of the space of germs O_{X,0}. In particular we study divisorial valuations on the ring O_{C^d,0} that arise by considering toric constellations. We give an explicit formula for the Poincare series and a nice geometric description. This generalizes an expression of the Poincare series for curves and rational surface singularities.


title: Genus two Smale-Williams solenoids in 3-manifolds

abstract: Using alternating Heegaard diagrams, we construct some 3-manifolds which admit diffeomorphisms such that the non-wandering sets of the diffeomorphisms are composed of Smale-Williams solenoid attractors and repellers, an interesting example is the truncated-cube space. In addition, we prove that if the nonwandering set of the diffeomorphism consists of genus two Smale-Williams solenoids, then the Heegaard genus of the closed manifold is at most two.


title: Dirichlet forms methods, an application to the propagation of the error due to the Euler scheme

abstract: We present recent advances on Dirichlet forms methods either to extend financial models beyond the usual stochastic calculus or to study stochastic models with less classical tools. In this spirit, we interpret the asymptotic error on the solution of an sde due to the Euler scheme in terms of a Dirichlet form on the Wiener space, what allows to propagate this error thanks to functional calculus.


title: On Lusztig's conjecture for connected and disconnected exceptional groups

abstract: Lusztig conjectured that the almost characters of a finite reductive group are up to a scalar the same as the characteristic functions of the rational character sheaves defined on the corresponding algebraic group. We propose in this paper to verify this conjecture for the uniform almost characters of the Suzuki and the Ree groups and to show that a conjecture of the same type holds for the disconnected case of type B_2. We then state a conjecture on the possible values of the uniform almost characters on unipotent elements in the disconnected case of type F_4.


title: Reconstructing compositions

abstract: We consider the problem of reconstructing compositions of an integer from their subcompositions, which was raised by Raykova (albeit disguised as a question about layered permutations). We show that every composition w of n\ge 3k+1 can be reconstructed from its set of k-deletions, i.e., the set of all compositions of n-k contained in w. As there are compositions of 3k with the same set of k-deletions, this result is best possible.


title: Rigid current Lie algebras

abstract: A current Lie algebra is contructed from a tensor product of a Lie algebra and a commutative associative algebra of dimension greater than 2. In this work we are interested in deformations of such algebras and in the problem of rigidity. In particular we prove that a current Lie algebra is rigid if it is isomorphic to a direct product gxg...xg where g is a rigid Lie algebra.


title: Difference independence of the Riemann zeta function

abstract: It is proved that the Riemann zeta function does not satisfy any nontrivial algebraic difference equation whose coefficients are meromorphic functions $\phi$ with Nevanlinna characteristic satisfying $T(r, \phi)=o(r)$ as $r\to \infty$


title: On the growth of logarithmic differences, difference quotients and logarithmic derivatives of meromorphic functions

abstract: A crucial ingredient in the recent discovery by Ablowitz, Halburd, Herbst and Korhonen \cite{AHH}, \cite {HK-2} that a connection exists between discrete Painlev\'e equations and (finite order) Nevanlinna theory is an estimate of the integrated average of $\log^+|f(z+1)/f(z)|$ on $|z|=r$. We obtained essentially the same estimate in our previous paper \cite{CF} independent of Halburd et al \cite{HK-1}. We continue our study in this paper by establishing complete asymptotic relations amongst the logarithmic differences, difference quotients and logarithmic derivatives for finite order meromorphic functions. In addition to the potential applications of our new estimates in integrable systems, they are also of independent interest. In particular, our findings show that there are marked differences between the growth of meromorphic functions with Nevanlinna order smaller and greater than one. We have established a "difference" analogue of the classical Wiman-Valiron type estimates for meromorphic functions with order less than one, which allow us to prove all entire solutions of linear difference equations (with polynomial coefficients) of order less than one must have positive rational order of growth. We have also established that any entire solution to a first order algebraic difference equation (with polynomial coefficients) must have a positive order of growth, which is a "difference" analogue of a classical result of P\'olya.


title: Weyl Algebras and Knots

abstract: In this paper we push forward results on the invariant ${\cal F}$-module of a virtual knot investigated by the first named author where ${\cal F}$ is the algebra with two invertible generators $A,B$ and one relation $A^{-1}B^{-1}AB-B^{-1}AB= BA^{-1}B^{-1}A-A$. For flat knots and links the two sides of the relation equation are put equal to unity and the algebra becomes the Weyl algebra. If this is perturbed and the two sides of the relation equation are put equal to a general element, $q$, of the ground ring, then the resulting module lays claim to be the correct generalization of the Alexander module. Many finite dimensional representations are given together with calculations.


title: A combinatorial reciprocity theorem for hyperplane arrangements

abstract: Given a nonnegative integer $m$ and a finite collection ${\mathcal A}$ of linear forms on ${\mathbb Q}^d$, the arrangement of affine hyperplanes in ${\mathbb Q}^d$ defined by the equations $\alpha(x) = k$ for $\alpha \in {\mathcal A}$ and integers $k \in [-m, m]$ is denoted by ${\mathcal A}^m$. It is proved that the coefficients of the characteristic polynomial of ${\mathcal A}^m$ are quasi-polynomials in $m$ and that they satisfy a simple combinatorial reciprocity law.


title: Quaternion Algebras and Invariants of Virtual Knots and Links II: The Hyperbolic Case

abstract: Let $A, B$ be invertible, non-commuting elements of a ring $R$. Suppose that $A-1$ is also invertible and that the equation $$[B,(A-1)(A,B)]=0$$ called the fundamental equation is satisfied. Then an invariant $R$-module is defined for any diagram of a (virtual) knot or link. Solutions in the classic quaternion case have been found by Bartholomew, Budden and Fenn. Solutions in the generalised quaternion case have been found by Fenn in an earlier paper. These latter solutions are only partial in the case of $2\times2$ matrices and the aim of this paper is to provide solutions to the missing cases.


title: Quaternionic Invariants of Virtual Knots and Links

abstract: In this paper we define and give examples of a family of polynomial invariants of virtual knots and links. They arise by considering certain 2$\times$2 matrices with entries in a possibly non-commutative ring, for example the quaternions. These polynomials are sufficiently powerful to distinguish the Kishino knot from any classical knot, including the unknot.


title: Differential calculus for Dirichlet forms : the measure-valued gradient preserved by image

abstract: In order to develop a differential calculus for error propagation we study local Dirichlet forms on probability spaces with square field operator $\Gamma$ -- i.e. error structures -- and we are looking for an object related to $\Gamma$ which is linear and with a good behaviour by images. For this we introduce a new notion called the measure valued gradient which is a randomized square root of $\Gamma$. The exposition begins with inspecting some natural notions candidate to solve the problem before proposing the measure-valued gradient and proving its satisfactory properties.


title: Dirichlet forms in simulation

abstract: Equipping the probability space with a local Dirichlet form with square field operator $\Gamma$ and generator $A$ allows to improve Monte Carlo computations of expectations, densities, and conditional expectations, as soon as we are able to simulate a random variable $X$ together with $\Gamma[X]$ and $A[X]$. We give examples on the Wiener space, on the Poisson space and on the Monte Carlo space. When $X$ is real-valued we give an explicit formula yielding the density at the speed of the law of large numbers.


title: A companion for the Kiefer--Wolfowitz--Blum stochastic approximation algorithm

abstract: A stochastic algorithm for the recursive approximation of the location $\theta$ of a maximum of a regression function was introduced by Kiefer and Wolfowitz [Ann. Math. Statist. 23 (1952) 462--466] in the univariate framework, and by Blum [Ann. Math. Statist. 25 (1954) 737--744] in the multivariate case. The aim of this paper is to provide a companion algorithm to the Kiefer--Wolfowitz--Blum algorithm, which allows one to simultaneously recursively approximate the size $\mu$ of the maximum of the regression function. A precise study of the joint weak convergence rate of both algorithms is given; it turns out that, unlike the location of the maximum, the size of the maximum can be approximated by an algorithm which converges at the parametric rate. Moreover, averaging leads to an asymptotically efficient algorithm for the approximation of the couple $(\theta,\mu)$.


title: Weights in Serre's conjecture for Hilbert modular forms: the ramified case

abstract: Let F be a totally real field and p an odd prime. If r is a continuous, semisimple, totally odd mod p representation of the absolute Galois group of F which is tamely ramified at all places of F dividing p, then we formulate a conjecture specifying the weights for which r is modular. This extends the conjecture of Diamond, Buzzard, and Jarvis, which supposed that p was unramified in F. We also prove a theorem towards the conjecture and provide some computational evidence.


title: Error calculus and path sensitivity in financial models

abstract: In the framework of risk management, for the study of the sensitivity of pricing and hedging in stochastic financial models to changes of parameters and to perturbations of the stock prices, we propose an error calculus which is an extension of the Malliavin calculus based on Dirichlet forms. Although useful also in physics, this error calculus is well adapted to stochastic analysis and seems to be the best practicable in finance. This tool is explained here intuitively and with some simple examples.


title: Isomorphism Problems of Noncommutative Deformations of Type D Kleinian Singularities

abstract: We construct all possible noncommutative deformations of a Kleinian singularity ${\mathbb C}^2/\Gamma$ of type $D_n$ in terms of generators and relations, and solve the problem of when two deformations are isomorphic. We prove that all isomorphisms arise naturally from the action of the normalizer $N_{\SL(2)}(\Gamma)$ on ${\mathbb C}/\Gamma$. We deduce that the moduli space of isomorphism classes of noncommutative deformations in type $D_n$ is isomorphic to a vector space of dimension $n$.


title: Calcul d'erreur complet lipschitzien et formes de Dirichlet

abstract: We study the error calculus from a mathematical point of view, in particular for the infinite dimensional models met in stochastic analysis. Gauss was the first to propose an error calculus. It can be reinforced by an extension principle based on Dirichlet forms which gives more strength to the coherence property. One gets a Lipschitzian complete error calculus which behaves well by images and by products and allows a quick and easy construction of the basic mathematical tools of Malliavin calculus. This allows also to revisit the delicate question of error permanency that Poincar\'{e} emphasized. This error calculus is connected with statistics by mean of the notion of Fisher information.


title: Self delta-equivalence for links whose Milnor's isotopy invariants vanish

abstract: For an $n$-component link $L$, the Milnor's isotopy invariant is defined for each multi-index $I=i_1i_2...i_m (i_j\in\n)$. Here $m$ is called the length. Let $r(I)$ denote the maximam number of times that any index appears. It is known that Milnor invariants with $r=1$ are link-homotopy invariant. N. Habegger and X. S. Lin showed that two string links are a link-homotopc if and only if their Milnor invariants with $r=1$ coincide. This gives us that a link in $S^3$ is link-homotopic to a trivial link if and only if the all Milnor invariants of the link with $r=1$ vanish. Although Milnor invariants with $r=2$ are not link-homotopy invariants, T. Fleming and the author showed that Milnor invariants with $r\leq 2$ are self $\Delta$-equivalence invariants. In this paper, we give a self $\Delta$-equivalence classification of the set of $n$-component links in $S^3$ whose Milnor invariants with length $\leq 2n-1$ and $r\leq 2$ vanish. As a corollary, we have that a link is self $\Delta$-equivalent to a trivial link if and only if the all Milnor invariants of the link with $r\leq 2$ vanish. This is a geometric characterization for links whose Milnor invariants with $\leq 2$ vanish. The chief ingredient in our proof is Habiro's clasper theory. We also give an alternate proof of a link-homotopy classification of string links by using clasper theory.


title: On the coadjoint representation of $\mathbb Z_2$-contractions of reductive Lie algebras

abstract: We study the coadjoint representation of contractions of reductive Lie algebras associated with symmetric decompositions. Let $\frak g=\frak g_0\oplus \frak g_1$ be a symmetric decomposition of a reductive Lie algebra $\frak g$. Then the semi-direct product of $\frak g_0$ and the $\frak g_0$-module $\frak g_1$ is a contraction of $\frak g$. We conjecture that these contractions have many properties in common with reductive Lie algebras. In particular, it is proved that in many cases the algebra of invariants is polynomial. We also discuss the so-called "codim--2 property" for coadjoint representations and its relationship with the structure of algebra of invariants.


title: Maximal monotone operators are selfdual vector fields and vice-versa

abstract: If $L$ is a selfdual Lagrangian $L$ on a reflexive phase space $X\times X^*$, then the vector field $x\to \bar\partial L(x):=\{p\in X^*; (p,x)\in \partial L(x,p)\}$ is maximal monotone. Conversely, any maximal monotone operator $T$ on $X$ is derived from such a potential on phase space, that is there exists a selfdual Lagrangian $L$ on $X\times X^*$ (i.e, $L^*(p, x) =L(x, p)$) such that $T=\bar\partial L$. This solution to problems raised by Fitzpatrick can be seen as an extension of a celebrated result of Rockafellar stating that maximal cyclically monotone operators are actually of the form $T=\partial \phi$ for some convex lower semi-continuous function on $X$. This representation allows for the application of the selfdual variational theory --recently developed by the author-- to the equations driven by maximal monotone vector fields. Consequently, solutions to equations of the form $\Lambda x\in Tx$ for a given map $\Lambda: D(\Lambda)\subset X\to X^*$, can now be obtained by minimizing functionals of the form $I(x)=L(x,\Lambda x)-< x, \Lambda x>$.


title: Triple correlation of the Riemann zeros

abstract: We use the conjecture of Conrey, Farmer and Zirnbauer for averages of ratios of the Riemann zeta function to calculate all the lower order terms of the triple correlation function of the Riemann zeros. A previous approach was suggested in 1996 by Bogomolny and Keating taking inspiration from semi-classical methods. At that point they did not write out the answer explicitly, so we do that here, illustrating that by our method all the lower order terms down to the constant can be calculated rigourously if one assumes the ratios conjecture of Conrey, Farmer and Zirnbauer. Bogomolny and Keating returned to their previous results simultaneously with this current work, and have written out the full expression. The result presented in this paper agrees precisely with their formula, as well as with our numerical computations, which we include here. We also include an alternate proof of the triple correlation of eigenvalues from random U(N) matrices which follows a nearly identical method to that for the Riemann zeros, but is based on the theorem for averages of ratios of characteristic polynomials.


title: Earthquakes and Thurston's boundary for the Teichm\"uller space of the universal hyperbolic solenoid

abstract: A measured laminations on the universal hyperbolic solenoid $\S$ is, by our definition, a leafwise measured lamination with appropriate continuity for the transverse variations. An earthquakes on theuniversal hyperbolic solenoid $\S$ is uniquely determined by a measured lamination on $\S$; it is a leafwise earthquake with the leafwise earthquake measure equal to the leafwise measured lamination. Leafwise earthquakes fit together to produce a new hyperbolic metric on $\S$ which is transversely continuous and we show that any two hyperbolic metrics on $\S$ are connected by an earthquake. We also establish the space of projective measured lamination $PML(\S)$ as a natural Thurston-type boundary to the Teichm\"uller space $T(\S)$ of the universal hyperbolic solenoid $\S$. The (baseleaf preserving) mapping class group $MCG_{BLP}(\S)$ acts continuously on the closure $T(\S)\cup PML(\S)$ of $T(\S)$. Moreover, the set of transversely locally constant measured laminations on $\S$ is dense in $ML(\S)$.


title: Integral points on symmetric varieties and Satake compatifications

abstract: Let V be an affine symmetric variety defined over Q. We compute the asymptotic distribution of the angular components of the integral points in V. This distribution is described by a family of invariant measures concentrated on the Satake boundary of V. In the course of the proof, we describe the structure of the Satake compactifications for general affine symmetic varieties and compute the asymptotic of the volumes of norm balls.


title: Bounds on changes in Ritz values for a perturbed invariant subspace of a Hermitian matrix

abstract: The Rayleigh-Ritz method is widely used for eigenvalue approximation. Given a matrix $X$ with columns that form an orthonormal basis for a subspace $\X$, and a Hermitian matrix $A$, the eigenvalues of $X^HAX$ are called Ritz values of $A$ with respect to $\X$. If the subspace $\X$ is $A$-invariant then the Ritz values are some of the eigenvalues of $A$. If the $A$-invariant subspace $\X$ is perturbed to give rise to another subspace $\Y$, then the vector of absolute values of changes in Ritz values of $A$ represents the absolute eigenvalue approximation error using $\Y$. We bound the error in terms of principal angles between $\X$ and $\Y$. We capitalize on ideas from a recent paper [DOI: 10.1137/060649070] by A. Knyazev and M. Argentati, where the vector of absolute values of differences between Ritz values for subspaces $\X$ and $\Y$ was weakly (sub-)majorized by a constant times the sine of the vector of principal angles between $\X$ and $\Y$, the constant being the spread of the spectrum of $A$. In that result no assumption was made on either subspace being $A$-invariant. It was conjectured there that if one of the trial subspaces is $A$-invariant then an analogous weak majorization bound should only involve terms of the order of sine squared. Here we confirm this conjecture. Specifically we prove that the absolute eigenvalue error is weakly majorized by a constant times the sine squared of the vector of principal angles between the subspaces $\X$ and $\Y$, where the constant is proportional to the spread of the spectrum of $A$. For many practical cases we show that the proportionality factor is simply one, and that this bound is sharp. For the general case we can only prove the result with a slightly larger constant, which we believe is artificial.


title: The generalized-Euler-constant function $\gamma(z)$ and a generalization of Somos's quadratic recurrence constant

abstract: We define the generalized-Euler-constant function $\gamma(z)=\sum_{n=1}^{\infty} z^{n-1} (\frac{1}{n}-\log \frac{n+1}{n})$ when $|z|\leq 1$. Its values include both Euler's constant $\gamma=\gamma(1)$ and the "alternating Euler constant" $\log\frac{4}{\pi}=\gamma(-1)$. We extend Euler's two zeta-function series for $\gamma$ to polylogarithm series for $\gamma(z)$. Integrals for $\gamma(z)$ provide its analytic continuation to $\C-[1,\infty)$. We prove several other formulas for $\gamma(z)$, including two functional equations; one is an inversion relation between $\gamma(z)$ and $\gamma(1/z)$. We generalize Somos's quadratic recurrence constant and sequence to cubic and other degrees, give asymptotic estimates, and show relations to $\gamma(z)$ and to an infinite nested radical due to Ramanujan. We calculate $\gamma(z)$ and $\gamma'(z)$ at roots of unity; in particular, $\gamma'(-1)$ involves the Glaisher-Kinkelin constant $A$. Several related series, infinite products, and double integrals are evaluated. The methods used involve the Kinkelin-Bendersky hyperfactorial $K$ function, the Weierstrass products for the gamma and Barnes $G$ functions, and Jonqui\`{e}re's relation for the polylogarithm.


title: Restriction categories III: colimits, partial limits, and extensivity

abstract: A restriction category is an abstract formulation for a category of partial maps, defined in terms of certain specified idempotents called the restriction idempotents. All categories of partial maps are restriction categories; conversely, a restriction category is a category of partial maps if and only if the restriction idempotents split. Restriction categories facilitate reasoning about partial maps as they have a purely algebraic formulation. In this paper we consider colimits and limits in restriction categories. As the notion of restriction category is not self-dual, we should not expect colimits and limits in restriction categories to behave in the same manner. The notion of colimit in the restriction context is quite straightforward, but limits are more delicate. The suitable notion of limit turns out to be a kind of lax limit, satisfying certain extra properties. Of particular interest is the behaviour of the coproduct both by itself and with respect to partial products. We explore various conditions under which the coproducts are ``extensive'' in the sense that the total category (of the related partial map category) becomes an extensive category. When partial limits are present, they become ordinary limits in the total category. Thus, when the coproducts are extensive we obtain as the total category a lextensive category. This provides, in particular, a description of the extensive completion of a distributive category.


title: Intrinsic linking and knotting are arbitrarily complex

abstract: We show that, given any $n$ and $\alpha$, every embedding of any sufficiently large complete graph in $\mathbb{R}^3$ contains an oriented link with components $Q_1$, ..., $Q_n$ such that for every $i\not =j$, $|\lk(Q_i,Q_j)|\geq\alpha$ and $|a_2(Q_i)|\geq\alpha$, where $a_{2}(Q_i)$ denotes the second coefficient of the Conway polynomial of $Q_i$.


title: A Criterion for Hill Operators to be Spectral Operators of Scalar Type

abstract: We derive necessary and sufficient conditions for a Hill operator (i.e., a one-dimensional periodic Schr\"odinger operator) $H=-d^2/dx^2+V$ to be a spectral operator of scalar type. The conditions show the remarkable fact that the property of a Hill operator being a spectral operator is independent of smoothness (or even analyticity) properties of the potential $V$. In the course of our analysis we also establish a functional model for periodic Schr\"odinger operators that are spectral operators of scalar type and develop the corresponding eigenfunction expansion. The problem of deciding which Hill operators are spectral operators of scalar type appears to have been open for about 40 years.


title: Manifolds without 1/k-geodesic

abstract: It is a question by C.Sormani that whether there exists a $k \in \mathbb N$, such that any compact, smooth and simply connected manifold has a 1/k-geodesic. We prove in this paper that this is not true by showing for each $k$, there exists a metric on the sphere such that it has no 1/k-geodesic.


title: Extrinsic properties of automorphism groups of formal groups

abstract: We prove two conjectures on the automorphism group of a one-dimensional formal group law defined over a field of positive characteristic. The first is that if a series commutes with a nontorsion automorphism of the formal group law, then that series is already an automorphism. The second is that the group of automorphisms is its own normalizer in the group of all invertible series over the ground field. A consequence of these results is that a formal group law in positive characteristic is determined by any one of its nontorsion automorphisms.


title: Tau functions in combinatorial Bethe ansatz

abstract: We introduce ultradiscrete tau functions associated with rigged configurations for A^{(1)}_n. They satisfy an ultradiscrete version of the Hirota bilinear equation and play a role analogous to a corner transfer matrix for the box-ball system. As an application, we establish a piecewise linear formula for the Kerov-Kirillov-Reshetikhin bijection in the combinatorial Bethe ansatz. They also lead to general N-soliton solutions of the box-ball system.


title: Asymptotic behavior of branching populations before extinction

abstract: Under the assumption that the initial population size of a Galton-Watson branching process increases to infinity, the paper studies asymptotic behavior of the population size before extinction. More specifically, we establish asymptotic properties of the conditional moments (which are exactly defined in the paper).


title: Viscoelasticity and L\'{e}vy processes

abstract: We show that the linear viscoelastic materials, and more generally the physical phenomena to which Biot's relaxation theory is relevant, can be put in correspondance with the laws of processes with independent increments. In the one dimensional case this correspondence is one to one with subordinators and gives rise naturally to a conjugation relation on subordinators.


title: Solution of the time-harmonic Maxwell equations using discontinuous Galerkin methods

abstract: We present numerical results concerning the solution of the time-harmonic Maxwell's equations discretized by discontinuous Galerkin methods. In particular, a numerical study of the convergence, which compares different strategies proposed in the literature for the elliptic Maxwell equations, is performed in the two-dimensional case.


title: An extension to the Wiener space of the arbitrary functions principle

abstract: The arbitrary functions principle says that the fractional part of $nX$ converges stably to an independent random variable uniformly distributed on the unit interval, as soon as the random variable $X$ possesses a density or a characteristic function vanishing at infinity. We prove a similar property for random variables defined on the Wiener space when the stochastic measure $dB\_s$ is crumpled on itself.


title: Pfaffians and Representations of the Symmetric Group

abstract: Pfaffians of matrices with entries z[i,j]/(x\_i+x\_j), or determinants of matrices with entries z[i,j]/(x\_i-x\_j), where the antisymmetrical indeterminates z[i,j] satisfy the Pl\"ucker relations, can be identified with a trace in an irreducible representation of a product of two symmetric groups. Using Young's orthogonal bases, one can write explicit expressions of such Pfaffians and determinants, and recover in particular the evaluation of Pfaffians which appeared in the recent literature.


title: Maximal inequalities and a law of the iterated logarithm for negatively associated random fields

abstract: The exponential inequality of the maximum partial sums is a key to establish the law of the iterated logarithm of negatively associated random variables. In the one-indexed random sequence case, such inequalities for negatively associated random variables are established by Shao (2000) by using his comparison theorem between negatively associated and independent random variables. In the multi-indexed random field case, the comparison theorem fails. The purpose of this paper is to establish the Kolmogorov exponential inequality as well a moment inequality of the maximum partial sums of a negatively associated random field via a different method. By using these inequalities, the sufficient and necessary condition for the law of the iterated logarithm of a negatively associated random field to hold is obtained.


title: A geometric description of the m-cluster categories of type D_n

abstract: We show that the m-cluster category of type D_n is equivalent to a certain geometrically-defined category of arcs in a punctured regular nm-m+1-gon. This generalises a result of Schiffler for m=1. We use the notion of the mth power of a translation quiver to realise the m-cluster category in terms of the cluster category.


title: Orbit projections as fibrations

abstract: The orbit projection $\pi : M \to M/G$ of a proper $G$-manifold $M$ is a fibration if and only if all points in $M$ are regular. Under additional assumptions we show that $\pi$ is a quasifibration if and only if all points are regular. We get a full answer in the equivariant category: $\pi$ is a $G$-quasifibration if and only if all points are regular.


title: Holomorphic maps onto Kaehler manifolds with non-negative Kodaira dimension

abstract: The paper studies the deformation theory of a holomorphic surjective map from a normal compact complex space to a compact Kaehler manifold and describes the component of the space of holomorphic maps, generalizing results in the projective case by Kebekus and the authors.


title: A note on the invariance principle of the product of sums of random variables

abstract: In literature, the central limit theorems for the product of sums of various random variables have studied. The purpose of this note is to show that this kind of results are corollary of the invariance principle.


title: Remark on a conjecture of Mukai

abstract: Let C be a general curve. Mukai asked whether for every stable rank 2 vector bundle E on C with det(E) = K, the multiplication map Sym^2 H^0(C,E) --> H^0(C, Sym^2 E) is injective. We observe that this holds when h^0(E) < 7 .


title: Off-shell Bethe vectors and Drinfeld currents

abstract: In this paper we compare two constructions of weight functions (off-shell Bethe vectors) for the quantum affine algebra $U_q(\hat{\mathfrak{gl}}_N)$. The first construction comes from the algebraic nested Bethe ansatz. The second one is defined in terms of certain projections of products of Drinfeld currents. We show that two constructions give the same result in tensor products of vector representations of $U_q(\hat{\mathfrak{gl}}_N)$.


title: Asymptotic Properties of Covariate-Adjusted Adaptive Designs

abstract: Response-adaptive designs have been extensively studied and used in clinical trials. However, there is a lack of a comprehensive study of response-adaptive designs that include covariates, despite their importance in clinical experiments. Because the allocation scheme and the estimation of parameters are affected by both the responses and the covariates, covariate-adjusted response-adaptive (CARA) designs are very complex to formulate. In this paper, we overcome the technical hurdles and lay out a framework for general CARA designs for the allocation of subjects to $K (\geq 2)$ treatments. The asymptotic properties are studied under certain widely satisfied conditions. The proposed CARA designs can be applied to generalized linear models. Two important special cases, the linear model and the logistic regression model, are considered in detail.


title: Precise rates in the law of the iterated logarithm

abstract: Let $X$, $X_1$, $X_2$, $...$ be i.i.d. random variables, and let $S_n=X_1+... + X_n$ be the partial sums and $M_n=\max_{k\le n}|S_k|$ be the maximum partial sums. We give the sufficient and necessary conditions for a kind of limit theorems to hold on the convergence rate of the tail probabilities of both $S_n$ and $M_n$. These results are related to the law of the iterated logarithm. The results of Gut and Spataru (2000) are special cases of ours.


title: Precise Asymptotics in Chung's law of the iterated logarithm

abstract: This paper gives sufficent and necessary conditions on a kind of limit results to hold on the precise convergent rate of an infinite series of probabilities on the Chung type law of the iterated logarithm.


title: On the rates of the other law of the logarithm

abstract: By using the strong approximation, this paper establishes several limit results on the convergent rate of a infinite series of probabilities on the other law of iterated logarithm.


title: Isotropic subbundles of $TM\oplus T^*M$

abstract: We define integrable, big-isotropic structures on a manifold $M$ as subbundles $E\subseteq TM\oplus T^*M$ that are isotropic with respect to the natural, neutral metric (pairing) $g$ of $TM\oplus T^*M$ and are closed by Courant brackets (this also implies that $[E,E^{\perp_g}]\subseteq E^{\perp_g}$). We give the interpretation of such a structure by objects of $M$, we discuss the local geometry of the structure and we give a reduction theorem.


title: The algebra of secondary homotopy operations in ring spectra

abstract: The primary algebraic model of a ring spectrum is the ring of homotopy groups. We introduce the secondary model which has the structure of a secondary analogue of a ring. This new algebraic model determines Massey products and cup-one squares. As an application we obtain new derivations of the homotopy ring.


title: Partial (co)actions of Hopf algebras and partial Hopf-Galois theory

abstract: We introduce partial (co)actions of a Hopf algebra $H$ on an algebra. To this end, we introduce first the notion of lax coring, generalizing Wisbauer's notion of weak coring. We also have the dual notion of lax ring. Several duality results are given, and we develop Galois theory for partial $H$-comodule algebras.


title: Euler, Pisot, Prouhet-Thue-Morse, Wallis and the duplication of sines

abstract: This paper is a promenade around the product $$ P_n(x) := \sin x \sin 2x \sin 4x ... \sin 2^n x. $$


title: Katz's middle convolution algorithm

abstract: This is an expository account of Katz's middle convolution operation on local systems over ${\bf P}^1-\{q\_1,..., q\_n\}$. We describe the Betti and de Rham versions, and point out that they give isomorphisms between different moduli spaces of local systems, following V\"olklein, Dettweiler-Reiter, Haraoka-Yokoyama. Kostov's program for applying the Katz algorithm is to say that in the range where middle convolution no longer reduces the rank, one should give a direct construction of local systems. This has been done by Kostov and Crawley-Boevey. We describe here an alternative construction using the notion of cyclotomic harmonic bundles: these are like variations of Hodge structure except that the Hodge decomposition can go around in a circle.


title: A C^1 -Generic dichotomy for diffeomorphisms

abstract: We show that, for every compact n-dimensional manifold, n\geq 1, there is a residual subset of Diff^1(M) of diffeomorphisms for which the homoclinic class of any periodic saddle of f verifies one of the following two possibilities: Either it is contained in the closure of an infinite set of sinks or sources (Newhouse phenomenon), or it presents some weak form of hyperbolicity called dominated splitting (this is a generalization of a bidimensional result of Mane [Ma3}). In particular, we show that any C^1 -robustly transitive diffeomorphism admits a dominated splitting.


title: Flat cyclic Fr\'echet modules, amenable Fr\'echet algebras, and approximate identities

abstract: Let A be a locally m-convex Fr\'echet algebra. We give a necessary and sufficient condition for a cyclic Fr\'echet A-module X=A_+/I to be strictly flat, generalizing thereby a criterion of Helemskii and Sheinberg. To this end, we introduce a notion of "locally bounded approximate identity" (a locally b.a.i. for short), and we show that X is strictly flat if and only if the ideal I has a right locally b.a.i. Next we apply this result to amenable algebras and show that a locally m-convex Fr\'echet algebra A is amenable if and only if A is isomorphic to a reduced inverse limit of amenable Banach algebras. We also extend a number of characterizations of amenability obtained by Johnson and by Helemskii and Sheinberg to the setting of locally m-convex Fr\'echet algebras. As a corollary, we show that Connes and Haagerup's theorem on amenable C^*-algebras and Sheinberg's theorem on amenable uniform algebras hold in the Fr\'echet algebra case. We also show that a quasinormable locally m-convex Fr\'echet algebra has a locally b.a.i. if and only if it has a b.a.i. On the other hand, we give an example of a commutative, locally m-convex Fr\'echet-Montel algebra which has a locally b.a.i., but does not have a b.a.i. Some of the results of this paper were announced in ArXiv preprint math.FA/0511132.


title: Quantum groups and Hadamard matrices

abstract: To any complex Hadamard matrix we associate a quantum permutation group. The correspondence is not one-to-one, but the quantum group encapsulates a number of subtle properties of the matrix. We investigate various aspects of the construction: compatibility to product operations, characterization of matrices which give usual groups, explicit computations for small matrices.


title: A Generalization in Space of Jung's Theorem

abstract: Let's have $n$ points in the space such that the maximum distance between any of them is $a$. We prove that there exists a sphere of radius $r \leq a \frac{\sqrt(6)}{4}$ that contains in its interior or on its surface all these points. [This is a generalization of Jung's theorem that he designed for a plane.]


title: Optimized Schwarz Methods for Maxwell equations

abstract: Over the last two decades, classical Schwarz methods have been extended to systems of hyperbolic partial differential equations, and it was observed that the classical Schwarz method can be convergent even without overlap in certain cases. This is in strong contrast to the behavior of classical Schwarz methods applied to elliptic problems, for which overlap is essential for convergence. Over the last decade, optimized Schwarz methods have been developed for elliptic partial differential equations. These methods use more effective transmission conditions between subdomains, and are also convergent without overlap for elliptic problems. We show here why the classical Schwarz method applied to the hyperbolic problem converges without overlap for Maxwell's equations. The reason is that the method is equivalent to a simple optimized Schwarz method for an equivalent elliptic problem. Using this link, we show how to develop more efficient Schwarz methods than the classical ones for the Maxwell's equations. We illustrate our findings with numerical results.


title: SU(3)-structures and Special Lagrangian Geometries

abstract: We generalize Calabi-Yau 3-folds from the special Lagrangian perspective. More precisely, we study SU(3)-structures which admit as "nice" a local special Lagrangian geometry as the flat $\mathbf{C}^3$ or a Calabi-Yau structure does. The underlying almost complex structure may not be integrable. Such SU(3)-structures are called {\it admissible}. Among these, we are particularly interested in a subclass of SU(3)-structures called {\it nearly Calabi-Yau}. We discuss the local generalities of admissible SU(3)-structures and nearly Calabi-Yau structures in Cartan's sense. Examples of nearly Calabi-Yau but non-Calabi-Yau structures as well as other admissible SU(3)-structures are constructed from the twistor spaces of self-dual Einstein 4-manifolds. Two classes of examples of complete special Lagrangian submanifolds are found by considering the anti-complex involution of the underlying SU(3)-structures. We finally show that the moduli space of compact special Lagrangian submanifolds in a nearly Calabi-Yau manifold behaves in the same way as the moduli in the Calabi-Yau case.


title: Boundaries of Positive Holomorphic Chains and the Relative Hodge Question

abstract: We characterize the boundaries of positive holomorphic chains (with both compact and non-compact support) in an arbitrary complex manifold. We then consider a compact oriented real submanifold of dimension 2p-1 in a compact Kahler manifold X and address the question of which relative homology classes in H_{2p}(X,M;Z) are represented by positive holomorphic chains. Specifically, we define what it means for a class u in H_{2p}(X,M;Z) to be of type (p,p) and positive. It is then shown that u has these properties if and only if u = [T+S] where T is a positive holomorphic chain with dT = du and S is a positive (p,p)-current with dS = 0.


title: Self-adjoint difference operators and symmetric Al-Salam--Chihara polynomials

abstract: The symmetric Al-Salam--Chihara polynomials for $q>1$ are associated with an indeterminate moment problem. There is a self-adjoint second order difference operator on $\ell^2(\Z)$ to which these polynomials are eigenfunctions. We determine the spectral decomposition of this self-adjoint operator. This leads to a class of discrete orthogonality measures, which have been obtained previously by Christiansen and Ismail using a different method, and we give an explicit orthogonal basis for the corresponding weighted $\ell^2$-space. In particular, the orthocomplement of the polynomials is described explicitly. Taking a limit we obtain all the $N$-extremal solutions to the $q^{-1}$-Hermite moment problem, a result originally obtained by Ismail and Masson in a different way. Some applications of the results are discussed.


title: On the Steinness of a class of K\"ahler manifolds

abstract: Let $(M^n, g)$ be a complete non-compact K\"ahler manifold with non-negative and bounded holomorphic bisectional curvature. We prove that $M$ is holomorphically covered by a pseudoconvex domain in $\C^n$ which is homeomorphic to $\R^{2n}$, provided $(M^n, g)$ has uniform linear average quadratic curvature decay.


title: Moduli Spaces of Instantons on Noncommutative 4-Manifolds

abstract: Studied are moduli spaces of self dual or anti-self dual connections on noncommutative 4-manifolds, especially deformation quantization of compact spin Riemannian 4-manifolds and their isometry groups have 2-torus subgroup. Then such moduli spaces of irreducible modules associated with highestweights of compact connected semisimple Lie groups are smooth manifolds with dimension determined by their weights. This is a generalization of Atiyah-Hitchin-Singer's classical result as well as Landi-Suijlekom's noncommutative 4-sphere case.


title: Regularity of ideals of Borel type is linearly bounded

abstract: We show that the regularity of monomial ideals whose associated prime ideals are totally ordered by inclusion is linearly bounded.


title: Geometric positivity in the cohomology of homogeneous spaces and generalized Schubert calculus

abstract: We describe recent work on positive descriptions of the structure constants of the cohomology of homogeneous spaces such as the Grassmannian, by degenerations and related methods. We give various extensions of these rules, some new and conjectural, to K-theory, equivariant cohomology, equivariant K-theory, and quantum cohomology.


title: On the Riemann zeta-function and the divisor problem III

abstract: Let $\Delta(x)$ denote the error term in the Dirichlet divisor problem, and $E(T)$ the error term in the asymptotic formula for the mean square of $|\zeta(1/2+it)|$. If $E^*(t) = E(t) - 2\pi\Delta^*(t/2\pi)$ with $\Delta^*(x) = -\Delta(x) + 2\Delta(2x) - {1\over2}\Delta(4x)$ and we set $\int_0^T E^*(t) dt = 3\pi T/4 + R(T)$, then we obtain $$ R(T) = O_\epsilon(T^{593/912+\epsilon}), \int_0^TR^4(t) dt \ll_\epsilon T^{3+\epsilon}, $$ and $$ \int_0^TR^2(t) dt = T^2P_3(\log T) + O_\epsilon(T^{11/6+\epsilon}), $$ where $P_3(y)$ is a cubic polynomial in $y$ with positive leading coefficient.


title: Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula

abstract: We study asymptotics of an irreducible representation of the symmetric group S_n corresponding to a balanced Young diagram \lambda (a Young diagram with at most C\sqrt{n} rows and columns for some fixed constant C) in the limit as n tends to infinity. We show that there exists a constant D (which depends only on C) with a property that |\chi^{\lambda}(\pi)| = | Tr \rho^{\lambda}(\pi)/Tr \rho^{\lambda}(e) | < [ D max(1,|\pi|^2/n) / \sqrt{n}} ]^{|\pi|}, where |\pi| denotes the length of a permutation (the minimal number of factors necessary to write \pi as a product of transpositions). Our main tool is an analogue of Frobenius character formula which holds true not only for cycles but for arbitrary permutations.


title: Asymptotic Dimension of Finitely Presented Groups

abstract: It is proven that if a finitely presented group is one ended it has asymptotic dimension bigger than one. It follows that finitely presented groups with asdim 1 are virtually free. A counterexample is given for the finitely generated case.


title: The Symplectization Functor

abstract: We describe a symplectization functor from the Poisson category to the symplectic "category" and we study some of its properties.


title: Rotational linear Weingarten surfaces of hyperbolic type

abstract: A linear Weingarten surface in Euclidean space ${\bf R}^3$ is a surface whose mean curvature $H$ and Gaussian curvature $K$ satisfy a relation of the form $aH+bK=c$, where $a,b,c\in {\bf R}$. Such a surface is said to be hyperbolic when $a^2+4bc<0$. In this paper we classify all rotational linear Weingarten surfaces of hyperbolic type. As a consequence, we obtain a family of complete hyperbolic linear Weingarten surfaces in ${\bf R}^3$ that consists into periodic surfaces with self-intersections.


title: Nonstationary boundary value problems for wave equation and their generalized solutions

abstract: The multivariate analogue of Dalamber's equation in the space of generalized functions is considered. The method of generalized functions for the building of solutions of nonstationary boundary value problems for wave equations in spaces of different dimensions is elaborated. Dynamic analogues of Green and Gauss formulas for solutions of wave equation in the space of generalized functions are built. Their regular integral representations and singular boundary integral equations for solving the nonstationary problems are constructed for the spaces of the dimensions 1,2,3. The method of obtaining of conditions on fronts of shock waves is stated.


title: On some systems of difference equations

abstract: The work studies some Difference equations, which are connected with Mejer's function.


title: Finite q-identities related to well-known theorems of Euler and Gauss

abstract: We give generalizations of a finite version of Euler's pentagonal number theorem and of a q-identity of Gauss.


title: On Asymptotic Transitivity in Banach Spaces

abstract: We introduce a flexible almost isometric version of the almost transitivity property of Banach spaces. With the help of this new notion we generalize to several directions a strong recent rotational characterization of Hilbert spaces due to Randrianantoanina. This characterization is a partial answer to the classical Banach-Mazur rotation problem.


title: The category of toric stacks

abstract: In this paper, we prove that there exists an equivalence between 2-category of smooth Deligne-Mumford stacks with torus-embeddings and actions, and the 1-category of stacky fans. For this purpose, we obtain two main results. The first is to investigate a combinatorial aspect of the 2-category of toric algebraic stacks defined in \cite{I2}. We establish an equivalence between the 2-category of toric algebraic stacks and the 1-category of stacky fans. The second is to give a geometric characterization theorem for toric algebraic stacks.


title: Quadratic Factors of $f(X)-g(Y)$

abstract: We classify the pairs of polynomials $f,g$ over a field $K$, such that $f(X)-g(Y)$ has a factor of total degree at most 2. This was done by Y. Bilu for characteristic 0 fields $K$. As his method does not work in positive characteristic, we use a quite different approach.


title: Non-backtracking random walks mix faster

abstract: We compute the mixing rate of a non-backtracking random walk on a regular expander. Using some properties of Chebyshev polynomials of the second kind, we show that this rate may be up to twice as fast as the mixing rate of the simple random walk. The closer the expander is to a Ramanujan graph, the higher the ratio between the above two mixing rates is. As an application, we show that if $G$ is a high-girth regular expander on $n$ vertices, then a typical non-backtracking random walk of length $n$ on $G$ does not visit a vertex more than $(1+o(1))\frac{\log n}{\log\log n}$ times, and this result is tight. In this sense, the multi-set of visited vertices is analogous to the result of throwing $n$ balls to $n$ bins uniformly, in contrast to the simple random walk on $G$, which almost surely visits some vertex $\Omega(\log n)$ times.


title: Invariance principle, multifractional Gaussian processes and long-range dependence

abstract: This paper is devoted to establish an invariance principle where the limit process is a multifractional Gaussian process with a multifractional function which takes its values in $(1/2,1)$. Some properties, such as regularity and local self-similarity of this process are studied. Moreover the limit process is compared to the multifractional Brownian motion.


title: Tensor envelopes of regular categories

abstract: We extend the calculus of relations to embed a regular category A into a family of pseudo-abelian tensor categories T(A,d) depending on a degree function d. Under the condition that all objects of A have only finitely many subobjects, our main results are as follows: 1. Let N be the maximal proper tensor ideal of T(A,d). We show that T(A,d)/N is semisimple provided that A is exact and Mal'cev. Thereby, we produce many new semisimple, hence abelian, tensor categories. 2. Using lattice theory, we give a simple numerical criterion for the vanishing of N. 3. We determine all degree functions for which T(A,d) is Tannakian. As a result, we are able to interpolate the representation categories of many series of profinite groups such as the symmetric groups S_n, the hyperoctahedral groups S_n\semidir Z_2^n, or the general linear groups GL(n,F_q) over a fixed finite field. This paper generalizes work of Deligne, who first constructed the interpolating category for the symmetric groups S_n. It also extends (and provides proofs for) a previous paper math.CT/0605126 on the special case of abelian categories.


title: The Atiyah class, Hochschild cohomology and the Riemann-Roch theorem

abstract: We develop a formalism involving Atiyah classes of sheaves on a smooth manifold, Hochschild chain and cochain complexes. As an application we prove a version of the Riemann--Roch theorem.


title: Some examples of sets of large exponential sums

abstract: Let $A$ be a subset of $\mathbb{Z} / N\mathbb{Z}$ and let $\mathcal{R}$ be the set of large Fourier coefficients of $A$. Properties of $\mathcal{R}$ have been studied in works of M.-- C. Chang, B. Green and the author. In the paper we obtain some new results on sets of large exponential sums.


title: The Automorphism Groups of the Groups of Order 8p^2

abstract: The automorphism groups for the groups of orders $8p$ and $8p^2$ are given. The calculations were done using the programming language CAYLEY. Explicit presentations for both the groups of these orders and their automorphism groups are given.