English
Related papers

Related papers: A Note on Riordan Arrays with Catalan Halves

200 papers

In this paper, bicomplex k-Fibonacci quaternions are defined. Also, some algebraic properties of bicomplex k-Fibonacci quaternions which are connected with bicomplex numbers and k-Fibonacci numbers are investigated. Furthermore, the…

Number Theory · Mathematics 2018-10-12 Fügen Torunbalcı Aydın

We enumerate labelled and unlabelled Hamiltonian cycles in complete $n$-partite graphs $K_{d,d,\ldots,d}$ having exactly $d$ vertices in each part (in other words, Tur\'an graphs $T(nd, n))$. We obtain recurrence relations that allow us to…

Combinatorics · Mathematics 2017-09-12 Evgeniy Krasko , Igor Labutin , Alexander Omelchenko

We show how to represent various families of Laguerre polynomials by the three-dimensional Riordan arrays, and use the fundamental theorem of Riordan arrays to obtain the corresponding exponential generating functions.

Combinatorics · Mathematics 2025-03-07 Nikolai A. Krylov

The main goal of this paper is to introduce and to investigate properties of generalized Riordan arrays and generalized Riordan groups that involve formal semi-Laurent series. In particular, we focus on the problem of isomorphy of…

Commutative Algebra · Mathematics 2025-09-05 Dariusz Bugajewski , Dawid Bugajewski , Xiao-Xiong Gan , Piotr Maćkowiak

Let m and n be integers, $2 \leq m \leq n$. An m by n array consists of mn cells, arranged in m rows and n columns, and each cell contains exactly one symbol. A transversal of an array consists of m cells, one from each row and no two from…

Combinatorics · Mathematics 2007-05-23 Sherman K. Stein

We present the new combinatorial class of product-coproduct prographs which are planar assemblies of two types of operators: products having two inputs and a single output and coproducts having a single input and two outputs. We show that…

Combinatorics · Mathematics 2017-04-04 Nicolas Borie

We describe one interpretation of the q-Catalan numbers in frameworks of random matrix theory and weighted partitions of the set of integers.

Combinatorics · Mathematics 2007-05-23 A. Khorunzhy

Weighted Catalan numbers are a class of weighted sums over Dyck paths. Well-studied for their arithmetic properties and applications to enumerative combinatorics, these numbers were recently generalized to the setting of $k$-dimensional…

Combinatorics · Mathematics 2026-04-07 Ryota Inagaki , Dimana Pramatarova

In this paper we define a new class of partially filled arrays, called relative Heffter arrays, that are a generalization of the Heffter arrays introduced by Archdeacon in 2015. Let $v=2nk+t$ be a positive integer, where $t$ divides $2nk$,…

Combinatorics · Mathematics 2019-10-17 Simone Costa , Fiorenza Morini , Anita Pasotti , Marco Antonio Pellegrini

In this paper, we enumerate lattice paths with certain constraints and apply the corresponding results to develop formulas for calculating the dimensions of submodules of a class of modules for planar upper triangular rook monoids. In…

Combinatorics · Mathematics 2017-08-24 Jianqiang Feng , Wenli Liu , Ximei Bai , Zhenheng Li

We explore a data structure that generalises rectangular multi-dimensional arrays. The shape of an n-dimensional array is typically given by a tuple of n natural numbers. Each element in that tuple defines the length of the corresponding…

Data Structures and Algorithms · Computer Science 2020-05-04 Artjoms {Š}inkarovs

In this paper, we define Tribonacci and Tribonacci-Lucas matrix sequences and investigate their properties.

Number Theory · Mathematics 2018-09-24 Yüksel Soykan

In this note we give a survey about polynomials whose moments are multiples of super Catalan numbers and explore two different kinds of q-analogues.

Combinatorics · Mathematics 2014-10-23 Johann Cigler

We present an approach to generalized Riordan arrays which is based on operations in one large group of lower triangular matrices. This allows for direct proofs of many properties of weighted Sheffer sequences, and shows that all the groups…

Combinatorics · Mathematics 2020-08-13 Shaul Zemel

In this paper we study the representation theory of three monoids of partial functions on an $n$-set. The monoid of all order-preserving functions (i.e., functions satisfying $f(x)\leq f(y)$ if $x\leq y$) the monoid of all order-decreasing…

Representation Theory · Mathematics 2019-05-29 Itamar Stein

The Catalan numbers (C_n)_{n >= 0} = 1,1,2,5,14,42,... form one of the most venerable sequences in combinatorics. They have many combinatorial interpretations, from counting bracketings of products in non-associative algebra to counting…

Combinatorics · Mathematics 2021-02-11 Paul E. Gunnells

Many Riordan arrays play a significant role in algebraic combinatorics. We explore the inversion of Riordan arrays in this context. We give a general construct for the inversion of a Riordan array, and study this in the case of various…

Combinatorics · Mathematics 2021-01-19 Paul Barry

Matrices over the dual numbers are considered. We propose an approach to classify these matrices up to similarity. Some preliminary results on the realization of this approach are obtained. In particular, we produce explicitly canonical…

Rings and Algebras · Mathematics 2009-10-06 I. M. Trishin

Horizontal and vertical generating functions and recursion relations have been investigated by Comtet for triangular double sequences. In this paper we investigate the horizontal and vertical log-concavity of triangular sequences assigned…

Combinatorics · Mathematics 2021-02-04 Bernhard Heim , Markus Neuhauser

We establish some identities relating two sequences that are, as explained, related to the Tribonacci sequence. One of these sequences bears the same resemblance to the Tribonacci sequence as the Lucas sequence does to the Fibonacci…

Combinatorics · Mathematics 2007-05-23 Mario Catalani