Papers
Topics
Authors
Recent
Search
2000 character limit reached

Multiple Almost-Riordan Group

Updated 10 July 2026
  • Multiple almost-Riordan group is a set of lower-triangular infinite matrices with a distinguished first column and ℓ-periodic pattern.
  • It generalizes classical and double almost-Riordan arrays by integrating a structured sequence characterization using A-, Z-, and W-data.
  • The framework provides explicit group laws, inversion formulas, and a compression mechanism that aids combinatorial and algebraic analysis.

The multiple almost-Riordan group is a group of lower-triangular infinite matrices obtained by adjoining a distinguished first column to a multiple Riordan array. In the formulation introduced by He, an element has the form (bg;f1,,f)(b|g;f_1,\dots,f_\ell), where bb and gg are series in K[[t]]\mathbb K[[t^\ell]] and each fjf_j lies in tK[[t]]t\mathbb K[[t^\ell]]; its columns are generated by the pattern (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots), and the set of all such arrays forms a group under a composition law induced by a residue-class version of the first fundamental theorem for Riordan-type arrays (He, 2 Sep 2025). The construction extends the classical almost-Riordan group and the multiple Riordan group, while the double almost-Riordan group is its =2\ell=2 prototype (Barry, 2016, He, 5 Apr 2025, He, 2024).

1. Origins and conceptual setting

The immediate antecedent of the multiple almost-Riordan group is the almost-Riordan extension of the Riordan group. Barry, He, and Pantelidis defined the almost-Riordan group aRa\mathcal R as a group of triples (a,g,f)(a,g,f), proved that it is a super group of the Riordan group, identified the normal subgroup bb0, and showed that bb1 (Barry, 2016). Closely related work treated higher-order almost-Riordan structures bb2, bb3, and beyond, where successive initial columns are made independent while a Riordan core remains in the interior (Barry et al., 2019).

A second precursor is the multiple Riordan group. He defined multiple Riordan type arrays and multiple Riordan arrays bb4, together with a multiple Riordan semigroup and a multiple Riordan group, and characterized them by one bb5-sequence and multiple bb6-sequences (He, 5 Apr 2025). In that setting, a finite cycle of multiplier functions replaces the single Riordan multiplier bb7, so that the column structure becomes periodic modulo bb8.

The double almost-Riordan group supplied the direct model for the general theory. In the double case, the array bb9 has columns gg0; the paper established its group law, inverse, sequence characterization, production matrix, compression, and total-positivity results (He, 2024). The later multiple theory systematically replaces this 2-fold pattern by an gg1-fold one (He, 2 Sep 2025).

2. Definition and column architecture

Fix gg2. A multiple almost-Riordan array is built from

gg3

and

gg4

Its defining column generating functions are

gg5

so the zeroth column is free, while every later column belongs to an gg6-periodic multiple Riordan pattern (He, 2 Sep 2025).

Equivalently, the entries satisfy

gg7

and for gg8,

gg9

This is the precise sense in which the construction is “almost”: the first column is governed by K[[t]]\mathbb K[[t^\ell]]0, whereas columns K[[t]]\mathbb K[[t^\ell]]1 are generated by the multiple Riordan body K[[t]]\mathbb K[[t^\ell]]2 (He, 2 Sep 2025).

The definition specializes correctly in lower ranks. When K[[t]]\mathbb K[[t^\ell]]3, it reduces to the classical almost-Riordan array K[[t]]\mathbb K[[t^\ell]]4 (He et al., 2024). When K[[t]]\mathbb K[[t^\ell]]5, it becomes the double almost-Riordan array

K[[t]]\mathbb K[[t^\ell]]6

which was already studied as a group in its own right (He, 2024).

3. Fundamental theorem, group law, and internal structure

The effective substitution governing the theory is

K[[t]]\mathbb K[[t^\ell]]7

The first fundamental theorem for multiple almost-Riordan arrays acts residue class by residue class modulo K[[t]]\mathbb K[[t^\ell]]8. If

K[[t]]\mathbb K[[t^\ell]]9

then

fjf_j0

If

fjf_j1

then

fjf_j2

More generally, for fjf_j3 and

fjf_j4

one has

fjf_j5

These formulas separate the exceptional first column from the periodic multiple Riordan action on the remaining residue classes (He, 2 Sep 2025).

From this operator calculus one obtains the group product. For

fjf_j6

the product is

fjf_j7

where fjf_j8 and fjf_j9 (He, 2 Sep 2025).

The identity element is

tK[[t]]t\mathbb K[[t^\ell]]0

and the inverse of tK[[t]]t\mathbb K[[t^\ell]]1 is

tK[[t]]t\mathbb K[[t^\ell]]2

where tK[[t]]t\mathbb K[[t^\ell]]3 and tK[[t]]t\mathbb K[[t^\ell]]4 is the compositional inverse of tK[[t]]t\mathbb K[[t^\ell]]5 (He, 2 Sep 2025).

The internal subgroup structure parallels the classical almost-Riordan picture. The multiple Appell subgroup

tK[[t]]t\mathbb K[[t^\ell]]6

is normal, the multiple Lagrange subgroup is

tK[[t]]t\mathbb K[[t^\ell]]7

and

tK[[t]]t\mathbb K[[t^\ell]]8

The theory also includes Bell-type subgroups

tK[[t]]t\mathbb K[[t^\ell]]9

together with related subgroups (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)0 defined by (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)1 (He, 2 Sep 2025).

4. Sequence characterization and production matrices

A defining feature of Riordan theory is its sequence characterization, and the multiple almost-Riordan group retains that principle in a higher-rank form. The array

(b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)2

is decomposed into a free first-column part and (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)3 interlaced slices whose nonzero subarrays are ordinary Riordan arrays. After deleting zero columns and initial zero rows, these slices become

(b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)4

up to the evident continuation through (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)5 (He, 2 Sep 2025). This decomposition is the mechanism behind the existence of one common (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)6-sequence, (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)7 (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)8-sequences, and an additional (b,  tg,  tgf1,  tgf1f2,)(b,\; tg,\; tgf_1,\; tgf_1f_2,\dots)9-sequence for the distinguished first column.

Let

=2\ell=20

and let =2\ell=21 with inverse =2\ell=22. The basic structural identity is

=2\ell=23

The paper also gives explicit formulas for =2\ell=24 and =2\ell=25 in terms of =2\ell=26, =2\ell=27, =2\ell=28, =2\ell=29, and the coefficients aRa\mathcal R0, with aRa\mathcal R1 (He, 2 Sep 2025). In particular, the multiple Riordan body contributes the common aRa\mathcal R2-data, while the “almost” deviation is carried by aRa\mathcal R3 and by the special form of aRa\mathcal R4.

The production matrix organizes these sequences in a single lower-Hessenberg object. Its column generating functions are

aRa\mathcal R5

This generalizes the production matrix of a classical Riordan array, where the columns are aRa\mathcal R6, and it simultaneously extends the aRa\mathcal R7-/aRa\mathcal R8-/aRa\mathcal R9-formalism developed for ordinary almost-Riordan arrays and the (a,g,f)(a,g,f)0- plus multiple-(a,g,f)(a,g,f)1-formalism of multiple Riordan arrays (He, 2 Sep 2025, He et al., 2024, He, 5 Apr 2025).

5. Compression and the double case as prototype

Multiple almost-Riordan arrays admit a compression operator that preserves the class. For

(a,g,f)(a,g,f)2

its compression is

(a,g,f)(a,g,f)3

The compressed array (a,g,f)(a,g,f)4 is again a multiple almost-Riordan array

(a,g,f)(a,g,f)5

where (a,g,f)(a,g,f)6 are obtained by extracting the corresponding coefficient subsequences from (a,g,f)(a,g,f)7 (He, 2 Sep 2025).

The compressed entries satisfy explicit formulas. The first column is

(a,g,f)(a,g,f)8

and for (a,g,f)(a,g,f)9 the remaining columns are described by products of bb00 arranged in the same periodic pattern that defines the original group. The paper also provides a full sequence characterization of the compression, including functional equations for bb01, bb02, and bb03 after replacing bb04 by the compressed multiplier

bb05

Thus compression is not merely a combinatorial thinning; it is an internal structural operation on the category of multiple almost-Riordan arrays (He, 2 Sep 2025).

The double almost-Riordan theory shows how this mechanism behaves in the first nontrivial case. For bb06, the group bb07 was defined, its first fundamental theorem was split according to parity, and its sequence characterization used one bb08-sequence, two bb09-sequences, and a bb10-sequence; the production matrix had columns

bb11

(He, 2024). The same paper defined compression by

bb12

and showed that the compressed array satisfies recurrences expressed in the same sequence data.

Total positivity has been worked out in the ordinary and double almost-Riordan settings, but not yet in the general multiple almost-Riordan form in the supplied material. For ordinary almost-Riordan arrays, the production matrix bb13 being totally positive implies total positivity of both bb14 and bb15, although the converse fails; tridiagonal bb16 admits a necessary-and-sufficient criterion (He et al., 2024). For double almost-Riordan arrays, if bb17 is totally positive, then bb18 is totally positive for any bb19, and bb20 is totally positive when bb21 (He, 2024). This suggests a natural multiple analogue through the bb22-, bb23-, and bb24-data, but that step is not stated in the cited papers.

6. Neighboring Riordan-type groups and broader landscape

The multiple almost-Riordan group belongs to a broader family of multi-parameter Riordan-type groups, but its defining feature is specific: a distinguished first column attached to a multiple Riordan body. This distinguishes it from the Sprugnoli group, whose basic element is a triple bb25 with column generating functions

bb26

and from the triple Riordan group, whose elements are quadruples bb27 governed by the effective substitution bb28 and a 3-periodic column pattern (Barry, 15 May 2026, Barry, 2024). These groups are related in spirit, but they are not the same construction.

Other extensions move in different directions. Higher-dimensional Riordan groups replace one-variable series by bb29-variable formal power series and identify the Riordan group with a holomorph bb30, while bi-infinite Riordan matrices replace lower-triangular power-series matrices by Laurent-series matrices bb31 indexed by bb32 (O'Farrell, 2020, Prieto-Martínez et al., 10 Apr 2025). The Riordan near algebra furnishes a formal functional calculus and generalized powers for Riordan elements, showing that Riordan-type groups naturally sit inside larger algebraic environments (0902.2853).

Combinatorial motivation remains pervasive. The note “Notes on Riordan arrays and lattice paths” states that it explores links between Riordan arrays and lattice paths, includes almost Riordan arrays among the generalizations under discussion, and emphasizes the role of the bb33-matrix characterization when downward steps are allowed (Barry, 13 Apr 2025). A plausible implication is that the multiple almost-Riordan group should support analogous lattice-path and production-matrix interpretations, especially because its characteristic data already organize the array into interlaced Riordan slices.

Within the current literature, the multiple almost-Riordan group is best understood as the point where three strands meet: the almost-Riordan enlargement of the Riordan group, the periodic column architecture of multiple Riordan arrays, and the sequence-theoretic machinery of bb34-, bb35-, and bb36-data. Its formalization yields a noncommutative matrix group with explicit product, inverse, semidirect decomposition, sequence characterization, production matrix, and compression theory (He, 2 Sep 2025).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Multiple Almost-Riordan Group.