Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Issue Date

Now showing items 21-40 of 248

  • Cliques in graphs 

    Lo, Allan (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2010-10-12)
    The main focus of this thesis is to evaluate $k_r(n,\delta)$, the minimal number of $r$-cliques in graphs with $n$ vertices and minimum degree~$\delta$. A fundamental result in Graph Theory states that a triangle-free graph ...

  • Response to: DNA identification by pedigree likelihood ratio accommodating population substructure and mutations 

    Egeland, Thore; Dawid, Alexander Philip; Mortera, Julia; Mostad, Petter; Tillmar, Andreas (2011-03-25)
    Abstract Mutation models are important in many areas of genetics including forensics. This letter criticizes the model of the paper 'DNA identification by pedigree likelihood ratio accommodating population substructure and ...

  • Problems of optimal choice on posets and generalizations of acyclic colourings 

    Garrod, Bryn James (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2011-06)
    NOTE : The mathematical symbols in the abstract do not always display correctly in this text field. Please see the abstract in the thesis for the definitive abstract. ABSTRACT: This dissertation is in two parts, each ...

  • On Villani's conjecture concerning entropy production for the Kac Master equation 

    Einav, Amit (America Institute of Mathematical SciencesKinetic and Related Models, 2011-06-01)
    In this paper we take an idea presented in recent paper by Carlen, Carvalho, Le Roux, Loss, and Villani ([3]) and push it one step forward to find an exact estimation on the entropy production. The new estimation essentially ...

  • Witt groups of complex varieties 

    Zibrowius, Marcus (University of CambridgeDepartment of Pure Mathematics and Mathematical StatisticsTrinity Hall, 2011-07-12)
    The thesis Witt Groups of Complex Varieties studies and compares two related cohomology theories that arise in the areas of algebraic geometry and topology: the algebraic theory of Witt groups, and real topological K-theory. ...

  • Unipotent elements in algebraic groups 

    Clarke, Matthew Charles (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2012-01-10)
    This thesis is concerned with three distinct, but closely related, research topics focusing on the unipotent elements of a connected reductive algebraic group G, over an algebraically closed field k, and nilpotent elements ...

  • Statistical issues in Mendelian randomization: use of genetic instrumental variables for assessing causal associations 

    Burgess, Stephen (University of CambridgeDepartment of Pure Mathematics and Mathematical StatisticsMRC Biostatistics Unit, 2012-03-06)
    Mendelian randomization is an epidemiological method for using genetic variation to estimate the causal effect of the change in a modifiable phenotype on an outcome from observational data. A genetic variant satisfying ...

  • Hyper and structural Markov laws for graphical models 

    Byrne, Simon (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2012-03-06)
    My thesis focuses on the parameterisation and estimation of graphical models, based on the concept of hyper and meta Markov properties. These state that the parameters should exhibit conditional independencies, similar to ...

  • Ample subvarieties and q-ample divisors 

    Ottem, John Christian (ElsevierAdvances in Mathematics, 2012-03-20)
    We introduce a notion of ampleness for subschemes of any codimension using the theory of q-ample line bundles. We also investigate certain geometric properties satisfied by ample subvarieties, e.g. the Lefschetz ...

  • Sharp trace inequalities for fractional Laplacians 

    Einav, Amit; Loss, Michael (American Mathematical SocietyProceedings of the American Mathematical Society, 2012-04-05)
    The sharp trace inequality of José Escobar is extended to traces for the fractional Laplacian on Rⁿ and a complete characterization of cases of equality is discussed. The proof proceeds via Fourier transform and uses Lieb’s ...

  • The Fukaya category, exotic forms and exotic autoequivalences 

    Harris, Richard (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2012-04-10)
    A symplectic manifold is a smooth manifold M together with a choice of a closed non-degenerate two-form. Recent years have seen the importance of associating an A∞-category to M, called its Fukaya category, in helping ...

  • Linear waves on higher dimensional Schwarzschild black holes and Schwarzschild de Sitter spacetimes 

    Schlue, Volker (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2012-07-03)
    I study linear waves on higher dimensional Schwarzschild black holes and Schwarzschild de Sitter spacetimes. In the first part of this thesis two decay results are proven for general finite energy solutions to the linear ...

  • A Counter Example to Cercignani’s Conjecture for the d Dimensional Kac Model 

    Einav, Amit (SpringerJournal of Statistical Physics, 2012-08-21)
    Kac’s d dimensional model gives a linear, many particle, binary collision model from which, under suitable conditions, the celebrated Boltzmann equation, in its spatially homogeneous form, arise as a mean field limit. The ...

  • Modelling non-linear exposure-disease relationships in a large individual participant meta-analysis allowing for the effects of exposure measurement error 

    Strawbridge, Alexander Daniel (University of CambridgeDepartment of Pure Mathematics and Mathematical StatisticsMRC Biostatistics Unit, 2012-10-09)
    This thesis was motivated by data from the Emerging Risk Factors Collaboration (ERFC), a large individual participant data (IPD) meta-analysis of risk factors for coronary heart disease(CHD). Cardiovascular disease is the ...

  • Collaborating queues: large service network and a limit order book 

    Yudovina, Elena (University of CambridgeDepartment of Pure Mathematics and Mathematical StatisticsEmmanuel CollegeStatistics Laboratory, 2012-10-09)
    We analyse the steady-state behaviour of two different models with collaborating queues: that is, models in which "customers" can be served by many types of "servers", and "servers" can process many types of "customers". The ...

  • Algebraic boundaries of Hilbert's SOS cones 

    Blekherman, Grigoriy; Hauenstein, Jonathan; Ottem, John Christian; Ranestad, Kristian; Sturmfels, Bernd (Cambridge University PressCompositio Mathematica, 2012-10-15)
    We study the geometry underlying the difference between nonnegative polynomials and sums of squares. The hypersurfaces that discriminate these two cones for ternary sextics and quaternary quartics are shown to be ...

  • Automorphisms of free products of groups 

    Griffin, James Thomas (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2013-02-05)
    The symmetric automorphism group of a free product is a group rich in algebraic structure and with strong links to geometric configuration spaces. In this thesis I describe in detail and for the first time the (co)homology ...

  • Maximum likelihood parameter estimation in time series models using sequential Monte Carlo 

    Yildirim, Sinan (University of CambridgeDepartment of Pure Mathematics and Mathematical StatisticsStatistical LaboratoryDarwin College, 2013-06-11)
    Time series models are used to characterise uncertainty in many real-world dynamical phenomena. A time series model typically contains a static variable, called parameter, which parametrizes the joint law of the random ...

  • Chaos and Entropic Chaos in Kac's Model Without High Moments 

    Carrapatoso, Kleber; Einav, Amit (Institute of Mathematical StatisticsElectronic Journal of Probability, 2013-08-27)
    In this paper we present a new local Lévy Central Limit Theorem, showing convergence to stable states that are not necessarily the Gaussian, and use it to find new and intuitive entropically chaotic families with underlying ...

  • Extremal and probabilistic bootstrap percolation 

    Przykucki, Michał Jan (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2013-11-12)
    In this dissertation we consider several extremal and probabilistic problems in bootstrap percolation on various families of graphs, including grids, hypercubes and trees. Bootstrap percolation is one of the simplest ...