English
Related papers

Related papers: Additive and multiplicative Sidon sets

200 papers

Let $f$ be a nonnegative function supported on $(-1/4, 1/4)$. We show $$ \sup_{x \in \mathbb{R}}{\int_{\mathbb{R}}{f(t)f(x-t)dt}} \geq 1.28\left(\int_{-1/4}^{1/4}{f(x)dx} \right)^2,$$ where 1.28 improves on a series of earlier results. The…

Combinatorics · Mathematics 2016-04-26 Alexander Cloninger , Stefan Steinerberger

We show that for a subset $A$ of the cyclic group of prime order $p>3$, if the sumset $A+A-2A$ is not the whole group, then $|A|\le \frac27\,p$. Besides combinatorial arguments, we utilize a general technique involving linear programming.

Number Theory · Mathematics 2025-10-21 Vsevolod Lev , Máté Matolcsi , Péter Pál Pach , Dániel Varga

A set of integers $S \subset \mathbb{N}$ is an $\alpha$-strong Sidon set if the pairwise sums of its elements are far apart by a certain measure depending on $\alpha$, more specifically if $| (x+w) - (y+z) | \geq \max \{…

Combinatorics · Mathematics 2019-12-09 David Fabian , Juanjo Rué , Christoph Spiegel

We prove that a finite set of natural numbers $J$ satisfies that $J\cup\{0\}$ is not Sidon if and only if for any operator $T$, the disjoint hypercyclicity of $\{T^j:j\in J\}$ implies that $T$ is weakly mixing. As an application we show the…

Functional Analysis · Mathematics 2024-05-08 Rodrigo Cardeccia

We prove that maximal cardinality of the Sidon set from $[n]$ exceeds $\sqrt{n}

Combinatorics · Mathematics 2013-04-09 Vladimir Blinovsky

We show that as in the case of n- fold Cartesian product for n greater than or equal to 4, even in 3-fold Cartesian product, a related component of a good set need not be a full component.

General Mathematics · Mathematics 2008-02-27 K. Gowri Navada

In this paper, we first study derivations in non nilpotent Lie triple algebras. We determine the structure of derivation algebra according to whether the algebra admits an idempotent or a pseudo-idempotent. We study the multiplicative…

Rings and Algebras · Mathematics 2019-05-30 Abdoulaye Dembega , Amidou Konkobo , Moussa Ouattara

We give an example of a division ring $D$ whose multiplicative commutator subgroup does not generate $D$ as a vector space over its centre, thus disproving the conjecture posed in the paper "Vector space generated by the multiplicative…

Rings and Algebras · Mathematics 2017-06-27 Roozbeh Hazrat

In earlier papers, we showed a decomposition of the arcs of 2-diregular digraphs (2-dds) and used it to prove some conditions for these graphs to be non-Hamiltonian; we then extended this decomposition to a larger class of digraphs and used…

Combinatorics · Mathematics 2026-01-27 Munagala V. Ramanath

Let $d \geq 3$ be a natural number. We show that for all finite, non-empty sets $A \subseteq \mathbb{R}^d$ that are not contained in a translate of a hyperplane, we have \[ |A-A| \geq (2d-2)|A| - O_d(|A|^{1- \delta}),\] where $\delta >0$ is…

Combinatorics · Mathematics 2023-06-22 Akshat Mudgal

This paper is mainly concerned with sets which do not contain four-term arithmetic progressions, but are still very rich in three term arithmetic progressions, in the sense that all sufficiently large subsets contain at least one such…

Combinatorics · Mathematics 2020-09-17 Cosmin Pohoata , Oliver Roche-Newton

A subset of the Cantor cube is null-additive if its algebraic sum with any null set is null. We construct a set of cardinality continuum such that: all continuous images of the set into the Cantor cube are null-additive, it contains a…

General Topology · Mathematics 2021-07-08 Piotr Szewczak , Tomasz Weiss

The aim of this paper is to present a complete description of the structure of subsets S of an orderable group G satisfying |S^2| = 3|S|-2 and <S> is non-abelian.

Group Theory · Mathematics 2015-11-11 G. A. Freiman , M. Herzog , P. Longobardi , M. Maj , A. Plagne , D. J. S. Robinson , Y. V. Stanchescu

We prove that if $A\subseteq \{1,\dots,N\}$ does not contain any non-trivial three-term arithmetic progression, then $$|A|\ll \frac{(\log\log N)^{3+o(1)}}{\log N}N\,.$$

Number Theory · Mathematics 2020-05-05 Tomasz Schoen

We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…

Combinatorics · Mathematics 2019-09-02 Archy Will He

Let J and J' be Jordan rings. We prove under some conditions that if J contains a nontrivial idempotent, then n-multiplicative maps and n-multiplicative derivations from J to J' are additive maps.

Rings and Algebras · Mathematics 2018-04-19 Bruno Ferreira

Fix $\alpha \in (0,1/3)$. We show that, from a topological point of view, almost all sets $A\subseteq \mathbb{N}$ have the property that, if $A^\prime=A$ for all but $o(n^{\alpha})$ elements, then $A^\prime$ is not a nontrivial sumset…

Number Theory · Mathematics 2022-12-29 Paolo Leonetti

We construct large subsets of the first $N$ positive integers which avoid certain arithmetic configurations. In particular, we construct a set of order $N^{0.7685}$ lacking the configuration $\{x,x+y,x+y^2\},$ surpassing the $N^{3/4}$ limit…

Number Theory · Mathematics 2019-08-19 Khalid Younis

A subset $S$ of real numbers is called bi-Sidon if it is a Sidon set with respect to both addition and multiplication, i.e., if all pairwise sums and all pairwise products of elements of $S$ are distinct. Imre Ruzsa asked the following…

Combinatorics · Mathematics 2024-09-16 János Pach , Dmitrii Zakharov

A finite set of integers $A$ is a sum-dominant (also called an More Sums Than Differences or MSTD) set if $|A+A| > |A-A|$. While almost all subsets of $\{0, \dots, n\}$ are not sum-dominant, interestingly a small positive percentage are. We…

Number Theory · Mathematics 2018-08-23 Hung Chu , Nathan McNew , Steven J. Miller , Victor Xu , Sean Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›