On the number of principal ideals in \(d\)-tonal partition monoids (Q2660134)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the number of principal ideals in \(d\)-tonal partition monoids
scientific article

    Statements

    On the number of principal ideals in \(d\)-tonal partition monoids (English)
    0 references
    0 references
    0 references
    0 references
    29 March 2021
    0 references
    For a positive integer \(d\), a non-negative integer \(n\) and a non-negative integer \(h\leq n\), the authors study the number \(C^{(d)}_n\) of principal ideals; and the number \(C^{(d)}_{n,h}\) of principal ideals generated by an element of rank \(h\), in the \(d\)-tonal partition monoid on \(n\) elements. In Section 2, they give an alternative, purely combinatorial, definition for the numbers \(C^{(d)}_n\) as enumerators of layers in certain graded posets. The main part of the paper is devoted to the study of the case \(d = 3\) which occupies Section 3. The main result of Section 4 is Theorem 18, they give an explicit bijection between hollow hexagons and the graded poset underlying the definition of \(C^{(3)}_n\). In Section 5, they focus on partitions modulo \(d\). In Section 6, they focus on connection to \(d\)-tonal partition monoid. They make precise the connection between the combinatorially defined data discussed in the paper and the algebraic structures. In Section 7, they focus on enumeration of \(\mathcal{J}\)-classes for arbitrary \(d\). Combinatorics which underlines the algebraic structure allows us to determine \(C^{(d)}_n\) for all \(d\) and \(n\) in terms of partitions with at most \(d\) parts (see Theorem 28).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    partition monoid
    0 references
    principal ideal
    0 references
    rank
    0 references
    integer sequence
    0 references
    hollow hexagon
    0 references
    tiling
    0 references
    0 references
    0 references