English
Related papers

Related papers: Generalized Tukey reducibility between $\sigma$-di…

200 papers

We study the Borel-reducibility of isomorphism relations of complete first order theories and show the consistency of the following: For all such theories T and T', if T is classifiable and T' is not, then the isomorphism of models of T' is…

Logic · Mathematics 2016-02-02 Tapani Hyttinen , Vadim Kulikov , Miguel Moreno

In this paper, we establish generalization bounds for transductive learning algorithms in the context of information theory and PAC-Bayes, covering both the random sampling and the random splitting setting. First, we show that the…

Machine Learning · Computer Science 2025-01-22 Huayi Tang , Yong Liu

We show that if $\mathcal{F}$ is any "well-behaved" subset of the Borel functions and we assume the Axiom of Determinacy then the hierarchy of degrees on $\pow(\mathbb{R})$ induced by $\mathcal{F}$ turns out to look like the Wadge hierarchy…

Logic · Mathematics 2010-03-25 Luca Motto Ros

Being closed under truncation for subsets of generalized series fields is a robust property in the sense that it is preserved under various algebraic and transcendental extension procedures. Nevertheless, in Chapter 4 of this dissertation,…

Logic · Mathematics 2018-06-15 Santiago Camacho

A deformation of the standard prolongation operation, defined on sets of vector fields in involution rather than on single ones, was recently introduced and christened "\sigma-prolongation"; correspondingly one has "\sigma-symmetries" of…

Mathematical Physics · Physics 2013-05-29 Giampaolo Cicogna , Giuseppe Gaeta , Sebastian Walcher

Strongly Turing determinacy, or $\mathrm{sTD}$, says that for any set $A$ of reals, if $\forall x\exists y\geq_T x (y\in A)$, then there is a pointed set $P\subseteq A$. We prove the following consequences of Turing determinacy…

Logic · Mathematics 2021-08-18 Yinhe Peng , Liuzhen Wu , Liang Yu

We first propose a generalization of the notion of Mathieu subspaces of associative algebras $\mathcal A$, which was introduced recently in [Z4] and [Z6], to $\mathcal A$-modules $\mathcal M$. The newly introduced notion in a certain sense…

Representation Theory · Mathematics 2010-12-10 Wenhua Zhao

We extend the validity of a Gromov's dimension comparison estimate for topological hypersurfaces to sufficiently large classes of rectifiable sets, arising from Sobolev mappings. Our tools are a suitably weak exterior differentiation for…

Differential Geometry · Mathematics 2015-07-28 Valentino Magnani , Aleksandra Zapadinskaya

This paper introduces a new subtraction operation for convex sets, which defines their difference as a collection of inclusion-minimal convex sets with appropriate definitions of linear operations on them. With these operations the set of…

Optimization and Control · Mathematics 2018-06-18 Evgeni Nurminski , Stan Uryasev

Motivated by a question of Isbell, we show that Jensen's Diamond Principle implies there is a non-P-point ultrafilter U on omega such that U, whether ordered by reverse inclusion or reverse inclusion mod finite, is not Tukey equivalent to…

Logic · Mathematics 2010-01-05 David Milovich

We establish generalizations of the well-known surjunctivity theorem of Gromov and Weiss as well as the dual-surjunctivity theorem of Capobianco, Kari and Taati for cellular automata (CA) to local perturbations of CA over sofic group…

Dynamical Systems · Mathematics 2024-03-12 Xuan Kien Phung

It is established that general s-convex functions are a new class of generalized convex functions. In a similar vein, a new class of general s-convex sets is introduced, which are generalizations of s-convex sets. Additionally, certain…

Optimization and Control · Mathematics 2023-01-03 Musavvir Ali , Ehtesham Akhter

The computation of the Tukey depth, also called halfspace depth, is very demanding, even in low dimensional spaces, because it requires the consideration of all possible one-dimensional projections. In this paper we propose a random depth…

Computation · Statistics 2007-07-03 J. A. Cuesta-Albertos , A. Nieto-Reyes

We introduce the concept of conjugate prior models for a given likelihood function in Bayesian spatial inversion. The conjugate class of prior models can be selection extended and still remain conjugate. We demonstrate the generality of…

Methodology · Statistics 2018-12-06 Henning Omre , Kjartan Rimstad

We discuss the basic idea of the Gauge-Yukawa Unification that is based on the principle of the reduction of couplings. This method of unification relies on the search of successful renormalization group invariant relations among couplings,…

High Energy Physics - Phenomenology · Physics 2007-05-23 Jisuke Kubo , Myriam Mondragon , George Zoupanos

Let $\Lambda$ be a finite-dimensional basic algebra. Sakai recently used certain sequences of image-cokernel-extension-closed (ICE-closed) subcategories of finitely generated $\Lambda$-modules to classify certain (generalized) intermediate…

Representation Theory · Mathematics 2024-10-04 Eric J. Hanson

It is well known that the Riemann zeta function, as well as several other $L$-functions, is universal in the strip $1/2<\sigma<1$; this is certainly not true for $\sigma>1$. Answering a question of Bombieri and Ghosh, we give a simple…

Number Theory · Mathematics 2017-02-07 A. Perelli , M. Righetti

In this article we introduce generalized projective spaces (Definitions $[2.1, 2.5]$) and prove three main theorems in two different contexts. In the first context we prove, in main Theorem $A$, the surjectivity of the Chinese remainder…

Commutative Algebra · Mathematics 2021-03-30 C. P. Anil Kumar

We discuss various modifications of separability, precompactnmess and narrowness in topological groups and test those modifications in the permutation groups $S(X)$ and $S_{<\omega}(X)$.

General Topology · Mathematics 2021-11-01 Taras Banakh , Igor Guran , Alex Ravsky

We investigate an analogue of the irreducible convex paving in the context of generalised convexity. Consider two Radon probability measures $\mu,\nu$ ordered with respect to a cone $\mathcal{F}$ of functions on $\Omega$ stable under…

Probability · Mathematics 2024-07-31 Krzysztof J. Ciosmak