Sökning: "Upper bounds"

Visar resultat 21 - 25 av 115 avhandlingar innehållade orden Upper bounds.

  1. 21. Termination and Cost Analysis : Complexity and Precision Issues

    Författare :Abu Naser Masud; Samir Genaim; Germán Puebla; Technical University of Madrid; []
    Nyckelord :;

    Sammanfattning : The research in this thesis is related to static cost and termination analysis.Cost analysis aims at estimating the amount of resources that a given programconsumes during the execution, and termination analysis aims at proving thatthe execution of a given program will eventually terminate. LÄS MER

  3. 22. On linear graph invariants related to Ramsey and edge numbers : or how I learned to stop worrying and love the alien invasion

    Författare :Oliver Krüger; Jörgen Backelin; Alexander Engström; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Ramsey number; edge number; minimal Ramsey graph; independence number; clique number; Turán s theorem; crochet pattern; H13-pattern; linear graph invariant; triangle-free graph; Mathematics; matematik;

    Sammanfattning : In this thesis we study the Ramsey numbers, R(l,k), the edge numbers, e(l,k;n) and graphs that are related to these. The edge number e(l,k;n) may be defined as the least natural number m for which all graphs on n vertices and less than m edges either contains a complete subgraph of size l or an independent set of size k. LÄS MER

  4. 23. Gaussian structures and orthogonal polynomials

    Författare :Lars Larsson-Cohn; Kurt Johansson; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Meyer inequality; orthogonal polynomials; Lp-norms; information entropy; finite difference equations; central limit theorem; interpolation theory; Besov spaces; MATEMATIK; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Sammanfattning : This thesis consists of four papers on the following topics in analysis and probability: analysis on Wiener space, asymptotic properties of orthogonal polynomials, and convergence rates in the central limit theorem. The first paper gives lower bounds on the constants in the Meyer inequality from the Malliavin calculus. LÄS MER

  5. 24. Counting solutions to Diophantine equations

    Författare :Oscar Marmon; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Integral points; rational points; counting function; exponential sums; Weyl differencing; van der Corput s method; determinant method; sum of k-th powers; counting function;

    Sammanfattning : This thesis presents various results concerning the density of rational and integral points on algebraic varieties. These results are proven with methods from analytic number theory as well as algebraic geometry. LÄS MER

  7. 25. Lefschetz Properties of Monomial Ideals

    Författare :Nasrin Altafi; Mats Boij; Alicia Dickenstein; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Weak Lefschetz property; monomial ideals; group actions; almost linear resolution; Mathematics; Matematik;

    Sammanfattning : This thesis concerns the study of the Lefschetz properties of artinian monomial algebras. An artinian algebra is said to satisfy the strong Lefschetz property if multiplication by all powers of a general linear form has maximal rank in every degree. If it holds for the first power it is said to have the weak Lefschetz property (WLP). LÄS MER