English
Related papers

Related papers: Closed-form solution of a general three-term recur…

200 papers

We derive two generalizations of Gasper's transformation formula for basic hypergeometric series. Using these generalized formulas, we give explicit expressions for the coefficients of three-term relations for the basic hypergeometric…

Classical Analysis and ODEs · Mathematics 2018-03-09 Yuka Suzuki

We apply a tree-based methodology to solve new, very broadly defined families of nested recursions of the general form R(n)=sum_{i=1}^k R(n-a_i-sum_{j=1}^p R(n-b_{ij})), where a_i are integers, b_{ij} are natural numbers, and k,p are…

Combinatorics · Mathematics 2018-08-09 Abraham Isgur , Vitaly Kuznetsov , Mustazee Rahman , Stephen Tanny

In this paper, we study the three-term nested recurrence relation $B(n)=B(n-B(n-1))+B(n-B(n-2))+B(n-B(n-3))$ subject to initial conditions where the first $N$ terms are the integers $1$ through $N$. This recurrence is the three-term analog…

Number Theory · Mathematics 2024-06-04 Nathan Fox

Using a regularization by putting the system in finite volume, we develop a novel approach to form factor perturbation theory for nonintegrable models described as perturbations of integrable ones. This permits to go beyond first order in…

High Energy Physics - Theory · Physics 2009-11-09 G. Takacs

We present several elementary closed-forms that express a non-trivial divisor for every composite integer $n > 1$. Each closed-form consists of a fixed number of elementary arithmetic operations drawn from the set: addition, subtraction,…

Number Theory · Mathematics 2025-11-03 Mihai Prunescu , Joseph M. Shunia

We proved that for every $n\geq 3$, the $n$-dimensional tarai function terminates with call-by-need. It was also shown that the closed form for the function suggested by T. Bailey and J. Cowles is correct.

Discrete Mathematics · Computer Science 2011-03-23 Tetsuya Ishiu

This paper proposes a type-and-effect system called Teqt, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambda calculus with general recursion and equality types. The…

Programming Languages · Computer Science 2010-12-23 Aaron Stump , Vilhelm Sjöberg , Stephanie Weirich

A fundamental question in computer science is: Is it harder to solve $n$ instances independently than to solve them simultaneously? This question, known as the direct sum question or direct sum theorem, has been paid much attention in…

Computational Complexity · Computer Science 2025-01-16 Daiki Suruga

The normal forms of different one- and two- parametric solutions of Thirring model are connected with each other by making use of generalized conformal shift transformations. A new alternative sources of superselection rules are shown and…

High Energy Physics - Theory · Physics 2015-06-11 S. E. Korenblit , V. V. Semenov

The discrete acyclic convolution computes the 2n-1 sums sum_{i+j=k; (i,j) in [0,1,2,...,n-1]^2} (a_i b_j) in O(n log n) time. By using suitable offsets and setting some of the variables to zero, this method provides a tool to calculate all…

Data Structures and Algorithms · Computer Science 2019-10-28 Mitsuru Funakoshi , Julian Pape-Lange

The branching theorem expresses irreducible character values for the symmetric group $S_n$ in terms of those for $S_{n-1}$, but it gives the values only at elements of $S_n$ having a fixed point. We extend the theorem by providing a…

Group Theory · Mathematics 2017-12-22 Randall R. Holmes

In this paper we study the existence of continuous solutions and their constructions for a second order iterative functional equation, which involves iterate of the unknown function and a nonlinear term. Imposing Lipschitz conditions to…

Classical Analysis and ODEs · Mathematics 2018-03-13 Xiao Tang , Weinian Zhang

We focus here on a class of fourth-order parabolic equations that can be written as a system of second-order equations by introducing an auxiliary variable. We design a novel second-order fully discrete mixed finite element method to…

Numerical Analysis · Mathematics 2020-08-28 Sana Keita , Abdelaziz Beljadid , Yves Bourgault

A novel factorization for the sum of two single-pair matrices is established as product of lower-triangular, tridiagonal, and upper-triangular matrices, leading to semi-closed-form formulas for tridiagonal matrix inversion. Subsequent…

Rings and Algebras · Mathematics 2024-03-01 Sebastien Bossu

In this paper, we study the problem of finding the solution of a multi-dimensional time fractional reactiondiffusion equation with nonlinear source from the final value data. We prove that the present problem is not well-posed. Then…

Analysis of PDEs · Mathematics 2020-03-17 Nguyen Huy Tuan , Tran Ngoc Thach , Donal O'Regan , Nguyen Huu Can

By employing contour integration the derivation of a generalized double finite series involving the Hurwitz-Lerch zeta function is used to derive closed form formulae in terms of special functions. We use this procedure to find special…

Number Theory · Mathematics 2023-09-08 Robert Reynolds

We consider an extension of first-order logic with a recursion operator that corresponds to allowing formulas to refer to themselves. We investigate the obtained language under two different systems of semantics, thereby obtaining two…

Logic · Mathematics 2022-07-18 Reijo Jaakkola , Antti Kuusisto

In this paper, closed forms of the summation formulas for generalized Tribonacci numbers are presented. Then, some previous results are recovered as particular cases of the present results. As special cases, we give summation formulas of…

General Mathematics · Mathematics 2019-10-09 Yüksel Soykan

We prove the strong form of the Gaussian product conjecture in dimension three. Our purely analytical proof simplifies previously known proofs based on combinatorial methods or computer-assisted methods, and allows us to solve the case of…

Probability · Mathematics 2024-06-21 Ronan Herry , Dominique Malicet , Guillaume Poly

We apply the theory of disconjugate linear recurrence relations to the study of irrational quantities in number theory. In particular, for an irrational number associated with solutions of three-term linear recurrence relations we show that…

Number Theory · Mathematics 2008-03-27 Angelo B. Mingarelli
‹ Prev 1 8 9 10 Next ›