Let P and (P) over tilde be the laws of two discrete-time stochastic processes defined on the sequence space S-N,where S is a finite set of points. In this paper we derive a bound on the total variation distance d(TV)(P, (P) over tilde) in terms of the cylindrical projections of P and (P) over tilde. We apply the result to Markov chains with finite state space and random walks on Z with not necessarily independent increments, and we consider several examples. Our approach relies on the general framework of stochastic analysis for discrete-time obtuse random walks and the proof of our main result makes use of the predictable representation of multidimensional normal martingales. Along the way, we obtain a sufficient condition for the absolute continuity of (P) over tilde with respect to P which is of interest in its own right.

Bounds in Total Variation Distance for Discrete-time Processes on the Sequence Space

Torrisi Giovanni Luca
2020

Abstract

Let P and (P) over tilde be the laws of two discrete-time stochastic processes defined on the sequence space S-N,where S is a finite set of points. In this paper we derive a bound on the total variation distance d(TV)(P, (P) over tilde) in terms of the cylindrical projections of P and (P) over tilde. We apply the result to Markov chains with finite state space and random walks on Z with not necessarily independent increments, and we consider several examples. Our approach relies on the general framework of stochastic analysis for discrete-time obtuse random walks and the proof of our main result makes use of the predictable representation of multidimensional normal martingales. Along the way, we obtain a sufficient condition for the absolute continuity of (P) over tilde with respect to P which is of interest in its own right.
2020
Istituto Applicazioni del Calcolo ''Mauro Picone''
Total variation distance
Markov chains
Random walks
Normal martingales
Obtuse random walks
File in questo prodotto:
File Dimensione Formato  
POTA2020.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 681.96 kB
Formato Adobe PDF
681.96 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/380063
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact