10,515 research outputs found

    Graduate Catalog of Studies, 2023-2024

    Get PDF

    Tensor product approach to modelling epidemics on networks

    Get PDF
    To improve mathematical models of epidemics it is essential to move beyond the traditional assumption of homogeneous well--mixed population and involve more precise information on the network of contacts and transport links by which a stochastic process of the epidemics spreads. In general, the number of states of the network grows exponentially with its size, and a master equation description suffers from the curse of dimensionality. Almost all methods widely used in practice are versions of the stochastic simulation algorithm (SSA), which is notoriously known for its slow convergence. In this paper we numerically solve the chemical master equation for an SIR model on a general network using recently proposed tensor product algorithms. In numerical experiments we show that tensor product algorithms converge much faster than SSA and deliver more accurate results, which becomes particularly important for uncovering the probabilities of rare events, e.g. for number of infected people to exceed a (high) threshold

    Graduate Catalog of Studies, 2023-2024

    Get PDF

    New techniques for integrable spin chains and their application to gauge theories

    Get PDF
    In this thesis we study integrable systems known as spin chains and their applications to the study of the AdS/CFT duality, and in particular to N “ 4 supersymmetric Yang-Mills theory (SYM) in four dimensions.First, we introduce the necessary tools for the study of integrable periodic spin chains, which are based on algebraic and functional relations. From these tools, we derive in detail a technique that can be used to compute all the observables in these spin chains, known as Functional Separation of Variables. Then, we generalise our methods and results to a class of integrable spin chains with more general boundary conditions, known as open integrable spin chains.In the second part, we study a cusped Maldacena-Wilson line in N “ 4 SYM with insertions of scalar fields at the cusp, in a simplifying limit called the ladders limit. We derive a rigorous duality between this observable and an open integrable spin chain, the open Fishchain. We solve the Baxter TQ relation for the spin chain to obtain the exact spectrum of scaling dimensions of this observable involving cusped Maldacena-Wilson line.The open Fishchain and the application of Functional Separation of Variables to it form a very promising road for the study of the three-point functions of non-local operators in N “ 4 SYM via integrability

    Classical and quantum algorithms for scaling problems

    Get PDF
    This thesis is concerned with scaling problems, which have a plethora of connections to different areas of mathematics, physics and computer science. Although many structural aspects of these problems are understood by now, we only know how to solve them efficiently in special cases.We give new algorithms for non-commutative scaling problems with complexity guarantees that match the prior state of the art. To this end, we extend the well-known (self-concordance based) interior-point method (IPM) framework to Riemannian manifolds, motivated by its success in the commutative setting. Moreover, the IPM framework does not obviously suffer from the same obstructions to efficiency as previous methods. It also yields the first high-precision algorithms for other natural geometric problems in non-positive curvature.For the (commutative) problems of matrix scaling and balancing, we show that quantum algorithms can outperform the (already very efficient) state-of-the-art classical algorithms. Their time complexity can be sublinear in the input size; in certain parameter regimes they are also optimal, whereas in others we show no quantum speedup over the classical methods is possible. Along the way, we provide improvements over the long-standing state of the art for searching for all marked elements in a list, and computing the sum of a list of numbers.We identify a new application in the context of tensor networks for quantum many-body physics. We define a computable canonical form for uniform projected entangled pair states (as the solution to a scaling problem), circumventing previously known undecidability results. We also show, by characterizing the invariant polynomials, that the canonical form is determined by evaluating the tensor network contractions on networks of bounded size

    An uncertainty-based quality evaluation tool for nanoindentation systems

    Get PDF
    Instrumented Indentation Test (IIT) is a nonconventional mechanical tests allowing multi-scale mechanical characterisation. It is employed for research and quality control in strategic manufacturing fields for developing edge technologies. The state-of-the-art lacks a robust methodology to assess quality of indentations and benchmark indentation devices. This is limiting the application of IIT for specifying and verifying tolerances. This work proposes an uncertainty-based quality evaluation tool for IIT. A non-parametric uncertainty evaluation of calibration contribution is proposed. The method shows the statistical significance of indentation sets modelled by the bootstrap samples. The uncertainty is then propagated according to the law of uncertainty propagation for the evaluation of mechanical characteristics. The methodology is applied to five case studies. Results show that the uncertainty evaluation model can achieve robust and sensitive quantification of the indentation results and system quality, thus providing a useful practical tool for industrial and academic practitioners within a metrological framework

    The infrared structure of perturbative gauge theories

    Get PDF
    Infrared divergences in the perturbative expansion of gauge theory amplitudes and cross sections have been a focus of theoretical investigations for almost a century. New insights still continue to emerge, as higher perturbative orders are explored, and high-precision phenomenological applications demand an ever more refined understanding. This review aims to provide a pedagogical overview of the subject. We briefly cover some of the early historical results, we provide some simple examples of low-order applications in the context of perturbative QCD, and discuss the necessary tools to extend these results to all perturbative orders. Finally, we describe recent developments concerning the calculation of soft anomalous dimensions in multi-particle scattering amplitudes at high orders, and we provide a brief introduction to the very active field of infrared subtraction for the calculation of differential distributions at colliders. © 2022 Elsevier B.V

    LIPIcs, Volume 251, ITCS 2023, Complete Volume

    Get PDF
    LIPIcs, Volume 251, ITCS 2023, Complete Volum

    An estimator for the recombination rate from a continuously observed diffusion of haplotype frequencies

    Get PDF
    Recombination is a fundamental evolutionary force, but it is difficult to quantify because the effect of a recombination event on patterns of variation in a sample of genetic data can be hard to discern. Estimators for the recombination rate, which are usually based on the idea of integrating over the unobserved possible evolutionary histories of a sample, can therefore be noisy. Here we consider a related question: how would an estimator behave if the evolutionary history actually was observed? This would offer an upper bound on the performance of estimators used in practice. In this paper we derive an expression for the maximum likelihood estimator for the recombination rate based on a continuously observed, multi-locus, Wright--Fisher diffusion of haplotype frequencies, complementing existing work for an estimator of selection. We show that, contrary to selection, the estimator has unusual properties because the observed information matrix can explode in finite time whereupon the recombination parameter is learned without error. We also show that the recombination estimator is robust to the presence of selection in the sense that incorporating selection into the model leaves the estimator unchanged. We study the properties of the estimator by simulation and show that its distribution can be quite sensitive to the underlying mutation rates

    Mirror symmetry for Dubrovin-Zhang Frobenius manifolds

    Get PDF
    Frobenius manifolds were formally defined by Boris Dubrovin in the early 1990s, and serve as a bridge between a priori very different fields of mathematics such as integrable systems theory, enumerative geometry, singularity theory, and mathematical physics. This thesis concerns, in particular, a specific class of Frobenius manifolds constructed on the orbit space of an extension of the affine Weyl group defined by Dubrovin together with Youjin Zhang. Here, we find Landau-Ginzburg superpotentials, or B-model mirrors, for these Frobenius structures by considering the characteristic equation for Lax operators of relativistic Toda chains as proposed by Andrea Brini. As a bonus, the results open up various applications in topology, integrable hierarchies, and Gromov-Witten theory, making interesting research questions in these areas more accessible. Some such applications are considered in this thesis. The form of the determinant of the Saito metric on discriminant strata is investigated, applications to the combinatorics of Lyashko-Looijenga maps are given, and investigations into the integrable systems theoretic and enumerative geometric applications are commenced
    corecore