English
Related papers

Related papers: On a functional contraction method

200 papers

We consider a stochastic process in which independent identically distributed random matrices are multiplied and where the Lyapunov exponent of the product is positive. We continue multiplying the random matrices as long as the norm,…

Statistical Mechanics · Physics 2018-03-14 Michael Wilkinson , John Grant

There is an extensive theory of weak convergence for moving averages and continuous-time random walks (CTRWs) with respect to Skorokhod's M1 and J1 topologies. Here we address the fundamental question of how this translates into functional…

Probability · Mathematics 2025-06-02 Andreas Søjmark , Fabrice Wunderlich

We consider systems of stochastic fixed-point equations that arise in the asymptotic analysis of random recursive structures and algorithms such as Quicksort, generalized P\'olya urn processes and path lengths of random recursive trees and…

Probability · Mathematics 2018-03-08 Kevin Leckey

We prove functional limit theorems for dynamical systems in the presence of clusters of large values which, when summed and suitably normalised, get collapsed in a jump of the limiting process observed at the same time point. To keep track…

Dynamical Systems · Mathematics 2025-06-04 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd

We extend the classical coding of measured $\mathbb R$-trees by continuous excursion-type functions to c\`adl\`ag excursion-type functions through the notion of parametric representations. The main feature of this extension is its…

Probability · Mathematics 2026-03-05 Antoine Aurillard

Spaces of convex and concave functions appear naturally in theory and applications. For example, convex regression and log-concave density estimation are important topics in nonparametric statistics. In stochastic portfolio theory, concave…

Probability · Mathematics 2021-05-25 Peter Baxendale , Ting-Kam Leonard Wong

The paper concerns the $d$-dimensional stochastic approximation recursion, $$ \theta_{n+1}= \theta_n + \alpha_{n + 1} f(\theta_n, \Phi_{n+1}) $$ where $ \{ \Phi_n \}$ is a stochastic process on a general state space, satisfying a…

Statistics Theory · Mathematics 2024-11-18 Vivek Borkar , Shuhang Chen , Adithya Devraj , Ioannis Kontoyiannis , Sean Meyn

Contraction theory is an analytical tool to study differential dynamics of a non-autonomous (i.e., time-varying) nonlinear system under a contraction metric defined with a uniformly positive definite matrix, the existence of which results…

Machine Learning · Computer Science 2026-03-18 Hiroyasu Tsukamoto , Soon-Jo Chung , Jean-Jacques E. Slotine

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

Information Theory · Computer Science 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

Dynamical Systems · Mathematics 2020-05-28 Edgar Matias , Eduardo Silva

We establish general sufficient conditions for a sequence of controlled branching processes to converge weakly on the Skorokhod space. We focus on a class of controlled random variables that extends previous results by considering them as a…

Probability · Mathematics 2025-08-26 Miguel González , Pedro Martín-Chávez , Inés del Puerto

Donsker-type functional limit theorems are proved for empirical processes arising from discretely sampled increments of a univariate L\'evy process. In the asymptotic regime the sampling frequencies increase to infinity and the limiting…

Statistics Theory · Mathematics 2020-06-12 Richard Nickl , Markus Reiß , Jakob Söhl , Mathias Trabs

We prove a generalized contraction principle with control function in complete partial metric spaces. The contractive type condition used allows the appearance of self distance terms. The obtained result generalizes some previously obtained…

General Topology · Mathematics 2016-09-20 Thabet Abdeljawad , Younis Zaidan , Naseer Shahzad

We consider the hard-edge scaling of the Mittag-Leffler ensemble confined to a fixed disk inside the droplet. Our primary emphasis is on fluctuations of rotationally-invariant additive statistics that depend on the radius and thus give rise…

Probability · Mathematics 2025-09-09 Sergey Berezin

While exploring dynamical systems, we often come across the principle of contraction mapping, or better known as the Banach fixed point theorem. It is an essential concept based on successive approximation, whose utility comes from two main…

Dynamical Systems · Mathematics 2025-12-09 Shamanth Sreekanth

This paper first proves two fixed point theorems in complete random normed modules, which are respectively the random generalizations of the classical Banach's contraction mapping principle and Browder--Kirk's fixed point theorem. As…

Functional Analysis · Mathematics 2018-11-29 Tiexin Guo , Erxin Zhang , Yachao Wang , ZiChen Guo

We apply methods of the fixed point theory to a Lambda policy iteration with a randomization algorithm for weak contractions mappings. This type of mappings covers a broader range than the strong contractions typically considered in the…

Optimization and Control · Mathematics 2025-10-16 Abdelkader Belhenniche , Roman Chertovskih

The original Donsker theorem says that a standard random walk converges in distribution to a Brownian motion in the space of continuous functions. It has recently been extended to enriched random walks and enriched Brownian motion. We use…

Probability · Mathematics 2018-06-18 Laure Coutin , Laurent Decreusefond

We study the Banach space $D([0,1]^m)$ of functions of several variables that are (in a certain sense) right-continuous with left limits, and extend several results previously known for the standard case $m=1$. We give, for example, a…

Probability · Mathematics 2020-04-02 Svante Janson

We consider "randomized" statistics constructed by using a finite number of observations a random field at randomly chosen points. We generalize the invariance principle (the functional CLT), the Glivenko--Cantelli theorem, the theorem…

Probability · Mathematics 2022-07-19 Youri Davydov , Arkady Tempelman