English
Related papers

Related papers: Polynomial Space Randomness in Analysis

200 papers

This paper introduces the notion of probabilistic zero bounds for random polynomials. It presents new results regarding the probabilistic bounds of random polynomials whose coefficients are independently and identically distributed as…

Complex Variables · Mathematics 2026-05-27 Sajad A. Sheikh , Mohammad Ibrahim Mir

In answer to Ko's question raised in 1983, we show that an initial value problem given by a polynomial-time computable, Lipschitz continuous function can have a polynomial-space complete solution. The key insight is simple: the Lipschitz…

Computational Complexity · Computer Science 2010-07-19 Akitoshi Kawamura

In this work we obtain a transference theorem for Lebesgue spaces with $A_{\infty }$ weights, namely, starting from some uniform-norm inequalities it is possible to obtain similar inequalities in Lebesgue spaces with $A_{\infty }$ weights.…

Functional Analysis · Mathematics 2023-07-27 Ramazan Akgün

A general piecewise (including pointwise) probability distribution with space-saving notation and its hierarchical particular cases are considered. The explicit closed-form normalization, expectation, and variance formulas along with the…

Probability · Mathematics 2022-02-01 Lev Gelimson

In this paper, we introduce Hardy spaces with variable exponents defined on a probability space and develop the martingale theory of variable Hardy spaces. We prove the weak type and strong type inequalities on Doob's maximal operator and…

Classical Analysis and ODEs · Mathematics 2017-02-22 Yong Jiao , Dejian Zhou , Zhiwei Hao , Wei Chen

We consider the logarithm of the characteristic polynomial of random permutation matrices, evaluated on a finite set of different points. The permutations are chosen with respect to the Ewens distribution on the symmetric group. We show…

Probability · Mathematics 2013-09-17 Kim Dang , Dirk Zeindler

In this paper, we introduce a quadratic stochastic operators on the set of all probability measures of a measurable space. We study the dynamics of the Lebesgue quadratic stochastic operator on the set of all Lebesgue measures of the set…

Dynamical Systems · Mathematics 2016-01-11 Nasir Ganikhodjaev , Mansoor Saburov , Ramazon Muhitdinov

We present a polynomial partitioning theorem for finite sets of points in the real locus of an irreducible complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean…

Algebraic Geometry · Mathematics 2015-09-22 Saugata Basu , Martin Sombra

We represent in this preprint the exact estimate for covariation berween two random variables (r.v.), which are measurable relative the corresponding sigma-algebras through anyhow mixing coefficients. We associate a solution of this problem…

Probability · Mathematics 2022-06-08 E. Ostrovsky , L. Sirota

We give a short proof of polynomial recurrence with large intersection for additive actions of finite-dimensional vector spaces over countable fields on probability spaces, improving upon the known size and structure of the set of strong…

Dynamical Systems · Mathematics 2014-09-25 Vitaly Bergelson , Donald Robertson

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

We consider several fundamental properties of grand variable exponent Lebesgue spaces. Moreover, we discuss Ergodic theorems in these spaces whenever the exponent is invariant under the transformation.

Functional Analysis · Mathematics 2020-04-27 Cihan Unal

We give a simple, short and self-contained presentation of Bourgain's discretised projection theorem from 2010, which is a fundamental tool in many recent breakthroughs in geometric measure theory, harmonic analysis, and homogeneous…

Classical Analysis and ODEs · Mathematics 2025-11-27 William O'Regan , Pablo Shmerkin , Hong Wang

Our aim is to study the modular inequalities for some operators, for example the Bergman projection acting on, in Lebesgue spaces with variable exponent. Under proper assumptions on the variable exponent, we prove that the modular…

Complex Variables · Mathematics 2019-11-12 Mitsuo Izuki , Takahiro Noi , Yoshihiro Sawano

We investigate algebraic and arithmetic properties of a class of sequences of sparse polynomials that have binomial coefficients both as exponents and as coefficients. In addition to divisibility and irreducibility results we also consider…

Number Theory · Mathematics 2021-09-27 Karl Dilcher , Maciej Ulas

We present new estimate for Hardy-type inequality in variable exponent Lebesgue spaces. More precisely, by imposing regularity assumptions on the exponent, we prove that the estimations can be reduced to the fixed exponents.

Functional Analysis · Mathematics 2017-03-09 Douadi Drihem

In this paper, the problem of reconstruction of signals in mixed Lebesgue spaces from their random average samples has been studied. Probabilistic sampling inequalities for certain subsets of shift-invariant spaces have been derived. It is…

Functional Analysis · Mathematics 2021-11-30 Ankush Kumar Garg , S. Arati , P. Devaraj

This short course offers a new perspective on randomized algorithms for matrix computations. It explores the distinct ways in which probability can be used to design algorithms for numerical linear algebra. Each design template is…

Numerical Analysis · Mathematics 2025-09-23 Anastasia Kireeva , Joel A. Tropp

We herein develop a theory of contiguity in the quantum domain based upon a novel quantum analogue of the Lebesgue decomposition. The theory thus formulated is pertinent to the weak quantum local asymptotic normality introduced in the…

Operator Algebras · Mathematics 2019-11-04 Akio Fujiwara , Koichi Yamagata

We consider certain Littlewood-Paley operators and prove characterization of some function spaces in terms of those operators. When treating weighted Lebesgue spaces, a generalization to weighted spaces will be made for H\"ormander's…

Classical Analysis and ODEs · Mathematics 2016-01-14 Shuichi Sato