English
Related papers

Related papers: Sidon sets are proportionally Sidon with small Sid…

200 papers

We say that a set is a multiplicative 3-Sidon set if the equation $s_1s_2s_3=t_1t_2t_3$ does not have a solution consisting of distinct elements taken from this set. In this paper we show that the size of a multiplicative 3-Sidon subset of…

Number Theory · Mathematics 2018-01-29 Péter Pál Pach

Partially ordered sets (posets) play a universal role as an abstract structure in many areas of mathematics. For finite posets, an explicit enumeration of distinct partial orders on a set of unlabelled elements is known only up to a…

Combinatorics · Mathematics 2025-04-15 Christoph Minz

Consider families of $k$-subsets (or blocks) on a ground set of size $v$. Recall that if all $t$-subsets occur with the same frequency $\lambda$, one obtains a $t$-design with index $\lambda$. On the other hand, if all $t$-subsets occur…

Combinatorics · Mathematics 2013-11-08 Peter J. Dukes , Jane Wodlinger

For some numerical semigroup rings of small embedding dimension, namely those of embedding dimension 3, and symmetric or pseudosymmetric of embedding dimension 4, presentations has been determined in the literature. We extend these results…

Commutative Algebra · Mathematics 2013-09-11 Valentina Barucci , Ralf Fröberg , Mesut Sahin

We prove that if $A=\{a_1,\dots ,a_{|A|}\}\subset \{1,2,\dots ,n\}$ is a Sidon set so that $|A|=n^{1/2}-L^\prime$, then $$a_m = m\cdot n^{1/2} + \mathcal O\left( n^{7/8}\right) + \mathcal O\left(L^{1/2}\cdot n^{3/4}\right)$$ where…

Number Theory · Mathematics 2025-08-25 R. Balasubramanian , Sayan Dutta

We use dense Sidon sets to construct small weighted projective 2-designs. This represents quantitative progress on Zauner's conjecture.

Functional Analysis · Mathematics 2025-01-28 John Jasper , Dustin G. Mixon

Sidon spaces have been introduced by Bachoc, Serra and Z\'emor in 2017 as the $q$-analogue of Sidon sets. The interest on Sidon spaces has increased quickly, especially after the work of Roth, Raviv and Tamo in 2018, in which they…

Combinatorics · Mathematics 2023-03-31 Chiara Castello , Olga Polverino , Paolo Santonastaso , Ferdinando Zullo

A symmetric subset of the reals is one that remains invariant under some reflection x --> c-x. Given 0 < x < 1, there exists a real number D(x) with the following property: if 0 < d < D(x), then every subset of [0,1] with measure x contains…

Number Theory · Mathematics 2007-05-23 Greg Martin , Kevin O'Bryant

We give a criterion for the " almost independence " of a family of l-adic representations.

Algebraic Geometry · Mathematics 2010-06-15 Jean-Pierre Serre

As a common non-trivial generalization of the concept of a proper generalized Bassian group, we introduce the notion of a semi-generalized Bassian group and initiate its comprehensive investigation. Precisely, we give a satisfactory…

Group Theory · Mathematics 2023-08-29 Andrey R. Chekhlov , Peter V. Danchev , Patrick W. Keef

We compute the group of Morita self-equivalences (the Picard group) of a Poisson structure on an orientable surface, under the assumption that the degeneracies of the Poisson tensor are linear. The answer involves mapping class groups of…

Symplectic Geometry · Mathematics 2007-05-23 Olga Radko , Dimitri Shlyakhtenko

A set A is a Sidon set in an additive group G if every element of G can be written at most one way as sum of two elements of A. A particular case of two-dimensional Sidon sets are the sonar sequences, which are two-dimensional…

Number Theory · Mathematics 2013-11-08 Diego F. Ruiz , Carlos A. Trujillo , Yadira Caicedo

Using a special metric in the space of sequences, we give a geometric description of almost periodic sets in the $k$-dimensional Euclidean space. We prove the completeness of the space of almost periodic sets and some analogue of the…

Metric Geometry · Mathematics 2010-02-02 S. Favorov , Ye. Kolbasina

The study of substructures in random objects has a long history, beginning with Erd\H{o}s and R\'enyi's work on subgraphs of random graphs. We study the existence of certain substructures in random subsets of vector spaces over finite…

Combinatorics · Mathematics 2020-04-02 Changhao Chen , Catherine Greenhill

We prove that for any $\epsilon>0$ and any trigonometric polynomial $f$ with frequencies in the set $\{n^3: N \leq n\leq N+N^{2/3-\epsilon}\}$, one has $$ \|f\|_4 \ll \epsilon^{-1/4}\|f\|_2 $$ with implied constant being absolute. We also…

Classical Analysis and ODEs · Mathematics 2024-03-12 Mikhail R. Gabdullin , Sergei V. Konyagin

For a subset $A \subseteq [N]$, we define the representation function $ r_{A-A}(d) := \#\{(a,a') \in A \times A : d = a - a'\}$ and define $M_D(A) := \max_{1 \leq d < D} r_{A-A}(d)$ for $D>1$. We study the smallest possible value of…

Number Theory · Mathematics 2020-03-03 Max Wenqiang Xu

Sidon sets are those sets such that the sums of two of its elements never coincide. They go back to the 30s when Sidon asked for the maximal size of a subset of consecutive integers with that property. This question is now answered in a…

Number Theory · Mathematics 2016-11-10 Laurent Habsieger , Alain Plagne

A subset of a discrete group $G$ is called completely Sidon if its span in $C^*(G)$ is completely isomorphic to the operator space version of the space $\ell_1$ (i.e. $\ell_1$ equipped with its maximal operator space structure). We recently…

Operator Algebras · Mathematics 2023-04-05 Gilles Pisier

We report new examples of Sidon sets in abelian groups arising from generalized jacobians of curves, and discuss some of their properties with respect to size and structure.

Combinatorics · Mathematics 2023-10-20 Arthur Forey , Javier Fresán , Emmanuel Kowalski

We establish a bijection between marginal independence models on $n$ random variables and split closed order ideals in the poset of partial set partitions. We also establish that every discrete marginal independence model is toric in cdf…

Statistics Theory · Mathematics 2025-04-02 Francisco Ponce-Carrión , Seth Sullivant