Bijections and the Riordan group

  • Authors:
  • Louis W. Shapiro

  • Affiliations:
  • Mathematics Department, Howard University, Washington, DC

  • Venue:
  • Theoretical Computer Science - Random generation of combinatorial objects and bijective combinatorics
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the cornerstone ideas in mathematics is to take a problem and to look at it in a bigger space. In this paper we examine combinatorial sequences in the context of the Riordan group. Various subgroups of the Riordan group each give us a different view of the original sequence. In many cases this leads to both a combinatorial interpretation and to ECO rewriting rules. In this paper we will concentrate on just four of the subgroups of the Riordan group to demonstrate some of the possibilities of this approach.