English
Related papers

Related papers: Infinite Sidon sequences

200 papers

In this article we propose a general method of obtaining infinite sums of products with functions that count patterns in numbers.

Number Theory · Mathematics 2015-10-12 Yining Hu

In this paper we extend some classical results valid for canonical multiplicative cascades to exact scaling log-infinitely divisible cascades. We complete previous results on non-degeneracy and moments of positive orders obtained by Barral…

Probability · Mathematics 2012-08-13 Julien Barral , Xiong Jin

Berstel proved that the Arshon sequence cannot be obtained by iteration of a morphism. An alternative proof of this fact is given here. The $\sigma$-sequence was constructed by Evdokimov in order to construct chains of maximal length in the…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev

Let A be a set of integers dense in a finite interval. We establish upper and lower bounds for the longest regularly-spaced and convex subsets of A and of A-A.

Combinatorics · Mathematics 2020-09-03 Brandon Hanson

Motivated by the known autocorrelation properties of the Rudin-Shapiro sequence, we study the discrete correlation among infinite sequences over a finite alphabet, where we just take into account whether two symbols are identical. We show…

Combinatorics · Mathematics 2015-05-13 E. Grant , J. Shallit , T. Stoll

An attempt to come closer to a resolution of the Collatz conjecture is presented. The central idea is the formation of a tree consisting of positive odd numbers with number 1 as root. Functions for generating the tree from the root are…

Number Theory · Mathematics 2018-08-20 Kerstin Andersson

Let $h \geq 2$ and let ${ \mathcal A} = (A_1,\ldots, A_h)$ be an $h$-tuple of sets of integers. For nonzero integers $c_1,\ldots, c_h$, consider the linear form $\varphi = c_1 x_1 + c_2x_2 + \cdots + c_h x_h$. The \emph{representation…

Number Theory · Mathematics 2022-12-14 Melvyn B. Nathanson

Hjorth proved from $ZF + AD + DC$ that there is no sequence of distinct $\Sigma^1_2$ sets of length $\delta^1_2$. Sargsyan extended Hjorth's technique to show there is no sequence of distinct $\Sigma^1_{2n}$ sets of length $\delta^1_{2n}$.…

Logic · Mathematics 2026-03-04 Derek Levinson , Itay Neeman , Grigor Sargsyan

The sine(sinh)-Gordon hierarchy of integrable Hamiltonian systems is described in detail, and all dynamic variables are expressed in terms of the $\wp$-functions that uniformize the associated spectral curve. Quasi-periodic solutions to the…

Exactly Solvable and Integrable Systems · Physics 2026-04-28 Julia Bernatska

In a recent work [Das et al., Bull. Sci. Math. 199 (2025), 103580], the structure of characterized subgroups corresponding to arithmetic-type sequences was investigated. Building upon this work, we further show that a characterized subgroup…

Number Theory · Mathematics 2025-06-19 Ayan Ghosh , Pratulananda Das

We introduce the notion of a Morse sequence, which provides a simple and effective approach to discrete Morse theory. A Morse sequence is a sequence composed solely of two elementary operations, that is, expansions (the inverse of a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Gilles Bertrand

We obtain solutions to the recursive sequences of the form $$x_{n + 1} = \frac{x_{n - 3}x_{n }}{x_{n - 2}(a_n + b_nx_{n -3}x_{n})}$$ where $a_n$ and $b_n$ are arbitrary sequences of real numbers, and the initial values are gives as;…

Dynamical Systems · Mathematics 2019-02-19 Mensah Folly-Gbetoula , Darlison Nyirenda

This paper is part of the ongoing effort to study high-dimensional permutations. We prove the analogue to the Erd\H{o}s-Szekeres theorem: For every $k\ge1$, every order-$n$ $k$-dimensional permutation contains a monotone subsequence of…

Combinatorics · Mathematics 2017-10-24 Nathan Linial , Michael Simkin

A sequence $A$ of positive integers having the property that no element $a_i \in A$ divides the sum $a_j+a_k$ of two larger elements is said to have `Property P'. We construct an infinite set $S\subset \mathbb{N}$ having Property P with…

Number Theory · Mathematics 2017-08-04 Christian Elsholtz , Stefan Planitzer

Years ago Zeev Rudnick defined the ${\lambda}$-Poisson generic sequences as the infinite sequences of symbols in a finite alphabet where the number of occurrences of long words in the initial segments follow the Poisson distribution with…

Number Theory · Mathematics 2024-02-29 Verónica Becher , Gabriel Sac Himelfarb

A subset $A$ of a commutative semigroup $X$ is called a $B_h$ set in $X$ if the only solutions to $a_1+\dots+a_h = b_1 + \cdots +b_h$ (with $a_i,b_i \in A$) are the trivial solutions $\{a_1,\dots,a_h\} = \{b_1,\dots,b_h\}$ (as multisets).…

Number Theory · Mathematics 2024-01-03 Kevin O'Bryant

A linear order $L$ is strongly surjective if $L$ can be mapped onto any of its suborders in an order preserving way. We prove various results on the existence and non-existence of uncountable strongly surjective linear orders answering…

Logic · Mathematics 2018-01-31 Dániel T. Soukup

Let $P(z)=z^{n}+a_{n-2}z^{n-2}+\cdots+a_0$ be a nonconstant polynomial and $S(z)$ be a nonzero rational function and denote $h(z)=S(z)e^{P(z)}$. Let $\theta\in(0,\pi/2n)$ be a constant and $\varepsilon>0$ be a small constant. It is shown…

Complex Variables · Mathematics 2026-01-16 Yueyang Zhang

We prove that among 1 and the odd zeta values $\zeta(3)$, $\zeta(5)$, \ldots, $\zeta(s)$, at least $ 0.21 \sqrt{s}/\sqrt{\log s}$ are linearly independent over the rationals, for any sufficiently large odd integer $s$. This is the first…

Number Theory · Mathematics 2025-12-01 Stéphane Fischler

The nonlinear recurrences we consider here include the functions $3x(1-x)$ and $\cos(x)$, which possess attractive fixed points $2/3$ and $0.739...$ (Dottie's number). Detailed asymptotics for oscillatory convergence are found, starting…

Number Theory · Mathematics 2025-03-07 Steven Finch