We revisit the classical phenomenon of duality between random integer-valued height functions with positive definite potentials and abelian spin models with O(2) symmetry. We use it to derive new results in quite high generality including: a universal upper bound on the variance of the height function in terms of the Green's function (a GFF bound) which among others implies localisation on transient graphs; monotonicity of said variance with respect to a natural temperature parameter; the fact that delocalisation of the height function implies a BKT phase transition in planar models; and also delocalisation itself for height functions on periodic ``almost'' planar graphs.
We demonstrate a Markov duality between the dynamic ASEP and the standard ASEP. We then apply this to step initial data, as well as a half-stationary initial data (which we introduce). While investigating the duality for half-stationary initial data, we uncover and utilize connections to continuous $q^{-1}$-Hermite polynomials. Finally, we introduce a family of stationary initial data which are related to the indeterminate moment problem associated with these $q^{-1}$-Hermite polynomials.
We define the height process for super-critical continuous state branching processes with quadratic branching mechanism. It appears as a projective limit of Brownian motions with positive drift reflected at 0 and a>0 as a goes to infinity. Then we extend the pruning procedure of branching processes to the super-critical case. This give a complete duality picture between pruning and size proportional immigration for quadratic continuous state branching processes.
In this work, we study asymptotics of the genealogy of Galton-Watson processes. Thus we consider a offspring distribution such that the rescaled Galton-Watson processes converges to a continuous state branching process (CSBP) with jumps. After we show that the rescaled height (or exploration) process of the corresponding Galton-Watson family tree, converges in a functional sense, to the continuous height process that Le Gall and Le Jan introduced in 1998 on their paper "branching processes in Lévy processes : The exploration process".
For a generalized continuous state branching process with non-vanishing diffusion part, finite expectation and a directed ("left-to-right") interaction, we construct the height process of its forest of genealogical trees. The connection between this height process and the population size process is given by an extension of the second Ray--Knight theorem. This paper generalizes earlier work of the two last authors which was restricted to the case of continuous branching mechanisms. Our approach is different from that of Berestycki et al. There the diffusion part of the population process was al…
Let Λbe a finite subset of Z^d. We study the following sandpile model on Λ. The height at any given vertex x of Λis a positive real number, and additions are uniformly distributed on some interval [a,b], which is a subset of [0,1]. The threshold value is 1; when the height at a given vertex exceeds 1, it topples, that is, its height is reduced by 1, and the heights of all its neighbours in Λincrease by 1/2d. We first establish that the uniform measure μon the so called "allowed configurations" is invariant under the dynamics. When a < b, we show with coupling ideas that starting from any initi…
In this work, we first show that the properly rescaled height process of the genealogical tree of a continuous time branching process converges to the height process of the genealogy of a (possibly discontinuous) continuous state branching process. We then prove the same type of result for generalized branching processes with interaction.
We consider statistical mechanics models of continuous height effective interfaces in the presence of a delta-pinning at height zero. There is a detailed mathematical understanding of the depinning transition in 2 dimensions without disorder. Then the variance of the interface height w.r.t. the Gibbs measure stays bounded uniformly in the volume for any positive pinning force and diverges like the logarithm of the pinning force when it tends to zero. How does the presence of a quenched disorder term in the Hamiltonian modify this transition? We show that an arbitarily weak random field term is…
Continuous time Feynman-Kac measures on path spaces are central in applied probability, partial differential equation theory, as well as in quantum physics. This article presents a new duality formula between normalized Feynman-Kac distribution and their mean field particle interpretations. Among others, this formula allows us to design a reversible particle Gibbs-Glauber sampler for continuous time Feynman-Kac integration on path spaces. This result extends the particle Gibbs samplers introduced by Andrieu-Doucet-Holenstein [2] in the context of discrete generation models to continuous time F…
We code Galton-Walton trees by a continuous height process, in order to give a precise meaning to the convergence of forests of trees. This allows us to establish the convergence of the forest of genealogical trees of the branching process of a large population towards the genealogical trees of the limiting continuous state branching process (CSBP). The approximation considered here is new, compared to that which has been studied in Etienne Pardoux.
For a series of Markov processes we prove stochastic duality relations with duality functions given by orthogonal polynomials. This means that expectations with respect to the original process (which evolves the variable of the orthogonal polynomial) can be studied via expectations with respect to the dual process (which evolves the index of the polynomial). The set of processes include interacting particle systems, such as the exclusion process, the inclusion process and independent random walkers, as well as interacting diffusions and redistribution models of Kipnis-Marchioro-Presutti type. …
Asymptotics for Beta-Splitting Trees via Homogeneous Fragmentations and Meromorphic Potential Theory
Faculty of Mathematics and Informatics, Sofia University “St. Kliment Ohridski”, Bulgaria（索非亚大学“圣克利门特奥赫里德斯基”数学与信息学院）；Institute of Mathematics, University of Zurich, Switzerland（苏黎世大学数学研究所）；Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Bulgaria（保加利亚科学院数学与信息研究所）
We provide a model-free pricing-hedging duality in continuous time. For a frictionless market consisting of $d$ risky assets with continuous price trajectories, we show that the purely analytic problem of finding the minimal superhedging price of a path dependent European option has the same value as the purely probabilistic problem of finding the supremum of the expectations of the option over all martingale measures. The superhedging problem is formulated with simple trading strategies, the claim is the limit inferior of continuous functions, which allows for upper and lower semi-continuous …
We consider branching processes with interaction in continuous time, both with values in the integers and in the reals (in the second case we restrict ourselves to continuous processes), which model the evolution of the size of a population. We assume that for large population size the interaction is of the type of a competition, which limits the size of the population. We discuss in which cases the interaction is strong enough so that the extinction time (or equivalently the height of the forest of genealogical trees) remains finite, as the number of ancestors tends to infinity, or even such …
We find all factorized duality functions for a class of interacting particle systems. The functions we recover are self-duality functions for interacting particle systems such as zero-range processes, symmetric inclusion and exclusion processes, as well as duality and self-duality functions for their continuous counterparts. The approach is based on, firstly, a general relation between factorized duality functions and stationary product measures and, secondly, an intertwining relation provided by generating functions. For the interacting particle systems, these self-duality and duality functio…
We pursue robust approach to pricing and hedging in mathematical finance. We consider a continuous time setting in which some underlying assets and options, with continuous paths, are available for dynamic trading and a further set of European options, possibly with varying maturities, is available for static trading. Motivated by the notion of prediction set in Mykland (2003), we include in our setup modelling beliefs by allowing to specify a set of paths to be considered, e.g. super-replication of a contingent claim is required only for paths falling in the given set. Our framework thus inte…
We consider a random walk on a Galton-Watson tree in random environment, in the subdiffusive case. We prove the convergence of the renormalised height function of the walk towards the continuous-time height process of a spectrally positive strictly stable Lévy process, jointly with the convergence of the renormalised range of the walk towards the real tree coded by the latter continuous-time height process.
We prove a strong duality result for a linear programming problem which has the interpretation of being a discretised optimal Skorokhod embedding problem, and we recover this continuous time problem as a limit of the discrete problems. With the discrete setup we show that for a suitably chosen objective function, the optimiser takes the form of a hitting time for a random walk. In the limiting problem we then reprove the existence of the Root, Rost, and cave embedding solutions of the Skorokhod embedding problem. The main strength of this approach is that we can derive properties of the discre…
We present a theorem which elucidates the connection between self-duality of Markov processes and representation theory of Lie algebras. In particular, we identify sufficient conditions such that the intertwining function between two representations of a certain Lie algebra is the self-duality function of a (Markov) operator. In concrete terms, the two representations are associated to two operators in interwining relation. The self-dual operator, which arise from an appropriate symmetric linear combination of them, is the generator of a Markov process. The theorem is applied to a series of ex…
The boundary behavior of continuous-state branching processes with quadratic competition is studied in whole generality. We first observe that despite competition, explosion can occur for certain branching mechanisms. We obtain a necessary and sufficient condition for $\infty$ to be accessible in terms of the branching mechanism and the competition parameter $c>0$. We show that when $\infty$ is inaccessible, it is always an entrance boundary. In the case where $\infty$ is accessible, explosion can occur either by a single jump to $\infty$ (the process at $z$ jumps to $\infty$ at rate $λz$ for …
This paper makes a small step towards a non-stochastic version of superhedging duality relations in the case of one traded security with a continuous price path. Namely, we prove the coincidence of game-theoretic and measure-theoretic expectation for lower semicontinuous positive functionals. We consider a new broad definition of game-theoretic probability, leaving the older narrower definitions for future work.
A well-known theorem usually attributed to Keilson states that, for an irreducible continuous-time birth-and-death chain on the nonnegative integers and any d, the passage time from state 0 to state d is distributed as a sum of d independent exponential random variables. Until now, no probabilistic proof of the theorem has been known. In this paper we use the theory of strong stationary duality to give a stochastic proof of a similar result for discrete-time birth-and-death chains and geometric random variables, and the continuous-time result (which can also be given a direct stochastic proof)…
The duality between the robust (or equivalently, model independent) hedging of path dependent European options and a martingale optimal transport problem is proved. The financial market is modeled through a risky asset whose price is only assumed to be a continuous function of time. The hedging problem is to construct a minimal super-hedging portfolio that consists of dynamically trading the underlying risky asset and a static position of vanilla options which can be exercised at the given, fixed maturity. The dual is a Monge-Kantorovich type martingale transport problem of maximizing the expe…
We analyze several problems of Optimal Transport Theory in the setting of Ergodic Theory. In a certain class of problems we consider questions in Ergodic Transport which are generalizations of the ones in Ergodic Optimization. Another class of problems is the following: suppose $σ$ is the shift acting on Bernoulli space $X=\{0,1\}^\mathbb{N}$, and, consider a fixed continuous cost function $c:X \times X\to \mathbb{R}$. Denote by $Π$ the set of all Borel probabilities $π$ on $X\times X$, such that, both its $x$ and $y$ marginal are $σ$-invariant probabilities. We are interested in the optimal p…
