中文
相关论文

相关论文: Continuants, run lengths, and Barry's modified Pas…

200 篇论文

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

Continued fractions are linked to Stern's diatomic sequence 0,1,1,2,1,3,2,3,1,4,... (given by the recursion relation a_2n=a_n and a_{2n+1} = a_n + a_{n+1}, where a_0=0 and a_1=1), which has long been known. Using a particular…

组合数学 · 数学 2013-09-12 Thomas Garrity

In this paper, firstly, by a determinant of deformed Pascal's triangle, namely the normalized Hessenberg matrix determinant, to count Dyck paths, we give another combinatorial proof of the theorems which are of Catalan numbers determinant…

组合数学 · 数学 2020-09-29 Jishe Feng , Cunqin Shi , Huani Zhao

The first two authors have shown [KK99,KK00] that the sum the exponent (and thus the number) of maximal repetitions of exponent at least 2 (also called runs) is linear in the length of the word. The exponent 2 in the definition of a run may…

离散数学 · 计算机科学 2009-06-26 Roman Kolpakov , Gregory Kucherov , Pascal Ochem

We propose investigating a summation analog of the paradigm for parallel integration. We make some first steps towards an indefinite summation method applicable to summands that rationally depend on the summation index and a P-recursive…

组合数学 · 数学 2024-06-10 Shaoshi Chen , Ruyong Feng , Manuel Kauers , Xiuyun Li

We study sums of the form $\sum_{k=m}^n a_{nk} b_{km}$, where $a_{nk}$ and $b_{km}$ are binomial coefficients or unsigned Stirling numbers. In a few cases they can be written in closed form. Failing that, the sums still share many common…

组合数学 · 数学 2025-09-30 Marin Knežević , Vedran Krčadinac , Lucija Relić

We give a bijective parameter representation for a sum of squares of numbers being equal to another sum of squares of numbers.

数论 · 数学 2014-02-04 Walter Wyss

The Cayley continuants are referred to the determinants of tridiagonal matrices in connection with the Sylvester continuants. Munarini-Torri found a striking combinatorial interpretation of the Cayley continuants in terms of the joint…

组合数学 · 数学 2024-08-01 William Y. C. Chen , Elena L. Wang

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

The exponential of the triangular matrix whose entries in the diagonal at distance $n$ from the principal diagonal are all equal to the sum of the inverse of the divisors of $n$ is the triangular matrix whose entries in the diagonal at…

数论 · 数学 2008-06-10 Aicardi Francesca

The connection between a Taylor series and a continued-fraction involves a nonlinear relation between the Taylor coefficients $\{ a_n \}$ and the continued-fraction coefficients $\{ b_n \}$. In many instances it turns out that this…

高能物理 - 理论 · 物理学 2009-10-22 Carl M. Bender , Kimball A. Milton

We prove a bijection between the triangulations of the 3-dimensional cyclic polytope C(n+2, 3) and persistent graphs with n vertices. We show that under this bijection the Stasheff-Tamari orders on triangulations naturally translate to…

离散数学 · 计算机科学 2021-02-17 Vincent Froese , Malte Renken

The summation formula within pascalian triangle resulting in the fibonacci sequence is extended to the $q$-binomial coefficients $q$-gaussian triangles.

组合数学 · 数学 2008-02-11 A. K. Kwasniewski

Binomial coefficients have been used for centuries in a variety of fields and have accumulated numerous definitions. In this paper, we introduce a new way of defining binomial coefficients as repeated sums of ones. A multitude of binomial…

综合数学 · 数学 2021-09-10 Roudy El Haddad

We give the trace representation of a family of binary sequences derived from Euler quotients by determining the corresponding defining polynomials. Trace representation can help us producing the sequences efficiently and analyzing their…

密码学与安全 · 计算机科学 2014-08-12 Zhixiong Chen , Xiaoni Du , Radwa Marzouk

Usually, mathematical objects have highly parallel interpretations. In this paper, we consider them as sequential constructors of other objects. In particular, we prove that every reflexive directed graph can be interpreted as a program…

组合数学 · 数学 2007-10-27 Serge Burckel

This paper is a sequel to our previous work in which we found a combinatorial realization of continued fractions as quotients of the number of perfect matchings of snake graphs. We show how this realization reflects the convergents of the…

组合数学 · 数学 2019-08-23 Ilke Canakci , Ralf Schiffler

We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $r\geq 1$, the sum $u_r(n)$ of the $r$th powers of the entries in row $n$ satisfy a linear recurrence with constant coefficients. The…

组合数学 · 数学 2019-01-16 Richard P. Stanley

Recently, a new generalization of Pascal's triangle, the so-called hyperbolic Pascal triangles were introduced. The mathematical background goes back to the regular mosaics in the hyperbolic plane. In this article, we investigate the paths…

数论 · 数学 2017-01-26 László Németh , László Szalay

We introduce a generalization of Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a word appears as a subsequence of another finite word. Similarly to the Sierpi\'nski gasket that…

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