Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Ascent sequences and upper triangular matrices containing non-negative integers

Dukes, Mark and Parviainen, Robert (2010) Ascent sequences and upper triangular matrices containing non-negative integers. The Electronic Journal of Combinatorics, 17 (1).

[img]
Preview
PDF - Submitted Version
Download (167Kb) | Preview

    Abstract

    The significance of this paper is the introduction of a bijection from ascent sequences to a class of upper triangular integer-valued matrices. Ascent sequences have been shown to uniquely encode interval orders, Stoimenow matchings, and a class of pattern avoiding permutations. This bijection therefore provides a link between this new class of matrices and the aforementioned combinatorial objects, a main goal of the area of bijective combinatorics. This correspondence has since proved instrumental in solving (multi-statistic) enumeration questions related to these structures.

    Item type: Article
    ID code: 34500
    Keywords: ascent squares, upper triangular matrices, natural statistics, Electronic computers. Computer science, Computational Theory and Mathematics, Geometry and Topology, Theoretical Computer Science
    Subjects: Science > Mathematics > Electronic computers. Computer science
    Department: Faculty of Science > Computer and Information Sciences
    Related URLs:
      Depositing user: Pure Administrator
      Date Deposited: 18 Oct 2011 15:13
      Last modified: 05 Sep 2014 13:30
      URI: http://strathprints.strath.ac.uk/id/eprint/34500

      Actions (login required)

      View Item

      Fulltext Downloads: