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''
Inglese
52
2
223
243
21
Sì, ma tipo non specificato
Total variation distance
Markov chains
Random walks
Normal martingales
Obtuse random walks
3
info:eu-repo/semantics/article
262
Flint, Ian; Privault, Nicolas; Torrisi, GIOVANNI LUCA
01 Contributo su Rivista::01.01 Articolo in rivista
restricted
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 2
  • ???jsp.display-item.citation.isi??? 1
social impact