English
Related papers

Related papers: Constructing Nearby Commuting Matrices for Ogata's…

200 papers

A determinantal approximation is obtained for the permanent of a doubly stochastic matrix. For moderate-deviation matrix sequences, the asymptotic relative error is of order $O(n^{-1})$.

Combinatorics · Mathematics 2012-05-28 Peter McCullagh

This paper deals with a modifed iterative projection method for approximating a solution of hierarchical fixed point problems for nearly nonexpansive mappings. Some strong convergence theorems for the proposed method are presented under…

Functional Analysis · Mathematics 2014-03-17 Ibrahim Karahan , Murat Ozdemir

We show that certain families of sets in $\mathbb{R}^2$ (or $\mathbb{R}^n$) which are neither definable nor have bounded VC-dimension are nonetheless uniformly approximately definable in the real field, an o-minimal structure.

Logic · Mathematics 2026-05-12 Leonardo N. Coregliano , Maryanthe Malliaris

We study the compressed sensing reconstruction problem for a broad class of random, band-diagonal sensing matrices. This construction is inspired by the idea of spatial coupling in coding theory. As demonstrated heuristically and…

Information Theory · Computer Science 2015-03-19 David L. Donoho , Adel Javanmard , Andrea Montanari

A theorem of A.A. Brudno says that the Kolmogorov-Sinai entropy of a subshift X over $\mathbb{N}$ with respect to an ergodic measure $\mu$ equals the asymptotic Kolmogorov complexity of almost every word $\omega$ in X. The purpose of this…

Dynamical Systems · Mathematics 2015-12-15 Nikita Moriakov

This article presents a general approximation-theoretic framework to analyze measure transport algorithms for probabilistic modeling. A primary motivating application for such algorithms is sampling -- a central task in statistical…

Numerical Analysis · Mathematics 2024-09-19 Ricardo Baptista , Bamdad Hosseini , Nikola B. Kovachki , Youssef M. Marzouk , Amir Sagiv

We develop a matricial version of Rieffel's Gromov-Hausdorff distance for compact quantum metric spaces within the setting of operator systems and unital C*-algebras. Our approach yields a metric space of ``isometric'' unital complete order…

Operator Algebras · Mathematics 2007-05-23 David Kerr

We study the convergence of Langevin-Simulated Annealing type algorithms with multiplicative noise, i.e. for $V : \mathbb{R}^d \to \mathbb{R}$ a potential function to minimize, we consider the stochastic equation $dY_t = - \sigma…

Probability · Mathematics 2022-04-26 Pierre Bras , Gilles Pagès

Graph-based nearest neighbor search methods have seen a surge of popularity in recent years, offering state-of-the-art performance across a wide variety of applications. Central to these methods is the task of constructing a sparse…

Data Structures and Algorithms · Computer Science 2025-10-24 Alex Conway , Laxman Dhulipala , Martin Farach-Colton , Rob Johnson , Ben Landrum , Christopher Musco , Yarin Shechter , Torsten Suel , Richard Wen

We give a closed expression for the Minkowski (1+1)-dimensional metric in the radar coordinates of an arbitrary non-inertial observer O in terms of O's proper acceleration. Knowledge of the metric allows the non-inertial observer to perform…

Classical Physics · Physics 2007-05-23 E. Minguzzi

We represent low dimensional quantum mechanical Hamiltonians by moderately sized finite matrices that reproduce the lowest O(10) boundstate energies and wave functions to machine precision. The method extends also to Hamiltonians that are…

Quantum Physics · Physics 2015-06-03 Johann Foerster , Alejandro Saenz , Ulli Wolff

In this manuscript, we propose a general proximal quasi-Newton method tailored for nonconvex and nonsmooth optimization problems, where we do not require the sequence of the variable metric (or Hessian approximation) to be uniformly bounded…

Optimization and Control · Mathematics 2025-07-28 Xiaoxi Jia

Simplified representations of macromolecules help in rationalising and understanding the outcome of atomistic simulations, and serve to the construction of effective, coarse-grained models. The number and distribution of coarse-grained…

Soft Condensed Matter · Physics 2021-10-27 Roberto Menichetti , Marco Giulini , Raffaello Potestio

We study the semiclassical time evolution of observables given by matrix valued pseudodifferential operators and construct a decomposition of the Hilbert space $L^2(\rz^d)\otimes\kz^n$ into a finite number of almost invariant subspaces. For…

Mathematical Physics · Physics 2009-11-07 Jens Bolte , Rainer Glaser

Two reconstruction methods of Electrical Impedance Tomography (EIT) are numerically compared for nonsmooth conductivities in the plane based on the use of complex geometrical optics (CGO) solutions to D-bar equations involving the global…

Analysis of PDEs · Mathematics 2015-06-17 Kari Astala , Lassi Päivärinta , Juan Manuel Reyes , Samuli Siltanen

The main purpose of this paper is to prove the mean ergodic theorem for nonexpansive mappings and semigroups in locally compact Hadamard spaces, including finite dimensional Hadamard manifolds. The main tool for proving ergodic convergence…

Functional Analysis · Mathematics 2021-05-07 Hadi Khatibzadeh , Hadi Pouladi

We extend the results of T. Giordano, I. F. Putnam, C. F. Skau contained in ``$\mathbb Z^d$-odometers and cohomology", Groups Geom. Dyn. 13 (2019), no. 3, P. 909-938, on characterization of conjugacy, isomorphism, and continuous orbit…

Dynamical Systems · Mathematics 2022-11-11 Sergei Merenkov , Maria Sabitova

Time dependent quantum systems have become indispensable in science and its applications, particularly at the atomic and molecular levels. Here, we discuss the approximation of closed time dependent quantum systems on bounded domains, via…

Analysis of PDEs · Mathematics 2017-09-19 Joseph W. Jerome

In the context of the Relativistic Quantum Geometry formalism, where the cosmological constant is promoted to a dynamical variable by attributing it a geometric interpretation as a result of a flux on the boundary of a manifold and…

General Relativity and Quantum Cosmology · Physics 2025-04-15 Juan Ignacio Musmarra , Claudia Moreno , Rafael Hernández-Jiménez

Analogously to the space of virtual permutations, we define projective limits of isometries: these sequences of unitary operators are natural in the sense that they minimize the rank norm between successive matrices of increasing sizes. The…

Probability · Mathematics 2011-02-15 P. Bourgade , J. Najnudel , A. Nikeghbali