title: Geometry of Yang--Baxter maps: pencils of conics and quadrirational mappings

abstract: Birational Yang-Baxter maps (`set-theoretical solutions of the Yang-Baxter equation') are considered. A birational map $(x,y)\mapsto(u,v)$ is called quadrirational, if its graph is also a graph of a birational map $(x,v)\mapsto(u,y)$. We obtain a classification of quadrirational maps on $\CP^1\times\CP^1$, and show that all of them satisfy the Yang-Baxter equation. These maps possess a nice geometric interpretation in terms of linear pencil of conics, the Yang-Baxter property being interpreted as a new incidence theorem of the projective geometry of conics.


title: Basic gerbe over non simply connected compact groups

abstract: We present an explicit construction of the basic bundle gerbes with connection over all connected compact simple Lie groups. These are geometric objects that appear naturally in the Lagrangian approach to the WZW conformal field theories. Our work extends the recent construction of E. Meinrenken \cite{Meinr} restricted to the case of simply connected groups.


title: Calabi quasimorphisms for the symplectic ball

abstract: We prove that the group of compactly supported symplectomorphisms of the standard symplectic ball admits a continuum of linearly independent real-valued homogeneous quasimorphisms. In addition these quasimorphisms are Lipschitz in the Hofer metric and have the following property: the value of each such quasimorphism on any symplectomorphism supported in any "sufficiently small" open subset of the ball equals the Calabi invariant of the symplectomorphism. By a "sufficiently small" open subset we mean that it can be displaced from itself by a symplectomorphism of the ball. As a byproduct we show that the (Lagrangian) Clifford torus in the complex projective space cannot be displaced from itself by a Hamiltonian isotopy.


title: A Family of Well-Covered Graphs with Unimodal Independence Polynomials

abstract: If for any $k$ the $k$-th coefficient of a polynomial I(G;x) is equal to the number of stable sets of cardinality $k$ in graph $G$, then it is called the independence polynomial of $G$ (Gutman and Harary, 1983). J. I. Brown, K. Dilcher and R. J. Nowakowski (2000) conjectured that the independence polynomial of a well-covered graph $G$ (i.e., a graph whose all maximal independent sets are of the same size) is unimodal, that is, there exists an index $k$ such that the part of the sequence of coefficients from the first to $k$-th is non-decreasing while the other part of coefficients is non-increasing. T. S. Michael and N. Traves (2002) provided examples of well-covered graphs whose independence polynomials are not unimodal. A. Finbow, B. Hartnell and R. J. Nowakowski (1993) proved that under certain conditions, any well-covered graph equals G* for some $G$, where G* is the graph obtained from $G$ by appending a single pendant edge to each vertex of $G$. Y. Alavi, P. J. Malde, A. J. Schwenk and P. Erd\"{o}s (1987) asked whether for trees the independence polynomial is unimodal. V. E. Levit and E. Mandrescu (2002) validated the unimodality of the independence polynomials of some well-covered trees (e.g., $P_{n}^{*},K_{1,n}^{*}$, where $P_{n}$ is the path on $n$ vertices and $K_{1,n}$ is the $n$-star graph). In this paper we show that for any graph $G$ with the stability number alpha(G) < 5, the independence polynomial of G* is unimodal.


title: Correspondence Between Two Antimatroid Algorithmic Characterizations

abstract: The basic distinction between already known algorithmic characterizations of matroids and antimatroids is in the fact that for antimatroids the ordering of elements is of great importance. While antimatroids can also be characterized as set systems, the question whether there is an algorithmic description of antimatroids in terms of sets and set functions was open for some period of time. This article provides a selective look at classical material on algorithmic characterization of antimatroids, i.e., the ordered version, and a new unordered version. Moreover we empathize formally the correspondence between these two versions.


title: Alternating signs of quiver coefficients

abstract: We prove K-theoretic generalizations of the component formulas of Knutson, Miller, and Shimozono, and deduce that K-theoretic quiver coefficients have alternating signs. We also prove new variants of the factor sequences conjecture, and a conjecture of Knutson, Miller, and Shimozono stating that the double ratio formula agrees with the original quiver formulas. For completeness we include a short proof of the ratio formula for quiver varieties.


title: Cubic threefolds and abelian varieties of dimension five

abstract: This paper proves the following converse to a theorem of Mumford: Let $A$ be a principally polarized abelian variety of dimension five, whose theta divisor has a unique singular point, and suppose that the multiplicity of the singular point is three. Then $A$ is isomorphic as a principally polarized abelian variety to the intermediate Jacobian of a smooth cubic threefold. The method of proof is to analyze the possible singularities of the theta divisor of $A$, and eventually to show that $A$ is the Prym variety of a possibly singular plane quintic.


title: Two relations that generalize the $q$-Serre relations and the Dolan-Grady relations

abstract: We define an algebra on two generators which we call the Tridiagonal algebra, and we consider its irreducible modules. The algebra is defined as follows. Let K denote a field, and let $\beta, \gamma, \gamma^*, \varrho, \varrho^*$ denote a sequence of scalars taken from K. The corresponding Tridiagonal algebra $T$ is the associative K-algebra with 1 generated by two symbols $A$, $A^*$ subject to the relations (i) \lbrack A,A^2A^*-\beta AA^*A + A^*A^2 -\gamma (AA^*+A^*A)- \varrho A^*\rbrack = 0, (ii) \lbrack A^*,A^{*2}A-\beta A^*AA^* + AA^{*2} -\gamma^* (A^*A+AA^*)- \varrho^* A\rbrack = 0, where $\lbrack r,s\rbrack $ means $rs-sr$. We call these relations the Tridiagonal relations. For $\beta = q+q^{-1}$, $\gamma = \gamma^*=0$, $\varrho=\varrho^*=0$, the Tridiagonal relations are the $q$-Serre relations. For $\beta = 2$, $\gamma = \gamma^*=0$, $\varrho=b^2$, $\varrho^*=b^{*2}$, the Tridiagonal relations are the Dolan-Grady relations. In the first part of this paper, we survey what is known about irreducible finite dimensional $T$-modules. We focus on how these modules are related to the Leonard pairs recently introduced by the present author, and the more general Tridiagonal pairs recently introduced by Ito, Tanabe, and the present author. In the second part of the paper, we construct an infinite dimensional irreducible $T$-module based on the Askey-Wilson polynomials.

categories: math.QA math-ph math.CO math.MP math.RA math.RT


title: Parametrizations of flag varieties

abstract: For the flag variety G/B of a reductive algebraic group G we define a certain (set-theoretical) cross-section phi from G/B to G, which depends on a choice of reduced expression for the longest element in the Weyl group. This cross-section is continuous along the components of Deodhar's decomposition of G/B and assigns to any flag gB a representative phi(gB) in G which comes with a natural factorization into simple root subgroups and simple reflections. We introduce a generalization of the Chamber Ansatz of Berenstein, Fomin and Zelevinsky and use it to obtain formulas for the factors of phi(gB). Our results then allow us parameterize explicitly the components of the totally nonnegative part of the flag variety as defined by Lusztig. This gives a new proof of Lusztig's conjectured cell decomposition of this set.


title: A Geometric Realization of Spin Representations and Young diagrams from Quiver Varieties

abstract: Applying the techniques of an earlier paper with Frenkel, we develop a geometric realization of spin representations and Clifford algebras. In doing so, we give an explicit parametrization of the irreducible components of Nakajima varieties of type D in terms of Young diagrams. We explicity compute the geometric action of the Lie algebra and are able to extend the geometric action to the entire Clifford algebra used in the classical construction of the spin representations.


title: On combinatorics of quiver component formulas

abstract: Buch and Fulton conjectured the nonnegativity of the quiver coefficients appearing in their formula for a quiver variety. Knutson, Miller and Shimozono proved this conjecture as an immediate consequence of their ``component formula''. We present an alternative proof of the component formula by substituting combinatorics for Grobner degeneration. We relate the component formula to the work of Buch, Kresch, Tamvakis and the author where a ``splitting'' formula for Schubert polynomials in terms of quiver coefficients was obtained. We prove analogues of this latter result for the type BCD-Schubert polynomials of Billey and Haiman.


title: The Diagonal Method and Hypercomputation

abstract: The diagonal method is often used to show that Turing machines cannot solve their own halting problem. There have been several recent attempts to show that this method also exposes either contradiction or arbitrariness in other theoretical models of computation that claim to be able to solve the halting problem for Turing machines. We show that such arguments are flawed -- a contradiction only occurs if a type of machine can compute its own diagonal function. We then demonstrate why such a situation does not occur for the methods of hypercomputation under attack and why it is unlikely to occur in any other serious methods.


title: Subanalytic Bundles and Tubular Neighbourhoods of Zero-Loci

abstract: We introduce the natural and fairly general notion of a subanalytic bundle (with a finite dimensional vector space $P$ of sections) on a subanalytic subset $X$ of a real analytic manifold $M$, and prove that when $M$ is compact, there is a Baire subset $U$ of sections in $P$ whose zero-loci in $X$ have tubular neighbourhoods, homeomorphic to the restriction of the given bundle to these zero-loci.


title: Bochner-Weitzenb\"ock formulas and curvature actions on Riemannian manifolds

abstract: Gradients are natural first order differential operators depending on Riemannian metrics. The principal symbols of them are related to the enveloping algebra and higher Casimir elements. We give certain relations in the enveloping algebra, which induce not only identities for higher Casimir elements but also all Bochner-Weitzenb\"ock formulas for gradients. As applications, we give some vanishing theorems.


title: A weak Kawamata-Viehweg Vanishing Theorem

abstract: Using the techniques of J.-P. Demailly and Th. Peternell in math.AG/0208021 a weak version of Kawamata-Viehweg vanishing is proven for pseudo-effective line bundles on compact Kaehler manifolds. It is a weak version, since one has to adjust the line bundle $K_X + L$ with the upper regularized multiplier ideal sheaf $I_+(L)$ of $L$, and this is already not optimal in the nef case.


title: Weyl approach to representation theory of reflection equation algebra

abstract: The present paper deals with the representation theory of the reflection equation algebra, connected with a Hecke type R-matrix. Up to some reasonable additional conditions the R-matrix is arbitrary (not necessary originated from quantum groups). We suggest a universal method of constructing finite dimensional irreducible non-commutative representations in the framework of the Weyl approach well known in the representation theory of classical Lie groups and algebras. With this method a series of irreducible modules is constructed which are parametrized by Young diagrams. The spectrum of central elements s(k)=Tr_q(L^k) is calculated in the single-row and single-column representations. A rule for the decomposition of the tensor product of modules into the direct sum of irreducible components is also suggested.


title: Tjurina and Milnor numbers of matrix singularities

abstract: In order to understand the deformations of determinants and Pfaffians resulting from deformations of matrices, we study the deformation theory of composites $f\circ F$, with isolated singularities, where $f:Y\to\C$ has Cohen-Macaulay singular locus and $F:X\to Y$. We identify the corresponding $T^1(F)$ as (something like) the cohomology of a derived functor, and construct a canonical long exact sequence from which it follows that $$\tau=\mu(f\circ F)-\beta_0+\beta_1,$$ where $\tau$ is the length of $T^1(F)$ and $\beta_i$ is the length of $Tor_i(\O_Y/J_f,\O_X)$. This explains numerical coincidences observed in lists of simple matrix singularities due to Bruce, Tari, Goryunov, Zakalyukin and Haslinger.


title: Construction of dynamical quadratic algebras

abstract: We propose a dynamical extension of the quantum quadratic exchange algebras introduced by Freidel and Maillet. It admits two distinct fusion structures. A simple example is provided by the scalar Ruijsenaars-Schneider model.


title: Divide-and-conquer generating functions. Part I. Elementary sequences

abstract: Divide-and-conquer functions satisfy equations in F(z),F(z^2),F(z^4)... Their generated sequences are mainly used in computer science, and they were analyzed pragmatically, that is, now and then a sequence was picked out for scrutiny. By giving several classes of ordinary generating functions together with recurrences, we hope to help with the analysis of many such sequences, and try to classify a part of the divide-and-conquer sequence zoo.


title: Smarandache Loops

abstract: Generally, in any human field, a Smarandache Structure on a set A means a weak structure W on A such that there exists a proper subset B which is embedded with a stronger structure S. By proper subset one understands a set included in A, different from the empty set, from the unit element if any, and from A. These types of structures occur in our everyday's life, thats why we study them in this book. As an example: A non-empty set L is said to form a loop, if on L is defined a binary operation called product, denoted by '.' such that: for all a, b belonging to L we have a . b belonging to L (closure property); there exists an element e belonging to L such that a . e = e . a = a for all a belonging to L (e is the identity element of L); for every ordered pair (a, b) belonging to L x L there exists a unique pair (p, q) in L such that ap = b and qa = b. Whence: A Smarandache Loop (or S-Loop) is a loop L such that a proper subset M of L is a subgroup (with respect to the same induced operation).


title: Homologous Non-isotopic Symplectic Tori in Homotopy Rational Elliptic Surfaces

abstract: Let E(1)_K denote the closed 4-manifold that is homotopy equivalent (hence homeomorphic) to the rational elliptic surface E(1) and is obtained by performing Fintushel-Stern knot surgery on E(1) using a knot K in S^3. We construct an infinite family of homologous non-isotopic symplectic tori representing a primitive homology class in E(1)_K when K is any nontrivial fibred knot in S^3. We also show how these tori can be non-isotopically embedded as homologous symplectic submanifolds in other symplectic 4-manifolds.


title: Topological invariance of generic non-uniformly expanding multimodal maps

abstract: We show that a strengthened version of the Collet-Eckmann condition for multimodal maps is topologically invariant. In particular, if f is non-uniformly expanding and the critical points are generic with respect to the absolutely continuous invariant measure, then any map g topologically conjugate to f is also non-uniformly expanding.


title: Automorphisms groups for $p$-cyclic covers of the affine line

abstract: Let $k$ be an algebraically closed field of positive characteristic $p>0$ and $C \to {\mathbb P}^1_k$ a $p$-cyclic cover of the projective line ramified in exactly one point. We are interested in the $p$-part of the full automorphism group $Aut_k C$. First we prove that these groups are exactly the extra-special $p$-groups and groups G which are subgroups of an extra-special group E such that $Z(E) \subseteq G$. The paper also describes an efficient algorithm to compute the $p$-part of $\Aut_k C$ starting from an Artin-Schreier equation for the cover $C \to {\mathbb P}^1_k$. The interest for these objects initially came from the study of the stable reduction of $p$-cyclic covers over the $p$-adics. There the covers $C \to {\mathbb P}^1_k$ naturally arise and their automorphism groups play a major role in understanding the arithmetic monodromy. Our methods rely on previous work by Stichtenoth whose approach we have adopted.


title: Noncommutative Spheres and Instantons

abstract: We report on some recent work on deformation of spaces, notably deformation of spheres, describing two classes of examples. The first class of examples consists of noncommutative manifolds associated with the so called $\theta$-deformations which were introduced out of a simple analysis in terms of cycles in the $(b,B)$-complex of cyclic homology. These examples have non-trivial global features and can be endowed with a structure of noncommutative manifolds, in terms of a spectral triple $(\ca, \ch, D)$. In particular, noncommutative spheres $S^{N}_{\theta}$ are isospectral deformations of usual spherical geometries. For the corresponding spectral triple $(\cinf(S^{N}_\theta), \ch, D)$, both the Hilbert space of spinors $\ch= L^2(S^{N},\cs)$ and the Dirac operator $D$ are the usual ones on the commutative $N$-dimensional sphere $S^{N}$ and only the algebra and its action on $\ch$ are deformed. The second class of examples is made of the so called quantum spheres $S^{N}_q$ which are homogeneous spaces of quantum orthogonal and quantum unitary groups. For these spheres, there is a complete description of $K$-theory, in terms of nontrivial self-adjoint idempotents (projections) and unitaries, and of the $K$-homology, in term of nontrivial Fredholm modules, as well as of the corresponding Chern characters in cyclic homology and cohomology.


title: On motivic zeta functions and the motivic nearby fiber

abstract: We collect some properties of the motivic zeta functions and the motivic nearby fiber defined by Denef and Loeser. In particular, we calculate the relative dual of the motivic nearby fiber. We give a candidate for a nearby cycle morphism on the level of Grothendieck groups of varieties using the motivic nearby fiber.


title: Cesaro asymptotics for the orders of SL_k(Z_n)$ and GL_k(Z_n) as n -> infinity

abstract: Given an integer k>0, our main result states that the sequence of orders of the groups SL_k(\Z_n) (respectively, of the groups GL_k(Z_n)) is Cesaro equivalent as n -> infinity to the sequence C_1(k) n^{k^2-1} (respectively, C_2(k)n^{k^2}), where the coefficients C_1(k) and C_2(k) depend only on k; we give explicit formulas for C_1(k) and C_2(k). This result generalizes the theorem (which was first published by I. Schoenberg) that says that the Euler function is Cesaro equivalent to n * 6/pi^2. We present some experimental facts related to the main result.


title: Elementary modifications and line configurations in P^2

abstract: Associated to an arrangement of projective hyperplanes A is the module D(A), which consists of derivations tangent to A. We study D(A) when A is a configuration of lines in the projective plane. In this setting, we relate the deletion/restriction construction used in the study of hyperplane arrangements to elementary modifications of bundles. This allows us to obtain bounds on the Castelnuovo-Mumford regularity of D(A). We also give simple combinatorial conditions for the associated bundle to be stable, and describe its jump lines. These regularity bounds and stability considerations impose constraints on Terao's conjecture.


title: Asymptotic analysis by the saddle point method of the Anick-Mitra-Sondhi model

abstract: We consider a fluid queue where the input process consists of N identical sources that turn on and off at exponential waiting times. The server works at the constant rate c and an on source generates fluid at unit rate. This model was first formulated and analyzed by Anick, Mitra and Sondhi. We obtain an alternate representation of the joint steady state distribution of the buffer content and the number of on sources. This is given as a contour integral that we then analyze for large N. We give detailed asymptotic results for the joint distribution, as well as the associated marginal and conditional distributions. In particular, simple conditional limits laws are obtained. These shows how the buffer content behaves conditioned on the number of active sources and vice versa. Numerical comparisons show that our asymptotic results are very accurate even for N=20.


title: Multiplicity of the special fiber of blowups

abstract: Let $(R, {\mathfrak m})$ be a Noetherian local ring and let $I$ be an ${\mathfrak m}$-primary ideal. In this paper we give sharp bounds on the multiplicity of the special fiber ring ${\mathcal F}$ of $I$ in terms of other well-known invariants of $I$. A special attention is then paid in studying when equality holds in these bounds, with a particular interest in the unmixedness or, better, the Cohen-Macaulayness of ${\mathcal F}$.


title: Superconformal change of variables for N=1 Neveu-Schwarz vertex operator superalgebras

abstract: Superconformal change of variables formulas for N=1 Neveu-Schwarz vertex operator superalgebras are presented for general invertible superconformal changes of variables. Using the underlying worldsheet supergeometry of propagating superstrings, geometric proofs of the change of variables formulas are given for the case of convergent superconformal changes of variables. More general formal algebraic proofs of the change of variables formulas in the case of formal superconformal changes of variables are then given. Finally, isomorphic families of N=1 NS-VOSAs are derived from the superconformal change of variables formulas.


title: Every mapping class group is generated by 6 involutions

abstract: Let Mod_{g,b} denote the mapping class group of a surface of genus g with b punctures. Feng Luo asked in a recent preprint if there is a universal upper bound, independent of genus, for the number of torsion elements needed to generate Mod_{g,b}. We answer Luo's question by proving that 3 torsion elements suffice to generate Mod_{g,0}. We also prove the more delicate result that there is an upper bound, independent of genus, not only for the number of torsion elements needed to generate Mod_{g,b} but also for the order of those elements. In particular, our main result is that 6 involutions (i.e. orientation-preserving diffeomorphisms of order two) suffice to generate Mod_{g,b} for every genus g >= 3, b = 0, and g >= 4, b = 1.


title: Examples of differentiable mappings into non-locally convex spaces

abstract: Examples of differentiable mappings into real or complex topological vector spaces with specific properties are given, which illustrate the differences between differential calculus in the locally convex and the non-locally convex case. In particular, for a suitable non-locally convex space E, we describe a smooth injection of R into E whose derivative vanishes identically; we present a complex C^\infty-map on the complex field C which is not given locally by its Taylor series, around any point; we present a complex C^1-map into a complete, non-locally convex topological vector space which is not C^2; and we present a compactly supported, non-zero, complex C^\infty-map from C to a suitable non-locally convex space.


title: Tensor products in the category of topological vector spaces are not associative

abstract: We show by example that the associative law does not hold for tensor products in the category of general (not necessarily locally convex) topological vector spaces. The same pathology occurs for tensor products of Hausdorff abelian topological groups.


title: Singular spherical maximal operators on a class of two step nilpotent Lie groups

abstract: Let $H^n\cong \Bbb R^{2n}\ltimes \Bbb R$ be the Heisenberg group and let $\mu_t$ be the normalized surface measure for the sphere of radius $t$ in $\Bbb R^{2n}$. Consider the maximal function defined by $Mf=\sup_{t>0} |f*\mu_t|$. We prove for $n\ge 2$ that $M$ defines an operator bounded on $L^p(H^n)$ provided that $p>2n/(2n-1)$. This improves an earlier result by Nevo and Thangavelu, and the range for $L^p$ boundedness is optimal. We also extend the result to a more general setting of surfaces and to groups satisfying a nondegeneracy condition; these include the groups of Heisenberg type.


title: Entropic repulsion of an interface in an external field

abstract: We consider an interface above an attractive hard wall in the complete wetting regime, and submitted to the action of an external increasing, convex potential, and study its delocalization as the intensity of this potential vanishes. Our main motivation is the analysis of critical prewetting, which corresponds to the choice of a linear external potential. We also present partial results on critical prewetting in the two dimensional Ising model, as well as a few (weak) results on pathwise estimates for the pure wetting problem for effective interface models.


title: Totally skew embeddings of manifolds

abstract: We obtain bounds on the least dimension of an affine space that can contain an $n$-dimensional submanifold without any pairs of parallel or intersecting tangent lines at distinct points. This problem is closely related to the generalized vector field problem, non-singular bilinear maps, and the immersion problem for real projective spaces.


title: Dynamical zeta functions for analytic surface diffeomorphisms with dominated splitting

abstract: We study the Ruelle dynamical determinant of a real analytic diffeomorphism on a compact surface, assuming that the tangent space over the nonwandering set admits a dominated splitting. Combining previous work of Pujals and Sambarino with methods introduced by Rugh, we show that the determinant is either entire or holomorphic in a (possibly multiply) slit plane.


title: Integrals in Hopf algebras over rings

abstract: Integrals in Hopf algebras are an essential tool in studying finite dimensional Hopf algebras and their action on algebras. Over fields it has been shown by Sweedler that the existence of integrals in a Hopf algebra is equivalent to the Hopf algebra being finite dimensional. In this paper we examine how much of this is true for Hopf algebras over rings. We show that over any commutative ring R that is not a field there exists a Hopf algebra H over R containing a non-zero integral but not being finitely generated as R-module. On the contrary we show that Sweedler's equivalence is still valid for free Hopf algebras or projective Hopf algebras over integral domains. Analogously for a left H-module algebra A we study the influence of non-zero left A#H-linear maps from A to A#H on H being finitely generated as R-module. Examples and application to separability are given.


title: From double affine Hecke algebras to quantized affine Schur algebras

abstract: We prove that the double affine Hecke algebra of type A is Morita equivalent to the quantized affine Schur algebra.


title: Invariant measures for quasiperiodically forced circle homeomorphisms

abstract: We study invariant ergodic measures for quasiperiodically forced circle homeomorphisms and derive that either the system is uniquely ergodic or any such measure is associated to some invariant multigraph.


title: Path model for quantum loop modules of fundamental type

abstract: For a certain class of simple integrable modules of level zero over a quantised affine algebra, we establish the existence of a pseudo-crystal basis and show that such a basis admits a combinatorial realisation in the framework of the path model of Littelmann.


title: Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations

abstract: Several authors have examined connections among restricted permutations, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues of these results for involutions which avoid 3412. Our results include a recursive procedure for computing the generating function for involutions which avoid 3412 and any set of additional patterns. We use our results to give enumerations and generating functions for involutions which avoid 3412 and various sets of additional patterns. In many cases we express these generating functions in terms of Chebyshev polynomials of the second kind.


title: Sub-Laplacians of holomorphic $L^p$-type on exponential solvable groups

abstract: Let $L$ denote a right-invariant sub-Laplacian on an exponential, hence solvable Lie group $G$, endowed with a left-invariant Haar measure. Depending on the structure of $G$, and possibly also that of $L$, $L$ may admit differentiable $L^p$-functional calculi, or may be of holomorphic $L^p$-type for a given $p\ne 2$. By ``holomorphic $L^p$-type'' we mean that every $L^p$-spectral multiplier for $L$ is necessarily holomorphic in a complex neighborhood of some non-isolated point of the $L^2$-spectrum of $L$. This can in fact only arise if the group algebra $L^1(G)$ is non-symmetric. Assume that $p\ne 2$. For a point $l$ in the dual $\frak g ^*$ of the Lie algebra $\frak g$ of $G$, we denote by $\Omega(l)=Ad^*(G)l$ the corresponding coadjoint orbit. We prove that every sub-Laplacian on $G$ is of holomorphic $L^p$-type, provided there exists a point $l\in \frak g ^*$ satisfying ``Boidol's condition'' (which is equivalent to the non-symmetry of $L^1(G)$), such that the restriction of $\Omega(l)$ to the nilradical of $\frak g$ is closed.


title: On the Hodge-Newton decomposition for split groups

abstract: The main purpose of this paper is to prove a group-theoretic generalization of a theorem of Katz on isocrystals. Along the way we reprove the group-theoretic generalization of Mazur's inequality for isocrystals due to Rapoport-Richartz, and generalize from split groups to unramified groups a result of Kottwitz-Rapoport which determines when an affine Deligne-Lusztig subset of the affine Grassmannian is non-empty.


title: Card shuffling and the decomposition of tensor products

abstract: Let H be a subgroup of a finite group G. We use Markov chains to quantify how large r should be so that the decomposition of the r tensor power of the representation of G on cosets on H behaves (after renormalization) like the regular representation of G. For the case where G is a symmetric group and H a parabolic subgroup, we find that this question is precisely equivalent to the question of how large r should be so that r iterations of a shuffling method randomize the Robinson-Schensted-Knuth shape of a permutation. This equivalence is rather remarkable, if only because the representation theory problem is related to a reversible Markov chain on the set of representations of the symmetric group, whereas the card shuffling problem is related to a nonreversible Markov chain on the symmetric group. The equivalence is also useful, and results on card shuffling can be applied to yield sharp results about the decomposition of tensor powers.


title: Symmetric Brace Algebras

abstract: We develop a symmetric analog of brace algebras and discuss the relation of such algebras to $L_{\infty}$-algebras. We give an alternate proof that the category of symmetric brace algebras is isomorphic to the category of pre-Lie algebras. As an application, symmetric braces are used to describe transfers of strongly homotopy structures. We then explain how these symmetric brace algebras may be used to examine the $L_{\infty}$-algebras that result from a particular gauge theory for massless particles of high spin.


title: The Beckman-Quarles theorem for mappings from R^2 to F^2, where F is a subfield of a commutative field extending R

abstract: Let F be a subfield of a commutative field extending R. Let \phi_2: F^2 \times F^2 \to F, \phi_2((x_1,x_2),(y_1,y_2))=(x_1-y_1)^2+(x_2-y_2)^2. We say that f:R^2 \to F^2 preserves distance d \geq 0 if for each x,y \in R^2 |x-y|=d implies \phi_2(f(x),f(y))=d^2. We prove that each unit-distance preserving mapping f:R^2 \to F^2 has a form I \circ (\rho,\rho), where \rho: R \to F is a field homomorphism and I: F^2 \to F^2 is an affine mapping with orthogonal linear part.


title: Notes on the Second Eigenvalue of the Google Matrix

abstract: If $A$ is an $n\times n$ matrix whose $n$ eigenvalues are ordered in terms of decreasing modules, $|\lambda_1 | \geq |\lambda_2| \geq ... |\lambda_n|$, it is often of interest to estimate $\frac{|\lambda_2|}{|\lambda_1|}$. If $A$ is a row stochastic matrix (so $\lambda_1 = 1$), one can use an old formula of R. L. Dobrushin to give a useful, explicit formula for $|\lambda_2|$. The purpose of this note is to disseminate these known results more widely and to show how they imply, as a very special case, some recent theorems of Haveliwala and Kamvar about the second eigenvalue of the Google matrix.


title: A family of critically finite maps with symmetry

abstract: The symmetric group S_n acts as a reflection group on CP^{n-2} (for $n\geq 3$) . Associated with each of the $\binom{n}{2}$ transpositions in S_n is an involution on CP^{n-2} that pointwise fixes a hyperplane--the mirrors of the action. For each such action, there is a unique S_n-symmetric holomorphic map of degree n+1 whose critical set is precisely the collection of hyperplanes. Since the map preserves each reflecting hyperplane, the members of this family are critically-finite in a very strong sense. Considerations of symmetry and critical-finiteness produce global dynamical results: each map's fatou set consists of a special finite set of superattracting points whose basins are dense.


title: Well-poised generation of Ap\'ery-like recursions

abstract: The idea to use classical hypergeometric series and, in particular, well-poised hypergeometric series in diophantine problems of the values of the polylogarithms has led to several novelties in number theory and neighbouring areas of mathematics. Here we present a systematic approach to derive second-order polynomial recursions for approximations to some values of the Lerch zeta function, depending on the fixed (but not necessarily real) parameter $\alpha$ satisfying the condition $\Re(\alpha)<1$. Substituting $\alpha=0$ into the resulting recurrence equations produces the famous recursions for rational approximations to $\zeta(2)$, $\zeta(3)$ due to Ap\'ery, as well as the known recursion for rational approximations to $\zeta(4)$. Multiple integral representations for solutions of the constructed recurrences are also given.


title: Monodromy of logarithmic Barsotti-Tate groups attached to 1-motives

abstract: Let $R$ be a complete discrete valuation ring with perfect residue field $k$ of positive characteristic $p$ and field of fractions $K$ of characteristic 0. In this paper we consider a $K$-1-motive $M_K$ as in [Ra] and its associated Barsotti-Tate group. This last does not in general extend to a Barsotti-Tate group over $R$. However, with some assumptions, it extends to a logarithmic Barsotti-Tate group over $R$. This follows from [Ra] and Kato's results on finite logarithmic group schemes. Once chosen a uniformizing parameter $\pi$ of $R$, any logarithmic Barsotti-Tate group over $R$ is described by two data $(G,N)$ where $G$ is a classical Barsotti-Tate group over $R$ and $N$ is a homomorphism of classical Barsotti-Tate groups. Moreover, if $R=W(k)$, $N$ induces a $W(k)$-homorphism ${\cal N}\colon M(G_k)\to M(G_k)$ on Dieudonn\'e modules such that $F{\cal N}V={\cal N}$ and ${\cal N}^2=0$. In the first part of the paper we recall these constructions and we show how to relate $N$ with the ``geometric monodromy'' introduced by Raynaud. In the second part of the paper we give an explicit description of ${\cal N}$ in terms of additive extensions and integrals. In the last part of the paper we describe how to recover the logarithmic Barsotti-Tate group attached to a 1-motive from a concrete scheme endowed with a suitable logarithmic structure.


title: Derived Categories of Nodal Algebras

abstract: In this article we classify indecomposable objects of the derived categories of finitely-generated modules over certain infinite-dimensional algebras. The considered class of algebras (which we call nodal algebras) contains such well-known algebras as the complete ring of a double nodal point $\kk[[x,y]]/(xy)$ and the completed path algebra of the Gelfand quiver. As a corollary we obtain a description of the derived category of Harish-Chandra modules over $SL_{2}({\mathbb R})$. We also give an algorithm, which allows to construct projective resolutions of indecomposable complexes. In the appendix we prove the Krull-Schmidt theorem for homotopy categories.


title: Asymptotic behaviour of quasi-orthogonal polynomials

abstract: We obtain explicit upper and lower bounds on the norms of the spectral projections of the non-self-adjoint harmonic oscillator. Some of our results apply to a variety of other families of orthogonal polynomials.


title: Indecomposables of the derived categories of certain associative algebras

abstract: In this article we describe indecomposable objects of the derived categories of a branch class of associative algebras. To this class belong such known classes of algebras as gentle algebras, skew-gentle algebras and certain degenerations of tubular algebras.


title: Two linear transformations each tridiagonal with respect to an eigenbasis of the other; an overview

abstract: Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider an ordered pair of linear transformations $A:V\to V$ and $A^*:V\to V$ that satisfy conditions (i), (ii) below. (i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal. (ii) There exists a basis for $V$ with respect to which the matrix representing $A$ is diagonal and the matrix representing $A^*$ is irreducible tridiagonal. We call such a pair a Leonard pair on $V$. We give an overview of the theory of Leonard pairs.


title: The Number of Hierarchical Orderings

abstract: An ordered set-partition (or preferential arrangement) of n labeled elements represents a single ``hierarchy''; these are enumerated by the ordered Bell numbers. In this note we determine the number of ``hierarchical orderings'' or ``societies'', where the n elements are first partitioned into m <= n subsets and a hierarchy is specified for each subset. We also consider the unlabeled case, where the ordered Bell numbers are replaced by the composition numbers. If there is only a single hierarchy, we show that the average rank of an element is asymptotic to n/(4 log 2) in the labeled case and to n/4 in the unlabeled case.


title: Fibred K"ahler and quasi-projective Groups

abstract: We formulate a new theorem giving several necessary and sufficient conditions in order that a surjection of the fundamental group $\pi_1(X)$ of a compact K\"ahler manifold onto the fundamental group $\Pi_g$ of a compact Riemann surface of genus $g \geq 2$ be induced by a holomorphic map. For instance, it suffices that the kernel be finitely generated. We derive as a corollary a restriction for a group $G$, fitting into an exact sequence $ 1 \ra H \ra G \ra \Pi_g \ra 1$, where $H$ is finitely generated, to be the fundamental group of a compact K\"ahler manifold. Thanks to the extension by Bauer and Arapura of the Castelnuovo de Franchis theorem to the quasi-projective case (more generally, to Zariski open sets of compact K\"ahler manifolds) we first extend the previous result to the non compact case. We are finally able to give a topological characterization of quasi-projective surfaces which are fibred over a (quasi-projective) curve by a proper holomorphic map of maximal rank.


title: Minimal disks bounded by three straight lines in Euclidean space and trinoids in hyperbolic space

abstract: Following Riemann's idea, we prove the existence of a minimal disk in Euclidean space bounded by three lines in generic position and with three helicoidal ends of angles less than $\pi$. In the case of general angles, we prove that there exist at most four such minimal disks, we give a sufficient condition of existence in terms of a system of three equations of degree 2, and we give explicit formulas for the Weierstrass data in terms of hypergeometric functions. Finally, we construct constant-mean-curvature-one trinoids in hyperbolic space by the method of the conjugate cousin immersion.


title: Deformations in the large of some complex manifolds, I

abstract: Main topic of the paper is the determination, for a compact complex manifold $M$, of the class of manifolds $X$ which are deformation equivalent to it. If $M$ is a complex torus, then also $X$ is so. After describing the structure of principal holomorphic torus bundles over curves, a similar result (stability by deformations in the large) is obtained also for the latter class of manifolds. A section of the paper is devoted to the structure of principal holomorphic torus bundles over tori, establishing the Riemann bilinear relations, and exhibiting a so called Appell Humbert family, which could conjecturally give all small deformations. Finally, a general definition is given of so called Blanchard -Calabi manifolds, which, using an old construction of Sommese, show that the family of complex structures on the differentiable manifold underlying the product of a curve of genus $g\geq 2$ with a 2-dimensional complex torus admits several distinct deformation types.


title: From Abel's heritage: transcendental objects in algebraic geometry and their algebrization

abstract: A mixture of an historical article, and of a survey of recent developments, containing also a couple of new results.


title: A remark on capillary surfaces in a 3-dimensional space of constant curvature

abstract: We generalize a theorem by J. Choe on capillary surfaces for arbitrary 3-dimensional spaces of constant curvature. The main tools in this paper are an extension of a theorem of H. Hopf due to S.-S. Chern and two index lemmas by J. Choe.


title: Geometrical versus Topological Properties of Manifolds

abstract: Given a compact $n$-dimensional immersed Riemannian manifold $M^n$ in some Euclidean space we prove that if the Hausdorff dimension of the singular set of the Gauss map is small, then $M^n$ is homeomorphic to the sphere $S^n$. Also, we define a concept of finite geometrical type and prove that finite geometrical type hypersurfaces with small set of points of zero Gauss-Kronecker curvature are topologically the sphere minus a finite number of points. A characterization of the $2n$-catenoid is obtained.


title: Equilibrium States for Random Non-uniformly Expanding Maps

abstract: We show that, for a robust ($C^2$-open) class of random non-uniformly expanding maps, there exists equilibrium states for a large class of potentials.In particular, these sytems have measures of maximal entropy. These results also give a partial answer to a question posed by Liu-Zhao. The proof of the main result uses an extension of techniques in recent works by Alves-Ara\'ujo, Alves-Bonatti-Viana and Oliveira.


title: Compression and Erdos-Ko-Rado graphs

abstract: For a graph G and integer r\geq 1 we denote the collection of independent r-sets of G by I^{(r)}(G). If v\in V(G) then I_v^{(r)}(G) is the collection of all independent r-sets containing v. A graph G, is said to be r-EKR, for r\geq 1, iff no intersecting family A\subseteq I^{(r)}(G) is larger than max_{v\in V(G)}|I^{(r)}_v(G)|. There are various graphs which are known to have this property: the empty graph of order n\geq 2r (this is the celebrated Erdos-Ko-Rado theorem), any disjoint union of at least r copies of K_t for t\geq 2, and any cycle. In this paper we show how these results can be extended to other classes of graphs via a compression proof technique. In particular we show that any disjoint union of at least r complete graphs, each of order at least two, is r-EKR. We also show that paths are r-EKR for all r\geq 1.


title: Graphs with the Erdos-Ko-Rado property

abstract: For a graph G and integer r \geq 1 we denote the family of independent r-sets of V(G) by I^{(r)}(G). A graph G is said to be r-EKR if no intersecting subfamily of I^{(r)}(G) is larger than the largest such family all of whose members contain some fixed v \in V(G). If this inequality is always strict, then G is said to be strictly r-EKR. We show that if a graph G is r-EKR then its lexicographic product with any complete graph is r-EKR. For any graph G, we define \mu(G) to be the minimum size of a maximal independent vertex set. We conjecture that, if 1 \leq r \leq 1/2\mu(G), then G is r-EKR, and if r<1/2\mu(G), then G is strictly r-EKR. This is known to be true when G is an empty graph, a cycle, a path or the disjoint union of complete graphs. We show that it is also true when G is the disjoint union of a pair of complete multipartite graphs.


title: How definitive is the standard interpretation of Goedel's Incompleteness Theorem?

abstract: Standard interpretations of Goedel's "undecidable" proposition, [(Ax)R(x)], argue that, although [~(Ax)R(x)] is PA-provable if [(Ax)R(x)] is PA-provable, we may not conclude from this that [~(Ax)R(x)] is PA-provable. We show that such interpretations are inconsistent with a standard Deduction Theorem of first order theories.


title: Quotients of a Universal Locally Projective Polytope of type {5,3,5}

abstract: This article examines the universal polytope $\CP$ (of type $\{5,3,5\}$) whose facets are dodecahedra, and whose vertex figures are hemi-icosahedra. The polytope is proven to be finite, and the structure of its group is identified. This information is used to classifiy the quotients of the polytope. A total of 145 quotients are found, including 69 section regular polytopes with the same facets and vertex figures as $\CP$.


title: Pro-l birational anabelian geometry over algebraically closed fields I

abstract: We consider function fields of transcendence degree at least 2 over algebraic closures of finite fields, and describe a functorial way to recover such function fields form their pro-l Galois theory.


title: A survey of classical knot concordance

abstract: This is survey about the classical knot concordance group, prepared for an upcoming handbook of knot theory. Topics include: the basic definitions of concordance; the theory of algebraic concordance as developed by Levine; the theory of Casson-Gordon invariants; applications of topological surgery as developed by Freedman; smooth results based on differential geometric techniques such as those of Donaldson; the filtration of the concordance group as developed by Cochran, Orr, and Teichner; and relations to classical 3-dimensional knot theory. There is also a short problem list.


title: Pseudoholomorphic strips in symplectisations III: Embeding properties and compactness

abstract: This paper is the last in a series of three papers which investigate pseudoholomorphic strips in the symplectisation of a three dimensional closed contact manifold with a mixed boundary condition. We will prove a compactness and an intersection result, and we will investigate the embedding properties of such pseudoholomorphic curves.


title: Duality and Normal Parts of Operator Modules

abstract: For an operator bimodule $X$ over von Neumann algebras $A\subseteq\bh$ and $B\subseteq\bk$, the space of all completely bounded $A,B$-bimodule maps from $X$ into $\bkh$, is the bimodule dual of $X$. Basic duality theory is developed with a particular attention to the Haagerup tensor product over von Neumann algebras. To $X$ a normal operator bimodule $\nor{X}$ is associated so that completely bounded $A,B$-bimodule maps from $X$ into normal operator bimodules factorize uniquely through $\nor{X}$. A construction of $\nor{X}$ in terms of biduals of $X$, $A$ and $B$ is presented. Various operator bimodule structures are considered on a Banach bimodule admitting a normal such structure.


title: The Last Aproach to the Settlement of the Jacobian Conjecture

abstract: Let S be a polynomial ring over a field of characteristic zero in finitely may variables. Let T be an unramified, finitely generated extension of S with $T^\times = k^\times$. Then T = S.


title: PROPped up graph cohomology

abstract: We consider graph complexes with a flow and compute their cohomology. More specifically, we prove that for a PROP generated by a Koszul dioperad, the corresponding graph complex gives a minimal model of the PROP. We also give another proof of the existence of a minimal model of the bialgebra PROP from math.AT/0209007. These results are based on the useful notion of a 1/2 PROP introduced by Kontsevich in an e-mail message to the first author.


title: Positivity and canonical bases in rank 2 cluster algebras of finite and affine types

abstract: The main motivation for the study of cluster algebras initiated in math.RT/0104151, math.RA/0208229 and math.RT/0305434 was to design an algebraic framework for understanding total positivity and canonical bases in semisimple algebraic groups. In this paper, we introduce and explicitly construct the canonical basis for a special family of cluster algebras of rank 2.


title: Quasiconvexity in the curve complex

abstract: Let S be the boundary of a handlebody M. We prove that the set of curves in S that are boundaries of disks in M, considered as a subset of the complex of curves of S, is quasi-convex.


title: Stability of Solitons for the KdV equation in H^s, 0 <= s< 1

abstract: We study the long-time stability of soliton solutions to the Korteweg-deVries equation. We consider solutions $u$ to the KdV with initial data in $H^s$, $0 \leq s < 1$, that are initially close in $H^s$ norm to a soliton. We prove that the possible orbital instability of these ground states is at most polynomial in time. This is an analogue to the $H^s$ orbital instability result of \cite{CKSTT3}, and obtains the same maximal growth rate in $t$. Our argument is based on the {``}$I$-method{\rq\rq} used in \cite{CKSTT3} and other papers of Colliander, Keel, Staffilani, Takaoka and Tao, which pushes these $H^s$ functions to the $H^1$ norm.


title: Fock space representations and crystal bases for $C_n^{(1)}$

abstract: We describe the Fock space representations and crystal bases for the affine Kac-Moody Lie algebra of type $C_n^{(1)}$ in terms of coloured Young diagrams.


title: Elementarity and dimensions

abstract: We give an alternative proof of Fedorchuk's recent result that dim X <= Dg X for compact Hausdorff spaces X. We use the L\"{o}wenheim-Skolem theorem to reduce the problem to the metric case.


title: Chen Lie algebras

abstract: The Chen groups of a finitely-presented group G are the lower central series quotients of its maximal metabelian quotient, G/G''. The direct sum of the Chen groups is a graded Lie algebra, with bracket induced by the group commutator. If G is the fundamental group of a formal space, we give an analog of a basic result of D. Sullivan, by showing that the rational Chen Lie algebra of G is isomorphic to the rational holonomy Lie algebra of G modulo the second derived subalgebra. Following an idea of W.S. Massey, we point out a connection between the Alexander invariant of a group G defined by commutator-relators, and its integral holonomy Lie algebra. As an application, we determine the Chen Lie algebras of several classes of geometrically defined groups, including surface-like groups, fundamental groups of certain classical link complements, and fundamental groups of complements of complex hyperplane arrangements. For link groups, we sharpen Massey and Traldi's solution of the Murasugi conjecture. For arrangement groups, we prove that the rational Chen Lie algebra is combinatorially determined.


title: Action minimizing orbits in the n-body problem with simple choreography constraint

abstract: In 1999 Chenciner and Montgomery found a remarkably simple choreographic motion for the planar 3-body problem (see \cite{CM}). In this solution 3 equal masses travel on a eight shaped planar curve; this orbit is obtained minimizing the action integral on the set of simple planar choreographies with some special symmetry constraints. In this work our aim is to study the problem of $n$ masses moving in $\RR^d$ under an attractive force generated by a potential of the kind $1/r^\alpha$, $\alpha >0$, with the only constraint to be a simple choreography: if $q_1(t),...,q_n(t)$ are the $n$ orbits then we impose the existence of $x \in H^1_{2 \pi}(\RR,\RR^d)$ such that $q_i(t)=x(t+(i-1) \tau), i=1,...,n, t \in \RR, $ where $\tau = 2\pi / n$. In this setting, we first prove that for every $d,n \in \NN$ and $\alpha>0$, the lagrangian action attains its absolute minimum on the planar circle. Next we deal with the problem in a rotating frame and we show a reacher phenomenology: indeed while for some values of the angular velocity minimizers are still circles, for others the minima of the action are not anymore rigid motions.


title: Periodic points for good reduction maps on curves

abstract: The periodic points of a morphism of good reduction for a smooth projective curve with good reduction over the p-adics form a discrete set. This is used to give an interpretation of the morphic height in terms of asymptotic properties of periodic points, and a morphic analogue of Jensen's formula.


title: Does Church-Kleene ordinal $\omega_1^{CK}$ exist?

abstract: A question is proposed if a nonrecursive ordinal, the so-called Church-Kleene ordinal $\omega_1^{CK}$ really exists.


title: A mixed hook-length formula for affine Hecke algebras

abstract: Consider the affine Hecke algebra $H_l$ corresponding to the group $GL_l$ over a $p$-adic field with the residue field of cardinality $q$. Regard $H_l$ as an associative algebra over the field $C(q)$. Consider the $H_{l+m}$-module $W$ induced from the tensor product of the evaluation modules over the algebras $H_l$ and $H_m$. The module $W$ depends on two partitions $\lambda$ of $l$ and $\mu$ of $m$, and on two non-zero elements of the field $C(q)$. There is a canonical operator $J$ acting on $W$, it corresponds to the trigonometric $R$-matrix. The algebra $H_{l+m}$ contains the finite dimensional Hecke algebra of rank $l+m$ as a subalgebra, and the operator $J$ commutes with the action of this subalgebra on $W$. Under this action, $W$ decomposes into irreducible subspaces according to the Littlewood-Richardson rule. We compute the eigenvalues of $J$, corresponding to certain multiplicity-free irreducible components of $W$. In particular, we give a formula for the ratio of two eigenvalues of $J$, corresponding to the ``highest'' and the ``lowest'' components. As an application, we derive the well known $q$-analogue of the hook-length formula for the number of standard tableaux of shape $\lambda$.


title: Extended Bloch group and the Cheeger-Chern-Simons class

abstract: We define an extended Bloch group and show it is naturally isomorphic to H_3(PSL(2,C)^\delta ;Z). Using the Rogers dilogarithm function this leads to an exact simplicial formula for the universal Cheeger-Chern-Simons class on this homology group. It also leads to an independent proof of the analytic relationship between volume and Chern-Simons invariant of hyperbolic 3-manifolds conjectured by Neumann and Zagier [Topology 1985] and proved by Yoshida [Invent. Math. 1985] as well as effective formulae for the Chern-Simons invariant of a hyperbolic 3-manifold.


title: Remark on some conformally invariant integral equations: the method of moving spheres

abstract: We study some conformally invariant integral equations using the method of moving spheres.


title: Moduli of products of curves

abstract: This paper studies the moduli space of stable surfaces of general type. The moduli space component containing the moduli point of a product of smooth curves of general type is proved to be the product of the moduli spaces of the curves, unless the curves have the same genus, in which case it is the symmetric product of the moduli space of curves. This result follows from a study of deformation theory of products and the singularities of products of nodal curves (namely that the product of nodal curves has semilogcanonical singularities).


title: Probl\`eme de Lehmer pour les hypersurfaces de vari\'et\'es ab\'eliennes de type C.M

abstract: We obtain a lower bound for the normalised height of a non-torsion hypersurface $V$ of a C.M. abelian variety $A$ which is a refinement of a precedent result. This lower bound is optimal in terms of the geometric degree of $V$, up to an absolute power of a ``log'' (independant of the dimension of $A$). We thus extend the results of F. Amoroso and S. David on the same problem on a multiplicative group $\mathbb{G}_m^n$. When $A$ is an elliptic curve and $V=\bar{P}$ is the set of conjugates of a non torsion $\bar{k}$-point, we reobtain the result of M. Laurent on the elliptic Lehmer's problem.


title: Rayleigh Matroids

abstract: Motivated by a property of linear resistive electrical networks, we introduce the class of Rayleigh matroids. This is a subclass of the balanced matroids introduced by Feder and Mihail [FM] in 1992. We prove a variety of results relating Rayleigh matroids to other well-known classes -- in particular, we show that a binary matroid is Rayleigh if and only if it does not contain S_8 as a minor. This has the consequence that a binary matroid is balanced if and only if it is Rayleigh, and provides the first complete proof in print that S_8 is the only minor-minimal binary non-balanced matroid, as claimed in [FM]. We also give an example of a balanced matroid which is not Rayleigh.


title: Surjectivity Criteria for p-adic Representations, Part II

abstract: We prove surjectivity criteria for $p$-adic representations and we apply them to abelian varieties over number fields. In particular, we provide examples of Jacobians over $\dbQ$ of dimension $d\in\{1,2,3\}$ whose 2-adic representations have as images $GSp_{2d}(\dbZ_2)$.


title: Integral Canonical Models of Shimura Varieties of Preabelian Type

abstract: We prove the existence of integral canonical models of Shimura varieties of preabelian type with respect to primes of characteristic at least 5.


title: Cyclic homology of Hopf Galois extensions and Hopf algebras

abstract: Let H be a Hopf algebra. By definition a modular crossed H-module is a vector space M on which H acts and coacts in a compatible way. To every modular crossed H-module M we associate a cyclic object Z(H,M). The cyclic homology of Z(H,M) extends the usual cyclic homology of the algebra structure of H, and the relative cyclic homology of an H-Galois extension. For a Hopf subalgebra K we compute, under some assumptions, the cyclic homology of an induced modular crossed module. As a direct application of this computation, we describe the relative cyclic homology of strongly graded algebras. In particular, we calculate the (usual) cyclic homology of group algebras and quantum tori. Finally, when H is the enveloping algebra of a Lie algebra, we construct a spectral sequence that converges to the cyclic homology of H with coefficients in an arbitrary modular crossed module. We also show that the cyclic homology of almost symmetric algebras is isomorphic to the cyclic homology of H with coefficients in a certain modular crossed-module.


title: The homology of invariant group chains

abstract: If $Q$ is a group acting as a group of automorphisms of another group $G$ (with finite orbits), denote by $C_*(G)^Q$ the subcomplex of $Q$-invariant chains in the bar complex $C_*(G)$. In this paper, we study the homology of the complex $C_*(G)^Q$ and compute several examples.


title: The Hausmann-Weinberger 4-manifold invariant of abelian groups

abstract: The Hausmann-Weinberger invariant of a group G is the minimal Euler characteristic of a closed orientable 4-manifold M with fundamental group G. We compute this invariant for finitely generated free abelian groups and estimate the invariant for all finitely generated abelian groups.


title: The Singular Theta Correspondence, Lorentzian Lattices and Borcherds-Kac-Moody Algebras

abstract: This dissertation answers some of the questions raised in Borcherds' papers on Moonshine and Lorentzian reflection groups. We prove (assuming an open conjecture of Burger, Li and Sarnak) that a Lorentzian reflection group with Weyl vector is associated to a vector-valued modular form. This result allows us to establish a folklore conjecture that the maximal dimension of a Lorentzian reflection group with Weyl vector is 26. In the case of elementary lattices, we show that these vector-valued forms can be obtained by inducing scalar-valued forms. This allows us to explain the critical signatures which occur in Borcherds' work. Many of the structures which occur at these critical signatures are especially beautiful and have appeared independently throughout the literature. We investigate Borcherds-Kac-Moody (BKM) algebras with denominator formulas that are singular weight automorphic forms. The results of these investigations suggest that all such BKM algebras are related to orbifold constructions of vertex algebras and elements of the Monster sporadic group. Finally, we show how work in this dissertation combined with results of Bruinier gives a new insight into the arithmetic mirror symmetry conjecture of Gritsenko and Nikulin.


title: Spaces of rational maps and the Stone-Weierstrass Theorem

abstract: It is shown that Segal's theorem on the spaces of rational maps from CP^1 to CP^n can be extended to the spaces of continuous rational maps from CP^m to CP^n for any m less than or equal to n. The tools are the Stone-Weierstrass Theorem and Vassiliev's machinery of simplicial resolutions.


title: Can Laplace's formula model a deterministic universe that is irreducibly probabilistic?

abstract: If we assume the Thesis that any classical Turing machine T, which halts on every n-ary sequence of natural numbers as input in a determinate time t(n), determines a PA-provable formula, whose standard interpretation is an n-ary arithmetical relation f(x1, ..., xn) that holds if, and only if, T halts, then we can define Laplace's formula recursively such that it can model the state of a deterministic quantum universe that is irreducibly probabilistic.


title: Characterization of Hermitian symmetric spaces by fundamental forms

abstract: We show that an equivariantly embedded Hermitian symmetric space in a projective space, which contains neither a projective space nor a hyperquadric as a component, is characterized by their fundamental forms as a local submanifold of the projective space. Using some invariant-theoretic properties of the fundamental forms and Se-ashi's work on linear differential equations of finite type, we reduce the proof to the vanishing of certain Spencer cohomology groups. The vanishing is checked by Kostant's harmonic theory for Lie algebra cohomology.


title: Products of Beta matrices and sticky flows

abstract: A discrete model of Brownian sticky flows on the unit circle is described: it is constructed with products of Beta matrices on the discrete torus. Sticky flows are defined by their ``moments'' which are consistent systems of transition kernels on the unit circle. Similarly, the moments of the discrete model form a consistent system of transition matrices on the discrete torus. A convergence of Beta matrices to sticky kernels is shown at the level of the moments. As the generators of the n-point processes are defined in terms of Dirichlet forms, the proof is performed at the level of the Dirichlet forms. The evolution of a probability measure by the flow of Beta matrices is described by a measure-valued Markov process. A convergence result of its finite dimensional distributions is deduced.


title: Homomorphisms from mapping class groups

abstract: This paper concerns rigidity of the mapping class groups. We show that any homomorphism $\phi:{\rm Mod}_g\to {\rm Mod}_h$ between mapping class groups of closed orientable surfaces with distinct genera $g>h$ is trivial if $g\geq 3$ and has finite image for all $g\geq 1$. Some implications are drawn for more general homomorphs of these groups.


title: Characterizing Simplicial Commutative Algebras with Vanishing Andr\'e-Quillen Homology

abstract: The use of homological and homotopical devices, such as Tor and Andr\'e-Quillen homology, have found substantial use in characterizing commutative algebras. The primary category setting has been differentially graded algebras and modules, but recently simplicial categories have also proved to be useful settings. In this paper, we take this point of view up a notch by extending some recent uses of homological algebra in characterizing Noetherian commutative algebras to characterizing simplicial commutative algebras having finite Noetherian homotopy through the use of simplicial homotopy theory. These characterizations involve extending the notions of locally complete intersections and locally Gorenstein algebras to the simplicial homotopy setting.


title: On the Boundedness in $H^{1/4}$ of the Maximal Square Function Associated with the Schroedinger Equation

abstract: A long standing conjecture for the linear Schroedinger equation states that 1/4 of derivative in $L^2$, in the sense of Sobolev spaces, suffices in any dimension for the solution to that equation to converge almost everywhere to the initial datum as the time goes to 0. This is only known to be true in dimension 1 by work of Carleson. In this paper we show that the conjecture is true on spherical averages. To be more precise, we prove the $L^2$ boundedness of the associated maximal square function on the Sobolev class $H^{1/4}(R^n)$ in any dimension n.


title: On cofinite subgroups of mapping class groups

abstract: For any positive integer $n$, we exhibit a cofinite subgroup $\Gamma_n$ of the mapping class group of a surface of genus at most two such that $\Gamma_n$ admits an epimorphism onto a free group of rank $n$. We conclude that $H^1(\Gamma_n;\Z)$ has rank at least $n$ and the dimension of the second bounded cohomology of each of these mapping class groups is the cardinality of the continuum. In the case of genus two, the groups $\Gamma_n$ can be chosen not to contain the Torelli group. Similarly for hyperelliptic mapping class groups. We also exhibit an automorphism of a subgroup of finite index in the mapping class group of a sphere with four punctures (or a torus) such that it is not the restriction of an endomorphism of the whole group.


title: Low-dimensional homology groups of mapping class groups: a survey

abstract: In this survey paper, we give a complete list of known results on the first and the second homology groups of surface mapping class groups. Some known results on higher (co)homology are also mentioned.


title: Exact sequences for equivariantly formal spaces

abstract: Let T be a torus. We present an exact sequence relating the relative equivariant cohomologies of the skeletons of an equivariantly formal T-space. This sequence, which goes back to Atiyah and Bredon, generalizes the so-called Chang-Skjelbred lemma. As coefficients, we allow prime fields and subrings of the rationals, including the integers. We extend to the same coefficients a generalization of this "Atiyah-Bredon sequence" for actions without fixed points which has recently been obtained by Goertsches and Toeben.


title: On Simplicial Commutative Algebras with Finite Andre-Quillen Homology

abstract: L. Avramov, following D. Quillen, posed a conjecture to the effect that if $R \to A$ is a homomorphism of Noetherian rings then the Andr\'e-Quillen homology on the category of A-modules satisfies: $D_{s}(A|R;-) = 0$ for $s\gg 0$ implies $D_{s}(A|R;-) = 0$ for s>2. In an earlier paper, the author posed an extended version of this conjecture which considered A to be a simplicial commutative R-algebra with Noetherian homotopy such that the characteristic of $\pi_{0}A$ is non-zero. In addition, a homotopy characterization of such algebras was described. The main goal of this paper is to develop a strategy for establishing this extended conjecture and provide a complete proof when R is Cohen-Macaulay of characteristic 2.


title: Holonomy for Gerbes over Orbifolds

abstract: In this paper we compute explicit formulas for the holonomy map for a gerbe with connection over an orbifold. We show that the holonomy descends to a transgression map in Deligne cohomology. We prove that this recovers both the inner local systems in Ruan's theory of twisted orbifold cohomology and the local system of Freed-Hopkins-Teleman in their work in twisted K-theory. In the case in which the orbifold is simply a manifold we recover previous results of Gawedzki and Brylinski.


title: Koszul duality and equivariant cohomology

abstract: Let G be a topological group such that its homology H(G) with coefficients in a principal ideal domain R is an exterior algebra, generated in odd degrees. We show that the singular cochain functor carries the duality between G-spaces and spaces over BG to the Koszul duality between modules up to homotopy over H(G) and H^*(BG). This gives in particular a Cartan-type model for the equivariant cohomology of a G-space. As another corollary, we obtain a multiplicative quasi-isomorphism C^*(BG) -> H^*(BG). A key step in the proof is to show that a differential Hopf algebra is formal in the category of A-infinity algebras provided that it is free over R and its homology an exterior algebra.


title: Some Toric Manifolds and a Path Integral

abstract: The toric manifolds in question were invented by Bott and studied by Grossberg and Karshon under the name "Bott towers". Interest in them comes from their relation to characters of semisimple Lie groups and geometric quantization. We offer another construction of them, introduce a family symplectic structures as curvatures of line bundles, work out canonical coordinates (action-angle variables), derive positivity criteria for the curvature, and determine the range of the moment map. A character of the torus group is introduced as an integral in the spirit of Kirillov's character formula and shown to equal the sum over the integral points in the moment polytope by methods from convex analysis and equivariant cohomology. The result is compared with an explicit calculation of a path integral, based on a definition devised for the occasion.


title: Buildings and classical groups

abstract: This is a survey article on classical groups (over arbitrary division rings) and their geometries.


title: Almost Hermitian Structures and Quaternionic Geometries

abstract: Gray & Hervella gave a classification of almost Hermitian structures (g,I) into 16 classes. We systematically study the interaction between these classes when one has an almost hyper-Hermitian structure (g,I,J,K). In general dimension we find at most 167 different almost hyper-Hermitian structures. In particular, we obtain a number of relations that give hyperK\"aher or locally conformal hyperK\"ahler structures, thus generalising a result of Hitchin. We also study the types of almost quaternion-Hermitian geometries that arise and tabulate the results.


title: Vari\'{e}t\'{e}s de Poisson polaris\'{e}es

abstract: We introduce and study the basic notion of polarized Poisson manifolds generalizing the classical case of Poisson manifolds and extend this last notion for the ${k-}$% symplectic stuctures. And also, we show that for any polarized Hamiltonian map, the associated Nambu's dynamical system and polarized Hamiltonian system are connected by relations characterizing the mechanical aspect of the $k-$symplectic geometry.


title: Eta invariant and Chern-Simons current

abstract: We show that the R/Z part of the analytically defined eta invariant of Atiyah-Patodi-Singer for a Dirac operator on an odd dimensional closed spin manifold can be expressed purely geometrically through a stable Chern-Simons current on a higher dimensional sphere. As a preliminary application, we discuss the relation with the Atiyah-Patodi-Singer R/Z index theorem for unitary flat vector bundles, and prove an R refinement in the case where the Dirac operator is replaced by the Signature operator. We also extend the above discussion to the case of eta invariants associated to Hermitian vector bundles with non-unitary connection, which are constructed by using a trick due to Lott.


title: McKay's correspondence and characters of finite subgroups of SU(2)

abstract: According to McKay (1980) the irreducible characters of finite subgroups of SU(2) are in a natural 1-1 correspondence with the extended Coxeter-Dynkin graphs of type ADE. We show that the character values themselves can be given by an uniform formula, as special values of polynomials which arise naturally as numerators of Poincare series associated to finite subgroups of SU(2) acting on polynomials in two variables. These polynomials have been the subject of a number of investigations, but their interpretation as characters has apparently not been noticed.


title: LS-Galleries, the path model and MV-cycles

abstract: We give an interpretation of the path model of a representation \cite{Lit1} of a complex semisimple algebraic group $G$ in terms of the geometry of its affine Grassmannian. In this setting, the paths are replaced by LS--galleries in the affine Coxeter complex associated to the Weyl group of $G$. To explain the connection with geometry, consider a Demazure--Hansen--Bott--Samelson desingularization $\hat\Sigma(\lam)$ of the closure of an orbit $G(\bc[[t]]).\lam$ in the affine Grassmannian. The homology of $\hat\Sigma(\lam)$ has a basis given by Bia{\l}ynicki--Birula cell's, which are indexed by the $T$--fixed points in $\hat\Sigma(\lam)$. Now the points of $\hat\Sigma(\lam)$ can be identified with galleries of a fixed type in the affine Tits building associated to $G$, and the $T$--fixed points correspond in this language to combinatorial galleries of a fixed type in the affine Coxeter complex. We determine those galleries such that the associated cell has a non-empty intersection with $G(\bc[[t]]).\lam$ (identified with an open subset of $\hat\Sigma(\lam)$), and we show that the closures of the strata associated to LS-galleries are exactly the MV--cycles \cite{MV}, which form a basis of the representation $V(\lam)$ for the Langland's dual group $G^\vee$.


title: Graphs with no $2\delta + 1$ cycle

abstract: Dirac proved that any graph with minimum vertex degree $\delta$ contains either a cycle of length at least $2\delta$ or a Hamilton cycle. Motivated by this result, we characterize those graphs having no cycle longer than $2\delta$.


title: Tensor products with bounded continuous functions

abstract: We study that natural inclusions $C^b(X) \tensor A$ into $C^b(X,A)$ and $C^b(X, C^b(Y))$ into $C^b(X \times Y)$. In particular, excepting trivial cases, both these maps are isomorphisms only when $X$ and $Y$ are pseudocompact. This implies a result of Glicksberg showing that the Stone-Cech compactificiation $\beta(X \times Y)$ is naturally identified with $\beta X \times \beta Y$ if and only if $X$ and $Y$ are pseudocompact.


title: Euler Maclaurin with remainder for a simple integral polytope

abstract: We give an Euler Maclaurin formula with remainder for the sum of the values of a smooth function on the integral points in a simple integral polytope. This formula is proved by elementary methods.


title: Construction of a quantum Heisenberg group

abstract: In this paper, we give a construction of a (C*-algebraic) quantum Heisenberg group. This is done by viewing it as the dual quantum group of the specific non-compact quantum group (A,\Delta) constructed earlier by the author. Our definition of the quantum Heisenberg group is different from the one considered earlier by Van Daele. To establish our object of study as a locally compact quantum group, we also give a discussion on its Haar weight, which is no longer a trace. In the latter part of the paper, we give some additional discussion on the duality mentioned above.


title: The Golden Age of Immersion Theory in Topology: 1959-1973

abstract: We briefly review selected contributions to immersion-theoretic topology, from S. Smale's immersion theory for spheres to M. Gromov's convex integration theory, during the early "golden" period from about 1959-1973. Historical remarks are included and technical concepts are presented informally.


title: Bounding the Cebysev Functional for Sequences of Vectors in Normed Linear Spaces

abstract: Some new bounds for Cebysev functional for sequences of vectors in normed linear spaces are pointed out.


title: The geometric complexity of special Lagrangian $T^2$-cones

abstract: We prove a number of results relating various measures (volume, Legendrian index, stability index, and spectral curve genus) of the geometric complexity of special Lagrangian $T^2$-cones. We explain how these results fit into a program to understand the "most common" three-dimensional isolated singularities of special Lagrangian submanifolds in almost Calabi-Yau manifolds.


title: On Pecaric's Inequality in Inner Product Spaces

abstract: Some related results to Pecaric's inequality in inner product spaces that generalises Bombieri's inequality, are given.


title: Some Bombieri Type Inequalities in Inner Product

abstract: Companion results to the Bombieri generalisation of Bessel's inequality in inner product spaces are given.


title: On the Boas-Bellman Inequality in Inner Product Spaces

abstract: New results related to the Boas-Bellman generalisation of Bessel's inequality in inner product spaces are given.


title: Stochastic Optimal Prediction for the Kuramoto-Sivashinsky Equation

abstract: We examine the problem of predicting the evolution of solutions of the Kuramoto-Sivashinsky equation when initial data are missing. We use the optimal prediction method to construct equations for the reduced system. The resulting equations for the resolved components of the solution are random integrodifferential equations. The accuracy of the predictions depends on the type of projection used in the integral term of the optimal prediction equations and on the choice of resolved components. The novel features of our work include the first application of the optimal prediction formalism to a nonlinear, non-Hamiltonian equation and the use of a non-invariant measure constructed through inference from empirical data.


title: A Note on Anti-Pluricanonical Maps for 5-Folds

abstract: We prove that the anti-pluricanonical map $\Phi_{|-mK_{X}|}$ is birational when $m\geq 16$ for 5-fold $X$ whose anticanonical divisor is nef and big.


title: Almost Homogeneous Poisson Spaces

abstract: We prove that any holomorphic Poisson manifold has an open symplectic leaf which is a pseudo-K\"ahler submanifold, and we define an obstruction to study the equivariance of momentum map for tangential Poisson action. Some properties of almost homogeneous Poisson manifolds are studied and we show that any compact symplectic Poisson homogeneous space is a torus bundle over a dressing orbit.


title: A Geometric Proof of Riemann Hypothesis

abstract: Beginning from the formal resolution of Riemann Zeta function, by using the formula of inner product between two infinite-dimensional vectors in the complex space, the author proved the world's baffling problem -- Riemann hypothesis raised by German mathematician B. Riemann in 1859.


title: Duality formulas of the Special Values of Multiple Polylogarithms

abstract: The special values of multiple polylogarithms, which including multiple zeta values, appear some fields of mathematics and physics. Many kinds of their linear relations are investigated as well as their algebraic relations. From the viewpoint of a connection matrix of Fuchsian equations, we derive two kinds of duality of these values.


title: A non-commutative topology on rep A

abstract: We extend the Zariski topology on simp A, the finite dimensional simple A-representations, to a non-commutative topology (in the sense of Fred Van Oystaeyen) on rep A, all finite dimensional A-representations, using Jordan-Holder filtrations. The non-commutativity of the topology is enforced by the order of the composition factors.


title: Non-commutative covers and the modular group

abstract: We use non-commutative geometry to study the bulk of finite dimensional representations of the modular group SL(2,Z). We give specific 2n-parameter families of 6n-dimensional representations obtained from the quotient singularity C^2/Z_6.


title: A Sharp Decay Estimate for Positive Nonlinear Waves

abstract: We consider a strictly hyperbolic, genuinely nonlinear system of conservation laws in one space dimension. A sharp decay estimate is proved for the positive waves in an entropy weak solution. The result is stated in terms of a partial ordering among positive measures, using symmetric rearrangements and a comparison with a solution of Burgers' equation with impulsive sources.


title: On the Convergence Rate of Vanishing Viscosity Approximations

abstract: Given a strictly hyperbolic, genuinely nonlinear system of conservation laws, we prove the a priori bound $\big\|u(t,\cdot)-u^\ve(t,\cdot)\big\|_{\L^1}= \O(1)(1+t)\cdot \sqrt\ve|\ln\ve|$ on the distance between an exact BV solution $u$ and a viscous approximation $u^\ve$, letting the viscosity coefficient $\ve\to 0$. In the proof, starting from $u$ we construct an approximation of the viscous solution $u^\ve$ by taking a mollification $u*\phi_{\strut \sqrt\ve}$ and inserting viscous shock profiles at the locations of finitely many large shocks, for each fixed $\ve$. Error estimates are then obtained by introducing new Lyapunov functionals which control shock interactions, interactions between waves of different families and by using sharp decay estimates for positive nonlinear waves.


title: Sum-free sets in abelian groups

abstract: Let A be a subset of an abelian group G. We say that A is sum-free if there do not exist x,y and z in A satisfying x + y = z. We determine, for any G, the cardinality of the largest sum-free subset of G. This equals c(G)|G| where c(G) is a constant depending on G and lying in the interval [2/7,1/2]. We also estimate the number of sum-free subsets of G. It turns out that log_2 of this number is c(G)|G| + o(|G|), which is tight up to the o-term. For certain abelian groups, those whose order is divisible by a small prime of the form 3k + 2, we can obtain an asymptotic for the number of sum-free sets.


title: Axiomatic stable homotopy - a survey

abstract: We survey various approaches to axiomatic stable homotopy theory, with examples including derived categories, categories of (possibly equivariant or localized) spectra, and stable categories of modular representations of finite groups. We focus mainly on representability theorems, localisation, Bousfield classes, and nilpotence.


title: Positive solutions to superlinear second-order divergence type elliptic equations in cone-like domains

abstract: We study the problem of the existence and nonexistence of positive solutions to a superlinear second-order divergence type elliptic equation with measurable coefficients $(*)$: $-\nabla\cdot a\cdot\nabla u=u^p$ in an unbounded cone--like domain $G\subset\bf R^N$ $(N\ge 3)$. We prove that the critical exponent $p^*(a,G)=\inf\{p>1 : (*) \hbox{has a positive supersolution in} G\}$ for a nontrivial cone-like domain is always in $(1,N/(N-2))$ and in contrast with exterior domains depends both on the geometry of the domain $G$ and the coefficients $a$ of the equation.


title: Hopf Pairings and (Co)induction Functors over Commutative Rings

abstract: The so called induction functors appear in several areas of Algebra in different forms. Interesting examples are the induction functors in the Theory of Affine Algebraic groups. In this note we investigate the so called Hopf pairings (bialgebra pairings) and use them to study induction functors for affine group schemes over arbitrary commutative ground rings. We present also a special type of Hopf pairings (bialgebra pairings), satisfying the so called $\alpha $-condition. For those pairings the induction functor is studied and a nice description of it is obtained. Along the paper several interesting results are generalized from the case of base fields to the case of arbitrary commutative (noetherian) ground rings.


title: On a question of Brendle and Benson

abstract: In this note we prove that there is no constant $C$, depending on the genus of the surface, such that every element in the mapping class group can be written as a product of at most $C$ torsion elements, answering a question of T. E. Brendle and B. Farb in the negative.


title: Nombre de factorisations d'un grand cycle

abstract: We give a short proof, based on symmetric function theory, of a formula due to Goupil and Schaeffer, counting the number of factorizations of a cycle of maximal length in the symmetric group, into the product of two permutations of given conjugacy classes.


title: Convergence to equilibrium for finite Markov processes, with application to the Random Energy Model

abstract: We estimate the distance in total variation between the law of a finite state Markov process at time t, starting from a given initial measure, and its unique invariant measure. We derive upper bounds for the time to reach the equilibrium. As an example of application we consider a special case of finite state Markov process in random environment: the Metropolis dynamics of the Random Energy Model. We also study the process of the environment as seen from the process.


title: A stability-like theorem for cohomology of pure braid groups of the series A, B and D

abstract: Consider the ring $R:=\Q[\tau,\tau^{-1}]$ of Laurent polynomials in the variable $\tau$. The Artin's Pure Braid Groups (or Generalized Pure Braid Groups) act over $R,$ where the action of every standard generator is the multiplication by $\tau$. In this paper we consider the cohomology of such groups with coefficients in the module $R$ (it is well known that such cohomology is strictly related to the untwisted integral cohomology of the Milnor fibration naturally associated to the reflection arrangement). We give a sort of \textit{stability} theorem for the cohomologies of the infinite series $A$, $B$ and $D,$ finding that these cohomologies stabilize, with respect to the natural inclusion, at some number of copies of the trivial $R$-module $\Q$. We also give a formula which compute this number of copies.


title: Notes on Fibonacci Partitions

abstract: Let $f_1=1,f_2=2$ and $f_i=f_{i-1}+f_{i-2}$ for $i>2$ be the sequence of Fibonacci numbers. Let $\Phi_h(n)$ be the quantity of partitions of natural number $n$ into $h$ different Fibonacci numbers. In terms of Zeckendorf partition of $n$ I deduce a formula for the function $\Phi(n;t):=\sum_{h\geq 1}\Phi_h(n)t^h$, and use it to analyze the functions $F(n):=\Phi(n;1)$ and $\chi(n):=\Phi(n;-1)$. I obtain the least upper bound for $F(n)$ when $f_i-1\<n\<f_{i+1}-1$. It implies that $F(n)\<\sqrt{n+1}$ for any natural $n$. I prove also that $|\chi(n)|\<1$, and $\mathop{\lim}\limits_{N\to\infty}\frac{1}{N} \left(\chi^2(1)+\chi^2(2)\dpt\chi^2(N)\right)=0$. For any $k\>2$, I define a special finite set $\mathbb{G}(k)$ of solutions of the equation $F(n)=k$, all solutions can be easily obtained from $\mathbb{G}(k)$. This construction uses a representation of rational numbers as certain continued fractions and provides with a canonical identification $\coprod_{k\>2}\mathbb{G}(k)=\G_+$, where $\G_+$ is the monoid freely generated by the positive rational numbers $<1$. Let $\Psi(k)$ be the cardinality of $\mathbb{G}(k)$. I prove that, for $i\>2k$ and $k\>2$, the interval $[f_i-1,f_{i+1}-1]$ contains exactly $2\Psi(k)$ solutions of the equation $F(n)=k$ and offer a formula for the Dirichlet generating function of the sequence $\Psi(k)$. I formulate conjectures on the set of minimal solutions of the equations $F(n)=k$ as $k$ varies and pose some questions concerning such solutions.


title: Vari\'et\'es de Prym associ\'ees aux rev\^etements n-cycliques d'une courbe hyperelliptique

abstract: Let H a hyperelliptic curve and let f: C --> H be a cyclic etale covering of degree n, associated to a line bundle in Pic^0 (H) of order n . We prove that the Prym variety P=Prym(C / H) is isomorphic, as abelian varieties, to a product of jacobians when n is not divisible by 4.


title: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint

abstract: We consider linear inverse problems where the solution is assumed to have a sparse expansion on an arbitrary pre-assigned orthonormal basis. We prove that replacing the usual quadratic regularizing penalties by weighted l^p-penalties on the coefficients of such expansions, with 1 < or = p < or =2, still regularizes the problem. If p < 2, regularized solutions of such l^p-penalized problems will have sparser expansions, with respect to the basis under consideration. To compute the corresponding regularized solutions we propose an iterative algorithm that amounts to a Landweber iteration with thresholding (or nonlinear shrinkage) applied at each iteration step. We prove that this algorithm converges in norm. We also review some potential applications of this method.


title: Intersection Alexander polynomials

abstract: By considering a (not necessarily locally-flat) PL knot as the singular locus of a PL stratified pseudomanifold, we can use intersection homology theory to define intersection Alexander polynomials, a generalization of the classical Alexander polynomial invariants for smooth or PL locally-flat knots. We show that the intersection Alexander polynomials satisfy certain duality and normalization conditions analogous to those of ordinary Alexander polynomials, and we explore the relationships between the intersection Alexander polynomials and certain generalizations of the classical Alexander polynomials that are defined for non-locally-flat knots. We also investigate the relations between the intersection Alexander polynomials of a knot and the intersection and classical Alexander polynomials of the link knots around the singular strata. To facilitate some of these investigations, we introduce spectral sequences for the computation of the intersection homology of certain stratified bundles.


title: Macaulay Style Formulas for the Toric Residue

abstract: We present an explicit formula for computing toric residues as a quotient of two determinants, a la Macaulay, where the numerator is a minor of the denominator. We also give an irreducible representation of toric residues by extending the theory of subresultants to monomials of critical degree in the homogeneous coordinate ring of the corresponding toric variety.


title: On the Bombieri Inequality in Inner Product Spaces

abstract: New results related to the Bombieri generalisation of Bessel's inequality in inner product spaces are given.


title: Structures de Hodge mixtes et fibr\'es sur le plan projectif complexe

abstract: The purpose of this work is to geometrize the notion of mixed Hodge structure. Therefore, we associate equivariant vector bundles on the projective plane to trifiltered vector spaces. Making this Rees construction with filtrations arising from mixed Hodge structures gives an equivalence of categories between the category of mixed Hodge structures and a category of equivariant vector bundles on ${\bf P}^{2}_{\bf C}$ that are semistable for a semistability condition with respect to a divisor. Using this dictionary we can recover geometrically some properties of mixed Hodge structures like the abelian caracter of the category of mixed Hodge structures or the fact that higher extensions vanish. Next, looking at the second Chern class of the Rees bundles, we define the ${\bf R}$-split level of the mixed Hodge structures that generalize the notion of ${\bf R}$-split mixed Hodge structure. This invariant can be expressed in terms of the Hodge numbers $h^{p,q}$ and some Hodge-type integers $s^{p,q}$ that are given by the relative position of the Hodge and conjugate filtrations. When the Hodge numbers are constant for a family of mixed Hodge structures, these numbers vary semicountinously. This allows to define stratifications of the bases of variations of mixed Hodge structures.


title: Upper Estimates of the Volume Density for Minimal Quasigraphs

abstract: This paper has been withdrawn by the author due to an extended and largely modified version of the paper was published in arXiv (see arXiv:0807.3694, Disjoint minimal graphs).


title: Geometric bounds on the growth rate of null-controllability cost for the heat equation in small time

abstract: Given a control region $\Omega$ on a compact Riemannian manifold $M$, we consider the heat equation with a source term $g$ localized in $Omega$. It is known that any initial data in $L^2(M)$ can be stirred to 0 in an arbitrarily small time $T$ by applying a suitable control $g$ in $L^2([0,T]xOmega)$, and, as $T$ tends to 0, the norm of $g$ grows like $e^(C/T)$ times the norm of the data. We investigate how $C$ depends on the geometry of $Omega$. We prove $C\geq d^{2}/4$ where $d$ is the largest distance of a point in $M$ from $\Omega$. When $M$ is a segment of length $L$ controlled at one end, we prove $C\leq alpha L^{2}$ for some $alpha < 2$. Moreover, this bound implies $C\leq alpha L_{Omega}^2$ where $L_{Omega}$ is the length of the longest generalized geodesic in $M$ which does not intersect $\Omega$. The control transmutation method used in proving this last result is of a broader interest.


title: Correction to `K-theory of virtually poly-surface groups'

abstract: In this note we point out an error in the above paper and refer to some papers where this error is corrected and a more general theorem is proved.


title: New results based on Riemann hypothesis is tenable

abstract: Starting from the Euler's identity, the author improved Riemann's results, discovered the relationship between the Riemann Zeta function and the prime function, and obtained two new corollaries based on Riemann hypothesis is tenable. From these corollaries, the author found the relationship between the p_m, its subscript m and the t_m, and obtains a complete table of primes (less than 5000).


title: The theory of tight closure from the viewpoint of vector bundles

abstract: We present a geometric interpretation of tight closure in terms of vector bundles and projective bundles.


title: On invariance and Ricci-flatness of Hermitian metrics on open manifolds

abstract: We discuss a technique to construct Ricci-flat hermitian metrics on complements of (some) anticanonical divisors of almost homogeneous manifolds and discuss when this metric is complete and K\"ahler. This construction has a strong interplay with invariance groups of the same dimension as the manifold acting with an open orbit. Lie groups of this type we call divisorial. As an application we can describe compact manifolds admitting a divisorially invariant K\"ahler metric on an open subset. Finally, we see a connection between the reducibility of the anticanonical divisor and the non-triviality of the K\"ahler cone on the complement.


title: Locally-scalar representations of graphs in the category of Hilbert spaces

abstract: In this paper authors consider representations of graphs in Hilbert spaces applying a restriction of local scalarity on them. It enables to obtain a theory, similar to the classical theory of representations of graphs in vector spaces. In particular, it is obtained a theorem analogous to the well-known Gabriel theorem: a connected finite graph (wood) is finitely representable in the category of Hilbert spaces if and only if it is a Dynkin graph.


title: Stability conditions on K3 surfaces

abstract: This paper contains a description of one connected component of the space of stability conditions on the bounded derived category of coherent sheaves on a complex algebraic K3 surface.


title: Standard-model symmetry in complexified spacetime algebra

abstract: Complexified spacetime algebra is defined as the geometric (Clifford) algebra of spacetime with complex coefficients, isomorphic $\mathcal{G}_{1,4}$. By resorting to matrix representation by means of Dirac-Pauli gamma matrices, the paper demonstrates isomorphism between subgroups of CSTA and SU(3). It is shown that the symmetry group of those subgroups is indeed $U(1) \otimes SU(2) \otimes SU(3)$ and that there are 4 distinct copies of this group within CSTA.


title: Singular locally-scalar representations of quivers in Hilbert spaces and separating functions

abstract: A numeric function $\rho$: $\rho(k)=1+\frac{k-1}{k+1}, k \in N$ was considered in [1]. In its terms criterions of finite representability and tameness of marked quivers, posets with equivalence and dyadic posets can be obtained; Dynkin schemes and extended schemes also can be characterized. In this paper authors consider the connection of function $\rho$ with locally-scalar representations [2] of extended Dynkin graphs. Then a family of functions $\rho_n$ is defined -- a generalization of function $\rho$, which plays an analogous part for more wide class of graphs. Also some properties of functions $\rho$ and $\rho_k$ are proved. References [1] L.A. Nazarova, A.V. Roiter. {\it Norm of a relation, separating functions and representations of marked quivers.} Ukr. Math. Jour., 54(2002), No.6, p.808-840. [2] S.A. Kruglyak, A.V. Roiter. {\it Locally-scalar representations of graphs in the category of Hilbert spaces.} Prepr. Ukr. Math. Jour. (2003).


title: On uniform asymptotic stability of time-varying parameterized discrete-time cascades

abstract: Recently, a framework for controller design of sampled-data nonlinear systems via their approximate discrete-time models has been proposed in the literature. In this paper we develop novel tools that can be used within this framework and that are very useful for tracking problems. In particular, results for stability analysis of parameterized time-varying discrete-time cascaded systems are given. This class of models arises naturally when one uses an approximate discrete-time model to design a stabilizing or tracking controller for a sampled-data plant. While some of our results parallel their continuous-time counterparts, the stability properties that are considered, the conditions that are imposed and the the proof techniques that are used are tailored for approximate discrete-time systems and are technically different from those in the continuous-time context. We illustrate the utility of our results in the case study of the tracking control of a mobile robot. This application is fairly illustrative of the technical differences and obstacles encountered in the analysis of discrete-time parameterized systems.