Bounded Bi-ideals and Linear Recurrence

2013 ◽  
Author(s):  
Inese Berzina ◽  
Janis Buls ◽  
Raivis Bets
Keyword(s):  
Linear Recurrence

scholarly journals ON THE GROWTH OF LINEAR RECURRENCES IN FUNCTION FIELDS

2020 ◽  
pp. 1-10
Author(s):  
CLEMENS FUCHS ◽  
SEBASTIAN HEINTZE
Keyword(s):  
Number Field ◽  
Function Field ◽  
Function Fields ◽  
Linear Recurrence ◽  
Recurrence Sequence ◽  
Linear Recurrences ◽  
Field Case ◽  
Power Sum ◽  
Linear Recurrence Sequence

Abstract Let $ (G_n)_{n=0}^{\infty } $ be a nondegenerate linear recurrence sequence whose power sum representation is given by $ G_n = a_1(n) \alpha _1^n + \cdots + a_t(n) \alpha _t^n $ . We prove a function field analogue of the well-known result in the number field case that, under some nonrestrictive conditions, $ |{G_n}| \geq ( \max _{j=1,\ldots ,t} |{\alpha _j}| )^{n(1-\varepsilon )} $ for $ n $ large enough.

scholarly journals Period of a linear recurrence

1981 ◽  
Vol 39 (4) ◽  
pp. 303-311 ◽  
Author(s):  
A. Vince
Keyword(s):  
Linear Recurrence

scholarly journals Distinct partitions and overpartitions

2021 ◽  
Vol 38 (1) ◽  
pp. 149-158
Author(s):  
MIRCEA MERCA ◽  
Keyword(s):  
Partition Function ◽  
Recurrence Relation ◽  
Recurrence Relations ◽  
Convergent Series ◽  
The Other ◽  
Large Integer ◽  
Linear Recurrence ◽  
Fast Computation ◽  
Real Numbers ◽  
Very High

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.

scholarly journals Matrices determined by a linear recurrence relation among entries

2003 ◽  
Vol 373 ◽  
pp. 89-99 ◽  
Author(s):  
Gi-Sang Cheon ◽  
Suk-Geun Hwang ◽  
Seog-Hoon Rim ◽  
Seok-Zun Song
Keyword(s):  
Recurrence Relation ◽  
Linear Recurrence ◽  
Linear Recurrence Relation

scholarly journals Intertwining operator in thermal CFTd

2017 ◽  
Vol 32 (02n03) ◽  
pp. 1750006 ◽  
Author(s):  
Satoshi Ohya
Keyword(s):  
Momentum Space ◽  
Recurrence Relations ◽  
Algebraic Approach ◽  
Space Time ◽  
Conformal Algebra ◽  
Linear Recurrence ◽  
Intertwining Operators ◽  
Intertwining Operator ◽  
Primary Operator ◽  
S Matrix

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].

Sign in / Sign up

Export Citation Format

Share Document