scholarly journals Polynomial-division-based algorithms for computing linear recurrence relations

Author(s):  
Jérémy Berthomieu ◽  
Jean-Charles Faugère
2021 ◽  
Vol 38 (1) ◽  
pp. 149-158
Author(s):  
MIRCEA MERCA ◽  

In 1963, Peter Hagis, Jr. provided a Hardy-Ramanujan-Rademacher-type convergent series that can be used to compute an isolated value of the partition function $Q(n)$ which counts partitions of $n$ into distinct parts. Computing $Q(n)$ by this method requires arithmetic with very high-precision approximate real numbers and it is complicated. In this paper, we investigate new connections between partitions into distinct parts and overpartitions and obtain a surprising recurrence relation for the number of partitions of $n$ into distinct parts. By particularization of this relation, we derive two different linear recurrence relations for the partition function $Q(n)$. One of them involves the thrice square numbers and the other involves the generalized octagonal numbers. The recurrence relation involving the thrice square numbers provide a simple and fast computation of the value of $Q(n)$. This method uses only (large) integer arithmetic and it is simpler to program. Infinite families of linear inequalities involving partitions into distinct parts and overpartitions are introduced in this context.


2017 ◽  
Vol 32 (02n03) ◽  
pp. 1750006 ◽  
Author(s):  
Satoshi Ohya

It has long been known that two-point functions of conformal field theory (CFT) are nothing but the integral kernels of intertwining operators for two equivalent representations of conformal algebra. Such intertwining operators are known to fulfill some operator identities — the intertwining relations — in the representation space of conformal algebra. Meanwhile, it has been known that the S-matrix operator in scattering theory is nothing but the intertwining operator between the Hilbert spaces of in- and out-particles. Inspired by this algebraic resemblance, in this paper, we develop a simple Lie-algebraic approach to momentum-space two-point functions of thermal CFT living on the hyperbolic space–time [Formula: see text] by exploiting the idea of Kerimov’s intertwining operator approach to exact S-matrix. We show that in thermal CFT on [Formula: see text], the intertwining relations reduce to certain linear recurrence relations for two-point functions in the complex momentum space. By solving these recurrence relations, we obtain the momentum-space representations of advanced and retarded two-point functions as well as positive- and negative-frequency two-point Wightman functions for a scalar primary operator in arbitrary space–time dimension [Formula: see text].


1957 ◽  
Vol 41 (338) ◽  
pp. 285-287
Author(s):  
R. C. Lyness

Axioms ◽  
2019 ◽  
Vol 8 (4) ◽  
pp. 132 ◽  
Author(s):  
Paolo Emilio Ricci ◽  
Pierpaolo Natalini

We extend a technique recently introduced by Chen Zhuoyu and Qi Lan in order to find convolution formulas for second order linear recurrence polynomials generated by 1 1 + a t + b t 2 x . The case of generating functions containing parameters, even in the numerator is considered. Convolution formulas and general recurrence relations are derived. Many illustrative examples and a straightforward extension to the case of matrix polynomials are shown.


1989 ◽  
Vol 21 (2) ◽  
pp. 357-375 ◽  
Author(s):  
C. E. M. Pearce

Connections between Markov processes and continued fractions have long been known (see, for example, Good [8]). However the usefulness of extended continued fractions in such a context appears not to have been explored. In this paper a convergence theorem is established for a class of extended continued fractions and used to provide well-behaved solutions for some general order linear recurrence relations such as arise in connection with the equilibrium distribution of state for some Markov processes whose natural state spaces are of dimension 2. Specific application is made to a multiserver version of a queueing problem studied by Neuts and Ramalhoto [13] and to a model proposed by Cohen [5] for repeated call attempts in teletraffic.


Sign in / Sign up

Export Citation Format

Share Document