English
Related papers

Related papers: Differentiable approximation of continuous semialg…

200 papers

Let F be a holomorphic map whose components satisfy some polynomial relations. We present an algorithm for constructing Nash maps locally approximating F, whose components satisfy the same relations.

Complex Variables · Mathematics 2020-10-05 Marcin Bilski , Peter Scheiblechner

Traditional problems in computational geometry involve aspects that are both discrete and continuous. One such example is nearest-neighbor searching, where the input is discrete, but the result depends on distances, which vary continuously.…

Computational Geometry · Computer Science 2023-08-21 Ahmed Abdelkader , David M. Mount

Given a collection S of subsets of some set U, and M a subset of U, the set cover problem is to find the smallest subcollection C of S such that M is a subset of the union of the sets in C. While the general problem is NP-hard to solve,…

Computational Geometry · Computer Science 2007-05-23 Kenneth L. Clarkson , Kasturi Varadarajan

Let $A$ and $B$ be unital semisimple commutative Banach algebras and $T$ a map from the invertible group $A^{-1}$ onto $B^{-1}$. Linearity and multiplicativity of the map are not assumed. We consider the hypotheses on $T$: (1) $\sigma…

Functional Analysis · Mathematics 2009-04-14 Osamu Hatori , Takeshi Miura , Hiroyuki Takaggi

Let $C$ be a convex subset of a locally convex space. We provide optimal approximate fixed point results for sequentially continuous maps $f\colon C\to\bar{C}$. First we prove that if $f(C)$ is totally bounded, then it has an approximate…

Functional Analysis · Mathematics 2013-02-27 Cleon S. Barroso , Ondřej F. K. Kalenda , Michel P. Rebouças

Let $D$ be the set of $n\times n$ positive semidefinite matrices of trace equal to one, also known as the set of density matrices. We prove two results on the hardness of approximating $D$ with polytopes. First, we show that if $0 <…

Optimization and Control · Mathematics 2022-06-14 Hamza Fawzi

It is proved that each of compact linear groups of one special type admits a semialgebraic continuous factorization map onto a real vector space.

Algebraic Geometry · Mathematics 2015-01-13 O. G. Styrt

Two subanalytic subsets of R^n are called s-equivalent at a common point P if the Hausdorff distance between their intersections with the sphere centered at P of radius r vanishes of order greater than s when r tends to 0. In this paper we…

Algebraic Geometry · Mathematics 2012-09-17 Massimo Ferrarotti , Elisabetta Fortuna , Leslie Wilson

Given a finite simplicial complex $\mathcal{K}$ in $\mathbb{R}^n$ and a real algebraic variety $Y,$ by a $\mathcal{K}$-regular map $|\mathcal{K}|\rightarrow Y$ we mean a continuous map whose restriction to every simplex in $\mathcal{K}$ is…

Algebraic Geometry · Mathematics 2025-03-24 Marcin Bilski , Wojciech Kucharz

The Runge approximation theorem for holomorphic maps (U -> C) is a fundamental result in complex analysis. The aim of this article is to prove such a result for (pseudo-)holomorphic maps from a compact Riemann surface to a compact…

Symplectic Geometry · Mathematics 2021-01-05 Antoine Gournay

We prove that every postsingularly finite entire map $g$ can be approximated by a sequence of postcritically finite complex polynomials $(g_n)$ such that their postsingular dynamics $g|P_g$ and $g_n|P_{g_n}$ are conjugate for every $n \in…

Dynamical Systems · Mathematics 2024-01-17 Malavika Mukundan , Nikolai Prochorov , Bernhard Reinke

We consider the problem of approximating the reachable set of a discrete-time polynomial system from a semialgebraic set of initial conditions under general semialgebraic set constraints. Assuming inclusion in a given simple set like a box…

Optimization and Control · Mathematics 2019-06-06 Victor Magron , Pierre-Loic Garoche , Didier Henrion , Xavier Thirioux

Let $H$ be an infinite dimensional separable Hilbert space, $B(H)$ the $C^*$-algebra of all bounded linear operators on $H,$ $U(B(H))$ the unitary group of $B(H)$ and ${\cal K}\subset B(H)$ the ideal of compact operators. Let $G$ be a…

Operator Algebras · Mathematics 2025-02-26 Huaxin Lin

This paper investigates the convergence of density approximations for stochastic heat equation in both uniform convergence topology and total variation distance. The convergence order of the densities in uniform convergence topology is…

Probability · Mathematics 2023-03-14 Chuchu Chen , Jianbo Cui , Jialin Hong , Derui Sheng

Let $M$ be a compact 1-manifold. Given a continuous function $g:M\to \mathbb R_+$ we consider the following ordinary differential equation: $\|\dot{f}(t)\|=g(t)$, where $f:M\to \mathbb R^2$. We construct a probability measure on the space…

Probability · Mathematics 2016-05-11 Amites Dasgupta , Mahuya Datta

We study the recently introduced problem of finding dense common subgraphs: Given a sequence of graphs that share the same vertex set, the goal is to find a subset of vertices $S$ that maximizes some aggregate measure of the density of the…

Data Structures and Algorithms · Computer Science 2018-02-20 Moses Charikar , Yonatan Naamad , Jimmy Wu

We use weighted polynomial approximation to prove the existence of a compact set K with non-empty interior and a function f is dense in the space A(K) of all continuous functions on K that are holomorphic in the interior of K, endowed with…

Complex Variables · Mathematics 2025-06-26 Stéphane Charpentier , Konstantinos Maronikolakis

It is known that locally compact groups approximable by finite ones are unimodular, but this condition is not sufficient, for example, the simple Lie groups are not approximable by finite ones as topological groups. In this paper the…

Group Theory · Mathematics 2007-05-23 L. Yu. Glebsky , E. I. Gordon

Let $\Omega$ be a region in the complex plane $\mathbb C$ and let $\{\Phi_t \}_{t\ge 0}$ be a continuous semigroup of functions on $\Omega$; that is, $\Phi_t:\Omega\to\Omega$ is holomorphic for every $t\ge 0$, $\Phi_0(z)=z$, for every…

Complex Variables · Mathematics 2024-05-07 Manuel D. Contreras , Carlos Gómez-Cabello , Luis Rodríguez-Piazza

This paper is devoted to the approximation of differentiable semialgebraic functions by Nash functions. Approximation by Nash functions is known for semialgebraic functions defined on an affine Nash manifold M, and here we extend it to…

Algebraic Geometry · Mathematics 2013-07-03 Elías Baro , José F. Fernando , Jesús M. Ruiz