English
Related papers

Related papers: One-sided epsilon-approximants

200 papers

We prove that a closed convex subset of a Banach space is (super-)weakly compact if and only if it is (super)-ergodic. As a consequence we deduce that super weakly compact sets are characterized by the fixed point property for continuous…

Functional Analysis · Mathematics 2023-02-14 Guillaume Grelier , Matías Raja

A partition $\mathcal{P}$ of $\mathbb{R}^d$ is called a $(k,\varepsilon)$-secluded partition if, for every $\vec{p} \in \mathbb{R}^d$, the ball $\overline{B}_{\infty}(\varepsilon, \vec{p})$ intersects at most $k$ members of $\mathcal{P}$. A…

Computational Complexity · Computer Science 2023-04-12 Jason Vander Woude , Peter Dixon , A. Pavan , Jamie Radcliffe , N. V. Vinodchandran

Graphons are analytic objects representing limits of convergent sequences of graphs. Lov\'asz and Szegedy conjectured that every finitely forcible graphon, i.e. any graphon determined by finitely many graph densities, has a simple…

Combinatorics · Mathematics 2016-08-29 Jacob W. Cooper , Tomas Kaiser , Daniel Kral , Jonathan A. Noel

Let $P$ and $Q$ be two simple polygons in the plane of total complexity $n$, each of which can be decomposed into at most $k$ convex parts. We present an $(1-\varepsilon)$-approximation algorithm, for finding the translation of $Q$, which…

Computational Geometry · Computer Science 2014-06-24 Sariel Har-Peled , Subhro Roy

Precise definitions of "weak [quantum] measurements" and "weak value" [of a quantum observable] are offered, which seem to capture the meaning of the often vague ways that these terms are used in the literature. Simple finite dimensional…

Quantum Physics · Physics 2010-01-11 Stephen Parrott

Quantum systems with variables in ${\mathbb Z}(d)$ are considered. The properties of lines in the ${\mathbb Z}(d)\times {\mathbb Z}(d)$ phase space of these systems, are studied. Weak mutually unbiased bases in these systems are defined as…

Quantum Physics · Physics 2012-03-06 M. Shalaby , A. Vourdas

We introduce and investigate a new generalized convexity notion for functions called prox-convexity. The proximity operator of such a function is single-valued and firmly nonexpansive. We provide examples of (strongly) quasiconvex, weakly…

Optimization and Control · Mathematics 2021-11-30 Sorin-Mihai Grad , Felipe Lara

This paper studies visibility problems in Euclidean spaces $\mathbb{R}^d$ where the obstacles are the points of infinite discrete sets $Y\subseteq\mathbb{R}^d$. A point $x\in\mathbb{R}^d$ is called $\varepsilon$-visible for $Y$ (notation:…

Metric Geometry · Mathematics 2018-05-31 Michael Boshernitzan , Yaar Solomon

In a paper published in 2020 in Studia Mathematica, Abrahamsen et al. proved that in the real space $L_1(\mu)$, where $\mu$ is a non-zero $\sigma$-finite (countably additive non-negative) measure, norm-one elements in finite convex…

Functional Analysis · Mathematics 2025-03-13 Rainis Haller , Paavo Kuuseok , Märt Põldvere

A weak pseudoline arrangement is a topological generalization of a line arrangement, consisting of curves topologically equivalent to lines that cross each other at most once. We consider arrangements that are outerplanar---each crossing is…

Computational Geometry · Computer Science 2016-01-27 David Eppstein , Mereke van Garderen , Bettina Speckmann , Torsten Ueckerdt

In dealing with asymptotic approximation of possibly divergent nets of probability distributions, we are led to study uniform structures on the set of distributions. This paper identifies a class of such uniform structures that may be…

Probability · Mathematics 2010-11-23 Jan Pachl

For any $\alpha $ small, we construct infinitely many $C^{1,\alpha}$ very weak solutions to the 2-Hessian equation with prescribed boundary value. The proof relies on the convex integration method and cut-off technique.

Analysis of PDEs · Mathematics 2025-09-29 Tongtong Li , Guohuan Qiu

We give a simple, elementary proof that a uniform algebra is weakly sequentially complete if and only if it is finite-dimensional.

Functional Analysis · Mathematics 2023-07-04 J. F. Feinstein , Alexander J. Izzo

This paper explores the well known approximation approach to decide weak bisimilarity of Basic Parallel Processes. We look into how different refinement functions can be used to prove weak bisimilarity decidable for certain subclasses. We…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Piotr Hofman , Patrick Totzke

This article is a first attempt to obtain weak limit formulas for weighted means of orthogonal polynomials. For this, we introduce a new mean Nevai class that guarantees the existence of an equilibrium measure for the limit of the means. We…

Spectral Theory · Mathematics 2018-03-16 Wolfgang Erb

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants…

Numerical Analysis · Mathematics 2025-09-03 Ada Šadl Praprotnik , Aleš Vavpetič , Emil Žagar

A dual pair formulation for asymmetric locally convex spaces is developed that strictly generalises the ordinary vector space setting. The concept of a polar topology carries over to the asymmetric case and some familiar results are…

General Topology · Mathematics 2026-02-24 Jobst Ziebell

$\newcommand{\eps}{\varepsilon}\newcommand{\tldO}{\widetilde{O}}$Consider the problem of constructing weak $\eps$-nets where the stabbing elements are lines or $k$-flats instead of points. We study this problem in the simplest setting where…

Computational Geometry · Computer Science 2022-05-05 Sariel Har-Peled , Mitchell Jones

We introduce and study the weakly $\mathcal U(d)$-homogeneous commuting tuple of operators. We provide a sufficient condition under which a weakly $\mathcal U(d)$-homogeneous tuple is similar to a $\mathcal U(d)$-homogeneous tuple. Further,…

Functional Analysis · Mathematics 2025-12-10 Soumitra Ghara , Surjit Kumar , Shailesh Trivedi

Let $H$ be a Hilbert space. We investigate the properties of weak limit points of iterates of random projections onto $K\geq 2$ closed convex sets in $H$ and the parallel properties of weak limit points of residuals of random greedy…

Functional Analysis · Mathematics 2021-12-10 Petr A. Borodin , Eva Kopecka