English
Related papers

Related papers: Algorithmic randomness in harmonic analysis

200 papers

We study several fundamental harmonic analysis operators in the multi-dimensional context of the Dunkl harmonic oscillator and the underlying group of reflections isomorphic to $\mathbb{Z}_2^d$. Noteworthy, we admit negative values of the…

Classical Analysis and ODEs · Mathematics 2016-10-05 Adam Nowak , Krzysztof Stempak , Tomasz Z. Szarek

We study estimation of a multivariate function $f:\mathbf{R}^d\to\mathbf{R}$ when the observations are available from the function $Af$, where $A$ is a known linear operator. Both the Gaussian white noise model and density estimation are…

Statistics Theory · Mathematics 2010-01-14 Jussi Klemelä , Enno Mammen

We study estimation of a multivariate function $f:{\bf R}^d \to {\bf R}$ when the observations are available from function $Af$, where $A$ is a known linear operator. Both the Gaussian white noise model and density estimation are studied.…

Statistics Theory · Mathematics 2009-04-21 Jussi Klemelä , Enno Mammen

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

This work develops, from a functional analytic perspective, the construction of random variables in Lebesgue spaces L^p. It extends classical notions of measurability, integrability, and expectation to L^p valued functions, using Pettis's…

Universality, namely distributional invariance, is a well-known property for many random structures. For example, it is known to hold for a broad range of variational problems with random input. Much less is known about the algorithmic…

Data Structures and Algorithms · Computer Science 2025-12-25 Houssam El Cheairi , David Gamarnik

We study the probability that a random polynomial with integer coefficients is reducible when factored over the rational numbers. Using computer-generated data, we investigate a number of different models, including both monic and non-monic…

This paper defines a new notion of bounded computable randomness for certain classes of sub-computable functions which lack a universal machine. In particular, we define such versions of randomness for primitive recursive functions and for…

Logic in Computer Science · Computer Science 2015-07-01 Sam Buss , Douglas Cenzer , Jeffrey B. Remmel

We study algorithmic randomness properties for probability measures on Cantor space. We say that a measure $\mu$ on the space of infinite bit sequences is ML absolutely continuous if the non-ML-random bit sequences form a null set with…

Logic · Mathematics 2020-10-19 Andre Nies , Frank Stephan

This thesis is concerned with the behavior of random analytic functions. In particular, we are interested in the value distribution of Taylor series with independent random coefficients. We begin with a study of the properties of Fourier…

Complex Variables · Mathematics 2014-01-29 Alon Nishry

There is a natural pluripotential-theoretic extremal function V_{K,Q} associated to a closed subset K of C^m and a real-valued, continuous function Q on K. We define random polynomials H_n whose coefficients with respect to a related…

Complex Variables · Mathematics 2013-04-17 Thomas Bloom , Norman Levenberg

A distinctive problem of harmonic analysis on $\R$ with respect to a Borel probability measure $\mu$ is identifying all $t\in\R$ such that both \[\left\{e^{-2\pi i\lambda x}: \lambda\in\Lambda\right\}\quad\text{and}\quad \left\{e^{-2\pi…

Classical Analysis and ODEs · Mathematics 2025-06-03 Zi-Chao Chi , Xing-Gang He , Zhi-Yi Wu

Given a dilation matrix M, a so-called space of M-positive vectors in the Euclidean space is introduced and studied. An algebraic structure of this space is similar to the positive half-line equipped with the termwise addition modulo 2,…

Classical Analysis and ODEs · Mathematics 2023-08-15 Yu. Farkov , M. Skopina

The Macdonald symmetric functions are used to define measures on the set of all partitions of all integers. Probabilistic algorithms are given for growing partitions according to these measures. The case of Hall-Littlewood polynomials is…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

We study a.e. convergence on $L^p$, and Lorentz spaces $L^{p,q}$, $p>\tfrac{2d}{d-1}$, for variants of Riesz means at the critical index $d(\tfrac 12-\tfrac 1p)-\tfrac12$. We derive more general results for (quasi-)radial Fourier…

Classical Analysis and ODEs · Mathematics 2016-04-20 Sanghyuk Lee , Andreas Seeger

A representation for the sharp coefficient in a pointwise estimate for the gradient of a generalized Poisson integral of a function $f$ on ${\mathbb R}^{n-1}$ is obtained under the assumption that $f$ belongs to $L^p$. It is assumed that…

Analysis of PDEs · Mathematics 2017-09-12 Gershon Kresin , Vladimir Maz'ya

Many classes of orthogonal polynomials satisfy a specific linearization property giving rise to a polynomial hypergroup structure, which offers an elegant and fruitful link to Fourier analysis, harmonic analysis and functional analysis.…

Functional Analysis · Mathematics 2024-06-07 Stefan Kahler

We study a stability property of probability laws with respect to small violations of algorithmic randomness. A sufficient condition of stability is presented in terms of Schnorr tests of algorithmic randomness. Most probability laws, like…

Computational Complexity · Computer Science 2014-09-16 Vladimir V. V'yugin

Using Fourier analysis, we study local limit theorems in weak-convergence problems. Among many applications, we discuss random matrix theory, some probabilistic models in number theory, the winding number of complex brownian motion and the…

Probability · Mathematics 2011-08-01 Freddy Delbaen , Emmanuel Kowalski , Ashkan Nikeghbali

In the paper I study properties of random polynomials with respect to a general system of functions. Some lower bounds for the mathematical expectation of the uniform and recently introduced integral-uniform norms of random polynomials are…

Probability · Mathematics 2007-05-23 Pavel Grigoriev