SYMMETRIC AND ASYMMETRIC PEAKS IN COMPOSITIONS

Toufik Mansour; Andres R. Moreno; José L. Ramírez

doi:10.61091/ojac-1704

SYMMETRIC AND ASYMMETRIC PEAKS IN COMPOSITIONS

Toufik Mansour, Andres R. Moreno, José L. Ramírez

Department of Mathematics

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

Abstract

Integer compositions and related counting problems are a rich and ubiquitous topic in enumerative combinatorics. In this paper we explore the definition of symmetric and asymmetric peaks and valleys over compositions. In particular, we compute an explicit formula for the generating function for the number of integer compositions according to the number of parts, symmetric, and asymmetric peaks and valleys.

Original language	English
Article number	04
Journal	Online Journal of Analytic Combinatorics
Issue number	17
DOIs	https://doi.org/10.61091/ojac-1704
State	Published - 2022

Bibliographical note

Publisher Copyright:
© 2022 Combinatorial Press. All rights reserved.

Keywords

asymmetric peaks
Compositions
generating functions
peaks
symmetric peaks

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.61091/ojac-1704

Cite this

@article{9e9c265df26842c8a7533396bb5724a4,

title = "SYMMETRIC AND ASYMMETRIC PEAKS IN COMPOSITIONS",

abstract = "Integer compositions and related counting problems are a rich and ubiquitous topic in enumerative combinatorics. In this paper we explore the definition of symmetric and asymmetric peaks and valleys over compositions. In particular, we compute an explicit formula for the generating function for the number of integer compositions according to the number of parts, symmetric, and asymmetric peaks and valleys.",

keywords = "asymmetric peaks, Compositions, generating functions, peaks, symmetric peaks",

author = "Toufik Mansour and Moreno, {Andres R.} and Ram{\'i}rez, {Jos{\'e} L.}",

year = "2022",

doi = "10.61091/ojac-1704",

language = "English",

journal = "Online Journal of Analytic Combinatorics",

issn = "1931-3365",

publisher = "Department of Computer Science, University of Auckland",

number = "17",

}

TY - JOUR

T1 - SYMMETRIC AND ASYMMETRIC PEAKS IN COMPOSITIONS

AU - Mansour, Toufik

AU - Moreno, Andres R.

AU - Ramírez, José L.

PY - 2022

Y1 - 2022

N2 - Integer compositions and related counting problems are a rich and ubiquitous topic in enumerative combinatorics. In this paper we explore the definition of symmetric and asymmetric peaks and valleys over compositions. In particular, we compute an explicit formula for the generating function for the number of integer compositions according to the number of parts, symmetric, and asymmetric peaks and valleys.

AB - Integer compositions and related counting problems are a rich and ubiquitous topic in enumerative combinatorics. In this paper we explore the definition of symmetric and asymmetric peaks and valleys over compositions. In particular, we compute an explicit formula for the generating function for the number of integer compositions according to the number of parts, symmetric, and asymmetric peaks and valleys.

KW - asymmetric peaks

KW - Compositions

KW - generating functions

KW - peaks

KW - symmetric peaks

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

U2 - 10.61091/ojac-1704

DO - 10.61091/ojac-1704

M3 - Article

AN - SCOPUS:105002049426

SN - 1931-3365

JO - Online Journal of Analytic Combinatorics

JF - Online Journal of Analytic Combinatorics

IS - 17

M1 - 04

ER -

SYMMETRIC AND ASYMMETRIC PEAKS IN COMPOSITIONS

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this