English
Related papers

Related papers: On some random thin sets of integers

200 papers

Consider the sets of integers $A$ that avoid any arrangement of $g$ congruent $h$-subsets. Our findings refine and improve upon some results by Erd\H{o}s and Harzheim about these sets.

Number Theory · Mathematics 2013-06-28 Rafael Tesoro

We prove several new results about bounded uniform and small-bias distributions. A main message is that, small-bias, even perturbed with noise, does not fool several classes of tests better than bounded uniformity. We prove this for…

Computational Complexity · Computer Science 2024-05-24 Harm Derksen , Peter Ivanov , Chin Ho Lee , Emanuele Viola

The thin set theorem $\mathsf{RT}^n_{<\infty,\ell}$ asserts the existence, for every $k$-coloring of the subsets of natural numbers of size $n$, of an infinite set of natural numbers, all of whose subsets of size $n$ use at most $\ell$…

Logic · Mathematics 2019-09-02 Peter Cholak , Ludovic Patey

Let $\Sigma_{2n}$ be the set of all partitions of the even integers from the interval $(4,2n], n>2,$ into two odd prime parts. We select a partition from the set $\Sigma_{2n}$ uniformly at random. Let $2G_n$ be the number partitioned by…

Number Theory · Mathematics 2015-08-20 Ljuben Mutafchiev

We study pairs and m--tuples of compositions of a positive integer n with parts restricted to a subset P of positive integers. We obtain some exact enumeration results for the number of tuples of such compositions having the same number of…

Combinatorics · Mathematics 2015-12-09 Cyril Banderier , Pawel Hitczenko

In this paper, we consider a problem of counting rational points near self-similar sets. Let $n\geq 1$ be an integer. We shall show that for some self-similar measures on $\mathbb{R}^n$, the set of rational points $\mathbb{Q}^n$ is…

Number Theory · Mathematics 2021-01-18 Han Yu

We prove that the general linear groups of the integers, Gaussian integers, and Eisenstein integers satisfy homological stability of slope 1 when using $\mathbb{Z}[1/2]$-coefficients and of slope $2/3$ when using $\mathbb{Z}$-coefficients.

Algebraic Topology · Mathematics 2023-06-13 Alexander Kupers , Jeremy Miller , Peter Patzt

The thin set theorem for $n$-tuples and $k$ colors ($\mathsf{TS}^n_k$) states that every $k$-coloring of $[\mathbb{N}]^n$ admits an infinite set of integers $H$ such that $[H]^n$ avoids at least one color. In this paper, we study the…

Logic · Mathematics 2021-11-17 Lu Liu , Ludovic Patey

In the second section, we introduce hemiring-valued pseudonormed rings and generalize Albert's result which states that every finite-dimensional algebra can be normed. Next, we introduce shrinkable hemirings and prove that dense division…

Commutative Algebra · Mathematics 2025-08-05 Peyman Nasehpour

This article deals with the limiting spectral distribution and joint convergence of reverse circulant and symmetric circulant matrices with independent entries. These results are already proved in articles Bose and Sen (2008)…

Probability · Mathematics 2022-02-15 Shambhu Nath Maurya

Given $n$ independent random vectors with common density $f$ on $\mathbb{R}^d$, we study the weak convergence of three empirical-measure based estimators of the convex $\lambda$-level set $L_\lambda$ of $f$, namely the excess mass set, the…

Statistics Theory · Mathematics 2020-06-04 Philippe Berthet , John H. J. Einmahl

We prove that if a rectangular matrix with uniformly small entries and approximately orthogonal rows is applied to the independent standardized random variables with uniformly bounded third moments, then the empirical CDF of the resulting…

Probability · Mathematics 2007-06-14 Bernard Bercu , Wlodzimierz Bryc

We prove that a random group in the triangular density model has, for density larger than 1/3, fixed point properties for actions on $L^p$-spaces (affine isometric, and more generally $(2-2\epsilon)^{1/2p}$-uniformly Lipschitz) with $p$…

Group Theory · Mathematics 2019-08-21 Cornelia Drutu , John M. Mackay

We make quantitative improvements to recently obtained results on the structure of the image of a large difference set under certain quadratic forms and other homogeneous polynomials. Previous proofs used deep results of Benoist-Quint on…

Dynamical Systems · Mathematics 2024-05-02 Kamil Bulinski , Alexander Fish

A partial Butson matrix is a matrix $H\in M_{M\times N}(\mathbb Z_q)$ having its rows pairwise orthogonal, where $\mathbb Z_q\subset\mathbb C^\times$ is the group of $q$-th roots of unity. We investigate here the counting problem for these…

Combinatorics · Mathematics 2014-07-22 Teo Banica

For stochastic $C_0$-semigroups on $L^1$-spaces there is wealth of results that show strong convergence to an equilibrium as $t \to \infty$, given that the semigroup contains a partial integral operator. This has plenty of applications to…

Functional Analysis · Mathematics 2020-05-19 Jochen Glück , Florian G. Martin

We show that the $Y_{ab}^c$ of Pradisi-Sagnotti-Stanev are indeed integers, and we prove a conjecture of Borisov-Halpern-Schweigert. We indicate some of the special features which arise when the order of the modular matrix T is odd. Our…

High Energy Physics - Theory · Physics 2009-10-31 T. Gannon

For a sequence of uniformly bounded, degenerate semigroups on a Hilbert space, we compare various types of convergences to a limit semigroup. Among others, we show that convergence of the semigroups, or of the resolvents of the generators,…

Functional Analysis · Mathematics 2016-09-02 R. Chill , A. F. M. ter Elst

We study the behavior of high-dimensional robust regression estimators in the asymptotic regime where $p/n$ tends to a finite non-zero limit. More specifically, we study ridge-regularized estimators, i.e…

Statistics Theory · Mathematics 2013-11-12 Noureddine El Karoui

We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of…

Probability · Mathematics 2020-01-22 Werner Kirsch , Thomas Kriecherbauer