title: The Bernstein problem for intrinsic graphs in Heisenberg groups and calibrations

abstract: In this paper we deal with some problems concerning minimal hypersurfaces in Carnot-Caratheodory (CC) structures. More precisely we will introduce a general calibration method in this setting and we will study the Bernstein problem for entire regular intrinsic minimal graphs in a meaningful and simpler class of CC spaces, i.e. the Heisenberg group H^n. In particular we will positively answer to the Bernstein problem in the case n=1 and we will provide counterexamples when n>=5.


title: A construction of actions on Kirchberg algebras which induce given actions on their K-groups

abstract: We prove that every action of a finite group all of whose Sylow subgroups are cyclic on the K-theory of a Kirchberg algebra can be lifted to an action on the Kirchberg algebra. The proof uses a construction of Kirchberg algebras generalizing the one of Cuntz-Krieger algebras, and a result on modules over finite groups. As a corollary, every automorphism of the K-theory of a Kirchberg algebra can be lifted to an automorphism of the Kirchberg algebra with same order.


title: The automorphism group of an affine quadric

abstract: We determine the automorphism group for a large class of affine quadric hypersurfaces over a field, viewed as affine algebraic varieties. In particular, we find that the group of real polynomial automorphisms of the n-sphere is just the orthogonal group O(n+1) whenever n is a power of 2. It is not known whether the same is true for arbitrary n. The proof uses Karpenko's theorem that certain projective quadrics over a field are not ruled. That is, they are not birational over the given field to the product of any variety with the projective line. We also formulate a general result on automorphisms of affine varieties. We conclude by conjecturing a converse to Karpenko's theorem, predicting exactly which projective quadrics are ruled.


title: On the Jacobian Question

abstract: The direct or algorithmic approach for the Jacobian problem, consisting of the direct construction of the inverse polynomials is proposed. The so called principle and derived Jacobi conditions are proposed and discussed. The algorithmic approach is shown to be extendable to higher dimensions by proceeding on exactly identical lines. As per the important result due to Bass, Connell, and Wright [3] it is enough to show the validity of the Jacobian conjecture for cubic polynomials of special type (BCW form) in two, three, and n variables. Firstly, the method of proof for the cases of two and three variables is discussed at length. It is then indicated that the extension to the several variables case follows automatically by just following the same steps and there is no hindrance as there is essentially no change in the basic situation and the same line of thought used for the case of two and three variables remains applicable. Thus, we show that the problem can be solved completely using the important reduction of the problem to the case of special cubic degree polynomials [3]. We have shown how to obtain inverse polynomials. We fully obtain them for two variables case and almost obtain them for three variables case.


title: A note on Radford's $S^4$ formula

abstract: In this note, we show that Radford's formula for the fourth power of the antipode can be proven for any regular multiplier Hopf algebra with integrals (algebraic quantum groups). This of course not only includes the case of a finite-dimensional Hopf algebra but also the case of any Hopf algebra with integrals (co-Frobenius Hopf algebras). The proof follows in a few lines from well-known formulas in the theory of regular multiplier Hopf algebras with integrals. We discuss these formulas and their importance in this theory. We also mention their generalizations to the (in a certain sense) more general theory of locally compact quantum groups. Doing so, and also because the proof of the main result itself is very short, the present note becomes largely of an expository nature.


title: On two biased graph processes

abstract: In [Amir et al.], the authors consider the generalization $\Gor$ of the Erd\H{o}s-R\'enyi random graph process $G$, where instead of adding new edges uniformly, $\Gor$ gives a weight of size 1 to missing edges between pairs of isolated vertices, and a weight of size $K\in[0,\infty)$ otherwise. This can correspond to the linking of settlements or the spreading of an epidemic. The authors investigate $\tgor(K)$, the critical time for the appearance of a giant component as a function of $K$, and prove that $\tgor=(1+o(1))\frac{4}{\sqrt{3K}}$, using a proper timescale. In this work, we show that a natural variation of the model $\Gor$ has interesting properties. Define the process $\Gand$, where a weight of size $K$ is assigned to edges between pairs of non-isolated vertices, and a weight of size 1 otherwise. We prove that the asymptotical behavior of the giant component threshold is essentially the same for $\Gand$, and namely $\tgand / \tgor$ tends to $\frac{64\sqrt{6}}{\pi(24+\pi^2)}\approx 1.47$ as $K\to\infty$. However, the corresponding thresholds for connectivity satisfy $\tcand / \tcor=\max\{{1/2},K\}$ for every $K>0$. Following the methods of [Amir et al.], $\tgand$ is characterized as the singularity point to a system of differential equations, and computer simulations of both models agree with the analytical results as well as with the asymptotic analysis. In the process, we answer the following question: when does a giant component emerge in a graph process where edges are chosen uniformly out of all edges incident to isolated vertices, while such exist, and otherwise uniformly? This corresponds to the value of $\tgand(0)$, which we show to be ${3/2}+\frac{4}{3\mathrm{e}^2-1}$.


title: Birational geometry of quadrics in characteristic 2

abstract: A conic bundle or quadric bundle in characteristic 2 can have generic fiber which is nowhere smooth over the function field of the base variety. In that case, the generic fiber is called a quasilinear quadric. We solve some of the main problems of birational geometry for quasilinear quadrics. First, if there is a rational map from one quasilinear quadric to another of the same dimension, and also a map back, then the two quadrics are birational. Next, we determine exactly which quasilinear quadrics are ruled, that is, birational over the base field to the product of some variety with the projective line. Both statements are conjectured for quadrics in any characteristic. The proofs begin by extending Karpenko and Merkurjev's theorem on the essential dimension of quadrics to arbitrary quadrics (smooth or not) in characteristic 2.


title: A counterexample to the existence of a Poisson structure on a twisted group algebra

abstract: Crawley-Boevey introduced the definition of a noncommutative Poisson structure on an associative algebra A that extends the notion of the usual Poisson bracket. Let V be a symplectic manifold and G be a finite group of symplectimorphisms of V. Consider the twisted group algebra A=C[V]#G. We produce a counterexample to prove that it is not always possible to define a noncommutative poisson structure on C[V]#G that extends the Poisson bracket on C[V]^G.


title: Separation Theorem for K-Independent Subspace Analysis with Sufficient Conditions

abstract: Here, a Separation Theorem about K-Independent Subspace Analysis (K real or complex), a generalization of K-Independent Component Analysis (KICA) is proven. According to the theorem, KISA estimation can be executed in two steps under certain conditions. In the first step, 1-dimensional KICA estimation is executed. In the second step, optimal permutation of the KICA elements is searched for. We present sufficient conditions for the KISA Separation Theorem. Namely, we shall show that (i) spherically symmetric sources (both for real and complex cases), as well as (ii) real 2-dimensional sources invariant to 90 degree rotation, among others, satisfy the conditions of the theorem.


title: Stability of the local gamma factor in the unitary case

abstract: Rallis and Soudry have proven the stability under twists by highly ramified characters of the local gamma factor arising from the doubling method, in the case of a symplectic group or orthogonal group G over a local non-archimedean field F of characteristic zero, and a representation of G, which is not necessarily generic. This paper extends their arguments to show the stability in the case when G is a unitary group over a quadratic extension E of F, thereby completing the proof of the stability for classical groups. This stability property is important in Cogdell, Piatetski-Shapiro, and Shahidi's use of the converse theorem to prove the existence of a weak lift from automorphic, cuspidal, generic representations of G(A) to automorphic representations of GL(n,A) for appropriate n, to which references are given in the paper of Rallis and Soudry.


title: Enumerating Constrained Non-crossing Minimally Rigid Frameworks

abstract: In this paper we present an algorithm for enumerating without repetitions all the non-crossing generically minimally rigid bar-and-joint frameworks under edge constraints (also called constrained non-crossing Laman frameworks) on a given generic set of $n$ points. Our algorithm is based on the reverse search paradigm of Avis and Fukuda. It generates each output graph in $O(n^4)$ time and O(n) space, or, slightly different implementation, in $O(n^3)$ time and $O(n^2)$ space. In particular, we obtain that the set of all the constrained non-crossing Laman frameworks on a given point set is connected by flips which restore the Laman property.


title: The geography problem for 4-manifolds with specified fundamental group

abstract: For any given finitely presented group G there exists a closed oriented 4-manifold with fundamental group G. What pairs of integers can occur as the signature and Euler characteristic of such a 4-manifold? The first part of this paper develops general theory related to this question and applies this theory to resolve the question for a large collection of groups, including surface groups and 3-manifold groups. The second part of the paper offers an extended analysis in the case of free abelian groups, G = Z^n. The paper concludes with a list of open problems related to the general question.


title: Search techniques for root-unitary polynomials

abstract: We give an anecdotal discussion of the problem of searching for polynomials with all roots on the unit circle, whose coefficients are rational numbers subject to certain congruence conditions. We illustrate with an example from a calculation in p-adic cohomology made by Abbott, Kedlaya, and Roe, in which (using an implementation developed with Andre Wibisono) we recover the zeta function of a surface over a finite field.


title: Ergodic Methods in Additive Combinatorics

abstract: Shortly after Szemer\'edi's proof that a set of positive upper density contains arbitrarily long arithmetic progressions, Furstenberg gave a new proof of this theorem using ergodic theory. This gave rise to the field of ergodic Ramsey Theory, in which problems motivated by additive combinatorics are proven using ergodic theory. Ergodic Ramsey Theory has since produced combinatorial results, some of which have yet to be obtained by other means, and has also given a deeper understanding of the structure of measure preserving systems. We outline the ergodic theory background needed to understand these results, with an emphasis on recent developments in ergodic theory and the relation to recent developments in additive combinatorics. These notes are based on four lectures given during the School on Additive Combinatorics at the Centre de Recherches Math\'ematiques, Montreal in April, 2006. The talks were aimed at an audience without background in ergodic theory. No attempt is made to include complete proofs of all statements and often the reader is referred to the original sources. Many of the proofs included are classic, included as an indication of which ingredients play a role in the developments of the past ten years.


title: Twisted Weyl groups of Lie groups and nonabelian cohomology

abstract: For a cyclic group $A$ and a connected Lie group $G$ with an $A$-module structure (with the additional conditions that $G$ is compact and the $A$-module structure on $G$ is 1-semisimple if $A\cong\ZZ$), we define the twisted Weyl group $W=W(G,A,T)$, which acts on $T$ and $H^1(A,T)$, where $T$ is a maximal compact torus of $G_0^A$, the identity component of the group of invariants $G^A$. We then prove that the natural map $W\backslash H^1(A,T)\to H^1(A,G)$ is a bijection, reducing the calculation of $H^1(A,G)$ to the calculation of the action of $W$ on $T$. We also prove some properties of the twisted Weyl group $W$, one of which is that $W$ is a finite group. A new proof of a known result concerning the ranks of groups of invariants with respect to automorphisms of a compact Lie group is also given.


title: Selection principles related to $\alpha_i$-properties

abstract: We investigate selection principles which are motivated by Arhangel'ski\v{i}'s $\alpha_i$-properties, $i=1,2,3,4$, and their relations with classical selection principles. It will be shown that they are closely related to the selection principle $\sone$ and often are equivalent to it.


title: Truncations of random unitary matrices and Young tableaux

abstract: Let $U$ be a matrix chosen randomly, with respect to Haar measure, from the unitary group $U(d).$ We express the moments of the trace of any submatrix of $U$ as a sum over partitions whose terms count certain standard and semistandard Young tableaux. Using this combinatorial interpretation, we obtain a simple closed form for the moments of an individual entry of a random unitary matrix and use this to deduce that the entries converge in moments to standard complex Gaussian random variables. In addition, we recover a well-known theorem of E. Rains which shows that the moments of the trace of a random unitary matrix enumerate permutations with restricted increasing subsequence length.


title: Lattice points on circles, squares in arithmetic progressions and sumsets of squares

abstract: Rudin conjectured that there are never more than c N^(1/2) squares in an arithmetic progression of length N. Motivated by this surprisingly difficult problem we formulate more than twenty conjectures in harmonic analysis, analytic number theory, arithmetic geometry, discrete geometry and additive combinatorics (some old and some new) which each, if true, would shed light on Rudin's conjecture.


title: Canonical symplectic structures and deformations of algebraic surfaces

abstract: We show that a minimal surface of general type has a canonical symplectic structure (unique up to symplectomorphism) which is invariant for smooth deformation. We show that the symplectomorphism type is also invariant for deformations which allow certain normal singularities, provided one remains in the same smoothing component. We use this technique to show that the Manetti surfaces yield examples of surfaces of general type which are not deformation equivalent but are canonically symplectomorphic.


title: Mackenzie theory and Q-manifolds

abstract: We give a simple characterization of Mackenzie's double Lie algebroids in terms of homological vector fields. Application to the `Drinfeld double' of Lie bialgebroids is given and an extension to the multiple case is suggested.


title: Formality theorem for Hochschild (co)chains of the algebra of endomorphisms of a vector bundle

abstract: We prove the formality theorem for the differential graded Lie algebra module of Hochschild chains for the algebra of endomorphisms of a smooth vector bundle. We discuss a possible application of this result to a version of the algebraic index theorem for Poisson manifolds.


title: Small principal series and exceptional duality for two simply laced groups

abstract: A notion of rank developed previously by the author is used to describe two correspondences which classify small unitary representations of split real forms of $E_6$ and $E_7$. The case of small principal series is studied in detail.


title: Non-simply-laced Clusters of Finite Type via Frobenius Morphism

abstract: By showing the compatibility of folding almost positive roots and folding cluster categories, we prove that there is a one-to-one correspondence between seeds and tilting seeds in non-simply-laced finite cases.


title: Multivariate Lagrange Interpolation and an Application of Cayley-Bacharach Theorem For it

abstract: In this paper,we deeply research Lagrange interpolation of n-variables and give an application of Cayley-Bacharach theorem for it. We pose the concept of sufficient intersection about s algebraic hypersurfaces in n-dimensional complex Euclidean space and discuss the Lagrange interpolation along the algebraic manifold of sufficient intersection. By means of some theorems (such as Bezout theorem, Macaulay theorem and so on) we prove the dimension for the polynomial space P(n) m along the algebraic manifold S of sufficient intersection and give a convenient expression for dimension calculation by using the backward difference operator. According to Mysovskikh theorem, we give a proof of the existence and a characterizing condition of properly posed set of nodes of arbitrary degree for interpolation along an algebraic manifold of sufficient intersection. Further we point out that for s algebraic hypersurfaces of sufficient intersection, the set of polynomials must constitute the H-base of ideal. As a main result of this paper, we deduce a general method of constructing properly posed set of nodes for Lagrange interpolation along an algebraic manifold, namely the superposition interpolation process. At the end of the paper, we use the extended Cayley-Bacharach theorem to resolve some problems of Lagrange interpolation along the 0-dimensional and 1-dimensional algebraic manifold. Just the application of Cayley-Bacharach theorem constitutes the start point of constructing properly posed set of nodes along the high dimensional algebraic manifold by using the superposition interpolation process.


title: Conflict Free Rule for Combining Evidences

abstract: Recent works have investigated the problem of the conflict redistribution in the fusion rules of evidence theories. As a consequence of these works, many new rules have been proposed. Now, there is not a clear theoretical criterion for a choice of a rule instead another. The present chapter proposes a new theoretically grounded rule, based on a new concept of sensor independence. This new rule avoids the conflict redistribution, by an adaptive combination of the beliefs. Both the logical grounds and the algorithmic implementation are considered.


title: Elementary equivalence of the semigroup of invertible matrices with nonnegative elements

abstract: In this paper, we prove that the semigroups of invertible matrices with nonnegative elements over linearly oredered associative rings are elementarily equivalent if and only if the matrices have the same dimension and the rings are elementarily equivalent as ordered rings.


title: Finiteness of Hilbert functions and bounds for Castelnuovo-Mumford regularity of initial ideals

abstract: Bounds for the Castelnuovo-Mumford regularity and Hilbert coefficients are given in terms of the arithmetic degree (if the ring is reduced) or in terms of the defining degrees. From this it follows that there exists only a finite number of Hilbert functions associated to reduced algebras over an algebraically closed field with a given arithmetic degree and dimension. A good bound is also given for the Castelnuovo-Mumford regularity of initial ideals which depends neither on term orders nor on the coordinates, and holds for any field.


title: Order in Dezert Smarandache Theory; definition of continuous Dezert Smarandache models

abstract: When implementing the DSmT, a difficulty may arise from the possible huge dimension of hyperpower sets, which are indeed free structures. However, it is possible to reduce the dimension of these structures by involving logical constraints. In this chapter, the logical constraints will be related to a predefined order over the logical propositions. The use of such orders and their resulting logical constraints will ensure a great reduction of the model complexity. Such results will be applied to the definition of continuous DSm models. In particular, a simplified description of the continuous impreciseness is considered, based on impreciseness intervals of the sensors. From this viewpoint, it is possible to manage the contradictions between continuous sensors in a DSmT manner, while the complexity of the model stays handlable.


title: Frobenius $n$-homomorphisms, transfers and branched coverings

abstract: The main purpose is to characterise continuous maps that are $n$-branched coverings in terms of induced maps on the rings of functions. The special properties of Frobenius $n$-homomorphisms between two function spaces that correspond to $n$-branched coverings are determined completely. Several equivalent definitions of a Frobenius $n$-homomorphism are compared and some of their properties are proved. An axiomatic treatment of $n$-transfers is given in general and properties of $n$-branched coverings are studied and compared with those of regular coverings.


title: Automorphisms of the semigroup of invertible matrices with nonnegative elements

abstract: In this paper we prove that every automorphism of the semigroup of invertible matrices with nonnegative elements over a linearly oredered associative ring on some specially defined subgroup concides with the composition of an inner automorphism of the semigroup, an automorphism of the ring preserving the order, and a central homothety.


title: Projective and Coarse Projective Integration for Problems with Continuous Symmetries

abstract: Temporal integration of equations possessing continuous symmetries (e.g. systems with translational invariance associated with traveling solutions and scale invariance associated with self-similar solutions) in a ``co-evolving'' frame (i.e. a frame which is co-traveling, co-collapsing or co-exploding with the evolving solution) leads to improved accuracy because of the smaller time derivative in the new spatial frame. The slower time behavior permits the use of {\it projective} and {\it coarse projective} integration with longer projective steps in the computation of the time evolution of partial differential equations and multiscale systems, respectively. These methods are also demonstrated to be effective for systems which only approximately or asymptotically possess continuous symmetries. The ideas of projective integration in a co-evolving frame are illustrated on the one-dimensional, translationally invariant Nagumo partial differential equation (PDE). A corresponding kinetic Monte Carlo model, motivated from the Nagumo kinetics, is used to illustrate the coarse-grained method. A simple, one-dimensional diffusion problem is used to illustrate the scale invariant case. The efficiency of projective integration in the co-evolving frame for both the macroscopic diffusion PDE and for a random-walker particle based model is again demonstrated.


title: Full heaps and representations of affine Weyl groups

abstract: We use the author's combinatorial theory of full heaps (defined in math.QA/0605768) to categorify the action of a large class of Weyl groups on their root systems, and thus to give an elementary and uniform construction of a family of faithful permutation representations of Weyl groups. Examples include the standard representations of affine Weyl groups as permutations of ${\Bbb Z}$ and geometrical examples such as the realization of the Weyl group of type $E_6$ as permutations of 27 lines on a cubic surface; in the latter case, we also show how to recover the incidence relations between the lines from the structure of the heap. Another class of examples involves the action of certain Weyl groups on sets of pairs $(t, f)$, where $t \in {\Bbb Z}$ and $f$ is a function from a suitably chosen set to the two-element set $\{+, -\}$. Each of the permutation representations corresponds to a module for a Kac--Moody algebra, and gives an explicit basis for it.


title: Recovery algorithms for vector valued data with joint sparsity constraints

abstract: Vector valued data appearing in concrete applications often possess sparse expansions with respect to a preassigned frame for each vector component individually. Additionally, different components may also exhibit common sparsity patterns. Recently, there were introduced sparsity measures that take into account such joint sparsity patterns, promoting coupling of non-vanishing components. These measures are typically constructed as weighted $\ell_1$ norms of componentwise $\ell_q$ norms of frame coefficients. We show how to compute solutions of linear inverse problems with such joint sparsity regularization constraints by fast thresholded Landweber algorithms. Next we discuss the adaptive choice of suitable weights appearing in the definition of sparsity measures. The weights are interpreted as indicators of the sparsity pattern and are iteratively up-dated after each new application of the thresholded Landweber algorithm. The resulting two-step algorithm is interpreted as a double-minimization scheme for a suitable target functional. We show its $\ell_2$-norm convergence. An implementable version of the algorithm is also formulated, and its norm convergence is proven. Numerical experiments in color image restoration are presented.


title: Rigidity of the Minimal Grope Group

abstract: We give a systematic definition of the fundamental groups of gropes, which we call grope groups. We show that there exists a nontrivial homomorphism from the minimal grope group M to another grope group G only if G is the free product of M with another grope group.


title: The orbit method for profinite groups and a p-adic analogue of Brown's theorem

abstract: We develop an approach to the character theory of certain classes of finite and profinite groups based on the construction of a Lie algebra associated to such a group, but without making use of the notion of a polarization which is central to the classical orbit method. Instead, Kirillov's character formula becomes the fundamental object of study. Our results are then used to produce an alternate proof of the orbit method classification of complex irreducible representations of p-groups of nilpotence class less than p, where p is a prime, and of continuous complex irreducible representations of uniformly powerful pro-p-groups (with a certain modification for p=2). As a main application, we give a quick and transparent proof of the p-adic analogue of Brown's theorem, stating that for a nilpotent Lie group over Q_p the Fell topology on the set of isomorphism classes of its irreducible representations coincides with the quotient topology on the set of its coadjoint orbits.


title: GV-sheaves, Fourier-Mukai transform, and Generic Vanishing

abstract: We use homological methods to establish a formal criterion for Generic Vanishing, in the sense originated by Green and Lazarsfeld and pursued further by Hacon and the first author, but in the context of an arbitrary Fourier-Mukai correspondence. For smooth projective varieties we apply this to deduce a Kodaira-type generic vanishing theorem for adjoint bundles of the form $K_X + L$ with $L$ a nef line bundle, and in fact a more general generic Nadel-type vanishing theorem for multiplier ideal sheaves. Still in the context of the Picard variety, the same method generates various other generic vanishing results, by reduction to standard vanishing theorems. We further use the formal criterion in order to address examples related to generic vanishing on higher rank moduli spaces (on curves and on some threefold Calabi-Yau fiber spaces).


title: A Julia--Carath\'eodory theorem for hyperbolically monotone mappings in the Hilbert ball

abstract: We establish a Julia--Carath\'eodory theorem and a boundary Schwarz--Wolff lemma for hyperbolically monotone mappings in the open unit ball of a complex Hilbert space


title: The Fourier extension operator on large spheres and related oscillatory integrals

abstract: We obtain new estimates for a class of oscillatory integral operators with folding canonical relations satisfying a curvature condition. The main lower bounds showing sharpness are proved using Kakeya set constructions. As a special case of the upper bounds we deduce optimal $L^p(mathbb{S}^2)\to L^q(R \mathbb{S}^2)$ estimates for the Fourier extension operator on large spheres in $\mathbb{R}^3$, which are uniform in the radius $R$. Two appendices are included, one concerning an application to Lorentz space bounds for averaging operators along curves in $R^3$, and one on bilinear estimates.


title: A matrix and its inverse: revisting minimal rank completions

abstract: We revisit a formula that connects the minimal ranks of triangular parts of a matrix and its inverse and relate the result to structured rank matrices. We also address the generic minimal rank problem.


title: Many sets have more sums than differences

abstract: Since addition is commutative but subtraction is not, the sumset S+S of a finite set S is predisposed to be smaller than the difference set S-S. In this paper, however, we show that each of the three possibilities (|S+S|>|S-S|, |S+S|=|S-S|, |S+S|<|S-S|) occur for a positive proportion of the subsets of {0, 1, ..., n-1}. We also show that the difference |S+S| - |S-S| can take any integer value, and we show that the expected number of omitted differences is asymptotically 6 while the expected number of missing sums is asymptotically 10. Other data and conjectures on the distribution of these quantities are also given.


title: Invasion percolation on regular trees

abstract: We consider invasion percolation on a rooted regular tree. For the infinite cluster invaded from the root, we identify the scaling behavior of its $r$-point function for any $r\geq2$ and of its volume both at a given height and below a given height. We find that while the power laws of the scaling are the same as for the incipient infinite cluster for ordinary percolation, the scaling functions differ. Thus, somewhat surprisingly, the two clusters behave differently; in fact, we prove that their laws are mutually singular. In addition, we derive scaling estimates for simple random walk on the cluster starting from the root. We show that the invasion percolation cluster is stochastically dominated by the incipient infinite cluster. Far above the root, the two clusters have the same law locally, but not globally. A key ingredient in the proofs is an analysis of the forward maximal weights along the backbone of the invasion percolation cluster. These weights decay toward the critical value for ordinary percolation, but only slowly, and this slow decay causes the scaling behavior to differ from that of the incipient infinite cluster.


title: An impact of stochastic dynamic boundary conditions on the evolution of the Cahn-Hilliard system

abstract: Nonlinear systems are often subject to random influences. Sometimes the noise enters the system through physical boundaries and this leads to stochastic dynamic boundary conditions. A dynamic, as opposed to static, boundary condition involves the time derivative as well as spatial derivatives for the system state variables on the boundary. Although stochastic \emph{static} (Neumann or Dirichet type) boundary conditions have been applied for stochastic partial differential equations, not much is known about the dynamical impact of stochastic \emph{dynamic} boundary conditions. The purpose of this paper is to study possible impacts of stochastic dynamic boundary conditions on the long term dynamics of the Cahn-Hilliard equation arising in the materials science. We show that the dimension estimation of the random attractor increases as the coefficient for the dynamic term in the stochastic dynamic boundary condition decreases. However, the dimension of the random attractor is not affected by the corresponding stochastic static boundary condition.


title: On products of sl_n characters and support containment

abstract: Let $\lambda$, $\mu$, $\nu$ and $\rho$ be dominant weights of $\mathfrak{sl_n}$ satisfying $\lambda + \mu = \nu + \rho$. Let $V_{\lambda}$ denote the highest weight module corresponding to $\lambda$. Lam, Postnikov, Pylyavskyy conjectured a sufficient condition for $V_{\lambda} \otimes V_{\mu}$ to be contained in $V_{\nu} \otimes V_{\rho}$ as $\mathfrak{sl_n}$-modules. In this note we prove a weaker version of the conjecture. Namely we prove that under the conjectured conditions every irreducible $\mathfrak{sl_n}$-module which appears in the decomposition of $V_{\lambda} \otimes V_{\mu}$ does appear in the decomposition of $V_{\nu} \otimes V_{\rho}$.


title: Controllability of NLS in the vicinity of solitary wave solutions

abstract: Local exact controllability of the 1D NLS (subject to zero boundary conditions) with distributed control is shown to hold in a $H^1$--neighbourhood of the nonlinear ground state. The Hilbert Uniqueness Method (HUM), due to J.-L. Lions, is applied to the linear control problem that arises by linearization around the ground state. The application of HUM crucially depends on the spectral properties of the linearized NLS operator which are given in detail.


title: Rearrangement inequalities and applications to isoperimetric problems for eigenvalues

abstract: Let $\Omega$ be a bounded $C^{2}$ domain in $\R^n$, and let $\Omega^{\ast}$ be the Euclidean ball centered at 0 and having the same Lebesgue measure as $\Omega$. Consider the operator $L=-\div(A\nabla)+v\cdot \nabla +V$ on $\Omega$ with Dirichlet boundary condition. We prove that minimizing the principal eigenvalue of $L$ when the Lebesgue measure of $\Omega$ is fixed and when $A$, $v$ and $V$ vary under some constraints is the same as minimizing the principal eigenvalue of some operators $L^*$ in the ball $\Omega^*$ with smooth and radially symmetric coefficients. The constraints which are satisfied by the original coefficients in $\Omega$ and the new ones in $\Omega^*$ are expressed in terms of some distribution functions or some integral, pointwise or geometric quantities. Some strict comparisons are also established when $\Omega$ is not a ball.


title: Heegaard splittings of knot exteriors

abstract: The goal of this paper is to offer a comprehensive exposition of the current knowledge about Heegaard splittings of exteriors of knots in the 3-sphere. The exposition is done with a historical perspective as to how ideas developed and by whom. Several new notions are introduced and some facts about them are proved. In particular the concept of a 1/n-primitive meridian. It is then proved that if a knot K in S^3 has a 1/n-primitive meridian; then nK = K#...#K, n-times has a Heegaard splitting of genus nt(K) + n which has a 1-primitive meridian. That is, nK is mu-primitive.


title: Symmetric and centered binomial approximation of sums of locally dependent random variables

abstract: Stein's method is used to approximate sums of discrete and locally dependent random variables by a centered and symmetric Binomial distribution. Under appropriate smoothness properties of the summands, the same order of accuracy as in the Berry-Essen Theorem is achieved. The approximation of the total number of points of a point processes is also considered. The results are applied to the exceedances of the $r$-scans process and to the Mat\'ern hardcore point process type I.


title: Uniform measures and convolution on topological groups

abstract: Uniform measures are the functionals on the space of bounded uniformly continuous functions that are continuous on every bounded uniformly equicontinuous set. This paper describes the role of uniform measures in the study of convolution on an arbitrary topological group.


title: $k$-Dependence and Domination in Kings Graphs

abstract: We study k-dependence and half domination problems for king's graphs in dimension n (n>1). Various sharp bounds are provided and a few conjectures are formulated in the cases the estimates are not the best possible.


title: Redundancies : An Omission in Probability Theory ?

abstract: It is shown that the standard Kolmogorov model for probability spaces cannot in general allow the elimination but of only a small amount of probabilistic redundancy. This issue, a purely theoretical weakness, not necessarily related to empirical reality, appears not to have received enough attention in foundational studies of Probability Theory.


title: Evolution of the interfaces in a two dimensional Potts model

abstract: We investigate the evolution of the random interfaces in a two dimensional Potts model at zero temperature under Glauber dynamics for some particular initial conditions. We prove that under space-time diffusive scaling the shape of the interfaces converges in probability to the solution of a non-linear parabolic equation. This Law of Large Numbers is obtained from the Hydrodynamic limit of a coupling between an exclusion process and an inhomogeneous one dimensional zero range process with asymmetry at the origin.


title: Geometry and topology of symplectic resolutions

abstract: This is an overview of math.AG/0310186, math.AG/0309290, math.AG/0501247, math.AG/0401002 and math.AG/0504584 written for the Proceedings of the AMS Meeting on Algebraic Geometry, Seattle, 2005.


title: Hall algebras associated to triangulated categories

abstract: By counting with triangles and the octohedral axiom, we find a direct way to prove the formula of To\"en in \cite{Toen2005} for a triangulated category with (left) homological-finite condition.


title: On multiplicity-free skew characters and the Schubert Calculus

abstract: In this paper we classify the multiplicity-free skew characters of the symmetric group. Furthermore we show that the Schubert calculus is equivalent to that of skew characters in the following sense: If we decompose the product of two Schubert classes we get the same as if we decompose a skew character and replace the irreducible characters by Schubert classes of the `inverse' partitions (Theorem 4.2).


title: A Fourth-Order Positivity Preserving Geometric Flow

abstract: In this note we review some results regarding higher order elliptic differential operators on manifolds without boundary.


title: A heuristic algorithm for computing the Poincar\'e series of the invariants of binary forms

abstract: We propose a heuristic algorithm for fast computation of the Poincar\'{e} series $P_n(t)$ of the invariants of binary forms of degree $n$, viewed as rational functions. The algorithm is based on certain polynomial identities which remain to be proved rigorously. By using it, we have computed the $P_n(t)$ for $n\le30$.


title: Sets with more sums than differences

abstract: Let A be a finite subset of the integers or, more generally, of any abelian group, written additively. The set A has "more sums than differences" if |A+A|>|A-A|. A set with this property is called an MSTD set. This paper gives explicit constructions of families of MSTD sets of integers.


title: $H^*$-algebras and quantization of para-Hermitian spaces

abstract: In the present note we describe a family of $H^*$-algebra structures on the set $ L^2(X)$ of square integrable functions on a rank-one para-Hermitian symmetric space $X$.


title: Primitive sets and an Euler phi function for subsets of {1,2,...,n}

abstract: A nonempty subset A of {1,2,...,n} is called primitive if gcd(A)=1. Let f(n) and f_k(n) denote, respectively, the number of primitive subsets and the number of primitive subsets of cardinality k of {1,2,...,n}. Recursion formulas and asymptotic estimates are obtained for both functions.


title: A New Ricci Flow Proof of Frankel Conjecture

abstract: The aim of this paper is to give a proof the Frankel conjecture by using the Kahler Ricci flow alone without assuming apriori the existence of Kahler Einstein metrics. However, there is an essential difference between the real case and the Kahler case. I didn't realize this difference in the calculation of the previous version thus made a mistake on the crucial point.


title: Givental Integral Representation for Classical Groups

abstract: We propose integral representations for wave functions of B_n, C_n, and D_n open Toda chains at zero eigenvalues of the Hamiltonian operators thus generalizing Givental representation for A_n. We also construct Baxter Q-operators for closed Toda chains corresponding to Lie algebras B_{\infty}, C_{\infty}, D_{\infty}, affine Lie algebras B^{(1)}_n, C^{(1)}_n, D^{(1)}_n and twisted affine Lie algebras A^{(2)}_{2n-1} and A^{(2)}_{2n}. Our approach is based on a generalization of the connection between Baxter Q-operator for A_n^{(1)} closed Toda chain and Givental representation for the wave function of A_n open Toda chain uncovered previously.


title: Graded Poisson algebras on bordism groups of garlands

abstract: Let $M$ be an oriented manifold and let $\frak N$ be a set consisting of oriented closed manifolds of the same odd dimension. We consider the topological space $G_{\frak N, M}$ of commutative diagrams. Each commutative diagram consists of a few manifolds from $\frak N$ that are mapped to $M$ and a few one point spaces $pt$ that are each mapped to a pair of manifolds from $\frak N$. We consider the oriented bordism group $\Omega_*(G_{\frak N, M})=\oplus_{i=0}^{\infty} \Omega_i(G_{\frak N, M}).$ We introduce the operations $\star$ and $[\cdot, \cdot]$ on $\Omega_*(G_{\frak N,M})\otimes \mathbb Q,$ that make $\Omega_*(G_{\frak N,M})\otimes \mathbb Q$ into a graded Poisson algebra (Gerstenhaber-like algebra). For ${\frak N}=\{S^1\}$ and a surface M=$F^2,$ the subalgebra $\Omega_0(G_{\{S^1\}, F^2})\otimes \mathbb Q$ of our algebra is related to the Andersen-Mattes-Reshetikhin Poisson algebra of chord-diagrams.


title: The Calabi flow with small initial energy

abstract: We show that on Kahler manifolds M with c_1(M)=0 the Calabi flow converges to a constant scalar curvature metric if the initial Calabi energy is sufficiently small. We prove a similar result on manifolds with c_1(M)<0 if the Kahler class is close to the canonical class.


title: Snowflake groups, Perron-Frobenius eigenvalues, and isoperimetric spectra

abstract: The k-dimensional Dehn (or isoperimetric) function of a group bounds the volume of efficient ball-fillings of k-spheres mapped into k-connected spaces on which the group acts properly and cocompactly; the bound is given as a function of the volume of the sphere. We advance significantly the observed range of behavior for such functions. First, to each non-negative integer matrix P and positive rational number r, we associate a finite, aspherical 2-complex X_{r,P} and calculate the Dehn function of its fundamental group G_{r,P} in terms of r and the Perron-Frobenius eigenvalue of P. The range of functions obtained includes x^s, where s is an arbitrary rational number greater than or equal to 2. By repeatedly forming multiple HNN extensions of the groups G_{r,P} we exhibit a similar range of behavior among higher-dimensional Dehn functions, proving in particular that for each positive integer k and rational s greater than or equal to (k+1)/k there exists a group with k-dimensional Dehn function x^s. Similar isoperimetric inequalities are obtained for arbitrary manifold pairs (M,\partial M) in addition to (B^{k+1},S^k).


title: Hyperelliptic curves over F_2 of every 2-rank without extra automorphisms

abstract: We prove that for any pair of integers 0\leq r\leq g such that g\geq 3 or r>0, there exists a (hyper)elliptic curve C over F_2 of genus g and 2-rank r whose automorphism group consists of only identity and the (hyper)elliptic involution. As an application, we prove the existence of principally polarized abelian varieties (A,\lambda) over F_2 of dimension g and 2-rank r such that \Aut(A,\lambda)={\pm 1}.


title: Closed and Irreducible Polynomials in Several Variables

abstract: New and old results on closed polynomials, i.e., such polynomials f in K[x_1,...,x_n] that the subalgebra K[f] is integrally closed in K[x_1,...,x_n], are collected. Using some properties of closed polynomials we prove the following factorization theorem: Let f be an element of K[x_1,...,x_n], where K is an algebraically closed field. Then for all but finite number of a's the polynomial f+a can be decomposed into a product of irreducible polynomials of the same degree (not depending on a) such that their defferences are constants. An algorithm for finding of a generative polynomial of a given polynomial f, which is a closed polynomial h with f=F(h) for some F(t) in K[t], is given. Some types of saturated subalgebras A in K[x_1,...,x_n] are considered, i.e., such that for any f in A a generative polynomial of f is contained in A.


title: Towards a general theory of unprojection

abstract: We propose a general definition of unprojection, and prove that it indeed generalizes previous efforts.


title: Singular Continuous and Dense Point Spectrum for Sparse Trees with Finite Dimensions

abstract: Sparse trees are trees with sparse branchings. The Laplacian on some of these trees can be shown to have singular spectral measures. We focus on a simple family of sparse trees for which the dimensions can be naturally defined and shown to be finite. Generically, this family has singular spectral measures and eigenvalues that are dense in some interval.


title: The second closed geodesic on Finsler spheres of dimension n>2

abstract: We show the existence of at least two geometrically distinct closed geodesics on an n-dimensional sphere with a bumpy and non-reversible Finsler metric for n>2.


title: Complete Lift Conformal Vector Fields on Finsler Manifolds

abstract: In Finsler geometry the complete lift vector fields have distinguished geometric significance. For example a vector field on a Finsler manifold is said to be conformal if its complete lift is conformal in usual sense. In this work we define a new Riemannian or Pseudo-Riemannian metric on TM derived from a Finsler metric on the base manifold M. This metric is in some senses more general than the other lift metrics defined previously on TM and then we study the complete lift vector fields on TM. More precisely we prove; Let (M,g) be a Finsler manifold, TM its tangent bundle and G a Riemannian metric on TM derived from g. Then every complete lift conformal vector field is homothetic.


title: Random Dynamical Systems

abstract: The concept of random dynamical system is a comparatively recent development combining ideas and methods from the well developed areas of probability theory and dynamical systems. Due to our inaccurate knowledge of the particular physical system or due to computational or theoretical limitations (lack of sufficient computational power, inefficient algorithms or insufficiently developed mathematical or physical theory, for example), the mathematical models never correspond exactly to the phenomenon they are meant to model. Moreover when considering practical systems we cannot avoid either external noise or measurement or inaccuracy errors, so every realistic mathematical model should allow for small errors along orbits not to disturb too much the long term behavior. To be able to cope with unavoidable uncertainty about the ``correct'' parameter values, observed initial states and even the specific mathematical formulation involved, we let randomness be embedded within the model to begin with. We present the most basic classes of models in what follows, then define the general concept and present some developments and examples of applications.


title: Ind- and Pro- definable sets

abstract: We describe the ind- and pro- categories of the category of definable sets, in some first order theory, in terms of points in a sufficiently saturated model.


title: Random walk on the incipient infinite cluster for oriented percolation in high dimensions

abstract: We consider simple random walk on the incipient infinite cluster for the spread-out model of oriented percolation on $Z^d \times Z_+$. In dimensions $d>6$, we obtain bounds on exit times, transition probabilities, and the range of the random walk, which establish that the spectral dimension of the incipient infinite cluster is 4/3, and thereby prove a version of the Alexander--Orbach conjecture in this setting. The proof divides into two parts. One part establishes general estimates for simple random walk on an arbitrary infinite random graph, given suitable bounds on volume and effective resistance for the random graph. A second part then provides these bounds on volume and effective resistance for the incipient infinite cluster in dimensions $d>6$, by extending results about critical oriented percolation obtained previously via the lace expansion.


title: Stationary and Nonequilibrium Fluctuations in Boundary Driven Exclusion Processes

abstract: We prove nonequilibrium fluctuations for the boundary driven symmetric simple exclusion process. We deduce from this result the stationary fluctuations.

categories: math.PR cond-mat.stat-mech math-ph math.MP


title: Epistemic actions as resources

abstract: We provide algebraic semantics together with a sound and complete sequent calculus for information update due to epistemic actions. This semantics is flexible enough to accommodate incomplete as well as wrong information e.g.due to secrecy and deceit, as well as nested knowledge. We give a purely algebraic treatment of the muddy children puzzle, which moreover extends to situations where the children are allowed to lie and cheat. Epistemic actions, that is, information exchanges between agents, are modeled as elements of a quantale. The quantale acts on an underlying right module of epistemic propositions and facts. The epistemic content is encoded by appearance maps, one pair of (lax) morphisms for each agent, which preserve the module and quantale structure respectively. By adjunction, they give rise to epistemic modalities, capturing the agents' knowledge on propositions and actions. The module action is epistemic update and gives rise to dynamic modalities - cf. weakest precondition. This model subsumes the crucial fragment of Baltag, Moss and Solecki's dynamic epistemic logic, abstracting it in a constructive fashion while introducing resource-sensitive structure on the epistemic actions.


title: On a class of multiplicity-free nilpotent K_C-orbits

abstract: Let G be a real, connected, noncompact, semisimple Lie group, let K be a maximal compact subgroup of G, and let g=k+p be the corresponding Cartan decomposition of the complexified Lie algebra of G. Sequences of strongly orthogonal noncompact weights are constructed and classified for each real noncompact simple Lie group of classical type. We show that for each partial subsequence there is a corresponding family of K_C-orbits, ordered by inclusion and such that the representation of K on the ring of regular functions on the closure of the orbit is multiplicity-free. The K-types of regular functions on the orbits and the regular functions on their closures are both explicitly identified and demonstrated to coincide, with one exception in the Hermitian symmetric case. The classification presented also includes the specification of a base point for each orbit and exhibits a corresponding system of restricted roots with multiplicities. A formula for the leading term of the Hilbert polynomials corresponding to these orbits is given. This formula, together with the restricted root data, allows the determination of the dimensions of these orbits and the algebraic-geometric degree of their closures. In an appendix, the location of these orbits within D. King's classification of spherical nilpotent orbits in complex symmetric spaces is depicted via signed partitions and Hasse diagrams.


title: The two-dimensional Lazer-McKenna conjecture for an exponential nonlinearity

abstract: We consider the problem of Ambrosetti-Prodi type \begin{equation}\label{0}\quad\begin{cases} \Delta u + e^u = s\phi_1 + h(x) &\hbox{in} \Omega, u=0 & \hbox{on} \partial \Omega, \end{cases} \nonumber \end{equation} where $\Omega$ is a bounded, smooth domain in $\R^2$, $\phi_1$ is a positive first eigenfunction of the Laplacian under Dirichlet boundary conditions and $h\in\mathcal{C}^{0,\alpha}(\bar{\Omega})$. We prove that given $k\ge 1$ this problem has at least $k$ solutions for all sufficiently large $s>0$, which answers affirmatively a conjecture by Lazer and McKenna \cite{LM1} for this case. The solutions found exhibit multiple concentration behavior around maxima of $\phi_1$ as $s\to +\infty$.


title: Klein-Four covers of the projective line in characteristic two

abstract: In this paper we examine curves defined over a field of characteristic 2 which are $(\ZZ/2\ZZ)^2$-covers of the projective line. In particular, we prove which 2-ranks occur for such curves of a given genus and where possible we give explicit equations for such curves.


title: Flat connections and (co)modules

abstract: The relationship between comodules of a coring and flat connections is reviewed. In particular we specialise to corings which are built on a tensor product of algebra and a coalgebra. Such corings are in one-to-one correspondence with entwining structures, and their comodules are entwined modules. These include Yetter-Drinfeld and anti-Yetter-Drinfeld modules and their generalisations, hence all the modules of interest to Hopf-cyclic cohomology. In this way the interpretation of the latter as modules with flat connections [A Kaygun and M Khalkhali, Hopf modules and noncommutative differential geometry, Lett. Math. Phys. 76 (2006), 77--91] is obtained as a corollary of a more general theory. We also introduce the notions of a connection in a comodule and of a bicomodule connection, and show how comodules with flat connections can be interpreted as modules of a C-ring. In this way all the above mentioned Hopf modules can be interpreted as comodules with flat connections.


title: Riemann sums over polytopes

abstract: We show that the Euler-MacLaurin formula for Riemann sums has an n-dimensional analogue in which intervals on the line get replaced by convex polytopes.


title: 3-coloring and other elementary invariants of knots

abstract: This paper has two-fold goal: it provides gentle introduction to Knot Theory starting from 3-coloring, the concept introduced by R. Fox to allow undergraduate students to see that the trefoil knot is non-trivial, and ending with statistical mechanics. On the way we prove various (old and new) facts about knots. We relate Fox 3-colorings to Jones and Kauffman polynomials of links and we use this connection to sketch the method of approximating the unknotting number of a knot. We discuss some elementary open problems in knot theory and show that Fox colorings can be useful in trying to solve them. Finally we demonstrate how analysis of Fox colorings can lead us to understand homology and the fundamental group of branched coverings along links.


title: Uniformly cross intersecting families

abstract: Let $\mathcal{A}$ and $\matchcal{B}$ denote two families of subsets of an $n$-element set. The pair $(\mathcal{A},\mathcal{B})$ is said to be $\ell$-cross-intersecting iff $|A\cap B| = \ell$ for all $A\in\mathcal{A}$ and $B\in\mathcal{B}$. Denote by $P_\ell(n)$ the maximum value of $|\mathcal{A}||\mathcal{B}|$ over all such pairs. The best known upper bound on $P_\ell(n)$ is $\Theta(2^n)$, by Frankl and R\"{o}dl. For a lower bound, Ahlswede, Cai and Zhang showed, for all $n \geq 2\ell$, a simple construction of an $\ell$-cross-intersecting pair $(\mathcal{A},\mathcal{B})$ with $|\mathcal{A}||\mathcal{B}| = \binom{2\ell}{\ell}2^{n-2\ell}=\Theta(2^n/\sqrt{\ell})$, and conjectured that this is best possible. Consequently, Sgall asked whether or not $P_\ell(n)$ decreases with $\ell$. In this paper, we confirm the above conjecture of Ahlswede et al. for any sufficiently large $\ell$, implying a positive answer to the above question of Sgall as well. By analyzing the linear spaces of the characteristic vectors of $\mathcal{A},\mathcal{B}$ over $\mathbb{R}$, we show that there exists some $\ell_0>0$, such that $P_\ell(n) \leq \binom{2\ell}{\ell}2^{n-2\ell}$ for all $\ell \geq \ell_0$. Furthermore, we determine the precise structure of all the pairs of families which attain this maximum.


title: Filling inequalities for nilpotent groups

abstract: We bound the higher-order Dehn functions and other filling invariants of certain Carnot groups using approximation techniques. These groups include the higher-dimensional Heisenberg groups, jet groups, and central products of two-step nilpotent groups. Some consequences of this work are a construction of groups with arbitrarily large nilpotency class that have euclidean n-dimensional filling volume functions, and a proof of part of a conjecture of Gromov on the higher-order filling functions of the higher-dimensional Heisenberg groups.


title: Sequences of reflection functors and the preprojective component of a valued quiver

abstract: This paper concerns preprojective representations of a finite connected valued quiver without oriented cycles. For each such representation, an explicit formula in terms of the geometry of the quiver gives a unique, up to a certain equivalence, shortest (+)-admissible sequence such that the corresponding composition of reflection functors annihilates the representation. The set of equivalence classes of the above sequences is a partially ordered set that contains a great deal of information about the preprojective component of the Auslander-Reiten quiver. The results apply to the study of reduced words in the Weyl group associated to an indecomposable symmetrizable generalized Cartan matrix.


title: Negative Surveys

abstract: In this paper we propose a strategy for administering a survey that is mindful of sensitive data and individual privacy. The survey in question seeks to estimate the population proportions of a sensitive, polychotomous variable and does not depend on anonymity, cryptography, or in legal guarantees for its privacy preserving properties. Our technique, called Negative Surveys, presents interviewees with a question and t possible answers, and asks participants to eliminate one of t-1 alternatives at random. The method is closely related to randomized response techniques (RRTs) in that both rely on a random component to preserve privacy; however, while RRTs require respondents to choose among questions and give an answer, negative surveys ask them to choose between possible answers to a single question. This distinction has important consequences for the privacy, methodology, and reliability of our scheme. In the course of the paper we quantify the amount of information surrendered by an interviewee, elaborate on how to estimate the desired population proportions, and discuss the properties of our method at length. We also introduce a specific setup that requires a single coin as a randomizing device, and that limits the amount of information each respondent is exposed to by presenting to them only a subset of the question's alternatives.


title: Sharp Schwarz-type lemmas for the spectral unit ball

abstract: We provide generalisations of two Schwarz-type lemmas -- the first a result of Globevnik and the other due to Ransford and White -- for holomorphic mappings into the spectral unit ball. The first concerns mappings of the unit disc in C into the spectral unit ball, while the second concerns self- mappings. The aforementioned results apply to holomorphic mappings that map the origin to the origin. We extend these results to general holomorphic mappings into the spectral unit ball. We also show that our results are sharp.


title: A regularity theory for multiple-valued Dirichlet minimizing maps

abstract: This paper discusses the regularity of multiple-valued Dirichlet minimizing maps into the sphere. It shows that even at branched point, as long as the normalized energy is small enough, we have the energy decay estimate. Combined with the previous work by Chun-Chi Lin, we get our first estimate that m-2 dimensional Hausdorff measure of singular set is zero. Furthermore, by looking at the tangent map and using dimension reduction argument, we show that the singular set is at least of codimension 3.


title: F1-schemes and toric varieties

abstract: This paper contains a loose collection of remarks on F1-schemes. Etale morphisms and universal coverings are introduced. The relation to toric varieties, at least for integral schemes, is clarified.In this paper it is shown that integral F1-schemes of finite type are essentially the same as toric varieties. A description of the F1-zeta function in terms of toric geometry is given. Etale morphisms and universal coverings are introduced.


title: The moduli space of N=2 super-Riemann spheres with tubes

abstract: Within the framework of complex supergeometry and motivated by two-dimensional genus-zero holomorphic N=2 superconformal field theory, we define the moduli space of N=2 super-Riemann spheres with oriented and ordered half-infinite tubes (or equivalently, oriented and ordered punctures, and local superconformal coordinates vanishing at the punctures), modulo N=2 superconformal equivalence. We develop a formal theory of infinitesimal N=2 superconformal transformations based on a representation of the N=2 Neveu-Schwarz algebra in terms of superderivations. In particular, via these infinitesimals we present the Lie supergroup of N=2 superprojective transformations of the N=2 super-Riemann sphere. We give a reformulation of the moduli space in terms of these infinitesimals. We introduce generalized N=2 super-Riemann spheres with tubes and discuss some group structures associated to certain moduli spaces of both generalized and non-generalized N=2 super-Riemann spheres. We define an action of the symmetric groups on the moduli space. Lastly we discuss the nonhomogeneous (versus homogeneous) coordinate system associated to N=2 superconformal structures and the corresponding results in this coordinate system.


title: Symmetric group modules with Specht and dual Specht filtrations

abstract: The author and Nakano recently proved that multiplicities in a Specht filtration of a symmetric group module are well-defined precisely when the characteristic is at least five. This result suggested the possibility of a symmetric group theory analogous to that of good filtrations and tilting modules for $GL_n(k)$. This paper is an initial attempt at such a theory. We obtain two sufficient conditions that ensure a module has a Specht filtration, and a formula for the filtration multiplicities. We then study the categories of modules that satisfy the conditions, in the process obtaining a new result on Specht module cohomology. Next we consider symmetric group modules that have both Specht and dual Specht filtrations. Unlike tilting modules for $GL_n(k)$, these modules need not be self-dual, and there is no nice tensor product theorem. We prove a correspondence between indecomposable self-dual modules with Specht filtrations and a collection of $GL_n(k)$-modules which behave like tilting modules under the tilting functor. We give some evidence that indecomposable self-dual symmetric group modules with Specht filtrations may be self-dual trivial source modules.


title: A Minimal Non-solvable Group of Homeomorphisms

abstract: Let $PL_0(I)$ represent the group of orientation-preserving piecewise-linear homeomorphisms of the unit interval which admit finitely many breaks in slope, under the operation of composition. We find a non-solvable group $W$ and show that $W$ embeds in every non-solvable subgroup of $PL_0(I)$. We find mild conditions under which other non-solvable subgroups ($B$, $(\wr\Z\wr)^{\infty}$, $(\Z\wr)^{\infty}$, and $^{\infty}(\wr\Z)$) embed in subgroups of $PL_0(I)$. We show that all solvable subgroups of $PL_0(I)$ embed in all non-solvable subgroups of $PL_0(I)$. These results continue to apply if we replace $PL_0(I)$ by any generalized R. Thompson group $F_n$.


title: Projective toric varieties as fine moduli spaces of quiver representations

abstract: This paper proves that every projective toric variety is the fine moduli space for stable representations of an appropriate bound quiver. To accomplish this, we study the quiver $Q$ with relations $R$ corresponding to the finite-dimensional algebra $\bigl(\bigoplus_{i=0}^{r} L_i \bigr)$ where $\mathcal{L} := (\mathscr{O}_X,L_1, ...c, L_r)$ is a list of line bundles on a projective toric variety $X$. The quiver $Q$ defines a smooth projective toric variety, called the multilinear series $|\mathcal{L}|$, and a map $X \to |\mathcal{L}|$. We provide necessary and sufficient conditions for the induced map to be a closed embedding. As a consequence, we obtain a new geometric quotient construction of projective toric varieties. Under slightly stronger hypotheses on $\mathcal{L}$, the closed embedding identifies $X$ with the fine moduli space of stable representations for the bound quiver $(Q,R)$.


title: Delta shock wave and interactions in a simple model case

abstract: The notion of a delta shock wave and a singular shock wave was introduced and employed by different authors, and it was shown that a large class of Riemann problems can be solved globally with these additional building blocks. The aim of this paper is to study the interaction of one type of these new solutions, the delta shock waves, with the classical types of solutions. Our model problem is $2 \times 2$ system derived from a simplified model of magneto-hydrodynamics. The solution concept used in the present paper can be simply described as analogous to the standard one but with $L^{\infty}$-functions substituted by measures in one component of a solution. Here, the delta function is represented by so called two sided delta function. We shall mention only two specific details from the complete interaction result. In some situation the interaction result may contain non-overcompressible delta shock wave called delta contact discontinuity. During delta shock and rarefaction wave interaction it may happen that some $L_{loc}^{1}$-function appear.


title: Heron triangles with two fixed sides

abstract: In this paper, we study the function $H(a,b)$, which associates to every pair of positive integers $a$ and $b$ the number of positive integers $c$ such that the triangle of sides $a,b$ and $c$ is Heron, i.e., has integral area. In particular, we prove that $H(p,q)\le 5$ if $p$ and $q$ are primes, and that $H(a,b)=0$ for a random choice of positive integers $a$ and $b$.


abstract: The prime analog of the Kepler-Bouwkamp constant is evaluated.


abstract: The regularized product of the Fibonacci numbers is evaluated.


title: The depth of an ideal with a given Hilbert function

abstract: Let $A = K[x_1, ..., x_n]$ denote the polynomial ring in $n$ variables over a field $K$ with each $\deg x_i = 1$. Let $I$ be a homogeneous ideal of $A$ with $I \ne A$ and $H_{A/I}$ the Hilbert function of the quotient algebra $A / I$. Given a numerical function $H : \mathbb{N} \to \mathbb{N}$ satisfying $H=H_{A/I}$ for some homogeneous ideal $I$ of $A$, we write $\mathcal{A}_H$ for the set of those integers $0 \leq r \leq n$ such that there exists a homogeneous ideal $I$ of $A$ with $H_{A/I} = H$ and with $\depth A / I = r$. It will be proved that one has either $\mathcal{A}_H = \{0, 1, ..., b \}$ for some $0 \leq b \leq n$ or $|\mathcal{A}_H| = 1$.


title: On the Uniqueness of Positive Solutions of a Quasilinear Equation Containing a Weighted p-Laplacian, the Superlinear Case

abstract: We consider the problem of uniqueness of positive solutions to boundary value problems containing the equation: -\Delta_p u =K(|x|)f(u), p>1. f is positive, is locally Lipschitz and satisfies some superlinear growth condition after u_0, a zero of f before which it is non positive and not identically 0. We show that the Sturmnian theory arguments used by Coffman and Kwong are valid for the equation containing the p-Laplacian operator, even though they were thought to be unextendable beyond the semilinear equation. We obtain a monotone separation result which finally yields the desired uniqueness results.


title: On the profinite topology of right-angled Artin groups

abstract: We give necessary and sufficient conditions on the graph of a right-angled Artin group that determine whether the group is subgroup separable or not. Moreover, we investigate the profinite topology of the direct product of two free groups. We show that the profinite topology of the above group is strongly connected with the profinite topology of the free group of rank two.


title: The extended Freudenthal Magic Square and Jordan algebras

abstract: The Lie superalgebras in the extended Freudenthal Magic Square in characteristic 3 are shown to be related to some known simple Lie superalgebras, specific to this characteristic, constructed in terms of orthogonal and symplectic triple systems, which are defined in terms of central simple degree three Jordan algebras.


title: High order expansion of matrix models and enumeration of maps

abstract: Perturbation of the GUE are known in physics to be related to enumeration of graphs on surfaces. We investigate this idea and show that for a small convex perturbation, we can perform a genus expansion: the moments of the empirical measure can be developed into a series whose g-th term is a generating function of graphs on a surface of genus g.


title: Asymptotics of unitary and othogonal matrix integrals

abstract: In this paper, we prove that in small parameter regions, arbitrary unitary matrix integrals converge in the large $N$ limit and match their formal expansion. Secondly we give a combinatorial model for our matrix integral asymptotics and investigate examples related to free probability and the HCIZ integral. Our convergence result also leads us to new results of smoothness of microstates. We finally generalize our approach to integrals over the othogonal group.


title: On cocharacters associated to nilpotent elements of reductive groups

abstract: Let G be a connected reductive linear algebraic group defined over an algebraically closed field of characteristic p. Assume that p is good for G. In this note we consider particular classes of connected reductive subgroups H of G and show that the cocharacters of H that are associated to a given nilpotent element e in the Lie algebra of H are precisely the cocharacters of G associated to e that take values in H. In particular, we show that this is the case provided H is a connected reductive subgroup of G of maximal rank; this answers a question posed by J.C. Jantzen.


title: Cohomology for bicomodules. Separable and Maschke functors

abstract: We introduce the category of bicomodules for a comonad in a Grothendieck category whose underlying functor is right exact and preserves direct sums. We characterize comonads with a separable forgetful functor by means of cohomology groups using cointegrations into bicomodules. We present two applications: the characterization of coseparable corings stated in [11], and the characterization of coseparable coalgebras coextensions stated in [16].


title: Quasi-Lie structure of twisted derivations of Laurent polynomials

abstract: Hartwig, Larsson and the second author in [J. Algebra, 2005] defined a bracket on sigma-derivations of a commutative algebra. We show that this bracket preserves inner derivations, and based on this obtain some structural results on sigma-derivations on Laurent polynomials in one variable.


title: Generalized $\Cal{L}$-geodesic and monotonicity of the generalized reduced volume in the Ricci flow

abstract: Suppose $M$ is a complete n-dimensional manifold, $n\ge 2$, with a metric $\bar{g}_{ij}(x,t)$ that evolves by the Ricci flow $\partial_t \bar{g}_{ij}=-2\bar{R}_{ij}$ in $M\times (0,T)$. For any $0<p<1$, $(p_0,t_0)\in M\times (0,T)$, $q\in M$, we define the $\Cal{L}_p$-length between $p_0$ and $q$, $\Cal{L}_p$-geodesic, the generalized reduced distance $l_p$ and the generalized reduced volume $\widetilde{V}_p(\tau)$, $\tau=t_0-t$, corresponding to the $\Cal{L}_p$-geodesic at the point $p_0$ at time $t_0$. Under the condition $\bar{R}_{ij}\ge -c_1\bar{g}_{ij}$ on $M\times (0,t_0)$ for some constant $c_1>0$, we will prove the existence of a $\Cal{L}_p$-geodesic which minimize the $\Cal{L}_p(q,\bar{\tau})$-length between $p_0$ and $q$ for any $\bar{\tau}>0$. This result for the case $p=1/2$ is conjectured and used many times but no proof of it was given in Perelman's papers on Ricci flow. My result is new and answers in affirmative the existence of such $\Cal{L}$-geodesic minimizer for the $L_p(q,\tau)$-length which is crucial to the proof of many results in Perelman's papers on Ricci flow. We also obtain many other properties of the generalized $\Cal{L}_p$-geodesic and generalized reduced volume.


title: Linear combinations of graph eigenvalues

abstract: Let F(G) be a fixed linear combination of the k extremal eigenvalues of a graph G and of its complement. The problem of finding max{F(G):v(G)=n} generalizes a number of problems raised previously in the literature. We show that the limit max{F(G):v(G)=n}/n exists when n tends to infinity. We also answer a question of Gernert about the sum of the two maximal eigenvalues of a graph.


title: An extension of Maclaurin's inequalities

abstract: We give a combinatorial extension of the classical inequalities of Maclaurin about symmetric functions of several variables. We discuss two problems - one analytical and another combinatorial - and show that they are in some sense equaivalent. These results complete and extend earlier results of Motzkin and Straus, Khadzhiivanov, Sos and Straus, Fisher and Ryan, and Petingi and Rodriguez.


title: Simultaneous Translational and Multiplicative Tiling and Wavelet Sets in R^2

abstract: Simultaneous tiling for several different translational sets has been studied rather extensively, particularly in connection with the Steinhaus problem. The study of orthonormal wavelets in recent years, particularly for arbitrary dilation matrices, has led to the study of multiplicative tilings by the powers of a matrix. In this paper we consider the following simultaneous tiling problem: Given a lattice in $\L\in \R^d$ and a matrix $A\in\GLd$, does there exist a measurable set $T$ such that both $\{T+\alpha: \alpha\in\L\}$ and $\{A^nT: n\in\Z\}$ are tilings of $\R^d$? This problem comes directly from the study of wavelets and wavelet sets. Such a $T$ is known to exist if $A$ is expanding. When $A$ is not expanding the problem becomes much more subtle. Speegle \cite{Spe03} exhibited examples in which such a $T$ exists for some $\L$ and nonexpanding $A$ in $\R^2$. In this paper we give a complete solution to this problem in $\R^2$.


title: On Non-Volterra Quadratic Stochastic Operators Generated by a Product Measure

abstract: In this paper we describe a wide class of non-Volterra quadratic stochastic operators using N. Ganikhadjaev's construction of quadratic stochastic operators. By the construction these operators depend on a probability measure $\mu$ being defined on the set of all configurations which are given on a graph $G.$ We show that if $\mu$ is the product of probability measures being defined on each maximal connected subgraphs of $G$ then corresponding non-Volterra operator can be reduced to $m$ number (where $m$ is the number of maximal connected subgraphs of $G$) of Volterra operators defined on the maximal connected subgraphs. Our result allows to study a wide class of non-Volterra operators in the framework of the well known theory of Volterra quadratic stochastic operators.


title: Partial connection for $p$-torsion line bundles in charateristic $p>0$

abstract: An arXiv administrator withdrew this article because it is a duplicate of math/0608203.


title: Partial connection for $p$-torsion line bundles in characteristic $p>0$

abstract: The aim of this brief note for the volume in honor of S. S. Chern is to give a construction for $p$-torsion line bundles in characteristic $p>0$ which plays a similar r\^ole as the standard connection on an $n$-torsion line bundle in characteristic 0.


title: A Combinatorial Analog of a Theorem of F.J.Dyson

abstract: Tucker's Lemma is a combinatorial analog of the Borsuk-Ulam theorem and the case n=2 was proposed by Tucker in 1945. Numerous generalizations and applications of the Lemma have appeared since then. In 2006 Meunier proved the Lemma in its full generality in his Ph.D. thesis. There are generalizations and extensions of the Borsuk-Ulam theorem that do not yet have combinatorial analogs. In this note, we give a combinatorial analog of a result of Freeman J. Dyson and show that our result is equivalent to Dyson's theorem. As with Tucker's Lemma, we hope that this will lead to generalizations and applications and ultimately a combinatorial analog of Yang's theorem of which both Borsuk-Ulam and Dyson are special cases.


title: Meridional surfaces and (1,1)-knots

abstract: We determine all (1,1)-knots which admit an essential meridional surface, namely, we give a construction which produces (1,1)-knots having essential meridional surfaces, and show that if a (1,1)-knot admits an essential meridional surface then it comes from the given construction.


title: Partial zeta functions

abstract: In the present manuscript, we study analytic properties of zeta functions defined by partial Euler products.


title: Ergodicity of power series-map on the simplex of group algebra of a finite group

abstract: A finite group $G$, its group algebra $R[G]$ over the field of real numbers, any power series $p(t)= a_0+a_1t+ a_{2}t^{2}+ ...$, where $ a_i \geq 0$, and $a_0+a_1+ a_{2}+...= 1$, and simplex $$ S= \{x=\sum_{g\in G}x_gg\in R[G]: \sum_{g\in G}x_g=1, x_g\geq 0 {for any}\quad g\in G \}$$ are considered. Ergodicity of the map $p: S\to S$, where $p(x)= a_0+a_1x+ a_{2}x^{2}+ >...$ for $x\in S$, on $S$ is shown. The regularity of this map at a given point $x\in S $ is investigated as well.


title: The 3x+1 Problem: An Annotated Bibliography, II (2000-2009)

abstract: The 3x+1 problem concerns iteration of the map T(n) =(3n+1)/2 if n odd; n/2 if n even. The 3x +1 Conjecture asserts that for every positive integer n>1 the forward orbit of n includes the integer 1. This paper is an annotated bibliography of work done on the 3x+1 problem published from 2000 through 2009, plus some later papers that were preprints by 2009. This is a sequel to an annotated bibliography on the 3x+1 problem covering 1963-1999. At present the 3x+1 Conjecture remains unsolved.


title: Intersection numbers and automorphisms of stable curves

abstract: Due to the orbifold singularities, the intersection numbers on the moduli space of curves $\bar{\sM}_{g,n}$ are in general rational numbers rather than integers. We study the properties of the denominators of these intersection numbers and their relationship with the orders of automorphism groups of stable curves. In particular, we prove a conjecture of Itzykson and Zuber. We also present a conjectural multinomial type numerical property for Hodge integrals.


title: Recognising the Suzuki groups in their natural representations

abstract: Under the assumption of a certain conjecture, for which there exists strong experimental evidence, we produce an efficient algorithm for constructive membership testing in the Suzuki groups Sz(q), where q = 2^{2m + 1} for some m > 0, in their natural representations of degree 4. It is a Las Vegas algorithm with running time O{log(q)} field operations, and a preprocessing step with running time O{log(q) loglog(q)} field operations. The latter step needs an oracle for the discrete logarithm problem in GF(q). We also produce a recognition algorithm for Sz(q) = <X>. This is a Las Vegas algorithm with running time O{|X|^2} field operations. Finally, we give a Las Vegas algorithm that, given <X>^h = Sz(q) for some h in GL(4, q), finds some g such that <X>^g = Sz(q). The running time is O{log(q) loglog(q) + |X|} field operations. Implementations of the algorithms are available for the computer system MAGMA.


title: On the asymptotic behaviour of random recursive trees in random environment

abstract: We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree vertices masses proportional to their random weights. The main aim of the paper is to study the asymptotic behaviour of the distance from the newly inserted vertex to the tree's root and that of the mean numbers of outgoing vertices as the number of steps tends to infinity. Most of the results are obtained under the assumption that the random weights have a product form with independent identically distributed factors.


title: Quasiconvex Subgroups and Nets in Hyperbolic Groups

abstract: Consider a hyperbolic group G and a quasiconvex subgroup H of infinite index. We construct a set-theoretic section s of the quotient map (of sets) from G to G/H such that s(G/H) is a net in G; that is, any element of G is a bounded distance from s(G/H). This section arises naturally as a set of points minimizing word-length in each fixed coset gH. The left action of G on G/H induces an action on s(G/H), which we use to prove that H contains no infinite subgroups normal in G.


title: Bihermitian metrics on Del Pezzo surfaces

abstract: From a hermitian metric on the anticanonical bundle on a Del Pezzo surface, and a holomorphic section of it, we construct a one parameter family of bihermitian metrics (or equivalently generalized Kaehler structures). The construction appears to be linked to noncommutative geometry.


title: The Lalonde-McDuff conjecture for nilmanifolds

abstract: We prove that any Hamiltonian bundle whose fiber is a nilmanifold c-splits.


title: Cohomological approach to asymptotic dimension

abstract: We introduce the notion of asymptotic cohomology based on the bounded cohomology and define cohomological asymptotic dimension $\as_{\Z} X$ of metric spaces. We show that it agrees with the asymptotic dimension $\as X$ when the later is finite. Then we use this fact to construct an example of a metric space $X$ of bounded geometry with finite asymptotic dimension for which $\as(X\times\R)=\as X$. In particular, it follows for this example that the coarse asymptotic dimension defined by means of Roe's coarse cohomology is strictly less than its asymptotic dimension.


title: Proof of a conjecture of N. Konno for the 1D contact process

abstract: Consider the one-dimensional contact process. About ten years ago, N. Konno stated the conjecture that, for all positive integers $n,m$, the upper invariant measure has the following property: Conditioned on the event that $O$ is infected, the events $\{$All sites $-n,...,-1$ are healthy$\}$ and $\{$All sites $1,...,m$ are healthy$\}$ are negatively correlated. We prove (a stronger version of) this conjecture, and explain that in some sense it is a dual version of the planar case of one of our results in \citeBHK.


title: A note on percolation in cocycle measures

abstract: We describe infinite clusters which arise in nearest-neighbour percolation for so-called cocycle measures on the square lattice. These measures arise naturally in the study of random transformations. We show that infinite clusters have a very specific form and direction. In concrete situations, this leads to a quick decision whether or not a certain cocycle measure percolates. We illustrate this with two examples which are interesting in their own right.


title: On random walks in random scenery

abstract: This paper considers 1-dimensional generalized random walks in random scenery. That is, the steps of the walk are generated by an arbitrary stationary process, and also the scenery is a priori arbitrary stationary. Under an ergodicity condition--which is satisfied in the classical case--a simple proof of the distinguishability of periodic sceneries is given.


title: Random walk in random scenery: A survey of some recent results

abstract: . In this paper we give a survey of some recent results for random walk in random scenery (RWRS). On $\mathbb {Z}^d$, $d\geq 1$, we are given a random walk with i.i.d. increments and a random scenery with i.i.d. components. The walk and the scenery are assumed to be independent. RWRS is the random process where time is indexed by $\mathbb {Z}$, and at each unit of time both the step taken by the walk and the scenery value at the site that is visited are registered. We collect various results that classify the ergodic behavior of RWRS in terms of the characteristics of the underlying random walk (and discuss extensions to stationary walk increments and stationary scenery components as well). We describe a number of results for scenery reconstruction and close by listing some open questions.


title: Linearly edge-reinforced random walks

abstract: We review results on linearly edge-reinforced random walks. On finite graphs, the process has the same distribution as a mixture of reversible Markov chains. This has applications in Bayesian statistics and it has been used in studying the random walk on infinite graphs. On trees, one has a representation as a random walk in an independent random environment. We review recent results for the random walk on ladders: recurrence, a representation as a random walk in a random environment, and estimates for the position of the random walker.


title: Recurrence of cocycles and stationary random walks

abstract: We survey distributional properties of $\mathbb{R}^d$-valued cocycles of finite measure preserving ergodic transformations (or, equivalently, of stationary random walks in $\mathbb{R}^d$) which determine recurrence or transience.


title: Attractiveness of the Haar measure for linear cellular automata on Markov subgroups

abstract: For the action of an algebraic cellular automaton on a Markov subgroup, we show that the Ces\`{a}ro mean of the iterates of a Markov measure converges to the Haar measure. This is proven by using the combinatorics of the binomial coefficients on the regenerative construction of the Markov measure.


title: Invariance principles for fractionally integrated nonlinear processes

abstract: We obtain invariance principles for a wide class of fractionally integrated nonlinear processes. The limiting distributions are shown to be fractional Brownian motions. Under very mild conditions, we extend earlier ones on long memory linear processes to a more general setting. The invariance principles are applied to the popular R/S and KPSS tests.


title: Seshadri constants on symmetric products of curves

abstract: Let X_g=C^{(2)}_g be the second symmetric product of a very general curve of genus g. We reduce the problem of describing the ample cone on X_g to a problem involving the Seshadri constant of a point on X_{g-1}. Using this we recover a result of Ciliberto-Kouvidakis that reduces finding the ample cone of X_g to the Nagata conjecture when g\ge 9. We also give new bounds on the the ample cone of X_g when g=5.


title: Weak stability and generalized weak convolution for random vectors and stochastic processes

abstract: A random vector ${\bf X}$ is weakly stable iff for all $a,b\in \mathbb{R}$ there exists a random variable $\Theta$ such that $a{\bf X}+b{\bf X}'\stackrel{d}{=}{\bf X}\Theta$. This is equivalent (see \cite{MOU}) with the condition that for all random variables $Q_1,Q_2$ there exists a random variable $\Theta$ such that $$ X Q_1 + X' Q_2 \stackrel{d}{=} X \Theta, $$ where ${\bf X},{\bf X}',Q_1,Q_2,\Theta$ are independent. In this paper we define generalized convolution of measures defined by the formula $$ L(Q_1) \oplus_{\mu} L(Q_2) = L(\Theta), $$ if the equation $(*)$ holds for ${\bf X},Q_1,Q_2,\Theta$ and $\mu ={\cal L}(\Theta)$. We study here basic properties of this convolution, basic properties of $\oplus_{\mu}$-infinitely divisible distributions, $\oplus_{\mu}$-stable distributions and give a series of examples.


title: Bergman kernels and equilibrium measures for polarized pseudoconcave domains

abstract: Let X be a strictly pseudoconcave domain in a closed polarized complex manifold (Y,L) where L is a (semi-)positive line bundle over Y. Any given Hermitian metric on L, together with a volume form, induces by restriction to X a Hilbert space structure on the space of global holomorphic sections on Y with values in the k:th tensor power of L. In this paper the leading large k asymptotics for the corresponding Bergman kernels and metrics are obtained in terms of the curvature of L and of the boundary of X (undere a certain compatibility assumption). The convergence of the Bergman metrics is obtained in a very general setting where X is replaced by a compact subset. As an application the (generalized) equilibrium measure of the polarized pseudoconcave domain X is computed explicitely. Applications to the zero and mass distribution of random holomorphic sections and the eigenvaluedistribution of Toeplitz operators will appear elsewhere.


title: Unique ergodicity of free shifts and some other automorphisms of C*-algebras

abstract: A notion of unique ergodicity relative to the fixed-point subalgebra is defined for automorphisms of unital C*-algebras. It is proved that the free shift on any reduced amalgamated free product C*-algebra is uniquely ergodic relative to its fixed-point subalgebra, as are autormorphisms of reduced group C*-algebras arising from certain automorphisms of groups. A generalization of Haagerup's inequality, yielding bounds on the norms of certain elements in reduced amalgamated free product C*-algebras, is proved.


title: Stable Infinity Categories

abstract: This paper is an expository account of the theory of stable infinity categories. We prove that the homotopy category of a stable infinity category is triangulated, and that the collection of stable infinity categories is closed under a variety of constructions. We also explain how to construct the derived category of an abelian category (with enough projective objects) as the homotopy category of a suitable stable infinity category; moreover, we characterize this stable infinity category by a universal mapping property.


title: Ihara's zeta function for periodic graphs and its approximation in the amenable case

abstract: In this paper, we give a more direct proof of the results by Clair and Mokhtari-Sharghi on the zeta functions of periodic graphs. In particular, using appropriate operator-algebraic techniques, we establish a determinant formula in this context and examine its consequences for the Ihara zeta function. Moreover, we answer in the affirmative one of the questions raised by Grigorchuk and Zuk. Accordingly, we show that the zeta function of a periodic graph with an amenable group action is the limit of the zeta functions of a suitable sequence of finite subgraphs.


title: Mollifier Smoothing of tensor fields on differentiable manifolds and applications to Riemannian Geometry

abstract: Let M be a differentiable manifold. We say that a tensor field g defined on M is non-regular if g is in some local Lp space or if g is continuous. In this work we define a mollifier smoothing g_t of g that has the following feature: If g is a Riemannian metric of class C2, then the Levi-Civita connection and the Riemannian curvature tensor of g_t converges to the Levi-Civita connection and to the Riemannian curvature tensor of g respectively as t converges to zero. Therefore this mollifier smoothing is a good starting point in order to generalize objects of the classical Riemannian geometry to non-regular Riemannian manifolds. Finally we give some applications of this mollifier smoothing. In particular, we generalize the concept of Lipschitz-Killing curvature measure for some non-regular Riemannian manifolds.


title: Chen series and Atiyah-Singer index theorem

abstract: The purpose of this work is to give a new and short proof of Atiyah-Singer local index theorem by using heat semigroups approximations based on the truncature of Brownian Chen series.


title: Quantum Grothendieck Polynomials

abstract: Quantum K-theory is a K-theoretic version of quantum cohomology, which was recently defined by Y.-P. Lee. Based on a presentation for the quantum K-theory of the classical flag variety Fl_n, we define and study quantum Grothendieck polynomials. We conjecture that they represent Schubert classes (i.e., the natural basis elements) in the quantum K-theory of Fl_n, and present strong evidence for this conjecture. We describe an efficient algorithm which, if the conjecture is true, computes the quantum K-invariants of Gromov-Witten type for Fl_n. Two explicit constructions for quantum Grothendieck polynomials are presented. The natural generalizations of several properties of Grothendieck polynomials and of the quantum Schubert polynomials due to Fomin, Gelfand, and Postnikov are proved for our quantum Grothendieck polynomials. For instance, we use a quantization map satisfying a factorization property similar to the cohomology quantization map, and we derive a Monk-type multiplication formula. We also define quantum double Grothendieck polynomials and derive a Cauchy identity. Our constructions are considerably more complex than those for quantum Schubert polynomials. In particular, a crucial ingredient in our work is the Pieri formula for Grothendieck polynomials due to the first author and Sottile.


title: Twisted Link Theory

abstract: We introduce stable equivalence classes of oriented links in orientable three-manifolds that are orientation $I$-bundles over closed but not necessarily orientable surfaces. We call these twisted links, and show that they subsume the virtual knots introduced by L. Kauffman, and the projective links introduced by Yu. Drobotukhina. We show that these links have unique minimal genus three-manifolds. We use link diagrams to define an extension of the Jones polynomial for these links, and show that this polynomial fails to distinguish two-colorable links over non-orientable surfaces from non-two-colorable virtual links.


title: Parabolic category O, perverse sheaves on Grassmannians, Springer fibres and Khovanov homology

abstract: For a fixed parabolic subalgebra p of gl(n,C) we prove that the centre of the principal block O(p) of the parabolic category O is naturally isomorphic to the cohomology ring of the corresponding Springer fibre. We give a diagrammatic description of O(p) for maximal parabolic p and give an explicit isomorphism to Braden's description of the category Perv_B(G(n,n)) of perverse sheaves on Grassmannians. As a consequence Khovanov's algebra H^n is realised as the endomorphism ring of some object from Perv_B(G(n,n)) which corresponds under localisation and the Riemann-Hilbert correspondence to a full projective-injective module in the corresponding category $O(p)$. From there one can deduce that Khovanov's tangle invariants are obtained from the more general functorial invariants involving category O by restriction.


title: Symmetric functions, parabolic category O and the Springer fiber

abstract: We prove that the center of a regular block of parabolic category O for the general linear Lie algebra is isomorphic to the cohomology algebra of a corresponding Springer fiber. This was conjectured by Khovanov. We also find presentations for the centers of singular blocks, which are cohomology algebras of Spaltenstein varieties.


title: Decompositions of the free additive convolution

abstract: We introduce and study a new type of convolution of probability measures called the orthogonal convolution, which is related to the monotone convolution. Using this convolution, we derive alternating decompositions of the free additive convolution of compactly supported probability measures in free probability. These decompositions are directly related to alternating decompositions of the associated subordination functions. In particular, they allow us to compute free additive convolutions of compactly supported measures without using free cumulants or R-transforms. In simple cases, representations of the corresponding Cauchy transforms as continued fractions are obtained in a natural way. Moreover, this approach establishes a clear connection between convolutions and products associated with the main notions of independence (free, monotone and boolean) in noncommutative probability. Finally, our result leads to natural decompositions of the free product of rooted graphs.


title: Strong invariance principle for dependent random fields

abstract: A strong invariance principle is established for random fields which satisfy dependence conditions more general than positive or negative association. We use the approach of Cs\"{o}rg\H{o} and R\'{e}v\'{e}sz applied recently by Balan to associated random fields. The key step in our proof combines new moment and maximal inequalities, established by the authors for partial sums of multiindexed random variables, with the estimate of the convergence rate in the CLT for random fields under consideration.


title: Coverage of space in Boolean models

abstract: For a marked point process $\{(x_i,S_i)_{i\geq 1}\}$ with $\{x_i\in \Lambda:i\geq 1\}$ being a point process on $\Lambda \subseteq \mathbb{R}^d$ and $\{S_i\subseteq R^d:i\geq 1\}$ being random sets consider the region $C=\cup_{i\geq 1}(x_i+S_i)$. This is the covered region obtained from the Boolean model $\{(x_i+S_i):i\geq 1\}$. The Boolean model is said to be completely covered if $\Lambda \subseteq C$ almost surely. If $\Lambda$ is an infinite set such that ${\bf s}+\Lambda \subseteq \Lambda$ for all ${\bf s}\in \Lambda$ (e.g. the orthant), then the Boolean model is said to be eventually covered if ${\bf t}+\Lambda \subseteq C$ for some ${\bf t}$ almost surely. We discuss the issues of coverage when $\Lambda$ is $\mathbb{R}^d$ and when $\Lambda$ is $[0,\infty)^d$.


title: Heavy tail properties of stationary solutions of multidimensional stochastic recursions

abstract: We consider the following recurrence relation with random i.i.d. coefficients $(a_n,b_n)$: $$ x_{n+1}=a_{n+1} x_n+b_{n+1} $$ where $a_n\in GL(d,\mathbb{R}),b_n\in \mathbb{R}^d$. Under natural conditions on $(a_n,b_n)$ this equation has a unique stationary solution, and its support is non-compact. We show that, in general, its law has a heavy tail behavior and we study the corresponding directions. This provides a natural construction of laws with heavy tails in great generality. Our main result extends to the general case the results previously obtained by H. Kesten in [16] under positivity or density assumptions, and the results recently developed in [17] in a special framework.