RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2017 Volume 14, Pages 112–124 (Mi semr758)

This article is cited in 3 papers

Mathematical logic, algebra and number theory

On maximal graphical partitions

V. A. Baransky, T. A. Senchonok

Ural Federal University, pr. Lenina, 51, 620083, Ekaterinburg, Russia

Abstract: A partition of an integer $m$ is a sequence of nonnegative integers in nonincreasing order whose sum is equal to $m$. The length of a partition is the number of its nonzero parts. The set of all graphical partitions of $2m$, for a given $m$, is an order ideal of the lattice of all partitions of $2m$. We find new characterization of maximal graphical partitions and the number of maximal graphical partitions of length $n$. For each graphical partition $\lambda$ of integer $2m$ we construct maximal graphical partition $\mu$ of integer $2m$ with the same rank, which is dominate $\lambda$; also we find an algorithm that builds a sequence of elementary transformations from $\mu$ to $\lambda$.

Keywords: graph, lattice, integer partition, graphical partition, Ferrer's diagram.

UDC: 519.178

MSC: 05A17

Received September 1, 2016, published February 10, 2017

DOI: 10.17377/semi.2017.14.012



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024