Variations of the Catalan numbers from some nonassociative binary operations

Nickolas Hein, Jia Huang

Research output: Contribution to journalArticlepeer-review

Abstract

We investigate certain nonassociative binary operations that satisfy a four-parameter generalization of the associative law. From this we obtain variations of the ubiquitous Catalan numbers and connections to many interesting combinatorial objects such as binary trees, plane trees, lattice paths, and permutations.

Original languageEnglish (US)
Article number112711
JournalDiscrete Mathematics
Volume345
Issue number3
DOIs
StatePublished - Mar 2022

Keywords

  • Binary operation
  • Binary tree
  • Catalan number
  • Nonassociativity

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Variations of the Catalan numbers from some nonassociative binary operations'. Together they form a unique fingerprint.

Cite this