English
Related papers

Related papers: Summations of Linear Recurrent Sequences

200 papers

We develop a method to construct algebraic invariants for hypermatrices. We then construct hyperdeterminants and exhibit a generalization of the Cayley-Hamilton theorem for hypermatrices.

Mathematical Physics · Physics 2007-05-23 Victor Tapia

We propose a recursive algorithm for identifying all finite sequences of positive integers whose product equals their sum. Our method uses solutions of strictly shorter length that are iteratively extended in pursuit of a valid solution.…

Number Theory · Mathematics 2025-08-14 Hlib Husarov , Eberhard Mayerhofer

The coefficient of x^{-1} of a formal Laurent series f(x) is called the formal residue of f(x). Many combinatorial numbers can be represented by the formal residues of hypergeometric terms. With these representations and the extended…

Combinatorics · Mathematics 2011-09-29 Qing-Hu Hou , Hai-Tao Jin

Recent progress in analytical calculation of the multiple [inverse, binomial, harmonic] sums, related with epsilon-expansion of the hypergeometric function of one variable are discussed.

High Energy Physics - Theory · Physics 2007-05-23 M. Yu. Kalmykov

We analyze the preservation properties of a family of reversible splitting methods when they are applied to the numerical time integration of linear differential equations defined in the unitary group. The schemes involve complex…

Numerical Analysis · Mathematics 2023-06-01 Joackim Bernier , Sergio Blanes , Fernando Casas , Alejandro Escorihuela-Tomàs

For an arbitrary homogeneous linear recurrence sequence of order d with constant coefficients, we derive recurrence relations for all subsequences with indices in arithmetic progression. The coefficients of these recurrences are given…

Number Theory · Mathematics 2016-11-29 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

We prove the cyclic sum formulas for certain two-parameter multiple series. These are new and non-trivial generalizations of the cyclic sum formulas for multiple zeta values and multiple zeta-star values.

Number Theory · Mathematics 2022-06-03 Masahiro Igarashi

Using generalized hypergeometric functions to perform symbolic manipulation of equations is of great importance to pure and applied scientists. There are in the literature a great number of identities for the Meijer-G function. On the other…

Classical Analysis and ODEs · Mathematics 2017-02-15 Arjun K. Rathie , L. C. S. M. Ozelim , P. N. Rathie

The partial sums of integer sequences that count the occurrences of a specific pattern in the binary expansion of positive integers have been investigated by different authors since the 1950s. In this note, we introduce generalized pattern…

Discrete Mathematics · Computer Science 2024-06-25 Shuo Li

Hypergeometric sequences obey first-order linear recurrence relations with polynomial coefficients and are commonplace throughout the mathematical and computational sciences. For certain classes of hypergeometric sequences, we prove linear…

Motivated by the work on hypergeometric summation theorems (recorded in the table III of Prudnikov et al. pp. 541-546), we have established some new summation theorems for Clausen's hypergeometric functions with unit argument in terms of…

Classical Analysis and ODEs · Mathematics 2018-06-22 M. I. Qureshi , Mohd Shadab

We evaluate in closed form several classes of finite trigonometric sums. Two general methods are used. The first is new and involves sums of roots of unity. The second uses contour integration and extends a previous method used by two of…

Number Theory · Mathematics 2022-10-04 Bruce C. Berndt , Sun Kim , Alexandru Zaharescu

In this paper, we present a new algorithm for computing the linear recurrence relations of multi-dimensional sequences. Existing algorithms for computing these relations arise in computational algebra and include constructing structured…

Symbolic Computation · Computer Science 2024-10-23 Hamid Rahkooy

We give a new expression of the multiple harmonic sum, which serves as a refinement of the iterated integral expression of the multiple zeta value, and prove it using the so-called connected sum method. Based on this fact, by taking two…

Number Theory · Mathematics 2024-03-01 Takumi Maesaka , Shin-ichiro Seki , Taiki Watanabe

We fully classify completely multiplicative sequences which are given by generalised polynomial formulae, and obtain a similar result for (not necessarily completely) multiplicative sequences under the additional restriction that the…

Number Theory · Mathematics 2024-03-27 Jakub Konieczny

Utilizing spectral residues of parameterized, recursively defined sequences, we develop a general method for generating identities of composition sums. Specific results are obtained by focusing on coefficient sequences of solutions of first…

Combinatorics · Mathematics 2007-05-23 Robert Milson

A linear recurrence sequence in a cyclotomic field produces a sequence of the generating fields of each term. We show that the later sequence is periodic after removing the first finite terms, and give a bound of its period. This can be…

Number Theory · Mathematics 2021-10-05 Shenxing Zhang

We generalize Menon's identity by considering sums representing arithmetical functions of several variables. As an application, we give a formula for the number of cyclic subgroups of the direct product of several cyclic groups of arbitrary…

Number Theory · Mathematics 2011-09-21 László Tóth

We show that identities involving trigonometric sums recently proved by Harshitha, Vasuki and Yathirajsharma, using Ramanujan's theory of theta functions, were either already in the literature or can be proved easily by adapting results…

Number Theory · Mathematics 2022-09-20 Jean-Paul Allouche , Doron Zeilberger

In this paper, we present a new method for finding identities for hypergeoemtric series, such as the (Gauss) hypergeometric series, the generalized hypergeometric series and the Appell-Lauricella hypergeometric series. Furthermore, using…

Classical Analysis and ODEs · Mathematics 2015-05-11 Akihito Ebisu