English
Related papers

Related papers: On Small Sets of Integers

200 papers

The factor analysis model is a statistical model where a certain number of hidden random variables, called factors, affect linearly the behaviour of another set of observed random variables, with additional random noise. The main assumption…

Statistics Theory · Mathematics 2023-12-06 Muhammad Ardiyansyah , Luca Sodomaco

For $n \geq 225$ we show that every integer of the form $n + 2m$ such that $0 \leq 2m \leq n^{2} - \frac{9}{2} n \sqrt{n}$ is the dimension of a connected semi-simple subalgebra of $\mathrm{M}_{n}(k)$, that is, a subalgebra isomorphic to a…

Combinatorics · Mathematics 2019-08-19 Phillip Heikoop , Padraig Ó Catháin

We show that for any positive forward density subset N \subset Z, there exists an integer m>0, such that, for all n>m, N contains almost perfect n-scaled reproductions of any previously chosen finite set of integers.

Number Theory · Mathematics 2014-03-17 Mario Bessa , Maria Carvalho

There are several notions of largeness in a semigroup. N. Hindman and D. Strauss established that if $u,v \in \mathbb{N}$, $A$ is a $u \times v$ matrix with entries from $\mathbb{Q}$ and $\psi$ is a notion of a large set in $\mathbb{N}$,…

Combinatorics · Mathematics 2025-04-10 Kilangbenla Imsong , Ram Krishna Paul

Let $\mathbf{S}$ be the set of all finite or infinite increasing sequences of positive integers. For a sequence $S=\{s(n)\}, n\geq1,$ from $\mathbf{S},$ let us call a positive number $N$ an exponentially $S$-number $(N\in E(S)),$ if all…

Number Theory · Mathematics 2016-01-21 Vladimir Shevelev

For any set $A$ of natural numbers with positive upper Banach density and any $k\geq 1$, we show the existence of an infinite set $B\subset{\mathbb N}$ and a shift $t\geq0$ such that $A-t$ contains all sums of $m$ distinct elements from $B$…

Dynamical Systems · Mathematics 2025-09-16 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

Given a natural number $k\ge 2$ and a $k$-automatic set $S$ of natural numbers, we show that the lower density and upper density of $S$ are recursively computable rational numbers and we provide an algorithm for computing these quantities.…

Formal Languages and Automata Theory · Computer Science 2021-04-13 Jason P. Bell

We study the local Lipschitz one subsets of a finite dimensional space, that is, sets for which there exists a continuous function whose local Lipschitz derivative is the characteristic function of said set. We give a characterization of a…

Functional Analysis · Mathematics 2026-04-22 Ziemowit M. Wójcicki

A closed subspace of a Banach space $\cX$ is almost-invariant for a collection $\cS$ of bounded linear operators on $\cX$ if for each $T \in \cS$ there exists a finite-dimensional subspace $\cF_T$ of $\cX$ such that $T \cY \subseteq \cY +…

Functional Analysis · Mathematics 2012-04-23 Laurent W. Marcoux , Alexey I. Popov , Heydar Radjavi

Density Estimation is one of the central areas of statistics whose purpose is to estimate the probability density function underlying the observed data. It serves as a building block for many tasks in statistical inference, visualization,…

Machine Learning · Statistics 2019-04-02 Zhipeng Wang , David W. Scott

Let $f$ be a polynomial of degree at least four with integer-valued coefficients. We establish new bounds for the density of integer solutions to the equation $f=0$, using an iterated version of Heath-Browns $q$-analogue of van der Corput's…

Number Theory · Mathematics 2010-03-03 Oscar Marmon

We give necessary and sufficient conditions for a real-valued quasiconvex function f on a Baire topological vector space X (in particular, Banach or Frechet space) to be continuous at the points of a residual subset of X. These conditions…

Optimization and Control · Mathematics 2015-01-20 Patrick J. Rabier

The notion of a shift-compact set in an abelian topological group $X$ plays a significant role in functional equations and inequalities, especially so since each Borel set that is not Haar-meagre, alternatively not Haar-null, is necessarily…

Classical Analysis and ODEs · Mathematics 2019-12-23 N. H. Bingham , Eliza Jablonska , Wojciech Jablonski , Adam J. Ostaszewski

In this paper we investigate how small the density of a multiplicative basis of order $h$ can be in $\{1,2,\dots,n\}$ and in $\mathbb{Z}^+$. Furthermore, a related problem of Erd\H os is also studied: How dense can a set of integers be, if…

Number Theory · Mathematics 2016-02-23 Péter Pál Pach , Csaba Sándor

Kernel density estimation is a popular method for estimating unseen probability distributions. However, the convergence of these classical estimators to the true density slows down in high dimensions. Moreover, they do not define meaningful…

Statistics Theory · Mathematics 2025-05-30 Jack Kendrick

We prove that a sumset of a TE subset of (\N) (these sets can be viewed as "aperiodic" sets) with a set of positive upper density intersects a set of values of any polynomial with integer coefficients., i.e. for any (A \subset \N ) a TE…

Dynamical Systems · Mathematics 2007-11-21 A. Fish

Recent work in computability theory has focused on various notions of asymptotic computability, which capture the idea of a set being "almost computable." One potentially upsetting result is that all four notions of asymptotic computability…

Logic · Mathematics 2023-06-22 Justin Miller

A function $u: X\to\mathbb{R}$ defined on a partially ordered set is quasi-Leontief if, if for all $x\in X$, the upper level set $\{x^\prime\in X: u(x^\prime)\geqslant u(x)\} $ has a smallest element. A function $u:…

Optimization and Control · Mathematics 2011-02-15 Walter Briec , QiBin Liang , Charles Horvath

Let $X$ be a perfect, compact subset of the complex plane. We consider algebras of those functions on $X$ which satisfy a generalised notion of differentiability, which we call $\mathcal{F}$-differentiability. In particular, we investigate…

Functional Analysis · Mathematics 2024-03-28 J. F. Feinstein , S. Morley

Given a subset of the integers of zero density, we define the weaker notion of fractional density of such a set. It is shown how this notion corresponds to that of the Hausdorff dimension of a compact subset of the reals. We then show that…

Number Theory · Mathematics 2010-07-14 Paul Potgieter
‹ Prev 1 4 5 6 7 8 10 Next ›