title: Approximation diophantienne dans les corps de series en plusieurs variables

abstract: We give here a result of diophantine approximation between $\O_N$, the ring of power series in several variables, and the completion of the valuation ring that dominates $\O_N$ for the $\m$-adic topology. We deduce from this that the Artin function of a homogenous polynomial in two variables is bounded by an affine function, which can be interpreted in term of a Lojasiewicz inequality on the wedges space.


title: A Norm Compression Inequality for Block Partitioned Positive Semidefinite Matrices

abstract: Let $A$ be a positive semidefinite matrix, block partitioned as $$ A=\twomat{B}{C}{C^*}{D}, $$ where $B$ and $D$ are square blocks. We prove the following inequalities for the Schatten $q$-norm $||.||_q$, which are sharp when the blocks are of size at least $2\times2$: $$ ||A||_q^q \le (2^q-2) ||C||_q^q + ||B||_q^q+||D||_q^q, \quad 1\le q\le 2, $$ and $$ ||A||_q^q \ge (2^q-2) ||C||_q^q + ||B||_q^q+||D||_q^q, \quad 2\le q. $$ These bounds can be extended to symmetric partitionings into larger numbers of blocks, at the expense of no longer being sharp: $$ ||A||_q^q \le \sum_{i} ||A_{ii}||_q^q + (2^q-2) \sum_{i<j} ||A_{ij}||_q^q, \quad 1\le q\le 2, $$ and $$ ||A||_q^q \ge \sum_{i} ||A_{ii}||_q^q + (2^q-2) \sum_{i<j} ||A_{ij}||_q^q, \quad 2\le q. $$


title: Rigorous results on the threshold network model

abstract: We analyze the threshold network model in which a pair of vertices with random weights are connected by an edge when the summation of the weights exceeds a threshold. We prove some convergence theorems and central limit theorems on the vertex degree, degree correlation, and the number of prescribed subgraphs. We also generalize some results in the spatially extended cases.


title: Twisted Alexander norms give lower bounds on the Thurston norm

abstract: We introduce twisted Alexander norms of a compact connected orientable 3-manifold with first Betti number bigger than one generalizing norms of McMullen and Turaev. We show that twisted Alexander norms give lower bounds on the Thurston norm of a 3-manifold. Using these we completely determine the Thurston norm of many 3-manifolds which can not be determined by norms of McMullen and Turaev.


title: Lower deviation probabilities for supercritical Galton-Watson processes

abstract: There is a well-known sequence of constants c_n describing the growth of supercritical Galton-Watson processes Z_n. With 'lower deviation probabilities' we refer to P(Z_n=k_n) with k_n=o(c_n) as n increases. We give a detailed picture of the asymptotic behavior of such lower deviation probabilities. This complements and corrects results known from the literature concerning special cases. Knowledge on lower deviation probabilities is needed to describe large deviations of the ratio Z_{n+1}/Z_n. The latter are important in statistical inference to estimate the offspring mean. For our proofs, we adapt the well-known Cramer method for proving large deviations of sums of independent variables to our needs.


title: Delay differential equations driven by Levy processes: stationarity and Feller properties

abstract: We consider a stochastic delay differential equation driven by a general Levy process. Both, the drift and the noise term may depend on the past, but only the drift term is assumed to be linear. We show that the segment process is eventually Feller, but in general not eventually strong Feller on the Skorokhod space. The existence of an invariant measure is shown by proving tightness of the segments using semimartingale characteristics and the Krylov-Bogoliubov method. A counterexample shows that the stationary solution in completely general situations may not be unique, but in more specific cases uniqueness is established.


title: Virtual intersections on the Quot-scheme and Vafa-Intriligator formulas

abstract: We construct a virtual fundamental class on the Quot scheme parametrizing quotients of a trivial bundle on a curve. We use the virtual localization formula to calculate virtual intersection numbers on Quot. As a consequence, we reprove the Vafa-Intriligator formula; our answer is valid even when the Quot scheme is badly behaved. More intersections are computed by the same method. Finally, we present an application to the non-vanishing of the Pontrjagin ring of the moduli space of bundles.


title: The Brauer group of Azumaya corings and the second cohomology group

abstract: Let $R$ be a commutative ring. An Azumaya coring consists of a couple $(S,\Cc)$, with $S$ a faithfully flat commutative $R$-algebra, and an $S$-coring $\Cc$ satisfying certain properties. If $S$ is faithfully projective, then the dual of $\Cc$ is an Azumaya algebra. Equivalence classes of Azumaya corings form an abelian group, called the Brauer group of Azumaya corings. This group is canonically isomorphic to the second flat cohomology group. We also give algebraic interpretations of the second Amitsur cohomology group and the first Villamayor-Zelinsky cohomology group in terms of corings.


title: Self-similar and Markov composition structures

abstract: The bijection between composition structures and random closed subsets of the unit interval implies that the composition structures associated with $S \cap [0,1]$ for a self-similar random set $S\subset {\mathbb R}_+$ are those which are consistent with respect to a simple truncation operation. Using the standard coding of compositions by finite strings of binary digits starting with a 1, the random composition of $n$ is defined by the first $n$ terms of a random binary sequence of infinite length. The locations of 1s in the sequence are the places visited by an increasing time-homogeneous Markov chain on the positive integers if and only if $S = \exp(-W)$ for some stationary regenerative random subset $W$ of the real line. Complementing our study in previous papers, we identify self-similar Markovian composition structures associated with the two-parameter family of partition structures.


title: Nilpotent metric Lie algebras of small dimension

abstract: In math.DG/0312243 we developed a general classification scheme for metric Lie algebras, i.e. for finite-dimensional Lie algebras equipped with a non-degenerate invariant inner product. Here we determine all nilpotent Lie algebras l with dim l'=2 which are used in this scheme. Furthermore, we classify all nilpotent metric Lie algebras of dimension at most 10.


title: The Lattice of Cyclic Flats of a Matroid

abstract: A flat of a matroid is cyclic if it is a union of circuits. The cyclic flats of a matroid form a lattice under inclusion. We study these lattices and explore matroids from the perspective of cyclic flats. In particular, we show that every lattice is isomorphic to the lattice of cyclic flats of a matroid. We give a necessary and sufficient condition for a lattice Z of sets and a function r on Z to be the lattice of cyclic flats of a matroid and the restriction of the corresponding rank function to Z. We define cyclic width and show that this concept gives rise to minor-closed, dual-closed classes of matroids, two of which contain only transversal matroids.


title: Mixing Time Bounds via the Spectral Profile

abstract: On complete, non-compact manifolds and infinite graphs, Faber-Krahn inequalities have been used to estimate the rate of decay of the heat kernel. We develop this technique in the setting of finite Markov chains, proving upper and lower mixing time bounds via the spectral profile. This approach lets us recover and refine previous conductance-based bounds of mixing time (including the Morris-Peres result), and in general leads to sharper estimates of convergence rates. We apply this method to several models including groups with moderate growth, the fractal-like Viscek graphs, and the torus, to obtain tight bounds on the corresponding mixing times.


title: Finite bounds for Holder-Brascamp-Lieb multilinear inequalities

abstract: A criterion is established for the validity of multilinear inequalities of a class considered by Brascamp and Lieb, generalizing well-known inequalities of Holder, Young, and Loomis-Whitney. This is a companion to a recent paper by the same authors, containing a different proof and discussing certain variants.


title: Rank Independence and Rearrangements of Random Variables

abstract: A rearrangement of $n$ independent uniform $[0,1]$ random variables is a sequence of $n$ random variables $Y_1,...,Y_n$ whose vector of order statistics has the same distribution as that for the $n$ uniforms. We consider rearrangements satisfying the strong rank independence condition, that the rank of $Y_k$ among $Y_1,...,Y_k$ is independent of the values of $Y_1,...,Y_{k-1}$, for $k=1,...,n$. Nontrivial examples of such rearrangements are the travellers' processes defined by Gnedin and Krengel. We show that these are the only examples when $n=2$, and when certain restrictive assumptions hold for $n\geq 3$; we also construct a new class of examples of such rearrangements for which the restrictive assumptions do not hold.


title: Perelomov problem and inversion of the Segal-Bargmann transform

abstract: We reconstruct a function by values of its Segal-Bargmann transform at points of a lattice.


title: Hydrodynamic scaling limit of continuum solid-on-solid model

abstract: A fourth-order nonlinear evolution equation is derived from a microscopic model for surface diffusion, namely, the continuum solid-on-solid model. We use the method developed by Varadhan for the computation of hydrodynamic scaling limit of nongradient models. What distinguishes our model from other models discussed so far is the presence of two conservation laws for the dynamics in a nonperiodic box and the complex dynamics that is not nearest-neighbor. Along the way, a few steps has to be adapted to our new context. As a byproduct of our main result we also derive the hydrodynamic scaling limit of a perturbation of continuum solid-on-solid model, a model that incorporates both surface diffusion and surface electromigration.


title: Closed and exact functions in the context of Ginzburg-Landau models

abstract: For a general vector field we exhibit two Hilbert spaces, namely the space of so called closed functions and the space of exact functions and we calculate the codimension of the space of exact functions inside the larger space of closed functions. In particular we provide a new approach for the known cases: the Glauber field and the second-order Ginzburg-Landau field, and for the case of the fourth-order Ginzburg-Landau field.


title: Colourful Simplicial Depth

abstract: Inspired by Barany's colourful Caratheodory theorem, we introduce a colourful generalization of Liu's simplicial depth. We prove a parity property and conjecture that the minimum colourful simplicial depth of any core point in any d-dimensional configuration is d^2+1 and that the maximum is d^(d+1)+1. We exhibit configurations attaining each of these depths and apply our results to the problem of bounding monochrome (non-colourful) simplicial depth.


title: The Algebraic Structure of n-Punctured Ball Tangles

abstract: We consider a class of topological objects in the 3-sphere $S^3$ which will be called $n$-punctured ball tangles. Using the Kauffman bracket at $A=e^{i \pi/4}$, an invariant for a special type of $n$-punctured ball tangles is defined. The invariant $F^n$ takes values in $PM_{2\times2^n}(\mathbb Z)$, that is the set of $2\times 2^n$ matrices over $\mathbb Z$ modulo the scalar multiplication of $\pm1$. This invariant leads to a generalization of a theorem of D. Krebes which gives a necessary condition for a given collection of tangles to be embedded in a link in $S^3$ disjointly. Furthermore, we provide the general formula to compute the invariant of the $k_1 + ... + k_n$-punctured ball tangle determined by $n,k_1,...,k_n$-punctured ball tangles, respectively. Also, we consider various connect sums among punctured ball tangles and provide the formulas to compute their invariants. We also address the question of whether the invariant $F^n$ is surjective onto $PM_{2\times2^n}(\mathbb Z)$. We will show that the invariant $F^n$ is surjective when $n=0$. When $n=1$, $n$-punctured ball tangles will be also called spherical tangles. We show that ${\rm det} F^1(S)\equiv 0$ or 1 {\rm mod} 4 for every spherical tangle $S$. Thus, $F^n$ is not surjective when $n=1$. In addition, we introduce monoid structures on the class of 0-punctured ball tangles and the class of spherical tangles and show that the group generated by the elementary operations on $PM_{2\times2}(\mathbb Z)$ induced by those on the spherical tangles is isomorphic to a Coxeter group.


title: On the uniqueness of the foliation of spheres of constant mean curvature in asymptotically flat 3-manifolds

abstract: In this note we study constant mean curvature surfaces in asymptotically flat 3-manifolds. We prove that, in an asymptotically flat 3-manifold with positive mass, stable spheres of given constant mean curvature outside a fixed compact subset are unique. Therefore we are able to conclude that there is a unique foliation of stable spheres of constant mean curvature in an asymptotically flat 3-manifold with positive mass.


title: A note on q-Volkenborn integration

abstract: In this paper, we construct the new $q$-analogue of the ordinary Euler numbers and polynomials by using the $q$-Volkenborn integrals.


title: Finite Groups of Uniform Logarithmic Diameter

abstract: We give an example of an infinite family of finite groups $G_n$ such that each $G_n$ can be generated by 2 elements and the diameter of every Cayley graph of $G_n$ is $O(\log (| G_{n}|))$. This answers a question of Lubotzky.


title: On cocycle actions of non-commutative Bernoulli shifts

abstract: This paper has been withdrawn by the author.


title: Beyond Rouquier partitions

abstract: We obtain closed formulas, in terms of Littlewood-Richardson coefficients, for the canonical basis elements of the Fock space representation of $U_v(\hat{\mathfrak{sl}}_e)$ which are labelled by partitions having 'locally small' $e$-quotients and arbitrary $e$-cores. We further show that, upon evaluation at $v=1$, this gives the corresponding decomposition numbers of the $q$-Schur algebras in characteristic $l$ (where $q$ is a primitive $e$-th root of unity if $l \ne e$ and $q=1$ otherwise) whenever $l$ is greater than the size of each constituent of the $e$-quotient.


title: Coupled nonlinear Schrodinger systems with potentials

abstract: Coupled nonlinear Schrodinger systems describe some physical phenomena such as the propagation in birefringent optical fibers, Kerr-like photorefractive media in optics and Bose-Einstein condensates. In this paper, we study the existence of concentrating solutions of a singularly perturbed coupled nonlinear Schrodinger system, in presence of potentials. We show how the location of the concentration points depends strictly on the potentials.


title: Nevanlinna theory for the difference operator

abstract: Certain estimates involving the derivative $f\mapsto f'$ of a meromorphic function play key roles in the construction and applications of classical Nevanlinna theory. The purpose of this study is to extend the usual Nevanlinna theory to a theory for the exact difference $f\mapsto \Delta f=f(z+c)-f(z)$. An $a$-point of a meromorphic function $f$ is said to be $c$-paired at $z\in\C$ if $f(z)=a=f(z+c)$ for a fixed constant $c\in\C$. In this paper the distribution of paired points of finite-order meromorphic functions is studied. One of the main results is an analogue of the second main theorem of Nevanlinna theory, where the usual ramification term is replaced by a quantity expressed in terms of the number of paired points of $f$. Corollaries of the theorem include analogues of the Nevanlinna defect relation, Picard's theorem and Nevanlinna's five value theorem. Applications to difference equations are discussed, and a number of examples illustrating the use and sharpness of the results are given.


title: Symplectic aspects of Aubry-Mather theory

abstract: We prove that the so-called Aubry and Mane sets introduced by John Mather in Lagrangian dynamics are symplectic invariants. In order to do so, we introduce a barrier in phase space, and propose definitions of Aubry and Mane sets for non-convex Hamiltonian systems. On montre que les ensembles dits d'Aubry et de Mane introduits par John Mather en dynamique Lagrangienne sont des invariants symplectiques. Pour ceci on introduit une barriere sur l'espace des phases, et on definit des ensembles d'Aubry et de Mather pour des systemes Hamiltoniens non convexes.


title: Towards a characterization of Markov processes enjoying the time-inversion property

abstract: We give a necessary and sufficient condition for a homogeneous Markov process taking values in $\R^n$ to enjoy the time-inversion property of degree $\alpha$. The condition sets the shape for the semigroup densities of the process and allows to further extend the class of known processes satisfying the time-inversion property. As an application we recover the result of Watanabe in \cite{Wa1975} for continuous and conservative Markov processes on $\R_+$. As new examples we generalize Dunkl processes and construct a matrix-valued process with jumps related to the Wishart process by a skew-product representation.


title: The isotropy lattice of a lifted action

abstract: We obtain an algorithmic construction of the isotropy lattice for a lifted action of a Lie group $G$ on $TM$ and $T^*M$ based only on the knowledge of $G$ and its action on $M$. Some applications to symplectic geometry are also shown.


title: Equivariant Giambelli and determinantal restriction formulas for the Grassmannian

abstract: The main result of the paper is a determinantal formula for the restriction to a torus fixed point of the equivariant class of a Schubert subvariety in the torus equivariant integral cohomology ring of the Grassmannian. As a corollary, we obtain an equivariant version of the Giambelli formula.


title: On the extrinsic topology of Lagrangian submanifolds

abstract: We investigate the extrinsic topology of Lagrangian submanifolds and of their submanifolds in closed symplectic manifolds using Floer homological methods. The first result asserts that the homology class of a displaceable monotone Lagrangian submanifold vanishes in the homology of the ambient symplectic manifold. Combining this with spectral invariants we provide a new mechanism for proving Lagrangian intersection results e.g. entailing that any two simply connected Lagrangian submanifold in $\CP^n\times\CP^n$ must intersect.


title: T-spectra and Poincar\'e Duality

abstract: Frank Adams introduced the notion of a complex oriented cohomology theory represented by a commutative ring-spectrum and proved the Poincar\'e Duality theorem for this general case. In the current paper we consider oriented cohomology theories on algebraic varieties represented by multiplicative symmetric $T$-spectra and prove the Duality theorem, which mimics the result of Adams. This result is held, in particular, for Motivic Cohomology and Algebraic Cobordism of Voevodsky.


title: From triangulated categories to cluster algebras

abstract: The cluster category is a triangulated category introduced for its combinatorial similarities with cluster algebras. We prove that a cluster algebra A of finite type can be realized as a Hall algebra, called the exceptional Hall algebra, of the cluster category. This realization provides a natural basis for A. We prove new results and formulate conjectures on `good basis' properties, positivity, denominator theorems and toric degenerations.


title: Uniform almost everywhere domination

abstract: We explore the interaction between Lebesgue measure and dominating functions. We show, via both a priority construction and a forcing construction, that there is a function of incomplete degree that dominates almost all degrees. This answers a question of Dobrinen and Simpson, who showed that such functions are related to the proof-theoretic strength of the regularity of Lebesgue measure for $G_\delta$ sets. Our constructions essentially settle the reverse mathematical classification of this principle. Revised Nov 13, 2005. Minor corrections made.


title: Direct image of logarithmic complexes and infinitesimal invariants of cycles

abstract: We show that the direct image of the filtered logarithmic de Rham complex is a direct sum of filtered logarithmic complexes with coefficients in variations of Hodge structures, using a generalization of the decomposition theorem of Beilinson, Bernstein and Deligne to the case of filtered $D$-modules. The advantage of using the logarithmic complexes is that we have the strictness of the Hodge filtration by Deligne after taking the cohomology group in the projective case. As a corollary, we get the total infinitesimal invariant of a (higher) cycle in a direct sum of the cohomology of filtered logarithmic complexes with coefficients, and this is essentially equivalent to the cohomology class of the cycle.


title: On the Critical Points of the E_k Functionals in Kahler Geometry

abstract: We prove that a Kahler metric in the anticanonical class which is a critical point of the functional E_k and has nonnegative Ricci curvature, is necessarily Kahler-Einstein. This partially answers a question of X.X.Chen.


title: Regularity for solutions of the two-phase Stefan problem

abstract: We consider local solutions of the two-phase Stefan problem with a "mushy" region. We show that if a (distributional) solution u is locally square integrable then the temperature is continuous.


title: Graph Cohomologies from Arbitrary Algebras

abstract: For each commutative, graded algebra with finite dimension in each degree, we construct a graded cohomology theory for graphs whose graded Euler characteristic is the chromatic polynomial of the graph. This extends our previous work which was based on the algebra $\mathbb {Z}[x]/(x^2)$.


title: New approaches to bounding the multiplicity of an ideal

abstract: We use the theory of resolutions for a given Hilbert function to investigate the multiplicity conjectures of Huneke and Srinivasan and Herzog and Srinivasan. To prove the conjectures for all modules with a particular Hilbert function, we show that it is enough to prove the statements only for elements at the bottom of the partially ordered set of resolutions with that Hilbert function. This enables us to test the conjectured upper bound for the multiplicity efficiently with the computer algebra system Macaulay 2, and we verify the upper bound for many Artinian modules in three variables with small socle degree. Moreover, with this approach, we show that though numerical techniques have been sufficient in several of the known special cases, they are insufficient to prove the conjectures in general. Finally, we apply a result of Herzog and Srinivasan on ideals with a quasipure resolution to prove the upper bound for Cohen-Macaulay quotients by ideals with generators in high degrees relative to the regularity.


title: The N-eigenvalue Problem and Two Applications

abstract: We consider the classification problem for compact Lie groups $G\subset U(n)$ which are generated by a single conjugacy class with a fixed number $N$ of distinct eigenvalues. We give an explicit classification when N=3, and apply this to extract information about Galois representations and braid group representations.


title: Moment inequalities for U-statistics

abstract: We present moment inequalities for completely degenerate Banach space valued (generalized) U-statistics of arbitrary order. The estimates involve suprema of empirical processes which, in the real-valued case, can be replaced by simpler norms of the kernel matrix (i.e., norms of some multilinear operators associated with the kernel matrix). As a corollary, we derive tail inequalities for U-statistics with bounded kernels and for some multiple stochastic integrals.


title: Modelling multivariate volatilies via conditionally uncorrelated components

abstract: We propose to model multivariate volatility processes based on the newly defined conditionally uncorrelated components (CUCs). This model represents a parsimonious representation for matrix-valued processes. It is flexible in the sense that we may fit each CUC with any appropriate univariate volatility model. Computationally it splits one high-dimensional optimization problem into several lower-dimensional subproblems. Consistency for the estimated CUCs has been established. A bootstrap test is proposed for testing the existence of CUCs. The proposed methodology is illustrated with both simulated and real data sets.


title: Assessing prediction error of nonparametric regression and classification under Bregman divergence

abstract: Prediction error is critical to assessing the performance of statistical methods and selecting statistical models. We propose the cross-validation and approximated cross-validation methods for estimating prediction error under a broad q-class of Bregman divergence for error measures which embeds nearly all of the commonly used loss functions in regression, classification procedures and machine learning literature. The approximated cross-validation formulas are analytically derived, which facilitate fast estimation of prediction error under the Bregman divergence. We then study a data-driven optimal bandwidth selector for the local-likelihood estimation that minimizes the overall prediction error or equivalently the covariance penalty. It is shown that the covariance penalty and cross-validation methods converge to the same mean-prediction-error-criterion. We also propose a lower-bound scheme for computing the local logistic regression estimates and demonstrate that it is as simple and stable as the local least-squares regression estimation. The algorithm monotonically enhances the target local-likelihood and converges. The idea and methods are extended to the generalized varying-coefficient models and semiparametric models.


title: Dynamic Integration of Time- and State-domain Methods for Volatility Estimation

abstract: Time- and state-domain methods are two common approaches for nonparametric prediction. The former predominantly uses the data in the recent history while the latter mainly relies on historical information. The question of combining these two pieces of valuable information is an interesting challenge in statistics. We surmount this problem via dynamically integrating information from both the time and the state domains. The estimators from both domains are optimally combined based on a data driven weighting strategy, which provides a more efficient estimator of volatility. Asymptotic normality is seperately established for the time damain, the state domain, and the integrated estimators. By comparing the efficiency of the estimators, it is demonstrated that the proposed integrated estimator uniformly dominates the two other estimators. The proposed dynamic integration approach is also applicable to other estimation problems in time series. Extensive simulations are conducted to demonstrate that the newly proposed procedure outperforms some popular ones such as the RiskMetrics and the historical simulation approaches, among others. Empirical studies endorse convincingly our integration method.


title: On Graded Bialgebra Deformations

abstract: We introduce the graded bialgebra deformations, which explain Andruskiewitsch-Schneider's liftings method. We also relate this graded bialgebra deformation with the corresponding graded bialgebra cohomology groups, which is the graded version of the one due to Gerstenhaber-Schack.


title: The Thurston boundary of Teichmuller space and complex of curves

abstract: Let $S$ be a closed orientable surface with genus $g\geq 2$. For a sequence $\s_i$ in the Teichm\"uller space of $S$, which converges to a projective measured lamination $[\lam]$ in the Thurston boundary, we obtain a relation between $\lam$ and the geometric limit of pants decompositions whose lengths are uniformly bounded by a Bers constant $L$. We also show that this bounded pants decomposition is related to the Gromov boundary of complex of curves.


title: On necessary and sufficient conditions for $L^p$-estimates of Riesz transforms associated to elliptic operators on $\RR^n$ and related estimates

abstract: This article focuses on $L^p$ estimates for objects associated to elliptic operators in divergence form: its semigroup, the gradient of the semigroup, functional calculus, square functions and Riesz transforms. We introduce four critical numbers associated to the semigroup and its gradient that completely rule the ranges of exponents for the $L^p$ estimates. It appears that the case $p<2$ already treated earlier is radically different from the case $p>2$ which is new. We thus recover in a unified and coherent way many $L^p$ estimates and give further applications. The key tools from harmonic analysis are two criteria for $L^p$ boundedness, one for $p<2$ and the other for $p>2$ but in ranges different from the usual intervals $(1,2)$ and $(2,\infty)$.


title: Losses in M/GI/m/n Queues

abstract: The $M/GI/m/n$ queueing system with $m$ homogeneous servers and the finite number $n$ of waiting spaces is studied. Let $\lambda$ be the customers arrival rate, and let $\mu$ be the reciprocal of the expected service time of a customer. Under the assumption $\lambda=m\mu$ it is proved that the expected number of losses during a busy period is the same value for all $n\geq1$, while in the particular case of the Markovian system $M/M/m/n$ the expected number of losses during a busy period is $\frac{m^m}{m!}$ for all $n\geq0$. Under the additional assumption that the probability distribution function of a service time belongs to the class NBU or NWU, the paper establishes simple inequalities for those expected numbers of losses in $M/GI/m/n$ queueing systems.


title: Quaternion Involutions

abstract: An involution is usually defined as a mapping that is its own inverse. In this paper, we study quaternion involutions that have the additional properties of distribution over addition and multiplication. We review formal axioms for such involutions, and we show that the quaternions have an infinite number of involutions. We show that the conjugate of a quaternion may be expressed using three mutually perpendicular involutions. We also show that any set of three mutually perpendicular quaternion involutions is closed under composition. Finally, we show that projection of a vector or quaternion can be expressed concisely using involutions.


title: Integrability of planar polynomial differential systems through linear differential equations

abstract: In this work, we consider rational ordinary differential equations dy/dx = Q(x,y)/P(x,y), with Q(x,y) and P(x,y) coprime polynomials with real coefficients. We give a method to construct equations of this type for which a first integral can be expressed from two independent solutions of a second-order homogeneous linear differential equation. This first integral is, in general, given by a non Liouvillian function. We show that all the known families of quadratic systems with an irreducible invariant algebraic curve of arbitrarily high degree and without a rational first integral can be constructed by using this method. We also present a new example of this kind of families. We give an analogous method for constructing rational equations but by means of a linear differential equation of first order.


title: The role of algebraic solutions in planar polynomial differential systems

abstract: We study a planar polynomial differential system, given by \dot{x}=P(x,y), \dot{y}=Q(x,y). We consider a function I(x,y)=\exp \{h_2(x) A_1(x,y) \diagup A_0(x,y) \} h_1(x) \prod_{i=1}^{\ell} (y-g_i(x))^{\alpha_i}, where g_i(x) are algebraic functions, A_1(x,y)=\prod_{k=1}^r (y-a_k(x)), A_0(x,y)=\prod_{j=1}^s (y-\tilde{g}_j(x)) with a_k(x) and \tilde{g}_j(x) algebraic functions, A_0 and A_1 do not share any common factor, h_2(x) is a rational function, h(x) and h_1(x) are functions with a rational logarithmic derivative and \alpha_i are complex numbers. We show that if I(x,y) is a first integral or an integrating factor, then I(x,y) is a Darboux function. In order to prove this result, we show that if g(x) is such that there exists an irreducible polynomial f(x,y) with f(x,g(x)) \equiv 0, then f(x,y)=0 is an invariant algebraic curve of the system. In relation with this fact, we give some characteristics related to particular solutions and functions of the form I(x,y) such as the structure of their cofactor. Moreover, we consider a function of the form \Phi(x,y):= \exp \{h_2(x) A_1(x,y) / A_0 (x,y) \}. We show that if the derivative of \Phi(x,y) with respect to the flow is well defined over A_0(x,y)=0 then \Phi(x,y) gives rise to an exponential factor.


title: Laplacian operators and Q-curvature on conformally Einstein manifolds

abstract: A new definition of canonical conformal differential operators $P_k$ ($k=1,2,...)$, with leading term a $k^{\rm th}$ power of the Laplacian, is given for conformally Einstein manifolds of any signature. These act between density bundles and, more generally, between weighted tractor bundles of any rank. By construction these factor into a power of a fundamental Laplacian associated to Einstein metrics. There are natural conformal Laplacian operators on density bundles due to Graham-Jenne-Mason-Sparling (GJMS). It is shown that on conformally Einstein manifolds these agree with the $P_k$ operators and hence on Einstein manifolds the GJMS operators factor into a product of second order Laplacian type operators. In even dimension $n$ the GJMS operators are defined only for $1\leq k\leq n/2$ and so, on conformally Einstein manifolds, the $P_{k}$ give an extension of this family of operators to operators of all even orders. For $n$ even and $k>n/2$ the operators $P_k$ are given by a natural formula in terms of an Einstein metric but are not natural as conformally invariant operators. They are shown to be nevertheless canonical objects on conformally Einstein structures. There are generalisations of these results to operators between weighted tractor bundles. It is shown that on Einstein manifolds the Branson Q-curvature is constant and an explicit formula for the constant is given in terms of the scalar curvature. As part of development, conformally invariant tractor equations equivalent to the conformal Killing equation are presented.


title: Dynamics and Endogeny for recursive processes on trees

abstract: We consider stochastic processes indexed by the vertices of an infinite binary tree having a simple recursive structure. The value at any vertex is some fixed function of the values at the two daughter vertices together with some independent innovation. Endogeny means the innovations are generating. When endogeny does not hold there exist dynamics in which the innovations are held fixed while some additional randomness on the boundary of the tree is perturbed.


title: From Zwiebach invariants to Getzler relation

abstract: We introduce the notion of Zwiebach invariants that generalize Gromov-Witten invariants and homotopical algebra structures. We outline the induction procedure that induces the structure of Zwiebach on the subbicomplex, that gives the structure of Gromov-Witten invariants on subbicomplex with zero diffferentials. We propose to treat Hodge dGBV with 1/12 axiom as the simplest set of Zwiebach invariants, and explicitely prove that it induces WDVV and Getzler equations in genera 0 and 1 respectively.


title: A unifying class of Skorokhod embeddings: connecting the Azema-Yor and Vallois embeddings

abstract: In this paper we consider the Skorokhod embedding problem in Brownian motion. In particular, we give a solution based on the local time at zero of a variably skewed Brownian motion related to the underlying Brownian motion. Special cases of the construction include the Azema-Yor and Vallois embeddings. In turn, the construction has an interpretation in the Chacon-Walsh framework.


title: Pseudo-rotations of the open annulus

abstract: In this paper, we study pseudo-rotations of the open annulus, \emph{i.e.} conservative homeomorphisms of the open annulus whose rotation set is reduced to a single irrational number (the angle of the pseudo-rotation). We prove in particular that, for every pseudo-rotation $h$ of angle $\rho$, the rigid rotation of angle $\rho$ is in the closure of the conjugacy class of $h$. We also prove that pseudo-rotations are not persistent in $C^r$ topology for any $r\geq 0$.


title: Un indice qui affine l'indice de Poincar\'{e}-Lefschetz pour les hom\'{e}omorphismes de surfaces

abstract: We study the dynamics of surface homeomorphisms around isolated fixed points whose Poincar\'{e}-Lefschetz index is not equal to 1. We construct a new conjugacy invariant, which is a cyclic word on the alphabet $\{\ua, \ra, \da, \la\}$. This invariant is a refinement of the P.-L. index. It can be seen as a canonical decomposition of the dynamics into a finite number of sectors of hyperbolic, elliptic or indifferent type. The contribution of each type of sector to the P.-L. index is respectively -1/2, $+1/2$ and 0. The construction of the invariant implies the existence of some canonical dynamical structures.


title: Admissible semi-linear representations

abstract: The category of admissible (in the appropriately modified sense of representation theory of totally disconnected groups) semi-linear representations of the automorphism group of an algebraically closed extension of infinite transcendence degree of the field of algebraic complex numbers is described.


title: Free-differentiability conditions on the free-energy function implying large deviations

abstract: Let $(\mu_{\alpha})$ be a net of Radon sub-probability measures on the real line, and $(t_{\alpha})$ be a net in $]0,+\infty[$ converging to 0. Assuming that the generalized log-moment generating function $L(\lambda)$ exists for all $\lambda$ in a nonempty open interval $G$, we give conditions on the left or right derivatives of $L_{\mid G}$, implying vague (and thus narrow when $0\in G$) large deviations. The rate function (which can be nonconvex) is obtained as an abstract Legendre-Fenchel transform. This allows us to strengthen the G\"{a}rtner-Ellis theorem by removing the usual differentiability assumption. A related question of R. S. Ellis is solved.


title: On a Grobner bases structure associated to linear codes

abstract: We present a structure associated to the class of linear codes. The properties of that structure are similar to some structures in the linear algebra techniques into the framework of the Gr\"obner bases tools. It allows to get some insight in the problem of determining whether two codes are permutation equivalent or not. Also an application to the decoding problem is presented, with particular emphasis on the binary case.


title: Simple decompositions of simple special Jordan superalgebras

abstract: We classify decompositions of simple special finite-dimensional Jordan superalgebras over an algebraically closed field of characteristic zero into the sum of two proper simple subsuperalgebras.


title: Spontaneous generation of eigenvalues

abstract: We show that the action of conformal vector fields on functions on the sphere determines the spectrum of the Laplacian (or the conformal Laplacian), without further input of information. The spectra of intertwining operators (both differential and non-local) with principal part a power of the Laplacian follows as a corollary. An application of the method is the sharp form of Gross' entropy inequality on the sphere. The same method gives the spectrum of the Dirac operator on the sphere, as well as of a continuous family of nonlocal intertwinors, and an infinite family of odd-order differential intertwinors.


title: Note on the Merit Factors of Sequences

abstract: A method for estimating the merit factors of sequences will be provided. The result is also effective in determining the nonexistence of certain infinite collections of cyclic difference sets and cyclic matrices and associated binary sequences.


title: The Abel, Fourier and Radon transforms on symmetric spaces

abstract: In this paper we prove a new inversion theorem and a refinement of an old support theorem for two Radon transforms on a symmetric space. Included are some new identities for the Abel transform and some results about the Fourier transform from a joint work with Rawat, Sengupta and Sitaram.


title: Simple subalgebras of simple special Jordan algebras

abstract: In this paper we determine all types and the canonical forms of simple subalgebras for each type of simple Jordan algebras and the number of conjugate classes corresponding to the given simple Jordan algebra.


title: Simple decompositions of the exceptional Jordan algebra

abstract: This paper presents some results on simple exceptional Jordan algebra over algebraically closed field $\Phi$ with characteristic not 2. Namely an example of simple decomposition of $H(O_3)$ into the sum of two subalgebras of the type $H(Q_3)$ is produced, and it is shown that this decomposition is the only possible in terms of the type of simple subalgebras.


title: Family of intersecting totally real manifolds of $(\Bbb C^n,0)$ and CR-singularities

abstract: The first part of this article is devoted to the study families of totally real intersecting $n$-submanifolds of $(\Bbb C^n,0)$. We give some conditions which allow to straighten holomorphically the family. If this is not possible to do it formally, we construct a germ of complex analytic set at the origin which interesection with the family can be holomorphically staightened. The second part is devoted to the study real analytic $(n+r)$-submanifolds of $(\Bbb C^n,0)$ having a CR-singularity at the origin ($r$ is a nonnegative integer). We consider deformations of quadrics and we define generalized Bishop invariants. Such a quadric intersects the complex linear manifold ${z_{p+1}=...=z_n=0}$ along some real linear set ${\cal L}$. We study what happens to this intersection when the quadric is analytically perturbed. On the other hand, we show, under some assumptions, that if such a submanifold is formally equivalent to its associated quadric then it is holomorphically equivalent to it. All these results rely on a result stating the existence (and caracterization) of a germ of complex analytic set left invariant by an abelian group of germs of holomorphic diffeomorphisms (not tangent to the identity at the origin).


title: Comparison of semi-simplifications of Galois representations

abstract: Let G be the absolute Galois group of a global field. Let r1 and r2 be two p-adic, finite dimensional representations of G. Then there exists a finite number of primes q such that if the characteristic polynomials of r1(Frob_q) and r2(Frob_q) are equal then r1 and r2 have isomorphic semi-semplifications and so the same L-functions. We give a method to compute a sufficient list of primes, based on the ramification and the dimension of the representations. We apply then the result to an article of B. van Geemen and J. Top where they described two representations and conjectured that they had isomorphic semisemplification.


title: Tilings, tiling spaces and topology

abstract: To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct a space of similar tilings, on which the group of translations acts naturally. This space is then an (abstract) dynamical system. Dynamical properties of the space (such as mixing, or the spectrum of the translation operator) are closely related to bulk properties of the individual tilings (such as the diffraction pattern). The topology of the space of tilings, particularly the Cech cohomology, gives information on how the original tiling can be deformed. Tiling spaces can be constructed as inverse limits of branched manifolds.


title: Group Gradings on Simple Lie Algebras of Type "A"

abstract: In this paper we describe all group gradings by a finite abelian group G of any Lie algebra L of the type "A" over algebraically closed field F of characteristic zero.


title: Representation Theory of W-Algebras

abstract: This paper is the detailed version of math.QA/0403477 (T. Arakawa, Quantized Reductions and Irreducible Representations of W-Algebras) with extended results; We study the representation theory of the W-algebra $W_k(g)$ associated with a simple Lie algebra $g$ (and its principle nilpotent element) at level k. We show that the "-" reduction functor is exact and sends an irreducible module to zero or an irreducible module at any level k. Moreover, we show that the character of each irreducible highest weight representation of $W_k(g)$ is completely determined by that of the corresponding irreducible highest weight representation of affine Lie algebra of $g$.


title: Non-vanishing for Koszul cohomology of curves

abstract: We completely revised the paper after the referee's comments. In the new version, we replaced two erroneous examples, studied a link with earlier work of Koh and Stilmann, and strengthened the main theorem.


title: Lyubeznik's invariants for cohomologically isolated singularities

abstract: In this note I give a description of Lyubeznik's local cohomology invariants for a certain natural class of local rings, namely the ones which have the same local cohomology vanishing as one expects from an isolated singularity. This strengthens the results of Bondu and myself in math.AG/0406265 while at the same time somewhat simplifying the proofs. Through examples I further point out the bad behavior of these invariants under reduction to positive characteristic.


title: Self-stabilization in certain infinite-dimensional matrix algebras

abstract: Analytical tools to $K$-theory; namely, self-stabilization of rapidly decreasing matrices, linearization of cyclic loops, and the contractibility of the pointed stable Toeplitz algebra are discussed in terms of concrete formulas. Adaptation to the *-algebra and finite perturbation categories is also considered. Moreover, the finite linearizability of algebraically finite cyclic loops is demonstrated.


title: Variable structure control for parabolic evolution equations

abstract: In this paper it is considered a class of infinite-dimensional control systems in a variational setting. By using a Faedo-Galerkin method, a sequence of approximating finite dimensional controlled differential equations is defined. On each of these systems a variable structure control is applied to constrain the motion on a specified surface. Under some growth assumptions the convergence of these approximations to an ideal sliding state for the infinite-dimensional system is shown. Results are then applied to the Neumann boundary control of a parabolic evolution equation.


title: Positive energy-momentum theorem in asymptotically anti de Sitter space-times

abstract: This paper proves a positive energy-momentum theorem for oriented Riemannian 3-manifolds that are asymptotic to a standard hyperbolic slice in anti de Sitter space-time. Analogously to the original Witten's proof in the asymptotically flat case, this result relies on spinorial methods. We also give a rigidity theorem: if the energy-momentum is degenerate (in a certain sense) then our 3-manifold can be isometrically embedded in anti de Sitter.


title: Diffusing polygons and SLE($\kappa,\rho$)

abstract: We give a geometric derivation of SLE($\kappa,\rho$) in terms of conformally invariant random growing subsets of polygons. We relate the parameters $\rho_j$ to the exterior angles of the polygons. We also show that SLE($\kappa,\rho$) can be generated by a metric Brownian motion, where metric and Brownian motion are coupled and the metric ist the pull-back metric of the Euclidean metric of an evolving polygon.


title: Sur la dynamique unidimensionnelle en r\'egularit\'e interm\'ediaire

abstract: Using probabilistic methods, we prove new rigidity results for groups and pseudo-groups of diffeomorphisms of one dimensional manifolds with intermediate regularity class ({\em i.e.} between $C^1$ and $C^2$). In particular, we demonstrate some generalizations of Denjoy's Theorem and the classical Kopell's Lemma for Abelian groups. After that, these techniques are applied to the study of codimension 1 foliations. We obtain for instance several generalized versions of Sacksteder's Theorem in class $C^1$. We conclude with some remarks about the stationary measure.


title: Quantization of complex Lagrangian submanifolds

abstract: Let $\Lambda$ be a smooth Lagrangian submanifold of a complex symplectic manifold $X$. We construct twisted simple holonomic modules along $\Lambda$ in the stack of deformation-quantization modules on $X$.


title: Sobolev Inequalities for Differential Forms and $L_{q,p}$-cohomology

abstract: We study the relation between Sobolev inequalities for differential forms on a Riemannian manifold $(M,g)$ and the $L_{q,p}$-cohomology of that manifold. The $L_{q,p}$-cohomology of $(M,g)$ is defined to be the quotient of the space of closed differential forms in $L^p(M)$ modulo the exact forms which are exterior differentials of forms in $L^q(M)$.


title: Filter Dimension

abstract: Intuitively, the filter dimension of an algebra or a module measures how `close' standard filtrations of the algebra or the module are. In particular, for a simple algebra it also measures the growth of how `fast' one can prove that the algebra is simple. The filter dimension appears naturally when one wants to generalize the Bernstein's inequality for the Weyl algebras to the class of simple finitely generated algebras. This paper is a review of the author's results on the filter dimension and its connections with the Gelfand-Kirillov dimension, the Krull dimension, the representation theory of simple finitely generated algebras and the `size' of their maximal commutative subalgebras.


title: Small gaps between primes or almost primes

abstract: Let $p_n$ denote the $n^{th}$ prime. Goldston, Pintz, and Yildirim recently proved that $ \liminf_{n\to \infty} \frac{(p_{n+1}-p_n)}{\log p_n} =0.$ We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that $\liminf_{n\to \infty} (q_{n+1}-q_n) \le 26.$ If an appropriate generalization of the Elliott-Halberstam Conjecture is true, then the above bound can be improved to 6.


title: Algorithm for Lang's Theorem

abstract: We give an efficient algorithm for Lang's Theorem in split connected reductive groups defined over finite fields of characteristic greater than 3. This algorithm can be used to construct many important structures in finite groups of Lie type. We use an algorithm for computing a Chevalley basis for a split reductive Lie algebra, which is of independent interest.


title: Class field theory for strictly quasilocal fields with Henselian discrete valuations

abstract: The paper establishes a relationship between finite separable extensions and norm groups of strictly quasilocal fields with Henselian discrete valuations, which yields a generally nonabelian one-dimensional local class field theory.


title: A moduli approach to quadratic Q-curves realizing projective mod p Galois representations

abstract: For a fixed odd prime p and a representation \rho of the absolute Galois group of Q into the projective group PGL(2,p), we provide the twisted modular curves whose rational points supply the quadratic Q-curves of degree N prime to p that realize \rho through the Galois action on their p-torsion modules. The modular curve to twist is either the fiber product of the modular curves X_0(N) and X(p) or a certain quotient of Atkin-Lehner type, depending on the value of N mod p. For our purposes, a special care must be taken in fixing rational models for these modular curves and in studying their automorphisms. By performing some genus computations, we obtain from Faltings' theorem some finiteness results on the number of quadratic Q-curves of a given degree N realizing \rho.


title: Jacobi fields on normal homogeneous Riemannian manifolds

abstract: We prove that a normal homogeneous space with the property that every Jacobi field along a geodesic vanishing at two points is the restriction of a Killing field along that geodesic is a globally symmetric space.


title: Centraliser Dimension of Partially Commutative Groups

abstract: In a previous paper we investigated the centraliser dimension of groups. In the current paper we study properties of centraliser dimension for the class of free partially commutative groups and, as a corollary, we obtain an efficient algorithm for computation of centraliser dimension in these groups.


title: Norms of Schur Multipliers

abstract: A subset P of N x N is called Schur bounded if every infinite matrix with bounded entries which is zero off of P yields a bounded Schur multiplier on B(H). Such sets are characterized as being the union of a subset with at most k entries in each row with another that has at most k entries in each column, for some finite k. If k is optimal, there is a Schur multiplier supported on the pattern with norm O(k^(1/2)), which is sharp up to a constant. The same techniques give a new, more elementary proof of results of Varopoulos and Pisier on Schur multipliers with given matrix entries of random sign. We consider the Schur multipliers for certain matrices which have a large symmetry group. In these examples, we are able to compute the Schur multiplier norm exactly. This is carried out in detail for a few examples including the Kneser graphs.


title: Exponential Genus Problems in one-relator products of groups

abstract: Exponential equations in free groups were studied initially by Lyndon and Schutzenberger and then by Comerford and Edmunds. Comerford and Edmunds showed that the problem of determining whether or not the class of quadratic exponential equations have solution is decidable, in finitely generated free groups. In this paper we show that for finite systems of quadratic exponential equations decidability passes, under certain hypotheses, from the factor groups to free products and one-relator products.


title: Parallel transport of $Hom$-complexes and the Lovasz conjecture

abstract: The groupoid of projectivities, introduced by M. Joswig, serves as a basis for a construction of parallel transport of graph and more general $Hom$-complexes. In this framework we develop a general conceptual approach to the Lovasz Hom-conjecture, recently resolved by E. Babson and D. Kozlov, and extend their result from graphs to simplicial complexes. The paper also provides new evidence that the language and methods of groupoids, after being successfully tested in other major mathematical fields, offer new insights and perspectives for combinatorial applications.


title: Optimal pebbling of paths and cycles

abstract: Distributions of pebbles to the vertices of a graph are said to be solvable when a pebble may be moved to any specified vertex using a sequence of admissible pebbling rules. The optimal pebbling number is the least number of pebbles needed to create a solvable distribution. We provide a simpler proof verifying Pachter, Snevily and Voxman's determination of the optimal pebbling number of paths, and then adapt the ideas in this proof to establish the optimal pebbling number of cycles. Finally, we prove the optimal-pebbling version of Graham's conjecture.


title: Study on optimal timing of mark-to-market for contingent credit risk control

abstract: Over-the-counter derivatives have contributed significantly to the effectiveness and efficiency of the international financial system but also entail significant counterparty credit risk. Collateralization is one of the most important and widespread credit risk mitigation techniques used in derivatives transactions. However, the relevant decisions are often made in an ad-hoc manner, without reference to an analytical framework. Very little academic research has addressed the quantitative analysis of collateralization for contingent credit risk control. The issue of mark-to-market timing becomes important for reducing credit exposure of illiquid and long term derivative contracts due to the difficulty and cost of marking to market. the goal of this research is to propose a framework for minimizing the potential credit exposure of collateralized derivative transactions by optimizing mark-to-market timing.


title: Tannakian duality for Anderson-Drinfeld motives and algebraic independence of Carlitz logarithms

abstract: We develop a theory of Tannakian Galois groups for t-motives and relate this to the theory of Frobenius semilinear difference equations. We show that the transcendence degree of the period matrix associated to a given t-motive is equal to the dimension of its Galois group. Using this result we prove that Carlitz logarithms of algebraic functions that are linearly independent over the rational function field are algebraically independent.


title: Maximal Representations of Surface Groups: Symplectic Anosov Structures

abstract: Let G be a connected semisimple Lie group such that the associated symmetric space X is Hermitian and let Gamma be the fundamental group of a compact orientable surface of genus at least 2. We survey the study of maximal representations, that is the subset of Hom(Gamma,G) which is a union of components characterized by the maximality of the Toledo invariant. Then we concentrate on the particular case G=SP(2n,R), and we show that the image of Gamma under any maximal representation is a discrete faithful realization of Gamma as a Kleinian group of complex motions in X with an associated Anosov system, and whose limit set in an appropriate compactification of X is a rectifiable circle.


title: Two new Markov order estimators

abstract: We present two new methods for estimating the order (memory depth) of a finite alphabet Markov chain from observation of a sample path. One method is based on entropy estimation via recurrence times of patterns, and the other relies on a comparison of empirical conditional probabilities. The key to both methods is a qualitative change that occurs when a parameter (a candidate for the order) passes the true order. We also present extensions to order estimation for Markov random fields.


title: The Dantzig selector: Statistical estimation when $p$ is much larger than $n$

abstract: In many important statistical applications, the number of variables or parameters $p$ is much larger than the number of observations $n$. Suppose then that we have observations $y=X\beta+z$, where $\beta\in\mathbf{R}^p$ is a parameter vector of interest, $X$ is a data matrix with possibly far fewer rows than columns, $n\ll p$, and the $z_i$'s are i.i.d. $N(0,\sigma^2)$. Is it possible to estimate $\beta$ reliably based on the noisy data $y$? To estimate $\beta$, we introduce a new estimator--we call it the Dantzig selector--which is a solution to the $\ell_1$-regularization problem \[\min_{\tilde{\b eta}\in\mathbf{R}^p}\|\tilde{\beta}\|_{\ell_1}\quad subject to\quad \|X^*r\|_{\ell_{\infty}}\leq(1+t^{-1})\sqrt{2\log p}\cdot\sigma,\] where $r$ is the residual vector $y-X\tilde{\beta}$ and $t$ is a positive scalar. We show that if $X$ obeys a uniform uncertainty principle (with unit-normed columns) and if the true parameter vector $\beta$ is sufficiently sparse (which here roughly guarantees that the model is identifiable), then with very large probability, \[\|\hat{\beta}-\beta\|_{\ell_2}^2\le C^2\cdot2\log p\cdot \Biggl(\sigma^2+\sum_i\min(\beta_i^2,\sigma^2)\Biggr).\] Our results are nonasymptotic and we give values for the constant $C$. Even though $n$ may be much smaller than $p$, our estimator achieves a loss within a logarithmic factor of the ideal mean squared error one would achieve with an oracle which would supply perfect information about which coordinates are nonzero, and which were above the noise level. In multivariate regression and from a model selection viewpoint, our result says that it is possible nearly to select the best subset of variables by solving a very simple convex program, which, in fact, can easily be recast as a convenient linear program (LP).


title: Discrete differential geometry of proteins: a new method for encoding three-dimensional structures of proteins

abstract: In nature the three-dimensional structure of a protein is encoded in the corresponding gene. In this paper we describe a new method for encoding the three-dimensional structure of a protein into a binary sequence. The feature of the method is the correspondence between protein-folding and ``integration''. A protein is approximated by a folded tetrahedron sequence. And the binary code of a protein is obtained as the ``second derivative'' of the shape of the folded tetrahedron sequence. With this method at hand, we can extract static structural information of a protein from its gene. And we can describe the distribution of three-dimensional structures of proteins without any subjective hierarchical classification.


title: Euler Characteristics of Moduli Spaces of Curves

abstract: Let ${mathcal M}_g^n$ be the moduli space of n-pointed Riemann surfaces of genus g. Denote by ${\bar {\mathcal M}}_g^n$ the Deligne-Mumford compactification of ${mathcal M}_g^n$. In the present paper, we calculate the orbifold and the ordinary Euler characteristic of ${\bar {\mathcal M}}_g^n$ for any g and n such that n>2-2g.


title: Chern Classes of the Moduli Stack of Curves

abstract: Here we calculate the Chern classes of ${\bar {\mathcal M}}_{g,n}$, the moduli stack of stable n-pointed curves. In particular, we prove that such classes lie in the tautological ring.


title: Loops of Bol-Moufang type with a subgroup of index two

abstract: We describe all constructions for loops of Bol-Moufang type analogous to the Chein construction $M(G,*,g_0)$ for Moufang loops.


title: An elementary proof of the irrationality of Tschakaloff series

abstract: We present a new proof of the irrationality of values of the series $T_q(z)=\sum_{n=0}^\infty z^nq^{-n(n-1)/2}$ in both qualitative and quantitative forms. The proof is based on a hypergeometric construction of rational approximations to $T_q(z)$.


title: Closures of Steinberg fibers in twisted wonderful compactifications

abstract: By a case-free approach we give a precise description of the closure of a Steinberg fiber within a twisted wonderful compactification of a simple linear algebraic group. In the non-twisted case this description was earlier obtained by the first author.


title: Standard monomial bases and geometric consequences for certain rings of invariants

abstract: Consider the diagonal action of $SL_n(K)$ on the affine space $X=V^{\oplus m}\oplus (V^*)^{\oplus q}$ where $V=K^n, K$ an algebraically closed field of arbitrary characteristic and $m,q>n$. We construct a "standard monomial" basis for the ring of invariants $K[X]^{SL_n(K)}$. As a consequence, we deduce that $K[X]^{SL_n(K)}$ is Cohen-Macaulay. We also present the first and second fundamental theorems for $SL_n(K)$-actions.


title: Quasi-periodic solutions of the equation v_{tt}-v_{xx}+v^3=f(v)

abstract: We consider 1D completely resonant nonlinear wave equations of the type v_{tt}-v_{xx}=-v^3+O(v^4) with spatial periodic boundary conditions. We prove the existence of a new type of quasi-periodic small amplitude solutions with two frequencies, for more general nonlinearities. These solutions turn out to be, at the first order, the superposition of a traveling wave and a modulation of long period, depending only on time.


title: Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck operators

abstract: This paper presents a diffusion based probabilistic interpretation of spectral clustering and dimensionality reduction algorithms that use the eigenvectors of the normalized graph Laplacian. Given the pairwise adjacency matrix of all points, we define a diffusion distance between any two data points and show that the low dimensional representation of the data by the first few eigenvectors of the corresponding Markov matrix is optimal under a certain mean squared error criterion. Furthermore, assuming that data points are random samples from a density $p(\x) = e^{-U(\x)}$ we identify these eigenvectors as discrete approximations of eigenfunctions of a Fokker-Planck operator in a potential $2U(\x)$ with reflecting boundary conditions. Finally, applying known results regarding the eigenvalues and eigenfunctions of the continuous Fokker-Planck operator, we provide a mathematical justification for the success of spectral clustering and dimensional reduction algorithms based on these first few eigenvectors. This analysis elucidates, in terms of the characteristics of diffusion processes, many empirical findings regarding spectral clustering algorithms.


title: Asymptotic estimates of the norms of positive definite Toeplitz matrices and detection of quasi-periodic components of stationary random signals

abstract: Asymptotic forms of the Hilbert-Scmidt and Hilbert norms of positive definite Toeplitz matrices $Q_{N}=(b(j-k))_{j,k=0}^{N-1}$ as $N\to \infty $ are determined. Here $b(j)$ are consequent trigonometric moments of a generating non-negative mesure $d\sigma (\theta)$ on $[ -\pi ,\pi ] $. It is proven that $\sigma (\theta)$ is continuous if and only if any of those contributions is $o(N)$. Analogous criteria are given for positive integral operators with difference kernels. Obtained results are applied to processing of stationary random signals, in particular, neutron signals emitted by boiling water nuclear reactors.


title: Stochastic flows associated to coalescent processes III: Limit theorems

abstract: We prove several limit theorems that relate coalescent processes to continuous-state branching processes. Some of these theorems are stated in terms of the so-called generalized Fleming-Viot processes, which describe the evolution of a population with fixed size, and are duals to the coalescents with multiple collisions studied by Pitman and others. We first discuss asymptotics when the initial size of the population tends to infinity. In that setting, under appropriate hypotheses, we show that a rescaled version of the generalized Fleming-Viot process converges weakly to a continuous-state branching process. As a corollary, we get a hydrodynamic limit for certain sequences of coalescents with multiple collisions: Under an appropriate scaling, the empirical measure associated with sizes of the blocks converges to a (deterministic) limit which solves a generalized form of Smoluchowski's coagulation equation. We also study the behavior in small time of a fixed coalescent with multiple collisions, under a regular variation assumption on the tail of the measure $\nu$ governing the coalescence events. Precisely, we prove that the number of blocks with size less than $\epsilon x$ at time $(\epsilon\nu([\epsilon,1]))^{-1}$ behaves like $\epsilon^{-1}\lambda\_1(]0,x[)$ as $\epsilon\to 0$, where $\lambda\_1$ is the distribution of the size of one cluster at time 1 in a continuous-state branching process with stable branching mechanism. This generalizes a classical result for the Kingman coalescent.


title: Symplectic reflection algebras and non-homogeneous N-Koszul property

abstract: From symplectic reflection algebras, some algebras are naturally introduced. We show that these algebras are non-homogeneous N-Koszul algebras, through a PBW theorem.


title: A note on Bruhat decomposition of GL(n) over local principal ideal rings

abstract: Let A be a local commutative principal ideal ring. We study the double coset space of GL(n,A) with respect to the subgroup of upper triangular matrices. Geometrically, these cosets describe the relative position of two full flags of free primitive submodules of A^n. If k is the length of the ring, we determine for which of the pairs (n,k) the double coset space depend on the ring in question. For n=3, we give a complete parametrisation of the double coset space and provide estimates on the rate of growth of the number of double cosets.


title: Codimension and connectedness of degeneracy loci over local rings

abstract: We deduce results on the dimension and connectedness of degeneracy loci of maps of finite modules $f:M\to N$ over a local noetherian ring $(A,{\mathfrak m})$. We show for instance that the expected determinantal bounds on the dimension of the t-$th$ degeneracy locus of $f$ hold if $f\in {\mathfrak m} Hom (M,N)$, and that this degeneracy locus is connected in the expected dimension provided $\hat A$ is a domain.


title: Quasi-morphismes et invariant de Calabi

abstract: In this paper, we give two elementary constructions of homogeneous quasi-morphisms defined on the group of Hamiltonian diffeomorphisms of certain closed connected symplectic manifolds (or on its universal cover). The first quasi-morphism, denoted by $\calabi\_{S}$, is defined on the group of Hamiltonian diffeomorphisms of a closed oriented surface $S$ of genus greater than 1. This construction is motivated by a question of M. Entov and L. Polterovich. If $U\subset S$ is a disk or an annulus, the restriction of $\calabi\_{S}$ to the subgroup of diffeomorphisms which are the time one map of a Hamiltonian isotopy in $U$ equals Calabi's homomorphism. The second quasi-morphism is defined on the universal cover of the group of Hamiltonian diffeomorphisms of a symplectic manifold for which the cohomology class of the symplectic form is a multiple of the first Chern class.


abstract: The parametric degree of a rational surface is the degree of the polynomials in the smallest possible proper parametrization. An example shows that the parametric degree is not a geometric but an arithmetic concept, in the sense that it depends on the choice of the ground field. In this paper, we introduce two geometrical invariants of a rational surface, namely level and keel. These two numbers govern the parametric degree in the sense that there exist linear upper and lower bounds.


title: Generalized $\beta$-expansions, substitution tilings, and local finiteness

abstract: For a fairly general class of two-dimensional tiling substitutions, we prove that if the length expansion $\beta$ is a Pisot number, then the tilings defined by the substitution must be locally finite. We also give a simple example of a two-dimensional substitution on rectangular tiles, with a non-Pisot length expansion $\beta$, such that no tiling admitted by the substitution is locally finite. The proofs of both results are effectively one-dimensional and involve the idea of a certain type of generalized $\beta$-transformation.


title: Recombination semigroups on measure spaces

abstract: The dynamics of recombination in genetics leads to an interesting nonlinear differential equation, which has a natural generalization to a measure valued version. The latter can be solved explicitly under rather general circumstances. It admits a closed formula for the semigroup of nonlinear positive operators that emerges from the forward flow and is, in general, embedded in a multi-parameter semigroup.


title: Eigenvalues of Products of Unitary Matrices and Lagrangian Involutions

abstract: This paper introduces a submanifold of the moduli space of unitary representations of the fundamental group of a punctured sphere with fixed local monodromy. The submanifold is defined via products of involutions through Lagrangian subspaces. We show that the moduli space of Lagrangian representations is a Lagrangian submanifold of the moduli of unitary representations.


title: Lightlike foliations on Lorentzian manifolds with weakly irreducible holonomy algebra

abstract: We study the lightlike foliations that appear on Lorentzian manifolds with weakly irreducible not irreducible holonomy algebra. We give global structure equations for the foliation that generalize the Gauss and Weingarten equations for one lightlike hypersurface. This gives us some global operators on the manifold. Using these operators, we decompose the curvature tensor of the manifold into several components. We give a criteria how to find the type of the holonomy algebras (there are 4 possible types) in terms of the global operators.


title: Maass forms and their $L$-functions

abstract: We present examples of Maass forms on Hecke congruence groups, giving low eigenvalues on $\Gamma_0(p)$ for small prime $p$, and the first 1000 eigenvalues for $\Gamma_0(11)$. We also present calculations of the $L$-functions associated to the Maass forms and make comparisons to the predictions from random matrix theory.


title: Noether identities of a generic differential operator. The Koszul-Tate complex

abstract: Given a generic Lagrangian system, its Euler-Lagrange operator obeys Noether identities which need not be independent, but satisfy first-stage Noether identities, and so on. This construction is generalized to arbitrary differential operators on a smooth fiber bundle. Namely, if a certain necessary and sufficient condition holds, one can associate to a differential operator the exact chain complex with the boundary operator whose nilpotency condition restarts all the Noether identities characterizing the degeneracy of an original differential operator.


title: Factorisation of Lie Resolvents

abstract: Let $G$ be a group, $F$ a field of prime characteristic $p$ and $V$ a finite-dimensional $FG$-module. Let $L(V)$ denote the free Lie algebra on $V$, regarded as an $FG$-module, and, for each positive integer $r$, let $L^r(V)$ be the $r$th homogeneous component of $L(V)$, called the $r$th Lie power of $V$. In a previous paper we obtained a decomposition of $L^r(V)$ as a direct sum of modules of the form $L^s(W)$, where $s$ is a power of $p$. Here we derive some consequences. First we obtain a similar result for restricted Lie powers of $V$. Then we consider the `Lie resolvents' $\Phi^r $: certain functions on the Green ring of $FG$ which determine Lie powers up to isomorphism. For $k$ not divisible by $p$, we obtain the factorisation $\Phi^{p^mk} = \Phi^{p^m} \circ \Phi^k$, separating out the key case of $p$-power degree. Finally we study certain functions on power series over the Green ring, denoted by ${\bf S}^*$ and ${\bf L}^*$, which encode symmetric powers and Lie powers, respectively. In characteristic 0, ${\bf L}^*$ is the inverse of ${\bf S}^*$. In characteristic $p$, the composite ${\bf L}^* \circ {\bf S}^*$ maps any $p$-typical power series to a $p$-typical power series.


title: Approximations of Set-Valued Functions by Metric Linear Operators

abstract: In this work, we introduce new approximation operators for univariate set-valued functions with general compact images. We adapt linear approximation methods for real-valued functions by replacing linear combinations of numbers with new metric linear combinations of finite sequences of compact sets, thus obtaining "metric analogues" operators for set-valued functions. The new metric linear combination extends the binary metric average of Artstein. Approximation estimates for the metric analogue operators are derived. As examples we study metric Bernstein operators, metric Shoenberg operators and metric polynomial interpolants.


title: Differential modular forms,Elliptic curves and Ramanujan foliation

abstract: In this article we define the algebra of differential modular forms and we prove that it is generated by Eisenstein series of weight $2,4$ and 6. We define Hecke operators on them, find some analytic relations between these Eisenstein series and obtain them in a natural way as coefficients of a family of elliptic curves. Then we describe the relation between the dynamics of a foliation in $\C^3$ induced by the Ramanujan relations, with vanishing of elliptic integrals. The fact that a complex manifold over the Moduli of Polarized Hodge Structures in the case $h^{10}=h^{01}=1$ has an algebraic structure with an action of an algebraic group plays a basic role in all of the proofs.


title: The Dynkin diagrams of rational double points

abstract: Rational double points are the simplest surface singularities. In this essay we will be mainly concerned with the geometry of the exceptional set corresponding to the resolution of a rational double point. We will derive the classification of rational double points in terms of Dynkin diagrams.


title: Amenability, tubularity, and embeddings into $\mathcal R^{\omega}$

abstract: Suppose $M$ is a tracial von Neumann algebra embeddable into $\mathcal R^{\omega}$ (the ultraproduct of the hyperfinite $II_1$-factor) and $X$ is an $n$-tuple of selfadjoint generators for $M$. Denote by $\Gamma(X;m,k,\gamma)$ the microstate space of $X$ of order $(m,k,\gamma)$. We say that $X$ is tubular if for any $\epsilon >0$ there exist $m \in \mathbb N$ and $\gamma>0$ such that if $(x_1,..., x_n), (y_1, ..., y_n) \in \Gamma(X;m,k,\gamma),$ then there exists a $k \times k$ unitary $u$ satisfying $|ux_iu^* - y_i|_2 < \epsilon$ for each $1 \leq i \leq n.$ We show that the following conditions are equivalent: 1) $M$ is amenable (i.e., injective). 2) $X$ is tubular; 3) Any two embeddings of $M$ into $\mathcal R^{\omega}$ are conjugate by a unitary u in $\mathcal R^{\omega}$.


title: On o-minimality of extensions of $\R$ by restricted generic smooth functions

abstract: It is shown that the extension of $\R$ by a generic smooth function restricted to the unit cube is o-minimal. The generalization to countably many generic smooth functions is indicated. Possible applications are sketched.


title: Eigenvalues of Casimir invariants for Uq[osp(m|n)]

abstract: For each quantum superalgebra $U_q[osp(m|n)]$ with $m>2$, an infinite family of Casimir invariants is constructed. This is achieved by using an explicit form for the Lax operator. The eigenvalue of each Casimir invariant on an arbitrary irreducible highest weight module is also calculated.


title: Orbifold Quantum Riemann-Roch, Lefschetz and Serre

abstract: Given a vector bundle $F$ on a smooth Deligne-Mumford stack $\X$ and an invertible multiplicative characteristic class $\bc$, we define the orbifold Gromov-Witten invariants of $\X$ twisted by $F$ and $\bc$. We prove a "quantum Riemann-Roch theorem" which expresses the generating function of the twisted invariants in terms of the generating function of the untwisted invariants. A Quantum Lefschetz Hyperplane Theorem is derived from this by specializing to genus zero. As an application, we determine the relationship between genus-0 orbifold Gromov-Witten invariants of $\X$ and that of a complete intersection. This provides a way to verify mirror symmetry predictions for complete intersection orbifolds.


title: Ginzburg-Weinstein via Gelfand-Zeitlin

abstract: Let U(n) be the unitary group, and $u(n)^*$ the dual of its Lie algebra, equipped with the Kirillov Poisson structure. In their 1983 paper, Guillemin-Sternberg introduced a densely defined Hamiltonian action of a torus of dimension $(n-1)n/2$ on $u(n)^*$, with moment map given by the Gelfand-Zeitlin coordinates. A few years later, Flaschka-Ratiu described a similar, `multiplicative' Gelfand-Zeitlin system for the Poisson Lie group $U(n)^*$. By the Ginzburg-Weinstein theorem, $U(n)^*$ is isomorphic to $u(n)^*$ as a Poisson manifold. Flaschka-Ratiu conjectured that one can choose the Ginzburg-Weinstein diffeomorphism in such a way that it intertwines the linear and nonlinear Gelfand-Zeitlin systems. Our main result gives a proof of this conjecture, and produces a canonical Ginzburg-Weinstein diffeomorphism.


title: Periods and algebraic deRham cohomology

abstract: It is known that the algebraic \deRham cohomology group $\hDR{i}(X_0/\Q)$ of a nonsingular variety $X_0/\Q$ has the same rank as the rational singular cohomology group $\h^i\sing(\Xh;\Q)$ of the complex manifold $\Xh$ associated to the base change $X_0\times_{\Q}\C$. However, we do not have a natural isomorphism $\hDR{i}(X_0/\Q)\iso\h^i\sing(\Xh;\Q)$. Any choice of such an isomorphism produces certain integrals, so called periods, which reveal valuable information about $X_0$. The aim of this thesis is to explain these classical facts in detail. Based on an approach of Kontsevich, different definitions of a period are compared and their properties discussed. Finally, the theory is applied to some examples. These examples include a representation of $\zeta(2)$ as a period and a variation of mixed Hodge structures used by Goncharov.


title: On Linear Representations of Some Extensions

abstract: Yu. I. Merzljakov developed a method of splittable coordinates which helps to verify the linearity of some groups, he established some fundamental results using this method. In this paper we use the method of splittable coordinates and find some sufficient condition under which the semi--direct product of two linear groups is linear. As consequence we get linearity of some HNN-extensions of a free group, linearity of the holomorph of the braid group B_n, n >1, and linearity of some Artin groups. In all cases we construct faithful linear representations in the explicit form.


title: Iwahori-Hecke Algebras of SL_2 over 2-dimensional Local Fields

abstract: In this paper we construct an analogue of Iwahori-Hecke algebras of SL_2 over 2-dimensional local fields. After considering coset decompositions of double cosets of a Iwahori subgroup, we define a convolution product on the space of certain functions on SL_2, and prove that the product is well-defined. Then we investigate the structure of the Hecke algebra. We determine the center of the Hecke algebra and consider Iwahori-Matsumoto type relations.


title: The problem of distinguishing between a center and a focus for nilpotent and degenerate analytic systems

abstract: In this work we study the centers of planar analytic vector fields which are limit of linear type centers. It is proved that all the nilpotent centers are limit of linear type centers and consequently the Poincar\'e--Liapunov method to find linear type centers can be also used to find the nilpotent centers. Moreover, we show that the degenerate centers which are limit of linear type centers are also detectable with the Poincar\'e--Liapunov method.


title: p-adic multiple zeta values II -- tannakian interpretations

abstract: We establish a tannakian formalism of $p$-adic multiple polylogarithms and $p$-adic multiple zeta values introduced in our previous paper via a comparison isomorphism between a de Rham fundamental torsor and a rigid fundamental torsor of the projective line minus three points and also discuss its Hodge and etale analogues. As an application we give a way to erase log poles of $p$-adic multiple polylogarithms and introduce overconvergent $p$-adic multiple polylogarithms which might be $p$-adic multiple analogue of Zagier's single-valued complex polylogarithms.


title: Compact groups and their representations

abstract: This is an overview article on compact Lie groups and their representations, written for the Encyclopedia of Mathematical Physics to be published by Elsevier.


title: Scattering Theory for Jacobi Operators with Quasi-Periodic Background

abstract: We develop direct and inverse scattering theory for Jacobi operators which are short range perturbations of quasi-periodic finite-gap operators. We show existence of transformation operators, investigate their properties, derive the corresponding Gel'fand-Levitan-Marchenko equation, and find minimal scattering data which determine the perturbed operator uniquely.


title: Moduli Stacks of Polarized K3 Surfaces in Mixed Characteristic

abstract: In this note we define moduli functors of (primitively) polarized K3 spaces. We show that they are representable by Deligne-Mumford stacks over Spec(Z). Further, we look at K3 spaces with a level structure. Our main result is that the moduli functors of K3 spaces with a primitive polarization of degree 2d and a level structure are representable by smooth algebraic spaces over open parts of Spec(Z). To do this we use ideas of Grothendieck, Deligne, Mumford, Artin and others. These results are the starting point for the theory of complex multiplication for K3 surfaces and the definition of Kuga-Satake abelian varieties in positive characteristic given in our Ph.D. thesis.


title: Boundary blow-up in nonlinear elliptic equations of Bieberbach--Rademacher type

abstract: We establish the uniqueness of the positive solution for equations of the form $-\Delta u=au-b(x)f(u)$ in $\Omega$, $u|\_{\partial\Omega}=\infty$. The special feature is to consider nonlinearities $f$ whose variation at infinity is \emph{not regular} (e.g., $\exp(u)-1$, $\sinh(u)$, $\cosh(u)-1$, $\exp(u)\log(u+1)$, $u^\beta \exp(u^\gamma)$, $\beta\in {\mathbb R}$, $\gamma>0$ or $\exp(\exp(u))-e$) and functions $b\geq 0$ in $\Omega$ vanishing on $\partial\Omega$. The main innovation consists of using Karamata's theory not only in the statement/proof of the main result but also to link the non-regular variation of $f$ at infinity with the blow-up rate of the solution near $\partial\Omega$.


title: Nonlinear problems with boundary blow-up: a Karamata regular variation theory approach

abstract: We study the uniqueness and expansion properties of the positive solution of the logistic equation $\Delta u+au=b(x)f(u)$ in a smooth bounded domain $\Omega$, subject to the singular boundary condition $u=+\infty$ on $\partial\Omega$. The absorption term $f$ is a positive function satisfying the Keller--Osserman condition and such that the mapping $f(u)/u$ is increasing on $(0,+\infty)$. We assume that $b$ is non-negative, while the values of the real parameter $a$ are related to an appropriate semilinear eigenvalue problem. Our analysis is based on the Karamata regular variation theory.


title: A partition theorem for a large dense linear order

abstract: Let Q_K=(Q,<_Q)$ be a strongly K-dense linear order of size K for a suitable cardinal K. We prove, for all integers m > 1 that there is a finite value t_m^+ such that the set of all m-tuples from Q can be divided into t_m^+ many classes, such that whenever any of these classes C is colored with fewer than K many colors, there is a copy Q* of Q_K such that all m-tuples from Q* in C receive the same color. As a consequence we obtain that whenever we color the m-tuples of Q with fewer than K many colors, there is a copy of Q_K all m-tuples from which are colored in at most t_m^+ colors. In other words, the partition relation Q_K -->(Q_K)^m_{<K,r} holds for some finite r=t_m^+. We show that t_m^+ is the minimal value with this property. We were not able to give a formula for t_m^+ but we can describe t_m^+ as the cardinality of a certain finite set of types. We give an upper and a lower bound on its value and for m=2 we obtain t_2^+ = 2, while for m>2 we have t_m^+ > t_m, the m-th tangent number. The paper also contains similar partition results about K-Rado graphs. A consequence of our work and some earlier results of Hajnal and Komjath is that a theorem of Shelah known to follow from a large cardinal assumption in a generic extension, does not follow from any large cardinal assumption on its own.


title: Relative entropy and the multi-variable multi-dimensional moment problem

abstract: Entropy-like functionals on operator algebras have been studied since the pioneering work of von Neumann, Umegaki, Lindblad, and Lieb. The most well-known are the von Neumann entropy $trace (\rho\log \rho)$ and a generalization of the Kullback-Leibler distance $trace (\rho \log \rho - \rho \log \sigma)$, refered to as quantum relative entropy and used to quantify distance between states of a quantum system. The purpose of this paper is to explore these as regularizing functionals in seeking solutions to multi-variable and multi-dimensional moment problems. It will be shown that extrema can be effectively constructed via a suitable homotopy. The homotopy approach leads naturally to a further generalization and a description of all the solutions to such moment problems. This is accomplished by a renormalization of a Riemannian metric induced by entropy functionals. As an application we discuss the inverse problem of describing power spectra which are consistent with second-order statistics, which has been the main motivation behind the present work.


title: A Fast Algorithm for Computing Expected Loan Portfolio Tranche Loss in the Gaussian Factor Model

abstract: We propose a fast algorithm for computing the expected tranche loss in the Gaussian factor model. We test it on a 125 name portfolio with a single factor Gaussian model and show that the algorithm gives accurate results. We choose a 125 name portfolio for our tests because this is the size of the standard DJCDX.NA.HY portfolio. The algorithm proposed here is intended as an alternative to the much slower Moody's FT method.


title: Is the Halting problem effectively solvable non-algorithmically, and is the Goedel sentence in NP, but not in P?

abstract: We consider the thesis that an arithmetical relation, which holds for any, given, assignment of natural numbers to its free variables, is Turing-decidable if, and only if, it is the standard representation of a PA-provable formula. We show that, classically, such a thesis is, both, unverifiable and irrefutable, and, that it implies the Turing Thesis is false; that Goedel's arithmetical predicate R(x), treated as a Boolean function, is in the complexity class NP, but not in P; and that the Halting problem is effectively solvable, albeit not algorithmically.


title: A Note on the Ruin Problem with Risky Investments

abstract: We reprove a result concerning certain ruin in the classical problem of the probability of ruin with risky investments and several of it's generalisations. We also provide the combined transition density of the risk and investment processes in the diffusion case.


title: The Andrews-Stanley partition function and Al-Salam-Chihara polynomials

abstract: We show that the sum of the four parameter weights over all ordinary or strict partitions with parts each less than or equal to a given integer $N$ is expressed by the Al-Salam Chihara polynomials. This weight is a generalization of the Andrews-Stanley partition function. As a corollary we prove C. Boulet's results when the sum runs over all ordinary or strict partitions. In the last section we study the weighted sum of Schur's $P$-functions and $Q$-functions, where the sum runs over all strict partitions.


title: Rate of Escape of the Mixer Chain

abstract: The mixer chain on a graph G is the following Markov chain. Place tiles on the vertices of G, each tile labeled by its corresponding vertex. A "mixer" moves randomly on the graph, at each step either moving to a randomly chosen neighbor, or swapping the tile at its current position with some randomly chosen adjacent tile. We study the mixer chain on Z, and show that at time t the expected distance to the origin is t^{3/4}, up to constants. This is a new example of a random walk on a group with rate of escape strictly between t^{1/2} and t.


title: On differentiable compactifications of the hyperbolic plane and algebraic actions of SL(2;R) on surfaces

abstract: It is known that the hyperbolic plane admits a countable infinity of compactifications into a closed disk such that the isometric action of SL(2;R) acts analytically on the compactified space. We prove that among those compactifications, only the two most classical ones (namely the closures of Poincar\'e's disk and Klein's disk) are algebraic, that is to say obtained as a union of orbits of a projectivized linear representation of SL(2;R). More generally, we classify all algebraic actions of SL(2;R) on surfaces.


title: Uniform estimates in the Poincare-Aronszajn Theorem on the separation of singularities of analytic functions

abstract: We study the possibility of splitting any bounded analytic function with singularities in a closed set E union F as a sum of two bounded analytic functions with singularities in E and F respectively. We obtain some results under geometric restrictions on the sets E and F and we provide some examples showing the sharpness of the positive results.


title: A note on the projective varieties of almost general type

abstract: A $\mathbf{Q}$-Cartier divisor $D$ on a projective variety $M$ is {\it almost nup}, if $(D , C) > 0$ for every very general curve $C$ on $M$. An algebraic variety $X$ is of {\it almost general type}, if there exists a projective variety $M$ with only terminal singularities such that the canonical divisor $K_M$ is almost nup and such that $M$ is birationally equivalent to $X$. We prove that a complex algebraic variety is of almost general type if and only if it is neither uniruled nor covered by any family of varieties being birationally equivalent to minimal varieties with numerically trivial canonical divisors, under the minimal model conjecture. Furthermore we prove that, for a projective variety $X$ with only terminal singularities, $X$ is of almost general type if and only if the canonical divisor $K_X$ is almost nup, under the minimal model conjecture.


title: Deformations of cones of primitive vectors

abstract: For a complex connected reductive group G, we classify the simple modules whose cone of primitive vectors admits a nontrivial G-invariant deformation. We relate this classification to that of simple Jordan algebras, and to that (due to Akhiezer) of smooth projective varieties whose orbits under the action of a connected affine algebraic group are a divisor and its complementary. Our main tool is the invariant Hilbert scheme of Alexeev-Brion; we determine the first examples of it. We also determine the infinitesimal deformations (non necessarily G-invariant) of the cones of primitive vectors; they turn out to be trivial for most simple modules.


title: 1-rigidity of CR submanifolds in spheres

abstract: We propose a unified computational framework for the problem of deformation and rigidity of submanifolds in a homogeneous space under geometric constraint. A notion of 1-rigidity of a submanifold under admissible deformations is introduced. It measures how a deformation deviates from a one parameter family of motions up to 1st order. We implement this method to rigidity of CR submanifolds in spheres. A class of submanifolds called Bochner rigid submanifolds are shown to be 1-rigid under type preserving CR deformations. This 1-rigidity is then extended to a local rigidity, which roughly states that if a CR submanifold $ M$ is Bochner rigid, then any CR submanifold that is sufficiently close and CR equivalent to $ M$ is congruent to $ M$ by an automorphism of the sphere.


title: On differentiable compactifications of the hyperbolic space

abstract: The group of direct isometries of the real n-dimensional hyperbolic space is G=SOo(n,1). This isometric action admits many differentiable compactifications into an action on the closed ball. We prove that all such compactifications are topologically conjugate but not necessarily differentiably conjugate. We give the classifications of real analytic and smooth compactifications.


title: Connected components of the strata of the moduli spaces of quadratic differentials

abstract: In two fundamental classical papers, Masur and Veech have independently proved that the Teichmueller geodesic flow acts ergodically on each connected component of each stratum of the moduli space of quadratic differentials. It is therefore interesting to have a classification of the ergodic components. Veech has proved that these strata are not necessarily connected. In a recent work, Kontsevich and Zorich have completely classified the components in the particular case where the quadratic differentials are given by the global square of Abelian differentials. Here we are interested in the complementary case. In a previous paper, we have described some particular component, namely the hyperelliptic connected components, and showed that some strata are non-connected. In this paper, we give the general classification theorem: up to four exceptional cases in low genera, the strata of meromorphic quadratic differentials are either connected, or have exactly two connected components. In this last case, one component is hyperelliptic, the other not. Our proof is based on a new approach of the so-called Jenkins-Strebel differential. We will present and use the notion of generalized permutations.


title: Word problems recognisable by deterministic blind monoid automata

abstract: We consider blind, deterministic, finite automata equipped with a register which stores an element of a given monoid, and which is modified by right multiplication by monoid elements. We show that, for monoids M drawn from a large class including groups, such an automaton accepts the word problem of a group H if and only if H has a finite index subgroup which embeds in the group of units of M. In the case that M is a group, this answers a question of Elston and Ostheimer.


title: On the spectrum of Jacobi operators with quasi-periodic algebro-geometric coefficients

abstract: We characterize the spectrum of one-dimensional Jacobi operators H=aS^{+}+a^{-}S^{-}+b in l^{2}(\Z) with quasi-periodic complex-valued algebro-geometric coefficients (which satisfy one (and hence infinitely many) equation(s) of the stationary Toda hierarchy) associated with nonsingular hyperelliptic curves. The spectrum of H coincides with the conditional stability set of H and can explicitly be described in terms of the mean value of the Green's function of H. As a result, the spectrum of H consists of finitely many simple analytic arcs in the complex plane. Crossings as well as confluences of spectral arcs are possible and discussed as well.


title: Locating the peaks of semilinear elliptic systems

abstract: We consider a system of weakly coupled singularly perturbed semilinear elliptic equations. First, we obtain a Lipschitz regularity result for the associated ground energy function $\Sigma$ as well as representation formulas for the left and the right derivatives. Then, we show that the concentration points of the solutions locate close to the critical points of $\Sigma$ in the sense of subdifferential calculus.