English
Related papers

Related papers: Is it true that most sets are Sidon?

200 papers

We give a necessary condition for a closed subset of $R^3$ to be the set of critical points of some smooth function. In particular we obtain that for example neither the Whitehead continuum nor the p-adic solenoid are such a critical sets.

Geometric Topology · Mathematics 2016-10-07 Juan Souto

Sidon sequences and their generalizations have found during the years and especially recently various applications in coding theory. One of the most important applications of these sequences is in the connection of synchronization patterns.…

Information Theory · Computer Science 2011-02-16 Tuvi Etzion

The vectorial nonlinearity of a vector valued function is its distance from the set of affine functions. In 2017, Liu, Mesnager and Chen conjectured a general upper bound for the vectorial linearity. Recently, Carlet proved a lower bound in…

Combinatorics · Mathematics 2022-12-23 Gábor Péter Nagy

This paper is a complement to our previous paper [21]. It surveys the works on the Furstenberg set $S=\{2^{m}3^{n}: n\ge 0, m\ge 0\}$ and its random version $T$. We also present some new results. For example, it is proved that $T$ almost…

Functional Analysis · Mathematics 2023-03-14 Aihua Fan , Hervé Queffélec , Martine Quffélec

An $S_k$-set in a group $\Gamma$ is a set $A\subseteq\Gamma$ such that $\alpha_1\cdots\alpha_k=\beta_1\cdots\beta_k$ with $\alpha_i,\beta_i\in A$ implies $(\alpha_1,\ldots,\alpha_k)=(\beta_1,\ldots,\beta_k)$. An $S_k'$-set is a set such…

Combinatorics · Mathematics 2025-09-10 John Byrne , Michael Tait

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

We prove that there is no d such that all finite projective planes can be represented by convex sets in R^d, answering a question of Alon, Kalai, Matousek, and Meshulam. Here, if P is a projective plane with lines l_1,...,l_n, a…

Combinatorics · Mathematics 2009-08-28 Martin Tancer

An MSTD set is a finite set with more pairwise sums than differences. $(\Upsilon,\Phi)$-ismorphisms are generalizations of Freiman isomorphisms to arbitrary linear forms. These generalized isomorphisms are used to prove that every finite…

Number Theory · Mathematics 2021-01-06 Melvyn B. Nathanson

We show that the dynamics of sufficiently dissipative semi-Siegel complex H\'enon maps with golden-mean rotation number is not $J$-stable in a very strong sense. By the work of Dujardin and Lyubich, this implies that the Newhouse phenomenon…

Dynamical Systems · Mathematics 2019-09-10 Michael Yampolsky , Jonguk Yang

We provide the first evidence for the inherent difficulty of finding complex sets with optimal proof systems. For this, we construct oracles $O_1$ and $O_2$ with the following properties, where $\mathrm{RE}$ denotes the class of recursively…

Computational Complexity · Computer Science 2025-07-03 Fabian Egidy , Christian Glaßer

Define (*) There exists $(\phi_n:\omega_1\to \omega_1:n<\omega)$ such that for every uncountable $I$ which is a subset of $\omega_1$ there exists $n$ such that $\phi_n$ maps $I$ onto $\omega_1$. This is roughly what Sierpinski in his book…

Logic · Mathematics 2014-08-14 Arnold W. Miller

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

For P a poset or lattice, let Id(P) denote the poset, respectively, lattice, of upward directed downsets in P, including the empty set, and let id(P)=Id(P)-\{\emptyset\}. This note obtains various results to the effect that Id(P) is always,…

Rings and Algebras · Mathematics 2013-05-10 George M. Bergman

Using a new graphical representation for partitions, the author obtains a family of partition identities associated with partitions into distinct parts of an arithmetic progression, or, more generally, with partitions into distinct parts of…

Number Theory · Mathematics 2007-05-23 Melvyn B. Nathanson

The aim of this paper is to show that the existence of attracting sets for quasiperiodically forced systems can be extended to appropriate skew-products on the cylinder, homotopic to the identity, in such a way that the general system will…

Dynamical Systems · Mathematics 2012-09-17 Lluís Alsedà , Sara Costa

The aim of this paper is to show that every scattered subset of a dense-in-itself semi-$T_D$-space is nowhere dense. We are thus able to answer a recent question of Coleman in the affirmative. In terms of Digital Topology, we prove that in…

General Topology · Mathematics 2007-05-23 Julian Dontchev , Maximilian Ganster

Saturn's rings are rock-poor, containing 90%-95% ice by mass. As a group, Saturn's moons interior to and including Tethys are also about 90% ice. Tethys itself contains <6% rock by mass, in contrast to its similar-mass outer neighbor Dione,…

Earth and Planetary Astrophysics · Physics 2017-02-16 Julien Salmon , Robin M. Canup

We give an alternative proof of the statement, by using elimination from algebraic geometry, that the only set $S\subset\mathbb{R}^2$, $\left|S\right|=6$ such that all subsets that form a triangle are isosceles triangles, is the regular…

Computational Geometry · Computer Science 2024-12-11 Zoltán Kovács

Pentagon is one of the most beautiful geometric structures in nature, but it is rarely seen simply because five-fold symmetry is mathematically forbidden in a 2D or 3D periodic lattices. Fortunately, pentagon as a structural element is…

The sets used to construct other mathematical objects are pure sets, which means that all of their elements are sets, which are themselves pure. One set may therefore be within another, not as an element, but as an element of an element, or…

Logic · Mathematics 2019-05-16 Ruadhan O'Flanagan
‹ Prev 1 4 5 6 7 8 10 Next ›