English
Related papers

Related papers: The universal Glivenko-Cantelli property

200 papers

We present a novel family of nonparametric omnibus tests of the hypothesis that two unknown but estimable functions are equal in distribution when applied to the observed data structure. We developed these tests, which represent a…

Statistics Theory · Mathematics 2017-06-15 Alexander R. Luedtke , Marco Carone , Mark J. van der Laan

We survey a new area of parameter-free similarity distance measures useful in data-mining, pattern recognition, learning and automatic semantics extraction. Given a family of distances on a set of objects, a distance is universal up to a…

Information Retrieval · Computer Science 2007-05-23 Paul Vitanyi

Let $G$ be a topological group and let $\mu$ be the Lebesgue measure on the interval $[0,1]$. We let $L_0(G)$ to be the topological group of all $\mu$-equivalence classes of $\mu$-measurable functions defined on [0,1] with values in $G$,…

Logic · Mathematics 2018-08-27 Aleksandra Kwiatkowska , Maciej Malicki

We prove the universal asymptotically almost sure non-singularity of general Ginibre and Wigner ensembles of random matrices when the distribution of the entries are independent but not necessarily identically distributed and may depend on…

Probability · Mathematics 2016-02-22 Paulo Manrique , Victor Pérez-Abreu , Rahul Roy

The Doob convergence theorem implies that the set of divergence of any martingale has measure zero. We prove that, conversely, any $G\_{\delta\sigma}$ subset of the Cantor space with Lebesgue-measure zero can be represented as the set of…

Logic · Mathematics 2015-12-21 Dominique Lecomte , Miroslav Zeleny

We prove that for any singular measure $\mu$ on $\mathbb{R}^n$ it is possible to cover $\mu$-almost every point with $n$ families of Lipschitz slabs of arbitrarily small total width. More precisely, up to a rotation, for every $\delta>0$…

Functional Analysis · Mathematics 2017-05-16 Andrea Marchese

A subset of a topological space is said to be \emph{universally measurable} if it is measured by the completion of each countably additive $\sigma$-finite Borel measure on the space, and \emph{universally null} if it has measure zero for…

Logic · Mathematics 2010-03-15 Paul Larson , Itay Neeman , Saharon Shelah

A tuple $(G_1,\dots,G_n)$ of graphs on the same vertex set of size $n$ is said to be Hamilton-universal if for every map $\chi: [n]\to[n]$ there exists a Hamilton cycle whose $i$-th edge comes from $G_{\chi(i)}$. Bowtell, Morris, Pehova and…

Combinatorics · Mathematics 2026-02-26 Micha Christoph , Anders Martinsson , Aleksa Milojević

Denote by $\mathcal{P}_{\log}$ the set of all non-constant Pick functions $f$ whose logarithmic derivatives $f^{\, \prime}/f$ also belong to the Pick class. Let $\mathcal{U}(\Lambda)$ be the family of functions $z\cdot f(z)$, where $f…

Classical Analysis and ODEs · Mathematics 2018-04-12 Andrew Bakan , Stephan Ruscheweyh , Luis Salinas

In this paper we establish a Besicovitch-Federer type projection theorem for general measures. Specifically, let $\mu$ be a finite Borel measure on $\mathbb{R}^n$ and let $0 < m < n$ be an integer. We show that, under the sole assumption…

Classical Analysis and ODEs · Mathematics 2025-11-18 Emanuele Tasso

An invariant random subgroup $H \leq G$ is a random closed subgroup whose law is invariant to conjugation by all elements of $G$. When $G$ is locally compact and second countable, we show that for every invariant random subgroup $H \leq G$…

Group Theory · Mathematics 2018-04-24 Ian Biringer , Omer Tamuz

We prove $L^p$ quantitative differentiability estimates for functions defined on uniformly rectifiable subsets of the Euclidean space. More precisely, we show that a Dorronsoro-type theorem holds in this context: the $L^p$ norm of the…

Classical Analysis and ODEs · Mathematics 2025-11-14 Jonas Azzam , Mihalis Mourgoglou , Michele Villa

We prove an analog of Boettcher's theorem for transcendental entire functions in the Eremenko-Lyubich class B. More precisely, let f and g be entire functions with bounded sets of singular values and suppose that f and g belong to the same…

Dynamical Systems · Mathematics 2009-12-11 Lasse Rempe

For $C^0$ generic continuous maps or homeomorphisms on compact Riemannian manifold, we prove that (1) the space of physical-like measures coincides with the set of invariant measures supported on chain recurrent classes, (2) every point in…

Dynamical Systems · Mathematics 2019-07-23 Xueting Tian

A generalized polymorphism of a predicate $P \subseteq \{0,1\}^m$ is a tuple of functions $f_1,\dots,f_m\colon \{0,1\}^n \to \{0,1\}$ satisfying the following property: If $x^{(1)},\dots,x^{(m)} \in \{0,1\}^n$ are such that…

Combinatorics · Mathematics 2025-12-02 Yaroslav Alekseev , Yuval Filmus

In this paper we introduce for a group $G$ the notion of ultralimit of measure class preserving actions of it, and show that its Furstenberg-Poisson boundaries can be obtained as an ultralimit of actions on itself, when equipped with…

Group Theory · Mathematics 2023-12-27 Elad Sayag , Yehuda Shalom

We prove a number of results motivated by global questions of uniformity in computability theory, and universality of countable Borel equivalence relations. Our main technical tool is a game for constructing functions on free products of…

Logic · Mathematics 2020-01-20 Andrew S Marks

We show that the Heisenberg group $\mathbb{H}^n$ contains a measure zero set $N$ such that every Lipschitz function $f\colon \mathbb{H}^n \to \mathbb{R}$ is Pansu differentiable at a point of $N$. The proof adapts the construction of small…

Functional Analysis · Mathematics 2016-05-02 Andrea Pinamonti , Gareth Speight

We distinguish a class of random point processes which we call Giambelli compatible point processes. Our definition was partly inspired by determinantal identities for averages of products and ratios of characteristic polynomials for random…

Mathematical Physics · Physics 2007-05-23 Alexei Borodin , Grigori Olshanski , Eugene Strahov

Uniform measures have played a fundamental role in geometric measure theory since they naturally appear as tangent objects. For instance, they were essential in the groundbreaking work of Preiss on the rectifiability of Radon measures.…

Metric Geometry · Mathematics 2018-03-26 A. Dali Nimer