English
Related papers

Related papers: Combinatorial Identities for Incomplete Tribonacci…

200 papers

We investigate combinatorial properties of a kind of insets we defined in an earlier paper, interpreting them now in terms of restricted ternary words. This allows us to give new combinatorial interpretations of a number of known integer…

Combinatorics · Mathematics 2019-05-14 Milan Janjic

In this paper, we introduce h(x)-Fibonacci polynomials in an arbitrary finite-dimensional unitary algebra over a field K (K = R,C), which generalize both h(x)-Fibonacci quaternion polynomials and h(x)-Fibonacci octonion polynomials. For…

Rings and Algebras · Mathematics 2017-04-26 Cristina Flaut , Vitalii Shpakivskyi , Elena Vlad

In two papers, Little and Sellers introduced an exciting new combinatorial method for proving partition identities which is not directly bijective. Instead, they consider various sets of weighted tilings of a $1 \times \infty$ board with…

Combinatorics · Mathematics 2018-07-26 Dennis Eichhorn , Hayan Nam , Jaebum Sohn

In this note we present a combinatorial proof of an identity involving poly-Bernoulli numbers and Genocchi numbers. We introduce the combinatorial objects, $m-$barred Callan sequences and show that the identity holds in a more general…

Combinatorics · Mathematics 2021-07-30 Beáta Bényi , Matthieu Josuat-Vergès

We prove some identities for the squares of generalized Tribonacci numbers. Various summation identities involving these numbers are derived.

Combinatorics · Mathematics 2018-05-31 Kunle Adegoke

We consider an identity relating Fibonacci numbers to Pascal's triangle discovered by G. E. Andrews. Several authors provided proofs of this identity, most of them rather involved or else relying on sophisticated number theoretical…

Combinatorics · Mathematics 2008-03-20 Eduardo H. M. Brietzke

In this paper we introduce the polynomials $\{d_n^{(r)}(x)\}$ and $\{D_n^{(r)}(x)\}$ given by $d_n^{(r)}(x)=\sum_{k=0}^n\binom{x+r+k}k\binom{x-r}{n-k} \ (n\ge 0)$, $D_0^{(r)}(x)=1,\ D_1^{(r)}(x)=x$ and…

Number Theory · Mathematics 2017-11-16 Zhi-Hong Sun

We study the combinatorial properties of final types, which are certain non-decreasing sequences of integers, together with the partitions naturally associated with them. As a consequence, we obtain an identity expressing the $n$-nacci…

Combinatorics · Mathematics 2026-01-27 Dušan Dragutinović

We obtain a three-parameter $q$-series identity that generalizes two results of Chan and Mao. By specializing our identity, we derive new results of combinatorial significance in connection with $N(r, s, m, n)$, a function counting certain…

Combinatorics · Mathematics 2022-01-19 Atul Dixit , Ankush Goswami

We give a combinatorial proof of an identity that involves Eulerian numbers and was obtained algebraically by Brenti and Welker (2009). To do so, we study alcoved triangulations of dilated hypersimplices. As a byproduct, we describe the…

Combinatorics · Mathematics 2025-03-31 Jerónimo Valencia-Porras

The Fibonomial coefficients are well-known analogues of the classical binomial coefficients. In 2009, Sagan and Savage introduced a combinatorial interpretation for these coefficients, based on tiling a rectangular grid. More recently,…

Combinatorics · Mathematics 2024-10-14 Nived J M

In this paper, we introduce the Tribonacci and Tribonacci-Lucas quaternion polynomials. We obtain the Binet formulas, generating functions and exponential generating functions of these quaternions. Moreover, we give some properties and…

Rings and Algebras · Mathematics 2017-09-05 Gamaliel Cerda-Morales

In this article we provide with combinatorial proofs of some recent identities due to Sury and McLaughlin. We show that, the solution of a general linear recurrence with constant coefficients can be interpreted as a determinant of a matrix.…

Combinatorics · Mathematics 2020-09-15 Sudip Bera

Using an elementary approach involving the Euler Beta function and the binomial theorem, we derive two polynomial identities; one of which is a generalization of a known polynomial identity. Two well-known combinatorial identities, namely…

Combinatorics · Mathematics 2025-06-10 Kunle Adegoke

We study $q$-analogues of $k$-Fibonacci numbers that arise from weighted tilings of an $n\times1$ board with tiles of length at most $k$. The weights on our tilings arise naturally out of distributions of permutations statistics and set…

Combinatorics · Mathematics 2012-07-16 Adam M. Goyt , Brady L. Keller , Jonathan E. Rue

We consider various properties and manifestations of some sign-alternating univariate polynomials borne of right-triangular integer arrays related to certain generalizations of the Fibonacci sequence. Using a theory of the root geometry of…

Combinatorics · Mathematics 2021-01-01 Robert G. Donnelly , Molly W. Dunkum , Murray L. Huber , Lee Knupp

A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $A\oplus B=\mathbb{Z}_M$ for some…

Combinatorics · Mathematics 2022-03-09 Izabella Laba , Itay Londner

The study of combinatorial properties of mathematical objects is a very important research field and continued fractions have been deeply studied in this sense. However, multidimensional continued fractions, which are a generalization…

Number Theory · Mathematics 2022-09-20 Michele Battagliola , Nadir Murru , Giordano Santilli

Recently N.Jing discovered a certain combinatorial identity from validity of the Serre relations in some vertex representations of quantum Kac-Moody algebras. We generalize this identity, in particular, extending it from polynomials to…

Quantum Algebra · Mathematics 2007-05-23 Vitaly Tarasov

We introduce a new family of nonperiodic tilings, based on a substitution rule that generalizes the pinwheel tiling of Conway and Radin. In each tiling the tiles are similar to a single triangular prototile. In a countable number of cases,…

Group Theory · Mathematics 2018-07-10 Lorenzo Sadun