-
From rank-based models with common noise to pathwise entropy solutions of SPDEs
Authors:
Mykhaylo Shkolnikov,
Lane Chun Yeung
Abstract:
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 independ…
▽ More
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].
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
Multilevel Dyson Brownian motions via the superposition principle
Authors:
Benjamin Budway,
Mykhaylo Shkolnikov
Abstract:
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, fir…
▽ More
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.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
Wave fronts and caustics in the tropical plane
Authors:
Grigory Mikhalkin,
Mikhail Shkolnikov
Abstract:
The paper studies intrinsic geometry in the tropical plane. Tropical structure in the real affine $n$-space is determined by the integer tangent vectors. Tropical isomorphisms are affine transformations preserving the integer lattice of the tangent space, they may be identified with the group $\operatorname{GL_n}(\mathbb{Z})$ extended by arbitrary real translations. This geometric structure allows…
▽ More
The paper studies intrinsic geometry in the tropical plane. Tropical structure in the real affine $n$-space is determined by the integer tangent vectors. Tropical isomorphisms are affine transformations preserving the integer lattice of the tangent space, they may be identified with the group $\operatorname{GL_n}(\mathbb{Z})$ extended by arbitrary real translations. This geometric structure allows one to define wave front propagation for boundaries of convex domains. Interestingly enough, an arbitrary compact convex domain in the tropical plane evolves to a finite polygon after an arbitrarily small time. The caustic of a wave front evolution is a tropical analytic curve. The paper studies geometry of the tropical wave fronts and caustics. In particular, we relate the caustic of a tropical angle to the continued fraction expression of its slope, and treat it as a tropical trigonometry notion.
△ Less
Submitted 9 January, 2024; v1 submitted 26 October, 2023;
originally announced October 2023.
-
Deep Level-set Method for Stefan Problems
Authors:
Mykhaylo Shkolnikov,
H. Mete Soner,
Valentin Tissot-Daguette
Abstract:
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 whe…
▽ More
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.
△ Less
Submitted 20 June, 2023;
originally announced June 2023.
-
Stefan problem with surface tension: uniqueness of physical solutions under radial symmetry
Authors:
Yucheng Guo,
Sergey Nadtochiy,
Mykhaylo Shkolnikov
Abstract:
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, o…
▽ More
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.
△ Less
Submitted 5 June, 2023;
originally announced June 2023.
-
Well-posedness of the supercooled Stefan problem with oscillatory initial conditions
Authors:
Scander Mustapha,
Mykhaylo Shkolnikov
Abstract:
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…
▽ More
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.
△ Less
Submitted 11 November, 2023; v1 submitted 25 February, 2023;
originally announced February 2023.
-
Stefan problem with surface tension: global existence of physical solutions under radial symmetry
Authors:
Sergey Nadtochiy,
Mykhaylo Shkolnikov
Abstract:
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 pr…
▽ More
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.
△ Less
Submitted 28 March, 2022;
originally announced March 2022.
-
Relaxation in one-dimensional tropical sandpile
Authors:
Mikhail Shkolnikov
Abstract:
A relaxation in the tropical sandpile model is a process of deforming a tropical hypersurface towards a finite collection of points. We show that, in the one-dimensional case, a relaxation terminates after a finite number of steps. We present experimental evidence suggesting that the number of such steps obeys a power law.
A relaxation in the tropical sandpile model is a process of deforming a tropical hypersurface towards a finite collection of points. We show that, in the one-dimensional case, a relaxation terminates after a finite number of steps. We present experimental evidence suggesting that the number of such steps obeys a power law.
△ Less
Submitted 23 September, 2023; v1 submitted 22 March, 2022;
originally announced March 2022.
-
A singular two-phase Stefan problem and particles interacting through their hitting times
Authors:
Graeme Baker,
Mykhaylo Shkolnikov
Abstract:
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…
▽ More
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.
△ Less
Submitted 25 April, 2023; v1 submitted 11 March, 2022;
originally announced March 2022.
-
Non-commutative amoebas
Authors:
Grigory Mikhalkin,
Mikhail Shkolnikov
Abstract:
The group of isometries of the hyperbolic 3-space is one of the simplest non-commutative complex Lie groups. Its quotient by the maximal compact subgroup naturally maps it back to the hyperbolic space. Each fiber of this map is diffeomorphic to the real projective 3-space.
The resulting map can be viewed as the simplest non-commutative counterpart of the amoeba map introduced, in the commutative…
▽ More
The group of isometries of the hyperbolic 3-space is one of the simplest non-commutative complex Lie groups. Its quotient by the maximal compact subgroup naturally maps it back to the hyperbolic space. Each fiber of this map is diffeomorphic to the real projective 3-space.
The resulting map can be viewed as the simplest non-commutative counterpart of the amoeba map introduced, in the commutative setting, by Gelfand, Kapranov and Zelevinsky. The paper surveys basic properties of the non-commutative amoebas and compares them against their commutative counterparts.
△ Less
Submitted 18 February, 2021;
originally announced February 2021.
-
Scaling limits of external multi-particle DLA on the plane and the supercooled Stefan problem
Authors:
Sergey Nadtochiy,
Mykhaylo Shkolnikov,
Xiling Zhang
Abstract:
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 su…
▽ More
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.
△ Less
Submitted 17 February, 2021;
originally announced February 2021.
-
Convergence of a time-step** scheme to the free boundary in the supercooled Stefan problem
Authors:
Vadim Kaushansky,
Christoph Reisinger,
Mykhaylo Shkolnikov,
Zhuo Qun Song
Abstract:
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 distri…
▽ More
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-step** 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-step** scheme. We also run numerical tests to compare our theoretical results to the practically observed convergence behavior.
△ Less
Submitted 18 March, 2022; v1 submitted 11 October, 2020;
originally announced October 2020.
-
Superposition and mimicking theorems for conditional McKean-Vlasov equations
Authors:
Daniel Lacker,
Mykhaylo Shkolnikov,
Jiacheng Zhang
Abstract:
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…
▽ More
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.
△ Less
Submitted 31 March, 2020;
originally announced April 2020.
-
Zero kinetic undercooling limit in the supercooled Stefan problem
Authors:
Graeme Baker,
Mykhaylo Shkolnikov
Abstract:
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 z…
▽ More
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.
△ Less
Submitted 16 March, 2020;
originally announced March 2020.
-
Inverting the Markovian projection, with an application to local stochastic volatility models
Authors:
Daniel Lacker,
Mykhaylo Shkolnikov,
Jiacheng Zhang
Abstract:
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 margin…
▽ More
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.
△ Less
Submitted 15 May, 2019;
originally announced May 2019.
-
Sandpile monomorphisms and limits
Authors:
Moritz Lang,
Mikhail Shkolnikov
Abstract:
We introduce a tiling problem between bounded open convex polyforms $\hat{P}\subset\mathbb{R}^2$ with directed and uniquely colored edges. If there exists a tiling of the polyform $\hat{P}_2$ by $\hat{P}_1$, we show that one can construct a monomorphism from the sandpile group $G_{Γ_1}=\mathbb{Z}^{Γ_1}/Δ(\mathbb{Z}^{Γ_1})$ on the domain (graph) $Γ_1=\hat{P}_1\cap\mathbb{Z}^2$ to the respective gro…
▽ More
We introduce a tiling problem between bounded open convex polyforms $\hat{P}\subset\mathbb{R}^2$ with directed and uniquely colored edges. If there exists a tiling of the polyform $\hat{P}_2$ by $\hat{P}_1$, we show that one can construct a monomorphism from the sandpile group $G_{Γ_1}=\mathbb{Z}^{Γ_1}/Δ(\mathbb{Z}^{Γ_1})$ on the domain (graph) $Γ_1=\hat{P}_1\cap\mathbb{Z}^2$ to the respective group on $Γ_2=\hat{P}_2\cap\mathbb{Z}^2$. We provide several examples of infinite series of such tilings with polyforms converging to $\mathbb{R}^2$, and thus the first definition of scaling-limits for the sandpile group on the plane. Additional results include an exact sequence relating sandpile configurations to harmonic functions, an alternative formula for the order of the sandpile group based on a basis for the module of integer-valued harmonic functions, and three examples of how to prove the existence of (cyclic) subgroups for infinite families of sandpile groups by constructing appropriate integer-valued harmonic functions. The main open question concerns if the scaling-limits of the sandpile group for different sequences of polyforms converging to $\mathbb{R}^2$ are isomorphic.
△ Less
Submitted 13 September, 2019; v1 submitted 27 April, 2019;
originally announced April 2019.
-
Global solutions to the supercooled Stefan problem with blow-ups: regularity and uniqueness
Authors:
Francois Delarue,
Sergey Nadtochiy,
Mykhaylo Shkolnikov
Abstract:
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…
▽ More
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.
△ Less
Submitted 25 September, 2020; v1 submitted 13 February, 2019;
originally announced February 2019.
-
Quantum groups as hidden symmetries of quantum impurities
Authors:
Enderalp Yakaboylu,
Mikhail Shkolnikov,
Mikhail Lemeshko
Abstract:
We present an approach to interacting quantum many-body systems based on the notion of quantum groups, also known as $q$-deformed Lie algebras. In particular, we show that if the symmetry of a free quantum particle corresponds to a Lie group $G$, in the presence of a many-body environment this particle can be described by a deformed group, $G_q$. Crucially, the single deformation parameter, $q$, c…
▽ More
We present an approach to interacting quantum many-body systems based on the notion of quantum groups, also known as $q$-deformed Lie algebras. In particular, we show that if the symmetry of a free quantum particle corresponds to a Lie group $G$, in the presence of a many-body environment this particle can be described by a deformed group, $G_q$. Crucially, the single deformation parameter, $q$, contains all the information about the many-particle interactions in the system. We exemplify our approach by considering a quantum rotor interacting with a bath of bosons, and demonstrate that extracting the value of $q$ from closed-form solutions in the perturbative regime allows one to predict the behavior of the system for arbitrary values of the impurity-bath coupling strength, in good agreement with non-perturbative calculations. Furthermore, the value of the deformation parameter allows to predict at which coupling strengths rotor-bath interactions result in a formation of a stable quasiparticle. The approach based on quantum groups does not only allow for a drastic simplification of impurity problems, but also provides valuable insights into hidden symmetries of interacting many-particle systems.
△ Less
Submitted 1 September, 2018;
originally announced September 2018.
-
Mean field systems on networks, with singular interaction through hitting times
Authors:
Sergey Nadtochiy,
Mykhaylo Shkolnikov
Abstract:
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 the…
▽ More
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.
△ Less
Submitted 24 September, 2019; v1 submitted 5 July, 2018;
originally announced July 2018.
-
Harmonic dynamics of the Abelian sandpile
Authors:
Moritz Lang,
Mikhail Shkolnikov
Abstract:
The abelian sandpile serves as a model to study self-organized criticality, a phenomenon occurring in biological, physical and social processes. The identity of the abelian group is a fractal composed of self-similar patches, and its limit is subject of extensive collaborative research. Here, we analyze the evolution of the sandpile identity under harmonic fields of different orders. We show that…
▽ More
The abelian sandpile serves as a model to study self-organized criticality, a phenomenon occurring in biological, physical and social processes. The identity of the abelian group is a fractal composed of self-similar patches, and its limit is subject of extensive collaborative research. Here, we analyze the evolution of the sandpile identity under harmonic fields of different orders. We show that this evolution corresponds to periodic cycles through the abelian group characterized by the smooth transformation and apparent conservation of the patches constituting the identity. The dynamics induced by second and third order harmonics resemble smooth stretchings, respectively translations, of the identity, while the ones induced by fourth order harmonics resemble magnifications and rotations. Starting with order three, the dynamics pass through extended regions of seemingly random configurations which spontaneously reassemble into accentuated patterns. We show that the space of harmonic functions projects to the extended analogue of the sandpile group, thus providing a set of universal coordinates identifying configurations between different domains. Since the original sandpile group is a subgroup of the extended one, this directly implies that it admits a natural renormalization. Furthermore, we show that the harmonic fields can be induced by simple Markov processes, and that the corresponding stochastic dynamics show remarkable robustness over hundreds of periods. Finally, we encode information into seemingly random configurations, and decode this information with an algorithm requiring minimal prior knowledge. Our results suggest that harmonic fields might split the sandpile group into sub-sets showing different critical coefficients, and that it might be possible to extend the fractal structure of the identity beyond the boundaries of its domain.
△ Less
Submitted 28 June, 2018;
originally announced June 2018.
-
Self-Organized Criticality and Pattern Emergence through the lens of Tropical Geometry
Authors:
Nikita Kalinin,
Aldo Guzmán-Sáenz,
Yulieth Prieto,
Mikhail Shkolnikov,
Vera Kalinina,
Ernesto Lupercio
Abstract:
Tropical Geometry, an established field in pure mathematics, is a place where String Theory, Mirror Symmetry, Computational Algebra, Auction Theory, etc, meet and influence each other. In this paper, we report on our discovery of a tropical model with self-organized criticality (SOC) behavior. Our model is continuous, in contrast to all known models of SOC, and is a certain scaling limit of the sa…
▽ More
Tropical Geometry, an established field in pure mathematics, is a place where String Theory, Mirror Symmetry, Computational Algebra, Auction Theory, etc, meet and influence each other. In this paper, we report on our discovery of a tropical model with self-organized criticality (SOC) behavior. Our model is continuous, in contrast to all known models of SOC, and is a certain scaling limit of the sandpile model, the first and archetypical model of SOC. We describe how our model is related to pattern formation and proportional growth phenomena, and discuss the dichotomy between continuous and discrete models in several contexts. Our aim in this context is to present an idealized tropical toy-model (cf. Turing reaction-diffusion model), requiring further investigation.
△ Less
Submitted 24 June, 2018;
originally announced June 2018.
-
Construction of Forward Performance Processes in Stochastic Factor Models and an Extension of Widder's Theorem
Authors:
Levon Avanesyan,
Mykhaylo Shkolnikov,
Ronnie Sircar
Abstract:
We consider the problem of optimal portfolio selection under forward investment performance criteria in an incomplete market. Given multiple traded assets, the prices of which depend on multiple observable stochastic factors, we construct a large class of forward performance processes with power-utility initial data, as well as the corresponding optimal portfolios. This is done by solving the asso…
▽ More
We consider the problem of optimal portfolio selection under forward investment performance criteria in an incomplete market. Given multiple traded assets, the prices of which depend on multiple observable stochastic factors, we construct a large class of forward performance processes with power-utility initial data, as well as the corresponding optimal portfolios. This is done by solving the associated non-linear parabolic partial differential equations (PDEs) posed in the "wrong" time direction, for stock-factor correlation matrices with eigenvalue equality (EVE) structure, which we introduce here. Along the way we establish on domains an explicit form of the generalized Widder's theorem of Nadtochiy and Tehranchi [NT15, Theorem 3.12] and rely hereby on the Laplace inversion in time of the solutions to suitable linear parabolic PDEs posed in the "right" time direction.
△ Less
Submitted 11 May, 2018;
originally announced May 2018.
-
Dynamics of observables in rank-based models and performance of functionally generated portfolios
Authors:
Sergio A. Almada Monter,
Mykhaylo Shkolnikov,
Jiacheng Zhang
Abstract:
In the seminal work [9], several macroscopic market observables have been introduced, in an attempt to find characteristics capturing the diversity of a financial market. Despite the crucial importance of such observables for investment decisions, a concise mathematical description of their dynamics has been missing. We fill this gap in the setting of rank-based models and expect our ideas to exte…
▽ More
In the seminal work [9], several macroscopic market observables have been introduced, in an attempt to find characteristics capturing the diversity of a financial market. Despite the crucial importance of such observables for investment decisions, a concise mathematical description of their dynamics has been missing. We fill this gap in the setting of rank-based models and expect our ideas to extend to other models of large financial markets as well. The results are then used to study the performance of multiplicatively and additively functionally generated portfolios, in particular, over short-term and medium-term horizons.
△ Less
Submitted 10 February, 2018;
originally announced February 2018.
-
Sandpile solitons via smoothing of superharmonic functions
Authors:
Nikita Kalinin,
Mikhail Shkolnikov
Abstract:
Let $F:\mathbb Z^2\to \mathbb Z$ be the pointwise minimum of several linear functions. The theory of smoothing of integer-valued superharmonic function allows us to prove that under certain conditions there exists the pointwise minimal superharmonic function which coincides with $F$ "at infinity".
We develop such a theory to prove the existence of so-called solitons (or strings) in a certain san…
▽ More
Let $F:\mathbb Z^2\to \mathbb Z$ be the pointwise minimum of several linear functions. The theory of smoothing of integer-valued superharmonic function allows us to prove that under certain conditions there exists the pointwise minimal superharmonic function which coincides with $F$ "at infinity".
We develop such a theory to prove the existence of so-called solitons (or strings) in a certain sandpile model, studied by S. Caracciolo, G. Paoletti, and A. Sportiello. Thus we made a step towards understanding the phenomena of the identity in the sandpile group for a square where solitons appear according to experiments. We prove that sandpile states, defined using our smoothing procedure, move changeless when we send waves (that is why we call them solitons), and can interact, forming triads and nodes.
△ Less
Submitted 12 November, 2017;
originally announced November 2017.
-
Tropical formulae for summation over a part of SL(2, Z)
Authors:
Nikita Kalinin,
Mikhail Shkolnikov
Abstract:
Let $f(a,b,c,d)=\sqrt{a^2+b^2}+\sqrt{c^2+d^2}-\sqrt{(a+c)^2+(b+d)^2}$, let $(a,b,c,d)$ stand for $a,b,c,d\in\mathbb Z_{\geq 0}$ such that $ad-bc=1$. Define \begin{equation} \label{eq_main} F(s) = \sum_{(a,b,c,d)} f(a,b,c,d)^s. \end{equation} In other words, we consider the sum of the powers of the triangle inequality defects for the lattice parallelograms (in the first quadrant) of area one.
We…
▽ More
Let $f(a,b,c,d)=\sqrt{a^2+b^2}+\sqrt{c^2+d^2}-\sqrt{(a+c)^2+(b+d)^2}$, let $(a,b,c,d)$ stand for $a,b,c,d\in\mathbb Z_{\geq 0}$ such that $ad-bc=1$. Define \begin{equation} \label{eq_main} F(s) = \sum_{(a,b,c,d)} f(a,b,c,d)^s. \end{equation} In other words, we consider the sum of the powers of the triangle inequality defects for the lattice parallelograms (in the first quadrant) of area one.
We prove that $F(s)$ converges when $s>1$ and diverges at $s=1/2$. (This papers differs from its published version: Fedor Petrov showed us how to easily prove that $F(s)$ converges for $s>2/3$ and diverges for $s\leq 2/3$, see below.) We also prove $$\sum\limits_{\substack{(a,b,c,d), 1\leq a\leq b, 1\leq c\leq d}} \frac{1}{(a+b)^2(c+d)^2(a+b+c+d)^2} = 1/24,$$ and show a general method to obtain such formulae. The method comes from the consideration of the tropical analogue of the caustic curves, whose moduli give a complete set of continuous invariants on the space of convex domains.
△ Less
Submitted 27 August, 2019; v1 submitted 6 November, 2017;
originally announced November 2017.
-
Edge of spiked beta ensembles, stochastic Airy semigroups and reflected Brownian motions
Authors:
Pierre Yves Gaudreau Lamarre,
Mykhaylo Shkolnikov
Abstract:
We access the edge of Gaussian beta ensembles with one spike by analyzing high powers of the associated tridiagonal matrix models. In the classical cases beta=1, 2, 4, this corresponds to studying the fluctuations of the largest eigenvalues of additive rank one perturbations of the GOE/GUE/GSE random matrices. In the infinite-dimensional limit, we arrive at a one-parameter family of random Feynman…
▽ More
We access the edge of Gaussian beta ensembles with one spike by analyzing high powers of the associated tridiagonal matrix models. In the classical cases beta=1, 2, 4, this corresponds to studying the fluctuations of the largest eigenvalues of additive rank one perturbations of the GOE/GUE/GSE random matrices. In the infinite-dimensional limit, we arrive at a one-parameter family of random Feynman-Kac type semigroups, which features the stochastic Airy semigroup of Gorin and Shkolnikov [13] as an extreme case. Our analysis also provides Feynman-Kac formulas for the spiked stochastic Airy operators, introduced by Bloemendal and Virag [6]. The Feynman-Kac formulas involve functionals of a reflected Brownian motion and its local times, thus, allowing to study the limiting operators by tools of stochastic analysis. We derive a first result in this direction by obtaining a new distributional identity for a reflected Brownian bridge conditioned on its local time at zero.
△ Less
Submitted 26 June, 2017;
originally announced June 2017.
-
Introduction to tropical series and wave dynamic on them
Authors:
Nikita Kalinin,
Mikhail Shkolnikov
Abstract:
The theory of tropical series, that we develop here, firstly appeared in the study of the growth of pluriharmonic functions. Motivated by waves in sandpile models we introduce a dynamic on the set of tropical series, and it is experimentally observed that this dynamic obeys a power law. So, this paper serves as a compilation of results we need for other articles and also introduces several objects…
▽ More
The theory of tropical series, that we develop here, firstly appeared in the study of the growth of pluriharmonic functions. Motivated by waves in sandpile models we introduce a dynamic on the set of tropical series, and it is experimentally observed that this dynamic obeys a power law. So, this paper serves as a compilation of results we need for other articles and also introduces several objects interesting by themselves.
△ Less
Submitted 11 June, 2017;
originally announced June 2017.
-
Particle systems with singular interaction through hitting times: application in systemic risk modeling
Authors:
Sergey Nadtochiy,
Mykhaylo Shkolnikov
Abstract:
We propose an interacting particle system to model the evolution of a system of banks with mutual exposures. In this model, a bank defaults when its normalized asset value hits a lower threshold, and its default causes instantaneous losses to other banks, possibly triggering a cascade of defaults. The strength of this interaction is determined by the level of the so-called non-core exposure. We sh…
▽ More
We propose an interacting particle system to model the evolution of a system of banks with mutual exposures. In this model, a bank defaults when its normalized asset value hits a lower threshold, and its default causes instantaneous losses to other banks, possibly triggering a cascade of defaults. The strength of this interaction is determined by the level of the so-called non-core exposure. We show that, when the size of the system becomes large, the cumulative loss process of a bank resulting from the defaults of other banks exhibits discontinuities. These discontinuities are naturally interpreted as systemic events, and we characterize them explicitly in terms of the level of non-core exposure and the fraction of banks that are "about to default". The main mathematical challenges of our work stem from the very singular nature of the interaction between the particles, which is inherited by the limiting system. A similar particle system is analyzed in [DIRT15a] and [DIRT15b], and we build on and extend their results. In particular, we characterize the large-population limit of the system and analyze the jump times, the regularity between jumps, and the local uniqueness of the limiting process.
△ Less
Submitted 1 May, 2017;
originally announced May 2017.
-
The number $π$ and summation by $SL(2,\mathbb Z)$
Authors:
Nikita Kalinin,
Mikhail Shkolnikov
Abstract:
We obtained a new formula for $π$.
We obtained a new formula for $π$.
△ Less
Submitted 2 March, 2017; v1 submitted 26 January, 2017;
originally announced January 2017.
-
Intertwinings of beta-Dyson Brownian motions of different dimensions
Authors:
Kavita Ramanan,
Mykhaylo Shkolnikov
Abstract:
We show that for all positive beta the semigroups of beta-Dyson Brownian motions of different dimensions are intertwined. The proof relates beta-Dyson Brownian motions directly to Jack symmetric polynomials and omits an approximation of the former by discrete space Markov chains, thereby disposing of the technical assumption beta>1 in [GS]. The corresponding results for beta-Dyson Ornstein-Uhlenbe…
▽ More
We show that for all positive beta the semigroups of beta-Dyson Brownian motions of different dimensions are intertwined. The proof relates beta-Dyson Brownian motions directly to Jack symmetric polynomials and omits an approximation of the former by discrete space Markov chains, thereby disposing of the technical assumption beta>1 in [GS]. The corresponding results for beta-Dyson Ornstein-Uhlenbeck processes are also presented.
△ Less
Submitted 4 August, 2016;
originally announced August 2016.
-
SPDE limit of the global fluctuations in rank-based models
Authors:
Praveen Kolli,
Mykhaylo Shkolnikov
Abstract:
We consider systems of diffusion processes ("particles") interacting through their ranks (also referred to as "rank-based models" in the mathematical finance literature). We show that, as the number of particles becomes large, the process of fluctuations of the empirical cumulative distribution functions converges to the solution of a linear parabolic SPDE with additive noise. The coefficients in…
▽ More
We consider systems of diffusion processes ("particles") interacting through their ranks (also referred to as "rank-based models" in the mathematical finance literature). We show that, as the number of particles becomes large, the process of fluctuations of the empirical cumulative distribution functions converges to the solution of a linear parabolic SPDE with additive noise. The coefficients in the limiting SPDE are determined by the hydrodynamic limit of the particle system which, in turn, can be described by the porous medium PDE. The result opens the door to a thorough investigation of large equity markets and investment therein. In the course of the proof we also derive quantitative propagation of chaos estimates for the particle system.
△ Less
Submitted 2 August, 2016;
originally announced August 2016.
-
Stochastic Airy semigroup through tridiagonal matrices
Authors:
Vadim Gorin,
Mykhaylo Shkolnikov
Abstract:
We determine the operator limit for large powers of random tridiagonal matrices as the size of the matrix grows. The result provides a novel expression in terms of functionals of Brownian motions for the Laplace transform of the Airy$_β$ process, which describes the largest eigenvalues in the $β$ ensembles of random matrix theory. Another consequence is a Feynman-Kac formula for the stochastic Air…
▽ More
We determine the operator limit for large powers of random tridiagonal matrices as the size of the matrix grows. The result provides a novel expression in terms of functionals of Brownian motions for the Laplace transform of the Airy$_β$ process, which describes the largest eigenvalues in the $β$ ensembles of random matrix theory. Another consequence is a Feynman-Kac formula for the stochastic Airy operator of Ramírez, Rider, and Virág. As a side result, we find that the difference between the area underneath a standard Brownian excursion and one half of the integral of its squared local times is a Gaussian random variable.
△ Less
Submitted 25 January, 2016;
originally announced January 2016.
-
Tropical curves in sandpiles
Authors:
Nikita Kalinin,
Mikhail Shkolnikov
Abstract:
We study a sandpile model on the set of the lattice points in a large lattice polygon. A small perturbation $ψ$ of the maximal stable state $μ\equiv 3$ is obtained by adding extra grains at several points. It appears, that the result $ψ^\circ$ of the relaxation of $ψ$ coincides with $μ$ almost everywhere; the set where $ψ^\circ\ne μ$ is called the deviation locus. The scaling limit of the deviatio…
▽ More
We study a sandpile model on the set of the lattice points in a large lattice polygon. A small perturbation $ψ$ of the maximal stable state $μ\equiv 3$ is obtained by adding extra grains at several points. It appears, that the result $ψ^\circ$ of the relaxation of $ψ$ coincides with $μ$ almost everywhere; the set where $ψ^\circ\ne μ$ is called the deviation locus. The scaling limit of the deviation locus turns out to be a distinguished tropical curve passing through the perturbation points.
Nous considérons le modèle du tas de sable sur l'ensemble des points entiers d'un polygone entier. En ajoutant des grains de sable en certains points, on obtient une perturbation mineure de la configuration stable maximale $μ\equiv 3$. Le résultat $ψ^\circ$ de la relaxation est presque partout égal à $μ$. On appelle lieu de déviation l'ensemble des points où $ψ^\circ\ne μ$. La limite au sens de la distance de Hausdorff du lieu de déviation est une courbe tropicale spéciale, qui passe par les points de perturbation.
△ Less
Submitted 26 October, 2015; v1 submitted 8 September, 2015;
originally announced September 2015.
-
Sandpiles on the heptagonal tiling
Authors:
Nikita Kalinin,
Mikhail Shkolnikov
Abstract:
We study perturbations of the maximal stable state in a sandpile model on the set of faces of the heptagonal tiling on the hyperbolic plane. An explicit description for relaxations of such states is given.
We study perturbations of the maximal stable state in a sandpile model on the set of faces of the heptagonal tiling on the hyperbolic plane. An explicit description for relaxations of such states is given.
△ Less
Submitted 26 October, 2015; v1 submitted 2 September, 2015;
originally announced September 2015.
-
A construction of infinite Brownian particle systems
Authors:
Mykhaylo Shkolnikov
Abstract:
The paper identifies families of quasi-stationary initial conditions for infinite Brownian particle systems within a large class and provides a construction of the particle systems themselves started from such initial conditions. Examples of particle systems falling into our framework include Brownian versions of TASEP-like processes such as the diffusive scaling limit of the q-TASEP process. In t…
▽ More
The paper identifies families of quasi-stationary initial conditions for infinite Brownian particle systems within a large class and provides a construction of the particle systems themselves started from such initial conditions. Examples of particle systems falling into our framework include Brownian versions of TASEP-like processes such as the diffusive scaling limit of the q-TASEP process. In this context the spacings between consecutive particles form infinite-dimensional versions of the softly reflected Brownian motions recently introduced in the finite-dimensional setting by O'Connell and Ortmann and are of independent interest. The proof of the main result is based on intertwining relations satisfied by the particle systems involved which can be regarded as infinite-dimensional analogues of the suitably generalized Burke's Theorem.
△ Less
Submitted 23 April, 2015;
originally announced April 2015.
-
Asymptotic analysis of forward performance processes in incomplete markets and their ill-posed HJB equations
Authors:
Mykhaylo Shkolnikov,
Ronnie Sircar,
Thaleia Zariphopoulou
Abstract:
We consider the problem of optimal portfolio selection under forward investment performance criteria in an incomplete market. The dynamics of the prices of the traded assets depend on a pair of stochastic factors, namely, a slow factor (e.g. a macroeconomic indicator) and a fast factor (e.g. stochastic volatility). We analyze the associated forward performance SPDE and provide explicit formulae fo…
▽ More
We consider the problem of optimal portfolio selection under forward investment performance criteria in an incomplete market. The dynamics of the prices of the traded assets depend on a pair of stochastic factors, namely, a slow factor (e.g. a macroeconomic indicator) and a fast factor (e.g. stochastic volatility). We analyze the associated forward performance SPDE and provide explicit formulae for the leading order and first order correction terms for the forward investment process and the optimal feedback portfolios. They both depend on the investor's initial preferences and the dynamically changing investment opportunities. The leading order terms resemble their time-monotone counterparts, but with the appropriate stochastic time changes resulting from averaging phenomena. The first-order terms compile the reaction of the investor to both the changes in the market input and his recent performance. Our analysis is based on an expansion of the underlying ill-posed HJB equation, and it is justified by means of an appropriate remainder estimate.
△ Less
Submitted 23 September, 2015; v1 submitted 13 April, 2015;
originally announced April 2015.
-
Tropical curves in sandpile models
Authors:
Nikita Kalinin,
Mikhail Shkolnikov
Abstract:
A sandpile is a cellular automaton on a graph that evolves by the following toppling rule: if the number of grains at a vertex is at least its valency, then this vertex sends one grain to each of its neighbors.
In the study of pattern formation in sandpiles on large subgraphs of the standard square lattice, S. Caracciolo, G. Paoletti, and A. Sportiello experimentally observed that the result of…
▽ More
A sandpile is a cellular automaton on a graph that evolves by the following toppling rule: if the number of grains at a vertex is at least its valency, then this vertex sends one grain to each of its neighbors.
In the study of pattern formation in sandpiles on large subgraphs of the standard square lattice, S. Caracciolo, G. Paoletti, and A. Sportiello experimentally observed that the result of the relaxation of a small perturbation of the maximal stable state contains a clear visible thin balanced graph formed by its deviation (less than maximum) set. Such graphs are known as tropical curves.
During the early stage of our research, we have noticed that these tropical curves are approximately scale-invariant, that is the deviation set mimics an extremal tropical curve depending on the domain on the plane and the positions of the perturbation points, but not on the mesh of the lattice.
In this paper, we rigorously formulate these two facts in the form of a scaling limit theorem and prove it. We rely on the theory of tropical analytic series, which is used to describe the global features of the sandpile dynamic, and on the theory of smoothings of discrete superharmonic functions, which handles local questions.
△ Less
Submitted 12 December, 2023; v1 submitted 22 February, 2015;
originally announced February 2015.
-
Interacting particle systems at the edge of multilevel Dyson Brownian motions
Authors:
Vadim Gorin,
Mykhaylo Shkolnikov
Abstract:
We study the joint asymptotic behavior of spacings between particles at the edge of multilevel Dyson Brownian motions, when the number of levels tends to infinity. Despite the global interactions between particles in multilevel Dyson Brownian motions, we observe a decoupling phenomenon in the limit: the global interactions become negligible and only the local interactions remain. The resulting lim…
▽ More
We study the joint asymptotic behavior of spacings between particles at the edge of multilevel Dyson Brownian motions, when the number of levels tends to infinity. Despite the global interactions between particles in multilevel Dyson Brownian motions, we observe a decoupling phenomenon in the limit: the global interactions become negligible and only the local interactions remain. The resulting limiting objects are interacting particle systems which can be described as Brownian versions of certain totally asymmetric exclusion processes. This is the first appearance of a particle system with local interactions in the context of general $β$ random matrix models.
△ Less
Submitted 6 September, 2014;
originally announced September 2014.
-
Multilevel Dyson Brownian motions via Jack polynomials
Authors:
Vadim Gorin,
Mykhaylo Shkolnikov
Abstract:
We introduce multilevel versions of Dyson Brownian motions of arbitrary parameter $β>0$, generalizing the interlacing reflected Brownian motions of Warren for $β=2$. Such processes unify $β$ corners processes and Dyson Brownian motions in a single object. Our approach is based on the approximation by certain multilevel discrete Markov chains of independent interest, which are defined by means of J…
▽ More
We introduce multilevel versions of Dyson Brownian motions of arbitrary parameter $β>0$, generalizing the interlacing reflected Brownian motions of Warren for $β=2$. Such processes unify $β$ corners processes and Dyson Brownian motions in a single object. Our approach is based on the approximation by certain multilevel discrete Markov chains of independent interest, which are defined by means of Jack symmetric polynomials. In particular, this approach allows to show that the levels in a multilevel Dyson Brownian motion are intertwined (at least for $β\ge 1$) and to give the corresponding link explicitly.
△ Less
Submitted 23 February, 2014; v1 submitted 22 January, 2014;
originally announced January 2014.
-
Time-reversal of reflected Brownian motions in the orthant
Authors:
Mykhaylo Shkolnikov,
Ioannis Karatzas
Abstract:
We determine the processes obtained from a large class of reflected Brownian motions (RBMs) in the nonnegative orthant by means of time reversal. The class of RBMs we deal with includes, but is not limited to, RBMs in the so-called Harrison-Reiman class [4] having diagonal covariance matrices. For such RBMs our main result resolves the long-standing open problem of determining the time reversal of…
▽ More
We determine the processes obtained from a large class of reflected Brownian motions (RBMs) in the nonnegative orthant by means of time reversal. The class of RBMs we deal with includes, but is not limited to, RBMs in the so-called Harrison-Reiman class [4] having diagonal covariance matrices. For such RBMs our main result resolves the long-standing open problem of determining the time reversal of RBMs beyond the skew-symmetric case treated by R.J. Williams in [16]. In general, the time-reversed process itself is no longer a RBM, but its distribution is absolutely continuous with respect to a certain auxiliary RBM. In the course of the proof we introduce a novel discrete approximation scheme for the class of RBMs described above, and use it to determine the semigroups dual to the semigroups of such RBMs.
△ Less
Submitted 16 July, 2013;
originally announced July 2013.
-
Intertwining diffusions and wave equations
Authors:
Soumik Pal,
Mykhaylo Shkolnikov
Abstract:
We develop a general theory of intertwined diffusion processes of any dimension. Our main result gives an SDE characterization of all possible 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 the…
▽ More
We develop a general theory of intertwined diffusion processes of any dimension. Our main result gives an SDE characterization of all possible 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.
△ Less
Submitted 19 December, 2015; v1 submitted 4 June, 2013;
originally announced June 2013.
-
Large deviations for interacting Bessel-like processes and applications to systemic risk
Authors:
Tomoyuki Ichiba,
Mykhaylo Shkolnikov
Abstract:
We establish a process level large deviation principle for systems of interacting Bessel-like diffusion processes. By establishing weak uniqueness for the limiting non-local SDE of McKean-Vlasov type, we conclude that the latter describes the process level hydrodynamic limit of such systems and obtain a propagation of chaos result. This is the first instance of results of this type in the context…
▽ More
We establish a process level large deviation principle for systems of interacting Bessel-like diffusion processes. By establishing weak uniqueness for the limiting non-local SDE of McKean-Vlasov type, we conclude that the latter describes the process level hydrodynamic limit of such systems and obtain a propagation of chaos result. This is the first instance of results of this type in the context of interacting diffusion processes under explicit assumptions on the coefficients, where the diffusion coefficients are allowed to be both non-Lipschitz and degenerate. In the second part of the paper, we explain how systems of this type naturally arise in the study of stability of the interbank lending system and describe some financial implications of our results.
△ Less
Submitted 12 March, 2013;
originally announced March 2013.
-
Multidimensional sticky Brownian motions as limits of exclusion processes
Authors:
Miklós Z. Rácz,
Mykhaylo Shkolnikov
Abstract:
We study exclusion processes on the integer lattice in which particles change their velocities due to stickiness. Specifically, whenever two or more particles occupy adjacent sites, they stick together for an extended period of time, and the entire particle system is slowed down until the ``collision'' is resolved. We show that under diffusive scaling of space and time such processes converge to w…
▽ More
We study exclusion processes on the integer lattice in which particles change their velocities due to stickiness. Specifically, whenever two or more particles occupy adjacent sites, they stick together for an extended period of time, and the entire particle system is slowed down until the ``collision'' is resolved. We show that under diffusive scaling of space and time such processes converge to what one might refer to as a sticky reflected Brownian motion in the wedge. The latter behaves as a Brownian motion with constant drift vector and diffusion matrix in the interior of the wedge, and reflects at the boundary of the wedge after spending an instant of time there. In particular, this leads to a natural multidimensional generalization of sticky Brownian motion on the half-line, which is of interest in both queuing theory and stochastic portfolio theory. For instance, this can model a market, which experiences a slowdown due to a major event (such as a court trial between some of the largest firms in the market) deciding about the new market leader.
△ Less
Submitted 26 May, 2015; v1 submitted 11 February, 2013;
originally announced February 2013.
-
Large deviations for diffusions interacting through their ranks
Authors:
Amir Dembo,
Mykhaylo Shkolnikov,
S. R. Srinivasa Varadhan,
Ofer Zeitouni
Abstract:
We prove a Large Deviations Principle (LDP) for systems of diffusions (particles) interacting through their ranks, when the number of particles tends to infinity. We show that the limiting particle density is given by the unique solution of the approriate McKean-Vlasov equation and that the corresponding cumulative distribution function evolves according to the porous medium equation with convecti…
▽ More
We prove a Large Deviations Principle (LDP) for systems of diffusions (particles) interacting through their ranks, when the number of particles tends to infinity. We show that the limiting particle density is given by the unique solution of the approriate McKean-Vlasov equation and that the corresponding cumulative distribution function evolves according to the porous medium equation with convection. The large deviations rate function is provided in explicit form. This is the first instance of a LDP for interacting diffusions, where the interaction occurs both through the drift and the diffusion coefficients and where the rate function can be given explicitly. In the course of the proof, we obtain new regularity results for a certain tilted version of the porous medium equation.
△ Less
Submitted 4 April, 2017; v1 submitted 22 November, 2012;
originally announced November 2012.
-
Fluctuations of Martingales and Winning Probabilities of Game Contestants
Authors:
David Aldous,
Mykhaylo Shkolnikov
Abstract:
Within a contest there is some probability M_i(t) that contestant i will be the winner, given information available at time t, and M_i(t) must be a martingale in t. Assume continuous paths, to capture the idea that relevant information is acquired slowly. Provided each contestant's initial winning probability is at most b, one can easily calculate, without needing further model specification, the…
▽ More
Within a contest there is some probability M_i(t) that contestant i will be the winner, given information available at time t, and M_i(t) must be a martingale in t. Assume continuous paths, to capture the idea that relevant information is acquired slowly. Provided each contestant's initial winning probability is at most b, one can easily calculate, without needing further model specification, the expectations of the random variables N_b = number of contestants whose winning probability ever exceeds b, and D_{ab} = total number of downcrossings of the martingales over an interval [a,b]. The distributions of N_b and D_{ab} do depend on further model details, and we study how concentrated or spread out the distributions can be. The extremal models for N_b correspond to two contrasting intuitively natural methods for determining a winner: progressively shorten a list of remaining candidates, or sequentially examine candidates to be declared winner or eliminated. We give less precise bounds on the variability of D_{ab}. We formalize the setting of infinitely many contestants each with infinitesimally small chance of winning, in which the explicit results are more elegant. A canonical process in this setting is the Wright-Fisher diffusion associated with an infinite population of initially distinct alleles; we show how this process fits our setting and raise the problem of finding the distributions of N_b and D_{ab} for this process.
△ Less
Submitted 9 November, 2012;
originally announced November 2012.
-
Systems of Brownian particles with asymmetric collisions
Authors:
Ioannis Karatzas,
Soumik Pal,
Mykhaylo Shkolnikov
Abstract:
We study systems of Brownian particles on the real line, which interact by splitting the local times of collisions among themselves in an asymmetric manner. We prove the strong existence and uniqueness of such processes and identify them with the collections of ordered processes in a Brownian particle system, in which the drift coefficients, the diffusion coefficients, and the collision local time…
▽ More
We study systems of Brownian particles on the real line, which interact by splitting the local times of collisions among themselves in an asymmetric manner. We prove the strong existence and uniqueness of such processes and identify them with the collections of ordered processes in a Brownian particle system, in which the drift coefficients, the diffusion coefficients, and the collision local times for the individual particles are assigned according to their ranks. These Brownian systems can be viewed as generalizations of those arising in first-order models for equity markets in the context of stochastic portfolio theory, and are able to correct for several shortcomings of such models while being equally amenable to computations. We also show that, in addition to being of interest in their own right, such systems of Brownian particles arise as universal scaling limits of systems of jump processes on the integer lattice with local interactions. A key step in the proof is the analysis of a generalization of Skorokhod maps which include `local times' at the intersection of faces of the nonnegative orthant. The result extends the convergence of TASEP to its continuous analogue. Finally, we identify those among the Brownian particle systems which have a probabilistic structure of determinantal type.
△ Less
Submitted 30 September, 2012;
originally announced October 2012.
-
Small time central limit theorems for semimartingales with applications
Authors:
Stefan Gerhold,
Max Kleinert,
Piet Porkert,
Mykhaylo Shkolnikov
Abstract:
We give conditions under which the normalized marginal distribution of a semimartingale converges to a Gaussian limit law as time tends to zero. In particular, our result is applicable to solutions of stochastic differential equations with locally bounded and continuous coefficients. The limit theorems are subsequently extended to functional central limit theorems on the process level. We present…
▽ More
We give conditions under which the normalized marginal distribution of a semimartingale converges to a Gaussian limit law as time tends to zero. In particular, our result is applicable to solutions of stochastic differential equations with locally bounded and continuous coefficients. The limit theorems are subsequently extended to functional central limit theorems on the process level. We present two applications of the results in the field of mathematical finance: to the pricing of at-the-money digital options with short maturities and short time implied volatility skews.
△ Less
Submitted 21 August, 2012;
originally announced August 2012.
-
Limits of Multilevel TASEP and similar processes
Authors:
Vadim Gorin,
Mykhaylo Shkolnikov
Abstract:
We study the asymptotic behavior of a class of stochastic dynamics on interlacing particle configurations (also known as Gelfand-Tsetlin patterns). Examples of such dynamics include, in particular, a multi-layer extension of TASEP and particle dynamics related to the shuffling algorithm for domino tilings of the Aztec diamond. We prove that the process of reflected interlacing Brownian motions int…
▽ More
We study the asymptotic behavior of a class of stochastic dynamics on interlacing particle configurations (also known as Gelfand-Tsetlin patterns). Examples of such dynamics include, in particular, a multi-layer extension of TASEP and particle dynamics related to the shuffling algorithm for domino tilings of the Aztec diamond. We prove that the process of reflected interlacing Brownian motions introduced by Warren in \cite{W} serves as a universal scaling limit for such dynamics.
△ Less
Submitted 17 June, 2012;
originally announced June 2012.
-
Two Models of Stochastic Loss Given Default
Authors:
Simone Farinelli,
Mykhaylo Shkolnikov
Abstract:
We propose two structural models for stochastic losses given default which allow to model the credit losses of a portfolio of defaultable financial instruments. The credit losses are integrated into a structural model of default events accounting for correlations between the default events and the associated losses. We show how the models can be calibrated and analyze the impact of correlations be…
▽ More
We propose two structural models for stochastic losses given default which allow to model the credit losses of a portfolio of defaultable financial instruments. The credit losses are integrated into a structural model of default events accounting for correlations between the default events and the associated losses. We show how the models can be calibrated and analyze the impact of correlations between the occurrences of defaults and recoveries by testing our models for a representative sample portfolio.
△ Less
Submitted 25 May, 2012; v1 submitted 24 May, 2012;
originally announced May 2012.
-
On a non-linear transformation between Brownian martingales
Authors:
Mykhaylo Shkolnikov
Abstract:
The paper studies a non-linear transformation between Brownian martingales, which is given by the inverse of the pricing operator in the mathematical finance terminology. Subsequently, the solvability of systems of equations corresponding to such transformations is investigated. The latter give rise to novel monotone pathwise couplings of an arbitrary number of certain diffusion processes with var…
▽ More
The paper studies a non-linear transformation between Brownian martingales, which is given by the inverse of the pricing operator in the mathematical finance terminology. Subsequently, the solvability of systems of equations corresponding to such transformations is investigated. The latter give rise to novel monotone pathwise couplings of an arbitrary number of certain diffusion processes with varying diffusion coefficients. In the case that there is an uncountable number of these diffusion processes and that the index set is an interval such couplings can be viewed as models for the growth of one-dimensional random surfaces. With this motivation in mind, we derive the appropriate stochastic partial differential equations for the growth of such surfaces.
△ Less
Submitted 14 May, 2012;
originally announced May 2012.