English
Related papers

Related papers: The Sidon constant of sets with three elements

200 papers

A finite set X in a metric space M is called an s-distance set if the set of distances between any two distinct points of X has size s. The main problem for s-distance sets is to determine the maximum cardinality of s-distance sets for…

Combinatorics · Mathematics 2011-08-24 Oleg R. Musin , Hiroshi Nozaki

We introduce a new framework term coding for extremal problems in discrete mathematics and information flow, where one chooses interpretations of function symbols so as to maximise the number of satisfying assignments of a finite system of…

Information Theory · Computer Science 2026-02-10 Søren Riis

We consider a minimizing variant of the well-known \emph{No-Three-In-Line Problem}, the \emph{Geometric Dominating Set Problem}: What is the smallest number of points in an $n\times n$~grid such that every grid point lies on a common line…

Computational Geometry · Computer Science 2023-09-29 Oswin Aichholzer , David Eppstein , Eva-Maria Hainzl

A Sidon set $S$ in $\mathbb{F}_2^n$ is a set such that $x+y=z+w$ has no solutions $x,y,z,w \in S$ with $x,y,z,w$ all distinct. In this paper, we prove various results on Sidon sets by using or generalizing known cryptographic results. In…

Combinatorics · Mathematics 2025-01-22 Darrion Thornburgh

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 obtain estimates for the number $p_d(n)$ of $(d-1)$-dimensional integer partitions of a number $n$. It is known that the two-sided inequality $C_1(d)n^{1-1/d}<\log p_d(n)< C_2(d)n^{1-1/d}$ is always true and that $C_1(d)>1$ whenever…

Combinatorics · Mathematics 2024-05-14 Kristina Oganesyan

We show that there is no automaton accepting the Tribonacci representations of $n$ and $x$ in parallel, where $\psi = 1.839\cdots$ is the Tribonacci constant, and $x= \lfloor n \psi \rfloor$. Similarly, there is no Tribonacci automaton…

Formal Languages and Automata Theory · Computer Science 2025-10-21 Jeffrey Shallit

By using the structure and some properties of extraspecial and generalized/almost extraspecial $p$-groups, we explicitly determine the number of elements of specific orders in such groups. As a consequence, one may find the number of cyclic…

Group Theory · Mathematics 2024-05-08 Mihai-Silviu Lazorec

We show that if $A$ and $B$ are finite sets of real numbers, then the number of triples $(a,b,c)\in A\times B\times (A\cup B)$ with $a+b=2c$ is at most $(0.15+o(1))(|A|+|B|)^2$ as $|A|+|B|\to\infty$. As a corollary, if $A$ is antisymmetric…

Number Theory · Mathematics 2012-11-29 Vsevolod F. Lev , Rom Pinchasi

The expected number of zeros of a random real polynomial of degree $N$ asymptotically equals $\frac{2}{\pi}\log N$. On the other hand, the average fraction of real zeros of a random trigonometric polynomial of increasing degree $N$…

Algebraic Geometry · Mathematics 2022-06-29 Boris Kazarnovskii

Consider n=2l>=4 point particles with equal masses in space, subject to the following symmetry constraint: at each instant they form an orbit of the dihedral group D_l, where D_l is the group of order 2l generated by two rotations of angle…

Dynamical Systems · Mathematics 2009-11-13 Davide L. Ferrario , Alessandro Portaluri

It is shown in this paper that non-conforming finite elements on the triangle using $P^{1}$-nonconforming polynomials and $P^{2}$ -conforming polynomials can be easily built and used.They appear as an 'enriched' version of the standard…

Numerical Analysis · Mathematics 2015-09-11 Dibyendu Adak , E. Natarajan

Let $G$ be a finite abelian group and $D(G)$ denote the Davenport constant of $G$. We derive new upper bound for the Davenport constant for all groups of rank three. Our main result is that: $$D(C_{n_1}\oplus C_{n_2}\oplus C_{n_3})\le…

Group Theory · Mathematics 2019-10-25 Maciej Zakarczemny

We compute the reduced electric-dipole matrix elements $\langle{nS_{1/2}}||D||{n'P_J}\rangle$ with $n=6,7$ and $n'=6,7,\ldots,12$ in cesium using the most complete to date ab initio relativistic coupled-cluster method which includes…

Atomic Physics · Physics 2023-05-03 H. B. Tran Tan , A. Derevianko

Various upper and lower bounds are provided for the (angular) Kronecker constants of sets of integers. Some examples are provided where the bounds are attained. It is proved that 5=16 bounds the angular Kronecker constants of 3-element sets…

Functional Analysis · Mathematics 2011-08-22 L. Thomas Ramsey , Kathryn E. Hare

We found that the conductivity of the two-dimensional electron system in Si-MOS structures is limited to a maximum value, G_{max}, as either density increases or temperature decreases. This value G_{max} is weakly disorder dependent and…

Strongly Correlated Electrons · Physics 2009-10-31 V. M. Pudalov , G. Brunthaler , A. Prinz , G. Bauer

Let $p$ be a prime, and $q=p^n$ be a prime power. In his works on Sidon sets over $\mathbb{F}_q\times \mathbb{F}_q$, Cilleruelo conjectured about polynomials that could generate $q$-element Sidon sets over $\mathbb{F}_q\times \mathbb{F}_q$.…

Combinatorics · Mathematics 2024-10-23 Muhammad Afifurrahman , Aleams Barra

We study the simultaneous zeros of a random family of $d$ polynomials in $d$ variables over the $p$-adic numbers. For a family of natural models, we obtain an explicit constant for the expected number of zeros that lie in the $d$-fold…

Probability · Mathematics 2007-05-23 Steven N. Evans

The leading contribution to the three-pion exchange nucleon-nucleon potential is calculated in the framework of chiral symmetry. It has pseudoscalar and axial components and is dominated by the former, which has a range of about 1.5 fm and…

Nuclear Theory · Physics 2009-10-31 J. C. Pupin , M. R. Robilotta

Let $\mathcal{ORD}_{n}$ be the semigroup consisting of all oriented and order-decreasing full transformations on the finite chain $X_{n}=\{ 1<\cdots<n \}$, and for $1\leq r\leq n-1$, let $$\mathcal{ORD}(n,r) =\{\alpha \in…

Rings and Algebras · Mathematics 2026-03-20 Gonca Ayık , Hayrullah Ayık , Ilinka Dimitrova , Jörg Koppitz
‹ Prev 1 8 9 10 Next ›