We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In this paper we study continuous-time two-player zero-sum optimal switching games on a finite horizon. Using the theory of doubly reflected backward stochastic differential equations with interconnected barriers, we show that this game has a value and an equilibrium in the players’ switching controls.
The probability of successfully spending twice the same bitcoins is considered. A double-spending attack consists in issuing two transactions transferring the same bitcoins. The first transaction, from the fraudster to a merchant, is included in a block of the public chain. The second transaction, from the fraudster to himself, is recorded in a block that integrates a private chain, exact copy of the public chain up to substituting the fraudster-to-merchant transaction by the fraudster-to-fraudster transaction. The double-spending hack is completed once the private chain reaches the length of the public chain, in which case it replaces it. The growth of both chains are modelled by two independent counting processes. The probability distribution of the time at which the malicious chain catches up with the honest chain, or, equivalently, the time at which the two counting processes meet each other, is studied. The merchant is supposed to await the discovery of a given number of blocks after the one containing the transaction before delivering the goods. This grants a head start to the honest chain in the race against the dishonest chain.
Let X1, …, Xn be independent random points drawn from an absolutely continuous probability measure with density f in ℝd. Under mild conditions on f, wederive a Poisson limit theorem for the number of large probability nearest-neighbour balls. Denoting by Pn the maximum probability measure of nearest-neighbour balls, this limit theorem implies a Gumbel extreme value distribution for nPn − ln n as n → ∞. Moreover, we derive a tight upper bound on the upper tail of the distribution of nPn − ln n, which does not depend on f.
A new network evolution model is introduced in this paper. The model is based on cooperations of N units. The units are the nodes of the network and the cooperations are indicated by directed links. At each evolution step N units cooperate, which formally means that they form a directed N-star subgraph. At each step either a new unit joins the network and it cooperates with N − 1 old units, or N old units cooperate. During the evolution both preferential attachment and uniform choice are applied. Asymptotic power law distributions are obtained both for in-degrees and for out-degrees.
We introduce and study the notion of sure profits via flash strategies, consisting of a high-frequency limit of buy-and-hold trading strategies. In a fully general setting, without imposing any semimartingale restriction, we prove that there are no sure profits via flash strategies if and only if asset prices do not exhibit predictable jumps. This result relies on the general theory of processes and provides the most general formulation of the well-known fact that, in an arbitrage-free financial market, asset prices (including dividends) should not exhibit jumps of a predictable direction or magnitude at predictable times. We furthermore show that any price process is always right-continuous in the absence of sure profits. Our results are robust under small transaction costs and imply that, under minimal assumptions, price changes occurring at scheduled dates should only be due to unanticipated information releases.
We investigate the supports of extremal martingale measures with prespecified marginals in a two-period setting. First, we establish in full generality the equivalence between the extremality of a given measure Q and the denseness in
$L^1(Q)$
of a suitable linear subspace, which can be seen in a financial context as the set of all semistatic trading strategies. Moreover, when the supports of both marginals are countable, we focus on the slightly stronger notion of weak exact predictable representation property (WEP) and provide two combinatorial sufficient conditions, called the ‘2-link property’ and ‘full erasability’, on how the points in the supports are linked to each other for granting extremality. When the support of the first marginal is a finite set, we give a necessary and sufficient condition for the WEP to hold in terms of the new concepts of 2-net and deadlock. Finally, we study the relation between cycles and extremality.
Many wear processes used for modeling accumulative deterioration in a reliability context are nonhomogeneous Lévy processes and, hence, have independent increments, which may not be suitable in an application context. In this work we consider Lévy processes transformed by monotonous functions to overcome this restriction, and provide a new state-dependent wear model. These transformed Lévy processes are first observed to remain tractable Markov processes. Some distributional properties are derived. We investigate the impact of the current state on the future increment level and on the overall accumulated level from a stochastic monotonicity point of view. We also study positive dependence properties and stochastic monotonicity of increments.
For a spectrally negative Lévy process X, killed according to a rate that is a function ω of its position, we complement the recent findings of [12] by analysing (in greater generality) the exit probability of the one-sided upwards passage problem. When ω is strictly positive, this problem is related to the determination of the Laplace transform of the first passage time upwards for X that has been time-changed by the inverse of the additive functional $$\int_0^ \cdot \omega ({X_u}){\kern 1pt} {\rm{d}}u$$. In particular, our findings thus shed extra light on related results concerning first passage times downwards (resp. upwards) of continuous-state branching processes (resp. spectrally negative positive self-similar Markov processes).
For spectrally negative Lévy processes, we prove several fluctuation results involving a general draw-down time, which is a downward exit time from a dynamic level that depends on the running maximum of the process. In particular, we find expressions of the Laplace transforms for the two-sided exit problems involving the draw-down time. We also find the Laplace transforms for the hitting time and creeping time over the running-maximum related draw-down level, respectively, and obtain an expression for a draw-down associated potential measure. The results are expressed in terms of scale functions for the spectrally negative Lévy processes.
In this paper we develop the theory of the W and Z scale functions for right-continuous (upwards skip-free) discrete-time, discrete-space random walks, along the lines of the analogous theory for spectrally negative Lévy processes. Notably, we introduce for the first time in this context the one- and two-parameter scale functions Z, which appear for example in the joint deficit at ruin and time of ruin problems of actuarial science. Comparisons are made between the various theories of scale functions as one makes time and/or space continuous.
We study the asymptotic behaviour of a class of small-noise diffusions driven by fractional Brownian motion, with random starting points. Different scalings allow for different asymptotic properties of the process (small-time and tail behaviours in particular). In order to do so, we extend some results on sample path large deviations for such diffusions. As an application, we show how these results characterise the small-time and tail estimates of the implied volatility for rough volatility models, recently proposed in mathematical finance.
We introduce a model for the execution of large market orders in limit order books, and use a linear combination of self-exciting Hawkes processes to model asset-price dynamics, with the addition of a price-impact function that is concave in the order size. A criterion for a general price-impact function is introduced, which is used to show how specification of a concave impact function affects order execution. Using our model, we examine the immediate and permanent impacts of large orders, analyse the potential for price manipulation, and show the effectiveness of the time-weighted average price strategy. Our model shows that price depends on the balance between the intensities of the Hawkes process, which can be interpreted as a dependence on order-flow imbalance.
We consider the asymptotics of the difference between the empirical measures of the β-Hermite tridiagonal matrix and its minor. We prove that this difference has a deterministic limit and Gaussian fluctuations. Through a correspondence between measures and continual Young diagrams, this deterministic limit is identified with the Vershik–Kerov–Logan–Shepp curve. Moreover, the Gaussian fluctuations are identified with a sectional derivative of the Gaussian free field.
By previous work of Giordano and the author, ergodic actions of $\mathbf{Z}$ (and other discrete groups) are completely classified measure-theoretically by their dimension space, a construction analogous to the dimension group used in $\text{C}^{\ast }$-algebras and topological dynamics. Here we investigate how far from approximately transitive (AT) actions can be that derive from circulant (and related) matrices. It turns out not very: although non-AT actions can arise from this method of construction, under very modest additional conditions, approximate transitivity arises. KIn addition, if we drop the positivity requirement in the isomorphism of dimension spaces, then all these ergodic actions satisfy an analogue of AT. Many examples are provided.
In Weil (2001) formulae were proved for stationary Boolean models Z in ℝd with convex or polyconvex grains, which express the densities (specific mean values) of mixed volumes of Z in terms of related mean values of the underlying Poisson particle process X. These formulae were then used to show that in dimensions 2 and 3 the densities of mixed volumes of Z determine the intensity γ of X. For d = 4, a corresponding result was also stated, but the proof given was incomplete, since in the formula for the density of the Euler characteristic V̅0(Z) of Z a term $\overline V^{(0)}_{2,2}(X,X)$ was missing. This was pointed out in Goodey and Weil (2002), where it was also explained that a new decomposition result for mixed volumes and mixed translative functionals would be needed to complete the proof. Such a general decomposition result has recently been proved by Hug, Rataj, and Weil (2013), (2018) and is based on flag measures of the convex bodies involved. Here, we show that such flag representations not only lead to a correct derivation of the four-dimensional result, but even yield a corresponding uniqueness theorem in all dimensions. In the proof of the latter we make use of Alesker’s representation theorem for translation invariant valuations. We also discuss which shape information can be obtained in this way and comment on the situation in the nonstationary case.
The fractional nonhomogeneous Poisson process was introduced by a time change of the nonhomogeneous Poisson process with the inverse α-stable subordinator. We propose a similar definition for the (nonhomogeneous) fractional compound Poisson process. We give both finite-dimensional and functional limit theorems for the fractional nonhomogeneous Poisson process and the fractional compound Poisson process. The results are derived by using martingale methods, regular variation properties and Anscombe’s theorem. Eventually, some of the limit results are verified in a Monte Carlo simulation.
We consider an infinitely divisible random field in ℝd given as an integral of a kernel function with respect to a Lévy basis. Under mild regularity conditions, we derive central limit theorems for the moment estimators of the mean and the variogram of the field.
We present the first algorithm that samples maxn≥0{Sn − nα}, where Sn is a mean zero random walk, and nα with $\alpha \in ({1 \over 2},1)$ defines a nonlinear boundary. We show that our algorithm has finite expected running time. We also apply this algorithm to construct the first exact simulation method for the steady-state departure process of a GI/GI/∞ queue where the service time distribution has infinite mean.
In the literature on optimal stopping, the problem of maximizing the expected discounted reward over all stopping times has been explicitly solved for some special reward functions (including (x+)ν, (ex − K)+, (K − e− x)+, x ∈ ℝ, ν ∈ (0, ∞), and K > 0) under general random walks in discrete time and Lévy processes in continuous time (subject to mild integrability conditions). All such reward functions are continuous, increasing, and logconcave while the corresponding optimal stopping times are of threshold type (i.e. the solutions are one-sided). In this paper we show that all optimal stopping problems with increasing, logconcave, and right-continuous reward functions admit one-sided solutions for general random walks and Lévy processes, thereby generalizing the aforementioned results. We also investigate in detail the principle of smooth fit for Lévy processes when the reward function is increasing and logconcave.
We consider a generalised Vervaat perpetuity of the form X = Y1W1 +Y2W1W2 + · · ·, where $W_i \sim {\cal U}^{1/t}$ and (Yi)i≥0 is an independent and identically distributed sequence of random variables independent from (Wi)i≥0. Based on a distributional decomposition technique, we propose a novel method for exactly simulating the generalised Vervaat perpetuity. The general framework relies on the exact simulation of the truncated gamma process, which we develop using a marked renewal representation for its paths. Furthermore, a special case arises when Yi = 1, and X has the generalised Dickman distribution, for which we present an exact simulation algorithm using the marked renewal approach. In particular, this new algorithm is much faster than existing algorithms illustrated in Chi (2012), Cloud and Huber (2017), Devroye and Fawzi (2010), and Fill and Huber (2010), as well as being applicable to the general payments case. Examples and numerical analysis are provided to demonstrate the accuracy and effectiveness of our method.