The aim of this paper is to describe, for a given graphical partition λ of weight 2m and rank r, the set of all maximal graphical partitions μ of weight 2m that dominate λ. To do this, it is enough to find the set of heads of such partitions. Theorem 1 states that, for any natural number t, the set of heads of all maximal graphical partitions μ of weight 2m and rank t dominating λ forms an interval of the integer partition lattice if such partitions μ of rank t exist. Algorithms are also provided for finding the smallest and largest elements of this interval.
Translated title of the contributionON LATTICES ASSOCIATED WITH MAXIMAL GRAPHICAL PARTITIONS
Original languageRussian
Pages (from-to)32-42
Number of pages11
JournalТруды института математики и механики УрО РАН
Volume30
Issue number1
DOIs
Publication statusPublished - 2024

    Level of Research Output

  • VAK List
  • Russian Science Citation Index

ID: 55411635