English
Related papers

Related papers: Uniform exclude distributions of Sidon sets

200 papers

Discretization of the uniform norm of functions from a given finite dimensional subspace of continuous functions is studied. We pay special attention to the case of trigonometric polynomials with frequencies from an arbitrary finite set…

Numerical Analysis · Mathematics 2021-12-14 Boris Kashin , Sergei Konyagin , Vladimir Temlyakov

Let B denote an arbitrary Banach space, G a compact abelian group with Haar measure $\mu$ and dual group $\Gamma$. Let E be a Sidon subset of $\Gamma$ with Sidon constant S(E). Let r_n denote the n-th Rademacher function on [0, 1]. We show…

Functional Analysis · Mathematics 2008-02-03 Nakhlé Asmar , Stephen J. Montgomery-Smith

A Steinhaus random multiplicative function $f$ is a completely multiplicative function obtained by setting its values on primes $f(p)$ to be independent random variables distributed uniformly on the unit circle. Recent work of Harper shows…

Number Theory · Mathematics 2024-01-02 Kannan Soundararajan , Max Wenqiang Xu

We introduce a new concept, the APN-defect, which can be thought of as measuring the distance of a given function $G:\mathbb{F}_{2^n} \rightarrow \mathbb{F}_{2^n}$ to the set of almost perfect nonlinear (APN) functions. This concept is…

Information Theory · Computer Science 2024-06-12 Nurdagül Anbar , Tekgül Kalaycı , Alev Topuzoğlu

We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let $f\colon\{0,1\}^m\to\{0,1\}^n$ be a Boolean function where each output bit of $f$ depends only on $O(1)$ input bits. Assume the…

Computational Complexity · Computer Science 2025-02-27 Daniel M. Kane , Anthony Ostuni , Kewen Wu

A Delone set in $\mathbb{R}^n$ is a set such that (a) the distance between any two of its points is uniformly bounded below by a strictly positive constant and such that (b) the distance from any point to the remaining points in the set is…

Number Theory · Mathematics 2021-03-31 Faustin Adiceam , Ioannis Tsokanos

We consider the situation where one is given a set S of points in the plane and a collection D of unit disks embedded in the plane. We show that finding a minimum cardinality subset of D such that any path between any two points in S is…

Computational Geometry · Computer Science 2013-03-13 Rainer Penninger , Ivo Vigan

The role of the distribution of coupling constants on the critical exponents of the short-range Ising spin-glass model is investigated via real space renormalization group. A saddle-point spin glass critical point characterized by a…

Disordered Systems and Neural Networks · Physics 2015-06-25 E. Nogueira , S. Coutinho , F. D. Nobre , E. M. F. Curado

We show that any distribution function on $\mathbb{R}^d$ with nonnegative, nonzero and integrable marginal distributions can be characterized by a norm on $\mathbb{R}^{d+1}$, called $F$-norm. We characterize the set of $F$-norms and prove…

Probability · Mathematics 2018-08-27 Michael Falk , Gilles Stupfler

We present a symmetry-preserving scheme to derive the pion and kaon generalized parton distributions (GPDs) in Euclidean space. The key to maintaining crucial symmetries under this approach is the treatment of the scattering amplitude, such…

High Energy Physics - Phenomenology · Physics 2023-01-27 Zanbin Xing , Minghui Ding , Khépani Raya , Lei Chang

Generalising results of Erd\H{o}s-Freud and Lindstr\"om, we prove that the largest Sidon subset of a bounded interval of integers is equidistributed in Bohr neighbourhoods. We establish this by showing that extremal Sidon sets are…

Combinatorics · Mathematics 2021-10-27 Miquel Ortega , Sean Prendiville

In this paper, we study cut sets of attractors of iteration function systems (IFS) in $\mathbb{R}^d$. Under natural conditions, we show that all irreducible cut sets of these attractors are perfect sets or single points. This leads to a…

General Topology · Mathematics 2014-12-08 Benoît Loridant , Jun Luo , Tarek Sellami , Jörg Thuswaldner

For positive integers $d$ and $n$, let $[n]^d$ be the set of all vectors $(a_1,a_2,\dots, a_d)$, where $a_i$ is an integer with $0\leq a_i\leq n-1$. A subset $S$ of $[n]^d$ is called a \emph{Sidon set} if all sums of two (not necessarily…

Combinatorics · Mathematics 2014-10-22 Sang June Lee

One form of the inclusion-exclusion principle asserts that if A and B are functions of finite sets then A(S) is the sum of B(T) over all subsets T of S if and only if B(S) is the sum of (-1)^|S-T| A(T) over all subsets T of S. If we replace…

Combinatorics · Mathematics 2013-04-02 Ira M. Gessel

A new distribution for systems of particles in equilibrium obeying exclusion of correlated states is presented following the Haldane's state counting. It relies upon an ansatz to deal with the multiple exclusion that takes place when the…

Statistical Mechanics · Physics 2019-07-24 Julian J. Riccardo , Jose L. Riccardo , Antonio J. Ramirez-Pastor , Marcelo P. Pasinetti

A set A of positive integers is called a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence…

Number Theory · Mathematics 2016-12-30 Javier Cilleruelo , Melvyn B. Nathanson

We prove that the diffraction formula for regular model sets is equivalent to the Poisson Summation Formula for the underlying lattice. This is achieved using Fourier analysis of unbounded measures on locally compact abelian groups as…

Mathematical Physics · Physics 2020-04-02 Christoph Richard , Nicolae Strungaru

Let $K\subseteq\mathbb{R}$ be the unique attractor of an iterated function system. We consider the case where $K$ is an interval and study those elements of $K$ with a unique coding. We prove under mild conditions that the set of points…

Dynamical Systems · Mathematics 2014-07-01 Simon Baker , Karma Dajani , Kan Jiang

Given a homogeneous Poisson process on ${\mathbb{R}}^d$ with intensity $\lambda$, we prove that it is possible to partition the points into two sets, as a deterministic function of the process, and in an isometry-equivariant way, so that…

Probability · Mathematics 2011-12-09 Alexander E. Holroyd , Russell Lyons , Terry Soo

We prove a general theorem on cutoffs for symmetric exclusion and interchange processes on finite graphs $G_N=(V_N,E_N)$, under the assumption that either the graphs converge geometrically and spectrally to a compact metric measure space,…

Probability · Mathematics 2020-12-24 Joe P. Chen , Rodrigo Marinho