English
Related papers

Related papers: On a completeness problem in a Fourier-based proba…

200 papers

In this work we investigate and characterize linear functionals $L:\mathbb{R}[x_1,\dots,x_n]\to\mathbb{R}$ with absolutely continuous representing measures $\mu$, i.e., $\mathrm{d}\mu(x) = g(x)\,\mathrm{d} x$ for some density $g$. We focus…

Functional Analysis · Mathematics 2024-12-03 Philipp J. di Dio

The OSSS inequality [O'Donnell, Saks, Schramm and Servedio, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), Pittsburgh (2005)] gives an upper bound for the variance of a function f of independent 0-1 valued random…

Probability · Mathematics 2024-06-19 Jacob van den Berg , Henk Don

A sequence $x_1,\dots,x_n,\dots$ of discrete-valued observations is generated according to some unknown probabilistic law (measure) $\mu$. After observing each outcome, one is required to give conditional probabilities of the next…

Machine Learning · Computer Science 2014-12-30 Daniil Ryabko

Let $D$ be the ring of $S$-integers in a global field and $\hat{D}$ its profinite completion. We discuss the relation between density in $D$ and the Haar measure of $\hat{D}$: in particular, we ask when the density of a subset $X$ of $D$ is…

Number Theory · Mathematics 2023-12-14 Luca Demangos , Ignazio Longhi

For a non-negative function $\psi: ~ \N \mapsto \R$, let $W(\psi)$ denote the set of real numbers $x$ for which the inequality $|n x - a| < \psi(n)$ has infinitely many coprime solutions $(a,n)$. The Duffin--Schaeffer conjecture, one of the…

Number Theory · Mathematics 2018-05-16 Christoph Aistleitner

The famous Banach Contraction Principle holds in complete metric spaces, but completeness is not a necessary condition -- there are incomplete metric spaces on which every contraction has a fixed point. The aim of this paper is to present…

Functional Analysis · Mathematics 2019-10-08 S. Cobzaş

This note aims to show a uniqueness property for the solution (whenever exists) to the moment problem for the symmetric algebra $S(V)$ of a locally convex space $(V, \tau)$. Let $\mu$ be a measure representing a linear functional $L:…

Functional Analysis · Mathematics 2018-11-12 Maria Infusino , Salma Kuhlmann , Murray Marshall

The subset sum problem is known to be an NP-hard problem in the field of computer science with the fastest known approach having a run-time complexity of $O(2^{0.3113n})$. A modified version of this problem is known as the perfect sum…

Data Structures and Algorithms · Computer Science 2022-11-29 Kristof Pusztai

Let $(X,d)$ be a complete, pathwise connected metric measure space with locally Ahlfors $Q$-regular measure $\mu$, where $Q>1$. Suppose that $(X,d,\mu)$ supports a (local) $(1,2)$-Poincar\'e inequality and a suitable curvature lower bound.…

Analysis of PDEs · Mathematics 2011-09-16 Renjin Jiang

In this paper, we study the smoothness of the density function of absolutely continuous measures supported on random self-similar sets on the line. We show that the natural projection of a measure with symbolic local dimension greater than…

Dynamical Systems · Mathematics 2025-05-20 Balázs Bárány , Michał Rams

There has been a great of work on characterizing the complexity of the satisfiability and validity problem for modal logics. In particular, Ladner showed that the validity problem for all logics between K, T, and S4 is {\sl…

Logic in Computer Science · Computer Science 2007-05-23 Joseph Y. Halpern , Leandro Chaves Rego

The problem of quantization of measures looks for best approximations of probability measures on a metric space by discrete measures supported on $N$ points, where the error of approximation is measured with respect to the Wasserstein…

Metric Geometry · Mathematics 2026-02-17 Ata Deniz Aydin

Given a frequency $\lambda$, we study general Dirichlet series $\sum a_n e^{-\lambda_n s}$. First, we give a new condition on $\lambda$ which ensures that a somewhere convergent Dirichlet series defining a bounded holomorphic function in…

Functional Analysis · Mathematics 2021-01-11 Frédéric Bayart

S-metric space was introduced by Sedghi et al. in 2012. We derive some common fixed point results for self-mappings on vector valued complete S-metric space. In support of our results, we also give some examples.

General Mathematics · Mathematics 2023-04-16 Pooja Yadav , Mamta Kamra , Rajpal

A signed polygonal measure is the sum of finitely many real constant density measures supported on polygons. Given a finite set S in the plane, we study the existence of signed polygonal measures spanned by polygons with vertices in S,…

Complex Variables · Mathematics 2014-11-12 Dmitrii Pasechnik , Boris Shapiro

Let $\mu$ be a Borel probability measure on a compact path-connected metric space $(X, \rho)$ for which there exist constants $c,\beta>1$ such that $\mu(B) \geq c r^{\beta}$ for every open ball $B\subset X$ of radius $r>0$. For a class of…

Numerical Analysis · Mathematics 2021-05-07 Martin Buhmann , Feng Dai , Yeli Niu

We prove that if (X,\mathfrakA,P) is an arbitrary probability space with countably generated \sigma-algebra \mathfrakA, (Y,\mathfrakB,Q) is an arbitrary complete probability space with a lifting \rho and \hat R is a complete probability…

Probability · Mathematics 2007-05-23 W. Strauss , N. D. Macheras , K. Musial

Consider the real space D_U of directions moving into which from a unitary N x N matrix U we do not disturb its unitarity and the moduli of its entries in the first order. dim( D_U ) is called the defect of U and denoted D(U). We give an…

Rings and Algebras · Mathematics 2014-06-27 Wojciech Tadej

We consider several problems at or beyond endpoint in harmonic analysis. The solutions of these problems are related to the estimates of some classes of sublinear operators. To do this, we introduce some new functions spaces…

Classical Analysis and ODEs · Mathematics 2011-03-04 Shunchao Long

For $\tau\in S_3$, let $\mu_n^{\tau}$ denote the uniformly random probability measure on the set of $\tau$-avoiding permutations in $S_n$. Let $\mathbb{N}^*=\mathbb{N}\cup\{\infty\}$ with an appropriate metric and denote by…

Probability · Mathematics 2018-07-05 Ross G. Pinsky
‹ Prev 1 8 9 10 Next ›