English
Related papers

Related papers: Cram\'er distance and discretizations of circle ex…

200 papers

This paper presents some numerical experiments in relation with the theoretical study of the ergodic short-term behaviour of discretizations of expanding maps done in arXiv:2206.07991 [math.DS]. Our aim is to identify the phenomena driving…

Dynamical Systems · Mathematics 2023-04-25 Pierre-Antoine Guihéneuf , Maurizio Monge

We analyze the distribution of the distance between two nodes, sampled uniformly at random, in digraphs generated via the directed configuration model, in the supercritical regime. Under the assumption that the covariance between the…

Probability · Mathematics 2017-04-24 Pim van der Hoorn , Mariana Olvera-Cravioto

What is the ergodic behaviour of numerically computed segments of orbits of a diffeomorphism? In this paper, we try to answer this question for a generic conservative $C^1$-diffeomorphism, and segments of orbits of Baire-generic points. The…

Dynamical Systems · Mathematics 2015-10-06 Pierre-Antoine Guihéneuf

We study a wide class of metrics in a Lebesgue space with a standard measure, the class of so-called admissible metrics. We consider the cone of admissible metrics, introduce a special norm in it, prove compactness criteria, define the…

Dynamical Systems · Mathematics 2012-10-26 A. Vershik , F. Petrov , P. Zatitskiy

This paper studies the family of sliced Cram\'er metrics, quantifying their stability under distortions of the input functions. Our results bound the growth of the sliced Cram\'er distance between a function and its geometric deformation by…

Numerical Analysis · Mathematics 2025-10-03 William Leeb

We obtain large deviation results for non-uniformly expanding maps with non-flat singularities or criticalities and for partially hyperbolic non-uniformly expanding attracting sets. That is, given a continuous function we consider its space…

Dynamical Systems · Mathematics 2018-09-14 V Araujo , M J Pacifico

We give two results for deducing dynamical properties of piecewise M\"obius interval maps from their related planar extensions. First, eventual expansivity and the existence of an ergodic invariant probability measure equivalent to Lebesgue…

Dynamical Systems · Mathematics 2024-05-07 Kariane Calta , Cor Kraaikamp , Thomas A. Schmidt

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

Probability · Mathematics 2018-02-13 Benoît Kloeckner

The discrete Fr\'echet distance is a popular measure for comparing polygonal curves. An important variant is the discrete Fr\'echet distance under translation, which enables detection of similar movement patterns in different spatial…

Data Structures and Algorithms · Computer Science 2021-10-13 Karl Bringmann , Marvin Künnemann , André Nusser

The discrete Fr{\'e}chet distance is a measure of similarity between point sequences which permits to abstract differences of resolution between the two curves, approximating the original Fr{\'e}chet distance between curves. Such distance…

Computational Geometry · Computer Science 2018-06-05 Jérémy Barbay

We prove a global asymptotic equivalence of experiments in the sense of Le Cam's theory. The experiments are a continuously observed diffusion with nonparametric drift and its Euler scheme. We focus on diffusions with nonconstant-known…

Statistics Theory · Mathematics 2014-06-24 Valentine Genon-Catalot , Catherine Larédo

We introduce the discrete Fr\'echet gap and its variants as an alternative measure of similarity between polygonal curves. We believe that for some applications the new measure (and its variants) may better reflect our intuitive notion of…

Computational Geometry · Computer Science 2015-06-17 Omrit Filtser , Matthew J. Katz

We extend slow manifolds near a transcritical singularity in a fast-slow system given by the explicit Euler discretization of the corresponding continuous-time normal form. The analysis uses the blow-up method and direct trajectory-based…

Dynamical Systems · Mathematics 2019-07-16 Maximilian Engel , Christian Kuehn

In a previous paper of one of us [Europhys. Lett. 59 (2002), 330--336] the validity of Greene's method for determining the critical constant of the standard map (SM) was questioned on the basis of some numerical findings. Here we come back…

Other Condensed Matter · Physics 2009-11-10 Guido Gentile , Titus S. van Erp

The Fr\'echet distance is a popular distance measure between trajectories or curves in space, or between walks in graphs. We study computing the Fr\'echet distance between walks in the $d$-dimensional grid graphs, i.e. $\mathbb{Z}^d$ where…

Computational Geometry · Computer Science 2026-05-18 Jacobus Conradi , Ivor van der Hoog , Frederikke Uldahl , Eva Rotenberg

The shortest distance between the first $n$ iterates of a typical point can be quantified with a log rule for some dynamical systems admitting Gibbs measures. We show this in two settings. For topologically mixing Markov shifts with at most…

Dynamical Systems · Mathematics 2024-03-05 Boyuan Zhao

We study the behavior of the empirical distribution function of iterates of intermittent maps in the Hilbert space of square inegrable functions with respect to Lebesgue measure. In the long-range dependent case, we prove that the empirical…

Probability · Mathematics 2013-11-25 Jérôme Dedecker , Herold G. Dehling , Murad Taqqu

Ergodic exploration has spawned a lot of interest in mobile robotics due to its ability to design time trajectories that match desired spatial coverage statistics. However, current ergodic approaches are for continuous spaces, which require…

Robotics · Computer Science 2025-09-30 Benjamin Wong , Ryan H. Lee , Tyler M. Paine , Santosh Devasia , Ashis G. Banerjee

The Fr\'echet distance is a popular distance measure for curves which naturally lends itself to fundamental computational tasks, such as clustering, nearest-neighbor searching, and spherical range searching in the corresponding metric…

Computational Geometry · Computer Science 2018-08-07 Anne Driemel , Amer Krivošija

We study the ergodic properties of generic continuous dynamical systems on compact manifolds. As a main result we prove that generic homeomorphisms have convergent Birkhoff averages under continuous observables at Lebesgue almost every…

Dynamical Systems · Mathematics 2013-11-15 Flávio Abdenur , Martin Andersson
‹ Prev 1 2 3 10 Next ›