English
Related papers

Related papers: On small densities defined without pseudorandomnes…

200 papers

We show that a subset of $\mathbb{F}_{p}^{n}$ of $\mathrm{VC_{2}}$-dimension at most $k$ is well approximated by a union of atoms of a quadratic factor of complexity $(\ell,q)$ (denoting the complexities of the linear and quadratic part,…

Combinatorics · Mathematics 2025-10-17 C. Terry , J. Wolf

In this paper we suggest new effective criteria for the density property. This enables us to give a trivial proof of the original Anders\'en-Lempert result and to establish (almost free of charge) the algebraic density property for all…

Complex Variables · Mathematics 2009-11-13 Shulim Kaliman , Frank Kutzschebauch

The classical concept of bounded completeness and its relation to sufficiency and ancillarity play a fundamental role in unbiased estimation, unbiased testing, and the validity of inference in the presence of nuisance parameters. In this…

Statistics Theory · Mathematics 2023-08-03 Marc Hallin , Bas Werker , Bo Zhou

Given a compact manifold $N^n \subset \mathbb{R}^\nu$, $s \ge 1$ and $1 \le p < \infty$, we prove that the class of smooth maps on the cube with values into $N^n$ is strongly dense in the fractional Sobolev space $W^{s, p}(Q^m; N^n)$ when…

Functional Analysis · Mathematics 2018-08-22 Pierre Bousquet , Augusto C. Ponce , Jean Van Schaftingen

Density matrices are the most general descriptions of quantum states, covering both pure and mixed states. Positive semidefiniteness is a physical requirement of density matrices, imposing nonnegative probabilities of measuring physical…

Quantum Physics · Physics 2024-09-11 Colm Kelleher

We show that (with one possible exception) there exist strongly dense free subgroups in any semisimple algebraic group over a large enough field. These are nonabelian free subgroups all of whose subgroups are either cyclic or Zariski dense.…

Group Theory · Mathematics 2011-03-28 Emmanuel Breuillard , Ben Green , Robert Guralnick , Terence Tao

We investigate the emergence of spanning structures in sparse pseudo-random $k$-uniform hypergraphs, using the following comparatively weak notion of pseudo-randomness. A $k$-uniform hypergraph $H$ on $n$ vertices is called…

Combinatorics · Mathematics 2021-08-11 Hiep Hàn , Jie Han , Patrick Morris

Let $k$ be an integer which is the difference between prime numbers infinitely often. It is known that there are infinitely many such $k$ and, in this paper, we give a new unconditional proof that these $k$ have positive density and improve…

Number Theory · Mathematics 2015-01-28 Stijn S. C. Hanson

Let $A$ be a random subset of $\mathbb{Z}_{N}$ obtained by including each element of $\mathbb{Z}_{N}$ in $A$ independently with probability $p$. We say that $A$ is \emph{linear} if the only Freiman homomorphisms are given by the…

Combinatorics · Mathematics 2010-04-22 Gonzalo Fiz Pontiveros

Indirect inference estimators (i.e., simulation-based minimum distance estimators) in a parametric model that are based on auxiliary non-parametric maximum likelihood density estimators are shown to be asymptotically normal. If the…

Statistics Theory · Mathematics 2012-01-24 Florian Gach , Benedikt M. Pötscher

Given finite configurations $P_1, \dots, P_n \subset \mathbb{R}^d$, let us denote by $\mathbf{m}_{\mathbb{R}^d}(P_1, \dots, P_n)$ the maximum density a set $A \subseteq \mathbb{R}^d$ can have without containing congruent copies of any…

Combinatorics · Mathematics 2023-05-10 Davi Castro-Silva

Let $k,d $ be positive integers. We determine a sequence of constants that are asymptotic to the probability that the cluster at the origin in a $d$-dimensional Poisson Boolean model with balls of fixed radius is of order $k$, as the…

Probability · Mathematics 2025-04-10 Mathew D. Penrose , Xiaochuan Yang

We investigate the density of compactly supported smooth functions in the Sobolev space $W^{k,p}$ on complete Riemannian manifolds. In the first part of the paper, we extend to the full range $p\in [1,2]$ the most general results known in…

Differential Geometry · Mathematics 2024-10-15 Shouhei Honda , Luciano Mari , Michele Rimoldi , Giona Veronelli

We derive bounds on the location of non-embedded eigenvalues of Dirac operators on the half-line with non-Hermitian $L^1$-potentials. The results are sharp in the non-relativistic or weak-coupling limit. In the massless case, the absence of…

Spectral Theory · Mathematics 2013-11-27 Jean-Claude Cuenin

Given a predicate $P: \{-1, 1\}^k \to \{-1, 1\}$, let $CSP(P)$ be the set of constraint satisfaction problems whose constraints are of the form $P$. We say that $P$ is approximable if given a nearly satisfiable instance of $CSP(P)$, there…

Computational Complexity · Computer Science 2020-04-28 Neng Huang , Aaron Potechin

Sarnak's Density Conjecture is an explicit bound on the multiplicities of non-tempered representations in a sequence of cocompact congruence arithmetic lattices in a semisimple Lie group, which is motivated by the work of Sarnak and Xue.…

Number Theory · Mathematics 2022-01-25 Konstantin Golubev , Amitay Kamber

We extend a result due to Bourgain on the uniform distribution of residues by proving that subsets of the type $f(I)\cdot H$ is equidistributed (as $p$ tends to infinity) where $f$ is a polynomial, $I$ is an interval of $\Fp$ and $H$ is an…

Number Theory · Mathematics 2012-07-12 Norbert Hegyvári , Francois Hennecart

The notion of probability density for a random function is not as straightforward as in finite-dimensional cases. While a probability density function generally does not exist for functional data, we show that it is possible to develop the…

Statistics Theory · Mathematics 2010-03-01 Aurore Delaigle , Peter Hall

We study optimal dimensionless inequalities $$ \|f\|_{U^k} \leq \|f\|_{\ell^{p_{k,n}}} $$ that hold for all functions $f\colon\mathbb{Z}^d\to\mathbb{C}$ supported in $\{0,1,\ldots,n-1\}^d$ and estimates $$ \|1_A\|_{U^k}^{2^k}\leq…

Combinatorics · Mathematics 2025-06-18 Adrian Beker , Tonći Crmarić , Vjekoslav Kovač

Let $A$ be a subset of a finite abelian group such that $A$ has a small difference set $A-A$ and the density of $A$ is small. We prove that, counter--intuitively, the smallness (in terms of $|A-A|$) of the Fourier coefficients of $A$…

Combinatorics · Mathematics 2024-12-17 Ilya D. Shkredov