English
Related papers

Related papers: Rates in almost sure invariance principle for nonu…

200 papers

We study the problem of algorithmically optimizing the Hamiltonian $H_N$ of a spherical or Ising mixed $p$-spin glass. The maximum asymptotic value $\mathsf{OPT}$ of $H_N/N$ is characterized by a variational principle known as the Parisi…

Probability · Mathematics 2022-09-13 Brice Huang , Mark Sellke

We study random circle maps that are expanding on the average. Uniform bounds on neither expansion nor distortion are required. We construct a coupling scheme, which leads to exponential convergence of measures (memory loss) and exponential…

Dynamical Systems · Mathematics 2013-06-14 Mikko Stenlund , Henri Sulku

For a large class of nonuniformly expanding maps of $\Bbb R^m$, with indifferent fixed points and unbounded distorsion and non necessarily Markovian, we construct an absolutely continuous invariant measure. We extend to our case techniques…

Dynamical Systems · Mathematics 2007-05-23 Huyi Hu , Sandro Vaienti

For hyperbolic systems with singularities, such as dispersing billiards, Pesin theory as developed by Katok and Strelcyn applies to measures that are "adapted" in the sense that they do not give too much weight to neighborhoods of the…

Dynamical Systems · Mathematics 2023-08-17 Vaughn Climenhaga , Mark Demers , Yuri Lima , Hongkun Zhang

We establish metastability in the sense of Lebowitz and Penrose under practical and simple hypothesis for (families of) Markov chains on finite configuration space in some asymptotic regime, including the case of configuration space size…

Probability · Mathematics 2017-01-31 Alessandra Bianchi , Alexandre Gaudillière

A hyperbolic system approach is proposed for robust computation of anisotropic diffusion equations that appear in quasineutral plasmas. Though the approach exhibits merits of high extensibility and accurate flux computation, the…

Numerical Analysis · Mathematics 2025-09-12 Tokuhiro Eto , Rei Kawashima

Entropic optimal transport problems play an increasingly important role in machine learning and generative modelling. In contrast with optimal transport maps which often have limited applicability in high dimensions, Schrodinger bridges can…

Probability · Mathematics 2026-01-21 Pierre Del Moral , Ajay Jasra

In this paper, we propose an adaptive high-order method for hyperbolic systems of conservation laws. The proposed method is based on a dual formulation approach: Two numerical solutions, corresponding to conservative and nonconservative…

Numerical Analysis · Mathematics 2026-01-29 Alina Chertock , Qingcheng Fu , Alexander Kurganov , Lorenzo Micalizzi

We develop a general geometric method to establish the existence of positive Lyapunov exponents for a class of skew products. The technique is applied to show non-uniform hyperbolicity of some conservative partially hyperbolic…

Dynamical Systems · Mathematics 2020-04-02 Pablo D. Carrasco

We prove that the Sierpi\'nski gasket is non-removable for quasiconformal maps, thus answering a question of Bishop. The proof involves a new technique of constructing an exceptional homeomorphism from $\mathbb R^2$ into some non-planar…

Metric Geometry · Mathematics 2019-06-10 Dimitrios Ntalampekos

We show that the ergodic, topological and geometric basins coincide for hyperbolic dominated ergodic $cu$-Gibbs states, solving the ``basin problem'' for a wide class of non-uniformly hyperbolic systems. We obtain robust examples of…

Dynamical Systems · Mathematics 2025-04-15 Vitor Araujo , Vilton Pinheiro

We consider billiards with several possibly non-isometric and asymmetric cusps at flat points; the case of a single symmetric cusp was studied previously in Zhang (2017) and Jung & Zhang (2018). In particular, we show that properly…

Dynamical Systems · Mathematics 2019-05-21 Paul Jung , Françoise Pène , Hong-Kun Zhang

We propose the study of Markov chains on groups as a "quasi-isometry invariant" theory that encompasses random walks. In particular, we focus on certain classes of groups acting on hyperbolic spaces including (non-elementary) hyperbolic and…

Group Theory · Mathematics 2022-11-24 Antoine Goldsborough , Alessandro Sisto

If we perturb a completely integrable Hamiltonian system with two degrees of freedom, the perturbed flow might display, on every energy level, invariant sets that are laminations over Aubry-Mather sets of a Poincar\'e section of the flow.…

Dynamical Systems · Mathematics 2007-05-23 Bassam Fayad

One of the most common hypotheses on the theory of non-smooth dynamical systems is a regular surface as switching manifold, at which case there is at least well-defined and established Filippov dynamics. However, systems with singular…

Dynamical Systems · Mathematics 2021-05-31 Guilherme Tavares da Silva , Ricardo Miranda Martins

We study the problem of solving fixed-point equations for seminorm-contractive operators and establish foundational results on the non-asymptotic behavior of iterative algorithms in both deterministic and stochastic settings. Specifically,…

Machine Learning · Computer Science 2025-02-21 Zaiwei Chen , Sheng Zhang , Zhe Zhang , Shaan Ul Haque , Siva Theja Maguluri

We study Krasnoselskii-Mann style iterative algorithms for approximating fixpoints of asymptotically weakly contractive mappings, with a focus on providing generalised convergence proofs along with explicit rates of convergence. More…

Functional Analysis · Mathematics 2021-04-30 Thomas Powell , Franziskus Wiesnet

Wojtkowski's system of $N$, $N \geq 2$, falling balls is a nonuniformly hyperbolic smooth dynamical system with singularities. It is still an open question whether this system is ergodic. We contribute towards an affirmative answer, by…

Dynamical Systems · Mathematics 2020-09-14 Michael Hofbauer-Tsiflakos

We give an exponentially-accurate normal form for a Lagrangian particle moving in a rotating shallow-water system in the semi-geostrophic limit, which describes the motion in the region of an exponentially-accurate slow manifold (a region…

Dynamical Systems · Mathematics 2007-05-23 Colin J Cotter , Sebastian Reich

We consider the problem of asymptotic convergence to invariant sets in interconnected nonlinear dynamic systems. Standard approaches often require that the invariant sets be uniformly attracting. e.g. stable in the Lyapunov sense. This,…

Dynamical Systems · Mathematics 2007-05-23 Ivan Tyukin , Erik Steur , Henk Nijmeijer , Cees van Leeuwen