English
Related papers

Related papers: One-sided epsilon-approximants

200 papers

For a field $\mathbb{F}$ and integers $d$ and $k$, a set ${\cal A} \subseteq \mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ vectors of ${\cal A}$ include an orthogonal pair. We prove…

Combinatorics · Mathematics 2024-12-13 Ishay Haviv , Sam Mattheus , Aleksa Milojević , Yuval Wigderson

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

Optimization and Control · Mathematics 2020-03-02 Tuomo Valkonen

We give local conditions at the infinite places of a number field K ensuring that the intersection of n quadrics in projective N-space over K, N >> n, satisfies weak approximation.

Number Theory · Mathematics 2007-05-23 Bo-Hae Im , Michael Larsen

We prove the existence of weak solutions for the one obstacle problem associated with a class of quasilinear wave equations in one space dimension, extending previous results obtained in the linear case, and we also address the two…

Analysis of PDEs · Mathematics 2026-04-02 João Paulo Dias , Wladimir Neves , José Francisco Rodrigues

A general approach to the measurement of an observable with pre- and post-selection is presented. The limit of weak measurement is studied in detail, and it is shown that the phase of the probe, including a Hamiltonian contribution to it,…

Quantum Physics · Physics 2008-04-19 Antonio Di Lorenzo , J. Carlos Egues

Method of compensated compactness is used to show that the almost everywhere limit of quasilinear viscous approximations is the unique entropy solution (in the sense of {\it Bardos et.al}\cite{MR542510}) of the corresponding scalar…

Analysis of PDEs · Mathematics 2017-08-30 Ramesh Mondal , S. Sivaji Ganesh

A weakly distance-regular digraph is $P$-polynomial if its attached scheme is $P$-polynomial. In this paper, we characterize all $P$-polynomial weakly distance-regular digraphs.

Combinatorics · Mathematics 2023-06-28 Qing Zeng , Yuefeng Yang , Kaishun Wang

Let $G$ be a finite $D$-quasirandom group and $A \subset G^{k}$ a $\delta$-dense subset. Then the density of the set of side lengths $g$ of corners \[ \{(a_{1},\dots,a_{k}),(ga_{1},a_{2},\dots,a_{k}),\dots,(ga_{1},\dots,ga_{k})\} \subset A…

Combinatorics · Mathematics 2018-08-20 Pavel Zorin-Kranich

In this note, we discuss common fixed point for a family of self mapping defined on a metric type space and satisfying a weakly contractive condition. In our development, we make use of the $\lambda$-sequence approach and also of a certain…

General Topology · Mathematics 2024-08-06 Collins Amburo Agyingi , Yaé Ulrich Gaba

Let $\Omega\subset \mathbb R^d\,, d\geq 2$, be a bounded open set, and denote by $\lambda\_j(\Omega), j\geq 1$, the eigenvalues of the Dirichlet Laplacian arranged in nondecreasing order, with multiplicities. The weak form of Pleijel's…

Spectral Theory · Mathematics 2022-01-11 Pierre Bérard , Bernard Helffer

For a compact convex set $K$ and a Poisson point process $\eta$, the union of all Voronoi cells with a nucleus in $K$ is the Poisson-Voronoi approximation of $K$. Lower and upper bounds for the variance and a central limit theorem for the…

Probability · Mathematics 2011-12-26 Matthias Schulte

Let $A \subset \mathbb{Z}^d$ be a finite set. It is known that $NA$ has a particular size ($\vert NA\vert = P_A(N)$ for some $P_A(X) \in \mathbb{Q}[X]$) and structure (all of the lattice points in a cone other than certain exceptional…

Combinatorics · Mathematics 2023-07-18 Andrew Granville , George Shakan , Aled Walker

We investigate the power of weak measurements in the framework of quantum state discrimination. First, we define and analyze the notion of weak consecutive measurements. Our main result is a convergence theorem whereby we demonstrate when…

Quantum Physics · Physics 2015-06-23 Boaz Tamir , Eliahu Cohen , Avner Priel

We generalize the Bernstein-Walsh-Siciak theorem on polynomial approximation in $\mathbb{C}^n$ to the case where the polynomial ring $\mathcal{P}(\mathbb{C}^n)$ is replaced by a subring $\mathcal{P}^S(\mathbb{C}^n)$ consisting of all…

Complex Variables · Mathematics 2024-10-30 Benedikt Steinar Magnússon , Ragnar Sigurðsson , Bergur Snorrason

We show that there exists a family of Knapsack polytopes such that, for each polytope P from this family and each {\epsilon} > 0, any {\epsilon}-approximated formulation of P in the original space R^n requires a number of inequalities that…

Optimization and Control · Mathematics 2015-03-18 Yuri Faenza , Laura Sanità

It is a classical result in rational approximation theory that certain non-smooth or singular functions, such as $|x|$ and $x^{1/p}$, can be efficiently approximated using rational functions with root-exponential convergence in terms of…

Numerical Analysis · Mathematics 2025-06-27 Kingsley Yeon , Steven B. Damelin

The space of weak expectations for a given representation of a (unital) separable C*-algebra is a compact convex set of (unital) completely positive maps in the BW topology, when it is non-empty. An application of the classical Choquet…

Operator Algebras · Mathematics 2024-09-05 Angshuman Bhattacharya , Chaitanya J. Kulkarni

We investigate additive properties of sets $A,$ where $A=\{a_1,a_2,\ldots ,a_k\}$ is a monotone increasing set of real numbers, and the differences of consecutive elements are all distinct. It is known that $|A+B|\geq c|A||B|^{1/2}$ for any…

Combinatorics · Mathematics 2021-07-01 Imre Ruzsa , Jozsef Solymosi

For a field $\mathbb{F}$ and integers $d$ and $k$, a set of vectors of $\mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ of them include an orthogonal pair. We prove that for every prime…

Computational Geometry · Computer Science 2024-05-21 Dror Chawin , Ishay Haviv

In this paper, we provide a new scheme for approximating the weakly efficient solution set for a class of vector optimization problems with rational objectives over a feasible set defined by finitely many polynomial inequalities. More…

Optimization and Control · Mathematics 2022-05-26 Feng Guo , Liguo Jiao