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

University of Haifa

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	American English
Article number	04
Journal	Online Journal of Analytic Combinatorics
Issue number	17
DOIs	https://doi.org/10.61091/ojac-1704
State	Published - 2022

Keywords

Compositions
asymmetric peaks
generating functions
peaks
symmetric peaks

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics

Access to Document

10.61091/ojac-1704

Cite this

@article{89903b7509964c1cb84a6f4ee7e99af4,

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 = "Compositions, asymmetric peaks, 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 = "American 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 - Compositions

KW - asymmetric peaks

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

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

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this