title: Killing forms on G2 and Spin7 manifolds

abstract: Killing forms on Riemannian manifolds are differential forms whose covariant derivative is totally skew-symmetric. We show that on a compact manifold with holonomy G2 or Spin7 any Killing form has to be parallel. The main tool is a universal Weitzenboeck formula. We show how such a formula can be obtained for any given holonomy group and any representation defining a vector bundle.


title: Validity of heavy traffic steady-state approximations in generalized Jackson Networks

abstract: We consider a single class open queueing network, also known as a generalized Jackson network (GJN). A classical result in heavy-traffic theory asserts that the sequence of normalized queue length processes of the GJN converge weakly to a reflected Brownian motion (RBM) in the orthant, as the traffic intensity approaches unity. However, barring simple instances, it is still not known whether the stationary distribution of RBM provides a valid approximation for the steady-state of the original network. In this paper we resolve this open problem by proving that the re-scaled stationary distribution of the GJN converges to the stationary distribution of the RBM, thus validating a so-called ``interchange-of-limits'' for this class of networks. Our method of proof involves a combination of Lyapunov function techniques, strong approximations and tail probability bounds that yield tightness of the sequence of stationary distributions of the GJN.


title: The Selberg trace formula and Selberg zeta-function for cofinite Kleinian groups with finite-dimensional unitary representations

abstract: For cofinite Kleinian groups, with finite-dimensional unitary representations, we derive the Selberg trace formula. As an application we define the corresponding Selberg zeta-function and compute its divisor, thus generalizing results of Elstrodt, Grunewald and Mennicke to non-trivial unitary representations. We show that the presence of cuspidal elliptic elements sometimes adds ramification point to the zeta function. In fact, if D is the ring of Eisenstein integers, then the Selberg zeta-function of PSL(2,D) contains ramification points and is the sixth-root of a meromorphic function.


title: Combinatorial group theory and public key cryptography

abstract: After some excitement generated by recently suggested public key exchange protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al., it is a prevalent opinion now that the conjugacy search problem is unlikely to provide sufficient level of security if a braid group is used as the platform. In this paper we address the following questions: (1) whether choosing a different group, or a class of groups, can remedy the situation; (2) whether some other "hard" problem from combinatorial group theory can be used, instead of the conjugacy search problem, in a public key exchange protocol. Another question that we address here, although somewhat vague, is likely to become a focus of the future research in public key cryptography based on symbolic computation: (3) whether one can efficiently disguise an element of a given group (or a semigroup) by using defining relations.


title: A Broken Circuit Ring

abstract: Given a matroid M represented by a linear subspace L in n-space (equivalently by an arrangement of n hyperplanes in L), we define a graded ring R(L) which degenerates to the Stanley-Reisner ring of the broken circuit complex for any choice of ordering of the ground set. In particular, R(L) is Cohen-Macaulay, and may be used to compute the h-vector of the broken circuit complex of M. We give a geometric interpretation of Spec R(L), as well as a stratification indexed by the flats of M.


title: Sheaves and D-modules in integral geometry

abstract: Integral geometry deals with those integral transforms which associate to ``functions'' on a manifold their integrals along submanifolds parameterized by another manifold. Basic problems in this context are range characterization--where systems of PDE appear--and inversion formulae. As we pointed out in a series of joint papers with Pierre Schapira, the language of sheaves and D-modules provides both a natural framework and powerful tools for the study of such problems. In particular, it provides a general adjunction formula which is a sort of archetypical theorem in integral geometry. Focusing on range characterization, we illustrate this approach with a discussion of the Radon transform, in some of its manifold manifestations.


title: Densities, spectral densities and modality

abstract: This paper considers the problem of specifying a simple approximating density function for a given data set (x_1,...,x_n). Simplicity is measured by the number of modes but several different definitions of approximation are introduced. The taut string method is used to control the numbers of modes and to produce candidate approximating densities. Refinements are introduced that improve the local adaptivity of the procedures and the method is extended to spectral densities.


title: Higher criticism for detecting sparse heterogeneous mixtures

abstract: Higher criticism, or second-level significance testing, is a multiple-comparisons concept mentioned in passing by Tukey. It concerns a situation where there are many independent tests of significance and one is interested in rejecting the joint null hypothesis. Tukey suggested comparing the fraction of observed significances at a given \alpha-level to the expected fraction under the joint null. In fact, he suggested standardizing the difference of the two quantities and forming a z-score; the resulting z-score tests the significance of the body of significance tests. We consider a generalization, where we maximize this z-score over a range of significance levels 0<\alpha\leq\alpha_0. We are able to show that the resulting higher criticism statistic is effective at resolving a very subtle testing problem: testing whether n normal means are all zero versus the alternative that a small fraction is nonzero. The subtlety of this ``sparse normal means'' testing problem can be seen from work of Ingster and Jin, who studied such problems in great detail. In their studies, they identified an interesting range of cases where the small fraction of nonzero means is so small that the alternative hypothesis exhibits little noticeable effect on the distribution of the p-values either for the bulk of the tests or for the few most highly significant tests. In this range, when the amplitude of nonzero means is calibrated with the fraction of nonzero means, the likelihood ratio test for a precisely specified alternative would still succeed in separating the two hypotheses.


title: Breakdown points for maximum likelihood estimators of location-scale mixtures

abstract: ML-estimation based on mixtures of Normal distributions is a widely used tool for cluster analysis. However, a single outlier can make the parameter estimation of at least one of the mixture components break down. Among others, the estimation of mixtures of t-distributions by McLachlan and Peel [Finite Mixture Models (2000) Wiley, New York] and the addition of a further mixture component accounting for ``noise'' by Fraley and Raftery [The Computer J. 41 (1998) 578-588] were suggested as more robust alternatives. In this paper, the definition of an adequate robustness measure for cluster analysis is discussed and bounds for the breakdown points of the mentioned methods are given. It turns out that the two alternatives, while adding stability in the presence of outliers of moderate size, do not possess a substantially better breakdown behavior than estimation based on Normal mixtures. If the number of clusters s is treated as fixed, r additional points suffice for all three methods to let the parameters of r clusters explode. Only in the case of r=s is this not possible for t-mixtures. The ability to estimate the number of mixture components, for example, by use of the Bayesian information criterion of Schwarz [Ann. Statist. 6 (1978) 461-464], and to isolate gross outliers as clusters of one point, is crucial for an improved breakdown behavior of all three techniques. Furthermore, a mixture of Normals with an improper uniform distribution is proposed to achieve more robustness in the case of a fixed number of components.


title: Asymptotic global robustness in bayesian decision theory

abstract: In Bayesian decision theory, it is known that robustness with respect to the loss and the prior can be improved by adding new observations. In this article we study the rate of robustness improvement with respect to the number of observations n. Three usual measures of posterior global robustness are considered: the (range of the) Bayes actions set derived from a class of loss functions, the maximum regret of using a particular loss when the subjective loss belongs to a given class and the range of the posterior expected loss when the loss function ranges over a class. We show that the rate of convergence of the first measure of robustness is \sqrtn, while it is n for the other measures under reasonable assumptions on the class of loss functions. We begin with the study of two particular cases to illustrate our results.


title: Homotopy operations and rational homotopy type

abstract: We describe a collection of higher homotopy operations which determine the rational homotopy type of a simply-connected space X. These are described in terms of simplicial resolutions of successive approximations (L^k,\alpha} to the Quillen DGL model for X. The operations lie in suitable cohomology groups H^*{L^{(k,\alpha)}; \pi_* X\otimes Q} of these DGLs. To facilitate the recovery of an integral version of the operations from the rational description, we also define a differential graded non-associative algebra model for rational spaces.


title: Game theory, maximum entropy, minimum discrepancy and robust Bayesian decision theory

abstract: We describe and develop a close relationship between two problems that have customarily been regarded as distinct: that of maximizing entropy, and that of minimizing worst-case expected loss. Using a formulation grounded in the equilibrium theory of zero-sum games between Decision Maker and Nature, these two problems are shown to be dual to each other, the solution to each providing that to the other. Although Tops\oe described this connection for the Shannon entropy over 20 years ago, it does not appear to be widely known even in that important special case. We here generalize this theory to apply to arbitrary decision problems and loss functions. We indicate how an appropriate generalized definition of entropy can be associated with such a problem, and we show that, subject to certain regularity conditions, the above-mentioned duality continues to apply in this extended context. This simultaneously provides a possible rationale for maximizing entropy and a tool for finding robust Bayes acts. We also describe the essential identity between the problem of maximizing entropy and that of minimizing a related discrepancy or divergence between distributions. This leads to an extension, to arbitrary discrepancies, of a well-known minimax theorem for the case of Kullback-Leibler divergence (the ``redundancy-capacity theorem'' of information theory). For the important case of families of distributions having certain mean values specified, we develop simple sufficient conditions and methods for identifying the desired solutions.


title: Principal fibrations from noncommutative spheres

abstract: We construct noncommutative principal fibrations S_\theta^7 \to S_\theta^4 which are deformations of the classical SU(2) Hopf fibration over the four sphere. We realize the noncommutative vector bundles associated to the irreducible representations of SU(2) as modules of coequivariant maps and construct corresponding projections. The index of Dirac operators with coefficients in the associated bundles is computed with the Connes-Moscovici local index formula. The algebra inclusion $A(S_\theta^4) \into A(S_\theta^7)$ is an example of a not trivial quantum principal bundle.


title: Existence of minimizers for Schrodinger operators under domain perturbations with application to Hardy's inequality

abstract: The paper studies the existence of minimizers for Rayleigh quotients $\mu_{\Omega}=\inf\frac{\int_\Omega|\nabla u|^2}{\int_\Omega V{|u|^2}} $, where $\Omega$ is a domain in $\mathbb{R}^N$, and $V$ is a nonzero nonnegative function that may have singularities on $\partial\Omega$. As a model for our results one can take $\Omega$ to be a Lipschitz cone and $V$ to be the Hardy potential $V(x)=\frac{1}{|x|^2} $.


title: Uniform asymptotics for robust location estimates when the scale is unknown

abstract: Most asymptotic results for robust estimates rely on regularity conditions that are difficult to verify in practice. Moreover, these results apply to fixed distribution functions. In the robustness context the distribution of the data remains largely unspecified and hence results that hold uniformly over a set of possible distribution functions are of theoretical and practical interest. Also, it is desirable to be able to determine the size of the set of distribution functions where the uniform properties hold. In this paper we study the problem of obtaining verifiable regularity conditions that suffice to yield uniform consistency and uniform asymptotic normality for location robust estimates when the scale of the errors is unknown. We study M-location estimates calculated with an S-scale and we obtain uniform asymptotic results over contamination neighborhoods. Moreover, we show how to calculate the maximum size of the contamination neighborhoods where these uniform results hold. There is a trade-off between the size of these neighborhoods and the breakdown point of the scale estimate.


title: Moduli spaces of homotopy theory

abstract: The moduli spaces refered to are topological spaces whose path components parametrize homotopy types. Such objects have been studied in two separate contexts: rational homotopy types, in the work of several authors in the late 1970's; and general homotopy types, in the work of Dwyer-Kan and their collaborators. We here explain the two approaches, and show how they may be related to each other.


title: Robust Inference for Univariate Proportional Hazards Frailty Regression Models

abstract: We consider a class of semiparametric regression models which are one-parameter extensions of the Cox [J. Roy. Statist. Soc. Ser. B 34 (1972) 187-220] model for right-censored univariate failure times. These models assume that the hazard given the covariates and a random frailty unique to each individual has the proportional hazards form multiplied by the frailty. The frailty is assumed to have mean 1 within a known one-parameter family of distributions. Inference is based on a nonparametric likelihood. The behavior of the likelihood maximizer is studied under general conditions where the fitted model may be misspecified. The joint estimator of the regression and frailty parameters as well as the baseline hazard is shown to be uniformly consistent for the pseudo-value maximizing the asymptotic limit of the likelihood. Appropriately standardized, the estimator converges weakly to a Gaussian process. When the model is correctly specified, the procedure is semiparametric efficient, achieving the semiparametric information bound for all parameter components. It is also proved that the bootstrap gives valid inferences for all parameters, even under misspecification. We demonstrate analytically the importance of the robust inference in several examples. In a randomized clinical trial, a valid test of the treatment effect is possible when other prognostic factors and the frailty distribution are both misspecified. Under certain conditions on the covariates, the ratios of the regression parameters are still identifiable. The practical utility of the procedure is illustrated on a non-Hodgkin's lymphoma dataset.


title: \'Etude du cas rationnel de la th\'eorie des formes lin\'eaires de logarithmes. (French) [Study of the rational case of the theory of linear forms in logarithms]

abstract: We establish new measures of linear independence of logarithms on commutative algebraic groups in the so-called \emph{rational case}. More precisely, let k be a number field and v_{0} be an arbitrary place of k. Let G be a commutative algebraic group defined over k and H be a connected algebraic subgroup of G. Denote by Lie(H) its Lie algebra at the origin. Let u\in Lie(G(C_{v_{0}})) a logarithm of a point p\in G(k). Assuming (essentially) that p is not a torsion point modulo proper connected algebraic subgroups of G, we obtain lower bounds for the distance from u to Lie(H)\otimes_{k} C_{v_{0}}. For the most part, they generalize the measures already known when G is a linear group. The main feature of these results is to provide a better dependence in the height Log a of p, removing a polynomial term in LogLog a. The proof relies on sharp estimates of sizes of formal subschemes associated to H (in the sense of J.-B. Bost) obtained from a lemma by M. Raynaud as well as an absolute Siegel lemma and, in the ultrametric case, a recent interpolation lemma by D. Roy.


title: A Bernstein-von Mises theorem in the nonparametric right-censoring model

abstract: In the recent Bayesian nonparametric literature, many examples have been reported in which Bayesian estimators and posterior distributions do not achieve the optimal convergence rate, indicating that the Bernstein-von Mises theorem does not hold. In this article, we give a positive result in this direction by showing that the Bernstein-von Mises theorem holds in survival models for a large class of prior processes neutral to the right. We also show that, for an arbitrarily given convergence rate n^{-\alpha} with 0<\alpha \leq 1/2, a prior process neutral to the right can be chosen so that its posterior distribution achieves the convergence rate n^{-\alpha}.


title: Iteration of order preserving subhomogeneous maps on a cone

abstract: We investigate the iterative behaviour of continuous order preserving subhomogeneous maps that map a polyhedral cone into itself. For these maps we show that every bounded orbit converges to a periodic orbit and, moreover, that there exists an a priori upper bound for the periods of periodic points that only depends on the number of facets of the polyhedral cone. By constructing examples on the standard positive cone, we show that the upper bound is asymptotically sharp. These results are an extension of recent work by Lemmens and Scheutzow concerning periodic orbits in the interior of the standard positive cone.


title: On Euler numbers modulo powers of two

abstract: To determine Euler numbers modulo powers of two seems to be a difficult task. In this paper we achieve this and apply the explicit congruence to give a new proof of a classical result due to M. A. Stern.


title: Statistical estimation in the proportional hazards model with risk set sampling

abstract: Thomas' partial likelihood estimator of regression parameters is widely used in the analysis of nested case-control data with Cox's model. This paper proposes a new estimator of the regression parameters, which is consistent and asymptotically normal. Its asymptotic variance is smaller than that of Thomas' estimator away from the null. Unlike some other existing estimators, the proposed estimator does not rely on any more data than strictly necessary for Thomas' estimator and is easily computable from a closed form estimating equation with a unique solution. The variance estimation is obtained as minus the inverse of the derivative of the estimating function and therefore the inference is easily available. A numerical example is provided in support of the theory.


title: Convergence rates for posterior distributions and adaptive estimation

abstract: The goal of this paper is to provide theorems on convergence rates of posterior distributions that can be applied to obtain good convergence rates in the context of density estimation as well as regression. We show how to choose priors so that the posterior distributions converge at the optimal rate without prior knowledge of the degree of smoothness of the density function or the regression function to be estimated.


title: Needles and straw in haystacks: Empirical Bayes estimates of possibly sparse sequences

abstract: An empirical Bayes approach to the estimation of possibly sparse sequences observed in Gaussian white noise is set out and investigated. The prior considered is a mixture of an atom of probability at zero and a heavy-tailed density \gamma, with the mixing weight chosen by marginal maximum likelihood, in the hope of adapting between sparse and dense sequences. If estimation is then carried out using the posterior median, this is a random thresholding procedure. Other thresholding rules employing the same threshold can also be used. Probability bounds on the threshold chosen by the marginal maximum likelihood approach lead to overall risk bounds over classes of signal sequences of length n, allowing for sparsity of various kinds and degrees. The signal classes considered are ``nearly black'' sequences where only a proportion \eta is allowed to be nonzero, and sequences with normalized \ell_p norm bounded by \eta, for \eta >0 and 0<p\le 2. Estimation error is measured by mean qth power loss, for 0<q\le 2. For all the classes considered, and for all q in (0,2], the method achieves the optimal estimation rate as n\to \infty and \eta \to 0 at various rates, and in this sense adapts automatically to the sparseness or otherwise of the underlying signal. In addition the risk is uniformly bounded over all signals. If the posterior mean is used as the estimator, the results still hold for q>1. Simulations show excellent performance.


title: Optimality of neighbor-balanced designs for total effects

abstract: The purpose of this paper is to study optimality of circular neighbor-balanced block designs when neighbor effects are present in the model. In the literature many optimality results are established for direct effects and neighbor effects separately, but few for total effects, that is, the sum of direct effect of treatment and relevant neighbor effects. We show that circular neighbor-balanced designs are universally optimal for total effects among designs with no self neighbor. Then we give efficiency factors of these designs, and show some situations where a design with self neighbors is preferable to a neighbor-balanced design.


title: Construction of E(s^2)-optimal supersaturated designs

abstract: Booth and Cox proposed the E(s^2) criterion for constructing two-level supersaturated designs. Nguyen [Technometrics 38 (1996) 69-73] and Tang and Wu [Canad. J. Statist 25 (1997) 191-201] independently derived a lower bound for E(s^2). This lower bound can be achieved only when m is a multiple of N-1, where m is the number of factors and N is the run size. We present a method that uses difference families to construct designs that satisfy this lower bound. We also derive better lower bounds for the case where the Nguyen-Tang-Wu bound is not achievable. Our bounds cover more cases than a bound recently obtained by Butler, Mead, Eskridge and Gilmour [J. R. Stat. Soc. Ser. B Stat. Methodol. 63 (2001) 621-632]. New E(s^2)-optimal designs are obtained by using a computer to search for designs that achieve the improved bounds.


title: Complexity regularization via localized random penalties

abstract: In this article, model selection via penalized empirical loss minimization in nonparametric classification problems is studied. Data-dependent penalties are constructed, which are based on estimates of the complexity of a small subclass of each model class, containing only those functions with small empirical loss. The penalties are novel since those considered in the literature are typically based on the entire model class. Oracle inequalities using these penalties are established, and the advantage of the new penalties over those based on the complexity of the whole model class is demonstrated.


title: Generalization bounds for averaged classifiers

abstract: We study a simple learning algorithm for binary classification. Instead of predicting with the best hypothesis in the hypothesis class, that is, the hypothesis that minimizes the training error, our algorithm predicts with a weighted average of all hypotheses, weighted exponentially with respect to their training error. We show that the prediction of this algorithm is much more stable than the prediction of an algorithm that predicts with the best hypothesis. By allowing the algorithm to abstain from predicting on some examples, we show that the predictions it makes when it does not abstain are very reliable. Finally, we show that the probability that the algorithm abstains is comparable to the generalization error of the best hypothesis in the class.


title: Statistical properties of the method of regularization with periodic Gaussian reproducing kernel

abstract: The method of regularization with the Gaussian reproducing kernel is popular in the machine learning literature and successful in many practical applications. In this paper we consider the periodic version of the Gaussian kernel regularization. We show in the white noise model setting, that in function spaces of very smooth functions, such as the infinite-order Sobolev space and the space of analytic functions, the method under consideration is asymptotically minimax; in finite-order Sobolev spaces, the method is rate optimal, and the efficiency in terms of constant when compared with the minimax estimator is reasonably high. The smoothing parameters in the periodic Gaussian regularization can be chosen adaptively without loss of asymptotic efficiency. The results derived in this paper give a partial explanation of the success of the Gaussian reproducing kernel in practice. Simulations are carried out to study the finite sample properties of the periodic Gaussian regularization.


title: Simultaneous prediction of independent Poisson observables

abstract: Simultaneous predictive distributions for independent Poisson observables are investigated. A class of improper prior distributions for Poisson means is introduced. The Bayesian predictive distributions based on priors from the introduced class are shown to be admissible under the Kullback-Leibler loss. A Bayesian predictive distribution based on a prior in this class dominates the Bayesian predictive distribution based on the Jeffreys prior.


title: Maximum Fisher information in mixed state quantum systems

abstract: We deal with the maximization of classical Fisher information in a quantum system depending on an unknown parameter. This problem has been raised by physicists, who defined [Helstrom (1967) Phys. Lett. A 25 101-102] a quantum counterpart of classical Fisher information, which has been found to constitute an upper bound for classical information itself [Braunstein and Caves (1994) Phys. Rev. Lett. 72 3439-3443]. It has then become of relevant interest among statisticians, who investigated the relations between classical and quantum information and derived a condition for equality in the particular case of two-dimensional pure state systems [Barndorff-Nielsen and Gill (2000) J. Phys. A 33 4481-4490]. In this paper we show that this condition holds even in the more general setting of two-dimensional mixed state systems. We also derive the expression of the maximum Fisher information achievable and its relation with that attainable in pure states.


title: The shattering dimension of sets of linear functionals

abstract: We evaluate the shattering dimension of various classes of linear functionals on various symmetric convex sets. The proofs here relay mostly on methods from the local theory of normed spaces and include volume estimates, factorization techniques and tail estimates of norms, viewed as random variables on Euclidean spheres. The estimates of shattering dimensions can be applied to obtain error bounds for certain classes of functions, a fact which was the original motivation of this study. Although this can probably be done in a more traditional manner, we also use the approach presented here to determine whether several classes of linear functionals satisfy the uniform law of large numbers and the uniform central limit theorem.


title: Convergence of functionals of sums of r.v.s to local times of fractional stable motions

abstract: Consider a sequence X_k=\sum_{j=0}^{\infty}c_j\xi_{k-j}, k\geq 1, where c_j, j\geq 0, is a sequence of constants and \xi_j, -\infty <j<\infty, is a sequence of independent identically distributed (i.i.d.) random variables (r.v.s) belonging to the domain of attraction of a strictly stable law with index 0<\alpha \leq 2. Let S_k=\sum_{j=1}^kX_j. Under suitable conditions on the constants c_j it is known that for a suitable normalizing constant \gamma_n, the partial sum process \gamma_n^{-1}S_{[nt]} converges in distribution to a linear fractional stable motion (indexed by \alpha and H, 0<H<1). A fractional ARIMA process with possibly heavy tailed innovations is a special case of the process X_k. In this paper it is established that the process n^{-1}\beta_n\sum_{k=1}^{[nt]}f(\beta_n(\gamma_n^{-1}S_k+x)) converges in distribution to (\int_{-\infty}^{\infty}f(y) dy)L(t,-x), where L(t,x) is the local time of the linear fractional stable motion, for a wide class of functions f(y) that includes the indicator functions of bounded intervals of the real line. Here \beta_n\to \infty such that n^{-1}\beta_n\to 0. The only further condition that is assumed on the distribution of \xi_1 is that either it satisfies the Cram\'er's condition or has a nonzero absolutely continuous component. The results have motivation in large sample inference for certain nonlinear time series models.


title: Hoeffding-ANOVA decompositions for symmetric statistics of exchangeable observations

abstract: Consider a (possibly infinite) exchangeable sequence X={X_n:1\leqn<N}, where N\in N\cup {\infty}, with values in a Borel space (A,A), and note X_n=(X_1,...,X_n). We say that X is Hoeffding decomposable if, for each n, every square integrable, centered and symmetric statistic based on X_n can be written as an orthogonal sum of n U-statistics with degenerated and symmetric kernels of increasing order. The only two examples of Hoeffding decomposable sequences studied in the literature are i.i.d. random variables and extractions without replacement from a finite population. In the first part of the paper we establish a necessary and sufficient condition for an exchangeable sequence to be Hoeffding decomposable, that is, called weak independence. We show that not every exchangeable sequence is weakly independent, and, therefore, that not every exchangeable sequence is Hoeffding decomposable. In the second part we apply our results to a class of exchangeable and weakly independent random vectors X_n^{(\alpha, c)}=(X_1^{(\alpha, c)},...,X_n^{(\alpha, c)}) whose law is characterized by a positive and finite measure \alpha (\cdot) on A and by a real constant c. For instance, if c=0, X_n^{(\alpha, c)} is a vector of i.i.d. random variables with law \alpha (\cdot)/\alpha (A); if A is finite, \alpha (\cdot) is integer valued and c=-1, X_n^{(\alpha, c)} represents the first n extractions without replacement from a finite population; if c>0, X_n^{(\alpha, c)} consists of the first n instants of a generalized P\'olya urn sequence.


title: Semicontinuity of entropy, existence of equilibrium states and continuity of physical measures

abstract: We obtain some results of existence and continuity of physical measures through equilibrium states and apply these to non-uniformly expanding transformations on compact manifolds with non-flat critical sets, obtaining sufficient conditions for continuity of physical measures and, for local diffeomorphisms, necessary and sufficient conditions for stochastic stability. In particular we show that, under certain conditions, stochastically robust non-uniform expansion implies existence and continuous variation of physical measures.


title: A 2-cocycle on a group of symplectomorphisms

abstract: For a symplectic manifold $(M,\om)$ with exact symplectic form we construct a 2-cocycle on the group of symplectomorphisms and indicate cases when this cocycle is not trivial.


title: A general nonconvex large deviation result II

abstract: We refine the conditions for the lower bound in an abstract large deviation result with nonconvex rate function we had previously introduced. We apply the results to certain stochastic recursive schemes.


title: Self-normalized processes: exponential inequalities, moment bounds and iterated logarithm laws

abstract: Self-normalized processes arise naturally in statistical applications. Being unit free, they are not affected by scale changes. Moreover, self-normalization often eliminates or weakens moment assumptions. In this paper we present several exponential and moment inequalities, particularly those related to laws of the iterated logarithm, for self-normalized random variables including martingales. Tail probability bounds are also derived. For random variables B_t>0 and A_t, let Y_t(\lambda)=\exp{\lambda A_t-\lambda ^2B_t^2/2}. We develop inequalities for the moments of A_t/B_{t} or sup_{t\geq 0}A_t/{B_t(\log \log B_{t})^{1/2}} and variants thereof, when EY_t(\lambda )\leq 1 or when Y_t(\lambda) is a supermartingale, for all \lambda belonging to some interval. Our results are valid for a wide class of random processes including continuous martingales with A_t=M_t and B_t=\sqrt < M>_t, and sums of conditionally symmetric variables d_i with A_t=\sum_{i=1}^td_i and B_t=\sqrt\sum_{i=1}^td_i^2. A sharp maximal inequality for conditionally symmetric random variables and for continuous local martingales with values in R^m, m\ge 1, is also established. Another development in this paper is a bounded law of the iterated logarithm for general adapted sequences that are centered at certain truncated conditional expectations and self-normalized by the square root of the sum of squares. The key ingredient in this development is a new exponential supermartingale involving \sum_{i=1}^td_i and \sum_{i=1}^td_i^2.


title: Central limit theorems for iterated random Lipschitz mappings

abstract: Let M be a noncompact metric space in which every closed ball is compact, and let G be a semigroup of Lipschitz mappings of M. Denote by (Y_n)_{n\geq1} a sequence of independent G-valued, identically distributed random variables (r.v.'s), and by Z an M-valued r.v. which is independent of the r.v. Y_n, n\geq1. We consider the Markov chain (Z_n)_{n\geq0} with state space M which is defined recursively by Z_0=Z and Z_{n+1}=Y_{n+1}Z_n for n\geq0. Let \xi be a real-valued function on G\times M. The aim of this paper is to prove central limit theorems for the sequence of r.v.'s (\xi(Y_n,Z_{n-1}))_{n\geq1}. The main hypothesis is a condition of contraction in the mean for the action on M of the mappings Y_n; we use a spectral method based on a quasi-compactness property of the transition probability of the chain mentioned above, and on a special perturbation theorem.


title: Normal approximation under local dependence

abstract: We establish both uniform and nonuniform error bounds of the Berry-Esseen type in normal approximation under local dependence. These results are of an order close to the best possible if not best possible. They are more general or sharper than many existing ones in the literature. The proofs couple Stein's method with the concentration inequality approach.


title: Limit theorems for a class of identically distributed random variables

abstract: A new type of stochastic dependence for a sequence of random variables is introduced and studied. Precisely, (X_n)_{n\geq 1} is said to be conditionally identically distributed (c.i.d.), with respect to a filtration (G_n)_{n\geq 0}, if it is adapted to (G_n)_{n\geq 0} and, for each n\geq 0, (X_k)_{k>n} is identically distributed given the past G_n. In case G_0={\varnothing,\Omega} and G_n=\sigma(X_1,...,X_n), a result of Kallenberg implies that (X_n)_{n\geq 1} is exchangeable if and only if it is stationary and c.i.d. After giving some natural examples of nonexchangeable c.i.d. sequences, it is shown that (X_n)_{n\geq 1} is exchangeable if and only if (X_{\tau(n)})_{n\geq 1} is c.i.d. for any finite permutation \tau of {1,2,...}, and that the distribution of a c.i.d. sequence agrees with an exchangeable law on a certain sub-\sigma-field. Moreover, (1/n)\sum_{k=1}^nX_k converges a.s. and in L^1 whenever (X_n)_{n\geq 1} is (real-valued) c.i.d. and E[| X_1| ]<\infty. As to the CLT, three types of random centering are considered. One such centering, significant in Bayesian prediction and discrete time filtering, is E[X_{n+1}| G_n]. For each centering, convergence in distribution of the corresponding empirical process is analyzed under uniform distance.


title: p-variation of strong Markov processes

abstract: Let \xi_t, t\in[0,T], be a strong Markov process with values in a complete separable metric space (X,\rho) and with transition probability function P_{s,t}(x,dy), 0\le s\le t\le T, x\in X. For any h\in[0,T] and a>0, consider the function \alpha(h,a)=sup\bigl{P_{s,t}\bigl(x,{y:\rho(x,y)\ge a}\bigr):x\in X,0\le s\le t\le (s+h)\wedge T\bigr}. It is shown that a certain growth condition on \alpha(h,a), as a\downarrow0 and h stays fixed, implies the almost sure boundedness of the p-variation of \xi_t, where p depends on the rate of growth.


title: Betti Numbers of Graph Ideals

abstract: In this thesis we investigate certain types of monomial ideals of polynomial rings over fields. We are interested in minimal free resolutions of these ideals (or equivalently the quotients of the polynomial ring by the ideals) considered as modules over the polynomial ring. There is no simple method of finding such resolutions but in the case of Stanley-Reisner ideals Hochster's formula and its variants provide a way to compute the Betti numbers of these resolutions. Even with these formulae it is not in general possible to find especially explicit or useful descriptions of the Betti numbers. However we restrict our attention to those ideals which are generated by square free monomials of degree 2. The purpose of this is to associate these ideals with graphs. This provides a link between algebraic objects, the monomial ideals, and combinatorial objects, the graphs. This correspondence enables us do define new numerical invariants of graphs: the Betti numbers and projective dimension of the corresponding graph ideals. We find explicit descriptions of the Betti numbers and projective dimensions of cycles and forests. In the case of forests we find a method of describing the Betti numbers in terms of the Betti numbers of subforests. This also leads to a description of the projective dimension of a forests in terms of the projective dimensions of its subforests. It turns out that the projective dimension of forests can be defined in purely combinatorial terms and hence it gives a new combinatorial numerical invariant of forests.


title: Absolute continuity of symmetric Markov processes

abstract: We study Girsanov's theorem in the context of symmetric Markov processes, extending earlier work of Fukushima-Takeda and Fitzsimmons on Girsanov transformations of ``gradient type.'' We investigate the most general Girsanov transformation leading to another symmetric Markov process. This investigation requires an extension of the forward-backward martingale method of Lyons-Zheng, to cover the case of processes with jumps.


title: Weighted Bergman kernels and virtual Bergman kernels

abstract: We introduce the notion of "virtual Bergman kernel" and apply it to the computation of the Bergman kernel of "domains inflated by Hermitian balls", in particular when the base domain is a bounded symmetric domain.


title: Potential theory for hyperbolic SPDEs

abstract: We give general sufficient conditions which imply upper and lower bounds for the probability that a multiparameter process hits a given set E in terms of a capacity of E related to the process. This extends a result of Khoshnevisan and Shi [Ann. Probab. 27 (1999) 1135-1159], where estimates for the hitting probabilities of the (N,d) Brownian sheet in terms of the (d-2N) Newtonian capacity are obtained, and readily applies to a wide class of Gaussian processes. Using Malliavin calculus and, in particular, a result of Kohatsu-Higa [Probab. Theory Related Fields 126 (2003) 421-457], we apply these general results to the solution of a system of d nonlinear hyperbolic stochastic partial differential equations with two variables. We show that under standard hypotheses on the coefficients, the hitting probabilities of this solution are bounded above and below by constants times the (d-4) Newtonian capacity. As a consequence, we characterize polar sets for this process and prove that the Hausdorff dimension of its range is min(d,4) a.s.


title: Integer Polynomial Optimization in Fixed Dimension

abstract: We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an integer polynomial over the lattice points of a convex polytope, we show an algorithm to compute lower and upper bounds for the optimal value. For polynomials that are non-negative over the polytope, these sequences of bounds lead to a fully polynomial-time approximation scheme for the optimization problem.


title: Calculating the Greeks by Cubature formulas

abstract: We provide cubature formulas for the calculation of derivatives of expected values in the spririt of Terry Lyons and Nicolas Victoir. In financial mathematics derivatives of option prices with respect to initial values, so called Greeks, are of particular importance as hedging parameters. Cubature formulas allow to calculate these quantities very quickly. Simple examples are added to the theoretical exposition.


title: Trimmed trees and embedded particle systems

abstract: In a supercritical branching particle system, the trimmed tree consists of those particles which have descendants at all times. We develop this concept in the superprocess setting. For a class of continuous superprocesses with Feller underlying motion on compact spaces, we identify the trimmed tree, which turns out to be a binary splitting particle system with a new underlying motion that is a compensated h-transform of the old one. We show how trimmed trees may be estimated from above by embedded binary branching particle systems.


title: Stable stationary processes related to cyclic flows

abstract: We study stationary stable processes related to periodic and cyclic flows in the sense of Rosinski [Ann. Probab. 23 (1995) 1163-1187]. These processes are not ergodic. We provide their canonical representations, consider examples and show how to identify them among general stationary stable processes. We conclude with the unique decomposition in distribution of stationary stable processes into the sum of four major independent components: 1. A mixed moving average component. 2. A harmonizable (or ``trivial'') component. 3. A cyclic component 4. A component which is different from these.


title: Utility maximizing entropy and the second law of thermodynamics

abstract: Expected utility maximization problems in mathematical finance lead to a generalization of the classical definition of entropy. It is demonstrated that a necessary and sufficient condition for the second law of thermodynamics to operate is that any one of the generalized entropies should tend to its minimum value of zero.


title: Conditioning and initial enlargement of filtration on a Riemannian manifold

abstract: We extend to Riemannian manifolds the theory of conditioned stochastic differential equations. We also provide some enlargement formulas for the Brownian filtration in this nonflat setting.


title: Counting rational points on algebraic varieties

abstract: Let $Z$ be a projective geometrically integral algebraic variety. This paper is concerned with estimating the number of rational points on $Z$ which have height at most $B$. The bounds obtained are uniform in varieties of fixed degree and fixed dimension, and are essentially best possible for varieties of degree at least six.


title: The Euler scheme for Levy driven stochastic differential equations: limit theorems

abstract: We study the Euler scheme for a stochastic differential equation driven by a Levy process Y. More precisely, we look at the asymptotic behavior of the normalized error process u_n(X^n-X), where X is the true solution and X^n is its Euler approximation with stepsize 1/n, and u_n is an appropriate rate going to infinity: if the normalized error processes converge, or are at least tight, we say that the sequence (u_n) is a rate, which, in addition, is sharp when the limiting process (or processes) is not trivial. We suppose that Y has no Gaussian part (otherwise a rate is known to be u_n=\sqrt n). Then rates are given in terms of the concentration of the Levy measure of Y around 0 and, further, we prove the convergence of the sequence u_n(X^n-X) to a nontrivial limit under some further assumptions, which cover all stable processes and a lot of other Levy processes whose Levy measure behave like a stable Levy measure near the origin. For example, when Y is a symmetric stable process with index \alpha \in(0,2), a sharp rate is u_n=(n/\log n)^{1/\alpha}; when Y is stable but not symmetric, the rate is again u_n=(n/\log n)^{1/\alpha} when \alpha >1, but it becomes u_n=n/(\log n)^2 if \alpha =1 and u_n=n if \alpha <1.


title: Some open questions about symplectic 4-manifolds, singular plane curves, and braid group factorizations

abstract: The topology of symplectic 4-manifolds is related to that of singular plane curves via the concept of branched covers. Thus, various classification problems concerning symplectic 4-manifolds can be reformulated as questions about singular plane curves. Moreover, using braid monodromy, these can in turn be reformulated in the language of braid group factorizations. While the results mentioned in this paper are not new, we hope that they will stimulate interest in these questions, which remain essentially wide open.


title: Geometry on nodal curves II: cycle map and intersection calculus

abstract: We study the relative Hilbert scheme of a family of nodal (or smooth) curves via its (birational) cycle map, going to the relative symmetric product. We show the cycle map is the blowing up of the discriminant locus, which consists of cycles with multiple points. We derive an intersection calculus for Chern classes of tautological bundles on the relative Hilbert scheme, which has applications to enumerative geometry.


title: A noncommutative version of the John-Nirenberg theorem

abstract: We prove a noncommutative version of the John-Nirenberg theorem for nontracial filtrations of von Neumann algebras. As an application, we obtain an analogue of the classical large deviation inequality for elements of the associated $BMO$ space.


title: Legendrian knots in overtwisted contact structures

abstract: We prove that two Legendrian knots in a contact structure which is trivializable as a plane bundle are Legendrian isotopic provided that (1) they are isotopic as framed knots, (2) they have the same rotation number with respect to some parallelization of the contact structure, and (3) there is an overtwisted disk disjoint with both knots. (For zero-homologous knots the condition (1) reads as: (1a) they are isotopic as topological knots, and (1b) they have the same Thurston-Bennequin invariant.) Then we discuss the situation when condition (3) is not fulfilled, in particular that of non-loose Legendrian knots.


title: The cohomology structure of string algebras

abstract: We show that the graded commutative ring structure of the Hochschild cohomology HH*(A) is trivial in case A is a triangular quadratic string algebra. Moreover, in case A isgentle, the Lie algebra structure on HH*(A) is also trivial.


title: An Investigation of the Chung-Feller Theorem

abstract: In this paper, we shall prove the Chung-Feller Theorem in several ways. We provide an inductive proof, bijective proof, and proofs using generating functions, and the Cycle Lemma of Dvoretzky and Motzkin.


title: A note on the characteristic classes of negatively curved manifolds

abstract: We give conceptual proofs of some well known results concerning compact non-positively curved locally symmetric spaces. We discuss vanishing and non-vanishing of Pontrjagin numbers and Euler characteristics for these locally symmetric spaces. We also establish vanishing results for Stiefel-Whitney numbers of (finite covers of) the Gromov-Thurston examples of negatively curved manifolds. We mention some geometric corollaries: the MinVol question, a lower bound for degrees of covers having tangential maps to the non-negatively curved duals, and estimates for the complexity of some representations of certain uniform lattices.


title: On the cohomology of a Galois entwining

abstract: In this short note, we show that the cohomology of an algebra entwined with a coalgebra as defined by T. Brzezi\'nski (J. Algebra 235 (2001), no. 1, 176--202; arXiv:math.RA/9909108) computes the Hochschild cohomology of the subalgebra of coinvariants when the extension is Galois.


title: Old and young leaves on plane trees

abstract: A leaf of a plane tree is called an old leaf if it is the leftmost child of its parent, and it is called a young leaf otherwise. In this paper we enumerate plane trees with a given number of old leaves and young leaves. The formula is obtained combinatorially by presenting two bijections between plane trees and 2-Motzkin paths which map young leaves to red horizontal steps, and old leaves to up steps plus one. We derive some implications to the enumeration of restricted permutations with respect to certain statistics such as pairs of consecutive deficiencies, double descents, and ascending runs. Finally, our main bijection is applied to obtain refinements of two identities of Coker, involving refined Narayana numbers and the Catalan numbers.


title: Generalising Group Algebras

abstract: This paper has been withdrawn by the author, since the main result, the existence and uniqueness theorem for host algebras, Theorem 3.4, is wrong for the following reasons. In Definition 3.1 we wanted to generalise the concept of an open projection away from universal enveloping Von Neumann algebras, so that it makes sense for any Von Neumann algebra N. We defined a projection P in N as open, if N.P is the intersection of left kernels of normal states of N. Unfortunately, every projection P in N will satisfy this criterion by Theorem 3.6.11 of Pedersen (C*-algebras and their automorphism groups). Hence if N = A" for a C*-algebra A, then this definition of an open projection does not define the usual open projections (cf. Proposition 3.11.9 in Pedersen). Hence the proof of Theorem 3.4, which rests on this, fails.


title: The cover pebbling theorem

abstract: For any configuration of pebbles on the nodes of a graph, a pebbling move replaces two pebbles on one node by one pebble on an adjacent node. A cover pebbling is a move sequence ending with no empty nodes. The number of pebbles needed for a cover pebbling starting with all pebbles on one node is trivial to compute and it was conjectured that the maximum of these simple cover pebbling numbers is indeed the general cover pebbling number of the graph. That is, for any configuration of this size, there exists a cover pebbling. In this note, we prove a generalization of the conjecture. All previously published results about cover pebbling numbers for special graphs (trees, hypercubes etcetera) are direct consequences of this theorem. We also prove that the cover pebbling number of a product of two graphs equals the product of the cover pebbling numbers of the graphs.


title: An Example of Double Cross Coproducts with Non-trivial Left Coaction and Right Coaction in Strictly Braided Tensor Categories

abstract: An example of double cross coproducts with both non-trivial left coaction and non-trivial right coaction in strictly braided tensor categories is given.


title: The Hele-Shaw problem as a "Mesa" limit of Stefan problems: Existence, uniqueness, and regularity of the free boundary

abstract: We study a Hele-Shaw problem with a mushy region obtained as a Mesa type limit of one phase Stefan problems in exterior domains. We study the convergence, determine some of the qualitative properties and regularity of the unique limiting solution, and prove regularity of the free boundary of this limit under very general conditions on the initial data. Indeed, our results handle changes in topology and multiple injection slots.


title: Geometry of infinitely generated Veech groups

abstract: Veech groups uniformize Teichm\"uller geodesic curves in Riemann moduli space. Recently, examples of infinitely generated Veech groups have been given. We show that these can even have infinitely many cusps and infinitely many infinite ends. We further show that examples exist for which each direction of an infinite end is the limit of directions of inequivalent infinite ends.


title: On irreducibility of the family of ACM curves of degree 8 and genus 4 in $P^4_k$

abstract: Let C be an arithmetically Cohen-Macaulay curve of arithmetic genus 4. We prove that the family of such curves of degree 8 in $P^4_k$ is irreducible.


title: The first bifurcation point for Delaunay nodoids

abstract: We give two numerical methods for computing the first bifurcation point for Delaunay nodoids. With regard to methods for constructing constant mean curvature surfaces, we conclude that the bifurcation point in the analytic method of Mazzeo-Pacard is the same as a limiting point encountered in the integrable systems method of Dorfmeister-Pedit-Wu.


title: Zero temperature limit for interacting Brownian particles. I. Motion of a single body

abstract: We consider a system of interacting Brownian particles in R^d with a pairwise potential, which is radially symmetric, of finite range and attains a unique minimum when the distance of two particles becomes a>0. The asymptotic behavior of the system is studied under the zero temperature limit from both microscopic and macroscopic aspects. If the system is rigidly crystallized, namely if the particles are rigidly arranged in an equal distance a, the crystallization is kept under the evolution in macroscopic time scale. Then, assuming that the crystal has a definite limit shape under a macroscopic spatial scaling, the translational and rotational motions of such shape are characterized.


title: Lower bounds for Morse index of constant mean curvature tori

abstract: We give three lower bounds for the Morse index of a constant mean curvature torus in Euclidean 3-space in terms of its spectral genus g. The first two lower bounds grow linearly in g and are stronger for smaller values of g, while the third grows quadratically in g but is weaker for smaller values of g.


title: Zero temperature limit for interacting Brownian particles. II. Coagulation in one dimension

abstract: We study the zero temperature limit for interacting Brownian particles in one dimension with a pairwise potential which is of finite range and attains a unique minimum when the distance of two particles becomes a>0. We say a chain is formed when the particles are arranged in an ``almost equal'' distance a. If a chain is formed at time 0, so is for positive time as the temperature of the system decreases to 0 and, under a suitable macroscopic space-time scaling, the center of mass of the chain performs the Brownian motion with the speed inversely proportional to the total mass. If there are two chains, they independently move until the time when they meet. Then, they immediately coalesce and continue the evolution as a single chain. This can be extended for finitely many chains.


title: Rigidity of smooth Schubert varieties in Hermitian symmetric spaces

abstract: Schubert varieties are irreducible subvarieties of homogeneous manifold, which are important to understand the geometry of homogeneous manifold G/P and the action of the semisimple Lie group G. Consider the space of effective cycles in G/P with homology class equal to an integral multiple of the homology class of a Schubert variety X_w of type w. We will show that for a smooth Schubert variety X_w in Hermitian symmetric space with trivial exceptions, this cycle space is simple: any irreducible subvariety X with homology class [X]=r[X_w] is again a Schubert variety of type w.


title: Moderate deviation probabilities for open convex sets: nonlogarithmic behavior

abstract: Precise asymptotics for moderate deviation probabilities are established for open convex sets in both the finite- and infinite-dimensional settings. Our results are based on the existence of dominating points for these sets, a related representation formula, and asymptotics for the integral term in this formula.


title: Compactness of solutions to some geometric fourth-order equations

abstract: We prove compactness of solutions to some fourth order equations with exponential nonlinearities on four manifolds. The proof is based on a refined bubbling analysis, for which the main estimates are given in integral form. Our result is used in a subsequent paper to find critical points (via minimax arguments) of some geometric functional, which give rise to conformal metrics of constant $Q$-curvature. As a byproduct of our method, we also obtain compactness of such metrics.


title: Existence of conformal metrics with constant $Q$-curvature

abstract: Given a compact four dimensional manifold, we prove existence of conformal metrics with constant $Q$-curvature under generic assumptions. The problem amounts to solving a fourth-order nonlinear elliptic equation with variational structure. Since the corresponding Euler functional is in general unbounded from above and from below, we employ topological methods and minimax schemes, jointly with a compactness result by the second author.


title: Path decompositions for Markov chains

abstract: We present two path decompositions of Markov chains (with general state space) by means of harmonic functions, which are dual to each other. They can be seen as a generalization of Williams' decomposition of a Brownian motion with drift. The results may be illustrated by a multitude of examples, but we confine ourselves to different types of random walks and the Polya urn.


title: A uniform functional law of the logarithm for the local empirical process

abstract: We prove a uniform functional law of the logarithm for the local empirical process. To accomplish this we combine techniques from classical and abstract empirical process theory, Gaussian distributional approximation and probability on Banach spaces. The body of techniques we develop should prove useful to the study of the strong consistency of d-variate kernel-type nonparametric function estimators.


title: Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees

abstract: In this note we prove two results on the quantitative illumination parameter f(d) of the unit ball of a d-dimensional normed space introduced by K. Bezdek (1992). The first is that f(d) = O(2^d d^2 log d). The second involves Steiner minimal trees. Let v(d) be the maximum degree of a vertex, and s(d) of a Steiner point, in a Steiner minimal tree in a d-dimensional normed space, where both maxima are over all norms. F. Morgan (1992) conjectured that s(d) <= 2^d, and D. Cieslik (1990) conjectured v(d) <= 2(2^d-1). We prove that s(d) <= v(d) <= f(d) which, combined with the above estimate of f(d), improves the previously best known upper bound v(d) < 3^d.


title: A class of non-rational surface singularities with bijective Nash map

abstract: Let (S,0) be a germ of complex analytic normal surface. On its minimal resolution, we consider the reduced exceptional divisor E and its irreducible components E_i. The Nash map associates to each irreducible component C_k of the space of arcs through 0 on S the unique component of E cut by the strict transform of the generic arc in C_k. Nash proved its injectivity and asked if it was bijective. As a particular case of our main theorem, we prove that this is the case if E.E_i <0 for any i.


title: Methods for determination and approximation of domains of attraction in the case of autonomous discrete dynamical systems

abstract: A method for determination and two methods for approximation of the domain of attraction $D_{a}(0)$ of an asymptotically stable steady state of an autonomous, $\mathbb{R}$-analytical, discrete system is presented. The method of determination is based on the construction of a Lyapunov function $V$, whose domain of analyticity is $D_{a}(0)$. The first method of approximation uses a sequence of Lyapunov functions $V_{p}$, which converges to the Lyapunov function $V$ on $D_{a}(0)$. Each $V_{p}$ defines an estimate $N_{p}$ of $D_{a}(0)$. For any $x\in D_{a}(0)$ there exists an estimate $N_{p^{x}}$ which contains $x$. The second method of approximation uses a ball $B(R)\subset D_{a}(0)$ which generates the sequence of estimates $M_{p}=f^{-p}(B(R))$. For any $x\in D_{a}(0)$ there exists an estimate $M_{p^{x}}$ which contains $x$. The cases $\|\partial_{0}f\|<1$ and $\rho(\partial_{0}f)<1$ are treated separately (even though the second case includes the first one) because significant differences occur.


title: Cycles in the chamber homology of GL(3)

abstract: Let F be a nonarchimedean local field and let GL(N) = GL(N,F). We prove the existence of parahoric types for GL(N). We construct representative cycles in all the homology classes of the chamber homology of GL(3).


title: Exact convergence rate and leading term in central limit theorem for student's t statistic

abstract: The leading term in the normal approximation to the distribution of Student's t statistic is derived in a general setting, with the sole assumption being that the sampled distribution is in the domain of attraction of a normal law. The form of the leading term is shown to have its origin in the way in which extreme data influence properties of the Studentized sum. The leading-term approximation is used to give the exact rate of convergence in the central limit theorem up to order n^{-1/2}, where n denotes sample size. It is proved that the exact rate uniformly on the whole real line is identical to the exact rate on sets of just three points. Moreover, the exact rate is identical to that for the non-Studentized sum when the latter is normalized for scale using a truncated form of variance, but when the corresponding truncated centering constant is omitted. Examples of characterizations of convergence rates are also given. It is shown that, in some instances, their validity uniformly on the whole real line is equivalent to their validity on just two symmetric points.


title: Extreme value theory, ergodic theory and the boundary between short memory and long memory for stationary stable processes

abstract: We study the partial maxima of stationary \alpha-stable processes. We relate their asymptotic behavior to the ergodic theoretical properties of the flow. We observe a sharp change in the asymptotic behavior of the sequence of partial maxima as flow changes from being dissipative to being conservative, and argue that this may indicate a change from a short memory process to a long memory process.


title: Classification of PM Quiver Hopf Algebras

abstract: We describe certain quiver Hopf algebras by parameters. This leads to the classification of multiple Taft algebras as well as pointed Yetter-Drinfeld modules and their corresponding Nichols algebras. In particular, when the ground-field $k$ is the complex field and $G$ is a finite abelian group, we classify quiver Hopf algebras over $G$, multiple Taft algebras over $G$ and Nichols algebras in $^{kG}_{kG} {\cal YD}$. We show that the quantum enveloping algebra of a complex semisimple Lie algebra is a quotient of a semi-path Hopf algebra.


title: Means of a Dirichlet process and multiple hypergeometric functions

abstract: The Lauricella theory of multiple hypergeometric functions is used to shed some light on certain distributional properties of the mean of a Dirichlet process. This approach leads to several results, which are illustrated here. Among these are a new and more direct procedure for determining the exact form of the distribution of the mean, a correspondence between the distribution of the mean and the parameter of a Dirichlet process, a characterization of the family of Cauchy distributions as the set of the fixed points of this correspondence, and an extension of the Markov-Krein identity. Moreover, an expression of the characteristic function of the mean of a Dirichlet process is obtained by resorting to an integral representation of a confluent form of the fourth Lauricella function. This expression is then employed to prove that the distribution of the mean of a Dirichlet process is symmetric if and only if the parameter of the process is symmetric, and to provide a new expression of the moment generating function of the variance of a Dirichlet process.


title: On the concentration of measure phenomenon for stable and related random vectors

abstract: Concentration of measure is studied, and obtained, for stable and related random vectors.


title: Stochastic bounds for Levy processes

abstract: Using the Wiener-Hopf factorization, it is shown that it is possible to bound the path of an arbitrary Levy process above and below by the paths of two random walks. These walks have the same step distribution, but different random starting points. In principle, this allows one to deduce Levy process versions of many known results about the large-time behavior of random walks. This is illustrated by establishing a comprehensive theorem about Levy processes which converge to \infty in probability.


title: Levy processes and Fourier analysis on compact Lie groups

abstract: We study the Fourier expansion of the distribution density of a Levy process in a compact Lie group based on the Peter-Weyl theorem.


title: Algebraic methods toward higher-order probability inequalities, II

abstract: Let (L,\preccurlyeq) be a finite distributive lattice, and suppose that the functions f_1,f_2:L\to R are monotone increasing with respect to the partial order \preccurlyeq. Given \mu a probability measure on L, denote by E(f_i) the average of f_i over L with respect to \mu, i=1,2. Then the FKG inequality provides a condition on the measure \mu under which the covariance, Cov(f_1,f_2):=E(f_1f_2)-E(f_1)E(f_2), is nonnegative. In this paper we derive a ``third-order'' generalization of the FKG inequality. We also establish fourth- and fifth-order generalizations of the FKG inequality and formulate a conjecture for a general mth-order generalization. For functions and measures on R^n we establish these inequalities by extending the method of diffusion processes. We provide several applications of the third-order inequality, generalizing earlier applications of the FKG inequality. Finally, we remark on some connections between the theory of total positivity and the existence of inequalities of FKG-type within the context of Riemannian manifolds.


title: Sharp asymptotics of the functional quantization problem for Gaussian processes

abstract: The sharp asymptotics for the L^2-quantization errors of Gaussian measures on a Hilbert space and, in particular, for Gaussian processes is derived. The condition imposed is regular variation of the eigenvalues.


title: On weighted U-statistics for stationary processes

abstract: A weighted U-statistic based on a random sample X_1,...,X_n has the form U_n=\sum_{1\le i,j\le n}w_{i-j}K(X_i,X_j), where K is a fixed symmetric measurable function and the w_i are symmetric weights. A large class of statistics can be expressed as weighted U-statistics or variations thereof. This paper establishes the asymptotic normality of U_n when the sample observations come from a nonlinear time series and linear processes.


title: Uniqueness of solutions of the stochastic Navier-Stokes equation with invariant measure given by the enstrophy

abstract: A stochastic Navier-Stokes equation with space-time Gaussian white noise is considered, having as infinitesimal invariant measure a Gaussian measure \mu_{\nu} whose covariance is given in terms of the enstrophy. Pathwise uniqueness for \mu_{\nu}-a.e. initial velocity is proven for solutions having \mu_{\nu} as invariant measure.


title: On Hoeffding's inequalities

abstract: In a celebrated work by Hoeffding [J. Amer. Statist. Assoc. 58 (1963) 13-30], several inequalities for tail probabilities of sums M_n=X_1+... +X_n of bounded independent random variables X_j were proved. These inequalities had a considerable impact on the development of probability and statistics, and remained unimproved until 1995 when Talagrand [Inst. Hautes Etudes Sci. Publ. Math. 81 (1995a) 73-205] inserted certain missing factors in the bounds of two theorems. By similar factors, a third theorem was refined by Pinelis [Progress in Probability 43 (1998) 257-314] and refined (and extended) by me. In this article, I introduce a new type of inequality. Namely, I show that P{M_n\geq x}\leq cP{S_n\geq x}, where c is an absolute constant and S_n=\epsilon_1+... +\epsilon_n is a sum of independent identically distributed Bernoulli random variables (a random variable is called Bernoulli if it assumes at most two values). The inequality holds for those x\in R where the survival function x\mapsto P{S_n\geq x} has a jump down. For the remaining x the inequality still holds provided that the function between the adjacent jump points is interpolated linearly or \log-linearly. If it is necessary, to estimate P{S_n\geq x} special bounds can be used for binomial probabilities. The results extend to martingales with bounded differences. It is apparent that Theorem 1.1 of this article is the most important.


title: Martingale approximations for sums of stationary processes

abstract: Approximations to sums of stationary and ergodic sequences by martingales are investigated. Necessary and sufficient conditions for such sums to be asymptotically normal conditionally given the past up to time 0 are obtained. It is first shown that a martingale approximation is necessary for such normality and then that the sums are asymptotically normal if and only if the approximating martingales satisfy a Lindeberg-Feller condition. Using the explicit construction of the approximating martingales, a central limit theorem is derived for the sample means of linear processes. The conditions are not sufficient for the functional version of the central limit theorem. This is shown by an example, and a slightly stronger sufficient condition is given.


title: Relative entropy and variational properties of generalized Gibbsian measures

abstract: We study the relative entropy density for generalized Gibbs measures. We first show its existence and obtain a familiar expression in terms of entropy and relative energy for a class of ``almost Gibbsian measures'' (almost sure continuity of conditional probabilities). For quasilocal measures, we obtain a full variational principle. For the joint measures of the random field Ising model, we show that the weak Gibbs property holds, with an almost surely rapidly decaying translation-invariant potential. For these measures we show that the variational principle fails as soon as the measures lose the almost Gibbs property. These examples suggest that the class of weakly Gibbsian measures is too broad from the perspective of a reasonable thermodynamic formalism.


title: Equivariant Universal Coefficient and Kunneth Spectral Sequences

abstract: We construct hyper-homology spectral sequences of Z-graded and ROG-graded Mackey functors for Ext and Tor over G-equivariant S-algebras (A-infty ring spectra) for finite groups G. These specialize to universal coefficient and Kunneth spectral sequences.


title: Auxiliary SDEs for homogenization of quasilinear PDEs with periodic coefficients

abstract: We study the homogenization property of systems of quasi-linear PDEs of parabolic type with periodic coefficients, highly oscillating drift and highly oscillating nonlinear term. To this end, we propose a probabilistic approach based on the theory of forward-backward stochastic differential equations and introduce the new concept of ``auxiliary SDEs.''


title: A stochastic log-Laplace equation

abstract: We study a nonlinear stochastic partial differential equation whose solution is the conditional log-Laplace functional of a superprocess in a random environment. We establish its existence and uniqueness by smoothing out the nonlinear term and making use of the particle system representation developed by Kurtz and Xiong [Stochastic Process. Appl. 83 (1999) 103-126]. We also derive the Wong-Zakai type approximation for this equation. As an application, we give a direct proof of the moment formulas of Skoulakis and Adler [Ann. Appl. Probab. 11 (2001) 488-543].


title: Asymptotic behavior of divergences and Cameron-Martin theorem on loop spaces

abstract: We first prove the L^p-convergence (p\geq 1) and a Fernique-type exponential integrability of divergence functionals for all Cameron-Martin vector fields with respect to the pinned Wiener measure on loop spaces over a compact Riemannian manifold. We then prove that the Driver flow is a smooth transform on path spaces in the sense of the Malliavin calculus and has an \infty-quasi-continuous modification which can be quasi-surely well defined on path spaces. This leads us to construct the Driver flow on loop spaces through the corresponding flow on path spaces. Combining these two results with the Cruzeiro lemma [J. Funct. Anal. 54 (1983) 206-227] we give an alternative proof of the quasi-invariance of the pinned Wiener measure under Driver's flow on loop spaces which was established earlier by Driver [Trans. Amer. Math. Soc. 342 (1994) 375-394] and Enchev and Stroock [Adv. Math. 119 (1996) 127-154] by Doob's h-processes approach together with the short time estimates of the gradient and the Hessian of the logarithmic heat kernel on compact Riemannian manifolds. We also establish the L^p-convergence (p\geq 1) and a Fernique-type exponential integrability theorem for the stochastic anti-development of pinned Brownian motions on compact Riemannian manifold with an explicit exponential exponent. Our results generalize and sharpen some earlier results due to Gross [J. Funct. Anal. 102 (1991) 268-313] and Hsu [Math. Ann. 309 (1997) 331-339]. Our method does not need any heat kernel estimate and is based on quasi-sure analysis and Sobolev estimates on path spaces.


title: Strong memoryless times and rare events in Markov renewal point processes

abstract: Let W be the number of points in (0,t] of a stationary finite-state Markov renewal point process. We derive a bound for the total variation distance between the distribution of W and a compound Poisson distribution. For any nonnegative random variable \zeta, we construct a ``strong memoryless time'' \hat \zeta such that \zeta-t is exponentially distributed conditional on {\hat \zeta\leq t, \zeta>t}, for each t. This is used to embed the Markov renewal point process into another such process whose state space contains a frequently observed state which represents loss of memory in the original process. We then write W as the accumulated reward of an embedded renewal reward process, and use a compound Poisson approximation error bound for this quantity by Erhardsson. For a renewal process, the bound depends in a simple way on the first two moments of the interrenewal time distribution, and on two constants obtained from the Radon-Nikodym derivative of the interrenewal time distribution with respect to an exponential distribution. For a Poisson process, the bound is 0.


title: Characterization of the cubic exponential families by orthogonality of polynomials

abstract: This paper introduces a notion of 2-orthogonality for a sequence of polynomials to give extended versions of the Meixner and Feinsilver characterization results based on orthogonal polynomials. These new versions subsume the Letac-Mora characterization of the real natural exponential families having cubic variance function.


title: Measure concentration for Euclidean distance in the case of dependent random variables

abstract: Let q^n be a continuous density function in n-dimensional Euclidean space. We think of q^n as the density function of some random sequence X^n with values in \BbbR^n. For I\subset[1,n], let X_I denote the collection of coordinates X_i, i\in I, and let \bar X_I denote the collection of coordinates X_i, i\notin I. We denote by Q_I(x_I|\bar x_I) the joint conditional density function of X_I, given \bar X_I. We prove measure concentration for q^n in the case when, for an appropriate class of sets I, (i) the conditional densities Q_I(x_I|\bar x_I), as functions of x_I, uniformly satisfy a logarithmic Sobolev inequality and (ii) these conditional densities also satisfy a contractivity condition related to Dobrushin and Shlosman's strong mixing condition.


title: Stein's method, Palm theory and Poisson process approximation

abstract: The framework of Stein's method for Poisson process approximation is presented from the point of view of Palm theory, which is used to construct Stein identities and define local dependence. A general result (Theorem \refimportantproposition) in Poisson process approximation is proved by taking the local approach. It is obtained without reference to any particular metric, thereby allowing wider applicability. A Wasserstein pseudometric is introduced for measuring the accuracy of point process approximation. The pseudometric provides a generalization of many metrics used so far, including the total variation distance for random variables and the Wasserstein metric for processes as in Barbour and Brown [Stochastic Process. Appl. 43 (1992) 9-31]. Also, through the pseudometric, approximation for certain point processes on a given carrier space is carried out by lifting it to one on a larger space, extending an idea of Arratia, Goldstein and Gordon [Statist. Sci. 5 (1990) 403-434]. The error bound in the general result is similar in form to that for Poisson approximation. As it yields the Stein factor 1/\lambda as in Poisson approximation, it provides good approximation, particularly in cases where \lambda is large. The general result is applied to a number of problems including Poisson process modeling of rare words in a DNA sequence.


title: Weighted uniform consistency of kernel density estimators

abstract: Let f_n denote a kernel density estimator of a continuous density f in d dimensions, bounded and positive. Let \Psi(t) be a positive continuous function such that \|\Psi f^{\beta}\|_{\infty}<\infty for some 0<\beta<1/2. Under natural smoothness conditions, necessary and sufficient conditions for the sequence \sqrt\frac{nh_n^d}{2|\log h_n^d|}\|\Psi(t)(f_n(t)-Ef_n(t))\|_{\infty} to be stochastically bounded and to converge a.s. to a constant are obtained. Also, the case of larger values of \beta is studied where a similar sequence with a different norming converges a.s. either to 0 or to +\infty, depending on convergence or divergence of a certain integral involving the tail probabilities of \Psi(X). The results apply as well to some discontinuous not strictly positive densities.


title: Vertex-reinforced random walk on Z eventually gets stuck on five points

abstract: Vertex-reinforced random walk (VRRW), defined by Pemantle in 1988, is a random process that takes values in the vertex set of a graph G, which is more likely to visit vertices it has visited before. Pemantle and Volkov considered the case when the underlying graph is the one-dimensional integer lattice Z. They proved that the range is almost surely finite and that with positive probability the range contains exactly five points. They conjectured that this second event holds with probability 1. The proof of this conjecture is the main purpose of this paper.


title: Transportation cost-information inequalities and applications to random dynamical systems and diffusions

abstract: We first give a characterization of the L^1-transportation cost-information inequality on a metric space and next find some appropriate sufficient condition to transportation cost-information inequalities for dependent sequences. Applications to random dynamical systems and diffusions are studied.


title: Two-player nonZero-sum stopping games in discrete time

abstract: We prove that every two-player nonzero-sum stopping game in discrete time admits an \epsilon-equilibrium in randomized strategies for every \epsilon >0. We use a stochastic variation of Ramsey's theorem, which enables us to reduce the problem to that of studying properties of \epsilon-equilibria in a simple class of stochastic games with finite state space.


title: Large deviation asymptotics for occupancy problems

abstract: In the standard formulation of the occupancy problem one considers the distribution of r balls in n cells, with each ball assigned independently to a given cell with probability 1/n. Although closed form expressions can be given for the distribution of various interesting quantities (such as the fraction of cells that contain a given number of balls), these expressions are often of limited practical use. Approximations provide an attractive alternative, and in the present paper we consider a large deviation approximation as r and n tend to infinity. In order to analyze the problem we first consider a dynamical model, where the balls are placed in the cells sequentially and ``time'' corresponds to the number of balls that have already been thrown. A complete large deviation analysis of this ``process level'' problem is carried out, and the rate function for the original problem is then obtained via the contraction principle. The variational problem that characterizes this rate function is analyzed, and a fairly complete and explicit solution is obtained. The minimizing trajectories and minimal cost are identified up to two constants, and the constants are characterized as the unique solution to an elementary fixed point problem. These results are then used to solve a number of interesting problems, including an overflow problem and the partial coupon collector's problem.


title: Large Deviations for Random Power Moment Problem

abstract: We consider the set M_n of all n-truncated power moment sequences of probability measures on [0,1]. We endow this set with the uniform probability. Picking randomly a point in M_n, we show that the upper canonical measure associated with this point satisfies a large deviation principle. Moderate deviation are also studied completing earlier results on asymptotic normality given by \citeauthorChKS93 [Ann. Probab. 21 (1993) 1295-1309]. Surprisingly, our large deviations results allow us to compute explicitly the (n+1)th moment range size of the set of all probability measures having the same n first moments. The main tool to obtain these results is the representation of M_n on canonical moments [see the book of \citeauthorDS97].


title: Resolvents of elliptic cone operators

abstract: We prove the existence of sectors of minimal growth for general closed extensions of elliptic cone operators under natural ellipticity conditions. This is achieved by the construction of a suitable parametrix and reduction to the boundary. Special attention is devoted to the clarification of the analytic structure of the resolvent.


title: On the contraction method with degenerate limit equation

abstract: A class of random recursive sequences (Y_n) with slowly varying variances as arising for parameters of random trees or recursive algorithms leads after normalizations to degenerate limit equations of the form X\stackrel{L}{=}X. For nondegenerate limit equations the contraction method is a main tool to establish convergence of the scaled sequence to the ``unique'' solution of the limit equation. In this paper we develop an extension of the contraction method which allows us to derive limit theorems for parameters of algorithms and data structures with degenerate limit equation. In particular, we establish some new tools and a general convergence scheme, which transfers information on mean and variance into a central limit law (with normal limit). We also obtain a convergence rate result. For the proof we use selfdecomposability properties of the limit normal distribution which allow us to mimic the recursive sequence by an accompanying sequence in normal variables.


title: Geometry and spectra of closed extensions of elliptic cone operators

abstract: We study the geometry of the set of closed extensions of index 0 of an elliptic cone operator and its model operator in connection with the spectra of the extensions, and give a necessary and sufficient condition for the existence of rays of minimal growth for such operators.


title: Abelian homotopy Dijkgraaf-Witten theory

abstract: We construct a version of Dijkgraaf-Witten theory based on a compact abelian Lie group within the formalism of Turaev's homotopy quantum field theory. As an application we show that the 2+1-dimensional theory based on U(1) classifies lens spaces up to homotopy type.


title: Conformally flat manifolds with nonnegative Ricci curvature

abstract: We show that complete conformally flat manifolds of dimension n>2 with nonnegative Ricci curvature enjoy nice rigidity properties: they are either flat, or locally isometric to a product of a sphere and a line, or are globally conformally equivalent to flat space or to a spherical spaceform. This extends previous works by Q.-M. Cheng, M.H. Noronha, B.-L. Chen and X.-P. Zhu, and S. Zhu.


title: On diffusivity of a tagged particle in asymmetric zero-range dynamics

abstract: Consider a tagged particle in zero-range dynamics on the integer lattice in dimension d with rate g whose finite-range jump probabilities p possess a drift. We show, in equilibrium, that the variance of the tagged particle position at time t is at least order t in all dimensions and at most order t in d=1 and d larger or equal to 3 for a wide class of rates g. Also, in d=1, when the jump distribution p is totally asymmetric and nearest-neighbor, and when the rate g(k) increases and g(k)/k decreases with k, we show the diffusively scaled centered tagged particle position converges to a Brownian motion.


title: Braiding for the quantum gl_2 at roots of unity

abstract: In our preceding papers we started considering the categories of tangles with flat G-connections in their complements, where G is a simple complex algebraic group. The braiding (or the commutativity constraint) in such categories satisfies the holonomy Yang-Baxter equation and it is this property which is essential for our construction of invariants of tangles with flat G-connections in their complements. In this paper, to any pair of irreducible modules over the quantized universal enveloping algebra of gl_2 at a root of unity, we associate a solution of the holonomy Yang-Baxter equation.


title: Superdiffusivity of occupation-time variance in 2-dimensional asymmetric processes with density 1/2

abstract: We compute that the growth of the origin occupation-time variance up to time t in dimension d=2 with respect to asymmetric simple exclusion in equilibrium with density 1/2 is in a certain sense at least t(log(log t)) for general rates, and at least t(log t)^{1/2} for rates which are asymmetric only in the direction of one of the axes. These estimates are consistent with conjectures with respect to the transition function and variance of 'second-class' particles.


title: Interior numerical approximation of boundary value problems with a distributional data

abstract: We study the approximation properties of a harmonic function $u \in H\sp{1-k}(\Omega)$, $k > 0$, on relatively compact sub-domain $A$ of $\Omega$, using the Generalized Finite Element Method. For smooth, bounded domains $\Omega$, we obtain that the GFEM--approximation $u_S$ satisfies $\|u - u_S\|_{H\sp{1}(A)} \le C h^{\gamma}\|u\|_{H\sp{1-k}(\Omega)}$, where $h$ is the typical size of the ``elements'' defining the GFEM--space $S$ and $\gamma \ge 0 $ is such that the local approximation spaces contain all polynomials of degree $k + \gamma + 1$. The main technical result is an extension of the classical super-approximation results of Nitsche and Schatz \cite{NitscheSchatz72} and, especially, \cite{NitscheSchatz74}. It turns out that, in addition to the usual ``energy'' Sobolev spaces $H^1$, one must use also the negative order Sobolev spaces $H\sp{-l}$, $l \ge 0$, which are defined by duality and contain the distributional boundary data.


title: On the associative homotopy Lie algebras and the Wronskians

abstract: Representations of the Schlessinger-Stasheff's associative homotopy Lie algebras in the spaces of higher-order differential operators are analyzed; in particular, a remarkable identity for the Wronskian determinants is obtained. The W-transformations of chiral embeddings, related with the Toda equations, of complex curves into the Kaehler manifolds are shown to be endowed with the homotopy Lie algebra structures. Extensions of the Wronskian determinants that preserve the properties of the Schlessinger-Stasheff's algebras are constructed for the case of $n\geq1$ independent variables.


title: Boundary value problems and layer potentials on manifolds with cylindrical ends

abstract: We extend the method of layer potentials to manifolds with boundary and cylindrical ends. To obtain this extension along the classical lines, we have to deal with several technical difficulties due to the non-compactness of the boundary, which prevents us from using the standard characterization of Fredholm and compact (pseudo-)differential operators between Sobolev spaces. Our approach, which involves the study of layer potentials depending on a parameter on compact manifolds as an intermediate step, yields the invertibility of the relevant boundary integral operators in the global, non-compact setting, which is rather unexpected. As an application, we prove the well-posedness of the non-homogeneous Dirichlet problem on manifolds with boundary and cylindrical ends. We also prove the existence of the Dirichlet-to-Neumann map, which we show to be a pseudodifferential operator in the calculus of pseudodifferential operators that are ``almost translation invariant at infinity,'' a calculus that is closely related to Melrose's b-calculus \cite{me81, meaps}, which we study in this paper. The proof of the convergence of the layer potentials and of the existence of the Dirichlet-to-Neumann map are based on a good understanding of resolvents of elliptic operators that are translation invariant at infinity.


title: Cluster algebras as Hall algebras of quiver representations

abstract: Recent articles have shown the connection between representation theory of quivers and the theory of cluster algebras. In this article, we prove that some cluster algebras of type ADE can be recovered from the data of the corresponding quiver representation category. This also provides some explicit formulas for cluster variables.


title: Proper Holomorphic Embeddings of Finitely and Some Infinitely Connected Subsets of $\CC$ Into $\CC^2$

abstract: We show that any finitely connected domain $U\subset\CC$ can be properly embedded into $\CC^2$. For some sequences $\{p_j\}\subset U$, $U\setminus\{p_j\}$ can also be properly embedded into $\CC^2$.


title: Semi-simple Carrousels and the Monodromy

abstract: Let $\Cal U$ be an open neighborhood of the origin in $\Bbb C^{n+1}$ and let $f:(\Cal U, \bold 0)\to(\Bbb C, 0)$ be complex analytic. Let $z_0$ be a generic linear form on $\Bbb C^{n+1}$. If the relative polar curve $\Gamma^1_{f, z_0}$ at the origin is irreducible and the intersection number $\big(\Gamma^1_{f, z_0}\cdot V(f))_\bold 0$ is prime, then there are severe restrictions on the possible degree $n$ cohomology of the Milnor fiber at the origin. We also obtain some interesting, weaker, results when $\big(\Gamma^1_{f, z_0}\cdot V(f))_\bold 0$ is not prime.


title: Classification of semistable sheaves on a rational curve with one node

abstract: We classify (semi)stable sheaves on a rational curve with one node. The results are based on the classification of indecomposable torsion-free sheaves due to Drozd and Greuel "Tame and wild projective curves and classification of vector bundles", where the sheaves are described in terms of certain combinatorial data. We translate the condition of (semi)stability into this combinatorial language and solve the so obtained problem.


title: Spatial birth-and-death processes in random environment

abstract: We consider birth-and-death processes of objects (animals) defined in ${\bf Z}^d$ having unit death rates and random birth rates. For animals with uniformly bounded diameter we establish conditions on the rate distribution under which the following holds for almost all realizations of the birth rates: (i) the process is ergodic with at worst power-law time mixing; (ii) the unique invariant measure has exponential decay of (spatial) correlations; (iii) there exists a perfect-simulation algorithm for the invariant measure. The results are obtained by first dominating the process by a backwards oriented percolation model, and then using a multiscale analysis due to Klein to establish conditions for the absence of percolation.


title: The Crossed Product by a Partial Endomorphism

abstract: Given a closed ideal I in a C*-algebra A, an ideal J (not necessarily closed) in I, a *-homomorphism \al:A --> M(I) and a map L:J --> A with some properties, based on [3] and [9] we define a C*-algebra O(A,\al,L) which we call the "Crossed Product by a Partial Endomorphism." In the second section we introduce the Crossed Product by a Partial Endomorphism O(X,\al,L) induced by a local homeomorphism \sigma:U --> X where X is a compact Hausdorff space and U is an open subset of X.The main result of this section is that every nonzero gauge invariant ideal of O(X,\al,L) has nonzero intersection with C(X). We present the example which motivated this work, the Cuntz-Krieger algebra for infinite matrices. We show in the third section a bijection between the gauge invariant ideals of O(X,\al,L) and the \sigma,\sigma^{-1} -invariant open subsets of X. The last section is dedicated to the study of O(X,\al,L) in the case where the pair (X,\sigma) has an extra property, wich we call topological freeness. We prove that in this case every nonzero ideal of O(X,\al,L) has nonzero intersection with C(X). If moreover (X,\sigma) has the property that (X',\sigma_X') is topologically free for each closed sigma,\sigma^{-1}-invariant subset X' of X then we obtain a bijection between the ideals of O(X,\al,L) and the open \sigma,\sigma^{-1}-invariant subsets of X. We conclude this section by showing a simplicity criteria for the Cuntz-Krieger algebras for infinite matrices.


title: On the existence of non-special divisors of degree $g$ and $g-1$ in algebraic function fields over $\F_q$

abstract: We study the existence of non-special divisors of degree $g$ and $g-1$ for algebraic function fields of genus $g\geq 1$ defined over a finite field $\F_q$. In particular, we prove that there always exists an effective non-special divisor of degree $g\geq 2$ if $q\geq 3$ and that there always exists a non-special divisor of degree $g-1\geq 1$ if $q\geq 4$. We use our results to improve upper and upper asymptotic bounds on the bilinear complexity of the multiplication in any extension $\F_{q^n}$ of $\F_q$, when $q=2^r\geq 16$.


title: $A_{\infty}$-modules and Calogero-Moser Spaces

abstract: We re-examine the bijective correspondence between the set of isomorphism classes of ideals of the first Weyl algebra and associated quiver varieties (Calogero-Moser spaces) \cite{BW1, BW2}. We give a new explicit construction of this correspondence based on the notion of $\A$-envelope of a rank one torsion-free $A_1$-module. Though perhaps less geometric than other methods, our approach is much simpler and seems more natural from the point of view of deformation theory.


title: Pade-Type Model Reduction of Second-Order and Higher-Order Linear Dynamical Systems

abstract: A standard approach to reduced-order modeling of higher-order linear dynamical systems is to rewrite the system as an equivalent first-order system and then employ Krylov-subspace techniques for reduced-order modeling of first-order systems. While this approach results in reduced-order models that are characterized as Pade-type or even true Pade approximants of the system's transfer function, in general, these models do not preserve the form of the original higher-order system. In this paper, we present a new approach to reduced-order modeling of higher-order systems based on projections onto suitably partitioned Krylov basis matrices that are obtained by applying Krylov-subspace techniques to an equivalent first-order system. We show that the resulting reduced-order models preserve the form of the original higher-order system. While the resulting reduced-order models are no longer optimal in the Pade sense, we show that they still satisfy a Pade-type approximation property. We also introduce the notion of Hermitian higher-order linear dynamical systems, and we establish an enhanced Pade-type approximation property in the Hermitian case.


title: Rigidity of singular Schubert varieties in Gr(m,n)

abstract: Let a=(p_1^{q_1}, ..., p_r^{q_r}) be a partition and a'=({p_1'}^{q_1'}, >..., {p_r'}^{q_r'}) be its conjugate. We will prove that if q_i, q_i > 1 for all i, then any irreducible subvariety X of Gr(m,n) whose homology class is an integral multiple of the Schubert class [\sigma_a] of type a is a Schubert variety of type a.


title: Low height geodesics and the Markoff spectrum

abstract: We classify, in terms of topology of highest arcs, low height non-simple geodesics on the modular hyperbolic punctured sphere with three elliptic fixed points of order two. Of eight possible types, exactly one consists of geodesics that form a bigon about the cusp; we express all such geodesics in terms of Markoff triples. We also show that any geodesic joining two elliptic fixed points has locally isolated height.


title: Limit groups are CAT(0)

abstract: We prove that every limit group acts geometrically on a CAT(0) space with the isolated flats property.