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

Now showing items 41-60 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 ...

  • Cohomology of automorphism groups of free groups with twisted coefficients 

    Randal-Williams, Oscar
    We compute the groups H*(Aut(F$_{n}$);M) and H*(Out(F$_{n}$);M) in a stable range, where M is obtained by applying a Schur functor to H$_{Q}$ or H$_{Q}$, respectively the first rational homology and cohomology of F$_{n}$. ...

  • 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 ...

  • Combining different models 

    Rogers, Leonard Christopher

  • Comments on: High-dimensional simultaneous inference with the bootstrap 

    Lockhart, RA; Samworth, Richard John (Sociedad de Estadistica e Investigacion OperativaTest, 2017-12-01)
    We congratulate the authors on their stimulating contribution to the burgeoning high-dimensional inference literature. The bootstrap offers such an attractive methodology in these settings, but it is well-known that its ...

  • Comparing Grothendieck-Witt Groups of a Complex Variety to its Real Topological K-Groups 

    Zibrowius, Marcus (Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, 2009-01)
    On a complex variety X, two different approaches to K-theory are available: the algebraic K-theory of the variety, and the topological K-theory of the underlying topological space. In this context, the algebraic variant ...

  • Comparison of multimarker logistic regression models, with application to a genomewide scan of schizophrenia. 

    Wason, James M. S.; Dudbridge, Frank (2010-09-09)
    Abstract Background Genome-wide association studies (GWAS) are a widely used study design for detecting genetic causes of complex diseases. Current studies provide good coverage of common causal SNPs, but not rare ones. A ...

  • Computational modeling of the EGFR network elucidates control mechanisms regulating signal dynamics 

    Wang, Dennis YQ; Cardelli, Luca; Phillips, Andrew; Piterman, Nir; Fisher, Jasmin (2009-12-22)
    Abstract Background The epidermal growth factor receptor (EGFR) signaling pathway plays a key role in regulation of cellular growth and development. While highly studied, it is still not fully understood how the signal is ...

  • Computations in monotone Floer theory 

    Tonkonog, Dmitry (Department of Pure Mathematics and Mathematical Statistics, University of CambridgeUniversity of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2016-06-28)
    Floer theory is a rich collection of tools for studying symplectic manifolds and their Lagrangian submanifolds with the help of holomorphic curves. Its origins lie in estimating the numbers of equilibria in Hamiltonian ...

  • Computing the Cassels-Tate pairing 

    van Beek, Monique (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2015-11-10)

  • Connective constants and height functions for Cayley graphs 

    Grimmett, Geoffrey Richard; Li, Z (American Mathematical SocietyTransactions of the American Mathematical Society, 2017-03-31)
    The connective constant $μ$($G$) of an infinite transitive graph $G$ is the exponential growth rate of the number of self-avoiding walks from a given origin. In earlier work of Grimmett and Li, a locality theorem was proved ...

  • Correlation inequalities of GKS type for the Potts model 

    Grimmett, Geoffrey Richard
    Correlation inequalities are presented for ferromagnetic Potts models with external field, using the random cluster representation of Fortuin and Kasteleyn, together with the FKG inequality. These results extend and simplify ...

  • Critical behaviour in charging of electric vehicles 

    Carvalho, Rui; Buzna, Lubos; Gibbens, Richard John; Kelly, Francis Patrick (IOP PublishingNew Journal of Physics, 2015-09-02)
    The increasing penetration of electric vehicles over the coming decades, taken together with the high cost to upgrade local distribution networks and consumer demand for home charging, suggest that managing congestion on ...

  • Critical Exponents on Fortuin-Kasteleyn Weighted Planar Maps 

    Berestycki, Nathanael Edouard; Laslier, Benoit; Ray, Gourab (SpringerCOMMUNICATIONS IN MATHEMATICAL PHYSICS, 2017-10-01)
    In this paper we consider random planar maps weighted by the self-dual Fortuin--Kasteleyn model with parameter $q \in (0,4)$. Using a bijection due to Sheffield and a connection to planar Brownian motion in a cone we obtain ...

  • Critical surface of the 1-2 model 

    Grimmett, Geoffrey Richard; Li, Z
    The 1-2 model on the hexagonal lattice is a model of statistical mechanics in which each vertex is constrained to have degree either 1 or 2. There are three edge directions, and three corresponding parameters a, b, c. It ...

  • Critical Surface of the Hexagonal Polygon Model 

    Grimmett, Geoffrey Richard; Li, Z (SpringerJournal of Statistical Physics, 2016-05-01)
    The hexagonal polygon model arises in a natural way via a transformation of the 1-2 model on the hexagonal lattice, and it is related to the high temperature expansion of the Ising model. There are three types of edge, and ...

  • Cubulating hyperbolic free-by-cyclic groups: the irreducible case 

    Hagen, Mark Fearghus; Wise, Daniel T (Duke University PressDuke Mathematical Journal, 2016)
    Let V be a fi nite graph and let ∅ : V → V be an irreducible train track map whose mapping torus has word-hyperbolic fundamental group G. Then G acts freely and cocompactly on a CAT(0) cube complex. Hence, if F is a ...

  • D-modules on rigid analytic spaces I 

    Ardakov, Konstantin; Wadsley, Simon James (De GruyterJournal für die reine und angewandte Mathematik, 2016)
    We introduce a sheaf of infinite order differential operators D on smooth rigid analytic spaces that is a rigid analytic quantisation of the cotangent bundle. We show that the sections of this sheaf over sufficiently small ...

  • D-modules on rigid analytic spaces II: Kashiwara’s equivalence 

    Ardakov, K; Wadsley, Simon James (American Mathematical SocietyJournal of Algebraic Geometry, 2018-01-01)
    Let X be a smooth rigid analytic space. We prove that the category of co-admissible D-cap-modules on a smooth rigid analytic space supported on a closed smooth subvariety is naturally equivalent to the category of co-admissible ...

  • Data processing for the sandwiched Rényi divergence: a condition for equality 

    Leditzky, Felix; Rouzé, Cambyse; Datta, Nilanjana (SpringerLetters in Mathematical Physics, 2016)
    The $\alpha$-sandwiched Rényi divergence satisfies the data processing inequality, i.e. monotonicity under quantum operations, for $\alpha$ $\geq$ 1/2. In this article, we derive a necessary and sufficient algebraic condition ...