中文
相关论文

相关论文: On Two Families of Generalizations of Pascal's Tri…

200 篇论文

We consider a two-parameter family of triangles whose $(n,k)$-th entry (counting the initial entry as the $(0,0)$-th entry) is the number of tilings of $N$-boards (which are linear arrays of $N$ unit square cells for any nonnegative integer…

组合数学 · 数学 2022-12-21 Michael A. Allen

We present a parametric family of Riordan arrays which are obtained by multiplying any Riordan array with a generalized Pascal array. In particular, we focus on some interesting properties of one-parameter Catalan triangles. We obtain…

组合数学 · 数学 2015-05-22 José Agapito , Ângela Mestre , Pasquale Petrullo , Maria M. Torres

It is well known that Pascal's triangle exhibits fractal behavior when reduced modulo a prime. We show that the triangle of Fibonomial coefficients has a similar nature modulo two. Specifically, for any $m \ge 0$, the subtriangle consisting…

组合数学 · 数学 2013-06-12 Xi Chen , Bruce Sagan

In two previous papers we have presented partition formulae for the Fibonacci numbers motivated by the appearance of the Fibonacci numbers in the representation theory of the 3-Kronecker quiver and its universal cover, the 3-regular tree.…

组合数学 · 数学 2011-09-14 Philipp Fahr , Claus Michael Ringel

A "truncation" of Pascal's triangle is a triangular array of numbers that satisfies the usual Pascal recurrence but with a boundary condition that declares some terminal set of numbers along each row of the array to be zero. Presented here…

组合数学 · 数学 2018-07-27 Robert G. Donnelly , Molly W. Dunkum , Courtney George , Stefan Schnake

We define and characterize the $\gamma$-matrix associated to Pascal-like matrices that are defined by ordinary and exponential Riordan arrays. We also define and characterize the $\gamma$-matrix of the reversions of these triangles, in the…

组合数学 · 数学 2018-04-16 Paul Barry

We consider the tiling of an $n$-board (a board of size $n\times1$) with squares of unit width and $(1,1)$-fence tiles. A $(1,1)$-fence tile is composed of two unit-width square subtiles separated by a gap of unit width. We show that the…

组合数学 · 数学 2022-02-02 Kenneth Edwards , Michael A. Allen

Let $A$ be a proper Riordan array with general element $a_{n,k}$. We study the one parameter family of matrices whose general elements are given by $a_{2n+r, n+k+r}$. We show that each such matrix can be factored into a product of a Riordan…

组合数学 · 数学 2019-06-05 Paul Barry

The Fibonacci sequence is obtained as weighted sum along the rows in the Pascal triangle by choosing a periodic up-and-down pattern of weights from the set $\{-1,-\frac{1}{2},0, \frac{1}{2}, 1\}$. A graphical illustration of this identity…

历史与综述 · 数学 2018-11-07 Bernhard Moser

Generalized Pascal matrix whose elements are generalized binomial coefficients is included in the group of generalized Riordan arrays. There is a special set of generalized Riordan arrays defined by parameter $q$. If $q=0$, they are…

组合数学 · 数学 2016-12-23 E. Burlachenko

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…

组合数学 · 数学 2008-03-20 Eduardo H. M. Brietzke

Let T(m,n) denote the number of ways to tile an m-by-n rectangle with dominos. For any fixed m, the numbers T(m,n) satisfy a linear recurrence relation, and so may be extrapolated to negative values of n; these extrapolated values satisfy…

组合数学 · 数学 2007-05-23 James Propp

We explore a certain family $\{A_n\}_{n=1}^{\infty}$ of $n \times n$ tridiagonal real symmetric matrices. After deriving a three-term recurrence relation for the characteristic polynomials of this family, we find a closed form solution. The…

组合数学 · 数学 2023-08-23 Emily Gullerud , Rita Johnson , aBa Mbirika

The aim of this paper is to find a general formula to generate any row of Pascal's triangle as an extension of the concept of $\left(11\right)^{n}$. In this study, the visualization of each row of Pascal's triangle has been presented by…

历史与综述 · 数学 2021-08-24 Md. Shariful Islam , Md. Robiul Islam , Md. Shorif Hossan , Md. Hasan Kibria

For nonnegative integers $j$ and $n$ let $\Theta(j,n)$ be the number of entries in the $n$-th row of Pascal's triangle that are not divisible by $2^{j+1}$. In this paper we prove that the family $j\mapsto\Theta(j,n)$ usually follows a…

数论 · 数学 2021-03-30 Lukas Spiegelhofer , Michael Wallner

We define and characterize the $f$-matrices associated to Pascal-like matrices that are defined by ordinary and exponential Riordan arrays. These generalize the face matrices of simplices and hypercubes. Their generating functions can be…

组合数学 · 数学 2018-05-08 Paul Barry

The triangle of sorted binomial coefficients $\left\langle {n \atop k} \right\rangle = \binom{n}{\lfloor \frac{n - k}{2} \rfloor}$ for $0 \leq k \leq n$ has appeared several times in recent combinatorial works but has evaded dedicated…

组合数学 · 数学 2025-11-06 Owen John Levens

This paper is about counting the number of distinct (scattered) subwords occurring in a given word. More precisely, we consider the generalization of the Pascal triangle to binomial coefficients of words and the sequence $(S(n))_{n\ge 0}$…

组合数学 · 数学 2017-05-24 Julien Leroy , Michel Rigo , Manon Stipulanti

We consider the tiling of an $n$-board (a $1\times n$ array of square cells of unit width) with half-squares ($\frac12\times1$ tiles) and $(\frac12,\frac12)$-fence tiles. A $(\frac12,\frac12)$-fence tile is composed of two half-squares…

组合数学 · 数学 2019-11-05 Kenneth Edwards , Michael A. Allen

The purpose of this article is to study determinants of matrices which are known as generalized Pascal triangles (see [1]). We present a factorization by expressing such a matrix as a product of a unipotent lower triangular matrix, a…

环与代数 · 数学 2017-05-16 A. R. Moghaddamfar , S. M. H. Pooya
‹ 上一页 1 2 3 10 下一页 ›