SearcharxivSearch

arXiv subjects

Mykhaylo Shkolnikov

Publications and source records attributed to Mykhaylo Shkolnikov.

At least 19 recordsLinked to original sources

Universal Central Limit Theorem for non-exchangeable interacting diffusions

We study non-exchangeable interacting diffusions with pairwise interaction strengths encoded by a sequence of matrices. Under suitable structural and denseness conditions on these matrices, we prove a universal Central Limit Theorem for the global fluctuation field. As the number of particles $n$ becomes large, it converges in distribution to the unique solution of a stochastic partial differential equation (SPDE), the same Gaussian limit as in the exchangeable mean field case. The result applies, for instance, to scaled adjacency matrices of $m_n$-regular graphs when $m_n/\sqrt{n}\to\infty$. A spatial interaction model shows that the $n^{-1/2}$ denseness threshold is sharp. The proof proceeds with an analysis in negative Sobolev spaces, building on sharp quantitative propagation of chaos results together with functional inequalities.

math.PR

Relative arbitrage problem under eigenvalue lower bounds

We give a new formulation of the relative arbitrage problem from stochastic portfolio theory that asks for a time horizon beyond which arbitrage relative to the market exists in all ``sufficiently volatile'' markets. In our formulation, ``sufficiently volatile'' is interpreted as a lower bound on an ordered eigenvalue of the instantaneous covariation matrix, a quantity that has been studied extensively in the empirical finance literature. Upon framing the problem in the language of stochastic optimal control, we characterize the time horizon in question through the unique upper semicontinuous viscosity solution of a fully nonlinear elliptic partial differential equation (PDE). In a special case, this PDE amounts to the arrival time formulation of the Ambrosio-Soner co-dimension mean curvature flow. Beyond the setting of stochastic portfolio theory, the stochastic optimal control problem is analyzed for arbitrary compact, possibly non-convex, domains, thanks to a boundedness assumption on the instantaneous covariation matrix.

q-fin.MF

Intertwining diffusions and wave equations

We develop a general theory of intertwined diffusion processes of any dimension. Our main result gives an SDE construction of intertwinings of diffusion processes and shows that they correspond to nonnegative solutions of hyperbolic partial differential equations. For example, solutions of the classical wave equation correspond to the intertwinings of two Brownian motions. The theory allows us to unify many older examples of intertwinings, such as the process extension of the beta-gamma algebra, with more recent examples such as the ones arising in the study of two-dimensional growth models. We also find many new classes of intertwinings and develop systematic procedures for building more complex intertwinings by combining simpler ones. In particular, `orthogonal waves' combine unidimensional intertwinings to produce multidimensional ones. Connections with duality, time reversals and Doob's h-transforms are also explored.

math.PR

Cascade equation for the discontinuities in the Stefan problem with surface tension

The Stefan problem with surface tension is well known to exhibit discontinuities in the associated moving aggregate (i.e., in the domain occupied by the solid), whose structure has only been understood under translational or radial symmetry so far. In this paper, we derive an auxiliary partial differential equation of second-order hyperbolic type, referred to as the cascade equation, that captures said discontinuities in the absence of any symmetry assumptions. Specializing to the one-phase setting, we introduce a novel (global) notion of weak solution to the cascade equation, which is defined as a limit of mean-field game equilibria. For the spatial dimension two, we show the existence of such a weak solution and prove a natural perimeter estimate on the associated moving aggregate.

math.AP

From rank-based models with common noise to pathwise entropy solutions of SPDEs

We study the mean field limit of a rank-based model with common noise, which arises as an extension to models for the market capitalization of firms in stochastic portfolio theory. We show that, under certain conditions on the drift and diffusion coefficients, the empirical cumulative distribution function converges to the solution of a stochastic PDE. A key step in the proof, which is of independent interest, is to show that any solution to an associated martingale problem is also a pathwise entropy solution to the stochastic PDE, a notion introduced in a recent series of papers [32, 33, 19, 16, 17].

math.PR

Multilevel Dyson Brownian motions via the superposition principle

Multilevel Dyson Brownian motions (MDBMs) combine Dyson Brownian motions of different dimensions into a single process in a canonical way. This paper completes the theory of MDBMs for $β\ge2$. Specifically, we use the superposition principle of Figalli and Trevisan to construct the MDBMs for all $β>2$ in a unified manner. This also extends their stochastic differential equation representation, first discovered by Gorin and Shkolnikov, to all $β>2$ and proves the uniqueness of the MDBMs for all $β>2$. Finally, we show that their limit as $β\downarrow2$ is given by the $β=2$ MDBM, commonly referred to as the Warren process.

math.PR

Well-posedness of the supercooled Stefan problem with oscillatory initial conditions

We study the one-phase one-dimensional supercooled Stefan problem with oscillatory initial conditions. In this context, the global existence of so-called physical solutions has been shown recently in [CRSF20], despite the presence of blow-ups in the freezing rate. On the other hand, for regular initial conditions, the uniqueness of physical solutions has been established in [DNS22]. Here, we prove the uniqueness of physical solutions for oscillatory initial conditions by a new contraction argument that replaces the local monotonicity condition of [DNS22] with an averaging condition. We verify this weaker condition for fairly general oscillating probability densities, such as the ones given by an almost sure trajectory of $(1+W_x-\sqrt{2x|\log{|\log{x}|}|})_{+}\wedge 1$ near the origin, where $W$ is a standard Brownian motion. We also permit typical deterministically constructed oscillating densities, including those of the form $(1+\sin{1/x})/2$ near the origin. Finally, we provide an example of oscillating densities for which it is possible to go beyond our main assumption via further complementary arguments.

math.PR

Deep Level-set Method for Stefan Problems

We propose a level-set approach to characterize the region occupied by the solid in Stefan problems with and without surface tension, based on their recent probabilistic reformulation. The level-set function is parameterized by a feed-forward neural network, whose parameters are trained using the probabilistic formulation of the Stefan growth condition. The algorithm can handle Stefan problems where the liquid is supercooled and can capture surface tension effects through the simulation of particles along the moving boundary together with an efficient approximation of the mean curvature. We demonstrate the effectiveness of the method on a variety of examples with and without radial symmetry.

math.NA

Stefan problem with surface tension: uniqueness of physical solutions under radial symmetry

We study the Stefan problem with surface tension and radially symmetric initial data. In this context, the notion of a so-called physical solution, which exists globally despite the inherent blow-ups of the melting rate, has been recently introduced in [NS23]. The paper at hand is devoted to the proof that the physical solution is unique, the first such result when the free boundary is not flat, or when two phases are present. The main argument relies on a detailed analysis of the hitting probabilities for a three-dimensional Brownian motion, as well as on a novel convexity property of the free boundary obtained by comparison techniques. In the course of the proof, we establish a wide variety of regularity estimates for the free boundary and for the temperature function, of interest in their own right.

math.AP

A singular two-phase Stefan problem and particles interacting through their hitting times

We consider a probabilistic formulation of a singular two-phase Stefan problem in one space dimension, which amounts to a coupled system of two McKean-Vlasov stochastic differential equations. In the financial context of systemic risk, this system models two competing regions with a large number of interconnected banks or firms at risk of default. Our main result shows the existence of a solution whose discontinuities obey the natural physicality condition for the problem at hand. Thus, this work extends the recent series of existence results for singular one-phase Stefan problems in one space dimension that can be found in [DIRT15a], [NS19a], [HLS18], [CRS20]. As therein, our existence result is obtained via a large system limit of a finite particle system approximation in the Skorokhod M1 topology. But, unlike for the previously studied one-phase case, the free boundary herein is not monotone, so that the large system limit is obtained by a novel argument.

math.PR

Stefan problem with surface tension: global existence of physical solutions under radial symmetry

We consider the Stefan problem with surface tension, also known as the Stefan-Gibbs-Thomson problem, in an ambient space of arbitrary dimension. Assuming the radial symmetry of the initial data we introduce a novel "probabilistic" notion of solution, which can accommodate the discontinuities in time (of the radius) of the evolving aggregate. Our main result establishes the global existence of a probabilistic solution satisfying the natural upper bound on the sizes of the discontinuities. Moreover, we prove that the upper bound is sharp in dimensions d>2, in the sense that none of the discontinuities in the solution can be decreased in magnitude. The detailed analysis of the discontinuities, via appropriate stochastic representations, differentiates this work from the previous literature on weak solutions to the Stefan problem with surface tension.

math.PR

Convergence of a time-stepping scheme to the free boundary in the supercooled Stefan problem

The supercooled Stefan problem and its variants describe the freezing of a supercooled liquid in physics, as well as the large system limits of systemic risk models in finance and of integrate-and-fire models in neuroscience. Adopting the physics terminology, the supercooled Stefan problem is known to feature a finite-time blow-up of the freezing rate for a wide range of initial temperature distributions in the liquid. Such a blow-up can result in a discontinuity of the liquid-solid boundary. In this paper, we prove that the natural Euler time-stepping scheme applied to a probabilistic formulation of the supercooled Stefan problem converges to the liquid-solid boundary of its physical solution globally in time, in the Skorokhod M1 topology. In the course of the proof, we give an explicit bound on the rate of local convergence for the time-stepping scheme. We also run numerical tests to compare our theoretical results to the practically observed convergence behavior.

math.PR

Scaling limits of external multi-particle DLA on the plane and the supercooled Stefan problem

We consider (a variant of) the external multi-particle diffusion-limited aggregation (MDLA) process of Rosenstock and Marquardt on the plane. Based on the recent findings of [11], [10] in one space dimension it is natural to conjecture that the scaling limit of the growing aggregate in such a model is given by the growing solid phase in a suitable "probabilistic" formulation of the single-phase supercooled Stefan problem for the heat equation. To address this conjecture, we extend the probabilistic formulation from [10] to multiple space dimensions. We then show that the equation that characterizes the growth rate of the solid phase in the supercooled Stefan problem is satisfied by the scaling limit of the external MDLA process with an inequality, which can be strict in general. In the course of the proof, we establish two additional results interesting in their own right: (i) the stability of a "crossing property" of planar Brownian motion and (ii) a rigorous connection between the probabilistic solutions to the supercooled Stefan problem and its classical and weak solutions.

math.PR

Global solutions to the supercooled Stefan problem with blow-ups: regularity and uniqueness

We consider the supercooled Stefan problem, which captures the freezing of a supercooled liquid, in one space dimension. A probabilistic reformulation of the problem allows to define global solutions, even in the presence of blow-ups of the freezing rate. We provide a complete description of such solutions, by relating the temperature distribution in the liquid to the regularity of the ice growth process. The latter is shown to transition between (i) continuous differentiability, (ii) Holder continuity, and (iii) discontinuity. In particular, in the second regime we rediscover the square root behavior of the growth process pointed out by Stefan in his seminal paper [Ste89] from 1889 for the ordinary Stefan problem. In our second main theorem, we establish the uniqueness of the global solutions, a first result of this kind in the context of growth processes with singular self-excitation when blow-ups are present.

math.PR

Superposition and mimicking theorems for conditional McKean-Vlasov equations

We consider conditional McKean-Vlasov stochastic differential equations (SDEs), such as the ones arising in the large-system limit of mean field games and particle systems with mean field interactions when common noise is present. The conditional time-marginals of the solutions to these SDEs satisfy non-linear stochastic partial differential equations (SPDEs) of the second order, whereas the laws of the conditional time-marginals follow Fokker-Planck equations on the space of probability measures. We prove two superposition principles: The first establishes that any solution of the SPDE can be lifted to a solution of the conditional McKean-Vlasov SDE, and the second guarantees that any solution of the Fokker-Planck equation on the space of probability measures can be lifted to a solution of the SPDE. We use these results to obtain a mimicking theorem which shows that the conditional time-marginals of an Ito process can be emulated by those of a solution to a conditional McKean-Vlasov SDE with Markovian coefficients. This yields, in particular, a tool for converting open-loop controls into Markovian ones in the context of controlled McKean-Vlasov dynamics.

math.PR

Zero kinetic undercooling limit in the supercooled Stefan problem

We study the solutions of the one-phase supercooled Stefan problem with kinetic undercooling, which describes the freezing of a supercooled liquid, in one spatial dimension. Assuming that the initial temperature lies between the equilibrium freezing point and the characteristic invariant temperature throughout the liquid our main theorem shows that, as the kinetic undercooling parameter tends to zero, the free boundary converges to the (possibly irregular) free boundary in the supercooled Stefan problem without kinetic undercooling, whose uniqueness has been recently established in [DNS19], [LS18b]. The key tools in the proof are a Feynman-Kac formula, which expresses the free boundary in the problem with kinetic undercooling through a local time of a reflected process, and a resulting comparison principle for the free boundaries with different kinetic undercooling parameters.

math.PR

Mean field systems on networks, with singular interaction through hitting times

Building on the line of work [DIRT15a], [DIRT15b], [NS17a], [DT17], [HLS18], [HS18] we continue the study of particle systems with singular interaction through hitting times. In contrast to the previous research, we (i) consider very general driving processes and interaction functions, (ii) allow for inhomogeneous connection structures, and (iii) analyze a game in which the particles determine their connections strategically. Hereby, we uncover two completely new phenomena. First, we characterize the "times of fragility" of such systems (e.g., the times when a macroscopic part of the population defaults or gets infected simultaneously, or when the neuron cells "synchronize") explicitly in terms of the dynamics of the driving processes, the current distribution of the particles' values, and the topology of the underlying network (represented by its Perron-Frobenius eigenvalue). Second, we use such systems to describe a dynamic credit-network game and show that, in equilibrium, the system regularizes: i.e., the times of fragility never occur, as the particles avoid them by adjusting their connections strategically. Two auxiliary mathematical results, useful in their own right, are uncovered during our investigation: a generalization of Schauder's fixed-point theorem for the Skorokhod space with the M1 topology, and the application of the max-plus algebra to the equilibrium version of the network flow problem.

math.PR

Inverting the Markovian projection, with an application to local stochastic volatility models

We study two-dimensional stochastic differential equations (SDEs) of McKean--Vlasov type in which the conditional distribution of the second component of the solution given the first enters the equation for the first component of the solution. Such SDEs arise when one tries to invert the Markovian projection developed by Gyöngy (1986), typically to produce an Itô process with the fixed-time marginal distributions of a given one-dimensional diffusion but richer dynamical features. We prove the strong existence of stationary solutions for these SDEs, as well as their strong uniqueness in an important special case. Variants of the SDEs discussed in this paper enjoy frequent application in the calibration of local stochastic volatility models in finance, despite the very limited theoretical understanding.

math.PR