English
Related papers

Related papers: Selection Principles for Measurable Functions and …

200 papers

We revisit the optimization from samples (OPS) model, which studies the problem of optimizing objective functions directly from the sample data. Previous results showed that we cannot obtain a constant approximation ratio for the maximum…

Machine Learning · Computer Science 2020-07-07 Wei Chen , Xiaoming Sun , Jialin Zhang , Zhijie Zhang

We prove a stability result for general $3$-wise correlations over distributions satisfying mild connectivity properties. More concretely, we show that if $\Sigma,\Gamma$ and $\Phi$ are alphabets of constant size, and $\mu$ is a pairwise…

Computational Complexity · Computer Science 2024-08-02 Amey Bhangale , Subhash Khot , Dor Minzer

A complex manifold Y satisfies the Convex Approximation Property (CAP) if every holomorphic map from a neighborhood of a compact convex set K in a complex Euclidean space C^n to Y can be approximated, uniformly on K, by entire maps from C^n…

Complex Variables · Mathematics 2011-09-02 Franc Forstneric

For any ideal $\mathcal{P}$ of closed sets in $X$, let $C_\mathcal{P}(X)$ be the family of those functions in $C(X)$ whose support lie on $\mathcal{P}$. Further let $C^\mathcal{P}_\infty(X)$ contain precisely those functions $f$ in $C(X)$…

General Topology · Mathematics 2017-12-29 Sagarmoy Bag , Sudip Kumar Acharyya , Pritam Rooj , Goutam Bhunia

Kim, Kim, and Neggers (2019) defined probability functions on a poset, by listing some very natural conditions that a function \(\pi: P \times P \to [0,1]\) should satisfy in order to capture the intuition of "the likelihood that \(a\)…

Combinatorics · Mathematics 2025-02-05 Jan Snellman

We describe a family of representations of $\pi_1(\Sigma)$ in PU(2,1), where $\Sigma$ is a hyperbolic Riemann surface with at least one deleted point. This family is obtained by a bending process associated to an ideal triangulation of…

Geometric Topology · Mathematics 2015-03-17 Pierre Will

We prove a Lusin approximation of functions of bounded variation. If $f$ is a function of bounded variation on an open set $\Omega\subset X$, where $X=(X,d,\mu)$ is a given complete doubling metric measure space supporting a $1$-Poincar\'e…

Functional Analysis · Mathematics 2025-01-14 Panu Lahti , Khanh Nguyen

We study the approximation capabilities of two families of univariate polynomials that arise in applications of quantum signal processing. Although approximation only in the domain $[0,1]$ is physically desired, these polynomial families…

Classical Analysis and ODEs · Mathematics 2022-04-11 Rahul Sarkar , Theodore J. Yoder

Let $(\Omega,\mathscr F,\mathbb P) $ be a probability space and let $(\mathscr F_n)$ be a binary filtration, i.e. exactly one atom of $\mathscr F_{n-1}$ is divided into two atoms of $\mathscr F_n$ without any restriction on their respective…

Functional Analysis · Mathematics 2024-12-20 Jacek Gulgowski , Anna Kamont , Markus Passenbrunner

This paper is devoted to the specific class of pseudoconformal mappings of quaternion and octonion variables. Normal families of functions are defined and investigated. Four criteria of a family being normal are proven. Then groups of…

Differential Geometry · Mathematics 2018-12-18 S. V. Ludkovsky

Let the $A$-cusps of a dense subset $\mathcal{P}^*\in[\sqrt{N},N]$ of primes be points $\alpha\in\mathbb{R}/\mathbb{Z}$ that are such that $|\sum_{\substack{p\in\mathcal{P}^*}} e(\alpha p)|\ge |\mathcal{P}^*|/A$. We establish that any…

Number Theory · Mathematics 2024-12-17 Olivier Ramaré

Let $A$ be a commutative $k$-algebra over a field of $k$ and $\Xi$ a linear operator defined on $A$. We define a family of $A$-valued invariants $\Psi$ for finite rooted forests by a recurrent algorithm using the operator $\Xi$ and show…

Combinatorics · Mathematics 2009-02-02 Wenhua Zhao

A topological space is called P_2 ( P_3, P_{<omega} ) if and only if it does not contain two (three, finitely many) uncountable open sets with empty intersection. We show that (i) there are 0-dimensional P_{<omega} spaces of size 2^omega,…

Logic · Mathematics 2016-09-06 I. Juhász , Zs. Nagy , Lajos Soukup , Z. Szentmiklóssy

Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, are extended from covers of countable sets to covers of arbitrary topological spaces with Menger's classic covering property. The methods…

General Topology · Mathematics 2017-11-09 Boaz Tsaban

A graph $G$ is \emph{$(a,b)$-choosable} if given any list assignment $L$ with $|L(v)|=a$ for each $v\in V(G)$ there exists a function $\varphi$ such that $\varphi(v)\in L(v)$ and $|\varphi(v)|=b$ for all $v\in V(G)$, and whenever vertices…

Combinatorics · Mathematics 2019-11-18 Daniel W. Cranston

Let $X$ be a topological space and $\mu$ be a nonatomic finite measure on a $\sigma$-algebra $\Sigma$ containing the Borel $\sigma$-algebra of $X$. We say $\mu$ is weakly outer regular, if for every $A \in \Sigma$ and $\epsilon>0$, there…

Functional Analysis · Mathematics 2008-06-10 Mohammad Javaheri

A topological space is called self-covering if it is a nontrivial cover of itself. We prove that a closed self-covering manifold $M$ with free abelian fundamental group fibers over a circle under certain assumptions. In particular, we give…

Geometric Topology · Mathematics 2025-01-14 Lizhen Qin , Yang Su , Botong Wang

We consider a two-parameter family of random substitutions and show certain combinatorial and topological properties they satisfy. We establish that they admit recognisable words at every level. As a consequence, we get that the subshifts…

Dynamical Systems · Mathematics 2021-08-13 Giovanni B. Escolano , Neil Mañibo , Eden Delight Miro

Let $\sigma =\{\sigma_{i} | i\in I\}$ be some partition of the set of all primes $\Bbb{P}$ and $\Pi$ a non-empty subset of the set $\sigma$. A set ${\cal H}$ of subgroups of a finite group $G$ is said to be a \emph{ complete Hall $\Pi…

Group Theory · Mathematics 2016-06-13 Wenbin Guo , A. N. Skiba

We describe some sufficient conditions, under which smooth and compactly supported functions are or are not dense in the fractional Sobolev space $W^{s,p}(\Omega)$ for an open, bounded set $\Omega\subset\mathbb{R}^{d}$. The density property…

Analysis of PDEs · Mathematics 2022-12-26 Bartłomiej Dyda , Michał Kijaczko