title: A generalization of the integer linear infeasibility problem

abstract: Does a given system of linear equations with nonnegative constraints have an integer solution? This is a fundamental question in many areas. In statistics this problem arises in data security problems for contingency table data and also is closely related to non-squarefree elements of Markov bases for sampling contingency tables with given marginals. To study a family of systems with no integer solution, we focus on a commutative semigroup generated by a finite subset of $\Z^d$ and its saturation. An element in the difference of the semigroup and its saturation is called a ``hole''. We show the necessary and sufficient conditions for the finiteness of the set of holes. Also we define fundamental holes and saturation points of a commutative semigroup. Then, we show the simultaneous finiteness of the set of holes, the set of non-saturation points, and the set of generators for saturation points. We apply our results to some three- and four-way contingency tables. Then we will discuss the time complexities of our algorithms.


title: Threshold $theta geq 2$ contact processes on homogeneous trees

abstract: We study the threshold $theta geq 2$ contact process on a homogeneous tree $T_b$ of degree $kappa = b + 1$, with infection parameter $lambda geq 0$ and started from a product measure with density $p$. The corresponding mean-field model displays a discontinuous transition at a critical point $lambda_c^{MF}(kappa,theta)$ and for $lambda geq lambda_c^{MF}(kappa,theta)$ it survives iff $p geq p_c^{MF}(kappa,theta,lambda)$, where this critical density satisfies $0 < p_c^{MF}(kappa,theta,lambda) < 1$, $lim_{lambda to infty} p_c^{MF}(kappa,theta,lambda) = 0$. For large $b$, we show that the process on $T_b$ has a qualitatively similar behavior when $lambda$ is small, including the behavior at and close to the critical point $lambda_c(T_b,theta)$. In contrast, for large $lambda$ the behavior of the process on $T_b$ is qualitatively distinct from that of the mean-field model in that the critical density has $p_c(T_b,theta,infty) := lim_{lambda to infty} p_c(T_b,theta,lambda) > 0$. We also show that $lim_{b to infty} b lambda_c(T_b,theta) = Phi_{theta}$, where $1 < Phi_2 < Phi_3 < ...$, $lim_{theta to infty} Phi_{theta} = infty$, and $0 < liminf_{b to infty} b^{theta(theta-1)} p_c(T_b,theta,infty) leq limsup_{b to infty} b^{theta/(theta-1)} p_c(T_b,theta,infty) < infty$.


title: Equivariant homology and cohomology of groups

abstract: We provide and study an equivariant theory of group (co)homology of a group G with coefficients in a gamma-equivariant G-module A, when a separate group "gamma" acts on G and A, generalizing the classical Eilenberg-MacLane (co)homology of groups. Relationship with equivariant cohomology of topological spaces is established and application to algebraic K-theory is given.


title: On the Cox ring of Del Pezzo surfaces

abstract: Let S_r be the blow-up of P^2 in r general points, i.e., a smooth Del Pezzo surface of degree 9-r. For r <= 7, we determine the quadratic equations defining its Cox ring explicitly. The ideal of the relations in Cox(S_8) is calculated up to radical. As conjectured by Batyrev and Popov, all the generating relations are quadratic.


title: Invariant measures for the Nonlinear Schrodinger equation on the disc

abstract: We study Gibbs measures invariant under the flow of the NLS on the unit disc of $\R^2$. For that purpose, we construct the dynamics on a phase space of limited Sobolev regularity and a wighted Wiener measure invariant by the NLS flow. The density of the measure is integrable with respect to the Wiener measure for sub cubic nonlinear interactions. The existence of the dynamics is obtained in Bourgain spaces of low regularity. The key ingredient are bilinear Strichartz estimates for the free evolution. The bilinear effect in our analysis results from simple properties of the Bessel functions and estimates on series of Bessel functions.


title: Stochastic equation on compact groups in discrete negative time

abstract: In this paper a stochastic equation on compact groups in discrete negative time is studied. This is closely related to Tsirelson's stochastic differential equation, of which any solution is non-strong. How the group action reflects on the set of solutions is investigated. It is applied to generalize Yor's result and give a necessary and sufficient condition for existence of a strong solution and for uniqueness in law.


title: Sharp Spectral Asymptotics for two-dimensional Schr\"odinger operator with a strong degenerating magnetic field

abstract: I consider two-dimensional Schr\"odinger operator with degenerating magnetic field and in the generic situation I derive spectral asymptotics as $h\to +0$ and $\mu\to +\infty$ where $h$ and $\mu$ are Planck and coupling parameters respectively. The remainder estimate is $O(\mu^{-{\frac 1 2}}h^{-1})$ which is between $O(\mu^{-1}h^{-1})$ valid as magnetic field non-degenerates and $O(h^{-1})$ valid as magnetic field is identically 0. As $\mu$ is close to its maximal reasonable value $O(h^{-2})$ the principal part contains correction terms associated with short periodic trajectories of the corresponding classical dynamics.


title: Bic\^{o}ne nilpotent d'une alg\`{e}bre de Lie r\'{e}ductive

abstract: I prefer taking off this paper for the moment because of a mistake in the lemma 2.1 of the secund version. Precisely, in the proof of this lemma, it is not clear that the morphism $r\_j$ is flat, that I claim it.


title: Reconstructing Metric Trees from Order Information on Triples is NP Complete

abstract: We show that reconstructing a tree from order information on triples is NP-hard. This is in contrast to the case for ultra-metrics and for subtree information on quadruples which are both known to allow polynomial time reconstruction.


title: Sharp Spectral Asymptotics for 2-dimensional Schr\"odinger operator with a strong but degenerating magnetic field. II

abstract: I consider the same operator as in part I assuming however that $\mu \ge Ch^{-1}$ and $V$ is replaced by $(2l+1)\mu h F+W$ with $l\in \bZ^+$. Under some non-degeneracy conditions I recover remainder estimates up to $O \bigl(\mu^{-{\frac 1 \nu}}h^{-1} +1\bigr)$ but now case $\mu \ge Ch^{-\nu}$ is no more forbidden and the principal part is of magnitude $\mu h^{-1}$.


title: Sharp Spectral Asymptotics for 2-dimensional Schr\"odinger operator with a strong magnetic field. Note about forgotten generic case

abstract: I consider magnetic Schr\"odinger operator in dimension $d=2$ assuming that coefficients are smooth and magnetic field is non-degenerating. Then I extend the remainder estimate $O(\mu^{-1}h^{-1}+1)$ derived in \cite{Ivr1} for the case when $V/F$ has no stationary points to the case when it has non-degenerating stationary points. If some of them are saddles and $\mu^3h\ge 2$ then asymptotics contains correction terms of magnitude $\mu^{-1}h^{-1}|\log \mu^3 h|$.


title: Sharp Spectral Asymptotics for Magnetic Schr\"odinger Operator with Irregular Potential

abstract: Survey: In this paper I consider sharp spectral asymptotics for multidimensional magnetic Schr\"odinger operator with irregular coefficients with respect to two parameters -- semiclassical parameter $h$ and coupling parameter $\mu$. There are few principally different cases, depending on dimension, rank of magnetic intensity matrix, relation between $h$ and $\mu$ and some extra assumptions.


title: Magnetic Schroeodinger Operator: Geometry, Classical and Quantum Dynamics and Spectral Aymptotics

abstract: I study the Schroedinger operator with the strong magnetic field, considering links between geometry of magnetic field, classical and quantum dynamics associated with operator and spectral asymptotics.


title: Coding the real locus of X_0+(N)

abstract: Let X_0+(N) be the Atkin-Lehner quotient of the modular curve X_0(N) associated to the Fricke involution wN. Assume N > 3 prime and endow the real locus X+ 0 (N)(R) with the real topology. In this paper we revisit a special case of result due to Ogg on the connected components of X_0+(N)(R). Then we obtain a formula for the homology class of each connected component of X_0+(N)(R) in terms of Manin symbols.


title: Introduction to Partially Ordered Patterns

abstract: We review selected known results on partially ordered patterns (POPs) that include co-unimodal, multi- and shuffle patterns, peaks and valleys ((modified) maxima and minima) in permutations, the Horse permutations and others. We provide several (new) results on a class of POPs built on an arbitrary flat poset, obtaining, as corollaries, the bivariate generating function for the distribution of peaks (valleys) in permutations, links to Catalan, Narayna, and Pell numbers, as well as generalizations of few results in the literature including the descent distribution. Moreover, we discuss q-analogue for a result on non-overlapping segmented POPs. Finally, we suggest several open problems for further research.


title: Ranking and empirical minimization of U-statistics

abstract: The problem of ranking/ordering instances, instead of simply classifying them, has recently gained much attention in machine learning. In this paper we formulate the ranking problem in a rigorous statistical framework. The goal is to learn a ranking rule for deciding, among two instances, which one is "better," with minimum ranking risk. Since the natural estimates of the risk are of the form of a U-statistic, results of the theory of U-processes are required for investigating the consistency of empirical risk minimizers. We establish in particular a tail inequality for degenerate U-processes, and apply it for showing that fast rates of convergence may be achieved under specific noise assumptions, just like in classification. Convex risk minimization methods are also studied.


title: Approximate characterizations of projectivity and injectivity for Banach modules

abstract: We characterize projective and injective Banach modules in approximate terms, generalizing thereby a characterization of contractible Banach algebras given by F. Ghahramani and R. J. Loy. As a corollary, we show that each uniformly approximately amenable Banach algebra is amenable. Some applications to homological dimensions of Banach modules and algebras are also given.


title: Schubert polynomials for the affine Grassmannian

abstract: Confirming a conjecture of Mark Shimozono, we identify polynomial representatives for the Schubert classes of the affine Grassmannian as the k-Schur functions in homology and affine Schur functions in cohomology. Our results rely on Kostant and Kumar's nilHecke ring, work of Peterson on the homology of based loops on a compact group, and earlier work of ours on non-commutative k-Schur functions.


title: Nonexistence of Local Self-Similar Blow-up for the 3D Incompressible Navier-Stokes Equations

abstract: We prove the nonexistence of local self-similar solutions of the three dimensional incompressible Navier-Stokes equations. The local self-similar solutions we consider here are different from the global self-similar solutions. The self-similar scaling is only valid in an inner core region which shrinks to a point dynamically as the time, $t$, approaches the singularity time, $T$. The solution outside the inner core region is assumed to be regular. Under the assumption that the local self-similar velocity profile converges to a limiting profile as $t \to T$ in $L^p$ for some $p \in (3,\infty)$, we prove that such local self-similar blow-up is not possible for any finite time.


title: The relative Riemann-Roch theorem from Hochschild homology

abstract: This write up attempts to clarify a preprint by Markarian [2] which proves This paper attempts to clarify a preprint of Markarian [2]. The preprint by Markarian [2] proves the relative Riemann-Roch theorem using a result describing how the HKR map fails to respect comultiplication. This paper elaborates on the core computations in [2]. These computations show that the HKR map twisted by the square root of the Todd genus "almost preserves" the Mukai pairing. This settles a part of a conjecture of Caldararu[3]. The relative Riemann-Roch theorem follows from this and a result of Caldararu[4].


title: Vortices and a TQFT for Lefschetz fibrations on 4-manifolds

abstract: Adapting a construction of D Salamon involving the U(1) vortex equations, we explore the properties of a Floer theory for 3-manifolds that fiber over S^1 which exhibits several parallels with monopole Floer homology, and in all likelihood coincides with it. The theory fits into a restricted analogue of a TQFT in which the cobordisms are required to be equipped with Lefschetz fibrations, and has connections to the dynamics of surface symplectomorphisms.


title: The structure of the normalisers of the congruence subgroups of the Hecke group $G_5$

abstract: We determine the normalisers of congruence subgroups of $G_5$.


title: Nonparametric methods for inference in the presence of instrumental variables

abstract: We suggest two nonparametric approaches, based on kernel methods and orthogonal series to estimating regression functions in the presence of instrumental variables. For the first time in this class of problems, we derive optimal convergence rates, and show that they are attained by particular estimators. In the presence of instrumental variables the relation that identifies the regression function also defines an ill-posed inverse problem, the ``difficulty'' of which depends on eigenvalues of a certain integral operator which is determined by the joint density of endogenous and instrumental variables. We delineate the role played by problem difficulty in determining both the optimal convergence rate and the appropriate choice of smoothing parameter.


title: Two step flag manifolds and the Horn conjecture

abstract: We give a simplification of Belkale's geometric proof of the Horn conjecture. Our approach uses the geometry of two-step flag manifolds to explain the occurrence of the Horn inequalities in a very straightforward way. The arguments for both necessity and sufficiency of the Horn inequalities are fairly conceptual when viewed in this framework. We provide examples to illustrate the method of proof.


title: Functional linear regression analysis for longitudinal data

abstract: We propose nonparametric methods for functional linear regression which are designed for sparse longitudinal data, where both the predictor and response are functions of a covariate such as time. Predictor and response processes have smooth random trajectories, and the data consist of a small number of noisy repeated measurements made at irregular times for a sample of subjects. In longitudinal studies, the number of repeated measurements per subject is often small and may be modeled as a discrete random number and, accordingly, only a finite and asymptotically nonincreasing number of measurements are available for each subject or experimental unit. We propose a functional regression approach for this situation, using functional principal component analysis, where we estimate the functional principal component scores through conditional expectations. This allows the prediction of an unobserved response trajectory from sparse measurements of a predictor trajectory. The resulting technique is flexible and allows for different patterns regarding the timing of the measurements obtained for predictor and response trajectories. Asymptotic properties for a sample of $n$ subjects are investigated under mild conditions, as $n\to \infty$, and we obtain consistent estimation for the regression function. Besides convergence results for the components of functional linear regression, such as the regression parameter function, we construct asymptotic pointwise confidence bands for the predicted trajectories. A functional coefficient of determination as a measure of the variance explained by the functional regression model is introduced, extending the standard $R^2$ to the functional case. The proposed methods are illustrated with a simulation study, longitudinal primary biliary liver cirrhosis data and an analysis of the longitudinal relationship between blood pressure and body mass index.


title: Butcher series and control theory

abstract: We show how solutions of a non--linear differential equation can be written as sum indexed by planar trees: the Butcher series. Then we use that property in order to control non--linear differential equation. We show that if the linearized system is controllable then the system itself is controllable if the nonlinear term is small enough and we express explicitly the control as a sum indexed by planar tree which each terms is obtained by minimization of a functional.


title: Nonquadratic estimators of a quadratic functional

abstract: Estimation of a quadratic functional over parameter spaces that are not quadratically convex is considered. It is shown, in contrast to the theory for quadratically convex parameter spaces, that optimal quadratic rules are often rate suboptimal. In such cases minimax rate optimal procedures are constructed based on local thresholding. These nonquadratic procedures are sometimes fully efficient even when optimal quadratic rules have slow rates of convergence. Moreover, it is shown that when estimating a quadratic functional nonquadratic procedures may exhibit different elbow phenomena than quadratic procedures.


title: Sobolev tests of goodness of fit of distributions on compact Riemannian manifolds

abstract: Classes of coordinate-invariant omnibus goodness-of-fit tests on compact Riemannian manifolds are proposed. The tests are based on Gin\'{e}'s Sobolev tests of uniformity. A condition for consistency is given. The tests are illustrated by an example on the rotation group $\mathit{SO}(3)$.


title: Multivariate Bayesian function estimation

abstract: Bayesian methods are developed for the multivariate nonparametric regression problem where the domain is taken to be a compact Riemannian manifold. In terms of the latter, the underlying geometry of the manifold induces certain symmetries on the multivariate nonparametric regression function. The Bayesian approach then allows one to incorporate hierarchical Bayesian methods directly into the spectral structure, thus providing a symmetry-adaptive multivariate Bayesian function estimator. One can also diffuse away some prior information in which the limiting case is a smoothing spline on the manifold. This, together with the result that the smoothing spline solution obtains the minimax rate of convergence in the multivariate nonparametric regression problem, provides good frequentist properties for the Bayes estimators. An application to astronomy is included.


title: Existence results for rational normal curves

abstract: In this paper we study existence and uniqueness of rational normal curves in $\PP^n$ passing through $p$ points and intersecting $l$ codimension two linear spaces in $n-1$ points each. If $p+l=n+3$ and the points and the linear spaces are generic, one expects the curve to exist, but this is not always the case. Our main result precisely describes in which cases the curve exists and in which it does not exist.


title: Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces

abstract: We characterize the asymptotic behaviour of the compression associated to a uniform embedding into some Lp-space for a large class of groups including connected Lie groups with exponential growth and word-hyperbolic finitely generated groups. In particular, the Hilbert compression rate of these groups is equal to 1. This also provides new and optimal estimates for the compression of a uniform embedding of the infinite 3-regular tree into some Lp-space. The main part of the paper is devoted to the explicit construction of affine isometric actions of amenable Lie groups on Lp-spaces whose compressions are asymptotically optimal. These constructions are based on an asymptotic lower bound of the Lp-isoperimetric profile inside balls. We compute this profile for all amenable connected Lie groups and for all finite p, providing new geometric invariants of these groups. We also relate the Hilbert compression rate with other asymptotic quantities such as volume growth and probability of return of random walks.


title: On spectral invariance of non-commutative tori

abstract: Around 1980 Connes extended the notions of geometry to the non-commutative setting. Since then {\it non-commutative geometry} has turned into a very active area of mathematical research. As a first non-trivial example of a non-commutative manifold Connes discussed subalgebras of rotation algebras, the so-called {\it non-commutative tori}. In the last two decades researchers have unrevealed the relevance of non-commutative tori in a variety of mathematical and physical fields. In a recent paper we have pointed out that non-commutative tori appear very naturally in Gabor analysis. In the present paper we show that Janssen's result on good window classes in Gabor analysis has already been proved in a completely different context and in a very disguised form by Connes in 1980. Our treatment relies on non-commutative analogs of Wiener's lemma for certain subalgebras of rotation algebras by Gr\"ochenig and Leinert.


title: Translation-invariance of two-dimensional Gibbsian systems of particles with internal degrees of freedom

abstract: One of the main objectives of equilibrium state statistical physics is to analyze which symmetries of an interacting particle system in equilibrium are broken or conserved. Here we present a general result on the conservation of translational symmetry for two-dimensional Gibbsian particle systems. The result applies to particles with internal degrees of freedom and fairly arbitrary interaction, including the interesting cases of discontinuous, singular, and hard core interaction. In particular we thus show the conservation of translational symmetry for the continuum Widom Rowlinson model and a class of continuum Potts type models.

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


title: Symplectic Duality of Symmetric Spaces

abstract: With the aid of the theory of Jordan triple systems, we construct an explicit bi-symplectomorphism between a Hermitian symmetric space of non-compact type and $\C^n$ equipped with both the flat Kaehler-form and the Fubini-Study form. Our symplectomorphism is an explicit version of the symplectomorphism between Kaehler manifolds with non positive radial curvature and $\C^n$, whose existence was proved by Dusa McDuff. As a byproduct we get an interesting characterization of the Bergman form on a Hermitian space in terms of its restriction to classical Hermitian symmetric spaces of noncompact type.


title: Le groupe des traces de Poisson de la variete quotient h+h*/W en rang 2

abstract: Let $V$ be a symplectic space over $\mathbb{C}$, $dim_\mathbb{C} V=2l$, and let $G$ be a finite subgroup of $Sp(V)$. The invariant regular functions $\mathbb{C}[V]^G$ inherit a Poisson algebra structure and so the quotient variety ${\cal X}=V/G$ becomes then an affine algebraic Poisson variety. One can now consider the non commutative deformation of $\cal X$ given by the invariant algebra $A_l(\mathbb{C})^G$, where $A_l(\mathbb{C})$ stands for the Weyl algebra of rank $l$. There exist two families of natural examples of this situation. The first concerns wreath products of a finite subgroup of $SL(2,\mathbb{C})$ with an appropriate symmetric group acting on $(\mathbb{C}^2)^n$; the second family is constructed with a Weyl group $W$ acting on the double of the reflexion representation ${\mathfrak{h}}\oplus {\mathfrak{h}}^*$. A nice result of Berest, Etingof and Ginzburg establishes the finiteness of the dimension of $HP_0({\cal X})= \mathbb{C}[\cal X]/\{\mathbb{C}[\cal X], \mathbb{C}[\cal X]\}$, the Poisson trace group of $\cal X$. The purpose of this work is to compute this dimension in certain cases and in particular to compare it to the dimension of the usual trace group of the above mentioned non commutative deformation. The principal theorem establihed here is : {\bf Theorem.} With the above notations, we have the following equality: $$dim_\mathbb{C} HP_0({{\mathfrak{h}}\oplus {\mathfrak{h}}^*}/W)=dim_\mathbb{C} HH_0(A_l(\mathbb{C})^W).$$ Moreover, this common dimension is 1 in type $ A_2$, 2 in type $B_2$ and 3 in type $G_2$. We also give examples where the difference of these two dimensions is unbounded.


title: Twisted modules and quasi-modules for vertex operator algebras

abstract: We use a result of Barron, Dong and Mason to give a natural isomorphism between the category of twisted modules and the category of quasi-modules of a certain type for a general vertex operator algebra.


title: q-Analogue of Euler-Barnes Multiple Zeta Functions (= a note on q-zeta functions)

abstract: Recently (see [1]) I has introduced an interesting the Euler-Barnes multiple zeta function. In this paper we construct the q-analogue of Euler-Barnes multiple zeta function which interpolates the q-analogue of Frobenius-Euler numbers of higher order at negative integers.


title: Symmetric polynomials and $H_D$-quantum vertex algebras

abstract: In this paper we use a bicharacter construction to define an $H_D$-quantum vertex algebra structure corresponding to the quantum vertex operators describing certain classes of symmetric polynomials.


title: Regular Variation and Smile Asymptotics

abstract: We consider risk-neutral returns and show how their tail asymptotics translate directly to asymptotics of the implied volatility smile, thereby sharpening Roger Lee's celebrated moment formula. The theory of regular variation provides the ideal mathematical framework to formulate and prove such results. The practical value of our formulae comes from the vast literature on tail asymptotics and our conditions are often seen to be true by simple inspection of known results.


title: Star Stable Domains

abstract: We introduce and study the notion of $\star$-stability with respect to a semistar operation $\star$ defined on a domain $R$; in particular we consider the case where $\star$ is the $w$-operation. This notion allows us to generalize and improve several properties of stable domains and totally divisorial domains.


title: Topological structure of (partially) hyperbolic sets with positive volume

abstract: We consider both hyperbolic sets and partially hyperbolic sets attracting a set of points with positive volume in a Riemannian manifold. We obtain several results on the topological structure of such sets for diffeomorphisms whose differentiability is bigger than one. We show in particular that there are no partially hyperbolic horseshoes with positive volume for such diffeomorphisms. We also give a description of the limit set of almost every point belonging to a hyperbolic set or a partially hyperbolic set with positive volume.


title: A level N reduction theory of indefinite binary quadratic forms

abstract: In this paper we study a geometric coding algorithm for indefinite binary quadratic forms Q for the congruence subgroup \Gamma^0(N), with respect to the usual fundamental domain FN, where N is assumed prime. The cycles Q_1, . . ., Q_n that this algorithm produces are such that the the corresponding paths \gamma_1, . . ., \gamma_n in the Riemann surface X0(N)(C) have a nice behavior around the elliptic points of order 2.


title: New Identities for 7-cores with prescribed BG-rank

abstract: A q-series with nonnegative power series coefficients is called positive. The partition statistics BG-rank is defined as an alternating sum of parities of parts of a partition. It is known that the generating function for the number of partitions of n that are 7-cores with given BG-rank can be written as certain sum of multi-theta functions. We give explicit representations for these generating functions in terms of sums of positive eta-quotients and derive inequalities for the their coefficients. New identities for the generating function of unrestricted 7-cores and inequalities for their coefficients are also obtained. Our proofs utilize Ramanujan's theory of modular equations.


title: Gromov-Witten theory of Deligne-Mumford stacks

abstract: Long ago, in math.AG/0112004, we pledged more details on the algebraic version of Chen-Ruan's math.AG/0103156. This is it.


title: Three-manifolds, virtual homology, and group determinants

abstract: We apply representation theory to study the homology of equivariant Dehn-fillings of a given finite, regular cover of a compact 3-manifold with boundary a torus. This yields a polynomial which gives the rank of the part of the homology carried by the solid tori used for Dehn-filling. The polynomial is a symmetrized form of the group determinant studied by Frobenius and Dedekind. As a corollary every such hyperbolic 3-manifold has infinitely many virtually Haken Dehn-fillings.


title: On the sigma function identity

abstract: We consider the known functional identity on the Weierstrass sigma function. A complete classification of odd entire functions which satisfy the same identity is obtained.


title: 2-fold and 3-fold mixing: why 3-dot-type counterexamples are impossible in one dimension

abstract: V.A. Rohlin asked in 1949 whether 2-fold mixing implies 3-fold mixing for a stationary process indexed by Z, and the question remains open today. In 1978, F. Ledrappier exhibited a counterexample to the 2-fold mixing implies 3-fold mixing problem, the so-called "3-dot system", but in the context of stationary random fields indexed by ZxZ. In this work, we first present an attempt to adapt Ledrappier's construction to the one-dimensional case, which finally leads to a stationary process which is 2-fold but not 3-fold mixing conditionally to the sigma-algebra generated by some factor process. Then, using arguments coming from the theory of joinings, we will give some strong obstacles proving that Ledrappier's counterexample can not be fully adapted to one-dimensional stationary processes.


title: Vers une commande multivariable sans mod\`ele

abstract: A control strategy without any precise mathematical model is derived for linear or nonlinear systems which are assumed to be finite-dimensional. Two convincing numerical simulations are provided.


title: On angles formed by $N$ points of the Euclidean and Hyperbolic planes

abstract: We solve the problem of finding a sharp upper bound on the minimum angle formed by $N$ points in the Euclidean and Hyperbolic planes.


title: The total coordinate ring of a wonderful variety

abstract: We study the cone of effective divisors and the total coordinate ring of wonderful varieties, with applications to their automorphism group. We show that the total coordinate ring of any spherical variety is obtained from that of the associated wonderful variety by a base change of invariant subrings.


title: Harmonic Magnus Expansion on the Universal Family of Riemann Surfaces

abstract: Let ${\mathbb M}_{g, 1}$, $g \geq 1$, be the moduli space of triples $(C, P_0, v)$ of genus $g$, where $C$ is a compact Riemann surface of genus $g$, $P_0 \in C$, and $v \in T_{P_0}C\setminus\{0\}$. Using Chen's iterated integrals we introduce a higher analogue of the period matrix for a triple $(C, P_0, v)$, {\it the harmonic Magnus expansion}. It induces a flat connection on a vector bundle over the space ${\mathbb M}_{g, 1}$, whose holonomy gives all the higher Johnson homomorphisms of the mapping class group. The connection form, which is computed as an explicit quadratic differential, induces "canonical" differential forms representing (twisted) Morita-Mumford classes and their higher relators on ${\mathbb M}_{g, 1}$. In particular, we construct a family of twisted differential forms on ${\mathbb M}_{g, 1}$ representing the $(0, p+2)$-twisted Morita-Mumford class $m_{0, p+2}$ combinatorially parametrized by the Stasheff associahedron $K_{p+1}$.


title: Large deviations and laws of the iterated logarithm for the local times of additive stable processes

abstract: We study the upper tail behaviors of the local times of the additive stable processes. Let $X_1(t),...,X_p(t)$ be independent, d-dimensional symmetric stable processes with stable index $0<\alpha\le 2$ and consider the additive stable process $\bar{X}(t_1,...,t_p)=X_1(t_1)+... +X_p(t_p)$. Under the condition $d<\alpha p$, we obtain a precise form of the large deviation principle for the local time \[\eta^x([0,t]^p)=\int_0^t...\int_0^t\delta_x\bigl(X_1(s_1)+... +X_p(s_p)\bigr) ds_1... ds_p\] of the multiparameter process $\bar{X}(t_1,...,t_p)$, and for its supremum norm $\sup_{x\in\mathbb{R}^d}\eta^x([0,t]^p)$. Our results apply to the law of the iterated logarithm and our approach is based on Fourier analysis, moment computation and time exponentiation.


title: Paths and tableaux descriptions of Jacobi-Trudi determinant associated with quantum affine algebra of type D_n

abstract: We study the Jacobi-Trudi-type determinant which is conjectured to be the q-character of a certain, in many cases irreducible, finite-dimensional representation of the quantum affine algebra of type D_n. Unlike the A_n and B_n cases, a simple application of the Gessel-Viennot path method does not yield a positive sum expression of the determinant over a set of tuples of paths. However, applying an additional involution and a deformation of paths, we obtain a positive sum expression over a set of tuples of paths, which is naturally translated into the one over a set of tableaux on a skew diagram.


title: On Computing Janet Bases for Degree Compatible Orderings

abstract: We consider three modifications of our involutive algorithm for computing Janet bases. These modifications are related to degree compatible monomial orders and specify selection strategies for non-multiplicative prolongations. By using the standard data base of polynomial benchmarks for \Gr bases software we compare the modifications and confront them with Magma that implements Faug\`{e}re's $F_4$ algorithm.


title: A diluted version of the perceptron model

abstract: This note is concerned with a diluted version of the perceptron model. We establish a replica symmetric formula at high temperature, which is achieved by studying the asymptotic behavior of a given spin magnetization. Our main task will be to identify the order parameter of the system.


title: A uniqueness result for maximal surfaces in Minkowski 3-space

abstract: In this paper, we study the Dirichlet problem associated to the maximal surface equation. We prove the uniqueness of bounded solutions to this problem in unbounded domain in R^2.


An historical overview of Kronecker function rings, Nagata rings, and related star and semistar operations


title: Alexander modules of irreducible $C$-groups

abstract: A complete description of the Alexander modules of knotted $n$-manifolds in the sphere $S^{n+2}$, $n\geq 2$, and irreducible Hurwitz curves is given. This description is applied to investigate properties of the first homology groups of cyclic coverings of the sphere $S^{n+2}$ and the projective complex plane $\mathbb C\mathbb P^2$ branched respectively alone knotted $n$-manifolds and along irreducible Hurwitz (in particular, algebraic) curves.


title: Multinets, resonance varieties, and pencils of plane curves

abstract: We show that a line arrangement in the complex projective plane supports a nontrivial resonance variety if and only if it is the underlying arrangement of a "multinet," a multi-arrangement with a partition into three or more equinumerous classes which have equal multiplicities at each inter-class intersection point, and satisfy a connectivity condition. We also prove that this combinatorial structure is equivalent to the existence of a pencil of plane curves, also satisfying a connectivity condition, whose singular fibers include at least three products of lines, which comprise the arrangement. We derive numerical conditions which impose restrictions on the number of classes, and the line and point multiplicities that can appear in multinets, and allow us to detect whether the associated pencils yield nonlinear fiberings of the complement.


title: Totally geodesic submanifolds of the complex quadric

abstract: In this article, relations between the root space decomposition of a Riemannian symmetric space of compact type and the root space decompositions of its totally geodesic submanifolds (symmetric subspaces) are described. These relations provide an approach to the classification of totally geodesic submanifolds in Riemannian symmetric spaces. In this way a classification of the totally geodesic submanifolds in the complex quadric $Q^m := \SO(m+2)/(\SO(2) \times \SO(m))$ is obtained. It turns out that the earlier classification of totally geodesic submanifolds of $Q^m$ by Chen and Nagano is incomplete: in particular a type of submanifolds which are isometric to 2-spheres of radius $\tfrac{1}{2}\sqrt{10}$, and which are neither complex nor totally real in $Q^m$, is missing.


title: $C^{*}$ Estimates for Averaging Sums of Elements in the Thompson Group $F$

abstract: In this paper we study the non-amenability question of the Thompson group $F$ from the $C^{*}$ algebra side. Using a characterization of amenability in this framework we set about evaluating the reduced norm of the averages $\frac{1}{n}\sum x_0^ix_1x_0^{-i}$, where $x_0$ and $x_1$ are the generators of $F$ in its finite presentation. We prove that when $n$ is sufficiently large the above norm concentrates on a specific subset of $F$, easy to describe using the new normal form for elements in $F$, found by Guba and Sapir. We view this subset as the only obstruction against non-amenability.


title: Koszul algebras and the quantum MacMahon Master Theorem

abstract: We give a new proof of the quantum version of MacMahon's Master Theorem due to Garoufalidis, Le and Zeilberger (one-parameter case) and to Konvalinka and Pak (multiparameter case) by deriving it from known facts about Koszul algebras.


title: Joint Singular Value Distribution of Two Correlated Rectangular Gaussian Matrices and Its Application

abstract: Let $\mathbf{H}=(h_{ij})$ and $\mathbf{G}=(g_{ij})$ be two $m\times n$, $m\leq n$, random matrices, each with i.i.d complex zero-mean unit-variance Gaussian entries, with correlation between any two elements given by $\mathbb{E}[h_{ij}g_{pq}^\star]=\rho \delta_{ip}\delta_{jq}$ such that $|\rho|<1$, where ${}^\star$ denotes the complex conjugate and $\delta_{ij}$ is the Kronecker delta. Assume $\{s_k\}_{k=1}^m$ and $\{r_l\}_{l=1}^m$ are unordered singular values of $\mathbf{H}$ and $\mathbf{G}$, respectively, and $s$ and $r$ are randomly selected from $\{s_k\}_{k=1}^m$ and $\{r_l\}_{l=1}^m$, respectively. In this paper, exact analytical closed-form expressions are derived for the joint probability distribution function (PDF) of $\{s_k\}_{k=1}^m$ and $\{r_l\}_{l=1}^m$ using an Itzykson-Zuber-type integral, as well as the joint marginal PDF of $s$ and $r$, by a bi-orthogonal polynomial technique. These PDFs are of interest in multiple-input multiple-output (MIMO) wireless communication channels and systems.


title: Heegaard Floer homology and Morse surgery

abstract: We establish surgery formulas for filtration of the Heegaard Floer homology associated with p/q surgery on a null-homologous knot K in a three-manifold Y, induced by K_{p/q}. Here K_{p/q} is the core of the attached solid torus (which produces the surgery). This would generalize a result of Ozsvath and Szabo. We will re-prove that surgery on non-trivial knots can not produce S^3, as a corollary of a non-vanishing result for the knot Floer homology of K_{p/q}.


title: Homogenization and field concentrations in heterogeneous media

abstract: A multi-scale characterization of the field concentrations inside composite and polycrystalline media is developed. The analysis focuses on gradient fields associated with the intensive quantities given by the temperature and the electric potential. In the linear regime these quantities are modeled by the solution of a second order elliptic partial differential equation with oscillatory coefficients. Field concentrations are measured using the $L^p$ norm of the gradient of the solution for p>2. The analysis focuses on the case when the length scale of the heterogeneities are small relative to the domain containing them. Explicit lower bounds on the limit inferior of the sequence of $L^p$ norms are found in the fine scale limit These bounds provide a way to rigorously assess field concentrations generated by highly oscillatory microgeometies. Illustrative examples are provided that demonstrate the optimality of the lower bounds.


title: Degrees of stretched Kostka coefficients

abstract: Given a partition l and a composition b, the stretched Kostka coefficient K_{l, b}(n) is the map sending each positive integer n to the Kostka coefficient indexed by nl and nb. Kirillov and Reshetikhin (1986) have shown that stretched Kostka coefficients are polynomial functions of n. King, Tollu, and Toumazet have conjectured that these polynomials always have nonnegative coefficients (2004), and they have given a conjectural expression for their degrees (2006). We prove the values conjectured by King, Tollu, and Toumazet for the degrees of stretched Kostka coefficients. Our proof depends upon the polyhedral geometry of Gelfand--Tsetlin polytopes and uses tilings of GT-patterns, a combinatorial structure introduced in De Loera & McAllister (2004).


title: A Many to One Discrete Auditory Transform

abstract: A many to one discrete auditory transform is presented to map a sound signal to a perceptually meaningful spectrum on the scale of human auditory filter band widths (critical bands). A generalized inverse is constructed in closed analytical form, preserving the band energy and band signal to noise ratio of the input sound signal. The forward and inverse transforms can be implemented in real time. Experiments on speech and music segments show that the inversion gives a perceptually equivalent though mathematically different sound from the input.


title: Poincare series of subsets of affine Weyl groups

abstract: In this note, we identify a natural class of subsets of affine Weyl groups whose Poincare series are rational functions. This class includes the sets of minimal coset representatives of reflection subgroups. As an application, we construct a generalization of the classical length-descent generating function, and prove its rationality.


title: Motion camouflage in three dimensions

abstract: We formulate and analyze a three-dimensional model of motion camouflage, a stealth strategy observed in nature. A high-gain feedback law for motion camouflage is formulated in which the pursuer and evader trajectories are described using natural Frenet frames (or relatively parallel adapted frames), and the corresponding natural curvatures serve as controls. The biological plausibility of the feedback law is discussed, as is its connection to missile guidance. Simulations illustrating motion camouflage are also presented. This paper builds on recent work on motion camouflage in the planar setting [1]. [1] E.W. Justh and P.S. Krishnaprasad (2005). "Steering laws for motion camouflage," submitted for publication, (see also arXiv:math.OC/0508023v1).


title: Dimension of the Torelli group for Out(F_n)

abstract: Let T_n be the kernel of the natural map from Out(F_n) to GL(n,Z). We use combinatorial Morse theory to prove that T_n has an Eilenberg-MacLane space which is (2n-4)-dimensional and that H_{2n-4}(T_n,Z) is not finitely generated (n at least 3). In particular, this recovers the result of Krstic-McCool that T_3 is not finitely presented. We also give a new proof of the fact, due to Magnus, that T_n is finitely generated.


title: On the 2D Ising Wulff crystal near criticality

abstract: We study the behavior of the two-dimensional Ising model in a finite box at temperatures that are below, but very close to, the critical temperature. In a regime where the temperature approaches the critical point and, simultaneously, the size of the box grows fast enough, we establish a large deviation principle that proves the appearance of a round Wulff crystal.


title: On finitistic dimension of stratified algebras

abstract: In this survey we discuss the results on the finitistic dimension of various stratified algebras. We describe what is already known, present some recent estimates, and list some open problems.


title: The Horn recursion for Schur P- and Q- functions: Extended Abstract

abstract: A consequence of work of Klyachko and of Knutson-Tao is the Horn recursion to determine when a Littlewood-Richardson coefficient is non-zero. Briefly, a Littlewood-Richardson coefficient is non-zero if and only if it satisfies a collection of Horn inequalities which are indexed by smaller non-zero Littlewood-Richardson coefficients. There are similar Littlewood-Richardson numbers for Schur P- and Q- functions. Using a mixture of combinatorics of root systems, combinatorial linear algebra in Lie algebras, and the geometry of certain cominuscule flag varieties, we give Horn recursions to determine when these other Littlewood-Richardson numbers are non-zero. Our inequalities come from the usual Littlewood-Richardson numbers, and while we give two very different Horn recursions, they have the same sets of solutions. Another combinatorial by-product of this work is a new Horn-type recursion for the usual Littlewood-Richardson coefficients.


title: On planar self-similar sets with a dense set of rotations

abstract: We prove that if $E$ is a planar self-similar set with similarity dimension $d$ whose defining maps generate a dense set of rotations, then the $d$-dimensional Hausdorff measure of the orthogonal projection of $E$ onto any line is zero. We also prove that the radial projection of $E$ centered at any point in the plane also has zero $d$-dimensional Hausdorff measure. Then we consider a special subclass of these sets and give an upper bound for the Favard length of $E(\rho)$ where $E(\rho)$ denotes the $\rho$-neighborhood of the set $E$.


title: The existence of closed 3-forms of $\tilde G_2$-type on 7-manifolds

abstract: In this note we construct a first example of a closed 3-form of $\tilde G_2$-type on $S^3\times S^4$. We prove that $S^3\times S^4$ does not admit a homogeneous 3-form of $\tilde G_2$-type. Thus our example is a first example of a closed 3-form of $\tilde G_2$-type on a compact 7-manifold which is not stably homogeneous.


title: Regular rapidly decreasing nonlinear generalized functions. Application to microlocal regularity

abstract: We present new types of regularity for nonlinear generalized functions, based on the notion of regular growth with respect to the regularizing parameter of Colombeau's simplified model. This generalizes the notion of G^{\infty }-regularity introduced by M. Oberguggenberger. A key point is that these regularities can be characterized, for compactly supported generalized functions, by a property of their Fourier transform. This opens the door to microanalysis of singularities of generalized functions, with respect to these regularities. We present a complete study of this topic, including properties of the Fourier transform (exchange and regularity theorems) and relationship with classical theory, via suitable results of embeddings.


title: Game-theoretic versions of strong law of large numbers for unbounded variables

abstract: We consider strong law of large numbers (SLLN) in the framework of game-theoretic probability of Shafer and Vovk (2001). We prove several versions of SLLN for the case that Reality's moves are unbounded. Our game-theoretic versions of SLLN largely correspond to standard measure-theoretic results. However game-theoretic proofs are different from measure-theoretic ones in the explicit consideration of various hedges. In measure-theoretic proofs existence of moments are assumed, whereas in our game-theoretic proofs we assume availability of various hedges to Skeptic for finite prices.


title: Invariants de classes : exemples de non-annulation en dimension sup\'erieure

abstract: The so-called class-invariant homomorphism $\psi$ measures the Galois module structure of torsors--under a finite flat group scheme $G$--which lie in the image of a coboundary map associated to an isogeny between (N\'eron models of) abelian varieties with kernel $G$. When the varieties are elliptic curves with semi-stable reduction and the order of $G$ is coprime to 6, is is known that the homomorphism $\psi$ vanishes on torsion points. In this paper, using Weil restrictions of elliptic curves, we give the construction, for any prime number $p>2$, of an abelian variety $A$ of dimension $p$ endowed with an isogeny (with kernel $\mu_p$) whose coboundary map is surjective. In the case when $A$ has rank zero and the $p$-part of the Picard group of the base is non-trivial, we obtain examples where $\psi$ does not vanishes on torsion points.


title: Extension of Bernstein Polynomials to Infinite Dimensional Case

abstract: The purpose of this paper is to study some new concrete approximation processes for continuous vector-valued mappings defined on the infinite dimensional cube or on a subset of a real Hilbert space. In both cases these operators are modelled on classical Bernstein polynomials and represent a possible extension to an infinite dimensional setting. The same idea is generalized to obtain from a given approximation process for function defined on a real interval a new approximation process for vector-valued mappings defined on subsets of a real Hilbert space.


title: Hardy Type Inequalities Related to Degenerate Elliptic Differential Operators

abstract: We prove some Hardy type inequalities related to quasilinear second order degenerate elliptic differential operators L_p(u):=-\nabla_L^*(\abs{\nabla_L u}^{p-2}\nabla_L u). If \phi is a positive weight such that -L_p\phi>= 0, then the Hardy type inequality c\int_\Omega \frac{\abs u^p}{\phi ^p}\abs{\nabla_L \phi}^p d\xi \le \int_\Omega\abs{\nabla_L u}^p d\xi holds. We find an explicit value of the constant involved, which, in most cases, results optimal. As particular case we derive Hardy inequalities for subelliptic operators on Carnot Groups.


title: A Banach space dichotomy for quotients of subspaces

abstract: A Banach space $X$ with a Schauder basis is defined to have the restricted quotient hereditarily indecomposable (QHI) property if $X/Y$ is hereditarily indecomposable (HI) for any infinite codimensional subspace $Y$ with a successive finite-dimensional decomposition on the basis of $X$. A reflexive space with the restricted QHI property is in particular HI, has HI dual, and is saturated with subspaces which are HI and have HI dual. The following dichotomy theorem is proved: any infinite dimensional Banach space contains a quotient of subspace which either has an unconditional basis, or has the restricted QHI property.


title: Generalized Reynolds ideals for non-symmetric algebras

abstract: We show how to extend the theory of generalized Reynolds ideals, as introduced by B. K"ulshammer, from symmetric algebras to arbitrary finite-dimensional algebras (in positive characteristic). This provides new invariants of the derived module categories of finite-dimensional algebras, extending recent results by the third author for symmetric algebras.


title: Relativity and Singularities - A Short Introduction for Mathematicians

abstract: We summarize the main ideas of General Relativity and Lorentzian geometry, leading to a proof of the simplest of the celebrated Hawking-Penrose singularity theorems. The reader is assumed to be familiar with Riemannian geometry and point set topology.


title: On the Gauge Equivalence of Twisted Quantum Doubles of Elementary Abelian and Extra-Special 2-Groups

abstract: We establish braided tensor equivalences among module categories over the twisted quantum double of a finite group defined by an extension of a group H by an abelian group, with 3-cocycle inflated from a 3-cocycle on H. We also prove that the canonical ribbon structure of the module category of any twisted quantum double of a finite group is preserved by braided tensor equivalences. We give two main applications: first, if G is an extra-special 2-group of width at least 2, we show that the quantum double of G twisted by a 3-cocycle w is gauge equivalent to a twisted quantum double of an elementary abelian 2-group if, and only if, w^2 is trivial; second, we discuss the gauge equivalence classes of twisted quantum doubles of groups of order 8, and classify the braided tensor equivalence classes of these quasi-triangular quasi-bialgebras. It turns out that there are exactly 20 such equivalence classes.


title: Asymptotics for the small fragments of the fragmentation at nodes

abstract: We consider the fragmentation at nodes of the L\'{e}vy continuous random tree introduced in a previous paper. In this framework we compute the asymptotic for the number of small fragments at time $\theta$. This limit is increasing in $\theta$ and discontinuous. In the $\alpha$-stable case the fragmentation is self-similar with index $1/\alpha$, with $\alpha \in (1,2)$ and the results are close to those Bertoin obtained for general self-similar fragmentations but with an additional assumtion which is not fulfilled here.


title: Fragmentation at height associated to L\'{e}vy processes

abstract: We consider the height process of a L\'{e}vy process with no negative jumps, and its associated continuous tree representation. Using tools developed by Duquesne and Le Gall, we construct a fragmentation process at height, which generalizes the fragmentation at height of stable trees given by Miermont. In this more general framework, we recover that the dislocation measures are the same as the dislocation measures of the fragmentation at node introduced by Abraham and Delmas, up to a factor equal to the fragment size. We also compute the asymptotic for the number of small fragments.


title: On similarity and pseudo-similarity solutions of Falkner-Skan boundary layers

abstract: This paper deals with the two-dimensional incompressible, laminar, steady-state boundary layer equations.First, we determine a family of velocity distributions outside the boundary layer such that these problems may have similarity solutions.Then, We examine in detail new exact solutions, called {\it Pseudo-similarity}, where the external velocity varies inversely-linear with the distance in the $x$-direction along the surface ($U_e(x) = U_\infty x^{-1}). $ The analysis shows that solutions exist only for a lateral suction. Here it is assumed that the flow is induced by a continuous permeable surface with the stretching velocity $ U_wx^{-1}.$ For specified conditions, we establish the existence of an infinite number of solutions, including monotonic solutions and solutions which oscillate an infinite number of times and tend to a certain limit. The properties of solutions depend on the suction parameter. Furthermore, making use of the fourth-order Runge-Kutta scheme together with the shooting method, numerical solutions are obtained.


title: Hankel Determinants for Some Common Lattice Paths

abstract: For a single value of $\ell$, let $f(n,\ell)$ denote the number of lattice paths that use the steps $(1,1)$, $(1,-1)$, and $(\ell,0)$, that run from $(0,0)$ to $(n,0)$, and that never run below the horizontal axis. Equivalently, $f(n,\ell)$ satisfies the quadratic functional equation $F(x) = \sum_{n\ge 0}f(n,\ell) x^n = 1+x^{\ell}F(x)+x^2F(x)^2.$ Let $H_n$ denote the $n$ by $n$ Hankel matrix, defined so that $[H_n]_{i,j} = f(i+j-2,\ell)$. Here we investigate the values of such determinants where $\ell = 0,1,2,3$. For $\ell = 0,1,2$ we are able to employ the Gessel-Viennot-Lindstr\"om method. For the case $\ell=3$, the sequence of determinants forms a sequence of period 14, namely, $$ (\det(H_n))_{n \ge 1} = (1,1,0,0,-1,-1,-1,-1,-1,0,0,1,1,1,1,1,0,0,-1,-1,-1,...)$$ For this case we are able to use the continued fractions method recently introduced by Gessel and Xin. We also apply this technique to evaluate Hankel determinants for other generating functions satisfying a certain type of quadratic functional equation.


title: Mirror symmetry formulae for the elliptic genus of complete intersections

abstract: In this paper we calculate the elliptic genus of certain complete intersections in products of projective spaces. We show that it is equal to the elliptic genus of the Landau-Ginzburg models that are, according to Hori and Vafa, mirror partners of these complete intersections. This provides additional evidence of the validity of their construction.


title: Commuting Elements and Spaces of Homomorphisms

abstract: This article records basic topological, as well as homological properties of the space of homomorphisms Hom(L,G) where L is a finitely generated discrete group, and G is a Lie group, possibly non-compact. If L is a free abelian group of rank equal to n, then Hom(L,G) is the space of ordered n-tuples of commuting elements in G. If G=SU(2), a complete calculation of the cohomology of these spaces is given for n=2, 3. An explicit stable splitting of these spaces is also obtained, as a special case of a more general splitting.


title: K-processes, scaling limit and aging for the REM-like trap model

abstract: We study K-processes, which are Markov processes in a denumerable state space, all of whose elements are stable, with the exception of a single state, starting from which the process enters finite sets of stable states with uniform distribution. We show how these processes arise, in a particular instance, as scaling limits of the REM-like trap model ``at low temperature'', and subsequently derive aging results for those models in this context.


title: Self-similarity and fractional Brownian motions on Lie groups

abstract: The goal of this paper is to define and study a notion of fractional Brownian motion on a Lie group. We define it as at the solution of a stochastic differential equation driven by a linear fractional Brownian motion. We show that this process has stationary increments and satisfies a local self-similar property. Furthermore the Lie groups for which this self-similar property is global are characterized. Finally, we prove an integration by parts formula on the path group space and deduce the existence of a density.


title: On global deformation quantization in the algebraic case

abstract: We give a proof of Yekutieli's global algebraic deformation quantization result which does not rely on the choice of local sections of the bundle of affine coordinate systems. Instead we use an argument inspired by algebraic De Rham cohomology.


title: A Nullstellensatz for amoebas

abstract: The amoeba of an affine algebraic variety V in (C^*)^r is the image of V under the map (z_1, ..., z_r) -> (log|z_1|, ..., log|z_r|). We give a characterisation of the amoeba based on the triangle inequality, which we call testing for lopsidedness. We show that if a point is outside the amoeba of V, there is an element of the defining ideal which witnesses this fact by being lopsided. This condition is necessary and sufficient for amoebas of arbitrary codimension, as well as for compactifications of amoebas inside any toric variety. Our approach naturally leads to methods for approximating hypersurface amoebas and their spines by systems of linear inequalities. Finally, we remark that our main result can be seen a precise analogue of a Nullstellensatz statement for tropical varieties.


title: Crossed product of a C*-algebra by a semigroup of bounded positive linear maps. Interactions

abstract: The paper presents a construction of the crossed product of a C*-algebra by a commutative semigroup of bounded positive linear maps generated by partial isometries. In particular, it generalizes Antonevich, Bakhtin, Lebedev's crossed product by an endomorphism, and is related to Exel's interactions. One of the main goals is the Isomorphism Theorem established in the case of actions by endomorphisms.


title: Some relations between the topological and geometric filtration for smooth projective varieties

abstract: In the first part of this paper, we show that the assertion "T_pH_k(X,Q)=G_pH_k(X,Q)" (which is called the Friedlander-Mazur conjecture) is a birationally invariant statement for smooth projective varieties X when p=dim(X)-2 and when p=1. We also establish the Friedlander-Mazur conjecture in certain dimensions. More precisely, for a smooth projective variety X, we show that the topological filtration T_pH_{2p+1}(X,Q) coincides with the geometric filtration G_pH_{2p+1}(X,Q) for all p. (Friedlander and Mazur had previously shown that T_pH_{2p}(X,Q})=G_pH_{2p}(X,Q)). As a corollary, we conclude that for a smooth projective threefold X, T_pH_k(X,Q)=G_pH_k(X,Q) for all k\geq 2p\geq 0 except for the case p=1,k=4. Finally, we show that the topological and geometric filtrations always coincide if Suslin's conjecture holds.


title: Geometric presentations for the pure braid group

abstract: We give several new positive finite presentations for the pure braid group that are easy to remember and simple in form. All of our presentations involve a metric on the punctured disc so that the punctures are arranged "convexly", which is why we describe them as geometric presentaitons. Motivated by a presentation for the full braid group that we call the "rotation presentation", we introduce presentations for the pure braid group that we call the "twist presentation" and the "swing presentation". From the point of view of mapping class groups, the swing presentation can be interpreted as stating that the pure braid group is generated by a finite number of Dehn twists and that the only relations needed are the disjointness relation and the lantern relation.


title: Two Problems on Cartan Domains

abstract: Firstly, we consider the unitary geometry of two exceptional Cartan domains $\Re_{V}(16)$ and $\Re_{VI}(27)$. We obtain the explicit formulas of Bergman kernal funtion, Cauchy-Szeg\"{o} kernel, Poinsson kernel and Bergman metric for $\Re_{V}(16)$ and $\Re_{VI}(27)$. Secondly, we give a class of invariant differential operators for Cartan domain $\Re$ of dimension n: If the Bergman metric of $\Re$ is $$ds^{2}=\sum\limits_{i,j=1}^{n}g_{ij}dz_{i}d\bar{z}_{j}, T(z,\bar{z})=(g_{ij})$$ and $$L(u)=T^{-1}(z,\bar{z}) [\frac{\partial^2u}{\partial z_i\partial\bar{z}_j}],$$then $$L_j(u)=\{\mbox {The sum of all prinipal minors of degree} j {for} L(u)\}$$ is invariant under the biholomorphic mapping of $\Re$. Let $D$ be the irreducible bounded homogeneous domain in $C^n$, $P=P(z,*)$ the Poisson kernel of $D$, then for any fixed $J(1\leq j \leq n)$ one has $L_j(P^{1/j})=0$ iff $D$ is a symmetric domain.


title: Boundary slopes of 2-bridge links determine the crossing number

abstract: A diagonal surface in a link exterior M is a properly embedded, incompressible, boundary incompressible surface which furthermore has the same number of boundary components and same slope on each component of the boundary of M. We derive a formula for the boundary slope of a diagonal surface in the exterior of a 2-bridge link which is analogous to the formula for the boundary slope of a 2-bridge knot found by Hatcher and Thurston. Using this formula we show that the diameter of a 2-bridge link, that is, the difference between the smallest and largest finite slopes of diagonal surfaces, is equal to the crossing number.


title: Fast matrix multiplication is stable

abstract: We perform forward error analysis for a large class of recursive matrix multiplication algorithms in the spirit of [D. Bini and G. Lotti, Stability of fast algorithms for matrix multiplication, Numer. Math. 36 (1980), 63--72]. As a consequence of our analysis, we show that the exponent of matrix multiplication (the optimal running time) can be achieved by numerically stable algorithms. We also show that new group-theoretic algorithms proposed in [H. Cohn, and C. Umans, A group-theoretic approach to fast matrix multiplication, FOCS 2003, 438--449] and [H. Cohn, R. Kleinberg, B. Szegedy and C. Umans, Group-theoretic algorithms for matrix multiplication, FOCS 2005, 379--388] are all included in the class of algorithms to which our analysis applies, and are therefore numerically stable. We perform detailed error analysis for three specific fast group-theoretic algorithms.


title: The maximum of a random walk reflected at a general barrier

abstract: We define the reflection of a random walk at a general barrier and derive, in case the increments are light tailed and have negative mean, a necessary and sufficient criterion for the global maximum of the reflected process to be finite a.s. If it is finite a.s., we show that the tail of the distribution of the global maximum decays exponentially fast and derive the precise rate of decay. Finally, we discuss an example from structural biology that motivated the interest in the reflection at a general barrier.


title: Analysis of top to bottom-$k$ shuffles

abstract: A deck of $n$ cards is shuffled by repeatedly moving the top card to one of the bottom $k_n$ positions uniformly at random. We give upper and lower bounds on the total variation mixing time for this shuffle as $k_n$ ranges from a constant to $n$. We also consider a symmetric variant of this shuffle in which at each step either the top card is randomly inserted into the bottom $k_n$ positions or a random card from the bottom $k_n$ positions is moved to the top. For this reversible shuffle we derive bounds on the $L^2$ mixing time. Finally, we transfer mixing time estimates for the above shuffles to the lazy top to bottom-$k$ walks that move with probability 1/2 at each step.


title: Overshoots and undershoots of L\'{e}vy processes

abstract: We obtain a new fluctuation identity for a general L\'{e}vy process giving a quintuple law describing the time of first passage, the time of the last maximum before first passage, the overshoot, the undershoot and the undershoot of the last maximum. With the help of this identity, we revisit the results of Kl\"{u}ppelberg, Kyprianou and Maller [Ann. Appl. Probab. 14 (2004) 1766--1801] concerning asymptotic overshoot distribution of a particular class of L\'{e}vy processes with semi-heavy tails and refine some of their main conclusions. In particular, we explain how different types of first passage contribute to the form of the asymptotic overshoot distribution established in the aforementioned paper. Applications in insurance mathematics are noted with emphasis on the case that the underlying L\'{e}vy process is spectrally one sided.


title: Integral closedness of $MI$ and the formula of Hoskin and Deligne for finitely supported complete ideals

abstract: In this paper we find a formula for the length of a finitely supported complete ideal in terms of the order of the strict transform of the ideal. This formula was known for complete ideals of height two in a two dimensional regular local ring and was proved independently by Hoskin and Deligne. Several consequences are deduced from this formula.


title: On a nonhierarchical version of the generalized random energy model

abstract: We introduce a natural nonhierarchical version of Derrida's generalized random energy model. We prove that, in the thermodynamical limit, the free energy is the same as that of a suitably constructed GREM.


title: Free lines for homeomorphisms of the open annulus

abstract: Let H be a homeomorphism of the open annulus isotopic to the identity which admits a lift h to the plane without fixed point. We show that h admits a Brouwer line which is a lift of a properly imbedded line joining one end to the other in the annulus or H admits a free essential simple closed curve.


title: A scheme for simulating one-dimensional diffusion processes with discontinuous coefficients

abstract: The aim of this article is to provide a scheme for simulating diffusion processes evolving in one-dimensional discontinuous media. This scheme does not rely on smoothing the coefficients that appear in the infinitesimal generator of the diffusion processes, but uses instead an exact description of the behavior of their trajectories when they reach the points of discontinuity. This description is supplied with the local comparison of the trajectories of the diffusion processes with those of a skew Brownian motion.


title: Stochastic Dynamics of Discrete Curves and Exclusion Processes. Part 1: Hydrodynamic Limit of the ASEP System

abstract: This report is the foreword of a series dedicated to stochastic deformations of curves. Problems are set in terms of exclusion processes, the ultimate goal being to derive hydrodynamic limits for these systems after proper scalings. In this study, solely the basic \textsc{asep} system on the torus is analyzed. The usual sequence of empirical measures, converges in probability to a deterministic measure, which is the unique weak solution of a Cauchy problem. The method presents some new features, letting hope for extensions to higher dimension. It relies on the analysis of a family of parabolic differential operators, involving variational calculus. Namely, the variables are the values of functions at given points, their number being possibly infinite.


title: Geometry and the zero sets of semi-invariants for homogeneous modules over canonical algebras

abstract: We characterize the canonical algebras such that for all dimension vectors of homogeneous modules the corresponding module varieties are complete intersections (respectively, normal). We also investigate the sets of common zeros of semi-invariants of non-zero degree in important cases. In particular, we show that for sufficiently big vectors they are complete intersections and calculate the number of their irreducible components.


title: A version of the volume conjecture

abstract: We propose a version of the volume conjecture that would relate a certain limit of the colored Jones polynomials of a knot to the volume function defined by a representation of the fundamental group of the knot complement to the special linear group of degree two over complex numbers. We also confirm the conjecture for the figure-eight knot and torus knots. This version is different from S. Gukov's because of a choice of polarization.


title: Thresholds and expectation thresholds

abstract: Consider a random graph G in G(n,p) and the graph property: G contains a copy of a specific graph H. (Note: H depends on n; a motivating example: H is a Hamiltonian cycle.) Let q be the minimal value for which the expected number of copies of H' in G is at least 1/2 for every subgraph H' of H. Let p be the value for which the probability that G contains a copy of H is 1/2. Conjecture: p/q = O(log n). Related conjectures for general Boolean functions, and a possible connection with discrete isoperimetry are discussed.


title: Hyperbolic isometries versus symmetries of links

abstract: We prove that every finite group is the orientation-preserving isometry group of the complement of a hyperbolic link in the 3-sphere.


title: A Chevalley formula in equivariant $K$-theory

abstract: The aim of this paper is to give a recursive formula to multiply a line bundle with the structure sheaf of a schubert variety in the equivariant $K$-theory of a flag variety.


title: An invariance principle for weakly dependent stationary general models

abstract: The aim of this article is to refine a weak invariance principle for stationary sequences given by Doukhan & Louhichi (1999). Since our conditions are not causal our assumptions need to be stronger than the mixing and causal $\theta$-weak dependence assumptions used in Dedecker & Doukhan (2003). Here, if moments of order $>2$ exist, a weak invariance principle and convergence rates in the CLT are obtained; Doukhan & Louhichi (1999) assumed the existence of moments with order $>4$. Besides the previously used $\eta$- and $\kappa$-weak dependence conditions, we introduce a weaker one, $\lambda$, which fits the Bernoulli shifts with dependent inputs.


title: The cone of semisimple monoids with the same factorial hull

abstract: The factorial hull of the projective variety X (or its cone) is a graded algebra R(X) that can be used in some situations to consider simultaneously all divisor classes on X. Associated with X is a certain cone H in the divisor class group Cl(X) of X. We calculate H explicitly in the case where X is the plongement magnifique for the simple goup G. In this case the elements of H can be represented by semisimple algebraic monoids.


title: Continuity for self-destructive percolation in the plane

abstract: A few years ago two of us introduced, motivated by the study of certain forest-fireprocesses, the self-destructive percolation model (abbreviated as sdp model). A typical configuration for the sdp model with parameters p and delta is generated in three steps: First we generate a typical configuration for the ordinary percolation model with parameter p. Next, we make all sites in the infinite occupied cluster vacant. Finally, each site that was already vacant in the beginning or made vacant by the above action, becomes occupied with probability delta (independent of the other sites). Let theta(p, delta) be the probability that some specified vertex belongs, in the final configuration, to an infinite occupied cluster. In our earlier paper we stated the conjecture that, for the square lattice and other planar lattices, the function theta has a discontinuity at points of the form (p_c, delta), with delta sufficiently small. We also showed remarkable consequences for the forest-fire models. The conjecture naturally raises the question whether the function theta is continuous outside some region of the above mentioned form. We prove that this is indeed the case. An important ingredient in our proof is a (somewhat stronger form of a) recent ingenious RSW-like percolation result of Bollob\'{a}s and Riordan.


title: Elements of Stochastic Calculus via Regularisation

abstract: This paper first summarizes the foundations of stochastic calculus via regularization and constructs through this procedure It\^o and Stratonovich integrals. In the second part, a survey and new results are presented in relation with finite quadratic variation processes, Dirichlet and weak Dirichlet processes.


title: Grid polygons from permutations and their enumeration by the kernel method

abstract: A grid polygon is a polygon whose vertices are points of a grid. We define an injective map between permutations of length n and a subset of grid polygons on n vertices, which we call consecutive-minima polygons. By the kernel method, we enumerate sets of permutations whose consecutive-minima polygons satisfy specific geometric conditions. We deal with 2-variate and 3-variate generating functions involving derivatives, cases which are not routinely solved by the kernel method.


title: Infinite fusion products and $\hat{\mathfrak{sl}_2}$ cosets

abstract: In this paper we study an approximation of tensor product of irreducible integrable $\hat{\mathfrak{sl}_2}$ representations by infinite fusion products. This gives an approximation of the corresponding coset theories. As an application we represent characters of spaces of these theories as limits of certain restricted Kostka polynomials. This leads to the bosonic (which is known) and fermionic (which is new) formulas for the $\hat{\mathfrak{sl}_2}$ branching functions.


title: On the Critical Behavior at the Lower Phase Transition of the Contact Process

abstract: We present general results for the contact process by a method which applies to all transitive graphs of bounded degree, including graphs of exponential growth. The model's infection rates are varied through a control parameter, for which two natural transition points are defined as: i. $\lambda_T$, the value up to which the infection dies out exponentially fast if introduced at a single site, and ii. $\lambda_H$, the threshold for the existence of an invariant measure with a non-vanishing density of infected sites. It is shown here that for all transitive graphs the two thresholds coincide. The method, which proceeds through partial differential inequalities for the infection density, yields also generally valid bounds on two related critical exponents. The main results discussed here were established by Bezuidenhout and Grimmett \cite{BG2} in an extension to the continuous-time process of the discrete-time analysis of Aizenman and Barsky \cite{AB}, and of the partially similar results of Menshikov \cite{M}. The main novelty here is in the direct derivation of the partial differential inequalities by an argument which is formulated for the continuum.


title: Nonparametric Bayesian Classification

abstract: A Bayesian approach to the classification problem is proposed in which random partitions play a central role. It is argued that the partitioning approach has the capacity to take advantage of a variety of large-scale spatial structures, if they are present in the unknown regression function $f_0$. An idealized one-dimensional problem is considered in detail. The proposed nonparametric prior uses random split points to partition the unit interval into a random number of pieces. This prior is found to provide a consistent estimate of the regression function in the $\L^p$ topology, for any $1 \leq p < \infty$, and for arbitrary measurable $f_0:[0,1] \to [0,1]$. A Markov chain Monte Carlo (MCMC) implementation is outlined and analyzed. Simulation experiments are conducted to show that the proposed estimate compares favorably with a variety of conventional estimators. A striking resemblance between the posterior mean estimate and the bagged CART estimate is noted and discussed. For higher dimensions, a generalized prior is introduced which employs a random Voronoi partition of the covariate-space. The resulting estimate displays promise on a two-dimensional problem, and extends with a minimum of additional computational effort to arbitrary metric spaces.


title: Approximation and Reconstruction from Attenuated Radon Projections

abstract: Attenuated Radon projections with respect to the weight function $W_\mu(x,y) = (1-x^2-y^2)^{\mu-1/2}$ are shown to be closely related to the orthogonal expansion in two variables with respect to $W_\mu$. This leads to an algorithm for reconstructing two dimensional functions (images) from attenuated Radon projections. Similar results are established for reconstructing functions on the sphere from projections described by integrals over circles on the sphere, and for reconstructing functions on the three-dimensional ball and cylinder domains.


title: Images of real submanifolds under finite holomorphic mappings

abstract: We give some results concerning the smoothness of the image of a real-analytic submanifold in complex space under the action of a finite holomorphic mapping. For instance, if the submanifold is not contained in a proper complex subvariety, we give a necessary and sufficient condition guaranteeing that its image is smooth and the mapping is transversal to the image.


title: Hochschild Cohomology and Graded Hecke Algebras

abstract: We develop and collect techniques for determining Hochschild cohomology of skew group algebras S(V)#G and apply our results to graded Hecke algebras. We discuss the explicit computation of certain types of invariants under centralizer subgroups, focusing on the infinite family of complex reflection groups G(r,p,n) to illustrate our ideas. Resulting formulas for Hochschild two-cocycles give information about deformations of S(V)#G and, in particular, about graded Hecke algebras. We expand the definition of a graded Hecke algebra to allow a nonfaithful action of G on V, and we show that there exist nontrivial graded Hecke algebras for G(r,1,n), in constrast to the case of the natural reflection representation. We prove that one of these graded Hecke algebras is equivalent to an algebra that has appeared before in a different form.


title: Fibonacci-Lucas densities

abstract: Both Fibonacci and Lucas numbers can be described combinatorially in terms of 0-1 strings without consecutive ones. In the present article we explore the occupation numbers as well as the correlations between various positions in the corresponding configurations.


title: Strong localization and macroscopic atoms for directed polymers

abstract: In this article, we derive strong localization results for directed polymers in random environment. We show that at "low temperature" the polymer measure is asymptotically concentrated at a few points of macroscopic mass (we call these points epsilon-atoms). These results are derived assuming weak conditions on the tail decay of the random environment.


title: A connectedness result in positive characteristic

abstract: Let $(R,m)$ be a complete local ring of positive dimension, which contains a separably closed coefficient field of prime characteristic. Using a vanishing theorem of Peskine-Szpiro, Lyubeznik proved that every element of the local cohomology module $H^1_m(R)$ is killed by an iteration of the Frobenius map if and only if $R$ has dimension at least two and its punctured spectrum is connected in the Zariski topology. We give a simple proof of this theorem and of a variation which, more generally, yields the number of connected components.


title: Steinhaus Sets and Jackson Sets

abstract: We prove that there does not exist a subset of the plane S that meets every isometric copy of the vertices of the unit square in exactly one point. We give a complete characterization of all three point subsets F of the reals such that there does not exists a set of reals S which meets every isometric copy of F in exactly one point. A finite set X in the plane is Jackson iff for every subset S of the plane there exists an isometric copy Y of X such that Y does not meets S in exactly one point. These results are related to the open problem: Q. (Steve Jackson) Is every finite set X in the plane of two or more points Jackson?


title: Dynamical systems method (DSM) for general nonlinear equations

abstract: If $F:H\to H$ is a map in a Hilbert space $H$, $F\in C^2_{loc}$, and there exists $y$, such that $F(y)=0$, $F'(y)\not= 0$, then equation $F(u)=0$ can be solved by a DSM (dynamical systems method). This method yields also a convergent iterative method for finding $y$, and converges at the rate of a geometric series. It is not assumed that $y$ is the only solution to $F(u)=0$. Stable approximation to a solution of the equation $F(u)=f$ is constructed by a DSM when $f$ is unknown but $f_\d$ is known, where $||f_\d-f||\leq \d$.


title: Relative $K$-stability and modified $K$-energy on toric manifolds

abstract: In this paper, we discuss the relative $K$-stability and the modified $K$-energy associated to the Calabi's extremal metric on toric manifolds. We give a sufficient condition in the sense of convex polytopes associated to toric manifolds for both the relative $K$-stability and the properness of modified $K$-energy. In particular, our results hold for toric Fano manifolds with vanishing Futaki-invariant. We also verify our results on the toric Fano surfaces.


title: Goodness-of-fit tests via phi-divergences

abstract: A unified family of goodness-of-fit tests based on $\phi$-divergences is introduced and studied. The new family of test statistics $S_n(s)$ includes both the supremum version of the Anderson--Darling statistic and the test statistic of Berk and Jones [Z. Wahrsch. Verw. Gebiete 47 (1979) 47--59] as special cases ($s=2$ and $s=1$, resp.). We also introduce integral versions of the new statistics. We show that the asymptotic null distribution theory of Berk and Jones [Z. Wahrsch. Verw. Gebiete 47 (1979) 47--59] and Wellner and Koltchinskii [High Dimensional Probability III (2003) 321--332. Birkh\"{a}user, Basel] for the Berk--Jones statistic applies to the whole family of statistics $S_n(s)$ with $s\in[-1,2]$. On the side of power behavior, we study the test statistics under fixed alternatives and give extensions of the ``Poisson boundary'' phenomena noted by Berk and Jones for their statistic. We also extend the results of Donoho and Jin [Ann. Statist. 32 (2004) 962--994] by showing that all our new tests for $s\in[-1,2]$ have the same ``optimal detection boundary'' for normal shift mixture alternatives as Tukey's ``higher-criticism'' statistic and the Berk--Jones statistic.


title: Groups with a Character of Large Degree

abstract: Let G be a finite group of order n and V an irreducible representation over the complex numbers of dimension d. For some nonnegative number e, we have n=d(d+e). If e is small, then the character of V has unusually large degree. We fix e and attempt to classify such groups. For e<=3 we give a complete classification. For any other fixed e we show that there are only finitely many examples.


title: Algebraic invariants for Bestvina-Brady groups

abstract: Bestvina-Brady groups arise as kernels of length homomorphisms from right-angled Artin groups G_\G to the integers. Under some connectivity assumptions on the flag complex \Delta_\G, we compute several algebraic invariants of such a group N_\G, directly from the underlying graph \G. As an application, we give examples of Bestvina-Brady groups which are not isomorphic to any Artin group or arrangement group.


title: Motivic interpretation of Milnor $K$-groups attached to Jacobian varieties

abstract: In the paper M. Somekawa, {\it{On Milnor $K$-groups attached at semi-Abelian varieties}}, K-theory, \textbf{4} (1990) p.105, Somekawa conjectures that his Milnor K-group $K(k,G_1,...,G_r)$ attached to semi-abelian varieties $G_1$,...,$G_r$ over a field $k$ is isomorphic to ${\rm Ext}_{\mathcal{M}_k}^r(\mathbb{Z},G_1[-1] \otimes ... \otimes G_r[-1])$ where $\mathcal{M}_k$ is a certain category of motives over $k$. The purpose of this note is to give remarks on this conjecture, when we take $\mathcal{M}_k$ as Voevodsky's category of motives ${\rm DM}^{eff}_{-}(k)$ .


title: On a construction of the twistor spaces of Joyce metrics, I

abstract: In 1995 D. Joyce explicitly constructed a series of self-dual metrics with torus action on the connected sums of complex projective planes. In this paper we explicitly construct the twistor spaces of some of Joyce's self-dual metrics. Starting from a fiber space whose fibers are compact singular toric surfaces, we apply a number of birational transformations to obtain the required twistor spaces. In the construction an important role is played by flops, a useful operation in algebraic geometry.


title: An application of type sequences to the blowing-up

abstract: Let I be an m-primary ideal of a one-dimensional, analytically irreducible and residually rational local Noetherian domain R. Given the blowing-up of R along I we establish connections between the type-sequence of R and classical invariants like multiplicity, genus and reduction exponent of I.


title: On the two differences l(I^*/R)-l(R/I) and rl(R/I)-l(I^*/R)

abstract: Let R be a one-dimensional local Noetherian domain, which is supposed analytically irreducible and residually rational, and let I be a proper ideal of R. Our purpose is to study the two numbers l(I^*/R)-l(R/I) and rl(R/I)-l(I^*/R) (l denotes the length, r the Cohen-Macaulay type) already considered in the literature under various points of view. The basic idea is the expression of these invariants in terms of the type sequence.


title: Normal forms for orthogonal similarity classes of skew-symmetric matrices

abstract: Let F be an algebraically closed field of characteristic different from 2. We show that every nonsingular skew-symmetric n by n matrix X over F is orthogonally similar to a bidiagonal skew-symmetric matrix. In the singular case one has to allow some 4-diagonal blocks as well. If further the characteristic is 0, we construct the normal form for O_n(F)-similarity classes of skew-symmetric matrices. In this case the known normal forms (as presented in the well known book by Gantmacher) are quite different. Finally we study some related varieties of matrices. We prove that the variety of normalized nilpotent n by n bidiagonal matrices for n=2s+1 is irreducible of dimension s. As a consequence the skew-symmetric nilpotent bidiagonal n by n matrices are shown to form a variety of pure dimension s.


title: On the semistability of instanton sheaves over certain projective varieties

abstract: We show that instanton bundles of rank $r\le 2n-1$, defined as the cohomology of certain linear monads, on an $n$-dimensional projective variety with cyclic Picard group are semistable in the sense of Mumford-Takemoto. Furthermore, we show that rank $r\le n$ linear bundles with nonzero first Chern class over such varieties are stable. We also show that these bounds are sharp.


title: A new property of the Alexander polynomial

abstract: This paper has been withdrawn because the result turns out to be trivial.


title: Computing the First Betti Numberand Describing the Connected Components of Semi-algebraic Sets

abstract: In this paper we describe a singly exponential algorithm for computing the first Betti number of a given semi-algebraic set. Singly exponential algorithms for computing the zero-th Betti number, and the Euler-Poincar\'e characteristic, were known before. No singly exponential algorithm was known for computing any of the individual Betti numbers other than the zero-th one. We also give algorithms for obtaining semi-algebraic descriptions of the semi-algebraically connected components of any given real algebraic or semi-algebraic set in single-exponential time improving on previous results.


title: Fourier-Mukai transforms for coherent systems on elliptic curves

abstract: We determine all the Fourier-Mukai transforms for coherent systems consisting of a vector bundle over an elliptic curve and a subspace of its global sections, showing that these transforms are indexed by the positive integers. We prove that the natural stability condition for coherent systems, which depends on a parameter, is preserved by these transforms for small and large values of the parameter. By means of the Fourier-Mukai transforms we prove that certain moduli spaces of coherent systems corresponding to small and large values of the parameter are isomorphic. Using these results we draw some conclusions about the possible birational type of the moduli spaces. We prove that for a given degree $d$ of the vector bundle and a given dimension of the subspace of its global sections there are at most $d$ different possible birational types for the moduli spaces.


title: A forward--backward stochastic algorithm for quasi-linear PDEs

abstract: We propose a time-space discretization scheme for quasi-linear parabolic PDEs. The algorithm relies on the theory of fully coupled forward--backward SDEs, which provides an efficient probabilistic representation of this type of equation. The derivated algorithm holds for strong solutions defined on any interval of arbitrary length. As a bypass product, we obtain a discretization procedure for the underlying FBSDE. In particular, our work provides an alternative to the method described in [Douglas, Ma and Protter (1996) Ann. Appl. Probab. 6 940--968] and weakens the regularity assumptions required in this reference.


title: Quaternion Singular Value Decomposition based on Bidiagonalization to a Real Matrix using Quaternion Householder Transformations

abstract: We present a practical and efficient means to compute the singular value decomposition (svd) of a quaternion matrix A based on bidiagonalization of A to a real bidiagonal matrix B using quaternionic Householder transformations. Computation of the svd of B using an existing subroutine library such as lapack provides the singular values of A. The singular vectors of A are obtained trivially from the product of the Householder transformations and the real singular vectors of B. We show in the paper that left and right quaternionic Householder transformations are different because of the noncommutative multiplication of quaternions and we present formulae for computing the Householder vector and matrix in each case.


title: The Hawaiian earring group and metrizability

abstract: Endowed with quotient topology inherited from the space of based loops, the fundamental group of the Hawaiian earring fails to be metrizable. The fundamental group of any space which retracts to the Hawaiian earring is also nonmetrizable.


title: Euler class group of Laurent polynomial ring : local case

abstract: Let R be a Noetherian commutative ring of dimension n >2 and let A=R[T,T^{-1}]. Assume that the height of the Jacobson radical of R is atleast 2. Let P be a projective A-module of rank n=dim A - 1 with trivial determinant. We define an abelian group called the "Euler class group of A", denoted by E(A). Let \chi be an isomorphism from A to det(P). To the pair (P,\chi), we associate an element of E(A), called the Euler class of P, denoted by e(P,\chi). Then we prove that a necessary and sufficient condition for P to have a unimodular element is the vanishing of e(P,\chi) in E(A). Earlier, Bhatwadekar and Raja Sridharan have defined the Euler class group of R, denoted by E(R), and have proved similar results for projective R-module of rank n. Later, Mrinal K. Das defined the Euler class group of the polynomial ring R[T], denoted by E(R[T]), and proved similar results for projective R[T]-modules of rank n with trivial determinant.


title: Convergence rates for density estimators of weakly dependent time series

abstract: Assuming that $(X_t)_{t\in\Z}$ is a vector valued time series with a common marginal distribution admitting a density $f$, our aim is to provide a wide range of consistent estimators of $f$. We consider different methods of estimation of the density as kernel, projection or wavelets ones. Various cases of weakly dependent series are investigated including the Doukhan & Louhichi (1999)'s $\eta$-weak dependence condition, and the $\tilde \phi$-dependence of Dedecker & Prieur (2005). We thus obtain results for Markov chains, dynamical systems, bilinear models, non causal Moving Average... From a moment inequality of Doukhan & Louhichi (1999), we provide convergence rates of the term of error for the estimation with the $\L^q$ loss or almost surely, uniformly on compact subsets.


title: On the topology of the evaluation map and rational curves

abstract: We explore a relationship between topological properties of orbits of 2-cycles in the symplectomorphism group Symp(M) and the existence of rational curves in M. Under the absence of rational curves hypothesis, we show that evaluation map vanishies on the second homotopy group and obtain a Gottlieb-type vanishing theorem for toroidal cycles in Symp(M).


title: An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions

abstract: We prove an asymptotically tight bound (asymptotic with respect to the number of polynomials for fixed degrees and number of variables) on the number of semi-algebraically connected components of the realizations of all realizable sign conditions of a family of real polynomials. More precisely, we prove that the number of semi-algebraically connected components of the realizations of all realizable sign conditions of a family of $s$ polynomials in $\R[X_1,...,X_k]$ whose degrees are at most $d$ is bounded by \[ \frac{(2d)^k}{k!}s^k + O(s^{k-1}). \] This improves the best upper bound known previously which was \[ {1/2}\frac{(8d)^k}{k!}s^k + O(s^{k-1}). \] The new bound matches asymptotically the lower bound obtained for families of polynomials each of which is a product of generic polynomials of degree one.


title: Un lemme de Roth sur les groupes alg\'ebriques commutatifs

abstract: The first effective versions of Faltings product theorem are given by J.H. Evertse and R. Ferretti. Their results are improved quantitatively by P. Philippon, thanks to Samuel's multiplicity instead of the length in his zeros estimate. This version is a generalization of the usuel Roth's lemma on powers of the additive group. Here following this approach with some modifications, we obtain an analogue of the theorem for any product of commutative algebraic groups.


title: A new inverse formula for the Laplas's transformation

abstract: In the article is proved,that the complex part of the analytical continuation of the LL(Z(x)) on the negative axis is equal to cZ(x),c=const., were Z(x) is the odd function from the wide class of functions,L(Z(x)) is the transformation of Laplas.


title: Connections on modules over quasi-homogeneous plane curves

abstract: Let k be an algebraically closed field of characteristic 0, and let $A = k[x,y]/(f)$ be a quasi-homogeneous plane curve. We show that for any graded torsion free A-module M, there exists a natural graded integrable connection, i.e. a graded A-linear homomorphism $\nabla: \operatorname{Der}_k(A) \to \operatorname{End}_k(M)$ that satisfy the derivation property and preserves the Lie product. In particular, a torsion free module N over the complete local ring $B = \hat A$ admits a natural integrable connection if A is a simple curve singularity, or if A is irreducible and N is a gradable module.


title: Large cardinals with few measures

abstract: We show, assuming the consistency of one measurable cardinal, that it is consistent for there to be exactly kappa+ many normal measures on the least measurable cardinal kappa. This answers a question of Stewart Baldwin. The methods generalize to higher cardinals, showing that the number of lambda strong compactness or lambda supercompactness measures on P_kappa(lambda) can be exactly lambda+, if lambda>kappa is a regular cardinal. We conclude with a list of open questions. Our proofs use a critical observation due to James Cummings.


title: Vector bundles and torsion free sheaves on degenerations of elliptic curves

abstract: In this paper we give a survey about the classification of vector bundles and torsion free sheaves on degenerations of elliptic curves. Coherent sheaves on singular curves of arithmetic genus one can be studied using the technique of matrix problems or via Fourier-Mukai transforms, both methods are discussed here. Moreover, we include new proofs of some classical results about vector bundles on elliptic curves.