English
Related papers

Related papers: Three analogues of Stern's diatomic sequence

200 papers

The Stern diatomic sequence is closely linked to continued fractions via the Gauss map on the unit interval, which in turn can be understood via systematic subdivisions of the unit interval. Higher dimensional analogues of continued…

We prove that the Stern diatomic sequence is asymptotically distributed according to a normal law, on a logarithmic scale. This is obtained by studying complex moments, and the analytic properties of a transfer operator.

Number Theory · Mathematics 2019-05-07 Sandro Bettin , Sary Drappeau , Lukas Spiegelhofer

Let a(n) be the Stern's diatomic sequence, and let x1,...,xr be the distances between successive 1's in the binary expansion of the (odd) positive integer n. We show that a(n) is obtained by evaluating generalized Chebyshev polynomials when…

Number Theory · Mathematics 2023-04-04 Valerio De Angelis

We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $r\geq 1$, the sum $u_r(n)$ of the $r$th powers of the entries in row $n$ satisfy a linear recurrence with constant coefficients. The…

Combinatorics · Mathematics 2019-01-16 Richard P. Stanley

Continued fractions are linked to Stern's diatomic sequence 0,1,1,2,1,3,2,3,1,4,... (given by the recursion relation a_2n=a_n and a_{2n+1} = a_n + a_{n+1}, where a_0=0 and a_1=1), which has long been known. Using a particular…

Combinatorics · Mathematics 2013-09-12 Thomas Garrity

Stern's diatomic sequence is a well-studied and simply defined sequence with many fascinating characteristics. The binary signed-digit representation of integers is an alternative representation of integers with much use in efficient…

Number Theory · Mathematics 2021-10-07 Laura Monroe

We describe a twisted version of the Stern sequence and study a few of its properties.

Combinatorics · Mathematics 2010-06-01 Roland Bacher

We define a function by refining Stern's diatomic sequence. We name it the {\it assembly function}. It is strictly increasing continuous. The first and the second main theorems are on an action to the function. The third theorem is on…

Number Theory · Mathematics 2020-04-02 Yasuhisa Yamada

We consider a variant of Stern's diatomic sequence, studied recently by Northshield. We prove that this sequence $b$ is invariant under \emph{digit reversal} in base $3$, that is, $b_n=b_{n^R}$, where $n^R$ is obtained by reversing the…

Number Theory · Mathematics 2017-09-19 Lukas Spiegelhofer

Stern's diatomic series, denoted by $(a(n))_{n \geq 0}$, is defined by the recurrence relations $a(2n) = a(n)$ and $a(2n + 1) = a(n) + a(n + 1)$ for $n \geq 1$, and initial values $a(0) = 0$ and $a(1) = 1$. A record-setter for a sequence…

Combinatorics · Mathematics 2022-05-13 Ali Keramatipour , Jeffrey Shallit

A partial Steiner triple system of order n is sequenceable if there is a sequence of length n of its distinct points such that no proper segment of the sequence is a union of point-disjoint blocks. We prove that if a partial Steiner triple…

Combinatorics · Mathematics 2019-07-26 Brian Alspach , Donald L. Kreher , Adrián Pastine

Let $(s_2(n))_{n=0}^\infty$ denote Stern's diatomic sequence. For $n\geq 2$, we may view $s_2(n)$ as the number of partitions of $n-1$ into powers of $2$ with each part occurring at most twice. More generally, for integers $b,n\geq 2$, let…

Combinatorics · Mathematics 2015-06-26 Colin Defant

Stern's diatomic sequence with its intrinsic repetition and refinement structure between consecutive powers of $2$ gives rise to a rather natural probability measure on the unit interval. We construct this measure and show that it is purely…

Number Theory · Mathematics 2018-03-19 Michael Baake , Michael Coons

We prove several Stern's type congruences for generalized bernoulli numbers.

Number Theory · Mathematics 2013-04-30 Hao Pan , Yong Zhang

Three generalizations of the well-known Ceva's Theorem are given in this paper and some applications.

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

Stern's diatomic sequence is a well-studied and simply defined sequence with many fascinating characteristics. The binary signed-digit (BSD) representation of integers is used widely in efficient computation, coding theory and other…

Number Theory · Mathematics 2021-08-31 Laura Monroe

In a recent preprint on ArXiv, Bacher introduced a twisted version of the Stern sequence. His paper contains in particular three conjectures relating the generating series for the Stern sequence and for the twisted Stern sequence. Soon…

Number Theory · Mathematics 2013-05-09 Jean-Paul Allouche

We present three natural but distinct formalisations of Einstein's special principle of relativity, and demonstrate the relationships between them. In particular, we prove that they are logically distinct, but that they can be made…

Classical Physics · Physics 2018-01-24 Judit X. Madarász , Gergely Székely , Mike Stannett

We generalize Pappus chain theorem and give an analogue to this theorem.

History and Overview · Mathematics 2018-06-04 Hiroshi Okumura

A countable dense set of directions is sufficient for Steiner symmetrization, but the order of directions matters.

Metric Geometry · Mathematics 2011-05-03 Gabriele Bianchi , Daniel A. Klain , Erwin Lutwak , Deane Yang , Gaoyong Zhang
‹ Prev 1 2 3 10 Next ›