On the number of principal ideals in d-tonal partition monoids

elements. We compute closed forms for the first family, as partial cumulative sums of known sequences. The second gives an infinite family of new integral sequences. We discuss their connections to certain integral lattices as well as to combinatorics of partitions.

Review text

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).

Recommendations

Cites work

Cited in

(6)

Describes a project that uses

Uses Software

OEIS

This page was built for publication: On the number of principal ideals in \(d\)-tonal partition monoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2660134)