Weighted empirical likelihood in some two-sample semiparametric models with various types of censored data

Abstract: In this article, the weighted empirical likelihood is applied to a general setting of two-sample semiparametric models, which includes biased sampling models and case-control logistic regression models as special cases. For various types of censored data, such as right censored data, doubly censored data, interval censored data and partly interval-censored data, the weighted empirical likelihood-based semiparametric maximum likelihood estimator $(\tilde{\theta}_n,\tilde{F}_n)$ for the underlying parameter $\theta_0$ and distribution $F_0$ is derived, and the strong consistency of $(\tilde{\theta}_n,\tilde{F}_n)$ and the asymptotic normality of $\tilde{\theta}_n$ are established. Under biased sampling models, the weighted empirical log-likelihood ratio is shown to have an asymptotic scaled chi-squared distribution for censored data aforementioned. For right censored data, doubly censored data and partly interval-censored data, it is shown that $\sqrt{n}(\tilde{F}_n-F_0)$ weakly converges to a centered Gaussian process, which leads to a consistent goodness-of-fit test for the case-control logistic regression models.


On the performances of a new thresholding procedure using tree structure

Abstract: This paper deals with the problem of function estimation. Using the white noise model setting, we provide a method to construct a new wavelet procedure based on thresholding rules which takes advantage of the dyadic structure of the wavelet decomposition. We prove that this new procedure performs very well since, on the one hand, it is adaptive and near-minimax over a large class of Besov spaces and, on the other hand, the maximal functional space (maxiset) where this procedure attains a given rate of convergence is very large. More than this, by studying the shape of its maxiset, we prove that the new procedure outperforms the hard thresholding procedure.


Equisingularity of families of hypersurfaces and applications to mappings

Abstract: In the study of equisingularity of isolated singularities we have the classical theorem of Briancon, Speder and Teissier which states that a family of isolated hypersurface singularities is Whitney equisingular if and only if the mu^*-sequence for a hypersurface is constant in the family. In this paper we generalize to non-isolated hypersurface singularities. By assuming non-contractibility of strata of a Whitney stratification of the non-isolated singularities outside the origin we show that Whitney equisingularity of a family is equivalent to constancy of a certain selection of invariants from two distinct generalizations of the mu^*-sequence. Applications of this theorem to equisingularity of more general mappings are given.


Unimodular L-infinity algebras

Abstract: We give a new short proof that the wheeled operad of unimodular Lie algebras is Koszul and use this to explicitly construct its minimal resolution. A representation of this resolution in a finite dimensional vector space V we call a unimodular L-infinity algebra. Such a structure corresponds to a homological vector field on V together with an invariant measure. We present explicit formulae for homotopy transferred structures, define the deformation complex and give a cohomological obstruction to the extension of an arbitrary structure of finite dimensional L-infinity algebra to a structure of unimodular L-infinity algebra.


Existence and uniqueness results for a nonlinear stationary system

Abstract: We prove a few existence results of a solution for a static system with a coupling of thermoviscoelastic type. As this system involves $L^1$ coupling terms we use the techniques of renormalized solutions for elliptic equations with $L^1$ data. We also prove partial uniqueness results.


Nonlinear and non-coercive elliptic problems with integrable data

Abstract: In this paper we study existence and uniqueness of renormalized solution to the following problem $\lambda (x,u) -div a(x,Du) +\Phi (x,u)) =f$ with $f$ in $L^1$ and with Dirichlet-Neumann boundary condition. The main difficulty in this task is that in general the operator entering in the above equation is not coercive in a Sobolev space. Moreover, the possible degenerate character of $\lambda$ with respect to $u$ renders more complex the proof of uniqueness for integrable data $f$.


Remarks on the uniqueness of comparable renormalized solutions of elliptic equations with measure data

Abstract: We give a partial uniqueness result concerning comparable renormalized solutions of the nonlinear elliptic problem $-\diw(\aop(x,Du))=\mu$ in $\Omega$, $u=0$ on $\partial\Omega$, where $\mu$ is a Radon measure with bounded variation on $\Omega$.


On the blow-up problem for the axisymmetric 3D Euler equations

Abstract: In this paper we study the finite time blow-up problem for the axisymmetric 3D incompressible Euler equations with swirl. The evolution equations for the deformation tensor and the vorticity are reduced considerably in this case. Under the assumption of local minima for the pressure on the axis of symmetry with respect to the radial variations we show that the solution blows-up in finite time. If we further assume that the second radial derivative vanishes on the axis, then system reduces to the form of Constantin-Lax-Majda equations, and can be integrated explicitly.


The finite time blow-up for the Euler-Poisson equations in $\Bbb R^n$

Abstract: We prove the finite time blow-up for $C^1$ solutions to the Euler-Poisson equations in $\Bbb R^n$, $n\geq 1$, with/without background density for initial data satisfying suitable conditions. We also find a sufficient condition for the initial data such that $C^3$ solution breaks down in finite time for the compressible Euler equations for polytropic gas flows.


Superization and (q,t)-specialization in combinatorial Hopf algebras

Abstract: We extend a classical construction on symmetric functions, the superization process, to several combinatorial Hopf algebras, and obtain analogs of the hook-content formula for the (q,t)-specializations of various bases. Exploiting the dendriform structures yields in particular (q,t)-analogs of the Bjorner-Wachs q-hook-length formulas for binary trees, and similar formulas for plane trees.


On the algebraic geometry of polynomial dynamical systems

Abstract: This paper focuses on polynomial dynamical systems over finite fields. These systems appear in a variety of contexts, in computer science, engineering, and computational biology, for instance as models of intracellular biochemical networks. It is shown that several problems relating to their structure and dynamics, as well as control theory, can be formulated and solved in the language of algebraic geometry.


Compressed Sensing with Cross Validation

Abstract: Compressed Sensing decoding algorithms can efficiently recover an N dimensional real-valued vector x to within a factor of its best k-term approximation by taking m = 2klog(N/k) measurements y = Phi x. If the sparsity or approximate sparsity level of x were known, then this theoretical guarantee would imply quality assurance of the resulting compressed sensing estimate. However, because the underlying sparsity of the signal x is unknown, the quality of a compressed sensing estimate x* using m measurements is not assured. Nevertheless, we demonstrate that sharp bounds on the error || x - x* ||_2 can be achieved with almost no effort. More precisely, we assume that a maximum number of measurements m is pre-imposed; we reserve 4log(p) of the original m measurements and compute a sequence of possible estimates (x_j)_{j=1}^p to x from the m - 4log(p) remaining measurements; the errors ||x - x*_j ||_2 for j = 1, ..., p can then be bounded with high probability. As a consequence, numerical upper and lower bounds on the error between x and the best k-term approximation to x can be estimated for p values of k with almost no cost. Our observation has applications outside of compressed sensing as well.


Polynomial solutions of nonlinear integral equations

Abstract: We analyze the polynomial solutions of a nonlinear integral equation, generalizing the work of C. Bender and E. Ben-Naim. We show that, in some cases, an orthogonal solution exists and we give its general form in terms of kernel polynomials.


Strong law of large numbers with concave moments

Abstract: In this note not intended for publication, it is observed that a wellnigh trivial application of the ergodic theorem of Karlsson-Ledrappier yields a strong LLN for arbitrary concave moments.


Euler sums and a prime numbers conundrum

Abstract: This note highlights an interesting connection between Euler sums of even weight and prime numbers.


Two remarks on the Burr-Erdos conjecture

Abstract: The Ramsey number r(H) of a graph H is the minimum positive integer N such that every two-coloring of the edges of the complete graph K_N on N vertices contains a monochromatic copy of H. A graph H is d-degenerate if every subgraph of H has minimum degree at most d. Burr and Erd\H{o}s in 1975 conjectured that for each positive integer d there is a constant c_d such that r(H) \leq c_dn for every d-degenerate graph H on n vertices. We show that for such graphs r(H) \leq 2^{c_d\sqrt{\log n}}n, improving on an earlier bound of Kostochka and Sudakov. We also study Ramsey numbers of random graphs, showing that for d fixed, almost surely the random graph G(n,d/n) has Ramsey number linear in n. For random bipartite graphs, our proof gives nearly tight bounds.


Divergence of Teichmueller Geodesics

Abstract: We study the asymptotic geometry of Teichmueller geodesic rays. We show that when the transverse measures to the vertical foliations of the quadratic differentials determining two different rays are topologically equivalent, but are not absolutely continuous with respect to each other, then the rays diverge in Teichmueller space.


Spacings between integers having typically many prime factors

Abstract: We show that the sequence of integers which have nearly the typical number of distinct prime factors forms a Poisson process. More precisely, for $\de$ arbitrarily small and positive, the nearest neighbor spacings between integers $n$ with $|\om(n)-\log_2 n|\le (\log_2 n)^{\de}$ obey the Poisson distribution law.


Non-vanishing of the symmetric square $L$-function at the central point

Abstract: Using the mollifier method, we show that for a positive proportion of holomorphic Hecke eigenforms of level one and weight bounded by a large enough constant, the associated symmetric square $L$-function does not vanish at the central point of its critical strip. We note that our proportion is the same as that found by other authors for other families of $L$-functions also having symplectic symmetry type.


Conformal invariance of the writhe of a knot

Abstract: We give a new proof of an old theorem by Banchoff and White 1975 that claims that the writhe of a knot is conformally invariant.


Monotonicity for excited random walk in high dimensions

Abstract: We prove that the drift $\theta(d,\beta)$ for excited random walk in dimension $d$ is monotone in the excitement parameter $\beta \in[0, 1]$, when $d\ge 9$.


The Minimal Degree for a Class of Finite Complex Reflection Groups

Abstract: We calculate the minimal degree for a class of finite complex reflection groups $G(p,p,q)$, for $p$ and $q$ primes and establish relationships between minimal degrees when these groups are taken in a direct product.


Partition statistics and quasiweak Maass forms

Abstract: Andrews recently introduced k-marked Durfee symbols, which are a generalization of partitions that are connected to moments of Dyson's rank statistic. He used these connections to find identities relating their generating functions as well as to prove Ramanujan-type congruences for these objects and find relations between. In this paper we show that the hypergeometric generating functions for these objects are natural examples of quasimock theta functions, which are defined as the holomorphic parts of weak Maass forms and their derivatives. In particular, these generating functions may be viewed as analogs of Ramanujan's mock theta functions with arbitrarily high weight. We use the automorphic properties to prove the existence of infinitely many congruences for the Durfee symbols. Furthermore, we show that as k varies, the modularity of the k-marked Durfee symbols is precisely dictated by the case k=2. Finally, we use this relation in order to prove the existence of general congruences for rank moments in terms of level one modular forms of bounded weight.


The necessary and sufficient condition for solvability of a partial integral equation

Abstract: Let $T_1: L_2(\Omega^2) \to L_2(\Omega^2)$ be a partial integral operator with the kernel from $C(\Omega^3)$ where $\Omega=[a,b ]^\nu.$ In this paper we investigate solvability of a partial integral equation $f-\varkappa T_1 f=g_0$ in the space $L_2(\Omega^2)$ in the case when $\varkappa$ is a characteristic number. We proved the theorem describing the necessary and sufficient condition for solvability of the partial integral equation $f-\varkappa T_1 f=g_0.$


Mathematical Aspects and Numerical Computations of an Inverse Boundary Value Identification Using the Adjoint Method

Abstract: The purpose of this study is to show some mathematical aspects of the adjoint method that is a numerical method for the Cauchy problem, an inverse boundary value problem. The adjoint method is an iterative method based on the variational formulation, and the steepest descent method minimizes an objective functional derived from our original problem. The conventional adjoint method is time-consuming in numerical computations because of the Armijo criterion, which is used to numerically determine the step size of the steepest descent method. It is important to find explicit conditions for the convergence and the optimal step size. Some theoretical results about the convergence for the numerical method are obtained. Through numerical experiments, it is concluded that our theories are effective.


Method of Fundamental Solutions with Optimal Regularization Techniques for the Cauchy Problem of the Laplace Equation with Singular Points

Abstract: The purpose of this study is to propose a high-accuracy and fast numerical method for the Cauchy problem of the Laplace equation. Our problem is directly discretized by the method of fundamental solutions (MFS). The Tikhonov regularization method stabilizes a numerical solution of the problem for given Cauchy data with high noises. The accuracy of the numerical solution depends on a regularization parameter of the Tikhonov regularization technique and some parameters of MFS. The L-curve determines a suitable regularization parameter for obtaining an accurate solution. Numerical experiments show that such a suitable regularization parameter coincides with the optimal one. Moreover, a better choice of the parameters of MFS is numerically observed. It is noteworthy that a problem whose solution has singular points can successfully be solved. It is concluded that the numerical method proposed in this paper is effective for a problem with an irregular domain, singular points, and the Cauchy data with high noises.


Regularized estimation of large covariance matrices

Abstract: This paper considers estimating a covariance matrix of $p$ variables from $n$ observations by either banding or tapering the sample covariance matrix, or estimating a banded version of the inverse of the covariance. We show that these estimates are consistent in the operator norm as long as $(\log p)/n\to0$, and obtain explicit rates. The results are uniform over some fairly natural well-conditioned families of covariance matrices. We also introduce an analogue of the Gaussian white noise model and show that if the population covariance is embeddable in that model and well-conditioned, then the banded approximations produce consistent estimates of the eigenvalues and associated eigenvectors of the covariance matrix. The results can be extended to smooth versions of banding and to non-Gaussian distributions with sufficiently short tails. A resampling approach is proposed for choosing the banding parameter in practice. This approach is illustrated numerically on both simulated and real data.


Smooth backfitting in generalized additive models

Abstract: Generalized additive models have been popular among statisticians and data analysts in multivariate nonparametric regression with non-Gaussian responses including binary and count data. In this paper, a new likelihood approach for fitting generalized additive models is proposed. It aims to maximize a smoothed likelihood. The additive functions are estimated by solving a system of nonlinear integral equations. An iterative algorithm based on smooth backfitting is developed from the Newton--Kantorovich theorem. Asymptotic properties of the estimator and convergence of the algorithm are discussed. It is shown that our proposal based on local linear fit achieves the same bias and variance as the oracle estimator that uses knowledge of the other components. Numerical comparison with the recently proposed two-stage estimator [Ann. Statist. 32 (2004) 2412--2443] is also made.


Weak solution for compressible fluid models of Korteweg type

Abstract: This work is devoted to proving existence of global weak solutions for a general isothermal model of capillary fluids derived by J.E Dunn and J.Serrin (1985) \cite{3DS}, which can be used as a phase transition model. We distinguish two cases when the dimension N=2 and N=1, in the first case we need that $\frac{1}{\rho}\in L^{\infty}$, when N=1 we get a weak solution in finite time in the energy space.


Existence of global weak solution for compressible fluid models with a capillary tensor for discontinuous interfaces

Abstract: This work is devoted to the global existence of weak solution for a general isothermal model of capillary fluids derived by C. Rohde, which can be used as a phase transition model. This article is structured in the following way: first of all inspired by the result by P.-L. Lions on the Navier-Stokes compressible system we will show the global stability of weak solutions for our system with isentropic pressure and next with general pressure. Next we will consider perturbations close to a stable equilibrium as in the case of strong solutions.


Variable selection in semiparametric regression modeling

Abstract: In this paper, we are concerned with how to select significant variables in semiparametric modeling. Variable selection for semiparametric regression models consists of two components: model selection for nonparametric components and selection of significant variables for the parametric portion. Thus, semiparametric variable selection is much more challenging than parametric variable selection (e.g., linear and generalized linear models) because traditional variable selection procedures including stepwise regression and the best subset selection now require separate model selection for the nonparametric components for each submodel. This leads to a very heavy computational burden. In this paper, we propose a class of variable selection procedures for semiparametric regression models using nonconcave penalized likelihood. We establish the rate of convergence of the resulting estimate. With proper choices of penalty functions and regularization parameters, we show the asymptotic normality of the resulting estimate and further demonstrate that the proposed procedures perform as well as an oracle procedure. A semiparametric generalized likelihood ratio test is proposed to select significant variables in the nonparametric component. We investigate the asymptotic behavior of the proposed test and demonstrate that its limiting null distribution follows a chi-square distribution which is independent of the nuisance parameters. Extensive Monte Carlo simulation studies are conducted to examine the finite sample performance of the proposed variable selection procedures.


Existence of solutions for compressible fluid models of Korteweg type

Abstract: This work is devoted to the study of the initial boundary value problem for a general non isothermal model of capillary fluids derived by J.E Dunn and J.Serrin (1985), which can be used as a phase transition model. We distinguish two cases, when the physical coefficients depend only on the density, and the general case. In the first case we can work in critical scaling spaces, and we prove global existence of solution and uniqueness for data close to a stable equilibrium. For general data, existence and uniqueness is stated on a short time interval. In the general case with physical coefficients depending on density and on temperature, additional regularity is required to control the temperature in $L^{\infty}$ norm. We prove global existence of solution close to a stable equilibrium and local in time existence of solution with more general data. Uniqueness is also obtained.


Cauchy problem for viscous shallow water equations with a term of capillarity

Abstract: In this article, we consider the compressible Navier-Stokes equation with density dependent viscosity coefficients and a term of capillarity introduced by Coquel et al in \cite{5CR}. This model includes at the same time the barotropic Navier-Stokes equations with variable viscosity coefficients, shallow-water system and the model of Rohde. We first study the well-posedness of the model in critical regularity spaces with respect to the scaling of the associated equations. In a functional setting as close as possibleto the physical energy spaces, we prove global existence of solutions close to a stable equilibrium, and local in time existence for solutions with general initial data. Uniqueness is also obtained.


Mixed-rates asymptotics

Abstract: A general method is presented for deriving the limiting behavior of estimators that are defined as the values of parameters optimizing an empirical criterion function. The asymptotic behavior of such estimators is typically deduced from uniform limit theorems for rescaled and reparametrized criterion functions. The new method can handle cases where the standard approach does not yield the complete limiting behavior of the estimator. The asymptotic analysis depends on a decomposition of criterion functions into sums of components with different rescalings. The method is explained by examples from Lasso-type estimation, $k$-means clustering, Shorth estimation and partial linear models.


The generic points for the horocycle flow on a class of hyperbolic surfaces with infinite genus

Abstract: A point is called generic for a flow preserving an infinite ergodic invariant Radon measure, if its orbit satisfies the conclusion of the ratio ergodic theorem for every pair of continuous functions with compact support and non-zero integrals. The generic points for horocycle flows on hyperbolic surfaces of finite genus are understood, but there are no results in infinite genus. We give such a result, by characterizing the generic points for $\Z^d$--covers.


SPM Bulletin 24

Abstract: 1. A Wikipedia entry on topological games 2. On a fragment of the universal Baire property for sigma^1_2 sets 3. The coarse classification of homogeneous ultra-metric spaces 4. Ramsey-like embeddings 5. Proper and piecewise proper families of reals 6. Measures and their random reals 7. Obtainable Sizes of Topologies on Finite Sets 8. Spaces of R-places of rational function fields 9. All properties in the Scheepers Diagram are linearly-sigma-additive.


Growth of balls of holomorphic sections and energy at equilibrium

Abstract: Let X be a compact complex manifold endowed with a big line bundle L. We define the energy at equilibrium of a weighted subset as the Monge-Ampere energy of the associated extremal plurisubharmonic weight. We prove the differentiability of the energy at equilibrium with respect to the weight, and show that this energy describes the asymptotic behaviour as k goes to infinity of the volume of the induced sup-norm unit ball in the space of global sections of kL. As a consequence of these results, we extend Rumely's Robin-type formula for the transfinite diameter. We also obtain an asymptotic description of the analytic torsion and extend Yuan's equidistribution theorem for algebraic points of small height to the case of a big line bundle.


Mixed 3-Sasakian structures and curvature

Abstract: In this paper we deal with two classes of mixed metric 3-structures, namely the mixed 3-Sasakian structures and the mixed metric 3-contact structures. Firstly we study some properties of the curvature of mixed 3-Sasakian structures, proving that any manifold endowed with such a structure is Einstein. Then we prove the identity between the class of mixed 3-Sasakian structures and the class of mixed metric 3-contact structures.


Nonlinear estimation for linear inverse problems with error in the operator

Abstract: We study two nonlinear methods for statistical linear inverse problems when the operator is not known. The two constructions combine Galerkin regularization and wavelet thresholding. Their performances depend on the underlying structure of the operator, quantified by an index of sparsity. We prove their rate-optimality and adaptivity properties over Besov classes.


Generalizing Simes' test and Hochberg's stepup procedure

Abstract: In a multiple testing problem where one is willing to tolerate a few false rejections, procedure controlling the familywise error rate (FWER) can potentially be improved in terms of its ability to detect false null hypotheses by generalizing it to control the $k$-FWER, the probability of falsely rejecting at least $k$ null hypotheses, for some fixed $k>1$. Simes' test for testing the intersection null hypothesis is generalized to control the $k$-FWER weakly, that is, under the intersection null hypothesis, and Hochberg's stepup procedure for simultaneous testing of the individual null hypotheses is generalized to control the $k$-FWER strongly, that is, under any configuration of the true and false null hypotheses. The proposed generalizations are developed utilizing joint null distributions of the $k$-dimensional subsets of the $p$-values, assumed to be identical. The generalized Simes' test is proved to control the $k$-FWER weakly under the multivariate totally positive of order two (MTP$_2$) condition [J. Multivariate Analysis 10 (1980) 467--498] of the joint null distribution of the $p$-values by generalizing the original Simes' inequality. It is more powerful to detect $k$ or more false null hypotheses than the original Simes' test when the $p$-values are independent. A stepdown procedure strongly controlling the $k$-FWER, a version of generalized Holm's procedure that is different from and more powerful than [Ann. Statist. 33 (2005) 1138--1154] with independent $p$-values, is derived before proposing the generalized Hochberg's procedure. The strong control of the $k$-FWER for the generalized Hochberg's procedure is established in situations where the generalized Simes' test is known to control its $k$-FWER weakly.


On false discovery control under dependence

Abstract: A popular framework for false discovery control is the random effects model in which the null hypotheses are assumed to be independent. This paper generalizes the random effects model to a conditional dependence model which allows dependence between null hypotheses. The dependence can be useful to characterize the spatial structure of the null hypotheses. Asymptotic properties of false discovery proportions and numbers of rejected hypotheses are explored and a large-sample distributional theory is obtained.


Optimal control of unilateral obstacle problem with a source term

Abstract: We consider an optimal control problem for the obstacle problem with an elliptic variational inequality. The obstacle function which is the control function is assumed in $H^{2}$. We use an approximate technique to introduce a family of problems governed by variational equations. We prove optimal solutions existence and give necessary optimality conditions.


Subsampling Algorithms for Semidefinite Programming

Abstract: We derive a stochastic gradient algorithm for semidefinite optimization using randomization techniques. The algorithm uses subsampling to reduce the computational cost of each iteration and the subsampling ratio explicitly controls granularity, i.e. the tradeoff between cost per iteration and total number of iterations. Furthermore, the total computational cost is directly proportional to the complexity (i.e. rank) of the solution. We study numerical performance on some large-scale problems arising in statistical learning.


Rational points on homogeneous varieties and Equidistribution of Adelic periods

Abstract: Let U:=L\G be a homogeneous variety defined over a number field K, where G is a connected semisimple K-group and L is a connected maximal semisimple K-subgroup of G with finite index in its normalizer. Assuming that G(K_v) acts transitively on U(K_v) for almost all places v of K, we obtain the asymptotic of the number of rational points in U(K) with height bounded by T, and settle new cases of Manin's conjecture for many wonderful varieties. The main ingredient of our approach is the equidistribution of semisimple adelic periods, which is established using the theory of unipotent flows.


Traces of H\"ormander algebras on discrete sequences

Abstract: We show that a discrete sequence $\Lambda$ of the complex plane is the union of $n$ interpolating sequences for the H\"ormander algebras $A_p$ if and only if the trace of $A_p$ on $\Lambda$ coincides with the space of functions on $\Lambda$ for which the divided differences of order $n-1$ are uniformly bounded. The analogous result holds in the unit disk for Korenblum-type algebras.


Constants of concentration for a simple recurrent random walk on random environment

Abstract: We clarify the asymptotic of the limsup of the size of the neighborhood of concentration of Sinai's walk improving the result in \cite{Pierre3}. Also we get the almost sure limit of the number of points visited more than a small but fixed proportion of a given amount of time.


Geometry of obstructed equisingular families of projective hypersurfaces

Abstract: We study geometric properties of certain obstructed equisingular families of projective hypersurfaces with emphasis on smoothness, reducibility, being reduced, and having expected dimension. In the case of minimal obstructness, we give a detailed description of such families corresponding to quasihomogeneous singularities. Next we study the behavior of these properties with respect to stable equivalence of singularities. We show that under certain conditions, stabilization of singularities ensures the existence of a reduced component of expected dimension. For minimally obstructed families the whole family becomes irreducible. As an application we show that if the equisingular family of a projective hypersurface H has a reduced component of expected dimension then the deformation of H induced by the linear system |H| is complete with respect to one-parameter deformations.


Integration of Holomorphic Lie Algebroids

Abstract: We prove that a holomorphic Lie algebroid is integrable if, and only if, its underlying real Lie algebroid is integrable. Thus the integrability criteria of Crainic-Fernandes do also apply in the holomorphic context without any modification. As a consequence we give another proof of the following theorem: a holomorphic Poisson manifold is integrable if, and only if, its real (or imaginary) part is integrable as a real Poisson manifold.


Applications of Automata and Graphs: Labeling-Operators in Hilbert Space I

Abstract: We show that certain representations of graphs by operators on Hilbert space have uses in signal processing and in symbolic dynamics. Our main result is that graphs built on automata have fractal characteristics. We make this precise with the use of Representation Theory and of Spectral Theory of a certain family of Hecke operators. Let G be a directed graph. We begin by building the graph groupoid G induced by G, and representations of G. Our main application is to the groupoids defined from automata. By assigning weights to the edges of a fixed graph G, we give conditions for G to acquire fractal-like properties, and hence we can have fractaloids or G-fractals. Our standing assumption on G is that it is locally finite and connected, and our labeling of G is determined by the "out-degrees of vertices". From our labeling, we arrive at a family of Hecke-type operators whose spectrum is computed. As applications, we are able to build representations by operators on Hilbert spaces (including the Hecke operators); and we further show that automata built on a finite alphabet generate fractaloids. Our Hecke-type operators, or labeling operators, come from an amalgamated free probability construction, and we compute the corresponding amalgamated free moments. We show that the free moments are completely determined by certain scalar-valued functions.


Modular Classes of Loday Algebroids

Abstract: We introduce the concept of Loday algebroids, a generalization of Courant algebroids. We define the naive cohomology and modular class of a Loday algebroid, and we show that the modular class of the double of a Lie bialgebroid vanishes. For Courant algebroids, we describe the relation between the naive and standard cohomologies and we conjecture that they are isomorphic when the Courant algebroid is transitive.


The Kuranishi-space of complex parallelisable nilmanifolds

Abstract: We show that the deformation space of complex parallelisable nilmanifolds can be described by polynomial equations but is almost never smooth. This is remarkable since these manifolds have trivial canonical bundle and are holomorphic symplectic in even dimension. We describe the Kuranishi space in detail in several examples and also analyse when small deformations remain complex parallelisable


Two-cover descent on hyperelliptic curves

Abstract: We describe an algorithm that determines a set of unramified covers of a given hyperelliptic curve, with the property that any rational point will lift to one of the covers. In particular, if the algorithm returns an empty set, then the hyperelliptic curve has no rational points. This provides a relatively efficiently tested criterion for solvability of hyperelliptic curves. We also discuss applications of this algorithm to curves of genus 1 and to curves with rational points.


On the energy of inviscid singular flows

Abstract: It is known that the energy of a weak solution to the Euler equation is conserved if it is slightly more regular than the Besov space $B^{1/3}_{3,\infty}$. When the singular set of the solution is (or belongs to) a smooth manifold, we derive various $L^p$-space regularity criteria dimensionally equivalent to the critical one. In particular, if the singular set is a hypersurface the energy of $u$ is conserved provided the one sided non-tangential limits to the surface exist and the non-tangential maximal function is $L^3$ integrable, while the maximal function of the pressure is $L^{3/2}$ integrable. The results directly apply to prove energy conservation of the classical vortex sheets in both 2D and 3D at least in those cases where the energy is finite.


Schwarz Lemma for the tetrablock

Abstract: We describe all complex geodesics in the tetrablock passing through the origin thus obtaining the form of all extremals in the Schwarz Lemma for the tetrablock. Some other extremals for the Lempert function and geodesics are also given. The paper may be seen as a continuation of the results Abouhajar, White and Young. The proofs rely on a necessary form of complex geodesics in general domains which is also proven in the paper.


Compactly supported analytic indices for Lie groupoids

Abstract: For any Lie groupoid we construct an analytic index morphism taking values in a modified $K-theory$ group which involves the convolution algebra of compactly supported smooth functions over the groupoid. The construction is performed by using the deformation algebra of smooth functions over the tangent groupoid constructed in \cite{Ca2}. This allows in particular to prove a more primitive version of the Connes-Skandalis Longitudinal index Theorem for foliations, that is, an index theorem taking values in a group which pairs with Cyclic cocycles. As other application, for $D$ a $\gr-$PDO elliptic operator with associated index $ind D\in K_0(\ci_c (\gr))$, we prove that the pairing $$<ind D,\tau>,$$ with $\tau$ a bounded continuous cyclic cocycle, only depends on the principal symbol class $[\sigma(D)]\in K^0(A^*\gr)$. The result is completely general for {\'E}tale groupoids. We discuss some potential applications to the Novikov's conjecture.


Actions of automorphism groups of free groups on homology spheres and acyclic manifolds

Abstract: For n at least 3, let SAut(F_n) denote the unique subgroup of index two in the automorphism group of a free group. The standard linear action of SL(n,Z) on R^n induces non-trivial actions of SAut(F_n) on R^n and on S^{n-1}. We prove that SAut(F_n) admits no non-trivial actions by homeomorphisms on acyclic manifolds or spheres of smaller dimension. Indeed, SAut(F_n) cannot act non-trivially on any generalized Z_2-homology sphere of dimension less than n-1, nor on any Z_2-acyclic Z_2-homology manifold of dimension less than n. It follows that SL(n,Z) cannot act non-trivially on such spaces either. When n is even, we obtain similar results with Z_3 coefficients.


Alternatives for Testing Total Dual Integrality

Abstract: In this paper we provide characterizing properties of TDI systems, among others the following: a system of linear inequalities is TDI if and only if its coefficient vectors form a Hilbert basis, and there exists a test-set for the system's dual integer programs where all test vectors have positive entries equal to 1. Reformulations of this provide relations between computational algebra and integer programming and they contain Applegate, Cook and McCormick's sufficient condition for the TDI property and Sturmfels' theorem relating toric initial ideals generated by square-free monomials to unimodular triangulations. We also study the theoretical and practical efficiency and limits of the characterizations of the TDI property presented here. In the particular case of set packing polyhedra our results correspond to endowing the weak perfect graph theorem with an additional, computationally interesting, geometric feature: the normal fan of the stable set polytope of a perfect graph can be refined into a regular triangulation consisting only of unimodular cones.


Optimal two-value zero-mean disintegration of zero-mean random variables

Abstract: For any continuous zero-mean random variable (r.v.) X, a reciprocating function r is constructed, based only on the distribution of X, such that the conditional distribution of X given the (at-most-)two-point set {X,r(X)} is the zero-mean distribution on this set; in fact, a more general construction without the continuity assumption is given in this paper, as well as a large variety of other related results, including characterizations of the reciprocating function and modeling distribution asymmetry patterns. The mentioned disintegration of zero-mean r.v.'s implies, in particular, that an arbitrary zero-mean distribution is represented as the mixture of two-point zero-mean distributions; moreover, this mixture representation is most symmetric in a variety of senses. Somewhat similar representations -- of any probability distribution as the mixture of two-point distributions with the same skewness coefficient (but possibly with different means) -- go back to Kolmogorov; very recently, Aizenman et al. further developed such representations and applied them to (anti-)concentration inequalities for functions of independent random variables and to spectral localization for random Schroedinger operators. One kind of application given in the present paper is to construct certain statistical tests for asymmetry patterns and for location without symmetry conditions. Exact inequalities implying conservative properties of such tests are presented. These developments extend results established earlier by Efron, Eaton, and Pinelis under a symmetry condition.


Matrix factorizations and colored MOY graphs

Abstract: The contents of this 98-page paper have been subsumed into the 191-page paper "A colored sl(N)-homology for links in S^3" (arXiv:0907.0695v1 [math.GT]), in which we further develop the theory and use it to construct a colored link homology.


Real singular Del Pezzo surfaces and 3-folds fibred by rational curves, II

Abstract: Let W -> X be a real smooth projective 3-fold fibred by rational curves. J. Koll\'ar proved that, if W(R) is orientable, then a connected component N of W(R) is essentially either a Seifert fibred manifold or a connected sum of lens spaces. Our Main Theorem, answering in the affirmative three questions of Koll\'ar, gives sharp estimates on the number and the multiplicities of the Seifert fibres and on the number and the torsions of the lens spaces when X is a geometrically rational surface. When N is Seifert fibred over a base orbifold F, our result generalizes Comessatti's theorem on smooth real rational surfaces: F cannot be simultaneously orientable and of hyperbolic type. We show as a surprise that, unlike in Comessatti's theorem, there are examples where F is non orientable, of hyperbolic type, and X is minimal. The technique we use is to construct Seifert fibrations as projectivized tangent bundles of Du Val surfaces.


Koszul duality and modular representations of semi-simple Lie algebras

Abstract: In this paper we prove that if G is a connected, simply-connected, semi-simple algebraic group over an algebraically closed field of sufficiently large characteristic, then all the blocks of the restricted enveloping algebra (Ug)_0 of the Lie algebra g of G can be endowed with a Koszul grading (extending results of Andersen, Jantzen and Soergel). We also give information about the Koszul dual rings. Our main tool is the localization theory in positive characteristic developed by Bezrukavnikov, Mirkovic and Rumynin.


A special value of Ruelle L-function and the theorem of Cheeger and Muller

Abstract: We will show a theorem of a type of Cheeger and Muller for a noncompact complete hyperbolic threefold of finite vulume. As an application we will compute a special value of Ruelle L-function at the origin for a unitary local system which is cuspidal.


Finite-type invariants for curves on surfaces

Abstract: This study defines finite-type invariants for curves on surfaces and reveals the construction of these finite-type invariants for stable homeomorphism classes of curves on compact oriented surfaces without boundaries. These invariants are a higher-order generalisation of a part of Arnold's invariants that are first-order invariants for plane immersed curves. The invariants in this theory are developed using the word theory proposed by Turaev.


On Algebraic Expressions of Sigma Functions for (n,s) Curves

Abstract: An expression of the multivariate sigma function associated with a (n,s)-curve is given in terms of algebraic integrals. As a corollary the first term of the series expansion around the origin of the sigma function is directly proved to be the Schur function determined from the gap sequence at infinity.


Tangential Convergence of bounded harmonic functions on Generalized Siegel domains

Abstract: We extend a result of Hulanicki- Ricci to all H-type groups.


Properties and applications of dual reduction

Abstract: The dual reduction process, introduced by Myerson, allows to reduce a finite game into a smaller dimensional game such that any equilibrium of the reduced game is an equilibrium of the original game. This holds both for Nash equilibrium and correlated equilibrium. We present examples of applications of dual reduction and argue that this is a useful tool to study Nash equilibria and correlated equilibria. We then investigate its properties.


Properties of higher criticism under strong dependence

Abstract: The problem of signal detection using sparse, faint information is closely related to a variety of contemporary statistical problems, including the control of false-discovery rate, and classification using very high-dimensional data. Each problem can be solved by conducting a large number of simultaneous hypothesis tests, the properties of which are readily accessed under the assumption of independence. In this paper we address the case of dependent data, in the context of higher criticism methods for signal detection. Short-range dependence has no first-order impact on performance, but the situation changes dramatically under strong dependence. There, although higher criticism can continue to perform well, it can be bettered using methods based on differences of signal values or on the maximum of the data. The relatively inferior performance of higher criticism in such cases can be explained in terms of the fact that, under strong dependence, the higher criticism statistic behaves as though the data were partitioned into very large blocks, with all but a single representative of each block being eliminated from the dataset.


Smallness of fundamental groups for arithmetic schemes

Abstract: The smallness is proved of fundamental groups for arithmetic schemes. This is a higher dimensional analogue of the Hermite-Minkowski theorem. We also refer to the case of varieties over finite fields. As an application, we prove certain finiteness results of representations of the fundamental groups over algebraically closed fields.


Hyperspaces with the Attouch-Wets topology homeomorphic to $l_2$

Abstract: It is shown that the hyperspace of all nonempty closed subsets $\Cld_{AW}(X)$ of a separable metric space $X$ endowed with the Attouch-Wets topology is homeomorphic to a separable Hilbert space if and only if the completion of $X$ is proper, locally connected and contains no bounded connected component, $X$ is topologically complete and not locally compact at infinity.


Endogenous post-stratification in surveys: classifying with a sample-fitted model

Abstract: Post-stratification is frequently used to improve the precision of survey estimators when categorical auxiliary information is available from sources outside the survey. In natural resource surveys, such information is often obtained from remote sensing data, classified into categories and displayed as pixel-based maps. These maps may be constructed based on classification models fitted to the sample data. Post-stratification of the sample data based on categories derived from the sample data (``endogenous post-stratification'') violates the standard post-stratification assumptions that observations are classified without error into post-strata, and post-stratum population counts are known. Properties of the endogenous post-stratification estimator are derived for the case of a sample-fitted generalized linear model, from which the post-strata are constructed by dividing the range of the model predictions into predetermined intervals. Design consistency of the endogenous post-stratification estimator is established under mild conditions. Under a superpopulation model, consistency and asymptotic normality of the endogenous post-stratification estimator are established, showing that it has the same asymptotic variance as the traditional post-stratified estimator with fixed strata. Simulation experiments demonstrate that the practical effect of first fitting a model to the survey data before post-stratifying is small, even for relatively small sample sizes.


Formal meromorphic functions on manifolds of finite type

Abstract: It is shown that a real-valued formal meromorphic function on a formal generic submanifold of finite Kohn-Bloom-Graham type is necessarily constant.


Overholonomicity of overconvergent $F$-isocrystals over smooth varieties

Abstract: We prove the overholonomicity of overconvergent $F$-isocrystals over smooth varieties. This implies that the notions of overholonomicity and devissability in overconvergent $F$-isocrystals are equivalent. Then the overholonomicity is stable under tensor products. So, the overholonomicity gives a $p$-adic cohomology stable under Grothendieck's cohomological operations.


Locally D-optimal designs based on a class of composed models resulted from blending Emax and one-compartment models

Abstract: A class of nonlinear models combining a pharmacokinetic compartmental model and a pharmacodynamic Emax model is introduced. The locally D-optimal (LD) design for a four-parameter composed model is found to be a saturated four-point uniform LD design with the two boundary points of the design space in the LD design support. For a five-parameter composed model, a sufficient condition for the LD design to require the minimum number of sampling time points is derived. Robust LD designs are also investigated for both models. It is found that an LD design with $k$ parameters is equivalent to an LD design with $k-1$ parameters if the linear parameter in the two composed models is a nuisance parameter. Assorted examples of LD designs are presented.


Monodromy and Tangential Center Problems

Abstract: We consider families of Abelian integrals arising from perturbations of planar Hamiltonian systems. The tangential center focus problem asks for the conditions under which these integrals vanish identically. The problem is closely related to the monodromy problem, which asks when the monodromy of a vanishing cycle generates the whole homology of the level curves of the Hamiltonian. We solve both these questions for the case when the Hamiltonian is hyperelliptic. As a side-product, we solve the corresponding problems for the "0-dimensional Abelian integrals" defined by Gavrilov and Movasati.


Asymptotic properties of false discovery rate controlling procedures under independence

Abstract: We investigate the performance of a family of multiple comparison procedures for strong control of the False Discovery Rate ($\mathsf{FDR}$). The $\mathsf{FDR}$ is the expected False Discovery Proportion ($\mathsf{FDP}$), that is, the expected fraction of false rejections among all rejected hypotheses. A number of refinements to the original Benjamini-Hochberg procedure [1] have been proposed, to increase power by estimating the proportion of true null hypotheses, either implicitly, leading to one-stage adaptive procedures [4, 7] or explicitly, leading to two-stage adaptive (or plug-in) procedures [2, 21]. We use a variant of the stochastic process approach proposed by Genovese and Wasserman [11] to study the fluctuations of the $\mathsf{FDP}$ achieved with each of these procedures around its expectation, for independent tested hypotheses. We introduce a framework for the derivation of generic Central Limit Theorems for the $\mathsf{FDP}$ of these procedures, characterizing the associated regularity conditions, and comparing the asymptotic power of the various procedures. We interpret recently proposed one-stage adaptive procedures [4, 7] as fixed points in the iteration of well known two-stage adaptive procedures [2, 21].


Combinatorial properties of the numbers of tableaux of bounded height

Abstract: We introduce an infinite family of lower triangular matrices $\Gamma^{(s)}$, where $\gamma_{n,i}^s$ counts the standard Young tableaux on $n$ cells and with at most $s$ columns on a suitable subset of shapes. We show that the entries of these matrices satisfy a three-term row recurrence and we deduce recursive and asymptotic properties for the total number $\tau_s(n)$ of tableaux on $n$ cells and with at most $s$ columns.


A complementary design theory for doubling

Abstract: Chen and Cheng [Ann. Statist. 34 (2006) 546--558] discussed the method of doubling for constructing two-level fractional factorial designs. They showed that for $9N/32\le n\le 5N/16$, all minimum aberration designs with $N$ runs and $n$ factors are projections of the maximal design with $5N/16$ factors which is constructed by repeatedly doubling the $2^{5-1}$ design defined by $I=ABCDE$. This paper develops a general complementary design theory for doubling. For any design obtained by repeated doubling, general identities are established to link the wordlength patterns of each pair of complementary projection designs. A rule is developed for choosing minimum aberration projection designs from the maximal design with $5N/16$ factors. It is further shown that for $17N/64\le n\le 5N/16$, all minimum aberration designs with $N$ runs and $n$ factors are projections of the maximal design with $N$ runs and $5N/16$ factors.


Jump estimation in inverse regression

Abstract: We consider estimation of a step function $f$ from noisy observations of a deconvolution $\phi*f$, where $\phi$ is some bounded $L_1$-function. We use a penalized least squares estimator to reconstruct the signal $f$ from the observations, with penalty equal to the number of jumps of the reconstruction. Asymptotically, it is possible to correctly estimate the number of jumps with probability one. Given that the number of jumps is correctly estimated, we show that the corresponding parameter estimates of the jump locations and jump heights are $n^{-1/2}$ consistent and converge to a joint normal distribution with covariance structure depending on $\phi$, and that this rate is minimax for bounded continuous kernels $\phi$. As special case we obtain the asymptotic distribution of the least squares estimator in multiphase regression and generalisations thereof. In contrast to the results obtained for bounded $\phi$, we show that for kernels with a singularity of order $O(| x|^{-\alpha}),1/2<\alpha<1$, a jump location can be estimated at a rate of $n^{-1/(3-2\alpha)}$, which is again the minimax rate. We find that these rate do not depend on the spectral information of the operator rather on its localization properties in the time domain. Finally, it turns out that adaptive sampling does not improve the rate of convergence, in strict contrast to the case of direct regression.


Asymptotic inference in some heteroscedastic regression models with long memory design and errors

Abstract: This paper discusses asymptotic distributions of various estimators of the underlying parameters in some regression models with long memory (LM) Gaussian design and nonparametric heteroscedastic LM moving average errors. In the simple linear regression model, the first-order asymptotic distribution of the least square estimator of the slope parameter is observed to be degenerate. However, in the second order, this estimator is $n^{1/2}$-consistent and asymptotically normal for $h+H<3/2$; nonnormal otherwise, where $h$ and $H$ are LM parameters of design and error processes, respectively. The finite-dimensional asymptotic distributions of a class of kernel type estimators of the conditional variance function $\sigma^2(x)$ in a more general heteroscedastic regression model are found to be normal whenever $H<(1+h)/2$, and non-normal otherwise. In addition, in this general model, $\log(n)$-consistency of the local Whittle estimator of $H$ based on pseudo residuals and consistency of a cross validation type estimator of $\sigma^2(x)$ are established. All of these findings are then used to propose a lack-of-fit test of a parametric regression model, with an application to some currency exchange rate data which exhibit LM.


Algorithmic barriers from phase transitions

Abstract: For many random Constraint Satisfaction Problems, by now, we have asymptotically tight estimates of the largest constraint density for which they have solutions. At the same time, all known polynomial-time algorithms for many of these problems already completely fail to find solutions at much smaller densities. For example, it is well-known that it is easy to color a random graph using twice as many colors as its chromatic number. Indeed, some of the simplest possible coloring algorithms already achieve this goal. Given the simplicity of those algorithms, one would expect there is a lot of room for improvement. Yet, to date, no algorithm is known that uses $(2-\epsilon) \chi$ colors, in spite of efforts by numerous researchers over the years. In view of the remarkable resilience of this factor of 2 against every algorithm hurled at it, we believe it is natural to inquire into its origin. We do so by analyzing the evolution of the set of $k$-colorings of a random graph, viewed as a subset of $\{1,...,k\}^{n}$, as edges are added. We prove that the factor of 2 corresponds in a precise mathematical sense to a phase transition in the geometry of this set. Roughly, the set of $k$-colorings looks like a giant ball for $k \ge 2 \chi$, but like an error-correcting code for $k \le (2-\epsilon) \chi$. We prove that a completely analogous phase transition also occurs both in random $k$-SAT and in random hypergraph 2-coloring. And that for each problem, its location corresponds precisely with the point were all known polynomial-time algorithms fail. To prove our results we develop a general technique that allows us to prove rigorously much of the celebrated 1-step Replica-Symmetry-Breaking hypothesis of statistical physics for random CSPs.


The signed Eulerian numbers on involutions

Abstract: We define an analogue of signed Eulerian numbers $f_{n,k}$ for involutions of the symmetric group and derive some combinatorial properties of this sequence. In particular, we exhibit both an explicit formula and a recurrence for $f_{n,k}$ arising from the properties of its generating function.


Extensions of an $AC(\sigma)$ functional calculus

Abstract: On a reflexive Banach space $X$, if an operator $T$ admits a functional calculus for the absolutely continuous functions on its spectrum $\sigma(T) \subseteq \mathbb{R}$, then this functional calculus can always be extended to include all the functions of bounded variation. This need no longer be true on nonreflexive spaces. In this paper, it is shown that on most classical separable nonreflexive spaces, one can construct an example where such an extension is impossible. Sufficient conditions are also given which ensure that an extension of an $\AC$ functional calculus is possible for operators acting on families of interpolation spaces such as the $L^p$ spaces.


Uniform saddlepoint approximations for ratios of quadratic forms

Abstract: Ratios of quadratic forms in correlated normal variables which introduce noncentrality into the quadratic forms are considered. The denominator is assumed to be positive (with probability 1). Various serial correlation estimates such as least-squares, Yule--Walker and Burg, as well as Durbin--Watson statistics, provide important examples of such ratios. The cumulative distribution function (c.d.f.) and density for such ratios admit saddlepoint approximations. These approximations are shown to preserve uniformity of relative error over the entire range of support. Furthermore, explicit values for the limiting relative errors at the extreme edges of support are derived.


Minimal Stable Sets in Tournaments

Abstract: We propose a systematic methodology for defining tournament solutions as extensions of maximality. The central concepts of this methodology are maximal qualified subsets and minimal stable sets. We thus obtain an infinite hierarchy of tournament solutions, which encompasses the top cycle, the uncovered set, the Banks set, the minimal covering set, the tournament equilibrium set, the Copeland set, and the bipartisan set. Moreover, the hierarchy includes a new tournament solution, the minimal extending set, which is conjectured to refine both the minimal covering set and the Banks set.


Local Indices of a Vector Field at an Isolated Zero on the Boundary

Abstract: We define two types of local indices of a vector field at an isolated zero on the boundary, and prove Poincare-Hopf-type index theorems for certain vector fields on a compact smooth manifold which have only isolated zeros.


Graph products of right cancellative monoids

Abstract: Our first main result shows that a graph product of right cancellative monoids is itself right cancellative. If each of the component monoids satisfies the condition that the intersection of two principal left ideals is either principal or empty, then so does the graph product. Our second main result gives a presentation for the inverse hull of such a graph product. We then specialise to the case of the inverse hulls of graph monoids, obtaining what we call polygraph monoids. Among other properties, we observe that polygraph monoids are F*-inverse. This follows from a general characterisation of those right cancellative monoids with inverse hulls that are F*-inverse.


Ergodicity and mixing of W*-dynamical systems in terms of joinings

Abstract: We study characterizations of ergodicity, weak mixing and strong mixing of W*-dynamical systems in terms of joinings and subsystems of such systems. Ergodic joinings and Ornstein's criterion for strong mixing are also discussed in this context.


A class of hypergraphs that generalizes chordal graphs

Abstract: In this paper we introduce a class of hypergraphs that we call chordal. We also extend the definition of triangulated hypergraphs, given in \cite{VT}, so that a triangulated hypergraph, according to our definition, is a natural generalization of a chordal (rigid circuit) graph. In \cite{F1}, Fr\"oberg shows that the chordal graphs corresponds to graph algebras, $R/I(\mc{G})$, with linear resolutions. We extend Fr\"oberg's method and show that the hypergraph algebras of generalized chordal hypergraphs, a class of hypergraphs that includes the chordal hypergraphs, have linear resolutions. The definitions we give, yield a natural higher dimensional version of the well known flag property of simplicial complexes. We obtain what we call $d$-flag complexes.


Landau's function for one million billions

Abstract: Let ${\mathfrak S}_n$ denote the symmetric group with $n$ letters, and $g(n)$ the maximal order of an element of ${\mathfrak S}_n$. If the standard factorization of $M$ into primes is $M=q_1^{\al_1}q_2^{\al_2}... q_k^{\al_k}$, we define $\ell(M)$ to be $q_1^{\al_1}+q_2^{\al_2}+... +q_k^{\al_k}$; one century ago, E. Landau proved that $g(n)=\max_{\ell(M)\le n} M$ and that, when $n$ goes to infinity, $\log g(n) \sim \sqrt{n\log(n)}$. There exists a basic algorithm to compute $g(n)$ for $1 \le n \le N$; its running time is $\co(N^{3/2}/\sqrt{\log N})$ and the needed memory is $\co(N)$; it allows computing $g(n)$ up to, say, one million. We describe an algorithm to calculate $g(n)$ for $n$ up to $10^{15}$. The main idea is to use the so-called {\it $\ell$-superchampion numbers}. Similar numbers, the {\it superior highly composite numbers}, were introduced by S. Ramanujan to study large values of the divisor function $\tau(n)=\sum_{d\dv n} 1$.


Statistics of extremes under random censoring

Abstract: We investigate the estimation of the extreme value index when the data are subject to random censorship. We prove, in a unified way, detailed asymptotic normality results for various estimators of the extreme value index and use these estimators as the main building block for estimators of extreme quantiles. We illustrate the quality of these methods by a small simulation study and apply the estimators to medical data.


Tropicalization and irreducibility of Generalized Vandermonde Determinants

Abstract: We find geometric and arithmetic conditions in order to characterize the irreducibility of the determinant of the generic Vandermonde matrix over the algebraic closure of any field k. We also characterize those determinants whose tropicalization with respect to the variables of a row is irreducible.


On the asymptotic joint distribution of sample space--time covariance estimators

Abstract: We study the asymptotic joint distribution of sample space--time covariance estimators of strictly stationary random fields. We do this without any marginal or joint distributional assumptions other than mild moment and mixing conditions. We consider several situations depending on whether the observations are regularly or irregularly spaced and whether one part or the whole domain of interest is fixed or increasing. A simulation experiment illustrates the theoretical results.


About Substitution Tilings with Statistical Circular Symmetry

Abstract: Two results about equidistribution of tile orientations in primitive substitution tilings are stated, one for finitely many, one for infinitely many orientations. Furthermore, consequences for the associated diffraction spectra and the dynamical systems are discussed.


Adaptive Ridge Selector (ARiS)

Abstract: We introduce a new shrinkage variable selection operator for linear models which we term the \emph{adaptive ridge selector} (ARiS). This approach is inspired by the \emph{relevance vector machine} (RVM), which uses a Bayesian hierarchical linear setup to do variable selection and model estimation. Extending the RVM algorithm, we include a proper prior distribution for the precisions of the regression coefficients, $v_{j}^{-1} \sim f(v_{j}^{-1}|\eta)$, where $\eta$ is a scalar hyperparameter. A novel fitting approach which utilizes the full set of posterior conditional distributions is applied to maximize the joint posterior distribution $p(\boldsymbol\beta,\sigma^{2},\mathbf{v}^{-1}|\mathbf{y},\eta)$ given the value of the hyper-parameter $\eta$. An empirical Bayes method is proposed for choosing $\eta$. This approach is contrasted with other regularized least squares estimators including the lasso, its variants, nonnegative garrote and ordinary ridge regression. Performance differences are explored for various simulated data examples. Results indicate superior prediction and model selection accuracy under sparse setups and drastic improvement in accuracy of model choice with increasing sample size.


Strongly Clean Matrix Rings Over Commutative Rings

Abstract: A ring $R$ is called strongly clean if every element of $R$ is the sum of a unit and an idempotent that commute. By {\rm SRC} factorization, Borooah, Diesl, and Dorsey \cite{BDD051} completely determined when ${\mathbb M}_n(R)$ over a commutative local ring $R$ is strongly clean. We generalize the notion of {\rm SRC} factorization to commutative rings, prove that commutative $n$-{\rm SRC} rings $(n\ge 2)$ are precisely the commutative local rings over which ${\mathbb M}_n(R)$ is strongly clean, and characterize strong cleanness of matrices over commutative projective-free rings having {\rm ULP}. The strongly $\pi$-regular property (hence, strongly clean property) of ${\mathbb M}_n(C(X,{\mathbb C}))$ with $X$ a {\rm P}-space relative to ${\mathbb C}$ is also obtained where $C(X,{\mathbb C})$ is the ring of complex valued continuous functions.


Partial differential equations driven by rough paths

Abstract: We study a class of linear first and second order partial differential equations driven by weak geometric $p$-rough paths, and prove the existence of a unique solution for these equations. This solution depends continuously on the driving rough path. This allows a robust approach to stochastic partial differential equations. In particular, we may replace Brownian motion by more general Gaussian and Markovian noise. Support theorems and large deviation statements all became easy corollaries of the corresponding statements of the driving process. In the case of first order equations with Gaussian noise, we discuss the existence of a density with respect to the Lebesgue measure for the solution.


On Singular Poisson Sternberg Spaces

Abstract: We obtain a theory of stratified Sternberg spaces thereby extending the theory of cotangent bundle reduction for free actions to the singular case where the action on the base manifold consists of only one orbit type. We find that the symplectic reduced spaces are stratified topological fiber bundles over the cotangent bundle of the orbit space. We also obtain a Poisson stratification of the Sternberg space. To construct the singular Poisson Sternberg space we develop an appropriate theory of singular connections for proper group actions on a single orbit type manifold including a theory of holonomy extending the usual Ambrose-Singer theorem for principal bundles.


Laws of the single logarithm for delayed sums of random fields

Abstract: We extend a law of the single logarithm for delayed sums by Lai to delayed sums of random fields. A law for subsequences, which also includes the one-dimensional case, is obtained in passing.


A unified approach on Springer fibers in the hook, two-row and two-column cases

Abstract: We consider the Springer fiber over a nilpotent endomorphism. Fix a Jordan basis and consider the standard torus relative to this. We deal with the problem to describe the flags fixed by the torus which belong to a given component of the Springer fiber. We solve the problem in the hook, two-row and two-column cases. We provide two main characterizations which are common to the three cases, and which involve dominance relations between Young diagrams and combinatorial algorithms. Then, for these three cases, we deduce topological properties of the components and their intersections.


A tropical interpretation of m-dissimilarity maps

Abstract: Let T be a weighted tree with n numbered leaves and let D be its distance matrix, so D(i,j) is the distance between the leaves i and j. If m is an integer between 2 and n, we prove a tropical formula to compute the m-dissimilarity map of T (i.e. the weights of the subtrees of T with m leaves), given D. For m equal to 3, we present a tropical description of the set of m-dissimilarity maps of trees. For m equal to 4, a partial result is given.


Singular components of the Springer fiber in the two-columns case

Abstract: We consider the Springer fiber ${\mathcal B}_u$ corresponding to a nilpotent endomorphism $u$ of nilpotent order 2. As a first result, we give a description of the elements of a given component of ${\mathcal B}_u$ which are fixed by the action of the standard torus relative to some Jordan basis of $u$. By using this result, we establish a necessary and sufficient condition of singularity for the components of ${\mathcal B}_u$.


Estimates for periodic Zakharov-Shabat operators

Abstract: We consider the periodic Zakharov-Shabat operators on the real line. The spectrum of this operator consists of intervals separated by gaps with the lengths $|g_n|\ge 0, n\in \Z$. Let $\m_n^\pm$ be the corresponding effective masses and let $h_n$ be heights of the corresponding slits in the quasimomentum domain. We obtain a priori estimates of sequences $g=(|g_n|)_{n\in \Z},\m^\pm=(\m_n^\pm)_{n\in \Z}, h=(h_n)_{n\in \Z}$ in terms of weighted $\ell^p-$norms at $p\ge 1$. The proof is based on the analysis of the quasimomentum as the conformal mapping.


When is a Bol loop Moufang?

Abstract: There are a number of identities which, if satisfied by a Bol loop, imply that the loop is actually Moufang. In this paper we show that in a number of cases, the Moufang identity is also forced not by a single identity, but by giving elements a choice of equations to satisfy.


Upper bounds for the number of limit cycles of some planar polynomial differential systems

Abstract: We give an effective method for controlling the maximum number of limit cycles of some planar polynomial systems. It is based on a suitable choice of a Dulac function and the application of the well-known Bendixson-Dulac Criterion for multiple connected regions. The key point is a new approach to control the sign of the functions involved in the criterion. The method is applied to several examples.


On Conditions for Convergence to Consensus

Abstract: A new theorem on conditions for convergence to consensus of a multiagent time-dependent time-discrete dynamical system is presented. The theorem is build up on the notion of averaging maps. We compare this theorem to results by Moreau (IEEE Transactions on Automatic Control, vol. 50, no. 2, 2005) about set-valued Lyapunov theory and convergence under switching communication topologies. We give examples that point out differences of approaches including examples where Moreau's theorem is not applicable but ours is. Further on, we give examples that demonstrate that the theory of convergence to consensus is still not complete.


Automorphisms of Partially Commutative Groups I: Linear Subgroups

Abstract: The goal of this paper is to construct and describe certain arithmetic subgroups of the automorphism group of a partially commutative group. More precisely, given an arbitrary finite graph $\Gamma$ we construct an arithmetic subgroup $St(L(G))$, represented as a subgroup of $GL(n,Z)$, where $n$ is the number of vertices of the graph $\Gamma$. In the last section of the paper we give a description of the decomposition of the group of automorphisms $St^{conj}(L(G))$ as a semidirect product of the group of conjugating automorphisms $Conj(G)$ and $St(L(G))$. This result is closely related to Theorem 1.4 of the paper arXiv:0710.2573v1.


The Gauss Map of Hypersurfaces in 2-Step Nilpotent Lie Groups

Abstract: In this paper we consider smooth oriented hypersurfaces in 2-step nilpotent Lie groups with a left invariant metric and derive an expression for the Laplacian of the Gauss map for such hypersurfaces in the general case and in some particular cases. In the case of CMC-hypersurface in the (2m+1)-dimensional Heisenberg group we also derive necessary and sufficient conditions for the Gauss map to be harmonic and prove that for m=1 all CMC-surfaces with the harmonic Gauss map are "cylinders".


Integral group ring of the Suzuki sporadic simple group

Abstract: Using the Luthar--Passi method, we investigate the classical Zassenhaus conjecture for the normalized unit group of the integral group ring of the Suzuki sporadic simple group Suz. As a consequence, for this group we confirm the Kimmerle's conjecture on prime graphs.


Submanifolds with the Harmonic Gauss Map in Lie Groups

Abstract: In this paper we find a criterion for the Gauss map of an immersed smooth submanifold in some Lie group with left invariant metric to be harmonic. Using the obtained expression we prove some necessary and sufficient conditions for the harmonicity of this map in the case of totally geodesic submanifolds in Lie groups admitting biinvariant metrics. We show that, depending on the structure of the tangent space of a submanifold, the Gauss map can be harmonic in all biinvariant metrics or non-harmonic in some metric. For 2-step nilpotent groups we prove that the Gauss map of a geodesic is harmonic if and only if it is constant.


Duality of Chordal SLE, II

Abstract: We improve the geometric properties of SLE$(\kappa;\vec{\rho})$ processes derived in an earlier paper, which are then used to obtain more results about the duality of SLE. We find that for $\kappa\in (4,8)$, the boundary of a standard chordal SLE$(\kappa)$ hull stopped on swallowing a fixed $x\in\R\sem\{0\}$ is the image of some SLE$(16/\kappa;\vec{\rho})$ trace started from a random point. Using this fact together with a similar proposition in the case that $\kappa\ge 8$, we obtain a description of the boundary of a standard chordal SLE$(\kappa)$ hull for $\kappa>4$, at a finite stopping time. Finally, we prove that for $\kappa>4$, in many cases, the limit of a chordal or strip SLE$(\kappa;\vec{\rho})$ trace exists.


A decomposition of the bifractional Brownian motion and some applications

Abstract: In this paper we show a decomposition of the bifractional Brownian motion with parameters H,K into the sum of a fractional Brownian motion with Hurst parameter HK plus a stochastic process with absolutely continuous trajectories. Some applications of this decomposition are discussed.


Vertical Ends of Constant Mean Curvature H=1/2 in H^2\times R

Abstract: We prove a vertical halfspace theorem for surfaces with constant mean curvature $H={1/2},$ properly immersed in the product space $\h^2\times\re,$ where $\h^2$ is the hyperbolic plane and $\re$ is the set of real numbers. The proof is a geometric application of the classical maximum principle for second order elliptic PDE, using the family of non compact rotational $H=1/2$ surfaces in $\h^2\times\re.$


Monge--Amp\`ere equation and Bellman optimization of Carleson Embedding Theorems

Abstract: Monge--Amp\`ere equation plays an important part in Analysis. For example, it is instrumental in mass transport problems. On the other hand, the Bellman function technique appeared recently as a way to consider certain Harmonic Analysis problems as the problems of Stochastic Optimal Control. This brings us to Bellman PDE, which in stochastic setting is often a Monge--Amp\`ere equation or its close relative. We explore the way of solving Monge--Amp\`ere equation by a sort of method of characteristics to find the Bellman function of certain classical Harmonic Analysis problems, and, therefore, of finding full structure of sharp constants and extremal sequences for those problems.


Crossed interval groups and operations on the Hochschild cohomology

Abstract: We prove that the operad B of natural operations on the Hochschild cohomology has the homotopy type of the operad of singular chains on the little disks operad. To achieve this goal, we introduce crossed interval groups and show that B is a certain crossed interval extension of an operad T whose homotopy type is known. This completes the investigation of the algebraic structure on the Hochschild cochain complex that has lasted for several decades.


Diagonal vectors of shifted Young tableaux

Abstract: We study vectors formed by entries on the diagonal of standard Young tableaux of shifted shapes. Such vectors are in bijection with integer lattice points of certain integral polytopes, which are Minkowski sums of simplices. We also describe vertices of these polytopes, and construct corresponding shifted Young tableaux.


On Gautschi's conjecture for generalized Gauss-Radau and Gauss-Lobatto formulae

Abstract: Recently, Gautschi introduced so-called generalized Gauss-Radau and Gauss-Lobatto formulae which are quadrature formulae of Gaussian type involving not only the values but also the derivatives of the function at the endpoints. In the present note we show the positivity of the corresponding weights; this positivity has been conjectured already by Gautschi. As a consequence, we establish several convergence theorems for these quadrature formulae.


A Hausdorff-Young inequality for measured groupoids

Abstract: The classical Hausdorff-Young inequality for locally compact abelian groups states that, for $1\le p\le 2$, the $L^p$-norm of a function dominates the $L^q$-norm of its Fourier transform, where $1/p+1/q=1$. By using the theory of non-commutative $L^p$-spaces and by reinterpreting the Fourier transform, R. Kunze (1958) [resp. M. Terp (1980)] extended this inequality to unimodular [resp. non-unimodular] groups. The analysis of the $L^p$-spaces of the von Neumann algebra of a measured groupoid provides a further extension of the Hausdorff-Young inequality to measured groupoids.


Cartan subalgebras in C*-algebras

Abstract: According to J. Feldman and C. Moore's well-known theorem on Cartan subalgebras, a variant of the group measure space construction gives an equivalence of categories between twisted countable standard measured equivalence relations and Cartan pairs, i.e. a von Neumann algebra (on a separable Hilbert space) together with a Cartan subalgebra. A. Kumjian gave a C*-algebraic analogue of this theorem in the early eighties. After a short survey of maximal abelian self-adjoint subalgebras in operator algebras, I present a natural definition of a Cartan subalgebra in a C*-algebra and an extension of Kumjian's theorem which covers graph algebras and some foliation algebras.


Mirror fibrations and root stacks of weighted projective spaces

Abstract: We show that the orbifold Chow ring of a root stack over a well-formed weighted projective space can be naturally seen as the Jacobian algebra of a function on a singular variety given by a partial compactification of its Ginzburg-Landau model.


Generalized retarded integral inequalities

Abstract: We prove some new retarded integral inequalities. The results generalize those in [J. Math. Anal. Appl. 301 (2005), no. 2, 265--275].


Every 4-Manifold is BLF

Abstract: Here we show that every compact smooth 4-manifold X has a structure of a Broken Lefschetz Fibration (BLF in short). Furthermore, if b_{2}^{+}(X)> 0 then it also has a Broken Lefschetz Pencil structure (BLP) with nonempty base locus. This imroves a Theorem of Auroux, Donaldson and Katzarkov, and our proof is topological (i.e. uses 4-dimensional handlebody theory).


K\"ahler and Sasakian-Einstein Quotients

Abstract: We construct symplectic and K\"ahler ray reduced spaces and discuss their relation with the Marsden-Weinstein (point) reduction. This K\"ahler reduction is well defined even when the momentum value is not totally isotropic. The compatibility of the ray reduction with the cone construction and the Boothby-Wang fibration is presented. Using the compatibility with the cone construction we provide the exact description of ray quotients of cotangent bundles. Some applications of the ray reduction to the study of conformal Hamiltonian systems are described. We also give necessary and sufficient conditions for the (ray) quotients of K\"ahler (Sasakian)-Einstein manifolds to be again K\"ahler (Sasakian)-Einstein.


The nontrivial zeros of the Zeta Function lie on the Critical Line

Abstract: In this paper is stablished a characterization of the solutions of the equation: zeta(z) = 0. Then such a characterization is used to give a proof for Riemann is Conjecture.


A bijective proof of a factorization formula for Macdonald polynomials at roots of unity

Abstract: We give a combinatorial proof of the factorization formula of modified Macdonald polynomials when the parameter t is specialized at a primitive root of unity. Our proof is restricted to the special case of partitions with 2 columns. We mainly use the combinatorial interpretation of Haglund, Haiman and Loehr giving the expansion of the modified Macdonald polynomials on the monomial basis.


Representations of dynamical systems on Banach spaces not containing $l_1$

Abstract: For a topological group G, we show that a compact metric G-space is tame if and only if it can be linearly represented on a separable Banach space which does not contain an isomorphic copy of $l_1$ (we call such Banach spaces, Rosenthal spaces). With this goal in mind we study tame dynamical systems and their representations on Banach spaces.


When is a symmetric pin-jointed framework isostatic?

Abstract: Maxwell's rule from 1864 gives a necessary condition for a framework to be isostatic in 2D or in 3D. Given a framework with point group symmetry, group representation theory is exploited to provide further necessary conditions. This paper shows how, for an isostatic framework, these conditions imply very simply stated restrictions on the numbers of those structural components that are unshifted by the symmetry operations of the framework. In particular, it turns out that an isostatic framework in 2D can belong to one of only six point groups. Some conjectures and initial results are presented that would give sufficient conditions (in both 2D and 3D) for a framework that is realized generically for a given symmetry group to be an isostatic framework.


Decomposition numbers for perverse sheaves

Abstract: The purpose of this article is to set foundations for decomposition numbers of perverse sheaves, to give some methods to calculate them in simple cases, and to compute them concretely in two situations: for a simple (Kleinian) surface singularity, and for the closure of the minimal non-trivial orbit in a simple Lie algebra. This work has applications to modular representation theory, for Weyl groups using the nilpotent cone of the corresponding semisimple Lie algebra, and for reductive algebraic group schemes using the affine Grassmannian of the Langlands dual group.


Twisted K-theory and finite-dimensional approximation

Abstract: We provide a finite-dimensional model of the twisted K-group twisted by any degree three integral cohomology class of a CW complex. One key to the model is Furuta's generalized vector bundle, and the other is a finite-dimensional approximation of Fredholm operators.


A Taylor expansion theorem for an elliptic extension of the Askey-Wilson operator

Abstract: We establish Taylor series expansions in rational (and elliptic) function bases using E. Rains' elliptic extension of the Askey-Wilson divided difference operator. The expansion theorem we consider extends M.E.H. Ismail's expansion for the Askey-Wilson monomial basis. Three immediate applications (essentially already due to Rains) include simple proofs of Frenkel and Turaev's elliptic extensions of Jackson's 8-phi-7 summation and of Bailey's 10-phi-9 transformation, and the computation of the connection coefficients of Spiridonov's elliptic extension of Rahman's biorthogonal rational functions. We adumbrate other examples including the nonterminating extension of Jackson's 8-phi-7 summation and a quadratic expansion.


Consistent Computation of First- and Second-Order Differential Quantities for Surface Meshes

Abstract: Differential quantities, including normals, curvatures, principal directions, and associated matrices, play a fundamental role in geometric processing and physics-based modeling. Computing these differential quantities consistently on surface meshes is important and challenging, and some existing methods often produce inconsistent results and require ad hoc fixes. In this paper, we show that the computation of the gradient and Hessian of a height function provides the foundation for consistently computing the differential quantities. We derive simple, explicit formulas for the transformations between the first- and second-order differential quantities (i.e., normal vector and principal curvature tensor) of a smooth surface and the first- and second-order derivatives (i.e., gradient and Hessian) of its corresponding height function. We then investigate a general, flexible numerical framework to estimate the derivatives of the height function based on local polynomial fittings formulated as weighted least squares approximations. We also propose an iterative fitting scheme to improve accuracy. This framework generalizes polynomial fitting and addresses some of its accuracy and stability issues, as demonstrated by our theoretical analysis as well as experimental results.


On the size of Kakeya sets in finite fields

Abstract: A Kakeya set is a subset of F^n, where F is a finite field of q elements, that contains a line in every direction. In this paper we show that the size of every Kakeya set is at least C_n * q^n, where C_n depends only on n. This improves the previously best lower bound for general n of ~q^{4n/7}.


Interval valued $(\in,\ivq)$-fuzzy filters of pseudo $BL$-algebras

Abstract: We introduce the concept of quasi-coincidence of a fuzzy interval value with an interval valued fuzzy set. By using this new idea, we introduce the notions of interval valued $(\in,\ivq)$-fuzzy filters of pseudo $BL$-algebras and investigate some of their related properties. Some characterization theorems of these generalized interval valued fuzzy filters are derived. The relationship among these generalized interval valued fuzzy filters of pseudo $BL$-algebras is considered. Finally, we consider the concept of implication-based interval valued fuzzy implicative filters of pseudo $BL$-algebras, in particular, the implication operators in Lukasiewicz system of continuous-valued logic are discussed.


Studies on the equations of Ince's table

Abstract: We study the phase space of the equations of Ince's table from the viewpoint of its accessible singularities and local index.


On H.Weyl and J.Steiner polynomials

Abstract: The paper deals with root problems for two classes of univariate polynomials both of geometric origin. The first class discussed, the class of Steiner polynomial, consists of polynomials, each associated with a compact convex set V in R^n. A polynomial of this class describes the volume of the set V+tB^n as a function of t, where t is a positive number and B^n denotes the unit ball in R. The second class, the class of Weyl polynomials, consists of polynomials, each associated with a Riemannian manifold M, where M} is isometrically embedded with positive codimension in R^n. A Weyl polynomial describes the volume of a tubular neighborhood of its associated M as a function of the tube's radius. These polynomials are calculated explicitly in a number of natural examples such as balls, cubes, squeezed cylinders. Furthermore, we examine how the above mentioned polynomials are related to one another and how they depend on the standard embedding of R^n into R^m for m>n. We find that in some cases the real part of any Steiner polynomial root will be negative. In certain other cases, a Steiner polynomial will have only real negative roots. In all of this cases, it can be shown that all of a Weyl polynomial's roots are simple and, furthermore, that they lie on the imaginary axis. At the same time, in certain cases the above pattern does not hold.


Classical metric Diophantine approximation revisited

Abstract: The idea of using measure theoretic concepts to investigate the size of number theoretic sets, originating with E. Borel, has been used for nearly a century. It has led to the development of the theory of metrical Diophantine approximation, a branch of Number Theory which draws on a rich and broad variety of mathematics. We discuss some recent progress and open problems concerning this classical theory. In particular, generalisations of the Duffin-Schaeffer and Catlin conjectures are formulated and explored.


Hybrid moments of the Riemann zeta-function

Abstract: The "hybrid" moments $$ \int_T^{2T}|\zeta(1/2+it)|^k{(\int_{t-G}^{t+G}|\zeta(1/2+ix)|^\ell dx)}^m dt $$ of the Riemann zeta-function $\zeta(s)$ on the critical line $\Re s = 1/2$ are studied. The expected upper bound for the above expression is $O_\epsilon(T^{1+\epsilon}G^m)$. This is shown to be true for certain specific values of the natural numbers $k,\ell,m$, and the explicitly determined range of $G = G(T;k,\ell,m)$. The application to a mean square bound for the Mellin transform function of $|\zeta(1/2+ix)|^4$ is given.


A note on zero-one laws in metrical Diophantine approximation

Abstract: In this paper we discuss a general problem on metrical Diophantine approximation associated with a system of linear forms. The main result is a zero-one law that extends one-dimensional results of Cassels and Gallagher. The paper contains a discussion on possible generalisations including a selection of various open problems.


Limit stable objects on Calabi-Yau 3-folds

Abstract: In this paper, we introduce new enumerative invariants of curves on Calabi-Yau 3-folds via certain stable objects in the derived category of coherent sheaves. We introduce the notion of limit stability on the category of perverse coherent sheaves, a subcategory in the derived category, and construct the moduli spaces of limit stable objects. We then define the counting invariants of limit stable objects using Behrend's constructible functions on that moduli spaces. It will turn out that our invariants are generalizations of counting invariants of stable pairs introduced by Pandharipande and Thomas. We will also investigate the wall-crossing phenomena of our invariants under change of stability conditions.


Arithmetic Riemann-Roch and Hilbert-Samuel formulae for pointed stable curves

Abstract: We prove arithmetic Riemann-Roch and Hilbert-Samuel type formulae for pointed stable curves. We give applications to volumes of lattices of integral cusps forms for pointed stable curves of genus 0.


Cl\^oture int\'egrale des id\'eaux et \'equisingularit\'e

Abstract: This text has two parts; the first is the essentially unmodified text of the 1973-74 seminar of M. Lejeune-Jalabert and B. Teissier on integral dependence in complex analytic geometry with J-J. Risler's appendix on the Lojasiewicz exponents in the real analytic framework. The second part consists of seven complements written in 2007 surveying recent results directly connected to the content of the seminar. The main results of the first part concern the asymptotic order function with respect to an ideal and in particular its connection with the Lojasiewicz exponent. Another aspect concerns the finiteness properties of the graded algebra associated with the filtration by the asymptotic order function.


Structured matrices and inverses

Abstract: A matrix (and any associated linear system) will be referred to as structured if it has a small displacement rank. It is known that the inverse of a structured matrix is structured, which allows fast inversion (or solution), and reduced storage requirements. According to two definitions of displacement structure of practical interest, it is shown here that several types of inverses are also structured, including the Moore-Penrose inverse of rank-deficient matrices.


A convergence analysis of the iteratively regularized Gauss-Newton method under Lipschitz condition

Abstract: In this paper we consider the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed inverse problems. Under merely Lipschitz condition, we prove that this method together with an a posteriori stopping rule defines an order optimal regularization method if the solution is regular in some suitable sense.


Limits of groupoid C*-algebras arising from open covers

Abstract: I. Raeburn and J. Taylor have constructed continuous-trace C*-algebras with a prescribed Dixmier-Douady class, which also depend on the choice of an open cover of the spectrum. We study the asymptotic behavior of these algebras with respect to certain refinements of the cover and appropriate extension of cocycles. This leads to the analysis of a limit groupoid G and a cocycle \sigma, and the algebra C*(G, \sigma) may be regarded as a generalized direct limit of the Raeburn-Taylor algebras. As a special case, all UHF C*-algebras arise from this limit construction.


Unavoidable patterns

Abstract: Let \mathcal{F}_k denote the family of 2-edge-colored complete graphs on 2k vertices in which one color forms either a clique of order k or two disjoint cliques of order k. Bollob\'as conjectured that for every \epsilon>0 and positive integer k there is an n(k,\epsilon) such that every 2-edge-coloring of the complete graph of order n \geq n(k,\epsilon) which has at least \epsilon {n \choose 2} edges in each color contains a member of \mathcal{F}_k. This conjecture was proved by Cutler and Mont\'agh, who showed that n(k,\epsilon)<4^{k/\epsilon}. We give a much simpler proof of this conjecture which in addition shows that n(k,\epsilon)<\epsilon^{-ck} for some constant c. This bound is tight up to the constant factor in the exponent for all k and \epsilon. We also discuss similar results for tournaments and hypergraphs.


Dirac generating operators and Manin triples

Abstract: Given a pair of (real or complex) Lie algebroid structures on a vector bundle $A$ (over $M$) and its dual $A^*$, and a line bundle $\module$ such that $\module\otimes\module=(\wedge^{\TOP} A^*\otimes\wedge^{\TOP} T^*M)$, there exist two canonically defined differential operators $\bdees$ and $\bdel$ on $\sections{\wedge A\otimes\module}$. We prove that the pair $(A,A^*)$ constitutes a Lie bialgebroid if, and only if, the square of $\bdirac =\bdees+\bdel$ is the multiplication by a function on $M$. As a consequence, we obtain that the pair $(A,A^*)$ is a Lie bialgebroid if, and only if, $\bdirac$ is a Dirac generating operator as defined by Alekseev & Xu \cite{AlekseevXu}. Our approach is to establish a list of new identities relating the Lie algebroid structures on $A$ and $A^*$ (Theorem \ref{Thm:C}).


Effective computation of knot Floer homology

Abstract: We extend an approach of Beliakova for computing knot Floer homology and implement it in a publicly available computer program. We review the main programming and optimization methods used. Our program is then used to check that the Floer homology of a prime non-alternating knot with less than 12 crossings has no torsion.


Class field theory for curves over $p$-adic fields

Abstract: We develop class field theory of curves over $p$-adic fields which extends the unramified theory of S. Saito. The class groups which approximate abelian \'etale fundamental groups of such curves are introduced in the terms of algebraic $K$-groups by imitating G. Wiesend's class group for curves over finite fields.


Absolute continuity and convergence in variation for distributions of functionals of Poisson point measure

Abstract: General sufficient conditions are given for absolute continuity and convergence in variation of the distributions of the unctionals on a probability space, generated by a Poisson point measure. The phase space of the Poisson point measure is supposed to be of the form (0,\infty)\times U, and its intensity measure to be equal dt\Pi(du). We introduce the family of time stretching transformations of the configurations of the point measure. The sufficient conditions for absolute continuity and convergence in variation are given in the terms of the time stretching transformations and the relative differential operators. These conditions are applied to solutions of SDE's driven by Poisson point measures, including an SDE's with non-constant jump rate.


Orbits of s-representations with degenerate Gauss mappings

Abstract: In this paper we study tangentially degeneracy of the orbits of s-representations in the sphere. We show that an orbit of an s-representation is tangentially degenerate if and only if it is through a long root, or a short root of restricted root system of type G_2. Moreover these orbits provide many new examples of tangentially degenerate submanifolds which satisfy the Ferus equality.