English
Related papers

Related papers: Discrete mappings with an explicit discrete Lyapun…

200 papers

Data consisting of a graph with a function mapping into $\mathbb{R}^d$ arise in many data applications, encompassing structures such as Reeb graphs, geometric graphs, and knot embeddings. As such, the ability to compare and cluster such…

Computational Geometry · Computer Science 2025-07-17 Erin W. Chambers , Elizabeth Munch , Sarah Percival , Bei Wang

Continuous limits of discrete systems with long-range interactions are considered. The map of discrete models into continuous medium models is defined. A wide class of long-range interactions that give the fractional equations in the…

Mathematical Physics · Physics 2015-03-10 Vasily E. Tarasov

We prove a number of double-sided estimates relating discrete counterparts of several classical conformal invariants of a quadrilateral: cross-ratios, extremal lengths and random walk partition functions. The results hold true for any…

Probability · Mathematics 2016-02-12 Dmitry Chelkak

We consider the problem of estimating the optimal transport map between two probability distributions, $P$ and $Q$ in $\mathbb R^d$, on the basis of i.i.d. samples. All existing statistical analyses of this problem require the assumption…

Statistics Theory · Mathematics 2023-05-26 Aram-Alexandre Pooladian , Vincent Divol , Jonathan Niles-Weed

The practical deployment of learning-based autonomous systems would greatly benefit from tools that flexibly obtain safety guarantees in the form of certificate functions from data. While the geometrical properties of such certificate…

Machine Learning · Computer Science 2025-04-04 Samuel Tesfazgi , Leonhard Sprandl , Sandra Hirche

In this paper nonstandard finite difference (NSFD) schemes of two metapopulation models are constructed. The stability properties of the discrete models are investigated by the use of a generalization of Lyapunov stability theorem. Due to…

Numerical Analysis · Mathematics 2017-01-23 Quang A Dang , Manh Tuan Hoang

For stochastic approximation algorithms with discontinuous dynamics, it is shown that under suitable distributional assumptions, the interpolated iterates track a Fillipov solution of the limiting differential inclusion. In addition, we…

Probability · Mathematics 2023-09-04 Vivek Borkar , Dhruv Shah

We consider discrete metric spaces and we look for non-constant contractions. We introduce the notion of contractive map and we characterize the spaces with non-constant contractive maps. We provide some examples to discussion the possible…

Classical Analysis and ODEs · Mathematics 2010-11-19 Fabio Zucca

Open discrete mappings with a modulus condition in metric spaces are considered. Some results related to local behavior of mappings as well as theorems about continuous extension to a boundary are proved.

Complex Variables · Mathematics 2016-01-06 Evgeny Sevost'yanov

We introduce a series of discrete mappings, which is considered to be an extension of the Hietarinta-Viallet mapping with one parameter. We obtain the algebraic entropy for this mapping by obtaining the recurrence relation for the degrees…

Mathematical Physics · Physics 2018-08-24 Masataka Kanki , Takafumi Mase , Tetsuji Tokihiro

We propose a two-phase systematical framework for approximation algorithm design and analysis via Lyapunov function. The first phase consists of using Lyapunov function as an input and outputs a continuous-time approximation algorithm with…

Optimization and Control · Mathematics 2022-09-08 Donglei Du

A systematic study of the discrete second order projective system is presented, complemented by the integrability analysis of the associated multilinear mapping. Moreover, we show how we can obtain third order integrable equations as the…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 S. Lafortune , B. Grammaticos , A. Ramani

A universal system of difference equations associated with a hyperelliptic curve is derived constituting the discrete analogue of the Dubrovin equations arising in the theory of finite-gap integration. The parametrisation of the solutions…

solv-int · Physics 2015-06-26 F. W. Nijhoff

Quantized tensor trains (QTTs) have recently emerged as a framework for the numerical discretization of continuous functions, with the potential for widespread applications in numerical analysis. However, the theory of QTT approximation is…

Numerical Analysis · Mathematics 2024-04-23 Michael Lindsey

This paper studies privacy-preserving exploration in Markov Decision Processes (MDPs) with linear representation. We first consider the setting of linear-mixture MDPs (Ayoub et al., 2020) (a.k.a.\ model-based setting) and provide an unified…

Machine Learning · Computer Science 2021-12-08 Paul Luyo , Evrard Garcelon , Alessandro Lazaric , Matteo Pirotta

In this paper, we propose integrable discretizations of a two-dimensional Hamiltonian system with quartic potentials. Using either the method of separation of variables or the method based on bilinear forms, we construct the corresponding…

Exactly Solvable and Integrable Systems · Physics 2009-11-13 Bao-feng Feng , Ken-ichi Maruno

In this work, we discuss the problem of approximating a multivariate function by discrete least squares projection onto a polynomial space using a specially designed deterministic point set. The independent variables of the function are…

Numerical Analysis · Mathematics 2014-01-07 Tao Zhou , Akil Narayan , Zhiqiang Xu

We discuss several numerical methods for calculating Lyapunov exponents (a quantitative measure of chaos) in systems of ordinary differential equations. We pay particular attention to constrained systems, and we introduce a variety of…

Computational Physics · Physics 2009-09-29 Michael D. Hartl

We describe the various types of singularities that can arise for second order rational mappings and we discuss the historical and present-day, practical, role the singularity confinement property plays as an integrability detector. In…

Mathematical Physics · Physics 2018-09-11 Basil Grammaticos , Alfred Ramani , Ralph Willox , Takafumi Mase

We propose a conjecture that relates some local Gromov-Witten invariants of some crepant resolutions of Calabi-Yau 3-folds with isolated singularities with some Donaldson-Thomas type invariants of the moduli spaces of representations of…

Algebraic Geometry · Mathematics 2009-07-02 Jian Zhou