title: The Timing of Bid Placement and Extent of Multiple Bidding: An Empirical Investigation Using eBay Online Auctions

abstract: Online auctions are fast gaining popularity in today's electronic commerce. Relative to offline auctions, there is a greater degree of multiple bidding and late bidding in online auctions, an empirical finding by some recent research. These two behaviors (multiple bidding and late bidding) are of ``strategic'' importance to online auctions and hence important to investigate. In this article we empirically measure the distribution of bid timings and the extent of multiple bidding in a large set of online auctions, using bidder experience as a mediating variable. We use data from the popular auction site \url{www.eBay.com} to investigate more than 10,000 auctions from 15 consumer product categories. We estimate the distribution of late bidding and multiple bidding, which allows us to place these product categories along a continuum of these metrics (the extent of late bidding and the extent of multiple bidding). Interestingly, the results of the analysis distinguish most of the product categories from one another with respect to these metrics, implying that product categories, after controlling for bidder experience, differ in the extent of multiple bidding and late bidding observed in them. We also find a nonmonotonic impact of bidder experience on the timing of bid placements. Experienced bidders are ``more'' active either toward the close of auction or toward the start of auction. The impact of experience on the extent of multiple bidding, though, is monotonic across the auction interval; more experienced bidders tend to indulge ``less'' in multiple bidding.


title: On spectrum of a periodic operator with a small localized perturbation

abstract: We study the spectrum of a periodic self-adjoint operator on the axis perturbed by a small localized nonself-adjoint operator. It is shown that the continuous spectrum is independent of the perturbation, the residual spectrum is empty, and the point spectrum has no finite accumulation points. We address the existence of the embedded eigenvalues. We establish the necessary and sufficient conditions of the existence of the eigenvalues and construct their asymptotics expansions. The asymptotics expansions for the associated eigenfunctions are also obtained. The examples are given.


title: Hyperbolic Schwarz map for the hypergeometric differential equation

abstract: The Schwarz map of the hypergeometric differential equation is studied since the beginning of the last century. Its target is the complex projective line, the 2-sphere. This paper introduces the hyperbolic Schwarz map, whose target is the hyperbolic 3-space. This map can be considered to be a lifting to the 3-space of the Schwarz map. This paper studies the singularities of this map, and visualize its image when the monodromy group is a finite group or a typical Fuchsian group. General cases will be treated in a forthcoming paper.


title: A formula of total probability with interference term and the Hilbert space representation of the contextual Kolmogorovian model

abstract: We compare the classical Kolmogorov and quantum probability models. We show that the gap between these model is not so huge as it was commonly believed. The main structures of quantum theory (interference of probabilities, Born's rule, complex probabilistic amplitudes, Hilbert state space, representation of observables by operators) are present in a latent form in the Kolmogorov model. In particular, we obtain ``interference of probabilities'' without to appeal to the Hilbert space formalism. We interpret ``interference of probabilities'' as a perturbation (by a $\cos$-term) of the conventional formula of total probability. Our classical derivation of quantum probabilistic formalism can stimulate applications of quantum methods outside of microworld : in psychology, biology, economy,...


title: Convergence of the Magnus series

abstract: The Magnus series is an infinite series which arises in the study of linear ordinary differential equations. If the series converges, then the matrix exponential of the sum equals the fundamental solution of the differential equation. The question considered in this paper is: When does the series converge? The main result establishes a sufficient condition for convergence, which improves on several earlier results.


title: Do CRM Systems Cause One-to-One Marketing Effectiveness?

abstract: This article provides an assessment of the causal effect of customer relationship management (CRM) applications on one-to-one marketing effectiveness. We use a potential outcomes based propensity score approach to assess this causal effect. We find that firms using CRM systems have greater levels of one-to-one marketing effectiveness. We discuss the strengths and challenges of using the propensity score approach to design and execute CRM related observational studies. We also discuss the applicability of the framework in this paper to study typical causal questions in business and electronic commerce research at the firm, individual and economy levels, and to clarify the assumptions that researchers must make to infer causality from observational data.


title: Lower bounds for tails of sums of independent symmetric random variables

abstract: The approach of Kleitman (1970) and Kanter (1976) to multivariate concentration function inequalities is generalized in order to obtain for deviation probabilities of sums of independent symmetric random variables a lower bound depending only on deviation probabilities of the terms of the sum. This bound is optimal up to discretization effects, improves on a result of Nagaev (2001), and complements the comparison theorems of Birnbaum (1948) and Pruss (1997). Birnbaum's theorem for unimodal random variables is extended to the lattice case.


title: Estimating the Causal Effects of Marketing Interventions Using Propensity Score Methodology

abstract: Propensity score methods were proposed by Rosenbaum and Rubin [Biometrika 70 (1983) 41--55] as central tools to help assess the causal effects of interventions. Since their introduction more than two decades ago, they have found wide application in a variety of areas, including medical research, economics, epidemiology and education, especially in those situations where randomized experiments are either difficult to perform, or raise ethical questions, or would require extensive delays before answers could be obtained. In the past few years, the number of published applications using propensity score methods to evaluate medical and epidemiological interventions has increased dramatically. Nevertheless, thus far, we believe that there have been few applications of propensity score methods to evaluate marketing interventions (e.g., advertising, promotions), where the tradition is to use generally inappropriate techniques, which focus on the prediction of an outcome from background characteristics and an indicator for the intervention using statistical tools such as least-squares regression, data mining, and so on. With these techniques, an estimated parameter in the model is used to estimate some global ``causal'' effect. This practice can generate grossly incorrect answers that can be self-perpetuating: polishing the Ferraris rather than the Jeeps ``causes'' them to continue to win more races than the Jeeps $\Leftrightarrow$ visiting the high-prescribing doctors rather than the low-prescribing doctors ``causes'' them to continue to write more prescriptions. This presentation will take ``causality'' seriously, not just as a casual concept implying some predictive association in a data set, and will illustrate why propensity score methods are generally superior in practice to the standard predictive approaches for estimating causal effects.


title: On random Cameo graphs with independent edges Part I: path connectivity and essential diameter

abstract: We study growth properties of the number of paths of lenght k for a variant of Cameo graphs introduced in an earlier paper. Sharp results are obtained for threshold for the k-path connectivity and the essential diameter.


title: Kings and serfs in oriented graphs

abstract: In this paper, we extend the concept of kings and serfs in tournaments to that of weak kings and weak serfs in oriented graphs. We obtain various results on the existence of weak kings(weak serfs) in oriented graphs, and show the existence of n-oriented graphs containing exactly k weak kings(weak serfs). Also, we give the existence of n-oriented graphs containing exactly k weak kings and exactly s weak serfs such that b weak kings from k are also weak serfs.


title: Data Mining in Electronic Commerce

abstract: Modern business is rushing toward e-commerce. If the transition is done properly, it enables better management, new services, lower transaction costs and better customer relations. Success depends on skilled information technologists, among whom are statisticians. This paper focuses on some of the contributions that statisticians are making to help change the business world, especially through the development and application of data mining methods. This is a very large area, and the topics we cover are chosen to avoid overlap with other papers in this special issue, as well as to respect the limitations of our expertise. Inevitably, electronic commerce has raised and is raising fresh research problems in a very wide range of statistical areas, and we try to emphasize those challenges.


title: On scattering of solitons for the Klein-Gordon equation coupled to a particle

abstract: We establish the long time soliton asymptotics for the translation invariant nonlinear system consisting of the Klein-Gordon equation coupled to a charged relativistic particle. The coupled system has a six dimensional invariant manifold of the soliton solutions. We show that in the large time approximation any finite energy solution, with the initial state close to the solitary manifold, is a sum of a soliton and a dispersive wave which is a solution of the free Klein-Gordon equation. It is assumed that the charge density satisfies the Wiener condition which is a version of the ``Fermi Golden Rule''. The proof is based on an extension of the general strategy introduced by Soffer and Weinstein, Buslaev and Perelman, and others: symplectic projection in Hilbert space onto the solitary manifold, modulation equations for the parameters of the projection, and decay of the transversal component.


title: Algebraic K-theory of Fredholm modules and KK-theory

abstract: This paper has been withdrawn because it is a duplicate of [math/0609208].


title: The universality of symmetric power L-functions and their Rankin-Selberg L-functions

abstract: We establish the universality theorem for the first four symmetric power L-functions of automorphic forms and their associated Rankin-Selberg L-functions. This generalizes some results of Laurincikas & Matsumoto and Matsumoto respectively.


abstract: Kasparov $KK$-groups $KK(A,B)$ are represented as homotopy groups of the Pedersen-Weibel nonconnective algebraic $K$-theory spectrum of the additive category of Fredholm $(A,B)$-bimodules for $A$ and $B$, respectively, a separable and $\sigma$-unital trivially graded real or complex $C^*$-algebra acted upon by a fixed compact metrizable group.


title: Some recent trends from research mathematics and their connections to teaching: Case studies inspired by parallel developments in science and technology

abstract: We will outline our ideas for teaching in the core mathematics disciplines. They are based on our own experience in teaching at a number of universities in the USA, as well as in Europe. While some of the core ideas stay and have stayed relatively constant over a long period of time, they must be varied in accordance with the needs and the demands of students, and they must constantly updated keeping an eye to current research and to modern international trends in technology. Our thoughts and suggestions on the use of these trends in teaching have been tried out by the author, and they are now in textbooks, some by the author.


title: Integrable systems and modular forms of level 2

abstract: A set of nonlinear differential equations associated with the Eisenstein series of the congruent subgroup $\Gamma_0(2)$ of the modular group $SL_2(\mathbb{Z})$ is constructed. These nonlinear equations are analogues of the well known Ramanujan equations, as well as the Chazy and Darboux-Halphen equations associated with the modular group. The general solutions of these equations can be realized in terms of the Schwarz trianle function $S(0,0,1/2; z)$.


title: Simple permutations: decidability and unavoidable substructures

abstract: We prove that it is decidable if a finitely based permutation class contains infinitely many simple permutations, and establish an unavoidable substructure result for simple permutations: every sufficiently long simple permutation contains an alternation or oscillation of length k.


title: The Exact Value for European Options on a Stock Paying a Discrete Dividend

abstract: In the context of a Black-Scholes economy and with a no-arbitrage argument, we derive arbitrarily accurate lower and upper bounds for the value of European options on a stock paying a discrete dividend. Setting the option price error below the smallest monetary unity, both bounds coincide, and we obtain the exact value of the option.


title: On the eigenvalues of Sturm--Liouville operators with potentials from Sobolev spaces

abstract: We study asymptotic behavior of the eigenvalues of Strum--Liouville operators $Ly= -y'' +q(x)y $ with potentials from Sobolev spaces $W_2^{\theta -1}, \theta \geqslant 0$, including the non-classical case $\theta \in [0,1)$ when the potentials are distributions. The results are obtained in new terms. Define the numbers $$ s_{2k}(q)= \lambda_{k}^{1/2}(q)-k, \quad s_{2k-1}(q)= \mu_{k}^{1/2}(q)-k-1/2, $$ where $\{\lambda_k\}_1^{\infty}$ and $\{\mu_k\}_1^{\infty}$ are the sequences of the eigenvalues of the operator $L$ generated by the Dirichlet and Dirichlet--Neumann boundary conditions, respectivaly. We construct special Hilbert spaces $\hat l_2^{\theta}$ such that the map $F: W^{\theta-1}_2 \to \hat l_2^{\theta}$, defined by formula $F(q)=\{s_n\}_1^{\infty}$, is well-defined for all $\theta\geqslant 0$. The main result is the following: for all fixed $\theta>0$ the map $F$ is weekly nonlinear, i.e. it admits a representation of the form $F(q) =Uq+\Phi(q)$, where $U$ is the isomorphism between the spaces $W^{\theta-1}_2 $ and $\hat l_2^{\theta}$, and $\Phi(q)$ is a compact map. Moreover we prove the estimate $\|\Phi(q)\|_{\tau} \leqslant C\|q\|_{\theta-1}$, where the value of $\tau=\tau(\theta)>\theta$ is given explicitly and the constant $C$ depends only of the radius of the ball $\|q\|_{\theta} \leqslant R$ but does not depend on the function $q$, running through this ball


title: An infinite family of non-isomorphic C*-algebras with identical K-theory

abstract: We exhibit a countably infinite family of simple, separable, nuclear, and mutually non-isomorphic C*-algebras which agree on K-theory and traces. The algebras do not absorb the Jiang-Su algebra Z tensorially, answering a question of N. C. Phillips. They are also pairwise shape and Morita equivalent. The distinguishing invariant is the radius of comparison, a non-stable invariant of the Cuntz semigroup.


title: An Integration Formula for Polar Actions

abstract: We prove an analogue of Weyl's Integration Formula for compact Lie groups in the context of polar actions. We also show how certain classical examples from the literature can be viewed as special cases of our result.


title: Universal singular sets in the calculus of variations

abstract: For regular one-dimensional variational problems, Ball and Nadirashvilli introduced the notion of the universal singular set of a Lagrangian L and established its topological negligibility. This set is defined to be the set of all points in the plane through which the graph of some absolutely continuous L-minimizer passes with infinite derivative. Motivated by Tonelli's partial regularity results, the question of the size of the universal singular set in measure naturally arises. Here we show that universal singular sets are characterized by being essentially purely unrectifiable -- that is, they intersect most Lipschitz curves in sets of zero length and that any compact purely unrectifiable set is contained within the universal singular set of some smooth Lagrangian with given superlinear growth. This gives examples of universal singular sets of Hausdorff dimension two, filling the gap between previously known one-dimensional examples and Sychev's result that universal singular sets are Lebesgue null. We show that some smoothness of the Lagrangian is necessary for the topological size estimate, and investigate the relationship between growth of the Lagrangian and the existence of (pathological) rectifiable pieces in the universal singular set. We also show that Tonelli's partial regularity result is stable in that the energy of a `near' minimizer u over the set where it has large derivative is controlled by the how far u is from being a minimizer.


title: A Coordinate-Dependent Local Resolution of Singularities with Applications

abstract: In this paper, a geometric resolution of singularities algorithm is developed. This method is elementary in its statement and proof, using explicit coordinate systems as much as possible. Each coordinate change used in the resolution procedure is one-to-one on its domain, and is of one of a few explicit canonical forms. As applications of these methods to classical analysis, two theorems are proven. First and foremost, a general theorem regarding the existence of critical integrability exponents is established. Secondly, a new proof of a well-known inequality of Lojasiewicz is given.


title: On Equivalence between Optimality Criteria and Projected Gradient Methods with Application to Topology Optimization Problem

abstract: The paper demonstrates the equivalence between the optimality criteria (OC) method, initially proposed by Bendsoe & Kikuchi for topology optimization problem, and the projected gradient method. The equivalence is shown using Hestenes definition of Lagrange multipliers. Based on this development, an alternative formulation of the Karush-Kuhn-Tucker (KKT) condition is suggested. Such reformulation has some advantages, which will be also discussed in the paper. For verification purposes the modified algorithm is applied to the design of tension-only structures.


title: On the Cycle Space of a 3--Connected Graph

abstract: We give a simple proof of Tutte's theorem stating that the cycle space of a 3--connected graph is generated by the set of non-separating circuits of the graph. Keywords: graph, cycle, circuit, cycle space, non-separating circuit, strong isomorphism.


title: Homotopy Transition Cocycles

abstract: For locally homotopy trivial fibrations, one can define transition functions $$ g\dab : U\da\cap U\db \to H = H(F)$$ where $H$ is the monoid of homotopy equivalences of $F$ to itself but, instead of the cocycle condition, one obtains only that $g\dab g\dbgam$ is homotopic to $g\dagam$ as a map of $U\da\cap U\db\cap U\dgam$ into $H$. Moreover on multiple intersections, higher homotopies arise and are relevant to classifying the fibration. The full theory was worked out by the first author in his 1965 Notre Dame thesis \cite{wirth:diss}. Here we present it using language that has been developed in the interim. We also show how this points a direction `on beyond gerbes'.


title: On Ear Decompositions of Strongly Connected Bidirected Graphs

abstract: Bidirected graphs (earlier studied by Edmonds, Johnson and, in equivalent terms of skew-symmetric graphs, by Tutte, Goldberg, Karzanov, and others) proved to be a useful unifying language for describing both flow and matching problems. In this paper we extend the notion of ear decomposition to the class of strongly connected bidirected graphs. In particular, our results imply Two Ear Theorem on matching covered graphs of Lov\'asz and Plummer. The proofs given here are self-contained except for standard Barrier Theorem on skew-symmetric graphs.


title: Two New Bijections on Lattice Paths

abstract: Suppose 2n voters vote sequentially for one of two candidates. For how many such sequences does one candidate have strictly more votes than the other at each stage of the voting? The answer is \binom{2n}{n} and, while easy enough to prove using generating functions, for example, only two combinatorial proofs exist, due to Kleitman and Gessel. In this paper we present two new (far simpler) bijective proofs.


title: Bernoulli numbers and deformations of schemes and maps

abstract: We introduce a notion of Jacobi-Bernoulli cohomology associated to a semi-simplicial Lie algebra (SELA). For an algebraic scheme $X$ over $\C$, we construct a tangent SELA $\t_X$ and show that the Jacobi-Bernoulli cohomology of $\t_X$ is related to infinitesimal deformations of $X$.


title: Sharp probability estimates for generalized Smirnov statistics

abstract: We give sharp, uniform estimates for the probability that the empirical distribution function for n uniform-[0,1] random variables stays to one side of a given line.


title: Reduction of UNil for finite groups with normal abelian Sylow 2-subgroup

abstract: Let F be a finite group with a Sylow 2-subgroup S that is normal and abelian. Using hyperelementary induction and cartesian squares, we prove that Cappell's unitary nilpotent groups UNil_*(Z[F];Z[F],Z[F]) have an induced isomorphism to the quotient of UNil_*(Z[S];Z[S],Z[S]) by the action of the group F/S. In particular, any finite group F of odd order has the same UNil-groups as the trivial group. The broader scope is the study of the L-theory of virtually cyclic groups, based on the Farrell--Jones isomorphism conjecture. We obtain partial information on these UNil when S is a finite abelian 2-group and when S is a special 2-group.


title: Household-Specific Regressions Using Clickstream Data

abstract: This paper makes three contributions: (1) the paper provides a better understanding of online behavior by showing the main drivers of Internet portal choice, (2) the rich data allow for a deeper understanding of brand substitution patterns than previously possible and (3) the paper introduces a wider statistics community to a new data opportunity and a recently developed method.


title: Special values of symmetric power $L$-functions and Hecke eigenvalues

abstract: We compute the moments of L-functions of symmetric powers of modular forms at the edge of the critical strip, twisted by the central value of the L-functions of modular forms. We show that, in the case of even powers, it is equivalent to twist by the value at the edge of the critical strip of the symmetric square L-functions. We deduce information on the size of symmetric power L-functions at the edge of the critical strip under conditions. In a second part, we study the distribution of small and large Hecke eigenvalues. We deduce information on the simultaneous extremality conditions on the values of L-functions of symmetric powers of modular forms at the edge of the critical strip.


title: A Statistical Measure of a Population's Propensity to Engage in Post-Purchase Online Word-of-Mouth

abstract: The emergence of online communities has enabled firms to monitor consumer-generated online word-of-mouth (WOM) in real-time by mining publicly available information from the Internet. A prerequisite for harnessing this new ability is the development of appropriate WOM metrics and the identification of relationships between such metrics and consumer behavior. Along these lines this paper introduces a metric of a purchasing population's propensity to rate a product online. Using data from a popular movie website we find that our metric exhibits several relationships that have been previously found to exist between aspects of a product and consumers' propensity to engage in offline WOM about it. Our study, thus, provides positive evidence for the validity of our metric as a proxy of a population's propensity to engage in post-purchase online WOM. Our results also suggest that the antecedents of offline and online WOM exhibit important similarities.


title: The mapping of compact into the set of its Chebyshev centres is Lipschitz in the space l^n_{\infty}

abstract: In this article the authors prove strong stability of the set of all Chebyshev centres of the bounded closed subset of the metric space. We endow the set of all compacts of the space $l^n_{\infty}$ with Hausdorff metric and prove that the map which puts in correspondence to each compact of $l^n_{\infty}$ the set of its Chebyshev centres is Lipshitz.


title: On a Problem Posed by Maurice Nivat

abstract: Consider a $m \times n$ matrix $A$, whose elements are arbitrary integers. Consider, for each square window of size $2 \times 2$, the sum of the corresponding elements of $A$. These sums form a $(m - 1) \times (n-1)$ matrix $S$. Can we efficiently (in polynomial time) restore the original matrix $A$ given $S$? This problem was originally posed by Maurice Nivat for the case when the elements of matrix $A$ are zeros and ones. We prove that this problem is solvable in polynomial time. Moreover, the problem still can be efficiently solved if the elements of $A$ are integers from given intervals. On the other hand, for $2 \times 3$ windows the similar problem turns out to be NP-complete.


title: Control of travelling walls in a ferromagnetic nanowire

abstract: We investigate the problem of controlling the magnetic moment in a ferromagnetic nanowire submitted to an external magnetic field in the direction of the nanowire. The system is modeled with the one dimensional Landau-Lifschitz equation. In the absence of control, there exist particular solutions, which happen to be relevant for practical issues, called travelling walls. In this paper, we prove that it is possible to move from a given travelling wall profile to any other one, by acting on the external magnetic field. The control laws are simple and explicit, and the resulting trajectories are shown to be stable.


title: Algebraic representations of von Neumann algebras

abstract: An algebraic extended bilinear Hilbert semispace is proposed as being the natural representation space for the algebras of von Neumann.This bilinear Hilbert semispace has a well defined structure given by the representation space of an algebraic general bilinear semigroup over the product of sets of archimedean completions characterized by increasing degrees.This representation space,decomposing into subbisemimodules according to the pseudounramified or pseudoramified conjugacy classes,is in one-to-one correspondence with the corresponding cuspidal representation according to the Langlands global program.In this context,towers of von Neumann bisemialgebras on the graded bilinear Hilbert semispaces are constructed algebraically which allows to envisage the classification of the factors of von Neumann from an algebraic point of view.


title: Correspondences of a K3 surface with itself via moduli of sheaves. I

abstract: Let $X$ be an algebraic K3 surface, $v=(r,H,s)$ a primitive isotropic Mukai vector on $X$ and $M_X(v)$ the moduli of sheaves over $X$ with $v$. Let $N(X)$ be Picard lattice of $X$. In math.AG/0309348 and math.AG/0606289, all divisors in moduli of $(X,H)$ (i. e. pairs $H\in N(X)$ with $\rk N(X)=2$) implying $M_X(v)\cong X$ were described. They give some Mukai's correspondences of $X$ with itself. Applying these results, we show that there exists $v$ and a codimension 2 submoduli in moduli of $(X,H)$ (i. e. a pair $H\in N(X)$ with $\rk N(X)=3$) implying $M_X(v)\cong X$, but this submoduli cannot be extended to a divisor in moduli with the same property. There are plenty of similar examples. We discuss the general problem of description of all similar submoduli and defined by them Mukai's correspondences of $X$ with itself and their compositions, trying to outline a possible general theory.


title: Extending Mappings between Posets

abstract: A variety of possible extensions of mappings between posets to their Dedekind order completion is presented. One of such extensions has recently been used for solving large classes of nonlinear systems of partial differential equations with possibly associated initial and/or boundary value problems.


title: Steiner's Invariants and Minimal Connections

abstract: The aim of this note is to prove that any compact metric space can be made connected at a minimal cost, where the cost is taken to be the one-dimensional Hausdorff measure.


title: Weak metrics on Euclidean domains

abstract: A weak metric on a set is a function that satisfies the axioms of a metric except the symmetry and the separation axioms. In the present paper we introduced a weak metric, called the Apollonian weak metric, on any subset of a Euclidean space which is either bounded or whose boundary is unbounded. We then relate this weak metric to some familiar metrics such as the Poincare metric, the Klein-Hilbert metric, Funk metric, and the part metric which play an important role in classic and recent work on geometric function theory.


title: Hausdorff dimension of some groups acting on the binary tree

abstract: Based on the work of Abercrombie, Barnea and Shalev gave an explicit formula for the Hausdorff dimension of a group acting on a rooted tree. We focus here on the binary tree T. Abert and Virag showed that there exist finitely generated (but not necessarily level-transitive) subgroups of AutT of arbitrary dimension in [0,1]. In this article we explicitly compute the Hausdorff dimension of the level-transitive spinal groups. We then show examples of 3-generated spinal groups which have transcendental Hausdroff dimension, and exhibit a construction of 2-generated groups whose Hausdorff dimension is 1.


title: Unfolding the Labyrinth: Open Problems in Mathematics, Physics, Astrophysics, and Other Areas of Science

abstract: Throughout this book, we discuss some open problems in various branches of science, including mathematics, theoretical physics, astro-physics, geophysics etc. It is of our hope that some of the problems discussed in this book will find their place either in theoretical exploration or further experiments, while some parts of these problems may be found useful for scholarly stimulation. The present book is also intended for young physics and mathematics fellows who will perhaps find the unsolved problems described here are at least worth pondering. If this book provides only a few highlights of plau-sible solutions, it is merely to keep the fun of readers in discovering the answers by themselves.


title: Large time behavior for a viscous Hamilton-Jacobi equation with Neumann boudary condition

abstract: We prove the existence and the uniqueness of strong solutions for the viscous Hamilton-Jacobi Equation with Neumann boundary condition and initial data a continious function. Then, we study the large time behavior of the solutions.


title: Lefschetz decompositions and Categorical resolutions of singularities

abstract: Let $Y$ be a singular algebraic variety and let $\TY$ be a resolution of singularities of $Y$. Assume that the exceptional locus of $\TY$ over $Y$ is an irreducible divisor $\TZ$ in $\TY$. For every Lefschetz decomposition of $\TZ$ we construct a triangulated subcategory $\TD \subset \D^b(\TY)$ which gives a desingularization of $\D^b(Y)$. If the Lefschetz decomposition is generated by a vector bundle tilting over $Y$ then $\TD$ is a noncommutative resolution, and if the Lefschetz decomposition is rectangular, then $\TD$ is a crepant resolution.


title: Low regularity solutions for a 2D quadratic non-linear Schr\"odinger equation

abstract: We establish that the initial value problem for the quadratic non-linear Schr\"odinger equation $$ iu_t - \Delta u = u^2$$ where $u: \R^2 \times \R \to \C$, is locally well-posed in $H^s(\R^2)$ when $s > -1$. The critical exponent for this problem is $s_c=-1$ and previous work in \cite{c1} established local well-posedness for $s > -3/4$.


title: Sums of Like Powers and Some Dense Sets

abstract: In this paper we introduce the notion of the $P$-sequences and apply their properties in studying representability of real numbers. Another application of $P$-sequences we find in generating the Prouhet-Tarry-Escott pairs.


title: How to find horizon-independent optimal strategies leading off to infinity: a max-plus approach

abstract: A general problem in optimal control consists of finding a terminal reward that makes the value function independent of the horizon. Such a terminal reward can be interpreted as a max-plus eigenvector of the associated Lax-Oleinik semigroup. We give a representation formula for all these eigenvectors, which applies to optimal control problems in which the state space is non compact. This representation involves an abstract boundary of the state space, which extends the boundary of metric spaces defined in terms of Busemann functions (the horoboundary). Extremal generators of the eigenspace correspond to certain boundary points, which are the limit of almost-geodesics. We illustrate our results in the case of a linear quadratic problem.


title: Perfect difference sets constructed from Sidon sets

abstract: A set A of positive integers is called a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence of this new approach, we prove that there exists a perfect difference set A such that A(x) >> x^{\sqrt{2}-1-o(1)}. We also prove that there exists a perfect difference set A such that limsup_{x\to \infty}A(x)/\sqrt x\geq 1/\sqrt 2.


title: On a class of periodic quasilinear Schr\"{o}dinger equations involving critical growth in ${\BR}^2$

abstract: We consider the equation $- \Delta u+V(x)u- k(\Del(|u|^{2}))u=g(x,u), u>0, x \in {\BR}^2,$ where $V:{\BR}^2\to {\BR}$ and $g:{\BR}^2 \times {\BR}\to {\BR}$ are two continuous $1-$periodic functions. Also, we assume $g$ behaves like $\exp (\beta |u|^4)$ as $|u|\to \infty.$ We prove the existence of at least one weak solution $u \in H^1({\BR}^2)$ with $u^2 \in H^1({\BR}^2).$ Mountain pass in a suitable Orlicz space together with Moser-Trudinger are employed to establish this result. Such equations arise when one seeks for standing wave solutions for the corresponding quasilinear Schr\"{o}dinger equations. Schr\"{o}dinger equations of this type have been studied as models of several physical phenomena. The nonlinearity here corresponds to the superfluid film equation in plasma physics.


title: Existence of soliton solutions for a quasilinear Schr\"{o}dinger equation involving critical exponent in ${\BR}^N$}

abstract: Mountain pass in a suitable Orlicz space is employed to prove the existence of soliton solutions for a quasilinear Schr\"{o}dinger equation involving critical exponent in ${\BR}^N$. These equations contain strongly singular nonlinearities which include derivatives of the second order. Such equations have been studied as models of several physical phenomena. The nonlinearity here corresponds to the superfluid film equation in plasma physics.


title: Existence and nonexistence of solutions for a singular $p$-Laplacian Dirichlet problem

abstract: We study the existence of positive radially symmetric solution for the singular $p$-Laplacian Dirichlet problem, $-\bigtriangleup_p u =\lambda |u|^{p-2} u-\gamma u^{-\alpha}$ where $\lambda>0,\gamma>0$ and, $0<\alpha<1$, are parameters and $\Omega$, the domain of the equation, is a ball in $\mathbb{R}^N$. By using some variational methods we show that, if $\lambda$ is contained in some interval, then the problem has a radially symmetric positive solution on the ball. Moreover, we obtain a nonexistence result, whenever $\lambda \leq 0, \gamma<0$ and $\Omega$ is a bounded domain, with smooth boundary.


title: A note on exponents vs root heights for complex simple Lie algebras

abstract: We give an elementary combinatorial proof of a special case of a result due to Bazlov and Ion concerning the Fourier coefficients of the Cherednik kernel. This can be used to give yet another proof of the classical fact that for a complex simple Lie algebra, the partition formed by its exponents is dual to that formed by the numbers of positive roots at each height.


title: P-partition products and fundamental quasi-symmetric function positivity

abstract: We show that certain differences of products of $P$-partition generating functions are positive in the basis of fundamental quasi-symmetric functions L_\alpha. This result interpolates between recent Schur positivity and monomial positivity results of the same flavor. We study the case of chains in detail, introducing certain ``cell transfer'' operations on compositions and an interesting related ``L-positivity'' poset. We introduce and study quasi-symmetric functions called ``wave Schur functions'' and use them to establish, in the case of chains, that the difference of products we study is itself equal to a single generating function K_{P,\theta} for a labeled poset (P,\theta). In the course of our investigations we establish some factorization properties of the ring of quasisymmetric functions.


title: On the global regularity of sub-critical Euler-Poisson equations with pressure

abstract: We prove that the one-dimensional Euler-Poisson system driven by the Poisson forcing together with the usual γ-law pressure, γ ≥ 1, admits global solutions for a large class of initial data. Thus, the Poisson forcing regularizes the generic finite-time breakdown in the 2x2 p-system. Global regularity is shown to depend on whether or not the initial configuration of the Riemann invariants and density crosses an intrinsic critical threshold.


title: Local Volume Estimate for Manifolds with $L^2$-bounded Curvature

abstract: We obtain a local volume growth for complete, noncompact Riemannian manifolds with small integral bounds and with Bach tensor having finite $L^2$ norm in dimension 4.


title: On the field of differential rational invariants of a subgroup of affine group (Partial differential case)

abstract: An differential field $(F;\partial_1,...,\partial_m)$ of characteristic zero, a subgroup $H$ of affine group $ GL(n,C)\propto C^n$ with respect to its identical representation in $F^n$ and the following two fields of differential rational functions in $x=(x_1,x_2,...,x_n)$-column vector, $$C< x, \partial >^H=\{f^{\partial}< x> \in C< x, \partial> : f^{\partial}< hx+ h_0> = f^{\partial}< x> {whenever} (h,h_0)\in H \},$$ $$C< x, \partial>^{(GL^{\partial}(m,F),H)}=\{f^{\partial}< x> \in C< x, \partial> : f^{g^{-1}\partial}< hx+ h_0> = f^{\partial}< x> {whenever} g\in GL^{\partial}(m,F) {and} (h,h_0)\in H \}$$ are considered, where $C$ is the constant field of $(F,\partial)$, $C< x, \partial>$ is the field of $\partial$-differential rational functions in $x_1,x_2,...,x_n$ over $C$ and $$GL^{\partial}(m,F)= \{g=(g_{jk})_{j,k=\bar{1,m}}\in GL(m,F): \partial_ig_{jk}= \partial_jg_{ik} {for} i,j,k=\bar{1,m}\}$$, $\partial$ stands for the column-vector with the "coordinates" $\partial_1,. . >.,\partial_m$. In the paper these two fields are described.


title: Compression of Finite Group Actions and Covariant Dimension

abstract: Let $G$ be a finite group and $\phi\colon V\to W$ an equivariant morphism of finite dimensional $G$-modules. We say that $\phi$ is faithful if $G$ acts faithfully on $\phi(V)$. The covariant dimension of $G$ is the minimum of the dimension of $\bar{\phi(V)}$ taken over all faithful $\phi$. In this paper we investigate covariant dimension and are able to determine it for abelian groups and to obtain estimates for the symmetric and alternating groups. We also classify groups of covariant dimension less than or equal to 2. A byproduct of our investigations is the existence of a purely transcendental field of definition of degree $n-3$ for a generic field extension of degree $n\geq 5$.


title: Non-singular solutions to the normalized Ricci flow equation

abstract: In this paper we study non-singular solutions of Ricci flow on a closed manifold of dimension at least 4. Amongst others we prove that, if M is a closed 4-manifold on which the normalized Ricci flow exists for all time t>0 with uniformly bounded sectional curvature, then the Euler characteristic $\chi (M)\ge 0$. Moreover, the 4-manifold satisfies one of the following \noindent (i) M is a shrinking Ricci solition; \noindent (ii) M admits a positive rank F-structure; \noindent (iii) the Hitchin-Thorpe type inequality holds 2\chi (M)\ge 3|\tau(M)| where $\chi (M)$ (resp. $\tau(M)$) is the Euler characteristic (resp. signature) of M.


title: No invariant line fields on Cantor Julia sets

abstract: In this paper, we prove that a rational map with a Cantor Julia set carries no invariant line fields on its Julia set. It follows that a structurally stable rational map with a Cantor Julia set is hyperbolic.


title: Finiteness of the number of arithmetic groups generated by reflections in Lobachevsky spaces

abstract: After results by the author (1980, 1981), and by Vinberg (1981), finiteness of the number of maximal arithmetic reflection groups in Lobachevsky spaces was not known in dimensions $2\le n\le 9$ only. Recently (2005), the finiteness was proved in dimension 2 by Long, Maclachlan and Reid, and in dimension 3 by Agol. Here we use these results in dimensions 2 and 3 to prove finiteness in all remaining dimensions $4\le n\le 9$. Methods of the author (1980, 1981) are strong enough to complete this in few lines by simple considerations.


title: Tangent bundle and Gauss functor of a combinatorial manifold

abstract: Pure combinatorial models for BPL_n and Gauss map of a combinatorial manifold are described.


title: A new approach to the representation theory of the symmetric groups, III: Induced representations and the Frobenius--Young correspondence

abstract: We give a new (inductive) proof of the classical Frobenius--Young correspondence between irreducible complex representations of the symmetric group and Young diagrams, using the new approach, suggested in \cite{OV, VO}, to determining this correspondence. We also give linear relations between Kostka numbers that follow from the decomposition of the restrictions of induced representations to the previous symmetric subgroup. We consider a realization of representations induced from Young subgroups in polylinear forms and describe its relation to Specht modules.


title: A quadratic measure of dependence

abstract: Asymptotic properties of a dimension-robust dependence measure are investigated. It is related to those used in independence tests, but is derivable, thus suitable for independent component analysis. An adjustable kernel allows to accelerate the convergence of the estimator without affecting the bias.


title: Motivic proof of a character formula for SL(2)

abstract: We give a motivic proof of a character formula for depth zero supercuspidal representations of $p$-adic SL(2). We begin by finding the virtual Chow motives for the character values of all depth zero supercuspidal representations of $p$-adic SL(2), at topologically unipotent elements. Then we find the virtual Chow motives for the values of the Fourier transform of all regular elliptic orbital integrals with depth zero in their Cartan subalgebra, at topologically nilpotent elements. Finally, we prove a character formula for depth zero supercuspidal representations by showing that the formula corresponds to three identities in the ring of virtual Chow motives over $\mathbb{Q}$.


title: Banach space valued mean periodic functions

abstract: Here we give a necessary and sufficient condition for a Banach space to be separable.


title: Poincare series of some pure and mixed trace algebras of two generic matrices

abstract: We work over a field K of characteristic zero. The Poincare series for the algebra C_{n,2} of GL_n-invariants and the algebra T_{n,2} of GL_n-concomitants of two generic n x n matrices x and y are presented for n less than or equal 6. Both simply graded and bigraded cases are included. The cases for n at most 4 were known previously. If n=5 or 6, we show that C_{n,2} has no bigraded system of parameters. For the algebra C_{4,2} and C_{5,2} we construct a minimal set of generators and give an application to Specht's theorem on unitary similarity of two complex matrices. Five conjectures are proposed concerning the numerators and denominators of various Poincare series mentioned above. Some heuristic formulas and open problems are stated.


title: Localization, Hurwitz Numbers and the Witten Conjecture

abstract: In this note, we use the method of [3] to give a simple proof of famous Witten conjecture. Combining the coefficients derived in our note and this method, we can derive more recursion formulas of Hodge integrals.


title: Combinatorics of pedigrees

abstract: A pedigree is a directed graph in which each vertex (except the founder vertices) has two parents. The main result in this paper is a construction of an infinite family of counter examples to a reconstruction problem on pedigrees, thus negatively answering a question of Steel and Hein. Some positive reconstruction results are also presented. The problem of counting distinct (mutually non-isomorphic) pedigrees is considered. The known lower and upper bounds on the number of pedigrees are improved upon, and their relevance to pedigree reconstruction from DNA sequence data is discussed. It is shown that the information theoretic bound on the number of segregating sites in the sequence data that is minimally essential for reconstructing pedigrees would not significantly change with improved enumerative estimates.


title: Renormalization and convergence in law for the derivative of intersection local time in R^2

abstract: In this paper we will examine the derivative of intersection local time of Brownian motion and symmetric stable processes in $R^2$. These processes do not exist when defined in the canonical way. The purpose of this paper is to exhibit the correct rate for renormaliztion of these processes.


title: Optimal Performance of Feedback Control Systems with Limited Communication over Noisy Channels

abstract: A discrete time stochastic feedback control system with a noisy communication channel between the sensor and the controller is considered. The sensor has limited memory. At each time, the sensor transmits encoded symbol over the channel and updates its memory. The controller receives a noisy version of the transmitted symbol, and generates a control action based on all its past observations and actions. This control action action is fed back into the system. At each stage the system incurs an instantaneous cost depending on the state of the plant and the control action. The objective is to choose encoding, memory updating and control strategies to minimize the expected total costs over a finite horizon, or the expected discounted cost over an infinite horizon, or the expected average cost per unit time over an infinite horizon. For each case we obtain a sequential decomposition of the optimization problem. The results are extended to the case when the sensor makes an imperfect observation of the state of the system.


title: A special set of exceptional times for dynamical random walk on $\Z^2$

abstract: Benjamini,Haggstrom, Peres and Steif introduced the model of dynamical random walk on Z^d. This is a continuum of random walks indexed by a parameter t. They proved that for d=3,4 there almost surely exist t such that the random walk at time t visits the origin infinitely often, but for d > 4 there almost surely do not exist such t. Hoffman showed that for d=2 there almost surely exists t such that the random walk at time t visits the origin only finitely many times. We refine the results of Hoffman for dynamical random walk on Z^2, showing that with probability one there are times when the origin is visited only a finite number of times while other points are visited infinitely often.


title: The Four Vertex Theorem and its Converse

abstract: The Four Vertex Theorem, one of the earliest results in global differential geometry, says that a simple closed curve in the plane, other than a circle, must have at least four "vertices", that is, at least four points where the curvature has a local maximum or local minimum. In 1909 Syamadas Mukhopadhyaya proved this for strictly convex curves in the plane, and in 1912 Adolf Kneser proved it for all simple closed curves in the plane, not just the strictly convex ones. The Converse to the Four Vertex Theorem says that any continuous real-valued function on the circle which has at least two local maxima and two local minima is the curvature function of a simple closed curve in the plane. In 1971 Herman Gluck proved this for strictly positive preassigned curvature, and in 1997 Bjorn Dahlberg proved the full converse, without the restriction that the curvature be strictly positive. Publication was delayed by Dahlberg's untimely death in January 1998, but his paper was edited afterwards by Vilhelm Adolfsson and Peter Kumlin, and finally appeared in 2005. The work of Dahlberg completes the almost hundred-year-long thread of ideas begun by Mukhopadhyaya, and we take this opportunity to provide a self-contained exposition.


title: Values of the Pukanszky Invariant in McDuff Factors

abstract: In 1960 Puk\'anszky introduced an invariant associating to every masa in a separable $\mathrm{II}_1$ factor a non-empty subset of $\mathbb N\cup\{\infty\}$. This invariant examines the multiplicity structure of the von Neumann algebra generated by the left-right action of the masa. In this paper it is shown that every non-empty subset of $\mathbb N\cup\{\infty\}$ arises as the Puk\'anszky invariant of some masa in a separable McDuff $\mathrm{II}_1$ factor which contains a masa with Puk\'anszky invariant $\{1\}$. In particular the hyperfinite $\mathrm{II}_1$ factor and all separable McDuff $\mathrm{II}_1$ factors with a Cartan masa satisfy this hypothesis. In a general separable McDuff factor we show that every subset of $\mathbb N\cup\{\infty\}$ containing $\infty$ is obtained as a Puk\'anskzy invariant of some masa.


title: The Ground Axiom (GA)

abstract: A new axiom is proposed, the Ground Axiom, asserting that the universe is not a nontrivial set forcing extension of any inner model. The Ground Axiom is first-order expressible, and any model of ZFC has a class forcing extension which satisfies it. The Ground Axiom is independent of many well-known set-theoretic assertions including the Generalized Continuum Hypothesis, the assertion V=HOD that every set is ordinal definable, and the existence of measurable and supercompact cardinals. The related Bedrock Axiom, asserting that the universe is a set forcing extension of a model satisfying the Ground Axiom, is also first-order expressible, and its negation is consistent.


title: Turan's problem 10 revisited

abstract: In this paper we prove that inf_{|z_k| => 1} max_{v=1,...,n^2} |sum_{k=1}^n z_k^v| = sqrt n+O(n^{0.2625+epsilon}). This improves on the bound O(sqrt (n log n)) of Erdos and Renyi. In the special case of $n+1$ being a prime we have previously proved the much sharper result that the quantity lies in the interval [sqrt(n),sqrt(n+1)] The method of proof combines a general lower bound (of Andersson), explicit arithmetical constructions (of Montgomery, Fabrykowski or Andersson), moments (probabilistic methods) and estimates for the difference of consecutive primes (of Baker, Harman and Pintz). We also prove some (conditional and unconditional) related results.


title: Slope filtrations for relative Frobenius

abstract: The slope filtration theorem gives a partial analogue of the eigenspace decomposition of a linear transformation, for a Frobenius-semilinear endomorphism of a finite free module over the Robba ring (the ring of germs of rigid analytic functions on an unspecified open annulus of outer radius 1) over a discretely valued field. In this paper, we give a third-generation proof of this theorem, which both introduces some new simplifications (particularly the use of faithfully flat descent, to recover the theorem from a classification theorem of Dieudonne-Manin type) and extends the result to allow an arbitrary action on coefficients (previously the action on coefficients had to itself be a lift of an absolute Frobenius). This extension is relevant to a study of (phi, Gamma)-modules associated to families of p-adic Galois representations, presently being initiated by Berger and Colmez.


title: Entropy Theory for Cross Sections

abstract: We define the notion of entropy for a cross section of an action of continuous amenable group and relate it to the entropy of the ambient action. As a result, we are able to answer a question of J.P. Thouvenot about completely positive entropy actions.


title: Trivial factors for L-functions of symmetric products of Kloosterman sheaves

abstract: We calculate the trivial factors of the L-functions for both finite and p-adic infinite symmetric products of the Kloosterman sheaf.


title: Asymptotic Distribution of Wishart Matrix for Block-wise Dispersion of Population Eigenvalues

abstract: This paper deals with the asymptotic distribution of Wishart matrix and its application to the estimation of the population matrix parameter when the population eigenvalues are block-wise infinitely dispersed. We show that the appropriately normalized eigenvectors and eigenvalues asymptotically generate two Wishart matrices and one normally distributed random matrix, which are mutually independent. For a family of orthogonally equivariant estimators, we calculate the asymptotic risks with respect to the entropy or the quadratic loss function and derive the asymptotically best estimator among the family. We numerically show 1) the convergence in both the distributions and the risks are quick enough for a practical use, 2) the asymptotically best estimator is robust against the deviation of the population eigenvalues from the block-wise infinite dispersion.


title: Inverse solutions for a second-grade fluid for porous medium channel and Hall current effects

abstract: Assuming certain forms of the stream function inverse solutions of an incompressible viscoelastic fluid for a porous medium channel in the presence of Hall currents are obtained. Expressions for streamlines, velocity components and pressure fields are described in each case and are compared with the known viscous and second-grade cases.


title: Marshall's lemma for convex density estimation

abstract: Marshall's [Nonparametric Techniques in Statistical Inference (1970) 174--176] lemma is an analytical result which implies $\sqrt{n}$--consistency of the distribution function corresponding to the Grenander [Skand. Aktuarietidskr. 39 (1956) 125--153] estimator of a non-decreasing probability density. The present paper derives analogous results for the setting of convex densities on $[0,\infty)$.


title: Maximal Slice in Anti-de Sitter Space

abstract: In this paper, we prove the existence of maximal slices in anti-de Sitter spaces (ADS spaces) with small boundary data at spatial infinity. The main arguments is implicit function theorem. We also get a necessary and sufficient condition for boundary behavior of totally geodesic slice in ADS space. Moreover, we show that any isometric and maximal embedding of hyperbolic spaces into ADS space must be totally geodesic. Together with this, we see that most of maximal slices we get in this paper are not isometric to hyperbolic spaces, which implies that the Bernstein Theorem in ADS space fails.


title: On domino insertion and Kazhdan--Lusztig cells in type $B_n$

abstract: Based on empirical evidence obtained using the {\sf CHEVIE} computer algebra system, we present a series of conjectures concerning the combinatorial description of the Kazhdan--Lusztig cells for type $B_n$ with unequal parameters. These conjectures form a far-reaching extension of the results of Bonnaf\'e and Iancu obtained earlier in the so-called ``asymptotic case''. We give some partial results in support of our conjectures.


title: Tessellation and Lyubich-Minsky laminations associated with quadratic maps, I: Pinching semiconjugacies

abstract: We introduce tessellation of the filled Julia sets for hyperbolic and parabolic quadratic maps. Then the dynamics inside their Julia sets are organized by tiles which work like external rays outside. We also construct continuous families of pinching semiconjugacies associated with hyperblic-to-parabolic degenerations without using quasiconformal deformation. Instead we use tessellation and investigation on the hyperbolic-to-parabolic degeneration of linearizing coordinates inside the Julia sets.


title: Maximal Degree in the Strong Bruhat Order of Bn

abstract: Given a permutation P in Sn, let G(P) be the graph on n vertices {1,...,n}, where two vertices i<j are adjacent if i appears right of j in P and there are no integers k with i<k<j and k appearing between i and j in P. Let G'(P) be the graph obtained by dropping the condition that i appears right of j, i.e. two vertices are adjacent if the rectangle [i,P(i)] x [j,P(j)] is empty. In the study of the strong order on permutation, Adin and Roichman introduced these graphs and computed their maximum number of edges. We generalize these results to the Weyl group of signed permutations Bn, working with graphs on vertices {-n,...,n}\{0}, using new variants of a classical theorem of Turan.


title: On the classification of complex vector bundles of stable rank

abstract: One describes, using a detailed analysis of Atiyah--Hirzebruch spectral sequence, the tuples of cohomology classes on a compact, complex manifold, corresponding to the Chern classes of a complex vector bundle of stable rank. This classification becomes more effective on generalized flag manifolds, where the Lie algebra formalism and concrete integrability conditions describe in constructive terms the Chern classes of a vector bundle.


title: Fibonacci numbers and orthogonal polynomials

abstract: We prove that the sequence $(1/F_{n+2})_{n\ge 0}$ of reciprocals of the Fibonacci numbers is a moment sequence of a certain discrete probability, and we identify the orthogonal polynomials as little $q$-Jacobi polynomials with $q=(1-\sqrt{5})/(1+\sqrt{5})$. We prove that the corresponding kernel polynomials have integer coefficients, and from this we deduce that the inverse of the corresponding Hankel matrices $(1/F_{i+j+2})$ have integer entries. We prove analogous results for the Hilbert matrices.


title: Obstructions to deforming curves on a 3-fold, I: A generalization of Mumford's example and an application to Hom schemes

abstract: We give a sufficient condition for a first order infinitesimal deformation of a curve on a 3-fold to be obstructed. As application we construct generically non-reduced components of the Hilbert schemes of uniruled 3-folds and the Hom scheme from a general curve of genus five to a general cubic 3-fold.


title: Confidence bands for convex median curves using sign-tests

abstract: Suppose that one observes pairs $(x_1,Y_1)$, $(x_2,Y_2)$, ..., $(x_n,Y_n)$, where $x_1\le x_2\le ... \le x_n$ are fixed numbers, and $Y_1,Y_2,...,Y_n$ are independent random variables with unknown distributions. The only assumption is that ${\rm Median}(Y_i)=f(x_i)$ for some unknown convex function $f$. We present a confidence band for this regression function $f$ using suitable multiscale sign-tests. While the exact computation of this band requires $O(n^4)$ steps, good approximations can be obtained in $O(n^2)$ steps. In addition the confidence band is shown to have desirable asymptotic properties as the sample size $n$ tends to infinity.


title: Obstructions to deforming curves on a 3-fold, II: Deformations of degenerate curves on a del Pezzo 3-fold

abstract: We study the Hilbert scheme (Hilb V) of smooth connected curves on a smooth del Pezzo 3-fold V. We prove that every degenerate curve C, i.e. every curve contained in a smooth hyperplane section S of V, does not deform to a non-degenerate curve if the following two conditions are satisfied: (i) the Euler characteristic of the twisted ideal sheaf I_C(S) of C is greater than or equal to one, and (ii) for every line E on S which is disjoint to C, the normal bundle of E in V is trivial. As a consequence, we prove an analogue (for Hilb V) of a conjecture of J.O.Kleppe which is concerned with non-reduced components of the Hilbert scheme (Hilb P^3) of curves in the 3-dimensional projective space P^3.


title: Iterated Differential Forms II: Riemannian Geometry Revisited

abstract: A natural extension of Riemannian geometry to a much wider context is presented on the basis of the iterated differential form formalism developed in math.DG/0605113 and an application to general relativity is given.


title: Privacy and Confidentiality in an e-Commerce World: Data Mining, Data Warehousing, Matching and Disclosure Limitation

abstract: The growing expanse of e-commerce and the widespread availability of online databases raise many fears regarding loss of privacy and many statistical challenges. Even with encryption and other nominal forms of protection for individual databases, we still need to protect against the violation of privacy through linkages across multiple databases. These issues parallel those that have arisen and received some attention in the context of homeland security. Following the events of September 11, 2001, there has been heightened attention in the United States and elsewhere to the use of multiple government and private databases for the identification of possible perpetrators of future attacks, as well as an unprecedented expansion of federal government data mining activities, many involving databases containing personal information. We present an overview of some proposals that have surfaced for the search of multiple databases which supposedly do not compromise possible pledges of confidentiality to the individuals whose data are included. We also explore their link to the related literature on privacy-preserving data mining. In particular, we focus on the matching problem across databases and the concept of ``selective revelation'' and their confidentiality implications.


title: Amalgamated products and properly 3-realizable groups

abstract: In this paper, we show that the class of all properly 3-realizable groups is closed under amalgamated free products (and HNN-extensions) over finite groups. We recall that $G$ is said to be properly 3-realizable if there exists a compact 2-polyhedron $K$ with $\pi_1(K) \cong G$ and whose universal cover $\tilde{K}$ has the proper homotopy type of a 3-manifold (with boundary).


title: Occupation time limits of inhomogeneous Poisson systems of independent particles

abstract: We prove functional limits theorems for the occupation time process of a system of particles moving independently in $R^d$ according to a symmetric $\alpha$-stable L\'evy process, and starting off from an inhomogeneous Poisson point measure with intensity measure $\mu(dx)=(1+|x|^{\gamma})^{-1}dx,\gamma>0$, and other related measures. In contrast to the homogeneous case $(\gamma=0)$, the system is not in equilibrium and ultimately it vanishes, and there are more different types of occupation time limit processes depending on arrangements of the parameters $\gamma, d$ and $\alpha$. The case $\gamma<d<\alpha$ leads to an extension of fractional Brownian motion.


title: Cotorsion pairs associated with Auslander categories

abstract: We prove that the Auslander class determined by a semidualizing module is the left half of a perfect cotorsion pair. We also prove that the Bass class determined by a semidualizing module is preenveloping.


title: Modeling On-Line Art Auction Dynamics Using Functional Data Analysis

abstract: In this paper, we examine the price dynamics of on-line art auctions of modern Indian art using functional data analysis. The purpose here is not just to understand what determines the final prices of art objects, but also the price movement during the entire auction. We identify several factors, such as artist characteristics (established or emerging artist; prior sales history), art characteristics (size; painting medium--canvas or paper), competition characteristics (current number of bidders; current number of bids) and auction design characteristics (opening bid; position of the lot in the auction), that explain the dynamics of price movement in an on-line art auction. We find that the effects on price vary over the duration of the auction, with some of these effects being stronger at the beginning of the auction (such as the opening bid and historical prices realized). In some cases, the rate of change in prices (velocity) increases at the end of the auction (for canvas paintings and paintings by established artists). Our analysis suggests that the opening bid is positively related to on-line auction price levels of art at the beginning of the auction, but its effect declines toward the end of the auction. The order in which the lots appear in an art auction is negatively related to the current price level, with this relationship decreasing toward the end of the auction. This implies that lots that appear earlier have higher current prices during the early part of the auction, but that effect diminishes by the end of the auction. Established artists show a positive relationship with the price level at the beginning of the auction. Reputation or popularity of the artists and their investment potential as assessed by previous history of sales are positively related to the price levels at the beginning of the auction. The medium (canvas or paper) of the painting does not show any relationship with art auction price levels, but the size of the painting is negatively related to the current price during the early part of the auction. Important implications for auction design are drawn from the analysis.


title: The loop problem for monoids and semigroups

abstract: We propose a way of associating to each finitely generated monoid or semigroup a formal language, called its loop problem. In the case of a group, the loop problem is essentially the same as the word problem in the sense of combinatorial group theory. Like the word problem for groups, the loop problem is regular if and only if the monoid is finite. We study also the case in which the loop problem is context-free, showing that a celebrated group-theoretic result of Muller and Schupp extends to describe completely simple semigroups with context-free loop problems. We consider also right cancellative monoids, establishing connections between the loop problem and the structural theory of these semigroups by showing that the syntactic monoid of the loop problem is the inverse hull of the monoid.


title: A Conversation with Chris Heyde

abstract: Born in Sydney, Australia, on April 20, 1939, Chris Heyde shifted his interest from sport to mathematics thanks to inspiration from a schoolteacher. After earning an M.Sc. degree from the University of Sydney and a Ph.D. from the Australian National University (ANU), he began his academic career in the United States at Michigan State University, and then in the United Kingdom at the University of Sheffield and the University of Manchester. In 1968, Chris moved back to Australia to teach at ANU until 1975, when he joined CSIRO, where he was Acting Chief of the Division of Mathematics and Statistics. From 1983 to 1986, he was a Professor and Chairman of the Department of Statistics at the University of Melbourne. Chris then returned to ANU to become the Head of the Statistics Department, and later the Foundation Dean of the School of Mathematical Sciences (now the Mathematical Sciences Institute). Since 1993, he has also spent one semester each year teaching at the Department of Statistics, Columbia University, and has been the director of the Center for Applied Probability at Columbia University since its creation in 1993. Chris has been honored worldwide for his contributions in probability, statistics and the history of statistics. He is a Fellow of the International Statistical Institute and the Institute of Mathematical Statistics, and he is one of three people to be a member of both the Australian Academy of Science and the Australian Academy of Social Sciences. In 2003, he received the Order of Australia from the Australian government. He has been awarded the Pitman Medal and the Hannan Medal. Chris was conferred a D.Sc. honoris causa by University of Sydney in 1998. Chris has been very active in serving the statistical community, including as the Vice President of the International Statistical Institute, President of the Bernoulli Society and Vice President of the Australian Mathematical Society. He has served on numerous editorial boards, most notably as Editor of Stochastic Processes and Their Applications from 1983 to 1989, and as Editor-in-Chief of Journal of Applied Probability and Advances in Applied Probability since 1990.


title: Statistical aspects of the fractional stochastic calculus

abstract: We apply the techniques of stochastic integration with respect to fractional Brownian motion and the theory of regularity and supremum estimation for stochastic processes to study the maximum likelihood estimator (MLE) for the drift parameter of stochastic processes satisfying stochastic equations driven by a fractional Brownian motion with any level of H\"{o}lder-regularity (any Hurst parameter). We prove existence and strong consistency of the MLE for linear and nonlinear equations. We also prove that a version of the MLE using only discrete observations is still a strongly consistent estimator.


title: The Sum and Chain Rules for Maximal Monotone Operators

abstract: This paper is primarily concerned with the problem of maximality for the sum $A+B$ and composition $L^{*}ML$ in non-reflexive Banach space settings under qualifications constraints involving the domains of $A,B,M$. Here $X$, $Y$ are Banach spaces with duals $X^{*}$, $Y^{*}$, $A,B:X\rightrightarrows X^{*}$, $M:Y\rightrightarrows Y^{*}$ are multi-valued maximal monotone operators, and $L:X\to Y$ is linear bounded. Based on the Fitzpatrick function, new characterizations for the maximality of an operator as well as simpler proofs, improvements of previously known results, and several new results on the topic are presented.


title: A note on the location of polynomial roots

abstract: We review some known inclusion results for the roots of a polynomial, and adapt them to a conjecture recently presented by S. A. Vavasis. In particular, we provide strict upper and lower bounds to the distance of the closest root of a polynomial p(z) from a given root of p'(z).


title: Reducible and toroidal Dehn fillings with distance 3

abstract: If a simple 3-manifold M admits a reducible and a toroidal Dehn filling, the distance between the filling slopes is known to be bounded by three. In this paper, we classify all manifolds which admit a reducible Dehn filling and a toroidal Dehn filling with distance 3.


title: Topological entropy of m-fold maps on trees

abstract: We establish the analogue for maps on trees of the result established in two papers by the first author for interval maps, that a continuous self- map for which all but countably many points have at least m preimages (and none have less than two) has topological entropy bounded below by log m.


title: Purity of branch, critical and discriminant locus

abstract: To a dominant morphism $\pi:X/S \to Y/S$ of N{\oe}therian integral $S$-schemes one has the inclusion $C_\pi \subset B_\pi$ of the critical locus in the branch locus of $B_\pi$. Conditions on the relative differentials $\Omega_{X/Y}$, $\Omega_{X/S}$, and $\Omega_{Y/S}$ are stated that imply bounds on the codimensions of $ C_\pi$ and $ B_\pi$. We also give bounds on the codimension of the discriminant locus, proving and generalising a conjecture of I. Dolgachev.


title: Etale homotopy and sums-of-squares formulas

abstract: This paper uses a relative of BP-cohomology to prove a theorem in characteristic p algebra. Specifically, we obtain some new necessary conditions for the existence of sums-of-squares formulas over fields of characteristic p > 2. These conditions were previously known in characteristic zero by results of Davis. Our proof uses a generalized etale cohomology theory called etale BP2.


title: On the Yamabe equation with rough potentials

abstract: We study the existence of non--trivial solutions to the Yamabe equation: $$-\Delta u+ a(x)= \mu u|u|^\frac4{n-2} \hbox{} \mu >0, x\in \Omega \subset {\mathbf R}^n \hbox{with} n\geq 4,$$ $$ u(x)=0 \hbox{on} \partial \Omega$$ under weak regularity assumptions on the potential $a(x)$. More precisely in dimension $n\geq 5$ we assume that: \begin{enumerate} \item $a(x)$ belongs to the Lorentz space $L^{\frac n2, d}(\Omega)$ for some $1\leq d <\infty$, \item $a(x) \leq M<\infty \hbox{a.e.} x\in \Omega$, \item the set $\{x\in \Omega|a(x)<0\}$ has positive measure, \item there exists $c>0$ such that $$\int_\Omega (|\nabla u|^2 + a(x) |u|^2) \hbox{} dx \geq c\int_\Omega |\nabla u|^2 \hbox{} dx \hbox{} \forall u\in H^1_0(\Omega).$$ \end{enumerate} \noindent In dimension $n=4$ the hypothesis $(2)$ above is replaced by $$a(x)\leq 0 \hbox{} a.e. \hbox{} x\in \Omega.$$


title: The simple random walk and max-degree walk on a directed graph

abstract: We show bounds on total variation and $L^{\infty}$ mixing times, spectral gap and magnitudes of the complex valued eigenvalues of a general (non-reversible non-lazy) Markov chain with a minor expansion property. This leads to the first known bounds for the non-lazy simple and max-degree walks on a (directed) graph, and even in the lazy case they are the first bounds of the optimal order. In particular, it is found that within a factor of two or four, the worst case of each of these mixing time and eigenvalue quantities is a walk on a cycle with clockwise drift.


title: String topology for spheres

abstract: Let $M$ be a compact oriented $d$-dimensional smooth manifold. Chas and Sullivan have defined a structure of Batalin-Vilkovisky algebra on $\mathbb{H}_*(LM)$. Extending work of Cohen, Jones and Yan, we compute this Batalin-Vilkovisky algebra structure when $M$ is a sphere $S^d$, $d\geq 1$. In particular, we show that $\mathbb{H}_*(LS^2;\mathbb{F}_2)$ and the Hochschild cohomology $HH^{*}(H^*(S^2);H^*(S^2))$ are surprisingly not isomorphic as Batalin-Vilkovisky algebras, although we prove that, as expected, the underlying Gerstenhaber algebras are isomorphic. The proof requires the knowledge of the Batalin-Vilkovisky algebra $H_*(\Omega^2 S^3;\mathbb{F}_2)$ that we compute in the Appendix.


title: On stochastic continuity of generalized diffusion processes constructed as the strong solution to an SDE

abstract: The comparison theorem for skew Brownian motions is proved. As the corollary we get the estimate on ${\Cal L}_1-$distance between two skew Brownian motions started from different points. Using this result we prove the continuous dependence on starting point of one class of generalized diffusion processes constructed as the strong solution to an SDE.


title: Logarithmic intertwining operators and vertex operators

abstract: This is the first in a series of papers where we study logarithmic intertwining operators for various vertex subalgebras of Heisenberg vertex operator algebras. In this paper we examine logarithmic intertwining operators associated with rank one Heisenberg vertex operator algebra $M(1)_a$, of central charge $1-12a^2$. We classify these operators in terms of {\em depth} and provide explicit constructions in all cases. Furthermore, for $a=0$ we focus on the vertex operator subalgebra L(1,0) of $M(1)_0$ and obtain logarithmic intertwining operators among indecomposable Virasoro algebra modules. In particular, we construct explicitly a family of {\em hidden} logarithmic intertwining operators, i.e., those that operate among two ordinary and one genuine logarithmic L(1,0)-module.


title: On the Markov property of strong solutions to SDE with generalized coefficients

abstract: We show the complete proof of the Markov property of the strong solution to a multidimensional SDE whose coefficients involve local time on a hyperplane of the unknown process.


title: Modular forms and almost linear dependence of graded dimensions

abstract: For every positive integral level $k$ we study arithmetic properties of certain holomorphic modular forms associated to modular invariant spaces spanned by graded dimensions of $L_{\hat{sl_2}}(k \Lambda_0)$-modules. We found a necessary and sufficient condition for their vanishing and showed that these modular forms resemble classical Eisenstein series $E_{2k+2}(\tau)$. Furthermore, we derived similar results for $\mathcal{M}(p,p')$ Virasoro minimal models, thus generalizing some results of Mortenson, Ono and the author.


title: A network model for granular statics with impenetrability constraints

abstract: We study quasi-static deformation of dense granular packings. The packing is deformed by imposing external boundary conditions, which model engineering experiments such as shear and compression. We propose a two-dimensional network model of such deformations. The model takes into account elastic interparticle interactions and incorporates geometric impenetrability constraints. The effects of friction are neglected. In our model, a granular packing is represented by a spring-lattice network, whereby the particle centers correspond to vertices of the network, and interparticle contacts correspond to the edges. When the network deforms, each spring either preserves its length (this corresponds to a solid-like contact), or expands (this represents a broken contact). We prove that under certain geometric conditions on the network, in the energy-minimizing configuration there are at least two non-stretched springs attached to each node, which means that every particle has at least two solid-like contacts. This eliminates micro-avalanches as a mechanism for structural weakening in small shear deformation.


title: Gromov hyperbolic spaces and the sharp isoperimetric constant

abstract: In this article we exhibit the largest constant in a quadratic isoperimetric inequality which ensures that a geodesic metric space is Gromov hyperbolic. As a particular consequence we obtain that Euclidean space is a borderline case for Gromov hyperbolicity in terms of the isoperimetric function. We prove similar results for the linear filling radius inequality. Our results strengthen and generalize theorems of Gromov, Papasoglu and others.


title: The universal Hopf cyclic theory

abstract: We define a Hopf cyclic (co)homology theory in an arbitrary symmetric strict monoidal category. Thus we unify all different types of Hopf cyclic (co)homologies under one single universal theory. We recover Hopf cyclic (co)homology of module algebras, comodule algebras and module coalgebras along with Hopf-Hochschild (co)homology of module algebras. This universal theory also allows us to define the missing Hopf cyclic theory for comodule coalgebras.


title: Pseudo-Einstein and Q-flat metrics with eigenvalue estimates on CR-hypersurfaces

abstract: Let $M^{2n-1}$ be the smooth boundary of a bounded strongly pseudo-convex domain $\Omega$ in a complete Stein manifold $V^{2n}$. Then (1) For $n \ge 3$, $M^{2n-1}$ admits a pseudo-Eistein metric; (2) For $n \ge 2$, $M^{2n-1}$ admits a Fefferman metric of zero CR Q-curvature; and (3) for a compact strictly pseudoconvex CR embeddable 3-manifold $M^3$, its CR Paneitz operator $P$ is a closed operator.


title: Compactly generated homotopy categories

abstract: Over an associative ring we consider a class $\mathbb{X}$ of left modules which is closed under set-indexed coproducts and direct summands. We investigate when the triangulated homotopy category $\mathsf{K}(\mathbb{X})$ is compactly generated, and give a number of examples.


title: Khovanov Homology and the Twist Number of Alternating Knots

abstract: X.S. Lin and O. Dasbach proved that the sum of the absolute value of the second and penultimate coefficients of the Jones polynomial of an alternating knot is equal to the twist number of the knot. In this paper we give a new proof of their result using Khovanov homology. The proof is by induction on the number of crossings using the long exact sequence in Khovanov homology corresponding to the Kauffman bracket skein relation.


title: Phase transition in the Connes-Marcolli GL2-system

abstract: We develop a general framework for analyzing KMS-states on C*-algebras arising from actions of Hecke pairs. We then specialize to the system recently introduced by Connes and Marcolli and classify its KMS-states for inverse temperatures \beta\ne 0,1. In particular, we show that for each \beta\in(1,2] there exists a unique KMS_\beta-state.


title: Hecke algebras of semidirect products and the finite part of the Connes-Marcolli C*-algebra

abstract: We study a C*-dynamical system arising from the ring inclusion of the 2\times 2 integer matrices in the rational ones. The orientation preserving affine groups of these rings form a Hecke pair that is closely related to a recent construction of Connes and Marcolli; our dynamical system consists of the associated reduced Hecke C*-algebra endowed with a canonical dynamics defined in terms of the determinant function. We show that the Schlichting completion also consists of affine groups of matrices, over the finite adeles, and we obtain results about the structure and induced representations of the Hecke C*-algebra. In a somewhat unexpected parallel with the one dimensional case studied by Bost and Connes, there is a group of symmetries given by an action of the finite integral ideles, and the corresponding fixed point algebra decomposes as a tensor product over the primes. This decomposition allows us to obtain a complete description of a natural class of equilibrium states which conjecturally includes all KMS_\beta-states for \beta\ne 0,1.


title: Regularity of transition semigroups associated to a 3D stochastic Navier-Stokes equation

abstract: A 3D stochastic Navier-Stokes equation with a suitable non degenerate additive noise is considered. The regularity in the initial conditions of every Markov transition kernel associated to the equation is studied by a simple direct approach. A by-product of the technique is the equivalence of all transition probabilities associated to every Markov transition kernel.


title: Existence of martingale and stationary suitable weak solutions for a stochastic Navier-Stokes system

abstract: The existence of suitable weak solutions of 3D Navier-Stokes equations, driven by a random body force, is proved. These solutions satisfy a local balance of energy. Moreover it is proved also the existence of a statistically stationary solution.


title: Lectures on pure spinors and moment maps

abstract: The goal of this article is to give an elementary introduction to Dirac geometry and group-valued moment maps, via pure spinors. The material is based on my lectures at the summer school on 'Poisson geometry in Mathematics and Physics' at Keio University, June 2006.


title: On the l-Function and the Reduced Volume of Perelman I

abstract: The main purpose of this paper is to present a number of analytic and geometric properties of the $l$-function and the reduced volume of Perelman, including in particular the monotonicity, the upper bound and the rigidities of the reduced volume.


title: On the l-Function and the Reduced volume of Perelman II

abstract: In this paper we present a major application of the l-function and the reduced volume of Perelman, namely their application to the analysis of the asymptotical limits of kappa solutions of the Ricci flow.


title: Approximating reals by sums of two rationals

abstract: We generalize Dirichlet's diophantine approximation theorem to approximating any real number $\alpha$ by a sum of two rational numbers $\frac{a_1}{q_1} + \frac{a_2}{q_2}$ with denominators $1 \leq q_1, q_2 \leq N$. This turns out to be related to the congruence equation problem $x y \equiv c \pmod q$ with $1 \leq x, y \leq q^{1/2 + \epsilon}$.


title: Asymptotic stability of small solitons for 2D Nonlinear Schr\"{o}dinger equations with potential

abstract: We consider asymptotic stability of a small solitary wave to supercritical 2-dimensional nonlinear Schr\"{o}dinger equations $$ iu_t+\Delta u=Vu\pm |u|^{p-1}u \quad\text{for $(x,t)\in\mathbb{R}^2\times\mathbb{R}$,}$$ in the energy class.


title: On the Nevanlinna characteristic of f(z+\eta) and difference equations in the complex plane

abstract: We investigate the growth of the Nevanlinna Characteristic of f(z+\eta) for a fixed \eta in this paper. In particular, we obtain a precise asymptotic relation between T(r,f(z+\eta) and T(r,f), which is only true for finite order meromorphic functions. We have also obtained the proximity function and pointwise estimates of f(z+\eta)/f(z) which is a version of discrete analogue of the logarithmic derivative of f(z). We apply these results to give growth estimates of meromorphic solutions to higher order linear difference equations. This also solves an old problem of Whittaker concerning a first order difference equation. We show by giving a number of examples that all these results are best possible in certain senses. Finally, we give a direct proof of a result by Ablowitz, Halburd and Herbst.


title: Surfaces of revolution in the Heisenberg group and the spectral generalization of the Willmore functional

abstract: We study the generalization of the Willmore functional for surfaces in the three-Heisenberg group. Its construction is based on the spectral theory of the Dirac operator coming to the Weierstrass representation of surfaces (see math.DG/0503707). By using surfaces of revolution we demonstrate that it resembles the Willmore functional for surfaces in the Euclidean space in many geometrical respects. We also observe the relation of these functionals to the isoperimetric problem.


title: Regularity properties of the degenerate Monge--Amp\`ere equations compact K\"ahler manifolds

abstract: We prove a regularity result for the Monge--Amp\`ere equations on compact Kaehler manifolds with degenerate rhs member.


title: Distortion of Hausdorff measures and improved Painlev\'e removability for quasiregular mappings

abstract: The classical Painlev\'e theorem tells that sets of zero length are removable for bounded analytic functions, while (some) sets of positive length are not. For general $K$-quasiregular mappings in planar domains the corresponding critical dimension is $\frac{2}{K+1}$. We show that when $K>1$, unexpectedly one has improved removability. More precisely, we prove that sets $E$ of $\sigma$-finite Hausdorff $\frac{2}{K+1}$-measure are removable for bounded $K$-quasiregular mappings. On the other hand, $\dim(E) = \frac{2}{K+1}$ is not enough to guarantee this property. We also study absolute continuity properties of pull-backs of Hausdorff measures under $K$-quasiconformal mappings, in particular at the relevant dimensions 1 and $\frac{2}{K+1}$. For general Hausdorff measures ${\cal H}^t$, $0 < t < 2$, we reduce the absolute continuity properties to an open question on conformal mappings.


title: Elliptic symbols, elliptic operators and Poincar\'e duality on conical pseudomanifolds

abstract: In a earlier work of Claire Debord and the author, a notion of noncommutative tangent space isdefined for a conical pseudomanifold and the Poincar\'e duality in $K$-theory is proved between this space and the pseudomanifold. The present paper continues this work. We show that an appropriate and natural presentation of the notion of symbols on a manifold generalizes right away to conical pseudomanifolds and that it enables us to interpret the Poincar\'e duality in the singular setting as a principal symbol map.


title: Decompositions of the free product of graphs

abstract: We study the free product of rooted graphs and its various decompositions using quantum probabilistic methods. We show that the free product of rooted graphs is canonically associated with free independence, which completes the proof of the conjecture that there exists a product of rooted graphs canonically associated with each notion of noncommutative independence which arises in the axiomatic theory. Using the `orthogonal product' of rooted graphs, we decompose the branches of the free product of rooted graphs as `alternating orthogonal products'. This leads to alternating decompositions of the free product itself, with the star product or the comb product followed by orthogonal products. These decompositions correspond to the recently studied decompositions of the free additive convolution of probability measures in terms boolean and orthogonal convolutions, or monotone and orthogonal convolutions. We also introduce a new type of `quantum decomposition' of the free product of graphs, where the distance partition of the set of vertices is taken with respect to a set of vertices instead of a single vertex. We show that even in the case of widely studied graphs this yields new and more complete information on their spectral properties, like spectral measures of a (usually infinite) set of cyclic vectors under the action of the adjacency matrix.


title: Classes of Skorokhod Embeddings for the Simple Symmetric Random Walk

abstract: The Skorokhod Embedding problem is well understood when the underlying process is a Brownian motion. We examine the problem when the underlying is the simple symmetric random walk and when no external randomisation is allowed. We prove that any measure on Z can be embedded by means of a minimal stopping time. However, in sharp contrast to the Brownian setting, we show that the set of measures which can be embedded in a uniformly integrable way is strictly smaller then the set of centered probability measures: specifically it is a fractal set which we characterise as an iterated function system. Finally, we define the natural extension of several known constructions from the Brownian setting and show that these constructions require us to further restrict the sets of target laws.


title: Galloping instability of viscous shock waves

abstract: Motivated by physical and numerical observations of time oscillatory ``galloping'', ``spinning'', and ``cellular'' instabilities of detonation waves, we study Poincar\'e--Hopf bifurcation of traveling-wave solutions of viscous conservation laws. The main difficulty is the absence of a spectral gap between oscillatory modes and essential spectrum, preventing standard reduction to a finite-dimensional center manifold. We overcome this by direct Lyapunov--Schmidt reduction, using detailed pointwise bounds on the linearized solution operator to carry out a nonstandard implicit function construction in the absence of a spectral gap. The key computation is a space-time stability estimate on the transverse linearized solution operator reminiscent of Duhamel estimates carried out on the full solution operator in the study of nonlinear stability of spectrally stable traveling waves.


title: Decay Estimates for a Viscous Hamilton-Jacobi Equation with Homogenious Dirichet Boundary Conditions

abstract: Global classical solutions to the viscous Hamilton-Jacobi equation with homogenious Dirichlet boundary conditions are shown to converge to zero at the same speed as the linear heat semigroup when p > 1. For p = 1, an exponential decay to zero is also obtained in one space dimension but the rate depends on a and differs from that of the linear heat equation. Finally, if 0 < p < 1 and a < 0, finite time extinction occurs for non-negative solutions.


title: Cohort sampling schemes for the Mantel-Haenszel estimator: Extensions to multilevel covariates, stratified models, and robust variance estimators

abstract: In many epidemiological contexts, disease occurrences and their rates are naturally modelled by counting processes and their intensities, allowing an analysis based on martingale methods. These methods lend themselves to extensions of nested case-control sampling designs where general methods of control selection can be easily incorporated. This same methodology allows for extensions of the Mantel-Haenszel estimator in two main directions. First, a variety of new sampling designs can be incorporated which can yield substantial efficiency gains over simple random sampling. Second, the extension allows for the treatment of multiple level time dependent exposures.


title: Asymptotics for rooted planar maps and scaling limits of two-type spatial trees

abstract: We prove some asymptotic results for the radius and the profile of large random bipartite planar maps. Using a bijection due to Bouttier, Di Francesco and Guitter between rooted bipartite planar maps and certain two-type trees with positive labels, we derive our results from a conditional limit theorem for two-type spatial trees. Finally we apply our estimates to separating vertices of bipartite planar maps: with probability close to one when $n$ goes to infinity, a random $2\ka$-angulation with $n$ faces has a separating vertex whose removal disconnects the map into two components each with size greater that $n^{1/2-\vep}$.


title: Braid cobordisms, triangulated categories, and flag varieties

abstract: We argue that various braid group actions on triangulated categories should be extended to projective actions of the category of braid cobordisms and illustrate how this works in examples. We also construct actions of both the affine braid group and the braid cobordism category on the derived category of coherent sheaves on the cotangent bundle to the full flag variety.


title: The inversion of the X-ray Transform on a Compact Symmetric Space

abstract: The X-ray transform on a compact symmetric space M is here inverted by means of an explicit inversion formula. The proof uses the conjugacy of the minimal closed geodesics in M and of the maximally curved totally geodesic spheres in M, proved in Math. Ann. 165 (1966), 309--317.


title: An incidence bound for $k$-planes in $F^n$ and a planar variant of the Kakeya maximal function

abstract: We discuss a planar variant of the Kakeya maximal function in the setting of a vector space over a finite field. Using methods from incidence combinatorics, we demonstrate that the operator is bounded from $L^p$ to $L^q$ when $1 \leq p \leq \frac{kn+k+1}{k(k+1)}$ and $1 \leq q \leq (n-k)p'$.


title: Singular Minimal Hypersurfaces and Scalar Curvature

abstract: The paper introduces a number of new techniques to handle minimal hyersurface singularities. In particular, they allow to extend the obstruction theory for postive scalr curvature to any dimension.


title: On distinguishing trees by their chromatic symmetric functions

abstract: Let $T$ be an unrooted tree. The \emph{chromatic symmetric function} $X_T$, introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of $T$. The \emph{subtree polynomial} $S_T$, first considered under a different name by Chaudhary and Gordon, is the bivariate generating function for subtrees of $T$ by their numbers of edges and leaves. We prove that $S_T = <\Phi,X_T>$, where $<\cdot,\cdot>$ is the Hall inner product on symmetric functions and $\Phi$ is a certain symmetric function that does not depend on $T$. Thus the chromatic symmetric function is a stronger isomorphism invariant than the subtree polynomial. As a corollary, the path and degree sequences of a tree can be obtained from its chromatic symmetric function. As another application, we exhibit two infinite families of trees (\emph{spiders} and some \emph{caterpillars}), and one family of unicyclic graphs (\emph{squids}) whose members are determined completely by their chromatic symmetric functions.


title: Interpolation of Random Hyperplanes

abstract: Let {(Z_i,W_i):i=1,...,n} be uniformly distributed in [0,1]^d * G(k,d), where G(k,d) denotes the space of k-dimensional linear subspaces of R^d. For a differentiable function f from [0,1]^k to [0,1]^d we say that f interpolates (z,w) in [0,1]^d * G(k,d) if there exists x in [0,1]^k such that f(x) = z and vec{f}(x) = w, where vec{f}(x) denotes the tangent space at x defined by f. For a smoothness class F of H\"older type, we obtain probability bounds on the maximum number of points a function f in F interpolates.


title: Explicit inversion formulas for the spherical mean Radon transform

abstract: We derive explicit formulas for the reconstruction of a function from its integrals over a family of spheres, or for the inversion of the spherical mean Radon transform. Such formulas are important for problems of thermo- and photo- acoustic tomography. A closed-form inversion formula of a filtration-backprojection type is found for the case when the centers of the integration spheres lie on a sphere in Rn surrounding the support of the unknown function. An explicit series solution is presented for the case when the centers of the integration spheres lie on a general closed surface.


title: Convergence in inhomogeneous consensus processes with positive diagonals

abstract: We present a results about convergence of products of row-stochastic matrices which are infinite to the left and all have positive diagonals. This is regarded as in inhomogeneous consensus process where confidence weights may change in every time step but where each agent has a little bit of self confidence. The positive diagonal leads to a fixed zero pattern in certain subproducts of the infinite product. We discuss the use of the joint spectral radius on the set of the evolving subproducts and conditions on the subprodutcs to ensure convergence of parts of the infinite product to fixed rank-1-matrices on the diagonal. If the positive minimum of each matrix is uniformly bounded from below the boundedness of the length of intercommunication intervals is important to ensure convergence. We present a small improvement. A slow increase as quick as log(log(t)) in the length of intercommunication intervals is acceptable.


title: Difficulties with Learning and Teaching Calculus

abstract: Several thoughts are presented on the long ongoing difficulties both students and academics face related to Calculus 101. Some of these thoughts may have a more general interest.