TY - INPR A1 - Conforti, Giovanni A1 - Roelly, Sylvie T1 - Reciprocal class of random walks on an Abelian group N2 - Processes having the same bridges as a given reference Markov process constitute its reciprocal class. In this paper we study the reciprocal class of a continuous time random walk with values in a countable Abelian group, we compute explicitly its reciprocal characteristics and we present an integral characterization of it. Our main tool is a new iterated version of the celebrated Mecke's formula from the point process theory, which allows us to study, as transformation on the path space, the addition of random loops. Thanks to the lattice structure of the set of loops, we even obtain a sharp characterization. At the end, we discuss several examples to illustrate the richness of reciprocal classes. We observe how their structure depends on the algebraic properties of the underlying group. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 4 (2015) 1 KW - reciprocal class KW - stochastic bridge KW - random walk on Abelian group Y1 - 2015 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-72604 SN - 2193-6943 VL - 4 IS - 1 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Conforti, Giovanni T1 - Reciprocal classes of continuous time Markov Chains N2 - 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 first concentration of measure results for the bridges of a continuous time Markov chain based on the reciprocal characteristics. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 4 (2015) 8 KW - random walks on graphs KW - bridges of random walks KW - reciprocal characteristics KW - Schrödinger problem KW - integration by parts on path space Y1 - 2015 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-78234 SN - 2193-6943 VL - 4 IS - 8 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Conforti, Giovanni A1 - Léonard, Christian A1 - Murr, Rüdiger A1 - Roelly, Sylvie T1 - Bridges of Markov counting processes : reciprocal classes and duality formulas N2 - Processes having the same bridges are said to belong to the same reciprocal class. In this article we analyze reciprocal classes of Markov counting processes by identifying their reciprocal invariants and we characterize them as the set of counting processes satisfying some duality formula. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 3 (2014) 9 KW - counting process KW - bridge KW - reciprocal class KW - duality formula Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-71855 SN - 2193-6943 VL - 3 IS - 9 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Conforti, Giovanni A1 - Dai Pra, Paolo A1 - Roelly, Sylvie T1 - Reciprocal class of jump processes N2 - Processes having the same bridges as a given reference Markov process constitute its reciprocal class. In this paper we study the reciprocal class of compound Poisson processes whose jumps belong to a finite set A in R^d. We propose a characterization of the reciprocal class as the unique set of probability measures on which a family of time and space transformations induces the same density, expressed in terms of the reciprocal invariants. The geometry of A plays a crucial role in the design of the transformations, and we use tools from discrete geometry to obtain an optimal characterization. We deduce explicit conditions for two Markov jump processes to belong to the same class. Finally, we provide a natural interpretation of the invariants as short-time asymptotics for the probability that the reference process makes a cycle around its current state. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 3 (2014) 6 KW - reciprocal processes KW - stochastic bridges KW - jump processes KW - compound Poisson processes Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus-70776 SN - 2193-6943 VL - 3 IS - 6 PB - Universitätsverlag Potsdam CY - Potsdam ER -