English
Related papers

Related papers: The uniform Martin's conjecture for many-one degre…

200 papers

Determination of quasi-invariant generalized functions is important for a variety of problems in representation theory, notably character theory and restriction problems. In this note, we review some new and easy-to-use techniques to show…

Representation Theory · Mathematics 2012-12-27 Dihua Jiang , Binyong Sun , Chen-Bo Zhu

This paper concerns algorithms that give correct answers with (asymptotic) density $1$. A dense description of a function $g : \omega \to \omega$ is a partial function $f$ on $\omega$ such that $\left\{n : f(n) = g(n)\right\}$ has density…

Logic · Mathematics 2018-11-20 Eric P. Astor , Denis R. Hirschfeldt , Carl G. Jockusch

In this paper, we would like to propose a fundamental question about a higher dimensional analogue of Dirichlet's unit theorem. We also give a partial answer to the question as an application of the arithmetic Hodge index theorem.

Algebraic Geometry · Mathematics 2015-01-14 Atsushi Moriwaki

We provide a simple proof for the union-closed sets conjecture, a long-standing open problem in set theory with immediate applications to graph theory, number theory, and order-theory.

Combinatorics · Mathematics 2016-07-08 Sven Schäge

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

Functional Analysis · Mathematics 2023-03-06 Krzysztof J. Ciosmak

Opial's inequality and its ramifications play an important role in the theory of differential and difference equations. A sharp unifying generalization of Opial's inequality is presented that contains both its continuous and discrete…

Classical Analysis and ODEs · Mathematics 2023-12-11 Chris A. J. Klaassen

With a new proof approach we prove in a more general setting the classical convergence theorem that almost everywhere convergence of measurable functions on a finite measure space implies convergence in measure. Specifically, we generalize…

General Mathematics · Mathematics 2020-05-15 Yu-Lin Chou

A type-2 computable real function is necessarily continuous; and this remains true for relative, i.e. oracle-based computations. Conversely, by the Weierstrass Approximation Theorem, every continuous f:[0,1]->R is computable relative to…

Logic · Mathematics 2015-03-19 Arno Pauly , Martin Ziegler

Here I prove some extension theorem for multifunctions in a space with an arbitrary uniform structure and orbital completeness. The motivation comes from a fixed point theorem due to Dhage which is proved as a special case of the theorem…

Functional Analysis · Mathematics 2007-05-23 Pratip Chakraborty

We generalize the classical Bernstein theorem concerning the constructive description of classes of functions uniformly continuous on the real line. The approximation of continuous bounded functions by entire functions of exponential type…

Complex Variables · Mathematics 2008-03-11 Vladimir Andrievskii

We study the distribution of families of multiplicative functions among the coprime residue classes to moduli varying uniformly in a wide range, obtaining analogues of the Siegel--Walfisz Theorem for large classes of multiplicative…

Number Theory · Mathematics 2024-02-27 Akash Singha 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

Morrey's classical inequality implies the H\"older continuity of a function whose gradient is sufficiently integrable. Another consequence is the Hardy-type inequality $$ \lambda\biggl\|\frac{u}{d_\Omega^{1-n/p}}\biggr\|_{\infty}^p\le…

Analysis of PDEs · Mathematics 2025-04-17 Ryan Hynd , Simon Larson , Erik Lindgren

We study the equivariant Gromov-Witten and Donaldson-Thomas theories of $\mathbf{P}^2$-bundles over curves. We show the equivariant GW/DT correspondence holds to first order for certain curve classes

Algebraic Geometry · Mathematics 2007-05-23 Amin Gholampour , Yinan Song

While much work has been done to characterize the Turing degrees computing members of various collections of fast growing functions, much less has been done to characterize the rate of growth necessary to compute particular degrees. Prior…

Logic · Mathematics 2011-01-04 Peter M. Gerdes

We study algorithmically random closed subsets of $2^\omega$, algorithmically random continuous functions from $2^\omega$ to $2^\omega$, and algorithmically random Borel probability measures on $2^\omega$, especially the interplay between…

Logic · Mathematics 2015-03-24 Quinn Culver , Christopher P. Porter

In Musilak-Orlicz type spaces ${\mathcal S}_{\bf M}$, direct and inverse approximation theorems are obtained in terms of the best approximations of functions and generalized moduli of smoothness. The question of the exact constants in…

Classical Analysis and ODEs · Mathematics 2021-05-07 Fahreddin Abdullayev , Stanislav Chaichenko , Andrii Shidlich

A relatively new topic in computability theory is the study of notions of computation that are robust against mistakes on some kind of small set. However, despite the recent popularity of this topic relatively foundational questions about…

Logic · Mathematics 2025-08-12 Peter M. Gerdes

Gowers norms have been studied extensively both in the direct sense, starting with a function and understanding the associated norm, and in the inverse sense, starting with the norm and deducing properties of the function. Instead of…

Combinatorics · Mathematics 2015-03-17 Bernard Host , Bryna Kra

In this paper, we study the uniform measure for the self-conjugate partitions. We derive the $q$-difference equation which is satisfied by the $n$-point correlation function related to the uniform measure. As applications, we give explicit…

Mathematical Physics · Physics 2026-05-05 Zhiyong Wang , Chenglang Yang