title: H-space structure on pointed mapping spaces

abstract: We investigate the existence of an H-space structure on the function space, F_*(X,Y,*), of based maps in the component of the trivial map between two pointed connected CW-complexes X and Y. For that, we introduce the notion of H(n)-space and prove that we have an H-space structure on F_*(X,Y,*) if Y is an H(n)-space and X is of Lusternik-Schnirelmann category less than or equal to n. When we consider the rational homotopy type of nilpotent finite type CW-complexes, the existence of an H(n)-space structure can be easily detected on the minimal model and coincides with the differential length considered by Y. Kotani. When X is finite, using the Haefliger model for function spaces, we can prove that the rational cohomology of F_*(X,Y,*) is free commutative if the rational cup length of X is strictly less than the differential length of Y, generalizing a recent result of Y. Kotani.


title: Geometry of K\"ahler Metrics and Foliations by Holomorphic Discs

abstract: The purpose of this paper is to establish a completely new partial regularity theory on certain homogeneous complex Monge-Ampere equations. Our partial regularity theory will be obtained by studying foliations by holomorphic curves and and their relations to homogeneous complex Monge-Ampere equations. As applications, we will prove the uniqueness of extremal K\"ahler metrics and give an necessary condition for existence of extremal K\"ahler metrics. Further applications will be discussed in our forthcoming papers.


title: Permutation Tableaux and Permutation Patterns

abstract: In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the Le-diagrams of Alex Postnikov. The structure of these tableaux is in some ways more transparent than the structure of permutations; therefore we believe that permutation tableaux will be useful in furthering the understanding of permutations. We give two bijections from permutation tableaux to permutations. The first bijection carries tableaux statistics to permutation statistics based on relative sizes of pairs of letters in a permutation and their places. We call these statistics weak excedance statistics, because of their close relation to weak excedances. The second bijection carries tableaux statistics (via the weak excedance statistics) to statistics based on generalized permutation patterns. We then give enumerative applications of these bijections. One nice consequence of these results is that the polynomial enumerating permutation tableaux according to their content generalizes both Carlitz' q-analog of the Eulerian numbers and the more recent q-analog of the Eulerian numbers of the second author. We conclude our paper with a list of open problems, some of which have now been solved by Burstein, Corteel, Eriksen, Reifegerste, and Viennot.


title: The fourth moment of Dirichlet $L$-functions

abstract: Extending a result of Heath-Brown, we establish an asymptotic formula for the fourth moment of central values of Dirichlet $L$-functions attached to primitive characters $\pmod q$.


title: Likelihood inference for incompletely observed stochastic processes: ignorability conditions

abstract: We develop a study of ignorability and conditions thereof for likelihood inference in the framework of stochastic processes. We define a coarsening model for processes which includes discrete-time observations as well as censored continuous-time observations and applies to continuous state-space processes as well as counting processes. For preparing the work we recall formulas for manipulating marginal and conditional likelihood ratios (which can apply to stochastic processes). Ignorability is defined in terms of local equality of two likelihood ratios. We give static conditions of ignorability and then dynamical conditions which are more interpretable. We illustrate the use of the dynamical conditions of ignorability in problems of censoring, missing data and joint modelling.


title: Irreducible SO(3) geometry in dimension five

abstract: We consider the nonstandard inclusion of SO(3) in SO(5) associated with a 5-dimensional irreducible representation. The tensor $\Upsilon$ representing this reduction is found to be given by a ternary symmetric form with special properties. A 5-dimensional manifold $(M,g,\Upsilon)$ with Riemannian metric $g$ and ternary form generated by such a tensor has a corresponding SO(3) structure, whose Gray-Hervella type classification is established using so(3)-valued connections with torsion. Structures with antisymmetric torsions, we call them the nearly integrable SO(3) structures, are studied in detail. In particular, it is shown that the integrable models (those with vanishing torsion) are isometric to the symmetric spaces $M_+= SU(3)/SO(3)$, $M_-=SL(3,R)/SO(3)$, $M_0=R^5$. We also find all nearly integrable SO(3) structures with transitive symmetry groups of dimension $d>5$ and some examples for which $d=5$. Given an SO(3) structure $(M,g,\Upsilon)$, we define its "twistor space" T to be the $S^2$-bundle of those unit 2-forms on $M$ which span $R^3=so(3)$. The 7-dimensional twistor manifold T is then naturally equipped with several CR and $G_2$ structures. The ensuing integrability conditions are discussed and interpreted in terms of the Gray-Hervella type classification.


title: Ideal boundaries of pseudo-Anosov flows and uniform convergence groups, with connections and applications to large scale geometry

abstract: Given a general pseudo-Anosov flow in a three manifold, the orbit space of the lifted flow to the universal cover is homeomorphic to an open disk. We compactify this orbit space with an ideal circle boundary. If there are no perfect fits between stable and unstable leaves and the flow is not topologically conjugate to a suspension Anosov flow, we then show: The ideal circle of the orbit space has a natural quotient space which is a sphere and is a dynamical systems ideal boundary for a compactification of the universal cover of the manifold. The main result is that the fundamental group acts on the flow ideal boundary as a uniform convergence group. Using a theorem of Bowditch, this yields a proof that the fundamental group of the manifold is Gromov hyperbolic and it shows that the action of the fundamental group on the flow ideal boundary is conjugate to the action on the Gromov ideal boundary. This implies that pseudo-Anosov flows without perfect fits are quasigeodesic flows and we show that the stable/unstable foliations of these flows are quasi-isometric. Finally we apply these results to foliations: if a foliation is R-covered or with one sided branching in an atoroidal three manifold then the results above imply that the leaves of the foliation in the universal cover extend continuously to the sphere at infinity.


title: The rationality problem for fields of invariants under linear algebraic groups (with special regards to the Brauer group)

abstract: This is a survey on the ancient question : Let G be a reductive group over an algebraically closed field k and let V be a vector space over k with an almost free linear action of G on V. Let k(V) denote the field of rational functions on V. Is the subfield of G-invariants of k(V) purely transcendental over k ? For G connected, this is still an open question. After a discussion of general matters (various notions of rationality, various notions of quotients, the no-name lemma), we consider several specific groups G. We then discuss the unramified Brauer group of a function field and describe the work of Saltman and of Bogomolov, leading to computations of the unramified Brauer group of fields of G-invariants. The text is a thoroughly revised version of a text distributed at the 9th latino-american school (Santiago de Chile, July 1988), various versions of which had been circulated over the years. ----- Soient k un corps alg'ebriquement clos, V un espace vectoriel sur k et G un groupe r'eductif connexe sur k agissant lin'eairement sur V. Supposons l'action g'en'eriquement libre. Le sous-corps des G-invariants du corps des fonctions rationnelles k(V) est-il transcendant pur ? Le pr'esent texte est un rapport g'en'eral sur cette vieille question, encore ouverte lorsque G est connexe. On d'ecrit en particulier des travaux de Saltman et de Bogomolov sur le groupe de Brauer non ramifi'e des corps de G-invariants. Ce texte est une version tr`es remani'ee d'un texte distribu'e `a la neuvi`eme 'ecole d''et'e latino-am'ericaine (Santiago de Chile, Juillet 1988).


title: Multivariable moment problems

abstract: In this paper we solve moment problems for Poisson transforms and, more generally, for completely positive linear maps on unital C*-algebras generated by ''universal'' row contractions associated with the free semigroup with n generators.


title: Multivariable Bohr inequalities

abstract: Operator-valued multivariable Bohr type inequalities are obtained for: a class of noncommutative holomorphic functions, generalizing the analytic functions on the open unit disc; the noncommutative disc algebra and the noncommutative analytic Toeplitz algebra; a class of noncommutative selfadjoint harmonic functions, generalizing the real-valued harmonic functions on the open unit disc; Cuntz-Toeplitz algebras ; the reduced (resp.full) group C*-algebra of the free group with n generators; a class of analytic functions on the open unit ball of C^n. The classical Bohr inequality is shown to be a consequence of Fejer's inequality for the coefficients of positive trigonometric polynomials and Haagerup-de la Harpe inequality for nilpotent operators. Moreover, we provide an inequality which, for analytic polynomials on the open unit disc, is sharper than Bohr's inequality.


title: Noncommutative Locally Anti-de Sitter Black Holes

abstract: We give a review of our joint work on strict deformation of BHTZ 2+1 black holes \cite{BRS02,BDHRS03}. However some results presented here are not published elsewhere, and an effort is made for enlightening the instrinsical aspect of the constructions. This shows in particular that the three dimensional case treated here could be generalized to an anti-de Sitter space of arbitrary dimension provided one disposes of a universal deformation formula for the actions of a parabolic subgroup of its isometry group.


title: Operator theory on noncommutative varieties

abstract: We develop a dilation theory for row contractions subject to constraints determined by sets of noncommutative polynomials. Under natural conditions on the constraints, we have uniqueness for the minimal dilation. A characteristic function is associated with any (constrained) row contraction. For pure constrained row contraction, we show that the characteristic function is a complete unitary invariant and provide a model. We also show that the curvature invariant and Euler characteristic asssociated with a Hilbert module generated by an arbitrary (resp. commuting) row contraction can be expressed only in terms of the corresponding (resp. constrained) characteristic function. We provide a commutant lifting theorem for pure constrained row contractions and obtain a Nevanlinna-Pick interpolation result in this setting. Our theory includes, in particular, the commutative and q-commutative cases, while the standard noncommutative dilation theory for row contractions serves as a "universal model".


title: Linear stochatic differential-algebraic equations with constant coefficients

abstract: We consider linear stochastic differential-algebraic equations with constant coefficients and additive white noise. Due to the nature of this class of equations, the solution must be defined as a generalised process (in the sense of Dawson and Fernique). We provide sufficient conditions for the law of the variables of the solution process to be absolutely continuous with respect to Lebesgue measure.


title: On three-dimensional Weyl structures with reduced holonomy

abstract: Cartan's list of 3-dimensional Weyl structures with reduced holonomy is revisited. We show that the only Einstein-Weyl structures on this list correspond to the structures generated by the solutions of the dKP equation.


title: Arithmetically Cohen-Macaulay Bundles on Hypersurfaces

abstract: We prove that any rank two arithmetically Cohen-Macaulay vector bundle on a general hypersurface of degree at least three in $\mathbb{P}^5$ must be split.


title: A speciality theorem for curves in $\bold P^5$

abstract: Let $C\subset \bold P^r$ be an integral projective curve. One defines the speciality index $e(C)$ of $C$ as the maximal integer $t$ such that $h^0(C,\omega_C(-t))>0$, where $\omega_C$ denotes the dualizing sheaf of $C$. Extending a classical result of Halphen concerning the speciality of a space curve, in the present paper we prove that if $C\subset \bold P^5$ is an integral degree $d$ curve not contained in any surface of degree $< s$, in any threefold of degree $<t$, and in any fourfold of degree $<u$, and if $d>>s>>t>>u\geq 1$, then $ e(C)\leq {\frac{d}{s}}+{\frac{s}{t}}+{\frac{t}{u}}+u-6. $ Moreover equality holds if and only if $C$ is a complete intersection of hypersurfaces of degrees $u$, ${\frac{t}{u}}$, ${\frac{s}{t}}$ and ${\frac{d}{s}}$. We give also some partial results in the general case $C\subset \bold P^r$, $r\geq 3$.


title: Permutohedra, associahedra, and beyond

abstract: The volume and the number of lattice points of the permutohedron P_n are given by certain multivariate polynomials that have remarkable combinatorial properties. We give several different formulas for these polynomials. We also study a more general class of polytopes that includes the permutohedron, the associahedron, the cyclohedron, the Pitman-Stanley polytope, and various generalized associahedra related to wonderful compactifications of De Concini-Procesi. These polytopes are constructed as Minkowski sums of simplices. We calculate their volumes and describe their combinatorial structure. The coefficients of monomials in Vol P_n are certain positive integer numbers, which we call the mixed Eulerian numbers. These numbers are equal to the mixed volumes of hypersimplices. Various specializations of these numbers give the usual Eulerian numbers, the Catalan numbers, the numbers (n+1)^{n-1} of trees, the binomial coefficients, etc. We calculate the mixed Eulerian numbers using certain binary trees. Many results are extended to an arbitrary Weyl group.


title: Extensions of the linear bound in the Furedi-Hajnal conjecture

abstract: We present two extensions of the linear bound, due to Marcus and Tardos, on the number of 1's in an n by n 0-1 matrix avoiding a fixed permutation matrix. We first extend the linear bound to hypergraphs with ordered vertex sets and, using previous results of Klazar, we prove an exponential bound on the number of hypergraphs on n vertices which avoid a fixed permutation. This, in turn, solves various conjectures of Klazar as well as a conjecture of Branden and Mansour.We then extend the original Furedi-Hajnal problem from ordinary matrices to d-dimensional matrices and show that the number of 1's in a d-dimensional 0-1 matrix with side length n which avoids a d-dimensional permutation matrix is O(n^{d-1}).


title: A Comparison of Leibniz and Cyclic Homologies

abstract: We relate Leibniz homology to cyclic homology by studying a map from a long exact sequence in the Leibniz theory to the ISB periodicity sequence in the cyclic theory. This provides a setting by which the two theories can be compared via the 5-lemma. We then show that the Godbillon-Vey invariant, as detected by the Leibniz homology of formal vector fields, maps to the Godbillon-Vey invariant as detected by the cyclic homology of the universal enveloping algebra of these vector fields.


title: Advances on the Bessis-Moussa-Villani Trace Conjecture

abstract: A long-standing conjecture asserts that the polynomial \[p(t) = \text{Tr}[(A+tB)^m]\] has nonnegative coefficients whenever $m$ is a positive integer and $A$ and $B$ are any two $n \times n$ positive semidefinite Hermitian matrices. The conjecture arises from a question raised by Bessis, Moussa, and Villani (1975) in connection with a problem in theoretical physics. Their conjecture, as shown recently by Lieb and Seiringer, is equivalent to the trace positivity statement above. In this paper, we derive a fundamental set of equations satisfied by $A$ and $B$ that minimize or maximize a coefficient of $p(t)$. Applied to the Bessis-Moussa-Villani (BMV) conjecture, these equations provide several reductions. In particular, we prove that it is enough to show that (1) it is true for infinitely many $m$, (2) a nonzero (matrix) coefficient of $(A+tB)^m$ always has at least one positive eigenvalue, or (3) the result holds for singular positive semidefinite matrices. Moreover, we prove that if the conjecture is false for some $m$, then it is false for all larger $m$.


title: Algebraic invariants for crystallographic defects in cellular automata

abstract: Let L:= Z^D be the D-dimensional lattice and let A^L be the Cantor space of L-indexed configurations in some finite alphabet A, with the natural L-action by shifts. A `cellular automaton' is a continuous, shift-commuting self-map F of A^L, and an `F-invariant subshift' is a closed, F-invariant and shift-invariant subset X of A^L. Suppose x is a configuration in A^L that is X-admissible everywhere except for some small region we call a `defect'. It has been empirically observed that such defects persist under iteration of F, and often propagate like `particles' which coalesce or annihilate on contact. We construct algebraic invariants for these defects, which explain their persistence under F, and partly explain the outcomes of their collisions. Some invariants are based on the cocycles of multidimensional subshifts; others arise from the higher-dimensional (co)homology/homotopy groups for subshifts, obtained by generalizing the Conway-Lagarias tiling groups and the Geller-Propp fundamental group.


title: The initial-boundary value problem for the Korteweg-de Vries equation

abstract: We prove local well-posedness of the initial-boundary value problem for the Korteweg-de Vries equation on the right half-line, left half-line, and line segment, in the low regularity setting. This is accomplished by introducing an analytic family of boundary forcing operators, extending the techniques of Colliander-Kenig (2002).


title: A combinatorial interpretation of the eigensequence for composition

abstract: The monic sequence that shifts left under convolution with itself is the Catalan numbers with 130+ combinatorial interpretations. Here we establish a combinatorial interpretation for the monic sequence that shifts left under composition: it counts permutations that contain a 3241 pattern only as part of a 35241 pattern. We give two recurrences, the first allowing relatively fast computation, the second similar to one for the Catalan numbers. Among the 4 times 4! = 96 similarly restricted patterns involving 4 letters (such as 4\underline{2}31: a 431 pattern only occurs as part of a 4231), four different counting sequences arise: 64 give the Catalan numbers, 16 give the Bell numbers, 12 give sequence A051295 in OEIS, and 4 give a new sequence with an explicit formula.


title: The strong Anick conjecture is true

abstract: Recently Umirbaev has proved the long-standing Anick conjecture, that is, there exist wild automorphisms of the free associative algebra K<x,y,z> over a field K of characteristic 0. In particular, the well-known Anick automorphism is wild. In this article we obtain a stronger result (the Strong Anick Conjecture that implies the Anick Conjecture). Namely, we prove that there exist wild coordinates of K<x,y,z>. In particular, the two nontrivial coordinates in the Anick automorphism are both wild. We establish a similar result for several large classes of automorphisms of K<x,y,z>. We also find a large new class of wild automorphisms of K<x,y,z> which is not covered by the results of Umirbaev. Finally, we study the lifting problem for automorphisms and coordinates of polynomial algebras, free metabelian algebras and free associative algebras and obtain some interesting new results.


title: Monodromy

abstract: Let $(X,x)$ be an isolated complete intersection singularity and let $f : (X,x) \to (\CC,0)$ be the germ of an analytic function with an isolated singularity at $x$. An important topological invariant in this situation is the Picard-Lefschetz monodromy operator associated to $f$. We give a survey on what is known about this operator. In particular, we review methods of computation of the monodromy and its eigenvalues (zeta function), results on the Jordan normal form of it, definition and properties of the spectrum, and the relation between the monodromy and the topology of the singularity.


title: Deterministic equivalents for certain functionals of large random matrices

abstract: Consider an $N\times n$ random matrix $Y_n=(Y^n_{ij})$ where the entries are given by $Y^n_{ij}=\frac{\sigma_{ij}(n)}{\sqrt{n}}X^n_{ij}$, the $X^n_{ij}$ being independent and identically distributed, centered with unit variance and satisfying some mild moment assumption. Consider now a deterministic $N\times n$ matrix A_n whose columns and rows are uniformly bounded in the Euclidean norm. Let $\Sigma_n=Y_n+A_n$. We prove in this article that there exists a deterministic $N\times N$ matrix-valued function T_n(z) analytic in $\mathbb{C}-\mathbb{R}^+$ such that, almost surely, \[\lim_{n\to+\infty,N/n\to c}\biggl(\frac{1}{N}\operatorname {Trace}(\Sigma_n\Sigma_n^T-zI_N)^{-1}-\frac{1}{N}\operatorname {Trace}T_n(z)\biggr)=0.\] Otherwise stated, there exists a deterministic equivalent to the empirical Stieltjes transform of the distribution of the eigenvalues of $\Sigma_n\Sigma_n^T$. For each n, the entries of matrix T_n(z) are defined as the unique solutions of a certain system of nonlinear functional equations. It is also proved that $\frac{1}{N}\operatorname {Trace} T_n(z)$ is the Stieltjes transform of a probability measure $\pi_n(d\lambda)$, and that for every bounded continuous function f, the following convergence holds almost surely \[\frac{1}{N}\sum_{k=1}^Nf(\lambda_k)-\int_0^{\infty}f(\lambda)\pi _n(d\lambda)\mathop {\longrightarrow}_{n\to\infty}0,\] where the $(\lambda_k)_{1\le k\le N}$ are the eigenvalues of $\Sigma_n\Sigma_n^T$. This work is motivated by the context of performance evaluation of multiple inputs/multiple output (MIMO) wireless digital communication channels. As an application, we derive a deterministic equivalent to the mutual information: \[C_n(\sigma^2)=\frac{1}{N}\mathbb{E}\log \det\biggl(I_N+\frac{\Sigma_n\Sigma_n^T}{\sigma^2}\biggr),\] where $\sigma^2$ is a known parameter.


title: On finite simple and nonsolvable groups acting on homology 4-spheres

abstract: The only finite nonabelian simple group acting on a homology 3-sphere - necessarily non-freely - is the dodecahedral group $\Bbb A_5 \cong {\rm PSL}(2,5)$ (in analogy, the only finite perfect group acting freely on a homology 3-sphere is the binary dodecahedral group $\Bbb A_5^* \cong {\rm SL}(2,5)$). In the present paper we show that the only finite simple groups acting on a homology 4-sphere, and in particular on the 4-sphere, are the alternating or linear fractional groups groups $\Bbb A_5 \cong {\rm PSL}(2,5)$ and $\Bbb A_6 \cong {\rm PSL}(2,9)$. From this we deduce a short list of groups which contains all finite nonsolvable groups admitting an action on a homology 4-spheres.


title: Weakly convex closed subsets of spaces with bounded nonpositive curvature

abstract: On R^n endowed with a riemannian metric of bounded nonpositive curvature, the weakly convex closed subsets are topologically trivial. The stability of such subsets under intersection characterizes the euclidean spaces.


title: Specialization of $F$-Zips

abstract: In \cite{MW}, B. Moonen and the author defined a new invariant, called $F$-Zips, of certain varieties in positive characteristics. We showed that the isomorphism classes of these invariants can be interpreted as orbits of a certain variety $Z$ with an action of a reductive group $G$. In loc. cit. we gave a combinatorial description of the set of these orbits. In this manuscript we give an explicit combinatorial recipe to decide which orbits are in the closure of a given orbit. We do this by relating $Z$ to a semi-linear variant of the wonderful compactification of $G$ constructed by de Concini and Procesi. As an application we give an explicit criterion of the closure relation for Ekedahl-Oort strata in the moduli space of principally polarized abelian varieties.


title: On classification of projective homogeneous varieties up to motivic isomorphism

abstract: We give a complete classification of anisotropic projective homogeneous varieties of dimension less than 6 up to motivic isomorphism. We give several criteria for anisotropic flag varieties of type A_n to have isomorphic motives.


title: Flatness of the mod $p$ period morphism for the moduli space of principally polarized abelian varieties

abstract: In this note it is shown that associating to a principally polarized abelian variety its de Rham cohomology defines a faithfully flat morphism of the moduli space of principally polarized abelian varieties in positive characteristics to the moduli space of symplectic $F$-Zips as defined in \cite{MW}.


title: A renewal theory approach to periodic copolymers with adsorption

abstract: We consider a general model of a heterogeneous polymer chain fluctuating in the proximity of an interface between two selective solvents. The heterogeneous character of the model comes from the fact that the monomer units interact with the solvents and with the interface according to some charges that they carry. The charges repeat themselves along the chain in a periodic fashion. The main question concerning this model is whether the polymer remains tightly close to the interface, a phenomenon called localization, or whether there is a marked preference for one of the two solvents, thus yielding a delocalization phenomenon. In this paper, we present an approach that yields sharp estimates for the partition function of the model in all regimes (localized, delocalized and critical). This, in turn, makes possible a precise pathwise description of the polymer measure, obtaining the full scaling limits of the model. A key point is the closeness of the polymer measure to suitable Markov renewal processes, Markov renewal theory being one of the central mathematical tools of our analysis.


title: An intrinsic volume functional on almost complex 6-manifolds and nearly Kaehler geometry

abstract: Let $(M,I)$ be an almost complex 6-manifold. The obstruction to integrability of almost complex structure (so-called Nijenhuis tensor) maps a 3-dimensional bundle to a 3-dimensional one. We say that Nijenhuis tensor is non-degenerate if it is an isomorphism. An almost complex manifold is called nearly Kaehler if it admits a Hermitian form $\omega$ such that $\nabla(\omega)$ is totally antisymmetric, $\nabla$ being the Levi-Civita connection. We show that a nearly Kaehler metric on a given almost complex 6-manifold with non-degenerate Nijenhuis tensor is unique (up to a constant). We interpret the nearly Kaehler property in terms of G_2-geometry and in terms of connections with totally antisymmetric torsion, obtaining a number of equivalent definitions. Further on, we construct an intrinsic diffeomorphism-invariant functional on the space of almost complex structures on $M$, similar to the Hitchin functional, and compute its extrema in the following important case. Consider an almost complex structure $I$ with non-degenerate Nijenhuis tensor, admitting a Hermitian connection with totally antisymmetric torsion. We show that the intrinsic volume functional has an extremum in $I$ if and only if $(M,I)$ is nearly Kaehler.


title: Fast learning rates for plug-in classifiers under the margin condition

abstract: It has been recently shown that, under the margin (or low noise) assumption, there exist classifiers attaining fast rates of convergence of the excess Bayes risk, i.e., the rates faster than $n^{-1/2}$. The works on this subject suggested the following two conjectures: (i) the best achievable fast rate is of the order $n^{-1}$, and (ii) the plug-in classifiers generally converge slower than the classifiers based on empirical risk minimization. We show that both conjectures are not correct. In particular, we construct plug-in classifiers that can achieve not only the fast, but also the {\it super-fast} rates, i.e., the rates faster than $n^{-1}$. We establish minimax lower bounds showing that the obtained rates cannot be improved.


title: Krull-Schmidt decompositions for thick subcategories

abstract: Following Krause \cite{Kr}, we prove Krull-Schmidt type decomposition theorems for thick subcategories of various triangulated categories including the derived categories of rings, Noetherian stable homotopy categories, stable module categories over Hopf algebras, and the stable homotopy category of spectra. In all these categories, it is shown that the thick ideals of small objects decompose uniquely into indecomposable thick ideals. We also discuss some consequences of these decomposition results. In particular, it is shown that all these decompositions respect K-theory.


title: Root invariants in the Adams spectral sequence

abstract: Let E be a ring spectrum for which the E-Adams spectral sequence converges. We define a variant of Mahowald's root invariant called the `filtered root invariant' which takes values in the E_1 term of the E-Adams spectral sequence. The main theorems of this paper concern when these filtered root invariants detect the actual root invariant, and explain a relationship between filtered root invariants and differentials and compositions in the E-Adams spectral sequence. These theorems are compared to some known computations of root invariants at the prime 2. We use the filtered root invariants to compute some low dimensional root invariants of v_1-periodic elements at the prime 3. We also compute the root invariants of some infinite v_1-periodic families of elements at the prime 3.


title: Some root invariants at the prime 2

abstract: The first part of this paper consists of lecture notes which summarize the machinery of filtered root invariants. A conceptual notion of "homotopy Greek letter element" is also introduced, and evidence is presented that it may be related to the root invariant. In the second part we compute some low dimensional root invariants of v_1-periodic elements at the prime 2.


title: A modular description of the K(2)-local sphere at the prime 3

abstract: Using degree N isogenies of elliptic curves, we produce a spectrum Q(N). This spectrum is built out of spectra related to tmf. At p=3 we show that the K(2)-local sphere is built out of Q(2) and its K(2)-local Spanier-Whitehead dual. This gives a conceptual reinterpretation a resolution of Goerss, Henn, Mahowald, and Rezk.


title: From Weyl-Heisenberg Frames to Infinite Quadratic Forms

abstract: Let $a$, $b$ be two fixed positive constants. A function $g\in L^2({\mathbb R})$ is called a \textit{mother Weyl-Heisenberg frame wavelet} for $(a,b)$ if $g$ generates a frame for $L^2({\mathbb R})$ under modulates by $b$ and translates by $a$, i.e., $\{e^{imbt}g(t-na\}_{m,n\in\mathbb{Z}}$ is a frame for $L^2(\mathbb{R})$. In this paper, we establish a connection between mother Weyl-Heisenberg frame wavelets of certain special forms and certain strongly positive definite quadratic forms of infinite dimension. Some examples of application in matrix algebra are provided.


title: Clusters, Coxeter-sortable elements and noncrossing partitions

abstract: We introduce Coxeter-sortable elements of a Coxeter group W. For finite W, we give bijective proofs that Coxeter-sortable elements are equinumerous with clusters and with noncrossing partitions. We characterize Coxeter-sortable elements in terms of their inversion sets and, in the classical cases, in terms of permutations.


title: Generalized Riemann minimal surfaces examples in three-dimensional manifolds products

abstract: In this paper, we construct and classify minimal surfaces foliated by horizontal constant curvature curves in product manifolds $M \times \R$, where $M$ is the hyperbolic plane, the Euclidean plane or the two dimensional sphere. The main tool is the existence of a Jacobi field which characterize the property to be foliated in circles and geodesics in these product manifolds. It is related to harmonic maps.


title: Solvability of the generalized Possio equation in 2D subsonic aeroelasticity

abstract: We study solvability of the {\it generalized Possio integral equation} - a tool in analysis of a boundary value problem in 2D subsonic aeroelasticity with the Kutta-Joukowski condition - {\it "zero pressure discontinuity"} - $\psi(x,0,t)=0$ on the complement of a finite interval in the whole real line $\R$. The corresponding problem with boundary condition on finite intervals adjacent to the "chord" was considered in \cite{P}.


title: A Qualitative Property of the Riemann zeta function

abstract: The paper was withdrawn by the author. It contained various errors.


title: The symmetrized polydisc cannot be exhausted by domains biholomorphic to convex domains

abstract: We prove that the symmetrized polydisc cannot be exhausted by domains biholomorphic to convex domains.


title: A finitely-presented solvable group with a small quasi-isometry group

abstract: We exhibit a family of infinite, finitely-presented, nilpotent-by-abelian groups. Each member of this family is a solvable S-arithmetic group that is related to Baumslag-Solitar groups, and everyone of these groups has a quasi-isometry group that is virtually a product of a solvable real Lie group and a solvable p-adic Lie group. In addition, we propose a candidate for a polycyclic group whose quasi-isometry group is a solvable real Lie group, and we introduce a candidate for a quasi-isometrically rigid solvable group that is not finitely presented. We also record some conjectures on the large-scale geometry of lamplighter groups.


title: The notion of category over an algebraic stack

abstract: The goal of this note is to spell out the (apparently well-known and intuitively clear) notion of abelian category over an algebraic stack. In the future we will discuss the (much less evident) notion, when instead of an abelian category one considers a triangulated one.


title: Levy processes: Hitting time, overshoot and undershoot II - Asymptotic behaviour

abstract: Let (X_t, t>=0) be a Levy process started at 0, with Levy measure nu and T_x the first hitting time of level x>0: T_x:=inf{t>=0; X_t>x}. Let $F(theta, mu, rho,.) be the joint Laplace transform of (T_x, K_x, L_x): F(theta,mu,rho,x) :=E(e^(-theta T_x - mu K_x \rho L_x) 1_(T_x<+infinity)), where theta>=0, mu>=0, rho>=0, x>=0, K_x:=X_(T_x)-x and L_x:=x-X_(T_(x^-)). If we assume that nu has finite exponential moments we exhibit an asymptotic expansion for F(theta,mu,rho,x), as x -> +infinity. A limit theorem involving a normalization of the triplet (T_x,K_x,L_x) as x -> +infinity, may be deduced. At last, if nu_(|_R_+) has finite moment of fixed order, we prove that the ruin probability P(T_x<+infinity) has at most a polynomial decay.


title: Fibr\'{e}s logarithmiques sur le plan projectif

abstract: We describe the scheme of jumping lines of logarithmic vector bundles on the projective plane. This result is already proved by Dolgachev and Kapranov when the first Chern class is even, it is new when the first Chern class is odd.


title: Classification of simple weight Virasoro modules with a finite-dimensional weight space

abstract: We show that the support of a simple weight module over the Virasoro algebra, which has an infinite-dimensional weight space, coincides with the weight lattice and that all non-trivial weight spaces of such module are infinite dimensional. As a corollary we obtain that every simple weight module over the Virasoro algebra, having a non-trivial finite-dimensional weight space, is a Harish-Chandra module (and hence is either a simple highest or lowest weight module or a simple module from the intermediate series). This implies positive answers to two conjectures about simple pointed and simple mixed modules over the Virasoro algebra.


title: Free augmented LD-systems

abstract: Define an augmented LD-system, or ALD-system, to be a set equipped with two binary operations, one satisfying the left self-distributivity law $x * (y * z) = (x * y) * (x * z)$ and the other satisfying the mixed laws $(x o y) * z = x * (y * z)$ and $x * (y o z) = (x * y) o (x * z)$. We solve the word problem of the ALD laws, and prove that every element in the parenthesized braid group $B\_\bullet$ of [Bri1, Dhb, Dhe] generates a free ALD-system of rank 1, thus getting a concrete realization of the latter structure.


title: Remarks on connected components of moduli of real polarized K3 surfaces

abstract: I have finalized my old (1979) results about enumeration of connected components of moduli of real polarized K3 surfaces. As an application, using recent results of math.AG/0312396, the complete classification of real polarized K3 surfaces which are deformations of real hyper-elliptically polarized K3 surfaces is obtained. This could be important in some questions, because real hyper-elliptically polarized K3 surfaces can be constructed explicitly.


title: On associated variety for Lie superalgebras

abstract: We define the associated variety $ X_{M} $ of a module $ M $ over a finite-dimensional superalgebra $ {\mathfrak g} $, and show how to extract information about $ M $ from these geometric data. $ X_{M} $ is a subvariety of the cone $ X $ of self-commuting odd elements. For finite-dimensional $ M $, $ X_{M} $ is invariant under the action of the underlying Lie group $ G_{0} $. For simple superalgebra with invariant symmetric form, $ X $ has finitely many $ G_{0} $-orbits; we associate a number (rank) to each such orbit. One can also associate a number (degree of atypicality) to an irreducible finite-dimensional representation. We prove that if $ M $ is an irreducible $ {\mathfrak g} $-module of degree of atypicality $ k $, then $ X_{M} $ lies in the closure of all orbits on $ X $ of rank $ k $. If $ {\mathfrak g}={\mathfrak g}{\mathfrak l}(m|n) $ we prove that $ X_{M} $ coincides with this closure.


title: Hyperbolic 2-dimensional manifolds with 3-dimensional automorphism groups

abstract: See math.CV/0509030 which replaces this paper.


title: dd-sequences and partial Euler-Poincare' characteristics of Koszul complex

abstract: The aim of this paper is to introduce a new notion of sequences called dd-sequences and show that this notion may be convenient for studying the polynomial property of partial Euler-Poincare' characteristics of the Koszul complex with respect to the powers of a system of parameters. Some results about the dd-sequences, the partial Euler-Poincare' characteristics and the lengths of local cohomology modules are presented in the paper. There are also applications of dd-sequences on the structure of sequentially Cohen-Macaulay modules.


title: A demonstration of a theorem on the order observed in the sums of divisors

abstract: Translation from the Latin of Euler's "Demonstratio theorematis circa ordinem in summis divisorum observatum" (1760). E244 in the Enestroem index. In his previous paper E243, Euler stated the pentagonal number theorem and assuming it proved a recurrence relation for the sum of divisors function. In E244 Euler proves the pentagonal number theorem, and then repeats the proof of the recurrence. In Proposition 1, Euler proves that $\prod_{n=1}^\infty (1-a_n)=1-\sum_{n=1}^\infty a_n(1-a_1)...(1-a_{n-1})$. In Proposition 2 he explicitly states the case $a_n=x^n$. Then in Proposition 3, Euler applies Proposition 2 then collects terms: each time this leaves two terms from the series $\sum_{n=-\infty}^\infty (-1)^n x^{n(3n-1)/2}$. This is explained in detail in a paper I am working on about Euler's work on the pentagonal number theorem.


title: On Sequentially Cohen-Macaulay Modules

abstract: In this paper we present characterizations of sequentially Cohen-Macaulay modules in terms of systems of parameters, which are generalizations of well-known results on Cohen-Macaulay and generalized Cohen-Macaulay modules. The sequentially Cohen-Macaulayness of Stanley-Reisner rings of small embedding dimension are also examined.


title: Saunders Mac Lane, the Knight of Mathematics

abstract: This is a short obituary of Saunders Mac Lane (1909--2005).


title: Traits

abstract: Reminiscences about Alexandr Danilovich Alexandrov (1912--1999)


title: Apology of Euclid

abstract: This is a short apology of the style of the Elements by Euclid and Bourbaki.


title: Geodetic Coils on Deformed Sphere

abstract: We study geodetic lines on a surface generated by a small deformation of the standard 2D-sphere. We construct an auxiliary hamiltonian system with the view of describing geodetic coils and almost closed geodesics, by using the fact that loops of the coil can be well approximated by great circles of the sphere. The phase space of the auxiliary system is determined by the graph generated by separatrixes of its solutions, the vertices of the graph corresponding to almost closed geodesics and the edges to the geodetic coils joining them. Topological types of the graph depend on the parameters determining the deformation. Using the method of averaging in conjunction with the computer modelling of the auxiliary system, we obtain a fairly detailed visualization of geodesics on the deformed sphere.


title: Completeness with respect to the probabilistic Pompeiu-Hausdorff metric

abstract: The aim of the present paper is to prove that the family of all closed nonempty subsets of a complete probabilistic metric space $L$ is complete with respect to the probabilistic Pompeiu-Hausdorff metric $H$. The same is true for the families of all closed bounded, respectively compact, nonempty subsets of $L$. If $L$ is a complete random normed space in the sense of \v{S}erstnev, then the family of all nonempty closed convex subsets of $L$ is also complete with respect to $H$.


title: On units of group algebras of 2-groups of maximal class

abstract: We determine the number of elements of order two in the group of normalized units V(F_2G) of the group algebra F_2G of a 2-group of maximal class over the field F_2 of two elements. As a consequence for the 2-groups G and H of maximal class we have that V(F_2G) and V(F_2H) are isomorphic if and only if G and H are isomorphic.


title: Algebres de Frobenius-Virasoro

abstract: In this note we associate to each Frobenius algebra a vertex algebra, the simplest example being the Virasoro vertex algebra. This construction is analogous to the procedure which associates to a Lie algebra with an invariant bilinear form the vacuum module over the corresponding Kac-Moody Lie algebra.


title: Catalan-like numbers and succession rules

abstract: The ECO method and the theory of Catalan-like numbers introduced by Aigner seems two completely unrelated combinatorial settings. In this work we try to establish a bridge between them, aiming at starting a (hopefully) fruitful study on their interactions. We show that, in a linear algebra context (more precisely, using infinite matrices), a succession rule can be translated into a (generalized) Aigner matrix by means of a suitable change of basis in the vector space of one-variable polynomials. We provide some examples to illustrate this fact and apply it to the study of two particular classes of succession rules.


title: Real Paley-Wiener theorems for the Dunkl transform on Rd

abstract: In this paper, we establish real Paley-Wiener theorems for the Dunkl transform on Rd. More precisely, we characterize the functions in the Schwartz space S(IRd) and in L2k(Rd) whose Dunkl transform has bounded, unbounded, convex and nonconvex support.


title: Stein structures and holomorphic mappings

abstract: We prove that every continuous map from a Stein manifold X to a complex manifold Y can be made holomorphic by a homotopic deformation of both the map and the Stein structure on X. In the absence of topological obstructions the holomorphic map may be chosen to have pointwise maximal rank. The analogous result holds for any compact Hausdorff family of maps, but it fails in general for a noncompact family. Our main results are actually proved for smooth almost complex source manifolds (X,J) with the correct handlebody structure. The paper contains another proof of Eliashberg's (Int J Math 1:29--46, 1990) homotopy characterization of Stein manifolds and a slightly different explanation of the construction of exotic Stein surfaces due to Gompf (Ann Math 148 (2):619--693, 1998; J Symplectic Geom 3:565--587, 2005). (See also the related preprint math/0509419).


title: Contour integrals as $Ad$-invariant functions on the fundamental group

abstract: We introduce a general approach to contour integrals. It covers usual Abelian integrals, the higher order Melnikov integrals and the generalized Abelian integrals. We prove that the generating function always satisfies a linear differential equation of finite order. We also present a relationship between the generalized Abelian integral and certain representation of the fundamental group of complex curve.


title: Some finiteness properties for the Reidemeister-Turaev torsion of three-manifolds

abstract: We prove for the Reidemeister-Turaev torsion of closed oriented three-manifolds some finiteness properties in the sense of Goussarov and Habiro, that is, with respect to some cut-and-paste operations which preserve the homology type of the manifolds. In general, those properties require the manifolds to come equipped with an Euler structure and a homological parametrization.


title: Invariant metrics and Laplacians on Siegel-Jacobi space

abstract: In this paper, we compute Riemannian metrics on the Siegel-Jacobi space which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.


title: A Partial Cayley Transform of Siegel-Jacobi Disk

abstract: Let ${\mathbb H}_g$ and ${\mathbb D}_g$ be the Siegel upper half plane and the generalized unit disk of degree $g$ respectively. Let ${\mathbb C}^{(h,g)}$ be the Euclidean space of all $h\times g$ complex matrices. We present a partial Cayley transform of the Siegel-Jacobi disk ${\mathbb D}_g\times {\mathbb C}^{(h,g)}$ onto the Siegel-Jacobi space ${\mathbb H}_g\times {\mathbb C}^{(h,g)}$ which gives a partial bounded realization of ${\mathbb H}_g\times {\mathbb C}^{(h,g)}$ by ${\mathbb D}_g\times {\mathbb C}^{(h,g)}$. We prove that the natural actions of the Jacobi group on ${\mathbb D}_g\times {\mathbb C}^{(h,g)}$ and ${\mathbb H}_g\times {\mathbb C}^{(h,g)}$ are compatible via a partial Cayley transform. A partial Cayley transform plays an important role in computing differential operators on the Siegel-Jacobi disk ${\mathbb D}_g\times {\mathbb C}^{(h,g)}$ invariant under the natural action of the Jacobi group on ${\mathbb D}_g\times {\mathbb C}^{(h,g)}$ explicitly.


title: Invariant metrics and Laplacians on Siegel-Jacobi Disk

abstract: Let ${\mathbb D}_n $ be the generalized unit disk of degree $n$. In this paper, we find Riemannian metrics on the Siegel-Jacobi disk ${\mathbb D}_n \times {\mathbb C}^{(m,n)}$ which are invariant under the natural action of the Jacobi group explicitly and also compute the Laplacians of these invariant metrics explicitly. These are expressed in terms of the trace form. We give a brief remark on the theory of harmonic analysis on the Siegel-Jacobi disk ${\mathbb D}_n \times {\mathbb C}^{(m,n)}$.


title: A note on a fundamental domain for Siegel-Jacobi space

abstract: In this paper, we study a fundamental domain for the Siegel-Jacobi space $Sp(g,{\mathbb Z})\ltimes H_{\mathbb Z}^{(g,h)}\backslash {\mathbb H}_g\times {\mathbb C}^{(h,g)}$.


title: Sturmian morphisms, the braid group B_4, Christoffel words and bases of F_2

abstract: We give a presentation by generators and relations of a certain monoid generating a subgroup of index two in the group Aut(F_2) of automorphisms of the rank two free group F_2 and show that it can be realized as a monoid in the group B_4 of braids on four strings. In the second part we use Christoffel words to construct an explicit basis of F_2 lifting any given basis of the free abelian group Z^2. We further give an algorithm allowing to decide whether two elements of F_2 form a basis or not. We also show that, under suitable conditions, a basis has a unique conjugate consisting of two palindromes.


title: Percolation theory

abstract: This is a survey article to be part of the Encyclopedia of Mathematical Physics, to be published by Elsevier in the beginning of 2006.


title: Quantum principal bundles up to homotopy equivalence

abstract: We translate some fundamental properties satisfied by topological principal bundles into the setting of Hopf-Galois extensions. The properties are: functoriality, homotopy, and triviality. The main new concept of the paper is the homotopy equivalence of Hopf-Galois extensions. We work in the particular case where the subalgebra of coinvariants is central but without any restriction on the Hopf algebras coacting on the quantum principal bundle. We examine in detail the case when the Hopf algebra is one of Sweedler or Taft's finite-dimensional Hopf algebras.


title: On duality theory and pseudodifferential techniques for Colombeau algebras: generalized delta functionals, kernels and wave front sets

abstract: Summarizing basic facts from abstract topological modules over Colombeau generalized complex numbers we discuss duality of Colombeau algebras. In particular, we focus on generalized delta functionals and operator kernels as elements of dual spaces. A large class of examples is provided by pseudodifferential operators acting on Colombeau algebras. By a refinement of symbol calculus we review a new characterization of the wave front set for generalized functions with applications to microlocal analysis.


title: Geometric quantization and non-perturbative Poisson sigma model

abstract: In this note we point out the striking relation between the conditions arising within geometric quantization and the non-perturbative Poisson sigma model. Starting from the Poisson sigma model, we analyze necessary requirements on the path integral measure which imply a certain integrality condition for the Poisson cohomology class $[\alpha]$. The same condition was considered before by Crainic and Zhu but in a different context. In the case when $[\alpha]$ is in the image of the sharp map we reproduce the Vaisman's condition for prequantizable Poisson manifolds. For integrable Poisson manifolds we show, with a different procedure than in Crainic and Zhu, that our integrality condition implies the prequantizability of the symplectic groupoid. Using the relation between prequantization and symplectic reduction we construct the explicit prequantum line bundle for a symplectic groupoid. This picture supports the program of quantization of Poisson manifold via symplectic groupoid. At the end we discuss the case of a generic coisotropic D-brane.


title: The Descent Set and Connectivity Set of a Permutation

abstract: The descent set D(w) of a permutation w of 1,2,...,n is a standard and well-studied statistic. We introduce a new statistic, the connectivity set C(w), and show that it is a kind of dual object to D(w). The duality is stated in terms of the inverse of a matrix that records the joint distribution of D(w) and C(w). We also give a variation involving permutations of a multiset and a q-analogue that keeps track of the number of inversions of w.


title: q-Catalan numbers and q-Narayana polynomials

abstract: In this note we show that various natural q-analogues of the Catalan numbers can be obtained in a uniform way. Furthermore we compute their Hankel determinants.


title: The random average process and random walk in a space-time random environment in one dimension

abstract: We study space-time fluctuations around a characteristic line for a one-dimensional interacting system known as the random average process. The state of this system is a real-valued function on the integers. New values of the function are created by averaging previous values with random weights. The fluctuations analyzed occur on the scale n^{1/4} where n is the ratio of macroscopic and microscopic scales in the system. The limits of the fluctuations are described by a family of Gaussian processes. In cases of known product-form equilibria, this limit is a two-parameter process whose time marginals are fractional Brownian motions with Hurst parameter 1/4. Along the way we study the limits of quenched mean processes for a random walk in a space-time random environment. These limits also happen at scale n^{1/4} and are described by certain Gaussian processes that we identify. In particular, when we look at a backward quenched mean process, the limit process is the solution of a stochastic heat equation.


title: Invariants additifs de dg-categories

abstract: With the help of the tools of Quillen's homotopical algebra, we construct `the universal additive invariant', namely a functor from the category of small dg categories to an additive category, that inverts the Morita dg functors, transforms the semi-orthogonal decompositions in the sense of Bondal-Orlov into direct sums and which is universal for these properties. We compare our construction with that of Bondal-Larsen-Lunts. ----- A l'aide des outils de l'algebre homotopique de Quillen, on construit `l'invariant additif universel', c'est-a-dire un foncteur defini sur la categorie des petites dg-categories et a valeurs dans une categorie additive qui rend inversibles les dg-foncteurs de Morita, transforme les decompositions semi-orthogonales au sens de Bondal-Orlov en sommes directes et qui est universel pour ces proprietees. Nous comparons notre construction a celle de Bondal-Larsen-Lunts.


title: Global discrepancy and small points on elliptic curves

abstract: Let E be an elliptic curve defined over a number field k. In this paper, we define the ``global discrepancy'' of a finite set Z of algebraic points on E which in a precise sense measures how far the set is from being adelically equidistributed. We then prove an upper bound for the global discrepancy of Z in terms of the average canonical height of points in Z. We deduce from this inequality a number of consequences. For example, we give a new and simple proof of the Szpiro-Ullmo-Zhang equidistribution theorem for elliptic curves. We also prove a non-archimedean version of the Szpiro-Ullmo-Zhang theorem which takes place on the Berkovich analytic space associated to E. We then prove some quantitative `non-equidistribution' theorems for totally real or totally p-adic small points. The results for totally real points imply similar bounds for points defined over the maximal cyclotomic extension of a totally real field.


title: Brownian sheet and reflectionless potentials

abstract: The bijectivity of the mapping, which is represented as expectation, from a family of Gaussian measures parametrized by linear combinations of Dirac measures to the space of classical reflectionless potentials is shown. It is also shown that the bijectivity extends to the space of generalized reflectionless potentials, which was used by V. Marchenko to study the Cauchy problem for the KdV equation. In the extension, the stochastic calculus based on the Brownian sheet plays a key role.


title: Continuity and separation for pointwise-symmetric isotonic closure functions

abstract: In this paper, we show that a pointwise-symmetric isotonic closure function is uniquely determined by the pairs of sets it separates. We then show that when the closure function of the domain is isotonic and the closure function of the codomain is isotonic and pointwise-symmetric, functions which separate only those pairs of sets which are already separated are continuous.


title: A family of criteria for irrationality of Euler's constant

abstract: Following earlier results of Sondow, we propose another criterion of irrationality for Euler's constant $\gamma$. It involves similar linear combinations of logarithm numbers $L\_{n,m}$. To prove that $\gamma$ is irrational, it suffices to prove that, for some fixed $m$, the distance of $d\_n L\_{n,m}$ ($d\_n$ is the least common multiple of the $n$ first integers) to the set of integers $\mathbf{Z}$ does not converge to 0. A similar result is obtained by replacing logarithms numbers by rational numbers: it gives a sufficient condition involving only rational numbers. Unfortunately, the chaotic behavior of $d\_n$ is an obstacle to verify this sufficient condition. All the proofs use in a large manner the theory of Pad\'e approximation.


title: Quantum cohomology of smooth complete intersections in weighted projective spaces and singular toric varieties

abstract: We generalize Givental's Theorem for complete intersections in smooth toric varieties in the Fano case. In particular, we find Gromov--Witten invariants of Fano varieties of dimension $\geq 3$, which are complete intersections in weighted projective spaces and singular toric varieties. We generalize the Riemann-Roch equations to weighted projective spaces. We compute counting matrices of smooth Fano threefolds with Picard group Z and anticanonical degrees 2, 8, and 16.


title: Rational transformations of algebraic curves and elimination theory

abstract: Elimination theory has many applications, in particular, it describes explicitly an image of a complex line under rational transformation and determines the number of common zeroes of two polynomials in one variable. We generalize classical elimination theory and create elimination theory along an algebraic curve using the notion of determinantal representation of algebraic curve. This new theory allows to describe explicitly an image of a plane algebraic curve under rational transformation and to determine the number of common zeroes of two polynomials in two variables on a plane algebraic curve.


title: Real Line Arrangements and Surfaces with Many Real Nodes

abstract: A long standing question is if maximum number $\mu(d)$ of nodes on a surface of degree $d$ in $\dP^3(\dC)$ can be achieved by a surface defined over the reals which has only real singularities. The currently best known asymptotic lower bound, $\mu(d) \gtrapprox {5/12}d^3$, is provided by Chmutov's construction from 1992 which gives surfaces whose nodes have non-real coordinates. Using explicit constructions of certain real line arrangements we show that Chmutov's construction can be adapted to give only real singularities. All currently best known constructions which exceed Chmutov's lower bound (i.e., for $d=3,4,...,8,10,12$) can also be realized with only real singularities. Thus, our result shows that, up to now, all known lower bounds can be attained with only real singularities. We conclude with an application of the theory of real line arrangements which shows that our arrangements are aymptotically the best possible ones. This proves a special case of a conjecture of Chmutov.


title: Analyticity of Entropy Rate of Hidden Markov Chains

abstract: We prove that under mild positivity assumptions the entropy rate of a hidden Markov chain varies analytically as a function of the underlying Markov chain parameters. A general principle to determine the domain of analyticity is stated. An example is given to estimate the radius of convergence for the entropy rate. We then show that the positivity assumptions can be relaxed, and examples are given for the relaxed conditions. We study a special class of hidden Markov chains in more detail: binary hidden Markov chains with an unambiguous symbol, and we give necessary and sufficient conditions for analyticity of the entropy rate for this case. Finally, we show that under the positivity assumptions the hidden Markov chain {\em itself} varies analytically, in a strong sense, as a function of the underlying Markov chain parameters.


title: Limits of Baumslag-Solitar groups

abstract: We give a parametrization by $m$-adic integers of the limits of Baumslag-Solitar groups (marked with a canonical set of generators). It is shown to be continuous and injective on the invertible $m$-adic integers. We show that all such limits are extensions of a free group by a lamplighter group and all but possibly one are not finitely presented. Finally, we give presentations related to natural actions on trees.


title: Rational Computations of the Topological K-Theory of Classifying Spaces of Discrete Groups

abstract: We compute rationally the topological (complex) K-theory of the classifying space BG of a discrete group provided that G has a cocompact G-CW-model for its classifying space for proper G-actions. For instance word-hyperbolic groups and cocompact discrete subgroups of connected Lie groups satisfy this assumption. The answer is given in terms of the group cohomology of G and of the centralizers of finite cyclic subgroups of prime power order. We also analyze the multiplicative structure.


title: Monomial ideals via square-free monomial ideals

abstract: We study monomial ideals using the operation polarization to first turn them into square-free monomial ideals. We focus on monomial ideals whose polarization produce simplicial trees, and show that many of the properties of simplicial trees hold for such ideals.This includes Cohen-Macaulayness of the Rees ring, and being sequentially Cohen-Macaulay. The appendix is an independent study of primary decomposition in a sequentially Cohen-Macaulay module. We demonstrate how every submodule appearing in the filtration of a sequentially Cohen-Macaulay module can be described in terms of the primary decomposition of the 0-submodule.


title: On 2-Dimensional Homotopy Invariants of Complements of Knotted Surfaces

abstract: We prove that if $M$ is a CW-complex and $*$ is a 0-cell of $M$, then the crossed module $\Pi_2(M,M^1,*)$ does not depend on the cellular decomposition of $M$ up to free products with $\Pi_2(D^2,S^1,*)$, where $M^1$ is the 1-skeleton of $M$. From this it follows that if $G$ is a finite crossed module and $M$ is finite, then the number of crossed module morphisms $\Pi_2(M,M^1,*) \to G$ (which is finite) can be re-scaled to a homotopy invariant $I_G(M)$ (i. e. not dependent on the cellular decomposition of $M$). We describe an algorithm to calculate $\pi_2(M,M^{(1)},*)$ as a crossed module over $\pi_1(M^{(1)},*)$, in the case when $M$ is the complement of a knotted surface in $S^4$ and $M^{(1)}$ is the 1-handlebody of a handle decomposition of $M$, which, in particular, gives a method to calculate the algebraic 2-type of $M$. In addition, we prove that the invariant $I_G$ yields a non-trivial invariant of knotted surfaces.


title: Combinatorial rigidity for unicritical polynomials

abstract: We prove that any unicritical polynomial $f_c:z\mapsto z^d+c$ which is at most finitely renormalizable and has only repelling periodic points is combinatorially rigid. It implies that the connectedness locus (the ``Multibrot set'') is locally connected at the corresponding parameter values. It generalizes Yoccoz's Theorem for quadratics to the higher degree case.


title: Extended least action principle for steady flows under a prescribed flux

abstract: The extended principle of minimal action is described in the presence of prescribed source and sink points. Under the assumption of zero net flux, it leads to an optimal Monge-Kantorovich transport problem of metric type. We concentrate on action corresponding to a mecahnical Lagrangian. The optimal solution turns out to be a measure supprted on a graph composed of geodesic arcs connecting pairs of sources and sinks.


title: Addition and subspace theorems for asymptotic large inductive dimension

abstract: We prove addition and subspace theorems for asymptotic large inductive dimension. We investigate a transfinite extension of this dimension and show that it is trivial.


title: Convergence of spherical averages for actions of free groups

abstract: Convergence of non-uniform spherical averages is obtained for measure-preserving actions of free groups. This result generalizes theorems of Grigorichuk, Nevo and Stein [in particular, a simpler proof of the Nevo-Stein theorem about uniform spherical averages is obtained.] The proof uses the Markov operator approach, first proposed by R.I. Grigorchuk. To a measure-preserving action of a free group and a matrix of weights, a Markov operator is assigned in such a way that convergence of spherical averages with corresponding weights is equivalent to convergence of powers of the Markov operator. That last is obtained using Rota's "Alternierende Verfahren"; the 0-2 law for Markov operators in the form of Kaimanovich; and a suitable maximal inequality.


title: Fedosov's formal symplectic groupoids and contravariant connections

abstract: Using Fedosov's approach we give a geometric construction of a formal symplectic groupoid over any Poisson manifold endowed with a torsion-free Poisson contravariant connection. In the case of Kaehler-Poisson manifolds this construction provides, in particular, the formal symplectic groupoids with separation of variables. We show that the dual of a semisimple Lie algebra does not admit torsion-free Poisson contravariant connections.


title: Torsion in Graph Homology

abstract: Khovanov homology for knots has generated a flurry of activity in the topology community. This paper studies the Khovanov type cohomology for graphs with a special attention to torsions. When the underlying algebra is $\mathbb{Z}[x]/(x^2)$, we determine precisely those graphs whose cohomology contains torsion. For a larger class of algebras, we show that torsion often occurs. Our investigation of torsion led to other related general results. The ideas of this paper could potentially be used to predict the Khovanov-Rozansky $sl(m)$ homology of knots (in particular $(2,n)$ torus knots). We also predict that our work is connected with Hochschild and Connes cyclic homology of algebras.


title: On the first Zassenhaus conjecture for integral group rings

abstract: It was conjectured by H. Zassenhaus that a torsion unit of an integral group ring of a finite group is conjugate to a group element within the rational group algebra. The object of this note is the computational aspect of a method developed by I.S. Luthar and I.B.S. Passi which sometimes permits an answer to this conjecture. We illustrate the method on certain explicit examples. We prove with additional arguments that the conjecture is valid for any 3-dimensional crystallographic point group. Finally we apply the method to generic character tables and establish a p-variation of the conjecture for the simple groups PSL(2,p).


title: The pluricomplex Poisson kernel for strongly convex domains

abstract: Let $D$ be a bounded strongly convex domain in the complex space of dimension $n$. Fixed a point $p\in \partial D$, we consider the solution of a homogeneous complex Monge-Ampere equation with simple pole at $p$. We prove that such a solution enjoys many properties of the classical Poisson kernel in the unit disc and thus deserves to be called the pluricomplex Poisson kernel of $D$ with pole at $p$. In particular we discuss extremality properties (such as a generalization of the classical Phragmen-Lindelof theorem), relations with the pluricomplex Green function of $D$, uniqueness in terms of the associated foliation and boundary behaviors and reproducing formulas for plurisubharmonic functions.


title: Modular group algebras with maximal Lie nilpotency indices

abstract: In the present paper we give the full description of the Lie nilpotent group algebras which have maximal Lie nilpotency indices.


title: Automatic enumeration of regular objects

abstract: We describe a framework for systematic enumeration of families combinatorial structures which possess a certain regularity. More precisely, we describe how to obtain the differential equations satisfied by their generating series. These differential equations are then used to determine the initial counting sequence and for asymptotic analysis. The key tool is the scalar product for symmetric functions and that this operation preserves D-finiteness.


title: Semi-continuity of Siegel disks under parabolic implosion

abstract: We transfer the lower semi-continuity of Siegel disks with fixed Brjuno type rotation numbers to geometric limits. Here, we restrict to Lavaurs maps associated to quadratic polynomials with a parabolic fixed point.


title: Symmetric Squares of Graphs

abstract: We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of more general graphs. The connection with generic exchange Hamiltonians in quantum mechanics is discussed in an appendix.


title: Factorization of R-matrix and Baxter's Q-operator

abstract: The general rational solution of the Yang-Baxter equation with the symmetry algebra sl(2) can be represented as the product of the simpler building blocks denoted as R-operators. The R-operators are constructed explicitly and have simple structure. Using the R-operators we construct the two-parametric Baxter's Q-operator for the generic inhomogeneous periodic XXX spin chain. In the case of homogeneous XXX spin chain it is possible to reduce the general Q-operator to the much simpler one-parametric operator.


title: Commutator Hopf subalgebras and irreducible representations

abstract: S. Montgomery and S. Witherspoon proved that upper and lower semisolvable, semisimple, finite dimensional Hopf algebras are of Froebenius type when their dimensions are not divisible by the characteristic of the base field. In this note we show that a finite dimensional, semisimple, lower solvable Hopf algebra is always of Froebenius type, in arbitrary characteristic.


title: On the True Nature of Turbulence

abstract: In this article, I would like to express some of my views on the nature of turbulence. These views are mainly drawn from the author's recent results on chaos in partial differential equations \cite{Li04}. Fluid dynamicists believe that Navier-Stokes equations accurately describe turbulence. A mathematical proof on the global regularity of the solutions to the Navier-Stokes equations is a very challenging problem. Such a proof or disproof does not solve the problem of turbulence. It may help understanding turbulence. Turbulence is more of a dynamical system problem. Studies on chaos in partial differential equations indicate that turbulence can have Bernoulli shift dynamics which results in the wandering of a turbulent solution in a fat domain in the phase space. Thus, turbulence can not be averaged. The hope is that turbulence can be controlled.

categories: math.AP math-ph math.MP nlin.CD physics.flu-dyn


title: The automorphism groups of the vertex operator algebras $V_L^+$: general case

abstract: In this article, we give a method of calculating the automorphism groups of the vertex operator algebras $V_L^+$ associated with even lattices $L$. For example, by using this method we determine the automorphism groups of $V_L^+$ for even lattices of rank one, two and three, and even unimodular lattices.


title: Local Euler-Maclaurin formula for polytopes

abstract: We give a local Euler-Maclaurin formula for rational convex polytopes in a rational euclidean space . For every affine rational polyhedral cone C in a rational euclidean space W, we construct a differential operator of infinite order D(C) on W with constant rational coefficients, which is unchanged when C is translated by an integral vector. Then for every convex rational polytope P in a rational euclidean space V and every polynomial function f (x) on V, the sum of the values of f(x) at the integral points of P is equal to the sum, for all faces F of P, of the integral over F of the function D(N(F)).f, where we denote by N(F) the normal cone to P along F.


title: Likely path to extinction for simple branching model (Large Deviations approach)

abstract: We give an explicit formula for the most likely path to extinction for the Galton-Watson processes with large initial population. We establish this result with the help of the large deviation principle (LDP) which also recovers the asymptotics of extinction probability. Due to the nonnegativity of the Galton-Watson processes, the proof of LDP verification at the point of extinction uses a nonstandard argument of independent interest.


title: Cramer's theorem for nonnegative multivariate point processes with independent increments

abstract: We consider a continuous time version of Cramer's theorem with nonnegative summands $ S_t=\frac{1}{t}\sum_{i:\tau_i\le t}\xi_i, t \to\infty, $ where $(\tau_i,\xi_i)_{i\ge 1}$ is a sequence of random variables such that $tS_t$ is a random process with independent increments.


title: Asymptotic formula for sum-free sets in abelian groups

abstract: Let A be a subset of a finite abelian group G. We say that A is sum-free if there is no solution of the equation x + y = z, with x, y, z belonging to the set A. Let SF(G) denotes the set of all sum-free subets of $G$ and $\sigma(G)$ denotes the number $ n^{-1}(\log_2 |SF(G)|) $. In this article we shall improve the error term in the asymptotic formula of $\sigma(G)$ which was obtained recently by Ben Green and Ruzsa. The methods used are a slight refinement of methods developed by Ben Green and Ruzsa.


title: Homology cylinders and the acyclic closure of a free group

abstract: We give a Dehn-Nielsen type theorem for the homology cobordism group of homology cylinders by considering its action on the acyclic closure, which was defined by Levine, of a free group. Then we construct an additive invariant of those homology cylinders which act on the acyclic closure trivially. We also describe some tools to study the automorphism group of the acyclic closure of a free group generalizing those for the automorphism group of a free group or the homology cobordism group of homology cylinders.


title: Modular group algebras with almost maximal Lie nilpotency indices. I

abstract: Let K be a field of positive characteristic p and KG the group algebra of a group G. It is known that, if KG is Lie nilpotent, then its upper (or lower) Lie nilpotency index is at most |G'|+1, where |G'| is the order of the commutator subgroup. The authors have previously determined the groups G for which this index is maximal and here they determine the G for which it is `almost maximal', that is the next highest possible value, namely |G'|-p+2.


title: On (\lambda,\mu)-tableaux, subsequences and certain elements which determine various cells in Weyl groups of type A

abstract: This paper has been withdrawn by the authors due to essential errors in Theorem 5.6.


title: Cylinder Buckling: The Mountain Pass as an Organizing Center

abstract: We revisit the classical problem of the buckling of a long thin axially compressed cylindrical shell. By examining the energy landscape of the perfect cylinder we deduce an estimate of the sensitivity of the shell to imperfections. Key to obtaining this is the existence of a mountain pass point for the system. We prove the existence on bounded domains of such solutions for all most all loads and then numerically compute example mountain pass solutions. Numerically the mountain pass solution with lowest energy has the form of a single dimple. We interpret these results and validate the lower bound against some experimental results available in the literature.


title: A geometric problem and the Hopf Lemma. I

abstract: This, and its sequel, concern some variations of a classical theorem of A.D. Alexandrov and teh Hopf Lemma.


title: Automorphisms of $\mathbb C^k$ and associated compact complex manifolds

abstract: In this paper, we first construct $k$-dimensional compact complex manifolds from automorphisms of $\mathbb{C}^k$ which admit a fixed attracting point at infinity. Then, we charactize the fundamental group as well as the universal covering of the attracting basin of this fixed point thanks to a generalization of the method described by T. Bousch in his thesis.


title: The Magnus representation and higher-order Alexander invariants for homology cobordisms of surfaces

abstract: The set of homology cobordisms from a surface to itself with markings of their boundaries has a natural monoid structure. To investigate the structure of this monoid, we define and study its Magnus representation and Reidemeister torsion invariants by generalizing Kirk-Livingston-Wang's argument over the Gassner representation of string links. Moreover, by applying Cochran and Harvey's framework of higher-order (non-commutative) Alexander invariants to them, we extract several pieces of information about the monoid and related objects.


title: Stationarity of Switching VAR and Other Related Models

abstract: Switching ARMA models greatly enhance the standard linear models to the extent that different ARMA model is allowed in a different regime, and the regime switching is typically assumed a Markov chain on the finite states of potential regimes. Although statistical issues have been the subject of many recent papers, there is few systematic study of the probabilistic aspects of this new class of nonlinear models. This paper discusses some basic issues concerning this class of models including strict stationarity, influence of initial conditions, and second-order property by studying SVAR models. A number of examples are given to illustrate the theory and the variety of applications. Extensions to other models such as mean-shifting, and inhomogeneous transition probabilities are discussed.


title: The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion

abstract: Elliptic functions considered by Dixon in the nineteenth century and related to Fermat's cubic, $x^3+y^3=1$, lead to a new set of continued fraction expansions with sextic numerators and cubic denominators. The functions and the fractions are pregnant with interesting combinatorics, including a special P\'olya urn, a continuous-time branching process of the Yule type, as well as permutations satisfying various constraints that involve either parity of levels of elements or a repetitive pattern of order three. The combinatorial models are related to but different from models of elliptic functions earlier introduced by Viennot, Flajolet, Dumont, and Fran{\c{c}}on.


title: The Borsuk-Ulam-property, Tucker-property and constructive proofs in combinatorics

abstract: This article is concerned with a general scheme on how to obtain constructive proofs for combinatorial theorems that have topological proofs so far. To this end the combinatorial concept of Tucker-property of a finite group $G$ is introduced and its relation to the topological Borsuk-Ulam-property is discussed. Applications of the Tucker-property in combinatorics are demonstrated.


title: A new proof of the refined alternating sign matrix theorem

abstract: In the early 1980s, Mills, Robbins and Rumsey conjectured, and in 1996 Zeilberger proved a simple product formula for the number of $n \times n$ alternating sign matrices with a 1 at the top of the $i$-th column. We give an alternative proof of this formula using our operator formula for the number of monotone triangles with prescribed bottom row. In addition, we provide the enumeration of certain 0-1-(-1) matrices generalizing alternating sign matrices.


title: Domination Cover Pebbling: Graph Families

abstract: Given a configuration of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex, and the placement of one of these on an adjacent vertex. We introduce the notion of domination cover pebbling, obtained by combining graph cover pebbling with the theory of domination in graphs. The domination cover pebbling number, psi(G), of a graph G is the minimum number of pebbles that must be placed on V(G) such that after a sequence of pebbling moves, the set of vertices with pebbles forms a dominating set of G, regardless of the initial configuration of pebbles. We discuss basic results and determine psi(G) for paths, cycles and complete binary trees.


title: The CR structure of minimal orbits in complex flag manifolds

abstract: Let \^G be a complex semisimple Lie group, Q a parabolic subgroup and G a real form of \^G. The flag manifold \^G/Q decomposes into finitely many G-orbits; among them there is exactly one orbit of minimal dimension, which is compact. We study these minimal orbits from the point of view of CR geometry. In particular we characterize those minimal orbits that are of finite type and satisfy various nondegeneracy conditions, compute their fundamental group and describe the space of their global CR functions. Our main tool are parabolic CR algebras, which give an infinitesimal description of the CR structure of minimal orbits.


title: Geometric Reasoning with polymake

abstract: The mathematical software system polymake provides a wide range of functions for convex polytopes, simplicial complexes, and other objects. A large part of this paper is dedicated to a tutorial which exemplifies the usage. Later sections include a survey of research results obtained with the help of polymake so far and a short description of the technical background.


title: Wildly ramified covers with large genus

abstract: We study wildly ramified G-Galois covers $\phi:Y \to X$ branched at B (defined over an algebraically closed field of characteristic p). We show that curves Y of arbitrarily high genus occur for such covers even when G, X, B and the inertia groups are fixed. The proof relies on a Galois action on covers of germs of curves and formal patching. As a corollary, we prove that for any nontrivial quasi-p group G and for any sufficiently large integer $\sigma$ with $p \nmid \sigma$, there exists a G-Galois \'etale cover of the affine line with conductor $\sigma$ above the point $\infty$.


title: From the Birch & Swinnerton-Dyer Conjecture over the Equivariant Tamagawa Number Conjecture to non-commutative Iwasawa theory - a survey

abstract: We give a survey on the relationship between non-commutative Iwasawa theory and the Equivariant Tamagawa Number Conjecture following the work of (in alphabetical order) Burns/Flach, Coates/Sujatha, Fukaya/Kato, Huber/Kings and others.


title: Euler integrals for commuting SLEs

abstract: Schramm-Loewner Evolutions (SLEs) have proved an efficient way to describe a single continuous random conformally invariant interface in a simply-connected planar domain; the admissible probability distributions are parameterized by a single positive parameter $\kappa$. As shown in \cite{D6}, the coexistence of $n$ interfaces in such a domain implies algebraic (``commutation'') conditions. In the most interesting situations, the admissible laws on systems of $n$ interfaces are parameterized by $\kappa$ and the solution of a particular (finite rank) holonomic system. The study of solutions of differential systems, in particular their global behaviour, often involves the use of integral representations. In the present article, we provide Euler integral representations for solutions of holonomic systems arising from SLE commutation. Applications to critical percolation (general crossing formulae), Loop-Erased Random Walks (direct derivation of Fomin's formulae in the scaling limit), and Uniform Spanning Trees are discussed. The connection with conformal restriction and Poissonized non-intersection for chordal SLEs is also studied.


title: Nested complexes and their polyhedral realizations

abstract: This note which can be viewed as a complement to Alex Postnikov's paper math.CO/0507163, presents a self-contained overview of basic properties of nested complexes and their two dual polyhedral realizations: as complete simplicial fans, and as simple polytopes. Most of the results are not new; our aim is to bring into focus a striking similarity between nested complexes and associated fans and polytopes on one side, and cluster complexes and generalized associahedra introduced and studied in hep-th/0111053, math.CO/0202004, on the other side.


title: Power-associative, conjugacy closed loops

abstract: We study conjugacy closed loops (CC-loops) and power-associative CC-loops (PACC-loops). If $Q$ is a PACC-loop with nucleus $N$, then $Q/N$ is an abelian group of exponent 12; if in addition $Q$ is finite, then $|Q|$ is divisible by 16 or by 27. There are eight nonassociative PACC-loops of order 16, three of which are not extra loops. There are eight nonassociative PACC-loops of order 27, four of which have the automorphic inverse property. We also study some special elements in loops, such as Moufang elements, weak inverse property (WIP) elements, and extra elements. In a CC-loop, the set of WIP and the set of extra elements are normal subloops. For each $c$ in a PACC-loop, $c^3$ is WIP, $c^6$ is extra, and $c^{12} \in N$.


title: Hyperbolic sub-dynamics: compact invariant 3-manifolds

abstract: In 1970, Hirsch asked what kind of compact invariant sets could be part of a hyperbolic set. Here we obtain that, in case such an invariant set is a 3D manifold, it is a connected sum of tori with handles quotiented by involutions. Moreover, if the manifold is orientable, the involutions are all trivial. In 1975, Ma{\~n}{\'e} characterized hyperbolic dynamics restricted to manifolds and called them quasi Anosov. We also classify here quasi-Anosov dynamics in 3D-manifolds.


title: How neighborly can a centrally symmetric polytope be?

abstract: We show that there exist k-neighborly centrally symmetric d-dimensional polytopes with 2(n+d) vertices, where k(d,n)=Theta(d/(1+log ((d+n)/d))). We also show that this bound is tight.


title: On the symplectic volume of the moduli space of Spherical and Euclidean polygons

abstract: In this paper, we study the symplectic volume of the moduli space of polygons by using Witten's formula. We propose to use this volume as a measure for the flexibility of a polygon with fixed side-lengths. The main result of our is that among all the Spherical and Euclidean polygons with fixed perimeter the regular one is the most flexible and that among all the spherical polygons the regular one with side-length $\pi/2$ is the most flexible.


title: The Magic Square and Symmetric Compositions II

abstract: The construction of Freudenthal's Magic Square, which contains the exceptional simple Lie algebras, in terms of symmetric composition algebras is further developed here. The para-Hurwitz algebras, which form a subclass of the symmetric composition algebras, will be defined, in the split case, in terms of the natural two dimensional module for the simple Lie algebra sl(2). As a consequence, it will be shown how all the Lie algebras in Freudenthal's Magic Square can be constructed, in a unified way, using copies of sl(2) and of its natural module.


title: Some 3-manifolds and 3-orbifolds with large fundamental group

abstract: We provide two new proofs of a theorem of Cooper, Long and Reid which asserts that, apart from an explicit finite list of exceptional manifolds, any compact orientable irreducible 3-manifold with non-empty boundary has large fundamental group. The first proof is direct and topological; the second is group-theoretic. These techniques are then applied to prove a string of results about (possibly closed) 3-orbifolds, which culminate in the following theorem. If K is a knot in a compact orientable 3-manifold M, such that the complement of K admits a finite-volume hyperbolic structure, then the orbifold obtained by assigning a singularity of order n along K has large fundamental group, for infinitely many positive integers n. We also obtain information about this set of values of n. When M is the 3-sphere, this has implications for the cyclic branched covers over the knot. In this case, we may also weaken the hypothesis that the complement of K is hyperbolic to the assumption that K is non-trivial.


title: Deformation theory via differential graded Lie algebras

abstract: It is a basic introduction to differential graded Lie algebras, Maurer-Cartan equation and associated deformation functors.


title: Vortices on the cylinder

abstract: We apply the finite dimensional approximation techniques of Furuta, Kronheimer, and Manolescu to give a new proof of a result of Jaffe and Taubes.


title: Lectures on deformations of complex manifolds

abstract: This paper is based on a course given by the author at the University of Rome ``La Sapienza'' in the Academic year 2000/2001. The intended aim of the course was to rapidly introduce, although not in an exhaustive way, the non-expert PhD student to deformations of compact complex manifolds, from the very beginning to some recent (i.e. at that time not yet published) results. The goal of these lectures is to give a soft introduction to extended deformation theory. In view of the aim (and the hope) of keeping this paper selfcontained, user friendly and with a tolerating number of pages, we consider only deformations of compact complex manifolds. Anyhow, most part of the formalism and of the results that we prove here will apply to many other deformation problems.


title: Lie description of higher obstructions to deforming submanifolds

abstract: To every morphism $\chi\colon L\to M$ of differential graded Lie algebras we associate a functors of artin rings $\Def_\chi$ whose tangent and obstruction spaces are respectively the first and second cohomology group of the cylinder of $\chi$. Such construction applies to Hilbert and Brill-Noether functors and allow to prove with ease that every higher obstruction to deforming a smooth submanifold of a Kaehler manifold is annihilated by the semiregularity map.


title: What is wrong with the Lax-Richtmyer fundamental theorem of linear numerical analysis ?

abstract: We show that the celebrated 1956 Lax-Richtmyer linear theorem in Numerical Analysis - often called the Fundamental Theorem of Numerical Analysis - is in fact wrong. Here "wrong" does not mean that its statement is false mathematically, but that it has a limited practical relevance as it misrepresents what actually goes on in the numerical analysis of partial differential equations. Namely, the assumptions used in that theorem are excessive to the extent of being unrealistic from practical point of view. The two facts which the mentioned theorem gets wrong from practical point of view are : - the relationship between the convergence and stability of numerical methods for linear PDEs, - the effect of the propagation of round-off errors in such numerical methods. The mentioned theorem leads to a result for PDEs which is unrealistically better than the well known best possible similar result in the numerical analysis of ODEs. Strangely enough, this fact seems not to be known well enough in the literature. Once one becomes aware of the above, new avenues of both practical and theoretical interest can open up in the numerical analysis of PDEs.


title: Kaehler-Einstein metrics on orbifolds and Einstein metrics on spheres

abstract: A construction of Kaehler-Einstein metrics using Galois coverings, studied by Arezzo-Ghigi-Pirola, is generalized to orbifolds. By applying it to certain orbifold covers of P^n which are trivial set theoretically, one obtains new Einstein metrics on odd-dimensional spheres. The method also gives Kaehler-Einstein metrics on degree 2 Del Pezzo surfaces with A_1 or A_2-singularities.


title: New Categorifications of the Chromatic and the Dichromatic Polynomials for Graphs

abstract: In this paper, for each graph $G$, we def\mbox{}ine a chain complex of graded modules over the ring of polynomials, whose graded Euler characteristic is equal to the chromatic polynomial of $G$. Furthermore, we def\mbox{}ine a chain complex of doubly-graded modules, whose (doubly) graded Euler characteristic is equal to the dichromatic polynomial of $G$. Both constructions use Koszul complexes, and are similar to the new Khovanov-Rozansky categorif\mbox{}ications of HOMFLYPT polynomial. We also give simplif\mbox{}ied def\mbox{}inition of this triply-graded link homology theory.


title: On existing of filtered multiplicative bases in group algebras

abstract: We give an explicit list of all p-groups G of order at most p^4 or 2^5 such that the group algebra KG over the field K of characteristic p has a filtered multiplicative K-basis.


title: Homological Projective Duality

abstract: We introduce a notion of Homological Projective Duality for smooth algebraic varieties in dual projective spaces, a homological extension of the classical projective duality. If algebraic varieties $X$ and $Y$ in dual projective spaces are Homologically Projectively Dual, then we prove that the orthogonal linear sections of $X$ and $Y$ admit semiorthogonal decompositions with an equivalent nontrivial component. In particular, it follows that triangulated categories of singularities of these sections are equivalent. We also investigate Homological Projective Duality for projectivizations of vector bundles.


title: The dinner table problem: the rectangular case

abstract: $n$ people are seated randomly at a rectangular table with $\lfloor n/2\rfloor$ and $\lceil n/2\rceil$ seats along the two opposite sides for two dinners. What's the probability that neighbors at the first dinner are no more neighbors at the second one? We give an explicit formula and we show that its asymptotic behavior as $n$ goes to infinity is $e^{-2}(1+4/n)$ (it is known that it is $e^{-2}(1-4/n)$ for a round table). A more general permutation problem is also considered.


title: Knots on a positive template have a bounded number of prime factors

abstract: Templates are branched 2-manifolds with semi-flows used to model `chaotic' hyperbolic invariant sets of flows on 3-manifolds. Knotted orbits on a template correspond to those in the original flow. Birman and Williams conjectured that for any given template the number of prime factors of the knots realized would be bounded. We prove a special case when the template is positive; the general case is now known to be false.


title: Schr\"odinger operator with a junction of two 1-dimensional periodic potentials

abstract: The spectral properties of the Schr\"odinger operator $T_ty= -y''+q_ty$ in $L^2(\R)$ are studied, with a potential $q_t(x)=p_1(x), x<0, $ and $q_t(x)=p(x+t), x>0, $ where $p_1, p$ are periodic potentials and $t\in \R$ is a parameter of dislocation. Under some conditions there exist simultaneously gaps in the continuous spectrum of $T_0$ and eigenvalues in these gaps. The main goal of this paper is to study the discrete spectrum and the resonances of $T_t$. The following results are obtained: i) In any gap of $T_t$ there exist $0,1$ or 2 eigenvalues. Potentials with 0,1 or 2 eigenvalues in the gap are constructed. ii) The dislocation, i.e. the case $p_1=p$ is studied. If $t\to 0$, then in any gap in the spectrum there exist both eigenvalues ($ \le 2 $) and resonances ($ \le 2 $) of $T_t$ which belong to a gap on the second sheet and their asymptotics as $t\to 0 $ are determined. iii) The eigenvalues of the half-solid, i.e. $p_1={\rm constant}$, are also studied. iv) We prove that for any even 1-periodic potential $p$ and any sequences $\{d_n\}_1^{\iy}$, where $d_n=1$ or $d_n=0$ there exists a unique even 1-periodic potential $p_1$ with the same gaps and $d_n$ eigenvalues of $T_0$ in the n-th gap for each $n\ge 1.$


title: Bryc's random fields: the existence and distributions analysis

abstract: We examine problem of existence of stationary random fields with linear regressions and quadratic conditional variances, introduced by Bryc in "Stationary random fields with linear regressions" (Annals of Probability 29, No. 1, 504-519). Distributions of the fields are identified and almost complete description of the possible sets of parameters defining the first two conditional moments is given. This note almost solves Bryc's problem concerning fields undetermined by moments - the only remaining set of parameters for which the existence of Bryc's fields is unclear has Lebesgue measure zero.


title: Inverse problem for the discrete 1D Schr\"odinger operator with small periodic potentials

abstract: Consider the discrete 1D Schr\"odinger operator on $\Z$ with an odd $2k$ periodic potential $q$. For small potentials we show that the mapping: $q\to $ heights of vertical slits on the quasi-momentum domain (similar to the Marchenko-Ostrovski maping for the Hill operator) is a local isomorphism and the isospectral set consists of $2^k$ distinct potentials. Finally, the asymptotics of the spectrum are determined as $q\to 0$.


title: Spectral asymptotics for periodic fourth order operators

abstract: We consider the operator ${d^4dt^4}+V$ on the real line with a real periodic potential $V$. The spectrum of this operator is absolutely continuous and consists of intervals separated by gaps. We define a Lyapunov function which is analytic on a two sheeted Riemann surface. On each sheet, the Lyapunov function has the same properties as in the scalar case, but it has branch points, which we call resonances. We prove the existence of real as well as non-real resonances for specific potentials. We determine the asymptotics of the periodic and anti-periodic spectrum and of the resonances at high energy. We show that there exist two type of gaps: 1) stable gaps, where the endpoints are periodic and anti-periodic eigenvalues, 2) unstable (resonance) gaps, where the endpoints are resonances (i.e., real branch points of the Lyapunov function above the bottom of the spectrum). We also show that the periodic and anti-periodic spectrum together determine the spectrum of our operator. Finally, we show that for small potentials $V\ne 0$ the spectrum in the lowest band has multiplicity 4 and the bottom of the spectrum is a resonance, and not a periodic (or anti-periodic) eigenvalue.


title: Some Remarks on CMV Matrices and Dressing Orbits

abstract: The CMV matrices are the unitary analogs of Jacobi matrices. In the finite case, it is well-known that the set of Jacobi matrices with a fixed trace is nothing but a coadjoint orbit of the lower triangular group. In this note, we will give the analog of this result for the CMV matrices. En route, we also discuss the Hamiltonian formulation of the Lax equations for the defocusing Ablowitz-Ladik hierarchy.