SearcharxivSearch

arXiv subjects

Paul Barry

Publications and source records attributed to Paul Barry.

At least 19 recordsLinked to original sources

Square roots in the Appell group and Sprugnoli arrays

We introduce a special mapping from pairs of power series to the group of Sprugnoli matrices. This mapping has the property when the second argument is an even power series, then the square of the resulting Sprugnoli array is an aerated element of the Appell subgroup of the Riordan group. This allows us to explore the square roots of elements in the aerated Appell subgroup. As the identity is an element of this subgroup, we are led to explore related involutions in the Sprugnoli group.

math.CO

Pascal-like Sprugnoli arrays

In this note, we look at the structure and properties of palindromic or Pascal-like Sprugnoli arrays. We show that there are two closely related families of these arrays. We give closed form expressions for the elements of these families, and in each case, we describe the form of the inverse arrays. Finally, we consider the arrays modulo $2$ and the resulting arithmetic sequences.

math.CO

A new group in the Riordan family of matrix groups: the Sprugnoli group

We define a group of lower-triangular matrices whose columns are defined by power series. This group can be seen as a generalization of the (ordinary) Riordan group and the double Riordan group. Elements of this group are defined by three power series. Sequence bisections and vertically stretched Riordan arrays play an important role in the formulation of this group. We give a production matrix characterization of this new group. We also indicate how higher order groups can be defined, based on $n$-tuples of power series. We have chosen to name this group in memory of Renzo Sprugnoli, who was a pioneer in the application of the Riordan group to combinatorial problems as well as contributing to an understanding of the rich structure of Riordan arrays.

math.CO

Elliptic Curves, Riordan arrays and Lattice Paths

In this note, we show that to each elliptic curve of the form $$y^2-axy-y=x^3-bx^2-cx,$$ we can associate a family of lattice paths whose step set is determined by the parameters of the elliptic curve. The enumeration of these lattice paths is by means of an associated Riordan array. The curves and the paths have associated Somos $4$ sequences which are essentially the same. For the curves the link to Somos $4$ sequences is a classical result, via the elliptic divisibility sequence. For the paths the link is via a Hankel transform.

math.CO

$d$-orthogonal polynomials, Fuss-Catalan matrices and lattice paths

In this note, we show how to define certain Riordan arrays, that we call the Fuss-Catalan-Riordan arrays, by means of a special family of $d$-orthogonal polynomials. We relate the Fuss-Catalan Riordan arrays to the Fuss Catalan numbers, and to certain lattice paths. We emphasise the role of the production matrices of the Riordan arrays that we encounter in our study.

math.CO

Notes on Riordan arrays and lattice paths

In this note, we explore links between Riordan arrays and lattice paths. We begin by describing Riordan arrays, and some of their generalizations, including rectifications and triangulations. We the consider Riordan array links to lattice paths with steps of type $(a,b)$, where $a$ and $b$ are nonnegative. We consider common Riordan arrays that are linked to lattice paths, as well as showing links between almost Riordan arrays and lattice paths. We then consider lattice paths with step sets that include downward steps, and show how the $A$-matrix characterization of Riordan arrays plays a key role in analysing corresponding Riordan arrays.

math.CO

The Triple Riordan Group

We define the triple Riordan group, whose elements consist of $4$-tuples of power series $(g, f_1, f_2, f_3)$ with $g\in \mathbf{R}[[x^3]]$, and $f_1, f_2, f_3 \in x\mathbf{R}[[x^3]]$, for an appropriate ring $\mathbf{R}$. The construction of this group generalizes that of the double Riordan group, and lays the pattern for further generalizations.

math.CO

A Riordan array family for some integrable lattice models

We study a family of Riordan arrays whose square symmetrizations lead to the Robbins numbers as well as numbers associated to the $20$ vertex model. We provide closed-form expressions for the elements of these arrays, and also give a canonical Catalan factorization for them. We describe a related family of Riordan arrays whose symmetrizations also lead to the same integer sequences.

math.CO

Moment sequences, transformations, and Spidernet graphs

We use the link between Jacobi continued fractions and the generating functions of certain moment sequences to study some simple transformations on them. In particular, we define and study a transformation that is appropriate for the study of spidernet graphs and their moments, and the free Meixner law.

math.CO

Integer sequences from elliptic curves

We indicate that given an integer coordinate point on an elliptic curve y^2+axy+by=x^3+cx^2+dx+e we can identify an integer sequence whose Hankel transform is a Somos-4 sequence, and whose Hankel determinants can be used to determine the coordinates of the multiples of this point. In reverse, given the coordinates of the multiples of an integer point on such an elliptic curve, we conjecture the form of a continued fraction generating function that expands to give a sequence with the above properties.

math.NT

Two kinds of partial Motzkin paths with air pockets

Motzkin paths with air pockets (MAP) are defined as a generalization of Dyck paths with air pockets by adding some horizontal steps with certain conditions. In this paper, we introduce two generalizations. The first one consists of lattice paths in $\Bbb{N}^2$ starting at the origin made of steps $U=(1,1)$, $D_k=(1,-k)$, $k\geq 1$ and $H=(1,0)$, where two down steps cannot be consecutive, while the second one are lattice paths in $\Bbb{N}^2$ starting at the origin, made of steps $U$, $D_k$ and $H$, where each step $D_k$ and $H$ is necessarily followed by an up step, except for the last step of the path. We provide enumerative results for these paths according to the length, the type of the last step, and the height of its end-point. A similar study is made for these paths read from right to left. As a byproduct, we obtain new classes of paths counted by the Motzkin numbers. Finally, we express our results using Riordan arrays.

math.CO

Conjectures on Somos $4$, $6$ and $8$ sequences using Riordan arrays and the Catalan numbers

We give conjectures on the form of families of integer sequences whose Hankel transforms are, respectively, $(\alpha, \beta)$ Somos $4$ sequences, $(\alpha, 0, \gamma)$ Somos $6$ sequences, and $(\alpha, \beta, \gamma, \delta)$ Somos $8$ sequences, for particular values of $\alpha$, $\beta$, $\gamma$, $\delta$ which we describe. The sequences involved can be described in terms of the application of certain stretched Riordan arrays to the Catalan numbers, accompanied by a (sequence) Hankel transform. The combination of Riordan array and the Catalan numbers results from the study of certain generalized Jacobi continued fractions, based on the Counting Automata Methodology.

math.CO

A Three-parameter Family Of Involutions In The Riordan Group Defined By Orthogonal Polynomials

We show how to define, for every Riordan group element $(g(x), f(x))$, an involution in the Riordan group. More generally, we show that for every pseudo-involution $P$ in the Riordan group, we can define a new involution beginning with an arbitrary element $(g(x), f(x))$ in the Riordan group. We then use this result to show that certain two-parameter families of orthogonal polynomials defined by a Riordan array can lead to involutions in the Riordan group, and we give an explicit form of these involutions.

math.CO

Riordan arrays and Jacobi and Thron continued fractions

We show that certain Riordan arrays have generating functions that can be expressed as continued fractions of Jacobi and Thron type. We investigate the inverses of such arrays, which in certain circumstances can also have generating functions representable as continued fractions. Links to orthogonal polynomial moment sequences, and to Laurent biorthogonal polynomials are developed. We show that certain Riordan group involutions can be defined by continued fractions. We also show how simple transformations of the Jacobi continued fractions can lead to exponential Riordan arrays. Finally, by way of contrast, we look at the case of some non Riordan arrays that are of combinatorial significance, including the Narayana numbers.

math.CO

On the partial sums of Riordan arrays

We define two notions of partial sums of a Riordan array, corresponding respectively to the partial sums of the rows and the partial sums of the columns of the Riordan array in question. We characterize the matrices that arise from these operations. On the one hand, we obtain a new Riordan array, while on the other hand, we obtain a rectangular array which has an inverse that is a lower Hessenberg matrix. We examine the structure of these Hessenberg matrices. We end with a generalization linked to the Fibonacci numbers and phyllotaxis.

math.CO

Series reversion with Jacobi and Thron continued fractions

Using ordinary and exponential generating functions, we explore the reversion of power series defined by $2$nd order recurrences. We express the reversions in terms of Jacobi and Thron continued fractions. We find relations with Eulerian expressions using a transformation of continued fractions.

math.NT

Conjectures and results on some generalized Rueppel sequences

In this note we use the analogy between the Catalan sequence and the Rueppel sequence to derive a variety of conjectures surrounding the Hankel transforms of a number of sequences closely related to the Rueppel sequence. Use is made of the representation of suitable generating functions by Stieltjes continued fractions. We define polynomial sequences by introducing parameters that define generalized Rueppel sequences, and we show that such polynomials have coefficient arrays that are Riordan arrays. Finally we conjecture the form of a product of Hankel transforms arising from the Rueppel sequence.

math.CO

On the Gap-sum and Gap-product Sequences of Integer Sequences

In this note, we explore two families of sequences associated to a suitable integer sequence: the gap-sum sequence and the gap-product sequence. These are the sums and the products of consecutive numbers not in the original sequence. We give closed forms for both, in terms of the original sequence, and in the case of Horadam sequences, we find the generating function of the gap-sum sequence. For some elementary sequences, we indicate that the gap-product sequences are given by the Fuss-Catalan-Raney numbers.

math.CO