DOCSLIB.ORG

Probabilistic Arithmetic

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Probabilistic Arithmetic Probabilistic Arithmetic by Rob ert Charles Williamson BE QIT MEngSc Qld A thesis submitted for the degree of Do ctor of Philosophy Department of Electrical Engineering University of Queensland August Statement of Originality To the b est of the candidates knowledge and b elief the material presented in this thesis is original except as acknowledged in the text and the material has not b een submitted either in whole or in part for a degree at this or any other university Rob ert Williamson ii Abstract This thesis develops the idea of probabilistic arithmetic The aim is to replace arithmetic op erations on numb ers with arithmetic op erations on random variables Sp ecicallyweareinterested in numerical metho ds of calculating convolutions of probability distributions The longterm goal is to b e able to handle random prob lems such as the determination of the distribution of the ro ots of random algebraic equations using algorithms whichhavebeendevelop ed for the deterministic case To this end in this thesis we survey a numb er of previously prop osed metho ds for calculating convolutions and representing probability distributions and examine their defects We develop some new results for some of these metho ds the Laguerre transform and the histogram metho d but ultimately nd them unsuitable We nd that the details on how the ordinary convolution equations are calculated are secondary to the diculties arising due to dep endencies When random variables app ear rep eatedly in an expression it is not p ossible to determine the distribution of the overall expression by pairwise application of the convolution relations We prop ose a metho d for partially overcoming this problem in the form of dependency bounds These are b ounds on the distribution of a function of random variables when only the marginal distributions of the variables are known They are based on the Frechet b ounds for joint distribution functions Wedevelop ecientnumerical metho ds for calculating these dep endency b ounds and showhow they can b e extended in a number of ways Furthermore weshowhow they are related to the extension principle of fuzzy set theory which allows the calculation of functions of fuzzy variables Wethus provide a probabilistic interpre tation of fuzzy variables We also study the limiting b ehaviour of the dep endency b ounds This shows the usefulness of interval arithmetic in some situations The limiting result also provides a general law of large numb ers for fuzzy variables In terrelationships with a numb er of other ideas are also discussed Anumb er of p otentially fruitful areas for future research are identied and the p ossible applications of probabilistic arithmetic which include managementofnu meric uncertainty in articial intelligence systems and the study of random systems are discussed Whilst the solution of random algebraic equations is still a long way o the notion of dep endency b ounds develop ed in this thesis would app ear to b e of indep endentinterest The b ounds are useful for determining robustness of indep en dence assumptions one can determine the range of p ossible results when nothing is known ab out the joint dep endence structure of a set of random variables iii Acknowledgements Iwould liketoacknowledge the help and supp ort of the following p eople who con tributed to this thesis in various ways Most imp ortantly I would like to publicly thank my wife Angharad who has assisted me greatly in numerous ways over the years Without her help and supp ort this thesis would not have b een p ossible I am deeply grateful for all the assistance she has provided Iwould also liketothank My sup ervisor Professor Tom Downs for continued supp ort assistance and encouragement and for b eing a solver of administrative problems rather than a generator of them Former head of department Professor Mat Darveniza who help ed me as a b e ginning graduate student and later assisted in my obtaining a CPRA scholarship in order to pursue my PhD studies The head of department Professor Tom Parnell for the use of departmental facilities in the preparation of this thesis Dr Phil Diamond of the Department of Mathematics University of Queensland for useful advice and discussions and for the loan of some pap ers An anonymous referee of the International Journal of Approximate Reasoning for a question which led to section of chapter Professor Brian Anderson of the Australian National University whose simple question as to whether I had lo oked at any limiting results was part of the motivation for chapter Dr Helen McGillivray of the Department of Mathematics University of Queens land for a discussion on condence intervals and other matters and the loan of a b o ok Dr Guy West of the Department of Economics University of Queensland for discussions and the loan of some pap ers The following p eople assisted me by sending comments on some questions and reprints of their pap ers Professor Alice Agogino University of California at Berke ley Dr Piero Bonissone General Electric Research Labs New York Dr Jo el Bren ner Palo Alto Professors Didier Dub ois and Henri Prade UniversityofToulouse I I I Professor Jurgen Garlo Institut fur Angewandte Mathematik Universitat iv Freiburg Professor Robin Giles Queens UniversityOntario Professor VL Girko Kiev University Dr Ellen Hisdal University of Oslo Professor M Sambandham Atlanta University Dr Elie Sanchez Marseille Professor Berthold Schweizer UniversityofMassachusetts Amherst Professor Eugene Seneta Universityof Sydney Professor Ross Shacter Stanford University Dr Oskar Sheynin Moscow Professor Ushio Sumita UniversityofRochester and Professor Klaus Weise PhysikalischTechnische Bundesanstalt Braunschweig West Germany Iwould also like to thank the indulgence of the Electrical Engineering librarian Mrs Barbara Kormendy and the Mathematics Librarian Mrs Freida Kanowski It is a pleasure to acknowledge a debt to Donald Knuth and Leslie Lamp ort A for the developmentofT X and L T X under which this thesis was prepared and E E to James Alexander for his TIb bibliographic prepro cessor These to ols were most useful Financial supp ort from a Commonwealth Postgraduate ResearchAward and a grant from the Australian Research Grants Scheme is gratefully acknowledged FinallyI would liketoacknowledge an intellectual debt to Karl Popp er who through his writings has taught me the imp ortance of clarity of exp osition and honesty of thought Publications Most of the material in this thesis has b een or will b e published elsewhere The following is a list of pap ers either published submitted or nearing submission which rep ort material on the topic of this thesis Some of these pap ers rep ort further material which is not included in this thesis Rob ert C Williamson and Tom Downs Probabilistic Arithmetic and the Dis tribution of Functions of Random Variables Pro ceedings of the st IASTED Symp osium on Signal Pro cessing and its Applications Brisbane August Parts of chapter including further details and examples on the histogram metho d Rob ert C Williamson and Tom Downs The Inverse and Determinantofa Uniformly Distributed Random Matrix Statistics and Probability Letters Chapter Rob ert C Williamson and Tom Downs Probabilistic Arithmetic Numeri cal Metho ds for Calculating Convolutions and Dep endency Bounds accepted for publication in the International Journal of Approximate Reasoning Chapter Rob ert C Williamson An Extreme Limit Theorem for Dep endency Bounds of Normalised Sums of Random Variables accepted for publication in Infor mation Sciences Chapter Rob ert C Williamson The LawofLargeNumb ers for Fuzzy Variables under a General Triangular Norm Extension Principle under revision for resubmission to Fuzzy Sets and Systems Chapter Rob ert C Williamson Interval Arithmetic and Probabilistic Arithmetic to app ear in the pro ceedings of SCAN IMACSGAMMGI International Symp osium on Computer Arithmetic and SelfValidating Numerical Metho ds Basel Octob er A summary of chapters and and a discussion of the relationship b etween probabilistic arithmetic and interval arithmetic Rob ert C Williamson and Tom Downs Probabilistic Arithmetic Relation ships with Other Ideas to b e submitted to the International Journal of Ap proximate Reasoning Chapter vi Rob ert C Williamson and Tom Downs Numerical Metho ds for Calculating Convolutions of Probability Distributions to b e submitted to Mathematics and Computers in Simulation Chapter Rob ert C Williamson The QuotientofTwo Normal Random Variables An Historical Study in preparation Traces the history of a simple problem related to probabilistic arithmetic Rob ert C Williamson The Discrete Tconjugate Transform in preparation To b e submitted to Information Sciences Extends the Tconjugate transform see section and chapter Contents Probabilistic Arithmetic The Very Idea Motivation Outline of Results Dierent Metho ds for Calculating Convolutions and the La guerre Transform Metho d The Dep endency Bounds and Numerical Metho ds of Calcu lating Them Precursors Multiple Discoveries and Relationships with Fuzzy Sets The Inverse and Determinant of a Random Matrix A Limiting Result for Dep endency Bounds Thesis Structure Notational Conventions Numerical Metho ds for Calculating Convolutions of Probability Distributions Intro duction Aim and Analytical Metho ds History Motivation and Outline Exact Analytical Results
Load more

Recommended publications
  • Random Signals
    RANDOM SIGNALS Random Variables A random variable x(ξ) is a mapping that assigns a real number x to every outcome ξ from an abstract probability space. The mapping should satisfy the following two conditions: • the interval {x(ξ) ≤ x} is an event in the abstract probabilty space for every x; • Pr[x(ξ) < ∞] = 1 and Pr[x(ξ) = −∞] = 0. Cumulative distribution function (cdf) of a random variable x(ξ): Fx(x) = Pr{x(ξ) ≤ x}. Probability density function (pdf): dF (x) f (x) = x . x dx Then Z x Fx(x) = fx(x) dx. −∞ EE 524, Fall 2004, # 7 1 Since Fx(∞) = 1, we have normalization condition: Z ∞ fx(x)dx = 1. −∞ Several important properties: 0 ≤ Fx(x) ≤ 1,Fx(−∞) = 0,Fx(∞) = 1, Z ∞ fx(x) ≥ 0, fx(x) dx = 1. −∞ Simple interpretation: Pr{x − ∆/2 ≤ x(ξ) ≤ x + ∆/2} fx(x) = lim . ∆→0 ∆ EE 524, Fall 2004, # 7 2 Expectation of an arbitrary function g(x(ξ)): Z ∞ E {g(x(ξ))} = g(x)fx(x) dx. −∞ Mean: Z ∞ µx = E {x(ξ)} = xfx(x) dx. −∞ Variance of a real random variable x(ξ): 2 2 var{x} = σx = E {(x − E {x}) } = E {x2 − 2xE {x} + E {x}2} = E {x2} − (E {x})2 2 2 = E {x } − µx. Complex random variables: A complex random variable x(ξ) = xR(ξ) + jxI(ξ). Although the definition of the mean remains unchanged, the definition of variance changes for complex x(ξ): 2 2 var{x} = σx = E {|x − E {x}| } = E {|x|2 − xE {x}∗ − x∗E {x} + |E {x}|2} = E {|x|2} − |E {x}|2 2 2 = E {|x| } − |µx| .
    [Show full text]
  • Random Signals
    Chapter 8 RANDOM SIGNALS Signals can be divided into two main categories - deterministic and random. The term random signal is used primarily to denote signals, which have a random in its nature source. As an example we can mention the thermal noise, which is created by the random movement of electrons in an electric conductor. Apart from this, the term random signal is used also for signals falling into other categories, such as periodic signals, which have one or several parameters that have appropriate random behavior. An example is a periodic sinusoidal signal with a random phase or amplitude. Signals can be treated either as deterministic or random, depending on the application. Speech, for example, can be considered as a deterministic signal, if one specific speech waveform is considered. It can also be viewed as a random process if one considers the ensemble of all possible speech waveforms in order to design a system that will optimally process speech signals, in general. The behavior of stochastic signals can be described only in the mean. The description of such signals is as a rule based on terms and concepts borrowed from probability theory. Signals are, however, a function of time and such description becomes quickly difficult to manage and impractical. Only a fraction of the signals, known as ergodic, can be handled in a relatively simple way. Among those signals that are excluded are the class of the non-stationary signals, which otherwise play an essential part in practice. Working in frequency domain is a powerful technique in signal processing. While the spectrum is directly related to the deterministic signals, the spectrum of a ran- dom signal is defined through its correlation function.
    [Show full text]
  • Probability Theory and Stochastic Processes (R18a0403)
    PROBABILITY THEORY AND STOCHASTIC PROCESSES (R18A0403) LECTURE NOTES B.TECH (II YEAR – I SEM) (2020-21) Prepared by: Mrs.N.Saritha, Assistant Professor Mr.G.S. Naveen Kumar, Assoc.Professor Department of Electronics and Communication Engineering MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY (Autonomous Institution – UGC, Govt. of India) Recognized under 2(f) and 12 (B) of UGC ACT 1956 (Affiliated to JNTUH, Hyderabad, Approved by AICTE - Accredited by NBA & NAAC – ‘A’ Grade - ISO 9001:2015 Certified) Maisammaguda, Dhulapally (Post Via. Kompally), Secunderabad – 500100, Telangana State, India Sensitivity: Internal & Restricted MALLA REDDY COLLEGE OF ENGINEERING AND TECHNOLOGY (AUTONOMOUS INSTITUTION: UGC, GOVT. OF INDIA) ELECTRONICS AND COMMUNICATION ENGINEERING II ECE I SEM PROBABILITY THEORY AND STOCHASTIC PROCESSES CONTENTS SYLLABUS UNIT-I-PROBABILITY AND RANDOM VARIABLE UNIT-II- DISTRIBUTION AND DENSITY FUNCTIONS AND OPERATIONS ON ONE RANDOM VARIABLE UNIT-III-MULTIPLE RANDOM VARIABLES AND OPERATIONS UNIT-IV-STOCHASTIC PROCESSES-TEMPORAL CHARACTERISTICS UNIT-V- STOCHASTIC PROCESSES-SPECTRAL CHARACTERISTICS UNITWISE IMPORTANT QUESTIONS PROBABILITY THEORY AND STOCHASTIC PROCESS Course Objectives: To provide mathematical background and sufficient experience so that student can read, write and understand sentences in the language of probability theory. To introduce students to the basic methodology of “probabilistic thinking” and apply it to problems. To understand basic concepts of Probability theory and Random Variables, how to deal with multiple Random Variables. To understand the difference between time averages statistical averages. To teach students how to apply sums and integrals to compute probabilities, and expectations. UNIT I: Probability and Random Variable Probability: Set theory, Experiments and Sample Spaces, Discrete and Continuous Sample Spaces, Events, Probability Definitions and Axioms, Joint Probability, Conditional Probability, Total Probability, Bayes’ Theorem, and Independent Events, Bernoulli’s trials.
    [Show full text]
  • High-Dimensional Mahalanobis Distances of Complex Random Vectors
    mathematics Article High-Dimensional Mahalanobis Distances of Complex Random Vectors Deliang Dai 1,* and Yuli Liang 2 1 Department of Economics and Statistics, Linnaeus University, 35195 Växjö, Sweden 2 Department of Statistics, Örebro Univeristy, 70281 Örebro, Sweden; [email protected] * Correspondence: [email protected] Abstract: In this paper, we investigate the asymptotic distributions of two types of Mahalanobis dis- tance (MD): leave-one-out MD and classical MD with both Gaussian- and non-Gaussian-distributed complex random vectors, when the sample size n and the dimension of variables p increase under a fixed ratio c = p/n ! ¥. We investigate the distributional properties of complex MD when the random samples are independent, but not necessarily identically distributed. Some results regarding −1 the F-matrix F = S2 S1—the product of a sample covariance matrix S1 (from the independent variable array (be(Zi)1×n) with the inverse of another covariance matrix S2 (from the independent variable array (Zj6=i)p×n)—are used to develop the asymptotic distributions of MDs. We generalize the F-matrix results so that the independence between the two components S1 and S2 of the F-matrix is not required. Keywords: Mahalanobis distance; complex random vector; moments of MDs Citation: Dai, D.; Liang, Y. 1. Introduction High-Dimensional Mahalanobis Mahalanobis distance (MD) is a fundamental statistic in multivariate analysis. It Distances of Complex Random is used to measure the distance between two random vectors or the distance between Vectors. Mathematics 2021, 9, 1877. a random vector and its center of distribution. MD has received wide attention since it https://doi.org/10.3390/ was proposed by Mahalanobis [1] in the 1930’s.
    [Show full text]
  • 2.1 Stochastic Processes and Random Fields
    2 Random Fields 2.1 Stochastic Processes and Random Fields As you read in the Preface, for us a random field is simply a stochastic pro- cess, taking values in a Euclidean space, and defined over a parameter space of dimensionality at least one. Actually, we shall be rather loose about exchang- ing the terms `random field’ and `stochastic process'. In general, we shall use ‘field’ when the geometric structure of the parameter space is important to us, and shall use `process' otherwise. We shall usually denote parameter spaces by either T or M, generally using T when the parameter space is simple Euclidean domain, such as a cube, and M when refering to manifolds, or surfaces. Elements of both T and M will be denoted by t, in a notation harking back to the early days of stochastic processes when the parameter was always one-dimensional `time'. Of course, we have yet to define what a stochastic process is. To do this properly, we should really talk about notions such as probability spaces, mea- surability, separability, and so forth, as we did in RFG. However, we shall send the purist to RFG to read about such things, and here take a simpler route. Definition 2.1.1. Given a parameter space T , a stochastic process f over T is a collection of random variables ff(t): t 2 T g : If T is a set of dimension N, and the random variables f(t) are all vector valued of dimension d, then we call the vector valued random field f a (N; d) random field.
    [Show full text]
  • Moments of the Truncated Complex Gaussian Distribution
    NIST Technical Note 1560 Moments of the Truncated Complex Gaussian Distribution Ryan J. Pirkl NIST Technical Note 1560 Moments of the Truncated Complex Gaussian Distribution Christopher L. Holloway Ryan J. Pirkl Electromagnetics Division National Institute of Standards and Technology 325 Broadway Boulder, CO 80305 November 2011 U.S. Department of Commerce Rebecca Blank, Secretary National Institute of Standards and Technology Patrick D. Gallagher, Director Certain commercial entities, equipment, or materials may be identified in this document in order to describe an experimental procedure or concept adequately. Such identification is not intended to imply recommendation or endorsement by the National Institute of Standards and Technology, nor is it intended to imply that the entities, materials, or equipment are necessarily the best available for the purpose. National Institute of Standards and Technology Technical Note 1560 Natl. Inst. Stand. Technol. Tech. Note 1560, 19 pages (November 2011) CODEN: NTNOEF U.S. Government Printing Office Washington: 2005 For sale by the Superintendent of Documents, U.S. Government Printing Office Internet bookstore: gpo.gov Phone: 202-512-1800 Fax: 202-512-2250 Mail: Stop SSOP, Washington, DC 20402-0001 ii Contents 1. Introduction ............................................................................................................................... 1 2. Univariate Distribution ............................................................................................................ 2 2.1. Non-Truncated
    [Show full text]
  • Lecture Series on Math Fundamentals for MIMO Communications Topic 1. Complex Random Vector and Circularly Symmetric Complex Gaussian Matrix
    Lecture series - CSCG Matrix Lecture Series on Math Fundamentals for MIMO Communications Topic 1. Complex Random Vector and Circularly Symmetric Complex Gaussian Matrix Drs. Yindi Jing and Xinwei Yu University of Alberta Last Modified on: January 17, 2020 1 Lecture series - CSCG Matrix Content Part 1. Definitions and Results 1.1 Complex random variable/vector/matrix 1.2 Circularly symmetric complex Gaussian (CSCG) matrix 1.3 Isotropic distribution, decomposition of CSCG random matrix, Complex Wishart matrix and related PDFs Part 2. Some MIMO applications Part 3. References 2 Lecture series - CSCG Matrix Part 1. Definitions and Results 1.1 Complex random variable/vector/matrix Real-valued random variable • Real-valued random vector • Complex-valued random variable • Complex-valued random vector • Real-/complex-valued random matrix • 3 Lecture series - CSCG Matrix Real-valued random variable Def. A map from the sample space to the real number set Ω R. → A sample space Ω; • A probability measure P ( ) defined on Ω; • ∙ An experiment on Ω; • A function: each outcome of the experiment a real number. • 7→ Notation: random variable X; sample value x. Outcomes of the experiment: In Ω. ”Invisible”. Does not matter. What matters: The values value x assigned by the function. Examples: Flip a coin and head 0, Tail 1. → → A random bit of 0 or 1. Roll a die and even 0, odd 1. → → 4 Lecture series - CSCG Matrix How to describe a random variable? Def. The cumulative distribution function (CDF) of X: FX (x) = P (ω Ω: X(ω) x) = P (X x). ∈ ≤ ≤ Def. The probability density function (PDF) of X: dF (x) f (x) = X .
    [Show full text]
  • On Circularity Bernard Picinbono
    On Circularity Bernard Picinbono To cite this version: Bernard Picinbono. On Circularity. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 1994, 42 (12), pp.3473-3482. hal-01660497 HAL Id: hal-01660497 https://hal.archives-ouvertes.fr/hal-01660497 Submitted on 14 Dec 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. IEEE TRANSACTIONS ON SIGNAL PROCESSING. VOL. 42. NO 12, DECEMBER 1994 3413 On Circularity Bernard Picinbono, Fellow, IEEE Abstruct- Circularity is an assumption that was originally of real numbers, and the complex theory loses most of its introduced for the definition of the probability distribution func- interest. tion of complex normal vectors. However, this concept can be This problem especially appears in the study of the prob- extended in various ways for nonnormal vectors. The first pur- pose of this paper is to introduce and compare some possible ability distribution of normal (or Gaussian) complex random definitions of circularity. From these definitions, it is also possible vectors. It is always possible to consider that such vectors to introduce the concept of circular signals and to study whether can be described as a pair of two real normal random vectors or not the spectral representation of stationary signals introduces without any specific property.
    [Show full text]
  • Local Trigonometric Methods for Time Series Smoothing
    Alma Mater Studiorum · Universita` di Bologna Dottorato di Ricerca in Metodologia Statistica per la Ricerca Scientifica XXVI ciclo Settore Concorsuale: 13/D1-STATISTICA Settore Scientifico Disciplinare: SECS-S/01 - STATISTICA LOCAL TRIGONOMETRIC METHODS FOR TIME SERIES SMOOTHING Relatore: Dott.ssa: Chiar.mo Prof. MARIA GENTILE ALESSANDRA LUATI Coordinatore : Chiar.mo Prof. ANGELA MONTANARI Marzo 2014 ii Acknoledgement Developing a research is a stimulating and enriching task, but the path toward scientific discoveries is sprinkled onto uncertainty and hurdles. The enthusiasm I poured into statistical studies would not have found its way out without the support and encouragement that I received from the people I met during my doctoral program. This is why I feel in debt with my tutor, prof. A. Luati, for the faith she put on me and the ability to help me to trace this route. Likewise, I have to thank my family for the patience and the love they had in every moment. iii iv Contents Introduction xi 1 Preliminary concepts1 1.1 Trigonometric Processes............................1 1.2 Filters......................................3 1.3 Fourier Transform...............................5 1.4 Spectral Analysis of stationary time series..................7 1.5 Ergodicity....................................8 2 Extraction of Business cycle in finite samples9 2.1 Mainstream in detecting Business Cycle................... 10 2.1.1 Wiener-Kolmogorov filter....................... 10 2.1.2 The Hodrick - Prescott filter..................... 13 2.1.3 The ideal band-pass filter....................... 15 2.1.4 The Baxter and King filter...................... 16 2.1.5 First differencing............................ 17 2.1.6 Christiano and Fitzgerald filter.................... 19 2.1.7 Models for the stochastic cycle...................
    [Show full text]
  • Computing the Moments of the Complex Gaussian: Full and Sparse Covariance Matrix
    mathematics Article Computing the Moments of the Complex Gaussian: Full and Sparse Covariance Matrix Claudia Fassino 1,*,† , Giovanni Pistone 2,† and Maria Piera Rogantin 1,† 1 Department of Mathematics, University of Genova, 16146 Genova, Italy; [email protected] 2 Department de Castro Statistics, Collegio Carlo Alberto, 10122 Torino, Italy; [email protected] * Correspondence: [email protected]; Tel.: +39-010-353-6904 † These authors contributed equally to this work. Received: 11 January 2019; Accepted: 8 March 2019; Published: 14 March 2019 Abstract: Given a multivariate complex centered Gaussian vector Z = (Z1, ... , Zp) with non-singular covariance matrix S, we derive sufficient conditions on the nullity of the complex moments and we give a closed-form expression for the non-null complex moments. We present conditions for the factorisation of the complex moments. Computational consequences of these results are discussed. Keywords: Complex Gaussian Distribution; null moments; moment factorisation MSC: 15A15; 60A10; 68W30 1. Introduction The p-variate Complex Gaussian Distribution (CGD) is defined by [1] to be the image under the complex affine transformation z 7! m + Az of a standard CGD. In the Cartesian representation this class of distributions is a proper subset of the general 2p-variate Gaussian distribution and its elements are also called rotational invariant Gaussian Distribution. Statistical properties and applications are discussed in [2]. ∗ As it is in the real case, CGD’s are characterised by a complex covariance matrix S = E (ZZ ), which an Hermitian operator, S∗ = S. In some cases, we assume S to be positive definite, z∗Sz > 0 if z 6= 0.
    [Show full text]
  • An Introduction to Statistical Signal Processing
    i An Introduction to Statistical Signal Processing f 1(F ) − f F Pr(f F )= P ( ω : ω F )= P (f 1(F )) ∈ { ∈ } − - January 4, 2011 ii An Introduction to Statistical Signal Processing Robert M. Gray and Lee D. Davisson Information Systems Laboratory Department of Electrical Engineering Stanford University and Department of Electrical Engineering and Computer Science University of Maryland c 2004 by Cambridge University Press. Copies of the pdf file may be downloaded for individual use, but multiple copies cannot be made or printed without permission. iii to our Families Contents Preface page ix Acknowledgements xii Glossary xiii 1 Introduction 1 2 Probability 10 2.1 Introduction 10 2.2 Spinning pointers and flipping coins 14 2.3 Probability spaces 22 2.4 Discrete probability spaces 44 2.5 Continuous probability spaces 54 2.6 Independence 68 2.7 Elementary conditional probability 70 2.8 Problems 73 3 Random variables, vectors, and processes 82 3.1 Introduction 82 3.2 Random variables 93 3.3 Distributions of random variables 102 3.4 Random vectors and random processes 112 3.5 Distributions of random vectors 115 3.6 Independent random variables 124 3.7 Conditional distributions 127 3.8 Statistical detection and classification 132 3.9 Additive noise 135 3.10 Binary detection in Gaussian noise 142 3.11 Statistical estimation 144 3.12 Characteristic functions 145 3.13 Gaussian random vectors 151 3.14 Simple random processes 152 v vi Contents 3.15 Directly given random processes 156 3.16 Discrete time Markov processes 158 3.17 ⋆Nonelementary conditional
    [Show full text]
  • A Concise Introduction to Quantum Probability, Quantum Mechanics, and Quantum Computation
    A concise introduction to quantum probability, quantum mechanics, and quantum computation Greg Kuperberg∗ UC Davis, visiting Cornell University (Dated: 2005) Quantum mechanics is one of the most interesting physics, and computer science. and surprising pillars of modern physics. Its basic This article is a concise introduction to quantum precepts require only undergraduate or early grad- probability theory, quantum mechanics, and quan- uate mathematics; but because quantum mechanics tum computation for the mathematically prepared is surprising, it is more difficult than these prerequi- reader. Chapters 2 and 3 depend on Section 1 but sites suggest. Moreover, the rigorous and clear rules not on each other, so the reader who is interested in of quantum mechanics are sometimes confused with quantum computation can go directly from Chap- the more difficult and less rigorous rules of quantum ter 1 to Chapter 3. field theory. This article owes a great debt to the textbook on Many working mathematicians have an excellent quantum computation by Nielsen and Chuang [20], intuitive grasp of two parent theories of quantum and to the Feynman Lectures, Vol. III [12]. An- mechanics, namely classical mechanics and probabil- other good textbook written for physics students is ity theory. The empirical interpretations of each of by Sakurai [21]. these theories — above and beyond their mathemat- ical formalism — have been a great source of ideas Exercises for mathematics proper. I believe that more mathe- maticians could and should learn quantum mechan- ics and borrow its interpretation for mathematical These exercises are meant to illustrate how empir- problems. Two subdisciplines of mathematics that ical interpretations can lead to solutions of mathe- have assimilated the precepts of quantum mechan- matical problems.
    [Show full text]