• search hit 8 of 40
Back to Result List

Reciprocal classes of continuous time Markov Chains

  • In this work we study reciprocal classes of Markov walks on graphs. Given a continuous time reference Markov chain on a graph, its reciprocal class is the set of all probability measures which can be represented as a mixture of the bridges of the reference walks. We characterize reciprocal classes with two different approaches. With the first approach we found it as the set of solutions to duality formulae on path space, where the differential operators have the interpretation of the addition of infinitesimal random loops to the paths of the canonical process. With the second approach we look at short time asymptotics of bridges. Both approaches allow an explicit computation of reciprocal characteristics, which are divided into two families, the loop characteristics and the arc characteristics. They are those specific functionals of the generator of the reference chain which determine its reciprocal class. We look at the specific examples such as Cayley graphs, the hypercube and planar graphs. Finally we establish the firstIn this work we study reciprocal classes of Markov walks on graphs. Given a continuous time reference Markov chain on a graph, its reciprocal class is the set of all probability measures which can be represented as a mixture of the bridges of the reference walks. We characterize reciprocal classes with two different approaches. With the first approach we found it as the set of solutions to duality formulae on path space, where the differential operators have the interpretation of the addition of infinitesimal random loops to the paths of the canonical process. With the second approach we look at short time asymptotics of bridges. Both approaches allow an explicit computation of reciprocal characteristics, which are divided into two families, the loop characteristics and the arc characteristics. They are those specific functionals of the generator of the reference chain which determine its reciprocal class. We look at the specific examples such as Cayley graphs, the hypercube and planar graphs. Finally we establish the first concentration of measure results for the bridges of a continuous time Markov chain based on the reciprocal characteristics.show moreshow less

Download full text files

  • SHA-1:3a5ae636dd6c155fab8094634b7b910aac1f4527

Export metadata

Metadaten
Author details:Giovanni ConfortiGND
URN:urn:nbn:de:kobv:517-opus4-78234
ISSN:2193-6943
Publication series (Volume number):Preprints des Instituts für Mathematik der Universität Potsdam (4 (2015) 8)
Publisher:Universitätsverlag Potsdam
Place of publishing:Potsdam
Publication type:Preprint
Language:English
Year of first publication:2015
Publication year:2015
Publishing institution:Universität Potsdam
Publishing institution:Universitätsverlag Potsdam
Release date:2015/07/22
Tag:Schrödinger problem; bridges of random walks; integration by parts on path space; random walks on graphs; reciprocal characteristics
Volume:4
Issue:8
Number of pages:198
Organizational units:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Mathematik
DDC classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
MSC classification:60-XX PROBABILITY THEORY AND STOCHASTIC PROCESSES (For additional applications, see 11Kxx, 62-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX) / 60Gxx Stochastic processes / 60G51 Processes with independent increments; Lévy processes
60-XX PROBABILITY THEORY AND STOCHASTIC PROCESSES (For additional applications, see 11Kxx, 62-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX) / 60Hxx Stochastic analysis [See also 58J65] / 60H07 Stochastic calculus of variations and the Malliavin calculus
60-XX PROBABILITY THEORY AND STOCHASTIC PROCESSES (For additional applications, see 11Kxx, 62-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX) / 60Jxx Markov processes / 60J27 Continuous-time Markov processes on discrete state spaces
60-XX PROBABILITY THEORY AND STOCHASTIC PROCESSES (For additional applications, see 11Kxx, 62-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX) / 60Jxx Markov processes / 60J75 Jump processes
Collection(s):Universität Potsdam / Schriftenreihen / Preprints des Instituts für Mathematik der Universität Potsdam, ISSN 2193-6943 / 2015
Publishing method:Universitätsverlag Potsdam
License (German):License LogoKeine öffentliche Lizenz: Unter Urheberrechtsschutz
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.