English
Related papers

Related papers: Sets and partitions minimising small differences

200 papers

We study the typical behavior of the size of the ratio set $A/A$ for a random subset $A\subset \{1,\dots , n\}$. For example, we prove that $|A/A|\sim \frac{2\text{Li}_2(3/4)}{\pi^2}n^2 $ for almost all subsets $A \subset\{1,\dots ,n\}$. We…

Combinatorics · Mathematics 2021-06-09 Javier Cilleruelo , Jorge Guijarro-Ordonez

Let $(X,\mathcal{B},\mu,T)$ be a measure preserving system. We say that a function $f\in L^2(X,\mu)$ is $\mu$-mean equicontinuous if for any $\epsilon>0$ there is $k\in \mathbb{N}$ and measurable sets ${A_1,A_2,\cdots,A_k}$ with…

Dynamical Systems · Mathematics 2018-07-17 Tao Yu

For a sequence $S$ of terms from an abelian group $G$ of length $|S|$, let $\Sigma_n(S)$ denote the set of all elements that can be represented as the sum of terms in some $n$-term subsequence of $S$. When the subsum set is very small,…

Number Theory · Mathematics 2019-10-28 David J. Grynkiewicz

We study countable partitions for measurable maps on measure spaces such that for all point $x$ the set of points with the same itinerary of $x$ is negligible. We prove that in nonatomic probability spaces every strong generator (Parry, W.,…

Dynamical Systems · Mathematics 2011-11-14 C. A. Morales

We present separability criteria based on local symmetric measurements. These experimental plausible criteria are shown to be more efficient in detecting entanglement than the current counterparts by detailed examples. Furthermore, we…

Quantum Physics · Physics 2025-12-30 Yu Lu , Hao-Fan Wang , Meng Su , Zhi-Xi Wang , Shao-Ming Fei

Given an open and bounded set $\Omega\subset\mathbb{R}^N$, we consider the problem of minimizing the ratio between the $s-$perimeter and the $N-$dimensional Lebesgue measure among subsets of $\Omega$. This is the nonlocal version of the…

Analysis of PDEs · Mathematics 2013-11-21 Lorenzo Brasco , Erik Lindgren , Enea Parini

The purpose of this paper is to estimate the intensity of some random measure by a piecewise constant function on a finite partition of the underlying measurable space. Given a (possibly large) family of candidate partitions, we build a…

Statistics Theory · Mathematics 2007-06-13 Yannick Baraud , Lucien Birgé

Let $X$ be a complete measure space of finite measure. The Lebesgue transform of an integrable function $f$ on $X$ encodes the collection of all the mean-values of $f$ on all measurable subsets of $X$ of positive measure. In the problem of…

Functional Analysis · Mathematics 2024-07-26 Fausto Di Biase , Steven G. Krantz

We survey the main results of approximation theory for adaptive piecewise polynomial functions. In such methods, the partition on which the piecewise polynomial approximation is defined is not fixed in advance, but adapted to the given…

Numerical Analysis · Mathematics 2015-03-17 Albert Cohen , Jean-Marie Mirebeau

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun

The optimal (pure state) ensemble length of a separable state, A, is the minimum number of (pure) product states needed in convex combination to construct A. We study the set of all separable states with optimal (pure state) ensemble length…

Quantum Physics · Physics 2015-06-26 Robert B. Lockhart

This paper is devoted to the study of couplings of the Lebesgue measure and the Poisson point process. We prove existence and uniqueness of an optimal coupling whenever the asymptotic mean transportation cost is finite. Moreover, we give…

Probability · Mathematics 2013-08-14 Martin Huesmann , Karl-Theodor Sturm

We provide very effective methods to convert both asymptotic and explicit numeric bounds on the prime counting function $\psi(x)$ to bounds of the same type on both $\theta(x)$ and $\pi(x)$. This follows up our previous work on $\psi(x)$ in…

Number Theory · Mathematics 2023-05-18 Andrew Fiori , Habiba Kadiri , Joshua Swidinsky

We use a Mellin-Barnes integral representation for the Lerch transcendent $\Phi(z,s,a)$ to obtain large $z$ asymptotic approximations. The simplest divergent asymptotic approximation terminates in the case that $s$ is an integer. For…

Classical Analysis and ODEs · Mathematics 2024-03-22 Adri B. Olde Daalhuis

In this paper, we discuss a class of spectral partition problems with a measure constraint, for partitions of a given bounded connected open set. We establish the existence of an optimal open partition, showing that the corresponding…

Analysis of PDEs · Mathematics 2023-06-22 Pêdra D. S. Andrade , Ederson Moreira dos Santos , Makson S. Santos , Hugo Tavares

It is shown that the set of rank r separable states is measure zero within the set of low rank states provided r is less than an upper bound which depends upon the number of particles and the dimensions of the spaces they are modelled on.…

Quantum Physics · Physics 2009-11-07 Robert Lockhart

In this work we provide a geometric characterization of the measures $\mu$ in $\mathbb R^{n+1}$ with polynomial upper growth of degree $n$ such that the $n$-dimensional Riesz transform $R\mu (x) = \int \frac{x-y}{|x-y|^{n+1}}\,d\mu(y)$…

Classical Analysis and ODEs · Mathematics 2025-10-08 Damian Dąbrowski , Xavier Tolsa

The partition perimeter is a statistic defined to be one less than the sum of the number of parts and the largest part. Recently, Amdeberhan, Andrews, and Ballantine proved the following analog of Glaisher's theorem: for all $m \geq 2$ and…

Combinatorics · Mathematics 2023-09-06 Hunter Waldron

For a subset A of a field F, write A(A + 1) for the set {a(b + 1):a,b\in A}. We establish new estimates on the size of A(A+1) in the case where F is either a finite field of prime order, or the real line. In the finite field case we show…

Combinatorics · Mathematics 2012-08-06 Timothy G. F. Jones , Oliver Roche-Newton

Two topics of the number theory are discussed in this paper. First, we prove that given each natural number $x\geq10^{3}$, we have \[ |{\rm Li}(x)-\pi(x)|\leq c\sqrt{x}\log x\texttt{ and } \pi(x)={\rm Li}(x)+O(\sqrt{x}\log x) \] where $c$…

General Mathematics · Mathematics 2025-04-02 Shan-Guang Tan