English
Related papers

Related papers: Combinatorial interpretations of binomial coeffici…

200 papers

This contribution presents all possible solutions to the Diophantine equations $F_k=L_mL_n$ and $L_k=F_mF_n$. To be clear, Fibonacci numbers that are the product of two arbitrary Lucas numbers and Lucas numbers that are the product of two…

Number Theory · Mathematics 2023-12-06 Ahmet Daşdemir , Ahmet Emin

In this article, we present a trick around Fibonacci numbers which can be found in several magic books. It consists in computing quickly the sum of the successive terms of a Fibonacci-like sequence. We give explanations and extensions of…

History and Overview · Mathematics 2015-01-27 Aimé Lachal

Using the lattice paths in $\mathbb{N}\times\mathbb{N}$, we derive a general formula for sequences $\big(T(n,k)\big)$ satisfying the recurrence relation of the form: \begin{equation*} T((n,k)=a_{n,k}T(n-1,k)+b_{n,k}T(n-1,k-1).…

Combinatorics · Mathematics 2026-03-24 Voalaza Mahavily Romuald Aubert , Benjamin Randrianirina

Lucas atoms are irreducible factors of Lucas polynomials and they were introduced in \cite{ST}. The main aim of the authors was to investigate, from an innovatory point of view, when some combinatorial rational functions are actually…

Number Theory · Mathematics 2023-08-22 Gessica Alecci , Piotr Miska , Nadir Murru , Giuliano Romeo

Kostka-Foulkes polynomials are Lusztig's $q$-analogues of weight multiplicities for irreducible representations of semisimple Lie algebras. It has long been known that these polynomials have non-negative coefficients. A statistic on…

Combinatorics · Mathematics 2022-02-16 Cédric Lecouvey , Cristian Lenart , Adam Schultze

Balancing numbers $n$ are originally defined as the solution of the Diophantine equation $1+2+\cdots+(n-1)=(n+1)+\cdots+(n+r)$, where $r$ is called the balancer corresponding to the balancing number $n$. By slightly modifying, $n$ is the…

Number Theory · Mathematics 2020-05-28 Ngô Van Dinh

Polynomial sequences $p_n(x)$ of binomial type are a principal tool in the umbral calculus of enumerative combinatorics. We express $p_n(x)$ as a \emph{path integral} in the ``phase space'' $\Space{N}{} \times {[-\pi,\pi]}$. The Hamiltonian…

Combinatorics · Mathematics 2009-09-25 Vladimir V. Kisil

We give a brief account of a construction called tokens here, which is significant in algebra, analysis, combinatorics, and physics. Tokens allow to express a semigroup on one set via a semigroup convolution on another set. Therefore tokens…

Functional Analysis · Mathematics 2007-05-23 Vladimir V. Kisil

We show that, if an integer sequence is given by a linear recurrence of constant rational coefficients, then it can be represented as the difference of two arithmetic terms with exponentiation, which do not contain any irrational constant.…

Logic · Mathematics 2025-06-09 Mihai Prunescu , Lorenzo Sauras-Altuzarra

In this work, by using Pauli matrices, we introduce four families of polynomials indexed over the positive integers. These polynomials have rational or imaginary rational coefficients. It turns out that two of these families are closely…

Algebraic Geometry · Mathematics 2016-08-22 Ayberk Zeytin

Given any two sequences of complex numbers, we establish simple relations between their binomial convolution and the binomial convolution of their individual binomial transforms. We employ these relations to derive new identities involving…

Combinatorics · Mathematics 2025-12-22 Kunle Adegoke

Powers of Fibonacci polynomials are expressed as single sums, improving on a double sum recently seen in the literature.

Number Theory · Mathematics 2021-07-29 Helmut Prodinger

In this paper, we define the incomplete h(x)-Fibonacci and h(x)-Lucas polynomials, we study recurrence relations and some properties of these polynomials

Number Theory · Mathematics 2013-08-21 José L. Ramírez

The Fibonacci numbers are the prototypical example of a recursive sequence, but grow too quickly to enumerate sets of integer partitions. The same is true for the other classical sequences $a(n)$ defined by Fibonacci-like recursions: the…

Combinatorics · Mathematics 2023-03-22 Cristina Ballantine , George Beck

In this paper, we generalize the Catalan number to the $(n,k)$-th Catalan numbers and find a combinatorial description that the $(n,k)$-th Catalan numbers is equal to the number of partitions of $n(k-1)+2$ polygon by $(k+1)$-gon where all…

Combinatorics · Mathematics 2015-01-28 Dongseok Kim

In this paper we shall evaluate two alternating sums of binomial coefficients by a combinatorial argument. Moreover, by combining the same combinatorial idea with partition theoretic techniques, we provide $q$-analogues involving the…

Number Theory · Mathematics 2016-06-07 Mohamed El Bachraoui

We construct multiple $qt$-binomial coefficients and related multiple analogues of several celebrated families of special numbers in this paper. These multidimensional generalizations include the first and the second kind of $qt$-Stirling…

Combinatorics · Mathematics 2010-01-21 Hasan Coskun

I study Hankel determinants of a class of sequences which can be interpreted as generalizations of the Catalan numbers and the central binomial coefficients. They follow a modular pattern with a frequent appearance of zeroes, so that the…

Combinatorics · Mathematics 2011-10-07 Johann Cigler

Recent work of the first author, Negut and Rasmussen, and of Oblomkov and Rozansky in the context of Khovanov--Rozansky knot homology produces a family of polynomials in $q$ and $t$ labeled by integer sequences. These polynomials can be…

Combinatorics · Mathematics 2020-08-26 Eugene Gorsky , Graham Hawkes , Anne Schilling , Julianne Rainbolt

For a prime p and nonnegative integers n,k, consider the set A_{n,k}^{(p)}={x is in [0,1,...,n]: p^k||binom {n} {x}}. Let the expansion of n+1 in base p be: n+1=alpha_{0} p^{\nu}+alpha_{1}p^{nu-1}+...+alpha_{nu}, where 0<=alpha_{i}<=…

Number Theory · Mathematics 2009-07-31 Vladimir Shevelev