English
Related papers

Related papers: Discretizations of isometries

200 papers

Finite abstractions are discrete approximations of dynamical systems, such that the set of abstraction trajectories contains all system trajectories. There is a consensus that abstractions suffer from the curse of dimensionality: for the…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Giannis Delimpaltadakis , Gabriel Gleizer

This paper concerns the link between the dynamical behaviour of a dynamical system and the dynamical behaviour of its numerical simulations. Here, we model numerical truncation as a spatial discretization of the system. Some previous works…

Dynamical Systems · Mathematics 2015-07-08 Pierre-Antoine Guiheneuf

This paper presents a new Bayesian framework for quantifying discretization errors in numerical solutions of ordinary differential equations. By modelling the errors as random variables, we impose a monotonicity constraint on the variances,…

Numerical Analysis · Mathematics 2024-11-14 Yuto Miyatake , Kaoru Irie , Takeru Matsuda

We determine the diffraction intensity of the $k$-free integers near the origin.

Number Theory · Mathematics 2021-01-14 Nick Rome , Efthymios Sofos

We demonstrate that in residual neural networks (ResNets) dynamical isometry is achievable irrespectively of the activation function used. We do that by deriving, with the help of Free Probability and Random Matrix Theories, a universal…

Machine Learning · Statistics 2019-03-05 Wojciech Tarnowski , Piotr Warchoł , Stanisław Jastrzębski , Jacek Tabor , Maciej A. Nowak

The kinetics of the annihilation process, $A+A\to 0$, with ballistic particle motion is investigated when the distribution of particle velocities is {\it discrete}. This discreteness is the source of many intriguing phenomena. In the mean…

Condensed Matter · Physics 2009-10-22 P. L. Krapivsky , S. Redner , F. Leyvraz

This paper suggests a framework for the learning of discretizations of expensive forward models in Bayesian inverse problems. The main idea is to incorporate the parameters governing the discretization as part of the unknown to be estimated…

Superresolution theory and techniques seek to recover signals from samples in the presence of blur and noise. Discrete image registration can be an approach to fuse information from different sets of samples of the same signal. Quantization…

Computer Vision and Pattern Recognition · Computer Science 2024-12-16 Serap A. Savari

We investigate the convergence towards periodic orbits in discrete dynamical systems. We examine the probability that a randomly chosen point converges to a particular neighborhood of a periodic orbit in a fixed number of iterations, and we…

Dynamical Systems · Mathematics 2014-04-21 Jesús San Martín , Mason A. Porter

We consider a random diffusion dynamics for an infinite system of hard spheres of two different sizes evolving in $\mathbb{R}^d$, its reversible probability measure, and its projection on the subset of the large spheres. The main feature is…

Probability · Mathematics 2024-03-05 Myriam Fradon , Julian Kern , Sylvie Roelly , Alexander Zass

We introduce a general framework allowing to apply the theory of regularity structures to discretisations of stochastic PDEs. The approach pursued in this article is that we do not focus on any one specific discretisation procedure.…

Probability · Mathematics 2024-04-15 Dirk Erhard , Martin Hairer

We detail the theory of Discrete Riemann Surfaces. It takes place on a cellular decomposition of a surface, together with its Poincar\'e dual, equipped with a discrete conformal structure. A lot of theorems of the continuous theory follow…

Complex Variables · Mathematics 2008-02-13 Christian Mercat

We study the discretization of (almost-)Dirac structures using the notion of retraction and discretization maps on manifolds. Additionally, we apply the proposed discretization techniques to obtain numerical integrators for port-Hamiltonian…

Numerical Analysis · Mathematics 2025-05-12 María Barbero-Liñán , Juan Manuel López Medel , David Martín de Diego

This paper is aimed to study the ergodic short-term behaviour of discretizations of circle expanding maps. More precisely, we prove some asymptotics of the distance between the $t$-th iterate of Lebesgue measure by the dynamics $f$ and the…

Dynamical Systems · Mathematics 2023-08-09 Pierre-Antoine Guihéneuf , Maurizio Monge

In random sequential covering, identical objects are deposited randomly, irreversibly, and sequentially; only attempts increasing the coverage are accepted. A finite system eventually gets congested, and we study the statistics of congested…

Probability · Mathematics 2023-03-28 P. L. Krapivsky

Continuous image morphing is a classical task in image processing. The metamorphosis model proposed by Trouv\'e, Younes and coworkers casts this problem in the frame of Riemannian geometry and geodesic paths between images. The associated…

Optimization and Control · Mathematics 2020-03-27 Alexander Effland , Sebastian Neumayer , Martin Rumpf

We address the following problem: given two smooth densities on a manifold, find an optimal diffeomorphism that transforms one density into the other. Our framework builds on connections between the Fisher-Rao information metric on the…

Optimization and Control · Mathematics 2016-09-05 Martin Bauer , Sarang Joshi , Klas Modin

The fundamental model of a periodic structure is a periodic point set up to rigid motion or isometry. Our recent paper in SoCG 2021 defined isometry invariants (density functions), which are complete in general position and continuous under…

Materials Science · Physics 2021-05-12 Daniel Widdowson , Marco Mosca , Angeles Pulido , Vitaliy Kurlin , Andrew I Cooper

We study two numerical approximations of solutions of nonlocal diffusion evolution problems which are inspired in algorithms for computing the bilateral denoising filtering of an image, and which are based on functional rearrangements and…

Numerical Analysis · Mathematics 2024-01-26 Gonzalo Galiano

As recent advances in mobile camera technology have enabled the capability to capture high-resolution images, such as 4K images, the demand for an efficient deblurring model handling large motion has increased. In this paper, we discover…

Computer Vision and Pattern Recognition · Computer Science 2024-04-19 Insoo Kim , Jae Seok Choi , Geonseok Seo , Kinam Kwon , Jinwoo Shin , Hyong-Euk Lee