English
Related papers

Related papers: Kolmogorov compactness criterion in variable expon…

200 papers

Many theorems about Kolmogorov complexity rely on existence of combinatorial objects with specific properties. Usually the probabilistic method gives such objects with better parameters than explicit constructions do. But the probabilistic…

Computational Complexity · Computer Science 2012-03-12 Daniil Musatov

Let $d$ be a metric on $R^n$ and let $C^{m,(d)}(R^n)$ be the space of $C^m$-function on $R^n$ whose partial derivatives of order $m$ belong to the space $Lip(R^n;d)$. We show that the homogeneous Sobolev space $L^{m+1}_p(R^n),p>n,$ can be…

Functional Analysis · Mathematics 2013-10-03 Pavel Shvartsman

The article deals with a simplified proof of the Sobolev embedding theorem for Lizorkin--Triebel spaces (that contain the $L_p$-Sobolev spaces $H^s_p$ as special cases). The method extends to a proof of the corresponding fact for general…

Analysis of PDEs · Mathematics 2017-02-06 Jon Johnsen , Winfried Sickel

We prove a Poincar\'e-Sobolev type inequality on compact Riemannian manifolds where the deviation of a function from a biased average, defined using a density, is controlled by the unweighted Lebesgue norm of its gradient. Unlike classical…

Analysis of PDEs · Mathematics 2025-12-22 Romain Gicquaud

Let $U$ be a bounded domain in $\mathbb C^d$ and let $L^p_a(U)$, $1 \leq p < \infty$, denote the space of functions that are analytic on $\overline{U}$ and bounded in the $L^p$ norm on $U$. A point $x \in \overline{U}$ is said to be a…

Complex Variables · Mathematics 2025-10-31 Stephen Deterding

In this article we prove sharp Landau--Kolmogorov type inequalities on a class of charges defined on Lebesgue measurable subsets of a cone in $\mathbb{R}^d$, $d\geq 1$, that are absolutely continuous with respect to the Lebesgue measure. In…

Functional Analysis · Mathematics 2023-06-21 Vladyslav Babenko , Vira Babenko , Oleg Kovalenko , Nataliia Parfinovych

Let $f \colon \mathbb{R}^n \rightarrow \mathbb{R}$ be a polynomial and $\mathcal{Z}(f)$ its zero set. In this paper, in terms of the so-called Newton polyhedron of $f,$ we present a necessary criterion and a sufficient condition for the…

Algebraic Geometry · Mathematics 2017-06-01 Phu-Phat Pham , Tien-Son Pham

We describe the set of parameters $(p_1,p_2,q_1,q_2)$ such that the balls $B_{q_1,q_2}^{s,b}$ are rigid in $\ell_{q_1,q_2}^{s,b}$ metric i.e. they are poorly approximated by linear subspaces of dimension $\le (1-\varepsilon)sb$, for large…

Functional Analysis · Mathematics 2025-02-28 Yuri Malykhin , Konstantin Ryutin

Using the ideas of abstract algebra, we introduce the basic concepts of abstract probability theory that generalize the Kolmogorov's probability theory, possibility theory and other theories that deal with uncertainty. Based on abstract…

Probability · Mathematics 2022-12-29 Yurii Yurchenko

We formulate the conditional Kolmogorov complexity of x given y at precision r, where x and y are points in Euclidean spaces and r is a natural number. We demonstrate the utility of this notion in two ways. 1. We prove a point-to-set…

Computational Complexity · Computer Science 2016-12-02 Jack H. Lutz , Neil Lutz

Suppose that $\Omega \subset \mathbb{R}^{n+1}$, $n \ge 2$, is an open set satisfying the corkscrew condition with an $n$-dimensional ADR boundary, $\partial \Omega$. In this note, we show that if harmonic functions are…

Analysis of PDEs · Mathematics 2018-01-19 Simon Bortz , Olli Tapiola

In this paper we show that the compactness of a Loeb space depends on its cardinality, the nonstandard universe it belongs to and the underlying model of set theory we live in. In section 1 we prove that Loeb spaces are compact under…

Logic · Mathematics 2016-09-06 R. Jin , Saharon Shelah

We establish a concentration-compactness principle for the Sobolev space $W^{2,p(\cdot)}(\Omega)\cap W_0^{1,p(\cdot)}(\Omega)$ that is a tool for overcoming the lack of compactness of the critical Sobolev imbedding. Using this result we…

Analysis of PDEs · Mathematics 2020-06-04 Nguyen Thanh Chung , Ky Ho

We derive lower bounds for the $L^p(\mu)$ norms of monic extremal polynomials with respect to compactly supported probability measures $\mu$. We obtain a sharp universal lower bound for all $0<p<\infty$ and all measures in the Szeg\H{o}…

Classical Analysis and ODEs · Mathematics 2019-07-30 Gökalp Alpan , Maxim Zinchenko

For exponents $p,q\in (1,\infty),$ we study the $L^p$-to-$L^q$ boundedness and compactness of the commutator $[b,H_{\gamma}] = bH_{\gamma} - H_{\gamma}b,$ where $H_{\gamma}$ is the Hilbert transform along the monomial curve $\gamma$ and the…

Classical Analysis and ODEs · Mathematics 2023-04-18 Tuomas Oikari

We give a new proof of the compactness of minimizing sequences of the Sobolev inequalities in the critical case. Our approach relies on a simplified version of the concentration-compactness principle, which does not require any refinement…

Analysis of PDEs · Mathematics 2025-06-12 Charlotte Dietze , Phan Thành Nam

We consider the Kolmogorov equation, where the right-hand side is given by a non-local integro-differential operator comparable to the fractional Laplacian in velocity with possibly time, space and velocity dependent density. We prove that…

Analysis of PDEs · Mathematics 2025-10-22 Lukas Niebel

It has been known that sharp Sobolev embeddings into weak Lebesgue spaces are non-compact but the question of whether the measure of non-compactness of such an embedding equals to its operator norm constituted a well-known open problem. The…

Functional Analysis · Mathematics 2023-03-20 Jan Lang , Vít Musil , Miroslav Olšák , Luboš Pick

This paper extends the characterization of compactness established in \cite{cao2024} to bilinear singular integral operators with mild kernel regularity. The exponent we obtain coincides with the best known sufficient condition for the…

Classical Analysis and ODEs · Mathematics 2026-04-30 Jinsong Li

We show uniqueness in law for the critical SPDE \begin{eqnarray} \label{qq1} dX_t = AX_t dt + (-A)^{1/2}F(X(t))dt + dW_t,\;\; X_0 =x \in H, \end{eqnarray} where $A$ $ : \text{dom}(A) \subset H \to H$ is a negative definite self-adjoint…

Probability · Mathematics 2022-10-14 Enrico Priola