arXiv++ Combinatorics

In this paper we give a novel solution to a classical completion problem for square matrices. This problem was studied by many authors through time, and it is completely solved in [2, 3]. In this paper we relate this classical problem to a purely combinatorial question involving partitions of integers and their majorizations studied in [4]. We show surprising relations in these approaches and as a corollary, we obtain a new combinatorial result on partitions of integers.

In this paper, we give corrected and improved definitions of the sets $S$ and $Δ$ compared to [1]. By using these new definitions, we go throughout the proof of the main result in [1], and we correct it.