Related papers: Polynomial Space Randomness in Analysis

We consider Choquet integrals with respect to dyadic Hausdorff content of non-negative functions which are not necessarily Lebesgue measurable. We study the theory of Lebesgue points. The studies yield convergence results and also a density…

This expository paper advocates an approach to physics in which ``typicality" is identified with a suitable form of algorithmic randomness. To this end various theorems from mathematics and physics are reviewed. Their original versions…

We consider low-space algorithms for the classic Element Distinctness problem: given an array of $n$ input integers with $O(\log n)$ bit-length, decide whether or not all elements are pairwise distinct. Beame, Clifford, and Machmouchi [FOCS…

In this paper, we prove a new continuous embedding theorem for fractional Sobolev spaces with variable exponents into variable exponent Lebesgue spaces on unbounded domains. As an application, we study a class of nonlocal elliptic problems…

We adapt the definition of the Vietoris map to the framework of finite topological spaces and we prove some coincidence theorems. From them, we deduce a Lefschetz fixed point theorem for multivalued maps that improves recent results in the…

We develop a theory of multidimensional randomization in Lebesgue spaces $L^p$ with the aid of Kahane-Khintchine-Marcus-Pisier inequalities. More precisely, we obtain a result in the spirit of Maurey-Pisier's theorem which involves random…

Let $R$ be an associative algebra over a field $K$ generated by a vector subspace $V$. The polynomial $f(x_1,\ldots,x_n)$ of the free associative algebra $K\langle x_1,x_2,\ldots\rangle$ is a weak polynomial identity for the pair $(R,V)$ if…

We consider a relation between local and global characteristics of a differential algebraic variety. We prove that dimension of tangent space for every regular point of an irreducible differential algebraic variety coincides with dimension…

We deduce mixed quasi-norm estimates of Lebesgue types on semi-continuous convolutions between sequences and functions which may be periodic or possess a weaker form of periodicity in certain directions. In these directions, the Lebesgue…

A regularity lemma for polynomials provides a decomposition in terms of a bounded number of approximately independent polynomials. Such regularity lemmas play an important role in numerous results, yet suffer from the familiar shortcoming…

We investigate the role of continuous reductions and continuous relativisation in the context of higher randomness. We define a higher analogue of Turing reducibility and show that it interacts well with higher randomness, for example with…

Analytic concepts contribute to our understanding of randomness of reals via algorithmic tests. They also influence the interplay between randomness and lowness notions. We provide a survey, written on the occasion of Rod Downey's 60th…

In this short article we show a particular version of the Hedberg inequality which can be used to derive, in a very simple manner, functional inequalities involving Sobolev and Besov spaces in the general setting of Lebesgue spaces of…

The phenomenon of superconvergence is proved for all freely infinitely divisible distributions. Precisely, suppose that the partial sums of a sequence of free identically distributed, infinitesimal random variables converge in distribution…

Traditional Lp spaces are fundamental in functional analysis, demarcated by the relationship $1/p + 1/q = 1$. This research pioneers the concept of $\theta$-Lebesgue space, stemming from a simultaneous weakening of both the classical $L_p$…

Phenomena with a constrained sample space appear frequently in practice. This is the case e.g. with strictly positive data and with compositional data, like percentages and the like. If the natural measure of difference is not the absolute…

We prove weak convergence in a separable Hilbert space for estimators of high-dimensional regression coefficients, which yields asymptotic normality and enables direct use of standard asymptotic tools such as the continuous mapping theorem.…

We analyze the pointwise convergence of a sequence of computable elements of L^1(2^omega) in terms of algorithmic randomness. We consider two ways of expressing the dominated convergence theorem and show that, over the base theory RCA_0,…

We establish well posedness of the Poisson problem in weak local John domains, for linear second order elliptic equations with real coefficients, and with data in weighted Lebesgue spaces with a very broad range of acceptable parameters.

We study differentiability properties of functions defined in the euclidean space in terms of a conical square function which is analogue to the classical square function introduced by Stein and Zygmund in the sixties. Pointwise…