Random Locations of Periodic Stationary Processes

Similar documents
LOCATION OF THE PATH SUPREMUM FOR SELF-SIMILAR PROCESSES WITH STATIONARY INCREMENTS. Yi Shen

Sum of Two Standard Uniform Random Variables

DISTRIBUTION OF THE SUPREMUM LOCATION OF STATIONARY PROCESSES. 1. Introduction

Nonlinear Control Systems

A mathematical framework for Exact Milestoning

Some Background Math Notes on Limsups, Sets, and Convexity

Compatibility Problems of Probability Measures for Stochastic Processes

Path Decomposition of Markov Processes. Götz Kersting. University of Frankfurt/Main

LECTURE 12 UNIT ROOT, WEAK CONVERGENCE, FUNCTIONAL CLT

25.1 Ergodicity and Metric Transitivity

2 Chance constrained programming

Fig 1: Stationary and Non Stationary Time Series

Joint Mixability. Bin Wang and Ruodu Wang. 23 July Abstract

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

Poisson random measure: motivation

Notes for Functional Analysis

Extreme points of compact convex sets

Mean-field dual of cooperative reproduction

The quasi-periodic Frenkel-Kontorova model

Stochastic Homogenization for Reaction-Diffusion Equations

COMPLETION AND DIFFERENTIABILITY IN WEAKLY O-MINIMAL STRUCTURES

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

We say that the function f obtains a maximum value provided that there. We say that the function f obtains a minimum value provided that there

ECO 513 Fall 2009 C. Sims CONDITIONAL EXPECTATION; STOCHASTIC PROCESSES

Weak convergence and Brownian Motion. (telegram style notes) P.J.C. Spreij

Lecture 2: Univariate Time Series

Lecture Notes 7 Stationary Random Processes. Strict-Sense and Wide-Sense Stationarity. Autocorrelation Function of a Stationary Process

Probability and Statistics

VARIATIONAL PRINCIPLE FOR THE ENTROPY

1 )(y 0) {1}. Thus, the total count of points in (F 1 (y)) is equal to deg y0

ENSC327 Communications Systems 19: Random Processes. Jie Liang School of Engineering Science Simon Fraser University

The Skorokhod problem in a time-dependent interval

On fuzzy entropy and topological entropy of fuzzy extensions of dynamical systems

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

Functional Differential Equations with Causal Operators

UNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE

Stochastic domination in space-time for the supercritical contact process

Notes on Measure Theory and Markov Processes

Chain differentials with an application to the mathematical fear operator

Optimal Execution Tracking a Benchmark

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

Markov-Kakutani Theorem and Haar Measure

Math 5052 Measure Theory and Functional Analysis II Homework Assignment 7

Locally Lipschitzian Guiding Function Method for ODEs.

On Kusuoka Representation of Law Invariant Risk Measures

Maxima and Minima. (a, b) of R if

p 1 ( Y p dp) 1/p ( X p dp) 1 1 p

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

Asymptotic Analysis of Exceedance Probability with Stationary Stable Steps Generated by Dissipative Flows

(convex combination!). Use convexity of f and multiply by the common denominator to get. Interchanging the role of x and y, we obtain that f is ( 2M ε

THE JORDAN-BROUWER SEPARATION THEOREM

MS&E 321 Spring Stochastic Systems June 1, 2013 Prof. Peter W. Glynn Page 1 of 7

Exercises: Brunn, Minkowski and convex pie

Markov chains. Randomness and Computation. Markov chains. Markov processes

Variational approach to mean field games with density constraints

The parallel replica method for Markov chains

STOCHASTIC PROCESSES Basic notions

Tail process and its role in limit theorems Bojan Basrak, University of Zagreb

Stochastic relations of random variables and processes

Particle models for Wasserstein type diffusion

arxiv: v1 [math.pr] 8 Nov 2018

On the dynamics of strongly tridiagonal competitive-cooperative system

Notes on Measure Theory. Let A 2 M. A function µ : A [0, ] is finitely additive if, A j ) =

Introduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence

Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t

Notes on uniform convergence

Risk Aggregation with Dependence Uncertainty

Problem Set 6: Solutions Math 201A: Fall a n x n,

Discrete time processes

Appendix. Online supplement to Coordinated logistics with a truck and a drone

Some Properties of NSFDEs

On a class of stochastic differential equations in a financial network model

215 Problem 1. (a) Define the total variation distance µ ν tv for probability distributions µ, ν on a finite set S. Show that

Zangwill s Global Convergence Theorem

Random Walks on Finite Quantum Groups

Information Theory and Statistics Lecture 3: Stationary ergodic processes

Exact Simulation of Multivariate Itô Diffusions

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued

Krzysztof Burdzy Robert Ho lyst Peter March

The Lebesgue Integral

OPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS

DOMINO TILINGS INVARIANT GIBBS MEASURES

Local strong convexity and local Lipschitz continuity of the gradient of convex functions

Asymptotics for posterior hazards

Uniformly Uniformly-ergodic Markov chains and BSDEs

A LITTLE REAL ANALYSIS AND TOPOLOGY

δ-hyperbolic SPACES SIDDHARTHA GADGIL

ADDING MACHINES, ENDPOINTS, AND INVERSE LIMIT SPACES. 1. Introduction

1 Definition of the Riemann integral

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

Optimal stopping for non-linear expectations Part I

106 CHAPTER 3. TOPOLOGY OF THE REAL LINE. 2. The set of limit points of a set S is denoted L (S)

Stochastic Processes

In terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3.

ELEMENTS OF PROBABILITY THEORY

5 Birkhoff s Ergodic Theorem

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

1. Stochastic Processes and filtrations

EAS 305 Random Processes Viewgraph 1 of 10. Random Processes

Transcription:

Random Locations of Periodic Stationary Processes Yi Shen Department of Statistics and Actuarial Science University of Waterloo Joint work with Jie Shen and Ruodu Wang May 3, 2016 The Fields Institute

Table of contents 1 Existing Results for Stationary Processes on R 2 Periodic Processes and Invariant Intrinsic Location Functionals 3 First-time Intrinsic Location Functionals and Joint Mixablity Existing Results Invariant ILFs Joint Mixability 2/23

Basic settings {X(t)} t R : A real-valued stationary stochastic process with some path property (continuity, upper-semicontinuity, etc.) Random locations: Location of the path supremum over interval [0, T]: τ X,T = inf{t [0, T] : X(t) = First hitting time in [0, T] to a fixed level a:... sup X(s)} s [0,T] T a X,T = inf{t [0, T] : X(t) = a} We want to know the distributional properties of these random locations. Existing Results Invariant ILFs Joint Mixability 3/23

Intrinsic location functionals Definition 1 A mapping L = L(f, I ) from H I to R { } is called an intrinsic location functional, if 1. L(, I ) is measurable for I I; 2. For each function f H, there exists a subset S(f ) of R, equipped with a partial order, satisfying: a For any c R, S(f ) = S(θ c f ) + c; b For any c R and any t 1, t 2 S(f ), t 1 t 2 implies t 1 c t 2 c in S(θ c f ), such that for any I I, either S(f ) I = φ, in which case L(f, I ) =, or L(f, I ) is the maximal element in S(f ) I according to. Existing Results Invariant ILFs Joint Mixability 4/23

Existing results for processes on R I Theorem 2 (Samorodnitsky and S., 2013) Let X = (X(t), t R) be a stationary process, and L X,T be an intrinsic location functional. Denote by F X,T the distribution of L X,T. Then: The restriction of the law F X,T to the interior (0, T) of the interval is absolutely continuous. The density, denoted by f X,T, can be taken to be equal to the right derivative of the cdf F X,T, which exists at every point in the interval (0, T). In this case the density is right continuous, has left limits, and has the following properties. Existing Results Invariant ILFs Joint Mixability 5/23

Existing results for processes on R II Theorem 2 (Samorodnitsky and S., 2013) (a) The limits exist. f X,T (0+) = lim t 0 f X,T (t) and f X,T (T ) = lim t T f X,T (t) (b) The density has a universal upper bound given by ( ) 1 f X,T (t) max t, 1, 0 < t < T. (1) T t Existing Results Invariant ILFs Joint Mixability 6/23

Existing results for processes on R III Existing Results Invariant ILFs Joint Mixability 7/23

Existing results for processes on R IV Theorem 2 (Samorodnitsky and S., 2013) (c) The density has a bounded variation away from the endpoints of the interval. Furthermore, for every 0 < t 1 < t 2 < T, TV (t1,t 2)(f X,T ) min ( f X,T (t 1 ), f X,T (t 1 ) ) +min ( f X,T (t 2 ), f X,T (t 2 ) ), (2) where n 1 TV (t1,t 2 )(f X,T ) = sup f X,T (s i+1 ) f X,T (s i ) i=1 is the total variation of f X,T on the interval (t 1, t 2 ), and the supremum is taken over all choices of t 1 < s 1 <... < s n < t 2. Existing Results Invariant ILFs Joint Mixability 8/23

Existing results for processes on R V Existing Results Invariant ILFs Joint Mixability 9/23

Existing results for processes on R VI Theorem 2 (Samorodnitsky and S., 2013) (d) The density has a bounded positive variation at the left endpoint and a bounded negative variation at the right endpoint, and similar bounds apply. (e) The limit f X,T (0+) < if and only if TV (0,ε) (f X,T ) < for some (equivalently, any) 0 < ε < T, in which case TV (0,ε) (f X,T ) f X,T (0+) + min ( f X,T (ε), f X,T (ε ) ). (3) A similar statement applies to the right endpoint. Existing Results Invariant ILFs Joint Mixability 10/23

Structure of A T Theorem 3 (Samorodnitsky and S., 2013) Let A T be the set of all possible distributions of intrinsic location functionals for stationary processes on [0, T]. Then A T is the set of all probability measures on [0, T] the density function of which in (0, T) is càdlàg and satisfies the total variation constraints. More over, A T is the convex hull generated by: (1) the measures µ t with density functions f µt = 1 t 1 (0,t), 0 < t < T; (2) the measures ν t with density functions f νt = 1 T t 1 (t,t), 0 < t < T; (3) the point masses δ 0, δ T and δ. Existing Results Invariant ILFs Joint Mixability 11/23

Periodic framework Further assume that the process X has a fixed period 1: X(t) = X(t + 1), t R. Equivalently, think X as a stationary process defined on a circle with perimeter 1. Motivation: commutative Lie group Question: what can we say about the distribution of an intrinsic location functional over the interval [0, T], T 1? All the properties for general stationary processes on R still holds. And what else? Existing Results Invariant ILFs Joint Mixability 12/23

Structure of the set of possible densities Theorem 4 Let I T be the set of all possible càdlàg densities on (0, T) of intrinsic location functionals for periodic stationary processes with period 1. Then I T is the convex hull generated by the density functions f on (0, T) s.t. 1. T 0 f (t)dt 1 2. f (t) Z +, t (0, T); 3. If f (0+) 1, f (T ) 1, then f (t) 1 for all t (0, T); 4. f satisfies the total variation constraints. Existing Results Invariant ILFs Joint Mixability 13/23

Ergodic decomposition Why are the extreme points of I T integer-valued? The periodic ergodic processes with period 1 must be of a specific form Proposition 5 Let X be a periodic ergodic process with period 1. Then there exists a deterministic function g with period 1, such that X(t) = g(t + U ) for t R, where U follows a uniform distribution on [0, 1]. Existing Results Invariant ILFs Joint Mixability 14/23

Structure of the set of possible densities Define A T as the set of all the càdlàg density functions f on (0, T) s.t.: 1. T f (s)ds 1; 0 2. f satisfies the total variation constraints. We see I T A T. However, I T A T! Example: T = 1, f = 4 3 1 (0, 3 4 ). 4/3 1 0 3/4 1 Existing Results Invariant ILFs Joint Mixability 15/23

Invariant intrinsic location functionals An intrinsic location functional L is called invariant, if 1. L(f, I ) for any compact interval I and any function f ; 2. L(f, [0, 1]) = L(f, [a, a + 1]) mod 1 for any a R and function f. Intuitively, the location does not change with the starting/ending point of the interval on the circle. A generalization of the location of the path supremum, also including the location of the largest jump/largest drawdown the location of the largest derivative... Existing Results Invariant ILFs Joint Mixability 16/23

Properties of invariant ILFs A natural lower bound for the density: Proposition 6 Let L be an invariant intrinsic location functional and X be a periodic stationary process with period 1. Then the density fl,t X satisfies fl,t X 1 for all t (0, T). The set of all possible densities becomes the convex hull generated by the density functions f on (0, T) s.t. 1. T 0 f (t)dt 1 2. f (t) N, t (0, T); 3. f satisfies the total variation constraints. Existing Results Invariant ILFs Joint Mixability 17/23

Upper bound of the density function Correspondingly, the upper bound is: Proposition 7 Let L be an invariant intrinsic location functional, T (0, 1], and X be a periodic stationary process with period 1. Then f X L,T satisfies ( fl,t X (t) max 1 T t, 1 T T t ) + 2. This( is an improvement ) of the general upper bound max 1 t, 1 T t on R. Existing Results Invariant ILFs Joint Mixability 18/23

First-time intrinsic location functionals Definition 8 An intrinsic location functional L is called a first-time intrinsic location functional, if it has a partially ordered random set representation (S(X), ) such that for any t 1, t 2 S(X), t 1 t 2 implies t 2 t 1. A generalization of the first hitting time to a fixed level. (First anything...) The density is decreasing. The structure of the set of all possible densities is closely related to a problem in risk measure called joint mixability. Existing Results Invariant ILFs Joint Mixability 19/23

Joint mixability Random variables X 1,..., X N is said to be a joint mix, if N X i = C i=1 a.s. for some constant C. Distributions F 1,..., F N is said to be jointly mixable, if there exists a joint mix X = (X 1,..., X N ), such that X i F i, i = 1,..., N. Financial applications Existing Results Invariant ILFs Joint Mixability 20/23

Distributions and joint mixability The set of all possible densities becomes the convex hull generated by the density functions f on (0, T) s.t. 1. T 0 f (t)dt 1 2. f (t) Z +, t (0, T); 3. f is decreasing on (0,T). Proposition 9 Let f be a non-negative, càdlàg, decreasing function on (0, T) s.t. T 0 f (t)dt 1. Define the distribution functions F i (x) := min{(i f (x)) +, 1}1 {x>0}, i = 1,..., N. Then f is the density of a first-time intrinsic location functional for some stationary periodic process with period 1 if (F 1,..., F N ) is jointly mixable. Existing Results Invariant ILFs Joint Mixability 21/23

Proposition 10 Let f be a non-negative, càdlàg, decreasing function on (0, T) s.t. T 0 f (t)dt 1. Define the distribution functions F i (x) := min{(i f (x)) +, 1}1 {x>0}, i = 1,..., N. Then f is the density of a first-time intrinsic location functional for some stationary periodic process with period 1 if (F 1,..., F N ) is jointly mixable. 5 4 3 2 1 0 f(x) x Existing Results Invariant ILFs Joint Mixability 22/23

Thank You! Existing Results Invariant ILFs Joint Mixability 23/23

References [Samorodnitsky and Shen (2013)] G. Samorodnitsky and Y. Shen(2013): Intrinsic location functionals of stationary processes. Stochastic Processes and their Applications, 123, 4040-4064. [Shen, Shen and Wang (2016)] J. Shen, Y. Shen and G. Samorodnitsky(2016): Random locations of periodic stationary processes. Working paper. [Shen (2016)] Y. Shen(2014): Random locations, ordered random sets and stationarity. Stochastic Processes and their Applications, 126, 906-929. 24/23