English
Related papers

Related papers: Counting odd numbers in truncations of Pascal's tr…

200 papers

In this paper, we define Tribonacci-Lucas polynomials and present Tribonacci-Lucas numbers and polynomials as a binomial sum. Then, we introduce incomplete Tribonacci-Lucas numbers and polynomials. In addition we derive recurrence…

Number Theory · Mathematics 2016-01-01 N. Yilmaz , N. Taskara

We define a weighted analog for the multidimensional Catalan numbers, obtain matrix-based recurrences for some of them, and give conditions under which they are periodic. Building on this framework, we introduce two new sequences of…

Combinatorics · Mathematics 2025-10-17 Ryota Inagaki , Dimana Pramatarova

We define a new generalization of Catalan numbers to multinomial coefficients. With arithmetic methods, we study their integrality and the integrality of their Lucasnomial generalization. We give a complete characterization of regular Lucas…

Number Theory · Mathematics 2024-10-08 Joaquim Cera Da Conceição

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…

Rings and Algebras · Mathematics 2017-05-16 A. R. Moghaddamfar , S. M. H. Pooya

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…

Combinatorics · Mathematics 2017-11-28 Jonathan Chappelon

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…

Combinatorics · Mathematics 2022-12-21 Michael A. Allen

Three-term recurrences have infused stupendous amount of research in a broad spectrum of the sciences, such as orthogonal polynomials (in special functions) and lattice paths (in enumerative combinatorics). Among these are the Lucas…

Combinatorics · Mathematics 2014-09-16 Tewodros Amdeberhan , Mahir Bilen Can , Melanie Jensen

By using the Newton interpolation formula, we generalize the recent identities on the Catalan triangle obtained by Miana and Romero as well as those of Chen and Chu. We further study divisibility properties of sums of products of binomial…

Number Theory · Mathematics 2011-03-25 Victor J. W. Guo , Jiang Zeng

The study of pattern avoidance in permutations, and specifically in flattened partitions is an active area of current research. In this paper, we count the number of distinct flattened partitions over [n] avoiding a single pattern, as well…

Combinatorics · Mathematics 2020-11-17 Olivia Nabawanda , Fanja Rakotondrajao

This note is about the observation that the various transition formulas between bases of trigonometric polynomials can be expressed in terms binomial coefficients. More specifically, we write the entries of the Chebyshev matrices $ T$ and $…

History and Overview · Mathematics 2023-11-27 Hans-Christian Herbig , Mateus de Jesus Gonçalves

We define recursive harmonic numbers as a generalization of harmonic numbers. The table of recursive harmonic numbers, which is like Pascal's triangle, is constructed. A formula for recursive harmonic numbers containing binomial…

Combinatorics · Mathematics 2017-11-30 Aung Phone Maw , Aung Kyaw

We pursue the investigation of generalizations of the Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a finite word appears as a subsequence of another finite word. The finite…

Combinatorics · Mathematics 2018-01-11 Manon Stipulanti

The generalized Lucas numbers are polynomials in two variables with nonnegative integer coefficients. Lucas versions of some combinatorial numbers with known formulas in terms of quotient and products of nonnegative integers have been…

Combinatorics · Mathematics 2023-01-13 José Agapito Ruiz

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

Combinatorics · Mathematics 2007-05-23 Eduardo H. M. Brietzke

We study the Hankel transforms of sequences related to the central coefficients of a family of Pascal-like triangles. The mechanism of Riordan arrays is used to elucidate the structure of these transforms.

Combinatorics · Mathematics 2007-05-23 P. Barry

Polytope numbers for a polytope are a sequence of nonnegative integers that are defined by the facial information of a polytope. Every polygon is triangulable and a higher dimensional analogue of this fact states that every polytope is…

Combinatorics · Mathematics 2012-06-05 H. K. Kim , J. Y. Lee

To flatten a set partition (with apologies to Mathematica) means to form a permutation by erasing the dividers between its blocks. Of course, the result depends on how the blocks are listed. For the usual listing--increasing entries in each…

Combinatorics · Mathematics 2008-02-18 David Callan

An elegant procedure which characterizes a decomposition of some class of binomial configurations into two other, resembling a definition of Pascal's Triangle, was given in \cite{gevay}. In essence, this construction was already presented…

Combinatorics · Mathematics 2019-07-23 Krzysztof Prażmowski

We give a survey of results on the Galois group of polynomials obtained by truncation of power series, the main example being the exponential series. We also present some evidence of a new phenomena: Galois groups of Pad\'e approximation…

Number Theory · Mathematics 2023-01-27 Patrick Rabarison , Fabien Pazuki , Pascal Molin

The direct application of the definition of sorting in lattices is impractical because it leads to an algorithm with exponential complexity. In this paper we present for distributive lattices a recursive formulation to compute the sort of a…

Discrete Mathematics · Computer Science 2013-06-04 Jens Gerlach