Variations of the Catalan numbers from some nonassociative binary operations

Nickolas Hein; Jia Huang

doi:10.1016/j.disc.2021.112711

Variations of the Catalan numbers from some nonassociative binary operations

Nickolas Hein, Jia Huang

Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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 language	English (US)
Article number	112711
Journal	Discrete Mathematics
Volume	345
Issue number	3
DOIs	https://doi.org/10.1016/j.disc.2021.112711
State	Published - Mar 2022

Keywords

Binary operation
Binary tree
Catalan number
Nonassociativity

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2021.112711

Cite this

@article{050eb689db0f42dc9117b9b88b9da0e0,

title = "Variations of the Catalan numbers from some nonassociative binary operations",

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.",

keywords = "Binary operation, Binary tree, Catalan number, Nonassociativity",

author = "Nickolas Hein and Jia Huang",

note = "Publisher Copyright: {\textcopyright} 2021 Elsevier B.V.",

year = "2022",

month = mar,

doi = "10.1016/j.disc.2021.112711",

language = "English (US)",

volume = "345",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Variations of the Catalan numbers from some nonassociative binary operations

AU - Hein, Nickolas

AU - Huang, Jia

PY - 2022/3

Y1 - 2022/3

N2 - 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.

AB - 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.

KW - Binary operation

KW - Binary tree

KW - Catalan number

KW - Nonassociativity

UR - http://www.scopus.com/inward/record.url?scp=85119259722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85119259722&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2021.112711

DO - 10.1016/j.disc.2021.112711

M3 - Article

AN - SCOPUS:85119259722

SN - 0012-365X

VL - 345

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 3

M1 - 112711

ER -

Variations of the Catalan numbers from some nonassociative binary operations

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this