Extended Probabilities Mathematical Foundations
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Foundations of Probability Theory and Statistical Mechanics
Chapter 6 Foundations of Probability Theory and Statistical Mechanics EDWIN T. JAYNES Department of Physics, Washington University St. Louis, Missouri 1. What Makes Theories Grow? Scientific theories are invented and cared for by people; and so have the properties of any other human institution - vigorous growth when all the factors are right; stagnation, decadence, and even retrograde progress when they are not. And the factors that determine which it will be are seldom the ones (such as the state of experimental or mathe matical techniques) that one might at first expect. Among factors that have seemed, historically, to be more important are practical considera tions, accidents of birth or personality of individual people; and above all, the general philosophical climate in which the scientist lives, which determines whether efforts in a certain direction will be approved or deprecated by the scientific community as a whole. However much the" pure" scientist may deplore it, the fact remains that military or engineering applications of science have, over and over again, provided the impetus without which a field would have remained stagnant. We know, for example, that ARCHIMEDES' work in mechanics was at the forefront of efforts to defend Syracuse against the Romans; and that RUMFORD'S experiments which led eventually to the first law of thermodynamics were performed in the course of boring cannon. The development of microwave theory and techniques during World War II, and the present high level of activity in plasma physics are more recent examples of this kind of interaction; and it is clear that the past decade of unprecedented advances in solid-state physics is not entirely unrelated to commercial applications, particularly in electronics. -
Randomized Algorithms Week 1: Probability Concepts
600.664: Randomized Algorithms Professor: Rao Kosaraju Johns Hopkins University Scribe: Your Name Randomized Algorithms Week 1: Probability Concepts Rao Kosaraju 1.1 Motivation for Randomized Algorithms In a randomized algorithm you can toss a fair coin as a step of computation. Alternatively a bit taking values of 0 and 1 with equal probabilities can be chosen in a single step. More generally, in a single step an element out of n elements can be chosen with equal probalities (uniformly at random). In such a setting, our goal can be to design an algorithm that minimizes run time. Randomized algorithms are often advantageous for several reasons. They may be faster than deterministic algorithms. They may also be simpler. In addition, there are problems that can be solved with randomization for which we cannot design efficient deterministic algorithms directly. In some of those situations, we can design attractive deterministic algoirthms by first designing randomized algorithms and then converting them into deter- ministic algorithms by applying standard derandomization techniques. Deterministic Algorithm: Worst case running time, i.e. the number of steps the algo- rithm takes on the worst input of length n. Randomized Algorithm: 1) Expected number of steps the algorithm takes on the worst input of length n. 2) w.h.p. bounds. As an example of a randomized algorithm, we now present the classic quicksort algorithm and derive its performance later on in the chapter. We are given a set S of n distinct elements and we want to sort them. Below is the randomized quicksort algorithm. Algorithm RandQuickSort(S = fa1; a2; ··· ; ang If jSj ≤ 1 then output S; else: Choose a pivot element ai uniformly at random (u.a.r.) from S Split the set S into two subsets S1 = fajjaj < aig and S2 = fajjaj > aig by comparing each aj with the chosen ai Recurse on sets S1 and S2 Output the sorted set S1 then ai and then sorted S2. -
Simulating Physics with Computers
International Journal of Theoretical Physics, VoL 21, Nos. 6/7, 1982 Simulating Physics with Computers Richard P. Feynman Department of Physics, California Institute of Technology, Pasadena, California 91107 Received May 7, 1981 1. INTRODUCTION On the program it says this is a keynote speech--and I don't know what a keynote speech is. I do not intend in any way to suggest what should be in this meeting as a keynote of the subjects or anything like that. I have my own things to say and to talk about and there's no implication that anybody needs to talk about the same thing or anything like it. So what I want to talk about is what Mike Dertouzos suggested that nobody would talk about. I want to talk about the problem of simulating physics with computers and I mean that in a specific way which I am going to explain. The reason for doing this is something that I learned about from Ed Fredkin, and my entire interest in the subject has been inspired by him. It has to do with learning something about the possibilities of computers, and also something about possibilities in physics. If we suppose that we know all the physical laws perfectly, of course we don't have to pay any attention to computers. It's interesting anyway to entertain oneself with the idea that we've got something to learn about physical laws; and if I take a relaxed view here (after all I'm here and not at home) I'll admit that we don't understand everything. -
Why So Negative to Negative Probabilities?
Espen Gaarder Haug THE COLLECTOR: Why so Negative to Negative Probabilities? What is the probability of the expected being neither expected nor unexpected? 1The History of Negative paper: “The Physical Interpretation of Quantum Feynman discusses mainly the Bayes formu- Probability Mechanics’’ where he introduced the concept of la for conditional probabilities negative energies and negative probabilities: In finance negative probabilities are considered P(i) P(i α)P(α), nonsense, or at best an indication of model- “Negative energies and probabilities should = | α breakdown. Doing some searches in the finance not be considered as nonsense. They are well- ! where P(α) 1. The idea is that as long as P(i) literature the comments I found on negative defined concepts mathematically, like a sum of α = is positive then it is not a problem if some of the probabilities were all negative,1 see for example negative money...”, Paul Dirac " probabilities P(i α) or P(α) are negative or larger Brennan and Schwartz (1978), Hull and White | The idea of negative probabilities has later got than unity. This approach works well when one (1990), Derman, Kani, and Chriss (1996), Chriss increased attention in physics and particular in cannot measure all of the conditional probabili- (1997), Rubinstein (1998), Jorgenson and Tarabay quantum mechanics. Another famous physicist, ties P(i α) or the unconditional probabilities P(α) (2002), Hull (2002). Why is the finance society so | Richard Feynman (1987) (also with a Noble prize in an experiment. That is, the variables α can negative to negative probabilities? The most like- in Physics), argued that no one objects to using relate to hidden states. -
Probability Theory Review for Machine Learning
Probability Theory Review for Machine Learning Samuel Ieong November 6, 2006 1 Basic Concepts Broadly speaking, probability theory is the mathematical study of uncertainty. It plays a central role in machine learning, as the design of learning algorithms often relies on proba- bilistic assumption of the data. This set of notes attempts to cover some basic probability theory that serves as a background for the class. 1.1 Probability Space When we speak about probability, we often refer to the probability of an event of uncertain nature taking place. For example, we speak about the probability of rain next Tuesday. Therefore, in order to discuss probability theory formally, we must first clarify what the possible events are to which we would like to attach probability. Formally, a probability space is defined by the triple (Ω, F,P ), where • Ω is the space of possible outcomes (or outcome space), • F ⊆ 2Ω (the power set of Ω) is the space of (measurable) events (or event space), • P is the probability measure (or probability distribution) that maps an event E ∈ F to a real value between 0 and 1 (think of P as a function). Given the outcome space Ω, there is some restrictions as to what subset of 2Ω can be considered an event space F: • The trivial event Ω and the empty event ∅ is in F. • The event space F is closed under (countable) union, i.e., if α, β ∈ F, then α ∪ β ∈ F. • The even space F is closed under complement, i.e., if α ∈ F, then (Ω \ α) ∈ F. -
Negative Probability in the Framework of Combined Probability
Negative probability in the framework of combined probability Mark Burgin University of California, Los Angeles 405 Hilgard Ave. Los Angeles, CA 90095 Abstract Negative probability has found diverse applications in theoretical physics. Thus, construction of sound and rigorous mathematical foundations for negative probability is important for physics. There are different axiomatizations of conventional probability. So, it is natural that negative probability also has different axiomatic frameworks. In the previous publications (Burgin, 2009; 2010), negative probability was mathematically formalized and rigorously interpreted in the context of extended probability. In this work, axiomatic system that synthesizes conventional probability and negative probability is constructed in the form of combined probability. Both theoretical concepts – extended probability and combined probability – stretch conventional probability to negative values in a mathematically rigorous way. Here we obtain various properties of combined probability. In particular, relations between combined probability, extended probability and conventional probability are explicated. It is demonstrated (Theorems 3.1, 3.3 and 3.4) that extended probability and conventional probability are special cases of combined probability. 1 1. Introduction All students are taught that probability takes values only in the interval [0,1]. All conventional interpretations of probability support this assumption, while all popular formal descriptions, e.g., axioms for probability, such as Kolmogorov’s -
Effective Theory of Levy and Feller Processes
The Pennsylvania State University The Graduate School Eberly College of Science EFFECTIVE THEORY OF LEVY AND FELLER PROCESSES A Dissertation in Mathematics by Adrian Maler © 2015 Adrian Maler Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy December 2015 The dissertation of Adrian Maler was reviewed and approved* by the following: Stephen G. Simpson Professor of Mathematics Dissertation Adviser Chair of Committee Jan Reimann Assistant Professor of Mathematics Manfred Denker Visiting Professor of Mathematics Bharath Sriperumbudur Assistant Professor of Statistics Yuxi Zheng Francis R. Pentz and Helen M. Pentz Professor of Science Head of the Department of Mathematics *Signatures are on file in the Graduate School. ii ABSTRACT We develop a computational framework for the study of continuous-time stochastic processes with c`adl`agsample paths, then effectivize important results from the classical theory of L´evyand Feller processes. Probability theory (including stochastic processes) is based on measure. In Chapter 2, we review computable measure theory, and, as an application to probability, effectivize the Skorokhod representation theorem. C`adl`ag(right-continuous, left-limited) functions, representing possible sample paths of a stochastic process, form a metric space called Skorokhod space. In Chapter 3, we show that Skorokhod space is a computable metric space, and establish fundamental computable properties of this space. In Chapter 4, we develop an effective theory of L´evyprocesses. L´evy processes are known to have c`adl`agmodifications, and we show that such a modification is computable from a suitable representation of the process. We also show that the L´evy-It^odecomposition is computable. -
Curriculum Vitae
Curriculum Vitae General First name: Khudoyberdiyev Surname: Abror Sex: Male Date of birth: 1985, September 19 Place of birth: Tashkent, Uzbekistan Nationality: Uzbek Citizenship: Uzbekistan Marital status: married, two children. Official address: Department of Algebra and Functional Analysis, National University of Uzbekistan, 4, Talabalar Street, Tashkent, 100174, Uzbekistan. Phone: 998-71-227-12-24, Fax: 998-71-246-02-24 Private address: 5-14, Lutfiy Street, Tashkent city, Uzbekistan, Phone: 998-97-422-00-89 (mobile), E-mail: [email protected] Education: 2008-2010 Institute of Mathematics and Information Technologies of Uzbek Academy of Sciences, Uzbekistan, PHD student; 2005-2007 National University of Uzbekistan, master student; 2001-2005 National University of Uzbekistan, bachelor student. Languages: English (good), Russian (good), Uzbek (native), 1 Academic Degrees: Doctor of Sciences in physics and mathematics 28.04.2016, Tashkent, Uzbekistan, Dissertation title: Structural theory of finite - dimensional complex Leibniz algebras and classification of nilpotent Leibniz superalgebras. Scientific adviser: Prof. Sh.A. Ayupov; Doctor of Philosophy in physics and mathematics (PhD) 28.10.2010, Tashkent, Uzbekistan, Dissertation title: The classification some nilpotent finite dimensional graded complex Leibniz algebras. Supervisor: Prof. Sh.A. Ayupov; Master of Science, National University of Uzbekistan, 05.06.2007, Tashkent, Uzbekistan, Dissertation title: The classification filiform Leibniz superalgebras with nilindex n+m. Supervisor: Prof. Sh.A. Ayupov; Bachelor in Mathematics, National University of Uzbekistan, 20.06.2005, Tashkent, Uzbekistan, Dissertation title: On the classification of low dimensional Zinbiel algebras. Supervisor: Prof. I.S. Rakhimov. Professional occupation: June of 2017 - up to Professor, department Algebra and Functional Analysis, present time National University of Uzbekistan. -
DISCUSSION SURVEY RHAPSODY in FRACTIONAL J. Tenreiro
DISCUSSION SURVEY RHAPSODY IN FRACTIONAL J. Tenreiro Machado 1,Ant´onio M. Lopes 2, Fernando B. Duarte 3, Manuel D. Ortigueira 4,RaulT.Rato5 Abstract This paper studies several topics related with the concept of “frac- tional” that are not directly related with Fractional Calculus, but can help the reader in pursuit new research directions. We introduce the concept of non-integer positional number systems, fractional sums, fractional powers of a square matrix, tolerant computing and FracSets, negative probabil- ities, fractional delay discrete-time linear systems, and fractional Fourier transform. MSC 2010 : Primary 15A24, 65F30, 60A05, 39A10; Secondary 11B39, 11A63, 03B48, 39A70, 47B39, Key Words and Phrases: positional number systems, fractional sums, matrix power, matrix root, tolerant computing, negative probability, frac- tional delay, difference equations, fractional Fourier transform 1. Introduction Fractional Calculus has been receiving a considerable attention during the last years. In fact, the concepts of “fractional” embedded in the integro- differential operator allow a remarkable and fruitful generalization of the operators of classical Calculus. The success of this “new” tool in applied sciences somehow outshines other possible mathematical generalizations involving the concept of “fractional”. The leitmotif of this paper is to highlight several topics that may be useful for researchers, not only in the scope of each area, but also as possible avenues for future progress. © 2014 Diogenes Co., Sofia pp. 1188–1214 , DOI: 10.2478/s13540-014-0206-0 Unauthenticated Download Date | 10/21/15 5:04 PM RHAPSODY IN FRACTIONAL 1189 Bearing these ideas in mind, the manuscript is organized as follows. Section 2 focuses the concept of non-integer positional number systems. -
Discrete Mathematics Discrete Probability
Introduction Probability Theory Discrete Mathematics Discrete Probability Prof. Steven Evans Prof. Steven Evans Discrete Mathematics Introduction Probability Theory 7.1: An Introduction to Discrete Probability Prof. Steven Evans Discrete Mathematics Introduction Probability Theory Finite probability Definition An experiment is a procedure that yields one of a given set os possible outcomes. The sample space of the experiment is the set of possible outcomes. An event is a subset of the sample space. Laplace's definition of the probability p(E) of an event E in a sample space S with finitely many equally possible outcomes is jEj p(E) = : jSj Prof. Steven Evans Discrete Mathematics By the product rule, the number of hands containing a full house is the product of the number of ways to pick two kinds in order, the number of ways to pick three out of four for the first kind, and the number of ways to pick two out of the four for the second kind. We see that the number of hands containing a full house is P(13; 2) · C(4; 3) · C(4; 2) = 13 · 12 · 4 · 6 = 3744: Because there are C(52; 5) = 2; 598; 960 poker hands, the probability of a full house is 3744 ≈ 0:0014: 2598960 Introduction Probability Theory Finite probability Example What is the probability that a poker hand contains a full house, that is, three of one kind and two of another kind? Prof. Steven Evans Discrete Mathematics Introduction Probability Theory Finite probability Example What is the probability that a poker hand contains a full house, that is, three of one kind and two of another kind? By the product rule, the number of hands containing a full house is the product of the number of ways to pick two kinds in order, the number of ways to pick three out of four for the first kind, and the number of ways to pick two out of the four for the second kind. -
The Renormalization Group in Quantum Field Theory
COARSE-GRAINING AS A ROUTE TO MICROSCOPIC PHYSICS: THE RENORMALIZATION GROUP IN QUANTUM FIELD THEORY BIHUI LI DEPARTMENT OF HISTORY AND PHILOSOPHY OF SCIENCE UNIVERSITY OF PITTSBURGH [email protected] ABSTRACT. The renormalization group (RG) has been characterized as merely a coarse-graining procedure that does not illuminate the microscopic content of quantum field theory (QFT), but merely gets us from that content, as given by axiomatic QFT, to macroscopic predictions. I argue that in the constructive field theory tradition, RG techniques do illuminate the microscopic dynamics of a QFT, which are not automatically given by axiomatic QFT. RG techniques in constructive field theory are also rigorous, so one cannot object to their foundational import on grounds of lack of rigor. Date: May 29, 2015. 1 Copyright Philosophy of Science 2015 Preprint (not copyedited or formatted) Please use DOI when citing or quoting 1. INTRODUCTION The renormalization group (RG) in quantum field theory (QFT) has received some attention from philosophers for how it relates physics at different scales and how it makes sense of perturbative renormalization (Huggett and Weingard 1995; Bain 2013). However, it has been relatively neglected by philosophers working in the axiomatic QFT tradition, who take axiomatic QFT to be the best vehicle for interpreting QFT. Doreen Fraser (2011) has argued that the RG is merely a way of getting from the microscopic principles of QFT, as provided by axiomatic QFT, to macroscopic experimental predictions. Thus, she argues, RG techniques do not illuminate the theoretical content of QFT, and we should stick to interpreting axiomatic QFT. David Wallace (2011), in contrast, has argued that the RG supports an effective field theory (EFT) interpretation of QFT, in which QFT does not apply to arbitrarily small length scales. -
The Cosmological Probability Density Function for Bianchi Class A
December 9, 1994 The Cosmological Probability Density Function for Bianchi Class A Models in Quantum Supergravity HUGH LUCKOCK and CHRIS OLIWA School of Mathematics and Statistics University of Sydney NSW 2006 Australia Abstract Nicolai’s theorem suggests a simple stochastic interpetation for supersymmetric Eu- clidean quantum theories, without requiring any inner product to be defined on the space of states. In order to apply this idea to supergravity, we first reduce to a one-dimensional theory with local supersymmetry by the imposition of homogeneity arXiv:gr-qc/9412028v1 9 Dec 1994 conditions. We then make the supersymmetry rigid by imposing gauge conditions, and quantise to obtain the evolution equation for a time-dependent wave function. Owing to the inclusion of a certain boundary term in the classical action, and a careful treatment of the initial conditions, the evolution equation has the form of a Fokker-Planck equation. Of particular interest is the static solution, as this satisfies all the standard quantum constraints. This is naturally interpreted as a cosmolog- ical probability density function, and is found to coincide with the square of the magnitude of the conventional wave function for the wormhole state. PACS numbers: 98.80.H , 04.65 Introduction Supersymmetric theories enjoy a number of appealing properties, many of which are particularly attractive in the context of quantum cosmology. For example, su- persymmetry leads to the replacement of second-order constraints by first-order constraints, which are both easier to solve and more restrictive. A feature of supersymmetry which has not yet been fully exploited in quantum cosmology arises from a theorem proved by Nicolai in 1980 [1].