title: Rendezvous numbers in normed spaces

abstract: In previous papers, we used abstract potential theory, as developed by Fuglede and Ohtsuka, to a systematic treatment of rendezvous numbers. We introduced energies, Chebyshev constants as two variable set functions, and the modified notion of rendezvous intervals which proved to be rather nicely behaved even for only lower semicontinuous kernels or for not necessarily compact metric spaces. Here we study the rendezvous and average numbers of possibly infinite dimensional normed spaces. It turns out that very general existence and uniqueness results hold for the modified rendezvous numbers in all Banach spaces. We also observe the connections of these "magical numbers" to Chebyshev constants, Chebyshev radius and entropy. Applying the developed notions with the available methods we calculate the rendezvous numbers or rendezvous intervals of certain concrete Banach spaces. In particular, a satisfactory description of the case of L_p spaces is obtained for all p>0.


title: Maximum Distance Separable Codes and Arcs in Projective Spaces

abstract: Given any linear code $C$ over a finite field $GF(q)$ we show how $C$ can be described in a transparent and geometrical way by using the associated Bruen-Silverman code. Then, specializing to the case of MDS codes we use our new approach to offer improvements to the main results currently available concerning MDS extensions of linear MDS codes. We also sharply limit the possibilities for constructing long non-linear MDS codes.


title: Decomposition as the sum of invariant functions with respect to commuting transformations

abstract: Let A be an arbitrary set. For any transformation T (self-map of A) let T(f)(x):=f(T(x)) (for all x in A) be the usual shift operator. A function g is called periodic, i.e., invariant mod T, if Tg=g (=Ig, where I is the identity operator). As a natural generalization of various earlier investigations in different function spaces, we study the following problem. Let T_j (j=1,...,n) be arbitrary commuting mappings -- transformations -- from A into A. Under what conditions can we state that a function f from A to A is the sum of "periodic", that is, T_j-invariant functions f_j? An obvious necessary condition is that the corresponding multiple difference operator annihilates f, i.e., D_1 ... D_n f= 0, where D_j:=T_j-I. However, in general this condition is not sufficient, and our goal is to complement this basic condition with others, so that the set of conditions will be both necessary and sufficient.


title: The Noether inequality for smooth minimal 3-folds

abstract: Let X be a smooth projective minimal 3-fold of general type. We prove the sharp inequality K^3_X >= (2 /3)(2p_g(X) - 5), an analogue of the classical Noether inequality for algebraic surfaces of general type


title: Method LAC

abstract: This is a paper which present a mnemotechnical method that we call LAC for Lists, Arrangements and Combinations. It can help students or any one to recollect formulae from combinatorial theory ([1],[2],[3],[4]) without an a priori memorization of them.


title: Isometry groups of proper hyperbolic spaces

abstract: Let X be a proper hyperbolic geodesic metric space and let G be a closed subgroup of the isometry group Iso(X) of X. We show that if G is not amenable then its second continuous bounded cohomology group with coefficients the regular representation does not vanish. This yields some structure results for such groups.


title: Weyl-Heisenberg Frame Wavelets with Basic Supports

abstract: Let $a$, $b$ be two fixed non-zero constants. A measurable set $E\subset \mathbb{R}$ is called a Weyl-Heisenberg frame set for $(a, b)$ if the function $g=\chi_{E}$ generates a Weyl-Heisenberg frame for $L^2(\mathbb{R})$ under modulates by $b$ and translates by $a$, i.e., $\{e^{imbt}g(t-na\}_{m,n\in\mathbb{Z}}$ is a frame for $L^2(\mathbb{R})$. It is an open question on how to characterize all frame sets for a given pair $(a,b)$ in general. In the case that $a=2\pi$ and $b=1$, a result due to Casazza and Kalton shows that the condition that the set $F=\bigcup_{j=1}^{k}([0,2\pi)+2n_{j}\pi)$ (where $\{n_{1}<n_{2}<...<n_{k}\}$ are integers) is a Weyl-Heisenberg frame set for $(2\pi,1)$ is equivalent to the condition that the polynomial $f(z)=\sum_{j=1}^{k}z^{n_{j}}$ does not have any unit roots in the complex plane. In this paper, we show that this result can be generalized to a class of more general measurable sets (called basic support sets) and to set theoretical functions and continuous functions defined on such sets.


title: The $\hat W$-orbit of $\rho$, Kostant's formula for powers of the Euler product and affine Weyl groups as permutations of Z

abstract: Let an affine Weyl group $\hat W$ act as a group of affine transformations on a real vector space V. We analyze the $\hat W$-orbit of a regular element in V and deduce applications to Kostant's formula for powers of the Euler product and to the representations of $\hat W$ as permutations of the integers.


title: Resolutions of De Concini-Procesi ideals indexed by hooks

abstract: We find a minimal generating set for the De Concini-Procesi ideals indexed by hooks, and study their minimal free resolutions as well as their Hilbert series and regularity.


title: Automorphism groups of free groups, surface groups and free abelian groups

abstract: The group of 2-by-2 matrices with integer entries and determinant $\pm > 1$ can be identified either with the group of outer automorphisms of a rank two free group or with the group of isotopy classes of homeomorphisms of a 2-dimensional torus. Thus this group is the beginning of three natural sequences of groups, namely the general linear groups ${\rm{GL}}(n,\Z)$, the groups of outer automorphisms of free groups of rank $n\geq 2$, and the mapping class groups of closed orientable surfaces of genus $g\geq 1$. Much of the work on mapping class groups and automorphisms of free groups is motivated by the idea that these sequences of groups are strongly analogous. In this article we highlight a few of the most striking similarities and differences between these series of groups and present a list of open problems motivated by this philosophy.


title: Values of decomposable forms at S-integer points and tori orbits on homogeneous spaces

abstract: We classify the closed orbits under the action of maximal tori on the S-adic homogeneous spaces. As an application, we prove that if the set of values at the integer points of any homogeneous non-degenerate split form is discrete, then the form is multiple of a form with rational coefficients. Our result is related to the notable Littlewood conjecture.


title: Global well-posedness in Sobolev space implies global existence for weighted L^2 initial data for L^2 -critical NLS

abstract: The L^2 -critical defocusing nonlinear Schrodinger initial value problem on R^d is known to be locally well-posed for initial data in L^2. Hamiltonian conservation and the pseudoconformal transformation show that global well-posedness holds for initial data u_0 in Sobolev H^1 and for data in the weighted space (1+|x|) u_0 in L^2. For the d=2 problem, it is known that global existence holds for data in H^s and also for data in the weighted space (1+|x|)^{\sigma} u_0 in L^2 for certain s, \sigma < 1. We prove: If global well-posedness holds in H^s then global existence and scattering holds for initial data in the weighted space with \sigma = s.


title: A Fast Algorithm for Simulating the Chordal Schramm-Loewner Evolution

abstract: The Schramm-Loewner evolution (SLE) can be simulated by dividing the time interval into N subintervals and approximating the random conformal map of the SLE by the composition of N random, but relatively simple, conformal maps. In the usual implementation the time required to compute a single point on the SLE curve is O(N). We give an algorithm for which the time to compute a single point is O(N^p) with p<1. Simulations with kappa=8/3 and kappa=6 both give a value of p of approximately 0.4.


title: Representations of shifted Yangians and finite W-algebras

abstract: We study highest weight representations of shifted Yangians over an algebraically closed field of characteristic 0. In particular, we classify the finite dimensional irreducible representations and explain how to compute their Gelfand-Tsetlin characters in terms of known characters of standard modules and certain Kazhdan-Lusztig polynomials. Our approach exploits the relationship between shifted Yangians and the finite W-algebras associated to nilpotent orbits in general linear Lie algebras.


title: Intrinsic linking and knotting of graphs in arbitrary 3-manifolds

abstract: We prove that a graph is intrinsically linked in an arbitrary 3-manifold M if and only if it is intrinsically linked in S^3. Also, assuming the Poincare Conjecture, we prove that a graph is intrinsically knotted in M if and only if it is intrinsically knotted in S^3.


title: Strongly right alternative rings and Bol loops

abstract: We partially answer two questions of Goodaire by showing that in a finite, strongly right alternative ring, the set of units (if the ring is with unity) is a Bol loop under ring multiplication, and the set of quasiregular elements is a Bol loop under "circle" multiplication.


title: $\eta$-invariant and flat vector bundles

abstract: We present an alternate definition of the mod {\bf Z} component of the Atiyah-Patodi-Singer $\eta$ invariant associated to (not necessary unitary) flat vector bundles, which identifies explicitly its real and imaginary parts. This is done by combining a deformation of flat connections introduced in a previous paper with the analytic continuation procedure appearing in the original article of Atiyah, Patodi and Singer.


title: Canonical coordinates on the canonical lift

abstract: In this article we prove the existence of a canonical theta structure for the canonical lift of an ordinary abelian variety.


title: Stable Equivalences of Giambelli Type Matrices of Schur Functions

abstract: By using cutting strips and transformations on outside decompositions of a skew diagram, we show that the Giambelli type matrices of a skew Schur function are stably equivalent to each other over symmetric functions. As a consequence, the Jacobi-Trudi matrix and the dual Jacobi-Trudi matrix are stably equivalent over symmetric functions. This gives an affirmative answer to an open problem posed by Kuperberg.


title: Compactness theorems of gradient Ricci solitons

abstract: In this paper, we prove the compactness theorem for gradient Ricci solitons. Let $(M_{\alpha}, g_{\alpha})$ be a sequence of compact gradient Ricci solitons of dimension $n\geq 4$, whose curvatures have uniformly bounded $L^{\frac{n}{2}}$ norms, whose Ricci curvatures are uniformly bounded from below with uniformly lower bounded volume and with uniformly upper bounded diameter, then there must exists a subsequence $(M_{\alpha}, g_{\alpha})$ converging to a compact orbifold $(M_{\infty}, g_{\infty})$ with finitly many isolated singularities, where $g_{\infty}$ is a gradient Ricci soliton metric in an orbifold sense.


title: Existence and Uniqueness of Orbital Measures

abstract: We note an elementary proof of the existence and uniqueness of a solution $% \mu \in \mathbb{P(X)}$ to the equation $\mu =p\mu_{0}+q\hat{F}\mu $. Here $\mathbb{X}$ is a topological space, $\mathbb{P(X)}$ is the set of Borel measures of unit mass on $\mathbb{X}$, $\mu_{0}\in $ $\mathbb{P(X)}$ is given, $p>0$, and $q\geq 0$ with $p+q=1$. The transformation $\hat{F}:% \mathbb{P(X)\to P(X)}$ is defined by $\hat{F}\upsilon =\tsum\limits_{n=1}^{N}p_{n}\upsilon \circ f_{n}^{-1}$ where $f_{n}:\mathbb{% X\to X}$ is continuous, $p_{n}>0$ for $n=1,2,...,N$, $N$ is a finite strictly positive integer, and $\tsum\limits_{n=1}^{N}p_{n}=1$. This problem occurs in connection with iterated function systems (IFS).


title: CR-manifolds of dimension 5: A Lie algebra approach

abstract: We study real-analytic Levi degenerate hypersurfaces M in complex manifolds of dimension 3, for which the CR-automorphism group Aut(M) is a real Lie group acting transitively on M. We provide large classes of examples for such M, compute the corresponding groups Aut(M) and determine the maximal subsets of M that cannot be separated by global continuous CR-functions. It turns out that all our examples, although partly arising in different contexts, are locally CR-equivalent to the tube over the future light cone in 3-dimensional space-time.


title: The argument principle and holomorphic extendibility to finite Riemann surfaces

abstract: Let M be a finite Riemann surface and let A(bM) be the algebra of all continuous functions on bM which extend holomorphically through M. We prove that a continuous function F on bM belongs to A(bM) if for each f, g in A(bM) such that fF+g has no zero the change of argument of fF+g along bM is nonnegative.


title: A comparative analysis of Bernstein type estimates for the derivative of multivariate polynomials

abstract: We compare the yields of two methods to obtain Bernstein type pointwise estimates for the derivative of a multivariate polynomial in points of some domain, where the polynomial is assumed to have sup norm at most 1. One method, due to Sarantopoulos, relies on inscribing ellipses into the convex domain K. The other, pluripotential theoretic approach, mainly due to Baran, works for even more general sets, and yields estimates through the use of the pluricomplex Green function (the Zaharjuta -Siciak extremal function). Using the inscribed ellipse method on non-symmetric convex domains, a key role was played by the generalized Minkowski functional a(K,x). With the aid of this functional, our current knowledge is precise within a constant (squareroot 2) factor. Recently L. Milev and the author derived the exact yield of this method in the case of the simplex, and a number of numerical improvements were obtained compared to the general estimates known. Here we compare the yields of this real, geometric method and the results of the complex, pluripotential theoretical approaches on the case of the simplex. In conclusion we can observe a few remarkable facts, comment on the existing conjectures, and formulate a number of new hypothesis.


title: Traveller Salesman Property and Richard Thompson's Group $F$

abstract: Recently Akhmedov introduced a property of finitely generated groups called the Traveller Salesman Property (TSP). It was shown by Thurston that TSP implies non-amenability. Akhmedov conjectured that R. Thompson's group $F$ has TSP. The aim of this article is to disprove this conjecture.


title: Asymptotic analysis of multiscale approximations to reaction networks

abstract: A reaction network is a chemical system involving multiple reactions and chemical species. Stochastic models of such networks treat the system as a continuous time Markov chain on the number of molecules of each species with reactions as possible transitions of the chain. In many cases of biological interest some of the chemical species in the network are present in much greater abundance than others and reaction rate constants can vary over several orders of magnitude. We consider approaches to approximation of such models that take the multiscale nature of the system into account. Our primary example is a model of a cell's viral infection for which we apply a combination of averaging and law of large number arguments to show that the ``slow'' component of the model can be approximated by a deterministic equation and to characterize the asymptotic distribution of the ``fast'' components. The main goal is to illustrate techniques that can be used to reduce the dimensionality of much more complex models.


title: Relative Gerbes

abstract: This paper introduces the notion of ``relative gerbes'' for smooth maps of manifolds, and discusses their differential geometry. The equivalence classes of relative gerbes are further classified by the relative integral cohomology in degree three.


title: Matrads, Biassociahedra and A_{\infty}-Bialgebras

abstract: We introduce the notion of a matrad M = {M_{n,m}} whose submodules M_{*,1} and M_{1,*} are non-Sigma operads. We define the free matrad H_{\infty} generated by a singleton in each bidegree (m,n) and realize H_{\infty} as the cellular chains on biassociahedra KK_{n,m} = KK_{m,n}, of which KK_{n,1} = KK_{1,n} is the associahedron K_{n}. We construct the universal enveloping functor from matrads to PROPs and define an A_{\infty}-bialgebra as an algebra over H_{\infty}.


title: Complex Multiplication for K3 Surfaces

abstract: In this note we prove analogues of the main theorems of complex multiplication for abelian varieties for K3 surfaces. This is done by studying the field of definition of the period morphism for complex K3 surfaces. More precisely we relate the moduli spaces of primitively polarized K3 surfaces with level structures over $\Q$, constructed using algebraic stacks, to the canonical model of the Shimura variety associated to $\SO(2,19)$.


title: Norm groups and class fields of formally real quasilocal fields

abstract: This paper establishes a relationship between finite extensions and norm groups of formally real quasilocal fields, which yields a generally nonabelian local class field theory, including analogues to the fundamental correspondence, the local reciprocity law and the norm limitation theorem.


title: An efficient shooting algorithm for Evans function calculations in large systems

abstract: In Evans function computations of the spectra of asymptotically constant-coefficient linear operators, a basic issue is the efficient and numerically stable computation of subspaces evolving according to the associated eigenvalue ODE. For small systems, a fast, shooting algorithm may be obtained by representing subspaces as single exterior products \cite{AS,Br.1,Br.2,BrZ,BDG}. For large systems, however, the dimension of the exterior-product space quickly becomes prohibitive, growing as $\binom{n}{k}$, where $n$ is the dimension of the system written as a first-order ODE and $k$ (typically $\sim n/2$) is the dimension of the subspace. We resolve this difficulty by the introduction of a simple polar coordinate algorithm representing ``pure'' (monomial) products as scalar multiples of orthonormal bases, for which the angular equation is a numerically optimized version of the continuous orthogonalization method of Drury--Davey \cite{Da,Dr} and the radial equation is evaluable by quadrature. Notably, the polar-coordinate method preserves the important property of analyticity with respect to parameters.


title: Stable cohomology over local rings

abstract: The focus of this paper is on a poorly understood invariant of a commutative noetherian local ring $R$ with residue field $k$: the stable cohomology modules $\hat{Ext}^{n}_R(k,k)$, defined for each $n\in\mathbb{Z}$ by Benson and Carlson, Mislin, and Vogel; it coincides with Tate cohomology when $R$ is Gorenstein. It is proved that important properties of $R$, such as being regular, complete intersection, or Gorenstein, are detected by the $k$-rank of $\hat{Ext}^{n}_R(k,k)$ for an arbitrary $n\in\mathbb{Z}$. Such numerical characterizations are made possible by results on the structure of $\mathbb{Z}$-graded $k$-algebra carried by $\hat{Ext}^{n}_R(k,k)$. It is proved that in many cases this algebra is determined by the absolute cohomology algebra through a canonical homomorphism ${Ext}^{n}_R(k,k)\to\hat{Ext}^{n}_R(k,k)$.


title: On the shape of Bruhat intervals

abstract: Let (W,S) be a crystallographic Coxeter group (this includes all finite and affine Weyl groups), and J a subset of S. Let $W^J$ denote the set of minimal coset representatives modulo the parabolic subgroup $W_J$. For w in $W^J$, let $f^{w,J}_{i}$ denote the number of elements of length i below w in Bruhat order on $W^J$ (notation simplified to $f^{w}_{i}$ in the case when J=S). We show that $f^{w,J}_{i}$ is less than or equal to $f^{w,J}_{j}$ when i < j and j is less than or equal to the length of w minus i. Furthermore, we express when an initial and final interval of the f's is symmetric around the middle in terms of Kazhdan-Lusztig polynomials. It is also shown that if W is finite then the sequence of f's cannot grow too rapidly. Som result mirroring our first result are obtaind, again in the finite case. The proofs rely for the most part on properties of the cohomology of Kac-Moody Schubert varieties.


title: Steering laws for motion camouflage

abstract: Motion camouflage is a stealth strategy observed in nature. We formulate the problem as a feedback system for particles moving at constant speed, and define what it means for the system to be in a state of motion camouflage. (Here we focus on the planar setting, although the results can be generalized to three-dimensional motion.) We propose a biologically plausible feedback law, and use a high-gain limit to prove accessibility of a motion camouflage state in finite time. We discuss connections to work in missile guidance. We also present simulation results to explore the performance of the motion camouflage feedback law for a variety of settings.


title: Volume preserving codimension one Anosov flows in dimensions greater than three are suspensions

abstract: We show that every volume preserving codimension one Anosov flow on a closed Riemannian manifold of dimension greater than three admits a global cross section and is therefore topologically conjugate to a suspension of a linear toral automorphism. This proves a conjecture of Verjovsky from the 1970's in the volume preserving case.


title: The Noncommutative Geometry of Graph $C^*$-Algebras I: The Index Theorem

abstract: We investigate conditions on a graph $C^*$-algebra for the existence of a faithful semifinite trace. Using such a trace and the natural gauge action of the circle on the graph algebra, we construct a smooth $(1,\infty)$-summable semfinite spectral triple. The local index theorem allows us to compute the pairing with $K$-theory. This produces invariants in the $K$-theory of the fixed point algebra, and these are invariants for a finer structure than the isomorphism class of $C^*(E)$.


title: Reverses of the Schwarz Inequality in Inner Product Spaces Generalising a Klamkin-McLenaghan Result

abstract: New reverses of the Schwarz inequality in inner product spaces that incorporate the classical Klamkin-McLenaghan result for the case of positive n-tuples are given. Applications for Lebesgue integrals are also provided.


title: On the characterization of p-adic Colombeau-Egorov generalized functions by their point values

abstract: We show that contrary to recent papers by S. Albeverio, A. Yu. Khrennikov and V. Shelkovich, point values do not determine elements of the so-called p-adic Colombeau-Egorov algebra uniquely. We further show in a more general way that for an Egorov algebra of generalized functions on a locally compact ultrametric space (M,d) taking values in a non-trivial ring, a point value characterization holds if and only if (M,d) is discrete. Finally, following an idea due to M. Kunzinger and M. Oberguggenberger, a generalized point value characterization of such an Egorov algebra is given. Elements of the latter are constructed which differ from the p-adic delta-distribution considered as a generalized function, yet coincide on point values with the latter.


title: Automatic Continuity of $\sigma$-Derivations on $C^*$-Algebras

abstract: Let $A$ be a $C^*$-algebra acting on a Hilbert space $H$, $\sigma:A\to B(H)$ be a linear mapping and $d:A\to B(H)$ be a $\sigma$-derivation. Generalizing the celebrated theorem of Sakai, we prove that if $\sigma$ is a continuous $*$-mapping then $d$ is automatically continuous. In addition, we show the converse is true in the sense that if $d$ is a continuous $*-\sigma$-derivation then there exists a continuous linear mapping $\Sigma:A\to B(H)$ such that $d$ is $*-\Sigma$-derivation. The continuity of the so-called $*-(\sigma,\tau)$-derivations is also discussed.


title: Rational decompositions of complex meromorphic functions

abstract: Let h be a complex meromorphic function decomposed in two different ways P(f) and Q(g), where f, g are meromorphic functions and P, Q are rational functions. We follow an approach due to C.-C. Yang, P. Li and K. H. Ha who handle similar decompositions, however, with P, Q polynomials, by applying the Second Nevanlinna Theorem. We establish relations between the number k of distinct zeros of P', the degrees of P and Q, and (unless f, g are analytic functions) the number of distinct zeros of the denominators of P and Q.


title: On some enumerative aspects of generalized associahedra

abstract: We prove a conjecture of F. Chapoton relating certain enumerative invariants of (a) the cluster complex associated by S. Fomin and A. Zelevinsky to a finite root system and (b) the lattice of noncrossing partitions associated to the corresponding finite real reflection group.


title: Rational Decompositions of p-adic meromorphic functions

abstract: Let K be a non archimedean algebraically closed field of characteristic pi complete for its ultrametric absolute value. In a recent paper by Escassut and Yang, polynomial decompositions P(f)=Q(g) for meromorphic functions f, g on K (resp. in a disk) have been considered, and for a class of polynomials P, Q, estimates for the Nevanlinna function T(r,f) have been derived. In the present paper we consider as a generalization rational decompositions of meromorphic functions. In the case, where f, g are analytic functions, the Second Nevanlinna Theorem yields an analogue result as in the mentioned paper. However, if they are meromorphic, non trivial estimates for T(r,f) are more sophisticated.


title: On the functional equation Af^2+Bg^2=1 in a p-adic field of characteristic zero

abstract: For a fixed prime $p$, let $\mathbb C_p$ denote the complex $p$-adic numbers. For polynomials $A,B\in \mathbb C_p[x]$ we consider decompositions $A(x)f^2(x)+B(x)g^2(x)=1$ of entire functions $f,\,g$ on $\mathbb C_p$ and try to improve an impossibility result due to A. Boutabaa concerning transcendental $f,g$. We also provide an independent proof of a $p$-adic diophantic statement due to D. N. Clark, which is an important ingredient of Boutabaa's method.


title: Covering spaces of 3-orbifolds

abstract: Let O be a compact orientable 3-orbifold with non-empty singular locus and a finite volume hyperbolic structure. (Equivalently, O is the quotient of hyperbolic 3-space by a lattice in PSL(2,C) with torsion.) Then we prove that O has a tower of finite-sheeted covers {O_i} with linear growth of p-homology, for some prime p. This means that the dimension of the first homology, with mod p coefficients, of the fundamental group of O_i grows linearly in the covering degree. The proof combines techniques from 3-manifold theory with group-theoretic methods, including the Golod-Shafarevich inequality and results about p-adic analytic pro-p groups. This has several consequences. Firstly, the fundamental group of O has at least exponential subgroup growth. Secondly, the covers {O_i} have positive Heegaard gradient. Thirdly, we use it to show that a group-theoretic conjecture of Lubotzky and Zelmanov would imply that O has large fundamental group. This implication uses a new theorem of the author, which will appear in a forthcoming paper. These results all provide strong evidence for the conjecture that any closed orientable hyperbolic 3-orbifold with non-empty singular locus has large fundamental group. Many of the above results apply also to 3-manifolds commensurable with an orientable finite-volume hyperbolic 3-orbifold with non-empty singular locus. This includes all closed orientable hyperbolic 3-manifolds with rank two fundamental group, and all arithmetic 3-manifolds.


title: A characterization of a class of maximum nonlinear functions

abstract: Maximum nonlinear functions on finite fields are widely used in cryptography because the coordinate functions have large distance to linear functions. More precisely, the Hamming distance to the characteristic functions of hyperplanes is large. One class of maximum nonlinear functions are the Gold power functions We characterize these functions in terms of the distance of their coordinate functions to characteristic functions of subspaces of codimension 2.


title: On Asymptotically Symmetric Banach Spaces

abstract: We define and study asymptotically symmetric Banach spaces (a.s.) and its variations: weakly a.s. (w.a.s.) and weakly normalized a.s. (w.n.a.s.). If X is a.s. then all spreading models of X are uniformly symmetric. We show that the converse fails. We also show that w.a.s. and w.n.a.s. are not equivalent properties and that Schlumprecht's space S fails to be w.n.a.s. We show that if X is separable and has the property that every normalized weakly null sequence in X has a subsequence equivalent to the unit vector basis of c_0 then X is w.a.s.. We obtain an analogous result if c_0 is replaced by ell_1 and also show it is false if c_0 is replaced by ell_p, 1 < p < infinity. We prove that if 1 less than or equal p < infinity and the norm of the sum of (x_i)_1^n is of the order n^{1/p} for all (x_i)_1^n in the n^{th} asymptotic structure of $X$, then X contains an asymptotic ell_p, hence w.a.s. subspace.


title: Paysage Systolique Des Surfaces Hyperboliques Compactes De Caracteristique -1

abstract: We determine optimal inequalities for the systole of all hyperbolic compact surfaces of caracteristic -1. First, we study the geometry and topology of these surfaces. Then, we describe the action of modular groups on Teichm\"{u}ller spaces. Finaly, we give cell decompositions of fundamental domains such as the set of systoles is constant over a cell. Other optimal inequalities for other metric invariants are also given.


title: Power diagrams and Morse Theory

abstract: We study Morse theory of the (power) distance function to a set of points in $\mathbb{R}^n$. We describe the topology of the union of the corresponding set of growing balls by a Morse poset. The Morse poset is related to the power tesselation of $\mathbb{R}^n$. We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram.


title: Twistors, Holomorphic Disks, and Riemann Surfaces with Boundary

abstract: Moduli spaces of holomorphic disks in a complex manifold Z, with boundaries constrained to lie in a maximal totally real submanifold P, have recently been found to underlie a number of geometrically rich twistor correspondences. The purpose of this paper is to develop a general Fredholm regularity criterion for holomorphic curves-with-boundary, and then show how this applies, in particular, to various moduli problems of twistor-theoretic interest.


title: Discrete orthogonal polynomials and difference equations of several variables

abstract: The goal of this work is to characterize all second order difference operators of several variables that have discrete orthogonal polynomials as eigenfunctions. Under some mild assumptions, we give a complete solution of the problem.


title: Prescribing the scalar curvature in the null case

abstract: We give a proof of the Kazdan-Warner conjecture concerning the prescribed scalar curvature problem in the null case.


title: Enriched $P$-partitions and peak algebras

abstract: We develop a more general view of Stembridge's enriched $P$-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Initially we focus on commutative peak algebras, spanned by sums of permutations with the same number of peaks, where we consider several variations on the definition of "peak." Whereas Stembridge's enriched $P$-partitions are related to quasisymmetric functions (the dual coalgebra of Solomon's type A descent algebra), our generalized enriched $P$-partitions are related to type B quasisymmetric functions (the dual coalgebra of Solomon's type B descent algebra). Using these functions, we move on to explore (non-commutative) peak algebras spanned by sums of permutations with the same set of peaks. While some of these algebras have been studied before, our approach gives explicit structure constants with a combinatorial description.


title: New Vacca-Type Rational Series for Euler's Constant and Its "Alternating" Analog ln(4/Pi)

abstract: In math.CA/0211148 we observed that $\ln(4/ \pi)$ is an "alternating" analog of Euler's constant $\gamma$. Here we use the binary expansion of an integer to give a rational series for $\ln(4/ \pi)$ analogous to Vacca's series for $\gamma$. Also, using a known generalization of Vacca's series to other bases, we accelerate Addison's series for $\gamma$. Along the way, we give new proofs of Vacca's and Addison's formulas.


title: An analogue of Young's lattice for compositions

abstract: This paper has been withdrawn by the authors since it was discovered that most of its content was already known.


title: Logarithmic sheaves attached to arrangements of hyperplanes

abstract: A reduced divisor on a nonsingular variety defines the sheaf of logarithmic 1-forms. We introduce a certain coherent sheaf whose double dual coincides with this sheaf. It has some nice properties, for example, the residue exact sequence still holds even when the divisor is singular, and also it has a simple locally free resolution. We specialize to the case when the divisor is an arrangement of hyperplanes in projective space, and relate the properties of stability of the sheaf with the combinatorics of the arrangement. We also extend a Torelli type theorem to non generic arrangements which allows one to reconstruct an arrangement from the sheaf attached to it.


title: Wild Lorenz like attractors

abstract: We give the first examples of flows which exhibit robust singular attractors containing a wild hyperbolic set (in the sense of Newhouse). A hyperbolic set is said to be wild, if it has tangencies between its stable and unstable manifolds, in a robust way. The only restriction on the ambient manifold is that its dimension should be at least 5.


title: Thin triangles and a multiplicative ergodic theorem for Teichm\"uller geometry

abstract: We show that, in the Teichm\"uller metric, "thin-framed triangles are thin"---that is, under suitable hypotheses, the variation of geodesics obeys a hyperbolic-like inequality. This theorem has applications to the study of random walks on Teichm\"uller space. In particular, an application is worked out for the action of the mapping class group: we show that geodesics track random walks sublinearly.


title: Invariants of D(q,p) singularities

abstract: The basic examples of functions defining non-isolated hypersurface singularities are the A(d) singularities and the D(q,p) singularities. The A(d) singularities, up to analytic equivalence, are the product of a Morse function and the zero map, while the simplest D(q,p) singularity is the Whitney umbrella. These are the basic examples, because they correspond to stable germs of functions in the study of germs of functions with non-isolated singularities. Given a germ of a function which defines a non-isolated hypersurface singularity at the origin, which in the appropriate sense, has finite codimension in the set of such germs, the singularity type of such germs away from the origin is A(d) or D(q,p). In this note we calculate the homotopy type of the Milnor fiber of germs of type D(q,p), as well as their L\^e numbers. The calculation of the L\^e numbers involves the use of an incidence variety which may be useful for studying germs of finite codimension. The calculation shows that the set of symmetric matrices of kernel rank greater than or equal to 1 is an example of a hypersurface singularity with a Whitney stratification (given by the rank of the matrices) in which only one singular stratum gives a component of top dimension of the singular set of the conormal.


title: On nilpotent groups and conjugacy classes

abstract: Let $G$ be a nilpotent group and $a\in G$. Let $a^G=\{g^{-1}ag\mid g\in G\}$ be the conjugacy class of $a$ in $G$. Assume that $a^G$ and $b^G$ are conjugacy classes of $G$ with the property that $|a^G|=|b^G|=p$, where $p$ is an odd prime number. Set $a^G b^G=\{xy\mid x\in a^G, y\in b^G\}$. Then either $a^G b^G=(ab)^G$ or $a^G b^G$ is the union of at least $\frac{p+1}{2}$ distinct conjugacy classes. As an application of the previous result, given any nilpotent group $G$ and any conjugacy class $a^G$ of size $p$, we describe the square $a^G a^G$ of $a^G$ in terms of conjugacy classes of $G$.


title: Gluing an infinite number of instantons

abstract: This paper is one step toward infinite energy gauge theory and the geometry of infinite dimensional moduli spaces. We generalize a gluing construction in the usual Yang-Mills gauge theory to an ``infinite energy'' situation. We show that we can glue an infinite number of instantons, and that the resulting instantons have infinite energy in general. Moreover we show that they have an infinite dimensional parameter space. Our construction is a generalization of Donaldson's ``alternating method''.


title: Orbit structure for groups of homeomorphisms of the circle

abstract: In this paper we will refine Sacksteder's theorem for groups of orientation-preserving homeomorphisms of the circle in the case that there exists a finite orbit set. We will give a categorization of the topological possibilities for the orbits of points of the circle, along with examples.


title: Pre-quantization of Quasi-Hamiltonian Spaces

abstract: This paper develops the pre-quantization of Lie group-valued moment maps, and establishes its equivalence with the pre-quantization of infinite-dimensional Hamiltonian loop group spaces.


title: On conjugates for set partitions and integer compositions

abstract: There is a familiar conjugate for integer partitions: transpose the Ferrers diagram, and a conjugate for integer compositions: transpose a Ferrers-like diagram. Here we propose a conjugate for set partitions and show that it interchanges # singletons and # adjacencies. Its restriction to noncrossing partitions cropped up in a 1972 paper of Kreweras. We also exhibit an analogous pairs of statistics interchanged by the composition conjugate.


title: Tensor Permutation Matrices in Finite Dimensions

abstract: We have generalised the properties with the tensor product, of one 4x4 matrix which is a permutation matrix, and we call a tensor commutation matrix. Tensor commutation matrices can be constructed with or without calculus. A formula allows us to construct a tensor permutation matrix, which is a generalisation of tensor commutation matrix, has been established. The expression of an element of a tensor commutation matrix has been generalised in the case of any element of a tensor permutation matrix. Some tensor commutation matrix has been expressed by using the Gell-Mann matrices.


title: A necessary condition for the uniqueness of the stationary state of a Markov system

abstract: We continue the study of Markov systems started in \cite{Wer1}. In this paper, we prove a generalization of Breiman's strong low of large numbers \cite{Br} which implies a necessary condition for the uniqueness of the stationary state of a Markov system.


title: Multiplier Hopf group coalgebras from algebraic and analytical point of views

abstract: The Multiplier Hopf Group Coalgebra was introduced by Hegazi in 2002 [7] as a generalization of Hope group caolgebra, introduced by Turaev in 2000 [5], in the non-unital case. We prove that the concepts introduced by A.Van Daele in constructing multiplier Hopf algebra \cite{4} can be adapted to serve again in our construction. A multiplier Hopf group coalgebra is a family of algebras $A=\{A_{\alpha}\}_{\alpha \in \pi}$, ($\pi$ is a discrete group) equipped with a family of homomorphisms $\Delta=\{\Delta_{\alpha,\beta}:A_{\alpha\beta}\longrightarrow M(A_{\alpha}\otimes A_{\beta})\}_{\alpha,\beta \in \pi}$ which is called a comultiplication under some conditions, where $M(A_{\alpha}\otimes A_{\beta})$ is the multiplier algebra of $A_{\alpha}\otimes A_{\beta}$. In 2003 A. Van Daele suggest a new approach to study the same structure by consider the direct sum of the algebras $A_p$'s which will be a multiplier Hopf algebra called later group cograded multiplier Hope algebra \cite{11}. And hence there exist a one to one correspondence between multiplier Hopf Group Coalgebra and group cograded multiplier Hopf algebra. By using this one-one correspondence we studied multiplier Hopf Group Coalgebra \\


title: On Hilbert modules over locally C*-algebras II

abstract: In this paper we study the unitary equivalence between Hilbert modules over a locally C*-algebra. Also, we prove a stabilization theorem for countably generated modules over an arbitrary locally C*-algebra and show that a Hilbert module over a Frechet locally C*-algebra is countably generated if and only if the locally C*-algebra of all ''compact'' operators has an approximate unit.


title: Conjugacy of 2-spherical subgroups of Coxeter groups and parallel walls

abstract: Let (W,S) be a Coxeter system of finite rank (ie |S| is finite) and let A be the associated Coxeter (or Davis) complex. We study chains of pairwise parallel walls in A using Tits' bilinear form associated to the standard root system of (W,S). As an application, we prove the strong parallel wall conjecture of G Niblo and L Reeves [J Group Theory 6 (2003) 399--413]. This allows to prove finiteness of the number of conjugacy classes of certain one-ended subgroups of W, which yields in turn the determination of all co-Hopfian Coxeter groups of 2--spherical type.


title: Painleve VI, Rigid Tops and Reflection Equation

abstract: We show that the Painlev{\'e} VI equation has an equivalent form of the non-autonomous Zhukovsky-Volterra gyrostat. This system is a generalization of the Euler top in $C^3$ and include the additional constant gyrostat momentum. The quantization of its autonomous version is achieved by the reflection equation. The corresponding quadratic algebra generalizes the Sklyanin algebra. As by product we define integrable XYZ spin chain on a finite lattice with new boundary conditions.


title: Strong Shift Equivalence of $C^*$-correspondences

abstract: We define a notion of strong shift equivalence for $C^*$-correspondences and show that strong shift equivalent $C^*$-correspondences have strongly Morita equivalent Cuntz-Pimsner algebras. Our analysis extends the fact that strong shift equivalent square matrices with non-negative integer entries give stably isomorphic Cuntz-Krieger algebras.


title: The Short-Cut Metropolis Method

abstract: I show how one can modify the random-walk Metropolis MCMC method in such a way that a sequence of modified Metropolis updates takes little computation time when the rejection rate is outside a desired interval. This allows one to effectively adapt the scale of the Metropolis proposal distribution, by performing several such "short-cut" Metropolis sequences with varying proposal stepsizes. Unlike other adaptive Metropolis schemes, this method converges to the correct distribution in the same fashion as the standard Metropolis method.


title: The Fredholm index of a pair of commuting operators

abstract: This paper concerns Fredholm theory in several variables, and its applications to Hilbert spaces of analytic functions. One feature is the introduction of ideas from commutative algebra to operator theory. Specifically, we introduce a method to calculate the Fredholm index of a pair of commuting operators. To achieve this, we define and study the Hilbert space analogs of Samuel multiplicities in commutative algebra. Then the theory is applied to the symmetric Fock space. In particular, our results imply a satisfactory answer to Arveson's program on developing a Fredholm theory for pure $d$-contractions when $d=2$, including both the Fredholmness problem and the calculation of indices. We also show that Arveson's curvature invariant is in fact always equal to the Samuel multiplicity for an arbitrary pure d-contraction with finite defect rank. It follows that the curvature is a similarity invariant.


title: Reflexivity and ring homomorphisms of finite flat dimension

abstract: In this paper we present a systematic study of the reflexivity properties of homologically finite complexes with respect to semidualizing complexes in the setting of nonlocal rings. One primary focus is the descent of these properties over ring homomorphisms of finite flat dimension, presented in terms of inequalities between generalized G-dimensions. Most of these results are new even when the ring homomorphism is local. The main tool for these analyses is a nonlocal version of the amplitude inequality of Iversen, Foxby, and Iyengar. We provide numerous examples demonstrating the need for certain hypotheses and the strictness of many inequalities.


title: Long arithmetic progressions of primes

abstract: This is an article for a general mathematical audience on the author's work, joint with Terence Tao, establishing that there are arbitrarily long arithmetic progressions of primes. It is based on several one hour lectures, chiefly given at British universities.


title: Braids, Transversal links and the Khovanov-Rozansky Theory

abstract: We establish some inequalities about the Khovanov-Rozansky cohomologies of braids. These give new upper bounds of the self-linking numbers of transversal links in standard contact $S^3$ which is sharper than the well known bound given by the HOMFLY polynomial. We also introduce a sequence of transversal link invariants, and discuss some of their properties.


title: A concordance invariant from the Floer homology of double branched covers

abstract: Ozsvath and Szabo defined an analog of the Froyshov invariant in the form of a correction term for the grading in Heegaard Floer homology. Applying this to the double cover of the 3-sphere branched over a knot K, we obtain an invariant delta of knot concordance. We show that delta is determined by the signature for alternating knots and knots with up to nine crossings, and conjecture a similar relation for all H-thin knots. We also use delta to prove that for all knots K with tau(K)>0, the positive untwisted double of K is not smoothly slice.


title: Multiple polylogarithms, polygons, trees and algebraic cycles

abstract: We construct algebraic cycles in Bloch's cubical cycle group which correspond to multiple polylogarithms with generic arguments. Moreover, we construct out of them a Hopf subalgebra in the Bloch-Kriz cycle Hopf algebra. In the process, we are led to other Hopf algebras built from trees and polygons, which are mapped to the latter. We relate the coproducts to the one for Goncharov's motivic multiple polylogarithms and to the Connes-Kreimer coproduct on plane trees and produce the associated Hodge realization for polygons.


title: The geometry of the Weak Lefschetz Property and level sets of points

abstract: In a recent paper, F. Zanello showed that level Artinian algebras in 3 variables can fail to have the Weak Lefschetz Property (WLP), and can even fail to have unimodal Hilbert function. We show that the same is true for the Artinian reduction of reduced, level sets of points in projective 3-space. Our main goal is to begin an understanding of how the geometry of a set of points can prevent its Artinian reduction from having WLP, which in itself is a very algebraic notion. More precisely, we produce level sets of points whose Artinian reductions have socle types 3 and 4 and arbitrary socle degree $\geq 12$ (in the worst case), but fail to have WLP. We also produce a level set of points whose Artinian reduction fails to have unimodal Hilbert function; our example is based on Zanello's example. Finally, we show that a level set of points can have Artinian reduction that has WLP but fails to have the Strong Lefschetz Property. While our constructions are all based on basic double G-linkage, the implementations use very different methods.


title: The character sheaves on the group compactification

abstract: We give a definition of character sheaves on the group compactification which is equivalent to Lusztig's definition in \cite{L3}. We also prove some properties of the character sheaves on the group compactification.


title: Riemann Surfaces of genus g with an automorphism of order p prime and p>g

abstract: The present work completes the classification of the compact Riemann surfaces of genus g with an analytic automorphism of order p (prime number) and p > g. More precisely, we construct a parameteriza- tion space for them, we compute their groups of uniformization and we compute their full automorphism groups. Also, we give affine equations for special cases and some implications on the components of the singular locus of the moduli space of smooth curves of genus g.


title: Twisted Parametrized Stable Homotopy Theory

abstract: We introduce a framework, twisted parametrized stable homotopy theory, for describing semi-infinite homotopy types. A twisted parametrized spectrum is a section of a bundle whose fibre is the category of spectra. We define these bundles in terms of modules over a stack of parametrized spectra and in terms of diagrams of simplicial categories. We present a classification of bundles of categories of spectra and of the associated twisted parametrized spectra. Though twisted parametrized spectra do not have global homotopy types and therefore do not have generalized homology invariants in the usual sense, they do admit generalized-homology-type invariants for certain commutative ring spectra. We describe this invariant theory and in particular note that under mild hypotheses, a twisted parametrized spectrum will have cyclically graded homology invariants and will also have K-theory and complex bordism invariants, as expected for a Floer or semi-infinite homotopy type. We discuss the association of a twist of parametrized homotopy theory to a polarized infinite-dimensional manifold and present a conjectural, explicit realization of this twist in terms of parametrized semi-infinitely indexed spectra.


title: Relaxed Gabor expansion at critical density and a `certainty principle'

abstract: A version of Gabor expansion over a lattice of critical density is shown to converge to an arbitrary function that belongs to domain of the oscillator operator. This expansion is used for approximation of an arbitrary function concentrated (in the sense of the Gabor transform) in a bounded domain D of the phase plane. It is shown that a reasonable approximation can be done by means of Gabor functions, whose number is equivalent to the simplectic area of D.


title: Flat convergence for integral currents in metric spaces

abstract: It is well known that in compact local Lipschitz neighborhood retracts in Euclidean space flat convergence for integer rectifiable currents amounts just to weak convergence. In the present paper we extend this result to integral currents in complete metric spaces admitting a local cone type inequality. These include in particular all Banach spaces as well as complete CAT(k)-spaces (metric spaces of curvature bounded above by k in the sense of Alexandrov). The main result can be used to prove the existence of minimal elements in a fixed Lipschitz homology class in compact metric spaces admitting local cone type inequalities or to conclude that integral currents which are weak limits of sequences of absolutely area minimizing integral currents are again absolutely area minimizing.


title: CLT in Functional Linear Regression Models

abstract: We propose in this work to derive a CLT in the functional linear regression model to get confidence sets for prediction based on functional linear regression. The main difficulty is due to the fact that estimation of the functional parameter leads to a kind of ill-posed inverse problem. We consider estimators that belong to a large class of regularizing methods and we first show that, contrary to the multivariate case, it is not possible to state a CLT in the topology of the considered functional space. However, we show that we can get a CLT for the weak topology under mild hypotheses and in particular without assuming any strong assumptions on the decay of the eigenvalues of the covariance operator. Rates of convergence depend on the smoothness of the functional coefficient and on the point in which the prediction is made.


title: Operads and Jet modules

abstract: Let $A$ be an algebra over an operad in a cocomplete closed symmetric monoidal category. We study the category of $A$-modules. We define certain symmetric product functors of such modules generalising the tensor product of modules over commutative algebras, which we use to define the notion of a jet module. This in turn generalises the notion of a jet module over a module over a classical commutative algebra. We are able to define Atiyah classes (i.e. obstructions to the existence of connections) in this generalised context. We use certain model structures on the category of $A$-modules to study the properties of these Atiyah classes. The purpose of the paper is not to present any really deep theorem. It is more about the right concepts when dealing with modules over an algebra that is defined over an arbitrary operad, i.e. the aim is to show how to generalise various classical constructions, including modules of jets, the Atiyah class and the curvature, to the operadic context. For convenience of the reader and for the purpose of defining the notations, the basic definitions of the theory of operads and model categories are included.


title: The Noether numbers for cyclic groups of prime order

abstract: The Noether number of a representation is the largest degree of an element in a minimal homogeneous generating set for the corresponding ring of invariants. We compute the Noether number for an arbitrary representation of a cyclic group of prime order, and as a consequence prove the "2p-3 conjecture".


title: Curves in cages: an algebro-geometric zoo

abstract: The paper is concerned with families of plane algebraic curves that contain a given and quite special finite set X of points in the projective plane. We focus on the case in which the set X is formed by transversally intersecting pairs of lines selected from two given finite families of cardinality d. The union of all lines from both families is called a cage, and the intersection X consists of d^2 points at which a line from the first family intersects a line from the second. The points of X are called the nodes of the cage. We study the subsets A of the nodal set X such that any plane algebraic curve C of degree d that contains A must contain X as well. As a corollary, we get a few generalizations of the famous Pascal theorem, generalizations that employ polygons (instead of hexagons as in Pascal's theorem) inscribed in a quadratic curve. Our results are closely related to the classical theorems of Chasles and Bacharach. Although the nodal sets X produced by our cages are quite special in comparison to more general complete intersections studied by Bacharach, the cages provide us with a much better grip on the combinatorics of subsets A of X with the property that is described above.


title: Uniqueness in the Kashiwara-Vergne conjecture

abstract: We prove that a universal symmetric solution of the Kashiwara-Vergne conjecture is unique up to order one. in the Appendix by the second author, this result is used to show that solutions of the Kashiwara-Vergne conjecture for quadratic Lie algebras existing in the literature are not universal.


title: The Weil group of a hyper-class formation

abstract: In the setting of generalized class field theory, one has a field K with a hyper-class formation C, a complex of G_K-modules that plays the role of a class formation. Letting C(L) denote H^0(G_L, C), there is a distinguished cohomology class in H^2(Gal(L/K), C(L)), the hyper-fundamental class. In this paper, we prove that a group extension of Gal(L/K) by C(L) whose corresponding cohomology class is the hyper-fundamental class satisfies the classical axioms of a Weil group.


title: Isogenies of elliptic curves and the Morava stabilizer group

abstract: Let MS_2 be the p-primary second Morava stabilizer group, C a supersingular elliptic curve over \br{FF}_p, O the ring of endomorphisms of C, and \ell a topological generator of Z_p^x (respectively Z_2^x/{+-1} if p = 2). We show that for p > 2 the group \Gamma \subseteq O[1/\ell]^x of quasi-endomorphisms of degree a power of \ell is dense in MS_2. For p = 2, we show that \Gamma is dense in an index 2 subgroup of MS_2.


title: Orthocentric simplices and their centers

abstract: A simplex is said to be orthocentric if its altitudes intersect in a common point, called its orthocenter. In this paper it is proved that if any two of the traditional centers of an orthocentric simplex (in any dimension) coincide, then the simplex is regular. Along the way orthocentric simplices in which all facets have the same circumradius are characterized, and the possible barycentric coordinates of the orthocenter are described precisely. In particular these barycentric coordinates are used to parametrize the shapes of orthocentric simplices. The substantial, but widespread, literature on orthocentric simplices is briefly surveyed in order to place the new results in their proper context, and some of the previously known results are given new proofs from the present perspective.


title: Eigenvalue bounds for independent sets

abstract: We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erd\H{o}s-R\'{e}nyi graphs. We investigate further properties of our bounds, and show how our results on the Erd\H{o}s-R\'{e}nyi graphs can be extended to other polarity graphs.


title: A range description for the planar circular Radon transform

abstract: The transform considered in the paper integrates a function supported in the unit disk on the plane over all circles centered at the boundary of this disk. Such circular Radon transform arises in several contemporary imaging techniques, as well as in other applications. As it is common for transforms of Radon type, its range has infinite co-dimension in standard function spaces. Range descriptions for such transforms are known to be very important for computed tomography, for instance when dealing with incomplete data, error correction, and other issues. A complete range description for the circular Radon transform is obtained. Range conditions include the recently found set of moment type conditions, which happens to be incomplete, as well as the rest of conditions that have less standard form. In order to explain the procedure better, a similar (non-standard) treatment of the range conditions is described first for the usual Radon transform on the plane.


title: A number-theoretic approach to homotopy exponents of SU(n)

abstract: We use methods of combinatorial number theory to prove that, for each $n>1$ and any prime $p$, some homotopy group $\pi_i(SU(n))$ contains an element of order $p^{n-1+ord_p([n/p]!)}$, where $ord_p(m)$ denotes the largest integer $\alpha$ such that $p^{\alpha}$ divides $m$.


title: Canonical Cartan connection and holomorphic invariants on Engel CR manifolds

abstract: We describe a complete system of invariants for 4-dimensional CR manifolds of CR dimension 1 and codimension 2 with Engel CR distribution by constructing an explicit canonical Cartan connection. We also investigate the relation between the Cartan connection and the normal form of the defining equation of an embedded Engel CR manifold.


title: Bessel Type Inequalities for Non-Orthonormal Families of Vectors in Inner Product Spaces

abstract: Some sharp Bessel type inequalities for non-orthonormal families of vectors in inner product spaces are given. Applications for complex numbers are also provided.


title: On abelian $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets

abstract: In this paper we prove that an abelian group contains $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets with $m\geqslant 3$ if and only if it contains an elementary abelian 2-group of order $2^{2m}$. Our proof shows that the method of constructing such difference sets is essentially unique.


title: Combinatorial congruences modulo prime powers

abstract: Let p be any prime, and let a and n be nonnegative integers. Let $r\in Z$ and $f(x)\in Z[x]$. We establish the congruence $$p^{\deg f}\sum_{k=r(mod p^a)}\binom{n}{k}(-1)^k f((k-r)/p^a) =0 (mod p^{\sum_{i=a}^{\infty}[n/p^i]})$$ (motivated by a conjecture arising from algebraic topology), and obtain the following vast generalization of Lucas' theorem: If a is greater than one, and $l,s,t$ are nonnegative integers with $s,t<p$, then $$\frac{1}{[n/p^{a-1}]!} \sum_{k=r(mod p^a)} \binom{pn+s}{pk+t}(-1)^{pk}((k-r)/p^{a-1})^l =\frac {1}{[n/p^{a-1}]!} \sum_{k=r(mod p^a)}\binom{n}{k}\binom{s}{t}(-1)^k((k-r)/p^{a-1})^l (mod p).$$ We also present an application of the first congruence to Bernoulli polynomials, and apply the second congruence to show that a p-adic order bound given by the authors in a previous paper can be attained when p=2.


title: Examples of compact minitwistor spaces and their moduli space

abstract: In a paper (math.DG/0403528) we obtained explicit examples of Moishezon twistor spaces of some compact self-dual four-manifolds admitting a non-trivial Killing field, and also determined their moduli space. In this note we investigate minitwistor spaces associated to these twistor spaces. We determine their structure, minitwistor lines and also their moduli space, by using a double covering structure of the twistor spaces. In particular, we find that these minitwistor spaces have different properties in many respects, compared to known examples of minitwistor spaces. Especially, we show that the moduli space of the minitwistor spaces is identified with the configuration space of different 4 points on a circle divided by the standard PSL(2, R)-action.


title: Position play in carom billiards as a Markov process

abstract: Position play is a key feature of carom billiards: on easy shots players can manage to score while ensuring that the next position will be favorable. The difficulty of a shot therefore depends on the previous shot, e.g. an easy shot generally follows an easy shot. We introduce a Markov process which accounts for such correlations. This model can explain the long series of easy shots and the high scores which ensue. It also enables us to identify differences in the scoring patterns of players at different skill levels. Players can use this model via http://billiards.mathieu.bouville.name/biMar/. ----- Le replacement est la pierre angulaire des jeux de series au billard carambole (billard francais) : sur un coup facile le joueur peut marquer tout en s'assurant que le coup suivant sera favorable. Un coup facile est ainsi generalement suivi d'un autre coup facile. La difficulte d'un coup depend donc du coup precedent. On presente un processus de Markov qui tient compte de ces correlations. Ce modele permet d'expliquer les longues series de coups faciles et les scores eleves qui en resultent. Il permet aussi d'identifier des differences entre joueurs de niveau different. Les joueurs peuvent utiliser ce modele via la page http://billiards.mathieu.bouville.name/biMar/.


title: Calabi quasi-morphisms for some non-monotone symplectic manifolds

abstract: In this work we construct Calabi quasi-morphisms on the universal cover of the group Ham(M) of Hamiltonian diffeomorphisms for some non-monotone symplectic manifolds. This complements a result by Entov and Polterovich which applies in the monotone case. Moreover, in contrast to their work, we show that these quasi-morphisms descend to non-trivial homomorphisms on the fundamental group of Ham(M).


title: Induced representations of locally C*-algebras

abstract: In this paper, by analogy with the case of C*-algebras, we define the notion of induced representation of a locally C*-algebra, and then we prove a imprimitivity theorem for induced representations of locally C*-algebras.


title: Infinite Minkowski sums of lattice polyhedra

abstract: We show that certain two-dimensional, integrally closed monomial modules can be uniquely written as a countable product of isomorphic copies of simple integrally closed monomial ideals.


title: The Heun equation and the Calogero-Moser-Sutherland system V: generalized Darboux transformations

abstract: We obtain isomonodromic transformations for Heun's equation by generalizing Darboux transformation, and we find pairs and triplets of Heun's equation which have the same monodromy structure. By composing generalized Darboux transformations, we establish a new construction of the commuting operator which ensures finite-gap property. As an application, we prove conjectures in part III.


title: Integrality and the Laurent phenomenon for Somos 4 sequences

abstract: Somos 4 sequences are a family of sequences defined by a fourth-order quadratic recurrence relation with constant coefficients.For particular choices of the coefficients and the four initial data, such recurrences can yield sequences of integers. Fomin and Zelevinsky have used the theory of cluster algebras to prove that these recurrences also provide one of the simplest examples of the Laurent phenomenon: all the terms of a Somos 4 sequence are Laurent polynomials in the initial data. The integrality of certain Somos 4 sequences has previously been understood in terms of the Laurent phenomenon. However, each of the authors of this paper has independently established the precise correspondence between Somos 4 sequences and sequences of points on elliptic curves. Here we show that these sequences satisfy a stronger condition than the Laurent property, and hence establish a broad set of sufficient conditions for integrality. As a by-product, non-periodic sequences provide infinitely many solutions of an associated quartic Diophantine equation in four variables. The analogous results for Somos 5 sequences are also presented, as well as various examples, including parameter families of Somos 4 integer sequences.


title: Sur l'alg\'ebrisation des tissus, le th\'eor\`eme de Bol en toute dimension >2

abstract: We prove that a d-web near a point in n-space, where n is greater than 2 and d is greater than 2n-1, is equivalent to an algebraic web, if it has maximal rank or, more generally, if it has (2d - 3n + 1) abelian relations the 1-jets of which are linearly independent. In case n=3, this is a theorem of Bol. The general case answers a question of Chern and Griffiths.


title: An Inequality of Hadamard Type for Permanents

abstract: Let F be an N x N complex matrix whose jth column is the vector f_j in C^N. Let |f_j|^2 denote the sum of the absolute squares of the entries of f_j. Hadamard's inequality for determinants states that |\det(F)| <= \prod_{j=1}^N|f_j|. Here we prove a sharp upper bound on the permanent of F, which is |perm(F)| <= N!N^{-N/2} \prod_{j=1}^N|f_j|, and we determine all of the cases of equality.


title: Lipschitz extension constants equal projection constants

abstract: For a Banach space $V$ we define its Lipschitz extension constant, $\cL\cE(V)$, to be the infimum of the constants $c$ such that for every metric space $(Z,\rho)$, every $X \subset Z$, and every $f: X \to V$, there is an extension, $g$, of $f$ to $Z$ such that $L(g) \le cL(f)$, where $L$ denotes the Lipschitz constant. The basic theorem is that when $V$ is finite-dimensional we have $\cL\cE(V) = \cP\cC(V)$ where $\cP\cC(V)$ is the well-known projection constant of $V$. We obtain some direct consequences of this theorem, especially when $V = M_n(\bC)$. We then apply techniques for calculating projection constants, involving averaging projections, to calculate $\cL\cE((M_n(\bC))^{sa})$. We also discuss what happens if we also require that $\|g\|_{\infty} = \|f\|_{\infty}$.


title: Non-monotone travelling waves in a single species reaction-diffusion equation with delay

abstract: We prove the existence of a continuous family of positive and generally non-monotone travelling fronts in delayed reaction-diffusion equations $u_t(t,x) = \Delta u(t,x)- u(t,x) + g(u(t-h,x)) (*)$, when $g \in C^2(R_+,R_+)$ has exactly two fixed points: $x_1= 0$ and $x_2= a >0$. Recently, non-monotonic waves were observed in numerical simulations by various authors. Here, for a wide range of parameters, we explain why such waves appear naturally as the delay $h$ grows. For the case of $g$ with negative Schwarzian, our conditions are rather optimal; we observe that the well known Mackey-Glass type equations with diffusion fall within this subclass of $(*)$. As an example, we consider the diffusive Nicholson's blowflies equation.


title: Reconstruction of tridiagonal matrices from spectral data

abstract: Jacobi matrices are parametrized by their eigenvalues and norming constants (first coordinates of normalized eigenvectors): this coordinate system breaks down at reducible tridiagonal matrices. The set of real symmetric tridiagonal matrices with prescribed simple spectrum is a compact manifold, admitting an open covering by open dense sets ${\cal U}^\pi_\Lambda$ centered at diagonal matrices $\Lambda^\pi$, where $\pi$ spans the permutations. {\it Bidiagonal coordinates} are a variant of norming constants which parametrize each open set ${\cal U}^\pi_\Lambda$ by the Euclidean space. The reconstruction of a Jacobi matrix from inverse data is usually performed by an algorithm introduced by de Boor and Golub. In this paper we present a reconstruction procedure from bidiagonal coordinates and show how to employ it as an alternative to the de Boor-Golub algorithm. The inverse bidiagonal algorithm rates well in terms of speed and accuracy.


title: Asymptotics of the colored Jones function of a knot

abstract: To a knot in 3-space, one can associate a sequence of Laurent polynomials, whose $n$th term is the $n$th colored Jones polynomial. The paper is concerned with the asymptotic behavior of the value of the $n$th colored Jones polynomial at $e^{\a/n}$, when $\a$ is a fixed complex number and $n$ tends to infinity. We analyze this asymptotic behavior to all orders in $1/n$ when $\a$ is a sufficiently small complex number. In addition, we give upper bounds for the coefficients and degree of the $n$th colored Jones polynomial, with applications to upper bounds in the Generalized Volume Conjecture. Work of Agol-Dunfield-Storm-W.Thurston implies that our bounds are asymptotically optimal. Moreover, we give results for the Generalized Volume Conjecture when $\a$ is near $2 \pi i$. Our proofs use crucially the cyclotomic expansion of the colored Jones function, due to Habiro.


title: Refining thick subcategory theorems

abstract: We use a $K$-theory recipe of Thomason to obtain classifications of triangulated subcategories via refining some standard thick subcategory theorems. We apply this recipe to the full subcategories of finite objects in the derived categories of rings and the stable homotopy category of spectra. This gives, in the derived categories, a complete classification of the triangulated subcategories of perfect complexes over some commutative rings. In the stable homotoy category of spectra we obtain only a partial classification of the triangulated subcategories of the finite $p$-local spectra. We use this partial classification to study the lattice of triangulated subcategories. This study gives some new evidence to a conjecture of Adams that the thick subcategory $\C_2$ can be generated by iterated cofiberings of the Smith-Toda complex. We also discuss several consequences of these classification theorems.


title: Generalizations of the Carleson-Hunt theorem I. The classical singularity case

abstract: In this article we prove L^p estimates for a general maximal operator, which extend both the classical Coifman-Meyer and Carleson-Hunt theorems in harmonic analysis


title: Las Vergnas Cube Conjecture and reconstruction properties of the cube matroid

abstract: Las Vergnas Cube Conjecture states that the cube matroid has exactly one class of orientations. We prove that this conjecture is equivalent to saying that the oriented matroid of the affine dependencies of the n-cube can be reconstructed from the underlying matroid and one of the following partial lists of signed circuits or cocircuits: A) the signed circuits of rank 3, or B) the positive signed cocircuits.


title: G-frames and G-Riesz Bases

abstract: G-frames are generalized frames which include ordinary frames, bounded invertible linear operators, as well as many recent generalizations of frames, e.g., bounded quasi-projectors and frames of subspaces. G-frames are natural generalizations of frames and provide more choices on analyzing functions from frame expansion coefficients. We give characterizations of g-frames and prove that g-frames share many useful properties with frames. We also give generalized version of Riesz bases and orthonormal bases. As an application, we get atomic resolutions for bounded linear operators.


title: On the Wedderburn principal theorem in conformal algebras

abstract: We investigate an analogue of the Wedderburn principal theorem for associative conformal algebras with finite faithful representations. It is shown that the radical splitting property for an algebra of this kind holds if the maximal semisimple factor of this algebra is unital, but does not hold in general.


title: Degree-regular triangulations of the double-torus

abstract: A connected combinatorial 2-manifold is called degree-regular if each of its vertices have the same degree. A connected combinatorial 2-manifold is called weakly regular if it has a vertex-transitive automorphism group. Clearly, a weakly regular combinatorial 2-manifold is degree-regular and a degree-regular combinatorial 2-manifold of Euler characteristic - 2 must contain 12 vertices. In 1982, McMullen et al. constructed a 12-vertex geometrically realized triangulation of the double-torus in $\RR^3$. As an abstract simplicial complex, this triangulation is a weakly regular combinatorial 2-manifold. In 1999, Lutz showed that there are exactly three weakly regular orientable combinatorial 2-manifolds of Euler characteristic - 2. In this article, we classify all the orientable degree-regular combinatorial 2-manifolds of Euler characteristic - 2. There are exactly six such combinatorial 2-manifolds. This classifies all the orientable equivelar polyhedral maps of Euler characteristic - 2.


title: Crystal structure on rigged configurations

abstract: Rigged configurations are combinatorial objects originating from the Bethe Ansatz, that label highest weight crystal elements. In this paper a new unrestricted set of rigged configurations is introduced for types ADE by constructing a crystal structure on the set of rigged configurations. In type A an explicit characterization of unrestricted rigged configurations is provided which leads to a new fermionic formula for unrestricted Kostka polynomials or q-supernomial coefficients. The affine crystal structure for type A is obtained as well.


title: Normalizers of tori

abstract: We determine the groups which can appear as the normalizer of a maximal torus in a connected 2-compact group. The technique depends on using ideas of Tits to give a novel description of the normalizer of the torus in a connected compact Lie group, and then showing that this description can be extended to the 2-compact case.


title: On Chern ratios for surfaces with ample cotangent bundle

abstract: In this paper we study the problem of density in (1,3] for the Chern ratio of surfaces with ample cotangent bundle. In particular we prove density in (1,2) by constructing a family of complete intersection surfaces in a product of varieties with big cotangent bundle. We also analyse the case of complete intersections in a product of curves of genus at least 2.


title: Schubert classes in the equivariant cohomology of the Lagrangian Grassmannian

abstract: Let $LG_n$ denote the Lagrangian Grassmannian parametrizing maximal isotropic (Lagrangian) subspaces of a fixed symplectic vector space of dimension $2n.$ For each strict partition $\lambda=(\lambda_1,...,\lambda_k)$ with $\lambda_1\leq n$ there is a Schubert variety $X(\lambda).$ Let $T$ denote a maximal torus of the symplectic group acting on $LG_n.$ Consider the $T$-equivariant cohomology of $LG_n$ and the $T$-equivariant fundamental class $\sigma(\lambda)$ of $X(\lambda).$ The main result of the present paper is an explicit formula for the restriction of the class $\sigma(\lambda)$ to any torus fixed point. The formula is written in terms of factorial analogue of the Schur $Q$-function, introduced by Ivanov. As a corollary to the restriction formula, we obtain an equivariant version of the Giambelli-type formula for $LG_n.$ As another consequence of the main result, we obtained a presentation of the ring $H_T^*(LG_n).$


title: On Large Scale Diagonalization Techniques for the Anderson Model of Localization

abstract: We propose efficient preconditioning algorithms for an eigenvalue problem arising in quantum physics, namely the computation of a few interior eigenvalues and their associated eigenvectors for the largest sparse real and symmetric indefinite matrices of the Anderson model of localization. We compare the Lanczos algorithm in the 1987 implementation by Cullum and Willoughby with the shift-and-invert techniques in the implicitly restarted Lanczos method and in the Jacobi-Davidson method. Our preconditioning approaches for the shift-and-invert symmetric indefinite linear system are based on maximum weighted matchings and algebraic multilevel incomplete $LDL^T$ factorizations. These techniques can be seen as a complement to the alternative idea of using more complete pivoting techniques for the highly ill-conditioned symmetric indefinite Anderson matrices. We demonstrate the effectiveness and the numerical accuracy of these algorithms. Our numerical examples reveal that recent algebraic multilevel preconditioning solvers can accelerative the computation of a large-scale eigenvalue problem corresponding to the Anderson model of localization by several orders of magnitude.


title: A Refinement of the Eulerian Numbers, and the Joint Distribution of $\pi(1)$ and Des($\pi$) in $S_n$

abstract: Given a permutation $\pi$ chosen uniformly from $S_n$, we explore the joint distribution of $\pi(1)$ and the number of descents in $\pi$. We obtain a formula for the number of permutations with $\des(\pi)=d$ and $\pi(1)=k$, and use it to show that if $\des(\pi)$ is fixed at $d$, then the expected value of $\pi(1)$ is $d+1$. We go on to derive generating functions for the joint distribution, show that it is unimodal if viewed correctly, and show that when $d$ is small the distribution of $\pi(1)$ among the permutations with $d$ descents is approximately geometric. Applications to Stein's method and the Neggers-Stanley problem are presented.


title: CMV: the unitary analogue of Jacobi matrices

abstract: We discuss a number of properties of CMV matrices, by which we mean the class of unitary matrices recently introduced by Cantero, Moral, and Velazquez. We argue that they play an equivalent role among unitary matrices to that of Jacobi matrices among all Hermitian matrices. In particular, we describe the analogues of well-known properties of Jacobi matrices: foliation by co-adjoint orbits, a natural symplectic structure, algorithmic reduction to this shape, Lax representation for an integrable lattice system (Ablowitz-Ladik), and the relation to orthogonal polynomials. As offshoots of our analysis, we will construct action/angle variables for the finite Ablowitz-Ladik hierarchy and describe the long-time behaviour of this system.


title: Geodesics in First Passage Percolation

abstract: We consider a wide class of ergodic first passage percolation processes on Z^2 and prove that there exist at least four one-sided geodesics a.s. We also show that coexistence is possible with positive probability in a four color Richardson's growth model. This improves earlier results of Haggstrom and Pemantle, Garet and Marchand, and Hoffman who proved that first passage percolation has at least two geodesics and that coexistence is possible in a two color Richardson's growth model.


title: A note on the rational points of X_0^+(N)

abstract: Let C be the image of a canonical embedding C of the Atkin-Lehner quotient X+0(N) associated to the Fricke involution wN. In this note we exhibit some relations among the rational points of C. For each g = 3 (resp. the first g = 4) curve C we found that there are one or more lines (resp. planes) in projectie space whose intersection with C consists entirely of rational Heegner points or the cusp point, where N is prime. We also discuss an explanation of the first non-hyperelliptic exceptional rational point.


title: Nonlinear Schr\"odinger equation on four-dimensional compact manifolds

abstract: We prove two new results about the Cauchy problem for nonlinear Schroedinger equations on four-dimensional compact manifolds. The first one concerns global wellposedness for Hartree-type nonlinearities and includes approximations of cubic NLS on the sphere. The second one provides local wellposedness for quadratic nonlinearities in the case of zonal data on the sphere. Both results are based on new multilinear Strichartz-type estimates for the Schroedinger group.


title: Szego polynomials: a view from the Riemann-Hilbert window

abstract: This is an expanded version of the talk given at the conference ``Constructive Functions Tech-04''. We survey some recent results on canonical representation and asymptotic behavior of polynomials orthogonal on the unit circle with respect to an analytic weight. These results are obtained using the steepest descent method based on the Riemann-Hilbert characterization of these polynomials.


title: Lagrangian submanifolds in affine symplectic geometry

abstract: We uncover the lowest order differential invariants of Lagrangian submanifolds under affine symplectic maps, and find out what happens when they are constant.


title: Projective-injective modules, Serre functors and symmetric algebras

abstract: We describe Serre functors for (generalisations of) the category O associated with a semi-simple complex Lie algebra. In our approach, projective-injective modules play an important role. They control the Serre functor in the case of a quasi-hereditary algebra having a double centraliser property with respect to a symmetric algebra. As an application of the double centraliser property and our description of Serre functors, we prove three conjectures of Khovanov about the projective-injective modules in the parabolic category O for sl_n.


title: Endomorphism algebras of hyperelliptic jacobians and finite projective lines

abstract: We prove that the jacobian of a hyperelliptic curve y^2=f(x) is absolutely simple if deg(f)=q+1 where q is a power prime congruent to 5 modulo 8, the polynomial f(x) is irreducible over the ground field of characteristic zero and its Galois group is L_2(q).


title: Sussmann's orbit theorem and maps

abstract: A map between manifolds which matches up families of complete vector fields is a fiber bundle mapping on each orbit of those vector fields.


title: The Chow rings of $G_2$ and $Spin_7$

abstract: We compute $CH^*BG_2$ and $CH^*BSpin_7$, using in particular the stratification method introduced by Vezzosi. We also give some information on the Chow rings of the finite groups $G_2(q)$. This new version includes an appendix, which will be published on its own as an addendum. It explains how one can use our results to produce a counter-example to the conjecture, due to Totaro, which predicted that the Chow ring of a finite group was generated by transfers of Chern classes.


title: A geometric decomposition of Harish-Chandra modules

abstract: There are several serious errors in this paper. I thought to have time to fix it, but it did not occur for years. So I withdraw this paper.


title: Deconstructing Functions on Quadratic Surfaces into Multipoles

abstract: Any homogeneous polynomial $P(x, y, z)$ of degree $d$, being restricted to a unit sphere $S^2$, admits essentially a unique representation of the form $\lambda_0 + \sum_{k = 1}^d \lambda_k [\prod_{j = 1}^k L_{kj}]$, where $L_{kj}$'s are linear forms in $x, y$ and $z$ and $\lambda_k$'s are real numbers. The coefficients of these linear forms, viewed as 3D vectors, are called \emph{multipole} vectors of $P$. In this paper we consider similar multipole representations of polynomial and analytic functions on other quadratic surfaces $Q(x, y, z) = c$, real and complex. Over the complex numbers, the above representation is not unique, although the ambiguity is essentially finite. We investigate the combinatorics that depicts this ambiguity. We link these results with some classical theorems of harmonic analysis, theorems that describe decompositions of functions into sums of spherical harmonics. We extend these classical theorems (which rely on our understanding of the Laplace operator $\Delta_{S^2}$) to more general differential operators $\Delta_Q$ that are constructed with the help of the quadratic form $Q(x, y, z)$. Then we introduce modular spaces of multipoles. We study their intricate geometry and topology using methods of algebraic geometry and singularity theory. The multipole spaces are ramified over vector or projective spaces, and the compliments to the ramification sets give rise to a rich family of $K(\pi, 1)$-spaces, where $\pi$ runs over a variety of modified braid groups.


title: Large Sieve Inequalities for Characters to Square Moduli

abstract: In this paper, we develop a large sieve type inequality with characters to square moduli. One expects that the result should be weaker than the classical inequality, but, conjecturally at least, not by much. The method is generalizable to higher power moduli.


title: Large Sieve Inequalities for Special Characters to Prime Square Moduli

abstract: In this paper, we develop a large sieve type inequality for some special characters whose moduli are squares of primes. Our result gives non-trivial estimate in certain ranges.


title: A Modular Non-Rigid Calabi-Yau Threefold

abstract: We construct an algebraic variety by resolving singularities of a quintic Calabi-Yau threefold. The middle cohomology of the threefold is shown to contain a piece coming from a pair of elliptic surfaces. The resulting quotient is a two-dimensional Galois representation. By using the Lefschetz fixed-point theorem in \'etale cohomology and counting points on the variety over finite fields, this Galois representation is shown to be modular.


title: Spectral Flexibility of Symplectic Manifolds T^2 x M

abstract: We consider Riemannian metrics compatible with the natural symplectic structure on T^2 x M, where T^2 is a symplectic 2-Torus and M is a closed symplectic manifold. To each such metric we attach the corresponding Laplacian and consider its first positive eigenvalue \lambda_1. We show that \lambda_1 can be made arbitrarily large by deforming the metric structure, keeping the symplectic structure fixed. The conjecture is that the same is true for any symplectic manifold of dimension >= 4. We reduce the general conjecture to a purely symplectic question.


title: Oscillations of Hecke Eigenvalues at Primes

abstract: In this paper, we are interested in exploring the cancellation of Hecke eigenvalues twisted with an exponential sums whose amplitude is $\sqrt{n}$ at prime arguments.


title: Large Sieve Inequalities for Characters to Powerful Moduli

abstract: In this paper we aim to generalize the results in Baier and Zhao and develop a general formula for large sieve with characters to powerful moduli that will be an improvement to the result of Zhao.


title: Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams

abstract: The graph of zigzag diagrams is a close relative of Young's lattice. The boundary problem for this graph amounts to describing coherent random permutations with descent-set statistic, and is also related to certain positive characters on the algebra of quasi-symmetric functions. We establish connections to some further relatives of Young's lattice and solve the boundary problem by reducing it to the classification of spreadable total orders on integers, as recently obtained by Jacka and Warren.


title: On the Euler numbers of certain moduli spaces of curves and points

abstract: We determine the topological Euler number of certain moduli space of 1-dimensional closed subschemes in a smooth projective variety which admits a Zariski-locally trivial fibration with 1-dimensional fibers. The main approach is to use virtual Hodge polynomials and torus actions. The results might shed some light on the corresponding Donaldson-Thomas invariants.


title: On certain moduli spaces of ideal sheaves and Donaldson-Thomas invariants

abstract: We determine the structure of certain moduli spaces of ideal sheaves by generalizing an earlier result of the first author. As applications, we compute the (virtual) Hodge polynomials of these moduli space, and calculate the Donaldson-Thomas invariants of certain 3-folds with trivial canonical classes.


title: Hurwitz spaces of Galois coverings of P^1 with Galois groups Weyl groups

abstract: We prove the irreducibility of the Hurwitz spaces which parametrize Galois coverings of P^1 whose Galois group is an arbitrary Weyl group and the local monodromies are reflections. This generalizes a classical theorem due to Clebsch and Hurwitz.


title: On the generalized Nielsen realization problem

abstract: The main goal of this paper is to give the first examples of equivariant aspherical Poincare complexes, that are not realized by group actions on closed aspherical manifolds $M$. These will also provide new counterexamples to the Nielsen realization problem about lifting homotopy actions of finite groups to honest group actions. Our examples show that one cannot guarantee that a given action of a finitely generated group $\pi$ on Euclidean space extends to an action of $\Pi$, a group containing $\pi$ as a subgroup of finite index, even when all the torsion of $\Pi$ lives in $\pi$.


title: Cyclotomic Polytopes and Growth Series of Cyclotomic Lattices

abstract: The coordination sequence of a lattice $\L$ encodes the word-length function with respect to $M$, a set that generates $\L$ as a monoid. We investigate the coordination sequence of the cyclotomic lattice $\L = \Z[\zeta_m]$, where $\zeta_m$ is a primitive $m\th$ root of unity and where $M$ is the set of all $m\th$ roots of unity. We prove several conjectures by Parker regarding the structure of the rational generating function of the coordination sequence; this structure depends on the prime factorization of $m$. Our methods are based on unimodular triangulations of the $m\th$ cyclotomic polytope, the convex hull of the $m$ roots of unity in $\R^{\phi(m)}$, with respect to a canonically chosen basis of $\L$.


title: Strong Shift Equivalence in the C*-algebraic setting: Graphs and C*-correspondences

abstract: We discuss strong shift equivalence, which has been used to characterize conjugacy of edge shifts, and its application to C*-algebras of graphs and Cuntz-Pimsner algebras.


title: Proof of the volume conjecture for Whitehead doubles of a family of torus knots

abstract: A technique to calculate the colored Jones polynomials of satellite knots, illustrated by the Whitehead doubles of knots, is presented. Then we prove the volume conjecture for Whitehead doubles of a family of torus knots and show some interesting observations.


title: Adjoint Transform of Willmore Surfaces in $n$-sphere

abstract: After the surface theory of M\"obius geometry, this study concerns a pair of conformally immersed surfaces in $n$-sphere. Two new invariants $\theta$ and $\rho$ associated with them are introduced as well as the notion of touch and co-touch. This approach is helpful in research about transforms of certain surface classes. As an application, we define adjoint transform for any given Willmore surface in $n$-sphere. It always exists locally (yet not unique in general) and generalizes known duality theorems of Willmore surfaces. This theory on surface pairs reaches its high point by a characterization of adjoint Willmore surfaces in terms of harmonic maps.


title: Central Invariants and Higher Indicators for Semisimple Quasi-Hopf Algebras

abstract: In this paper, we define the higher Frobenius-Schur (FS-)indicators for finite-dimensional modules $V$ of a semisimple quasi-Hopf algebra $H$ via the categorical counterpart developed in \cite{NS05}. We prove that this definition of higher FS-indicators coincides with the higher indicators introduced by Kashina, Sommerh\"auser, and Zhu when $H$ is a Hopf algebra. We also obtain a sequence of canonical central elements of $H$, which is invariant under gauge transformations, whose values, when evaluated by the character of an $H$-module $V$, are the higher Frobenius-Schur indicators of $V$. As an application, we show that FS-indicators are sufficient to distinguish the four gauge equivalence classes of semisimple quasi-Hopf algebras of dimension eight corresponding to the four fusion categories with certain fusion rules classified by Tambara and Yamagami. Three of these categories correspond to well-known Hopf algebras, and we explicitly construct a quasi-Hopf algebra corresponding to the fourth. We also derive explicit formulae for FS-indicators for some quasi-Hopf algebras associated to group cocycles.


title: Surgery Description of Orientation-Preserving $D_{2p}$-Actions on Compact Orientable 3-Manifolds

abstract: This paper has been withdrawn because its contents have become subsumed in Section 5.2 of arXiv:0805.2307.


title: Vanishing viscosity solutions of a $2 \times 2$ triangular hyperbolic system with Dirichlet conditions on two boundaries

abstract: We consider the $2 \times 2$ parabolic systems \begin{equation*} u^{\epsilon}_t + A(u^{\epsilon}) u^{\epsilon}_x = \epsilon u^{\epsilon}_{xx} \end{equation*} on a domain $(t, x) \in ]0, + \infty[ \times ]0, l[$ with Dirichlet boundary conditions imposed at $x=0$ and at $x=l$. The matrix $A$ is assumed to be in triangular form and strictly hyperbolic, and the boundary is not characteristic, i.e. the eigenvalues of $A$ are different from 0. We show that, if the initial and boundary data have sufficiently small total variation, then the solution $u^{\epsilon}$ exists for all $t \geq 0$ and depends Lipschitz continuously in $L^1$ on the initial and boundary data. Moreover, as $\epsilon \to 0^+$, the solutions $u^{\epsilon}(t)$ converge in $L^1$ to a unique limit $u(t)$, which can be seen as the vanishing viscosity solution of the quasilinear hyperbolic system \begin{equation*} u_t + A(u)u_x = 0, \quad x \in ]0, l[. \end{equation*} This solution $u(t)$ depends Lipschitz continuously in $L^1$ w.r.t the initial and boundary data. We also characterize precisely in which sense the boundary data are assumed by the solution of the hyperbolic system. 2000 Mathematics Subject Classification: 35L65. Key words: Hyperbolic systems, conservation laws, initial boundary value problems, viscous approximations.


title: Verma modules for Yangians

abstract: We study the Verma modules M(mu(u)) over the Yangian Y(a) associated with a simple Lie algebra a. We give necessary and sufficient conditions for irreducibility of M(mu(u)). Moreover, regarding the simple quotient L(mu(u)) of M(mu(u)) as an a-module, we give necessary and sufficient conditions for finite-dimensionality of the weight subspaces of L(mu(u)).


title: Abelianization conjectures for some arithmetic square complex groups

abstract: We extend a conjecture of Kimberley-Robertson on the abelianizations of certain square complex groups.


title: Rainbow Hamilton cycles in random regular graphs

abstract: A rainbow subgraph of an edge-coloured graph has all edges of distinct colours. A random d-regular graph with d even, and having edges coloured randomly with d/2 of each of n colours, has a rainbow Hamilton cycle with probability tending to 1 as n tends to infinity, provided d is at least 8.


title: The combinatorics of the Baer-Specker group

abstract: Denote the integers by Z and the positive integers by N. The groups Z^k (k a natural number) are discrete, and the classification up to isomorphism of their (topological) subgroups is trivial. But already for the countably infinite power Z^N of Z, the situation is different. Here the product topology is nontrivial, and the subgroups of Z^N make a rich source of examples of non-isomorphic topological groups. Z^N is the Baer-Specker group. We study subgroups of the Baer-Specker group which possess group theoretic properties analogous to properties introduced by Menger (1924), Hurewicz (1925), Rothberger (1938), and Scheepers (1996). The studied properties were introduced independently by Ko\v{c}inac and Okunev. We obtain purely combinatorial characterizations of these properties, and combine them with other techniques to solve several questions of Babinkostova, Ko\v{c}inac, and Scheepers.


title: A pamphlet on motivic cohomology

abstract: This short note is an "elementary'' introduction to the conjectural theory of motives.


title: Complexes of Directed Trees and Independence Complexes

abstract: The theory of complexes of directed trees was initiated by Kozlov to answer a question by Stanley, and later on, results from the theory were used by Babson and Kozlov in their proof of the Lovasz conjecture. We develop the theory and prove that complexes on directed acyclic graphs are shellable. A related concept is that of independence complexes: construct a simplicial complex on the vertex set of a graph, by including each independent set of vertices as a simplex. Two theorems used for breaking and gluing such complexes are proved and applied to generalize results by Kozlov. A fruitful restriction is anti-Rips complexes: a subset P of a metric space is the vertex set of the complex, and we include as a simplex each subset of P with no pair of points within distance r. For any finite subset P of \mathbb{R} the homotopy type of the anti-Rips complex is determined.