English
Related papers

Related papers: Infinite Sidon sequences

200 papers

We prove that every infinite, discrete abelian group admits a pair of $I_0$ sets whose union is not $I_0$. In particular, this implies that every such group contains a Sidon set that is not $I_{0}$.

Classical Analysis and ODEs · Mathematics 2016-02-16 Kathryn E. Hare , L. Thomas Ramsey

For k>=3 let A \subset [1,N] be a set not containing a solution to a_1 x_1+...+a_k x_k=a_1 x_{k+1}+...+a_k x_{2k} in distinct integers. We prove that there is an epsilon>0 depending on the coefficients of the equation such that every such A…

Number Theory · Mathematics 2015-06-26 Boris Bukh

In this paper, authors construct a new type of sequence which is named an extra-super increasing sequence, and give the definitions of the minimal super increasing sequence {a[0], a[1], ..., a[n]} and minimal extra-super increasing sequence…

Other Computer Science · Computer Science 2021-09-08 Shenghui Su , Jianhua Zheng , Shuwang Lv

We study the asymptotic behavior of a bounded solution of an inhomogeneous delay linear difference equation in a Banach space by using the spectrum of bounded sequences. We get a significant extension of excellent results in [1]. A new…

General Mathematics · Mathematics 2015-09-01 Dang Vu Giang

This paper presents a class of random orthogonal sequences associated with the number theoretic Hilbert transform. We present a constructive procedure for finding the random sequences for different modulus values. These random sequences…

Cryptography and Security · Computer Science 2013-11-28 Subhash Kak

We discuss some different results on Sidon-type inequalities and on the space of quasi-continuous functions.

Classical Analysis and ODEs · Mathematics 2023-09-26 Artyom Radomskii

We use Poisson summation formula to calculate integrals of producs of sinc functions (cf. [4]) and related integrals as in [5] and [3]. We also generalize the one in [5] and introduce other remarkable integrals. Finally we give a sum…

Classical Analysis and ODEs · Mathematics 2014-07-01 Gert Almkvist , Jan Gustavsson

We prove the existence of a ternary sequence of factor complexity $2n+1$ for any given vector of rationally independent letter frequencies. Such sequences are constructed from an infinite product of two substitutions according to a…

Combinatorics · Mathematics 2021-02-25 Julien Cassaigne , Sébastien Labbé , Julien Leroy

Skolem and Langford sequences and their many generalizations have applications in numerous areas. The $\otimes_h$-product is a generalization of the direct product of digraphs. In this paper we use the $\otimes_h$-product and super…

Combinatorics · Mathematics 2015-11-20 Susana-Clara López , Francesc-Antoni Muntaner-Batle

The secant method is a very effective numerical procedure used for solving nonlinear equations of the form $f(x)=0$. In a recent work [A. Sidi, Generalization of the secant method for nonlinear equations. {\em Appl. Math. E-Notes},…

Numerical Analysis · Mathematics 2021-05-31 Avram Sidi

In this paper, we develop the notion of a Morse sequence, which provides an alternative approach to discrete Morse theory, and which is both simple and effective. A Morse sequence on a finite simplicial complex is a sequence composed solely…

Discrete Mathematics · Computer Science 2025-01-13 Gilles Bertrand

It is shown that every Collatz sequence $C(s)$ consists only of same structured finite subsequences $C^h(s)$ for $s\equiv9\ (mod\ 12)$ or $C^t(s)$ for $s\equiv3,7\ (mod\ 12)$. For starting numbers of specific residue classes ($mod\…

General Mathematics · Mathematics 2021-10-08 Mike Winkler

We consider sigma-words, which are words used by Evdokimov in the construction of the sigma-sequence. We then find the number of occurrences of certain patterns and subwords in these words.

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev

We prove under the Bombieri-Lang conjecture for surfaces that there is an absolute bound on the length of sequences of integer squares with constant second differences, for sequences which are not formed by the squares of integers in…

Number Theory · Mathematics 2017-08-17 Natalia Garcia-Fritz

We consider the hash function $h(x) = ((ax+b) \bmod p) \bmod n$ where $a,b$ are chosen uniformly at random from $\{0,1,\ldots,p-1\}$. We prove that when we use $h(x)$ in hashing with chaining to insert $n$ elements into a table of size $n$…

Data Structures and Algorithms · Computer Science 2017-06-12 Mathias Bæk Tejs Knudsen

A universally L^1 good sequence n_k is constructed with n_{k+1}-n_k tending to infinity. For ergodic transformations non-conventional ergodic averages of L^1 functions computed by using this sequence converge to the integral of the…

Dynamical Systems · Mathematics 2007-05-23 Zoltan Buczolich

A sequence of solutions to the equation of symmetry for the continuous Toda chain in $1+2$ dimensions is represented in explicit form. This fact leads to the supposition that this equation is completely integrable.

High Energy Physics - Theory · Physics 2009-10-28 D. B. Fairlie , A. N. Leznov

Following up on a paper of Balamohan, Kuznetsov, and Tanny, we analyze a variant of Hofstadter's Q-sequence and show it is 2-automatic. An automaton computing the sequence is explicitly given.

Number Theory · Mathematics 2011-06-14 J. -P. Allouche , J. Shallit

A finite set $ S \subset \mathbb{R} $ is called a Sidon set if all sums $ x+y $ with $ x,y \in S $ and $ x \le y $ are distinct, and a weak Sidon set if all sums $ x+y $ with $ x,y \in S $ and $ x < y $ are distinct. For a finite set $ A…

Combinatorics · Mathematics 2026-03-09 Jie Ma , Quanyu Tang

Let $k \geq 1$ be an integer. A set $A \subset \mathbb{Z}$ is a $k$-fold Sidon set if $A$ has only trivial solutions to each equation of the form $c_1 x_1 + c_2 x_2 + c_3 x_3 + c_4 x_4 = 0$ where $0 \leq |c_i | \leq k$, and $c_1 + c_2 + c_3…

Combinatorics · Mathematics 2013-12-18 Javier Cilleruelo , Craig Timmons