English
Related papers

Related papers: Some identities involving Prouhet-Thue-Morse seque…

200 papers

This paper investigates the number of monic integer polynomials of degree $n$ whose roots are all real and positive. We establish an asymptotic formula for the case of fixed trace by estimating the number of integer sequences satisfying…

Number Theory · Mathematics 2025-09-19 Pavlo Yatsyna , Błażej Żmija

We consider finite sequences $s\in D^n$ where $D$ is a commutative, unital, integral domain. We prove three sets of identities (possibly with repetitions), each involving $2n$ polynomials associated to $s$. The right-hand side of these…

Information Theory · Computer Science 2010-09-14 Graham H. Norton

Let $\mathcal{F}_n$ be the set of unitary polynomials of degree $n \ge 2$ that have their roots in $\mathbb{Z}^*$. We note $$ Q(x) := x^n+a_{1}x^{n-1}+\dots+a_{n}. $$ We show that any two fixed consecutive coefficients $(a_{j},a_{j+1})$ ($j…

Number Theory · Mathematics 2019-11-04 Patrick Letendre

Arthur Cohn's irreducibility criterion for polynomials with integer coefficients and its generalization connect primes to irreducibles, and integral bases to the variable $x$. As we follow this link, we find that these polynomials are ready…

Number Theory · Mathematics 2018-09-05 Fusun Akman

The Tu--Deng Conjecture is concerned with the sum of digits $w(n)$ of $n$ in base~$2$ (the Hamming weight of the binary expansion of $n$) and states the following: assume that $k$ is a positive integer and $1\leq t<2^k-1$. Then \[\Bigl…

Combinatorics · Mathematics 2018-07-12 Lukas Spiegelhofer , Michael Wallner

We prove a general statement about the integrality of the sequences generated by a recursion of the following form: $nu_n$ equals a linear combination of $u_{n-1},u_{n-2},\dots,u_0$ with polynomial coefficients in $n$ of special form. This…

Number Theory · Mathematics 2026-04-21 Florian Fürnsinn , Danylo Radchenko , Wadim Zudilin

We begin with the observation that the signed generalized Stirling polynomials $P_k(m,x)$, which occur in a generalization of Malmsten's integral, reduce to the falling factorials when $k=m$. The structure of these generalized Stirling…

Combinatorics · Mathematics 2026-05-29 Abdulhafeez A. Abdulsalam , Michael J. Schlosser

Expressions for the summation of the series involving the Laguerre polynomials \[S_m(\pm\nu, \pm p)\equiv e^{-x}\sum_{n=0}^\infty \frac{x^n\,L_n^{(\nu)}(x)}{(1\pm \nu\pm p)_n}\frac{(f+m)_n}{(f)_n}\] for any non-negative integers $m$ and $p$…

Classical Analysis and ODEs · Mathematics 2014-11-20 A K Rathie , R B Paris

We solve multiple conjectures by Byszewski and Ulas about the sum of base $b$ digits function. In order to do this, we develop general results about summations over the sum of digits function. As a corollary, we describe an unexpected new…

Number Theory · Mathematics 2018-05-29 Tanay Wakhare , Christophe Vignat

In this survey we summarize properties of pseudorandomness and non-randomness of some number-theoretic sequences and present results on their behaviour under the following measures of pseudorandomness: balance, linear complexity,…

Number Theory · Mathematics 2023-05-22 Arne Winterhof

For a fixed integer N, and fixed numbers b_1,...,b_N, we consider sequences, the nth term (a_n) of which is the sum of the squares of the terms in the expansion of (b_1 + ... + b_N)^n. In the case all b_i=1, we give a formula for a…

Combinatorics · Mathematics 2007-05-23 H. A. Verrill

We consider two sequences $a(n)$ and $b(n)$, $1\leq n<\infty$, generated by Dirichlet series $$\sum_{n=1}^{\infty}\frac{a(n)}{\lambda_n^{s}}\qquad\text{and}\qquad \sum_{n=1}^{\infty}\frac{b(n)}{\mu_n^{s}},$$ satisfying a familiar functional…

Number Theory · Mathematics 2022-04-22 Bruce C. Berndt , Atul Dixit , Rajat Gupta , Alexandru Zaharescu

We prove closed-form identities for the sequence of moments $\int t^{2n}|\Gamma(s)\zeta(s)|^2dt$ on the whole critical line $s=1/2+it$. They are finite sums involving binomial coefficients, Bernoulli numbers, Stirling numbers and $\pi$,…

Number Theory · Mathematics 2023-09-27 Sébastien Darses , Erwan Hillion

In correspondence with Goldbach, Euler began investigating series of the form $\sum_{k \geq 1} k^{-m}\left(1 + 2^{-n} + \cdots + k^{-n}\right)$, which are known today as Euler sums. For the case where $n=1$ and $m \geq 2$, Euler was able to…

Number Theory · Mathematics 2025-07-29 Wilson J. Chen , Vincent Nguyen

In this article we introduce a new approach to compute infinite products defined by automatic sequences involving the Thue-Morse sequence. As examples, for any positive integers $q$ and $r$ such that $0 \leq r \leq q-1$, we find infinitely…

Combinatorics · Mathematics 2020-06-11 Shuo Li

Recently, using modular forms F. Beukers posed a unified method that can deal with a large number of supercongruences involving binomial coefficients and Ap\'ery-like numbers. In this paper, we use Beukers' method to prove some conjectures…

Number Theory · Mathematics 2024-09-20 Zhi-Hong Sun , Dongxi Ye

The Thue-Morse set is the set of those nonnegative integers whose binary expansions have an even number of $1$. We obtain an exact formula for the state complexity of the multiplication by a constant of the Thue-Morse set $\mathcal{T}$ with…

Formal Languages and Automata Theory · Computer Science 2019-03-15 Émilie Charlier , Célia Cisternino , Adeline Massuir

We define the arithmetic self-similarity (AS) of a one-sided infinite sequence sigma to be the set of arithmetic progressions through sigma which are a vertical shift of sigma. We study the AS of several famlies of sequences, viz.…

Combinatorics · Mathematics 2012-05-22 Dimitri Hendriks , Frits G. W. Dannenberg , Joerg Endrullis , Mark Dow , Jan Willem Klop

We develop a recursive scheme, as well as polynomial forms (polynomials in $n$ of degree $m$), for the evaluation of Ledin and Brousseau's Fibonacci sums of the form $S(m,n,r)=\sum_{k=1}^nk^mF_{k + r}$, $T(m,n,r)=\sum_{k=1}^nk^mL_{k + r}$…

Combinatorics · Mathematics 2022-08-02 Kunle Adegoke

In this paper, we prove two related central binomial series identities: $B(4)=\sum_{n \geq 0} \frac{\binom{2n}n}{2^{4n}(2n+1)^3}=\frac{7 \pi^3}{216}$ and $C(4)=\sum_{n \in \mathbb{N}} \frac{1}{n^4 \binom{2n}n}=\frac{17 \pi^4}{3240}.$ Both…

Classical Analysis and ODEs · Mathematics 2019-12-30 Vivek Kaushik