436,889 research outputs found

    New sum-product type estimates over finite fields

    Get PDF
    Let FF be a field with positive odd characteristic pp. We prove a variety of new sum-product type estimates over FF. They are derived from the theorem that the number of incidences between mm points and nn planes in the projective three-space PG(3,F)PG(3,F), with mn=O(p2)m\geq n=O(p^2), is O(mn+km),O( m\sqrt{n} + km ), where kk denotes the maximum number of collinear planes. The main result is a significant improvement of the state-of-the-art sum-product inequality over fields with positive characteristic, namely that \begin{equation}\label{mres} |A\pm A|+|A\cdot A| =\Omega \left(|A|^{1+\frac{1}{5}}\right), \end{equation} for any AA such that A<p58.|A|<p^{\frac{5}{8}}.Comment: This is a revised version: Theorem 1 was incorrect as stated. We give its correct statement; this does not seriously affect the main arguments throughout the paper. Also added is a seres of remarks, placing the result in the context of the current state of the ar

    Differential inequalities of continuous functions and removing singularities of Rado type for J-holomorphic maps

    Full text link
    We consider a continuous function ff on a domain in Cn\mathbf C^n satisfying the inequality that ˉff|\bar \partial f|\leq |f| off its zero set. The main conclusion is that the zero set of ff is a complex variety. We also obtain removable singularity theorem of Rado type for J-holomorphic maps. Let Ω\Omega be an open subset in C\mathbf C and let EE be a closed polar subset of Ω\Omega. Let uu be a continuous map from Ω\Omega into an almost complex manifold (M,J)(M,J) with JJ of class C1C^1. We show that if uu is J-holomorphic on ΩE\Omega\setminus E then it is J-holomorphic on Ω\Omega

    Random Forests: some methodological insights

    Get PDF
    This paper examines from an experimental perspective random forests, the increasingly used statistical method for classification and regression problems introduced by Leo Breiman in 2001. It first aims at confirming, known but sparse, advice for using random forests and at proposing some complementary remarks for both standard problems as well as high dimensional ones for which the number of variables hugely exceeds the sample size. But the main contribution of this paper is twofold: to provide some insights about the behavior of the variable importance index based on random forests and in addition, to propose to investigate two classical issues of variable selection. The first one is to find important variables for interpretation and the second one is more restrictive and try to design a good prediction model. The strategy involves a ranking of explanatory variables using the random forests score of importance and a stepwise ascending variable introduction strategy

    On the "Mandelbrot set" for a pair of linear maps and complex Bernoulli convolutions

    Full text link
    We consider the "Mandelbrot set" MM for pairs of complex linear maps, introduced by Barnsley and Harrington in 1985 and studied by Bousch, Bandt and others. It is defined as the set of parameters λ\lambda in the unit disk such that the attractor AλA_\lambda of the IFS {λz1,λz+1}\{\lambda z-1, \lambda z+1\} is connected. We show that a non-trivial portion of MM near the imaginary axis is contained in the closure of its interior (it is conjectured that all non-real points of MM are in the closure of the set of interior points of MM). Next we turn to the attractors AλA_\lambda themselves and to natural measures νλ\nu_\lambda supported on them. These measures are the complex analogs of much-studied infinite Bernoulli convolutions. Extending the results of Erd\"os and Garsia, we demonstrate how certain classes of complex algebraic integers give rise to singular and absolutely continuous measures νλ\nu_\lambda. Next we investigate the Hausdorff dimension and measure of AλA_\lambda, for λ\lambda in the set MM, for Lebesgue-a.e. λ\lambda. We also obtain partial results on the absolute continuity of νλ\nu_\lambda for a.e. λ\lambda of modulus greater than 1/2\sqrt{1/2}.Comment: 22 pages, 5 figure

    Weak convergence of CD kernels and applications

    Get PDF
    We prove a general result on equality of the weak limits of the zero counting measure, dνnd\nu_n, of orthogonal polynomials (defined by a measure dμd\mu) and 1nKn(x,x)dμ(x)\frac{1}{n} K_n(x,x) d\mu(x). By combining this with Mate--Nevai and Totik upper bounds on nλn(x)n\lambda_n(x), we prove some general results on I1nKn(x,x)dμs0\int_I \frac{1}{n} K_n(x,x) d\mu_s\to 0 for the singular part of dμd\mu and IρE(x)w(x)nKn(x,x)dx0\int_I |\rho_E(x) - \frac{w(x)}{n} K_n(x,x)| dx\to 0, where ρE\rho_E is the density of the equilibrium measure and w(x)w(x) the density of dμd\mu

    Advanced Transport Operating System (ATOPS) color displays software description microprocessor system

    Get PDF
    This document describes the software created for the Sperry Microprocessor Color Display System used for the Advanced Transport Operating Systems (ATOPS) project on the Transport Systems Research Vehicle (TSRV). The software delivery known as the 'baseline display system', is the one described in this document. Throughout this publication, module descriptions are presented in a standardized format which contains module purpose, calling sequence, detailed description, and global references. The global reference section includes procedures and common variables referenced by a particular module. The system described supports the Research Flight Deck (RFD) of the TSRV. The RFD contains eight cathode ray tubes (CRTs) which depict a Primary Flight Display, Navigation Display, System Warning Display, Takeoff Performance Monitoring System Display, and Engine Display
    corecore