scholarly journals Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes

10.37236/1052 ◽  
2006 ◽  
Vol 13 (1) ◽  
Author(s):  
Brad Jackson ◽  
Frank Ruskey
Keyword(s):  
Generating Functions ◽  
Recurrence Relations ◽  
Binary Trees ◽  
Integer Sequences ◽  
Number Of Leaves ◽  
Online Encyclopedia ◽  
Fibonacci Sequences ◽  
Infinite Sequences

We consider a family of meta-Fibonacci sequences which arise in studying the number of leaves at the largest level in certain infinite sequences of binary trees, restricted compositions of an integer, and binary compact codes. For this family of meta-Fibonacci sequences and two families of related sequences we derive ordinary generating functions and recurrence relations. Included in these families of sequences are several well-known sequences in the Online Encyclopedia of Integer Sequences (OEIS).

scholarly journals Complete k-ary trees and generalized meta-Fibonacci sequences

2006 ◽  
Vol DMTCS Proceedings vol. AG,... (Proceedings) ◽  
Author(s):  
Chris Deugau ◽  
Frank Ruskey
Keyword(s):  
Generating Functions ◽  
Recurrence Relations ◽  
International Audience ◽  
Number Of Leaves ◽  
Fibonacci Sequences ◽  
Infinite Sequences

International audience We show that a family of generalized meta-Fibonacci sequences arise when counting the number of leaves at the largest level in certain infinite sequences of k-ary trees and restricted compositions of an integer. For this family of generalized meta-Fibonacci sequences and two families of related sequences we derive ordinary generating functions and recurrence relations.

scholarly journals On some results concerning the polygonal polynomials

2019 ◽  
Vol 35 (1) ◽  
pp. 01-12
Author(s):  
DORIN ANDRICA ◽  
◽  
OVIDIU BAGDASAR ◽  
Keyword(s):  
Recurrence Relations ◽  
Integer Sequences ◽  
Open Questions ◽  
New Meanings ◽  
Online Encyclopedia ◽  
Integral Formulae

In this paper we define the nth polygonal polynomial and we investigate recurrence relations and exact integral formulae for the coefficients of Pn and for those of the Mahonianpolynomials. We also explore numerical properties of these coefficients, unraveling new meanings for old sequences and generating novel entries to the Online Encyclopedia of Integer Sequences (OEIS). Some open questions are also formulated.

New family of Whitney numbers

Filomat ◽  
2017 ◽  
Vol 31 (2) ◽  
pp. 309-320 ◽  
Author(s):  
B.S. El-Desouky ◽  
Nenad Cakic ◽  
F.A. Shiha
Keyword(s):  
Generating Functions ◽  
Recurrence Relations ◽  
Stirling Numbers ◽  
Explicit Formulas ◽  
Basic Properties ◽  
New Family ◽  
Whitney Numbers ◽  
Special Cases

In this paper we give a new family of numbers, called ??-Whitney numbers, which gives generalization of many types of Whitney numbers and Stirling numbers. Some basic properties of these numbers such as recurrence relations, explicit formulas and generating functions are given. Finally many interesting special cases are derived.

scholarly journals n-Color partitions with weighted differences equal to minus two

1997 ◽  
Vol 20 (4) ◽  
pp. 759-768 ◽  
Author(s):  
A. K. Agarwal ◽  
R. Balasubrananian
Keyword(s):  
Explicit Expression ◽  
Generating Functions ◽  
Recurrence Relations ◽  
Combinatorial Identities ◽  
Combinatorial Identity ◽  
Divisor Function ◽  
Open Problems

In this paper we study thosen-color partitions of Agarwal and Andrews, 1987, in which each pair of parts has weighted difference equal to−2Results obtained in this paper for these partitions include several combinatorial identities, recurrence relations, generating functions, relationships with the divisor function and computer produced tables. By using these partitions an explicit expression for the sum of the divisors of odd integers is given. It is shown how these partitions arise in the study of conjugate and self-conjugaten-color partitions. A combinatorial identity for self-conjugaten-color partitions is also obtained. We conclude by posing several open problems in the last section.

scholarly journals Basic Properties of the Polygonal Sequence

2021 ◽  
Author(s):  
Kunle Adegoke
Keyword(s):  
Generating Functions ◽  
Recurrence Relations ◽  
Partial Sums ◽  
Basic Properties ◽  
Polygonal Numbers

We study various properties of the polygonal numbers; such as their recurrence relations, fundamental identities, weighted binomial and ordinary sums and the partial sums and generating functions of their powers. A feature of our results is that they are presented naturally in terms of the polygonal numbers themselves and not in terms of arbitrary integers as is the case in most literature.

scholarly journals Basic Properties of the Polygonal Sequence

2021 ◽  
Author(s):  
Kunle Adegoke
Keyword(s):  
Generating Functions ◽  
Continued Fraction ◽  
Recurrence Relations ◽  
Partial Sums ◽  
Basic Properties ◽  
Polygonal Numbers

We study various properties of the polygonal numbers; such as their recurrence relations; fundamental identities; weighted binomial and ordinary sums; partial sums and generating functions of their powers; and a continued fraction representation for them. A feature of our results is that they are presented naturally in terms of the polygonal numbers themselves and not in terms of arbitrary integers; unlike what obtains in most literature.

scholarly journals Note on the Hurwitz–Lerch Zeta Function of Two Variables

Symmetry ◽  
2020 ◽  
Vol 12 (9) ◽  
pp. 1431
Author(s):  
Junesang Choi ◽  
Recep Şahin ◽  
Oğuz Yağcı ◽  
Dojin Kim
Keyword(s):  
Zeta Function ◽  
Generating Functions ◽  
Recurrence Relations ◽  
Zeta Functions ◽  
Integral Representations ◽  
Lerch Zeta Function ◽  
Derivative Formulas ◽  
The One ◽  
Function Of Two Variables

A number of generalized Hurwitz–Lerch zeta functions have been presented and investigated. In this study, by choosing a known extended Hurwitz–Lerch zeta function of two variables, which has been very recently presented, in a systematic way, we propose to establish certain formulas and representations for this extended Hurwitz–Lerch zeta function such as integral representations, generating functions, derivative formulas and recurrence relations. We also point out that the results presented here can be reduced to yield corresponding results for several less generalized Hurwitz–Lerch zeta functions than the extended Hurwitz–Lerch zeta function considered here. For further investigation, among possibly various more generalized Hurwitz–Lerch zeta functions than the one considered here, two more generalized settings are provided.

scholarly journals Degenerate Stirling Polynomials of the Second Kind and Some Applications

Symmetry ◽  
2019 ◽  
Vol 11 (8) ◽  
pp. 1046 ◽  
Author(s):  
Taekyun Kim ◽  
Dae San Kim ◽  
Han Young Kim ◽  
Jongkyum Kwon
Keyword(s):  
Generating Functions ◽  
Recurrence Relations ◽  
Probability Distributions ◽  
Random Variables

Recently, the degenerate λ -Stirling polynomials of the second kind were introduced and investigated for their properties and relations. In this paper, we continue to study the degenerate λ -Stirling polynomials as well as the r-truncated degenerate λ -Stirling polynomials of the second kind which are derived from generating functions and Newton’s formula. We derive recurrence relations and various expressions for them. Regarding applications, we show that both the degenerate λ -Stirling polynomials of the second and the r-truncated degenerate λ -Stirling polynomials of the second kind appear in the expressions of the probability distributions of appropriate random variables.

The Enumeration of Maps on the Torus and the Projective Plane

1988 ◽  
Vol 31 (3) ◽  
pp. 257-271 ◽  
Author(s):  
E. A. Bender ◽  
E. R. Canfield ◽  
R. W. Robinson
Keyword(s):  
Projective Plane ◽  
Generating Functions ◽  
Recurrence Relations ◽  
Embedded Graphs ◽  
Asymptotic Expressions ◽  
Explicit Expressions

AbstractThe enumeration of rooted maps (embedded graphs), by number of edges, on the torus and projective plane, is studied. Explicit expressions for the generating functions are obtained. From these are derived asymptotic expressions and recurrence relations. Numerical tables for the numbers with up to 20 edges are presented.

Sign in / Sign up

Export Citation Format

Share Document