English
Related papers

Related papers: The absorption theorem for affable equivalence rel…

200 papers

We demonstrate a compactness result holding broadly across supervised learning with a general class of loss functions: Any hypothesis class $H$ is learnable with transductive sample complexity $m$ precisely when all of its finite…

Machine Learning · Computer Science 2024-10-31 Julian Asilis , Siddartha Devic , Shaddin Dughmi , Vatsal Sharan , Shang-Hua Teng

We prove an algebraic extension theorem for the computably enumerable sets, $\mathcal{E}$. Using this extension theorem and other work we then show if $A$ and $\hat{A}$ are automorphic via $\Psi$ then they are automorphic via $\Lambda$…

Logic · Mathematics 2007-05-23 Peter Cholak , Leo Harrington

The Kasparov absorption (or stabilization) theorem states that any countably generated Hilbert C*-module is isomorphic to a direct summand in the standard module of square summable sequences in the base C*-algebra. In this paper, this…

Operator Algebras · Mathematics 2014-07-08 Jens Kaad

A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this paper we show that atomic measurable relation algebras have…

Logic · Mathematics 2025-02-12 S. Givant , H. Andréka

We present a purely enveloping semigroup proof of a theorem of Shao and Ye which asserts that for an abelian group $T$, a minimal flow $(X,T)$ and any integer $d \ge 1$, the regional proximal relation of order $d$ is an equivalence…

Dynamical Systems · Mathematics 2015-01-21 Eli Glasner

We show that every nearly spherical manifold can be realized as the volume-preserving image of a round sphere, via the Brenier-McCann optimal transport map. This theorem extends Caffarelli's contraction theorem to nearly spherical manifolds…

Analysis of PDEs · Mathematics 2025-12-02 Yuxin Ge , Jordan Serres

We provide the first examples of finitely generated simple groups that are amenable (and infinite). This follows from a general existence result on invariant states for piecewise-translations of the integers. The states are obtained by…

Group Theory · Mathematics 2012-05-01 Kate Juschenko , Nicolas Monod

Let A be a unital separable C*-algebra, and D a K_1-injective strongly self-absorbing C*-algebra. We show that if A is D-absorbing, then the crossed product of A by a compact second countable group or by Z or by R is D-absorbing as well,…

Operator Algebras · Mathematics 2007-05-23 Ilan Hirshberg , Wilhelm Winter

This paper concerns the self-similarity of topological spaces, in the sense defined in math.DS/0411344. I show how to recognize self-similar spaces, or more precisely, universal solutions of self-similarity systems. Examples include the…

Dynamical Systems · Mathematics 2007-05-23 Tom Leinster

We first give simplified and corrected accounts of some results in \cite{PiRCP} on compactifications of pseudofinite groups. For instance, we use a classical theorem of Turing \cite{Turing} to give a simplified proof that any definable…

Logic · Mathematics 2025-06-18 Gabriel Conant , Ehud Hrushovski , Anand Pillay

Let $s\in (0,1)$, and let $F\subset \mathbb{R}$ be a self similar set such that $0 < \dim_H F \leq s$ . We prove that there exists $\delta= \delta(s) >0$ such that if $F$ admits an affine embedding into a homogeneous self similar set $E$…

Dynamical Systems · Mathematics 2016-08-10 Amir Algom

We prove a Krieger like embedding theorem for asymptotically expansive systems with the small boundary property. We show that such a system $(X; T)$ embeds in the $K$-full shift with $h_{top}(T) < \log K $ and $\sharp Per_n(X; T) \leq…

Dynamical Systems · Mathematics 2017-05-25 David Burguet

We formulate and prove a very general relative version of the Dobrushin-Lanford-Ruelle theorem which gives conditions on constraints of configuration spaces over a finite alphabet such that for every absolutely summable relative…

Mathematical Physics · Physics 2020-05-07 Sebastián Barbieri , Ricardo Gómez , Brian Marcus , Siamak Taati

The Flavour Expansion Theorem, which has been recently proposed as a more general and elegant algebraic method, for the derivation of the commonly used Mass Insertion Approximation, is revisited. The theorem is reviewed, with respect to its…

High Energy Physics - Phenomenology · Physics 2015-11-03 M. Paraskevas

Cosmological soft theorems (or consistency relations) provide a powerful probe for the physics of inflation. These relations rely on minimal assumptions and hold very generally. Consequently, any violation of these relations would rule out…

High Energy Physics - Theory · Physics 2026-04-14 Farman Ullah

Consider the expansion $T_S$ of a theory $T$ by a predicate for a submodel of a reduct $T_0$ of $T$. We present a setup in which this expansion admits a model companion $TS$. We show that the nice features of the theory $T$ transfer to…

Logic · Mathematics 2019-11-01 Christian d'Elbée

This paper introduces the class of "strongly endotactic networks", a subclass of the endotactic networks introduced by G. Craciun, F. Nazarov, and C. Pantea. The main result states that the global attractor conjecture holds for…

Dynamical Systems · Mathematics 2014-10-07 Manoj Gopalkrishnan , Ezra Miller , Anne Shiu

In this paper, plane polynomial systems having a singular point attracting all orbits in positive time are classified up to topological equivalence. This is done by assigning a combinatorial invariant to the system (a so-called "feasible…

Classical Analysis and ODEs · Mathematics 2018-03-08 José Ginés Espín Buendía , Víctor Jiménez López

We prove a structure theorem for stable functions on amenable groups, which extends the arithmetic regularity lemma for stable subsets of finite groups. Given a group $G$, a function $f\colon G\to [-1,1]$ is called stable if the binary…

Logic · Mathematics 2024-06-18 Gabriel Conant , Anand Pillay

We study properties of the Weyl pseudometric associated with an action of a countable amenable group on a compact metric space. We prove that the topological entropy and the number of minimal subsets of the closure of an orbit are both…

Dynamical Systems · Mathematics 2018-08-01 Martha Łącka , Marta Straszak