title: Nonexistence of spacelike foliations and the dominant energy condition in Lorentzian geometry

abstract: We show that many Lorentzian manifolds of dimension >2 do not admit a spacelike codimension-one foliation, and that almost every manifold of dimension >2 which admits a Lorentzian metric at all admits one which satisfies the dominant energy condition and the timelike convergence condition. These two seemingly unrelated statements have in fact the same origin. We also discuss the problem of topology change in General Relativity. A theorem of Tipler says that topology change is impossible via a spacetime cobordism whose Ricci curvature satisfies the strict lightlike convergence condition. In his theorem, the boundary of the cobordism is required to be spacelike. We show that topology change with the strict lightlike convergence condition and also the dominant energy condition is possible in many cases when one requires instead only that there exists a timelike vector field which is transverse to the boundary.


title: Existence and smoothness of the density for spatially homogeneous SPDEs

abstract: In this paper, we extend Walsh's stochastic integral with respect to a Gaussian noise, white in time and with some homogeneous spatial correlation, in order to be able to integrate some random measure-valued processes. This extension turns out to be equivalent to Dalang's one. Then we study existence and regularity of the density of the probability law for the real-valued mild solution to a general second order stochastic partial differential equation driven by such a noise. For this, we apply the techniques of the Malliavin calculus. Our results apply to the case of the stochastic heat equation in any space dimension and the stochastic wave equation in space dimension $d=1,2,3$. Moreover, for these particular examples, known results in the literature have been improved.


title: Graph homology: Koszul and Verdier duality

abstract: We show that Verdier duality for certain sheaves on the moduli spaces of graphs associated to Koszul operads corresponds to Koszul duality of operads. This in particular gives a conceptual explanation of the appearance of graph cohomology of both the commutative and Lie types in computations of the cohomology of the outer automorphism group of a free group. Another consequence is an explicit computation of dualizing sheaves on spaces of metric graphs, thus characterizing to which extent these spaces are different from oriented orbifolds. We also provide a relation between the cohomology of the space of metric ribbon graphs, known to be homotopy equivalent to the moduli space of Riemann surfaces, and the cohomology of a certain sheaf on the space of usual metric graphs.


title: Measures with zeros in the inverse of their moment matrix

abstract: We investigate and discuss when the inverse of a multivariate truncated moment matrix of a measure $\mu$ has zeros in some prescribed entries. We describe precisely which pattern of these zeroes corresponds to independence, namely, the measure having a product structure. A more refined finding is that the key factor forcing a zero entry in this inverse matrix is a certain conditional triangularity property of the orthogonal polynomials associated with $\mu$.


title: Gersten's conjecture for commutative discrete valuation rings

abstract: The purpose of this article is to prove that Gersten's conjecture for a commutative discrete valuation ring is true. Combining with the result of \cite{GL87}, we learn that Gersten's conjecture is true if the ring is a commutative regular local, smooth over a commutative discrete valuation ring.


title: Matroids with nine elements

abstract: We describe the computation of a catalogue containing all matroids with up to nine elements, and present some fundamental data arising from this cataogue. Our computation confirms and extends the results obtained in the 1960s by Blackburn, Crapo and Higgs. The matroids and associated data are stored in an online database, and we give three short examples of the use of this database.


title: Milstein's type schemes for fractional SDEs

abstract: Weighted power variations of fractional Brownian motion B are used to compute the exact rate of convergence of some approximating schemes associated to one-dimensional stochastic differential equations (SDEs) driven by B. The limit of the error between the exact solution and the considered scheme is computed explicitly.


title: WKB analysis for the nonlinear Schrodinger equation and instability results

abstract: For the semi-classical limit of the cubic, defocusing nonlinear Schrodinger equation with an external potential, we explain the notion of criticality before a caustic is formed. In the sub-critical and critical cases, we justify the WKB approximation. In the super-critical case, the WKB analysis provides a new phenomenon for the (classical) cubic, defocusing nonlinear Schrodinger equation, which can be compared to the loss of regularity established for the nonlinear wave equation by G. Lebeau. We also show some instabilities at the semi-classical level.


title: Locally projective monoidal model structure for complexes of quasi-coherent sheaves on P^1(k)

abstract: We will generalize the projective model structure in the category of unbounded complexes of modules over a commutative ring to the category of unbounded complexes of quasi-coherent sheaves over the projective line. Concretely we will define a locally projective model structure in the category of complexes of quasi-coherent sheaves on the projective line. In this model structure the cofibrant objects are the dg-locally projective complexes. We also describe the fibrations of this model structure and show that the model structure is monoidal. We point out that this model structure is necessarily different from other known model structures such as the injective model structure and the locally free model structure.


title: Vanishing of the KNil groups: localization methods

abstract: The aim of this article is to introduce Vogel's localization theorem for classes of D-complexes: this generalization of Waldhausen's localization theorem is especially useful and powerful in that it gives an explicit and computable description of the local objects. Next we present an excision theorem for transverse classes. Finally, we apply these methods to deduce partial results on Vogel's [Conjecture] on a regular ring R (cf [Bih01]).


title: Properties of the connection associated with planar webs and applications

abstract: We give various results and applications using the connection $(E,\nabla)$ associated with a $d$-web. Precisely, we exhibit fundamental invariants of the web related to the differential equation of first order which presents the web. They cast some new lights on the connection and its construction, both conceptually and effectively. We describe 4 and 5-webs from this point of view and show for instance that the connection gives account for the linearizability conditions of the web. Moreover, we get characterization of maximal rank webs such as exceptional 5-webs, and 4-webs \emph{via} a new proof of the Poincar\'e theorem in terms of differential systems. We establish the trace formula related to the determinant bundle $(\det E, \det \nabla)$ and the extracted 3-webs. Furthermore, the theorem of determination of the rank is proved to give an explicit criterion for measuring the rank of a web.


title: Proper actions and proper invariant metrics

abstract: We show that if a (locally compact) group $G$ acts properly on a locally compact $\sigma$-compact space $X$ then there is a family of $G$-invariant proper continuous finite-valued pseudometrics which induces the topology of $X$. If $X$ is furthermore metrizable then $G$ acts properly on $X$ if and only if there exists a $G$-invariant proper compatible metric on $X$.


title: On the energy functional on Finsler manifolds and applications to stationary spacetimes

abstract: In this paper we first study some global properties of the energy functional on a non-reversible Finsler manifold. In particular we present a fully detailed proof of the Palais--Smale condition under the completeness of the Finsler metric. Moreover we define a Finsler metric of Randers type, which we call Fermat metric, associated to a conformally standard stationary spacetime. We shall study the influence of the Fermat metric on the causal properties of the spacetime, mainly the global hyperbolicity. Moreover we study the relations between the energy functional of the Fermat metric and the Fermat principle for the light rays in the spacetime. This allows us to obtain existence and multiplicity results for light rays, using the Finsler theory. Finally the case of timelike geodesics with fixed energy is considered.


title: Complex Polynomial Representation of $\pi_{n+1}(s^{n})$ and $\pi_{n+2}(s^{n})$

abstract: The complex affine quadric $Q^{m}=\{z\in {\Bbb C}^{m+1}\mid z_{1}^{2}+...+z_{m+1}^{2}=1\}$ deforms by retraction onto $S^{m}$; this allows us to identify $[Q^{k},Q^{n}]$ and $[S^{k},S^{n}]=\pi_{k}(S^{n})$. Thus one will say that an element of $\pi_{k}(S^{n})$ is complex representable if there exists a complex polynomial map from $Q^{k}$ to $Q^{n}$ corresponding to this class. In this Note we show that $\pi_{n+1}(S^{n})$ and $\pi_{n+2}(S^{n})$ are complex representable.


title: Neighbor selection and hitting probability in small-world graphs

abstract: Small-world graphs, which combine randomized and structured elements, are seen as prevalent in nature. Jon Kleinberg showed that in some graphs of this type it is possible to route, or navigate, between vertices in few steps even with very little knowledge of the graph itself. In an attempt to understand how such graphs arise we introduce a different criterion for graphs to be navigable in this sense, relating the neighbor selection of a vertex to the hitting probability of routed walks. In several models starting from both discrete and continuous settings, this can be shown to lead to graphs with the desired properties. It also leads directly to an evolutionary model for the creation of similar graphs by the stepwise rewiring of the edges, and we conjecture, supported by simulations, that these too are navigable.


title: Uniform limit laws of the logarithm for estimators of the additive regression function in the presence of right censored data

abstract: It has been recently shown that nonparametric estimators of the additive regression function could be obtained in the presence of right censoring by coupling the marginal integration method with initial kernel-type Inverse Probability of Censoring Weighted estimators of the multivariate regression function \citeDebbarhViallon3. In this paper, we get the exact rate of strong uniform consistency for such estimators. Our uniform limit laws especially lead to the construction of asymptotic simultaneous 100% confidence bands for the true regression function.


title: Thinning out redundant empirical data

abstract: Given a set $X$ of "empirical" points, whose coordinates are perturbed by errors, we analyze whether it contains redundant information, that is whether some of its elements could be represented by a single equivalent point. If this is the case, the empirical information associated to $X$ could be described by fewer points, chosen in a suitable way. We present two different methods to reduce the cardinality of $X$ which compute a new set of points equivalent to the original one, that is representing the same empirical information. Though our algorithms use some basic notions of Cluster Analysis they are specifically designed for "thinning out" redundant data. We include some experimental results which illustrate the practical effectiveness of our methods.


title: Tutte Polynomials of Tensor Products of Signed Graphs and their Applications in Knot Theory

abstract: It is well-known that the Jones polynomial of an alternating knot is closely related to the Tutte polynomial of a special graph obtained from a regular projection of the knot. Relying on the results of Bollob\'as and Riordan, we introduce a generalization of Kauffman's Tutte polynomial of signed graphs for which describing the effect of taking a signed tensor product of signed graphs is very simple. We show that this Tutte polynomial of a signed tensor product of signed graphs may be expressed in terms of the Tutte polynomials of the original signed graphs by using a simple substitution rule. Our result enables us to compute the Jones polynomials of some large non-alternating knots. The combinatorics used to prove our main result is similar to Tutte's original way of counting ``activities'' and specializes to a new, perhaps simpler proof of the known formulas for the ordinary Tutte polynomial of the tensor product of unsigned graphs or matroids.


title: On the irreductibility of some Igusa varieties

abstract: We describe the connected components of Igusa's varieties of second species defined par Harris and Taylor in their book. There are in bijection with the characters of the inversible group of the maximal order of the division algebra attached to them.


title: Continuity in law with respect to the Hurst parameter of the local time of the fractional Brownian motion

abstract: We give a result of stability in law of the local time of the fractional Brownian motion with respect to small perturbations of the Hurst parameter. Concretely, we prove that the law (in the space of continuous functions) of the local time of the fractional Brownian motion with Hurst parameter $H$ converges weakly to that of the local time of $B^{H_0}$, when $H$ tends to $H_0$.


title: Tightness conditions for polymer measures

abstract: We give sufficient conditions for tightness in the space C([0,1]) for sequences of probability measures which enjoy a suitable decoupling between zero level set and excursions. Applications of our results are given in the context of (homogeneous, periodic and disordered) random walk models for polymers and interfaces.


title: Sharp exponential integrability for traces of monotone Sobolev functions

abstract: We use geometric methods to obtain a sharp exponential integrability result for boundary traces of monotone Sobolev functions defined on the unit ball.


title: Attractors for reaction-diffusion equations on arbitrary unbounded domains

abstract: We prove existence of global attractors for parabolic equations of the form $$u_t+\beta(x)u-\sum_{ij}\partial_i(a_{ij}(x)\partial_j u)=f(x,u)$$ with Dirichlet boundary condition on an arbitrary unbounded domain $\Omega$ in $\R^3$, without smoothness assumptions on $a_{ij}(\cdot)$ and $\partial\Omega$.


title: An Example of Pi^0_3-complete Infinitary Rational Relation

abstract: We give in this paper an example of infinitary rational relation, accepted by a 2-tape B\"{u}chi automaton, which is Pi^0_3-complete in the Borel hierarchy. Moreover the example of infinitary rational relation given in this paper has a very simple structure and can be easily described by its sections.


title: Asymptotic Rasmussen Invariant

abstract: We use simple properties of the Rasmussen invariant of knots to study its asymptotic behaviour on the orbits of a smooth volume preserving vector field on a compact domain in the 3-space. A comparison with the asymptotic signature allows us to prove that asymptotic knots are non-alternating, in general. Further we show that the Rasmussen invariant defines a quasi-morphism on the braid groups and derive estimates for the stable commutator and torsion lengths of alternating braids.


title: Matrices of 3iet preserving morphisms

abstract: We study matrices of morphisms preserving the family of words coding 3-interval exchange transformations. It is well known that matrices of morphisms preserving sturmian words (i.e. words coding 2-interval exchange transformations with the maximal possible factor complexity) form the monoid $\{\boldsymbol{M}\in\mathbb{N}^{2\times 2} | \det\boldsymbol{M}=\pm1\} = \{\boldsymbol{M}\in\mathbb{N}^{2\times 2} | \boldsymbol{M}\boldsymbol{E}\boldsymbol{M}^T = \pm\boldsymbol{E}\}$, where $\boldsymbol{E} = (\begin{smallmatrix}0&1 -1&0\end{smallmatrix})$. We prove that in case of exchange of three intervals, the matrices preserving words coding these transformations and having the maximal possible subword complexity belong to the monoid $\{\boldsymbol{M}\in\mathbb{N}^{3\times 3} | \boldsymbol{M}\boldsymbol{E}\boldsymbol{M}^T = \pm\boldsymbol{E},\ \det\boldsymbol{M}=\pm 1\}$, where $\boldsymbol{E} = \Big(\begin{smallmatrix}0&1&1 -1&0&1 -1&-1&0\end{smallmatrix}\Big)$.


title: Braided Hopf algebras obtained from coquasitriangular Hopf algebras

abstract: Let $(H, \sigma)$ be a coquasitriangular Hopf algebra, not necessarily finite dimensional. Following methods of Doi and Takeuchi, which parallel the constructions of Radford in the case of finite dimensional quasitriangular Hopf algebras, we define $H_\sigma$, a sub-Hopf algebra of $H^0$, the finite dual of $H$. Using the generalized quantum double construction and the theory of Hopf algebras with a projection, we associate to $H$ a braided Hopf algebra structure in the category of Yetter-Drinfeld modules over $H_\sigma^{\rm cop}$. Specializing to $H={\rm SL}_q(N)$, we obtain explicit formulas which endow ${\rm SL}_q(N)$ with a braided Hopf algebra structure within the category of left Yetter-Drinfeld modules over $U_q^{\rm ext}({\rm sl}_N)^{\rm cop}$.


title: A note on equilibrium Glauber and Kawasaki dynamics for fermion point processes

abstract: We construct two types of equilibrium dynamics of infinite particle systems in a locally compact Polish space $X$, for which certain fermion point processes are invariant. The Glauber dynamics is a birth-and-death process in $X$, while in the case of the Kawasaki dynamics interacting particles randomly hop over $X$. We establish conditions on generators of both dynamics under which corresponding conservative Markov processes exist.


title: Anti-symmetric Hamiltonians (II): Variational resolutions for Navier-Stokes and other nonlinear evolutions

abstract: The nonlinear selfdual variational principle established in a preceeding paper [8] -- though good enough to be readily applicable in many stationary nonlinear partial differential equations -- did not however cover the case of nonlinear evolutions such as the Navier-Stokes equations. One of the reasons is the prohibitive coercivity condition that is not satisfied by the corresponding selfdual functional on the relevant path space. We show here that such a principle still hold for functionals of the form I(u)= \int_0^T \Big [ L (t, u(t),\dot {u}(t)+\Lambda u(t)) +< \Lambda u(t), u(t) > \Big ] dt +\ell (u(0)- u(T), \frac {u(T)+ u(0)}{2}) where $L$ (resp., $\ell$) is an anti-selfdual Lagrangian on state space (resp., boundary space), and $\Lambda$ is an appropriate nonlinear operator on path space. As a consequence, we provide a variational formulation and resolution to evolution equations involving nonlinear operators such as the Navier-Stokes equation (in dimensions 2 and 3) with various boundary conditions. In dimension 2, we recover the well known solutions for the corresponding initial-value problem as well as periodic and anti-periodic ones, while in dimension 3 we get Leray solutions for the initial-value problems, but also solutions satisfying $u(0)=\alpha u(T)$ for any given $\alpha$ in $(-1,1)$. Our approach is quite general and does apply to many other situations.


title: Smooth Projective Symmetric Varieties with Picard Number equal to one

abstract: We classify the smooth projective symmetric G-varieties with Picard number one (and G semisimple). Moreover we prove a criterion for the smoothness of the simple (normal) symmetric varieties whose closed orbit is complete. In particular we prove that, given a such variety X which is not exceptional, then X is smooth if and only if an appropriate toric variety contained in X is smooth.


title: Hodge Structure of a Complete Intersection of Quadrics in a Projective Space

abstract: Given a smooth projective variety V of dimension n, one may say that V has motivic dimension less than d+1 if the cohomology of V comes from varieties of dimensions less than d+1 in some geometric way. In this paper, we show that a smooth complete interesection of k quadrics has a motivic dimension less than k.


title: Multiplicative free Convolution and Information-Plus-Noise Type Matrices

abstract: Free probability and random matrix theory has shown to be a fruitful combination in many fields of research, such as digital communications, nuclear physics and mathematical finance. The link between free probability and eigenvalue distributions of random matrices will be strengthened further in this paper. It will be shown how the concept of multiplicative free convolution can be used to express known results for eigenvalue distributions of a type of random matrices called Information-Plus-Noise matrices. The result is proved in a free probability framework, and some new results, useful for problems related to free probability, are presented in this context. The connection between free probability and estimators for covariance matrices is also made through the notion of free deconvolution.


title: Linguistic-Mathematical Statistics in Rebus, Lyrics, Juridical Texts, Fancies and Paradoxes

abstract: This is a collection of linguistic-mathematical approaches to Romanian rebus, puzzles, poetical and juridical texts, and proposes fancies, recreational math problems, and paradoxes. We study the frequencies of letters, syllables, vowels in various poetry, grill definitions in rebus, and rebus rules. We also compare the scientific language, poetical language, and puzzle language, and compute the Shannon entropy and Onicescu informational energy.


title: Complexity of Bezout's Theorem VI: Geodesics in the Condition (Number) Metric

abstract: We introduce a new complexity measure of a path of (problems, solutions) pairs in terms of the length of the path in the condition metric which we define in the article. The measure gives an upper bound for the number of Newton steps sufficient to approximate the path discretely starting from one end and thus produce an approximate zero for the endpoint. This motivates the study of short paths or geodesics in the condition metric.


title: Transversal Lattices

abstract: A flat of a matroid is cyclic if it is a union of circuits; such flats form a lattice under inclusion and, up to isomorphism, all lattices can be obtained this way. A lattice is a Tr-lattice if all matroids whose lattices of cyclic flats are isomorphic to it are transversal. We investigate some sufficient conditions for a lattice to be a Tr-lattice; a corollary is that distributive lattices of dimension at most two are Tr-lattices. We give a necessary condition: each element in a Tr-lattice has at most two covers. We also give constructions that produce new Tr-lattices from known Tr-lattices.


title: Values at s=-1 of L-functions for relative quadratic extensions of number fields, and the Fitting ideal of the tame kernel

abstract: Fix a relative quadratic extension E/F of totally real number rields and let G denote the Galois group of order 2. Let S be a finite set of primes of F containing the infinite primes and all those which ramify in E, let S_E denote the primes of E and let O_E^S denote the ring of S_E-integers of E. Assume the truth of the 2-part of the Birch-Tate conjecture relating the order of the tame kernel K_2(O_E^S) to the value of the Dedekind zeta function of E at s=-1, and assume the same for F as well. We then prove that the Fitting ideal of K_2(O_E^S) as a Z[G]-module is equal to a generalized Stickelberger ideal. Equality after tensoring with Z[1/2][G] holds unconditionally.


title: Local derivative estimates for heat equations on Riemannian manifolds

abstract: In this short note we present local derivative estimates for heat equations on Riemannian manifolds following the line of W.-X. Shi. As an application we generalize a second derivative estimate of R. Hamilton for heat equations on compact manifolds to noncompact case.


title: FC-families, and improved bounds for Frankl's Conjecture

abstract: A family of sets F is said to be union-closed if A \cup B is in F for every A and B in F. Frankl's conjecture states that given any finite union-closed family of sets, not all empty, there exists an element contained in at least half of the sets. Here we prove that the conjecture holds for families containing three 3-subsets of a 5-set, four 3-subsets of a 6-set, or eight 4-subsets of a 6-set, extending work of Poonen and Vaughan. As an application we prove the conjecture in the case that the largest set has at most nine elements, extending a result of Gao and Yu. We also pose several open questions.


title: Conjugacy classes of periodic braids

abstract: Recently, there have been several progresses for the conjugacy search problem (CSP) in Garside groups, especially in braid groups. All known algorithms for solving this problem use a sort of exhaustive search in a particular finite set such as the super summit set and the ultra summit set. Their complexities are proportional to the size of the finite set, even when there exist very short conjugating elements. However, ultra summit sets are very large in some cases especially for reducible braids and periodic braids. Some possible approaches to resolve this difficulty would be either to use different Garside structures and Garside groups in order to get a sufficiently small ultra summit set, or to develop an algorithm for finding a conjugating element faster than exhaustive search. Using the former method, Birman, Gonz\'alez-Meneses and Gebhardt have proposed a polynomial-time algorithm for the CSP for periodic braids. In this paper we study the conjugacy classes of periodic braids under the BKL Garside structure, and show that we can solve the CSP for periodic braids in polynomial time although their ultra summit sets are exponentially large. Our algorithm describes how to connect two periodic braids in the (possibly exponentially large) ultra summit set by applying partial cycling polynomially many times.


title: Hereditary properties of combinatorial structures: posets and oriented graphs

abstract: A hereditary property of combinatorial structures is a collection of structures (e.g. graphs, posets) which is closed under isomorphism, closed under taking induced substructures (e.g. induced subgraphs), and contains arbitrarily large structures. Given a property P, we write P_n for the collection of distinct (i.e., non-isomorphic) structures in a property P with n vertices, and call the function n -> |P_n| the speed (or unlabelled speed) of P. Also, we write P^n for the collection of distinct labelled structures in P with vertices labelled 1,...,n, and call the function n -> |P^n| the labelled speed of P. The possible labelled speeds of a hereditary property of graphs have been extensively studied, and the aim of this paper is to investigate the possible speeds of other combinatorial structures, namely posets and oriented graphs. More precisely, we show that (for sufficiently large n), the labelled speed of a hereditary property of posets is either 1, or exactly a polynomial, or at least 2^n - 1. We also show that there is an initial jump in the possible unlabelled speeds of hereditary properties of posets, tournaments and directed graphs, from bounded to linear speed, and give a sharp lower bound on the possible linear speeds in each case.


title: Hereditary properties of partitions, ordered graphs and ordered hypergraphs

abstract: In this paper we use the Klazar-Marcus-Tardos method to prove that if a hereditary property of partitions P has super-exponential speed, then for every k-permutation pi, P contains the partition of [2k] with parts {i, pi(i) + k}, where 1 <= i <= k. We also prove a similar jump, from exponential to factorial, in the possible speeds of monotone properties of ordered graphs, and of hereditary properties of ordered graphs not containing large complete, or complete bipartite ordered graphs. Our results generalize the Stanley-Wilf Conjecture on the number of n-permutations avoiding a fixed permutation, which was recently proved by the combined results of Klazar and of Marcus and Tardos. Our main results follow from a generalization to ordered hypergraphs of the theorem of Marcus and Tardos.


title: Hereditary properties of ordered graphs

abstract: An ordered graph is a graph together with a linear order on its vertices. A hereditary property of ordered graphs is a collection of ordered graphs closed under taking induced ordered subgraphs. If P is a property of ordered graphs, then the function which counts the number of ordered graphs in P with exactly n vertices is called the speed of P. In this paper we determine the possible speeds of a hereditary property of ordered graphs, up to the speed 2^(n-1). In particular, we prove that there exists a jump from polynomial speed to speed F(n), the Fibonacci numbers, and that there exists an infinite sequence of subsequent jumps, from p(n)F(n,k) to F(n,k+1) (where p(n) is a polynomial and F(n,k) are the generalized Fibonacci numbers) converging to 2^(n-1). Our results generalize a theorem of Kaiser and Klazar, who proved that the same jumps occur for hereditary properties of permutations.


title: The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems

abstract: We present a compact discontinuous Galerkin (CDG) method for an elliptic model problem. The problem is first cast as a system of first order equations by introducing the gradient of the primal unknown, or flux, as an additional variable. A standard discontinuous Galerkin (DG) method is then applied to the resulting system of equations. The numerical interelement fluxes are such that the equations for the additional variable can be eliminated at the element level, thus resulting in a global system that involves only the original unknown variable. The proposed method is closely related to the local discontinuous Galerkin (LDG) method [B. Cockburn and C.-W. Shu, SIAM J. Numer. Anal., 35 (1998), pp. 2440-2463], but, unlike the LDG method, the sparsity pattern of the CDG method involves only nearest neighbors. Also, unlike the LDG method, the CDG method works without stabilization for an arbitrary orientation of the element interfaces. The computation of the numerical interface fluxes for the CDG method is slightly more involved than for the LDG method, but this additional complication is clearly offset by increased compactness and flexibility. Compared to the BR2 [F. Bassi and S. Rebay, J. Comput. Phys., 131 (1997), pp. 267-279] and IP [J. Douglas, Jr., and T. Dupont, in Computing Methods in Applied Sciences (Second Internat. Sympos., Versailles, 1975), Lecture Notes in Phys. 58, Springer, Berlin, 1976, pp. 207-216] methods, which are known to be compact, the present method produces fewer nonzero elements in the matrix and is computationally more efficient.


title: Highly connected monochromatic subgraphs of multicoloured graphs

abstract: We consider the following question of Bollobas: given an r-colouring of the edges of the complete graph on n vertices, how large a k-connected subgraph can we find using only one colour? We solve this problem asymptotically when r-1 is a prime power, and exactly for 2- and 3-colourings.


title: C$^{*}$-bialgebra defined by the direct sum of Cuntz algebras

abstract: We show that a tensor product among representation of certain C$^{*}$-algebras induces a bialgebra. Let $\tilde{{\cal O}}_{*}$ be the smallest unitization of the direct sum of Cuntz algebras \[{\cal O}_{*}\equiv {\bf C}\oplus {\cal O}_{2}\oplus {\cal O}_{3}\oplus{\cal O}_{4}\oplus ....\] We show that there exists a non-cocommutative comultiplication $\Delta$ and a counit $\epsilon$ of $\tilde{{\cal O}}_{*}$. From $\Delta,\vep$ and the standard algebraic structure, $\tilde{{\cal O}}_{*}$ is a C$^{*}$-bialgebra. Furthermore we show the following: (i) The antipode on $\tilde{{\cal O}}_{*}$ never exist. (ii) There exists a unique Haar state on $\tilde{{\cal O}}_{*}$. (iii) For a certain one-parameter bialgebra automorphism group of $\tilde{{\cal O}}_{*}$, a KMS state on $\tilde{{\cal O}}_{*}$ exists.


title: Relative asymptotic behavior of pseudoholomorphic half-cylinders

abstract: Withdrawn by author due to copyright transfer. See: http://www3.interscience.wiley.com/cgi-bin/abstract/116836954/ABSTRACT


title: Bergman kernels for weighted polynomials and weighted equilibrium measures of C^n

abstract: Various convergence results for the Bergman kernel of the Hilbert space of all polynomials in \C^{n} of total degree at most k, equipped with a weighted norm, are obtained. The weight function is assumed to be C^{1,1}, i.e. it is differentiable and all of its first partial derivatives are locally Lipshitz continuous. The convergence is studied in the large k limit and is expressed in terms of the global equilibrium potential associated to the weight function, as well as in terms of the Monge-Ampere measure of the weight function itself on a certain set. A setting of polynomials associated to a given Newton polytope, scaled by k, is also considered. These results apply directly to the study of the distribution of zeroes of random polynomials and of the eigenvalues of random normal matrices.


title: Law of Large Numbers and Central Limit Theorem under Nonlinear Expectations

abstract: The law of large numbers (LLN) and central limit theorem (CLT) are long and widely been known as two fundamental results in probability theory. Recently problems of model uncertainties in statistics, measures of risk and superhedging in finance motivated us to introduce, in [4] and [5] (see also [2], [3] and references herein), a new notion of sublinear expectation, called \textquotedblleft% $G$-expectation\textquotedblright, and the related \textquotedblleft$G$-normal distribution\textquotedblright from which we were able to define G-Brownian motion as well as the corresponding stochastic calculus. The notion of G-normal distribution plays the same important rule in the theory of sublinear expectation as that of normal distribution in the classic probability theory. It is then natural and interesting to ask if we have the corresponding LLN and CLT under a sublinear expectation and, in particular, if the corresponding limit distribution of the CLT is a G-normal distribution. This paper gives an affirmative answer. The proof of our CLT is short since we borrow a deep interior estimate of fully nonlinear PDE in [6] which extended a profound result of [1] (see also [7]) to parabolic PDEs. The assumptions of our LLN and CLT can be still improved. But the discovered phenomenon plays the same important rule in the theory of nonlinear expectation as that of the classical LLN and CLT in classic probability theory.


title: Equivariant Khovanov homology associated with symmetric links

abstract: Let $\Delta$ be a trivial knot in the three-sphere. For every finite cyclic group $G$ of odd order, we construct a $G$-equivariant Khovanov homology with coefficients in the filed $\F_{2}$. This homology is an invariant of links up to isotopy in $(S^{3},\Delta)$. Another interpretation is given using the categorification of the Kauffman bracket skein module of the solid torus. Our techniques apply in the case of graphs as well to define an equivariant version of the graph homology which categorifies the chromatic polynomial. Keywords: Khovanov homology, group action, equivariant Jones polynomial, skein modules.


title: On the number of minima of a random polynomial

abstract: We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain the bound O(exp(-beta n^2 + (n/2) log (d-1))) (beta is a positive constant independent on n and d) for the number of minima of such a polynomial. This proves that most normal random polynomials of fixed degree have only saddle points. Finally, we give a closed form expression for the number of maxima (resp. minima) of a random univariate polynomial, in terms of hypergeometric functions.


title: Properties of two selections in metric spaces of Busemann nonpositive curvature

abstract: In this article the author presents results on the selection for the space of convex hulls of $n$ points and compacts of the complete convex metric space of Busemann nonpositve curvature. Namely, we determine Lipschitz and H\"older properties of barycenter and cirumcenter mappings.


title: Strichartz and smoothing estimates for dispersive equations with magnetic potentials

abstract: We prove global smoothing and Strichartz estimates for the Schroedinger, wave, Klein-Gordon equations and for the massless and massive Dirac systems, perturbed with singular electromagnetic potentials. We impose a smallness condition on the magnetic part, while the electric part can be large. The decay and regularity assumptions on the coefficients are close to critical.


title: On the intersection of free subgroups in free products of groups

abstract: Let (G_i | i in I) be a family of groups, let F be a free group, and let G = F *(*I G_i), the free product of F and all the G_i. Let FF denote the set of all finitely generated subgroups H of G which have the property that, for each g in G and each i in I, H \cap G_i^{g} = {1}. By the Kurosh Subgroup Theorem, every element of FF is a free group. For each free group H, the reduced rank of H is defined as r(H) = max{rank(H) -1, 0} in \naturals \cup {\infty} \subseteq [0,\infty]. To avoid the vacuous case, we make the additional assumption that FF contains a non-cyclic group, and we define sigma := sup{r(H\cap K)/(r(H)r(K)) : H, K in FF and r(H)r(K) \ne 0}, sigma in [1,\infty]. We are interested in precise bounds for sigma. In the special case where I is empty, Hanna Neumann proved that sigma in [1,2], and conjectured that sigma = 1; almost fifty years later, this interval has not been reduced. With the understanding that \infty/(\infty -2) = 1, we define theta := max{|L|/(|L|-2) : L is a subgroup of G and |L| > 2}, theta in [1,3]. Generalizing Hanna Neumann's theorem, we prove that sigma in [theta, 2 theta], and, moreover, sigma = 2 theta if G has 2-torsion. Since sigma is finite, FF is closed under finite intersections. Generalizing Hanna Neumann's conjecture, we conjecture that sigma = theta whenever G does not have 2-torsion.


title: Smooth densities for stochastic differential equations with jumps

abstract: We consider a solution to a generic Markovian jump diffusion and show that for positive times the law of the solution process has a smooth density with respect to Lebesgue measure under a uniform version of Hoermander's conditions. Unlike previous results in the area the result covers a class of infinite activity jump processes. The result is accompolished by using carefully crafted refinements to the classical arguments used in proving smoothness of density via Malliavin calculus. In particular, a key ingredient is provided by our proof that the semimartinagle inequality of Norris persists for discontinuous semimartingales when the jumps of the semimartinagale are small.


title: On the geometry of the space of oriented lines of the hyperbolic space

abstract: Let H be the n-dimensional hyperbolic space of constant sectional curvature -1 and let G be the identity component of the isometry group of H. We find all the G-invariant pseudo-Riemannian metrics on the space OG_n of oriented geodesics of H (modulo orientation preserving reparametrizations). We characterize the null, time- and space-like curves, providing a relationship between the geometries of OG_n and H. Moreover, we show that OG_3 is K\"{a}hler and find an orthogonal almost complex structure on OG_7.


title: The Seiberg-Witten equations and the Weinstein conjecture II: More closed integral curves of the Reeb vector field

abstract: Let M denote a compact, orientable, 3-dimensional manifold and let a denote a contact 1-form on M; thus the wedge product of a with da is nowhere zero. This article explains how the Seiberg-Witten Floer homology groups as defined for any given Spin-C structure on M give closed, integral curves of the vector field that generates the kernel of da.


title: A population model for $\Lambda$-coalescents with neutral mutations

abstract: Bertoin and Le Gall (2003) introduced a certain probability measure valued Markov process that describes the evolution of a population, such that a sample from this population would exhibit a genealogy given by the so-called $\Lambda$-coalescent, or coalescent with multiple collisions, introduced independently by Pitman (1999) and Sagitov (1999). We show how this process can be extended to the case where lineages can experience mutations. Regenerative compositions enter naturally into this model, which is somewhat surprising, considering a negative result by M{\"o}hle (2007).


title: Toric ideals of phylogenetic invariants for the general group-based model on claw trees $K_{1,n}$

abstract: We address the problem of studying the toric ideals of phylogenetic invariants for a general group-based model on an arbitrary claw tree. We focus on the group $\mathbb Z_2$ and choose a natural recursive approach that extends to other groups. The study of the lattice associated with each phylogenetic ideal produces a list of circuits that generate the corresponding lattice ideal. In addition, we describe explicitly a quadratic lexicographic Gr\"{o}bner basis of the toric ideal of invariants for the claw tree on an arbitrary number of leaves. Combined with a result of Sturmfels and Sullivant, this implies that the phylogenetic ideal of every tree for the group $\mathbb Z_2$ has a quadratic Gr\"{o}bner basis. Hence, the coordinate ring of the toric variety is a Koszul algebra.


title: Highly connected multicoloured subgraphs of multicoloured graphs

abstract: Suppose the edges of the complete graph on n vertices are coloured using r colours; how large a k-connected subgraph are we guaranteed to find, which uses only at most s of the colours? This question is due to Bollobas, and the case s = 1 was considered in a preivous paper by the same authors. Here we consider the case s >= 2, and mention some open problems.


title: Minimal percolating sets in bootstrap percolation

abstract: In standard bootstrap percolation, a subset A of the n x n grid is initially infected. A new site is then infected if at least two of its neighbours are infected, and an infected site stays infected forever. The set A is said to percolate if eventually the entire grid is infected. A percolating set is said to be minimal if none of its subsets percolate. Answering a question of Bollobas, we show that there exists a minimal percolating set of size 4n^2/33 + o(n^2), but there does not exist one larger than (n + 2)^2/6.


title: Hereditary properties of tournaments

abstract: A collection of unlabelled tournaments P is called a hereditary property if it is closed under isomorphism and under taking induced sub-tournaments. The speed of P is the function n -> |P_n|, where P_n = {T \in P : |V(T)| = n}. In this paper, we prove that there is a jump in the possible speeds of a hereditary property of tournaments, from polynomial to exponential speed. Moreover, we determine the minimal exponential speed, |P_n| = c^(n + o(n)), where c = 1.47... is the largest real root of the polynomial x^3 = x^2 + 1, and the unique hereditary property with this speed.


title: A criterion for rings which are locally valuation

abstract: Using the notion of cyclically pure injective modules, a characterization for rings which are locally valuation is established. As applications, new characterizations for Prufer domains and pure semi-simple rings are provided. Namely, we show that a domain R is Prufer if and only if two of the three classes of pure injective, cyclically pure injective and RD-injective modules are equal. Also, we prove that a commutative ring R is pure semi-simple if and only if every R-module is cyclically pure injective.


title: Majority bootstrap percolation on the hypercube

abstract: In majority bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: if at least half of the neighbours of a vertex v are already infected, then v is also infected, and infected vertices remain infected forever. Percolation occurs if eventually every vertex is infected. The elements of the set of initially infected vertices, A \subset V(G), are normally chosen independently at random, each with probability p, say. This process has been extensively studied on the sequence of torus graphs [n]^d, for n = 1,2,..., where d = d(n) is either fixed or a very slowly growing function of n. For example, Cerf and Manzo showed that the critical probability is o(1) if d(n) < log*(n), i.e., if p = p(n) is bounded away from zero then the probability of percolation on [n]^d tends to one as n goes to infinity. In this paper we study the case when the growth of d to infinity is not excessively slow; in particular, we show that the critical probability is 1/2 + o(1) if d > (loglog(n))^2 logloglog(n), and give much stronger bounds in the case that G is the hypercube, [2]^d.


title: Multi-geodesic tessellations, fractional Dehn twists and uniformization of algebraic curves

abstract: Identifying parallel sides of a collection of Euclidean polygons yields a flat surface with cone points of angles multiples of 2 pi, naturally a compact Riemann surface but also an algebraic curve, and a hyperbolic surface. In general two different metrics on a surface have no geodesic arcs in common, but in special cases the surface is decomposed into polygons geodesic for both the flat and the hyperbolic metric. This is the case for certain surfaces which are translation and half-turn tiled by an Euclidean rectangle. We explore them in this paper. Their multi-geodesic tessellation provides a mechanical way to reconstruct a Fuchsian group for them; allows to describe their Teichmueller disk in terms of Fenchel-Nielsen coordinates; allows for an interpretation in terms of fractional Dehn twists of the natural PSL_2(Z) action on the PSL_2(R)-orbit of such surfaces. In many cases the tiling by rectangles allows to recover an equation for the corresponding algebraic curve, providing a bridge between the algebraic equation and the hyperbolic structure deduced from the multi-geodesic tessellation; in other words solving the uniformization problem for such curves. In fact it also gives a scheme to do uniformization for infinitely many families of curves. We also discuss some number theoretic aspects.


title: Functoriality in resolution of singularities

abstract: Algorithms for resolution of singularities in characteristic zero are based on Hironaka's idea of reducing the problem to a simpler question of desingularization of an "idealistic exponent" (or "marked ideal"). How can we determine whether two marked ideals are equisingular in the sense that they can be resolved by the same blowing-up sequences? We show there is a desingularization functor defined on the category of equivalence classes of marked ideals and smooth morphisms, where marked ideals are "equivalent" if they have the same sequences of "test transformations". Functoriality in this sense realizes Hironaka's idealistic exponent philosophy. We use it to show that the recent algorithms for desingularization of marked ideals of Wlodarczyk and of Kollar coincide with our own, and we discuss open problems. This article is dedicated to Heisuke Hironaka for his 77th birthday, in celebration of "Kiju" -- joy and long life!


title: On the equivalence of two quantifier elimination tests

abstract: We prove that, for countable languages, two model-theoretic quantifier elimination tests, one proposed by J. R. Shoenfield and the other by L. van den Dries, are equivalent.


title: Another look at the Burns-Krantz Theorem

abstract: We obtain a generalization of the Burns-Krantz rigidity theorem for holomorphic self-mappings of the unit disk in the spirit of the classical Schwarz-Pick Lemma and its continuous version due to L.Harris via the generation theory for one-parameter semigroups. In particular, we establish geometric and analytic criteria for a holomorphic function on the disk with a boundary null point to be a generator of a semigroup of linear fractional transformations under some relations between three boundary derivatives of the function at this point.


title: Integral Equations in the Theory of Levy Processes

abstract: In this article we consider the Levy processes and the corresponding semigroup. We represent the generator of this semigroup in a convolution form. Using the obtained convolution form and the theory of integral equations we investigate the properties of a wide class of Levy processes (potential, quasi-potential, the probability of the Levy process remaining within the given domain, long time behavior, stable processes). We analyze in detail a number of concrete examples of the Levy processes (stable processes, the variance damped Levy processes, the variance gamma processes, the normal Gaussian process, the Meixner process, the compound Poisson process).


title: Quantum statistical mechanics and class field Theory

abstract: We survey some results relating noncommutative geometry to the class field theory of number fields. These results appear within the context of quantum statistical mechanics where some arithmetic properties of a given number field can be realized in terms of the structure of equilibrium states of a quantum statistical mechanical system.


title: Hodge genera of algebraic varieties, II

abstract: We study the behavior of Hodge-theoretic genera under morphisms of complex algebraic varieties. We prove that the additive $\chi_y$-genus which arises in the motivic context satisfies the so-called ``stratified multiplicative property", which shows how to compute the invariant of the source of a proper surjective morphism from its values on various varieties that arise from the singularities of the map. By considering morphisms to a curve, we obtain a Hodge-theoretic analogue of the Riemann-Hurwitz formula. We also study the contribution of monodromy to the $\chi_y$-genus of a smooth projective family, and prove an Atiyah-Meyer type formula for twisted $\chi_y$-genera. This formula measures the deviation from multiplicativity of the $\chi_y$-genus, and expresses the correction terms as higher-genera associated to cohomology classes of the quotient of the total period domain by the action of the monodromy group. By making use of Saito's theory of mixed Hodge modules, we also obtain formulae of Atiyah-Meyer type for the corresponding Hirzebruch characteristic classes.


title: Large deviation asymptotics for continued fraction expansions

abstract: We study large deviation asymptotics for processes defined in terms of continued fraction digits. We use the continued fraction digit sum process to define a stopping time and derive a joint large deviation asymptotic for the upper and lower fluctuation process. Also a large deviation asymptotic for single digits is given.


title: Covers of the integers with odd moduli and their applications to the forms $x^m-2^n$ and $x^2-F_{3n}/2$

abstract: In this paper we construct a cover {a_s(mod n_s)}_{s=1}^k of Z with odd moduli such that there are distinct primes p_1,...,p_k dividing 2^{n_1}-1,...,2^{n_k}-1 respectively. Using this cover we show that for any positive integer m divisible by none of 3, 5, 7, 11, 13 there exists an infinite arithmetic progression of positive odd integers the m-th powers of whose terms are never of the form $2^n\pm p^a$ with p a prime and a,n in {0,1,2,...}. We also construct another cover of Z with odd moduli and use it to prove that $x^2-F_{3n}/2$ has at least two distinct prime factors whenever n is a nonnegative integer and x=a (mod M), where {F_i}_{i\ge 0} is the Fibonacci sequence, and a and M are suitable positive integers having 80 decimal digits.


title: A Recursive Scheme of First Integrals of the Geodesic Flow of a Finsler Manifold

abstract: We review properties of so-called special conformal Killing tensors on a Riemannian manifold $(Q,g)$ and the way they give rise to a Poisson-Nijenhuis structure on the tangent bundle $TQ$. We then address the question of generalizing this concept to a Finsler space, where the metric tensor field comes from a regular Lagrangian function $E$, homogeneous of degree two in the fibre coordinates on $TQ$. It is shown that when a symmetric type (1,1) tensor field $K$ along the tangent bundle projection $\tau: TQ\to Q$ satisfies a differential condition which is similar to the defining relation of special conformal Killing tensors, there exists a direct recursive scheme again for first integrals of the geodesic spray. Involutivity of such integrals, unfortunately, remains an open problem.


title: Quantitative property A, Poincare inequalities, L^p-compression and L^p-distortion for metric measure spaces

abstract: We introduce a quantitative version of Property A in order to estimate the L^p-compressions of a metric measure space X. We obtain various estimates for spaces with sub-exponential volume growth. This quantitative property A also appears to be useful to yield upper bounds on the L^p-distortion of finite metric spaces. Namely, we obtain new optimal results for finite subsets of homogeneous Riemannian manifolds. We also introduce a general form of Poincare inequalities that provide constraints on compressions, and lower bounds on distortion. These inequalities are used to prove the optimality of some of our results.


title: On a class of twistorial maps

abstract: We show that a natural class of twistorial maps gives a pattern for apparently different geometric maps, such as, $(1,1)$-geodesic immersions from $(1,2)$-symplectic almost Hermitian manifolds and pseudo horizontally conformal submersions with totally geodesic fibres for which the associated almost CR-structure is integrable. Along the way, we construct for each constant curvature Riemannian manifold $(M,g)$, of dimension $m$, a family of twistor spaces $\bigl\{Z_r(M)\bigr\}_{1\leq r<\tfrac12m}$ such that $Z_r(M)$ parametrizes naturally the set of pairs $(P,J)$, where $P$ is a totally geodesic submanifold of $(M,g)$, of codimension $2r$, and $J$ is an orthogonal complex structure on the normal bundle of $P$ which is parallel with respect to the normal connection.


title: On the Circular Law

abstract: We consider the joint distribution of real and imaginary parts of eigenvalues of random matrices with independent real entries with mean zero and unit variance. We prove the convergence of this distribution to the uniform distribution on the unit disc without assumptions on the existence of a density for the distribution of entries. We assume however that the entries have sub-Gaussian tails or are sparsely non-zero.


title: Abelian L-Functions at s=1 and Explicit Reciprocity for Rubin-Stark Elements

abstract: Given an abelian, CM extension K of any totally real number field k, we consider two conjectures `of Stark type'. The `Integrality Conjecture' concerns the image of a p-adic map `\mathfrak{s}_{K/k,S}' determined by the minus-part of the S-truncated equivariant L-function for K/k at s=1. It is connected to the Equivariant Tamagawa Number Conjecture of Burns and Flach. The `Congruence Conjecture' says that \mathfrak{s}_{K/k,S} gives an explicit reciprocity law for the element predicted by the corresponding Rubin-Stark Conjecture for K^+/k. We study the general properties of these conjectures and prove one or both of them under various hypotheses, notably when p does not divide [K:k], when k=Q or when K is absolutely abelian.


title: Perturbations of Orthogonal Polynomials With Periodic Recursion Coefficients

abstract: We extend the results of Denisov-Rakhmanov, Szego-Shohat-Nevai, and Killip-Simon from asymptotically constant orthogonal polynomials on the real line (OPRL) and unit circle (OPUC) to asymptotically periodic OPRL and OPUC. The key tool is a characterization of the isospectral torus that is well adapted to the study of perturbations.


title: Multiplicative functions in arithmetic progressions

abstract: We develop a theory of multiplicative functions (with values inside or on the unit circle) in arithmetic progressions analogous to the well-known theory of primes in arithmetic progressions.


title: The cohomology of monogenic extensions in the noncommutative setting

abstract: We extend the notion of monogenic extension to the noncommutative setting, and we study the Hochschild cohomology ring of such an extension. As an aplication we complete the computation of the cohomology ring of the rank one Hopf algebras beggined in [S. M. Burciu and S. J. Witherspoon, Hochschild cohomology of smash products and rank one Hopf algebras].


title: Stationary flows and uniqueness of invariant measures

abstract: In this short paper, we consider a quadruple $(\Omega, \AA, \theta, \mu)$,where $\AA$ is a $\sigma$-algebra of subsets of $\Omega$, and $\theta$ is a measurable bijection from $\Omega$ into itself that preserves the measure $\mu$. For each $B \in \AA$, we consider the measure $\mu_B$ obtained by taking cycles (excursions) of iterates of $\theta$ from $B$. We then derive a relation for $\mu_B$ that involves the forward and backward hitting times of $B$ by the trajectory $(\theta^n \omega, n \in \Z)$ at a point $\omega \in \Omega$. Although classical in appearance, its use in obtaining uniqueness of invariant measures of various stochastic models seems to be new. We apply the concept to countable Markov chains and Harris processes.


title: Regularity estimates for the solution and the free boundary to the obstacle problem for the fractional Laplacian

abstract: We use a characterization of the fractional Laplacian as a Dirichlet to Neumann operator for an appropriate differential equation to study its obstacle problem. We write an equivalent characterization as a thin obstacle problem. In this way we are able to apply local type arguments to obtain sharp regularity estimates for the solution and study the regularity of the free boundary.


title: A slice genus lower bound from sl(n) Khovanov-Rozansky homology

abstract: We show that perturbing the definition of sl(n) Khovanov-Rozansky link homology gives a lower bound on the slice genus of a knot. As a corollary this yields another proof of Milnor's conjecture on the slice genus of torus knots.


title: Mahler measure under variations of the base group

abstract: We study properties of a generalization of the Mahler measure to elements in group rings, in terms of the Lueck-Fuglede-Kadison determinant. Our main focus is the variation of the Mahler measure when the base group is changed. In particular, we study how to obtain the Mahler measure over an infinite group as limit of Mahler measures over finite groups, for example, in the classical case of the free abelian group or the infinite dihedral group, and others.


title: A short proof that positive generation implies the Hanna Neumann Conjecture

abstract: We give a very short proof that a subgroup of a free group that is positively generated cannot be part of a counterexample to the Generalized Hanna Neumann Conjecture.


title: What is good mathematics?

abstract: Some personal thoughts and opinions on what ``good quality mathematics'' is, and whether one should try to define this term rigorously. As a case study, the story of Szemer\'edi's theorem is presented.


title: The quantum dilogarithm and representations quantum cluster varieties

abstract: We construct, using the quantum dilogarithm, a series of *-representations of quantized cluster varieties. This includes a construction of infinite dimensional unitary projective representations of their discrete symmetry groups - the cluster modular groups. The examples of the latter include the classical mapping class groups of punctured surfaces. One of applications is quantization of higher Teichmuller spaces. The constructed unitary representations can be viewed as analogs of the Weil representation. In both cases representations are given by integral operators. Their kernels in our case are the quantum dilogarithms. We introduce the symplectic/quantum double of cluster varieties and related them to the representations.


title: Cluster ensembles, quantization and the dilogarithm II: The intertwiner

abstract: The main result is a construction, via the quantum dilogarithm, of certain intertwiner operators, which play the crucial role in the quantization of the cluster X-varieties and construction of the corresponding canonical representation.


title: Stacky Lie groups

abstract: Presentations of smooth symmetry groups of differentiable stacks are studied within the framework of the weak 2-category of Lie groupoids, smooth principal bibundles, and smooth biequivariant maps. It is shown that principality of bibundles is a categorical property which is sufficient and necessary for the existence of products. Stacky Lie groups are defined as group objects in this weak 2-category. Introducing a graphic notation, it is shown that for every stacky Lie monoid there is a natural morphism, called the preinverse, which is a Morita equivalence if and only if the monoid is a stacky Lie group. As example we describe explicitly the stacky Lie group structure of the irrational Kronecker foliation of the torus.


title: Representation Theory of Finite Semigroups, Semigroup Radicals and Formal Language Theory

abstract: In this paper we characterize the congruence associated to the direct sum of all irreducible representations of a finite semigroup over an arbitrary field, generalizing results of Rhodes for the field of complex numbers. Applications are given to obtain many new results, as well as easier proofs of several results in the literature, involving: triangularizability of finite semigroups; which semigroups have (split) basic semigroup algebras, two-sided semidirect product decompositions of finite monoids; unambiguous products of rational languages; products of rational languages with counter; and \v{C}ern\'y's conjecture for an important class of automata.


title: Defining equations of $X_0(2^{2n})$

abstract: In this note we obtain defining equations of modular curves $X_0(2^{2n})$. The key ingredient is a recursive formula for certain generators of the function fields on $X_0(2^{2n})$.


title: Diffusion approximations for controlled stochastic networks: An asymptotic bound for the value function

abstract: We consider the scheduling control problem for a family of unitary networks under heavy traffic, with general interarrival and service times, probabilistic routing and infinite horizon discounted linear holding cost. A natural nonanticipativity condition for admissibility of control policies is introduced. The condition is seen to hold for a broad class of problems. Using this formulation of admissible controls and a time-transformation technique, we establish that the infimum of the cost for the network control problem over all admissible sequencing control policies is asymptotically bounded below by the value function of an associated diffusion control problem (the Brownian control problem). This result provides a useful bound on the best achievable performance for any admissible control policy for a wide class of networks.


title: Functional inequalities and uniqueness of the Gibbs measure -- from log-Sobolev to Poincar\'e

abstract: In a statistical mechanics model with unbounded spins, we prove uniqueness of the Gibbs measure under various assumptions on finite volume functional inequalities. We follow the approach of G. Royer (1999) and obtain uniqueness by showing convergence properties of a Glauber-Langevin dynamics. The result was known when the measures on the box $[-n,n]^d$ (with free boundary conditions) satisfied the same logarithmic Sobolev inequality. We generalize this in two directions: either the constants may be allowed to grow sub-linearly in the diameter, or we may suppose a weaker inequality than log-Sobolev, but stronger than Poincar\'e. We conclude by giving a heuristic argument showing that this could be the right inequalities to look at.


title: Rational solutions of KZ equation, case $S_4$

abstract: We consider the Knizhnik-Zamolodchikov system of linear differential equations. The coefficients of this system are generated by elements of the symmetric group $S_n$. We separately investigate the case $S_4$. In this case we solve the corresponding KZ-equation in the explicit form.


title: Bounded solutions to backward SDE's with jumps for utility optimization and indifference hedging

abstract: We prove results on bounded solutions to backward stochastic equations driven by random measures. Those bounded BSDE solutions are then applied to solve different stochastic optimization problems with exponential utility in models where the underlying filtration is noncontinuous. This includes results on portfolio optimization under an additional liability and on dynamic utility indifference valuation and partial hedging in incomplete financial markets which are exposed to risk from unpredictable events. In particular, we characterize the limiting behavior of the utility indifference hedging strategy and of the indifference value process for vanishing risk aversion.


title: Explicit Formula for Counting Lattice Points of Polyhedra

abstract: Given $z\in C^n$ and $A\in Z^{m\times n}$, we consider the problem of evaluating the counting function $h(y;z):=\sum\{z^x : x\in Z^n; Ax=y, x\geq 0\}$. We provide an explicit expression for $h(y;z)$ as well as an algorithm with possibly numerous but very simple calculations. In addition, we exhibit finitely many fixed convex cones, explicitly and exclusively defined by $A$, such that for any $y\in Z^m$, the sum $h(y;z)$ can be obtained by a simple formula involving the evaluation of $\sum z^x$ over the integral points of those cones only. At last, we also provide an alternative (and different) formula from a decomposition of the generating function into simpler rational fractions, easy to invert.


title: The Choquet-Deny theorem and distal properties of totally disconnected locally compact groups of polynomial growth

abstract: We obtain sufficient and necessary conditions for the Choquet-Deny theorem to hold in the class of compactly generated totally disconnected locally compact groups of polynomial growth, and in a larger class of totally disconnected generalized $\ov{FC}$-groups. The following conditions turn out to be equivalent when $G$ is a metrizable compactly generated totally disconnected locally compact group of polynomial growth: (i) the Choquet-Deny theorem holds for $G$; (ii) the group of inner automorphisms of $G$ acts distally on $G$; (iii) every inner automorphism of $G$ is distal; (iv) the contraction subgroup of every inner automorphism of $G$ is trivial; (v) $G$ is a SIN group. We also show that for every probability measure $\mu$ on a totally disconnected compactly generated locally compact second countable group of polynomial growth, the Poisson boundary is a homogeneous space of $G$, and that it is a compact homogeneous space when the support of $\mu$ generates $G$.


title: Quantum Groups and Twisted Spectral Triples

abstract: Through the example of the quantum symplectic 4-sphere, we discuss how the notion of twisted spectral triple fits into the framework of quantum homogeneous spaces.


title: Market free lunch and large financial markets

abstract: The main result of the paper is a version of the fundamental theorem of asset pricing (FTAP) for large financial markets based on an asymptotic concept of no market free lunch for monotone concave preferences. The proof uses methods from the theory of Orlicz spaces. Moreover, various notions of no asymptotic arbitrage are characterized in terms of no asymptotic market free lunch; the difference lies in the set of utilities. In particular, it is shown directly that no asymptotic market free lunch with respect to monotone concave utilities is equivalent to no asymptotic free lunch. In principle, the paper can be seen as the large financial market analogue of [Math. Finance 14 (2004) 351--357] and [Math. Finance 16 (2006) 583--588].


title: New polynomials producing absolute pseudoprimes with any number of prime factors

abstract: In this paper, we introduce a certain method to construct polynomials producing many absolute pseudoprimes. By this method, we give new polynomials producing absolute pseudoprimes with any fixed number of prime factors which can be viewed as a generalization of Chernick's result. By the similar method, we give another type of polynomials producing many absolute pseudoprimes. As concrete examples, we tabulate the counts of such numbers of our forms.


title: Separation cut-offs for birth and death chains

abstract: This paper gives a necessary and sufficient condition for a sequence of birth and death chains to converge abruptly to stationarity, that is, to present a cut-off. The condition involves the notions of spectral gap and mixing time. Y. Peres has observed that for many families of Markov chains, there is a cut-off if and only if the product of spectral gap and mixing time tends to infinity. We establish this for arbitrary birth and death chains in continuous time when the convergence is measured in separation and the chains all start at 0.


title: Harris recurrence of Metropolis-within-Gibbs and trans-dimensional Markov chains

abstract: A $\phi$-irreducible and aperiodic Markov chain with stationary probability distribution will converge to its stationary distribution from almost all starting points. The property of Harris recurrence allows us to replace ``almost all'' by ``all,'' which is potentially important when running Markov chain Monte Carlo algorithms. Full-dimensional Metropolis--Hastings algorithms are known to be Harris recurrent. In this paper, we consider conditions under which Metropolis-within-Gibbs and trans-dimensional Markov chains are or are not Harris recurrent. We present a simple but natural two-dimensional counter-example showing how Harris recurrence can fail, and also a variety of positive results which guarantee Harris recurrence. We also present some open problems. We close with a discussion of the practical implications for MCMC algorithms.


title: Sensitivity analysis of utility-based prices and risk-tolerance wealth processes

abstract: In the general framework of a semimartingale financial model and a utility function $U$ defined on the positive real line, we compute the first-order expansion of marginal utility-based prices with respect to a ``small'' number of random endowments. We show that this linear approximation has some important qualitative properties if and only if there is a risk-tolerance wealth process. In particular, they hold true in the following polar cases: \begin{tabular}@p97mm@ for any utility function $U$, if and only if the set of state price densities has a greatest element from the point of view of second-order stochastic dominance;for any financial model, if and only if $U$ is a power utility function ($U$ is an exponential utility function if it is defined on the whole real line). \end{tabular}


title: Asymptotic theory for the multidimensional random on-line nearest-neighbour graph

abstract: The on-line nearest-neighbour graph on a sequence of $n$ uniform random points in $(0,1)^d$ ($d \in \N$) joins each point after the first to its nearest neighbour amongst its predecessors. For the total power-weighted edge-length of this graph, with weight exponent $\alpha \in (0,d/2]$, we prove $O(\max \{n^{1-(2\alpha/d)}, \log n \})$ upper bounds on the variance. On the other hand, we give an $n \to \infty$ large-sample convergence result for the total power-weighted edge-length when $\alpha > d/2$. We prove corresponding results when the underlying point set is a Poisson process of intensity $n$.


title: The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance

abstract: For two decades, the Colless index has been the most frequently used statistic for assessing the balance of phylogenetic trees. In this article, this statistic is studied under the Yule and uniform model of phylogenetic trees. The main tool of analysis is a coupling argument with another well-known index called the Sackin statistic. Asymptotics for the mean, variance and covariance of these two statistics are obtained, as well as their limiting joint distribution for large phylogenies. Under the Yule model, the limiting distribution arises as a solution of a functional fixed point equation. Under the uniform model, the limiting distribution is the Airy distribution. The cornerstone of this study is the fact that the probabilistic models for phylogenetic trees are strongly related to the random permutation and the Catalan models for binary search trees.


title: Classification of finite congruence-simple semirings with zero

abstract: Our main result states that a finite semiring of order >2 with zero which is not a ring is congruence-simple if and only if it is isomorphic to a `dense' subsemiring of the endomorphism semiring of a finite idempotent commutative monoid. We also investigate those subsemirings further, addressing e.g. the question of isomorphy.


title: Orbifold Virtual Cohomology of the Symmetric Product

abstract: The virtual cohomology of an orbifold is a ring structure on the cohomology of the inertia orbifold whose product is defined via the pull-push formalism and the Euler class of the excess intersection bundle. In this paper we calculate the virtual cohomology of a large family of orbifolds, including the symmetric product.


title: Existence of optimal controls for singular control problems with state constraints

abstract: We establish the existence of an optimal control for a general class of singular control problems with state constraints. The proof uses weak convergence arguments and a time rescaling technique. The existence of optimal controls for Brownian control problems \citehar, associated with a broad family of stochastic networks, follows as a consequence.


title: Stationarity and geometric ergodicity of a class of nonlinear ARCH models

abstract: A class of nonlinear ARCH processes is introduced and studied. The existence of a strictly stationary and $\beta$-mixing solution is established under a mild assumption on the density of the underlying independent process. We give sufficient conditions for the existence of moments. The analysis relies on Markov chain theory. The model generalizes some important features of standard ARCH models and is amenable to further analysis.


title: On Approximation of the Eigenvalues of Perturbed Periodic Schrodinger Operators

abstract: This paper addresses the problem of computing the eigenvalues lying in the gaps of the essential spectrum of a periodic Schrodinger operator perturbed by a fast decreasing potential. We use a recently developed technique, the so called quadratic projection method, in order to achieve convergence free from spectral pollution. We describe the theoretical foundations of the method in detail, and illustrate its effectiveness by several examples.


abstract: Corrections and acknowledgment for ``Local limit theory and large deviations for supercritical branching processes'' [math.PR/0407059]


title: Note on the Schwarz Triangle functions

abstract: We shown the rationality of the Taylor coefficients of the inverse of the Schwarz triangle functions for a triangle group about any vertex of the fundamental domain.


title: Correction. Error estimates for binomial approximations of game options

abstract: Correction for Error estimates for binomial approximations of game options [math.PR/0607123]


title: Tame Flows

abstract: The tame flows are ``nice'' flows on ``nice'' spaces. The nice (tame) sets are the pfaffian sets introduced by Khovanski, and a flow $\Phi: \mathbb{R}\times X\to X$ on pfaffian set $X$ is tame if the graph of $\Phi$ is a pfaffian subset of $\mathbb{R}\times X\times X$. Any compact tame set admits plenty tame flows. We prove that the flow determined by the gradient of a generic real analytic function with respect to a generic real analytic metric is tame. The typical tame gradient flow satisfies the Morse-Smale condition, and we prove that in the tame context the Morse-Smale condition is equivalent to the fact that the stratification by unstable manifolds is Verdier and Whitney regular. We explain how to compute the Conley indices of isolated stationary points of tame flows in terms of their unstable varieties, and then use this technology to produce a Morse theory on posets generalizing R. Forman's discrete Morse theory. Finally, we use the Harvey-Lawson finite volume flow technique to produce a homotopy between the DeRham complex of a smooth manifold and the simplicial chain complex associated to a triangulation.


title: Linear programming bounds for codes via a covering argument

abstract: We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to show, interpreting the following notions appropriately, that if a code has a large distance, then its dual has a small covering radius and, therefore, is large. This implies the original code to be small. We also point out (in conjunction with further work) that this bound is a natural isoperimetric constant of the Hamming cube, related to its Faber-Krahn minima. While our approach belongs to the general framework of Delsarte's linear programming method, its main technical ingredient is Fourier duality for the Hamming cube. In particular, we do not deal directly with Delsarte's linear program or orthogonal polynomial theory.


title: Equalities, inequalities between density flow, spatial and temporal entropies of cellular automata

abstract: Defining the density flow of perturbations moving at a given speed for cellular automata, we establish equalities and inequalities between the measurable entropy of a cellular automaton and the measurable entropy of its associated shift.


title: Analytic criteria in the qualitative spectral analysis of the Schroedinger operator

abstract: A number of topics in the qualitative spectral analysis of the Schr\"odinger operator $-\Delta + V$ are surveyed. In particular, some old and new results concerning the positivity and semiboundedness of this operator as well as the structure of different parts of its spectrum are considered. The attention is focused on conditions both necessary and sufficient, as well as on their sharp corollaries.


title: Geometric survey of subgroups of mapping class groups

abstract: The theme of this survey is that subgroups of the mapping class group of a finite type surface S can be studied via the geometric/dynamical properties of their action on the Thurston compactification of the Teichmuller space of S, just as discrete subgroups of the isometries of hyperbolic space can be studied via their action on compactified hyperbolic space.


title: Stability of undercompressive viscous shock profiles of hyperbolic--parabolic systems

abstract: Extending to systems of hyperbolic--parabolic conservation laws results of Howard and Zumbrun for strictly parabolic systems, we show for viscous shock profiles of arbitrary amplitude and type that necessary spectral (Evans function) conditions for linearized stability established by Mascia and Zumbrun are also sufficient for linearized and nonlinear phase-asymptotic stability, yielding detailed pointwise estimates and sharp rates of convergence in $L^p$, $1\le p\le \infty$.


title: Approximate radical for clusters: a global approach using Gaussian elimination or SVD

abstract: We present a method based on Dickson's lemma to compute the "approximate radical" of a zero dimensional ideal I in C[x1, . . ., xm] which has zero clusters: the approximate radical ideal has exactly one root in each cluster for sufficiently small clusters. Our method is "global" in the sense that it does not require any local approximation of the zero clusters: it reduces the problem to the computation of the numerical nullspace of the so called "matrix of traces", a matrix computable from the generating polynomials of I. To compute the numerical nullspace of the matrix of traces we propose to use Gaussian elimination with pivoting or singular value decomposition. We prove that if I has k distinct zero clusters each of radius at most epsilon in the max-norm, then k steps of Gauss elimination on the matrix of traces yields a submatrix with all entries asymptotically bounded by epsilon^2. We also show that the (k+1)-th singular value of the matrix of traces is O(epsilon^2). The resulting approximate radical has one root in each cluster with coordinates which are the arithmetic mean of the cluster, up to an error term asymptotically bounded by epsilon^2. In the univariate case our method gives an alternative to known approximate square-free factorization algorithms which is simpler and its accuracy is better understood.


title: Parabolic and Quasiparabolic Subgroups of Free Partially Commutative Groups

abstract: Let S be a finite graph and G be the corresponding free partially commutative group. In this paper we study subgroups generated by vertices of the graph S, which we call canonical parabolic subgroups. A natural extension of the definition leads to canonical quasiparabolic subgroups. It is shown that the centralisers of subsets of G are the conjugates of canonical quasiparabolic centralisers satisfying certain graph theoretic conditions.


title: Exceptional points for Lebesgue's density theorem on the real line

abstract: For a nontrivial measurable set on the real line, there are always exceptional points, where the lower and upper densities of the set are neither zero nor one. We quantify this statement, following work by V. Kolyada, and obtain the unexpected result that there is always a point where the upper and the lower densities are closer to 1/2 than to zero or one. The method of proof uses a combinatorial restatement of the problem.


title: On effective equidistribution of expanding translates of certain orbits in the space of lattices

abstract: We prove an effective version of a result obtained recently by Kleinbock and Weiss on equidistribution of expanding translates of orbits of horospherical subgroups in the space of lattices.


title: The eigencurve is proper at integral weights

abstract: We prove that the Coleman-Mazur eigencurve is proper (over weight space) at integral weights in the center of weight space.


title: Convexity theory for the term structure equation

abstract: We study convexity and monotonicity properties for prices of bonds and bond options when the short rate is modeled by a diffusion process. We provide conditions under which convexity of the price in the short rate is guaranteed. Under these conditions the price is decreasing in the drift and increasing in the volatility of the short rate. We also study convexity properties of the logarithm of the price.


title: Calculation of l-adic local Fourier transformations

abstract: We calculate the local Fourier transformations for a class of $\bar{\mathbb Q}_\ell$-sheaves. In particular, we verify a conjecture of Laumon and Malgrange. As an application, we calculate the local monodromy of $\ell$-adic hypergeometric sheaves introduced by Katz. We also discuss the characteristic $p$ analogue of the Turrittin-Levelt Theorem for $D$-modules. The method used in this paper can be used to show a conjecture of Ramero which states that the Fourier transformation of an analytic sheaf with meromorphic ramification still has meromorphic ramification.


title: Teichmueller space via Kuranishi families

abstract: We construct Teichmueller space by patching together Kuranishi families. We also discuss the basic properties of Teichmueller space, and in particular show that our construction leads to simplifications in the proof of Teichmueller's theorem asserting that the genus g Teichmueller space is homeomorphic to a (6g-6)-dimensional ball.


title: Superconductivity in domains with corners

abstract: We study the two-dimensional Ginzburg-Landau functional in a domain with corners for exterior magnetic field strengths near the critical field where the transition from the superconducting to the normal state occurs. We discuss and clarify the definition of this field and obtain a complete asymptotic expansion for it in the large $\kappa$ regime. Furthermore, we discuss nucleation of superconductivity at the boundary.


title: A perturbation problem for the shift semigroup

abstract: Motivated by B. Tsirelson's construction of $E_0$-semigroups of type III, we investigate a $C_0$-semigroup acting on the space of square integrable functions of the half line whose difference from the shift semigroup is a Hilbert-Schmidt operator. We give a description of such semigroups in terms of analytic functions on the right-half plane and construct several examples.


title: Bahadur representation of sample quantiles for functional of Gaussian dependent sequences under a minimal assumption

abstract: We obtain a Bahadur representation for sample quantiles of nonlinear functional of Gaussian sequences with correlation function decreasing as $k^{-\alpha}$ for some $\alpha > 0$. This representation is derived under a mimimal assumption.


title: Coleman's power series and Wiles' reciprocity for rank 1 Drinfeld modules

abstract: We introduce the formalism of Coleman's power series for rank 1 Drinfeld modules and apply it to formulate and prove the analogue of Wiles' explicit reciprocity law in this setting.


title: Del Pezzo moduli via root systems

abstract: Coble defined in his 1929 treatise invariants for cubic surfaces and quartic curves. We reinterpret these in terms of the root systems of type E_6 and E_7 that are naturally associated to these varieties, thereby giving some of his results a more intrinsic treatment. Our discussion is uniform for all Del Pezzo surfaces of degree 2,3,4 and 5.


title: The Jordan normal base in lattices and nilpotent endomorphisms of finitely generated semisimple modules

abstract: We formulate a lattice theoretical Jordan normal form theorem for certain nilpotent lattice maps satisfying the so called JNB conditions. As an application of the general results, we obtain a transparent Jordan normal base of a nilpotent endomorphism in a …nitely generated semisimple module.


title: The strong Lefschetz property for Artinian algebras with non-standard grading

abstract: We define the strong Lefschetz property for finite graded modules over graded Artinian algebras whose grading is not necessarily standard. We show that most results which have been obtained for Artinian algebras with standard grading can be extended for non-standard grading. Our results on the strong Lefschetz property for non-standard grading can be used to prove that certain Artinian complete intersections with standard grading have the strong Lefschetz property.


title: Waring's problem for matrices over orders in algebraic number fields

abstract: In this paper we give necessary and sufficient trace conditions for an n by n matrix over any commutative and associative ring with unity to be a sum of k-th powers of matrices over that ring, where n,k are integers greater equal 2. We prove a discriminant criterion for every 2 by 2 matrix over an order R to be sums of cubes and fourth powers over R. We also show that if q is a prime and n greater equal 2, then every n by n matrix over the ring of integers O, of a quadratic number field is a sum of q-th powers (of matrices) over O if and only if q is coprime to the discriminant of the quadratic number field.


title: The fixed point for a transformation of Hausdorff moment sequences and iteration of a rational function

abstract: We study the fixed point for a non-linear transformation in the set of Hausdorff moment sequences, defined by the formula: $T((a_n))_n=1/(a_0+... +a_n)$. We determine the corresponding measure $\mu$, which has an increasing and convex density on $]0,1[$, and we study some analytic functions related to it. The Mellin transform $F$ of $\mu$ extends to a meromorphic function in the whole complex plane. It can be characterized in analogy with the Gamma function as the unique log-convex function on $]-1,\infty[$ satisfying $F(0)=1$ and the functional equation $1/F(s)=1/F(s+1)-F(s+1), s>-1$.


title: Cramer rule over quaternion skew field

abstract: New definitions of determinant functionals over the quaternion skew field are given in this paper. The inverse matrix over the quaternion skew field is represented by analogues of the classical adjoint matrix. Cramer rule for right and left quaternionic systems of linear equations have been obtained.


abstract: Similar sublattices of the root lattice $A_4$ are possible, according to a result of Conway, Rains and Sloane, for each index that is the square of a non-zero integer of the form $m^2 + mn - n^2$. Here, we add a constructive approach, based on the arithmetic of the quaternion algebra $\mathbb{H} (\mathbb{Q} (\sqrt{5}))$ and the existence of a particular involution of the second kind, which also provides the actual sublattices and the number of different solutions for a given index. The corresponding Dirichlet series generating function is closely related to the zeta function of the icosian ring.


title: The bar derived category of a curved dg algebra

abstract: Curved A-infinity algebras appear in nature as deformations of dg algebras. We develop the basic theory of curved A-infinity algebras and, in particular, curved dg algebras. We investigate their link with a suitable class of dg coalgebras via the bar construction and produce Quillen model structures on their module categories. We define the analogue of the relative derived category for a curved dg algebra.


title: Limiting shapes for deterministic centrally seeded growth models

abstract: We study the rotor router model and two deterministic sandpile models. For the rotor router model in $\mathbb{Z}^d$, Levine and Peres proved that the limiting shape of the growth cluster is a sphere. For the other two models, only bounds in dimension 2 are known. A unified approach for these models with a new parameter $h$ (the initial number of particles at each site), allows to prove a number of new limiting shape results in any dimension $d \geq 1$. For the rotor router model, the limiting shape is a sphere for all values of $h$. For one of the sandpile models, and $h=2d-2$ (the maximal value), the limiting shape is a cube. For both sandpile models, the limiting shape is a sphere in the limit $h \to -\infty$. Finally, we prove that the rotor router shape contains a diamond.


title: Commutative rings with toroidal zero-divisor graphs

abstract: Let $R$ be a commutative ring and $\Gamma(R)$ denote its zero-divisor graph. In this paper, we investigate the genus number of the compact Riemann surface which $\Gamma(R)$ can be embedded and illustrate all finite commutative rings $R$ (up to isomorphism) such that $\Gamma(R)$ is either toroidal or planar.


title: Recursions for Excedance number in some permutations groups

abstract: The excedance number for S_n is known to have an Eulerian distribution. Nevertheless, the classical proof uses descents rather than excedances. We present a direct recursive proof which seems to be folklore and extend it to the colored permutation groups G_r,n. The generalized recursion yields some interesting connection to Stirling numbers of the second kind. We also show some logconcavity result concerning a variant of the excedance number. Finally, we show that the generating function of the excedance number defined on G_r,n is symmetric.


title: Locally Euclidean metrics on R^3

abstract: For all 0<t \leq 1, we define a locally Euclidean metric \rho_t on R^3. These metrics are invariant under Euclidean isometries and, if t increases to 1, converges to the Euclidean metric d_E. This research is motivated by expanding universe.


title: Multi-Solid Varieties and Mh-Transducers

abstract: We consider the concepts of colored terms and multi-hypersubstitutions. Studying the multi-hypersubstitutions we find out necessary and sufficient conditions a variety to be pre-complete. Finally we give an automata realization of multi-hypersubstitutions and colored terms.


title: Infinitesimal Einstein Deformations of Nearly K\"ahler Metrics

abstract: It is well-known that every 6-dimensional strictly nearly K\"{a}hler manifold $(M,g,J)$ is Einstein with positive scalar curvature $scal>0$. Moreover, one can show that the space $E$ of co-closed primitive (1,1)-forms on $M$ is stable under the Laplace operator $\Delta$. Let $E(a)$ denote the $a$-eigenspace of the restriction of $\Delta$ to $E$. If $M$ is compact, we prove that the moduli space of infinitesimal Einstein deformations of the nearly K\"{a}hler metric $g$ is naturally isomorphic to the direct sum $E(scal/15)\oplus E(scal/5)\oplus E(2scal/5)$. It is known that the last summand is itself isomorphic with the moduli space of infinitesimal nearly K\"{a}hler deformations.


title: Moment inequalities for equilibrium measures in the plane

abstract: The equilibrium measure of a compact plane set gives the steady state distribution of charges on the conductor. We show that certain moments of this equilibrium measure, when taken about the electrostatic centroid and depending only on the real coordinate, are extremal for an interval centered at the origin. This has consequences for means of zeros of polynomials, and for means of critical points of Green's functions. We also study moments depending on the distance from the centroid, such as the electrostatic moment of inertia.


title: Topological invariants of piecewise hereditary algebras

abstract: We investigate the Galois coverings of piecewise algebras and more particularly their behaviour under derived equivalences. Under a technical assumption which is satisfied if the algebra is derived equivalent to a hereditary algebra, we prove that there exists a universal Galois covering whose group of automorphisms is free and depends only on the derived category of the algebra. As a corollary, we prove that the algebra is simply connected if and only if its first Hochschild cohomology vanishes.


title: Compact and discrete subgroups of algebraic quantum groups I

abstract: Let $G$ be a locally compact group. Consider the C$^*$-algebra $C_0(G)$ of continuous complex functions on $G$, tending to 0 at infinity. The product in $G$ gives rise to a coproduct $\Delta_G$ on the C$^*$-algebra $C_0(G)$. A locally compact {\it quantum} group is a pair $(A,\Delta)$ of a C$^*$-algebra $A$ with a coproduct $\Delta$ on $A$, satisfying certain conditions. The definition guarantees that the pair $(C_0(G),\Delta_G)$ is a locally compact quantum group and that conversely, every locally compact quantum group $(A,\Delta)$ is of this form when the underlying C$^*$-algebra $A$ is abelian. Assume now that $G$ is a locally compact group with a compact open subgroup $K$. The algebra of complex functions on $G$ of {\it polynomial type} is a dense multiplier Hopf $^*$-algebra with positive integrals (i.e. an algebraic quantum group}. The characteristic function of $K$ is a group-like projection in this algebraic quantum group. In this paper, we study group-like projections in an arbitrary algebraic quantum group. We find several associated objects that generalize the classical objects associated to a compact open subgroup of a locally compact group.


title: Microlocalization of subanalytic sheaves

abstract: In this paper we define specialization and microlocalization for subanalytic sheaves. Applying these functors to the sheaves of tempered and Whytney holomorphic functions we get a unifying description of tempered and formal microlocalization using the theory of subanalytic sheaves.


title: Inheritance of Isomorphism Conjectures under colimits

abstract: We investigate when Isomorphism Conjectures, such as the ones due to Baum-Connes, Bost and Farrell-Jones, are stable under colimits of groups over directed sets (with not necessarily injective structure maps). We show in particular that both the K-theoretic Farrell-Jones Conjecture and the Bost Conjecture with coefficients hold for those groups for which Higson, Lafforgue and Skandalis have disproved the Baum-Connes Conjecture with coefficients.


title: A Riemann-Roch-Hirzebruch formula for traces of differential operators

abstract: Let D be a holomorphic differential operator acting on sections of a holomorphic vector bundle on an n-dimensional compact complex manifold. We prove a formula, conjectured by Feigin and Shoikhet, for the Lefschetz number of D as the integral over the manifold of a differential form. The class of this differential form is obtained via formal differential geometry from the canonical generator of the Hochschild cohomology of the algebra of differential operators in a formal neighbourhood of a point. If D is the identity, the formula reduces to the Riemann--Roch--Hirzebruch formula.


title: Ode to commutator operators

abstract: These brief remarks have been prepared in connection with a conference in honor of my thesis advisor, Richard Rochberg.


title: Where do power laws come from?

abstract: What distribution of graphical degree sequence is invariant under ``scaling''? Are these graphs always power-law graphs? We show the answer is a surprising ``yes'' for sparse graphs if we ignore isolated vertices, or more generally, the vertices with degrees less than a fixed constant $k$. We obtain a concentration result on the degree sequence of a random induced subgraph. The case of hypergraphs (or set-systems) is also examined.


title: An algorithm to approximate reals by rationals of the form a/b^2

abstract: The papers shows an algorithm to search for approximations of reals to rationals of the form a/b^2 that runs on \sqrt(b) polynomial time steps.


title: Slow soliton interaction with delta impurities

abstract: We study the Gross-Pitaevskii equation with a delta function potential, $ q \delta_0 $, where $|q|$ is small, and analyze the solutions for which the initial condition is a soliton with initial velocity $v_0$. We show that up to time $ (|q| + v_0^2)^{-\frac12} \log(1/|q|) $ the bulk of the solution is a soliton evolving according to the classical dynamics of a natural effective Hamiltonian, $ (\xi^2 + q \sech^2 (x))/2 $.


title: Indivisible ultrametric spaces

abstract: A metric space is indivisible if for any partition of it into finitely many pieces one piece contains an isometric copy of the whole space. Continuing our investigation of indivisible metric spaces, we show that a countable ultrametric space embeds isometrically into an indivisible ultrametric metric space if and only if it does not contain a strictly increasing sequence of balls.