中文
相关论文

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

200 篇论文

An elementary but useful fact is that the numerator of the difference of two consecutive Farey fractions is equal to one. For triples of consecutive fractions the numerators of the differences are well understood and have applications to…

数论 · 数学 2009-07-02 Alan K. Haynes

We show that the permanent of a matrix is a linear combination of determinants of block diagonal matrices which are simple functions of the original matrix. To prove this, we first show a more general identity involving \alpha-permanents:…

组合数学 · 数学 2013-04-08 Harry Crane

Multiple binomial sums form a large class of multi-indexed sequences, closed under partial summation, which contains most of the sequences obtained by multiple summation of products of binomial coefficients and also all the sequences with…

符号计算 · 计算机科学 2023-06-12 Alin Bostan , Pierre Lairez , Bruno Salvy

We give a combinatorial proof of a formula giving the partial sums of the $k$-bonacci sequence as alternating sums of powers of two multiplied by binomial coefficients. As a corollary we obtain a formula for the $k$-bonacci numbers.

组合数学 · 数学 2022-08-03 Harold R. Parks , Dean C. Wills

In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving…

组合数学 · 数学 2010-07-19 Emrah Kilic , Eugen J. Ionascu

A new matrix operation based on inserting columns and rows, similarly to the mediant operation between fractions, gives rise to the Farey determinants matrix or, equivalently, the matrix of the numerators of the differences of Farey…

数论 · 数学 2018-09-25 Rogelio Tomas

The duality triads were defined in the preceding paper.(ArXiv: math.GM/0402260 v 1 Feb. 2004). Notation, enumeration of formulas and references is therefore to be continued hereby. In this paper Fibonomial triangle and further Pascal-like…

综合数学 · 数学 2007-05-23 A. K. Kwasniewski

Our main result is that any real cubic algebraic number has a continued fraction expansion with polynomial coefficients. Some generalizations are mentioned.

数论 · 数学 2025-02-28 Henri Cohen

The binomial coefficients and Catalan triangle numbers appear as weight multiplicities of the finite-dimensional simple Lie algebras and affine Kac--Moody algebras. We prove that any binomial coefficient can be written as weighted sums…

组合数学 · 数学 2017-10-18 Kyu-Hwan Lee , Se-jin Oh

The Pascal rhombus is a variant of Pascal's triangle in which each term is a sum of four earlier terms. Klostermeyer et al. made four conjectures about the Pascal rhombus modulo 2. In this paper we show how exploration of the stealth shape…

组合数学 · 数学 2015-04-20 Paul K. Stockmeyer

In a previous paper, we have given an algebraic model to the set of intervals. Here, we apply this model in a linear frame. We define a notion of diagonalization of square matrices whose coefficients are intervals. But in this case, with…

数值分析 · 数学 2010-06-29 Nicolas Goze

The theme of this article is a "reciprocity" between bounded up-down paths and bounded alternating sequences. Roughly speaking, this ``reciprocity" manifests itself by the fact that the extension of the sequence of numbers of paths of…

组合数学 · 数学 2024-07-30 Johann Cigler , Christian Krattenthaler

A projective rectangle is like a projective plane that may have different lengths in two directions. We develop properties of the graph of lines, in which adjacency means having a common point, especially its strong regularity and clique…

组合数学 · 数学 2024-07-17 Rigoberto Flórez , Thomas Zaslavsky

Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schr\"{o}der, and Motzkin number sequences…

组合数学 · 数学 2018-11-08 Tonia Bell , Shakuan Frankson , Nikita Sachdeva , Myka Terry

We investigate the point process of persistent diagram for Brownian motions with drift, obtaining some of its basic characteristics. Further we introduce and study the refinement of the persistent homology, assigning to each bar its…

概率论 · 数学 2024-10-24 Yuliy Baryshnikov

We provide a context around a conjectured closed form for the Hankel transform of linear combinations of consecutive pairs of Catalan numbers. This generalizes the formula for the Hankel transforms of the shifted Catalan numbers and the…

组合数学 · 数学 2020-11-24 Paul Barry

A binary triangle of size $n$ is a triangle of zeroes and ones, with $n$ rows, built with the same local rule as the standard Pascal triangle modulo $2$. A binary triangle is said to be balanced if the absolute difference between the…

组合数学 · 数学 2017-11-28 Jonathan Chappelon

Menon's proof of the preservation of log-concavity of sequences under convolution becomes simpler when adapted to 2-sided infinite sequences. Under assumption of log-concavity of two 2-sided infinite sequences, the existence of the…

组合数学 · 数学 2019-03-07 Stephan Foldes , Laszlo Major

The geometric and algebraic theory of valuations on cones is applied to understand identities involving summing certain rational functions over the set of linear extensions of a poset.

组合数学 · 数学 2012-05-07 Adrien Boussicault , Valentin Feray , Alain Lascoux , Victor Reiner

Combinatorial formulas expressing cyclic rook polynomials and cyclic permanents of rectangular matrices in terms of expansions along rows are presented

组合数学 · 数学 2009-07-16 A. M. Kamenetskii