|
This article is cited in 3 scientific papers (total 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.
Received September 1, 2016, published February 10, 2017
Citation:
V. A. Baransky, T. A. Senchonok, “On maximal graphical partitions”, Sib. Èlektron. Mat. Izv., 14 (2017), 112–124
Linking options:
https://www.mathnet.ru/eng/semr758 https://www.mathnet.ru/eng/semr/v14/p112
|
Statistics & downloads: |
Abstract page: | 329 | Full-text PDF : | 92 | References: | 51 |
|