title: A Nonmeasurable Set from Coin Flips

abstract: In this note we give an example of a nonmeasurable set in the probability space for an infinite sequence of coin flips. The example arises naturally from the notion of an equivariant function, and serves as a pedagogical illustration of the need for measure theory.


title: Minimal Surface Linear Combinatoin Theorem

abstract: Given two univalent harmonic mappings $f_1$ and $f_2$ on $\mathbb{D}$, which lift to minimal surfaces via the Weierstrass-Enneper representation theorem, we give necessary and sufficient conditions for $f_3=(1-s)f_1+sf_2$ to lift to a minimal surface for $s\in[0,1]$. We then construct such mappings from Enneper's surface to Scherk's singularly periodic surface, Sckerk's doubly periodic surface to the catenoid, and the 4-Enneper surface to the 4-noid.


title: A fixed point theorem for the infinite-dimensional simplex

abstract: We define the infinite dimensional simplex to be the closure of the convex hull of the standard basis vectors in R^infinity, and prove that this space has the 'fixed point property': any continuous function from the space into itself has a fixed point. Our proof is constructive, in the sense that it can be used to find an approximate fixed point; the proof relies on elementary analysis and Sperner's lemma. The fixed point theorem is shown to imply Schauder's fixed point theorem on infinite-dimensional compact convex subsets of normed spaces.


title: Families of linear semigroups with intermediate growth

abstract: Methods from additive number theory are applied to construct families of finitely generated linear semigroups with intermediate growth.


title: On the DDVV Conjecture and the Comass in Calibrated Geometry (I)

abstract: In this paper, we proved a special case of the DDVV Conjecture.


title: Complex Scaling and Geometric Analysis of Several Variables

abstract: The authors study the method of scaling in the context of the study of automorphism groups of complex domains in multiple dimensions. Various types of scaling techniques are compared and contrasted. Applications are given in a number of areas of complex geometric analysis. Relations with other parts of mathematics are described.


title: Polyhedral realization of Crystal bases for Generalized Kac-Moody Algebras

abstract: In this paper, we give polyhedral realization of the crystal $B(\infty)$ of $U_q^-(\mathfrak g)$ for the generalized Kac-Moody algebras. As applications, we give explicit descriptions of crystals for the generalized Kac-Moody algebras of rank 2, 3 and {\it Monster Lie algebras}.


title: A Linear Programming Inequality with Applications to Concentration of Measure

abstract: We prove an elementary yet useful inequality bounding the maximal value of certain linear programs. This leads directly to a bound on the martingale difference for arbitrarily dependent random variables, providing a generalization of some recent concentration of measure results. The linear programming inequality may be of independent interest.


title: Reduced Free Products of Finite Dimensional $C^*$-Algebras

abstract: We find a necessary and sufficient conditions for the simplicity and uniqueness of trace for reduced free products of finite families of finite dimensional $C^*$-algebras with specified traces on them.


title: Abstract Crystals for Quantum Generalized Kac-Moody Algebras

abstract: In this paper, we introduce the notion of abstract crystals for quantum generalized Kac-Moody algebras and study their fundamental properties. We then prove the crystal embedding theorem and give a characterization of the crystals $B(\infty)$ and $B(\la)$.


title: Lattice Point Asymptotics and Volume Growth on Teichmuller space

abstract: We apply some of the ideas of the Ph.D. Thesis of G. A. Margulis to Teichmuller space. Let x be a point in Teichmuller space, and let B_R(x) be the ball of radius R centered at x (with distances measured in the Teichmuller metric). We obtain asymptotic formulas as R tends to infinity for the volume of B_R(x), and also for for the cardinality of the intersection of B_R(x) with an orbit of the mapping class group.


title: Percolation on random Johnson-Mehl tessellations and related models

abstract: We make use of the recent proof that the critical probability for percolation on random Voronoi tessellations is 1/2 to prove the corresponding result for random Johnson-Mehl tessellations, as well as for two-dimensional slices of higher dimensional Voronoi tessellations. Surprisingly, the proof is a little simpler for these more complicated models.


title: Approximating reals by rationals of the form a/b^2

abstract: In this note we formulate some questions in the study of approximations of reals by rationals of the form a/b^2 arising in theory of Shr"odinger equations. We hope to attract attention of specialists to this natural subject of number theory.


title: Generalized Ellipsoidal and Sphero-Conal Harmonics

abstract: Classical ellipsoidal and sphero-conal harmonics are polynomial solutions of the Laplace equation that can be expressed in terms of Lame polynomials. Generalized ellipsoidal and sphero-conal harmonics are polynomial solutions of the more general Dunkl equation that can be expressed in terms of Stieltjes polynomials. Niven's formula connecting ellipsoidal and sphero-conal harmonics is generalized. Moreover, generalized ellipsoidal harmonics are applied to solve the Dirichlet problem for Dunkl's equation on ellipsoids.


title: The 6 Vertex Model and Schubert Polynomials

abstract: We enumerate staircases with fixed left and right columns. These objects correspond to ice-configurations, or alternating sign matrices, with fixed top and bottom parts. The resulting partition functions are equal, up to a normalization factor, to some Schubert polynomials.


title: Asymptotics of matrix integrals and tensor invariants of compact Lie groups

abstract: In this paper we give an asymptotic formula for a matrix integral which plays a crucial role in the approach of Diaconis et al. to random matrix eigenvalues. The choice of parameter for the asymptotic analysis is motivated by an invariant theoretic interpretation of this type of integral. For arbitrary regular irreducible representations of arbitrary connected semisimple compact Lie groups, we obtain an asymptotic formula for the trace of certain operators on the space of tensor invariants, thus extending a result of Biane on the dimension of these spaces.


title: Remarks on an inequality involving the normal scalar curvature

abstract: We study a pointwise inequality for submanifolds in real space forms involving the scalar curvature, the normal scalar curvature and the mean curvature. We translate it into an algebraic problem, allowing us to prove a slightly weaker version of it. We also prove the conjecture for certain types of submanifolds of $\mathbb C^n$.


title: Three-dimensional submanifolds of $\E^5$ with extremal normal curvature

abstract: The main result of this paper was already obtained in the paper `Some Remarks on the Geometry of Austere Manifolds', by Robert L. Bryant.


title: Fibered cusp versus $d$- index theory

abstract: We prove that the indices of fibered-cusp and $d$-Dirac operators on a spin manifold with fibered boundary coincide if the associated family of Dirac operators on the fibers of the boundary is invertible. This answers a question raised by Piazza. Under this invertibility assumption, our method yields an index formula for the Dirac operator of horn-cone and of fibered horn metrics.


title: Distinguished dihedral representations of GL(2) over a p-adic field

abstract: Let $F$ be a finite extension of ${\mathbb{Q}} \_p$. Any dihedral supercuspidal representation of $GL \_2 (K)$ arises from an admissible multiplicative character $\omega$ of a quadratic extension $L$ of $K$. We show that such a representation is distinguished for $GL \_2 (F)$ if and only if $L$ biquadratic over $F$ and $\omega$ restricted to invertibles of one of the two other quadratic extensions of $F$ in $L$ is trivial. We then observe a similar statement for the principal series and we study all dihedral representations.


title: A finite difference method for Piecewise Deterministic Processes with memory

abstract: In this paper the numerical approximation of solutions of Liouville-Master Equations for time-dependent distribution functions of Piecewise Deterministic Processes with memory is considered. These equations are linear hyperbolic PDEs with non-constant coefficients, and boundary conditions that depend on integrals over the interior of the integration domain. We construct a finite difference method of the first order, by a combination of the upwind method, for PDEs, and by a direct quadrature, for the boundary condition. We analyse convergence of the numerical solution for distribution functions evolving towards an equilibrium. Numerical results for two problems, whose analytical solutions are known in closed form, illustrate the theoretical finding.


title: Nilpotent fusion categories

abstract: In this paper we extend categorically the notion of a finite nilpotent group to fusion categories. To this end, we first analyze the trivial component of the universal grading of a fusion category C, and then introduce the upper central series of C. For fusion categories with commutative Grothendieck rings (e.g., braided fusion categories) we also introduce the lower central series. We study arithmetic and structural properties of nilpotent fusion categories, and apply our theory to modular categories and to semisimple Hopf algebras. In particular, we show that in the modular case the two central series are centralizers of each other in the sense of M. Muger.


title: Parametrizing algebraic varieties using Lie algebras

abstract: In the thesis we present a new method for parametrizing algebraic varieties over the field of characteristic zero. The problem of parametrizing is reduced to a problem of finding an isomorphism of algebras. We introduce the Lie algebra of a variety as a Lie algebra related to its group of automorphisms. Constructing an isomorphism of this one and some classical Lie algebra (for example the algebra of matrices of the zero trace) then leads to parametrizing the variety. The problem of finding an isomorphism of Lie algebras is further reduced to trivializing an associative algebra, which means finding an isomorphism of the algebra and a full matrix algebra. The last is a classical problem in number theory, when regarded over algebraically non-closed fields. We give algorithms for trivializing algebras of degrees up to 4 over number fields. In our work we used the method to parametrize Del Pezzo surfaces of degrees 8 and 9 over number fields. The algorithms are implemented for the case of the field of the rationals.


title: Cluster categories, selfinjective algebras, and stable Calabi-Yau dimensions: type A

abstract: The preprints arXiv:math/0610728 and arXiv:math/0612451 are withdrawn due to a problem with Theorem 2.2 in arXiv:math/0610728. The theorem claims that for certain triangulated categories with finitely many indecomposable objects, the Calabi-Yau dimension can be computed combinatorially, by finding the smallest d for which the Serre functor and the d'th power of the suspension functor have the same action on the Auslander-Reiten quiver. This is false, and we are grateful to Alex Dugas for pointing out a counterexample; see Section 5 of his paper arXiv:math/0808.1311 for more details. Unfortunately, we are not presently able to come up with a corrected version of the theorem, and this means that we cannot compute the Calabi-Yau dimensions of concrete stable module categories. Since these dimensions are necessary for identifying the categories with higher cluster categories, we presently have no means to achieve such identifications.


title: The Shift, properties and recommendations for practical use

abstract: Because the stochastic calculus yields rarely random variables with laws defined by explicit closed formulas, probabilistic numerical computations are done most often by simulation. The simulation by the shift, whose field of application is as wide as that of Monte Carlo method, is particularly relevant when the simulations use, for each sample, a large number of calls to the random function. We give here the theoretical features, the implementation and the specific advantages of this method.


title: Partialization of categories and inverse braid-permutation monoid

abstract: We show how the categorial approach to inverse monoids can be described as a certain endofunctor (which we call the partialization functor) of some category. In this paper we show that this functor can be used to obtain several recently defined inverse monoids, and use it to define a new object, which we call the inverse braid-permutation monoid. A presentation for this monoid is obtained. Finally, we study some abstract properties of the partialization functor and its iterations. This leads to a categorification of a monoid of all order preserving maps, and series of orthodox generalizations of the symmetric inverse semigroup.


title: The Beilinson complex and canonical rings of irregular surfaces

abstract: In the first part of the paper Beilinson's theorem on the bounded derived category of coherent sheaves on P^n is extended to weighted projective spaces in a rather explicit form. To this purpose the usual category of coherent sheaves is replaced by a suitable category of graded sheaves, and a more general theory of graded schemes is developed. In the second part of the paper the weighted version of Beilinson's theorem is applied to prove a structure theorem for certain canonical projections of surfaces of general type into a 3-dimensional weighted projective space. This result (which generalizes to the weighted case a theorem by Catanese and Schreyer) is mainly interesting for irregular surfaces, and we illustrate it by studying a family of surfaces with p_g=q=2 and K^2=4, whose canonical rings are explicitly computed along the way.


title: On squares in Lucas sequences

abstract: Let P and Q be non-zero integers. The Lucas sequence U_n(P,Q) is defined by U_0=0, U_1=1, U_n= P*U_{n-1}-Q*U_{n-2} for n >1. The question of when U_n(P,Q) can be a perfect square has generated interest in the literature. We show that for n=2,...,7, U_n is a square for infinitely many pairs (P,Q) with gcd(P,Q)=1; further, for n=8,...,12, the only non-degenerate sequences where gcd(P,Q)=1 and U_n(P,Q)=square, are given by U_8(1,-4)=21^2, U_8(4,-17)=620^2, and U_12(1,-1)=12^2.


title: Generic Initial Ideals of Artinian Ideals Having Lefschetz Properties or The Strong Stanley Property

abstract: For a standard Artinian $k$-algebra $A=R/I$, we give equivalent conditions for $A$ to have the weak (or strong) Lefschetz property or the strong Stanley property in terms of the minimal system of generators of the generic initial ideal $\mathrm{gin}(I)$ of $I$ under the reverse lexicographic order. Using the equivalent condition for the weak Lefschetz property, we show that some graded Betti numbers of $\mathrm{gin}(I)$ are determined just by the the Hilbert function of $I$ if $A$ has the weak Lefschetz property. Furthermore, for the case that $A$ is a standard Artinian $k$-algebra of codimension 3, we show that every graded Betti numbers of $\mathrm{gin}(I)$ are determined by the graded Betti numbers of $I$ if $A$ has the weak Lefschetz property. And if $A$ has the strong Lefschetz (resp. Stanley) property, then we show that the minimal system of generators of $\mathrm{gin}(I)$ is determined by the graded Betti numbers (resp. by the Hilbert function) of $I$.


title: The Number of [Old-Time] Basketball games with Final Score n:n where the Home Team was never losing but also never ahead by more than w Points

abstract: We show that the generating function (in n) for the number of walks on the square lattice with steps (1,1), (1,-1), (2,2) and (2,-2) from (0,0) to (2n,0) in the region 0 <= y <= w satisfies a very special fifth order nonlinear recurrence relation in w that implies both its numerator and denominator satisfy a linear recurrence relation.


title: Minimal transitive factorizations of permutations into cycles

abstract: We introduce a new approach to an enumerative problem closely linked with the geometry of branched coverings; that is, we study the number of ways a permutation can be decomposed into a product of a given number of 2-cycles, 3-cycles, etc. with certain minimality and transitivity conditions imposed on the factors. The method is to encode such factorizations as planar maps with certain "descent structure" and apply a new combinatorial decomposition to make their enumeration more manageable. We apply our technique to count factorizations of permutations with one or two parts, extending earlier work of Goulden and Jackson. We also show how these methods are readily modified to count inequivalent factorizations, where equivalence is defined by permitting commutations of adjacent disjoint factors. Our technique permits a substantial generalization of recent work of Goulden, Jackson, and Latour, while allowing for a considerable simplification of their analysis.


title: Some Refinements of Discrete Jensen's Inequality and Some of Its Applications

abstract: In this paper, using some aspects of convex functions, we refine discrete Jensen's inequality via weight functions. Then, using these results, we give some applications in different abstract spaces and obtain some new interesting inequalities.


title: Mahler formula on the projective n-space

abstract: In the following paper a version of the classical Mahler formula is found. The height and the measure are now relative to a self-map on a projective space of arbitrary dimension.


title: Metrics of Special Curvature with Symmetry

abstract: Various curvature conditions are studied on metrics admitting a symmetry group. We begin by examining a method of diagonalizing cohomogeneity-one Einstein manifolds and determine when this method can and cannot be used. Examples, including the well-known Stenzel metrics, are discussed. Next, we present a simplification of the Einstein condition on a compact four manifold with $T^{2}$-isometry to a system of second-order elliptic equations in two-variables with well-defined boundary conditions. We then study the Einstein and extremal Kahler conditions on Kahler toric manifolds. After constructing explicitly new extremal Kahler and constant scalar curvature metrics, we demonstrate how these metrics can be obtained by continuously deforming the Fubini-Study metric on complex projective space in dimension three. We also define a generalization of Kahler toric manifolds, which we call fiberwise Kahler toric manifolds, and construct new explicit extremal Kahler and constant scalar curvature metrics on both compact and non-compact manifolds in all even dimensions. We also calculate the Futaki invariant on manifolds of this type. After describing an Hermitian non-Kahler analogue to fiberwise Kahler toric geometry, we construct constant scalar curvature Hermitian metrics with $J$-invariant Riemannian tensor. In dimension four, we write down explicitly new constant scalar curvature Hermitian metrics with $J$-invariant Ricci tensor. Finally, we integrate the scalar curvature equation on a large class of cohomogeneity-one metrics.


title: Small prime solutions to cubic Diophantine equations

abstract: Let a1,..., a9 be non-zero integers and n any integer. Suppose that a1 + ... + a9 = n (mod 2) and (ai, aj) = 1 for 1 <= i < j <= 9. We will prove that (i) if not all of the aj's are of the same sign, then the cubic diagonal equation a1p1^3 + ... + a9p9^3 = n has prime solutions satisfying pj << n^{1/3} + max{|aj|}^{20+ e}; and (ii) if all aj are positive and n >> max{|aj|}^{61+e}, then the cubic diagonal equation a1p1^3 + ... + a9p9^3 = n is soluble in primes pj. This result is motivated from the analogous result for quadratic diagonal equations by S.K.K. Choi and J. Liu. To prove the results we will use the Hardy-Littlewood Circle method, which we will outline. Lastly, we will make a note on some possible generalizations to this particular problem.


title: A General Non-Vanishing Theorem and an Analytic Proof of the Finite Generation of the Canonical Ring

abstract: On August 5, 2005 in the American Mathematical Society Summer Institute on Algebraic Geometry in Seattle and later in several conferences I gave lectures on my analytic proof of the finite generation of the canonical ring for the case of general type. After my lectures many people asked me for a copy of the slides which I used for my lectures. Since my slides were quite sketchy because of the time limitation for the lectures, I promised to post later on a preprint server my detailed notes from which my slides were extracted. Here are my detailed notes giving the techniques and the proof.


title: 3-manifolds and 4-dimensional surgery

abstract: Let $X$ be a connected compact 3-manifold with non-empty boundary. Consider the boundary $M$ of $X\times D^2$. $M$ is a 4-dimensional closed manifold and has the same fundamental group as $X$. Various examples of $X$ are known for which a certain assembly map $A:H_4(X;L)\to L_4(\pi_1(X))$ is injective. For such an $X$ and any CW-spine $B$ of $X$, there is a $UV^1$-map $p:M\to B$. For any $\epsilon>0$, if the surgery obstruction for a TOP normal map $(f,b):N\to M$ vanishes, we can perform surgery on $f$ to change it into a $p^{-1}(\epsilon)$-controlled homotopy equivalence.


title: Clustering of spectra and fractals of regular graphs

abstract: We exhibit a characteristic structure of the class of all regular graphs of degree d that stems from the spectra of their adjacency matrices. The structure has a fractal threadlike appearance. Points with coordinates given by the mean and variance of the exponentials of graph eigenvalues cluster around a line segment that we call a filar. Zooming-in reveals that this cluster splits into smaller segments (filars) labeled by the number of triangles in graphs. Further zooming-in shows that the smaller filars split into subfilars labelled by the number of quadrangles in graphs, etc. We call this fractal structure, discovered in a numerical experiment, a multifilar structure. We also provide a mathematical explanation of this phenomenon based on the Ihara-Selberg trace formula, and compute the coordinates and slopes of all filars in terms of Bessel functions of the first kind.


title: The homology of real subspace arrangements

abstract: Associated to any subspace arrangement is a "De Concini-Procesi model", a certain smooth compactification of its complement, which in the case of the braid arrangement produces the Deligne-Mumford compactification of the moduli space of genus 0 curves with marked points. In the present work, we calculate the integral homology of real De Concini-Procesi models, extending earlier work of Etingof, Henriques, Kamnitzer and the author on the (2-adic) integral cohomology of the real locus of the moduli space. To be precise, we show that the integral homology of a real De Concini-Procesi model is isomorphic modulo its 2-torsion with a sum of cohomology groups of subposets of the intersection lattice of the arrangement. As part of the proof, we construct a large family of natural maps between De Concini-Procesi models (generalizing the operad structure of moduli space), and determine the induced action on poset cohomology. In particular, this determines the ring structure of the cohomology of De Concini-Procesi models (modulo 2-torsion).


title: On Traversable Length inside Semi-Cylinder in 2D supercritical Bond Percolation

abstract: We investigate a limit theorem on traversable length inside semi-cylinder in the 2-dimensional supercritical Bernoulli bond percolation, which gives an extension of Theorem 2 in Grimmett(1981). This type of limit theorems was originally studied for the extinction time for the 1-dimensional contact process on a finite interval in Wagner and Anantharam(2005). Actually, our main result Theorem 2.1 is stated under a rather general 2-dimensional bond percolation setting.


title: On the Generalized Volume Conjecture and Regulator

abstract: In this paper, by using the regulator map of Beilinson-Deligne on a curve, we show that the quantization condition posed by Gukov is true for the SL_2(C) character variety of the hyperbolic knot in S^3. Furthermore, we prove that the corresponding $\mathbb{C}^{*}$-valued closed 1-form is a secondary characteristic class (Chern-Simons) arising from the vanishing first Chern class of the flat line bundle over the smooth part of the character variety, where the flat line bundle is the pullback of the universal Heisenberg line bundle over $\mathbb{C}^{*}\times \mathbb{C}^{*}$. Based on this result, we give a reformulation of Gukov's generalized volume conjecture from a motivic perspective.


title: A polynomial-time solution to the reducibility problem

abstract: We propose an algorithm for deciding whether a given braid is pseudo-Anosov, reducible, or periodic. The algorithm is based on Garside's weighted decomposition and is polynomial-time in the word-length of an input braid. Moreover, a reduction system of circles can be found completely if the input is a certain type of reducible braids.


title: Uniform bound for strong mixing coefficient and maximum of residual empirical process of ARCH sequence

abstract: The paper considers two main results. First one is the uniform bound for strong mixing coefficient of ARCH sequence. Second is the bound for maximum of residual empirical process in the same model. We illustrate their usefulness by proving robustness of two types of estimates (GM and minimum distance).


title: Sur les remplissages holomorphes \'{e}quivariants

abstract: A complex filling of a CR manifold is said to be equivariant with respect to a CR action if the action extends to a smooth action by biholomorphisms on the whole filling. Under a noncompactness condition for the action, we describe all equivariant fillings of strongly pseudoconvex CR manifolds of dimension 3. Since the standard sphere is the only compact strongly pseudoconvex CR manifold whose automorphism group is not compact, we only have to study its fillings.


title: Quadratic BSDEs driven by a continuous martingale and application to utility maximization problem

abstract: In this paper, we study a class of quadratic Backward Stochastic Differential Equations (BSDEs) which arises naturally when studying the problem of utility maximization with portfolio constraints. We first establish existence and uniqueness results for such BSDEs and then, we give an application to the utility maximization problem. Three cases of utility functions will be discussed: the exponential, power and logarithmic ones.


title: Global Fluctuations in General Beta Dyson Brownian Motion

abstract: We consider a system of diffusing particles on the real line in a quadratic external potential and with repulsive electrostatic interaction. The empirical measure process is known to converge weakly to a deterministic measure-valued process as the number of particles tends to infinity. Provided the initial fluctuations are small, the rescaled linear statistics of the empirical measure process converge in distribution to a Gaussian limit for sufficiently smooth test functions. We derive explicit general formulae for the mean and covariance in this central limit theorem by analyzing a partial differential equation characterizing the limiting fluctuations.


title: Analytical Lower Bounds on the Critical Density in Continuum Percolation

abstract: Percolation theory has become a useful tool for the analysis of large-scale wireless networks. We investigate the fundamental problem of characterizing the critical density $\lambda_c^{(d)}$ for $d$-dimensional Poisson random geometric graphs in continuum percolation theory. By using a probabilistic analysis which incorporates the clustering effect in random geometric graphs, we develop a new class of analytical lower bounds for the critical density $\lambda_c^{(d)}$ in $d$-dimensional Poisson random geometric graphs. The lower bounds are the tightest known to date. In particular, for the two-dimensional case, the analytical lower bound is improved to $\lambda^{(2)}_c \geq 0.7698...$. For the three-dimensional case, we obtain $\lambda^{(3)}_c \geq 0.4494...$


title: An SL(2,C) Algebro-Geometric Invariant of Knots

abstract: In this paper, we define a new algebro-geometric invariant of 3-manifolds resulting from the Dehn surgery along a hyperbolic knot complement in S^3. We establish a Casson type invariant for these 3-manifolds. In the last section, we explicitly calculate the character variety of the figure-eight knot and discuss some applications, as well as the computation of our new invariants for some 3-manifolds resulting from the Dehn surgery along the figure-eight knot.


title: It\^{o}'s formula for linear fractional PDEs

abstract: In this paper we introduce a stochastic integral with respect to the solution X of the fractional heat equation on [0,1], interpreted as a divergence operator. This allows to use the techniques of the Malliavin calculus in order to establish an It\^{o}-type formula for the process X.


title: Malliavin Calculus for Infinite-Dimensional Systems with Additive Noise

abstract: We consider an infinite-dimensional dynamical system with polynomial nonlinearity and additive noise given by a finite number of Wiener processes. By studying how randomness is spread by the system we develop a counterpart of Hormander's classical theory in this setting. We study the distributions of finite-dimensional projections of the solutions and give conditions that provide existence and smoothness of densities of these distributions with respect to the Lebesgue measure. We also apply our results to concrete SPDEs such as Stochastic Reaction Diffusion Equation and Stochastic 2D Navier--Stokes System.


title: A set theoretic framework for enumerating matches in surveys and its application to reducing inaccuracies in vehicle roadside surveys

abstract: This paper describes a framework for analysing matches in multiple data sets. The framework described is quite general and can be applied to a variety of problems where matches are to be found in data surveyed at a number of locations (or at a single location over a number of days). As an example, the framework is applied to the problem of false matches in licence plate survey data. The specific problem addressed is that of estimating how many vehicles were genuinely sighted at every one of a number of survey points when there is a possibility of accidentally confusing two vehicles due to the nature of the survey undertaken. In this paper, a method for representing the possible "types of match" is outlined using set theory. The phrase "types of match" will be defined and formalised in this paper. A method for enumerating the set of all types of match over n survey sites, is described. The method is applied to the problem of correcting survey data for false matches using a simple probabalistic method. An algorithm is developed for correcting false matches over multiple survey sites and its use is demonstrated with simulation results.


title: A practical guide to measuring the Hurst parameter

abstract: This paper describes, in detail, techniques for measuring the Hurst parameter. Measurements are given on artificial data both in a raw form and corrupted in various ways to check the robustness of the tools in question. Measurements are also given on real data, both new data sets and well-studied data sets. All data and tools used are freely available for download along with simple ``recipes'' which any researcher can follow to replicate these measurements.


title: Selection of variables for cluster analysis and classification rules

abstract: In this paper we introduce two procedures for variable selection in cluster analysis and classification rules. One is mainly oriented to detect the noisy non-informative variables, while the other deals also with multicolinearity. A forward-backward algorithm is also proposed to make feasible these procedures in large data sets. A small simulation is performed and some real data examples are analyzed.


title: Mirror symmetry and quantum cohomology of projective bundles

abstract: In an earlier paper we conjectured a relation between the quantum $\mathcal D$-modules of a smooth variety $X$ and the projectivisation of a direct sum of line bundles over it. In this paper we prove the conjecture when $X$ is a complete intersection in a toric variety. We also use the conjecture to show that the relations of the small quantum cohomology ring of $X$ that come from differential operators lift to the projective bundle. The basic cohomology relation of the projective bundle deforms to a relation in the small quantum cohomology.


title: Betti numbers of finitely presented groups and very rapidly growing functions

abstract: Define the length of a finite presentation of a group $G$ as the sum of lengths of all relators plus the number of generators. How large can be the $k$th Betti number $b_k(G)=$ rank $H_k(G)$ providing that $G$ has length $\leq N$ and $b_k(G)$ is finite? We prove that for every $k\geq 3$ the maximum $b_k(N)$ of $k$th Betti numbers of all such groups is an extremely rapidly growing function of $N$. It grows faster that all functions previously encountered in Mathematics (outside of Logic) including non-computable functions (at least those that are known to us). More formally, $b_k$ grows as the third busy beaver function that measures the maximal productivity of Turing machines with $\leq N$ states that use the oracle for the halting problem of Turing machines using the oracle for the halting problem of usual Turing machines. We also describe the fastest possible growth of a sequence of finite Betti numbers of a finitely presented group. In particular, it cannot grow as fast as the third busy beaver function but can grow faster than the second busy beaver function that measures the maximal productivity of Turing machines using an oracle for the halting problem for usual Turing machines. We describe a natural problem about Betti numbers of finitely presented groups such that its answer is expressed by a function that grows as the fifth busy beaver function. Also, we outline a construction of a finitely presented group all of whose homology groups are either ${\bf Z}$ or trivial such that its Betti numbers form a random binary sequence.


title: Cordial Deficiency

abstract: We introduce two new measures of the noncordiality of a graph. We then calculate the values of these measures for various families of noncordial graphs. We also determine exactly which of the M\"obius ladders are cordial.


title: Cohomology of the space of commuting n-tuples in a compact Lie group

abstract: Consider the space Hom(Z^n,G) of pairwise commuting n-tuples of elements in a compact Lie group G. This forms a real algebraic variety, which is generally singular. In this paper, we construct a desingularization of the generic component of Hom(Z^n,G), which allows us to derive formulas for its ordinary and equivariant cohomology in terms of the Lie algebra of a maximal torus in G and the action of the Weyl group. This is an application of a general theorem concerning G-spaces for which every element is fixed by a maximal torus.


title: On steady states of van der Waals force driven thin film equations

abstract: Let $\Omega\subset\mathbb{R}^{N}$, $N\geq2$ be a bounded smooth domain and $\alpha>1$. We are interested in the singular elliptic equation% \[ \triangle h=\frac{1}{\alpha}h^{-\alpha}-p\quad\text{in}\Omega \] with Neumann boundary conditions. In this paper, we gave a complete description of all continuous radially symmetric solutions. In particular, we constructed nontrivial smooth solutions as well as rupture solutions. Here a continuous solution is said to be a rupture solution if its zero set is nonempty. When N=2 and $\alpha=3$, the equation has been used to model steady states of van der Waals force driven thin films of viscous fluids. We also considered the physical problem when total volume of the fluid is prescribed.


title: A simple proof of a recurrence theorem for random walks in $\Z^{2}$

abstract: In this note, we prove without using Fourier analysis that the symmetric square integrable random walks in $\Z^{2}$ are recurrent.


title: A remark on the existence of suitable vector fields related to the dynamics of scalar semi-linear parabolic equations

abstract: In 1992, P. Pol\'{a}\v{c}ik\cite{P2} showed that one could linearly imbed any vector fields into a scalar semi-linear parabolic equation on $\Omega$ with Neumann boundary condition provided that there exists a smooth vector field $\Phi=(\phi_{1},...,\phi_{n}) $ on $\bar{\Omega}$ such that \[ \left\{\begin{array} [c]{l}% \operatorname*{rank}(\Phi(x) ,\partial_{1}\Phi(x) ,...,\partial_{n}\Phi(x)) =n\text{for all}x\in\bar{\Omega}, \frac{\partial\Phi}{\partial\nu}=0\text{on}\partial\Omega\text{.}% \end{array} \right. \] In this short note, we give a classification of all the domains on which one may find such type of vector fields.


title: A priori estimates of stationary solutions of an activator-inhibitor system

abstract: We consider positive solutions of the stationary Gierer-Meinhardt system. Under suitable conditions on the exponents $p,q,r$ and $s$, different types of a priori estimates are obtained, existence and non-existence results of nontrivial solutions are derived, for both positive and zero source production cases.


title: The regularity and Neumann problem for non-symmetric elliptic operators

abstract: We establish optimal L^p bounds for the nontangential maximal function of the gradient of the solution to a second order elliptic operator in divergence form, possibly non-symmetric, with bounded measurable coefficients independent of the vertical variable, on the domain above a Lipschitz graph in the plane, in terms of the L^p norm at the boundary of the tangential derivative of the Dirichlet data, or of the Neumann data.


title: Existence and Uniqueness of constant mean curvature foliation of asymptotically hyperbolic 3-manifolds

abstract: We prove existence and uniqueness of foliations by stable spheres with constant mean curvature for 3-manifolds which are asymptotic to Anti-de Sitter-Schwarzschild metrics with positive mass. These metrics arise naturally as spacelike timeslices for solutions of the Einstein equation with a negative cosmological constant.


title: Complex product structures on 6-dimensional nilpotent Lie algebras

abstract: We study complex product structures on nilpotent Lie algebras, establishing some of their main properties, and then we restrict ourselves to 6 dimensions, obtaining the classification of 6-dimensional nilpotent Lie algebras admitting such structures. We prove that any complex structure which forms part of a complex product structure on a 6-dimensional nilpotent Lie algebra must be nilpotent in the sense of Cordero-Fern\'andez-Gray-Ugarte. A study is made of the torsion-free connection associated to the complex product structure and we consider also the associated hypercomplex structures on the 12-dimensional nilpotent Lie algebras obtained by complexification.


title: Fractional SPDEs driven by spatially correlated noise: existence of the solution and smoothness of its density

abstract: In this paper we study a class of stochastic partial differential equations in the whole space $\mathbb{R}^{d}$, with arbitrary dimension $d\geq 1$, driven by a Gaussian noise white in time and correlated in space. The differential operator is a fractional derivative operator. We show the existence, uniqueness and H\"{o}lder's regularity of the solution. Then by means of Malliavin calculus, we prove that the law of the solution has a smooth density with respect to the Lebesgue measure.


title: Analytic regularity of a free boundary problem

abstract: In this paper, we consider a free boundary problem with volume constraint. We show that positive minimizer is locally Lipschitz and the free boundary is analytic away from a singular set with Hausdorff dimension at most $n-8$.


title: A Class of Free Boundary Problems with Onset of a new Phase

abstract: A class of diffusion driven Free Boundary Problems is considered which is characterized by the initial onset of a phase and by an explicit kinematic condition for the evolution of the free boundary. By a domain fixing change of variables it naturally leads to coupled systems comprised of a singular parabolic initial boundary value problem and a Hamilton-Jacobi equation. Even though the one dimensional case has been thoroughly investigated, results as basic as well-posedness and regularity have so far not been obtained for its higher dimensional counterpart. In this paper a recently developed regularity theory for abstract singular parabolic Cauchy problems is utilized to obtain the first well-posedness results for the Free Boundary Problems under consideration. The derivation of elliptic regularity results for the underlying static singular problems will play an important role.


title: The site R^+_G for a profinite group G

abstract: Let G be a non-finite profinite group and let G-Sets_{df} be the canonical site of finite discrete G-sets. Then the category R^+_G, defined by Devinatz and Hopkins, is the category obtained by considering G-Sets_{df} together with the profinite G-space G itself, with morphisms being continuous G-equivariant maps. We show that R^+_G is a site when equipped with the pretopology of epimorphic covers. Also, we explain why the associated topology on R^+_G is not subcanonical, and hence, not canonical. We note that, since R^+_G is a site, there is automatically a model category structure on the category of presheaves of spectra on the site. Finally, we point out that such presheaves of spectra are a nice way of organizing the data that is obtained by taking the homotopy fixed points of a continuous G-spectrum with respect to the open subgroups of G.


title: Variational status of a class of fully nonlinear curvature prescription problems

abstract: Prescribing, by conformal transformation, the kth-elementary symmetric polynomial of the Schouten tensor $P$ to be constant is a generalisation of the Yamabe problem. On compact Riemannian n-manifolds we show that, for k between and including 3 and n, this prescription equation is an Euler-Lagrange equation of some action if and only if the structure is locally conformally flat.


title: Asymptotic growth of powers of ideals

abstract: Let A be a locally analytically unramified local ring and let J_1,...,J_k,I be ideals in A. If C=C(J_1,...,J_k;I) is the cone generated by the (k+1)-tuples (m_1,...,m_k,n) such that J_1^{m_1}...J_k^{m_k} is contained in I^n, we prove that the topological closure of C is a rational polyhedral cone. This generalizes results by Samuel, Nagata and Rees.


title: Angled decompositions of arborescent link complements

abstract: This paper describes a way to subdivide a 3-manifold into angled blocks, namely polyhedral pieces that need not be simply connected. When the individual blocks carry dihedral angles that fit together in a consistent fashion, we prove that a manifold constructed from these blocks must be hyperbolic. The main application is a new proof of a classical, unpublished theorem of Bonahon and Siebenmann: that all arborescent links, except for three simple families of exceptions, have hyperbolic complements.


title: The complexity of the index sets of $\aleph_0$-categorical theories and of Ehrenfeucht theories

abstract: We classify the computability-theoretic complexity of two index sets of classes of first-order theories: We show that the property of being an $\aleph_0$-categorical theory is $\Pi^0_3$-complete; and the property of being an Ehrenfeucht theory $\Pi^1_1$-complete. We also show that the property of having continuum many models is $\Sigma^1_1$-hard. Finally, as a corollary, we note that the properties of having only decidable models, and of having only computable models, are both $\Pi^1_1$-complete.


title: Finite complex reflection arrangements are K(pi,1)

abstract: Let $V$ be a finite dimensional complex vector space and $W\subseteq \GL(V)$ be a finite complex reflection group. Let $V^{\reg}$ be the complement in $V$ of the reflecting hyperplanes. We prove that $V^{\reg}$ is a $K(\pi,1)$ space. This was predicted by a classical conjecture, originally stated by Brieskorn for complexified real reflection groups. The complexified real case follows from a theorem of Deligne and, after contributions by Nakamura and Orlik-Solomon, only six exceptional cases remained open. In addition to solving this six cases, our approach is applicable to most previously known cases, including complexified real groups for which we obtain a new proof, based on new geometric objects. We also address a number of questions about $\pi_1(W\cq V^{\reg})$, the braid group of $W$. This includes a description of periodic elements in terms of a braid analog of Springer's theory of regular elements.


title: Garside categories, periodic loops and cyclic sets

abstract: Garside groupoids, as recently introduced by Krammer, generalise Garside groups. A weak Garside group is a group that is equivalent as a category to a Garside groupoid. We show that any periodic loop in a Garside groupoid $\CG$ may be viewed as a Garside element for a certain Garside structure on another Garside groupoid $\CG_m$, which is equivalent as a category to $\CG$. As a consequence, the centraliser of a periodic element in a weak Garside group is a weak Garside group. Our main tool is the notion of divided Garside categories, an analog for Garside categories of B\"okstedt-Hsiang-Madsen's subdivisions of Connes' cyclic category. This tool is used in our separate proof of the $K(\pi,1)$ property for complex reflection arrangements


title: An effective algorithm for the enumeration of edge colorings and Hamiltonian cycles in cubic graphs

abstract: We propose an effective algorithm that enumerates (and actually finds) all 3-edge colorings and Hamiltonian cycles in a cubic graph. The idea is to make a preliminary run that separates the vertices into two types: ``rigid'' (such that the edges incident to them admit a unique coloring) and ``soft'' ones (such that the edges incident to them admit two distinct colorings), and then to perform the coloring. The computational complexity of this algorithm is on a par with (or even below) the fastest known algorithms that find a single 3-edge coloring or a Hamiltonian cycle for a cubic graph.


title: Interpreting the two variable Distance enumerator of the Shi hyperplane arrangement

abstract: We give an interpretation of the coefficients of the two variable refinement $D_{\Sh_n}(q,t)$ of the distance enumerator of the Shi hyperplane arrangement $\Sh_n$ in $n$ dimensions. This two variable refinement was defined by Stanley \cite{stan-rota} for the general $r$-extended Shi hyperplane arrangements. We give an interpretation when $r=1$. We define three natural three-dimensional partitions of the number $(n+1)^{n-1}$. The first arises from parking functions of length $n$, the second from special posets on $n$ vertices defined by Athanasiadis and the third from spanning trees on $n+1$ vertices. We call the three partitions as the parking partition, the tree-poset partition and the spanning-tree partition respectively. We show that one of the parts of the parking partition is identical to the number of edge-labelled trees with label set $\{1,2,...,n\}$ on $n+1$ unlabelled vertices. We prove that the parking partition majorises the tree-poset partition and conjecture that the spanning-tree partition also majorises the tree-poset partition.


title: The automorphism group of falsum-free product logic

abstract: A few things are known, and many are unknown, on the automorphism group of the free MV-algebra over n-1 generators. In this paper we show that this group appears as the stabilizer of 1 in the larger group of all automorphisms of the free cancellative hoop over n generators. Both groups have a dual action on the same space, namely the (n-1)-dimensional cube. The larger group has a richer dynamics, at the expense of loosing the two key features of the McNaughton homeomorphisms: preservation of denominators of rational points, and preservation of the Lebesgue measure. We present here some basic results, some examples, and some problems.


title: Holomorphic 2-forms and Vanishing Theorems for Gromov-Witten Invariants

abstract: On a compact K\"{a}hler manifold $X$ with a holomorphic 2-form $\a$, there is an almost complex structure associated with $\a$. We show how this implies vanishing theorems for the Gromov-Witten invariants of $X$. This extends the approach, used in \cite{lp} for K\"{a}hler surfaces, to higher dimensions.


title: Introduction to a theory of b-functions

abstract: We give an introduction to a theory of b-functions, i.e. Bernstein-Sato polynomials. After reviewing some facts from D-modules, we introduce b-functions including the one for arbitrary ideals of the structure sheaf. We explain the relation with singularities, multiplier ideals, etc., and calculate the b-functions of monomial ideals and also of hyperplane arrangements in certain cases.


title: A Paradox for Admission Control of Multiclass Queueing Network with Differentiated Service

abstract: In this paper, we present counter-intuitive examples for the multiclass queueing network system. In the system, each station may serve more than one job class with differentiated service priority, and each job may require service sequentially by more than one service station. In our examples, the network performance is improved even when more workloads are admitted for service.


title: Covers for self-dual supercuspidal representations of the Siegel Levi subgroup of classical p-adic groups

abstract: We study components of the Bernstein category for a p-adic classical group (with p odd) with inertial support a self-dual positive level supercuspidal representation of a Siegel Levi subgroup. More precisely, we use the method of covers to construct a Bushnell-Kutzko type for such a component. A detailed knowledge of the Hecke algebra of the type should have number-theoretic implications.


title: Integrable invariant Sobolev metrics on the Abelian extension of the diffeomorphism group of the circle and two-component generalizations of the Camassa-Holm equation

abstract: In this note we classify some integrable invariant Sobolev metrics on the Abelian extension of the diffeomorphism group of the circle. We also derive a new two-component generalization of the Camassa-Holm equation. The system obtained appears to be unique bi-Hamiltonian flow on the coadiont obrit of $\Diff_+(S^1)\ltimes C^\infty(S^1)$ generalizes the Camassa-Holm flow on $\Vect(S^1)^*$.


title: Shifted set families, degree sequences, and plethysm

abstract: We study, in three parts, degree sequences of k-families (or k-uniform hypergraphs) and shifted k-families. The first part collects for the first time in one place, various implications such as: Threshold implies Uniquely Realizable implies Degree-Maximal implies Shifted, which are equivalent concepts for 2-families (=simple graphs), but strict implications for k-families with k > 2. The implication that uniquely realizable implies degree-maximal seems to be new. The second part recalls Merris and Roby's reformulation of the characterization due to Ruch and Gutman for graphical degree sequences and shifted 2-families. It then introduces two generalizations which are characterizations of shifted k-families. The third part recalls the connection between degree sequences of k-families of size m and the plethysm of elementary symmetric functions e_m[e_k]. It then uses highest weight theory to explain how shifted k-families provide the ``top part'' of these plethysm expansions, along with offering a conjecture about a further relation.


title: The spectral geometry of the canonical Riemannian submersion of a compact Lie Group

abstract: Let G be a compact connected Lie group which is equipped with a bi-invariant Riemannian metric. Let m(x,y)=xy be the multiplication operator. We show the associated fibration m mapping GxG to G is a Riemannian submersion with totally geodesic fibers and we study the spectral geometry of this submersion. We show the pull back of eigenforms on the base have finite Fourier series on the total space and we give examples where arbitrarily many Fourier coefficients can be non-zero. We give necessary and sufficient conditions that the pull back of a form on the base is harmonic on the total space.


title: Dimension of the solutions space of PDEs

abstract: We discuss the dimensional characterization of the solutions space of a formally integrable system of partial differential equations and provide certain formulas for calculations of these dimensional quantities.


title: Global action-angle coordinates for completely integrable systems with noncompact invariant submanifolds

abstract: The obstruction to the existence of global action-angle coordinates of Abelian and noncommutative (non-Abelian) completely integrable systems with compact invariant submanifolds has been studied. We extend this analysis to the case of noncompact invariant submanifolds.


title: Von Koch and Thue-Morse revisited

abstract: We revisit the relation between the von Koch curve and the Thue-Morse sequence given in a recent paper of Ma and Goldener by relating their study to papers written by Coquet and Dekking at the beginning of the 80s. We also emphasize that more general links between fractal objects and automatic sequences can be found in the literature.


title: M-curves of degree 9 with deep nests

abstract: The first part of Hilbert's sixteenth problem deals with the classification of the isotopy types realizable by real plane algebraic curves of given degree $m$. For $m \geq 8$, one restricts the study to the case of the $M$-curves. For $m=9$, the classification is still wide open. We say that an $M$-curve of degree 9 has a deep nest if it has a nest of depth 3. In the present paper, we prohibit 10 isotopy types with deep nests and no outer ovals.


title: Quantum Cohomology Rings of Lagrangian and Orthogonal Grassmannians and Total Positivity

abstract: We verify in an elementary way a result of Peterson for the maximal orthogonal and Lagrangian Grassmannians, and then find Vafa-Intriligator type formulas which compute their 3-point, genus zero Gromov-Witten invariants. Finally we study total positivity of the related Peterson varieties and show that Rietsch's conjecture about the total positivity holds for these cases.


title: Quantum analogues of Schubert varieties in the grassmannian

abstract: We study quantum Schubert varieties from the point of view of regularity conditions. More precisely, we show that these rings are domains which are maximal orders and are AS-Cohen-Macaulay and we determine which of them are AS-Gorenstein. One key fact that enables us to prove these results is that quantum Schubert varieties are quantum graded algebras with a straightening law that have a unique minimal element in the defining poset. We prove a general result showing when such quantum graded algebras are maximal orders. Finally, we exploit these results to show that quantum determinantal rings are maximal orders.


title: Spaces of continuous functions over Dugundji compacta

abstract: We show that for every Dugundji compact $K$ of weight aleph one the Banach space $C(K)$ is 1-Plichko and the space $P(K)$ of probability measures on $K$ is Valdivia compact. Combining this result with the existence of a non-Valdivia compact group, we answer a question of Kalenda.


title: Applications harmoniques et hyperbolicit\'e des domaines tubes

abstract: An application of the Zalcman renormalization theorem to harmonic functions shows that the limit functions are nonconstant affine. Extensions of this method are given for maps with values in a torus or in a complex Lie groups. As an application, we give criteria of Kobayashi hyperbolicity for tubes in ${\Bbb C}^2$.


title: Optimal Regularity for a Class of Singular Abstract Parabolic Equations

abstract: A general class of singular abstract Cauchy problems is considered which naturally arises in applications to certain Free Boundary Problems. Existence of an associated evolution operator characterizing its solutions is established and is subsequently used to derive optimal regularity results. The latter are well known to be important basic tools needed to deal with corresponding nonlinear Cauchy Problems such as those associated to Free Boundary Problems.


title: Lectures on Contact Geometry in Low-Dimensional Topology

abstract: This article sketches various ideas in contact geometry that have become useful in low-dimensional topology. Specifically we (1) outline the proof of Eliashberg and Thurston's results concerning perturbations of foliatoins into contact structures, (2) discuss Eliashberg and Weinstein's symplectic handle attachments, and (3) briefly discuss Giroux's insights into open book decompositions and contact geometry. Bringing these pieces together we discuss the construction of ``symplectic caps'' which are a key tool in the application of contact/symplectic geometry to low-dimensional topology.


title: A generalization of the Capelli identity

abstract: We prove a generalization of the Capelli identity. As an application we obtain an isomorphism of the Bethe subalgebras actions under the (gl(N),gl(M)) duality.


title: Splitting multidimensional necklaces

abstract: The well-known "splitting necklace theorem" of Noga Alon says that each "necklace" having beads of n different colors can be fairly divided between k "thieves" by at most n(k-1) cuts. We demonstrate that Alon's result is a special case of a multidimensional, consensus division theorem for n continuous probability measures on a d-cube [0,1]^d. The dissection is performed by m_1+...+ m_d=n(k-1) hyperplanes parallel to the sides of [0,1]^d dividing the cube into m_1 x m_2 x ... x m_d elementary parallelepipeds where the integers m_i are prescribed in advance.


title: Global well-posedness, scattering and blow-up for the energy critical focusing non-linear wave equation

abstract: We prove, for the energy critcal, focusing NLW, that for Cauchy data (u_0, u_1) whose energy is smaller than that of (W,0), where W is the well-known radial positive solution to the corresponding ellipyic equation, the following dichotomy holds: a) if the homogeneous Sobolev norm H^1 of u_0 is smaller than that of W, we have global well-posedness and scattering, b) if the homogeneous Sobolev norm H^1 of u_0 is larger than that of W, there is blow-up in finite time. Our general approach is the one we introduced in our previous work on the corresponding problem for NLS (math.AP/0610266, Inventiones Math 2006, Online First), where we proved the corresponding result for NLS in the radial case. In the case of the wave equation we are able to treat general data by using a further conservation law in the energy space, the finite speed of propagation and Lorentz transformations to establish a crucial orthogonality property for " energy critical " elements. To prove the required rigidity theorem in the case of blow-up in finite time, we cannot use the invariance of the L^2 norm as in the case of NLS. Instead, (following earlier work of Merle-Zaag and of Giga-Kohn in the parabolic case) we introduce self-similar variables. We thus find a further Liapunov function which allows us to reduce matters to a degenerate elliptic problem with critical non-linearity. We use unique continuation to rule out the existence of non-zero solutions for the degenerate elliptic problem, thus completing the proof.


title: Giant Component and Vacant Set for Random Walk on a Discrete Torus

abstract: We consider random walk on a discrete torus E of side-length N, in sufficiently high dimension d. We investigate the percolative properties of the vacant set corresponding to the collection of sites which have not been visited by the walk up to time uN^d. We show that when u is chosen small, as N tends to infinity, there is with overwhelming probability a unique connected component in the vacant set which contains segments of length const log N. Moreover, this connected component occupies a non-degenerate fraction of the total number of sites N^d of E, and any point of E lies within distance an arbitrary fractional power of N from this component.


title: Hypercentral unit groups and the hyperbolicity of a modular group algebra

abstract: We classify groups G such that the unit group U(ZG) is hypercentral. In the second part we classify groups G whose modular group algebra has hyperbolic unit group V(KG).


title: Calorons, Nahm's equations on S^1 and bundles over P^1xP^1

abstract: The moduli space of solutions to Nahm's equations of rank (k,k+j) on the circle, and hence, of SU(2) calorons of charge (k,j), is shown to be equivalent to the moduli of holomorphic rank 2 bundles on P^1xP^1 trivialized at infinity with c_2=k and equipped with a flag of degree j along P^1x{0}. An explicit matrix description of these spaces is given by a monad construction


title: An application of Jacobi's elliptic functions to asymptotic probabilities for conformal restriction measures

abstract: We show that for the conformal restriction measure with exponent $b$ in the unit disk on hulls $\gamma$ connecting $e^{ix}$ to 1 the probability of the event that $\gamma$ avoids the disk of radius $q$ centered at zero decays like $\exp(-b\pi x/(1-q))$ if either $b\in[5/8,1]\cup[5/4,\infty)$ and $x\in(0,\pi]$, or if $b\in(1,5/4)$, $x\in(0,\pi)$, and $bx\le\pi$.


title: Strictly nearly Kahler 6-manifolds are not compatible with symplectic forms

abstract: We show that the almost complex structure underlying a non-Kahler, nearly Kahler 6-manifold (in particular, the standard almost complex structure of S^6) cannot be compatible with any symplectic form, even locally.


title: Invariance principles for spatial multitype Galton-Watson trees

abstract: We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of the tree in a local way, and show that the resulting discrete spatial trees converge once suitably rescaled to the Brownian snake, under some suitable moment assumptions.


title: A new approach to transport equations associated to a regular field: trace results and well-posedness

abstract: We generalize known results on transport equations associated to a Lipschitz field $\mathbf{F}$ on some subspace of $\mathbb{R}^N$ endowed with some general space measure $\mu$. We provide a new definition of both the transport operator and the trace measures over the incoming and outgoing parts of $\partial \Omega$ generalizing known results from the literature. We also prove the well-posedness of some suitable boundary-value transport problems and describe in full generality the generator of the transport semigroup with no-incoming boundary conditions.


title: Stochastic flows approach to Dupire's formula

abstract: The probabilistic equivalent formulation of Dupire's PDE is the Put-Call duality equality. In local volatility models including exponential L\'{e}vy jumps, we give a direct probabilistic proof for this result based on stochastic flows arguments. This approach also enables us to check the probabilistic equivalent formulation of various generalizations of Dupire's PDE recently obtained by Pironneau by the adjoint equation technique in the case of complex options.


title: Computing the distribution of the maximum in balls-and-boxes problems, with application to clusters of disease cases

abstract: We present a rapid method for the exact calculation of the cumulative distribution function of the maximum of multinomially distributed random variables. The method runs in time $O(mn)$, where $m$ is the desired maximum and $n$ is the number of variables. We apply the method to the analysis of two situations where an apparent clustering of cases of a disease in some locality has raised the possibility that the disease might be communicable, and this possibility has been discussed in the recent literature. We conclude that one of these clusters may be explained on purely random grounds, whereas the other may not.


title: Large deviations for random matrix ensembles in mesoscopic physics

abstract: In his seminal 1962 paper on the ``threefold way'', Freeman Dyson classified the spaces of matrices that support the random matrix ensembles deemed relevant from the point of view of classical quantum mechanics. Recently, Heinzner, Huckleberry and Zirnbauer have obtained a similar classification based on less restrictive assumptions, thus taking care of the needs of modern mesoscopic physics. Their list is in one-to-one correspondence with the infinite families of Riemannian symmetric spaces as classified by Cartan. The present paper develops the corresponding random matrix theories, with a special emphasis on large deviation principles.


title: Linear programming bounds for codes in Grassmannian spaces

abstract: We introduce a linear programming method to obtain bounds on the cardinality of codes in Grassmannian spaces for the chordal distance. We obtain explicit bounds, and an asymptotic bound that improves on the Hamming bound. Our approach generalizes the approach originally developed by P. Delsarte and Kabatianski-Levenshtein for compact two-point homogeneous spaces.


title: Bounds for codes in products of spaces, Grassmann and Stiefel manifolds

abstract: Upper bounds are derived for codes in Stiefel and Grassmann manifolds with given minimal chordal distance. They stem from upper bounds for codes in products of unit spheres and projective spaces. The new bounds are asymptotically better than the previously known ones.


title: An inviscid dyadic model of turbulence: the fixed point and Onsager's conjecture

abstract: Properties of an infinite system of nonlinearly coupled ordinary differential equations are discussed. This system models some properties present in the equations of motion for an inviscid fluid such as the skew symmetry and the 3-dimensional scaling of the quadratic nonlinearity. It is proved that the system with forcing has a unique equilibrium and that every solution blows up in finite time in $H^{5/6}$-norm. Onsager's conjecture is confirmed for the model system.


title: An inviscid dyadic model of turbulence: the global attractor

abstract: Properties of an infinite system of nonlinearly coupled ordinary differential equations are discussed. This system models some properties present in the equations of motion for an inviscid fluid such as the skew symmetry and the 3-dimensional scaling of the quadratic nonlinearity. In a companion paper [6] it is proved that every solution for the system with forcing blows up in finite time in the Sobolev $H^{5/6}$ norm. In this present paper, it is proved that after the blow-up time all solutions stay in $H^s$, $s<5/6$ for almost all time and the energy dissipates. Moreover, it is proved that the unique equilibrium is an exponential global attractor.


title: Group Freeness and Certain Amalgamated Freeness

abstract: In this paper, we consider the relation between the group freeness and the amalgamated freeness of crossed product algebras.


title: Graph Measures

abstract: In this paper, we define several measures induced by a finite directed graph. The study themselves is interesting ont only in the noncommutative probability point of view but also in the algebraic structure point of view, since to define graph measures we defined several rough algebraic structures induced by the given graph.


title: The Geometric Weil Representation

abstract: In this paper we construct a geometric analogue of the Weil representation over a finite field. Our construction is principally invariant, not choosing any specific realization. This eliminates most of the unpleasant formulas that appear in the traditional (non-invariant) approaches, and puts in the forefront some delicate geometric phenomena which underlie this representation.


title: Counterexamples to Okounkov's Log-Concavity Conjecture

abstract: We give counterexamples to Okounkov's log-concavity conjecture for Littlewood-Richardson coefficients.


title: No embeddings of solenoids into surfaces

abstract: A quick proof of Bing's theorem indicated by the title is given. The proof also concludes Gumerov's result on covering degrees of solenoids.


title: Inverse problems for random walks on trees: network tomography

abstract: Let $G$ be a finite tree with root $r$ and associate to the internal vertices of $G$ a collection of transition probabilities for a simple nondegenerate Markov chain. Embedd $G$ into a graph $G^\prime$ constructed by gluing finite linear chains of length at least 2 to the terminal vertices of $G.$ Then $G^\prime$ admits distinguished boundary layers and the transition probabilities associated to the internal vertices of $G$ can be augmented to define a simple nondegenerate Markov chain $X$ on the vertices of $G^\prime.$ We show that the transition probabilities of $X$ can be recovered from the joint distribution of first hitting time and first hitting place of $X$ started at the root $r$ for the distinguished boundary layers of $G^\prime.$


title: A remark on the concentration phenomenon for the L^2-critical nonlinear Schrodinger equations

abstract: We observe a link between the window size of mass concentration and the rate of explosion of the Strichartz norm by revisiting Bourgain's mass concentration for the L^2-critical nonlinear Schrodinger equations.


title: A generalization of Coxeter groups, root systems, and Matsumoto's theorem

abstract: The root systems appearing in the theory of Lie superalgebras and Nichols algebras admit a large symmetry extending properly the one coming from the Weyl group. Based on this observation we set up a general framework in which the symmetry object is a groupoid. We prove that in our context the groupoid is generated by reflections and Coxeter relations. This answers a question of Serganova. Our weak version of the exchange condition allows us to prove Matsumoto's theorem. Therefore the word problem is solved for the groupoid.


title: L-Divergence Consistency for a Discrete Prior

abstract: Posterior distribution over a countable set M of continuous data-sampling distributions piles up at L-projection of the true distribution r on M, provided that the L-projection is unique. If there are several L-projections of r on M, then the posterior probability splits among them equally.


title: Uniqueness of Walkup's 9-vertex 3-dimensional Klein bottle

abstract: Via a computer search, Altshuler and Steinberg found that there are 1296 +1 combinatorial 3-manifolds on nine vertices, of which only one is non-sphere. This exceptional 3-manifold $K^{3}_{9}$ triangulates the twisted $S^{2}$-bundle over $S^{1}$. It was first constructed by Walkup. In this paper, we present a computer-free proof of the uniqueness of this non-sphere combinatorial 3-manifold. As opposed to the computer-generated proof, ours does not require wading through all the 9-vertex 3-spheres. As a preliminary result, we also show that any 9-vertex combinatorial 3-manifold is equivalent by proper bistellar moves to a 9-vertex neighbourly 3-manifold.


title: Talagrand Inequality for the Semicircular Law and Energy of the Eigenvalues of Beta Ensembles

abstract: We give a short proof of the free analogue of the Talagrand inequality for the transportation cost to the semicircular which was originally proved by Biane and Voiculescu. The proof is based on a convexity argument and is in the spirit of the original Talagrand's proof. We also discuss the convergence, fluctuations and large deviations of the energy of the eigenvalues of beta ensembles, which gives also yet another proof of the convergence of the eigenvalue distribution to the semicircle law.


title: General Tridiagonal Random Matrix Models, Limiting Distributions and Fluctuations

abstract: In this paper we discuss general tridiagonal matrix models which are natural extensions of the ones given by Dumitriu and Edelman. We prove here the convergence of the distribution of the eigenvalues and compute the limiting distributions in some particular cases. We also discuss the limit of fluctuations, which, in a general context, turn out to be Gaussian. For the case of several random matrices, we prove the convergence of the joint moments and the convergence of the fluctuations to a Gaussian family.


title: A few localisation theorems

abstract: Given a functor $T:C \to D$ carrying a class of morphisms $S\subset C$ into a class $S'\subset D$, we give sufficient conditions in order that $T$ induces an equivalence on the localised categories. These conditions are in the spirit of Quillen's theorem A. We give some applications in algebaic and birational geometry.


title: Minimal triangulations of sphere bundles over the circle

abstract: For integers $d \geq 2$ and $\epsilon = 0$ or 1, let $S^{1, d - 1}(\epsilon)$ denote the sphere product $S^{1} \times S^{d - 1}$ if $\epsilon = 0$ and the twisted $S^{d - 1}$ bundle over $S^{1}$ if $\epsilon = 1$. The main results of this paper are: (a) if $d \equiv \epsilon$ (mod 2) then $S^{1, d - 1}(\epsilon)$ has a unique minimal triangulation using $2d + 3$ vertices, and (b) if $d \equiv 1 - \epsilon$ (mod 2) then $S^{1, d - 1}(\epsilon)$ has minimal triangulations (not unique) using $2d + 4$ vertices. The second result confirms a recent conjecture of Lutz. The first result provides the first known infinite family of closed manifolds (other than spheres) for which the minimal triangulation is unique. Actually, we show that while $S^{1, d - 1}(\epsilon)$ has at most one $(2d + 3)$-vertex triangulation (one if $d \equiv \epsilon$ (mod 2), zero otherwise), in sharp contrast, the number of non-isomorphic $(2d + 4)$-vertex triangulations of these $d$-manifolds grows exponentially with $d$ for either choice of $\epsilon$. The result in (a), as well as the minimality part in (b), is a consequence of the following result: (c) for $d \geq 3$, there is a unique $(2d + 3)$-vertex simplicial complex which triangulates a non-simply connected closed manifold of dimension $d$. This amazing simplicial complex was first constructed by K\"{u}hnel in 1986. Generalizing a 1987 result of Brehm and K\"{u}hnel, we prove that (d) any triangulation of a non-simply connected closed $d$-manifold requires at least $2d + 3$ vertices. The result (c) completely describes the case of equality in (d). The proofs rest on the Lower Bound Theorem for normal pseudomanifolds and on a combinatorial version of Alexander duality.


title: Regularity and finite injective dimension in characteristic p>0

abstract: Recently, the regular local rings of prime characteristic were characterized in terms of the finiteness of injective dimension of the Frobenius map. We obtain relative versions of this result.


title: Integer-valued fixed point index for compositions of acyclic maps

abstract: An integer-valued fixed point index for compositions of acyclic multivalued maps is constructed. This integer-valued fixed point index has the properties: additivity, homotoy invariance, normalization, commutativity, multiplicativity. The acyclicity is with respect to the Cech cohomology with integer coefficients. The technique of chain approximation is used.


title: On complex algebras of subalgebras

abstract: We establish a condition (so called generalized entropic property), equivalent to the fact that for every algebra A from a given variety V, the set of all subalgebras of A is a subuniverse of the complex algebra of A. We investigate the relationship between the generalized entropic property and the entropic law. Further, we study the identities satisfied by the complex algebras of subalgebras of algebras from a variety V.


title: An algorithm that decides translation equivalence in a free group of rank two

abstract: Let F_2 be a free group of rank 2. We prove that there is an algorithm that decides whether or not, for given two elements u, v of F_2, u and v are translation equivalent in F_2, that is, whether or not u and v have the property that the cyclic length of phi(u) equals the cyclic length of phi(v) for every automorphism phi of F_2. This gives an affirmative solution to problem F38a in the online version (http://www.grouptheory.info) of [1] for the case of F_2.


title: Equivariant cohomology, symmetric functions and the Hilbert schemes of points on the total space of the invertible sheaf O(-2) over the projective line

abstract: Let X be the quasi-projective symplectic surface that is given by the total space of the invertible sheaf O(-2) over the projective line. Let Hilb X be the family of Hilbert schemes of points on X. We give and prove a closed formula expressing any multiplicative characteristic class evaluated on the Hilb X in terms of the standard Fock space description of the cohomology of the Hilb X. As a side result, we also deduce a formula for the Chern character of the tangent bundles of the Hilb X. The results found here are another step towards a complete description of the tangent bundle of the Hilbert scheme of a general quasi-projective surface as the formulas given here yield certain coefficients in that description. Finally, we also give a closed formula expressing any multiplicative characteristic class evaluated on some tautological bundles on the Hilb X.


title: On likelihood ratio tests

abstract: Likelihood ratio tests are intuitively appealing. Nevertheless, a number of examples are known in which they perform very poorly. The present paper discusses a large class of situations in which this is the case, and analyzes just how intuition misleads us; it also presents an alternative approach which in these situations is optimal.


title: Integer Minkowski Programs and the Design of Survivable Networks

abstract: We introduce a new class of optimization problems called integer Minkowski programs. The formulation of such problems involves finitely many integer variables and nonlinear constraints involving functionals defined on families of discrete or polyhedral sets. We show that, under certain assumptions, it is possible to reformulate them as integer linear programs, by making use of integral generating sets. We then apply this technique to the network design problem for fractional and integral flows subject to survivability constraints.


title: Generating series in the cohomology of Hilbert schemes of points on surfaces

abstract: In the study of the rational cohomology of Hilbert schemes of points on a smooth surface, it is particularly interesting to understand the characteristic classes of the tautological bundles and the tangent bundle. In this note we pursue this study. We first collect all results appearing separately in the literature and prove some new formulas using T. Ohmoto's results on orbifold Chern classes on Hilbert schemes. We also explain the algorithmic counterpart of the topic: The cohomology space is governed by a vertex algebra that can be used to compute characteristic classes. We present an implementation of the vertex operators in the rewriting logic system {\sc Maude} and address observations and conjectures obtained after symbolic computations.


title: Student's $t$-test for scale mixture errors

abstract: Generalized t-tests are constructed under weaker than normal conditions. In the first part of this paper we assume only the symmetry (around zero) of the error distribution (i). In the second part we assume that the error distribution is a Gaussian scale mixture (ii). The optimal (smallest) critical values can be computed from generalizations of Student's cumulative distribution function (cdf), $t_n(x)$. The cdf's of the generalized $t$-test statistics are denoted by (i) $t_n^S(x)$ and (ii) $t_n^G(x)$, resp. As the sample size $n\to \infty$ we get the counterparts of the standard normal cdf $\Phi(x)$: (i) $\Phi^S(x):=\operatorname {lim}_{n\to \infty}t_n^S(x)$, and (ii) $\Phi^G(x):=\operatorname {lim}_{n\to \infty}t_n^G(x)$. Explicit formulae are given for the underlying new cdf's. For example $\Phi^G(x)=\Phi(x)$ iff $|x|\ge \sqrt{3}$. Thus the classical 95% confidence interval for the unknown expected value of Gaussian distributions covers the center of symmetry with at least 95% probability for Gaussian scale mixture distributions. On the other hand, the 90% quantile of $\Phi^G$ is $4\sqrt{3}/5=1.385... >\Phi^{-1}(0.9)=1.282...$.


title: Alcove walks and nearby cycles on affine flag manifolds

abstract: Using Ram's theory of alcove walks, we give a proof of the Bernstein presentation of the affine Hecke algebra. The method works also in the case of unequal parameters. We also discuss how these results help in studying sheaves of nearby cycles on affine flag manifolds.


title: Estimating the relative order of speciation or coalescence events on a given phylogeny

abstract: The reconstruction of large phylogenetic trees from data that violates clocklike evolution (or as a supertree constructed from any m input trees) raises a difficult question for biologists - how can one assign relative dates to the vertices of the tree? In this paper we investigate this problem, assuming a uniform distribution on the order of the inner vertices of the tree (which includes, but is more general than, the popular Yule distribution on trees). We derive fast algorithms for computing the probability that (i) any given vertex in the tree was the j--th speciation event (for each j), and (ii) any one given vertex is earlier in the tree than a second given vertex. We show how the first algorithm can be used to calculate the expected length of any given interior edge in any given tree that has been generated under either a constant-rate speciation model, or the coalescent model.


title: Recent developments towards optimality in multiple hypothesis testing

abstract: There are many different notions of optimality even in testing a single hypothesis. In the multiple testing area, the number of possibilities is very much greater. The paper first will describe multiplicity issues that arise in tests involving a single parameter, and will describe a new optimality result in that context. Although the example given is of minimal practical importance, it illustrates the crucial dependence of optimality on the precise specification of the testing problem. The paper then will discuss the types of expanded optimality criteria that are being considered when hypotheses involve multiple parameters, will note a few new optimality results, and will give selected theoretical references relevant to optimality considerations under these expanded criteria.


title: Fusion algebras for imprimitive complex reflection groups

abstract: We prove that the Fourier matrices for the imprimitive complex reflection groups introduced by Malle define fusion algebras with not necessarily positive but integer structure constants. Hence they define Z-algebras. As a result, we obtain that all known Fourier matrices belonging to spetses define algebras with integer structure constants.


title: On stepdown control of the false discovery proportion

abstract: Consider the problem of testing multiple null hypotheses. A classical approach to dealing with the multiplicity problem is to restrict attention to procedures that control the familywise error rate ($FWER$), the probability of even one false rejection. However, if $s$ is large, control of the $FWER$ is so stringent that the ability of a procedure which controls the $FWER$ to detect false null hypotheses is limited. Consequently, it is desirable to consider other measures of error control. We will consider methods based on control of the false discovery proportion ($FDP$) defined by the number of false rejections divided by the total number of rejections (defined to be 0 if there are no rejections). The false discovery rate proposed by Benjamini and Hochberg (1995) controls $E(FDP)$. Here, we construct methods such that, for any $\gamma$ and $\alpha$, $P\{FDP>\gamma \}\le \alpha$. Based on $p$-values of individual tests, we consider stepdown procedures that control the $FDP$, without imposing dependence assumptions on the joint distribution of the $p$-values. A greatly improved version of a method given in Lehmann and Romano \citer10 is derived and generalized to provide a means by which any sequence of nondecreasing constants can be rescaled to ensure control of the $FDP$. We also provide a stepdown procedure that controls the $FDR$ under a dependence assumption.


title: Relative Ext groups, resolutions, and Schanuel classes

abstract: Given a precovering (also called contravariantly finite) class F there are three natural approaches to a homological dimension with respect to F: One based on Ext functors relative to F, one based on F-resolutions, and one based on Schanuel classes relative to F. In general these approaches do not give the same result. In this paper we study relations between the three approaches above, and we give necessary and sufficient conditions for them to agree.


title: An adaptive significance threshold criterion for massive multiple hypotheses testing

abstract: This research deals with massive multiple hypothesis testing. First regarding multiple tests as an estimation problem under a proper population model, an error measurement called Erroneous Rejection Ratio (ERR) is introduced and related to the False Discovery Rate (FDR). ERR is an error measurement similar in spirit to FDR, and it greatly simplifies the analytical study of error properties of multiple test procedures. Next an improved estimator of the proportion of true null hypotheses and a data adaptive significance threshold criterion are developed. Some asymptotic error properties of the significant threshold criterion is established in terms of ERR under distributional assumptions widely satisfied in recent applications. A simulation study provides clear evidence that the proposed estimator of the proportion of true null hypotheses outperforms the existing estimators of this important parameter in massive multiple tests. Both analytical and simulation studies indicate that the proposed significance threshold criterion can provide a reasonable balance between the amounts of false positive and false negative errors, thereby complementing and extending the various FDR control procedures. S-plus/R code is available from the author upon request.


title: Frequentist statistics as a theory of inductive inference

abstract: After some general remarks about the interrelation between philosophical and statistical thinking, the discussion centres largely on significance tests. These are defined as the calculation of $p$-values rather than as formal procedures for ``acceptance'' and ``rejection.'' A number of types of null hypothesis are described and a principle for evidential interpretation set out governing the implications of $p$-values in the specific circumstances of each application, as contrasted with a long-run interpretation. A variety of more complicated situations are discussed in which modification of the simple $p$-value may be essential.


title: On the existence of periodic solution of perturbed generalized Li\'enard equations

abstract: Under conditions of Levinson-Smith type, we prove the existence of a $\tau$-periodic solution for the perturbed generalized Li\'enard equation u''+\phi(u,u')u'+\psi(u)=\epsilon\omega(\frac{t}{\tau},u,u') with periodic forcing term. Also we deduce sufficient condition for existence of a periodic solution for the equation u''+\sum_{k=0}^{2s+1} p_k(u){u'}^k=\epsilon\omega(\frac{t}{\tau},u,u'). Our method can be applied also to the equation u''+[u^2+(u+u')^2-1]u'+u=\epsilon\omega(\frac{t}{\tau},u,u'). The results obtained are illustrated with numerical examples.


title: Derived autoequivalences and a weighted Beilinson resolution

abstract: Given a smooth stacky Calabi-Yau hypersurface X in a weighted projective space, we consider the functor G which is the composition of the following two autoequivalences of D^b(X): the first one is induced by the spherical object O_X, while the second one is tensoring with O_X(1). The main result of the paper is that the composition of G with itself w times, where w is the sum of the weights of the weighted projective space, is isomorphic to the autoequivalence "shift by 2". The proof also involves the construction of a Beilinson type resolution of the diagonal for weighted projective spaces, viewed as smooth stacks.


title: Where do statistical models come from? Revisiting the problem of specification

abstract: R. A. Fisher founded modern statistical inference in 1922 and identified its fundamental problems to be: specification, estimation and distribution. Since then the problem of statistical model specification has received scant attention in the statistics literature. The paper traces the history of statistical model specification, focusing primarily on pioneers like Fisher, Neyman, and more recently Lehmann and Cox, and attempts a synthesis of their views in the context of the Probabilistic Reduction (PR) approach. As argued by Lehmann [11], a major stumbling block for a general approach to statistical model specification has been the delineation of the appropriate role for substantive subject matter information. The PR approach demarcates the interrelated but complemenatry roles of substantive and statistical information summarized ab initio in the form of a structural and a statistical model, respectively. In an attempt to preserve the integrity of both sources of information, as well as to ensure the reliability of their fusing, a purely probabilistic construal of statistical models is advocated. This probabilistic construal is then used to shed light on a number of issues relating to specification, including the role of preliminary data analysis, structural vs. statistical models, model specification vs. model selection, statistical vs. substantive adequacy and model validation.


title: Ordered random walks

abstract: We construct the conditional version of $k$ independent and identically distributed random walks on $\R$ given that they stay in strict order at all times. This is a generalisation of so-called non-colliding or non-intersecting random walks, the discrete variant of Dyson's Brownian motions, which have been considered yet only for nearest-neighbor walks on the lattice. Our only assumptions are moment conditions on the steps and the validity of the local central limit theorem. The conditional process is constructed as a Doob $h$-transform with some positive regular function $V$ that is strongly related with the Vandermonde determinant and reduces to that function for simple random walk. Furthermore, we prove an invariance principle, i.e., a functional limit theorem towards Dyson's Brownian motions, the continuous analogue.


title: Global Geometric Deformations of the Virasoro algebra, current and affine algebras by Krichever-Novikov type algebra

abstract: In two earlier articles we constructed algebraic-geometric families of genus one (i.e. elliptic) Lie algebras of Krichever-Novikov type. The considered algebras are vector fields, current and affine Lie algebras. These families deform the Witt algebra, the Virasoro algebra, the classical current, and the affine Kac-Moody Lie algebras respectively. The constructed families are not equivalent (not even locally) to the trivial families, despite the fact that the classical algebras are formally rigid. This effect is due to the fact that the algebras are infinite dimensional. In this article the results are reviewed and developed further. The constructions are induced by the geometric process of degenerating the elliptic curves to singular cubics. The algebras are of relevance in the global operator approach to the Wess-Zumino-Witten-Novikov models appearing in the quantization of Conformal Field Theory.


title: Modeling inequality and spread in multiple regression

abstract: We consider concepts and models for measuring inequality in the distribution of resources with a focus on how inequality varies as a function of covariates. Lorenz introduced a device for measuring inequality in the distribution of income that indicates how much the incomes below the u$^{th}$ quantile fall short of the egalitarian situation where everyone has the same income. Gini introduced a summary measure of inequality that is the average over u of the difference between the Lorenz curve and its values in the egalitarian case. More generally, measures of inequality are useful for other response variables in addition to income, e.g. wealth, sales, dividends, taxes, market share and test scores. In this paper we show that a generalized van Zwet type dispersion ordering for distributions of positive random variables induces an ordering on the Lorenz curve, the Gini coefficient and other measures of inequality. We use this result and distributional orderings based on transformations of distributions to motivate parametric and semiparametric models whose regression coefficients measure effects of covariates on inequality. In particular, we extend a parametric Pareto regression model to a flexible semiparametric regression model and give partial likelihood estimates of the regression coefficients and a baseline distribution that can be used to construct estimates of the various conditional measures of inequality.


title: Cofrobenius Corings and adjoint Functors

abstract: We study co-Frobenius and more generally Quasi-co-Frobenius corings over arbitrary baserings and over PF baserings in particular. We generalize some results about (Quasi-) co-Frobenius coalgebras to the case of non-commutative base rings and give several new characterisations for co-Frobenius and Quasi-co-Frobenius corings, some of them are new even in the coalgebra situation. We construct Morita contexts to study Frobenius properies of corings and a second kind of Morita contexts to study adjoint pairs. Comparing both Morita contexts, we obtain our main result that characterises (Quasi-) co-Frobenius corings in terms of a pair adjoint functors $(F,G)$ such that $(G,F)$ is locally (Quasi-) adjoint in a sense defined in this note.


title: Convergence speed of unsteady distributed consensus: decay estimate along the settling spanning-trees

abstract: Results for estimating the convergence rate of non-stationary distributed consensus algorithms are provided, on the basis of qualitative (mainly topological) as well as basic quantitative information (lower-bounds on the matrix entries). The results appear to be tight in a number of instances and are illustrated through simple as well as more sophisticated examples. The main idea is to follow propagation of information along certain spanning trees which arise in the communication graph.


title: On finite-difference approximations for normalized Bellman equations

abstract: A class of stochastic optimal control problems involving optimal stopping is considered. Methods of Krylov are adapted to investigate the numerical solutions of the corresponding normalized Bellman equations and to estimate the rate of convergence of finite difference approximations for the optimal reward functions.


title: Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps

abstract: We apply the semidefinite programming approach developed in arxiv:math.MG/0608426 to obtain new upper bounds for codes in spherical caps. We compute new upper bounds for the one-sided kissing number in several dimensions where we in particular get a new tight bound in dimension 8. Furthermore we show how to use the SDP framework to get analytic bounds.


title: Symmetric Motion Planning

abstract: In this paper we study symmetric motion planning algorithms, i.e. such that the motion from one state A to another B, prescribed by the algorithm, is the time reverse of the motion from B to A. We experiment with several different notions of topological complexity of such algorithms and compare them with each other and with the usual (non-symmetric) concept of topological complexity. Using equivariant cohomology and the theory of Schwarz genus we obtain cohomological lower bounds for symmetric topological complexity. One of our main results states that in the case of aspherical manifolds the complexity of symmetric motion planning algorithms with fixed midpoint map exceeds twice the cup-length. We introduce a new concept, the sectional category weight of a cohomology class, which generalises the notion of category weight developed earlier by E. Fadell and S. Husseini. We apply this notion to study the symmetric topological complexity of aspherical manifolds.


title: Regular trees in random regular graphs

abstract: We investigate the size of the embedded regular tree rooted at a vertex in a $d$ regular random graph. We show that almost always, the radius of this tree will be ${1/2}\log n$, where $n$ is the number of vertices in the graph. And we give an asymptotic estimate for Gauss' Hypergeometric Function.


title: Broccoli Reduces The Risk of Splenetic Fever! The use of induction and falsifiability in statistics and model selection

abstract: The title, a headline, and a typical one, from a newspaper's "Health & Wellness" section, usually written by a reporter who has just read a medical journal, can only be the result of an inductive argument, which is an argument from known contingent premisses to the unknown. What are the premisses and what is unknown for this headline and what does it mean to statistics? The importance--and rationality--of inductive arguments and their relation to the frequently invoked, but widely and poorly misunderstood, notion of `falsifiability' are explained in the context of statistical model selection. No probability model can be falsified, and no hope for model buidling should be sought in that concept.


title: Functoriality and the Inverse Galois Problem

abstract: We prove that there are infinitely many finite simple groups of symplectic Lie type, of any specified characteristic and rank, which appear as Galois groups over the field of rational numbers. This generalizes a result of Wiese, which inspired this paper.