Alphabetic points and records in inversion sequences

Aubrey Blecher, Arnold Knopfmacher, Toufik Mansour

Research output: Contribution to journalArticlepeer-review

Abstract

An alphabetic point in an inversion sequence is a value j where all the values l to its left satisfy l ≤ j and all the values r to its right satisfy r ≥ j. We study alphabetic points and records in inversion sequences of permutations and obtain formulae for the total numbers of alphabetic points, weak records, and strict records.

Original languageEnglish
Pages (from-to)85-90
Number of pages6
JournalDiscrete Mathematics Letters
Volume10
DOIs
StatePublished - 2022

Bibliographical note

Publisher Copyright:
© 2022 the authors.

Keywords

  • alphabetic points
  • inversion sequences
  • records

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Alphabetic points and records in inversion sequences'. Together they form a unique fingerprint.

Cite this