arxiv: v1 [math.st] 4 Apr 2011

Similar documents
Introduction to Dynamical Systems Basic Concepts of Dynamics

Chaos and Liapunov exponents

The logistic difference equation and the route to chaotic behaviour

2017, James Sethna, all rights reserved. This exercise was developed in collaboration with Christopher Myers.

Nonlinear Dynamics. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.

Maps and differential equations

Edward Lorenz. Professor of Meteorology at the Massachusetts Institute of Technology

Unit Ten Summary Introduction to Dynamical Systems and Chaos

Solutions to homework assignment #7 Math 119B UC Davis, Spring for 1 r 4. Furthermore, the derivative of the logistic map is. L r(x) = r(1 2x).

Example Chaotic Maps (that you can analyze)

8. Qualitative analysis of autonomous equations on the line/population dynamics models, phase line, and stability of equilibrium points (corresponds

Bounds for (generalised) Lyapunov exponents for deterministic and random products of shears

The Sine Map. Jory Griffin. May 1, 2013

The Big, Big Picture (Bifurcations II)

25.1 Ergodicity and Metric Transitivity

Chapter 23. Predicting Chaos The Shift Map and Symbolic Dynamics

CHAPTER 3 CHAOTIC MAPS BASED PSEUDO RANDOM NUMBER GENERATORS

Periodic Sinks and Observable Chaos

Chapter 2 Chaos theory and its relationship to complexity

Asynchronous and Synchronous Dispersals in Spatially Discrete Population Models

Numerical Algorithms as Dynamical Systems

Simulating Realistic Ecological Count Data

Co-existence of Regular and Chaotic Motions in the Gaussian Map

Strange Attractors and Chaotic Behavior of a Mathematical Model for a Centrifugal Filter with Feedback

Reconstruction Deconstruction:

NUMERICALLY COMPUTING THE LYAPUNOV EXPONENTS OF MATRIX-VALUED COCYCLES

Lecture 3. Dynamical Systems in Continuous Time

Dynamical Systems. 1.0 Ordinary Differential Equations. 2.0 Dynamical Systems

Are numerical studies of long term dynamics conclusive: the case of the Hénon map

A Novel Three Dimension Autonomous Chaotic System with a Quadratic Exponential Nonlinear Term

CHAOTIC ANALYSIS OF MERIDIONAL CIRCULATION OVER SOUTHEAST ASIA BY A FORCED MERIDIONAL-VERTICAL SYSTEM IN THE CASE OF FX = 0, FY = RF AND FZ = 0

Mechanisms of Chaos: Stable Instability

arxiv: v2 [math.pr] 29 Jul 2012

Logistic Map, Euler & Runge-Kutta Method and Lotka-Volterra Equations

INVERTED KUMARASWAMY DISTRIBUTION: PROPERTIES AND ESTIMATION

Entropy and irreversibility in gas dynamics. Joint work with T. Bodineau, I. Gallagher and S. Simonella

Lecture 15: MCMC Sanjeev Arora Elad Hazan. COS 402 Machine Learning and Artificial Intelligence Fall 2016

MATH10001 Mathematical Workshop Difference Equations part 2 Non-linear difference equations

Fractals, Dynamical Systems and Chaos. MATH225 - Field 2008

Chaos. Lendert Gelens. KU Leuven - Vrije Universiteit Brussel Nonlinear dynamics course - VUB

Math 266: Autonomous equation and population dynamics

Why are Discrete Maps Sufficient?

Gradient Estimation for Attractor Networks

Point Vortex Dynamics in Two Dimensions

A. Pikovsky. Deapartment of Physics and Astronomy, Potsdam University. URL: pikovsky

Transitions to Chaos in a 3-Dimensional Map

One dimensional Maps

Ordinal Analysis of Time Series

Discrete Time Coupled Logistic Equations with Symmetric Dispersal

MATH 415, WEEKS 14 & 15: 1 Recurrence Relations / Difference Equations

August 16, Alice in Stretch & SqueezeLand: 15 Knife Map. Chapter Summary-01. Overview-01. Overview-02. Rossler-01. Rossler-02.

Deterministic Chaos Lab

Dynamics and Chaos. Copyright by Melanie Mitchell

Basins of Attraction and Perturbed Numerical Solutions using Euler s Method

Chaos. Dr. Dylan McNamara people.uncw.edu/mcnamarad

Lecture 1 Monday, January 14

1.2. Direction Fields: Graphical Representation of the ODE and its Solution Let us consider a first order differential equation of the form dy

A Family of Piecewise Expanding Maps having Singular Measure as a limit of ACIM s

Information Dynamics Foundations and Applications

Lecture 4. Continuous Random Variables and Transformations of Random Variables

Chapitre 4. Transition to chaos. 4.1 One-dimensional maps

Homework 2 Modeling complex systems, Stability analysis, Discrete-time dynamical systems, Deterministic chaos

Discussion Paper Series No.51. Complexity yields benefits: An example of a heterogeneous duopoly market. Yasuo Nonaka.

From Determinism to Stochasticity

v n+1 = v T + (v 0 - v T )exp(-[n +1]/ N )

Chaos in GDP. Abstract

BASINS OF ATTRACTION FOR TRIPLE LOGISTIC MAPS. 1. Introduction

Chaotic Modelling and Simulation

Chaotic motion. Phys 750 Lecture 9

Properties of Continuous Probability Distributions The graph of a continuous probability distribution is a curve. Probability is represented by area

Chapter 4. Transition towards chaos. 4.1 One-dimensional maps

Chaos in multiplicative systems

Objective. Single population growth models

Controlling Hopf Bifurcations: Discrete-Time Systems

Control and synchronization of Julia sets of the complex dissipative standard system

Turbulence and Devaney s Chaos in Interval

Calculus with Algebra and Trigonometry II Lecture 21 Probability applications

/ / MET Day 000 NC1^ INRTL MNVR I E E PRE SLEEP K PRE SLEEP R E

Spurious Chaotic Solutions of Dierential. Equations. Sigitas Keras. September Department of Applied Mathematics and Theoretical Physics

2 Discrete growth models, logistic map (Murray, Chapter 2)

Chapter 3 sections. SKIP: 3.10 Markov Chains. SKIP: pages Chapter 3 - continued

A FAMILY OF PIECEWISE EXPANDING MAPS HAVING SINGULAR MEASURE AS A LIMIT OF ACIM S

UNDERSTANDING BOLTZMANN S ANALYSIS VIA. Contents SOLVABLE MODELS

Een vlinder in de wiskunde: over chaos en structuur

Stability and Robustness Analysis of Nonlinear Systems via Contraction Metrics and SOS Programming

A COMPUTATIONAL TECHNIQUE FOR SOLVING BOUNDARY VALUE PROBLEM WITH TWO SMALL PARAMETERS

Chapter 1 Bifurcations and Chaos in Dynamical Systems

PHY411 Lecture notes Part 5

Thermodynamics of Chaotic systems by C. Beck and F Schlögl (1993) LecturesonGeometryandDynamicalSystemsbyY.PesinandV.Clemenhaga

... it may happen that small differences in the initial conditions produce very great ones in the final phenomena. Henri Poincaré

More Details Fixed point of mapping is point that maps into itself, i.e., x n+1 = x n.

ON DIFFERENT WAYS OF CONSTRUCTING RELEVANT INVARIANT MEASURES

A SIMPLE MATHEMATICAL MODEL FOR BATESIAN MIMICRY

TWO DIMENSIONAL FLOWS. Lecture 5: Limit Cycles and Bifurcations

CHAPTER 2 FEIGENBAUM UNIVERSALITY IN 1-DIMENSIONAL NONLINEAR ALGEBRAIC MAPS

Dynamical Systems Analysis Using Differential Geometry

Introduction to Nonlinear Dynamics and Chaos

Research Article Hidden Periodicity and Chaos in the Sequence of Prime Numbers

The Energy of Generalized Logistic Maps at Full Chaos

Chaos, Complexity, and Inference (36-462)

Transcription:

Kumaraswamy and beta distribution are related by the logistic map arxiv:1104.0581v1 [math.st] 4 Apr 011 B. Trancón y Widemann Baltasar.Trancon@uni-bayreuth.de Ecological Modelling, University of Bayreuth, Germany September 3, 018 Abstract The Kumaraswamy distribution has been proposed as an alternative to the beta distribution with more benign algebraic properties. They have the same two parameters, the same support and qualitatively similar shape for any parameter values. There is a generic relationship between the distributions established by a simple transformation between arbitrary Kumaraswamy-distributed random variables and certain beta-distributed random variables. Here, a different relationship is established by means of the logistic map, the paradigmatic example of a discrete non-linear dynamical system. Keywords: Kumaraswamy distribution; Beta distribution; Logistic map 1 Introduction 1.1 The Logistic Map The logistic map is a parametric discrete-time non-linear dynamical system. It is widely studied because of its complex transition from orderly to chaotic behavior in spite of an extremely simple defining equation [May, 1976]. Definition 1 (Logistic map). For a real parameter r > 0, the logistic map is the function f r (x) = rx(1 x) (1) restricted to the closed real interval [0,1]. This is a total function for r 4. The objects of interest are the trajectories that arise from the iteration of f r, i.e., sequences with the recurrence relation x n+1 = f r (x n ). With increasing r, they show all kinds of behavior from convergence in a singular attractor through bifurcating periodic solutions to deterministic chaos. The case r = 4 is of special interest: It is known to be chaotic and ergodic on the 1

interval [0,1]. The density of the attractor is given by the beta distribution with parameters α = β = 1/ and hence, by ergodicity, the long-term distribution of states under almost all initial conditions (with the exception of unstable periodic solutions) converges to that distribution [Jakobson, 1981]. 1. The Kumaraswamy Distribution Kumaraswamy [1980] introduced his now eponymous distribution, originally called double-bounded distribution, as an alternative to the beta distribution. They have the same real parameters α,β > 0, the same support and similar shapes, but the Kumaraswamy distribution function, unlike the beta distribution function, has a closed algebraic form. Is has been found both more accurately fitting hydrological data in simulations [Kumaraswamy, 1980] and computationally more tractable [Jones, 009]. The similarity between the two classes can be formalized. It is known and easy to see (from equations (3) and (6) below) that, if random variable X is Kumaraswamy-distributed with parameters α and β, then X α is betadistributed with α = 1 and the same β. Here, a new formal relationship between certain beta and Kumaraswamy distributions is established. Computing State Distributions of the Logistic Map Given a random variable X with known distribution on [0, 1], the propagated distribution off r (X) can be computed. In the following, the term continuous probability distribution (cdf) refers to a cumulative distribution function with support [0,1], that is, a continuous weakly monotonic function F : [0,1] [0,1] with F(0) = 0 and F(1) = 1. A random variable X is distributed according tof, writtenx F, if and only ifp(x y) = P(X < y) = F(y). Definition (Propagation). Let F be a cdf. Then f r (F) is another cdf, namely f r (F)(y) = F ( 1 q r(y) ) +1 F ( 1 +q r(y) ), (a) where q r (y) = Theorem 1. If X F then f r (X) f r (F). { 1 4 y r if y r 4 0 if y > r 4. (b)

Proof. P(f r (X) y ) = P ( rx(1 x) y) = P (( x 1 ) 1 4 y ) r = P ( x 1 qr (y) ) = P ( x 1 q r(y) x 1 +q r(y) ) = P ( x 1 q r(y) ) +P ( x 1 +q r(y) ) = P ( x 1 q r(y) ) +1 P ( x 1 +q r(y) ) = F ( 1 q r(y) ) +1 F ( 1 +q r(y) ) = f r (F)(y) The beta distribution with real parameters α,β > 0 has the cdf B(α,β)(y) = y 0 / 1 t α 1 (1 t) β 1 dt t α 1 (1 t) β 1 dt. (3) For α = β = 1/ the beta distribution is the arcsine distribution. B(1/,1/)(y) = A(y) = /πarcsin y (4) Theorem. The arcsine distribution is a fixed point of f 4. Proof. Using the symmetry of (4) and the trigonometric identity arcsin 1 1 y y = arcsin, (5) one finds that f 4 (A)(y) = A ( 1 q 4(y) ) ( ) 1 1 y = A = A(y). 0 The uniform distribution has the cdf U(y) = y. The Kumaraswamy distribution with real parameters α, β > 0 has the cdf K(α,β)(y) = 1 (1 y α ) β. (6) Theorem 3. Let X be distributed uniformly. Then f ( 4 (X) = f 4 f4 (X) ) is Kumaraswamy-distributed with α = β = 1/. f 4 (U) = K ( 1, 1 ) (7) 3

Proof. For r = 4, (b) simplifies to q 4 (y) = 1 y/ and hence (a) to ( ) ( ) 1 1 y 1+ 1 y f 4 (F)(y) = F +1 F. Then after one step one has f 4 (U)(y) = 1 1 y +1 1+ 1 y = 1 1 y, such that f 4 (U) = K(1,1/), and after two steps one has f 4 (U)(y) = f 4 ( f4 (U) ) (y) ( ) ( ) = f 1 1 y 4 (U) +1 f 1+ 1 y 4 (U) ( ) 1+ 1 y 1 1 y = 1. s The term s looks rather convoluted, but its square simplifies to s = 1 y, so with s > 0 conclude that s = 1 y. Hence from (6) follows (7): f 4 (U)(y) = 1 1 y = 1 (1 y 1/ ) 1/ and thus f 4 (U) = K(1/,1/). 3 Conclusion We have examined the probability distribution of successive states of the chaotic dynamical system described by the logistic map with parameter value r = 4. It is known that this system is ergodic and that its long-term behavior is described by the beta(1/, 1/) distribution. Hence the distribution of states will converge almost surely. In order to investigate individual elements of that convergent sequence, we have given a closed formula for propagating probability distributions over the iteration of f r (Theorem 1), and validated this approach by demonstrating that the beta(1/, 1/) distribution is indeed a fixed point solution (Theorem ). We have proceeded to demonstrate that, starting from the uniform distribution (the maximum-entropy distribution on the state space), after two steps the Kumaraswamy(1/,1/) distribution is reached (Theorem 3). Figure 1 shows the cdfs of the initial state and the first four iterates plotted over the uniform, Kumaraswamy and beta distributions. The above findings qualify as purely theoretical results in the sense that they provide original and provable insights about the relationship of mathematical objects of theoretical interest. No suggestion can be given yet as 4

to the application to real-world statistical problems. Apart from the investigation of potential practical implications, the presentation of higher iterates f 4 3 (U),... is an open problem. The initial sequence of distributions f 4 n (U) looks pretty regular: U = B(1,1) = K(1,1) n=0 K ( 1, 1 ) n=1 K ( 1, 1 ), n= but there is no obvious continuation of the pattern for n 3. Acknowledgments Thanks to Holger Lange, Skog og Landskap, Ås, Norway, for advice on dynamical systems. References M.V. Jakobson. Absolutely continuous invariant measures for one-parameter families of one-dimensional maps. Communications in Mathematical Physics, 81(1):39 88, 1981. M.C. Jones. Kumaraswamy s distribution: A beta-type distribution with some tractability advantages. Statistical Methodology, 6(1):70 81, 009. ISSN 157-317. doi: 10.1016/j.stamet.008.04.001. P. Kumaraswamy. A generalized probability density function for doublebounded random processes. Journal of Hydrology, 46(1 ):79 88, 1980. ISSN 00-1694. doi: 10.1016/00-1694(80)90036-0. Robert M. May. Simple mathematical models with very complicated dynamics. Nature, 61(5560):459 467, 1976. 5

Cumulative Distributions P(X < y) 0.0 0. 0.4 0.6 0.8 1.0 U K B n = 0 n = 1 n = n = 3 n = 4 0.0 0. 0.4 0.6 0.8 1.0 y Figure 1: State cdfs D n = f 4 n (U) of an initially uniformly distributed system running the logistic map with r = 4, after n = 0,...,4 steps; plotted over the uniform (U), Kumaraswamy (K) and beta (B) distributions, with parameters α = β = 1/. D 0 coincides with U. D coincides with K. For n > 3, D n converges towards B. 6