title: Inverse Littlewood-Offord theorems and the condition number of random discrete matrices

abstract: Consider a random sum $\eta_1 v_1 + ... + \eta_n v_n$, where $\eta_1,...,\eta_n$ are i.i.d. random signs and $v_1,...,v_n$ are integers. The Littlewood-Offord problem asks to maximize concentration probabilities such as $\P(\eta_1 v_1 + ... + \eta_n v_n = 0)$ subject to various hypotheses on the $v_1,...,v_n$. In this paper we develop an \emph{inverse} Littlewood-Offord theorem (somewhat in the spirit of Freiman's inverse sumset theorem), which starts with the hypothesis that a concentration probability is large, and concludes that almost all of the $v_1,...,v_n$ are efficiently contained in an arithmetic progression. As an application we give some new bounds on the distribution of the least singular value of a random Bernoulli matrix, which in turn gives upper tail estimates on the condition number.


title: Estimating Ratios of Normalizing Constants Using Linked Importance Sampling

abstract: Ratios of normalizing constants for two distributions are needed in both Bayesian statistics, where they are used to compare models, and in statistical physics, where they correspond to differences in free energy. Two approaches have long been used to estimate ratios of normalizing constants. The `simple importance sampling' (SIS) or `free energy perturbation' method uses a sample drawn from just one of the two distributions. The `bridge sampling' or `acceptance ratio' estimate can be viewed as the ratio of two SIS estimates involving a bridge distribution. For both methods, difficult problems must be handled by introducing a sequence of intermediate distributions linking the two distributions of interest, with the final ratio of normalizing constants being estimated by the product of estimates of ratios for adjacent distributions in this sequence. Recently, work by Jarzynski, and independently by Neal, has shown how one can view such a product of estimates, each based on simple importance sampling using a single point, as an SIS estimate on an extended state space. This `Annealed Importance Sampling' (AIS) method produces an exactly unbiased estimate for the ratio of normalizing constants even when the Markov transitions used do not reach equilibrium. In this paper, I show how a corresponding `Linked Importance Sampling' (LIS) method can be constructed in which the estimates for individual ratios are similar to bridge sampling estimates. I show empirically that for some problems, LIS estimates are much more accurate than AIS estimates found using the same computation time, although for other problems the two methods have similar performance. Linked sampling methods similar to LIS are useful for other purposes as well.

categories: math.ST cond-mat.stat-mech physics.comp-ph stat.TH


title: Extremal properties of the determinant of the Laplacian in the Bergman metric on the moduli space of genus two Riemann surfaces

abstract: We study extremal properties of the determinant of the Laplacian in the Bergman metric on the moduli space of compact genus two Riemann surfaces. By a combination of analytical and numerical methods we identify four non-degenerate critical points of this function and compute the signature of the Hessian at these points. The curve with the maximal number of automorphisms (the Burnside curve) turns out to be the point of the absolute maximum. Our results agree with the mass formula for orbifold Euler characteristics of the moduli space. A similar analysis is performed for the Bolza's strata of symmetric Riemann surfaces of genus two.


title: Finite order differentiability properties, fixed points and implicit functions over valued fields

abstract: We prove an implicit function theorem for C^k-maps from arbitrary topological vector spaces over valued fields to Banach spaces (for k at least 2). As a tool, we show the C^k-dependence of fixed points on parameters for suitable families of contractions of a Banach space. Similar results are obtained for k times strictly differentiable maps, and for k times Lipschitz differentiable maps. In the real case, our results subsume an implicit function theorem for Keller C^k_c-maps from arbitrary topological vector spaces to Banach spaces.


title: New Periodic Orbits for the n-Body Problem

abstract: Since the discovery of the figure-8 orbit for the three-body problem [Moore 1993] a large number of periodic orbits of the n-body problem with equal masses and beautiful symmetries have been discovered. However, most of those that have appeared in the literature are either planar or are obtained from perturbations of planar orbits. Here we exhibit a number of new three-dimensional periodic n-body orbits with equal masses and cubic symmetry. We found these orbits numerically by minimizing the action as a function of the trajectories' Fourier coefficients. We also give numerical evidence that a planar 3-body orbit first found in [H\'enon, 1976], rediscovered by [Moore 1993], and found to exist for different masses by [Nauenberg 2001], is dynamically stable. It is a pleasure to dedicate this paper to Philip Holmes.


title: On the characteristic map of finite unitary groups

abstract: In his classic book on symmetric functions, Macdonald describes a remarkable result by Green relating the character theory of the finite general linear group to transition matrices between bases of symmetric functions. This connection allows us to analyze the representation theory of the general linear group via symmetric group combinatorics. Using the work of Ennola, Kawanaka, Lusztig and Srinivasan, this paper describes the analogous setting for the finite unitary group. In particular, we explain the connection between Deligne-Lusztig theory and Ennola's efforts to generalize Green's work, and deduce various representation theoretic results from these results. Applications include finding certain sums of character degrees, and a model of Deligne-Lusztig type for the finite unitary group, which parallels results of Klyachko and Inglis and Saxl for the finite general linear group.


title: An observation on highest weight crystals

abstract: As shown by Stembridge, crystal graphs can be characterized by their local behavior. In this paper, we observe that a certain local property on highest weight crystals forces a more global property. In type $A$, this statement says that if a node has a single parent and single grandparent, then there is a unique walk from the highest weight node to it. In other classical types, there is a similar (but necessarily more technical) statement. This walk is obtained from the associated level 1 perfect crystal, $B^{1,1}$. (It is unique unless the Dynkin diagram contains that of $D_4$ as a subdiagram.) This crystal observation was motivated by representation-theoretic behavior of the affine Hecke algebra of type $A$, which is known to be captured by highest weight crystals of type $A^{(1)}$ by results of Grojnowski. As discussed below, the proofs in either setting are straightforward, and so the theorem linking the two phenomena is not needed. However, the result is presented here for crystals as one can say something in all types (Grojnowski's theorem is only in type $A$), and because the statement seems more surprising in the language of crystals than it does for affine Hecke algebra modules.


title: On bounded solutions for second order linear differential equations with negative stiffness

abstract: Second order linear non-autonomous differential equations with negative stiffness are considered. Using Chetaev-like (Lyapunov-like) functions, necessary (sufficient) conditions are found for the solutions to be bounded for all initial conditions if any one of the coefficients is constant. Conclusions are then extended to include systems where both coefficients are time-varying.


title: The toric ideal of a graphic matroid is generated by quadrics

abstract: Describing minimal generating sets of toric ideals is a well-studied and difficult problem. Neil White conjectured in 1980 that the toric ideal associated to a matroid is generated by quadrics corresponding to single element symmetric exchanges. We give a combinatorial proof of White's conjecture for graphic matroids.


title: A strong "abc-conjecture" for certain partitions a+b of c

abstract: We prove that for any positive integer c and any s > 0 there are representations of c as a sum a+b of two coprime positive integers a, b, such that the respective radicals are all greater than K(s)R(c)^(1-s)c^2. For the reprasentations in question, this is a stronger result than the abc-conjecture, which postulates that these representations are greater than k(s)c^1/(1+s).


title: Curvature of vector bundles associated to holomorphic fibrations

abstract: Let $L$ be a (semi)-positive line bundle over a Kahler manifold, $X$, fibered over a complex manifold $Y$. Assuming the fibers are compact and non-singular we prove that the hermitian vector bundle $E$ over $Y$ whose fibers over points $y$ are the spaces of global sections over $X_y$ to $L\gr K_{X/Y}$ endowed with the $L^2$-metric is (semi)-positive in the sense of Nakano. We also discuss various applications, among them a partial result on a conjecture of Griffiths on the positivity of ample bundles. This is a revised and much expanded version of a previous preprint with the title `` Bergman kernels and the curvature of vector bundles''.


title: Asymptotic expansion for inverse moments of binomial and Poisson distributions

abstract: An asymptotic expansion for inverse moments of positive binomial and Poisson distributions is derived. The expansion coefficients of the asymptotic series are given by the positive central moments of the distribution. Compared to previous results, a single expansion formula covers all (also non-integer) inverse moments. In addition, the approach can be generalized to other positive distributions.


title: Derived equivalence classification of symmetric algebras of domestic type

abstract: We give a complete derived equivalence classification of all symmetric algebras of domestic representation type over an algebraically closed field. This completes previous work by R. Bocian and the authors, where in this paper we solve the crucial problem of distinguishing standard and nonstandard algebras up to derived equivalence. Our main tool are generalized Reynolds ideals, introduced by B. K"ulshammer for symmetric algebras in positive characteristic, and recently shown by A. Zimmermann (math.RA/0509580) to be invariants under derived equivalences.


title: CM newforms with rational coefficients

abstract: We classify newforms with rational Fourier coefficients and complex multiplication for fixed weight up to twisting. Under the extended Riemann hypothesis for odd real Dirichlet characters, these newforms are finite in number. We produce tables for weights 3 and 4, where finiteness holds unconditionally.


title: Groups of outer type E6 with trivial Tits algebras

abstract: In two 1966 papers, Jacques Tits gave a construction of exceptional Lie algebras (hence implicitly exceptional algebraic groups) and a classification of possible indexes of simple algebraic groups. For the special case of his construction that gives groups of type E6, we connect the two papers by answering the question: Given an Albert algebra A and a separable quadratic field extension K, what is the index of the resulting algebraic group?


title: Super-Liouville Equations on Closed Riemann Surfaces

abstract: Motivated by the supersymmetric extension of Liouville theory in the recent physics literature, we couple the standard Liouville functional with a spinor field term. The resulting functional is conformally invariant. We study geometric and analytic aspects of the resulting Euler-Lagrange equations, culminating in a blow up analysis.


title: A logarithm law for automorphism groups of trees

abstract: Let \Gamma be a geometrically finite tree lattice. We prove a Khintchine-Sullivan type theorem for the Hausdorff measure of the points at infinity of the tree that are well approximated by the parabolic fixed points of G. Using Bruhat-Tits trees, an application is given for the Diophantine approximation of formal Laurent series in the variable 1/X over the finite field Fq by rational fractions in X over Fq, satisfying some congruence properties


title: Loop Groups and Twisted K-Theory II

abstract: This is the second in a series of papers investigating the relationship between the twisted equivariant K-theory of a compact Lie group G and the "Verlinde ring" of its loop group. We introduce the Dirac family of Fredholm operators associated to a positive energy representation of a loop group. It determines a map from isomorphism classes of representations to twisted K-theory, which we prove is an isomorphism if $G$ is connected with torsion-free fundamental group. We also introduce a Dirac family for finite dimensional representations of compact Lie groups; it is closely related to both the Kirillov correspondence and the equivariant Thom isomorphism. In Part III (math.AT/0312155) we extend the proof of our main theorem to arbitrary compact Lie groups G and provide supplements in various directions. In Part I (arXiv:0711.1906) we develop twisted equivariant K-theory and carry out some of the computations needed here. We refer to the announcements math.AT/0312155 and math.AT/0206237 for further expository material and motivation.


title: Cyclically Orientable Graphs

abstract: Barot, Geiss and Zelevinsky define a notion of a ``cyclically orientable graph'' and use it to devise a test for whether a cluster algebra is of finite type. Barot, Geiss and Zelivinsky's work leaves open the question of giving an efficient characterization of cyclically orientable graphs. In this paper, we give a simple recursive description of cyclically orientable graphs, and use this to give an O(n) algorithm to test whether a graph on $n$ vertices is cyclically orientable. Shortly after writing this paper, I learned that most of its results had been obtained independently by Gurvich; I am placing this paper on the arXiv to spread knowledge of these results.


title: Nonlinearity, correlation and the valuation of employee stock options

abstract: We propose a discrete time algorithm for the valuation of employee stock options based on exponential indifference prices and taking into account both the possibility of partial exercise of a fraction of the options and the use of a correlated traded asset to hedge part of their risk. We determine the optimal exercise policy under this conditions and present numerical results showing how both effects can significantly change the value of the option for an employee, as well as its cost for the issuing firm.


title: Quasiconvexity versus group invariance

abstract: The lower invariance under a given arbitrary group of diffeomorphisms extends the notion of quasiconvexity. The non-commutativity of the group operation (the function composition) modifies the classical equivalence between lower semicontinuity and quasiconvexity. In this context null lagrangians are particular cases of integral invariants of the group. Developments of parts of this paper can be found in math.FA/0105097 . Further informations at http://irmi.epfl.ch/cag/buliga_necv.html .


title: Well-posedness of the free-surface incompressible Euler equations with or without surface tension

abstract: We provide a new method for treating free boundary problems in perfect fluids, and prove local-in-time well-posedness in Sobolev spaces for the free-surface incompressible 3D Euler equations with or without surface tension for arbitrary initial data, and without any irrotationality assumption on the fluid. This is a free boundary problem for the motion of an incompressible perfect liquid in vacuum, wherein the motion of the fluid interacts with the motion of the free-surface at highest-order.


title: Residue currents with prescribed annihilator ideals

abstract: Given a coherent ideal sheaf $J$ we construct locally a vector-valued residue current $R$ whose annihilator is precisely the given sheaf. In case $J$ is a complete intersection, $R$ is just the classical Coleff-Herrera product. By means of these currents we can extend various results, previously known for a complete intersection, to general ideal sheaves. Combining with integral formulas we obtain a residue version of the Ehrenpreis-Palamodov fundamental principle.


title: Integral representation with weights II, division and interpolation

abstract: Let $f$ be a $r\times m$-matrix of holomorphic functions that is generically surjective. We provide explicit integral representation of holomorphic $\psi$ such that $\phi=f\psi$, provided that $\phi$ is holomorphic and annihilates a certain residue current with support on the set where $f$ is not surjective. We also consider formulas for interpolation. As applications we obtain generalizations of various results previously known for the case $r=1$.


title: On a Certain Integral Over a Triangle

abstract: We study integrals over the triangle with vertices (1,0), (0,1), (1,1) that give linear combinations of multiple zeta values.


title: Perturbed area functionals and brittle damage mechanics

abstract: Some Mumford-Shah functionals are revisited as perturbed area functionals in connection with brittle damage mechanics. We find minimizers "on paper" for the classical Mumford-Shah functional for some particular two dimensional domains and boundary conditions. These solutions raise the possibility of validating experimentally the energetic model of crack appearance. Two models of brittle damage and fracture are proposed after; in the one of these models the crack belongs to the set of integral varifolds. We have felt the necessity to start the paper with a preliminary section concerning classical results in equilibrium of a cracked elastic body reviewed in the context of Sobolev spaces with respect to a measure. Further information at http://irmi.epfl.ch/cag/buliga_bfrac.html .


title: Residue currents of holomorphic morphisms

abstract: Given a generically surjective holomorphic vector bundle morphism $f\colon E\to Q$, $E$ and $Q$ Hermitian bundles, we construct a current $R^f$ with values in $\Hom(Q,H)$, where $H$ is a certain derived bundle, and with support on the set $Z$ where $f$ is not surjective. The main property is that if $\phi$ is a holomorphic section of $Q$, and $R^f\phi=0$, then locally $f\psi=\phi$ has a holomorphic solution $\psi$. In the generic case also the converse holds. This gives a generalization of the corresponding theorem for a complete intersection, due to Dickenstein-Sessa and Passare. We also present results for polynomial mappings, related to M Noether's theorem and the effective Nullstellensatz. The construction of the current is based on a generalization of the Koszul complex. By means of this complex one can also obtain new global estimates of solutions to $f\psi=\phi$, and as an example we give new results related to the $H^p$-corona problem.


title: N-flat connections

abstract: We construct geometric examples of N-differential graded algebras such as the algebra of differential forms of depth $N$ on an affine manifold, and $N$-flat covariant derivatives.


title: A note on the residue Chern character

abstract: The aim of this note is to improve upon our earlier result which translates Weyl's (curvature) formulation of Chern character of a smooth vector bundle into the language of residues. The dualized Chern character is the functional on smooth differential forms on M. In our previous paper, this functional has been expressed as a sum of certain residues in the spirit of the Local Index formula due to Connes and Moscovici. The present note provides a stronger and more effective formulation.


title: Twisted sheaves and the period-index problem

abstract: We use twisted sheaves and their moduli spaces to study the Brauer group of a scheme. In particular, we (1) show how twisted methods can be efficiently used to re-prove the basic facts about the Brauer group and cohomological Brauer group (including Gabber's theorem that they coincide for a separated union of two affine schemes), (2) give a new proof of de Jong's period-index theorem for surfaces over algebraically closed fields, and (3) prove an analogous result for surfaces over finite fields. We also include a reduction of all period-index problems for Brauer groups of function fields over algebraically closed fields to characteristic 0, which (among other things) extends de Jong's result to include classes of period divisible by the characteristic of the base field. Finally, we use the theory developed here to give counterexamples to a standard type of local-to-global conjecture for geometrically rational varieties over the function field of the projective plane.


title: Properties of Coefficients of Certain Linear Forms in Generalized Polylogarithms

abstract: We study properties of coefficients of a linear form, originating from a multiple integral. As a corollary, we prove Vasilyev's conjecture, connected with the problem of irrationality of the Riemann zeta function at odd integers.


title: Probabilities on cladograms: introduction to the alpha model

abstract: The alpha model, a parametrized family of probabilities on cladograms (rooted binary leaf labeled trees), is introduced. This model is Markovian self-similar, deletion-stable (sampling consistent), and passes through the Yule, Uniform and Comb models. An explicit formula is given to calculate the probability of any cladogram or tree shape under the alpha model. Sackin's and Colless' index are shown to be $O(n^{1+\alpha})$ with asymptotic covariance equal to 1. Thus the expected depth of a random leaf with $n$ leaves is $O(n^\alpha)$. The number of cherries on a random alpha tree is shown to be asymptotically normal with known mean and variance. Finally the shape of published phylogenies is examined, using trees from Treebase.


title: Precise asymptotics of the Ricci flow neckpinch

abstract: The best known finite-time local Ricci flow singularity is the neckpinch, in which a proper subset of the manifold becomes geometrically close to a portion of a shrinking cylinder. In this paper, we prove precise asymptotics for rotationally symmetric Ricci flow neckpinches. We then compare these rigorous results with formal matched asymptotics for fully general neckpinch singularities.


title: Harmonic algebraic curves and noncrossing partitions

abstract: Motivated by Gauss's first proof of the Fundamental Theorem of Algebra, we study the topology of harmonic algebraic curves. By the maximum principle, a harmonic curve has no bounded components; its topology is determined by the combinatorial data of a noncrossing matching. Similarly, every complex polynomial gives rise to a related combinatorial object that we call a basketball, consisting of a pair of noncrossing matchings satisfying one additional constraint. We prove that every noncrossing matching arises from some harmonic curve, and deduce from this that every basketball arises from some polynomial.


title: Finite-dimensional approximation for the diffusion coefficient in the simple exclusion process

abstract: We show that for the mean zero simple exclusion process in $\mathbb {Z}^d$ and for the asymmetric simple exclusion process in $\mathbb{Z}^d$ for $d\geq3$, the self-diffusion coefficient of a tagged particle is stable when approximated by simple exclusion processes on large periodic lattices. The proof depends on a similar stability property of the Sobolev inner product associated with the operator.


title: Fixed point indices and periodic points of holomorphic mappings

abstract: Let $\Delta ^{n}$ be the ball $|x|<1$ in the complex vector space $\mathbb{C}% ^{n}$, let $f:\Delta ^{n}\to \mathbb{C}^{n}$ be a holomorphic mapping and let $M$ be a positive integer. Assume that the origin $% 0=(0,..., 0)$ is an isolated fixed point of both $f$ and the $M$-th iteration $f^{M}$ of $f$. Then for each factor $m$ of $M,$ the origin is again an isolated fixed point of $f^{m}$ and the fixed point index $\mu_{f^{m}}(0)$ of $f^{m}$ at the origin is well defined, and so is the (local) Dold's index (see [\ref{Do}]) at the origin:% \begin{equation*} P_{M}(f,0)=\sum_{\tau \subset P(M)}(-1)^{#\tau}\mu_{f^{M:\tau}}(0), \end{equation*}% where $P(M)$ is the set of all primes dividing $M,$ the sum extends over all subsets $\tau $ of $P(M)$, $#\tau $is the cardinal number of $\tau $ and $% M:\tau =M(\prod_{p\in \tau}p)^{-1}$. $P_{M}(f,0)$ can be interpreted to be the number of periodic points of period $M$ of $f$ overlapped at the origin: any holomorphic mapping $% f_{1}:\Delta ^{n}\to \mathbb{C}^{n}$ sufficiently close to $f$ has exactly $P_{M}(f,0)$ distinct periodic points of period $M$ near the origin$%, $ provided that all the fixed points of $f_{1}^{M}$ near the origin are simple. Note that $f$ itself has no periodic point of period $M$ near the origin$.$ According to M. Shub and D. Sullivan's work [\ref{SS}], a necessary condition so that $P_{M}(f,0)\neq 0$ is that the linear part of $f$ at the origin has a periodic point of period $M.$ The goal of this paper is to prove that this condition is sufficient as well for holomorphic mappings.


title: Braided Hopf Algebras

abstract: In braided tensor categories we show the Maschke's theorem and give the necessary and sufficient conditions for double cross biproducts and crossbiproducts and biproducts to be bialgebras. We obtain the factorization theorem for braided Hopf algebras; In symmetric tensor categories, we show the duality theorem and construct quantum double; In ordinary vector space category with ordinary twist, we obtain the relation between the global dimension, the weak dimension, the Jacbson radical, Baer radical of algebra $R$ and its crossed product $R #_\sigma H$. We also give the relation between the decompositions of comodules and coalgebras. We classify quiver Hopf algebras. We obtain all solutions of constant classical Yang-Baxter equation (CYBE) in Lie algebra $L$ with dim $L \le 3$. We also give the sufficient and necessary conditions for $(L, \hbox {[ ]}, \Delta_r, r)$ to be a coboundary (or triangular) Lie bialgebra.


title: Integrals of Braided Hopf Algebras

abstract: The faithful quasi-dual $H^d$ and strict quasi-dual $H^{d'}$ of an infinite braided Hopf algebra $H$ are introduced and it is proved that every strict quasi-dual $H^{d'}$ is an $H$-Hopf module. The connection between the integrals and the maximal rational $H^{d}$-submodule $H^{d rat}$ of $H^{d}$ is found. That is, $H^{d rat}\cong \int ^l_{H^d} \otimes H$ is proved. The existence and uniqueness of integrals for braided Hopf algebras in the Yetter-Drinfeld category $(^B_B{\cal YD},C)$ are given.


title: Integration over compact quantum groups

abstract: We find a combinatorial formula for the Haar functional of the orthogonal and unitary quantum groups. As an application, we consider diagonal coefficients of the fundamental representation, and we investigate their spectral measures.


title: Inversion of adjunction on log canonicity

abstract: We prove inversion of adjunction on log canonicity.


title: Weak logarithmic Sobolev inequalities and entropic convergence

abstract: In this paper we introduce and study a weakened form of logarithmic Sobolev inequalities in connection with various others functional inequalities (weak Poincar\'{e} inequalities, general Beckner inequalities...). We also discuss the quantitative behaviour of relative entropy along a symmetric diffusion semi-group. In particular, we exhibit an example where Poincar\'{e} inequality can not be used for deriving entropic convergence whence weak logarithmic Sobolev inequality ensures the result.


title: Diamonds of finite type in thin Lie algebras

abstract: Borrowing some terminology from pro-p groups, thin Lie algebras are N-graded Lie algebras of width two and obliquity zero, generated in degree one. In particular, their homogeneous components have degree one or two, and they are termed diamonds in the latter case. In one of the two main subclasses of thin Lie algebras the earliest diamond after that in degree one occurs in degree 2q-1, where q is a power of the characteristic. This paper is a contribution to a classification project of this subclass of thin Lie algebras. Specifically, we prove that, under certain technical assumptions, the degree of the earliest diamond of finite type in such a Lie algebra can only have a certain form, which does occur in explicit examples constructed elsewhere.


title: Hardy inequalities in strips on ruled surfaces

abstract: We consider the Dirichlet Laplacian in infinite two-dimensional strips defined as uniform tubular neighbourhoods of curves on ruled surfaces. We show that the negative Gauss curvature of the ambient surface gives rise to a Hardy inequality and use this to prove certain stability of spectrum in the case of asymptotically straight strips about mildly perturbed geodesics.


title: Surfaces isotropes de $\mathbb{O}$ et syst\`{e}mes int\'{e}grables

abstract: We define a notion of isotropic surfaces in $\mathbb{O}$, i.e. on which some canonical symplectic forms vanish. Using the cross-product in $\mathbb{O}$ we define a map $\rho\colon Gr\_2(\mathbb{O})\to S^6$ from the Grassmannian of $\mathbb{O}$ to $S^6$. This allows us to associate to each surface $\Sigma$ of $\mathbb{O}$ a function $\rho\_{\Sigma}\colon \Sigma\to S^6$. Then we show that the isotropic surfaces in $\mathbb{O}$ such that $\rho\_{\Sigma}$ is harmonic are solutions of a completely integrable system. Using loop groups we construct a Weierstrass type representation of these surfaces. By restriction to $ \mathbb{H}\subset\mathbb{O}$ we obtain as a particular case the Hamiltonian Stationary Lagrangian surfaces of $\mathbb{R}^4$, and by restriction to $\text{Im}(\mathbb{H})$ we obtain the CMC surfaces of $\mathbb{R}^3$.


title: Orbits of triples in the Shilov boundary of a bounded symmetric domain

abstract: Let ${\cal D}$ be a bounded symmetric domain of tube type, $S$ its Shilov boundary, and $G$ the neutral component of its group of biholomorphic transforms. We classify the orbits of $G$ in the set $S\times S\times S$.


title: The second cohomology of current algebras of general Lie algebras

abstract: Let $A$ be a unital commutative associative algebra over a field of characteristic zero, $\k$ be a Lie algebra, and $\z$ a vector space, considered as a trivial module of the Lie algebra $\g := A \otimes \k$. In this paper we give a description of the cohomology space $H^2(\g,\z)$ in terms of well accessible data associated to $A$ and $\k$. We also discuss the topological situation, where $A$ and $\k$ are locally convex algebras.


title: On the Ergodic Properties of Certain Additive Cellular Automata over $Z_{m}$

abstract: In this paper, we investigate some ergodic properties of $Z^{2}$-actions $T_{p,n}$ generated by an additive cellular automata and shift acting on the space of all doubly -infinitive sequences taking values in $Z_{m}$.


title: Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets

abstract: Let $F$ be a family of connected bipartite graphs, each with at least three vertices. A proper vertex colouring of a graph $G$ with no bichromatic subgraph in $F$ is $\F$-free. The $F$-free chromatic number $\chi(G,F)$ of a graph $G$ is the minimum number of colours in an $F$-free colouring of $G$. For appropriate choices of $F$, several well-known types of colourings fit into this framework, including acyclic colourings, star colourings, and distance-2 colourings. This paper studies $F$-free colourings of the cartesian product of graphs. Let $H$ be the cartesian product of the graphs $G_1,G_2,...,G_d$. Our main result establishes an upper bound on the $F$-free chromatic number of $H$ in terms of the maximum $F$-free chromatic number of the $G_i$ and the following number-theoretic concept. A set $S$ of natural numbers is $k$-multiplicative Sidon if $ax=by$ implies $a=b$ and $x=y$ whenever $x,y\in S$ and $1\leq a,b\leq k$. Suppose that $\chi(G_i,F)\leq k$ and $S$ is a $k$-multiplicative Sidon set of cardinality $d$. We prove that $\chi(H,F) \leq 1+2k\cdot\max S$. We then prove that the maximum density of a $k$-multiplicative Sidon set is $\Theta(1/\log k)$. It follows that $\chi(H,F) \leq O(dk\log k)$. We illustrate the method with numerous examples, some of which generalise or improve upon existing results in the literature.


title: On the classification of rational quantum tori and the structure of their automorphism group

abstract: An n-dimensional quantum torus is a twisted group algebra of the group $\Z^n$. It is called rational if all invertible commutators are roots of unity. In the present note we describe a normal form for rational n-dimensional quantum tori over any field. Moreover, we show that for $n = 2$ the natural exact sequence describing the automorphism group of the quantum torus splits over any field.


title: Finitely generated invariants of Hopf algebras on free associative algebras

abstract: We show that the invariants of a free associative algebra of finite rank under a linear action of a finite-dimensional Hopf algebra generated by group-like and skew-primitive elements form a finitely generated algebra exactly when the action is scalar. This generalizes an analogous result for group actions by automorphisms obtained by Dicks and Formanek, and Kharchenko.


title: Exponential functionals of Levy processes

abstract: This text surveys properties and applications of the exponential functional $\int_0^t\exp(-\xi_s)ds$ of real-valued L\'evy processes $\xi=(\xi_t,t\geq0)$.


title: Probability & incompressible Navier-Stokes equations: An overview of some recent developments

abstract: This is largely an attempt to provide probabilists some orientation to an important class of non-linear partial differential equations in applied mathematics, the incompressible Navier-Stokes equations. Particular focus is given to the probabilistic framework introduced by LeJan and Sznitman [Probab. Theory Related Fields 109 (1997) 343-366] and extended by Bhattacharya et al. [Trans. Amer. Math. Soc. 355 (2003) 5003-5040; IMA Vol. Math. Appl., vol. 140, 2004, in press]. In particular this is an effort to provide some foundational facts about these equations and an overview of some recent results with an indication of some new directions for probabilistic consideration.


title: On the Picard group of low-codimension subvarieties

abstract: We introduce a method to determine if n-dimensional smooth subvarieties of an ambient space of dimension at most 2n − 2 inherit the Picard group from the ambient space (as it happens when the ambient space is a projective space, according to results of Barth and Larsen). As an application, we give an affirmative answer (up to some mild natural numerical conditions) when the ambient space is a Grassmannian of lines (thus improving results of Barth, Van de Ven and Sommese) or a product of two projective spaces of the same dimension.


title: Some recent aspects of random conformally invariant systems

abstract: These are the lecture notes from a course given in July 2005 at the summer school in Les Houches. We describe some recent results concerning two-dimensional conformally invariant systems. In particular, we discuss conformally invariant measures on loops and conformal loop-ensembles (CLE).


title: Schur flows and orthogonal polynomials on the unit circle

abstract: The relation between the Toda lattices and similar nonlinear chains and orthogonal polynomials on the real line has been elaborated immensely for the last decades. We examine another system of the differential-difference equations known as the Schur flow within the framework of the theory of orthogonal polynomials on the unit circle. This system can be exhibited in equivalent form as the Lax equation, and the corresponding spectral measure undergoes a simple transformation. The general result is illustrated on the modified Bessel measures on the unit circle and the long time behavior of their Verblunsky coefficients.


title: On the ergodic principle for Markov and quadratic Stochastic Processes and its relations

abstract: In the paper we prove that a quadratic stochastic process satisfies the ergodic principle if and only if the associated Markov process satisfies one.


title: Spin networks and SL(2,C)-Character varieties

abstract: Denote the free group on 2 letters by F_2 and the SL(2,C)-representation variety of F_2 by R=Hom(F_2,SL(2,C)). The group SL(2,C) acts on R by conjugation. We construct an isomorphism between the coordinate ring C[SL(2,C)] and the ring of matrix coefficients, providing an additive basis of C[R]^SL(2,C) in terms of spin networks. Using a graphical calculus, we determine the symmetries and multiplicative structure of this basis. This gives a canonical description of the regular functions on the SL(2,C)-character variety of F_2 and a new proof of a classical result of Fricke, Klein, and Vogt.


title: Semilattices of groups and nonstable K-theory of extended Cuntz limits

abstract: We give an elementary characterization of those (abelian) semigroups $M$ that are direct limits of countable sequences of finite direct products of monoids of the form $C\cup\{0\}$ for monogenic groups $C$. This characterization involves the Riesz refinement property together with lattice-theoretical properties of the collection of subgroups of $M$, and it makes it possible to express $M$ as a certain submonoid of a direct product $S\times G$, where $S$ is a distributive semilattice with zero and $G$ is an abelian group. When applied to the monoids $V(A)$ appearing in the nonstable K-theory of C*-algebras, our results yield a full description of $V(A)$ for C*-inductive limits $A$ of finite products of full matrix algebras over either Cuntz algebras $O\_n$, where $2\leq n<\infty$, or corners of $O\_{\infty}$ by projections, thus extending to the case including $O\_{\infty}$ earlier work by the authors together with K.R. Goodearl.


title: Computable Convergence Rates for Subgeometrically Ergodic Markov Chains

abstract: In this paper, we give quantitative bounds on the $f$-total variation distance from convergence of an Harris recurrent Markov chain on an arbitrary under drift and minorisation conditions implying ergodicity at a sub-geometric rate. These bounds are then specialized to the stochastically monotone case, covering the case where there is no minimal reachable element. The results are illustrated on two examples from queueing theory and Markov Chain Monte Carlo.


title: Central values of L-functions over CM fields

abstract: In the paper we prove an explicit formula for the central values of certain Rankin L-functions. These L-functions are L-functions of Hilbert newforms over a totally real field F, twisted by unitary Hecke characters of a totally imaginary quadratic extension of F. The formula generalizes our former result on L-functions twisted by finite characters. It also eliminates the restriction on ramifications of Popa's paper.


title: Limit groups, positive-genus towers and measure equivalence

abstract: By definition, an $\omega$-residually free tower is positive-genus if all surfaces used in its construction are of positive genus. We prove that every limit group is virtually a subgroup of a positive-genus $\omega$-residually free tower. By combining this with results of Gaboriau, we prove that elementarily free groups are measure equivalent to free groups.


title: Exceptional covers and bijections on rational points

abstract: We show that if f: X --> Y is a finite, separable morphism of smooth curves defined over a finite field F_q, where q is larger than an explicit constant depending only on the degree of f and the genus of X, then f maps X(F_q) surjectively onto Y(F_q) if and only if f maps X(F_q) injectively into Y(F_q). Surprisingly, the bounds on q for these two implications have different orders of magnitude. The main tools used in our proof are the Chebotarev density theorem for covers of curves over finite fields, the Castelnuovo genus inequality, and ideas from Galois theory.


title: Corrections and additions to `` Pieces of $2^d$: existence and uniqueness for Barnes-Wall and Ypsilanti lattices. ''

abstract: Mainly, we correct the uniqueness result by adding a projection requirement to condition X and give a better proof for the equivalence of commutator density, 2/4-generation and 3/4-generation.


title: Higher-Rank Numerical Ranges and Compression Problems

abstract: We consider higher-rank versions of the standard numerical range for matrices. A central motivation for this investigation comes from quantum error correction. We develop the basic structure theory for the higher-rank numerical ranges, and give a complete description in the Hermitian case. We also consider associated projection compression problems.


abstract: New updated edition by Yves Laszlo of the book ``Cohomologie locale des faisceaux coh\'erents et th\'eor\`emes de Lefschetz locaux et globaux (SGA 2)'', Advanced Studies in Pure Mathematics 2, North-Holland Publishing Company - Amsterdam, 1968. Published by the Societe Mathematique de France http://smf.emath.fr/Publications/DocumentsMathematiques/ Original text also available in the LaTeX file. Dans cet ouvrage, on montre des th\'eor\`emes d'alg\'ebrisation et de puret\'e qui permettent d'obtenir des th\'eor\`emes de type Lefschetz pour le groupe fondamental ou de Picard. In this monograph algebraization and purity theorems are proved, providing Lefschetz's theorem for both the fundamental group and the Picard group.


title: On Iterated Twisted Tensor Products of Algebras

abstract: We introduce and study the definition, main properties and applications of iterated twisted tensor products of algebras, motivated by the problem of defining a suitable representative for the product of spaces in noncommutative geometry. We find conditions for constructing an iterated product of three factors, and prove that they are enough for building an iterated product of any number of factors. As an example of the geometrical aspects of our construction, we show how to construct differential forms and involutions on iterated products starting from the corresponding structures on the factors, and give some examples of algebras that can be described within our theory. We prove a certain result (called ``invariance under twisting'') for a twisted tensor product of two algebras, stating that the twisted tensor product does not change when we apply certain kind of deformation. Under certain conditions, this invariance can be iterated, containing as particular cases a number of independent and previously unrelated results from Hopf algebra theory.


title: Phase Space Analysis on some Black Hole Manifolds

abstract: The Schwarzschild and Reissner-Nordstrom solutions to Einstein's equations describe space- times which contain spherically symmetric black holes. We consider solutions to the linear wave equation in the exterior of a fixed black hole space- time of this type. We show that for solutions with initial data which decay at infinite, a weighted $L^6$ norm in space decays like $t^{-1/3}$. This weight vanishes at the event horizon, but not at infinite.


title: Completions of $\C^*$-surfaces

abstract: Following an approach of Dolgachev, Pinkham and Demazure, we classified in math.AG/0210153 normal affine surfaces with hyperbolic $\C^{*}$-actions in terms of pairs of $\Q$-divisors $(D_+,D_-)$ on a smooth affine curve. In the present paper we show how to obtain from this description a natural equivariant completion of these $\C^*$-surfaces. Using elementary transformations we deduce also natural completions for which the boundary divisor is a standard graph in the sense of math.AG/0511063 and show in certain cases their uniqueness. This description is especially precise in the case of normal affine surfaces completable by a zigzag i.e., by a linear chain of smooth rational curves. As an application we classify all zigzags that appear as boundaries of smooth or normal $\C^*$-surfaces.


title: Isomorphism classes and automorphisms of finite Hopf algebras of type A_n

abstract: In our previous paper math/0502157 we classified a large class of finite-dimensional pointed Hopf algebras up to isomorphism. However the following problem was left open for Hopf algebras of of type $A,D$ or $E_6$, that is whose Cartan matrix is connected and allows a non-trivial automorphism of the corresponding Dynkin diagram. In this case we described the isomorphisms between two such Hopf algebras with the same Cartan matrix only implicitly. The problem is whether it is possible to compute the isomorphisms in terms of the defining families of parameters. In the present paper we solve this problem for type $A$.


title: Fusion and convolution: applications to affine Kac-Moody algebras at the critical level

abstract: Let g be a semi-simple Lie algebra, and let g^ be the corresponding affine Kac-Moody algebra. Consider the category of g^-modules at the critical level, on which the action of the Iwahori subalgebra integrates to algebraic action of the Iwahori subgroup I. We study the action on this category of the convolution functors with the "central" sheaves on the affine flag scheme G((t))/I. We show that each object of our category is an "eigen-module" with respect to these functors. In order to prove this, we use the fusion product of modules over the affine Kac-Moody algebra.


title: Fixed Point Indices and Invariant Periodic Sets of Holomorphic Systems

abstract: This note presents a method to study center families of periodic orbits of complex holomorphic differential equations near singularities, based on some iteration properties of fixed point indices. As an application of this method, we will prove Needham's theorem in a more general version.


title: Maximal subgroups of the Mathieu group $M_{23}$ and symplectic automorphisms of supersingular K3 surfaces

abstract: We show that the Mathieu groups $M_{22}$ and $M_{11}$ can act on the supersingular $K3$ surface with Artin invariant 1 in characteristic 11 as symplectic automorphisms. More generally we show that all maximal subgroups of the Mathieu group $M_{23}$ with three orbits on 24 letters act on a supersingular $K3$ surface with Artin invariant 1 in a suitable characteristic.


title: Existence of the zero range process and a deposition model with superlinear growth rates

abstract: We give a construction of the zero range and bricklayers' processes in the totally asymmetric, attractive case. The novelty is that we allow jump rates to grow exponentially. Earlier constructions have permitted at most linearly growing rates. We also show the invariance and extremality of a natural family of i.i.d. product measures indexed by particle density. Extremality is proved with an approach that is simpler than existing ergodicity proofs.


title: Conformal equivalent metrics in a plane domain are uniquely determined from travel times

abstract: An integral stability estimate is proved for refraction coefficients of two conformal metrics in a plane domain in terms of its travel times. No assumption on absence of conjugate points of geodesics is made.


title: Energy and length in a topological planar quadrilateral

abstract: We provide bounds for the product of the lengths of distinguished shortest paths in a finite network induced by a triangulation of a topological planar quadrilateral.


title: Indispensable monomials of toric ideals and Markov bases

abstract: Extending the notion of indispensable binomials of a toric ideal, we define indispensable monomials of a toric ideal and establish some of their properties. They are useful for searching indispensable binomials of a toric ideal and for proving the existence or non-existence of a unique minimal system of binomials generators of a toric ideal. Some examples of indispensable monomials from statistical models for contingency tables are given.


title: Determinantal ideals and monomial curves in the three-dimensional space

abstract: We show that the defining ideal of every monomial curve in the affine or projective three-dimensional space can be set-theoretically defined by three binomial equations, two of which set-theoretically define a determinantal ideal generated by the 2-minors of a $2\times 3$ matrix with monomial entries.


title: Compact spacelike surfaces in the 3-dimensional de Sitter space

abstract: We state several sufficient conditions for compact spacelike surface in the3-dimensional de Sitter space to be totally geodesic or spherical.


title: On Directional Entropy of a $\mathbb{Z}^{2}$-Action

abstract: Consider the cellular automata (CA) of $\mathbb{Z}^{2}$-action $\Phi$ on the space of all doubly infinite sequences with values in a finite set $\mathbb{Z}_{r}$, $r \geq 2$ determined by cellular automata $T_{F[-k, k]}$ with an additive automaton rule $F(x_{n-k},...,x_{n+k})=\sum\limits_{i=-k}^{k}a_{i}x_{n+i}(mod r)$. It is investigated the concept of the measure theoretic directional entropy per unit of length in the direction $\omega_{0}$. It is shown that $h_{\mu}(T_{F[-k,k]}^{u})=uh_{\mu}(T_{F[-k,k]})$, $h_{\mu}(\Phi^{u})=uh_{\mu}(\Phi)$ and $h_{\vec{v}}(\Phi^{u})=uh_{\vec{v}}(\Phi)$ for $\vec{v} \in \mathbb{Z}^{2}$ where $h$ is the measure-theoretic entropy.


title: Classification of pseudo-symmetric simplicial reflexive polytopes

abstract: A reflexive polytope, respectively its associated Gorenstein toric Fano variety, is called pseudo-symmetric, if the polytope has a centrally symmetric pair of facets. Here we present a complete classification of pseudo-symmetric simplicial reflexive polytopes together with some applications. This generalizes a result of Ewald on pseudo-symmetric nonsingular toric Fano varieties.


title: The lengths of Hermitian Self-Dual Extended Duadic Codes

abstract: Duadic codes are a class of cyclic codes that generalizes quadratic residue codes from prime to composite lengths. For every prime power q, we characterize the integers n such that over the finite field with q^2 elements there is a duadic code of length n having an Hermitian self-dual parity-check extension. We derive using analytic number theory asymptotic estimates for the number of such n as well as for the number of lengths for which duadic codes exist.


title: Eigenvalue monotonicity for the Ricci-Hamilton flow, revised version

abstract: This is a revised version of our short note [arxiv.math.DG/0403065] where we discuss the monotonicity of the eigen-values of the Laplacian operator to the Ricci-Hamilton flow on a compact or a complete non-compact Riemannian manifold. We show that the eigenvalue of the Lapacian operator on a compact domain associated with the evolving Ricci flow is non-decreasing provided the scalar curvature having a non-negative lower bound and Einstein tensor being not too negative. This result will be useful in the study of blow-up models of the Ricci-Hamilton flow. We remark that using our idea, D.Kokotov and D.Korotkin [Normalized Ricci Flow on Riemann Surfaces and Determinant of Laplacian, Letters in Mathematical Physics, 71(3)(2005)241-242] can give a simple proof of the fact that the determinant of Laplace operator in a smooth metric over compact Riemann surfaces of an arbitrary genus g monotonously grows under the normalized Ricci flow. Together with results of Hamilton and B.Chow that under the action of the normalized Ricci flow a smooth metric tends asymptotically to the metric of constant curvature, this leads to a simple proof of the Osgood-Phillips-Sarnak theorem stating that within the class of smooth metrics with fixed conformal class and fixed volume the determinant of the Laplace operator is maximal on the metric of constant curvature. One may consider similar problems for other geometric flow and other elliptic operators, such as Yamabe flow, or Kahler-Ricci flow.


title: Microlocal analysis in the dual of a Colombeau algebra: generalized wave front sets and noncharacteristic regularity

abstract: We introduce different notions of wave front set for the functionals in the dual of the Colombeau algebra $\Gc(\Om)$ providing a way to measure the $\G$ and the $\Ginf$- regularity in $\LL(\Gc(\Om),\wt{\C})$. For the smaller family of functionals having a ``basic structure'' we obtain a Fourier transform-characterization for this type of generalized wave front sets and results of noncharacteristic $\G$ and $\Ginf$-regularity.


title: Formal classification of unipotent parameterized diffeomorphisms

abstract: We provide a complete system of invariants for the formal classification of complex analytic unipotent germs of diffeomorphism at $\cn{n}$ fixing the orbits of a regular vector field. We reduce the formal classification problem to solve a linear differential equation. Then we describe the formal invariants; their nature depends on the position of the fixed points set $Fix \phi$ with respect to the regular vector field preserved by $\phi$. We get invariants specifically attached to higher dimension ($n \geq 3$) although generically they are analogous to the one-dimensional ones.


title: Iterative Feature Selection In Least Square Regression Estimation

abstract: In this paper, we focus on regression estimation in both the inductive and the transductive case. We assume that we are given a set of features (which can be a base of functions, but not necessarily). We begin by giving a deviation inequality on the risk of an estimator in every model defined by using a single feature. These models are too simple to be useful by themselves, but we then show how this result motivates an iterative algorithm that performs feature selection in order to build a suitable estimator. We prove that every selected feature actually improves the performance of the estimator. We give all the estimators and results at first in the inductive case, which requires the knowledge of the distribution of the design, and then in the transductive case, in which we do not need to know this distribution.


title: Typical separating invariants

abstract: It is shown that a trivial version of polarization is sufficient to produce separating systems of polynomial invariants: if two points in the direct sum of the $G$--modules $W$ and $m$ copies of $V$ can be separated by polynomial invariants, then they can be separated by invariants depending only on at most $2\dim(V)$ variables of type $V$; when $G$ is reductive, invariants depending only on at most $\dim(V)+1$ variables suffice. Similar result is valid for rational invariants. Explicit bounds on the number of type $V$ variables in a typical system of separating invariants are given for the binary polyhedral groups, and this is applied to the invariant theory of binary forms.


title: Energy minimizing brittle crack propagation II

abstract: The paper is devoted to the study of quasi-static brittle crack evolution. We work under the following assumptions: a linear elastic body, with or without initial cracks inside, evolves in a quasi-static manner under an imposed path of boundary displacements. During its evolution cracks with unprescribed geometry may appear and/or grow. This is an alternative version of the published article [Bu3], containing an improved Mumford-Shah model based on the functional K2, a generalization of the integral J of Rice. Further information at http://irmi.epfl.ch/cag/buliga_bfrac.html or http://www.imar.ro/~marius/ .


title: The variational complex of a diffeomorphisms group

abstract: In this paper we propose a variational complex associated to a diffeomorphisms group with first order jet in a Lie group. We study the structure of null lagrangians and we prove some fundamental properties of them, as well as their connection to differential invariants of the group action. Further informations at http://irmi.epfl.ch/cag/buliga_necv.html .


title: On the topology of compact affine manifolds

abstract: Geodesically complete affine manifolds are quotients of the Euclidean space through a properly discontinuous action of a subgroup of affine Euclidean transformations. An equivalent definition is that the tangent bundle of such a manifold admits a flat, symmetric and complete connection. If the completeness assumption is dropped, the manifold is not necessarily obtained as the quotient of the Euclidean space through a properly discontinuous group of affine transformations. In fact the universal cover may no longer be the Euclidean space. The main result of this paper states that all compact affine manifolds have 0 Euler characteristic and that the fundamental group of these manifolds is non-trivial.


title: Planar triangulations with real chromatic roots arbitrarily close to four

abstract: We exhibit infinite families of planar graphs with real chromatic roots arbitrarily close to 4, thus resolving a long-standing conjecture in the affirmative.


title: Higher Todd classes and holomorphic group actions

abstract: This paper attempts to provide an analogue of the Novikov conjecture for algebraic (or K\"{a}hler) manifolds. Inter alia, we prove a conjecture of Rosenberg's on the birational invariance of higher Todd genera. We argue that in the algebraic geometric setting the Novikov philosophy naturally includes non-birational mappings.


title: Multiple planar coincidences with N-fold symmetry

abstract: Planar coincidence site lattices and modules with N-fold symmetry are well understood in a formulation based on cyclotomic fields, in particular for the class number one case, where they appear as certain principal ideals in the corresponding ring of integers. We extend this approach to multiple coincidences, which apply to triple or multiple junctions. In particular, we give explicit results for spectral, combinatorial and asymptotic properties in terms of Dirichlet series generating functions.


title: A note on Rees algebras and the MFMC property

abstract: We study irreducible representations of Rees cones and characterize the max-flow min-cut property of clutters in terms of the normality of Rees algebras and the integrality of certain polyhedra. Then we present some applications to combinatorial optimization and commutative algebra. As a byproduct we obtain an "effective" method, based on the program "Normaliz", to determine whether a given clutter satisfies the max-flow min-cut property. Let C be a clutter and let I be its edge ideal. We prove that C has the max-flow min-cut property if and only if I is normally torsion free, that is, I^i=I^{(i)} for all i>=1, where I^{(i)} is the ith symbolic power of I.


title: Improving the bounds of the Multiplicity Conjecture: the codimension 3 level case

abstract: The Multiplicity Conjecture (MC) of Huneke and Srinivasan provides upper and lower bounds for the multiplicity of a Cohen-Macaulay algebra $A$ in terms of the shifts appearing in the modules of the minimal free resolution (MFR) of $A$. All the examples studied so far have lead to conjecture (see $[HZ]$ and $[MNR2]$) that, moreover, the bounds of the MC are sharp if and only if $A$ has a pure MFR. Therefore, it seems a reasonable - and useful - idea to seek better, if possibly {\it ad hoc}, bounds for particular classes of Cohen-Macaulay algebras. In this work we will only consider the codimension 3 case. In the first part we will stick to the bounds of the MC, and show that they hold for those algebras whose $h$-vector is that of a compressed algebra. In the second part, we will (mainly) focus on the level case: we will construct new conjectural upper and lower bounds for the multiplicity of a codimension 3 level algebra $A$, which can be expressed exclusively in terms of the $h$-vector of $A$, and which are better than (or equal to) those provided by the MC. Also, our bounds can be sharp even when the MFR of $A$ is not pure. Even though proving our bounds still appears too difficult a task in general, we are already able to show them for some interesting classes of codimension 3 level algebras $A$: namely, when $A$ is compressed, or when its $h$-vector $h(A)$ ends with $(...,3,2)$. Also, we will prove our lower bound when $h(A)$ begins with $(1,3,h_2,...)$, where $h_2\leq 4$, and our upper bound when $h(A)$ ends with $(...,h_{c-1},h_c)$, where $h_{c-1}\leq h_c+1$.


title: Noncommutative index theory for mirror quantum spheres

abstract: We introduce and analyse a new type of quantum 2-spheres. Then we apply index theory for noncommutative line bundles over these spheres to conclude that quantum lens spaces are non-crossed-product examples of principal extensions of C*-algebras.


title: Stable domination and independence in algebraically closed valued fields

abstract: We seek to create tools for a model-theoretic analysis of types in algebraically closed valued fields (ACVF). We give evidence to show that a notion of 'domination by stable part' plays a key role. In Part A, we develop a general theory of stably dominated types, showing they enjoy an excellent independence theory, as well as a theory of definable types and germs of definable functions. In Part B, we show that the general theory applies to ACVF. Over a sufficiently rich base, we show that every type is stably dominated over its image in the value group. For invariant types over any base, stable domination coincides with a natural notion of `orthogonality to the value group'. We also investigate other notions of independence, and show that they all agree, and are well-behaved, for stably dominated types. One of these is used to show that every type extends to an invariant type; definable types are dense. Much of this work requires the use of imaginary elements. We also show existence of prime models over reasonable bases, possibly including imaginaries.


title: Pontrjagin forms and invariant objects related to the Q-curvature

abstract: We clarify the conformal invariance of the Pontrjagin forms by giving them a manifestly conformally invariant construction; they are shown to be the Pontrjagin forms of the conformally invariant tractor connection. The Q-curvature is intimately related to the Pfaffian. Working on even-dimensional manifolds, we show how the $k$-form operators $Q_k$ of \cite{ddd}, which generalise the Q-curvature, retain a key aspect of the $Q$-curvature's relation to the Pfaffian, by obstructing certain representations of natural operators on closed forms. In a closely related direction, we show that the $Q_k$ give rise to conformally invariant quadratic forms $\Theta_k$ on cohomology that interpolate, in a suitable sense, between the integrated metric pairing (at $k=n/2$) and the Pfaffian (at $k=0$). Using a different construction, we show that the $Q_k$ operators yield a generalisation of the period map which maps conformal structures to Lagrangian subspaces of the direct sum $H^k\oplus H_k$ (where $H_k$ is the dual of the de Rham cohomology space $H^k$). We couple the $Q_k$ operators with the Pontrjagin forms to construct new natural densities that have many properties in common with the original Q-curvature; in particular these integrate to global conformal invariants. We also work out a relevant example, and show that the proof of the invariance of the (nonlinear) action functional whose critical metrics have constant Q-curvature extends to the action functionals for these new Q-like objects. Finally we set up eigenvalue problems that generalise to $Q_k$-operators the Q-curvature prescription problem.


title: Clemens' conjecture: part I

abstract: This is a series of two papers in which we solve the Clemens conjecture: there are only finitely many smooth rational curves of each degree in a generic quintic threefold. In this first paper, we deal with a family of smooth Calabi-Yau threefolds f_\epsilon for a small complex number \epsilon. We give an geometric obstruction, deviated quasi-regular deformations B_b of c_\epsilon, to a deformation of the rational curve c_\epsilon in a Calabi-Yau threefold f_\epsilon.


title: Towards commutator theory for relations. III

abstract: We derive consequences from the existence of a term which satisfies Mal'cev identities (characterizing permutability) modulo two functions F and G from admissible relations to admissible relations. We also provide characterizations of varieties having a Mal'cev term modulo F and G.


title: Weakly hyperbolic actions of Kazhdan groups on tori

abstract: In this paper, we investigate the ergodic and rigidity properties of weakly hyperbolic group actions. Motivated by classical theorems describing Anosov diffeomorphisms, we obtain two main results: First, all C^2 volume preserving weakly hyperbolic actions on closed manifolds are ergodic. This result generalizes Anosov's classical theorem on ergodicity of Anosov diffeomorphisms to the wider class of weakly hyperbolic group actions. To state the second main result, suppose that A denotes a weakly hyperbolic action of a higher rank lattice (such as SL(n,Z) for n>2) by C^2 volume preserving diffeomorphisms on the torus. If A is covered by an action of the universal covering space, R^n, of the torus, then A induces a weakly hyperbolic representation on the first homology of the torus. This result may be viewed as an analogue of Manning's contribution to the Franks/Manning classification of Anosov diffeos. on tori. We draw conclusions related to Zimmer's program of classifying ergodic volume preserving actions of higher rank lattices. Both results rely on a new regularity result of Rauch and Talyor relating Sobolev classes of functions measured tangentially with respect to leaves of absolutely continuous foliations to global Sobolev classes of functions.


title: Replacing Pfaffians and applications

abstract: We present some Pfaffian identities, which are completely different from the Pl\"ucker relations. As consequences we obtain a quadratic identity for the number of perfect matchings of plane graphs, which has a simpler form than the formula by Yan et al (Graphical condensation of plane graphs: a combinatorial approach, Theoret. Comput. Sci., to appear), and we also obtain some new determinant identities.


title: Enumeration of perfect matchings of a type of Cartesian products of graphs

abstract: Let $G$ be a graph and let Pm$(G)$ denote the number of perfect matchings of $G$. We denote the path with $m$ vertices by $P_m$ and the Cartesian product of graphs $G$ and $H$ by $G\times H$. In this paper, as the continuance of our paper [19], we enumerate perfect matchings in a type of Cartesian products of graphs by the Pfaffian method, which was discovered by Kasteleyn. Here are some of our results: 1. Let $T$ be a tree and let $C_n$ denote the cycle with $n$ vertices. Then Pm$(C_4\times T)=\prod (2+\alpha^2)$, where the product ranges over all eigenvalues $\alpha$ of $T$. Moreover, we prove that Pm$(C_4\times T)$ is always a square or double a square. 2. Let $T$ be a tree. Then Pm$(P_4\times T)=\prod (1+3\alpha^2+\alpha^4)$, where the product ranges over all non-negative eigenvalues $\alpha$ of $T$. 3. Let $T$ be a tree with a perfect matching. Then Pm$(P_3\times T)=\prod (2+\alpha^2),$ where the product ranges over all positive eigenvalues $\alpha$ of $T$. Moreover, we prove that Pm$(C_4\times T)=[{Pm}(P_3\times T)]^2$.


title: Equations diff\'erentielles $p$-adiques et S\'eries Gevrey arithm\'etiques

abstract: Let $K$ be a number field. This paper is devoted to a $p$-adic study of the algebraic differential equation of $K[x,d/dx]$ with minimal degree in $x$ annihilating a given $E$-function. Precisely, we prove a conjecture of yves Andr\'e (conjecture 4.7 of math.NT/0003238)


title: Arithmetic differential equations and $E$-functions

abstract: Let $K$ be a number field. We give an arithmetic characterization at infinity of the differential operator of $K[x,d/dx]$ with minimal degree in $x$ annihilating a given $E$-function.


title: Fixed point theorems in modular spaces

abstract: By iterative techniques,we present two fixed point theorems, whose modular formulations are relatively close to the Banach's fixed point theorem in the normed spaces.The first result concerns the fixed point of the strongly contraction mappings.The second result deals with the fixed point of the strict contraction mappings where the modular satisfies the delta-condition. For the nonexpansive mappings,where the modular satisfies the regular growth condition,we present a fixed point theorem of the Shauder's type,without boundedness condition on the domain of theses mappings.


title: Stability of Generalized Jensen Equation on Restricted Domains

abstract: In this paper, we establish the conditional Hyers-Ulam-Rassias stability of the generalized Jensen functional equation $r f \left (\frac{sx+ty}{r}) = s g(x) + t h(y)$ on various restricted domains such as inside balls, outside balls, and punctured spaces. In addition, we prove the orthogonal stability of this equation and study orthogonally generalized Jensen mappings on Balls in inner product spaces.


title: On stability properties of positive contractions of $L^1$-spaces accosiated with finite von Neumann algebras

abstract: In the paper we extent the notion of Dobrushin coefficient of ergodicity for positive contractions defined on $L^1$-space associated with finite von Neumann algebra, and in terms of this coefficient we prove stability results for $L^1$-contractions.


title: Hopf bifurcation in a dynamic IS-LM model with time delay

abstract: In this paper we investigate the impact of delayed tax revenues on the fiscal policy out-comes. Choosing the delay as a bifurcation parameter we study the direction and the stability of the bifurcating periodic solutions. With respect to the delay we show when the system is stable. Some numerical examples are finally given for justifying the theoretical results.


title: On the two-variable Dirichlet q-L-series

abstract: In this study, we construct the two-variable multiple Dirichlet q-L-function and two-variable multiple Dirichlet type Changhee q-L-function. These functions interpolate the q-Bernoulli polynomials and generalized Changhee q-Bernoulli polynomials. By using the Mellin transformation, we give an integral representation for the two-variable multiple Dirichlet type q-zeta function and the two variable multiple Dirichlet type Changhee q-L-function.


title: Multiple Multidimensional Morse Wavelets

abstract: We define a set of operators that localise a radial image in radial space and radial frequency simultaneously. We find the eigenfunctions of this operator and thus define a non-separable orthogonal set of radial wavelet functions that may be considered optimally concentrated over a region of radial space and radial scale space, defined via a doublet of parameters. We give analytic forms for their energy concentration over this region. We show how the radial function localisation operator can be generalised to an operator, localising any square integrable function in two dimensional Euclidean space. We show that the latter operator, with an appropriate choice of localisation region, approximately has the same eigenfunctions as the radial operator. Based on the radial wavelets we define a set of quaternionic valued wavelet functions that can extract local orientation for discontinuous signals and both orientation and phase structure for oscillatory signals. The full set of quaternionic wavelet functions are component wise orthogonal; hence their statistical properties are tractable, and we give forms for the variability of the estimates of the local phase and orientation, as well as the local energy of the image. By averaging estimates across wavelets, a substantial reduction in the variance is achieved.


title: Functions preserving nonnegativity of matrices

abstract: The main goal of this work is to determine which entire functions preserve nonnegativity of matrices of a fixed order $n$ -- i.e., to characterize entire functions $f$ with the property that $f(A)$ is entrywise nonnegative for every entrywise nonnegative matrix $A$ of size $n\times n$. Towards this goal, we present a complete characterization of functions preserving nonnegativity of (block) upper-triangular matrices and those preserving nonnegativity of circulant matrices. We also derive necessary conditions and sufficient conditions for entire functions that preserve nonnegativity of symmetric matrices. We also show that some of these latter conditions characterize the even or odd functions that preserve nonnegativity of symmetric matrices.


title: The replacements of signed graphs and Kauffman brackets of links

abstract: Let $G$ be a signed graph. Let $\hat{G}$ be the graph obtained from $G$ by replacing each edge $e$ by a chain or a sheaf. We first establish a relation between the $Q$-polynomial of $\hat{G}$[6] and the $W$-polynomial of $G$ [9]. Two special dual cases are derived from the relation, one of which has been studied in [8]. Based on the one to one correspondence between signed plane graphs and link diagrams, and the correspondence between the $Q$-polynomial of signed plane graph and the Kauffman bracket of link diagram, we can compute the Kauffman bracket of link diagram corresponding to $\hat{G}$ by means of the $W$-polynomial of $G$. By this way we use transfer matrix approach to compute the Kauffman bracket of rational links, and obtain their closed-form formulae. Finally we provide an example to point out that the relation we built can be used to deal with a wide type of link family.


title: Singly Generated II_1 Factors

abstract: In the paper, we study the generator problem of II$_1$ factors. By defining a new concept related to the number of generators of a von Neumann algebra, we are able to show that a large class of II$_1$ factors are singly generated, i.e., generated by two self-adjoint elements. In particular, this shows that most of II$_1$ factors, whose free entropy dimensions are less than or equal to one, are singly generated.


title: Full field algebras

abstract: We solve the problem of constructing a genus-zero full conformal field theory (a conformal field theory on genus-zero Riemann surfaces containing both chiral and antichiral parts) from representations of a simple vertex operator algebra satisfying certain natural finiteness and reductive conditions. We introduce a notion of full field algebra which is essentially an algebraic formulation of the notion of genus-zero full conformal field theory. For two vertex operator algebras, their tensor product is naturally a full field algebra and we introduce a notion of full field algebra over such a tensor product. We study the structure of full field algebras over such a tensor product using modules and intertwining operators for the two vertex operator algebras. For a simple vertex operator algebra V satisfying certain natural finiteness and reductive conditions needed for the Verlinde conjecture to hold, we construct a bilinear form on the space of intertwining operators for V and prove the nondegeneracy and other basic properties of this form. The proof of the nondegenracy of the bilinear form depends not only on the theory of intertwining operator algebras but also on the modular invariance for intertwining operator algebras through the use of the results obtained in the proof of the Verlinde conjecture by the first author. Using this nondegenerate bilinear form, we construct a full field algebra over the tensor product of two copies of V and an invariant bilinear form on this algebra.


title: On the Inner Radius of Nodal Domains

abstract: Let M be a closed Riemannian manifold. We consider the inner radius of a nodal domain for a large eigenvalue \lambda. We give upper and lower bounds on the inner radius of the type C/\lambda^k. Our proof is based on a local behavior of eigenfunctions discovered by Donnelly and Fefferman, and a Poincar\'e type inequality proved by Maz'ya. Sharp lower bounds are known only in dimension two. We give an account of this case too.


title: Saccharinity

abstract: We present a method to iterate finitely splitting lim-sup tree forcings along non-wellfounded linear orders. We apply this method to construct a forcing (without using an inaccessible or amalgamation) that makes all definable sets of reals measurable with respect to a certain (non-ccc) ideal.


title: Crossed-product C*-algebras for conformal automorphisms of the disk

abstract: We study the C*-algebra crossed-product of the closed unit disk by the action of one of its conformal automorphisms. After classifying the conformal automorphisms up to topological conjugacy, we investigate, for each class, the irreducible representations of the full C*-crossed-products, and derive their spectrum and a complete desciption of the algebras.


title: The Chow rings of generalized Grassmannians

abstract: Based on the Basis theorem of Bruhat--Chevalley [C] and the formula for multiplying Schubert classes obtained in [D\QTR{group}{u}] and programed in [DZ$_{\QTR{group}{1}}$], we introduce a new method computing the Chow rings of flag varieties (resp. the integral cohomology of homogeneous spaces). The method and results of this paper have been extended in [DZ$_{3}$, DZ$_{4}$] to obtain the integral cohomology rings of all complete flag manifolds, and to construct the integral cohomologies of Lie groups in terms of Schubert classes.


title: Bisymmetric functions, Macdonald polynomials and sl_3 basic hypergeometric series

abstract: A new type of sl_3 basic hypergeometric series based on Macdonald polynomials is introduced. Besides a pair of Macdonald polynomials attached to two different sets of variables, a key-ingredient in the sl_3 basic hypergeometric series is a bisymmetric function related to Macdonald's commuting family of q-difference operators, to the sl_3 Selberg integrals of Tarasov and Varchenko, and to alternating sign matrices. Our main result for sl_3 series is a multivariable generalization of the celebrated q-binomial theorem. In the limit this q-binomial sum yields a new sl_3 Selberg integral for Jack polynomials.


title: Introduction to determinantal point processes from a quantum probability viewpoint

abstract: Determinantal point processes on a measure space X whose kernels represent trace class Hermitian operators on L^2(X) are associated to "quasifree" density operators on the Fock space over L^2(X).


title: Ramanujan's Harmonic Number Expansion

abstract: An algebraic transformation of the DeTemple-Wang half-integer approximation to the harmonic series produces the general formula and error estimate for the Ramanujan expansion for the nth harmonic number.


title: A note on a.s. finiteness of perpetual integral functionals of diffusions

abstract: In this note, with the help of the boundary classification of diffusions, we derive a criterion of the convergence of perpetual integral functionals of transient real-valued diffusions. In the particular case of transient Bessel processes, we note that this criterion agrees with the one obtained via Jeulin's convergence lemma.


title: Non commutative finite dimensional manifolds II. Moduli space and structure of non commutative 3-spheres

abstract: This paper contains detailed proofs of our results on the moduli space and the structure of noncommutative 3-spheres. We develop the notion of central quadratic form for quadratic algebras, and a general theory which creates a bridge between noncommutative differential geometry and its purely algebraic counterpart. It allows to construct a morphism from an involutive quadratic algebras to a C*-algebra constructed from the characteristic variety and the hermitian line bundle associated to the central quadratic form. We apply the general theory in the case of noncommutative 3-spheres and show that the above morphism corresponds to a natural ramified covering by a noncommutative 3-dimensional nilmanifold. We then compute the Jacobian of the ramified covering and obtain the answer as the product of a period (of an elliptic integral) by a rational function. We describe the real and complex moduli spaces of noncommutative 3-spheres, relate the real one to root systems and the complex one to the orbits of a birational cubic automorphism of three dimensional projective space. We classify the algebras and establish duality relations between them.

categories: math.QA gr-qc hep-th math-ph math.MP math.RA


title: Decay of correlations in suspension semi-flows of angle-multiplying maps

abstract: We consider suspension semi-flows of angle-multiplying maps on the circle. Under a $C^r$generic condition on the ceiling function, we show that there exists an anisotropic Sobolev space contained in the $L^2$ space such that the Perron-Frobenius operator for the time-$t$-map acts on it and that the essential spectral radius of that action is bounded by the square root of the inverse of the minimum expansion rate. This leads to a precise description on decay of correlations and extends the result of M. Pollicott.


title: On a bound of Garcia and Voloch for the number of points of a Fermat curve over a prime field

abstract: In 1988 Garcia and Voloch proved the upper bound 4n^{4/3}(p-1)^{2/3} for the number of solutions over a prime finite field F_p of the Fermat equation x^n+y^n=a, where a \in F_p^* and n \ge 2 is a divisor of p-1 such that (n-1/2)^4 \ge p-1. This is better than Weil's bound p+1+(n-1)(n-2)p^{1/2} in the stated range. By refining Garcia and Voloch's proof we show that the constant 4 in their bound can be replaced by 3\cdot 2^{-2/3}.


title: Some Exact Sequences for Toeplitz Algebras of Spherical Isometries

abstract: A family $\{T_j\}_{j\in J}$ of commuting Hilbert space operators is said to be a spherical isometry if $\sum_{j\in J}T^*_jT_j=1$ in the weak operator topology. We show that every commuting family $\Cal F$ of spherical isometries has a commuting normal extension $\hat{\Cal F}$. Moreover, if $\hat{\Cal F}$ is minimal, then there exists a natural short exact sequence $0\to\Cal C\to C^*(\Cal F)\to C^*(\hat{\Cal F})\to 0$ with a completely isometric cross-section, where $\Cal C$ is the commutator ideal in $C^*(\Cal F)$. We also show that the space of Toeplitz operators associated to $\Cal F$ is completely isometric to the commutant of the minimal normal extension $\hat{\Cal F}$. Applications of these results are given for Toeplitz operators on strictly pseudoconvex or bounded symmetric domains.


title: The pointed harmonic volumes of hyperelliptic curves with Weierstrass base points

abstract: We give a explicit computation of the pointed harmonic volumes of hyperelliptic curves with Weierstrass base points, which are paraphrased into a combinatorial formula.


title: Variation of Bergman kernels of adjoint line bundles

abstract: Generalizing the recent result of Berndtsson, we prove the Nakano semipositivity of the direct image of relative pluricanonical systems and the direct image of relative adjoint (singular) hermitian line bundle with semipositive curvature. This gives a new proof of Kawamata's theorem on the semipositivity of the direct image of relative pluricanonical systems.


title: Random regular graphs of non-constant degree: Concentration of the chromatic number

abstract: In this work we show that with high probability the chromatic number of a graph sampled from the random regular graph model $\Gnd$ for $d=o(n^{1/5})$ is concentrated in two consecutive values, thus extending a previous result of Achlioptas and Moore. This concentration phenomena is very similar to that of the binomial random graph model $\Gnp$ with $p=\frac{d}{n}$. Our proof is largely based on ideas of Alon and Krivelevich who proved this two-point concentration result for $\Gnp$ for $p=n^{-\delta}$ where $\delta>1/2$. The main tool used to derive such a result is a careful analysis of the distribution of edges in $\Gnd$, relying both on the switching technique and on bounding the probability of exponentially small events in the configuration model.


title: A smash product construction of nonlocal vertex algebras

abstract: A notion of vertex bialgebra and a notion of module nonlocal vertex algebra for a vertex bialgebra are studied and then a smash product construction of nonlocal vertex algebras is presented. For every nonlocal vertex algebra $V$ satisfying a suitable condition, a canonical bialgebra $B(V)$ is constructed such that primitive elements of $B(V)$ are essentially pseudo derivations and group-like elements are essentially pseudo endomorphisms. Furthermore, vertex algebras associated with Heisenberg Lie algebras as well as those associated with nondegenerate even lattices are reconstructed through smash products.


title: Ring-theoretic properties of Iwasawa algebras: a survey

abstract: This is a survey of the known properties of Iwasawa algebras, which are completed group rings of compact p-adic analytic groups with coefficients the ring Zp of p-adic integers or the field Fp of p elements. A number of open questions are also stated.


title: Sequential and asynchronous processes driven by stochastic or quantum grammars and their application to genomics: a survey

abstract: We present the formalism of sequential and asynchronous processes defined in terms of random or quantum grammars and argue that these processes have relevance in genomics. To make the article accessible to the non-mathematicians, we keep the mathematical exposition as elementary as possible, focusing on some general ideas behind the formalism and stating the implications of the known mathematical results. We close with a set of open challenging problems.


title: First Integrals for Problems of Calculus of Variations on Locally Convex Spaces

abstract: The fundamental problem of calculus of variations is considered when solutions are differentiable curves on locally convex spaces. Such problems admit an extension of the Euler-Lagrange equations [Orlov 2002] for continuously normally differentiable Lagrangians. Here, we formulate a Legendre condition and an extension of the classical theorem of Emmy Noether, thus obtaining first integrals for problems of the calculus of variations on locally convex spaces.


title: Stringy E-functions of varieties with A-D-E singularities

abstract: The stringy E-function for normal irreducible complex varieties with at worst log terminal singularities was introduced by Batyrev. It is defined by data from a log resolution. If the variety is projective and Gorenstein and the stringy E-function is a polynomial, Batyrev also defined the stringy Hodge numbers as a generalization of the Hodge numbers of nonsingular projective varieties, and conjectured that they are nonnegative. We compute explicit formulae for the contribution of an A-D-E singularity to the stringy E-function in arbitrary dimension. With these results we can say when the stringy E-function of a variety with such singularities is a polynomial and in that case we prove that the stringy Hodge numbers are nonnegative.


title: Closed Teichmueller geodesics in the thin part of moduli space

abstract: Let S be an oriented surface of genus g with m punctures. If 3g-3+m is at least 4 then we construct for every compact subset K of moduli space a closed Teichmueller geodesic not intersecting K.


title: Spinor functions of spinors and the concept of extended spinor fields

abstract: Spinor fields depending on tensor fields and other spinor fields are considered. The concept of extended spinor fields is introduced and the theory of differentiation for such fields is developed.

categories: math.DG astro-ph hep-th math-ph math.MP quant-ph


title: GKZ Hypergeometric Structures

abstract: This text is based on lectures by the author in the Summer School `Algebraic Geometry and Hypergeometric Functions' in Istanbul in June 2005. It gives a review of some of the basic aspects of the theory of hypergeometric structures of Gelfand, Kapranov and Zelevinsky, including Differential Equations, Integrals and Series, with emphasis on the latter. The Secondary Fan is constructed and subsequently used to describe the `geography' of the domains of convergence of the \Gamma-series. A solution to certain Resonance Problems is presented and applied in the context of Mirror Symmetry. Many examples and some exercises are given throughout the paper.


title: Singular-hyperbolic attractors are chaotic

abstract: We prove that a singular-hyperbolic attractor of a 3-dimensional flow is chaotic, in two strong different senses. Firstly, the flow is expansive: if two points remain close for all times, possibly with time reparametrization, then their orbits coincide. Secondly, there exists a physical (or Sinai-Ruelle-Bowen) measure supported on the attractor whose ergodic basin covers a full Lebesgue (volume) measure subset of the topological basin of attraction. Moreover this measure has absolutely continuous conditional measures along the center-unstable direction, is a $u$-Gibbs state and an equilibrium state for the logarithm of the Jacobian of the time one map of the flow along the strong-unstable direction. This extends to the class of singular-hyperbolic attractors the main elements of the ergodic theory of uniformly hyperbolic (or Axiom A) attractors for flows.


title: Compactness of Embeddings

abstract: An improvement of the author's result, proved in 1961, concerning necessary and sufficient conditions for the compactness of embedding operators is given. A counterexample to a published statement concerning compactness of embedding operators is constructed.


title: Two results on ill-posed problems

abstract: Let $A=A^*$ be a linear operator in a Hilbert space $H$. Assume that equation $Au=f \quad (1)$ is solvable, not necessarily uniquely, and $y$ is its minimal-norm solution. Assume that problem (1) is ill-posed. Let $f_\d$, $||f-f_d||\leq \d$, be noisy data, which are given, while $f$ is not known. Variational regularization of problem (1) leads to an equation $A^*Au+\a u=A^*f_\d$. Operation count for solving this equation is much higher, than for solving the equation $(A+ia)u=f_\d \quad (2)$. The first result is the theorem which says that if $a=a(\d)$, $\lim_{\d \to 0}a(\d)=0$ and $\lim_{\d \to 0}\frac \d {a(\d)}=0$, then the unique solution $u_\d$ to equation (2), with $a=a(\d),$ has the property $\lim_{\d \to 0}||u_\d-y||=0$. The second result is an iterative method for stable calculation of the values of unbounded operator on elements given with an error.


title: Quadratures of Pontryagin Extremals for Optimal Control Problems

abstract: We obtain a method to compute effective first integrals by combining Noether's principle with the Kozlov-Kolesnikov integrability theorem. A sufficient condition for the integrability by quadratures of optimal control problems with controls taking values on open sets is obtained. We illustrate our approach on some problems taken from the literature. An alternative proof of the integrability of the sub-Riemannian nilpotent Lie group of type (2,3,5) is also given.


title: The distribution of rationals in residue classes

abstract: Our purpose is to give an account of the $r$-tuple problem on the increasing sequence of reduced fractions having denominators bounded by a certain size and belonging to a fixed real interval. We show that when the size grows to infinity, the proportion of the $r$-tuples of consecutive denominators with components in certain apriori fixed arithmetic progressions with the same ratio approaches a limit, which is independent on the interval. The limit is given explicitly and it is completely described in a few particular instances.


title: On the second cohomology group in semi-abelian categories

abstract: We develop some new aspects of cohomology in the context of semi-abelian categories: we establish a Hochschild-Serre 5-term exact sequence extending the classical one for groups and Lie algebras; we prove that an object is perfect if and only if it admits a universal central extension; we show how the second Barr-Beck cohomology group classifies isomorphism classes of central extensions; we prove a universal coefficient theorem to explain the relationship with homology.


title: On the Farey fractions with denominators in arithmetic progression

abstract: Let $F_Q$ be the set of Farey fractions of order $Q$. Given the integers $\d\ge 2$ and $0\le \c \le \d-1$, let $F_Q(c,d)$ be the subset of $F_Q$ of those fractions whose denominators are $\equiv c \pmod d$, arranged in ascending order. The problem we address here is to show that as $Q\to\infty$, there exists a limit probability measuring the distribution of $s$-tuples of consecutive denominators of fractions in $F_Q(c,d)$. This shows that the clusters of points $(q_0/Q,q_1/Q,...,q_s/Q)\in[0,1]^{s+1}$, where $q_0,q_1,...,q_s$ are consecutive denominators of members of $F_Q$ produce a limit set, denoted by $D(c,d)$. The shape and the structure of this set are presented in several particular cases.


title: The shape of the ear canal

abstract: It is proved that the measurement of the acoustic pressure on the ear membrane allows one to determine the shape of the ear $ uniquely.


title: Multiscale analysis of re-entrant production lines: An equation-free approach

abstract: The computer-assisted modeling of re-entrant production lines, and, in particular, simulation scalability, is attracting a lot of attention due to the importance of such lines in semiconductor manufacturing. Re-entrant flows lead to competition for processing capacity among the items produced, which significantly impacts their throughput time (TPT). Such production models naturally exhibit two time scales: a short one, characteristic of single items processed through individual machines, and a longer one, characteristic of the response time of the entire factory. Coarse-grained partial differential equations for the spatio-temporal evolution of a "phase density" were obtained through a kinetic theory approach in Armbruster et al. [2]. We take advantage of the time scale separation to directly solve such coarse-grained equations, even when we cannot derive them explicitly, through an equation-free computational approach. Short bursts of appropriately initialized stochastic fine-scale simulation are used to perform coarse projective integration on the phase density. The key step in this process is lifting: the construction of fine-scale, discrete realizations consistent with a given coarse-grained phase density field. We achieve this through computational evaluation of conditional distributions of a "phase velocity" at the limit of large item influxes.


title: On the AF-algebra of a Hecke eigenform

abstract: An AF-algebra is assigned to each cusp form f of weight two; we study properties of this operator algebra, when f is a Hecke eigenform.


title: A density theorem on even Farey fractions

abstract: Let $F_Q$ be the Farey sequence of order $Q$ and let $F_{Q,o}$ and $F_{Q,e}$ be the set of those Farey fractions of order $Q$ with odd, respectively even denominators. A fundamental property of $F_Q$ says that the sum of denominators of any pair of neighbor fractions is always greater than $Q$. This property fails for $F_{Q,o}$ and for $F_{Q,e}$. The local density, as $Q\to\infty$, of the normalized pairs $(q'/Q,q''/Q)$, where $q',q''$ are denominators of consecutive fractions in $F_{Q,o}$, was computed previously. The density increases over a series of quadrilateral steps ascending in a harmonic series towards the point $(1,1)$. Numerical computations for small values of $Q$ suggest that such a result should rather occur in the even case, while in the odd case the distribution of the corresponding points appears to be more uniform. Reconciling with the numerical experiments, in this paper we show that, as $Q\to\infty$, the local densities in the odd and even case coincide.


title: On the Intervals of a Third between Farey Fractions

abstract: The spacing distribution between Farey points has drawn attention in recent years. It was found that the gaps $\gamma_{j+1}-\gamma_j$ between consecutive elements of the Farey sequence produce, as $Q\to\infty$, a limiting measure. Numerical computations suggest that for any $d\ge 2$, the gaps $\gamma_{j+d}-\gamma_j$ also produce a limiting measure whose support is distinguished by remarkable topological features. Here we prove the existence of the spacing distribution for $d=2$ and characterize completely the corresponding support of the measure.


title: Clemens' conjecture: part II

abstract: This is the part II of our series of two papers, "Clemens' conjecture: part I", "Clemens' conjecture: part II". Continuing from part I, in this paper we turn our attention to general quintic threefolds. In a universal quintic threefold X, we construct a family of quasi-regular deformation B_b such that the generic member in this family is non-deviated, but some special member is deviated. By the result from part I, this is impossible unless there is no one parameter family of smooth rational curves in a generic quintic threefold.


title: A Mid-point Theorem for the U type shape of functions

abstract: A mid-point theorem is proved in an elementary way for the U type shape of functions that arise out of exponential quadratic functions. These results are inspired from epidemic patterns and growth over a time period. Key words: natural numbers mapping, mean value theorem.


title: Digit Reversal Without Apology

abstract: In 1966, Alan Sutcliffe published an introductory paper on "numbers which are multiplied when their digits are reversed". Two years later T. J. Kaczynski extended Sutcliffe's work to show that there exists a 3 digit number in base n with this property if and only if there exists a 2 digit base n number with this property. This paper attempts to generalize Kaczynski's proof to the case of 4 and 5 digit integers and explores some unexpected consequences of this generalization.


title: A Theory of Adjoint Functors--with some Thoughts about their Philosophical Significance

abstract: The question "What is category theory" is approached by focusing on universal mapping properties and adjoint functors. Category theory organizes mathematics using morphisms that transmit structure and determination. Structures of mathematical interest are usually characterized by some universal mapping property so the general thesis is that category theory is about determination through universals. In recent decades, the notion of adjoint functors has moved to center-stage as category theory's primary tool to characterize what is important and universal in mathematics. Hence our focus here is to present a theory of adjoint functors, a theory which shows that all adjunctions arise from the birepresentations of "chimeras" or "heteromorphisms" between the objects of different categories. Since representations provide universal mapping properties, this theory places adjoints within the framework of determination through universals. The conclusion considers some unreasonably effective analogies between these mathematical concepts and some central philosophical themes.