English
Related papers

Related papers: The second production matrix of a Riordan array

200 papers

A binary relation on graphs is recursively enumerable if and only if it can be computed by a formula in monadic second-order logic. The latter means that the formula defines a set of graphs, in the usual way, such that each "computation…

Formal Languages and Automata Theory · Computer Science 2020-11-25 Joost Engelfriet

An M-sequence generated by a primitive polynomial has many interesting and desirable properties. A pseudo-random array is the two-dimensional generalization of an M-sequence. There are non-primitive polynomials all of whose non-zero…

Information Theory · Computer Science 2025-08-20 Simon Blackburn , Yeow Meng Chee , Tuvi Etzion , Huimin Lao

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 bring into light the matrix representation of bi-periodic Jacobsthal sequence, which we shall call the bi-periodic Jacobsthal Matrix sequence.. We obtained the nth general term of this new matrix sequence. By studying the…

Combinatorics · Mathematics 2017-02-03 Sukran Uygun , Evans Owusu

A 4-dimensional Riemannian manifold equipped with an additional tensor structure, whose fourth power is the identity, is considered. This structure has a circulant matrix with respect to some basis, i.e. the structure is circulant, and it…

Differential Geometry · Mathematics 2023-07-20 Iva Dokuzova

For a lower triangular matrix $(t_{n,k})$ we call the matrices with respective entries $(t_{2n-k,n})$ and $(t_{2n,n+k})$ the vertical and the horizontal halves. In this note, we discuss Riordan arrays whose halves are closely related to the…

Combinatorics · Mathematics 2019-12-04 Paul Barry

We introduce two-dimensional toroidal arrays that are a variant of the de Bruijn tori. We call them nested perfect toroidal arrays. Instead of asking that every array of a given size has exactly one occurrence, we partition the positions in…

Information Theory · Computer Science 2023-01-03 Verónica Becher , Olivier Carton

We study two matrices $N$ and $M$ defined by the parameters of equivalent $S$- and $J$-continued fraction expansions, and compare them by examining the product $N^{-1}M$. Using examples based on the Catalan numbers, the little Schr\"oder…

Combinatorics · Mathematics 2013-12-02 Paul Barry

In the paper, 2 explicit formulas for the Euler numbers of the second kind are obtained. Based on those formulas a exponential generating function is deduced. Using the generating function some well-known and new identities for the Euler…

Combinatorics · Mathematics 2018-02-27 Dmitry V. Kruchinin , Vladimir V. Kruchinin

Composed ensembles of random unitary matrices are defined via products of matrices, each pertaining to a given canonical circular ensemble of Dyson. We investigate statistical properties of spectra of some composed ensembles and demonstrate…

chao-dyn · Physics 2009-10-30 Marcin Pozniak , Karol Zyczkowski , Marek Kus

Chebyshev polynomials and their modifications are attributes of various fields of mathematics. In particular, they are generating functions of the rows elements of certain Riordan matrices. In paper, we give a selection of some…

Number Theory · Mathematics 2019-03-26 E. Burlachenko

We define graph products of families of pairs of groups and study the question when two such graph products are commensurable. As an application we prove linearity of certain graph products.

Group Theory · Mathematics 2014-10-01 Tadeusz Januszkiewicz , Jacek Swiatkowski

We recall the main types of lattice paths, which are sequences in the lattice of integer coordinates points in the plane. We start with the fundamental central lattice paths and Dyck paths and proceed in elementary terms through recently…

Combinatorics · Mathematics 2024-01-17 Rui Duarte , António Guedes de Oliveira

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

Riordan matrices are infinite lower triangular matrices determined by a pair of formal power series over the real or complex field. These matrices have been mainly studied as combinatorial objects with an emphasis placed on the algebraic or…

Rings and Algebras · Mathematics 2022-03-07 Gi-Sang Cheon , Marshall M. Cohen , Nikolaos Pantelidis

Graph construction, a fundamental operation in a data processing pipeline, is typically done by multiplying the incidence array representations of a graph, $\mathbf{E}_\mathrm{in}$ and $\mathbf{E}_\mathrm{out}$, to produce an adjacency…

Data Structures and Algorithms · Computer Science 2017-09-19 Hayden Jananthan , Karia Dibert , Jeremy Kepner

A ribbon is a double structure on P^1. The geometry of a ribbon is closely related to that of a smooth curve. In this note we consider linear series on ribbons. Our main result is an explicit determinantal description for the locus…

Algebraic Geometry · Mathematics 2009-02-25 Dawei Chen

A notion of branch-width, which generalizes the one known for graphs, can be defined for matroids. We first give a proof of the polynomial time model-checking of monadic second-order formulas on representable matroids of bounded…

Discrete Mathematics · Computer Science 2015-03-13 Yann Strozecki

Any associative bilinear multiplication on the set of n-by-n matrices over some field of characteristic not two, that makes the same vectors orthogonal and has the same trace as ordinary matrix multiplication, must be ordinary matrix…

Rings and Algebras · Mathematics 2023-04-21 Chris Heunen , Dominic Horsman

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…

Combinatorics · Mathematics 2015-05-22 José Agapito , Ângela Mestre , Pasquale Petrullo , Maria M. Torres